Lehrbuch Informatik: Vorkurs Programmieren, Geschichte und Begriffsbildung, Automatenentwurf

Cover......Page 1
Lehrbuch\rInformatik......Page 3
ISBN 9783834806208......Page 4
Vorwort......Page 6
Inhaltsverzeichnis......Page 10
Modul I\rVorkurs Programmieren in LOGO......Page 13
Warum unterrichten wir Programmieren?......Page 14
Unser Programmiervorkurs in LOGO,\roder Programmieren in 10 Minuten......Page 18
Die Programmierumgebung in LOGO......Page 19
Lektion 1 Programme als Folge von Befehlen......Page 24
Kontrollfragen......Page 36
Kontrollaufgaben......Page 37
Lösungen zu ausgesuchten Aufgaben......Page 40
Lektion 2 Einfache Schleifen mit dem Befehl repeat......Page 44
Kontrollfragen......Page 59
Kontrollaufgaben......Page 60
Lösungen zu ausgesuchten Aufgaben......Page 61
Lektion 3 Programme benennen und aufrufen......Page 64
Kontrollfragen......Page 74
Kontrollaufgaben......Page 75
Lösungen zu ausgesuchten Aufgaben......Page 77
Lektion 4 Zeichnen von Kreisen und regelmäßigen Vielecken......Page 79
Kontrollfragen......Page 87
Kontrollaufgaben......Page 88
Lösungen zu ausgesuchten Aufgaben......Page 90
Lektion 5 Programme mit Parametern......Page 94
Zusammenfassung......Page 103
Kontrollfragen......Page 104
Kontrollaufgaben......Page 105
Lösungen zu ausgesuchten Aufgaben......Page 106
Lektion 6 Übergabe von Parameterwerten an Unterprogramme......Page 108
Zusammenfassung......Page 122
Kontrollaufgaben......Page 123
Lösungen zu ausgesuchten Aufgaben......Page 125
Lektion 7 Optimierung der Programmlänge und der Berechnungskomplexität......Page 128
Kontrollfragen......Page 137
Kontrollaufgaben......Page 138
Lösungen zu ausgesuchten Aufgaben......Page 140
Lektion 8 Das Konzept von Variablen und der Befehl make......Page 144
Kontrollfragen......Page 156
Kontrollaufgaben......Page 157
Lösungen zu ausgesuchten Aufgaben......Page 160
Lektion 9 Lokale und globale Variablen......Page 164
Zusammenfassung......Page 173
Kontrollaufgaben......Page 174
Lösungen zu ausgesuchten Aufgaben......Page 177
Lektion 10 Verzweigung von Programmen und while-Schleifen......Page 178
Zusammenfassung......Page 192
Kontrollaufgaben......Page 193
Lösungen zu ausgesuchten Aufgaben......Page 195
Lektion 11 Integrierter LOGO-\rund Mathematikunterricht: Geometrie und Gleichungen......Page 200
Kontrollfragen......Page 209
Kontrollaufgaben......Page 210
Lösungen zu ausgesuchten Aufgaben......Page 211
Lektion 12 Rekursion......Page 214
Zusammenfassung......Page 236
Kontrollaufgaben......Page 237
Lösungen zu ausgesuchten Aufgaben......Page 239
Lektion 13 Integrierter LOGO-\rund Mathematikunterricht: Trigonometrie......Page 244
Kontrollaufgaben......Page 252
Lösungen zu ausgesuchten Aufgaben......Page 254
Lektion 14 Integrierter LOGO-\rund Mathematikunterricht: Vektorgeometrie......Page 256
Zusammenfassung......Page 263
Kontrollaufgaben......Page 264
Lösungen zu ausgesuchten Aufgaben......Page 266
Modul II\rGeschichte und Begriffsbildung......Page 268
Lektion 1 Was ist Informatik und wie wurden Wissenschaftsdisziplinen aufgebaut?......Page 272
Zusammenfassung......Page 276
Kontrollfragen......Page 277
Lektion 2 Korrekte Argumentation......Page 278
Zusammenfassung......Page 311
Kontrollfragen......Page 312
Kontrollaufgaben......Page 313
Lösungen zu ausgesuchten Aufgaben......Page 316
Lektion 3 Geschichte der Informatik......Page 322
Zusammenfassung......Page 332
Kontrollfragen......Page 333
Lektion 4 Algorithmisches Kuchenbacken......Page 334
Kontrollfragen......Page 341
Lektion 5 Programmieren in der Sprache des Rechners......Page 342
Zusammenfassung......Page 366
Kontrollfragen......Page 367
Kontrollaufgaben......Page 368
Lösungen zu ausgesuchten Aufgaben......Page 369
Lektion 6 Indirekte Adressierung......Page 376
Kontrollfragen......Page 385
Kontrollaufgaben......Page 386
Lösungen zu ausgesuchten Aufgaben......Page 387
Modul III\rEntwurf von endlichen Automaten......Page 392
Lektion 1 Alphabete, Wörter und Sprachen......Page 396
Kontrollfragen......Page 411
Kontrollaufgaben......Page 412
Lösungen zu ausgesuchten Aufgaben......Page 414
Lektion 2 Das Modell der endlichen Automaten......Page 418
Zusammenfassung......Page 432
Kontrollaufgaben......Page 433
Lösungen zu ausgesuchten Aufgaben......Page 434
Lektion 3 Entwurf von endlichen Automaten......Page 436
Zusammenfassung......Page 453
Kontrollaufgaben......Page 454
Lösungen zu ausgesuchten Aufgaben......Page 456
Lektion 4 Projekt „Steuerungsautomaten“......Page 460
Freiheitsgrade......Page 463
Lektion 5 Induktionsbeweise der Korrektheit......Page 470
Kontrollaufgaben......Page 478
Lösungen zu ausgesuchten Aufgaben......Page 479
Lektion 6 Simulation und modularer Entwurf endlicher Automaten......Page 480
Kontrollaufgaben......Page 491
Lösungen zu ausgesuchten Aufgaben......Page 492
Lektion 7 Größe endlicher Automaten und Nichtexistenzbeweise......Page 496
Zusammenfassung......Page 504
Kontrollaufgaben......Page 505
Lösungen zu ausgesuchten Aufgaben......Page 506
Lektion 8 Zusammenfassung des Moduls......Page 510
D......Page 512
I......Page 513
O......Page 514
S......Page 515
V......Page 516
Z......Page 517