授業の目的 【日本語】
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 1. |
|
|
到達目標 【日本語】
Objectives of the Course(JPN) | | この授業では，受講者が授業終了時に，以下の知識・能力を身につけることを目標とする．
1.木の要用的なデータ構造，アルゴリズムについて，理解，説明できる．
2. 整列(ソート）のデータ構造，アルゴリズムについて，理解，説明できる．
3. 検索のデータ構造，アルゴリズムについて，理解，説明できる． |
|
|
到達目標 【英語】
Objectives of the Course | | |
|
授業の内容や構成
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) | | |
|