UC バークレー CS61A 2010年春季講座第2回

UC バークレー　オープンコースウエア
講座名：CS61A: Structure and Interpretation of Computer Programs
講義日：2010年1月22日 担当教授：Brian Harvey

講義リソースリンク先：
講義ビデオ
講座ホームページ

CS61A講座第二回目の講義は、プログラミングパラダイムについてです。


小さいプログラムを書いているうちは、プログラミングパラダイムについて
取り立てて意識する必要はないが、大掛かりなプログラムを組むにあたって、
以下の４っつのパラダイムのうちのどれとどれを使うか、意識してプログラムの
設計をする必要がある。


４っつのパラダイムとは、
Functional （プロシージャー系）
Object Oriented（オブジェクト指向）
Client /Server（クライアント・サーバー）
Logic/Declarative（論理・宣言型プログラミング）


近年とくにマルチコアコンピューターの普及が目覚しい。
マルチコアコンピューターのプログラミングは、
並列処理を基本設計にするため、プログラムの
パラダイムは、Functional （プロシージャー系）となる。

アプリケーション　プログラム
＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿

高水準言語（Scheme）
＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿

低水準言語（C）
＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿

マシン言語
－－－－－－－－－－－－－－－
アーキテクチャ
＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿

電子回路
＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿

トランジスター
＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿

固体物理学
＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿

粒子物理学

毎週プログラミングの宿題あり
宿題とは別に、プログラミングプロジェクトの課題４つあり


パスカルの3角形


　　　　　　　　　　　１
　　　　　　　　　　１　１
　　　　　　　　　１　２　１
　　　　　　　　１　３　３　１
　　　　　　　１　４　６　４　１
　　　　　　１　５　10　10　５　１


パスカルの3角形を
プログラム的に捉えると、以下の行列となる。


１
１　１
１　２　１
１　３　３　１
１　４　６　４　１
１　５ 10 10　５　１