● 情報処理１・Ａ
―概論―

001-D-301

コンピューターの動作原理、および、コンピューターの背後にある普遍的な情報・計算の概念について学ぶ。コンピューターによる問題解決を実現している理論と技術を概観し、コンピューターの可能性と限界について理解を深める。

・コンピューター内部でのデータの表現方法について理解する。
・文書、画像、動画等のデータ量の感覚を身につける。
・コンピューターの複雑な計算が基本演算から構成されていることを理解する。
・コンピューターに関連した技術や理論の広がりについて理解する。
(この授業は、道具としてのコンピューターの操作を学ぶことが目的ではありません。)

1	授業の概要
2	データ量と単位(新聞、CD、画像、ヒトゲノム等のデータ量)
3	コンピューター内部でのデータの表現方法(数値や文字の表現)
4	データの情報量(データ圧縮と通信路の符号化)
5	コンピューターの歴史(時代背景と動作原理)
6	コンピューターの基本構成(システム階層の概観とプロセッサ構成)
7	論理演算とブール代数(論理関数とその表現方法)
8	組合せ回路(回路ミューレーターによる加算器の構成)
9	順序回路(回路シミュレーターによるフリップフロップの構成)
10	プログラミング言語とプログラミング(主要なプログラミング言語と用途)
11	オペレーティングシステムの役割(OSによる資源管理の概観)
12	アルゴリズムと計算量(計算モデルとアルゴリズムによる計算量の違い)
13	コンピューターの計算能力と限界(計算不能な問題と計算困難な問題)
14	授業内容のまとめ
15	自主研究

講義形式

授業内容を次週までに復習し、授業で出した課題に取り組むこと（約30分）。

レポート：60％

小テスト：10％（理解の確認のため小テストをすることがある）

平常点（クラス参加、グループ作業の成果等）：30％

J. Glenn Brookshear (著), 神林靖 (翻訳), 長尾高弘 (翻訳)『入門 コンピュータ科学 ITを支える技術と理論の基礎知識』原著11版、KADOKAWA/アスキー・メディアワークス、2014(原著2011)年、ISBN=9784048869577

岡部洋一『コンピュータのしくみ』（放送大学教材）第1版、放送大学教育振興会、2014年、ISBN=9784595315008

荒木義彦, 古川雅弥『理工系情報科学』、共立出版、2007年、ISBN=9784320121959

第1回目の授業に必ず出席のこと｡

不明な点があれば自由に質問ができるように、コンピューター教室で匿名のチャットシステムを併用して授業を進めます。

---