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

登録内容 (EID=215809)

EID=215809EID:215809, Map:[2010/グラフ理論], LastModified:2011年2月2日(水) 13:48:10, Operator:[緒方 広明], Avail:TRUE, Censor:0, Owner:[[教務委員会委員]/[徳島大学.工学部.知能情報工学科]], Read:継承, Write:継承, Delete:継承.
種別 (必須): 工学部•昼間 (授業概要) [継承]
入学年度 (必須): 西暦 2011年 (平成 23年) [継承]
名称 (必須): (英) Graph Theory (日) グラフ理論 (読) ぐらふりろん
[継承]
形態 (不用): 1.講義および演習 [継承]
コース (必須): 1.2011/[徳島大学.工学部.知能情報工学科]/[昼間コース] [継承]
担当教員 (必須): 1.緒方 広明
肩書 (任意):
[継承]
単位 (必須): 2 [継承]
目的 (必須): (英)   (日) 計算機科学の基礎である離散数学とグラフ理論を工学的立場から講義し,演習·レポートを通して理論と情報処理手法を修得させ,離散的手法の理解と応用力を育成する.   [継承]
概要 (必須): (英)   (日) 離散数学は,微分·積分の数学と違い,離散系を扱う数学であり,素朴集合論より導入する. 前提とする数学知識は,中学·高校で修得したもので充分である. しかし,従来と違った手法·方法論を学ぶためには,演習及び例題の解法が重要である.そこで講義と合わせて演習を行う.   [継承]
キーワード (推奨): 1.グラフ (graph) [継承]
2. (tree) [継承]
3.ポーランド記法 (Polish notation) [継承]
先行科目 (推奨): 1.離散数学 ([2011/[徳島大学.工学部.知能情報工学科]/[昼間コース]]/->授業概要[2010/離散数学])
必要度 (任意):
[継承]
関連科目 (推奨): 1.オートマトン·言語理論 ([2011/[徳島大学.工学部.知能情報工学科]/[昼間コース]]/->授業概要[2010/オートマトン·言語理論])
関連度 (任意):
[継承]
2.アルゴリズムとデータ構造 ([2011/[徳島大学.工学部.知能情報工学科]/[昼間コース]]/->授業概要[2010/アルゴリズムとデータ構造])
関連度 (任意):
[継承]
要件 (任意): (英)   (日) 特になし   [継承]
注意 (任意):
目標 (必須): 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)表裏に学年·出席番号·氏名を明記すること.「持ち込み用紙」は,講義及び教科書の内容を自分でまとめたものである.作成に際しては何色を使ってもよい.   [継承]
JABEE合格 (任意):
JABEE関連 (任意):
対象学生 (任意): 開講コース学生のみ履修可能 [継承]
教科書 (必須): 1.(英)   (日) リブシュッツ 著·成嶋 弘 監訳「離散数学-コンピュータサイエンスの基礎数学-」オーム社   [継承]
参考資料 (推奨): 1.(英)   (日) C.L.リコー 著·成嶋 弘 他訳「-コンピュータサイエンスのための-離散数学入門」マグロウヒル社   [継承]
URL (任意):
連絡先 (推奨): 1.緒方 広明
オフィスアワー (任意):
[継承]
科目コード (推奨):
備考 (任意): 1.(英)   (日) 平常点と試験の点=30:70   [継承]
2.(英)   (日) 授業を受ける際には,2時間の授業時間毎に2時間の予習と2時間の復習をしたうえで授業を受けることが,授業の理解と単位取得のために必要である.   [継承]
3.(英)   (日) 授業計画1∼7は,中間テスト及びレポートにより達成度評価を行なう.授業計画9∼14は,最終試験およびレポートにより達成度評価を行なう.   [継承]

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

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

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

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

閲覧 【授業概要】(2010/グラフ理論) 閲覧 【授業概要】(2011/グラフ理論) ←(なし)

標準的な表示

和文冊子 ● グラフ理論 / Graph Theory
欧文冊子 ● Graph Theory / グラフ理論

関連情報

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

閲覧【教育プログラム】…(1) 閲覧【授業概要】…(3)
Number of session users = 0, LA = 1.29, Max(EID) = 376360, Max(EOID) = 1008069.