○プログラミング演習ＩＩ（k）[4433]

＜授業のねらい＞

基本的なデータ構造の基礎と応用、アルゴリズムを学ぶ

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

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

＜具体的な到達目標＞

１．スタック、キューなどの基本的なデータ構造とのその機能を知っており、利用できる
２．配列とポインタの関係を理解している
３．構造体と配列、ポインタを使い、データ型を自分で作成でき、操作できる
４．ソートや探索など基本的なアルゴリズムを理解し、利用できる
５．C言語での文字列処理の原理を理解している
６．木構造、二分木などのデータ構造を理解しており、利用できる
７．リストを使ったスタックやキューの実装を理解している

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

１．スタックとキューと配列
２．ポインタとアドレス
３．ポインタと１次元配列
４．２次元配列
５．構造体の基礎
６．構造体とポインタ
７．これまでの復習
８．文字列
９．動的メモリ管理
１０．線形探索と二分探索
１１．ソートアルゴリズム
１２．リスト構造
１３．木構造と２分木
１４．学習内容の振り返り

＜成績評価方法＞

授業中に出される演習課題により評価し、Grade D以上の者に単位を認める。

＜教科書＞

指定しない。

＜参考書＞

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

＜オフィスアワー＞

牛田：火曜日15:30〜17:00，八王子5号館503号室
その他の教員：授業後の教室で質問等を受け付けます．