System Modell Programm
|
|
- Jobst Goldschmidt
- vor 8 Jahren
- Abrufe
Transkript
1 Wolfgang P. Kowalk System Modell Programm Vom GOTO zur objektorientierten Programmierung Spektrum Akademischer Verlag Heidelberg Berlin Oxford
2 Inhaltsverzeichnis Vorwort 3 Inhaltsverzeichnis 5 1 Einleitung Wissenschaft und ihre Sprache Aufgaben der Informatik Das Strukturierungsproblem der Informatik Die Programmiersprache FirstStep Zum Aufbau dieses Buches 25 Teil I Konzepte zur Modellierung 2 Modell und Information System und Modell Grundbegriffe zur Modellierung Die Güte eines Modells Grenzen der Modellierbarkeit Informatik und Mathematik Information Informationstheorie Darstellung von Information Informatik und Information Speicherung von Information Yerarbeitung von Information Übertragung von Information Gebiete der Informatik 55
3 Inhaltsverzeichnis 2.7 Zusammenfassung 56 3 Algorithmen und Maschinen Algorithmus und Berechenbarkeit Algorithmen Berechenbarkeit Mathematische Berechnungsmodelle Der endliche deterministische Automat Die Turingmaschine Operationale Maschinenmodelle und Compiler Ein operationales Maschinenmodell Funktionalität eines Compilers Konkrete Rechnerarchitekturen Die Von-Neumann-Architektur Der Von-Neumann-Flaschenhals Entwicklungstendenzen in modernen Rechensystemen Zusammenfassung 87 Teil II Programmiersprachenkonzepte 4 Werte und Ausdrücke Strukturierungskonzepte in Programmiersprachen Beschreibung der Syntax von Ausdrücken Darstellung und Bedeutung von Werten Darstellung und Bedeutung von Zahlenwerten Zuweisung von Zahlenwerten Konstante und Aufzählungen Logische Werte Zeichen und Texte Zeiger Felder Datensätze Mengen und Bitfelder Listen Strukturierung durch Ausdrücke Darstellung und Bedeutung von Ausdrücken und Wertzuweisungen Darstellung und Bedeutung arithmetischer Ausdrücke Ausdrücke für Wahrheitswerte und Mengen Ausdrücke für Zeichen und Texte Bedingte Ausdrücke Ausdrücke für die indizierte Berechnung Zusammenfassung 142
4 Inhaltsverzeichnis 7 5 Anweisungen und Anweisungsfolgen Im Anfang war das Goto Wertzuweisungen und Anweisungsblöcke Wertzuweisungen Anweisungsblöcke Bedingte und alternative Abläufe Unbedingte Sprunganweisungen Bedingte Anweisungen, die keinen Wert ergeben Bedingte Anweisungen, die einen Wert ergeben Wiederholte Abläufe Mehrfache Operationen Ausnahmebehandlung Zusammenfassung Datentypen und Einheiten Allgemeines zu Datentypen Die Entwicklung der Datentypen Anforderungen an einen Datentyp Darstellungsebenen von Werten und Deklaration von Objekten Datentypumwandlung Typüberprüfung Überladung Polymorphie Typstrukturen von Programmiersprachen Einfache Typen Zeigertypen Komplexe Operationen auf zusammengesetzten Datentypen Abstrakte Datentypen Definition des abstrakten Datentyps Abstrakte Datentypen in Programmiersprachen Maßeinheiten Der Begriff der Maßeinheit Weitere Anwendungen von Maßeinheiten Zusammenfassung Prozeduren und Funktionen Anwendungen von Prozeduren Blöcke und Gültigkeitsbereiche Die Bindung von Namen an Objekte Blöcke und Umgebungen 213
5 Inhaltsverzeichnis Definition von Prozeduren in Blöcken Variable Umgebungen von Blöcken Lebensdauer und Sichtbarkeit von Namen Dynamische Objekte und Garbage Definition von Prozeduren und Parametern Allgemeines zur Definition von Prozeduren Die Parameterliste Ergebnisübergabe Typen von Parametern Aufruf von Prozeduren und Funktionen Umgebung einer Prozedur Die statische Speicherverwaltung Die stackbasierte Speicherverwaltung Die allgemeine Speicherverwaltung Vergleich von statischer und dynamischer Programmumgebung Rekursion Ein- und Ausgabe Zusammenfassung Module und Klassen Module Kontrollierte Objekte Schnittstelle und Implementierung Abstrakte Datentypen in Modulen Weitere Kritikpunkte am Modulkonzept Klassen Anforderungen an Strukturierungsmechanismen Klassifizierung von Objekten Vererbung Mehrfachvererbung Virtuelle Spezifikationen Zusammenhang mit anderen Konzepten Terminologie Separate Compilierung Generische Programmeinheiten Zusammenfassung Parallele Programmierung Prozesse Interferenz paralleler Prozesse Zuteilung von Prozessen 304
6 Inhaltsverzeichnis Parallele Prozesse zur Strukturierung von Programmen Effizienzsteigerung durch parallele Prozesse Zeitgetreue Simulation paralleler Prozesse Parallelität in Programmiersprachen Prozesse mit feiner Granularität Prozesse mit mittlerer Granularität Kommunikation zwischen parallelen Prozessen Prozesse mit grober Granularität Synchronisation von Prozessen Semaphore Monitore Zusammenfassung und Literatur 326 Teil III Konzepte der Programmierung 10 Programmierparadigmen Funktionales Programmieren Allgemeines zum funktionalen Programmieren Die funktionale Programmiersprache Scheme Typisierte funktionale Sprachen wie ML Logisches Programmieren Fakten und Regeln in Prolog Horn-Klauseln und Unifikation Ableitungsreihenfolge Probleme der logischen Programmierung Regelbasiertes Programmieren Imperatives regelbasiertes Programmieren Deklaratives regelbasiertes Programmieren Zusammenfassung und Literatur Semantik und Korrektheit Über den Begriff der Korrektheit Spezifikation von Modellen Semantik von Programmen Bereichssemantik Axiomatische Semantik Operationale Semantik Übersetzersemantik Denotationale Semantik Funktionale Semantik 391
7 Inhaltsverzeichnis Korrektheit von Programmen Ein Verifikationsschema Voraussetzungen für die Verifizierbarkeit eines Programms Zusammenfassung und Literatur Testen Fehlverhalten von Programmen Falsche Programmeingabe Mißverstandene Semantik der Programmiersprache Bereichsüberschreitungen Unterschiedliche Implementierung und Optimierung Mathematische Grenzwertaussagen Anmerkungen Zur Problematik des Testens Definition und Begriffe Operationales Testen Systemtechnische Programmunterstützung Vollständiges Testen Manueller Vergleich Rechnergestützter Vergleich Werkzeuge und Konzepte zur Testunterstützung Partielles Testen Psychologie des Testens Regeln des Testens Bestimmung geeigneter Testdaten Kontrollflußorientierte Tests Datenflußorientierte Tests...' Funktionale Tests Diversifizierende Tests Zufallstests Spezialwerttests Bereichstests und Grenzwertanalysen Vollständigkeitsäquivalentes Testen Zusammenfassung und Literatur Softwaretechnik Das Phasenmodell Die Softwarekrise Der Softwarelebenszyklus Die Problemanalyse Der Entwurf Die Implementierung Die Integration Die Installation 441
8 Inhaltsverzeichnis Wartung und Pflege Kritik am Phasenmodells Werkzeuge zur Softwareerstellung Dedizierte Werkzeuge der Softwaretechnik Case und Werkzeuge für Case Methoden zur Systemanalyse Strukturierte Analyse Objektorientierte Analyse Zusammenfassung und Literatur 453 Teil IV Beispiele zur Programmierung 14 Algorithmen für numerische Probleme Komplexität Allgemeine Definition der Komplexität NP-vollständige Probleme Algorithmen für ganzzahlige Probleme Bestimmung der ersten N Primzahl Der größte gemeinsame Teiler Ganzzahlige Nullstelle Umrechnung der Basen von Zahlendarstellungen Algorithmen für nichtganzzahlige Probleme Nullstellen eines Polynoms Extremwerte von Funktionen Werte für analytische Funktion Zufallszahlen Transformationen Spline-Interpolation Lineare Gleichungssysteme Lineare Optimierung Normalform der Aufgabenstellung Mathematische Lösung des Optimierungsproblems Effiziente Lösung des Optimierungsproblems Dynamische Regelung Zusammenfassung Sortieralgorithmen Grundlagen des Sortierens Grandbegriffe des Sortierens Einteilung der Sortierverfahren Langsamste und schnellste Sortierverfahren Direkte Algorithmen zum Sortieren Sortieren durch Auswählen 505
9 12 Inhaltsverzeichnis Sortieren durch Einfügen Sortieren durch Vertauschen Schnelle Algorithmen zum Sortieren von Feldern Heapsort Quicksort Distribution Sort Algorithmen zum Mischen von Datenfolgen Topologisches Sortieren Zusammenfassung und Literatur Suchalgorithmen Algorithmen zum Suchen in Feldern Lineares Suchen Binäres Suchen Fibonacci-Suchen Suchen im Anfangsbereich eines Feldes Interpolationssuche Suchen von Teilfeldern Suchen auf Feldern durch Hashen Hashfunktion Hashverfahren mit externer Kollisionsbehandlung Hashverfahren mit interner Kollisionsbehandlung Dynamisches Hashen Bearbeitung von Texten Speicherrepräsentation von Texten Vergleich von Texten Verketten von Texten Suchen in Texten Direktes Suchen in Texten Suchen in Texten nach Knuth-Morris-Pratt Suchen in Texten nach Boyer-Moore Zusammenfassung und Literatur Algorithmen für dynamische Datenstrukturen Basisalgorithmen auf verketteten Datensätzen Basisalgorithmen auf linearen Listen Basisalgorithmen auf Bäumen Balancierte Binärbäume und AVL-Bäume Definition der AVL-Bäume Einfügen von Knoten in AVL-Bäume Löschen in AVL-Bäumen Organisation großer Datenmengen mit B-Bäumen Speicherhierarchien und Plattenspeicher 574
10 Inhaltsverzeichnis Struktur von B-Bäumen Suchen in B-Bäumen Das Einfügen in B-Bäume Löschen in B-Bäumen Eigenschaften von B-Bäumen Konstruktion optimaler Suchbäume Zusammenfassung und Literatur Objektorientierte Analyse und objektorientierter Entwurf Spezialisierung von Objekten Logische Beziehungen zwischen Objekten Teilebeziehungen zwischen Objekten Kommunikation zwischen Objekten Struktur der Objekte Objektorientierte Analyse Objektorientierter Entwurf Objektorientierte Analyse einer Gehaltsabrechnung Generelle Aufgabenstellung und Angaben Spezifikation von Objekten Objektorientierte Analyse eines Simulationssystems Generelle Aufgabenstellung und Angaben Klassen und Objekte Gen/Spec-Strukturen Ganze/Teile-Strukturen Die Subjektsicht des Simulationssystems Zusammenfassung und Literatur 618 Anhänge Anhang A Formale Logik 619 A.l Aussagenlogik 619 A.2 Quantorenlogik 621 A.3 Modale und temporale Logiken 622 A.4 Das Induktionsprinzip 625 Anhang В Literatur 627 AnhangC FirstStep Eine Ausbildungssprache 631 C.l Die Struktur von FirstStep 632
11 14 Inhaltsverzeichnis С.2 Link-Definitionen 633 C.3 Schreibweise 633 С.3.1 Syntaktische Notation 633 C.3.2 Bezeichner 634 C.3.3 Kommentare 634 C.4 Blöcke 634 C.5 Definitionen 635 C.6 Deklarationen 637 C.6.1 Allgemeines 637 C.6.2 Einfache Typen 637 C.6.3 Strukturierte Typen 638 C.6.4 Erweiterter Zugriff auf Objekte: disclose 641 С.7 Anweisungen 642 С.7.1 Zuweisungen und Dereferenzierung 643 C.7.2 Ausdrücke 644 C.7.3 Bedingte Anweisungen 645 C.7.4 Wiederholte Anweisungen 646 C.8 Funktionen und Prozeduren 648 C.8.1 Definition von Funktionen und Prozeduren 648 C.8.2 Funktions- und Prozedurvariable 650 C.9 Klassen 652 C.9.1 Allgemeine Konzepte in Klassen 652 C.9.2 Verwendung von Klassen 656 CIO Ein- und Ausgabe, Dateien und Verbindungen 659 СП Syntax 662 Anhang D Namen- und Sachregister 669
VBA-Programmierung: Zusammenfassung
VBA-Programmierung: Zusammenfassung Programmiersprachen (Definition, Einordnung VBA) Softwareentwicklung-Phasen: 1. Spezifikation 2. Entwurf 3. Implementierung Datentypen (einfach, zusammengesetzt) Programmablaufsteuerung
MehrInhaltsverzeichnis. Was ist Informatik? 5. Programmierung 13. Einleitung. 1 Informatik 7 1.1 Was ist Informatik? 7 1.2 Teilgebiete der Informatik 8
Einleitung Was ist Informatik? 5 1 Informatik 7 1.1 Was ist Informatik? 7 1.2 Teilgebiete der Informatik 8 Programmierung 13 2 Vom Problem über den Algorithmus zum Programm 15 2.1 Vorgehensweise bei der
MehrSchulinterner Lehrplan für das Fach Informatik der Sekundarstufe II an der Bettine von Arnim Gesamtschule
des Zweckverbandes Langenfeld / Hilden - Sekundarstufen I und II - B.V.A-Gesamtschule Hildener Str. 3 40764 Langenfeld 02173 / 9956-0 Fax 02173 / 9956-99 Email: mail@bva-gesamtschule.de Web: www.bva-gesamtschule.de
MehrProgrammieren Formulierung eines Algorithmus in einer Programmiersprache
Zum Titel der Vorlesung: Programmieren Formulierung eines in einer Programmiersprache Beschreibung einer Vorgehensweise, wie man zu jedem aus einer Klasse gleichartiger Probleme eine Lösung findet Beispiel:
MehrInformatik für Ingenieure
Informatik für Ingenieure Eine Einführung Von Prof. Dr. rer. nat. Wolfgang Merzenich Universität-Gesamthochschule Siegen und Prof. Dr.-Ing. Hans Christoph Zeidler Universität der Bundeswehr Hamburg B.
MehrKnasmüller.book Seite vii Mittwoch, 28. März 2001 11:11 11. vii. Inhaltsverzeichnis
Knasmüller.book Seite vii Mittwoch, 28. März 2001 11:11 11 vii 1 Einführung 1 1.1 Motivation.................................... 1 1.2 Vorteile der neuen Techniken...................... 3 1.3 Aufbau des
MehrBinäre Suchbäume (binary search trees, kurz: bst)
Binäre Suchbäume (binary search trees, kurz: bst) Datenstruktur zum Speichern einer endlichen Menge M von Zahlen. Genauer: Binärbaum T mit n := M Knoten Jeder Knoten v von T ist mit einer Zahl m v M markiert.
MehrLehrpläne NRW Sek.stufe 2. Lernen im Kontext
Lehrpläne NRW Sek.stufe 2 Lernen im Kontext Fachliche Inhalte Lernziele Informatik NRW Fähigkeit, komplexe Zusammenhänge mit gedanklicher Schärfe zu durchdringen (Problemanalyse) Überblick über unterschiedliche
MehrSchulcurriculum Informationstechnische Grundkenntnisse und Informatik Stand: 18.09.2011
Bezug zu den Leitideen der Bildungsstandards und den Kompetenzen, Inhalte Bemerkungen welche die Schülerinnen und Schüler erwerben Klasse 11 Informatik 4-stündig Einführung in die objektorientierte Modellierung
MehrCurriculum des Wahlfaches Informatik für das Gymnasium Dialog
10.Klasse: Themenschwerpunkt I: Datenbanken Datenbanken o Einsatzbereiche von Datenbanken o Verwaltung von großen Datenmengen o Probleme aus dem Alltag in Datenbanken abbilden o Relationale Datenbanksysteme
MehrSchulinternes Curriculum für Informatik (Q2) Stand April 2015
Schulinternes Curriculum für Informatik (Q2) Stand April 2015 Unterrichtsvorhaben Q2-I Thema: Modellierung und Implementierung von Anwendungen mit dynamischen, nichtlinearen Datenstrukturen Modellieren
MehrC-Programmierung unter TOS ATARI ST
Peter Rosenbeck C-Programmierung unter TOS ATARI ST Einführung in die Programmiersprache C Systemprogrammierung am Beispiel eines Diskettenmonitors Einsatz von BIOS-Routinen Software-Engineering - B I
MehrModulhandbuch für das BA Kombinationsfach Angewandte Informatik Multimedia
Modulhandbuch für das BA Kombinationsfach Angewandte Informatik Multimedia Kenntnisse im Programmieren für das World Wide Web mit der Programmiersprache JAVA werden vermittelt, ebenso das Erstellen von
MehrAlgorithmik II. SS 2003 Prof. Dr. H. Stoyan Lehrstuhl für Informatik 8 ( Künstliche Intelligenz) Email: stoyan@informatik.uni-erlangen.
Algorithmik II SS 2003 Prof. Dr. H. Stoyan Lehrstuhl für Informatik 8 ( Künstliche Intelligenz) Email: stoyan@informatik.uni-erlangen.de Homepage der Vorlesung Vorbemerkungen I http://www8.informatik.uni-erlangen.de/immd8
MehrInhaltsverzeichnis. Vorwort...XIII. Aufbau des Buches...
Inhaltsverzeichnis Vorwort...XIII Aufbau des Buches............................................... XV 1 Von der Idee zur Software..................................... 1 1.1 Beispielanwendung... 1 1.2 Schritte
MehrProgrammierparadigmen. Programmierparadigmen. Imperatives vs. objektorientiertes Programmieren. Programmierparadigmen. Agenda für heute, 4.
Agenda für heute, 4. Mai, 2006 Programmierparadigmen Imperative Programmiersprachen In Prozeduren zusammengefasste, sequentiell ausgeführte Anweisungen Die Prozeduren werden ausgeführt, wenn sie als Teil
MehrSchulinternes Curriculum im Fach Informatik
Schulinternes Curriculum im Fach Informatik Unterricht in EF : 1. Geschichte der elektronischen Datenverarbeitung (3 Stunden) 2. Einführung in die Nutzung von Informatiksystemen und in grundlegende Begriffe
MehrInhaltsverzeichnis. Einführende Bemerkungen 11. Das Fach Informatik 11 Zielsetzung der Vorlesung Grundbegriffe
Inhaltsverzeichnis Einführende Bemerkungen 11 Das Fach Informatik 11 Zielsetzung der Vorlesung 12 1. Grundbegriffe 1 3 1.1 1.2 1.3 1.4 1.5 1.6 1.7 Information und Nachricht 1.1.1 Information 1.1.2 Nachricht
MehrInformatik (G9) Sek I - Differenzierung 8/9/10
Schulinternes Curriculum für das Fach Informatik (G9) Sek I - Differenzierung 8/9/10 am Gymnasium Lohmar Das Fach Informatik wird am Gymnasium Lohmar im Rahmen der Differenzierung in Form eines 2-stündigen
MehrKapitel 11: Wiederholung und Zusammenfassung
Wiederholung und Zusammenfassung 1: Begriff und Grundprobleme der Informatik Begriff Informatik Computer als universelle Rechenmaschine Grenzen der Berechenbarkeit Digitalisierung Problem der Komplexität
MehrFachlogik umsetzen. Business Rules zwischen Konzept und IT-System. Dirk Ziegemeyer
Fachlogik umsetzen Business Rules zwischen Konzept und IT-System Dirk Ziegemeyer Inhaltsverzeichnis 1. Einleitung 13 1.1. Das Problem: Fachkonzept in Prosa :... 13 1.2. Die Lösung: Fachkonzept mit Business
MehrLISE MEITNER GYMNASIUM NEUENHAUS UELSEN
Entwurf eines schulinternen Curriculums im Fach Informatik für die Qualifikationsphase (Jahrgang 11 und 12) Für die Gestaltung des Informatikunterrichts in der Qualifikationsphase sind für das schulinterne
MehrDatenstrukturen und Algorithmen
Datenstrukturen und Algorithmen VO 708.031 Bäume robert.legenstein@igi.tugraz.at 1 Inhalt der Vorlesung 1. Motivation, Einführung, Grundlagen 2. Algorithmische Grundprinzipien 3. Sortierverfahren 4. Halden
MehrÜbersetzung objektorientierter Programmiersprachen
Bernhard Bauer Riitta Höllerer Übersetzung objektorientierter Programmiersprachen Konzepte, abstrakte Maschinen und Praktikum Java-Compiler" Mit 29 Abbildungen Springer Teil 1: Theorie 1 Einleitung 3 l.
MehrInhaltsverzeichnis. Teil 1 Grundlagen 21. Teil 2 Datenstrukturen 85
Inhaltsverzeichnis Vorwort 13 Umfang 14 Einsatz als Unterrichtsmittel 14 Algorithmen mit Praxisbezug 15 Programmiersprache 16 Danksagung 17 Vorwort des Java-Beraters 18 Hinweise zu den Übungen 19 Teil
MehrLehrbuch der Softwaretechnik: Basiskonzepte und Requirements Engineering
Helmut Balzert Lehrbuch der Softwaretechnik: Basiskonzepte und Requirements Engineering 3. Auflage Unter Mitwirkung von Heide Balzert Rainer Koschke Uwe Lämmel Peter Liggesmeyer Jochen Quante Spektrum
MehrZum Buch Hinweise Handhabung des Buchs Website In eigener Sache... 19
Vorwort 13 Zum Buch.................................................... 15 Hinweise..................................................... 17 Handhabung des Buchs.........................................
MehrProgrammieren ++ Begleitende Übungen zu Veranstaltungen + Umsetzen des Algorithmus in ein lauffähiges Programm
Studienanforderungen Studiengang Maschinenbau Programmieren Begleitende Übungen zu Veranstaltungen Umsetzen des Algorithmus in ein lauffähiges Programm Studiengang Bauingenieurwesen Programmieren Begleitende
MehrDatenstrukturen & Algorithmen
Datenstrukturen & Algorithmen Matthias Zwicker Universität Bern Frühling 2010 Übersicht Binäre Suchbäume Einführung und Begriffe Binäre Suchbäume 2 Binäre Suchbäume Datenstruktur für dynamische Mengen
MehrKapiteltests zum Leitprogramm Binäre Suchbäume
Kapiteltests zum Leitprogramm Binäre Suchbäume Björn Steffen Timur Erdag überarbeitet von Christina Class Binäre Suchbäume Kapiteltests für das ETH-Leitprogramm Adressaten und Institutionen Das Leitprogramm
MehrInformatik (G8) Sek I - Differenzierung 8/9
Schulinternes Curriculum für das Fach Informatik (G8) Sek I - Differenzierung 8/9 am Gymnasium Lohmar Das Fach Informatik wird am Gymnasium Lohmar im Rahmen der Differenzierung in Form eines 2-stündigen
MehrUlla Kirch Peter Prinz C+ + Lernen und professionell anwenden. mitp
Ulla Kirch Peter Prinz C+ + Lernen und professionell anwenden mitp Inhaltsverzeichnis Einleitung 19 Grundlagen 21 Entwicklung und Eigenschaften von C++ 22 Objektorientierte Programmierung 24 Erstellen
MehrObjektorientierte Programmierung in Java
Objektorientierte Programmierung in Java 1. Auflage Objektorientierte Programmierung in Java schnell und portofrei erhältlich bei beck-shop.de DIE FACHBUCHHANDLUNG mitp/bhv Verlag C.H. Beck im Internet:
MehrInformatik mit Delphi
Eckart Modrow Informatik mit Delphi Band 2 für Unterricht und Selbststudium Zeiger und dynamische Datenstrukturen objektorientierte Programmierung abstrakte Datentypen Komplexität Dateien SQL-Datenbanken
MehrGrundlagen der Informatik. Prof. Dr. Stefan Enderle NTA Isny
Grundlagen der Informatik Prof. Dr. Stefan Enderle NTA Isny 2 Datenstrukturen 2.1 Einführung Syntax: Definition einer formalen Grammatik, um Regeln einer formalen Sprache (Programmiersprache) festzulegen.
MehrComputeranwendung und Programmierung (CuP)
Computeranwendung und Programmierung (CuP) VO: Peter Auer (Informationstechnologie) UE: Norbert Seifter (Angewandet Mathematik) Organisatorisches (Vorlesung) Vorlesungszeiten Montag 11:15 12:45 Freitag
MehrName:... Vorname:... Matrikel-Nr.:... Unterschrift:...
Studiengang Bachelor of Computer Science Modulprüfung Praktische Informatik 1 Wintersemester 2010 / 2011 Name:... Vorname:... Matrikel-Nr.:... Unterschrift:... Hinweise: 1.) Schreiben Sie Ihren Namen und
MehrZentralabitur 2017 Informatik
Zentralabitur.nrw Ministerium für Schule und Weiterbildung des Landes Nordrhein-Westfalen Zentralabitur 2017 Informatik I. Unterrichtliche Voraussetzungen für die schriftlichen Abiturprüfungen an Gymnasien,
MehrZentralabitur 2018 Informatik
Zentralabitur.nrw Ministerium für Schule und Weiterbildung des Landes Nordrhein-Westfalen Zentralabitur 2018 Informatik I. Unterrichtliche Voraussetzungen für die schriftlichen Abiturprüfungen an Gymnasien,
MehrUniversität Stuttgart Institut für Automatisierungstechnik und Softwaresysteme Prof. Dr.-Ing. M. Weyrich. Softwaretechnik I
Universität Stuttgart Institut für Automatisierungstechnik und Softwaresysteme Prof. Dr.-Ing. M. Weyrich Softwaretechnik I Wintersemester 2015 / 2016 www.ias.uni-stuttgart.de/st1 st1@ias.uni-stuttgart.de
MehrInhaltsverzeichnis. Danksagungen... 11
Danksagungen............................................ 11 Einführung............................................... 13 Über dieses Buch.......................................... 15 Voraussetzungen...................................
MehrObjektorientierte Programmierung
Objektorientierte Programmierung 1 Geschichte Dahl, Nygaard: Simula 67 (Algol 60 + Objektorientierung) Kay et al.: Smalltalk (erste rein-objektorientierte Sprache) Object Pascal, Objective C, C++ (wiederum
MehrSoftwaretechnik (Allgemeine Informatik) Überblick
Softwaretechnik (Allgemeine Informatik) Überblick 1 Einführung und Überblick 2 Abstraktion 3 Objektorientiertes Vorgehensmodell 4 Methoden der Anforderungs- und Problembereichsanalyse 5 UML-Diagramme 6
MehrEin Blick voraus. des Autors von C++: Bjarne Stroustrup. 04.06.2005 Conrad Kobsch
Ein Blick voraus des Autors von C++: Bjarne Stroustrup 04.06.2005 Conrad Kobsch Inhalt Einleitung Rückblick Nur eine Übergangslösung? Was würde C++ effektiver machen? Quelle 2 Einleitung Wo steht C++,
MehrBinäre Bäume Darstellung und Traversierung
Binäre Bäume Darstellung und Traversierung Name Frank Bollwig Matrikel-Nr. 2770085 E-Mail fb641378@inf.tu-dresden.de Datum 15. November 2001 0. Vorbemerkungen... 3 1. Terminologie binärer Bäume... 4 2.
MehrSoftware-Entwicklung mit Delphi
Software-Entwicklung mit Delphi Eine systematische Einführung von Dieter Orlamünder, Rüdiger Liskowsky und Heinrich Hußmann mit 170 Bildern und 102 Übungen Fachbuchverlag Leipzig im Carl Hanser Verlag
MehrInformatik (G8) Sek I - Differenzierung 8/9
Schulinternes Curriculum für das Fach Informatik (G8) Sek I - Differenzierung 8/9 am Gymnasium Lohmar Das Fach Informatik wird am Gymnasium Lohmar im Rahmen der Differenzierung in Form eines 2-stündigen
MehrInhaltsverzeichnis. Teil 1 Grundlagen 23
Inhaltsverzeichnis Vorwort 11 Umfang 12 Einsatz als Unterrichtsmittel 12 Algorithmen mit Praxisbezug 13 Programmiersprache 14 Danksagung 15 Vorwort des C++-Beraters 16 Hinweise zu den Übungen 21 Teil 1
MehrLEHRPLAN INFORMATIK. für das. ORG unter besonderer Berücksichtigung der Informatik
LEHRPLAN INFORMATIK für das ORG unter besonderer Berücksichtigung der Informatik 5. Klasse Inhalte Kompetenzen Hinausgehend über den Lehrplan Informatik neu, gültig ab 2004/2005: Einführung: Bildbearbeitung
MehrRoberto lerusalimschy. Programmieren mit Lua
Roberto lerusalimschy Programmieren mit Lua \ Vorwort 13 1 Die Sprache 21 1 Einführung/ 23 1.1 Chunks 24 1.2 Einige lexikalische Konventionen 26 1.3 Globale Variablen 27 1.4 DerStand-alone-Interpreter
MehrRobert Sedgewick. Algorithmen in Java. Teil 1-4 Grundlagen Datenstrukturen Sortieren Suchen. Java-Beratung durch Michael Schidlowsky
Robert Sedgewick Algorithmen in Java Teil 1-4 Grundlagen Datenstrukturen Sortieren Suchen Java-Beratung durch Michael Schidlowsky 3., überarbeitete Auflage \ PEARSON ein Imprint von Pearson Education München
MehrWas ist Logische Programmierung?
Was ist Logische Programmierung? Die Bedeutung eines Computer-Programms kann durch Logik erklärt werden. Die Idee der logischen Programmierung besteht darin, die Logik eines Programms selber als Programm
MehrMächtigkeit von WHILE-Programmen
Mächtigkeit von WHILE-Programmen Prof. Dr. Berthold Vöcking Lehrstuhl Informatik 1 Algorithmen und Komplexität RWTH Aachen 26. November 2009 Berthold Vöcking, Informatik 1 () Vorlesung Berechenbarkeit
MehrFunktionale Programmierung (in Clojure)
Funktionale Programmierung (in Clojure) Einführung Burkhardt Renz Fachbereich MNI Technische Hochschule Mittelhessen Wintersemester 2014/15 Übersicht Paradigmen von Programmiersprachen Paradigmen von Programmiersprachen
MehrProgrammieren Lernen mit BYOB. Gerald Futschek 5. November 2012
Programmieren Lernen mit BYOB Informatiktag 2012 Gerald Futschek 5. November 2012 Erste Programmier Schritte in der Schule Sehr viele verschiedene Dinge zu lernen: Syntax und Semantik der Befehle, Algorithmen,
MehrSortieren durch Einfügen. Prof. Dr. W. Kowalk Sortieren durch Einfügen 1
Sortieren durch Einfügen Prof. Dr. W. Kowalk Sortieren durch Einfügen 1 Schon wieder aufräumen Schon wieder Aufräumen, dabei habe ich doch erst neulich man findet alles schneller wieder Bücher auf Regal
MehrAlexander Niemann. Das Einsteigerseminar Objektorientierte Programmierung in Java. bhv
Alexander Niemann Das Einsteigerseminar Objektorientierte Programmierung in Java G bhv Inhaltsverzeichnis Vorwort 11 Einleitung 13 Lernen - Üben 13 Über dieses Buch 14 Ш11ШШШШ '. ш Ш Java 19 Die Geschichte
MehrInhaltsverzeichnis. Vorwort... V. Symbolverzeichnis... XIII
Inhaltsverzeichnis Vorwort................................................................. V Symbolverzeichnis...................................................... XIII Kapitel 1: Einführung......................................................
MehrLogische Programmierung
Logische Programmierung B-82 Deklaratives Programmieren in Prädikatenlogik: Problem beschreiben statt Algorithmus implementieren (idealisiert). Grundlagen: Relationen bzw. Prädikate (statt Funktionen);
MehrFunktionale Programmierung. Funktionale Programmierung: Vorlesungsüberblick. Eigenschaften rein funktionaler Programmierung
Funktionale Programmierung 1 Funktionale Programmierung: Vorlesungsüberblick 1. Funktionale Programmierung Prinzipien funktionaler Programmierung Funktionale Programmierung in prozeduralen Sprachen Rekursive
MehrObjektorientierte Programmierung OOP
Objektorientierte Programmierung OOP Objektorientierte Programmierung OOP Ronja Düffel WS2012/13 08. Oktober 2013 Objektorientierte Programmierung OOP Objektorientierte Programmierung Objektorientierte
MehrRobert Sedgewick. Algorithmen in Java. »il 1-4 Grundlagen Datenstrykturen Sortleren Suchen. java-beratung durch Michael Schidlowsky
Robert Sedgewick Algorithmen in Java»il 1-4 Grundlagen Datenstrykturen Sortleren Suchen java-beratung durch Michael Schidlowsky 3., überarbeitete Auflage PEARSON ein Imprint von Pearson Education München
MehrDie Bedeutung abstrakter Datentypen in der objektorientierten Programmierung. Klaus Kusche, September 2014
Die Bedeutung abstrakter Datentypen in der objektorientierten Programmierung Klaus Kusche, September 2014 Inhalt Ziel & Voraussetzungen Was sind abstrakte Datentypen? Was kann man damit grundsätzlich?
MehrGrundbegriffe der Informatik
Grundbegriffe der Informatik Einheit 15: Reguläre Ausdrücke und rechtslineare Grammatiken Thomas Worsch Universität Karlsruhe, Fakultät für Informatik Wintersemester 2008/2009 1/25 Was kann man mit endlichen
MehrSemantik von Formeln und Sequenzen
Semantik von Formeln und Sequenzen 33 Grundidee der Verwendung von Logik im Software Entwurf Syntax: Menge von Formeln = Axiome Ax K ist beweisbar Formel ϕ beschreiben Korrektkeit Vollständigkeit beschreibt
MehrDas Modulkonzept als wissenschaftlich fundierte Grundlage für die Schulinformatik
Das Modulkonzept als wissenschaftlich fundierte Grundlage für die Schulinformatik L. Humbert mailto:humbert@ls12.cs.uni-dortmund.de Universität Dortmund Fachbereich Informatik 1/20 Gliederung Das Modulkonzept...
MehrSoftware Engineering
Literatur Gliederung Software Engineering Herbert Kuchen Universität Münster Di+Fr 14:15-15:45, M2 Wintersemester 2009/2010 1 Literatur Gliederung Basis-Literatur H. Balzert: Lehrbuch der Software-Technik,
MehrModellierung verteilter Systeme Grundlagen der Programm und Systementwicklung
Modellierung verteilter Systeme Grundlagen der Programm und Systementwicklung Wintersemester 2009/10 Prof. Dr. Dr. h.c. Manfred Broy Unter Mitarbeit von Dr. K. Spies, Dr. M. Spichkova, L. Heinemann, P.
MehrInhalt. Einführung in die Strukturierte Programmierung 15
Inhalt Einführung in die Strukturierte Programmierung 15 1.1 Was bedeutet Programmieren? 17 1.2 Was bedeutet Strukturierte Programmierung? 18 1.3 Was ist Pascal? 19 1.4 Was ist PS/k? 20 1.5 Warum wird
MehrEinführung in die Programmierung
: Inhalt Einführung in die Programmierung Wintersemester 2008/09 Prof. Dr. Günter Rudolph Lehrstuhl für Algorithm Engineering Fakultät für Informatik TU Dortmund - mit / ohne Parameter - mit / ohne Rückgabewerte
MehrKlausurteilnehmer. Wichtige Hinweise. Note: Klausur Informatik Programmierung, 17.09.2012 Seite 1 von 8 HS OWL, FB 7, Malte Wattenberg.
Klausur Informatik Programmierung, 17.09.2012 Seite 1 von 8 Klausurteilnehmer Name: Matrikelnummer: Wichtige Hinweise Es sind keinerlei Hilfsmittel zugelassen auch keine Taschenrechner! Die Klausur dauert
MehrProgrammieren I + II
Programmieren I + II Werner Struckmann Institut für Programmierung und Reaktive Systeme Wintersemester 2015/2016 Sommersemester 2016 Was ist Informatik? Die Informatik ist die Wissenschaft von Aufbau,
MehrSoftware- Qualitätsmanagement
Software- Qualitätsmanagement Thomas Kugel Brandenburg, den 10.12.2002 Agenda Einleitung Was heißt Softwarequalitätssicherung und Test Die Rolle von Test und QS in Softwareprojekten Wie wird getestet Statische
MehrInhalt. 1. Einführung in die Informatik. 2. Algorithmen Definition, Eigenschaften, Entwurf Darstellung von Algorithmen Beispiele.
1. Einführung in die Informatik Inhalt 2. Algorithmen Definition, Eigenschaften, Entwurf Darstellung von Algorithmen Beispiele Peter Sobe 1 Darstellung von Algorithmen Aus den Einführungsbeispielen und
MehrPrinzipien Objektorientierter Programmierung
Prinzipien Objektorientierter Programmierung Valerian Wintner Inhaltsverzeichnis 1 Vorwort 1 2 Kapselung 1 3 Polymorphie 2 3.1 Dynamische Polymorphie...................... 2 3.2 Statische Polymorphie........................
MehrInhaltsverzeichnis. Teil I Erste Schritte. 1 Einleitung... 9. Teil II Grundlagen von VBA. 2 Die ersten VBA-Prozeduren erstellen...
Teil I Erste Schritte 1 Einleitung.... 9 1.1 Die Themenschwerpunkte dieses Buches... 9 Visual Basic for Applications... 9 Die Beispiel-Datenbank... 10 1.2 Wie Sie am besten mit diesem Buch arbeiten...
MehrWillkommen... Agenda für heute, 25. Februar, 2010. ... Studentinnen und Studenten der Studiengänge
Willkommen...... Studentinnen und Studenten der Studiengänge Umweltnaturwissenschaften Erdwissenschaften Agrarwissenschaften zur Vorlesung Agenda für heute, 25. Februar, 2010 g P http://www.pup.ethz.ch/
MehrGrammatiken. Einführung
Einführung Beispiel: Die arithmetischen Ausdrücke über der Variablen a und den Operationen + und können wie folgt definiert werden: a, a + a und a a sind arithmetische Ausdrücke Wenn A und B arithmetische
MehrGrundlagen der Informatik II. Teil I: Formale Modelle der Informatik
Grundlagen der Informatik II Teil I: Formale Modelle der Informatik 1 Einführung GdInfoII 1-2 Ziele/Fragestellungen der Theoretischen Informatik 1. Einführung abstrakter Modelle für informationsverarbeitende
MehrInhaltsverzeichnis. 1 Einleitung 11
Inhaltsverzeichnis Teil I: Erste Schritte 1 Einleitung 11 1.1 Die Themenschwerpunkte dieses Buchs 11 Visual Basic for Applications 11 Die Beispieldatenbank 12 1.2 Wie Sie am besten mit diesem Buch arbeiten
MehrAlgorithmen & Datenstrukturen 1. Klausur
Algorithmen & Datenstrukturen 1. Klausur 7. Juli 2010 Name Matrikelnummer Aufgabe mögliche Punkte erreichte Punkte 1 35 2 30 3 30 4 15 5 40 6 30 Gesamt 180 1 Seite 2 von 14 Aufgabe 1) Programm Analyse
MehrLernziele: Ausgleichstechniken für binäre Bäume verstehen und einsetzen können.
6. Bäume Lernziele 6. Bäume Lernziele: Definition und Eigenschaften binärer Bäume kennen, Traversierungsalgorithmen für binäre Bäume implementieren können, die Bedeutung von Suchbäumen für die effiziente
MehrJava Kurs für Anfänger Einheit 4 Klassen und Objekte
Java Kurs für Anfänger Einheit 4 Klassen und Ludwig-Maximilians-Universität München (Institut für Informatik: Programmierung und Softwaretechnik von Prof.Wirsing) 13. Juni 2009 Inhaltsverzeichnis klasse
MehrProgrammierung 1 für Wirtschaftsinformatik Wintersemester 2013/14
Programmierung 1 für Wirtschaftsinformatik Wintersemester 2013/14 Prof. Dr.-Ing. habil. Peter Sobe Fakultät Informatik / Mathematik Programmierung 1: Programmierung 1 - Ziele Vermittlung von Grundkenntnissen
Mehr1 Mathematische Grundlagen
Mathematische Grundlagen - 1-1 Mathematische Grundlagen Der Begriff der Menge ist einer der grundlegenden Begriffe in der Mathematik. Mengen dienen dazu, Dinge oder Objekte zu einer Einheit zusammenzufassen.
MehrTheoretische Informatik I
Theoretische Informatik I Einheit 2.4 Grammatiken 1. Arbeitsweise 2. Klassifizierung 3. Beziehung zu Automaten Beschreibungsformen für Sprachen Mathematische Mengennotation Prädikate beschreiben Eigenschaften
MehrInformatik und Informationstechnik (IT)
Informatik und Informationstechnik (IT) Abgrenzung Zusammenspiel Übersicht Informatik als akademische Disziplin Informations- und Softwaretechnik Das Berufsbild des Informatikers in der Bibliothekswelt
MehrAllgemeines zu Datenbanken
Allgemeines zu Datenbanken Was ist eine Datenbank? Datensatz Zusammenfassung von Datenelementen mit fester Struktur Z.B.: Kunde Alois Müller, Hegenheimerstr. 28, Basel Datenbank Sammlung von strukturierten,
MehrKapitel 4: Dynamische Datenstrukturen. Algorithmen und Datenstrukturen WS 2012/13. Prof. Dr. Sándor Fekete
Kapitel 4: Dynamische Datenstrukturen Algorithmen und Datenstrukturen WS 2012/13 Prof. Dr. Sándor Fekete 4.4 Binäre Suche Aufgabenstellung: Rate eine Zahl zwischen 100 und 114! Algorithmus 4.1 INPUT: OUTPUT:
MehrFreiherr-vom-Stein-Gymnasium Leverkusen Fachschaft Informatik Unterrichtsinhalte Informatik Qualifikationsphasen Q1 und Q2
Freiherr-vom-Stein-Gymnasium Leverkusen Fachschaft Informatik Unterrichtsinhalte Informatik Qualifikationsphasen Q1 und Q2 {erstellt am 02.02.2015 und am 18.11.2015 durch die Fachschaft Informatik des
MehrIngenieurinformatik. Einführung in die Programmiersprache C
Ingenieurinformatik Einführung in die Programmiersprache C 1 Bachelorstudiengänge Maschinenbau, Fahrzeugtechnik, Luft- und Raumfahrt (Studienplan ab WS2013/14) Teil 1: Einführung in die Programmiersprache
MehrIT-Basics 2. DI Gerhard Fließ
IT-Basics 2 DI Gerhard Fließ Wer bin ich? DI Gerhard Fließ Telematik Studium an der TU Graz Softwareentwickler XiTrust www.xitrust.com www.tugraz.at Worum geht es? Objektorientierte Programmierung Konzepte
MehrGrundlagen der Programmierung
Grundlagen der Programmierung Algorithmen und Datenstrukturen Die Inhalte der Vorlesung wurden primär auf Basis der angegebenen Literatur erstellt. Darüber hinaus sind viele Teile direkt aus der Vorlesung
MehrEinführung in die Numerik mit VBA
Stefan Kolling Einführung in die Numerik mit VBA 2005 Fachhochschulverlag DER VERLAG FÜR ANGEWANDTE WISSENSCHAFTEN Inhaltsverzeichnis 1 Einführung 1 1.1 Einige Grundbegriffe aus der EDV 2 1.1.1 Darstellung
MehrLehrstuhl Informatik VI Grundzüge der Informatik * WS 2008/2009 Prof. Dr. Joachim Biskup
Universität Dortmund Lehrstuhl Informatik VI Grundzüge der Informatik * WS 28/29 Prof. Dr. Joachim Biskup Leitung der Übungen: Arno Pasternak Lösungs-Ideen Übungsblatt 6 A: Grammatiken, Syntaxdiagramme
MehrMartin V. Künzli Marcel Meli. Vom Gatter zu VHDL. Eine Einführung in die Digitaltechnik. : iasms!wil5i-8sb*l!f. 3. Auflage. zh aw
Martin V. Künzli Marcel Meli Vom Gatter zu VHDL Eine Einführung in die Digitaltechnik : iasms!wil5i-8sb*l!f 3. Auflage zh aw Inhaltsverzeichnis 1. Begriffe und Definitionen 1 1.1 Logische Zustände 1 1.2
MehrEntwicklung von Data-Warehouse-Systemen
Matthias Goeken Entwicklung von Data-Warehouse-Systemen Anforderungsmanagement, Modellierung, Implementierung Mit einem Geleitwort von Prof. Dr. Ulrich Hasenkamp Deutscher Universitäts-Verlag Inhaltsverzeichnis
MehrOrganisatorisches. Informatik II Informationen und Daten. Organisatorisches. Organisatorisches. Rainer Schrader. 13. Oktober 2008
Dozent: Prof. Dr. Rainer Schrader Informatik II Informationen und Daten Rainer Schrader Zentrum für Angewandte Informatik Köln 13. Oktober 2008 Tel.: 470-6030 email: schrader@zpr.uni-koeln.de Sprechstunde:
MehrWas bisher geschah. deklarative Programmierung. funktionale Programmierung (Haskell):
Was bisher geschah deklarative Programmierung funktional: Programm: Menge von Termgleichungen, Term Auswertung: Pattern matsching, Termumformungen logisch: Programm: Menge von Regeln (Horn-Formeln), Formel
Mehr