プログラミング演習I (2011)

この科目の履修について

この科目は1回生後期の「アルゴリズムとデータ構造」に引き続いて行うもので，そこで学んだ技術と知識を前提として進めます。プログラミングにまったく経験のない人は後期の「アルゴリズムとデータ構造」から履修してください。なお，1回生の春休みに特別補習を受けた人は，受講してかまいません。

ノートPC の利用

昨年後期の「アルゴリズムとデータ構造」と同様にノートPCを使います。プログラミング環境の設定が不十分な人は案内を見て自分で設定するか，小波研究室ににPCを持って来て環境を作ってください。プログラミング環境の設定案内

講義内容

ファイル入出力
ファイル入出力はコンピュータのデータ入出力で最も基本的かつ重要な技術です。その技法の基本を学び，実用的なデータ処理のプログラムを作成します．
メソッドと再帰的処理
大きく複雑なプログラムを作るためにはメソッドを利用しなければなりません。また，再帰的処理はメソッドの性質を巧みに利用して，簡潔でエレガントなアルゴリズムを実現します。
オブジェクト指向プログラミング入門
オブジェクト指向プログラミングというのは，現代のプログラミングの概念として近年急速に発展してきたものです．本来非常に高度な技法に発展させられるものですが，一方で直観的に分りやすい面ももっており，ここでは興味深い題材を基にして，その考え方を習得します．
データ構造
配列，ハッシュテーブル，スタック，キュー，リスト，ツリーなどのデータ構造を学びます．これらは情報処理におけるきわめて重要な概念であり，またオブジェクト指向プログラミングのよい題材にもなっています．なお，ここではプログラムの実装の詳細には立ち入らず，プログラムがどのようにアルゴリズムに従って動くのかを学ぶことを中心にします．
データをソートする
データを並べ替えるためには多くの巧みな手法が用意されています。それらのアルゴリズムを学びます。