TDU/AJ/ASP |
|
|
TDU/AJ
|
|
東京電機大学/システムデザイン工学部/情報システム工学科 |
|
|
データ構造とアルゴリズム (担当:小濱,阿部) |
|
|
|
スケジュール |
|
|
おしらせ |
|
開始 2018/9/14 金曜2限 (11:10〜12:50)
教室 小濱クラス(学籍番号が偶数の人) 5号館 5301, 阿部クラス(学籍番号が奇数の人) 5号館 5302
2018年度後期の内容は,順次更新します.
学力考査について
|
スケジュール |
|
回 |
月/日
|
内容
|
教科書のページ |
備考 |
1 |
9/14 |
ガイダンス,データ構造とアルゴリズムの概要 |
p.1〜p.9 |
|
2 |
9/21 |
配列とリスト,データ構造 |
p.31〜45* |
|
3 |
9/28 |
コレクション,データ構造 |
p.46*〜59* |
|
4 |
10/5 |
リストの活用,配列,計算量,線形探索法 |
p59〜65, p.10〜19* |
(列挙型,ジェネリック型は除く)
資料1, 2 |
5 |
10/12 |
リストとソートアルゴリズム,二分探索法,整列とは,単純な整列アルゴリズム |
p.20〜30, p.285〜294* |
資料3, 4 |
6 |
10/19 |
リストとサーチアルゴリズム,単純な整列アルゴリズム,クイックソート |
p.294〜304, p.315〜331 |
(シェルソートは除く) |
7 |
10/26 |
ソーテッドリストとサーチアルゴリズム,クイックソート |
p.317〜326 |
(クイックソート非再帰版は除く) |
|
11/2 |
|
|
|
8 |
11/9 |
ハッシュ,ハッシュテーブル,連結リスト |
p.107〜129,
(p.183〜200)* |
連結リスト【1】(片方向リスト)
(イテレータは除く) |
9 |
11/16 |
ハッシュとサーチアルゴリズム |
p.183〜200,
(p.201〜217)* |
ハッシュ法(チェイン法) |
|
11/23 |
|
|
|
10 |
11/30 |
スタックとキュー,リングバッファ,ハッシュとサーチアルゴリズム |
p.66〜68, , p.201〜217,
(p.79〜106)* |
列挙型,
ハッシュ法(オープンアドレス法) |
11 |
12/7 |
リンクリスト構造,片方向リストと双方向リスト,循環リスト,スタックとキュー,リングバッファ |
p.79〜106, p.135*〜145* |
スタックとキュー,
連結リスト【2】(双方向リスト,循環リスト) |
12 |
12/14 |
ツリー構造,リンクリスト構造 |
p.135〜p.156, p.157〜166* |
|
13 |
12/21 |
二分探索木,ツリー構造とサーチアルゴリズム |
p.167〜p.180, p.218〜242 |
|
|
12/28 |
|
|
|
|
1/4 |
|
|
|
14 |
1/11 |
全体の総括および学力考査 |
|
|
|
*調整あり
|
重要事項 |
|
・この授業では,ノートPCが必要です.
・データ構造とアルゴリズムについて,プログラム技術と理解を深めてください.
|
|
|
|
資料 |
|
|
教科書 |
|
近藤嘉雪(著),「定本Javaプログラマのためのアルゴリズムとデータ構造」,SBクリエイティブ
資料プリント
|
参考書 |
|
授業で提示します.
|
Java |
|
Javaのページ
JDKダウンロード
オンラインドキュメント
|
エディタ |
|
サクラエディタ
|
|
|
|
その他のリンク |
|
|
大学・学部・学科 |
|
東京電機大学 システムデザイン工学部/情報システム工学科 情報環境学部/情報環境学科 |
教育支援 |
|
教育支援のページ(情報システム工学科) 教育支援のページ(情報環境学科) |
ページ管理者 |
|
小濱隆司 |
|
|
|
(C)2018 Takashi Kohama |
|
|