授業科目名：

対象学年：

開講学期：

開講形態：

　　　　　　　　　　　　　
　　　情報科学・情報工学に関連する分野を理解するために必要な、数学的基盤を得るための　　
　　基本的な事項を学習する。
　　　　　　　　　　　　　
　　　第１章　　集　　　合　
　　　　1.1 　集合の基礎 ， 1.2 　集合の演算 ， 1.3 　直積集合　　
　　　　　　　　　　　　　　
　　　第２章　　関係・写像　
　　　　2.1 　関　係 ， 2.2 　関係の性質 ， 2.3 　同値関係 ， 2.4 　順序関係　　　
　　　　2.5 　対　応 ， 2.6 　写　像 ， 2.7 　置　換　　
　　　　　　　　　　　　　
　　　第３章　　グ　ラ　フ　
　　　　3.1 　グラフの基礎 ， 3.2 　いろいろのグラフ ， 3.3 　部分グラフ　　　　　
　　　　3.4 　道と閉路 ， 3.5 　連　結 ， 3.6 　平面グラフ ， 3.7 　木　　　　　　
　　　　3.8 　全域木と補木 ， 3.9 　グラフの行列表示　　　

　　　　　　　　　　　　　
　　　第１週　　　学習の始めに ， １．１　　　　第２週　　　１．２ ， １．３　　
　　　第３週　　　２．１ ， ２．２　　　　　　　第４週　　　２．３　　　　　　　
　　　第５週　　　２．４ 　 　　　　　　　　　　第６週　　　２．５ ， ２．６　　
　　　第７週　　　２．７ 　 　　　　　　　　　　第８週　　　３．１ ， ３．２　　
　　　第９週　　　３．２ ， ３．３　　　　　　　第１０週　　３．４ ， ３．５　　
　　　第１１週　　３．５ 　 　　　　　　　　　　第１２週　　３．６ ， ３．７　　
　　　第１３週　　３．７ ， ３．８　　　　　　　第１４週　　３．９　　　　　　　

　　　筆記試験（学期末に行なう）　

　　　講義概要、演習問題および解答などを載せたプリントを配布する。

　　　参考書一覧を載せたプリントを別に配布する。