到達目標
( 1 ) スタック，キュー，連結リスト，木などの基本的なデータ構造を説明できる
( 2 ) 基本的な整列アルゴリズムの原理と得失について説明することができる
( 3 ) 学んだアルゴリズムを，C言語により実現することができる
( 4 ) 与えられた課題に対して適切なアルゴリズムを選択することができる
ルーブリック
| 理想的な到達レベルの目安 | 標準的な到達レベルの目安 | 未到達レベルの目安 |
| 評価項目1 | スタック，キュー，連結リスト，木などの基本的なデータ構造を正しく説明できる | スタック，キュー，連結リスト，木などの基本的なデータ構造を説明できる | スタック，キュー，連結リスト，木などの基本的なデータ構造を説明できない |
| 評価項目2 | 基本的な整列アルゴリズムの原理と得失について正しく説明することができる | 基本的な整列アルゴリズムの原理と得失について説明することができる | 基本的な整列アルゴリズムの原理と得失について説明することができない |
| 評価項目3 | 学んだアルゴリズムを，C言語により正しく実現することができる | 学んだアルゴリズムを，C言語により実現することができる | 学んだアルゴリズムを，C言語により実現することができない |
| 評価項目4 | 与えられた課題に対して適切なアルゴリズムを正しく選択することができる | 与えられた課題に対して適切なアルゴリズムを選択することができる | 与えられた課題に対して適切なアルゴリズムを選択することができない |
学科の到達目標項目との関係
教育方法等
概要:
本科目では，より高度なプログラミング手法を学ぶための準備として，基本的なアルゴリズムとデータ構造について学ぶ．また，効率のよいアルゴリズムと，それに必要なデータ構造を実現するための技術を習得する．具体的には，スタック，キュー，リスト，木などのデータ構造と，各種の整列アルゴリズムの考え方を理解する．これらをC言語のプログラミング演習を通して習得する．
授業の進め方・方法:
到達目標 ( 1 ) ～ ( 4 )の達成度について，
定期試験 60 ％ （中間試験 30% 期末試験 30%）
演習課題 40 ％
の割合で評価を行なう．50点以上を合格とする．
課題は基本的には示された提出期限以内に提出すること．遅れた場合には減点となるものとする．
原則として，再評価試験および追認試験は実施しない．
注意点:
予習 ：事前に教科書の内容に目を通しておくこと．
講義中：予習で理解できなかったところを中心に講義内容を学習すること．また，疑問点が残らないよう，積極的に質問すること．講義で学習したプログラムを，演習授業を含む期限内に作成し，動作確認を行なうこと．
復習 ：作成したプログラムのアルゴリズムを理解するために，プログラムの動作を確認し，講義内容を復習すること．
授業計画
|
|
週 |
授業内容 |
週ごとの到達目標 |
| 後期 |
| 3rdQ |
| 1週 |
講義ガイダンス、計算量 |
|
| 2週 |
スタックとキュー |
|
| 3週 |
連結リスト( 1 )
連結リスト，単方向リスト |
|
| 4週 |
連結リスト( 2 )
双方向リスト |
|
| 5週 |
連結リスト( 3 )
多重リスト |
|
| 6週 |
木構造( 1 )
木構造の概念と実現方法 |
|
| 7週 |
木構造( 2 )
木構造の応用 |
|
| 8週 |
中間試験
第1回～第7回の範囲
|
|
| 4thQ |
| 9週 |
中間試験の解説を行なう． |
|
| 10週 |
整列アルゴリズム( 1 )
バブルソートと選択ソート |
|
| 11週 |
整列アルゴリズム( 2 )
クイックソート |
|
| 12週 |
整列アルゴリズム( 3 )
マージソート |
|
| 13週 |
整列アルゴリズム( 4 )
ヒープソート |
|
| 14週 |
整列アルゴリズム( 5 )
シェルソート |
|
| 15週 |
期末試験
第9回～第14回の範囲
|
|
| 16週 |
まとめ
期末試験の解説を行なう．
|
|
モデルコアカリキュラムの学習内容と到達目標
| 分類 | 分野 | 学習内容 | 学習内容の到達目標 | 到達レベル | 授業週 |
| 専門的能力 | 分野別の専門工学 | 情報系分野 | 計算機工学 | 整数を2進数、10進数、16進数で表現できる。 | 3 | |
| 小数を2進数、10進数、16進数で表現できる。 | 3 | |
| 整数・小数をコンピュータのメモリ上でディジタル表現する方法を説明できる。 | 3 | |
| 基数が異なる数の間で相互に変換できる。 | 3 | |
| 基本的な論理演算を行うことができる。 | 3 | |
| 基本的な論理演算を組合わせて、論理関数を論理式として表現できる。 | 3 | |
| 論理ゲートを用いて論理式を組合せ論理回路として表現することができる。 | 1 | |
| 与えられた組合せ論理回路の機能を説明することができる。 | 1 | |
| フリップフロップなどの順序回路の基本素子について、その動作と特性を説明することができる。 | 1 | |
| レジスタやカウンタなどの基本的な順序回路の動作について説明できる。 | 1 | |
| 与えられた順序回路の機能を説明することができる。 | 1 | |
| コンピュータを構成する基本的な要素の役割とこれらの間でのデータの流れを説明できる。 | 2 | |
| プロセッサを実現するために考案された主要な技術を説明できる。 | 2 | |
| メモリシステムを実現するために考案された主要な技術を説明できる。 | 2 | |
| 入出力を実現するために考案された主要な技術を説明できる。 | 2 | |
| コンピュータアーキテクチャにおけるトレードオフについて説明できる。 | 1 | |
評価割合
| 中間試験 | 期末試験 | 課題 | 合計 |
| 総合評価割合 | 30 | 30 | 40 | 100 |
| 基礎的能力 | 15 | 15 | 20 | 50 |
| 専門的能力 | 15 | 15 | 20 | 50 |
| 分野横断的能力 | 0 | 0 | 0 | 0 |