○プログラミング４（Programming 4）[4335]

＜授業のねらい＞

基本的なデータ構造とアルゴリズムを学ぶ

＜受講にあたっての前提条件＞

プログラミング3の単位を取得している。
リピートは受け付けない

＜具体的な到達目標＞

１．ソートや探索など基本的なアルゴリズムを理解し、利用できる
２．C言語での文字列処理の原理を理解している
３．木構造、二分木などのデータ構造を理解しており、利用できる
４．リストを使ったスタックやキューの実装を理解している

＜授業計画及び準備学習＞

以下のリストに沿って講義を行う
１．文字列
２．動的メモリ管理
３．線形探索と二分探索
４．ソートアルゴリズム
５．リスト構造
６．木構造と２分木
７．学習内容の振り返り

＜成績評価方法＞

プログラミング演習に課す課題と期末試験を合わせて、Grade D以上の者に単位を認める。
定期末試験６０％、課題４０％の比率で評価する。

＜教科書＞

指定しない。

＜参考書＞

教える・学ぶ「C言語入門」，牛田 啓太 著，技術評論社，ISBN-13: 978-4774139418

＜オフィスアワー＞

時間：講義時間の毎週木曜日 ３限目、４限目、昼休み（ただし昼休みは事前予約のこと）
場所：演習室、講師室
※電子メールでの問い合わせに対応します。

＜学生へのメッセージ＞

・毎回出席すること（やむを得ず欠席する場合はその理由を連絡すること）
・課題は全て提出すること。

＜参考ホームページアドレス＞

http://www.ns.kogakuin.ac.jp/~cu40887/