授業概要: 2009/データ構造とアルゴリズム1
ヘルプを読む
「授業概要」(授業概要のリスト)は,授業の概要を登録するテーブルです. (この情報が属するテーブルの詳細な定義を見る)
- 項目名の部分にマウスカーソルを置いて少し待つと,項目の簡単な説明がツールチップ表示されます.
この情報をEDB閲覧画面で開く
- EID
- 181646
- EOID
- 436977
- Map
- [2008/データ構造とアルゴリズム1]
- LastModified
- 2009年1月16日(金) 14:01:23
- Operator
- 泓田 正雄
- Avail
- TRUE
- Censor
- 0
- Owner
- [教務委員会委員]/[徳島大学.工学部.知能情報工学科]
- Read
- 継承
- Write
- 継承
- Delete
- 継承
|
種別 |
必須 |
工学部•夜間主 (授業概要) |
入学年度 |
必須 |
西暦 2009年 (平成 21年) |
名称 |
必須 |
(英) Data Structures and Algorithms 1 / (日) データ構造とアルゴリズム1 / (読) でーたこうぞうとあるごりずむ
|
形態 |
不用 |
- 講義
|
コース |
必須 |
- 2009/[徳島大学.工学部.知能情報工学科]/[夜間主コース]
|
担当教員 |
必須 |
- 泓田 正雄([徳島大学.大学院社会産業理工学研究部.理工学域.知能情報系.知能工学分野]/[徳島大学.理工学部.理工学科.知能情報コース.知能工学講座])
|
単位 |
必須 |
2 |
目的 |
必須 |
(日) ソフトウェア作法の基礎として,基本的なデータ構造とそれらに関係する基本的なアルゴリズムを修得させる.
|
概要 |
必須 |
(日) 本講義では,基本的なデータ構造(配列,リスト,木)の実装方法を修得させる. その後,基本的なデータ構造を用いた各種探索手法,ソート法,文字列照合法)について講述する. 本講義では,各種アルゴリズムの内容を説明するだけでなく,それらの特徴(長所短所)を理解させ,適用分野に応じたアルゴリズムを選択·設計できる力を養成する.
|
キーワード |
推奨 |
- リスト構造(linked list)
- 木構造(tree structure)
- グラフ構造(graph structure)
- 探索(search)
- ソート(sort)
- (日) 文字列照合
|
先行科目 |
推奨 |
- コンピュータ入門1([2009/[徳島大学.工学部.知能情報工学科]/[夜間主コース]]/->授業概要[2008/コンピュータ入門1])
- コンピュータ入門2([2009/[徳島大学.工学部.知能情報工学科]/[夜間主コース]]/->授業概要[2008/コンピュータ入門2])
|
関連科目 |
推奨 |
- データ構造とアルゴリズム2([2009/[徳島大学.工学部.知能情報工学科]/[夜間主コース]]/->授業概要[2008/データ構造とアルゴリズム2])
|
要件 |
任意 |
(日) C言語の知識を前提として講義を行う
|
注意 |
任意 |
|
目標 |
必須 |
(日) 基本的なデータ構造(配列,リスト構造,木構造)を理解できる.
(日) 代表的な探索·ソートのアルゴリズムを理解できる.
(日) 適用分野に応じてアルゴリズムを選択·設計できる.
(日) 代表的な文字列照合·グラフ探索のアルゴリズムを理解できる.
|
計画 |
必須 |
(日) データ構造とアルゴリズムとは?
(日) 配列構造とリスト構造
(日) リスト構造
(日) 双方向リスト
(日) スタックとキュー
(日) 木構造
(日) 探索法(線形探索·2分探索)
(日) 探索法(ハッシュ法)
(日) 探索法(2分探索木法)
(日) ソート法(バブルソート·選択ソート)
(日) ソート法(挿入ソート·マージソート)
(日) ソート法(クイックソート)
(日) ソート法(ヒープソート)
(日) 文字列照合
(日) グラフの探索法
(日) 期末試験
|
評価 |
必須 |
(日) 授業への取り組み姿勢(20%),レポート(20%),期末試験(60%)として評価し,総合点が60%以上を合格とする.
|
対象学生 |
任意 |
開講コース学生のみ履修可能 |
教科書 |
必須 |
(日) 津田和彦·望月久稔·泓田正雄 著「コンピュータアルゴリズム」共立出版
|
参考資料 |
推奨 |
(日) 近藤嘉雪 著「Cプログラマのためのアルゴリズムとデータ構造」ソフトバンク
(日) 河西朝雄 著「C言語によるはじめてのアルゴリズム入門」技術評論社
|
URL |
任意 |
|
連絡先 |
推奨 |
- 泓田 正雄([徳島大学.大学院社会産業理工学研究部.理工学域.知能情報系.知能工学分野]/[徳島大学.理工学部.理工学科.知能情報コース.知能工学講座])
オフィスアワー |
任意 |
(日) 木曜日15:00∼18:00
|
|
科目コード |
推奨 |
|
備考 |
任意 |
(日) 再試験は実施しない
|
この色で表示されている項目はマップによって参照された内容です