Course Objectives
1.アルゴリズム理解しプログラムを書くことができる
Rubric
| 理想的な到達レベルの目安 | 標準的な到達レベルの目安 | 未到達レベルの目安 |
評価項目1 | アルゴリズム理解し適切にプログラムを書くことができる | アルゴリズム理解しプログラムを書くことができる | アルゴリズム理解しプログラムを書くことができない |
評価項目2 | | | |
評価項目3 | | | |
Assigned Department Objectives
Teaching Method
Outline:
アルゴリズムとは問題に対する解き方の手順のことであり,プログラミングにおける基本的な考え方を提供するものである。本講義は一般的に良く知られている基本的なアルゴリズムを紹介しながら,効率の良いアルゴリズムの設計の基本的な考え方と技法について学ぶ。本授業は就職および進学の両方,資格取得に関連する。
Style:
講義および演習を基本とする。適宜,小テストや演習を実施し,課題を課す。
Notice:
理解のできない点や質問事項があれば,適宜担当教員に質問し,講義内容を完全に理解すること。本科目は,基本情報処理技術者試験,ソフトウェア開発技術者試験を受験する者には非常に重要な内容となっているので,情報通信コースの学生には是非とも受講して頂きたい。
Course Plan
|
|
|
Theme |
Goals |
2nd Semester |
3rd Quarter |
1st |
整列 |
バブルソート,クィックソート,ヒープソートについて理解する。
|
2nd |
整列 |
バブルソート,クィックソート,ヒープソートについて理解する。
|
3rd |
整列 |
バブルソート,クィックソート,ヒープソートについて理解する。
|
4th |
整列 |
バブルソート,クィックソート,ヒープソートについて理解する。
|
5th |
整列 |
バブルソート,クィックソート,ヒープソートについて理解する。
|
6th |
整列 |
バブルソート,クィックソート,ヒープソートについて理解する。
|
7th |
整列 |
バブルソート,クィックソート,ヒープソートについて理解する。
|
8th |
中間試験 |
|
4th Quarter |
9th |
解答解説,ハッシュ・線形リスト |
ハッシュ・線形リストについて理解する。
|
10th |
ハッシュ・線形リスト |
ハッシュ・線形リストについて理解する。
|
11th |
循環・重連結リスト |
循環・重連結リストについて理解する。
|
12th |
木構造 |
木構造について理解する。
|
13th |
文字列照合 |
文字列照会のアルゴリズムについて理解する。
|
14th |
集合 |
集合について理解する。
|
15th |
答案返却・解答説明 |
|
16th |
|
|
Evaluation Method and Weight (%)
| 試験 | 発表 | 相互評価 | 態度 | ポートフォリオ | その他 | Total |
Subtotal | 70 | 0 | 0 | 0 | 30 | 0 | 100 |
基礎的能力 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
専門的能力 | 70 | 0 | 0 | 0 | 30 | 0 | 100 |
分野横断的能力 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |