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

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

Data Structures and Algorithms 2

教授・青江 順一, 講師・森田 和宏

2単位

目的

ソフトウェア作法の基礎として,基本的データ構造と実装方法を 実際に演習で作成·稼動させることで,アルゴリズムの基本手法の理解を深める.

概要

基本データ構造(配列,リスト,スタックとキュー,木)の演習課題とその模範解答により,探索,ソートアルゴリズムへ拡張できる基礎力の養成を図る.

キーワード

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

要件

「コンピュータ入門1,2」,「データ構造とアルゴリズム1」の履修を前提にして講義を行う.

注意

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

目標

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

計画

1.C言語の基礎1·演習
2.C言語の基礎2·演習
3.C言語の基礎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(年度ごとに学科の掲示を参照すること)
森田(Dr.棟603, 088-656-7490, kam@is.tokushima-u.ac(no-spam).jp)
オフィスアワー: 木曜日 16:00∼19:00(年度ごとに学科の掲示を参照すること)

備考

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