情報処理シンプルまとめ

基礎理論

情報処理技術者試験 過去問(基礎理論-応用数学) -情報処理シンプルまとめ

情報処理技術者試験(今のところは基本情報技術者試験)の過去問(基礎理論-応用数学)を集めて,シンプルにまとめています。確率,統計(平均値,分散・標準偏差,正規分布),極限値,グラフ理論(有向グラフと無向グラフ,隣接行列),待ち行列理論(M/M/1モデル)などについて,理解度を確認することができます。解けなかった問題や,完全に理解できていない問題については,【参考】にあるリンク先ページを読んで,もう一度,解いてみてください。難しい問題もあると思いますが,繰り返し解くことにより,だんだんと身に付いてきますので,根気よく頑張りましょう。
基礎理論

情報処理技術者試験 過去問(基礎理論-情報に関する理論) -情報処理シンプルまとめ

情報処理技術者試験(今のところは基本情報技術者試験)の過去問(基礎理論-情報に関する理論)を集めて,シンプルにまとめています。アナログ/ディジタル変換,符号化(ハフマン符号化,ランレングス符号化),オートマトン(有限オートマトン,状態遷移表,状態遷移図),正規表現,形式言語(BNF,逆ポーランド表記法(後置表記法)),AI(機械学習(教師あり学習,教師なし学習),ディープラーニング)などについて,理解度を確認することができます。解けなかった問題や,完全に理解できていない問題については,【参考】にあるリンク先ページを読んで,もう一度,解いてみてください。難しい問題もあると思いますが,繰り返し解くことにより,だんだんと身に付いてきますので,根気よく頑張りましょう。
基礎理論

情報処理技術者試験 過去問(基礎理論-その他の理論) -情報処理シンプルまとめ

情報処理技術者試験(今のところは基本情報技術者試験)の過去問(基礎理論-その他の理論)を集めて,シンプルにまとめています。シーケンス制御,フィードバック制御,フィードフォワード制御,アクチュエーター,センサーなどについて,理解度を確認することができます。解けなかった問題や,完全に理解できていない問題については,【参考】にあるリンク先ページを読んで,もう一度,解いてみてください。難しい問題もあると思いますが,繰り返し解くことにより,だんだんと身に付いてきますので,根気よく頑張りましょう。
アルゴリズムとプログラミング

開発環境の構築 -情報処理シンプルまとめ

ここでは,アルゴリズムとプログラミングの内容を実践的に進めるために,C#コンソールアプリケーションとPythonアプリケーションを,Visual Studio Codeを使用して開発するための開発環境を構築する方法について説明します。※ C...
アルゴリズムとプログラミング

データ構造 -情報処理シンプルまとめ

基本情報技術者試験など情報処理技術者試験を受験する方にとっては必須の,データ構造についてシンプルにまとめています。変数(値の代入,定数),配列(要素,添字,一次元配列,二次元配列,配列の操作(探索,更新,挿入,削除)),リスト(データ部,ポインタ部,単方向リスト,双方向リスト,環状リスト,リストの操作(探索,更新,挿入,削除),配列によるリスト),キュー(待ち行列,エンキュー(ENQ,enqueue),デキュー(DEQ,dequeue),データの格納,データの取り出し),スタック(プッシュ(push),ポップ(pop),データの格納,データの取り出し),木構造(親,子,節(ノード),枝(ブランチ),根(ルート),葉(リーフ),2分木(2分木の走査(先行順,中間順,後行順)),完全2分木,2分探索木(データの探索,データの挿入,データの削除),多分木,ヒープ)ついて説明します。どれも大切な内容ですので,繰り返しじっくり読んでみてください。
アルゴリズムとプログラミング

流れ図と擬似言語によるプログラミング -情報処理シンプルまとめ

基本情報技術者試験など情報処理技術者試験を受験する方にとっては必須の,流れ図と擬似言語によるプログラミングについてシンプルにまとめています。流れ図(使用する記号),擬似言語(記述形式,演算子と優先順位,論理型の定数,配列,未定義),アルゴリズム,基本制御構造(順次型(直線型),分岐型(選択型)(二分岐型,多分岐型),反復型(繰返し型)(前判定型(while型),後判定型(do while型))),副プログラム(サブルーチン)(手続き,関数,戻り値),局所変数(ローカル変数)・大域変数(グローバル変数)と有効範囲(スコープ),値渡し(値呼出し)と参照渡し(参照呼出し)(参照の値渡し),プログラムの性質(再帰的(リカーシブ)プログラム,再入可能(リエントラント)プログラム,再使用可能(リユーザブル)プログラム,再配置可能(リロケータブル)プログラム)について説明します。擬似言語,Python,C#の例を載せていますので,(時間があれば)実際にコーディングをしながら進めてみてください。
コンピューター構成要素

コンピューターの五大装置 -情報処理シンプルまとめ

基本情報技術者試験など情報処理技術者試験を受験する方にとっては必須の,コンピューターの五大装置ついてシンプルにまとめています。この内容が直接試験に出ることはほとんどありませんが,基礎となる大事なところですので,気を抜かないようにしてください。
コンピューター構成要素

プロセッサ -情報処理シンプルまとめ

基本情報技術者試験など情報処理技術者試験を受験する方にとっては必須の,プロセッサについてシンプルにまとめています。CPUの構造の説明からスタートし,処理の流れ,アドレスの指定方式(即値アドレス方式,直接アドレス方式,間接アドレス方式,相対アドレス方式,インデックス(指標)アドレス方式,ベース(基底)アドレス方式),アーキテクチャ(CISCとRISC),性能(クロック周波数,CPI,MIPS,FLOPS),高速化技術(逐次制御方式,パイプライン,スーパースカラ,マルチスレッド),マルチプロセッサ(密結合マルチプロセッサ,マルチコアプロセッサ,疎結合マルチプロセッサ),割込み(外部(ハードウェア)割込み,内部(ソフトウェア)割込み,GPUについて説明します。たくさんありますので,繰り返しじっくり読んでみてください。
コンピューター構成要素

記憶装置 -情報処理シンプルまとめ

基本情報技術者試験など情報処理技術者試験を受験する方にとっては必須の,記憶装置についてシンプルにまとめています。RAMやROM,記憶媒体,レジスタ,キャッシュメモリ(CPUからキャッシュメモリへのアクセス,ブロックの置き換え,データの更新,ヒット率),主記憶装置(メモリインタリーブ,規格),補助記憶装置(ハードディスク(構造,ディスクキャッシュ,記憶容量,アクセス時間),SSD,光学ディスク(CD,DVD,BD),磁気テープ)について説明しています。たくさんありますので,繰り返しじっくり読んでみてください。
コンピューター構成要素

入力装置 -情報処理シンプルまとめ

基本情報技術者試験など情報処理技術者試験を受験する方にとっては必須の,入力装置についてシンプルにまとめています。キーボード,マウス,OCRとOMR,イメージスキャナ,タッチパネル,バーコードリーダー,ディジタイザについて説明しています。身近な装置が多いと思いますが,ポイントをしっかり押さえて読んでみてください。