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

Education and Research Database (EDB), Tokushima University

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

授業概要: 2006/データ構造とアルゴリズム2

ヘルプを読む

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

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

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

EID
126077
EOID
495401
Map
0
LastModified
2009年12月22日(火) 16:45:00
Operator
大家 隆弘
Avail
TRUE
Censor
0
Owner
[教務委員会委員]/[徳島大学.工学部.知能情報工学科]
Read
継承
Write
継承
Delete
継承
種別 必須 工学部•夜間主 (授業概要)
入学年度 必須 西暦 2006年 (平成 18年)
名称 必須 (英) Data Structures and Algorithms 2 / (日) データ構造とアルゴリズム2 / (読) でーたこうぞうとあるごりずむ
形態 不用
  1. 講義および演習
コース 必須
  1. 2006/[徳島大学.工学部.知能情報工学科]/[夜間主コース]
担当教員 必須
  1. 青江 順一
    肩書 任意
単位 必須 2
目的 必須

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

(日) 基本データ構造(配列，リスト，スタックとキュー，木)の演習課題とその模範解答により，探索，ソートアルゴリズムへ拡張できる基礎力の養成を図る.
キーワード 推奨
  1. リスト構造(linked list)
  2. スタック(stack)
  3. キュー(queue)
  4. 探索(search)
  5. ソート(sort)
先行科目 推奨
  1. コンピュータ入門1([2006/[徳島大学.工学部.知能情報工学科]/[夜間主コース]])
    必要度 任意
  2. コンピュータ入門2([2006/[徳島大学.工学部.知能情報工学科]/[夜間主コース]])
    必要度 任意
  3. データ構造とアルゴリズム1([2006/[徳島大学.工学部.知能情報工学科]/[夜間主コース]])
    必要度 任意
関連科目 推奨
  1. ソフトウェア設計及び実習1([2006/[徳島大学.工学部.知能情報工学科]/[夜間主コース]])
    関連度 任意
  2. ソフトウェア設計及び実習2([2006/[徳島大学.工学部.知能情報工学科]/[夜間主コース]])
    関連度 任意
要件 任意

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

  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. (日) 定期試験
評価 必須

(日) :講義に対する理解力の評価は，演習の回答，レポートの内容を平常点とし，それに中間と最終試験の成績を総合して行う. また，演習では制限時間内でプログラムを作成する課題が突然与えられるので，常に緊張した授業となる.
対象学生 任意 開講コース学生のみ履修可能
教科書 必須

  1. (日) 配布するプリント

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

  1. (日) 河西朝雄 著「C言語によるはじめてのアルゴリズム入門」技術評論社
URL 任意
連絡先 推奨
  1. 青江 順一
    オフィスアワー 任意
科目コード 推奨
備考 任意

  1. (日) 「データ構造とアルゴリズム2」では，1年前期で学習した「コンピュ ータ入門1，2」のC言語を利用して，「データ構造とアルゴリズム1」の内容が各 自で設計·作成できる演習問題を十分に与える.

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