Web Analytics Made Easy - StatCounter

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

うさぎでもわかるをモットーに大学レベルの数学・情報科目をわかりやすく解説! 数式が読み込まれない場合は1回再読み込みしてみてください。

情報-アルゴリズム

うさぎ模試 データ構造とアルゴリズム(C言語スキルチェック)

今回はC言語のプログラミング力やデータ構造が理解できているかをチェックするためにデータ構造アルゴリズムうさぎ模試を作成しました。「基本的なプログラミング力」の他にも構造体、再帰関数、ポインタ、配列・連結リスト、線形探索・2分探索、スタック・…

うさぎでもわかるソーティング 応用ソート編 クイックソート・マージソート・シェルソート・ヒープソート

今回は、基本情報や応用情報に出てくる応用4ソート(クイックソート・マージソート・シェルソート・ヒープソート)の仕組みやアルゴリズムなどを図などをもちいてわかりやすくまとめています。

うさぎでもわかるソーティング 基本ソート編 バブルソート・選択ソート・挿入ソート

今回はソートアルゴリズムの中でもバブルソート、選択ソート、挿入ソートがどのようなアルゴリズムなのかを図などを用いてわかりやすくまとめています。

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

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

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

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

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

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

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

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

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

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

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

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

うさぎでもわかるP vs NP問題(NP完全、NP困難の違い)

数学上の未解決問題の1つである「P vs NP問題」はどのような問題なのかについて、P、NP、NP完全、NP困難、多項式時間還元(多項式時間帰着)などの用語をわかりやすく説明しました。

うさぎでもわかるヒープアルゴリズム

この記事では、ヒープソートのアルゴリズムについて、図を用いてわかりやすく説明しています! 説明のほかにも、単純ソートと比べての速度比較、ヒープソートのソースコード、ヒープ化の練習問題も用意しています!

プログラムの計算量、オーダー表記 O( ) の求め方のまとめ

効率のよいアルゴリズムかどうかの評価の仕方はどんなものなのか、そして評価に使われるオーダ表記の一覧、オーダー表記にするための計算方法についてなどをわかりやすく説明しました!