電子計算機概論I・講義内容と予定

春学期・月曜4時限・3-221教室

[ 上智大学の学部シラバス内の本授業のページ]

期末試験のお知らせ(終了)

期日: 7月27日(月)
時間: 15:15～16:15(60分)
教室: 9-255教室(いつもと違うので注意)
内容: 7/20までに講義した範囲

レポート提出について

期日: 8月7日(金)20時頃まで(締切済)
内容: 配布プリントのレポート問題の例のような内容、及び授業に関連する内容で、授業内容の理解または発展的な取組みをアピールできるようなもの。
提出方法:
- 紙媒体: 授業時に手渡し、または4-574室扉のレポートポストに提出。科目名・学生番号・氏名を明記した表紙を付けること。その他、レポートとして常識的な体裁を整えること。
- 電子メイル: 電子メイルでの提出が適切な課題は電子メイルでも良い。初回の授業で配布したプリントに記載したメイルアドレス宛に、 メディアセンターの自分のアカウントから 提出すること(そうでないとスパムメイルと誤認して消してしまう可能性が高い)。質問などのメイルも歓迎する。
プリントの課題例を全て提出する必要はない。写して沢山出すくらいなら、少しでも自分でちゃんとやって出せ。

お知らせ

授業時のプロジェクタ資料を掲載する予定です。各授業日の項から見て下さい。但し、各授業中の前回の復習部分を含んでいるので、内容に重複があります。印刷時には必要なページだけ印刷するなどして下さい。

講義概要

コンピュータによる計算の原理を単純化したモデルで説明する。数の表わし方・機械語・プログラム内蔵方式・論理回路・単純化されたコンピュータの内部などを話し、コンピュータがどのように自動的に動き、どのように判断を行うかを説明する。また、計算の理論・アルゴリズムの概念・計算量の理論の初歩を紹介し、計算の可能性・効率について触れる。

講義計画

計算機におけるデータの取扱いや計算の原理、および計算の理論の初歩について紹介する。

計算機に於ける数の表し方・2進法
Boole代数・論理回路・演算回路
計算機のモデル化・簡易アセンブラ
計算のモデル化・有限オートマトンなど
計算可能性の理論
計算量の理論
などなど

主な参考書

和田秀男「計算数学」(朝倉書店・ISBN-10: 4254114427・ISBN-13: 978-4254114423)
Micheal Sipser "Introduction to the Theory of Computation" (PWS Publishing Company, ISBN-10: 0534950973, ISBN-13: 978-0534950972), 太田和夫・田中圭介・阿部正幸・植田広樹・藤岡淳・渡辺治(共訳)による和訳あり
- 「計算理論の基礎 [原著第2版] 1.オートマトンと言語」(共立出版・ISBN-10: 4320122070・ISBN-13: 978-4320122079)
- 「計算理論の基礎 [原著第2版] 2.計算可能性の理論」(共立出版・ISBN-10: 4320122089・ISBN-13: 978-4320122086)
- 「計算理論の基礎 [原著第2版] 3.複雑さの理論」(共立出版・ISBN-10: 4320122097・ISBN-13: 978-4320122093)