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)*

連結リスト【１】（片方向リスト）

（イテレータは除く）
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*

スタックとキュー，

連結リスト【２】（双方向リスト，循環リスト）
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