【授業の目的】
アルゴリズムの効率を解析する上で重要な「計算量」学び，各種データ構造について理解する．その後，各種探索アルゴリズム，各種ソートアルゴリズム，組み合わせ最適化問題を解く手法についての講義及び演習を通して，アルゴリズムに関する理解を深める．
【授業の到達目標】
・アルゴリズムの効率を解析することができる．
・基本的なデータ構造を使いこなすことができる．
・基本的なアルゴリズムを理解し，実際の問題に応用できる．
【授業概要（キーワード）】
データ構造，アルゴリズム，探索アルゴリズム，ソートアルゴリズム
【学生主体型授業（アクティブラーニング）について】
D-1．演習、実習、実験等を行う機会がある。：1～25％
【科目の位置付け】
この授業は地域の数学教育を支えるために必要な専門的知識を身につけるためのものである（地域教育文化学部児童教育コースのディプロマポリシー）．
【SDGs（持続可能な開発目標）】
09.産業と技術革新の基盤をつくろう
【授業計画】
・授業の方法
その日のテーマについて最初に解説を行った後，適宜演習を交えながら授業を行う．
・日程
第１回：アルゴリズムとは何か
第２回：計算量とＯ記法
第３回：配列
第４回：リスト
第５回：スタック
第６回：木
第７回：２分探索
第８回：その他の探索法
第９回：単純なソートアルゴリズム
第１０回：クイックソート
第１１回：ヒープソート
第１２回：マージソート
第１３回：グリーディアルゴリズム
第１４回：バックトラック法と分枝限定法
第１５回：試験とまとめ
【学習の方法・準備学修に必要な学修時間の目安】
・受講のあり方
アルゴリズムを設計する上では論理的思考が重要になる．単にアルゴリズムの動きを追うだけでなく，「なぜ正しく動くのか」という点を常に意識しながら学習に取り組むこと．
・授業時間外学習（予習・復習）のアドバイス
授業中に解いた演習問題を中心に，単に「解き方」だけでなく「内容の理解」に努めること．このために，復習として授業資料を読み直し，理解を深め，さらには演習問題を解くといった自主学習を行うこと。
【成績の評価】
・基準
・アルゴリズムの効率を解析できるか．
・各種データ構造を使ってアルゴリズムを作ることができるか．
・各種アルゴリズムを理解しているか．
・方法
理解度および応用力を確かめるための試験により評価する．(100%)
【テキスト・参考書】
テキスト：藤原暁宏 著「情報工学レクチャーシリーズ アルゴリズムとデータ構造」森北出版
参考書：湯田幸八，伊原充博 著「アルゴリズムとデータ構造」コロナ社
【その他】
・学生へのメッセージ
情報科学に関する基礎的な科目です．受け身にならず積極的に授業に参加するように心がけてください．
・オフィス・アワー
授業時間外に学生の質問に答える「オフィス・アワー」は中西研究室（地教2号館4階）において，原則毎日昼休み（12:10～12:50）としますが，これに限らず在室しているときは随時対応します．
会議や出張等で不在にすることもあるため，確実に面談したい場合は事前に予約をお願いします．連絡先は，初回の授業でお知らせします．
|