科目名[英文名]
計算数学ｂ[Mathematics of Computations b]
担当教員[ローマ字表記]
岩瀨 順一
[
IWASE, Zjunici
]
科目ナンバー
COMS2362A
科目ナンバリングとは
時間割番号
11062
科目区分
-----
講義形態
-----
開講学域等
理工学域
適正人数
-----
開講学期
Q4
曜日・時限
金4
単位数
1単位
授業形態
60単位上限
対象学生
-----
キーワード
C言語, アルゴリズム, Shell ソート, マージソート, ヒープソート, クイックソート
講義室情報
学術メディア創成センター xRスタジオ
開放科目
-----
備考
-----
授業の主題
C言語の基礎，いくつかのソートのアルゴリズム
授業の目標
C言語の基礎，いくつかのソートのアルゴリズム。実習を通してアクティブラーニングの課題解決型学習を行なう。
学生の学修目標
C言語の基礎，いくつかのソートのアルゴリズム
学修成果
C言語の基礎，いくつかのソートのアルゴリズム
授業概要
(1) Shell ソート（配列の大きさが小さいとき）
(2) Shell ソート（一般のとき）
(3) マージソート（配列の大きさが小さいとき）
(4) マージソート（一般のとき）
(5) ヒープソート（配列の大きさが小さいとき）
(6) ヒープソート（一般のとき）
(7) 再帰，クイックソート（配列の大きさが小さいとき）
(8) クイックソート（一般のとき）
毎回，復習が必要となる。
評価方法と割合
評価方法
評価 S ... 90 % 以上，100 % 以下。
評価 A ... 80 % 以上，90 % 未満。
評価 B ... 70 % 以上，80 % 未満。
評価 C ... 60 % 以上，70 % 未満。
評価の割合
授業には、３分の２以上の出席を必要とする。
レポート 25 × 4 %
ルーブリック
【授業別ルーブリック】
評価項目
評価基準
不可 合計点 0～59%
C 合計点 60～69%
B 合計点 70～79%
A 合計点 80～89%
S 合計点 90～100%
Shellソート 配点 12.5
右のレベルに達していない。
アルゴリズムを理解し，正しいプログラムを書き，実験をおこなうことができる。
マージソート 配点 12.5
右のレベルに達していない。
アルゴリズムを理解し，正しいプログラムを書き，実験をおこなうことができる。
ヒープソート 配点 12.5
右のレベルに達していない。
アルゴリズムを理解し，正しいプログラムを書き，実験をおこなうことができる。
クイックソート 配点 12.5
右のレベルに達していない。
アルゴリズムを理解し，正しいプログラムを書き，実験をおこなうことができる。
授業時間外の学修に関する指示
予習に関する指示
予習に関する教材
復習に関する指示
課題を完成させること。
復習に関する教材
教科書・参考書
特になし
オフィスアワー等（学生からの質問への対応方法等）
追って連絡する。
履修条件
その他履修上の注意事項や学習上の助言
この授業は日本語でおこないます。
各自のノートパソコンを持参する必要はありません。
第3クォーターの「計算数学a」の続きです。同一年度に履修することを前提としています。
「計算数学a」を履修せずにこの授業を履修することは自由ですが，手助けはしませんのでご了承ください。
この授業では，すべてをプリントにして配布し，口頭による説明はおこないません。そのため，聴覚障害者でも不利になることはまったくありません。
この授業で使うソフトウェアの中には，色覚多様性に対応していないものがありますが，大きな影響はないと思います。
弱視のかたは，申し出てもらえれば，拡大コピーしたプリントを渡します。
特記事項
特になし
ページの先頭へ