Suche
Lesesoftware
Specials
Info / Kontakt
Abenteuer Informatik - IT zum Anfassen für alle von 9 bis 99 - vom Navi bis Social Media
von: Jens Gallenbacher
Springer-Verlag, 2021
ISBN: 9783662637395 , 510 Seiten
5. Auflage
Format: PDF, Online Lesen
Kopierschutz: Wasserzeichen
Preis: 19,99 EUR
eBook anfordern
Mehr zum Inhalt
Abenteuer Informatik - IT zum Anfassen für alle von 9 bis 99 - vom Navi bis Social Media
Inhalt
5
Einleitung
8
1. Sag mir wohin ...
13
Einführung
13
Vorüberlegungen
15
Linie 1
16
Dijkstra und die Ameisen
19
Der Dijkstra-Algorithmus
25
Die Schilda-Rallye
33
Was steckt dahinter?
35
Der schnellste Weg und weitere Anwendungen
42
Das ist Informatik: Probleme lösen
43
Resümee
57
2. Ordnung muss sein!
61
Einführung
61
Das Sortierproblem
61
Problemgrößen und Aufwand
63
Sortieren auf Computerisch ...
65
Selection-Sort
69
Besser durch Blubberblasen?
70
Gut, besser, bester?
72
nlogn oder die Kür des Sortierens
77
Was steckt dahinter?
85
Großes Oh
86
O(n) oder: Streben nach dem perfekten Algorithmus
87
Alles ganz normal?
89
Proxmap – ein Sortierverfahren?
90
Proxmap – der Algorithmus
90
Resümee
91
3. Ich packe meinen Koffer und ...
97
Das Rucksackproblem
97
Mehr ist weniger
98
Funktioniert das denn auch immer?
111
Wozu dient diese Erkenntnis?
112
Der Algorithmus
112
Was steckt dahinter?
114
Das verflixte NP
117
Resümee
118
4. Der Trick mit dem Binären
123
Uhr oder keine Uhr?
123
Zaubern mit Informatik
125
Was steckt dahinter?
126
Resümee
128
5. 100000000000 Jahre Informatik?
131
Rechenmaschinen
131
Babbage und seine Idee
133
Die Äthiopische Multiplikation
135
Gemeinsamkeit von Computer und Wüstenhändler
137
Von Zuse zur UNIVAC
139
Der Computer als Massenware
140
Atlas und die Alptraum-Kabel ...
143
Die PC-Revolution
144
Mensch und Computer
145
Resümee
146
6. Von Kamelen und dem Nadelöhr
149
Buchstaben und Leitungen
149
Von mehr und weniger gehaltvollen Buchstaben
153
Faxe(n) machen
161
Rhabarberbarbara
166
Was steckt dahinter?
170
Nochmal Shannon
177
Resümee
181
7. Verluste gibt es doch immer!
185
Der Mensch als Faktor
185
Unter Verlusten
188
Film ab
192
Ton läuft
193
Was steckt dahinter?
194
Resümee
196
8. Erkennungsdienst
198
Darf es eine Frage mehr sein?
198
Strategisch gewinnen
202
Was steckt dahinter?
203
Wer suchet ...
207
Resümee
209
9. Paketpost
216
Informatix
216
Ach wie gut, dass jeder weiß ...
226
Große neue Welt: IPv6
229
Was steckt dahinter?
230
Resümee
237
10. Alles im Fluss
239
Viel Wasser den Berg hinunter …
239
Wasser fließt den Berg hoch?
246
Verkehr unter Kontrolle
249
Was steckt dahinter?
254
Der Algorithmus
259
Hochzeitsglocken
264
Resümee
270
11. Ordnung im Chaos
273
Warum Ordnung?
273
Ordnung oder Chaos?
276
Resteverwertung
278
Ordnung ist nicht gleich Ordnung
280
Was steckt dahinter?
285
Ordnung im Chaos!
289
Zufällig
290
Resümee
295
12. Mit Sicherheit
297
Von Griechen, Julius Cäsar und anderen
297
Codebrecher
300
Internet-Spione
303
Die Schönheit der Asymmetrie
306
Mit Zertifikat geht alles besser
317
Was steckt dahinter?
320
Auf die Länge kommt es an
321
RSA
324
Wer vertraut wem?
326
Ist also das Internet sicher?
327
Was man nicht weiß ...
330
Resümee
331
13. Rechnen mit Strom
343
Die Anfänge
343
Strom versus Wasser
344
Richtig rechnen
350
Ist doch (quadro-)logisch
354
Zwischenresümee
365
Was steckt dahinter?
366
Resümee
369
14. Besser rechnen mit Strom
377
Einführung
377
Die Kunst des Gedächtnisses
378
Was steckt dahinter? Dem Speicher auf der Spur
384
ALU
386
Zwischenfazit
388
Der Modellprozessor
388
Microcode
395
Resümee
398
15. Allmächtiger Computer!?
401
Einführung
401
Das Affenpuzzle
401
Was steckt dahinter? Wie schwer ist das Affenpuzzle?
403
Das Problem des Fliesenlegers
407
Was steckt dahinter? Nichtberechenbare Probleme
414
Resümee
416
16. Spielchen gefällig?
423
Ökonomisches Schwimmen
424
Online-Rucksäcke
426
Wie gut ist gut?
429
Schlüsseldienst
429
Einfach würfeln
434
Was steckt dahinter?
435
Wie schlecht ist schlecht?
436
Verlässliche Würfel
439
Der Gewinn aus dem Spiel
443
Resümee
444
17. Schnelle Antworten
449
Einführung
449
Information
449
Fehlerkorrektur
451
QR – Quick Response
458
Was steckt dahinter?
459
Resümee
464
Zauberanleitung: So führen Sie das Kunststück vor
465
18. Computer auf der Schulbank
471
Einleitung: Anna und die Bots
471
Schach dem Computer
473
Was steckt dahinter?
477
Experte werden ist nicht schwer ...
479
Zwischenfazit
484
Denken mit Hirn
486
Ein Neuron trainieren
487
Voreingenommen besser lernen?
491
Lernen ist nicht linear!
493
Lernen Computer wie wir?
495
Resümee
496
Glossar
501
Bildnachweis
509
Bastelbögen und mehr
510