授業の目的 【日本語】
Goals of the Course(JPN) | | | 情報関連の技術者・研究者として知っておくべき基本的なアルゴリズムとデータ構造について学び，アルゴリズム２でのより進んだアルゴリズム習得への基礎とすることを目的とする． |
|
|
授業の目的 【英語】
Goals of the Course | | | This course is designed to learn the basis of the algorithms and fundamental programming methods requisite for the computer science engineers and researches. This course also aims to obtain a basic knowledge to study the class of Algorithm 2. |
|
|
到達目標 【日本語】
Objectives of the Course(JPN) | | この授業では，受講者が授業終了時に，以下の知識・能力を身につけることを目標とする．
1. 計算量などのアルゴリズムの概要について，理解，説明できる．
2. リストのデータ構造，アルゴリズムについて，理解，説明できる．
3. グラフのデータ構造，アルゴリズムについて，理解，説明できる．
4. 木の基本的なデータ構造について，理解，説明できる． |
|
|
到達目標 【英語】
Objectives of the Course | | The aims of this course are as follows:
1. You can learn basic concepts of algorithms such as complexity.
2. You can understand and explain the basic algorithm of data structure of the list.
3. You can understand and explain the basic algorithm of data structure of the graph.
4. You can understand and explain the basic structure of the tree. |
|
|
授業の内容や構成
Course Content / Plan | | アルゴリズムの基礎概念、計算量の考え方、基本的なアルゴリズムを紹介する。さらに、配列、リスト、グラフ、木、文字列におけるデータ構造と、それらに関するアルゴリズムについて学ぶ。
1. アルゴリズムの基本概念
2. 計算量
3. リスト
4. 探索
5. 木構造
6. グラフ
7. 文字列
8. 動的計画法 | |
|
|
履修条件・関連する科目
Course Prerequisites and Related Courses | | | プログラミング１，２を履修しており，その内容を，理解，説明できることが望まれる． | |
|
|
成績評価の方法と基準
Course Evaluation Method and Criteria | | | 出席・レポート・期末試験により総合的に評価する．授業内容を理解していることを合格基準として評価し，100点満点で60点以上を合格とする． | |
|
|
教科書・参考書
Textbook/Reference book | | |
|
課外学習等（授業時間外学習の指示）
Study Load(Self-directed Learning Outside Course Hours) | | |
|
授業開講形態等
Lecture format, etc. | | |
|
遠隔授業（オンデマンド型）で行う場合の追加措置
Additional measures for remote class (on-demand class) | | |
|