南山大学　シラバス検索用

指定	選	期間	秋学期
単位	２	年次	3
担当者	横森　励士

他の科目との関連
他学科履修	可
副題
授業概要	コンピュータ上で問題を解くための基礎的な知識として、基本的なデータ構造とアルゴリズムについて、その概念や考え方について学ぶ。授業では、計算モデルやアルゴリズムの評価法などの基本事項を解説した後に、代表的なアルゴリズムやデータ構造を示しながらそれらの手法の評価を行う。また、分割統治法や動的計画法などのアルゴリズムの基本的な設計技法を学ぶことで、コンピュータ上で問題を効率よく解くために必要な素養を身につける。
学修目標	１．計算量の議論において用いられる概念を説明できる。２．基本的なアルゴリズムやデータ構造の概要やその計算量について知っている。３．様々なソーティングアルゴリズムの原理を理解し、どのように動作するかを知っている。４．様々なソーティングアルゴリズムの違いを理解し、長所や短所を説明できる。５．様々なデータ構造の仕組みを理解し、どのように動作するかを説明できる。６．分割統治法や動的計画法などのアルゴリズムの設計方法について知っている。
授業計画	第１週　　　導入（アルゴリズムの基礎）第２週　　　アルゴリズムと計算量第３週　　　ソーティングアルゴリズム１（バブルソート、挿入法）第４週　　　ソーティングアルゴリズム２（バケットソート、基数ソート）第５週　　　ソーティングアルゴリズム３（クイックソート）第６週　　　ソーティングアルゴリズム４（マージソート、一般的な性質）第７週　　　ソーティングアルゴリズム５（実習形式）第８週　　　基本的なデータ構造１（リスト、スタック、キュー）第９週　　　基本的なデータ構造２（グラフ、木、二分木）第10週　　　データの探索１（二分探索木、平衡二分探索木）第11週　　　データの探索２（ハッシュ）第12週　　　データの探索３（ヒープとヒープソート）第13週　　　アルゴリズムの設計技法１：分割統治法、動的計画法第14週　　　アルゴリズムの設計技法２：難しい問題と近似アルゴリズム第15週　　　定期試験
授業時間外の学習（準備学習など）	1. アルゴリズム例としてCプログラムを紹介するので、C言語を復習しておくこと。 2. 各回の講義資料をサーバに事前にアップロードするので、各自取得し予習を行うこと。 3. 第７週においてレポート課題を一回課す予定なので、講義において詳細を確認すること。
評価方法	授業毎に小テストを行う。小テスト35%、定期試験65%で評価する。
テキスト	茨木俊秀：Cによるアルゴリズムとデータ構造（出版社: 昭晃堂）
その他	この科目は、次のJABEE対応コース「情報技術専修コース（情報通信学科・情報システム数理学科）」の学習・教育目標に対応する（小項目：D-2）。