学部・大学院区分
Undergraduate / Graduate		情報学部
時間割コード
Registration Code		1000211
科目区分
Course Category
専門基礎科目（自然情報学科，人間・社会情報学科 対象）
科目名　【日本語】
Course Title		アルゴリズム２
科目名　【英語】
Course Title		Algorithm 2
コースナンバリングコード
Course Numbering Code		SIS-01-2011-J
担当教員　【日本語】
Instructor		松田 圭悟 ○
担当教員　【英語】
Instructor		MATSUDA Keigo ○
単位数
Credits		1
開講期・開講時間帯
Term / Day / Period		秋２期 火曜日 ３時限
Fall2 Tue 3
対象学年
Year		２年
2
授業形態
Course style		講義
Lecture
開講系（学部）・開講専攻（大学院）
Subject
共通
必修・選択
Required / Selected
選択


授業の目的　【日本語】
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
In this class, students should be able to acquire the following knowledge and abilities by the end of the course:

1. Understand and explain the essential data structures and algorithms for trees.
2. Understand and explain the data structures and algorithms for sorting.
3. Understand and explain the data structures and algorithms for searching.
授業の内容や構成
Course Content / Plan
アルゴリズムの基礎概念，計算量の考え方，基本的なアルゴリズム，ハッシュを紹介する．さらに，リストやグラフにおけるデータ構造と，それらに関するアルゴリズムについて学ぶ．

1. 木構造
2. 木の作成
3. 木とハッシュ
4. 効率的な整列（ソート）の考え方
5. マージソート，クイックソート，ハッシュソート
6. その他のソート
7. 検索の基本方針
8. 効率的な検索検索コスト
The course introduces basic algorithmic concepts, the concept of computational complexity, basic algorithms, and hashing. In addition, data structures for lists and graphs and algorithms related to them will be introduced, including:

1. Tree structures
2. Tree creation
3. Trees and hashing
4. Concepts for efficient sorting
5. Merge, quick, and hash sort
6. Other sorting algorithms
7. Basic search policies
8. Efficient search and search costs
履修条件・関連する科目
Course Prerequisites and Related Courses
プログラミング１，２を履修しており，その内容を，理解，説明できることが望まれる．
Students should have completed Programming 1 and 2, and be able to demonstrate their understanding and ability to explain the course material.
成績評価の方法と基準
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)