- 使用教室
- 木5-8(W833)
- 単位数
- 講義：2 演習：0 実験：1
- 講義コード
- 5526
- シラバス更新日
- 2012年5月13日
- 講義資料更新日
- 2012年5月13日
- 学期
- 前期 / 推奨学期：3
講義概要
I 計算機科学の基本概念を解説する。またプログラミングの基礎的手法を説明し実習を行なう。
II ２進法，論理回路，計算量，ＮＰ完全問題，プログラムの停止性と正当性，計算不可能性，科学技術者倫理とセキュリティ，について解説する。実習では，種々の課題について，Java言語によるプログラムを書くことにより，プログラミングの手法を修得させる。
講義の目的
講義では，計算機の基礎的概念を説明し，実習では，Javaプログラミングを行う．
講義計画
1. 計算機の基礎
2. ２進法
3. 論理回路
4. 計算の複雑さ
5. ＮＰ完全問題
6. アルゴリズムの停止性と正当性
7. 計算不可能性
8. 科学技術者倫理
教科書・参考書等
千葉滋：やさしいJavaプログラミング，ASCII．．
関連科目・履修の条件等
ありません．
成績評価
試験と演習のレポートによる．
その他
講義録は各回ごとには分割されていません．
しかし，ほとんどの資料は
http://www.is.titech.ac.jp/~sassa/keisankikagaku-gairon12/index.html
にありますので，そちらをごらんください．
