シラバス参照
シラバス参照
| 科目一覧へ戻る | 2026/03/12 現在 |
| 科目名／Subject | 情報処理基礎（夜間主コース） |
|---|---|
| 担当教員（所属）／Instructor | 三谷 和史 (商学部) |
| 授業科目区分／Category | 夜間主コース 学科別専門科目 |
| 開講学期／Semester | 2026年度／Academic Year 後期／Fall Semester |
| 開講曜限／Class period | 金/Fri 6 |
| 対象所属／Eligible Faculty | 商学部夜間主コース／Faculty of CommerceNight School |
| 配当年次／Years | 2年 , 3年 , 4年 |
| 単位数／Credits | 2 |
| 研究室番号／Office | 三谷 和史(４５５) |
| オフィスアワー／Office hours |
三谷 和史(mit@mit-s.otaru-uc.ac.jp までメールにて連絡のこと． ) |
| 更新日／Date of renewal | 2026/02/27 | ||
|---|---|---|---|
| 授業の目的・方法 ／Course Objectives and method |
授業の目的： 現代社会は情報処理によって動いている側面が多々ある．本講義ではまず，情報処理 の根底にあるコンピュータの動作原理を理解して，情報をどうやって表現するのか を４回程度で学ぶ．次に，実際に問題を解くために必要となるアルゴリズムの考え方と， いくつかの問題に対していかに良いアルゴリズムにしていくかを学習する． 更に，アルゴリズムを関数的に捉えた関数型言語によるプログラムと最適化についても 3回程度で学習する． 授業の方法： 通常の対面授業により行う．後半のアルゴリズムの講義に際して，その場でノートパソコン で実行を行うことができる環境があればなお良い． |
||
| 達成目標 ／Course Goals |
コンピュータの動作原理を理解すること． 情報の表現について理解すること． アルゴリズムと計算時間について理解すること． 簡単なアルゴリズムを記述できること． 再帰によるアルゴリズムを理解すること． |
||
| 授業内容 ／Course contents |
前半 １回目：イントロダクション，情報と符号．数の表現，論理とスイッチ ２回目：論理回路．and, or, not, xor, nand, nor ３回目： 半加算器，全加算器，補数，減算器 ４回目：フリップフロップ, バッファ, デコーダ，セレクタ，メモリ，カウンタ ここから後半となります ５回目：アルゴリズムのイントロダクション ６回目：２分探索，配列の回転 ７回目：アナグラム ８回目：正しいプログラムを書く ９回目：配列の最大部分和 １０回目：ソートアルゴリズム １１回目：サンプリング，探索，ヒープ １２回目：マルコフ連鎖を使ったテキスト生成 ここから関数型のプログラミング １３回目：関数型プログラミングの基礎 １４回目：リストを使ったプログラム １５回目：再帰，多重再帰と最適化 |
||
| 事前学修・事後学修 ／Preparation and review class |
自身の講義ノートを参考書等を用いて深めておくこと（４時間） | ||
| 使用教材 ／Teaching materials |
教科書及び参考書として以下を挙げておく． 前半の参考書： CODE コードから見たコンピュータのからくり第2版 Charles Petzold(著), 酒匂 寛 (翻訳) 出版社:日経BPソフトプレス. ISBN-10:4296080245 5060円 後半教科書： 珠玉のプログラミング―本質を見抜いたアルゴリズムとデータ構造 ジョン ベントリー (著), 小林 健一郎 (翻訳) 出版社:丸善出版. ISBN-10:4621066293 4400円 後半参考書： プログラミング作法 Brian W. Kernighan (著), Rob Pike (著), 福崎 俊博 (翻訳) 出版社:KADOKAWA. ISBN-10:4048930524 3080円 プログラミング言語Standard ML入門 改訂版 大堀 淳 (著) 出版社:共立出版. ISBN-10:4320124804 4180円 プログラミングの基礎 (Computer Science Library) 浅井 健一 (著) 出版社:サイエンス社. ISBN-10:4781911609 2530円 |
||
| 成績評価の方法 ／Grading |
毎回の出席代わりのmanabaへの課題報告(30%) 定期試験の結果による(70%) 試験には自筆ノートの持ち込みを認める． |
||
| 成績評価の基準 ／Grading Criteria |
評価基準は社会情報学科標準成績評価基準に従う． | ||
| 履修上の注意事項 ／Remarks |
コンピュータの動作原理やプログラミングに興味があること． 講義内容は積み上げの部分が多々あるので，欠席しないこと． |
||
| 実務経験者による授業 ／Courses conducted by the ones with practical experiences |
該当しない／No | ||
| 授業実施方法 ／Method of class |
①面接授業／Face-To-Face class | ||
| 遠隔授業 ／Online class |
|