科目ナンバー

SE-IG1-8A02

履修条件・関連科目等

「Cプログラミング初級」，「情報総合概論」，「情報基礎数学」の知識が必要となる．

授業で使用する言語

日本語

授業で使用する言語（その他の言語）

授業の概要

前半では，ソート，ニュートン法の手続きを実装しながら，配列，繰り返しの使い方を身につける．後半では，問題→解法プログラムの手順を学ぶために，確率シミュレーション，幾何学的な問題から選んだ話題を扱う．

科目目的

(1) 基本プログラミング，応用プログラミングの分野で要求されるプログラミングのスキルを身につけ，柔軟に論理的な思考が出来るための基礎を身につける．
(2) 専門科目で学ぶ様々なアルゴリズムをプログラムとして実装できる能力と抵抗感をもたない気持ちを身につける

到達目標

「Cプログラミング初級」，「Cプログラミング初級演習」で得た知識をもとにC++の基本的な文法を理解し，プログラミング技法について学ぶ．既知のアルゴリズムを実現する能力を養う．

授業計画と内容

第1回　標準入出力, 繰り返し, 条件分岐
第2回　関数, bool型, ニュートン法
第3回　ポインタ, 動的配列
第4回　参照, 配列操作
第5回　選択ソート, バブルソート
第6回　ヒープソート
第7回　乱数列
第8回　モンテカルロ法
第9回　確率モデルとシミュレーション
第10回　ランダムシャッフル
第11回　構造体
第12回　凸包計算
第13回　線分交差判定
第14回　ファイル入出力

授業時間外の学修の内容

指定したテキストやレジュメを事前に読み込むこと／授業終了後の課題提出

授業時間外の学修の内容（その他の内容等）

授業時間外の学修に必要な時間数／週

・毎週１回の授業が半期（前期または後期）または通年で完結するもの。１週間あたり４時間の学修を基本とします。
・毎週２回の授業が半期（前期または後期）で完結するもの。１週間あたり８時間の学修を基本とします。

成績評価の方法・基準

成績評価の方法・基準（備考）

課題や試験のフィードバック方法

授業時間内で講評・解説の時間を設ける

課題や試験のフィードバック方法（その他の内容等）

アクティブ・ラーニングの実施内容

反転授業（教室の中で行う授業学習と課題などの授業外学習を入れ替えた学習形式）

アクティブ・ラーニングの実施内容（その他の内容等）

授業におけるICTの活用方法

実施しない

授業におけるICTの活用方法（その他の内容等）

実務経験のある教員による授業

いいえ

【実務経験有の場合】実務経験の内容

【実務経験有の場合】実務経験に関連する授業内容

テキスト・参考文献等

主に演習内に配布する資料に沿って進める.

参考書:
高橋航平 著「独習C++ 新版」（翔泳社、3380円）
参考書については演習時間内で必要に応じて適宜紹介する.

その他特記事項

参考URL