到達目標
・データ構造やアルゴリズムの考え方を正しく理解し，説明できること。
・Ｃ言語を用いてデータ構造およびアルゴリズムを実現できること。
ルーブリック
| 理想的な到達レベルの目安 | 標準的な到達レベルの目安 | 未到達レベルの目安 |
| データ構造やアルゴリズムの考え方 | データ構造やアルゴリズムの考え方を正しく説明できる。 | データ構造やアルゴリズムの考え方を一部説明できる。 | データ構造やアルゴリズムの考え方を全く説明できない。 |
| Ｃ言語による実装 | Ｃ言語を用いてデータ構造およびアルゴリズムを完全に実装できる。 | Ｃ言語を用いてデータ構造およびアルゴリズムを一部実装できる。 | Ｃ言語を用いてデータ構造およびアルゴリズムを全く実装できない。 |
学科の到達目標項目との関係
教育方法等
概要:
電気情報工学コースではデジタルハードウェアとソフトウェアに関する広範囲な専門知識や技術の修得を目標としている。情報処理の対象となる問題はさまざまで，問題に応じた解法を考えなければならない。これには，プログラムを書く前段階として，コンピュータによる処理の手順をどのようにするのか（アルゴリズム），またそれにともなってデータをどのような形式でコンピュータのメモリ内に格納し処理するのか（データ構造）を工夫する必要がある。本科目では効率的なプログラムを開発する上で大切な「アルゴリズムとデータ構造」の知識および技術の習得を目指す。【開講学期】夏学期 週2時間
授業の進め方・方法:
・効率的なプログラムを書くための「アルゴリズムとデータ構造」の基本的事項（ソーティング，探索，リスト構造，木構造，スタック，キューなど）に焦点を絞り講義し，理解を深めるためにパソコン室でＣ言語によるプログラミング演習も取り入れながら学習する。
・試験80点，プログラム課題およびレポート20点として評価を行う。答案は採点後返却し，達成度を伝達する。総合評価は100点満点として，60点以上を合格とする。なお、補充試験を実施する場合には、試験100点満点として、60点以上を合格とする。
注意点:
・プログラミングを行うため，3学年までに習得したC言語の文法をすべて復習すること。
・授業時間の制約から演習に十分な時間をかけられない。放課後などを用いた積極的な演習が望まれる。
・インターネットのホームページ上にサンプルプログラムがあるので，適宜ダウンロードして実行してみること。
・自学自習の成果は、複数回のプログラミング課題およびレポート課題、到達度試験によって評価する。
授業の属性・履修上の区分
授業計画
|
|
週 |
授業内容 |
週ごとの到達目標 |
| 前期 |
| 1stQ |
| 1週 |
ガイダンス，アルゴリズムとその計算量 |
|
| 2週 |
構造体，メモリ管理関数 |
|
| 3週 |
基本的なデータ構造（リストとその実現方法） |
|
| 4週 |
基本的なデータ構造（スタック，キュー） |
|
| 5週 |
再帰呼び出し |
|
| 6週 |
基本的なデータ構造（グラフ，木と２分木），木のなぞり |
|
| 7週 |
順序つき集合の処理，ヒープ |
|
| 8週 |
到達度試験
（答案返却とまとめ）
|
|
| 2ndQ |
| 9週 |
|
|
| 10週 |
|
|
| 11週 |
|
|
| 12週 |
|
|
| 13週 |
|
|
| 14週 |
|
|
| 15週 |
|
|
| 16週 |
|
|
モデルコアカリキュラムの学習内容と到達目標
| 分類 | 分野 | 学習内容 | 学習内容の到達目標 | 到達レベル | 授業週 |
評価割合
| 到達度試験 | 課題 | 相互評価 | 態度 | ポートフォリオ | その他 | 合計 |
| 総合評価割合 | 80 | 20 | 0 | 0 | 0 | 0 | 100 |
| 基礎的能力 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
| 専門的能力 | 80 | 20 | 0 | 0 | 0 | 0 | 100 |
| 分野横断的能力 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |