2009年度 工学部 光応用工学科 昼間コース — [選択(A)] 1年(後期)

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

目的

ソフトウェア作法の基礎として,基本的データ構造と実装方法を講義し,基本的アルゴリズムの演習·レポート,小テストを通じて,アルゴリズムの基本手法を修得させる.

概要

基本データ構造(配列,リスト,スタックとキュー,木)の実装方法を修得させ,基本的アルゴリズムである探索法,ソート法に関する基礎力の養成を図る.

キーワード

リスト構造,スタック,キュー,木構造,探索,ソート

先行科目

コンピュータ入門1,コンピュータ入門2

関連科目

データ構造とアルゴリズム設計

要件

「コンピュータ入門1,2」の履修を前提にして講義を行う.

目標

1.種々のプログラミング言語に共通の構造化などの概念を習得させ,ソフトウェア開発を行う能力を育成する.

計画

1.アルゴリズムと評価
2.関数と手続き·レポート
3.配列構造·レポート
4.リスト構造探索·レポート
5.リスト構造更新·レポート
6.スタックとキュー·レポート
7.スタックと算術式·小テスト
8.中間試験
9.木の辿り方·レポート
10.2分探索·レポート
11.2分探索木·レポート
12.ハッシュ法の探索·レポート
13.ハッシュ法の更新·レポート
14.ソート法·レポート
15.文字列照合·レポート
16.定期試験

評価

講義に対する理解力の評価は,口頭試問,質問,演習の回答,レポートの内容を平常点とし,それに中間と最終試験の成績を総合して行う. また,講義中には随所に質問や口頭試問による生きた対話時間を設け,講義内容が口頭試問で答えられない場合は減点されるので,常に緊張した授業となる.

対象学生

開講コース学生のみ履修可能

教科書

配布するプリント

近藤嘉雪 著「Cプログラマのためのアルゴリズムとデータ構造」ソフトバンク

参考資料

河西朝雄 著「C言語によるはじめてのアルゴリズム入門」技術評論社

連絡先

光応用工学科教員

備考

1.「データ構造とアルゴリズム1」と「データ構造とアルゴリズム2」は,1年前期で学習した「コンピュータ入門1,2」のC言語を利用して,各自でアルゴリズムを設計し,プログラムを作成する演習問題を十分に与える.
2.成績評価に対する平常点と試験の比率は4:6とする.