徳島文理大学 | Webシラバスシステム |
TOP | 戻る | |
徳島文理大学短期大学部 |
科目番号 | 00070 | 担当教員名 | 小林 郁典 | 単位 | 2単位 |
---|
科目群 | 専門 | 必修・選択 | 選択 | 開講期 | 後期 | 対象年次 | 1年 |
---|
授業概要 |
---|
本講義では、プログラムを設計するときに必要となる流れ図及び疑似言語について習得する。また、この学習を通して基本的なデータ構造とアルゴリズムについての理解も深める。学習するアルゴリズムを実際に動かし目で確認するために、Processingというプログラミング言語の演習をおこなう。 |
到達目標 |
・流れ図で表現されたアルゴリズムをトレースできる ・流れ図を疑似言語に書き直すことができる ・プログラミング言語Processingを使ったプログラミングの方法を説明し、実際におこなうことができる |
授業計画 | 授業形態 | 授業時間外学習 | |
---|---|---|---|
【1】 | ガイダンス、プログラムを作る上で必要な考え方 | 講義 | 講義内容の復習 講義中にできなかった演習をする |
【2】 | アルゴリズムと流れ図 | 講義と演習 | 講義内容の復習 講義中にできなかった演習をする |
【3】 | 流れ図の記号と復習問題 | 講義と演習 | 講義内容の復習 講義中にできなかった演習をする |
【4】 | 流れ図における領域の概念 | 講義と演習 | 講義内容の復習 講義中にできなかった演習をする |
【5】 | 流れ図のパターン化とその使い方 | 講義と演習 | 講義内容の復習 講義中にできなかった演習をする |
【6】 | データ構造の概要(配列、リスト) | 講義と演習 | 講義内容の復習 講義中にできなかった演習をする |
【7】 | データ構造の概要(スタック、キュー、木構造) | 講義と演習 | 講義内容の復習 講義中にできなかった演習をする |
【8】 | 中間試験 | 講義と演習 | 講義内容の復習 講義中にできなかった演習をする |
【9】 | 繰り返し処理(前半) | 講義と演習 | 講義内容の復習 講義中にできなかった演習をする |
【10】 | 繰り返し処理(後半) | 講義と演習 | 講義内容の復習 講義中にできなかった演習をする |
【11】 | 整数の計算を流れ図で考えてみる(前半) | 講義と演習 | 講義内容の復習 講義中にできなかった演習をする |
【12】 | 整数の計算を流れ図で考えてみる(後半) | 講義と演習 | 講義内容の復習 講義中にできなかった演習をする |
【13】 | 配列の概念(前半) | 講義と演習 | 講義内容の復習 講義中にできなかった演習をする |
【14】 | 配列の概念(後半) | 講義と演習 | 講義内容の復習 講義中にできなかった演習をする |
【15】 | 疑似言語の基本パターン | 講義と演習 | 講義内容の復習 講義中にできなかった演習をする |
評価方法 |
---|
中間試験と本試験の成績、平常点を総合的に判断する |
教科書 |
「アルゴリズムとデータ構造」、ウィネット、2,940円 |
参考図書 |
備考 |
---|