[Syllabus Top]

アルゴリズムとデータ構造

科目 アルゴリズムとデータ構造 区分 必修
科目番号 情203 開講学期 二年前期
曜日・時限 金曜日・1時限目 単位数 2単位(2-0)
担当者名 名嘉村盛和(教官室:工1-505) メールアドレス morikazu@ie.u-ryukyu.ac.jp
オフィスアワー 月曜日(10:30-12:00)としますが在室中は対応可能.随時メールでも受付可能 連絡先

講義内容と方法 Program = Algorithm + Data Structure と言われている. アルゴリズムとデータ構造は互いに他を助け合い,プログラムの効 率を向上させる.この2者の関係を良く理解することは,プログラ ムを作成する人が必ず学ばなければならない基礎の一つである.本 講義では,情報工学の基本的な問題に対するアルゴリズムとデータ 構造を解説する.

教科書 渡邊敏正「データ構造と基本アルゴリズム」, 共立出版

参考書 石畑清 「アルゴリズムとデータ構造」岩波書店, 1992.
Cormen, Leiserson and Rivest: Introduction to Algorithms, MIT Press, 1994.


達成目標 ○基本データ構造,基本アルゴリズムを理解し時間計算量,空間計算量が評価できること(専門性:H-1)
○基本アルゴリズムをプログラムとして実装し実行できること(実践性:F-2)
○新たな基本的な問題に対するアルゴリズムを設計できること(創造性:G-1)

評価基準と評価方法 達成目標に到達したかどうかを課題(20%),中間試験(40%),期末試験(40%)によって評価する.専門性は主として試験,実践性は課題,創造性は試験及び課題によって評価を行う.全ての達成目標に到達したものについて,総合点60%以上のものをD,70%以上をC,80%以上をB, 90%以上をAとする.

履修条件 プログラミングI, IIを履修していること.

授業計画
回数(日付) 内容
第1回(4/17) アルゴリズム設計の概要(pdf)
第2回(5/1) コンピュータとプログラム(pdf)
第3回 基本データ構造(リスト)(pdf)
第4回 基本データ構造(キュー,スタック)(pdf)
第5回 ヒープ(pdf)
第6回 演習
第7回 中間試験
第8回 整列(瓶ソート,選択法,挿入法)(pdf)
第9回 整列(クイックソート,マージソート,ヒープソート)(pdf)
第10回 探索(2分探索木)(pdf)
第11回 探索(ハッシュ法)(pdf)
第12回 グラフの基本アルゴリズム(グラフの定義,表現)(pdf)
第13回 グラフの基本アルゴリズム(幅優先探索,深さ優先探索)(pdf)
第14回 演習
第15回 期末試験

備考  
ニュースグループ ura.ie.classes.algorithm1
URL http://www.ads.ie.u-ryukyu.ac.jp/~morikazu/Class/Algorithm1/

[Syllabus Top]