今回は2分探索木の4つの走査方法（行きがけ順・通りがけ順・帰りがけ順・幅優先探索による走査）について簡単にまとめています。行きがけ順・通りがけ順・帰りがけ順の3つに関しては、魔法の一筆書きで簡単に走査順を求める方法についても書いています。

今回は基本情報によく出てくるデータ構造2分木を用いた2分探索木についてわかりやすくまとめました。2分木に出てくる用語復習、2分探索木からのデータの探索、2分探索木の要素追加、削除の方法をまとめています。

今回は、再帰関数の仕組みについてC言語を例に説明しています。再帰関数の読み方、および書き方の両方についてわかりやすくまとめているのでぜひお読みください。

今回はデータ構造とアルゴリズム分野で基本情報などの資格試験でもよく問われる線形探索、2分探索、ハッシュ探索の3つのアルゴリズムについてまとめています。

今回は前回に引き続き、基本情報にも頻出するデータ構造である「スタック」と「キュー」についてまとめています。

今回はデータ構造とアルゴリズムの基礎で、基本情報にも頻出する「配列」と「連結リスト」の違いをうさぎでもわかるようにわかりやすくまとめています。

今回は基本情報・応用情報に出てくるページングについてまとめました。必要なページがないときに発生する処理はどのようなものなのか（ページフォルト）、ページ置き換えの際に用いるアルゴリズム（LRUアルゴリズムなど）、LRUアルゴリズムが使われる理由、T…

計算機（コンピュータ）のプロセッサについてまとめています。計算機の重要な5つの要素、機械語・アセンブラ・高級言語のちがい、プログラムカウンタ(PC)・命令レジスタ(IR)・デコーダ・ALU・アキュームレータ(ACC)のそれぞれの部品について、プロセッサの命…

今回は論理回路の基本についてまとめました。AND回路・OR回路・NOT回路の基本3回路について、さらにXOR回路・NAND回路・NOR回路・XNOR回路についての説明と、論理回路を読む練習問題をつけています。基本情報の練習問題付きです。

基本情報でも頻出する計算機上で小数点が含まれた計算により発生する桁落ち、情報落ち、丸め誤差、打切り誤差についてのまとめを実際に誤差が発生するプログラムを紹介しながら説明しています。

計算機上で小数を含んだ2進数を表現するための記法として、固定小数点表記と浮動小数点表記の2つをまとめました。固定小数点表記、浮動小数点表記の表し方およびそれぞれの特徴、及び主要浮動小数点数規格であるIEEE754についての説明をしました。今回も練習…

今回は、基本情報などでもよく出る2進数で負の数を表現する方法について、2の補数表現を中心にまとめました。2の補数の考え方や、2の補数にする方法などを図などを用いてわかりやすく説明しました。演習問題も多くつけているので理解の確認にもお使いいただ…