コンピュータサイエンス序論 2025 サポートページ

担当:
池口 徹 (工学部 情報工学科 教授)
講義補助:
郭豊ガイ (東京理科大学 大学院工学研究科 情報工学専攻 D2)
山本陽翔 (東京理科大学 大学院工学研究科 情報工学専攻 M2)
吉田しおん (東京理科大学 大学院工学研究科 情報工学専攻 M2)
柏尾大介 (東京理科大学 大学院工学研究科 情報工学専攻 M1)
時間: 前期，水曜日，5限

概要:

情報工学において重要な内容は多種多様ですが， これらの中でも特に重要な，

1. コンピュータの内部構造
2. 計算とは何か
3. セキュリティ
4. コンピュータサイエンスに関する最近の話題

大学の講義では予習よりも復習が重要です． 授業後に，講義の復習を十分にしてください． その際，参考書欄にリストアップした書籍を適宜読むなどして知識の定着を心がけよう．

資料 (教科書・参考書)／ 評価 ／ コメントに対する返信

予定:

• 4月16日 (第01回目): ガイダンス，講義の進め方，講義概要
  
  • 本講義の内容について概要を説明します．
  • 参考書等について．講義の内容について
  • 評価方法などについても説明します.
  • コメント用紙に対する 返信

• 4月23日 (第02回目): コンピュータの歴史，コンピュータを支える技術
  • コンピュータの発達の歴史
  • コンピュータの現状
  • ハードウエア
  • コメント用紙に対する 返信

• 4月30日 (第03回目): コンピュータの歴史，コンピュータを支える技術(2)，
  • ハードウエア (続き)
  • Operating System
  • Operating System の概要
  • コメント用紙に対する 返信c

• 5月07日 (第04回目): コンピュータの歴史，コンピュータを支える技術(3)，
  • Operating System (続き)
  • コメント用紙に対する 返信

• 5月14日 (第05回目): 計算とは(1)
  • そもそも計算するとは？
  • アルゴリズム，手順
  • ハノイの塔
  • コメント用紙に対する 返信

• 5月21日 (第06回目): 計算とは(2)
  • ハノイの塔 (続き)
  • ハノイの塔のてじゅんと計算量
  • ナップザック問題
  • ナップザック問題とは？
  • ナップザック問題を解くための手順
  • コメント用紙に対する 返信

• 5月28日 (第07回目): 計算とは(3)
  • ナップザック問題を解くための計算量
  • 巡回セールスマン問題とは
  • 巡回セールスマン問題を解くための手順
  • 巡回セールスマン問題を解くための計算量
  • コメント用紙に対する 返信

• 6月04日 (第08回目): 計算とは (4)
  • P，NP
  • 易しい問題と難しい問題
  • P 対 NP
  • コメント用紙に対する 返信

• 6月11日 (第09回目): 暗号理論入門 (1)
  • コンピュータにおけるセキュリティ
  • 暗号理論入門
  • 暗号の歴史
  • コメント用紙に対する 返信

• 6月18日 (第10回目): 暗号理論入門 (2)
  • 秘密鍵暗号
  • XOR
  • 使い捨てパッド
  • DES
  • AES
  • 公開鍵暗号
  • コメント用紙に対する 返信

• 6月25日 (第11回目):
  • 出張のため休講予定です．
  • 課題を行なってください．

• 7月02日 (第12回目): 暗号理論入門 (4)
  • 公開鍵暗号 (続き)
  • mod演算
  • DH鍵共有
  • コメント用紙に対する 返信

• 7月09日 (第13回目): 暗号理論入門 (5)
  • RSA暗号
  • 楕円曲線とは何か
  • 楕円曲線暗号入門
  • コメント用紙に対する 返信

• 7月16日 (第14回目): 暗号理論入門 (6)
  • 楕円曲線暗号入門その2
  • コメント用紙に対する 返信

• 7月30日 (第15回目): 到達度評価
  • 到達度評価試験
  • 解説

1. 池口 徹 講義サポートページ
2. 池口研究室