タグ

algorithmに関するmimosafaのブックマーク (3)

  • 30 分でわかる!アルゴリズムの基本

    このスライドは、2022/4/14 に実施されたイベント『問題解決のための「アルゴリズム × 数学」- Forkwell Library #1』の基調講演を加筆修正したものです。実際の講演(35 分)を見たい方は、以下の URL をご覧ください。 https://www.youtube.com/wat…

    30 分でわかる!アルゴリズムの基本
  • アルゴリズムの基本3:ソート(並べ替え)

    From: リスキルテクノロジー 松田航 新宿校にて、、、 プログラムでは必ずデータを扱いますが... データ量が増えれば増えるほど、 並べ替えしておいた方が扱いやすくなります。 今回は並べ替えのアルゴリズムである、 「ソート」 についてお話ししましょう。 ネット検索にも使われている インターネットのウェブサイトの数は 2014年に10億件を突破しました。 Yahoo!Googleなどの 検索サイトからサイト検索をするときに、 いちいち10億件のサイトを 検索していたのでは時間がかかって仕方ないですよね。 このため、 インターネットで何かを検索すると 必ず訪問者の多いサイトが上位に表示されます。 これはサーチエンジンが 有効な情報を持っているサイト順に並べ替えて、 訪問者の多いサイトを上位に表示しているからです。 データというのは 量が増えれば増えるほど、 きちんと並べ替えられている方

    アルゴリズムの基本3:ソート(並べ替え)
  • コンピュータを進化させてきた偉大なるアルゴリズムまとめ

    By Kai Schreiber IT技術の進化のスピードには目を見張るものがありますが、それを支えているのはアルゴリズムと呼ばれる処理方法(技術的アイデア)です。さまざまなアルゴリズムの中でも、コンピュータの進化に革命的な影響をもたらしたとされる偉大なアルゴリズムは以下の通りです。 Great Algorithms that Revolutionized Computing http://en.docsity.com/news/interesting-facts/great-algorithms-revolutionized-computing/ ◆ハフマン符号(圧縮アルゴリズム) Huffman coding(ハフマン符号)は、1951年にデービッド・ハフマン氏によって開発されたアルゴリズム。頻出頻度の大小によって対戦するトーナメントツリーを考えて、ブロックごとに0と1の符号をもたせる

    コンピュータを進化させてきた偉大なるアルゴリズムまとめ
  • 1