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

登録内容 (EID=215654)

EID=215654EID:215654, Map:[2011/データ構造とアルゴリズム1], LastModified:2011年1月20日(木) 18:48:54, Operator:[泓田 正雄], Avail:TRUE, Censor:0, Owner:[[教務委員会委員]/[徳島大学.工学部.電気電子工学科]], Read:継承, Write:継承, Delete:継承.
○種別 (必須): □工学部•夜間主 (授業概要) [継承]
○入学年度 (必須): □西暦 2011年 (平成 23年) [継承]
○名称 (必須): □ (英) Computer Algorithm and Data Structure (日) アルゴリズムとデータ構造 (読) あるごりずむとでーたこうぞう
[継承]
○形態 (不用): 1.講義 [継承]
○コース (必須): 1.2011/[徳島大学.工学部.電気電子工学科]/[夜間主コース] [継承]
○担当教員 (必須): 1.泓田 正雄 ([徳島大学.大学院社会産業理工学研究部.理工学域.知能情報系.知能工学分野]/[徳島大学.理工学部.理工学科.知能情報コース.知能工学講座])
○肩書 (任意):
[継承]
○単位 (必須): □2 [継承]
○目的 (必須): □(英)   (日) ソフトウェア作法の基礎として，基本的なデータ構造とそれらに関係する基本的なアルゴリズムを修得させる.   [継承]
○概要 (必須): □(英)   (日) 本講義では，基本的なデータ構造(配列，リスト，木)の実装方法を修得させる. その後，基本的なデータ構造を用いた各種探索手法，ソート法，文字列照合法)について講述する. 本講義では，各種アルゴリズムの内容を説明するだけでなく，それらの特徴(長所短所)を理解させ，適用分野に応じたアルゴリズムを選択·設計できる力を養成する.   [継承]
○キーワード (推奨): 1.リスト構造 (linked list) [継承]
2.木構造 (tree structure) [継承]
3.グラフ構造 (graph structure) [継承]
4.探索 (search) [継承]
5.ソート (sort) [継承]
6. (英) (日) 文字列照合 (読) [継承]
○先行科目 (推奨): 1.コンピュータ入門1 ([2011/[徳島大学.工学部.電気電子工学科]/[夜間主コース]]/->授業概要[2011/コンピュータ入門1])
○必要度 (任意): □1.000000 [継承]
[継承]
2.コンピュータ入門2 ([2011/[徳島大学.工学部.電気電子工学科]/[夜間主コース]]/->授業概要[2011/コンピュータ入門2])
○必要度 (任意): □1.000000 [継承]
[継承]
3.応用プログラミング ([2011/[徳島大学.工学部.電気電子工学科]/[夜間主コース]]/->授業概要[2010/応用プログラミング])
○必要度 (任意): □1.000000 [継承]
[継承]
○関連科目 (推奨): 1.電気電子工学セミナー ([2011/[徳島大学.工学部.電気電子工学科]/[夜間主コース]]/->授業概要[2010/電気電子工学セミナー])
○関連度 (任意): □0.500000 [継承]
[継承]
○要件 (任意): □(英)   (日) 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は，各講義の最後に行なわれる演習および最終試験により達成 度評価を行なう．   [継承]

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

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

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

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

閲覧 【授業概要】(2011/データ構造とアルゴリズム1) ←閲覧 【授業概要】(2011/アルゴリズムとデータ構造) ←（なし）

標準的な表示

和文冊子 ● アルゴリズムとデータ構造 / Computer Algorithm and Data Structure
欧文冊子 ● Computer Algorithm and Data Structure / アルゴリズムとデータ構造

関連情報

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

閲覧【教育プログラム】…(1) 閲覧【授業概要】…(1)
Number of session users = 2, LA = 0.26, Max(EID) = 414778, Max(EOID) = 1119672.