シラバス情報

注）公開用シラバス情報となります。在学生の方は、「UNIVERSAL PASSPORT」で詳細をご確認下さい。

科目名	情報処理Ｂ（Information ProcessingB）
担当教員名	吉森　聖貴
配当学年	1	開講期	前期
必修・選択区分	選択	単位数	1
履修上の注意または履修条件	この科目で学習する内容は以後履修するプログラミング、ソフトウェア関連科目の基礎となる大切な内容が数多く含まれています。理解を確実なものとするために、授業以外の時間の予習復習も含めて、数多くの演習を行うことを勧めます。また、演習においてポータブルハードディスクを使用しますので持参してください。
受講心得	この科目は皆さんが次の目標を達成できることをめざしています。授業時はもちろん、課外の予習復習（自習）を通して、これらの目標が達成できるように学習を進めてください。 ●オペレーティングシステムに関する基礎知識を理解する。 ●データ構造とアルゴリズムに関する基礎知識を理解する。 ●基本情報技術者試験（オペレーティングシステム分野）の午前問題を自力で解答できる。 ●基本情報技術者試験（データ構造とアルゴリズム分野）の午前問題を自力で解答できる。
教科書	平成22年度　イメージ＆クレバー方式でよくわかる栢木先生の基本情報技術者教室　栢木厚著　技術評論社超過去問基本情報技術者午前試験　柴田望洋著　ソフトバンク
参考文献及び指定図書
関連科目	（後修科目）アルゴリズムＡ、アルゴリズム演習Ａ、アルゴリズムＢ、アルゴリズム演習Ｂ、知的システムＡ、知的システム演習Ａ、知的システムＢ、知的システム演習Ｂ（先修・後修に関係なく関連性の高い科目）情報処理Ａ、情報処理Ｃ、情報処理Ｄ
オフィスアワー

授業計画	学習内容	学習課題(予習・復習)
授業の目的	この科目の目的は、情報処理に関する基礎的な知識のうち、ソフトウェア分野に関する基礎知識を理解することです。具体的には、「オペレーティングシステム（ＯＳ）」、「データ構造とアルゴリズム」に関する基礎的な知識を学習します。この科目の到達目標は、基本情報技術者試験（経済産業省）の午前問題を解答できるようになることです。
授業の概要	本学で基礎となるコンピュータの仕組み(ソフトウェア)とそのソフトウェアの原理となる各種データ構造・アルゴリズムについて紹介します．講義は基本情報技術者試験の内容にそって進めます．
授業計画	○第１回　スタートアップセミナー ○第2回　ソフトウェアの基本　ソフトウェアとは何かについて説明します。また，この科目の目的，到達目標，学習内容，学習方法（受講心得）について説明します． ○第3回　オペレーティングシステム（1）　オペレーティングシステム（ＯＳ）の構成と機能のうち，「ジョブ管理」についてその原理と特徴を学習します． ○第4回　オペレーティングシステム（2）　オペレーティングシステム（ＯＳ）の構成と機能のうち，「タスク管理」についてその原理と特徴を学習します． ○第5回　オペレーティングシステム（3）　オペレーティングシステム（ＯＳ）の構成と機能のうち，「記憶管理」についてその原理と特徴を学習します． ○第6回　オペレーティングシステム（4）　オペレーティングシステム（ＯＳ）の構成と機能のうち，「プログラムの性質」，「ファイル管理」についてその原理と特徴を学習します． ○第7回　オペレーティングシステム（5）　オペレーティングシステム（ＯＳ）の構成と機能のうち，「言語プロセッサ」についてその原理と特徴を学習します． ○第8回　中間試験　第2回～第7回の授業内容についてテストを行います．またテストの模範解答を行い，解説します． ○第9回　データ構造とアルゴリズム(1) 　データ構造とアルゴリズムのうち，「アルゴリズム」とは何かについて学習します．またこの中で「流れ図」，「擬似言語」についても紹介します． ○第10回　データ構造とアルゴリズム(2) 　データ構造とアルゴリズムのうち，データ構造の種類である「配列」，「リスト構造」，「スタック」，「キュー」についてその原理と特徴を学習します． ○第11回　データ構造とアルゴリズム(3) 　データ構造とアルゴリズムのうち，データ構造の種類である「木構造」についてその原理と特徴を学習します． ○第12回　データの整列(1) 　データ構造とアルゴリズムのうち，データ整列手法の基本手法である「バブルソート」，「選択ソート」，「挿入ソート」についてその原理と特徴を学習します．また，各種アルゴリズムの効率を評価する指標として計算時間の考え方についても紹介します． ○第13回　データの整列(2) 　データ構造とアルゴリズムのうち，実用的なデータ整列手法として「シェルソート」，「ヒープソート」，「クイックソート」についてその原理と特徴を学習します． ○第14回　データの探索(1) 　データ構造とアルゴリズムのうち，データ探索手法の基本手法である「線形探索」についてその原理と特徴を学習します．また，各種アルゴリズムの効率を評価する指標として計算時間の考え方についても紹介します． ○第15回　データの探索(2) 　データ構造とアルゴリズムのうち，実用的なデータ探索手法として「2分探索法」，「ハッシュ探索法」についてその原理と特徴を学習します． ○第16回　期末試験　第9回～第15回の授業内容についてテストを行います。またテストの模範解答を行い、解説します。	第2回配布資料演習課題課題の時間：30分第3回配布資料演習課題課題の時間：30分第4回配布資料演習課題課題の時間：30分第5回配布資料演習課題課題の時間：30分第6回配布資料演習課題課題の時間：30分第7回配布資料演習課題課題の時間：30分第8回配布資料演習課題課題の時間：60分第9回配布資料演習課題課題の時間：30分第10回配布資料演習課題課題の時間：30分第11回配布資料演習課題課題の時間：30分第12回配布資料演習課題課題の時間：30分第13回配布資料演習課題課題の時間：30分第14回配布資料演習課題課題の時間：30分第15回配布資料演習課題課題の時間：30分
授業の運営方法	毎時間、小テストを行い、理解を確認します。
備考
学生が達成すべき到達目標

評価方法	評価の割合	評価の実施方法と注意点
試験		出題範囲についての理解度を確認します．試験は本講義の対象資格でもある基本情報技術者試験の様式に従い選択形式で行います．
小テスト
レポート
成果発表
作品
その他		授業に欠席・遅刻・早退せずに，意欲的に取り組んだ場合に評価の対象とします．
合計		―