忘れ物おじさん

基礎理論

その他の理論の基礎まとめ【通信・計測・制御を解説】

情報処理技術者試験では,通信や制御に関する理論の基礎知識が問われます。通信や装置の動作を正しく理解し,適切に解析・制御できる力は試験だけでなく,実務でも役立ちます。これらの理論の基本を押さえていますか?通信に関する理論=情報を正しく伝達・処...
基礎理論

基礎理論(離散数学)の過去問・解説【基本情報技術者試験】

このページでは、基本情報技術者試験を中心に、基礎理論(離散数学)分野の過去問題・サンプル問題・公開問題を掲載しています。2進数・8進数・16進数の基数変換,数値表現,集合と論理演算・論理回路,算術演算と誤差など,試験でよく出題されるテーマを...
基礎理論

基礎理論(応用数学)の過去問・解説【基本情報技術者試験】

このページでは,基本情報技術者試験を中心に,基礎理論(応用数学)分野の過去問題・サンプル問題・公開問題を掲載しています。確率・統計(平均値・分散・標準偏差・正規分布),極限値,グラフ理論(隣接行列),待ち行列理論(M/M/1モデル)など,試...
基礎理論

基礎理論(情報に関する理論)の過去問・解説【基本情報技術者試験】

このページでは,基本情報技術者試験を中心に,基礎理論(情報に関する理論)分野の過去問題・サンプル問題・公開問題を掲載しています。アナログ/ディジタル変換や符号化(ハフマン符号化・ランレングス符号化),オートマトン(状態遷移表・状態遷移図),...
基礎理論

基礎理論(その他の理論・ハードウェア)の過去問・解説【基本情報技術者試験】

このページでは,基本情報技術者試験を中心に,基礎理論(その他の理論・ハードウェア)分野の過去問題・サンプル問題・公開問題を掲載しています。シーケンス制御やフィードバック制御・フィードフォワード制御といった制御の基本から,アクチュエーターやセ...
アルゴリズムとプログラミング

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

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

データ構造の基礎まとめ【変数・配列・リスト・スタック・キュー・木構造を解説】

「変数」,「配列」,「リスト」,「スタック」,「キュー」などのデータ構造は,アルゴリズムやプログラミングを学ぶ上で必須となる重要分野です。しかし,「FIFOとLIFOの違いが分からない」,「木構造の探索が苦手」という方も多いのではないでしょ...
アルゴリズムとプログラミング

流れ図と擬似言語によるプログラミングの基礎まとめ【基本制御構造・副プログラム・値渡しを解説】

「流れ図」,「擬似言語」,「基本制御構造」は,基本情報技術者試験やプログラミング学習で必須となる重要分野です。しかし,「while文とdo while文の違いが分からない」,「値渡しと参照渡しが混乱する」,「再帰呼出しの処理の流れが苦手」と...
アルゴリズムとプログラミング

オブジェクト指向プログラミング(C#) -情報処理シンプルまとめ

ここでは,オブジェクト指向プログラミング(C#)について説明します。情報処理技術者試験とは直接関係ありませんが,実践的な内容ですので,もし,時間があれば,実際にコーディングしながら頑張ってみてください。
アルゴリズムとプログラミング

アルゴリズムと計算量 -情報処理シンプルまとめ

基本情報技術者試験など情報処理技術者試験を受験する方にとっては必須の,アルゴリズムと計算量についてシンプルにまとめています。はじめに計算量について説明し,その後,整列(ソート)(基本交換法(隣接交換法,バブルソート),基本選択法(選択ソート),基本挿入法(挿入ソート),シェルソート(改良挿入法),クイックソート,マージソート,ヒープソート),探索(線形探索(番兵を使用した方法),2分探索,ハッシュ法(データの追加,データの探索)),文字列に対する処理(文字列の探索)ついて説明します。擬似言語,Python,C#の例を載せていますので,(時間があれば)実際にコーディングをしながら進めてみてください。