アルゴリズム うさぎでもわかる2分探索木 後編 2分探索木における4つの走査方法 こんにちは、ももやまです。 今回は2分探索木の4つの走査方法、具体的には 行きがけ順による走査通りがけ順による走査帰りがけ順による走査幅優先探索による走査 の4つの違いについてわかりやすく説明していきたいと思います！ 「2分探索木ってどんなやつだっけ」、「2分探索木忘れちゃったよ」という人は下にある記事でわかりやすく2... 2020年1月20日 ももうさ
アルゴリズム うさぎでもわかる2分探索木 前編 2分探索木の基礎（表現・追加・削除） こんにちは、ももやまです。 今回は期末試験や基本情報に頻出する2分探索木について説明していきたいと思います。 １．2分木 2分探索木について説明する前にデータ構造の1つである2分木（木構造）について簡単にですが説明したいと思います。 より詳しい記事はこちらに用意してあるので興味がある人はご覧ください。 www.momo... 2020年1月19日 ももうさ
C言語 うさぎでもわかる再帰関数のいろは こんにちは、ももやまです。 今回は再帰関数の基本についてわかりやすく説明していきたいと思います。 なお、今回はC言語で説明していますが、仕組みは他の言語の場合でも同じなのでC言語以外でプログラミングしている人もぜひご覧ください。 １．再帰関数とは 突然ですが階乗を求める下の関数 fact をご覧ください。 int fa... 2020年1月17日 ももうさ
アルゴリズム うさぎでもわかる探索アルゴリズム 線形探索・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日 ももうさ
