アルゴリズム うさぎでもわかる探索アルゴリズム 線形探索・2分探索・ハッシュ探索 こんにちは、ももやまです。 今回は基本情報にもよく出てくる探索アルゴリズム（線形探索・2分探索・ハッシュ探索）について説明していきたいと思います。 １．探索とは 配列やリストなどのデータ構造の中から目的のデータを探した出すことを探索といいます。 「データなんて最初から順番に探し出していけばいいじゃん！」 と思うかもしれ... 2020年1月14日 ももうさ
アルゴリズム うさぎでもわかるスタックとキュー こんにちは、ももやまです。 今回は基本情報に頻出するデータ構造の「スタック」と「キュー」についてまとめていきたいと思います。 なお、他に重要なデータ構造として「配列」と「リスト」があります。 「配列」、「リスト」については下の記事にまとめているのでそちらをご覧ください！ www.momoyama-usagi.com １... 2020年1月13日 ももうさ
アルゴリズム うさぎでもわかる配列と連結リスト こんにちは、ももやまです。 今回は基本情報にもよく出てくる配列とリストについて説明していきたいと思います。 １．配列とは 配列は、下のように同じデータ型の要素を番号順に並べたものを表します。 また、この番号は添字（インデックス）と呼ばれます。 添字は0スタートの場合と1スタートの場合がありますが、C言語を含む多くの言語... 2020年1月12日 ももうさ
C言語 うさぎでもわかるC言語のポインタ講座 C言語に出てくるポインタって難しいですよね。 おそらく、C言語を学ぶ上で大きな壁だと思います。 そこで、今回はポインタについて簡単にですが、うさぎでもわかるようにわかりやすくまとめていきたいと思います。 １．ポインタとは ポインタとは、アドレスを示す変数のことを表します！ と言われてもわかりにくいので補足をしていきまし... 2020年1月11日 ももうさ
計算機システム うさぎでもわかる計算機システム Part23 MIPSアーキテクチャの演習10題 こんにちは、ももやまです。 今回は前回、前々回の2回で学んだMIPSアーキテクチャについて、10問の練習問題で理解できているかを確かめていきましょう。 MIPSアーキテクチャの基本・命令一覧をまとめた記事はこちら！ （自信がない人などはまずはこちらでお勉強しましょう！） 前編 www.momoyama-usagi.co... 2020年1月6日 ももうさ
計算機システム うさぎでもわかる計算機システム Part22 MIPSアーキテクチャ・命令一覧 後編 こんにちは、ももやまです。 今回は前回に引き続きMIPSアーキテクチャの命令について紹介していきます。 後編では、 メインメモリとレジスタ間のデータ転送 5つのアドレシングモード データ転送命令 分岐命令（強制・条件付き） 比較命令 パイプライン処理 の6つについて説明していきたいと思います。 また、最後に前編、後編を... 2020年1月5日 ももうさ
計算機システム うさぎでもわかる計算機システム Part21 MIPSアーキテクチャ・命令一覧 前編 こんにちは、ももやまです。 今回から前編、後編の2回にわけてMIPSの命令について紹介していきます。 前編では、 MIPSのレジスタ構成 MIPSの命令形式・命令長 加算・減算命令 即値加算命令 乗算・除算命令 論理演算命令 即値論理演算命令 シフト命令 の8つについて説明していきたいと思います。 以下の5つの項目は理... 2019年12月31日 ももうさ
計算機システム うさぎでもわかる計算機システム Part20 アセンブラを学ぶ前に必ず知っておくべき9つの知識 こんにちは、ももやまです。 今回からはしばらくアセンブラ（アセンブリ言語）についてまとめていきたいと思います。 ※正式にはアセンブラは「アセンブリ言語で書かれたものを実行できる形（機械語）に変換するソフトウェア」のことですが、アセンブリ言語のことをアセンブラと呼ぶことが多いため、今回の記事ではアセンブリ言語のことをアセ... 2019年12月29日 ももうさ
計算機システム うさぎでもわかる計算機システム（基本情報対応） Part19 仮想記憶とページング（4GBの壁の正体は？） こんにちは、ももやまです。 今回は仮想記憶やページングについて、具体的には 仮想記憶とはどんなものなのか 仮想アドレス空間（仮想メモリの空間）と物理アドレス空間（物理メモリの空間）の違い 4GBの壁の正体 ページング・ページフォルトについて についてをまとめています。ぜひご覧ください！ 前回の計算機システム（P... 2019年12月23日 ももうさ
オペレーティングシステム うさぎでもわかる計算機システム（基本情報対応） Part18 プロセスの3状態・スケジューリングアルゴリズム こんにちは、ももやまです。 今回はオペレーティングシステム分野におけるプロセス、およびスケジューリングアルゴリズムについて紹介していきたいと思います。 今までは暗記中心でしたが、スケジューリングアルゴリズムでは計算問題が多く出題されるので、計算方法についてもまとめています。 主に プロセスの3つの状態（実行状態... 2019年12月16日 ももうさ
