Web Analytics Made Easy - StatCounter

工業大学生ももやまのうさぎ塾

うさぎでもわかるをモットーに大学レベルの数学・情報科目をわかりやすく解説!

基本情報・応用情報

情報処理技術者試験(基本情報・応用情報)で出てくる分野をまとめています。

うさぎでもわかる2分探索木 後編 2分探索木における4つの走査方法

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

うさぎでもわかる2分探索木 前編 2分探索木の基礎(表現・追加・削除)

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

うさぎでもわかる再帰関数のいろは

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

うさぎでもわかる探索アルゴリズム 線形探索・2分探索・ハッシュ探索

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

うさぎでもわかるスタックとキュー

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

うさぎでもわかる配列と連結リスト

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

ページング(ページフォルト・LRUアルゴリズム)について(基本情報・応用情報)

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

うさぎでもわかる計算機システム Part06 プロセッサの基礎

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

うさぎでもわかる計算機システム Part05 論理回路の基本編 [基本情報対応]

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

うさぎでもわかる計算機システム Part04 桁落ち・情報落ち・丸め誤差・打ち切り誤差について [基本情報対応]

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

うさぎでもわかる計算機システム Part03 固定小数点・浮動小数点

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

うさぎでもわかる計算機システム Part02 2の補数表現 [基本情報対応]

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