|
徳島文理大学 | Webシラバスシステム |
TOP | 戻る |
| 徳島文理大学短期大学部 |
| 科目番号 | 30070 | 担当教員名 | 小林 郁典 | 単位 | 2単位 |
|---|
| 科目群 | 専門 | 必修・選択 | 選択 | 開講期 | 前期 | 対象年次 | 1年 |
|---|
| 授業概要 |
|---|
| 本講義では、プログラムを設計するときに必要となる流れ図及び疑似言語について習得する。また、この学習を通して基本的なデータ構造とアルゴリズムについての理解も深める。学習するアルゴリズムを実際に動かし目で確認するために、Cというプログラミング言語の演習をおこなう。1年後期の「情報処理�機廚鮗�講予定の人は本講義を必ず受講してください。 キーワード：データ構造とアルゴリズム、基本情報技術者試験 |
| 到達目標 |
| 【知識】 ・データ構造とアルゴリズムの基本的な言葉の説明ができる 【態度】 ・プリント課題に取組み、その8割以上を理解する ・プログラミング演習の課題をすべて実施する 【技能】 ・流れ図で表現されたアルゴリズムをトレースできる ・C言語プログラミングの具体的手順を実現できる 【思考・判断】 ・簡単な事象に関するデータ構造とアルゴリズムについて説明できる ・簡単なC言語のプログラムをみて、その動作結果を説明することができる ・簡単なC言語のプログラムをみて、その間違い（バグ）を指摘することができる |
| 授業計画 | 授業形態 | 授業時間外学習 | |
|---|---|---|---|
| 【1】 | ガイダンス、プログラムを作る上で必要な考え方 | 講義 | 講義内容の復習 講義中にできなかった演習をする |
| 【2】 | アルゴリズムと流れ図 | 講義と演習 | 講義内容の復習 講義中にできなかった演習をする |
| 【3】 | 流れ図の記号と復習問題 | 講義と演習 | 講義内容の復習 講義中にできなかった演習をする |
| 【4】 | 流れ図における領域の概念 | 講義と演習 | 講義内容の復習 講義中にできなかった演習をする |
| 【5】 | 流れ図のパターン化とその使い方 | 講義と演習 | 講義内容の復習 講義中にできなかった演習をする |
| 【6】 | データ構造の概要（配列、リスト） | 講義と演習 | 講義内容の復習 講義中にできなかった演習をする |
| 【7】 | データ構造の概要（スタック、キュー、木構造） | 講義と演習 | 講義内容の復習 講義中にできなかった演習をする |
| 【8】 | 中間試験 | 講義 | 試験内容の復習 |
| 【9】 | 繰り返し処理（前半） | 講義と演習 | 講義内容の復習 講義中にできなかった演習をする |
| 【10】 | 繰り返し処理（後半） | 講義と演習 | 講義内容の復習 講義中にできなかった演習をする |
| 【11】 | 整数の計算を流れ図で考えてみる（前半） | 講義と演習 | 講義内容の復習 講義中にできなかった演習をする |
| 【12】 | 整数の計算を流れ図で考えてみる（後半） | 講義と演習 | 講義内容の復習 講義中にできなかった演習をする |
| 【13】 | 配列の概念（前半） | 講義と演習 | 講義内容の復習 講義中にできなかった演習をする |
| 【14】 | 配列の概念（後半） | 講義と演習 | 講義内容の復習 講義中にできなかった演習をする |
| 【15】 | 疑似言語の基本パターン | 講義と演習 | 講義内容の復習 講義中にできなかった演習をする |
| 評価方法 |
|---|
| 中間試験（40%）と本試験の成績（40%）、プログラミング演習の課題提出状況（20%）を総合的に判断する |
| 教科書 |
| 図解で簡単アルゴリズム、杉浦賢、ソフトバンククリエイティブ、952円＋税 |
| 参考図書 |
| 明解C言語入門編、柴田望洋、ソフトバンククリエイティブ、2,200円＋税 |
| 備考 |
|---|
| オフィスアワー：月曜日５時間目 |