Algorithms For Dummies

Index 

     409

G

GCD (Greatest Common Divisor), 11, 12

genetic algorithms, 358, 373

Genome Project, 272

genomics, big data and, 229

Global Positioning System (GPS), 173

GNU General Public License (GPL), 51

Google algorithm, 220–222

GPL (GNU General Public License), 51

GPS (Global Positioning System), 173

GPUs, leveraging, 16

gradient descent, 345

A Grammatical Institute of the English Language 

(Webster), 44

graphs

about, 155–156, 173–174, 197

algorithms for analyzing, 14

building, 130–131, 175–176

for data, 128–131

defined, 173

how to draw, 161–164

importance of networks, 156–161

with loops, 180

measuring functionality of, 164–169

minimum spanning tree, 183–192

navigating, 203–206

putting in numeric format, 169–172

shortest route, 192–196

social networks as, 198–203

sorting elements of, 180–182

subgraphs, 160–161

traversing, 174–180, 203–206

walking randomly, 206

Greatest Common Divisor (GCD), 11, 12

greedy algorithms

about, 186, 274, 283–284

defined, 24

usefulness of, 290–297

when to use, 284–290

greedy best-first search, 35, 380

greedy reasoning, applying, 31–32

H

halting problem, 401

hash functions, 148, 150–152, 240

hash tables, 124, 148–149, 239–240

hashes, 151, 240, 397

hash_function

, 149

hashing

about, 147, 234

collisions, 149–150

creating hash functions, 150–152

hash tables, 148–149

hashlib

, 151, 152

heappush

, 147

heapq

 package, 146–147

heaps, 128, 274

Heapsort algorithm, 392

hearing aids, 26

hedges, 376

Held-Karp algorithm, 314

heuristic algorithm, 372

heuristic approach, 33–35, 340

heuristic routing, 373

heuristics

about, 371–372

differentiating, 372–373

path finding algorithms, 377–387

robots and, 374–377

hill climbing, 343–346

HITS (Hypertext-Induced Topic Search), 211

Hough transform, 385

housekeeping, parallelism and, 252

Huffman, David A. (author)

“A Method for the Construction of Minimum-

Redundancy Codes,” 273–274

Huffman encoding, 32, 273–275, 294–297

Hummingbird update (Google), 222

Hyper Search, 211

hypercomputer, 401

hyperlinks, 212

HyperLogLog algorithm, 151, 245–247

Hypertext-Induced Topic Search (HITS), 211

---

410