Language:

2022年度 情報理工学序論 A(春) (2001)

クラス基本情報

科目区分 序論科目 教職科目 情報
単位数 1 選択・必修・自由 選択
授業形態 講義 主な使用言語 英語
開講時期 履修登録システム 使用する
履修登録期間 2022/04/01~2022/04/18 履修取消期限 2022/04/08

教育プログラム別の履修区分

プログラム名 IS BS MS DS DGI
履修区分
コア科目 C
履修方法 ・修士論文研究又は特別課題研究を履修する場合は、序論科目、基盤科目及び専門科目から14単位以上履修すること。
・課題研究を履修する場合は、序論科目、基盤科目及び専門科目から16単位以上履修すること。

授業科目概要

担当責任教員 中島 康彦
担当教員 中島康彦、安本慶一、諏訪博彦、飯田元、井上美智子
教育目的/学修到達目標 【教育目的】
コンピュータシステムにおいてプログラムが動作する仕組みに関連する基本構成要素について理解を深める。対象とする基本構成要素は、ハードウェア、オペレーティングシステム、プログラミング言語、データ構造、アルゴリズムである。履修の結果、プログラムは、単に動けばよいのではなく、機能的には同一のプログラムであっても、利用環境やスキルによって、プログラミングの容易さ、移植性、脆弱性、所要メモリ量、実行時間、消費電力、効率(電力あたり性能)などの評価指標が大きく変動することが理解できるようになる。また制約条件に応じて様々な最適化を行う余地が存在することを理解できるようになる。

【学修到達目標】
1) コンピュータシステムの概要について説明、記述できる。
2) コンピュータシステムの概要について整理、議論ができる。
3) コンピュータシステムの概要について俯瞰、表現できる。
授業概要/指導方針 【授業概要/指導方針】
この講義では、ハードウェア(演算、記憶、新計算原理)、オペレーティングシステム(仮想化、プロセス、I/O)、プログラミング言語(手続き型、オブジェクト指向)、データ構造(配列、リスト、木構造、グラフ)、アルゴリズムと計算量(整列)、グラフアルゴリズム(探索)について扱う。
座学を基本とする。途中で投げかける質問に対しては積極的に発言すること。

【授業時間外学修(予習・復習等)の目安】
各回毎に授業内で与えられたAssignmentの予習2時間
各回毎に復習2時間程度

授業計画

[1限目 9:20-10:50] [2限目 11:00-12:30] [3限目 13:30-15:00] [4限目 15:10-16:40] [5限目 16:50-18:20] [6限目 18:30-20:00]
回数 日付 [時間] 担当教員 テーマ 内容
1 4/7 [1] 中島康彦 商用コンピュータの基本構造とプログラミング 商用コンピュータの基本構造とプログラムが動く仕組みを理解する。
来たい人はL1教室にどうぞ。学内であればアカデミックチャンネルで視聴も可能。
来れない人は1週間以内に公開されるビデオアーカイブを見ること。
いずれもレポート提出のこと。2回目以降も同様。

Visit video archive (2022)
http://library.naist.jp/library/archive_top/index-e.html
and send a report due 21st Apr.

http://archlab.naist.jp/Lectures/ARCH/ca01_0301_0303_0702/ca010307e.docx
Download this templates, fill in by handwriting, and Send PDF (scan/photo)
To: naist.report@gmail.com
Subject: 2001-xxxxxxx (student ID)
These links are in http://archlab.naist.jp/Lectures
2 4/8 [1] 中島康彦 省電力指向新計算原理コンピュータ 画像認識プログラムを例題に、省電力指向新計算原理コンピュータを概観する。

Visit video archive (2022)
http://library.naist.jp/library/archive_top/index-e.html
and send a report due 22nd Apr.

http://archlab.naist.jp/Lectures/ARCH/ca04_2001_0502/ca042005e.docx
Download this templates, fill in by handwriting, and Send PDF (scan/photo)
To: naist.report@gmail.com
Subject: 2001-xxxxxxx (student ID)
These links are in http://archlab.naist.jp/Lectures
3 4/11 [1] 諏訪博彦 オペレーティングシステムの基礎:プロセスとメモリ管理 オペレーティングシステム(OS)の役割と構成および、プロセス管理、メモリ管理の仕組みを理解する。

Visit video archive (2022)
http://library.naist.jp/library/archive_top/index-e.html
を視聴し、レポート(PDFまたはテキスト)を2022年版講義資料に記載された期日までにメールで提出すること。
To: report.yasumoto@ubi-lab.com
Subject: 2001-3-xxxxxxx (学籍番号)

PDF/テキストには、必ず以下を記載すること。
- 氏名、学籍番号
- 課題とその答え
4 4/12 [1] 安本慶一 入出力(I/O)とファイルシステム OSにおける入出力(I/O)とファイルシステムについてその仕組みを理解する。
オンライン受講が可能です。
https://naist.webex.com/meet/yasumoto
Video archive (2022)は授業後1週間後までに公開されます。
http://library.naist.jp/library/archive_top/index-e.html
受講後、レポート(PDFまたはテキスト)を2022年版講義資料に記載された期日までにメールで提出すること。
To: report.yasumoto@ubi-lab.com
Subject: 2001-4-xxxxxxx (学籍番号)

PDF/テキストには、必ず以下を記載すること。
- 氏名、学籍番号
- 課題とその答え
5 4/13 [1] 飯田元 プログラミング言語(手続き型とオブジェクト指向) ◆プログラムの基本的な制御構造や構文を理解する。
- 講義中の演習とレポート作成にPCとGoogleアカウントが必要です。
- オンライン受講を認めます: https://naist.webex.com/meet/iida
- ビデオアーカイブは通常、1週間以内に掲載されます。教室やオンラインでの受講が不可能な学生はアーカイブを閲覧してください。
 http://library.naist.jp/library/archive_top/index-e.html
- レポートの提出方法・〆切は講義中に指示します
Supplemental Video (avialable until 21th April: https://youtu.be/J_tvxlUMY7c)
6 4/14 [1] 飯田元 データ構造(配列・リスト・木構造・グラフ) ◆プログラミング言語で用いられる代表的なデータ構造とそれらの利用法を理解する。

- 講義中の演習とレポート作成にPCとGoogleアカウントが必要です。
- オンライン受講を認めます: リンクは授業日程参照
- ビデオアーカイブは通常、1週間以内に掲載されます。教室やオンラインでの受講が不可能な学生はアーカイブを閲覧してください。
 http://library.naist.jp/library/archive_top/index-e.html
- レポートの提出方法・〆切は講義中に指示します
Supplemental Video (avialable until 21th April: https://youtu.be/HdAxWK0rO8M)
7 4/15 [1] 井上美智子 アルゴリズムと計算量(整列) 整列アルゴリズムを学習し、アルゴリズムの概念とその評価尺度である計算量を理解する。

Link to Webex meeting:
https://naist.webex.com/naist/j.php?MTID=m1656b62ff3b87b2e262c0ddb337136af
pass: CMwNPWer666

Visit video archive (2022)
http://library.naist.jp/library/archive_top/index-e.html
and submit your report in NAIST report submission service
https://nrss.naist.jp/group/69

Instruction to submit your report is at the end of the **handout**.
Report due is April 28th 23:59.
8 4/18 [1] 井上美智子 グラフアルゴリズム(幅優先探索と深さ優先探索) グラフとその表現方法、幅優先探索、深さ優先探索を理解する。

Link to Webex meeting:
https://naist.webex.com/naist/j.php?MTID=mdde96fcdd4c73f7b4da30dbcf6ac3271
pass: CMwNPWer666

Visit video archive (2022)
http://library.naist.jp/library/archive_top/index-e.html
and submit your report in NAIST report submission service
https://nrss.naist.jp/group/70

Instruction to submit your report is at the end of the **handout**.
The report due is May 2nd 23:59.

授業日程

[1限目 9:20-10:50] [2限目 11:00-12:30] [3限目 13:30-15:00] [4限目 15:10-16:40] [5限目 16:50-18:20] [6限目 18:30-20:00]
回数 日付 時間 講義室 備考
1 4/7 1 エーアイ大講義室[L1](IS)
2 4/8 1 エーアイ大講義室[L1](IS)
3 4/11 1 エーアイ大講義室[L1](IS) オンラインで受講可能です https://naist.webex.com/meet/h-suwa
4 4/12 1 エーアイ大講義室[L1](IS) オンラインで参加可能です。 https://naist.webex.com/meet/yasumoto
5 4/13 1 エーアイ大講義室[L1](IS) オンライン受講可能: https://naist.webex.com/meet/iida
6 4/14 1 エーアイ大講義室[L1](IS) オンライン受講可能: https://naist.webex.com/naist/j.php?MTID=m14592970b1537bd8adfdca24f0fa2fbb
7 4/15 1 エーアイ大講義室[L1](IS)
8 4/18 1 エーアイ大講義室[L1](IS)

テキスト・参考書

テキスト 参考書を参照のこと。参考資料は随時配布する。
参考書 (日本語)OHM大学テキスト コンピュータアーキテクチャ ISBN:978-4-274-21253-6
    アルゴリズムイントロダクション第3版総合版 ISBN:978-4-7649-0408-8
    Pythonチュートリアル(https://docs.python.org/ja/3/tutorial/)
(英語)Computer Architecture A Quantitative Approach 6th Ed. ISBN:978-0128119068
   Introduction to Algorithms (Third Edition) ISBN:978-0262033848
   Python Tutorial(https://docs.python.org/3/tutorial/)

その他

履修条件 特になし
オフィスアワー 基礎的内容であるため、質問は、講義中の挙手に対して、または、講義終了後にティーチングアシスタントが受け付ける。
成績評価の方法と基準 ・合否で評価する。
・毎回のミニレポート/テスト(各12.5点)の合計(100点満点)により評価する。
関連科目 基礎的内容であるため、特になし。
関連学位 工学、理学
注意事項 毎回ミニレポート/テストを実施する。
第5回,第6回(プログラミングとデータ構造)についてはノートPCとGoogleアカウントが必要

授業関連URL

内容
第1回および第2回の配布資料(以下と同じ)

配布資料



表示可能なデータがありません。