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

＜授業のねらい＞

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

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

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

＜具体的な到達目標＞

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

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

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

＜成績評価方法＞

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

＜教科書＞

指定しない．

＜参考書＞

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

＜オフィスアワー＞

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

＜学生へのメッセージ＞

遠慮なく質問すること．