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

＜授業のねらい＞

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

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

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

＜具体的な到達目標＞

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

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

以下のリストに沿って講義を行う．
1. 文字列
2. 動的メモリ管理
3. 線形探索と二分探索
4. ソートアルゴリズム
5. リスト構造
6. 木構造と２分木
7. 学習内容の振り返り

＜成績評価方法＞

プログラミング演習に課す課題と期末試験を合わせて，Grade D以上の者に単位を認める．

＜教科書＞

指定しない．

＜参考書＞

1. やさしいC 第5版，高橋 麻奈 著，SBクリエイティブ，ISBN-13: 978-4797392586
2. 新・明解C言語で学ぶアルゴリズムとデータ構造，柴田 望洋 著，ISBN-13: 978-4797390520

＜オフィスアワー＞

メールで随時対応する（送信ミスに要注意）．
E-mail： hiroibeshizu54@gmail.com

＜学生へのメッセージ＞

遠慮なく質問すること．
メールで質問する場合は時間に余裕を持って早めに行うこと（返信するまでに時間がかかることがあるため）．