『徳島大学 教育・研究者情報データベース (EDB)』---[学外] /
登録内容 (EID=14683)
EID=14683 | EID:14683,
Map:[2000/アルゴリズムとデータ構造],
LastModified:2007年12月28日(金) 15:12:29,
Operator:[大家 隆弘],
Avail:TRUE,
Censor:0,
Owner:[[教務委員会委員]/[徳島大学.工学部.電気電子工学科]],
Read:継承,
Write:継承,
Delete:継承.
|
○種別 (必須): | □ | 工学部•昼間 (授業概要)
| [継承] |
○入学年度 (必須): | □ | 西暦 2001年 (平成 13年)
| [継承] |
○名称 (必須): | □ | (英) Computer Algorithm and Data Structure (日) アルゴリズムとデータ構造 (読) あるごりずむとでーたこうぞう
| [継承] |
○コース (必須): | 1. | 2001/[徳島大学.工学部.電気電子工学科]/[昼間コース]
| [継承] |
○担当教員 (必須): | 1. | 來山 征士
| [継承] |
○単位 (必須): | □ | 2
| [継承] |
○目的 (必須): | □ | (英) (日) 与えられた問題をコンピュータで解くには,そのためのプログラムが必要である.アルゴリズムとは,そのプログラムの元になる計算手続きを言い,理解し易く実行効率の高いプログラム,いわゆる「うまいプログラム」を作成する上で不可欠なものである.本科目では,その知識の修得を目的とする.
| [継承] |
○概要 (必須): | □ | (英) (日) 講義計画に記述したように,数論あるいは組合せ論における代表的なアルゴリズムについて解説するとともに,それらを効率よく実現するためのデータ構造について説明する.
| [継承] |
○キーワード (推奨): |
○先行科目 (推奨): |
○関連科目 (推奨): |
○要件 (任意): |
○注意 (任意): |
○目標 (必須): |
○計画 (必須): | 1. | (英) (日) アルゴリズムとは(第1週) アルゴリズムとはどのようなものか,その理解を得るため具体的に,最大公約数を求めるユークリッドのアルゴリズムを説明する.
| [継承] |
| 2. | (英) (日) 基本的なデータ構造(第2∼6週) アルゴリズムの実行に適したデータ構造(数値データ等の記憶方法)の代表的なもの,配列,リスト,スタック,キュー,木,2分木,木の走査,再帰,等について説明する.
| [継承] |
| 3. | (英) (日) 中間試験(第7週)
| [継承] |
| 4. | (英) (日) アルゴリズムの評価(第8,9週) 計算量という概念を紹介し,良いアルゴリズムとはどういうものかについて説明する.
| [継承] |
| 5. | (英) (日) 整列アルゴリズム(第10∼15週) アルゴリズムの代表例として,与えられた集合を並びかえるアルゴリズム,すなわち整列アルゴリズムのいくつかを紹介する.バブルソート,クイックソート,ヒープソート,マージソートなど.
| [継承] |
| 6. | (英) (日) 期末試験(試験期間)
| [継承] |
○評価 (必須): | □ | (英) (日) 平常点(講義への参加状況,レポート)と,中間試験,期末試験を概ね3:3:4で評価し,総合的な判断も加えた上で成績を評価する.
| [継承] |
○JABEE合格 (任意): |
○JABEE関連 (任意): |
○対象学生 (任意): |
○教科書 (必須): | 1. | (英) (日) セジウィック 著「アルゴリズムC」近代科学社
| [継承] |
○参考資料 (推奨): | 1. | (英) (日) セジウィック 著「アルゴリズムC」近代科学社
| [継承] |
○URL (任意): |
○連絡先 (推奨): |
○科目コード (推奨): |
○備考 (任意): | 1. | (英) (日) アルゴリズムはすべてC言語で記述されているため,「プログラミング言語1,2」の知識が必要である.また,将来,情報処理関係の職業に就きたい場合には必須科目である.
| [継承] |
|
●この色で表示されている項目はマップによって参照された内容です.
|
マップを行っている情報の編集について
マップによって参照している箇所を修正する場合には,次のようにしてください.
- マップ先の記述とこの情報の記述を同時に修正する場合.
- →マップ先の情報(
→ 【授業概要】(2000/アルゴリズムとデータ構造)
)で編集を行なってください.
- マップ先の記述は変更せずこの情報のみを変更する場合.
- →この頁で編集を行なってください.
- [注意] 編集画面では,マップによる参照によって得た内容は表示されません.
- [注意] 参照は同じ名前の項目がある場合に行なわれます.
- [注意] 項目を無記入にすると参照が行なわれ,それ以外には参照が行なわれません.(項目単位)
|
この情報を取り巻くマップ
【授業概要】(2000/アルゴリズムとデータ構造)
|
← 【授業概要】(2001/アルゴリズムとデータ構造)
|
← 【授業概要】(2002/アルゴリズムとデータ構造)
|
標準的な表示
和文冊子 ● |
アルゴリズムとデータ構造 / Computer Algorithm and Data Structure
|
欧文冊子 ● |
Computer Algorithm and Data Structure / アルゴリズムとデータ構造
|
関連情報
この情報をマップしている情報
【授業概要】…(2) |
Number of session users = 0, LA = 1.30, Max(EID) = 415021, Max(EOID) = 1120429.