○データ構造とアルゴリズム（Data Structure and Algorithm）[5120]

＜授業のねらい及び具体的な達成目標＞

コンピュータによって問題を解くには、プログラムを書かなくてはなりません。プログラムに必要なのは、取り扱うデータに構造を与えることと、それを取り扱う手順、すなわちアルゴリズムです。この講義では、問題をどう解くかという観点から、いわばトップ・ダウンにコンピュータを眺めます。

＜授業計画＞

１．アルゴリズムとは何か、時間計算量と領域計算量、漸近評価
２．基本的なアルゴリズム：総和、平均、分散、探索、最大値など
３．ソーティング:ソートとは、挿入ソート、バブルソート、クイックソート、マージソート
４．基本的なデータ構造:リスト、スタック、キュー
５．木構造、木の走査と数式、木の操作
６．探索のアルゴリズムとデータ構造:二分探索、二分探索木

＜成績評価方法及び水準＞

原則として定期試験で評価し、60点以上のものに単位を認める。ただし、欠席が少なく試験の点数がわずかに60点に足りない場合はレポート提出を認め、レポート内容が単位認定相当と判断される場合には最終成績を60点とする。

＜参考書＞

湯田幸八・伊原充博著「アルゴリズムとデータ構造」（コロナ社、２００２年）
エイホ・ホップクロフト・ウルマン著、大野義夫訳「データ構造とアルゴリズム」（培風館、１９８７)

＜オフィスアワー＞

水曜日３時から６時

＜学生へのメッセージ＞

プログラミングの演習と連動させる予定です。

このページの著作権は学校法人工学院大学が有しています。 Copyright(c)2008 Kogakuin University. All Rights Reserved.