アルゴリズムとデータ構造   algorithms and Data Structures

文字サイズ 

担当教員
渡辺 治  河内 亮周 
使用教室
火3-4(W833)  金5-6(W833)  
単位数
講義:2  演習:1  実験:0
講義コード
5529
シラバス更新日
2008年4月1日
講義資料更新日
2008年4月1日
学期
前期  /  推奨学期:-

講義概要

I  計算機を使って問題を効率的に解く際に必要となる基本アルゴリズムと,その実現に適したデータ構造について述べる。
II アルゴリズムとは何か,アルゴリズムの計算量,アルゴリズムの基本的設計法(二分探索法,分割統括法,動的計画法,ランダマイズド法)基本的データ構造(線形リスト,ヒープ,二分探索木,二色木)など。

このページのトップへ