|
|
|
|
授業コード |
1101062801 |
授業名 |
データ構造とアルゴリズム (AJ科) |
英文名 |
Data Structures and Algorithms |
開講年度学期 |
2018年度 後期 |
曜日・時限 |
金曜2限 |
単位数 |
2.0 |
主担当教員 |
小濱 隆司 |
副担当教員 |
|
|
目的概要 |
データ構造は、データの集まりをプログラムで扱うために一定の形式で格納したものである。また、アルゴリズムは、問題を解くための手順をプログラムで表現したものである。データ構造がアルゴリズムの効率に影響を与えるため、アルゴリズムによって適切なデータ構造を選択する必要がある。オブジェクト指向プログラミングを学んだ学習者を対象とし、基本的なデータ構造である配列、スタック、キュー、ハッシュ、リスト、ツリーを解説し、ソート、サーチなどのアルゴリズムのプログラミング演習をする。 |
達成目標 |
データ構造を理解し、与えられた問題に対して、適切なデータ構造とアルゴリズムを使えるようになることを目標とする。
１．配列，リストなどのデータ構造が理解できる．
２．ソート，サーチなどのアルゴリズムが理解できる．
３．データ構造とアルゴリズムを適切に選択できる． |
関連科目 |
コンピュータプログラミングI，II，III，オブジェクト指向設計 |
履修条件 |
なし |
教科書名 |
・近藤嘉雪（著），「定本Javaプログラマのためのアルゴリズムとデータ構造」,SBクリエイティブ
・資料プリント |
参考書名 |
授業中に紹介します． |
評価方法 |
授業毎の課題 30%，学力考査 70%で評価します． |
学習・教育目標との対応 |
|
DPとの対応(2017年以降入学者用) |
【AJ】DP1 |
事前・事後学習 |
【事前学習】 教科書・資料を用いて予習すること。授業は予習していることを前提に進めます。
【事後学習】 学習した内容等について身に付くように復習を行うこと。 |
自由記載欄 |
この授業では、ノートPCが必要になります。 |
|
テーマ・内容 |
第１回 |
ガイダンス，データ構造とアルゴリズムの概要
【事前学習】(90〜120分相当)：データ構造，アルゴリズムについて調べる．
【事後学習】(90〜120分相当)：データ構造とアルゴリズムの概要を復習する． |
第２回 |
配列とリスト
【事前学習】(90〜120分相当)：配列，リストについて調べる．
【事後学習】(90〜120分相当)：配列，リストの内容とプログラムを復習する． |
第３回 |
コレクション
【事前学習】(90〜120分相当)：コレクションについて調べる．
【事後学習】(90〜120分相当)：コレクションのプログラムを復習する． |
第４回 |
リストの活用
【事前学習】(90〜120分相当)：リストのメソッドを調べる．
【事後学習】(90〜120分相当)：リストのプログラムを復習する． |
第５回 |
リストとソートアルゴリズム
【事前学習】(90〜120分相当)：ソートアルゴリズムを調べる．
【事後学習】(90〜120分相当)：ソートアルゴリズムのプログラムを復習する． |
第６回 |
リストとサーチアルゴリズム
【事前学習】(90〜120分相当)：サーチアルゴリズムを調べる．
【事後学習】(90〜120分相当)：サーチアルゴリズムのプログラムを復習する． |
第７回 |
ソーテッドリストとサーチアルゴリズム
【事前学習】(90〜120分相当)：ソーテッドリストを調べる．
【事後学習】(90〜120分相当)：ーテッドリストとサーチアルゴリズムのプログラムを復習する． |
第８回 |
ハッシュ，ハッシュテーブル
【事前学習】(90〜120分相当)：ハッシュ，ハッシュテーブルを調べる．
【事後学習】(90〜120分相当)：ハッシュのプログラムを復習する． |
第９回 |
ハッシュとサーチアルゴリズム
【事前学習】(90〜120分相当)：ハッシュを使用したサーチアルゴリズムを調べる．
【事後学習】(90〜120分相当)：ハッシュを使用したサーチアルゴリズムのプログラムを復習する． |
第１０回 |
スタックとキュー，リングバッファ
【事前学習】(90〜120分相当)：スタック，キュー，リングバッファを調べる．
【事後学習】(90〜120分相当)：スタック，キュー，リングバッファのプログラムを復習する． |
第１１回 |
リンクリスト構造，片方向リストと双方向リスト
【事前学習】(90〜120分相当)：リンクリスト構造を調べる．
【事後学習】(90〜120分相当)：片方向リストと双方向リストのプログラムを復習する． |
第１２回 |
ツリー構造
【事前学習】(90〜120分相当)：ツリー構造を調べる．
【事後学習】(90〜120分相当)：ツリー構造のプログラムを復習する． |
第１３回 |
二分探索木，ツリー構造とサーチアルゴリズム
【事前学習】(90〜120分相当)：二分探索木について調べる．
【事後学習】(90〜120分相当)：ツリー構造とサーチアルゴリズムのプログラムを復習する． |
第１４回 |
全体の総括および学力考査
【事前学習】(90〜120分相当)：データ構造とアルゴリズムの全体を復習する．
【事後学習】(90〜120分相当)：学力考査の確認をする． |
E-Mail address |
kohama@mail.dendai.ac.jp （件名を「【情報システム工学科： データ構造とアルゴリズム】学籍番号:用件」と記入すること） |
質問への対応（オフィスアワー等） |
金曜日、14:00〜15:00、50917B室、メール連絡すること。
|
履修上の注意事項（クラス分け情報） |
学籍番号が「偶数」の学生は小濱隆司先生、「奇数」の学生は阿部清彦先生のクラスに履修登録すること.．
|
履修上の注意事項（ガイダンス情報） |
UNIPAの掲示にてお知らせします。 |
学習上の助言 |
データ構造とアルゴリズムについて，プログラム技術と理解を深めてください．
|