コンピュータシステム２

Computer System 2

9981314

81ICCOE301

相川　直幸

Naoyuki Aikawa

2024年度前期

First Semester

水曜3限

Thursday 3rd

先進工学部　電子システム工学科

Department of Applied Electronics, Faculty of Advanced Engineering

2.0単位

講義

Lecture

-

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

[ﾌﾟﾛｸﾞﾗﾐﾝｸﾞのﾃﾞｻﾞｲﾝの基礎としてのﾃﾞｰﾀﾓﾃﾞﾙとｱﾙｺﾞﾘｽﾞﾑについて学ぶ。

データ処理、アルゴリズムの理解を深めることを目的とする。

本学のディプロマ・ポリシーに定める「基礎学力を基盤とした発展性を有する専門知識」という教育理念と、「豊かな人間性・創造力と国際性を兼ね備え、多面的かつ新しい視点を持って科学技術の発展に貢献できる人材の育成」を実現するための科目です。
工学の全般に関する幅広い分野の専門知識を身に付け、論理思考力・数量的スキル・情報処理能力を高めて、エレクトロニクスを中核とした深い専門知識を身に付けることも目的の一つです。

コンピューターシステム２の知識を習得すれば，実社会においてプログラミング技術者として貢献することが出来るようになる。

リンク先の [評価項目と科目の対応一覧]から確認できます（学部対象）。
履修登録の際に参照ください。
​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/​​​

適宜指示する

-

-

各回の授業前に1時間程度、指定した教科書の予定授業の部分を読んでおくこと。
各回の講義内容を1時間程度復習し、各アルゴリズムについて説明できるようにしておくこと

主に試験結果で評価する｡80%
授業内ﾚﾎﾟｰﾄ、授業外ﾚﾎﾟｰﾄの提出状況･内容を成績の一部として評価する｡20%

・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

Y

Ｃによるアルゴリズムとデ−タ構造　改訂２版  オーム社
著者：茨木俊秀
ISBN：9784274223914

教科書および一部の参考書は、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/

今泉貴史:ﾌﾟﾛｸﾞﾗﾐﾝｸﾞに活かすﾃﾞｰﾀ構造とｱﾙｺﾞﾘｽﾞﾑの基礎知識(ｱｽｷｰ)

1 　ｱﾙｺﾞﾘｽﾞﾑとその計算量
　　内容：計算とｱﾙｺﾞﾘｽﾞﾑ､計算量の評価について理解する。
　　[講義外学習の指示　予習事項：教科書1章]
2 　基本的なﾃﾞｰﾀ構造1 　　ﾘｽﾄ､ｽﾀｯｸ,ｸﾞﾗﾌ
　　内容：ﾘｽﾄ､ｽﾀｯｸ,ｸﾞﾗﾌについて理解する。
　　[講義外学習の指示　予習事項：教科書2.1、2.2、2.3]
3 　基本的なﾃﾞｰﾀ構造2 　　
　　内容：集合と辞書について理解する。
　　[講義外学習の指示　予習事項：教科書2.4、2.5]
4 　順序つき集合の処理1 　　
　　内容：優先度つき待ち行列､ﾋｰﾌﾟについて理解する。
　　[講義外学習の指示　予習事項：教科書3.1]
5 　順序つき集合の処理2 　　
　　内容：2分探索木､平行探索木について理解する。
　　[講義外学習の指示　予習事項：教科書3.2、3.3]
6 　整列のｱﾙｺﾞﾘｽﾞﾑ1 　　
　　内容：ﾊﾞﾌﾞﾙｿｰﾄについて理解する。
　　[講義外学習の指示　予習事項：教科書4.1]
7 　整列のｱﾙｺﾞﾘｽﾞﾑ2 　　
　　内容：ﾊﾞｹｯﾄｿｰﾄと基数ｿｰﾄについて理解する。
　　[講義外学習の指示　予習事項：教科書4.2]
8 　整列のｱﾙｺﾞﾘｽﾞﾑ3 　　
　　内容：ﾋｰﾌﾟｿｰﾄについて理解する。
　　[講義外学習の指示　予習事項：教科書4.3]
9 　整列のｱﾙｺﾞﾘｽﾞﾑ4 　　
　　内容：ｸｲｯｸｿｰﾄについて理解する。
　　[講義外学習の指示　予習事項：教科書4.4、4.5、4.6]
10　ｱﾙｺﾞﾘｽﾞﾑの設計1 　　
　　内容：整数ﾃﾞｰﾀの処理について理解する。
　　[講義外学習の指示　予習事項：教科書5.1]
11　ｱﾙｺﾞﾘｽﾞﾑの設計2 　　
　　内容：分割統治法について理解する。
　　[講義外学習の指示　予習事項：教科書5.2]
12　ｱﾙｺﾞﾘｽﾞﾑの設計3 　　
　　内容：動的計画法について理解する。
　　[講義外学習の指示　予習事項：教科書5.3]
13　ｱﾙｺﾞﾘｽﾞﾑの実現1 　　
　　内容：最適化問題について理解する。
　　[講義外学習の指示　予習事項：教科書6.1]
14　ｱﾙｺﾞﾘｽﾞﾑの実現2 　　
　　内容：関係データベースに関するいくつかの問題について理解する。
　　[講義外学習の指示　予習事項：教科書6.5]
15　まとめ
　　内容：上に述べた目標の到達度をみる到達度評価を行う。 　　

-

-

-

-

-