コンピュータサイエンス序論（計算機工学）

Introduction to Computer Science

994617G

46CSARO101

池口　徹

Professor Tohru Ikeguchi

2024年度前期

The first semester, 2024

月曜5限

5th period on Moday

工学部　情報工学科

Department of Information and Computer Technology, Faculty of Engineering

2.0単位

講義

Lecture

-

① [対面]対面授業/ [On-site] On-site class

情報工学において重要な内容は多種多様であるが、これらの中でも特に重要な
(1) コンピュータの内部構造
(2) ネットワークの仕組み
(3) 計算とは何か　
(4) 情報セキュリティ
について基本的な内容を講義する。

情報工学においてコア技術となる （1) コンピュータの内部構造、(2) ネットワークの仕組み、 (3)計算とは何か、(4) 情報セキュリティの基本的な原理について学ぶことで、情報工学の幅広い分野を学ぶための素養を身につけることが目的である。
本学科のディプロマ・ポリシーに定める「情報⼯学に必要な基礎学⼒と専⾨知識」を⾝に付けるための科⽬である。

情報工学科の学生として、 （1) コンピュータの内部構造、(2) ネットワークの仕組み、(3) 計算とは何か、(4) 情報セキュリティの基礎について容易に説明できるようになることを到達目標とする。

リンク先の [評価項目と科目の対応一覧]から確認できます（学部対象）。
履修登録の際に参照ください。
​You can check this from “Correspondence table between grading items and subjects” by following the link(for departments).
https://www.tus.ac.jp/fd/ict_tusrubric/​​​

特にないが、大学生らしい積極的な履修を期待する。

課題に対する作文　Essay／小テストの実施　Quiz type test

-

大学の講義では予習よりも復習が重要である。授業後に講義内容の復習を十分にしておくこと。 その際、参考書にリストアップした書籍を適宜読むなどして知識の定着を心がけよう。

最終評価は、数回の宿題、最終試験により総合的に評価する。最終試験では、A4サイズ1枚の手書きメモの持ち込みを可とする。ただし、毎回の授業参加度も考慮する。評価の詳細は、第1回目の講義時に改めて説明する。

・S：到達目標を十分に達成し、極めて優秀な成果を収めている
・A：到達目標を十分に達成している
・B：到達目標を達成している
・C：到達目標を最低限達成している
・D：到達目標を達成していない
・-：学修成果の評価を判断する要件を欠格している

・S：Achieved outcomes, excellent result
・A：Achieved outcomes, good result
・B：Achieved outcomes
・C：Minimally achieved outcomes
・D：Did not achieve outcomes
・-：Failed to meet even the minimal requirements for evaluation

N

-

教科書および一部の参考書は、MyKiTS (教科書販売サイト) から検索・購入可能です。
​https://mirai.kinokuniya.co.jp/tokyorika/​​​

It is possible to search for and purchase textbooks and certain reference materials at MyKiTS (online textbook store).
​​https://mirai.kinokuniya.co.jp/tokyorika/

特に指定しないが、以下を参考書としてあげる。 また、講義においては必要に応じてプリント等を配布する。

・矢沢久雄著，日経ソフトウエア監修: コンピュータはなぜ動くのか, 日経BP社， 2003年1版1刷，2014年1版18刷．
・矢沢久雄著，日経ソフトウエア監修: プログラムはなぜ動くのか, 日経BP社， 2007年2版1刷，2015年2版14刷．
・戸根勤著，日経NETWORK監修: ネットワークはなぜつながるのか, 日経BP社， 2007年2版1刷，2015年2版15刷．
・渡辺治著，今度こそわかるP≠NP予想，講談社，2014年1刷，　2015年2刷．
・サイモン・シン著，青木薫訳: 暗号解読ーロゼッタストーンから量子暗号までー，新潮社，2001年1版1刷，2010年18刷．
・結城浩: 暗号技術入門第3版， SBクリエイティブ， 2015年1版．
・今井秀樹監修， 伊豆哲也， 岩田晢， 佐藤証，　田中実，　花岡悟一郎著: トコトンやさしい暗号の本，　日韓工業新聞社， 2010年1版1刷．
・矢野啓介， プログラマのための文字コード技術入門，　技術評論社，　2010年1版1刷，　2015年1版6刷．
・深沢千尋，　改訂第2版 文字コードの超研究， 株式会社ラトルズ，　2011年2版1刷．
・半谷精一郎，　見山友裕，　長谷川幹雄，　コンピュータ概論，　コロナ社，　2008年1刷，　2014年7刷．
・稲垣耕作，　理工系のコンピュータ基礎学，　コロナ社，　2006年1刷，　2014年9刷．
・白鳥則郎監修，　コンピュータ概論，　共立出版，　2013年1刷，　2014年2刷．
・岡本龍明，　山本博資，　現代暗号，　産業図書，　1997年1刷，　2000年3刷．

(第01回目): ガイダンス，講義の進め方、講義概要

本講義の内容について概要を説明します。
参考書等について、講義の内容について
評価方法などについても説明します。

(第02回目): コンピュータの歴史

コンピュータの発達の歴史
コンピュータの現状

(第03回目): コンピュータを支える技術

ハードウエア
ネットワーク
Operating System
ソフトウエア

(第04回目): コンピュータ内での情報表現 (1)

アナログとデジタル
標本化と量子化
標本化定理

(第05回目): コンピュータ内での情報表現 (2)

小数の表現法
2進数の演算

(第06回目): コンピュータ内での表現 (3）

浮動小数点数
コンピュータでの文字の表現

(第07回目):　ネットワーク (1)

ネットワークの歴史

(第08回目): ネットワーク (2)

ネットワークでのプロトコル．
OSI参照モデル
インターネット

(第09回目): ネットワーク (3)

TCP/IP
IP
TCP、UDP

(第10回目): 計算とは何か (1)

計算とは何か
　　　　アルゴリズム

(第11回目): 計算とは何か (2)

易しい問題と難しい問題
　　　　多項式時間
　　　　P vs NP

(第12回目): セキュリティ(1)

コンピュータにおけるセキュリティ
暗号理論入門
暗号の歴史

(第13回目): セキュリティ(2)

対称暗号
非対称暗号(公開鍵暗号)の考え方

(第14回目): セキュリティ(3)

RSA暗号の仕組み (数理構造)

(第15回目): 到達度評価

到達度評価試験
解説

-

-

-

可能であれば、量子計算の理論についても触れたいと考えている。

N

N