title

千歳科学技術大学 小松川研究室

WWWを検索 サイト内を検索

アルゴリズムとデータ構造(グローバルシステムデザイン学科3年春学期)

アルゴリズムとデータ構造(グローバルシステムデザイン学科3年春学期)

本講義では、情報システム設計において重要となるアルゴリズムとデータベース設計において重要となるデータモデル・構造を理解して、高度な情報システムの設計技術を習得することを目指す。講義では、フローチャートに基づく最大・最小といった基本的なアルゴリズムから、様々な並び替え問題(選択法・バブルソート・基本挿入法・クイックソート)に関するアルゴリズムによる計算量の違い、状態遷移や探索問題による探索方法の検討等のアルゴリズム手法を学ぶ。さらに、データモデルの考え方を理解した上で、関係データベース・階層型データベース・意味ネットワーク型データベース等の簡単なデータベースについてもあわせて講義する。