「アルゴリズム」幾つ理解していますか？ [787645228]

?2BP(2222) · 2023/02/26(日) 23:01:13.08

ずっと使えるアルゴリズムをイラスト化、目で見て学べる『アルゴリズム図鑑増補改訂版』発売

2023/02/21 CodeZine

　CodeZineを運営する翔泳社より、2月21日（火）に書籍『アルゴリズム図鑑増補改訂版絵で見てわかる33のアルゴリズム』が発売となりました。
前版からアルゴリズムの掲載数を増やし、エンジニアがずっと使える土台の知識を独学するのにふさわしい1冊に仕上がりました。

アルゴリズム図鑑増補改訂版
絵で見てわかる33のアルゴリズム
著者：石田保輝、宮崎修一
発売日：2023年2月21日（火）
定価：2,728円（本体2,480円＋税10%）

https://codezine.jp/article/detail/17209
https://cz-cdn.shoeisha.jp/static/images/article/17209/17209_01.png
https://cz-cdn.shoeisha.jp/static/images/article/17209/17209_02.png
https://www.seshop.com/static/images/product/25039/L.png

?2BP(2222) · 2023/02/26(日) 23:01:45.95

もくじ

0-1 アルゴリズムとは？
0-2 計算時間の測り方
1-1 データ構造とは？
1-2 リスト
1-3 配列
1-4 スタック
1-5 キュー
1-6 ハッシュテーブル
1-7 ヒープ
1-8 2 分探索木
2-1 ソートとは？
2-2 バブルソート
2-3 選択ソート
2-4 挿入ソート
2-5 ヒープソート
2-6 マージソート
2-7 クイックソート
3-1 線形探索
3-2 2分探索
4-1 グラフとは？
4-2 幅優先探索
4-3 深さ優先探索
4-4 ベルマン-フォード法
4-5 ダイクストラ法
4-6 A*
4-7 クラスカル法
4-8 プリム法
4-9 マッチングアルゴリズム
5-1 セキュリティとアルゴリズム
5-2 暗号の基本
5-3 ハッシュ関数
5-4 共通鍵暗号方式
5-5 公開鍵暗号方式
5-6 ハイブリッド暗号方式
5-7 ディフィ-ヘルマン鍵交換法
5-8 メッセージ認証コード
5-9 デジタル署名
5-10 デジタル証明書
6-1 クラスタリングとは？
6-2 k-means法
7-1 データ圧縮と符号化
7-2 ランレングス符号
7-3 一意復号可能符号
7-4 瞬時符号
7-5 ハフマン符号
8-1 ユークリッドの互除法
8-2 素数判定法
8-3 文字列照合
8-4 クヌース - モーリス - プラット法
8-5 ページランク
8-6 ハノイの塔

?DIA(100002) · 2023/02/26(日) 23:02:03.15

アルゴリズム体操！

2023/02/26(日) 23:02:16.69

アルゴリズムを自前で実装する人バカです

2023/02/26(日) 23:02:22.81

数学やん

2023/02/26(日) 23:03:10.32

ボゴソートなら知ってる

2023/02/26(日) 23:04:20.66

アルゴリズムとデータ構造はセット。
データ構造も低レベルまで深掘りしろ。

2023/02/26(日) 23:05:28.31

ブルームフィルタ無いんだ…

2023/02/26(日) 23:05:55.64

ソートしかしらん

2023/02/26(日) 23:10:46.59

それらはライブラリ使えばいいから不要
必要なのはライブラリに無いような現在のケースそれぞれの特性特徴を活かして高速になるよう組まなきゃいけない汎用的でないアルゴリズム
ライブラリにないから自分でコーディングできる必要がある

2023/02/26(日) 23:11:03.15

知る必要全く無いね

2023/02/26(日) 23:13:08.94

全部大学1年ぐらい？

2023/02/26(日) 23:15:25.43

アルゴリズムすら知らないやつが設計するからゴミみたいなサービスができるんやろなぁ

2023/02/26(日) 23:19:19.66

こっちむいて2人で前ならえ～

2023/02/26(日) 23:19:48.63

昔vba で配列ソートしようと思ったら関数なくてそん時に初めてクイックソート書いたわ
不思議なもので書いたら覚えるけど書きたことないアルゴリズムは今でも細かくは理解できてない

2023/02/26(日) 23:21:19.05

>>12
うん

2023/02/26(日) 23:28:08.21

アルゴリズムとデータ構造の勉強するのに定番の本ってなんかある？
無いならこれ買うわ

2023/02/26(日) 23:28:45.66

離散数学でちょっとやったけど探索木くらいしか覚えてない

2023/02/26(日) 23:44:38.88

C++のboostライブラリ使えばいいってジジイがいってた

2023/02/26(日) 23:49:04.48

バイナリーサーチは実生活でも使える

2023/02/26(日) 23:52:04.06

ライブラリにあるものは再発明するよりライブラリを使ったほうがいい
しかしイザとなれば再発明できる力と知識を持っていないとライブラリに無いものが必要となった時に自作できない

2023/02/27(月) 00:00:24.11

やべえ
8割くらいしか分からん

2023/02/27(月) 00:01:59.57

そもそもアルゴリズムってなんだよ

2023/02/27(月) 00:12:48.70

プログラミングは本やサイトを読むだけじゃなくて実際に書いて覚えろっていうけど、
アルゴリズムとかは概要と特徴を知っているだけでいいし、アセンブラや機械語なんかは特に意識しなくても問題ないのけ？🤔

2023/02/27(月) 00:17:35.21

>>23
音ゲーだろ

2023/02/27(月) 01:31:30.84

>>17
WebとかAndroidアプリでアニメーションでアルゴリズム見られるやつあるぞ

2023/02/27(月) 01:44:00.23

アルゴリズム体操とアルゴリズム行進の二種類しか

2023/02/27(月) 01:52:44.00

デザインパターンは数えるけどアルゴリズムは数えてないなあ

2023/02/27(月) 01:55:12.35

有るゴリラリズム
これもう黒人ラッパーじゃん

2023/02/27(月) 01:59:42.75

>>1
吸って吐くのが深呼吸だろ？このくらい知ってるわ馬鹿にするな！！

2023/02/27(月) 02:06:24.20

あっち向いて二人で前習え～

2023/02/27(月) 07:44:42.95

名前ばっか独り歩きして大した事してない罠。
二分探索ヨシ！

2023/02/27(月) 07:56:16.00

大昔クイックソートで詰んだ
意味が分からん
コード読んだだけだから解説してくれたらわかるかもしれん

2023/02/27(月) 07:57:57.59

Atcoder緑民だけどこんなんAIに駆逐される知識だと気付いて引退したわ。
まぁトップコーダーは生き残れるだろうが今更こんな初級始めたところでね

2023/02/27(月) 07:59:42.12

オバマ元大統領だってクイックソートとかバブルソート知ってるんだろ

岸田は？

2023/02/27(月) 08:02:08.17

人生にクイックソート勉強してられるような時間は無いんやな…

2023/02/27(月) 08:03:28.06

>>33
数字を書いた紙切れでやれば分かるんじゃね？
人間の脳は意外とワーキングメモリが小さい

学校もタブレット配ったりプログラミング授業とかやり始めてるけど、PGアンプラグド（電気を使わないプログラミング）はやってないよね

2023/02/27(月) 08:03:46.25

すんません
全部忘れてます

2023/02/27(月) 08:07:45.23

>>37
やってみるわ
サンキュ