Think like a programmer : typische Programmieraufgaben kreativ lösen am Beispiel von C++. Übers. aus dem Engl. von Knut Lorenzen

Spraul, V. Anton:

ISBN 10: 3826692780 / ISBN 13: 9783826692789

Verlag: Heidelberg ; München ; Landsberg ; Frechen ; Hamburg : mitp,, 2013

Beschreibung

kart., 296 S. : Ill., graph. Darst. ; 24 cm; guter / sehr guter Zustand Von der Aufgabe zur Lösung so gehen Sie vor Probleme analysieren und schrittweise bearbeiten Systematisches Vorgehen lernen und anwenden Die Herausforderung beim Programmieren besteht nicht im Erlernen der Syntax einer bestimmten Sprache, sondern in der Fähigkeit, auf kreative Art Probleme zu lösen. In diesem einzigartigen Buch widmet sich der Autor V. Anton Spraul genau jenen Fähigkeiten, die in normalen Lehrbüchern eher nicht behandelt werden: die Fähigkeit, wie ein Programmierer zu denken und Aufgaben zu lösen.In den einzelnen Kapiteln behandelt er jeweils verschiedene Programmierkonzepte wie beispielsweise Klassen, Zeiger und Rekursion, und fordert den Leser mit erweiterbaren Übungen zur praktischen Anwendung des Gelernten auf. Aus dem Inhalt: Strategien zur Problemlösung Eingabeverarbeitung Statusverfolgung Arrays Zeiger und dynamische Speicherverwaltung Klassen Rekursion Wiederverwendung von Code Rekursive und iterative Programmierung Denken wie ein Programmierer (Detailinfo) // Inhaltsverzeichnis Danksagungen 11 Einfuhrung 13 Über dieses Buch 15 Voraussetzungen 16 Ausgewählte Themen 16 Programmierstil 16 Übungen 17 Warum C++? 17 1 Strategien zur Problemlösung 19 1.1 Klassische Rätsel 20 1.1.1 Fuchs, Gans und Getreidesack 21 Aufgabe: Wie kann der Fluss überquert werden? 21 1.1.2 Schiebepuzzles 25 Aufgabe: Verschieben der 8 26 Aufgabe: Verschieben der 5 27 1.1.3 Sudoku 30 Aufgabe: Vervollständigen eines Sudoku-Quadrats 31 1.1.4 Das Quarrasi-Schloss 33 Aufgabe: Öffnen des außerirdischen Schlosses 33 1.2 Gängige Verfahren zur Problemlösung 36 1.2.1 Niemals ohne Plan 37 1. 2 . 2 Umformulieren der Aufgabenstellung 38 1.2.3 Zerlegung in Teilaufgaben 39 1. 2 . 4 Bekanntem anfangen 40 1.2.5 Reduktion der Problemstellung 41 1. 2 . 6 Analogien suchen 42 1.2.7 Experimentieren 43 1. 2 . 8 Nicht entmutigen lassen 44 1.3 Übungen 45 2 Wahre Rätsel 47 2.1 Verwendete C++-Syntax 47 2 . 2 Ausgabe von Mustern 48 Aufgabe: Halbiertes Quadrat. . . . 48 Aufgabe: Quadrat (Halbiertes Quadrat, Reduktion) 48 Aufgabe: Zeile (Halbiertes Quadrat, weitere Reduktion) 49 Aufgabe: Herunterzählen durch Hochzählen 50 Aufgabe: Hochkant stehendes Dreieck 51 2 . 3 Eingabeverarbeitung 54 Aufgabe: Test einer Luhn-Prüfsumme 54 2.3.1 Zerlegung der Aufgabenstellung 56 Aufgabe: Ziffer in Ganzzahl konvertieren 58 Aufgabe: Test einer Luhn-Prüfsumme fester Länge 60 Aufgabe: Test einer einfachen Prüfsumme fester Länge . . . 60 Aufgabe: Positiv oder negativ 63 2 . 3 . 2 Zusammenstellen der Teillösungen 64 2 . 4 Statusverfolgung 6 6 Aufgabe: Entschlüsseln einer Botschaft 66 Aufgabe: Einlesen einer Zahl mit drei oder vier Z i f f e r n . . . . 71 Aufgabe: Einlesen einer Zahl mit drei oder vier Ziffern, weiter vereinfacht 72 2 . 5 Fazit 8 1 2 . 6 Übungen 8 1 3 Arrays 85 3.1 Array-Grundlagen 8 6 3.1.1 Speichern 8 6 3.1.2 Kopieren 87 3.1.3 Zugriff und Suche 8 8 3.1.4 Sortieren 89 3.1.5 Statistische Werte 92 3 . 2 Aufgabenstellungen mit Arrays 9 3 Aufgabe: Modalwert berechnen 93 3.2.1 Refactoring 97 3.3 Arrays mit fest vorgegebenen Daten 100 3 . 4 Nicht-skalare Arrays 102 3.5 Mehrdimensionale Arrays 104 3 . 6 Wann werden Arrays verwendet? 108 3 . 7 Übungen 1 1 3 4 Zeiger und dynamische Speicherverwaltung 115 4.1 Zeiger-Grundlagen 115 Inhaltsverzeichnis 4 . 2 Vorteile von Zeigern 117 4.2.1 Festlegung der Größe von Datenstrukturen zur Laufzeit. 117 4 . 2 . 2 Größenänderung von Datenstrukturen 117 4 . 2 . 3 Gemeinsame Speichernutzung 118 4.3 Wann werden Zeiger verwendet? 119 4 . 4 Speicherverwaltung 120 4.4.1 Stack und Heap 120 4 . 4 . 2 Arbeitsspeicher 124 4 . 4 . 3 Lebensdauer 125 4.5 Aufgabenstellungen mit Zeigern 126 4.5.1 Zeichenketten variabler Länge 127 Aufgabe: Bearbeitung von Zeichenketten variabler Länge 127 4 . 5 . 2 Verkettete Listen 139 Aufgabe: Nachverfolgen einer unbekannten Zahl von Schülerdatensätzen 139 4 . 6 Fazit und Ausblick 148 4 . 7 Übungen 149 5 Klassen 151 5.1 Klassen-Grundlagen 151.

Bestandsnummer des Verkäufers 43411

Bibliografische Details

• Titel: Think like a programmer : typische Programmieraufgaben kreativ lösen am Beispiel von C++. Übers. aus dem Engl. von Knut Lorenzen
• Verlag: Heidelberg ; München ; Landsberg ; Frechen ; Hamburg : mitp,
• Veröffentlichungsdatum: 2013
• Sprache: Deutsch
• ISBN-10: 3826692780
• ISBN-13: 9783826692789
• Bindung: Softcover
• Ausgabe: 1. Aufl.
• Verkäuferkataloge:
  • Sach - und Fachbücher

Über diesen Titel

Inhaltsangabe

Die wirkliche Herausforderung beim Programmieren ist nicht die Syntax der jeweiligen Sprache, sondern die Fähigkeit, auf kreative Art Probleme zu lösen. In diesem einzigartigen Buch beschreibt der Autor Anton Spraul genau die Fähigkeiten, die normale Lehrbücher eher ignorieren: Wie ein Programmierer zu denken und Aufgaben zu lösen. Jedes Kapitel widmet er einem anderen Programmierkonzept wie Klassen und Zeiger und fordert den Leser mit offenen Übungen heraus, das Gelernte anzuwenden. Die Beispiele im Buch sind in C++ und zeigen konkrete Lösungsmöglichkeiten für C++-Aufgaben.