|
徳島文理大学 | Webシラバスシステム |
TOP | 戻る |
| 徳島文理大学短期大学部 |
| 科目番号 | 00071 | 担当教員名 | 小林 郁典 | 単位 | 2単位 |
|---|
| 科目群 | 専門 | 必修・選択 | 選択 | 開講期 | 前期 | 対象年次 | 2年 |
|---|
| 授業概要 |
|---|
| 【授業概要】本講義は、「プログラミング通論」の学習内容を踏まえ、ソフトウェアシステムの設計でよく利用するデータ構造、探索処理、整列処理、ファイル処理の考え方について学習する。また、この学習を通して疑似言語と流れ図についての理解も深める。 【到達目標】代表的なアルゴリズムについて、その論理的な考え方を理解し、説明ができる能力を身につけることである。 |
| 到達目標 |
| 授業計画 | 授業形態 | 授業時間外学習 | |
|---|---|---|---|
| 【1】 | ガイダンス、疑似言語、流れ図の復習 | 講義形式で授業を進めるが、より理解を高まるためにパソコンを利用した演習も取り入れる。 | |
| 【2】 | データ構造の概要 | ||
| 【3】 | リスト構造 | ||
| 【4】 | ２分木 | ||
| 【5】 | スタックとキュー | ||
| 【6】 | 線形探索、ブロック探索 | ||
| 【7】 | ２分探索、ハッシュ探索 | ||
| 【8】 | 中間試験 | ||
| 【9】 | 整列の概念 | ||
| 【10】 | 基本選択法 | ||
| 【11】 | 基本交換法 | ||
| 【12】 | 基本挿入法 | ||
| 【13】 | ファイル処理 | ||
| 【14】 | 文字列操作 | ||
| 【15】 | ビット操作 | ||
| 【16】 | 試験 | ||
| 評価方法 |
|---|
| 中間試験と本試験の成績、定常点を総合的に評価する |
| 教科書 |
| 「アルゴリズムとデータ構造」、ウィネット、2,940円（「プログラミング通論」と同じもの） |
| 参考図書 |
| 備考 |
|---|