2022.04.12 Computer System 授業内容
この記事は職業訓練校の受業の内容の要点をまとめたものです。 職業訓練校を検討されている方が居たら参考にしてください。 [:contents]
Computer System
・基本情報技術者試験ドットコム https://www.fe-siken.com/ ・ITパスポート試験ドットコム https://www.itpassportsiken.com/
基本情報合格教本
- 勉強法
- こういう勉強法もあり
- 試験はこう出る
- 出題分析
- を攻める
- 参照ページを見ながら勉強する方法がおすすめ
- 計算が苦手の場合
- 501p～ 計算問題の実践攻略
- インプットとアウトプットのバランスが大事
- こういう勉強法もあり
- 章末まとめ問題
- 電子媒体は最新じゃないのでドットコムサイトで補強したほうが良い
- 解説もドットコムのほうが優しい
- 苦手分野を克服すれば合格の可能性は上がる！
- 苦手分野にフォーカスして攻めていくのもあり
プログラミング的思考とは
- 自分が意図する一連の活動を実現するためには、どんな動きの組合せが必要かを論理的に考える力のことです。 アルゴリズムは、組み立てた動きをなんらかの形にしたもの
アルゴリズム
- 知識レベルで解けない設問もありますが、トータルでみると その時点の、その人の『考える力』が、どれぐらい養われているかを図るために出題される
データ構造とは
- コンピュータ上にデータを格納する論理構造のこと
- 様々なデータ構造が存在するが、用途に応じてどれを選ぶかが重要
アルゴリズムと流れ図
流れ図
- ※フローチャートのこと
-
- 処理の手順を表したもの
- 順番に処理が行われるように1つ1つ必要な処理を記述していく
- 論理が正しく行われているかしっかりと検証する必要がある
- 表現には、流れ図や疑似言語などが使われる
- 処理の手順を表したもの
フローチャートと疑似言語
-
- ボックスと矢印を用いて表現する
- プログラムの開始と終了の間に処理を記述し、流れを表現する
疑似言語
- 午後試験で使われる(ITパスポートで使われる)
- 流れ
- プログラムの名前を入れる
- 型付け
- 開始と終了は書かない
- 下に行ったら終わり
- 流れ
- テキストベースで処理の流れを表現する
- 「・」を先頭に付ける
- インデントを揃える(分岐があった場合を考える)
- 試験用に作られた言語
- 分岐の書き方
- プログラム名称(駅)の下に条件式(条件式: 本屋に用事がある？)を入れる
- 条件に合う場合(YES)の処理を下に書く
- 真ん中に線を入れて、上下で分岐を分け、下側にNOの場合の処理を書く
- YES, NOの処理の共通項目で分岐を合体させる
- 最終的なゴールを記述する
- 午後試験で使われる(ITパスポートで使われる)
フローチャートと疑似言語
- 考え方は同じ
- 表現の仕方が違う
- フローチャート
- 分かりやすい
- 表現が長くなりやすい
- 疑似言語
- 分かりにくい(視覚的)
- 字列だけ書くため短く表現できる
- フローチャート
順次処理 / 分岐処理
- 順次処理
- 順番に処理を行っていく
- 分岐処理
- 特定の条件に応じて処理を分岐していく
- if文
- 条件に応じて処理を行った結果、行わない処理がある場合もある
- 順次処理
アルゴリズムの基本と流れ図
アルゴリズムの基本
- 順次構造
- 上から下へと順番に処理が行われる
- 選択構造
- 分岐
- 条件によって次に行う処理を選択する
- 繰り返し構造
- 処理を何回か繰り返し行う
- あるいは条件がクリアするまで繰り返す
- 同じ処理を繰り返す
- 処理を何回か繰り返し行う
- 順次構造
流れ図
アルゴリズム
線形探索
ハッシュ探索
整列のアルゴリズム
- ソートと付く
整列とは？どうやって探す？
- 並び替えしてあるほうが速いよね
- どうやって並び替えするの？
- PCのメモリ空間で処理を行う
- データの入れ替え(交換)が必要
- 例: AとBのデータを交換する場合、一時的に置く場所が必要
- = 一時的な格納領域が必要 --> TMPと付けられる(慣習)
- [A <--> B を交換する場合] + [□(データを交換する為の領域)]
- メモリ空間では切り取りは出来ない、コピペのみ
- どうやって並び替えするの？
データの管理とファイルシステム
ディレクトリ管理
ファイルの概念
パスの指定
PCのファイルシステムの役割
- アプリケーションプログラムが，ハードディスクやDVDなど記憶媒体の違いを意識しなくてもファイルにアクセスできるように，統一したインタフェースを提供する。
