KGC


[ Japanese ]
ELEMENTS IN MATHEMATICS FOR INFORMATION SCIENCE

NEWS


TitleELEMENTS IN MATHEMATICS FOR INFORMATION SCIENCE [ Syllabus ]
なし


Faculty Keiji Nishioka
Term2013 Fall
Level Undergraduate


Inquiry - Inquiry about this course


Lecture Video & MaterialsFlash Player
Flash Player is required to play the videos.
Click the lecture title to see lecture materials and video
#012013/04/10 【非公開】集合
記述法、集合演算、和、共通部分、差、ドモルガンの法則、ベキ集合

#022013/04/17 関係
集合の積、関係の定義、グラフによる表現、同値関係、分割、関係の代数


#032013/04/24 【非公開】順序関係
順序の定義、半順序、極大元、最大限、極小元、最小元、上限、下限、グラ
フによる表現

#042013/05/01 【非公開】写像
写像の定義、単射、全射、双射、写像の合成、写像から定義される同値関係

#052013/05/08 【非公開】グラフ
グラフの定義、頂点、辺、次数、道、閉路、連結度

#062013/05/15 多重グラフ
多重グラフの定義、オイラーグラフ、平面的グラフ、オイラーの定理、クラ
トフスキーの定理、彩色


#072013/05/22 【非公開】木
木の定義、最小全域木、ポーランド記法

#082013/05/29 【非公開】有向グラフと有限オートマトン
有向グラフの定義、強連結成分、弱連結成分、最短路、有限状態機械の定
義、有限オートマトンの定義

#092013/06/05 【非公開】組み合わせ解析
包除原理、2項係数、多項係数、いくつかの公式

#102013/06/12 文法


#112013/06/19 【非公開】代数系I
群、部分群、同値類、準同型定理、ラグランジュの定理

#122013/06/26 【非公開】代数系II
整数、環の定義、イデアル、体の定義、多項式環、イデアル、準同型定理

#132013/07/03 【非公開】代数系III
- 授業内容
- 演習
置換群、同値類、Burnsideの定理

#142013/07/10 【非公開】代数系IV
ブール代数、演算、公式、双対原理

#152013/07/10 【非公開】まとめ
- 模擬問題


Powered by SOI Copyright(c) 2002-2019, Keio University Shonan Fujisawa Campus. All rights reserved.
Copyright of this site