科目名	データ構造とアルゴリズム

単 位 数	学年配当	開講期間	担　当　教　員
2	2	後　期	大　場　和　久

テ ｜ マ	データ構造とアルゴリズム

科目のねらい

＜内容の要約＞ 【キーワード】　データ構造　アルゴリズム　プログラミング　計算量 　演算時間の短縮や使用メモリの節減など、 プログラミングの際に考えておかなければならないことがある。 本講義では、 そのための基礎となるデータ構造とアルゴリズムについて学び、 Euclid 互除法、 探索ソート、 データの挿入・削除などのプログラムの設計方法を学ぶ。 ＜学習目標＞ 　プログラミングに必要なデータ構造とアルゴリズムについて学ぶ。

授業のながれ

1 データ構造とアルゴリズムの概要 2 アルゴリズムの基本 3 Euclid 互除法 4 〜 5 計算量の評価 例 1） 探索アルゴリズム 探索アルゴリズムとその計算量、 逐次探索、 二分探索、 探索アルゴリズムの比較 6 〜 8 例 2） 整列アルゴリズム 整列アルゴリズムについて、 最大値選択法、 バブルソート、 クイックソート、 整列アルゴリズムの比較 9 〜13 データ構造 （リスト、 待ち行列、 スタック、 木構造） 連結リストの演習 14 まとめ 15 試験

学ぶ上での注意・担当教員からの希望

データ構造やアルゴリズムの演習課題としてプログラムの提出を求める。 プログラミング演習�U （単位取得が履修前提条件） の内容を習熟している必要がある。 変数、 配列、 繰り返し （for、 while）、 関数に加え、 特にポインタ、 構造体についてしっかりと復習しておくこと。 　他の受講生の迷惑になる行為 （私語、 講義中に席を離れるなど） は厳禁。 ＜本科目の関連科目＞　 プログラミング演習�T、 �U、 システム設計論を始めとして、 情報系科目全て。

成績評価の方法

課題・小テスト レポート 中間試験 定期試験 そ の 他 40％ 0％ 0％ 55％ 5％

成績は課題提出状況、 試験を総合して評価する。 課題は遅滞なく提出すること。

使用テキスト

■テキストを使用する □レジュメを使用する □未定 （最初の授業で指示する）

柴田 望洋　『新版 C 言語によるアルゴリズムとデータ構造』 ソフトバンククリエイティブ HTML 教材を併せて使用する。

---

(C) Copyright 2007 Nihon Fukushi University. all rights reserved.

本ホームページからの転載を禁じます。