科目B対策(アルゴリズム)– category –

前回、①に戻り、論理回路(AND・OR・NANDゲート)を整理しました。今回は、科目Bのアルゴリズムに戻り、前々回のバブルソート・選択ソートよりも効率のよい「クイックソート」と「マージソート」を整理します。 なぜ別のソートも学ぶのか バブルソートや選択...

前回、探索アルゴリズム(線形探索・二分探索)を整理しました。今回は、探索と並んでよく出題される「ソートアルゴリズム」の基本、バブルソートと選択ソートを整理します。 ソートアルゴリズムとは ソートアルゴリズムとは、配列の中の値を、昇順(小さい順...

前回、①に戻り、補助記憶装置(HDD・SSD)を整理しました。今回は、科目Bのアルゴリズム本編として、「探索アルゴリズム」を整理します。 探索アルゴリズムとは 探索アルゴリズムとは、配列などのデータの中から、目的の値を見つけ出すための手順のことです...

前回、関数(手続き)の定義と呼び出し方を整理しました。今回は、その応用でもある「再帰処理」の考え方を整理します。 再帰処理とは 再帰処理とは、関数が、自分自身をもう一度呼び出す処理のことです。「関数の中で、同じ関数を呼ぶ」と聞くと、最初は少...

前回、②に戻り、学習２週目を振り返りました。今回は、科目Bのアルゴリズムに入る前に押さえておきたい「関数(手続き)」の定義と呼び出し方を整理します。 関数(手続き)とは 関数(手続き)とは、決まった処理のまとまりに名前をつけて、必要なときに呼び出...

前回、条件分岐(if・elseif・else)を整理しました。今回は、疑似言語のもう一つの基本構造である「繰り返し処理」を整理します。 繰り返し処理とは 繰り返し処理は、同じ処理を、条件を満たしている間、何度も実行する仕組みです。疑似言語では、主にforと...

前回、オートマトン・状態遷移図の読み方を整理しました。今回は、科目Bの疑似言語に戻り、最初に覚えておきたい「条件分岐」の表現を整理します。 条件分岐とは 条件分岐は、「もし〜ならば、こうする。そうでなければ、こうする」というように、条件によ...

前回、疑似言語の基本ルール(代入・インデント・コメント)を整理しました。今回は、その中でも土台になる「変数」と「配列」の宣言・使い方を整理します。 変数の宣言 疑似言語では、変数を使う前に「型名 変数名」という形で宣言します。例えば「整数型:x...

前回、科目Bの出題形式を確認しました。今回は、その中心である「疑似言語」の書き方・読み方の基本ルールを整理します。 疑似言語とは 疑似言語は、特定のプログラミング言語(PythonやJavaなど)に依存しない、共通のルールで処理を表現するための書き方で...

科目Aの序盤(基数変換・シフト演算・論理演算)を一通り終えたところで、ここからは科目Bの対策も並行して進めていきます。最初に、科目Bがどんな形式で出題されるのかを整理しておきます。 科目Bの全体像 科目Bは、試験時間100分・問題数20問の多肢選択式...