授業情報／Course information

開講学期／Course Start 2021年度／Academic Year　　前期／First
開講曜限／Class period 月/Mon　7,月/Mon　8
授業区分／Regular or Intensive 週間授業
対象学科／Department システム理化学科数理情報システムコース
対象学年／Year 3年,4年
授業科目区分／Category 教育課程　システム理化学科
必修・選択／Mandatory or Elective 必修
授業方法／Lecture or Seminar 演習科目
授業科目名／Course Title 情報学基礎演習Ｂ
単位数／Number of Credits 1.0
担当教員名／Lecturer 髙岡　旭
時間割コード／Registration Code J4133
連絡先／Contact 髙岡　旭(教員室：教育研究9号館 V511，E-mail: takaoka_at_mmm.muroran-it.ac.jp (_at_を@に変えてください．))
オフィスアワー／Office hours 髙岡　旭(特に指定しない．面談などを希望する場合，まずメールで連絡をすること．)
実務経験／Work experience
更新日／Date of renewal 2021/03/08
授業のねらい
／Learning Objectives		 プログラムはデータ構造とアルゴリズムから構成されている．基本的なアルゴリズム問題に取り組むことにより，数理情報の問題を解くプログラミングの構造的な基本を獲得することを目指す．
到達度目標
／Outcomes Measured By:		 １．ユークリッドの互除法，及び基本的なデータ構造であるスタック，キュー，リスト構造，木構造について理解し，プログラムとして実装することができる．
２．各種の整列アルゴリズムと探索手法について理解し，プログラムとして実装することができる．
授業計画
／Course Schedule		 総授業時間数（実時間）：45分×2時限×15回＝22.5時間

第０１回：データ構造とアルゴリズムの復習
第０２回：ユークリッドの互除法
第０３回：Cプログラミング１（ポインタ）
第０４回：Cプログラミング２（構造体，メモリの動的確保，文字列）
第０５回：多項式の計算方法
第０６回：繰り返しと再帰構造
第０７回：データ構造１（スタック・キューの実現）
第０８回：データ構造２（リスト構造・木構造の実現）
第０９回：数理情報に関する演習前半課題
第１０回：整列手法１（バブルソート・選択ソートの作成）
第１１回：整列手法２（挿入ソート・シェルソートの作成）
第１２回：整列手法３（マージソート・クイックソートの作成）
第１３回：探索手法１（線形探索法の作成）
第１４回：探索手法２（２分線形探索法の作成）
第１５回：数理情報に関する演習後半演習課題

（定期試験は実施しない）

※授業時間だけでなく，計算機室の開放時間も有効活用して，主体的に演習に取り組み，自習するようにしてください．

新型コロナウイルス感染症の流行状況に伴い，学生への十分な周知のもと，授業計画・授業実施方法を変更する可能性があります．
教科書
／Required Text		 C言語によるはじめてのアルゴリズム入門　河西朝雄著　　技術評論社　2017(ISBN:9784774193731)
その他，必要に応じて資料を配布する．
参考書等
／Required Materials		 やさしく学べるC言語入門 : 基礎から数値計算入門まで　皆本晃弥著　　サイエンス社　2015(ISBN:9784781913599)
成績評価方法
／Grading Guidelines		 学習目標１について提出されたレポートとソースコードにて評価する（50%）．
学習目標２について提出されたレポートとソースコードにて評価する（50%）．

総合100%のうち，60%以上の場合に合格とする．

新型コロナウイルス感染症の流行状況に伴い、学生への十分な周知のもと、成績評価方法は変更する可能性があります。
履修上の注意
／Notices		 ・関連科目であるデータ構造とアルゴリズム，及び情報学基礎演習Aで扱った内容は既に知っているものとして授業を行う．必要ならば復習しておくこと．
・C言語の文法のうち，入出力，演算，制御構文（if文，while文，for文），配列（一次元配列，多次元配列），及び関数は既に知っているものとして授業を行う．必要ならば復習しておくこと．
・出欠席は評価対象としません．
・授業の変更や緊急時の連絡は授業中またはMoodle，掲示板で通知する．
・不合格となった者は，再履修すること．
教員メッセージ
／Message from Lecturer		 ・連絡は授業中またはmoodleで通知する他，大学から配布されたメールアドレスへ連絡することもある．教員からの連絡は必ず確認すること．

・新型コロナウイルス感染症の流行にそなえて，学生には各自，自宅でC言語を学習できる環境（C言語で書かれたプログラムをコンパイル・実行できる環境）を整えることを推奨します．
学習・教育目標との対応
／Learning and Educational Policy		 学生便覧「学習目標と授業科目との関係表」参照
関連科目
／Related course		 プログラミング演習，データ構造とアルゴリズム，情報学基礎演習A
No. 回（日時）
／Time (date and time)		 主題と位置付け（担当）
／Subjects and instructor's position		 学習方法と内容
／Methods and contents		 備考
／Notes
該当するデータはありません
Active learning 1-1
／主体的学修（反転授業，小テスト，振り返り 等） 		予習・復習としてプログラム作成を行う．
Active learning 1-2
／上記項目に係るALの度合い 		15%～50%
Active learning 2-1
／対話的学修（グループ学習，協働，調査体験 等） 		該当なし
Active learning 2-2
／上記項目に係るALの度合い 		該当なし
Active learning 3-1
／深い学修（複数科目の知識の総合化や問題解決型学修 等） 		該当なし
Active learning 3-2
／上記項目に係るALの度合い 		該当なし