アルゴリズム うさぎでもわかるソーティング 応用ソート編 クイックソート・マージソート・シェルソート・ヒープソート こんにちは、ももやまです。 今回は前回の基本3ソートアルゴリズムに引き続き、基本ソートよりもより実用的で高速な応用4ソートアルゴリズム（クイックソート・マージソート・シェルソート・ヒープソート）について説明していきたいと思います。 なお、応用4ソートのうち、クイックソート・シェルソート・ヒープソートの3つは基本情報に頻... 2020年1月27日 ももうさ
アルゴリズム うさぎでもわかるソーティング 基本ソート編 バブルソート・選択ソート・挿入ソート こんにちは、ももやまです。 皆さんはプリントを番号順に並べなおしたり、小学校や中学校で「身長順」や「学生番号が小さい順」に整列したりしましたね。 実は、整列を行うアルゴリズムには様々なものがあり、基本的なものから応用まで様々なものがあるため、非常に奥が深いテーマとなっています。 今回はそんな整列を行うアルゴリズム（ソー... 2020年1月26日 ももうさ
アルゴリズム うさぎでもわかる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日 ももうさ
