fafnir– Author –

前回、③に戻り、学習３週目を振り返りました。今回は、①に戻り、「入出力インタフェース」の種類を整理します。 入出力インタフェースとは 入出力インタフェースとは、コンピュータと周辺機器(マウス、キーボード、モニター、外付けドライブなど)をつなぐ...

前回、ソートアルゴリズム(バブルソート・選択ソート)を整理しました。ここで一度、学習３週目を振り返っておきます。 ３週目にやったこと ３週目は、科目Aでメモリ階層・キャッシュメモリ、補助記憶装置(HDD・SSD)を進めつつ、科目Bでは関数(手続き)の定...

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

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

前回、メモリ階層とキャッシュメモリの仕組みを整理しました。今回は、その一番外側にある「補助記憶装置」を整理します。 補助記憶装置とは 補助記憶装置は、主記憶(メインメモリ)よりも容量が大きく、電源を切ってもデータが消えない記憶装置のことです...

前回、科目Bに戻り、再帰処理の考え方を整理しました。今回は、①に戻り、命令実行のしくみの続きとして「メモリ階層とキャッシュメモリ」を整理します。 メモリ階層とは コンピュータには、レジスタ・キャッシュメモリ・主記憶(メインメモリ)・補助記憶(HD...

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

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

前回、命令実行のしくみ(CPU・レジスタ・パイプライン処理)を整理しました。ここで一度、学習２週目を振り返っておきます。 ２週目にやったこと ２週目は、科目Aで誤差・精度・有効数字、オートマトン・状態遷移図、待ち行列理論、命令実行のしくみを進め...

前回、科目Bの繰り返し処理から戻り、待ち行列理論を整理しました。今回は、科目Aのコンピュータシステム分野の入口として、「命令実行のしくみ」を整理します。 CPUの役割 CPUは、コンピュータの中で、命令を取り出して実行する中心的な部品です。プログ...