|
徳島文理大学 | Webシラバスシステム |
TOP | 戻る |
| 徳島文理大学短期大学部 |
| 科目番号 | 00071 | 担当教員名 | 小林 郁典 | 単位 | 2単位 |
|---|
| 科目群 | 専門 | 必修・選択 | 選択 | 開講期 | 前期 | 対象年次 | 2年 |
|---|
| 授業概要 |
|---|
| 本講義は、電子情報工学科1年後期に開講される「プログラミング通論」の学習内容を踏まえ、ソフトウェアシステムの設計でよく利用するデータ構造、探索処理、整列処理、ファイル処理の考え方について学習する。また、この学習を通して疑似言語とC言語についての理解も深める。受講に際しては、「プログラミング通論」の単位を取得していることが望ましい。 |
| 到達目標 |
| ・疑似言語とC言語の基本的なプログラムが読めるようになる ・講義で紹介したデータ構造について大まかな説明ができるようになる ・探索処理の基本的な考え方を理解し、代表的な処理の違いを説明できるようになる ・整列処理の基本的な考え方を理解し、代表的な処理の違いを説明できるようになる |
| 授業計画 | 授業形態 | 授業時間外学習 | |
|---|---|---|---|
| 【1】 | ガイダンス、疑似言語によるデータ構造（配列） C言語の特徴について | 講義と演習 | 講義内容の復習 講義中にできなかった演習をする |
| 【2】 | 疑似言語によるデータ構造（リスト、スタック、キュー） C言語の構造について | 講義と演習 | 講義内容の復習 講義中にできなかった演習をする |
| 【3】 | 疑似言語によるデータ構造（木構造、まとめ） C言語の変数 | 講義と演習 | 講義内容の復習 講義中にできなかった演習をする |
| 【4】 | 探索処理の基本概念と線形探索 C言語の出力と入力 | 講義と演習 | 講義内容の復習 講義中にできなかった演習をする |
| 【5】 | ブロック探索と２分探索 C言語の演算 | 講義と演習 | 講義内容の復習 講義中にできなかった演習をする |
| 【6】 | ハッシュ探索と探索処理のまとめ C言語の型操作 | 講義と演習 | 講義内容の復習 講義中にできなかった演習をする |
| 【7】 | 整列処理の基本概念と基本選択法 C言語の条件判断if文（１） | 講義と演習 | 講義内容の復習 講義中にできなかった演習をする |
| 【8】 | 中間試験 C言語の条件判断if文（２） | 講義と演習 | 講義内容の復習 講義中にできなかった演習をする |
| 【9】 | 整列処理（基本交換法） C言語の条件判断switch文 | 講義と演習 | 講義内容の復習 講義中にできなかった演習をする |
| 【10】 | 整列処理（基本挿入法） C言語の条件判断演習 | 講義と演習 | 講義内容の復習 講義中にできなかった演習をする |
| 【11】 | その他の整列処理とまとめ C言語のdo文 | 講義と演習 | 講義内容の復習 講義中にできなかった演習をする |
| 【12】 | ファイル処理の考え方 C言語のwhile文 | 講義と演習 | 講義内容の復習 講義中にできなかった演習をする |
| 【13】 | 文字列操作の考え方（１） C言語のfor文 | 講義と演習 | 講義内容の復習 講義中にできなかった演習をする |
| 【14】 | 文字列操作の考え方（２） C言語の多重ループ | 講義と演習 | 講義内容の復習 講義中にできなかった演習をする |
| 【15】 | ビット操作の考え方 C言語の総合演習 | 講義と演習 | 講義内容の復習 講義中にできなかった演習をする |
| 評価方法 |
|---|
| 中間試験と本試験の成績、C言語の演習の課題の提出状況、定常点を総合的に評価する |
| 教科書 |
| 「アルゴリズムとデータ構造」、ウィネット、2,940円（「プログラミング通論」と同じもの） |
| 参考図書 |
| 備考 |
|---|