|
|
|
|
|
|
|
|
|
|
この講義では、プログラミング演習を通じて、「アルゴリズムとデータ構造」で学んだアルゴリズム・データ構造と、「プログラミング」で学んだアルゴリズムをプログラム言語で記述する手段について、実践的に習得する。特に、「問題の分析」、「基本アルゴリズムの検討」、「設計」、「コーディング（プログラムの記述）」、「コンパイル（実行形式への変換）」、「デバッグ（不具合の修正）」、といった実際のプログラミングにおける一連の作業を、プログラム作成課題を通じて身につける。さらに、作成したプログラムについて、様々な角度から評価を行い、「良い」プログラムを作成するにあたって必要とされる知識ならびに経験を養う。
|
|
|
授業計画
この演習は、プログラム記述方式を、実際の計算機システム上でのプログラミングを通じて実践的に身に着ける。なお、使用するOS とプログラム言語は、UNIX とC言語である。
第１回 基本データ構造
第２回 基本的制御構造
第３回 関数、スコープ
第４回 構造体、再帰呼び出し
第５回 配列、ポインタ
第６回 文字列
第７回 ファイル入出力
第８回 単純選択整列
第９回 クイックソート
第１０回 再帰的アルゴリズム
第１１回 バックトラック
第１２回 線形リスト
第１３回 木構造
第１４回 ハッシュ
第１５回 総合演習
|
|
|
・各回で学んだプログラム記述方式を理解し、それを実践的にプログラミングできるよう、よく復習する。
・各回で扱う内容のプログラミングがスムーズに行えるよう、前もって「アルゴリズムとデータ構造」や「プログラミング」で学んだアルゴリズムの理解を深めておく。
|
|
|
何も参照せずに独自の能力で以下を達成できる。
1. UNIXとC言語を通じて一連のプログラミング作業を習得する。(a, b)
2. 主要アルゴリズムをプログラムに適用する能力を習得する。(a, b)
3. 「良い」アルゴリズムを作成する技術を習得する。(a, b)
※( )内はYNUイニシアティブに掲げる実践的「知」との相関をあらわす。
「実践的「知」：a.知識・教養 b.思考力 c.コミュニケーション能力 d.倫理観・責任感」
|
|
|
1. UNIXとC言語を通じて基礎的な一連のプログラミング作業を習得する。(a, b)
2. 主要アルゴリズムをプログラムに適用する基礎能力を習得する。(a, b)
3. 「良い」アルゴリズムを作成する基礎技術を習得する。(a, b)
※( )内はYNUイニシアティブに掲げる実践的「知」との相関をあらわす。
「実践的「知」：a.知識・教養 b.思考力 c.コミュニケーション能力 d.倫理観・責任感」
|
|
|
|
演習中に課題を課す。成績は課題に関する報告書70％と演習の実施状況30％を総合して判断する。
|
|
|
【成績評価の基準表】
| 秀(S) | 優(A) | 良(B) | 可(C) | 不可(F) |
| 履修目標を越えたレベルを達成している | 履修目標を達成している | 履修目標と到達目標の間にあるレベルを達成している | 到達目標を達成している | 到達目標を達成できていない |
|
|
履修目標：授業で扱う内容（授業のねらい）を示す目標
到達目標：授業において最低限学生が身につける内容を示す目標
|
|
【授業別ルーブリック】
| 評価項目 | 評価基準 |
| 期待している以上である | 十分に満足できる(履修目標) | やや努力を要する | 努力を要する(到達目標) | 相当の努力を要する |
| プログラム作成課題を解く力 | 解法が分からない他人にアドバイスができる。 | 何も参照せずに独自の能力で課題を解くことができる。 | 参考書などを参考にすれば、独自で課題を解くことができる。 | 参考書や他人のアドバイスがあれば、基礎的課題を解くことができる。 | 参考書や他人のアドバイスがあっても基礎的課題を自発的に解くことができない。 |
|
|
|
|
|
|
教科書は特に指定しない。必要に応じて印刷物を配布する。
|
|
|
|
|
|
C言語参考書は 柴田望洋「定本明解C言語第1巻」ソフトバンクパブリッシング、1999 および R.W.カーニハン、D.M.リッチー（石田晴久訳）「プログラミング言語C 第2版」共立出版、1989 C言語によるアルゴリズム記述参考書は 柴田望洋、辻亮介「C言語によるアルゴリズムとデータ構造」ソフトバンクパブリッシング、2002 アルゴリズム参考書は N.ヴィルト（浦昭二、國府方久訳）「アルゴリズムとデータ構造」、近代科学社、1990
|
|
|
|
本演習は、「情報リテラシ」、「プログラミング入門」を習得済みであることを想定する。また、「アルゴリズムとデータ構造」、「プログラミング」を同時に履修しているものとする。
|
|
|
|
|
報告書の提出は、演習時間内に電子メールで提出する。
|
|
|
|
|
|
|
|
何事にも興味をもって積極的に学びましょう。些細なことでも、勉学に関する質問・相談を歓迎いたします。
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|