シラバス情報

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

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

授業計画	学習内容	学習課題(予習・復習)
授業の目的	この科目の目的は、「アルゴルズムB」で学習した「データ構造とアルゴリズム」に関する基礎的な知識をより確実なものとするために、実際に皆さんがプログラムとして作成してみることにあります。データ構造やアルゴリズムは特定のプログラミング言語に依存しない概念ですが、この科目では「プログラミング１」で学習し、基本情報技術者試験にも出題される「Ｃ言語」を用います。具体的には、「アルゴリズムB」で紹介した、（１）「データの整列（ソート）」に関するアルゴリズム（バブルソート、セレクションソート、インサーションソート、シェルソート、ヒープソート、クイックソート、マージソートなど）、（２）文字列照合アルゴリズム（力まかせ法、クヌース・モリス・プラッツ法、ボイヤー・ムーア法など）の内容をＣ言語で記述してみます。
授業の概要
授業計画	○第1回ガイダンスこの科目の目的、到達目標、学習内容、学習方法（受講心得）について説明します。 ○第2回Ｃ言語の復習「プログラミング１」で学習したＣ言語について、本講義で必要となる知識を中心に復習します。 ○第3回バブルソート代表的なデータ整列アルゴリズムのうち「バブルソート」を実現するプログラムをＣ言語を用いて作成してみます。また、計算量について考察します。 ○第4回セレクションソート代表的なデータ整列アルゴリズムのうち「セレクションソート」を実現するプログラムをＣ言語を用いて作成してみます。また、計算量について考察します。 ○第5回インサーションソート代表的なデータ整列アルゴリズムのうち「インサーションソート」を実現するプログラムをＣ言語を用いて作成してみます。また、計算量について考察します。 ○第6回演習課題（1）第2回～第5回の内容をもとに演習課題に取り組み、レポートとして提出します。 ○第7回シェルソート代表的なデータ整列アルゴリズムのうち「シェルソート」を実現するプログラムをＣ言語を用いて作成してみます。また、計算量について考察します。 ○第8回ヒープソート代表的なデータ整列アルゴリズムのうち「ヒープソート」を実現するプログラムをＣ言語を用いて作成してみます。また、計算量について考察します。 ○第9回クイックソート（1）代表的なデータ整列アルゴリズムのうち「クイックソート」を実現するプログラムをＣ言語を用いて作成してみます。また、計算量について考察します。 ○第10回クイックソート（2）前回に引き続き、代表的なデータ整列アルゴリズムのうち「クイックソート」を実現するプログラムをＣ言語を用いて作成してみます。また、計算量について考察します。 ○第11回演習課題（2）第7回～第10回の内容をもとに演習課題に取り組み、レポートとして提出します。 ○第12回文字列照合アルゴリズム（1）代表的な文字列照合アルゴリズムのうち「力まかせ法（ブルート・フォースアルゴリズム）」を実現するプログラムをＣ言語を用いて作成してみます。また、計算量について考察します。 ○13回文字列照合アルゴリズム（2）代表的な文字列照合アルゴリズムのうち「クヌース・モリス・プラッツ法（KMP法）」を実現するプログラムをＣ言語を用いて作成してみます。また、計算量について考察します。 ○第14回文字列照合アルゴリズム（3）代表的な文字列照合アルゴリズムのうち「ボイヤー・ムーア法（BM法）」を実現するプログラムをＣ言語を用いて作成してみます。また、計算量について考察します。 ○第15回演習課題（3）第12回～第14回の内容をもとに演習課題に取り組み、レポートとして提出します。 ○第16回期末試験授業で扱った全ての内容をもとに期末試験を行います。	第1回配布資料演習課題課題の時間：30分第2回配布資料演習課題課題の時間：60分第3回配布資料演習課題課題の時間：60分第4回配布資料演習課題課題の時間：60分第5回配布資料演習課題課題の時間：60分第6回配布資料演習課題課題の時間：90分第7回配布資料演習課題課題の時間：60分第8回配布資料演習課題課題の時間：90分第9回配布資料演習課題課題の時間：60分第10回配布資料演習課題課題の時間：60分第11回配布資料演習課題課題の時間：90分第12回配布資料演習課題課題の時間：60分第13回配布資料演習課題課題の時間：60分第14回配布資料演習課題課題の時間：60分第15回配布資料演習課題課題の時間：90分
授業の運営方法	プログラミング演習を中心に授業を進めます。
備考
学生が達成すべき到達目標

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