シラバス情報

注）公開用シラバス情報となります。在学生の方は、「UNIVERSAL PASSPORT」で詳細をご確認下さい。

科目名	アルゴリズム演習Ａ（Exercises in Computer Algorithms and Data Structures A）
担当教員名	吉森　聖貴、赤星　哲也
配当学年	2	開講期	前期
必修・選択区分	選択	単位数	1
履修上の注意または履修条件	この科目で学習する内容はプログラミングの基礎となる大切な内容が数多く含まれています。理解を確実なものとするために、プログラムソースは自ら入力し、授業以外の時間の予習復習も含めて、数多くのプログラミング演習を行ってください。
受講心得	この科目は皆さんが次の目標を達成できることをめざしています。授業時はもちろん、予習復習（課外学習）を通して、これらの目標が達成できるように計画的に学習を進めてください。 ①「データ構造」と「探索アルゴリズム」に関する基本知識に関する理解を深める。 ②データ構造とアルゴリズムを、Ｃ言語を用いてプログラミングすることができる。 ③アルゴリズムの図的表現（フローチャート、擬似言語）を「書く」ことができる。
教科書	「IT Text アルゴリズム論」　　情報処理学会・編　オーム社　ISBN4-274-13278-1 「やさしいC」　　高橋麻奈・著　ソフトバンク　ISBN 978-4-7973-4366-3
参考文献及び指定図書	（書籍）「新版C言語によるアルゴリズムとデータ構造」　柴田望洋・著　ソフトバンク「アルゴリズムとデータ構造（岩波講座ソフトウェア科学第３巻）」　石畑清・著　岩波書店「最新図解でわかるアルゴリズム入門」　瀬戸村勝利・著　日本実業出版社「アルゴリズムの絵本」　（株）アンク・著　翔泳社 Programming Challenges:The Programming Contest Training Manual, Author:Steven S. Skiena , Miguel Revilla, Publisher:Springer （月刊誌）「日経ソフトウェア」　日経BP社
関連科目	（先修科目）プログラミング１（併修科目）アルゴリズムＡ（後修科目）アルゴリズムB、アルゴリズム演習B （先修・後修に関係なく関連性の高い科目）知的システムA・同演習A、知的システムB・同演習B、メディア処理２A・同演習２A、メディア処理２B・同演習２B、情報システム１、情報システム２
オフィスアワー

授業計画	学習内容	学習課題(予習・復習)
授業の目的	この科目の目的は、「アルゴルズムＡ」で学習した「データ構造とアルゴリズム」に関する基礎的な知識をより確実なものとするために、実際に皆さんがプログラムとして作成してみることにあります。データ構造やアルゴリズムは特定のプログラミング言語に依存しない概念ですが、この科目では「プログラミング１」で学習し、基本情報技術者試験にも出題される「Ｃ言語」を用います。具体的には、「アルゴリズムＡ」で解説した、（１）データ構造（リスト、スタック、キュー、配列、木、ヒープなど）、（２）「探索」に関するアルゴリズム（逐次探索、２分探索法、ハッシュ法など）の内容をＣ言語でプログラミングしてみます。
授業の概要
授業計画	○第１回ガイダンスこの科目の目的、到達目標、学習内容、学習方法（受講心得）について説明します。 ○第2回 C言語の復習「プログラミング１」で学習したＣ言語の復習を行います。また、本講義で必要となるC言語の応用的な使い方についても学習します。 ○第3回リストと配列代表的なデータ構造のうち「リスト」、「配列」を実現するプログラムをＣ言語を用いて作成してみます。 ○第4回スタック代表的なデータ構造のうち「スタック」を実現するプログラムをＣ言語を用いて作成してみます。 ○第5回キュー代表的なデータ構造のうち「キュー」を実現するプログラムをＣ言語を用いて作成してみます。 ○第6回木代表的なデータ構造のうち「木」を実現するプログラムをＣ言語を用いて作成してみます。 ○第7回ヒープ代表的なデータ構造のうち「ヒープ」を実現するプログラムをＣ言語を用いて作成してみます。 ○第8回演習課題（1）第2回～第7回の内容をもとに演習課題に取り組み、レポートとして提出します。 ○第9回逐次探索（1）代表的な探索アルゴリズムのうち「逐次探索」を実現するプログラムをＣ言語を用いて作成してみます。また、計算量について学習します。 ○第10回逐次探索（２）「逐次探索」を発展させた「ｍ－ブロック法」を実現するプログラムをＣ言語を用いて作成してみます。また、計算量について学習します。 ○第11回 2分探索（1）代表的な探索アルゴリズムのうち「２分探索」を実現するプログラムをＣ言語を用いて作成してみます。また、計算量について学習します。 ○第12回 2分探索（2）前回に引き続き、代表的な探索アルゴリズムのうち「２分探索」を実現するプログラムをＣ言語を用いて作成してみます。また、計算量について学習します。 ○第13回ハッシュ法（1）代表的な探索アルゴリズムのうち「ハッシュ法」を実現するプログラムをＣ言語を用いて作成してみます。また、計算量について学習します。 ○第14回ハッシュ法（2）前回に引き続き、代表的な探索アルゴリズムのうち「ハッシュ法」を実現するプログラムをＣ言語を用いて作成してみます。また、計算量について学習します。 ○第15回演習問題（2）第9回～第14回の内容をもとに演習課題に取り組み、レポートとして提出します。 ○第16回期末試験授業で扱った全ての内容をもとに期末試験を行います。	第1回配布資料演習課題課題の時間：30分第2回配布資料演習課題課題の時間：60分第3回配布資料演習課題課題の時間：60分第4回配布資料演習課題課題の時間：60分第5回配布資料演習課題課題の時間：60分第6回配布資料演習課題課題の時間：60分第7回配布資料演習課題課題の時間：60分第8回配布資料演習課題課題の時間：90分第9回配布資料演習課題課題の時間：60分第10回配布資料演習課題課題の時間：60分第11回配布資料演習課題課題の時間：60分第12回配布資料演習課題課題の時間：60分第13回配布資料演習課題課題の時間：60分第14回配布資料演習課題課題の時間：60分第15回配布資料演習課題課題の時間：90分
授業の運営方法	プログラミング演習を中心に授業を進めます。
備考
学生が達成すべき到達目標	①「データ構造」と「探索アルゴリズム」に関する基本知識に関する理解を深める。 ②データ構造とアルゴリズムを、Ｃ言語を用いてプログラミングすることができる。 ③アルゴリズムの図的表現（フローチャート、擬似言語）を「書く」ことができる。

評価方法	評価の割合	評価の実施方法と注意点
試験		試験範囲内の内容について理解度を確認します．計算問題については解答だけでなく，計算過程についても重視します．
小テスト
レポート
成果発表
作品
その他		授業に欠席・遅刻・早退せず，意欲的に取り組んだ場合評価の対象とします．
合計		―