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

Education and Research Database (EDB), Tokushima University

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

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

ヘルプを読む

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

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

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

EID
215652
EOID
554677
Map
[2010/アルゴリズムとデータ構造]
LastModified
2011年1月20日(木) 17:52:37
Operator
青江 順一
Avail
TRUE
Censor
0
Owner
[教務委員会委員]/[徳島大学.工学部.知能情報工学科]
Read
継承
Write
継承
Delete
継承
種別 必須 工学部•昼間 (授業概要)
入学年度 必須 西暦 2011年 (平成 23年)
名称 必須 (英) Algorithms and Data Structures / (日) アルゴリズムとデータ構造 / (読) あるごりずむとでーたこうぞう
形態 不用
  1. 講義
コース 必須
  1. 2011/[徳島大学.工学部.知能情報工学科]/[昼間コース]
担当教員 必須
  1. 青江 順一
    肩書 任意
単位 必須 2
目的 必須

(日) ソフトウェア作法の基礎として,基本的データ構造と実装方法を講義し,基本的アルゴリズムの演習·レポート,小テストを通じて,アルゴリズムの基本手法を修得させる.

概要 必須

(日) 基本データ構造(配列,リスト,スタックとキュー,木)の実装方法を修得させ,基本的アルゴリズムである探索法,ソート法に関する基礎力の養成を図る.

キーワード 推奨
  1. リスト構造(linked list)
  2. スタック(stack)
  3. キュー(queue)
  4. 木構造(tree structure)
  5. 探索(search)
  6. ソート(sort)
先行科目 推奨
  1. コンピュータ入門([2011/[徳島大学.工学部.知能情報工学科]/[昼間コース]]/->授業概要[2010/コンピュータ入門])
    必要度 任意
  2. プログラミング入門([2011/[徳島大学.工学部.知能情報工学科]/[昼間コース]]/->授業概要[2010/プログラミング入門])
    必要度 任意
関連科目 推奨
  1. アルゴリズムとデータ構造演習([2011/[徳島大学.工学部.知能情報工学科]/[昼間コース]]/->授業概要[2010/アルゴリズムとデータ構造演習])
    関連度 任意
要件 任意

(日) 「コンピュータ入門」「プログラミング入門」の履修を前提にして講義を行う.

注意 任意

(日) 授業を受ける際には,2時間の授業時間毎に2時間の予習と2時間の復習をしたうえで授業を受けることが,授業の理解と単位取得のために必要である.

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

計画 必須
  1. (日) アルゴリズムと評価

  2. (日) 関数と手続き·レポート

  3. (日) 配列構造·レポート

  4. (日) リスト構造探索·レポート

  5. (日) リスト構造更新·レポート

  6. (日) スタックとキュー·レポート

  7. (日) スタックと算術式·小テスト

  8. (日) 中間試験

  9. (日) 木の辿り方·レポート

  10. (日) 2分探索·レポート

  11. (日) 2分探索木·レポート

  12. (日) ハッシュ法の探索·レポート

  13. (日) ハッシュ法の更新·レポート

  14. (日) ソート法·レポート

  15. (日) 文字列照合·レポート

  16. (日) 定期試験

評価 必須

(日) 講義に対する理解力の評価は,口頭試問,質問,演習の回答,レポートの内容を平常点とし,それに中間と最終試験の成績を総合して行う. また,講義中には随所に質問や口頭試問による生きた対話時間を設け,講義内容が口頭試問で答えられない場合は減点されるので,常に緊張した授業となる.

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

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

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

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

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

  3. (日) 授業計画1∼8は,レポート及び中間試験により達成度評価を行なう.

  4. (日) 授業計画9∼15は,レポート及び最終試験により達成度評価を行なう.

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