Grundkurs Algorithmen und Datenstrukturen: Eine Einführung by Anreas Solymosi, Ulrich Grude (auth.)

By Anreas Solymosi, Ulrich Grude (auth.)

Der Grundkurs "Algorithmen und Datenstrukturen" stellt die klassischen Informatik-Inhalte bereit wie Sortieralgorithmen, Baumstrukturen, Komplexit?t, Rekursion und Algorithmenklassen. Das neue an diesem, bereits in 2. Auflage vorliegenden, kompakten Lehrbuch ist die klare Ausrichtung an der Praxis, wobei die Realisierung der Algorithmen in Java erfolgt. Das Buch eignet sich f?r Studenten von Fachhochschulen und Universit?ten der Informatik im Haupt- bzw. Nebenfach, ist aber auch f?r Sch?ler in Leistungskursen oder IT-Ausbildungsklassen geeignet. Die Themen werden leicht verst?ndlich behandelt und mit in Java formulierten, intestine lesbaren Algorithmen dargestellt.

Show description

Read or Download Grundkurs Algorithmen und Datenstrukturen: Eine Einführung in die praktische Informatik mit Java PDF

Best programming: programming languages books

OracleJSP Support for JavaServer Pages Developer's Guide and Reference

This record is meant for builders attracted to utilizing OracleJSP to create net functions according to JavaServer Pages know-how. It assumes that operating net and servlet environments exist already, and that readers are already accustomed to the following:■ common internet technology■ common servlet know-how (some technical history is supplied in Appendix B)■ find out how to configure their internet server and servlet environments .

iPhone Apps mit HTML, CSS und JavaScript: Ohne Objective-C und Cocoa zur eigenen App

IPhone Apps mit HTML, CSS and JavaScript: Ohne Objective-C und Cocoa zur eigenen App

C-XSC: A C++ Class Library for Extended Scientific Computing

C-XSC is a device for the advance of numerical algorithms offering hugely exact and immediately established effects. It presents quite a few predefined numerical facts varieties and operators. those varieties are applied as C++ periods. hence, C-XSC permits high-level programming of numerical functions in C and C++.

Extra resources for Grundkurs Algorithmen und Datenstrukturen: Eine Einführung in die praktische Informatik mit Java

Example text

Hierzu müssen Tesifälle konstruiert werden. Ein Testfall für eine Funktion besteht aus einem aktuellen Es ist seit Dijkstra bekannt: Test ist nicht geeignet, die Abwesenheit von Fehlern in einem Programm zu beweisen, nur um Fehler zu finden. 1 2. Gleichwertige Lösungen 21 Parameter und aus dem erwarteten Ergebnis. Im Falle der maximalen Teilsumme ist zum Beispiel folge = (-1, -1, -1, +1, +1, +1, +1, -1, -1, -1), Ergebnis = +4 ein Testfall. , deswegen können wir nicht alle durchprobieren und so die Korrektheit eines Programms beweisen.

8: Monsterkurve Monsterkurven werden nach einem regelmäßigen Muster schrittweise verfeinert. Sie erinnern an Formen, die mit Hilfe von Fraktalen erstellt werden 43 3. Rekursion und Wiederholung können. Die Rekursion ist geeignet, die unendlich lange Monsterkurve mit endlich langen Kurven anzunähern. Solche Annäherungen einer Monsterkurve nennen wir rekursive Kurven. Für das Zeichnen von rekursiven Kurven verwenden wir die Technik der Schildkrötengrajik J, die durch einfache Methodenaufrufe zu steuern ist.

Eine ausreichende Anzahl von Testfällen macht jedoch die Gleichwertigkeit plausibel. Bei einer korrekten Implementierung der beiden Klassen erhalten wir die gleichen Ergebnisse: Sie werden von den Aufrufen der Funktionsmethoden geliefert. B. in eine Datei ausgegeben). Eine Alternative zum Stapeltesttreiber ist der Dialogtesttreiber; er enthält nicht die Testfälle, bietet nur einen Rahmen, sie im Dialog zu definieren und die einzelnen Aufrufe auszuführen. h. neue Testfälle können einfach - ohne Programmierung und Neuübersetzung des Testtreibers - angewendet werden.

Download PDF sample

Rated 4.78 of 5 – based on 34 votes