授業の目的 【日本語】
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 is as follows:
1. You can learn basic algorithm of how to obtain the gcd and prime number,
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) | | |
|