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

＜授業のねらい＞

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

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

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

＜具体的な到達目標＞

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

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

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

＜成績評価方法＞

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

＜教科書＞

指定しない。

＜参考書＞

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

＜オフィスアワー＞

下記のメールアドレスに連絡すること。
mizuno@uec.ac.jp