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

登録内容 (EID=150078)

EID=150078EID:150078, Map:[2006/グラフ理論入門], LastModified:2007年12月26日(水) 21:17:41, Operator:[大家 隆弘], Avail:TRUE, Censor:0, Owner:[[教務委員会委員]/[徳島大学.工学部.知能情報工学科]], Read:継承, Write:継承, Delete:継承.
種別 (必須): 工学部•夜間主 (授業概要) [継承]
入学年度 (必須): 西暦 2007年 (平成 19年) [継承]
名称 (必須): (英) Discrete Mathematics and Graph Theory 2 (日) グラフ理論入門 (読) ぐらふりろんにゅうもん
[継承]
形態 (不用): 1.講義および演習 [継承]
コース (必須): 1.2007/[徳島大学.工学部.知能情報工学科]/[夜間主コース] [継承]
担当教員 (必須): 1.矢野 米雄
肩書 (任意):
[継承]
2.金西 計英 ([徳島大学.高等教育研究センター.学修支援部門])
肩書 (任意):
[継承]
単位 (必須): 2 [継承]
目的 (必須): (英)   (日) 計算機科学の基礎であるグラフ理論を工学的立場から講義をおこないます.ただし,授業では演習·レポートを通じてグラフの考えを修得し,離散的手法の理解と応用力を育成します.   [継承]
概要 (必須): (英)   (日) グラフ理論入門では,計算機科学における基本的な概念であるグラフについて学んでいきます.ネットワーク,人工知能等様々な応用分野でこのグラフの考え方が出て来ます.また,グラフ理論入門では数学の問題として有名な四色問題も簡単に扱います.   [継承]
キーワード (推奨): 1. (英) Eulerian graph (日) オイラーグラフ (読) オイラーグラフ [継承]
2. (英) Hamilton graph (日) ハミルトングラフ (読) ハミルトングラフ [継承]
3. (英) Planner graph (日) 平面的グラフ (読) へいめんてきぐらふ [継承]
4. (英) 4-coloring (日) 4色定理 (読) しょくていり [継承]
5. (英) Tree (日)(読)[継承]
先行科目 (推奨): 1.離散数学入門 ([2007/[徳島大学.工学部.知能情報工学科]/[夜間主コース]]/->授業概要[2006/離散数学入門])
必要度 (任意): 1.000000 [継承]
[継承]
関連科目 (推奨): 1.データ構造とアルゴリズム1 ([2007/[徳島大学.工学部.知能情報工学科]/[夜間主コース]]/->授業概要[2006/データ構造とアルゴリズム1])
関連度 (任意):
[継承]
2.オートマトン·言語理論 ([2007/[徳島大学.工学部.知能情報工学科]/[夜間主コース]]/->授業概要[2006/オートマトン·言語理論])
関連度 (任意):
[継承]
3.人工知能 ([2007/[徳島大学.工学部.知能情報工学科]/[夜間主コース]]/->授業概要[2006/人工知能])
関連度 (任意):
[継承]
要件 (任意): (英)   (日) 特になし   [継承]
注意 (任意):
目標 (必須): 1.(英)   (日) 計算機の基礎として離散数学とグラフ の用語,概念,手法と応用力の習得を目標とする.  
[継承]
計画 (必須): 1.(英)   (日) グラフと多重グラフ  
[継承]
2.(英)   (日) 次数,連結度  
[継承]
3.(英)   (日) ケーニヒスベルグの橋,周遊可能多重グラフ  
[継承]
4.(英)   (日) 行列とグラフ  
[継承]
5.(英)   (日) ラベル付グラフ  
[継承]
6.(英)   (日) グラフの同形性  
[継承]
7.(英)   (日) 地図,領域,オイラーの公式  
[継承]
8.(英)   (日) 1.∼7.の演習問題と解法の説明  
[継承]
9.(英)   (日) 非平面的グラフ,クラトフスキーの定理  
[継承]
10.(英)   (日) 彩色グラフ,四色定理  
[継承]
11.(英)   (日) 木  
[継承]
12.(英)   (日) 順序根付き木  
[継承]
13.(英)   (日) 9.∼12.の演習問題  
[継承]
14.(英)   (日) 演習問題の解法の説明,講義全体のまとめ  
[継承]
15.(英)   (日) 予備  
[継承]
16.(英)   (日) 定期試験  
[継承]
評価 (必須): (英)   (日) レポートの提出状況と内容,講義中の質問の回答も評点の対象となる. 試験では以下の「持ち込み用紙」一枚を認める. 1)自筆で,コピーは不可 2)B5サイズ,表裏記入可 3)表裏に学年·出席番号·氏名を明記すること.「持ち込み用紙」は,講義及び教科書の内容を自分でまとめたものである.作成に際しては何色を使ってもよい.   [継承]
対象学生 (任意): 開講コース学生のみ履修可能 [継承]
教科書 (必須): 1.(英)   (日) リブシュッツ 著·成嶋 弘 監訳「離散数学-コンピュータサイエンスの基礎数学-」オーム社   [継承]
参考資料 (推奨): 1.(英)   (日) C.L.リコー 著·成嶋 弘 他訳「-コンピュータサイエンスのための-離散数学入門」マグロウヒル社   [継承]
URL (任意):
連絡先 (推奨): 1.矢野 米雄
オフィスアワー (任意):
[継承]
2.金西 計英 ([徳島大学.高等教育研究センター.学修支援部門])
オフィスアワー (任意):
[継承]
科目コード (推奨):
備考 (任意): 1.(英)   (日) 平常点と試験の点=30:70   [継承]

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

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

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

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

閲覧 【授業概要】(2006/グラフ理論入門) 閲覧 【授業概要】(2007/グラフ理論入門) 閲覧 【授業概要】(2008/グラフ理論入門)

標準的な表示

和文冊子 ● グラフ理論入門 / Discrete Mathematics and Graph Theory 2
欧文冊子 ● Discrete Mathematics and Graph Theory 2 / グラフ理論入門

関連情報

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

閲覧【教育プログラム】…(2) 閲覧【授業概要】…(4) 閲覧【担当授業】…(2)

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

閲覧【授業概要】…(2)
Number of session users = 3, LA = 0.34, Max(EID) = 415352, Max(EOID) = 1122086.