コンピュータシステム2のシラバス情報
科目名称 Course title(Japanese) |
コンピュータシステム2 | 科目番号 Course number |
81ICCOE301 | |
---|---|---|---|---|
科目名称(英語) Course title(English) |
Computer System 2 | |||
授業名称 Class name |
コンピュータシステム2 |
教員名 | 相川 直幸 |
---|---|
Instructor |
開講年度学期 | 2022年度 前期 |
---|---|
Year/Semester |
曜日時限 | 木曜3限 |
---|---|
Class hours |
開講学科 Department |
先進工学部 電子システム工学科 |
---|---|
外国語のみの科目 (使用言語) Course in only foreign languages (languages) |
- |
単位 Course credit |
2.0 | 授業の主な実施形態 Main class format |
ブレンド型授業 / Blended format |
---|
概要 Descriptions |
[プログラミングのデザインの基礎としてのデータモデルとアルゴリズムについて学ぶ。 |
---|---|
目的 Objectives |
データ処理、アルゴリズムの理解を深めることを目的とする。 本学のディプロマ・ポリシーに定める「基礎学力を基盤とした発展性を有する専門知識」という教育理念と、「豊かな人間性・創造力と国際性を兼ね備え、多面的かつ新しい視点を持って科学技術の発展に貢献できる人材の育成」を実現するための科目です。 工学の全般に関する幅広い分野の専門知識を身に付け、論理思考力・数量的スキル・情報処理能力を高めて、エレクトロニクスを中核とした深い専門知識を身に付けることも目的の一つです。 |
到達目標 Outcomes |
コンピューターシステム2の知識を習得すれば,実社会においてプログラミング技術者として貢献することが出来るようになる。 |
履修上の注意 Course notes prerequisites |
適宜指示する |
アクティブ・ラーニング科目 Teaching type(Active Learning) |
|||
---|---|---|---|
課題に対する作文 Essay |
- | 小テストの実施 Quiz type test |
- |
ディベート・ディスカッション Debate/Discussion |
- | グループワーク Group work |
- |
プレゼンテーション Presentation |
- | 反転授業 Flipped classroom |
- |
その他(自由記述) Other(Describe) |
- |
準備学習・復習 Preparation and review |
各回の授業前に1時間程度、指定した教科書の予定授業の部分を読んでおくこと。 各回の講義内容を1時間程度復習し、各アルゴリズムについて説明できるようにしておくこと |
---|---|
成績評価方法 Performance grading policy |
主に試験結果で評価する。80% 授業内レポート、授業外レポートの提出状況・内容を成績の一部として評価する。20% |
学修成果の評価 Evaluation of academic achievement |
・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 |
教科書 Textbooks/Readings |
・教科書を使用する場合は、MyKiTS(教科書販売サイト)から検索・購入可能ですので以下のURLにアクセスしてください。 https://gomykits.kinokuniya.co.jp/tokyorika/ ・Search and purchase the necessary textbooks from MyKiTS (textbook sales site) with the link below. https://gomykits.kinokuniya.co.jp/tokyorika/ |
参考書・その他資料 Reference and other materials |
今泉貴史:プログラミングに活かすデータ構造とアルゴリズムの基礎知識(アスキー) |
授業計画 Class plan |
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 まとめ 内容:上に述べた目標の到達度をみる。 |
---|
教職課程 Teacher-training course |
|
---|---|
実務経験 Practical experience |
- |
教育用ソフトウェア Educational software |
- |
備考 Remarks |
---|
9981314 |