|
Algorithms For Dummies
I
icons, explained, 3–4
identity
function, 99
identity operators, 75
if
statement, 81–82
immutable, 88
importing
modules, 76
notebooks, 64–65
In the Eye of the Hurricane (Bellman), 300
inbound links, 212
in_degree_centrality()
function, 168
indexing data using dictionaries, 90
infecting randomness, 322
initialize_PageRank
function, 217
input()
function, 83
insertion, 317
insertion sort, 136–137
installing
Python on Linux, 51–52
Python on MacOS, 52–53
Python on Windows, 54–57
int()
function, 75, 83
integer, 68–69
integration, 226
Internet of Things (IoT), 230–231
intersection()
, 86
inverters, 349
invisible text, 211
IoT (Internet of Things), 230–231
IPython, 74
issues, compared with solutions, 19–21
iterators, 89–90
itertools combinations
function, 102
J
Java (website), 47
Jupyter Notebook, 58–59, 166
K
key, 147
key attributes, in graphs, 162–163
keyword, sending arguments by, 79–80
keyword stuffing, 211
Kleinberg, John (scientist), 211
knapsack problem, 308–312
Knuth, Donald E. (author)
The Art of Computer Programming, 13, 36, 43
Kruskal’s algorithm, 31, 186, 189–191
L
lambda function, 256
Large Hadron Collider, 229, 233
Las Vegas algorithms, 323
laser rangefinder, 374
last in/first out (LIFO) sequence, 87, 121
laws, political aspects of, 228
leaf nodes, 275
Lehmer, Derrick Henry (mathematician), 12
Lempel, Abraham (computer scientist), 275
Levenshtein, Vladimir (scientist), 317
leveraging
available data, 18–19
CPUs, 16
GPUs, 16
networks, 18
Prim’s algorithm, 187–189
Lévy-Flight Firefly algorithm, 343
lidar, 374
LIFO (last in/first out) sequence, 87, 121
linear complexity O(n), 40
linear functions
about, 358–359
basic math for, 359–360
limitations of, 363–364
simplifying, 361
using simplex, 361–363
linear programming
about, 357–358
linear functions, 358–364
using, 364–369
linear time, 284
linearithmic complexity O(n log n), 40
LinkedIn, 199
links, 212, 395–396
Index
411
Linux, installing Python on, 51–52
lists, 86–88, 171–172
Loyd, Sam (mathematician), 404
load factor, 148
load_boston()
dataset, 65
load_diabetes()
dataset, 65
load_digits()
dataset, 65
load_iris()
dataset, 65
local search, 339–355
Locality-sensitive Hashing (LSH) algorithm, 151
logarithmic complexity O(log n), 40
logic, 68–74, 330–337
logical operators, 73
loop statements, 81–85
loops, graphs with, 180
lossless algorithms, 269–270
lossy compression, 269
Lovelace, Ada (mathematician), 36
lru_cache
function, 306–307
LSH (Locality-sensitive Hashing) algorithm, 151
LZW algorithm, 275–279
M
machine learning, 373
Machine Learning For Dummies (Mueller and
Massaron), 16, 25, 373
MacOS, installing Python on, 52–53
make-change problem, 285
Manhattan project, 328
manipulating data
about, 91–92
creating combinations, 100–103
performing calculations using vectors and matrixes,
92–100
recursion, 103–107
speeding up tasks, 107–111
mapping, 261–264
MapReduce algorithm
about, 254–255, 258–259
simulation setup, 259–261
Marchiori, Massimo (developer), 211
Markham, J. David (author)
Napoleon For Dummies, 28
Martin, Nigel (computer scientist), 245
Massaron, Luca (author)
Machine Learning For Dummies, 16, 25, 373
Python for Data Science For Dummies, 91
mat
function, 96
Material Requirements Planning (MRP) software, 290
math coprocessors, 16
MATLAB, working with, 47–48
MATLAB For Dummies (Sizemore and Mueller), 48
matplotlib
package, 162, 199–200
matrix
class, 96
matrix computation, 213
matrix inversion, 99
matrixes
adding graphs to, 170–171
creating, 95–97
defined, 92
multiplying, 97–98
performing calculations using, 92–100
matroids, 287
mazes, creating, 377–380
MD5 algorithm, 151
medians, calculating using QuickSelect algorithm,
330–333
membership operators, 75
memoization, 299–300, 302–307
memory pointers, 122
Mergesort algorithm, 138–140, 392
metaheuristics, 373
meteorology, big data and, 229
“A Method for the Construction of Minimum-
Redundancy Codes” (Huffman), 273–274
MEX (website), 47
mid-square, 150
Miniconda, 50
Minimum Spanning Tree (MST), 31–32, 183–185
missing values, 119–120
mixed graph, 157
modeling real-world problems, 25–26
Monte Carlo algorithms, 323
Monte Carlo method, 328–330, 333–336
Moore, Gordon (cofounder of Intel), 226
Moore’s Law, 226–228
MP3, 268
412
Do'stlaringiz bilan baham: |
