米プリンストン大学で1999年の秋から行われている一般人向け講義「Computers in Our World」。『プログラミング言語C』の著者としても知られる伝説の計算機科学者ブライアン・カーニハン氏が、今こそ知っておくべき「デジタル世界」の基礎知識をやさしく解説する人気の授業だ。本特集ではその中から、「プログラミングとプログラミング言語」についての講義を4回にわたってお届けする。 アルゴリズムは細かい点や実用性を無視した、抽象的または理想化された手順を書いたものです。アルゴリズムは正確で曖昧さのないレシピです。それは、それぞれの意味が完全に知られていて定義されている、あらかじめ決められた基本的な操作の集まりで表現されます。すべての可能な状況をカバーしながら、それらの操作を通して、一連の手順を詳しく説明し、最終的に停止することが保証されています。 アルゴリズムとは対照的に、1本のプログラ