徳島大学 教育・研究者情報データベース(EDB)

Education and Research Database (EDB), Tokushima University

徳島大学ウェブサイトへのリンク

授業概要: 2011/データ構造とアルゴリズム1

ヘルプを読む

「授業概要」（授業概要のリスト）は，授業の概要を登録するテーブルです． (この情報が属するテーブルの詳細な定義を見る)

  • 項目名の部分にマウスカーソルを置いて少し待つと，項目の簡単な説明がツールチップ表示されます．

この情報をEDB閲覧画面で開く

EID
216157
EOID
554704
Map
[2010/データ構造とアルゴリズム1]
LastModified
2011年1月20日(木) 18:49:52
Operator
泓田 正雄
Avail
TRUE
Censor
0
Owner
[教務委員会委員]/[徳島大学.工学部.知能情報工学科]
Read
継承
Write
継承
Delete
継承
種別 必須 工学部•夜間主 (授業概要)
入学年度 必須 西暦 2011年 (平成 23年)
名称 必須 (英) Data Structures and Algorithms 1 / (日) データ構造とアルゴリズム1 / (読) でーたこうぞうとあるごりずむ
形態 不用
  1. 講義
コース 必須
  1. 2011/[徳島大学.工学部.知能情報工学科]/[夜間主コース]
担当教員 必須
  1. 泓田 正雄([徳島大学.大学院社会産業理工学研究部.理工学域.知能情報系.知能工学分野]/[徳島大学.理工学部.理工学科.知能情報コース.知能工学講座])
    肩書 任意
単位 必須 2
目的 必須

(日) ソフトウェア作法の基礎として，基本的なデータ構造とそれらに関係する基本的なアルゴリズムを修得させる.
概要 必須

(日) 本講義では，基本的なデータ構造(配列，リスト，木)の実装方法を修得させる. その後，基本的なデータ構造を用いた各種探索手法，ソート法，文字列照合法)について講述する. 本講義では，各種アルゴリズムの内容を説明するだけでなく，それらの特徴(長所短所)を理解させ，適用分野に応じたアルゴリズムを選択·設計できる力を養成する.
キーワード 推奨
  1. リスト構造(linked list)
  2. 木構造(tree structure)
  3. グラフ構造(graph structure)
  4. 探索(search)
  5. ソート(sort)
  6. (日) 文字列照合
先行科目 推奨
  1. コンピュータ入門1([2011/[徳島大学.工学部.知能情報工学科]/[夜間主コース]]/->授業概要[2010/コンピュータ入門1])
    必要度 任意 1.000000
  2. コンピュータ入門2([2011/[徳島大学.工学部.知能情報工学科]/[夜間主コース]]/->授業概要[2010/コンピュータ入門2])
    必要度 任意 1.000000
関連科目 推奨
  1. データ構造とアルゴリズム2([2011/[徳島大学.工学部.知能情報工学科]/[夜間主コース]]/->授業概要[2010/データ構造とアルゴリズム2])
    関連度 任意 1.000000
要件 任意

(日) C言語の知識を前提として講義を行う
注意 任意
目標 必須

  1. (日) 基本的なデータ構造(配列，リスト構造，木構造)を理解できる．

  2. (日) 代表的な探索·ソートのアルゴリズムを理解できる．

  3. (日) 適用分野に応じてアルゴリズムを選択·設計できる．

  4. (日) 代表的な文字列照合·グラフ探索のアルゴリズムを理解できる．
計画 必須

  1. (日) データ構造とアルゴリズムとは?

  2. (日) 配列構造とリスト構造

  3. (日) リスト構造

  4. (日) 双方向リスト

  5. (日) スタックとキュー

  6. (日) 木構造

  7. (日) 探索法(線形探索·2分探索)

  8. (日) 探索法(ハッシュ法)

  9. (日) 探索法(2分探索木法)

  10. (日) ソート法(バブルソート·選択ソート)

  11. (日) ソート法(挿入ソート·マージソート)

  12. (日) ソート法(クイックソート)

  13. (日) ソート法(ヒープソート)

  14. (日) 文字列照合

  15. (日) 質問・総括

  16. (日) 期末試験
評価 必須

(日) レポート(40%)，期末試験(60%)として評価し，総合点が60%以上を合格とする．
対象学生 任意 開講コース学生のみ履修可能
教科書 必須

  1. (日) 津田和彦·望月久稔·泓田正雄 著「コンピュータアルゴリズム」共立出版
参考資料 推奨

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

  2. (日) 河西朝雄 著「C言語によるはじめてのアルゴリズム入門」技術評論社
URL 任意
連絡先 推奨
  1. 泓田 正雄([徳島大学.大学院社会産業理工学研究部.理工学域.知能情報系.知能工学分野]/[徳島大学.理工学部.理工学科.知能情報コース.知能工学講座])
    オフィスアワー 任意

    (日) 木曜日15:00∼18:00
科目コード 推奨
備考 任意

  1. (日) 再試験は実施しない

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

  3. (日) 授業計画1∼14は，各講義の最後に行なわれる演習および最終試験により達成 度評価を行なう．

この色で表示されている項目はマップによって参照された内容です