2011年度 工学部 知能情報工学科 昼間コース — [選択] 1年(後期)

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

Algorithms and Data Structures

教授・青江 順一

2単位

目的

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

概要

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

キーワード

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

要件

「コンピュータ入門」「プログラミング入門」の履修を前提にして講義を行う.

注意

授業を受ける際には,2時間の授業時間毎に2時間の予習と2時間の復習をしたうえで授業を受けることが,授業の理解と単位取得のために必要である.

目標

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

計画

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

評価

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

対象学生

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

教科書

配布するプリント

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

参考資料

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

連絡先

青江(Dr.棟604, 088-656-7486, aoe@is.tokushima-u.ac(no-spam).jp)
オフィスアワー: 木曜日 14:00∼17:00(年度ごとに学科の掲示を参照すること)

備考

1.「アルゴリズムとデータ構造」は,1年前期で学習した「プログラミング入門」のC言語を利用して,各自でアルゴリズムを設計し,プログラムを作成する演習問題を十分に与える.
2.成績評価に対する平常点と試験の比率は4:6とする.
3.授業計画1∼8は,レポート及び中間試験により達成度評価を行なう.
4.授業計画9∼15は,レポート及び最終試験により達成度評価を行なう.