|
徳島文理大学 | Webシラバスシステム |
TOP | 戻る |
| 徳島文理大学短期大学部 |
| 科目番号 | 10456 | 担当教員名 | 小林 郁典 | 単位 | 2単位 |
|---|
| 科目群 | 専門 | 必修・選択 | 必修 | 開講期 | 前期 | 対象年次 | 2年 |
|---|
| 授業概要 |
|---|
| 本講義は、電子情報工学科1年後期に開講される「プログラミング通論」の学習内容を踏まえ、ソフトウェアシステムの設計でよく利用するデータ構造とアルゴリズム（探索処理、整列処理など）の考え方について学習する。受講に際しては、「プログラミング通論」の単位を取得していることが望ましい。学習においてはブラウザ上でプログラミングができるGoogle Colaboratory（Python）を利用する。 キーワード：データ構造、アルゴリズム、基本情報技術者試験＜午後試験対応＞ |
| 到達目標 |
| 【知識】講義で紹介したデータ構造とアルゴリズムについて大まかな説明ができるようになる 【態度】学習した知識をプログラムとして作成・利用できる 【技能】探索処理および整列処理の基本的な考え方を理解し、代表的な処理の違いを説明できるようになる 【思考・判断】探索処理および整列処理を使用する状況を説明でき、具体的にどのようなアルゴリズムが適するのか判断できる |
| 授業計画 | 授業形態 | 授業時間外学習 | |
|---|---|---|---|
| 【1】 | ガイダンス 実習環境の理解 Python言語の復習 | オンデマンド授業と対面授業の併用 | 講義内容の復習 各自のPCやタブレットなどでプログラムの実行ができるか確認する（90分程度） |
| 【2】 | Pythonの関数とクラス定義 （新明解Python入門9章と10章も参照のこと） | オンデマンド授業と対面授業の併用 | 講義内容の復習 講義中にできなかった演習をする （90分程度） |
| 【3】 | フローチャートの基本 FizzBuzzのプログラミング | オンデマンド授業と対面授業の併用 | 講義内容の復習 講義中にできなかった演習をする （90分程度） |
| 【4】 | 基本的なアルゴリズム 自動販売機のふるまい 基数変換 | オンデマンド授業と対面授業の併用 | 講義内容の復習 講義中にできなかった演習をする （90分程度） |
| 【5】 | 基本的なアルゴリズム 素数判定 フィボナッチ数列 | オンデマンド授業と対面授業の併用 | 講義内容の復習 講義中にできなかった演習をする（90分程度） |
| 【6】 | アルゴリズムにおける計算量の考え方 | オンデマンド授業と対面授業の併用 | 講義内容の復習 講義中にできなかった演習をする（90分程度） |
| 【7】 | 線形探索 | オンデマンド授業と対面授業の併用 | 講義内容の復習 講義中にできなかった演習をする（90分程度） |
| 【8】 | 二分探索 | オンデマンド授業と対面授業の併用 | 講義内容の復習 講義中にできなかった演習をする （90分程度） |
| 【9】 | 木構造での探索 | オンデマンド授業と対面授業の併用 | 講義内容の復習 講義中にできなかった演習をする （90分程度） |
| 【10】 | 並べ替えの基本 選択ソート | オンデマンド授業と対面授業の併用 | 講義内容の復習 講義中にできなかった演習をする （90分程度） |
| 【11】 | 挿入ソート 交換ソート（バブルソート） | オンデマンド授業と対面授業の併用 | 講義内容の復習 講義中にできなかった演習をする （90分程度） |
| 【12】 | マージソート クイックソート | オンデマンド授業と対面授業の併用 | 講義内容の復習 講義中にできなかった演習をする（90分程度） |
| 【13】 | 最短経路問題 ベルマン・フォード法 | オンデマンド授業と対面授業の併用 | 講義内容の復習 講義中にできなかった演習をする（90分程度） |
| 【14】 | ダイクストラ法 A*アルゴリズム | オンデマンド授業と対面授業の併用 | 講義内容の復習 講義中にできなかった演習をする（90分程度） |
| 【15】 | 逆ポーランド記法 ユークリッドの互除法 | オンデマンド授業と対面授業の併用 | 講義内容の復習 講義中にできなかった演習をする（90分程度） |
| 評価方法 |
|---|
| 本試験の成績（50%）、課題の成績（40%）、受講態度（10%）で総合的に評価します。 課題等のフィードバックはGoogleクラスルーム上で公開する予定です。 |
| 教科書 |
| Pythonではじめるアルゴリズム入門、増井敏克、翔泳社、2,200円＋税 （Kindleなどの電子書籍を利用すると安く購入できることがあります） |
| 参考図書 |
| スッキリわかるPython入門、国本大悟／須藤秋良、インプレス、2,400円＋税（2021年のプログラミング通論で使用したもの） |
| 備考 |
|---|
| オフィスアワー：月曜日５時間目10号館3606室 科目ナンバリング：EDIF213L 実務経験はありません。 |