学部・大学院区分
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. 解の探索，アルゴリズムについて，理解，説明できる．
到達目標　【英語】
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.
2. Understand and explain the data solutions and algorithms.
授業の内容や構成
Course Content / Plan
アルゴリズムの基礎概念，計算量の考え方，基本的なアルゴリズムを紹介する．さらに，リストやグラフにおけるデータ構造と，それらに関するアルゴリズムについて学ぶ．

1. ガイダンス
2. 線形構造
3. 基本的な探索法
4. グラフの最短経路問題
5. 演習
6. 解の探索
7. データ整理
8. 演習
The basic concepts of algorithms, the concept of computational complexity, and basic algorithms will be introduced. In addition, data structures in lists and graphs and algorithms for them will be introduced.

1. guidance
2. linear structures
3. basic search methods
4. shortest path problem for graphs 5. exercises
5. exercises
6. solution search
7. data organization
8. exercises
履修条件・関連する科目
Course Prerequisites and Related Courses
プログラミング１，２およびアルゴリズム１を履修しており，その内容を，理解，説明できることが望まれる．
Students should have completed Programming 1 and 2 and Algorithm 1, 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)