データサイエンス６つの整列アルゴリズムを計算量で比較する【記事まとめ】
どーも、情報系大学生のゆうき( @engieerblog_Yu )です。 今回は以下のような配列を昇順に並び替えていくことを考えていきます。 みなさんはどのように整列しようと考えるでしょうか？ 整列の方法はいろいろありますが、どのような整列アルゴリズムを選ぶかで計算時間・計算量が変わってきます。 今回は色々な整列の方…
2022-08
データサイエンス
プログラミングPythonでじゃんけんとあっちむいてほいを実装してみる
どーも、学生エンジニアのゆうき( @engieerblog_Yu )です。 今回はPythonで、あっちむいてほいを実装してみました。じゃんけんを行う部分 前回の記事で作成したじ…
プログラミング【大学生向け】Pythonで指スマを実装してみました
どーも、学生エンジニアのゆうき( @engieerblog_Yu )です。 今回は、Pythonで指スマプログラムで実装してみました。 単純な指スマのコード まずは、一番単純な指スマを実装していきます。 条件は以下です。 cpuと一対一 手は一…
プログラミング【アルゴリズムとデータ構造】ヒープソートについて(整列アルゴリズム)
どーも、情報系大学生のゆうき( @engieerblog_Yu )です。 今回はこのような配列を昇順(小さい順)に並び替えていくことを考えましょう。 みなさんはどのように整列しようと考えるでしょうか？ 整列の方法はいろいろありますが、計算量の観点でどのような整列アルゴリズムを選ぶかが大切になってきます。 今回はその中…
プログラミングクイックソートとマージソートについて【優秀な整列アルゴリズム】
どーも、情報系大学生のゆうき( @engieerblog_Yu )です。 今回はこのような配列を昇順(小さい順)に並び替えていくことを考えましょう。 みなさんはどのように整列しようと考えるでしょうか？ 整列の方法はいろいろありますが、計算量の観点でどのような整列アルゴリズムを選ぶかが大切になってきます。 …
プログラミング整列のアルゴリズム(バブルソート・挿入ソート・シェルソート)を分かりやすく解説
今回はこのような配列を昇順(小さい順)に並び替えていくことを考えましょう。 バブルソート バブルソートは値が交換されて、泡のように上昇していくことに由来しています。 バブルソートでは、①から⑤の順に隣り合う値を比較して、一つ後の数の方が小さかったら入れ替えていきます。 今回は３、４…
データサイエンス二分ヒープ・二分探索木・AVL木について【アルゴリズムとデータ構造】
情報系大学生のゆうき( @engieerblog_Yu )です。 今回はコンピュータのプロセス管理やハフマン符号化、整列アルゴリズムなどに用いられる二分ヒープについてまとめていきたいと思います。 プログラムなどの特定の操作を、効率的に実行するために二分ヒープが使われています。 効率的なプログラミングをする上で、必要に…
データサイエンス固有値分解と特異値分解の違いについて(特徴抽出・次元削減手法)
こんにちは。将棋と筋トレが好きな、情報系大学生のゆうき( @engieerblog_Yu )です。 今回はデータの特徴量抽出や次元削減に用いられる、固有値分解と特異値分解をまとめていきたいと思います。 固有値分解 行列Aの固有値と固有ベクトルはこのように表されます。 \(Ax_i = λ_ix_i\) …
プログラミングPythonで金融省の投資シミュレーションっぽいものをプログラミングで実装してみる
こんにちは。将棋と筋トレが好きな、学生エンジニアのゆうき( @engieerblog_Yu )です。 今日は、金融省の投資シミュレーションをプログラミングでやってみようと思います。 今回参考にしたサイトは こちらの金融省のサイト です。 今回の製作物 今回は、毎月の投資金額と想定される利回りと積立期間を入力する…