『徳島大学 教育・研究者情報データベース (EDB)』---[学外] /
ID: Pass:

登録内容 (EID=181646)

EID=181646EID:181646, 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 (読) でーたこうぞうとあるごりずむ
[継承]
形態 (不用): 1.講義 [継承]
コース (必須): 1.2009/[徳島大学.工学部.知能情報工学科]/[夜間主コース] [継承]
担当教員 (必須): 1.泓田 正雄 ([徳島大学.大学院社会産業理工学研究部.理工学域.知能情報系.知能工学分野]/[徳島大学.理工学部.理工学科.情報光システムコース.知能工学講座])
肩書 (任意):
[継承]
単位 (必須): 2 [継承]
目的 (必須): (英)   (日) ソフトウェア作法の基礎として,基本的なデータ構造とそれらに関係する基本的なアルゴリズムを修得させる.   [継承]
概要 (必須): (英)   (日) 本講義では,基本的なデータ構造(配列,リスト,木)の実装方法を修得させる. その後,基本的なデータ構造を用いた各種探索手法,ソート法,文字列照合法)について講述する. 本講義では,各種アルゴリズムの内容を説明するだけでなく,それらの特徴(長所短所)を理解させ,適用分野に応じたアルゴリズムを選択·設計できる力を養成する.   [継承]
キーワード (推奨): 1.リスト構造 (linked list) [継承]
2.木構造 (tree structure) [継承]
3.グラフ構造 (graph structure) [継承]
4.探索 (search) [継承]
5.ソート (sort) [継承]
6. (英) (日) 文字列照合 (読) [継承]
先行科目 (推奨): 1.コンピュータ入門1 ([2009/[徳島大学.工学部.知能情報工学科]/[夜間主コース]]/->授業概要[2008/コンピュータ入門1])
必要度 (任意): 1.000000 [継承]
[継承]
2.コンピュータ入門2 ([2009/[徳島大学.工学部.知能情報工学科]/[夜間主コース]]/->授業概要[2008/コンピュータ入門2])
必要度 (任意): 1.000000 [継承]
[継承]
関連科目 (推奨): 1.データ構造とアルゴリズム2 ([2009/[徳島大学.工学部.知能情報工学科]/[夜間主コース]]/->授業概要[2008/データ構造とアルゴリズム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.(英)   (日) 期末試験  
[継承]
評価 (必須): (英)   (日) 授業への取り組み姿勢(20%),レポート(20%),期末試験(60%)として評価し,総合点が60%以上を合格とする.   [継承]
対象学生 (任意): 開講コース学生のみ履修可能 [継承]
教科書 (必須): 1.(英)   (日) 津田和彦·望月久稔·泓田正雄 著「コンピュータアルゴリズム」共立出版   [継承]
参考資料 (推奨): 1.(英)   (日) 近藤嘉雪 著「Cプログラマのためのアルゴリズムとデータ構造」ソフトバンク   [継承]
2.(英)   (日) 河西朝雄 著「C言語によるはじめてのアルゴリズム入門」技術評論社   [継承]
URL (任意):
連絡先 (推奨): 1.泓田 正雄 ([徳島大学.大学院社会産業理工学研究部.理工学域.知能情報系.知能工学分野]/[徳島大学.理工学部.理工学科.情報光システムコース.知能工学講座])
オフィスアワー (任意): (英)   (日) 木曜日15:00∼18:00   [継承]
[継承]
科目コード (推奨):
備考 (任意): 1.(英)   (日) 再試験は実施しない   [継承]

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

マップを行っている情報の編集について

マップによって参照している箇所を修正する場合には,次のようにしてください.
  • マップ先の記述とこの情報の記述を同時に修正する場合.
    →マップ先の情報(
        →閲覧 【授業概要】(2008/データ構造とアルゴリズム1)
            →閲覧 【授業概要】(2007/データ構造とアルゴリズム1)
                →閲覧 【授業概要】(2006/データ構造とアルゴリズム1)
    )で編集を行なってください.
  • マップ先の記述は変更せずこの情報のみを変更する場合.
    →この頁で編集を行なってください.
    [注意] 編集画面では,マップによる参照によって得た内容は表示されません.
    [注意] 参照は同じ名前の項目がある場合に行なわれます.
    [注意] 項目を無記入にすると参照が行なわれ,それ以外には参照が行なわれません.(項目単位)

この情報を取り巻くマップ

閲覧 【授業概要】(2008/データ構造とアルゴリズム1) 閲覧 【授業概要】(2009/データ構造とアルゴリズム1) 閲覧 【授業概要】(2010/データ構造とアルゴリズム1)
閲覧 【授業概要】(2009/アルゴリズムとデータ構造)

標準的な表示

和文冊子 ● データ構造とアルゴリズム1 / Data Structures and Algorithms 1
欧文冊子 ● Data Structures and Algorithms 1 / データ構造とアルゴリズム1

関連情報

この情報を参照している情報

閲覧【教育プログラム】…(3) 閲覧【授業概要】…(24)

この情報をマップしている情報

閲覧【授業概要】…(4)
Number of session users = 0, LA = 0.69, Max(EID) = 362815, Max(EOID) = 970872.