授業時のプロジェクタ資料を掲載しています。 各授業日の項から見て下さい。 但し、各授業中の前回の復習部分を含んでいるので、内容に重複があります。 印刷時には必要なページだけ印刷するなどして下さい。
コンピュータによる計算の原理を単純化したモデルで説明する。 数の表わし方・機械語・プログラム内蔵方式・論理回路・ 単純化されたコンピュータの内部などを話し、 コンピュータがどのように自動的に動き、どのように判断を行うかを説明する。 また、計算の理論・アルゴリズムの概念・計算量の理論の初歩を紹介し、 計算の可能性・効率について触れる。
計算機におけるデータの取扱いや計算の原理、 および計算の理論の初歩について紹介する。
配ったプリント [page 0・アンケート(pdf,17KB) ] ・プロジェクタ資料 [4/14授業時(pdf,44KB) |4/14印刷用(pdf,39KB) ]
本授業の概要・予定。
計算機における数の表し方。二進表示と十六進表示。文字の表し方・文字コード。
配ったプリント [演習(1)(pdf,7KB) ]・ プロジェクタ資料 [4/21授業時(pdf,72KB) |4/21印刷用(pdf,70KB) ]
計算機における数の表し方(続き)。 負の数(符号付き整数)の"2の補数表示"。 基本的な演算(加減乗・bit shift)。桁溢れについて。
配ったプリント [演習(2)(pdf,11KB) ]・ プロジェクタ資料 [4/28授業時(pdf,58KB) |4/28印刷用(pdf,58KB) ]
論理回路とは。基本的な論理ゲート。論理和標準形・論理積標準形。 組合せ回路による演算の実装。
全加算器(full adder)を、NOT, OR, AND を用いて構成せよ。
「こどもの日」でお休み。
プロジェクタ資料 [5/12授業時(pdf,113KB) |5/12印刷用(pdf,108KB) ]
組合せ回路による演算の実装。前回の問題(全加算器)の解説。 順序回路による状態の保持と入出力。フリップフロップ。
プロジェクタ資料 [5/19授業時(pdf,112KB) |5/19印刷用(pdf,112KB) ]
順序回路による状態の保持と入出力(続き)。フリップフロップ。カウンタ。
プロジェクタ資料 [5/26授業時(pdf,67KB) |5/26印刷用(pdf,67KB) ]
コンピュータの簡易モデルの導入: コンピュータ回路に必要なもの。 各部品の動作。
配ったプリント [page 1(pdf,24KB) ] プロジェクタ資料 [6/2授業時(pdf,108KB) |6/2印刷用(pdf,97KB) ]
コンピュータの簡易モデル: 各部品の実装。 簡易モデルの動作。機械語・アセンブリ言語について(導入)。
配ったプリント [page 2(pdf,24KB) |page 3(pdf,17KB) |演習(3)(pdf,7KB) ]・ プロジェクタ資料 [6/9授業時(pdf,91KB) |6/9印刷用(pdf,86KB) ]
コンピュータの簡易モデル: 機械語・アセンブリ言語について。
コンピュータの簡易モデル: アセンブリ言語について(続き)。 計算の理論(予告編)。
配ったプリント [演習(4)(pdf,13KB) ]・ プロジェクタ資料 [6/23授業時(pdf,46KB) |6/23印刷用(pdf,38KB) ]
計算の理論。有限オートマトン。
プロジェクタ資料 [6/30授業時(pdf,70KB) |6/30印刷用(pdf,66KB) ]
計算の理論。有限オートマトンと正規言語・正規表現。 非決定性有限オートマトン。
配ったプリント [page 4(pdf,23KB) ]・ プロジェクタ資料 [7/7授業時(pdf,72KB) |7/7印刷用(pdf,62KB) ]
計算の理論。 非決定性有限オートマトンと正規言語・正規表現。 生成文法・文脈自由言語とプッシュダウンオートマトン。
プロジェクタ資料 [7/14授業時(pdf,76KB) |7/14印刷用(pdf,73KB) ]
生成文法・文脈自由言語とプッシュダウンオートマトン。 チューリング機械。
プロジェクタ資料 [7/21授業時(pdf,77KB) |7/21印刷用(pdf,68KB) ]
「海の日」であるが授業実施日である。
計算可能性の理論・計算量の理論の入門まで。
期末試験を行なう。