徳島大学 教育・研究者情報データベース(EDB)

Education and Research Database (EDB), Tokushima University

徳島大学ウェブサイトへのリンク

授業概要: 2008/データ構造とアルゴリズム設計

ヘルプを読む

「授業概要」(授業概要のリスト)は,授業の概要を登録するテーブルです. (この情報が属するテーブルの詳細な定義を見る)

  • 項目名の部分にマウスカーソルを置いて少し待つと,項目の簡単な説明がツールチップ表示されます.

この情報をEDB閲覧画面で開く

EID
168787
EOID
391963
Map
[2007/データ構造とアルゴリズム設計]
LastModified
2008年1月21日(月) 18:48:07
Operator
青江 順一
Avail
TRUE
Censor
0
Owner
[教務委員会委員]/[徳島大学.工学部.知能情報工学科]
Read
継承
Write
継承
Delete
継承
種別 必須 工学部•昼間 (授業概要)
入学年度 必須 西暦 2008年 (平成 20年)
名称 必須 (英) Data Structures and Algorithms / (日) データ構造とアルゴリズム設計 / (読) でーたこうぞうとあるごりずむせっけい
形態 不用
  1. 講義および演習
コース 必須
  1. 2008/[徳島大学.工学部.知能情報工学科]/[昼間コース]
担当教員 必須
  1. 青江 順一
    肩書 任意
  2. 森田 和宏([徳島大学.大学院社会産業理工学研究部.理工学域.知能情報系.知能工学分野]/[徳島大学.工学部.知能情報工学科.知能工学講座])
    肩書 任意
単位 必須 2
目的 必須

(日) ソフトウェア作法の基礎として,基本的データ構造と実装方法を実際に演習で作成·稼動させることで,アルゴリズムの基本手法の理解を深める.

概要 必須

(日) 基本データ構造(配列,リスト,スタックとキュー,木)の演習課題とその模範解答により,探索,ソートアルゴリズムへ拡張できる基礎力の養成を図る.

キーワード 推奨
  1. リスト構造(linked list)
  2. スタック(stack)
  3. キュー(queue)
  4. 探索(search)
  5. ソート(sort)
先行科目 推奨
  1. コンピュータ入門1([2008/[徳島大学.工学部.知能情報工学科]/[昼間コース]]/->授業概要[2007/コンピュータ入門1])
    必要度 任意
  2. コンピュータ入門2([2008/[徳島大学.工学部.知能情報工学科]/[昼間コース]]/->授業概要[2007/コンピュータ入門2])
    必要度 任意
  3. アルゴリズムとデータ構造([2008/[徳島大学.工学部.知能情報工学科]/[昼間コース]]/->授業概要[2007/アルゴリズムとデータ構造])
    必要度 任意
関連科目 推奨
  1. ソフトウェア設計及び実験([2008/[徳島大学.工学部.知能情報工学科]/[昼間コース]]/->授業概要[2007/ソフトウェア設計及び実験])
    関連度 任意
要件 任意

(日) 「コンピュータ入門1,2」,「アルゴリズムとデータ構造」の履修を前提にして講義を行う.

注意 任意
目標 必須
  1. (日) 種々のプログラミング言語に共通の構造化などの概念を習得させ,ソフトウェア開発を行う能力を育成する.

計画 必須
  1. (日) C言語の基礎1·演習

  2. (日) C言語の基礎2·演習

  3. (日) C言語の基礎3·演習

  4. (日) リスト構造探索·演習

  5. (日) リスト構造更新·演習

  6. (日) スタックとキュー·演習

  7. (日) スタックと算術式·演習

  8. (日) 中間試験

  9. (日) 木の辿り方·演習

  10. (日) 2分探索·演習

  11. (日) 2分探索木·演習

  12. (日) ハッシュ法の探索·演習

  13. (日) ハッシュ法の更新·演習

  14. (日) ソート法·演習

  15. (日) 文字列照合·演習

  16. (日) 定期試験

評価 必須

(日) 講義に対する理解力の評価は,演習の回答,レポートの内容を平常点とし,それに中間と最終試験の成績を総合して行う. また,演習では制限時間内でプログラムを作成する課題が突然与えられるので,常に緊張した授業となる.

JABEE合格 任意
JABEE関連 任意
対象学生 任意 開講コース学生のみ履修可能
教科書 必須
  1. (日) 配布するプリント

  2. (日) 近藤嘉雪 著「Cプログラマのためのアルゴリズムとデータ構造」ソフトバンク

参考資料 推奨
  1. (日) 河西朝雄 著「改訂C言語によるはじめてのアルゴリズム入門」技術評論社

  2. (日) 前橋和弥 著「C言語ポインタ完全制覇」技術評論社

URL 任意
連絡先 推奨
  1. 青江 順一
    オフィスアワー 任意
科目コード 推奨
備考 任意
  1. (日) 「データ構造とアルゴリズム設計」では,1年前期で学習した「コンピュータ入門1,2」のC言語を利用して,「アルゴリズムとデータ構造」の内容が各自で設計·作成できる演習問題を十分に与える.

  2. (日) 成績評価に対する平常点と試験の比率は4:6とする.

この色で表示されている項目はマップによって参照された内容です