コンピューター科学概論

講義名 /Name of Subjecte

コンピューター科学概論

配当年次 /Year of Study

学部１年～４年

到達目標 /Course Objectives

・コンピューター内部でのデータの表現方法について説明できる。
・文書、画像、動画等のデータ量の感覚を身につけ、見積もりができる。
・コンピューターでの複雑な処理を構成する基本的な論理演算について説明できる。
・コンピューターに関連した技術や理論の広がりについて説明できる。

授業内容 /Schedule

実施回 /Week	内容 /Contents
第1回	コンピューター科学の概要
第2回	コンピューター発展史とデータ量の単位（新聞、CD、画像ヒトゲノム等のデータ量）
第3回	コンピューター内部での数の表現（文字や画像の表現）
第4回	コンピューター内部での文字の表現
第5回	情報理論 (1) データ圧縮とハフマン符号
第6回	情報理論 (2) 情報エントロピーと平均符号長
第7回	情報理論 (3) 誤り訂正符号と通信容量
第8回	論理回路 (1) ブール代数と組合せ回路
第9回	論理回路 (2) カルノー図による回路の簡単化
第10回	論理回路 (3) 順序回路と記憶装置
第11回	アルゴリズムと計算量
第12回	決定問題と計算可能性（計算モデルとアルゴリズムによる計算量の違い）
第13回	計算量理論 (1) 多項式時間計算可能性（計算不能な問題と計算困難な問題）
第14回	計算量理論 (2) NP完全性と多項式時間還元
第15回	理解度確認

授業計画コメント /Comments on the Schedule

履修者の状況に応じて内容の進度等を適宜変更することがあります。

この科目は以下のプログラムの指定科目です。
- 2023年度以降の入学者を対象とした「データサイエンス副専攻プログラム」
- 2022年度以前の入学者を対象とした「データサイエンスプログラム」

授業方法 /Teaching Method

講義

使用言語 /Language of Instruction

日本語 /Japanese

英語 /English

日本語・英語以外 /Other Language

準備学習(予習・復習) /Class preparation and review

授業毎に、授業内容や配布された資料について各自復習すること(60分)。また、理解を深めるために課題を課すので、次の授業までに取り組んでおくこと(30分)。

成績評価の方法・基準 /Evaluation

評価項目 /Criteria	評価配分 /Percentage	備考/ Remarks
学期末試験（第1学期） /First Term examination
学年末試験（第2学期） /Second Term examination
中間テスト /Mid-term examination
レポート /Reports
小テスト /Quizzes	70 %
平常点（出席、クラス参加、グループ作業の成果等） /Particlpation, Attendance, Group Work, etc.	30 %	LMSを通して毎回提出してもらうコメント・質問の内容を参照します
その他(備考欄を参照) /Other(see remarks column)
成績評価コメント各目標についてどのような点が評価のポイントになるか、具体的に記入してください。 /General Comments on the Evaluation Criteria:
小テストによって授業の理解度を評価します。また、毎回の授業後にLMSから提出してもらう疑問やコメントによって授業への参加について評価します。

課題等（試験やレポート等）に対するフィードバック /Feedback on Exams or Assignments

LMSから提出されたコメントや疑問については、次回授業で匿名にして回答します。

教科書 /Textbook

教科書コメント /General Comments on the Textbooks

参考文献 /Reference Book

参考文献コメント /General Comments on the Reference Books

履修上の注意 /A Note on Registration

教室定員を上限として履修者を制限する場合があります。

旧科目「コンピューター科学1」または「情報処理1」の単位を既に取得している場合には、重複履修の扱い（随意科目）になります。

その他 /Other Information

連絡はLMS(Moodle)を通して受け付けます。

カリキュラムマップ /Curriculum map