Grundkurs Informatik. Hartmut Ernst
|
|
- Kristin Brinkerhoff
- vor 7 Jahren
- Abrufe
Transkript
1 Hartmut Ernst Grundkurs Informatik Grundlagen und Konzepte für die erfolgreiche IT-Praxis - Eine umfassende, praxisorientierte Einführung Mit 260 Abbildungen 4., vollständig überarbeitete Auflage STUDIUM VIEWEG+ TEUBNER
2 Inhaltsverzeichnis VII Ausführliches Inhaltsverzeichnis Verzeichnis der Programme Vorwort 1 Einführung Was ist eigentlich Informatik? Zur Geschichte der Informatik Frühe Zähl-und Rechensysteme Die Entwicklung von Rechenmaschinen Die Computer-Generationen 7 Übungsaufgaben Prinzipieller Aufbau von digitalen Rechenanlagen Das EVA-Prinzip Zentraleinheit und Busstruktur Systemkomponenten 13 Übungsaufgaben Zahlensysteme und binäre Arithmetik Darstellung von Zahlen Umwandlung von Zahlen in verschiedene Darstellungssysteme Binäre Arithmetik Gleitpunktzahlen 26 Übungsaufgaben 29 2 Nachricht und Information Abgrenzung der Begriffe Nachricht und Information 30 Übungsaufgaben Biologische Aspekte Sinnesorgane Datenverarbeitung im Gehirn Der genetische Code 34 Übungsaufgaben Diskretisierung von Nachrichten Rasterung Quantelung 37 Übungsaufgaben Wahrscheinlichkeit und Kombinatorik Die relative Häufigkeit Die mathematische Wahrscheinlichkeit Totale Wahrscheinlichkeit und Bayes-Formel Statistische Kenngrößen Fakultät und Binomialkoeffizienten Kombinatorik 49 Übungsaufgaben Information und Wahrscheinlichkeit Der Informationsgehalt einer Nachricht Die Entropie einer Nachricht Zusammenhang mit der physikalischen Entropie 57 Übungsaufgaben 59 XIV XVI
3 VIII Inhaltsverzeichnis 3 Codierung Grundbegriffe Definition des Begriffs Codierung Mittlere Wortlänge und Code-Redundanz Beispiele für Codes 62 Übungsaufgaben Code-Erzeugung Code-Bäume Der Huffman-Algorithmus Der Fano-Algorithmus 69 Übungsaufgaben Code-Sicherung Stellendistanz und Hamming-Distanz m-aus-n-codes Codes mit Paritäts-Bits Fehlertolerante Codes Definition linearer Codes Lineare Hamming-Codes Zyklische Codes und Code-Polynome 85 Übungsaufgaben Datenkompression Vorbemerkungen und statistische Datenkompression Arithmetische Codierung Lauflängen-Codierung Differenz-Codierung Der LZW-Algorithmus Datenreduktion durch unitäre Transformationen (JPEG) 102 Übungsaufgaben Verschlüsselung Vorbemerkungen Substitutions-Chiffren Transpositions-Chiffren und Enigma Der Data Encryption Standard (DES) One-Time-Pads und Strom-Chiffren Public-Key Verschlüsselung Digitale Unterschrift 128 Übungsaufgaben Computerhardware und Maschinensprache Digitale Grundschaltungen Stromkreise Dioden, Transistoren und integrierte Schaltkreise Logische Gatter Boole'sche Algebra Aussagenlogik Der Boole'sche Verband Das Boole'sche Normalformtheorem Vereinfachen Boole'scher Ausdrücke 145 Übungsaufgaben Schaltnetze und Schaltwerke Schaltnetze Spezielle Schaltnetze Schaltwerke 151 Übungsaufgaben 155
4 Inhaltsverzeichnis IX 4.4 Analog-und Hybridrechner Grundkonzepte und Anwendungsgebiete Komponenten von Analogrechnern Die Funktion einer CPU am Beispiel des M Die Anschlüsse der CPU M Der innere Aufbau der CPU M Befehlsformate und Befehlsausführung Adressierungsarten Maschinensprache und ASSEMBLER Einführung Der Befehlssatz des M Programmbeispiele 192 Übungsaufgaben Rechnerarchitekturen und Betriebssysteme Grundprinzipien und Klassifikationen Rechnertypen und Grundkonzepte Die Klassifikation nach Flynn Die von-imeumann-architektur 200 Übungsaufgaben Grundlagen von Betriebssystemen Grundfunktionen und Klassifizierung von Betriebssystemen MS-DOS als Beispiel für ein einfaches Betriebssystem Das Multitasking-Konzept MS-Windows UNIX Parallel-Strukturen Verbindungsstrukturen Multitasking und Parallelverarbeitung Vektorrechner und Pipelines Feldrechner Betriebssysteme für Parallel-Rechner 228 Übungsaufgaben Höhere Programmiersprachen und C Zur Struktur höherer Programmiersprachen Überblick über wichtige höhere Programmiersprachen Die Ebenen des Informationsbegriffs in Programmiersprachen Systeme und Strukturen 240 Übungsaufgaben Methoden der Syntaxbeschreibung Die Backus-Naur-Form Syntax-Graphen Eine einfache Sprache als Beispiel: C Übungsaufgaben Einführung in die Programmiersprache C Der Aufbau von C-Programmen Einfache Datentypen Strukturierte Standard-Datentypen Operatoren und Ausdrücke Anweisungen Funktionen Ein-/Ausgabe-Funktionen Verarbeitung von Zeichenketten Das Zeigerkonzept in C 282 Übungsaufgaben 297
5 X Inhaltsverzeichnis 6.4 Sequentielle Datenstrukturen mit C Vorbemerkungen zu Algorithmen und Datenstrukturen Strings und Texte Lineare Listen Stapel und Schlangen 316 Übungsaufgaben 320 Objektorientierte Programmiersprachen: C++ und Java Die objektorientierte Erweiterung von C: C Das Konzept der objektorientierten Programmierung Einfache Spracherweiterungen von C und C Klassen und Objekte Polymorphismus und Überladen Einführung in die Programmiersprache Java Grundlagen Klassen und Objekte Ein-/Ausgabe-Funktionen Applets Threads 366 Übungsaufgaben 372 Software-Engineering und DV-Organisation Überblick über Software-Engineering Methoden Software-Klassifikation Phasen der Software-Entwicklung Software-Testmethoden Vorgehensmodelle bei der Software-Entwicklung Die Modellierung von IT-Systemen mit UML Hilfsmittel für den Entwurf von Algorithmen Pseudo-Code Ablauf- oder Flussdiagramme Struktogramme nach Nassi-Shneiderman Entscheidungstabellen Datenverarbeitungs-Organisation Definition des Begriffs Organisation Die Einbindung der DV in die betriebliche Organisation Organisation von DV-Projekten in Projektgruppen Der Ablauf von DV-Projekten Planung und Kontrolle der Organisationsarbeit Organisation von Rechenzentren Datenschutz Datensicherheit 426 Automatentheorie und formale Sprachen Grundbegriffe der Automatentheorie Definition von Automaten Darstellung von Automaten Der akzeptierte Sprachschatz von Automaten Halbgruppen und Automaten Die induzierte Halbgruppe Kellerautomaten 445 Übungsaufgaben 447
6 Inhaltsverzeichnis XI 9.2 Turing-Maschinen Definition von Turing-Maschinen Beispiele für Turing-Maschinen Realisierung einer Turing-Maschine als C-Programm 454 Übungsaufgaben Einführung in die Theorie der formalen Sprachen Definition von formalen Sprachen Die Chomsky-Hierarchie Das Pumping-Theorem Die Analyse von Wörtern 466 Übungsaufgaben Compiler Einführung Simulation eines Taschenrechners Algorithmen Berechenbarkeit Algorithmen und ihre prinzipielle Ausführung Entscheidungsproblem und Church-Turing-These Das Halteproblem Primitiv rekursive Funktionen u-rekursive Funktionen und die Ackermann-Funktion Die bb-funktion Komplexität Einführung Polynomiale und exponentielle Algorithmen NP-Vollständigkeit Optimierung von Algorithmen Vereinfachen komplexer Operationen Teile und Herrsche Näherungsweise Problemlösung durch Greedy-Strategien Genetische Algorithmen Prinzip von Evolutionsstrategien Beispiel für einen genetischen Algorithmus Probabilistische Algorithmen Zufallszahlen Monte-Carlo-Methoden Probabilistischer Primzahltest Der heuristische Ansatz Rekursion Definition und einführende Beispiele Rekursive Programmierung und Iteration Backtracking 529 Übungsaufgaben Suchen und Sortieren Einfache Suchverfahren Sequentielle Suche Binäre Suche Interpolations-Suche Radix-Suche 537 Übungsaufgaben 538
7 XII Inhaltsverzeichnis 11.2 Suchen von Mustern in Strings Mustererkennung durch sequentielles Vergleichen Mustererkennung durch Automaten Das Verfahren von Boyer-Moore und Knuth-Morris-Pratt Ähnlichkeiten von Mustern und Levenshtein-Distanz Gestreute Speicherung (Hashing) Hash-Funktionen Kollisionsbehandlung Komplexitätsberechnung 558 Übungsaufgaben Direkte Sortierverfahren Vorbemerkungen Sortieren durch direktes Einfügen Sortieren durch direktes Auswählen Sortieren durch direktes Austauschen (Bubble-Sort) 568 Übungsaufgaben Höhere Sortierverfahren Shell-Sort Quick-Sort Eine generische Sortierfunktion Vergleich der Sortierverfahren 579 Übungsaufgaben Sortieren externer Dateien Grundprinzipien des sequentiellen Datenzugriffs Sequentielle Speicherorganisation Direktes Mischen Natürliches Mischen n-weg-mischen 599 Übungsaufgaben Bäume und Graphen Binärbäume Definitionen Speichern und Durchsuchen von Binärbäumen Binäre Suchbäume Ausgleichen von Bäumen und AVL-Bäume Heaps Heap-Sort 622 Übungsaufgaben Vielwegbäume Rückführung auf Binärbäume Definition von (a.b)-bäumen und B-Bäumen Operationen auf B-Bäumen 632 Übungsaufgaben Graphen Definitionen und einführende Beispiele Speicherung von Graphen Suchen, Einfügen und Löschen von Knoten und Kanten Durchsuchen von Graphen Halbordnung und topologisches Sortieren Minimal spannende Bäume Union-Find-Algorithmen 667 Übungsaufgaben 671
8 Inhaltsverzeichnis XIII 13 Kommunikations-und Informationstechnik Informationsübertragung und Datenkommunikation Einführung Technische Grundlagen der Datenübertragung Strukturen und Operationsprinzipien von Netzen Das OSl-Schichtenmodell der Datenkommunikation Beispiele für Schnittstellen und Netze Lokale Rechnernetze Datenbanken Einführung und Definitionen Relationale Datenbanksysteme Die Datenbanksprache SQL Objektorientierte Datenbanksysteme Data Mining Multimedia-Anwendungen Einführung und Definitionen Licht und Farbe Die Bearbeitung digitaler Bilder Komponenten von Multimedia-Dokumenten Das Internet und verteilte Verarbeitung Das Internet Überblick über das Internet Internet-Dienste Erstellen von Web-Seiten mit HTML Client/Server-Anwendungen Script-Sprachen Definition und Einsatzbereiche von Script-Sprachen Client-seitiges Scripting mit JavaScript Server-seitiges Scripting mit PHP Die Beschreibung von Dokumenten mit XML 779 Literaturverzeichnis 790 Sachwortverzeichnis 802
Grundlagen und Konzepte der Informatik
Hartmut Ernst Grundlagen und Konzepte der Informatik Eine Einführung in die Informatik ausgehend von den fundamentalen Grundlagen vieweg Inhaltsverzeichnis V Inhaltsverzeichnis 1 Einführung 1 1.1 Was ist
MehrKurze Inhaltsübersicht
V Kurze Inhaltsübersicht Verzeichnis der Programme Vorwort 1 Einführung 1.1 Was ist eigentlich Informatik? 1 1.2 Zur Geschichte der Informatik 3 1.3 Prinzipieller Aufbau von digitalen Rechenanlagen 11
MehrInhaltsverzeichnis. Ernst, Hartmut Grundkurs Informatik digitalisiert durch: IDS Basel Bern
Inhaltsverzeichnis 1 Einführung 1 1.1 Was ist eigentlich Informatik? 1 1.2 Zur Geschichte der Informatik 3 1.2.1 Frühe Zähl-und Rechensysteme 3 1.2.2 Die Entwicklung von Rechenmaschinen 4 1.2.3 Die Computer-Generationen
MehrHartmut Ernst. Grundlagen und Konzepte der Informatik
Hartmut Ernst Grundlagen und Konzepte der Informatik Die Reihe,.Lehrbuch, orientiert an den Lehrinhalten des Studiums an Fachhochschulen und Universitäten, bietet didaktisch gut ausgearbeitetes Know-how
MehrGrundkurs Informatik. ~ Springer Vieweg. Grundlagen und Konzepte für die erfolgreiche IT-Praxis - Eine umfassende, praxisorientierte Einführung
Hartmut Ernst Jochen Schmidt Gerd Beneken Grundkurs Informatik Grundlagen und Konzepte für die erfolgreiche IT-Praxis - Eine umfassende, praxisorientierte Einführung 5., vollständig überarbeitete Auflage
MehrAlgorithmen und Datenstrukturen
Gunter Saake Kai-Uwe Sattler Algorithmen und Datenstrukturen Eine Einführung mit Java 2., überarbeitete und erweiterte Auflage dpunkt.verlag I Grundlegende Konzepte 1 1 Vorbemerkungen und Überblick 3 1.1
MehrGrundkurs Informatik
Grundkurs Informatik Hartmut Ernst Jochen Schmidt Gerd Beneken Grundkurs Informatik Grundlagen und Konzepte für die erfolgreiche IT-Praxis Eine umfassende, praxisorientierte Einführung 6. Auflage 2016
MehrDie Auswahl ist sehr umfangreich und verschafft einen guten Überblick. Alle wesentlichen Teilgebiete der Informatik werden vorgestellt.
Aus Besprechungen zur 2. Auflage: "Die Auswahl ist sehr umfangreich und verschafft einen guten Überblick. Alle wesentlichen Teilgebiete der Informatik werden vorgestellt." Prof. Dr. Friedrich Wahl, Institut
MehrZum Buch Hinweise Handhabung des Buchs Website In eigener Sache... 19
Vorwort 13 Zum Buch.................................................... 15 Hinweise..................................................... 17 Handhabung des Buchs.........................................
MehrAlgorithmen und Datenstrukturen
Gunter Saake Kai-Uwe Sattler Algorithmen und Datenstrukturen Eine Einführung mit Java 4., überarbeitete Auflage dpunkt.verlag XI Inhaltsverzeichnis I Grundlegende Konzepte 1 1 Vorbemerkungen und Überblick
MehrRechneraufbau und Rechnerstrukturen
Rechneraufbau und Rechnerstrukturen von Prof. Dr. Walter Oberschelp, RWTH Aachen und Prof. Dr. Gottfried Vossen, Universität Münster 7, vollständig überarbeitete und aktualisierte Auflage R.Oldenbourg
MehrRechneraufbau und Rechnerstrukturen
Rechneraufbau und Rechnerstrukturen von Prof. Dr. em. Walter Oberschelp, RWTH Aachen und Prof. Dr. Gottfried Vossen, Universität Münster 9. Auflage Oldenbourg Verlag München Wien Inhaltsverzeichnis Vorwort
MehrInhaltsverzeichnis. I Grundlegende Konzepte 1. xiii
D3kjd3Di38lk323nnm xiii I Grundlegende Konzepte 1 1 Vorbemerkungen und Überblick... 3 1.1 Informatik, Algorithmen und Datenstrukturen....... 3 1.2 Historischer Überblick: Algorithmen................. 5
MehrRechneraufbau und Rechnerstrukturen
Rechneraufbau und Rechnerstrukturen von Walter Oberschelp RWTH Aachen und Gottfried Vossen Universität Münster 10. Auflage c 2006 R. Oldenbourg Verlag GmbH, München Inhaltsverzeichnis Auszug... x... aus
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
MehrGrundkurs Theoretische Informatik
Gottfried Vossen I Kurt-Ulrich Witt Grundkurs Theoretische Informatik Eine anwendungsbezogene Einführung - Für Studierende in allen Informatik-Studiengängen 5., durchgesehene Auflage Mit 147 Abbildungen
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
MehrJochen Ziegenbalg Oliver Ziegenbalg Bemd Ziegenbalg. Algorithmen. von Hammurapi bis Gödel. 2., verbesserte Auflage Verlag g;> Harri Deutsch
Jochen Ziegenbalg Oliver Ziegenbalg Bemd Ziegenbalg Algorithmen von Hammurapi bis Gödel 2., verbesserte Auflage 2007 Verlag g;> Harri Deutsch Inhalt Einleitung 1 Vorbemerkungen: Stellenwert des Themas,
MehrC als erste Programmiersprache
Manfred Dausmann, Ulrich Bröckl, Joachim Goll C als erste Programmiersprache Vom Einsteiger zum Profi 6., überarbeitete Auflage Teubner Inhaltsverzeichnis 1 Grundbegriffe der Programmierung 2 1.1 Das erste
MehrAlgorithmen. Von Hammurapi bis Gödel. von Jochen Ziegenbalg, Oliver Ziegenbalg, Bernd Ziegenbalg. überarbeitet
Algorithmen Von Hammurapi bis Gödel von Jochen Ziegenbalg, Oliver Ziegenbalg, Bernd Ziegenbalg überarbeitet Algorithmen Ziegenbalg / Ziegenbalg / Ziegenbalg schnell und portofrei erhältlich bei beck-shop.de
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
MehrInformatik 2-stündig
Klasse 11 Einführung in die objektorientierte Modellierung und Programmierung 20 Leitidee 3: Problemlösen und Modellieren kennen ein Konzept der objektorientierten Modellierung; können Beziehungen zwischen
MehrGrundkurs Software- Entwicklung mit C++
Dietrich May Grundkurs Software- Entwicklung mit C++ Praxisorientierte Einführung mit Beispielen und Aufgaben- Exzellente Didaktik und Übersicht Mit 30 Abbildungen 2., überarbeitete und erweiterte Auflage
MehrInhaltsübersicht. Vorwort 15. Vorwort zur deutschen Ausgabe 22. Kapitel 1 Elemente der Programmierung 25. Kapitel 2 Funktionen und Module 203
Inhaltsübersicht Vorwort 15 Vorwort zur deutschen Ausgabe 22 Kapitel 1 Elemente der Programmierung 25 Kapitel 2 Funktionen und Module 203 Kapitel 3 Objektorientierte Programmierung 335 Kapitel 4 Algorithmen
MehrGrundlagen der Informatik (I+II)
Grundlagen der Informatik (I+II) Themen-Übersicht Dr. Stefan Bosse Universität Bremen 16.7.2007 1. Informationen und Daten A) Darstellung und Verarbeitung von Informationen, Kodierung B) Zahlensysteme
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
MehrWebbasierte Programmierung
Webbasierte Programmierung Eine Einführung mit anschaulichen Beispielen aus der HTML5-Welt apl. Prof. Dr. Achim Ebert Inhalt Kapitel 0: Organisation Allgemeine Informationen Wer sind wir? Anforderungen
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
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
MehrProgrammieren lernen mit Perl
Xpert.press Programmieren lernen mit Perl Bearbeitet von Joachim Ziegler 1. Auflage 2002. Buch. XIV, 400 S. Hardcover ISBN 978 3 540 42685 1 Format (B x L): 15,5 x 23,5 cm Gewicht: 783 g Weitere Fachgebiete
MehrInformationswirtschaft
Wolfgang H. Janko Informationswirtschaft 1 Grundlagen der Informatik für die Informationswirtschaft Mit 277 Abbildungen Springer-Verlag Berlin Heidelberg New York London Paris Tokyo Hong Kong Barcelona
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.
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
MehrEIDI 1 Einführung in die Informatik 1. PGdP Praktikum Grundlagen der Programmierung. Harald Räcke 2/217
EIDI 1 Einführung in die Informatik 1 PGdP Praktikum Grundlagen der Programmierung Harald Räcke 2/217 Wie löst man Probleme mithilfe von Computern? 0 Harald Räcke 3/217 Inhalte: EIDI 1 1. Was ist das Problem?
MehrPraktische Informatik I
Praktische Informatik I WS 2005/2005 Prof. Dr. Wolfgang Effelsberg Lehrstuhl für Praktische Informatik IV Universität Mannheim 1. Einführung 1-1 Inhaltsverzeichnis (1) 1. Einführung 1.1 Was ist Informatik?
MehrAlgorithmen und Datenstrukturen
Algorithmen und Datenstrukturen von Prof. Dr. Thomas Ottmann, Universität Freiburg und Prof. Dr. Dr. Peter Widmayer, Eidgenössische Technische Hochschule Zürich 2., vollständig überarbeitete und erweiterte
MehrInformatik Sekundarstufe II
Schulinternes Curriculum für das Fach Sekundarstufe II am Gymnasium Lohmar Der Unterricht in lehnt sich sowohl an die Richtlinien und Lehrpläne für das Gymnasium/Gesamtschule der Sekundarstufe II in NRW
MehrInhaltsverzeichnis. Grundlagen
Grundlagen 1 Logik und Mengen... 1 1.1 Elementare Logik... 1 1.2 Elementare Mengenlehre... 10 1.3 Schaltalgebra... 15 1.3.1 Anwendung: Entwurf von Schaltkreisen... 21 1.4 Mit dem digitalen Rechenmeister...
MehrWas ist Informatik? Alexander Lange
Was ist Informatik? Was ist Informatik? Alexander Lange 12.11.2003 Was ist Informatik? Inhalt 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. Das Wort»Informatik«Die Idee Teilgebiete der Informatik Technische Informatik
MehrLogistik: Transport. Grundlagen, lineare Transport- und Umladeprobleme. von Prof. Dr. Wolfgang Domschke. TU Darmstadt. 5.,.überarbeitete Auflage
Logistik: Transport Grundlagen, lineare Transport- und Umladeprobleme von Prof. Dr. Wolfgang Domschke TU Darmstadt 5.,.überarbeitete Auflage R. Oldenböurg Verlag München Wien Inhaltsverzeichnis Vorwort
MehrEinführung in die Informatik
Einführung in die Informatik 01101101 01011001 11010011 10011000 00000011 00011100 01111111 11111111 00110100 00101110 11101110 01110010 10011101 00111010 2 Lehrziel und Inhalt Überblick über die Informatik;
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
MehrPraktische Informatik I
Praktische Informatik I WS 2005/2005 Prof. Dr. Wolfgang Effelsberg Lehrstuhl für Praktische Informatik IV Universität Mannheim 1. Einführung 1-1 Inhaltsverzeichnis (1) 1. Einführung 1.1 Was ist Informatik?
MehrAlgorithmen und Datenstrukturen
Thomas Ottmann / Peter Widmayer Algorithmen und Datenstrukturen 4. Auflage Spektrum Akademischer Verlag Heidelberg Berlin Inhaltsverzeichnis 1 Grundlagen 1.1 Algorithmen und ihre formalen Eigenschaften
MehrAndreas M. Böhm Bettina Jungkunz. Grundkurs IT-Berufe. Die technischen Grundlagen verstehen und anwenden können. Mit 302 Abbildungen.
Andreas M. Böhm Bettina Jungkunz Grundkurs IT-Berufe Die technischen Grundlagen verstehen und anwenden können Mit 302 Abbildungen vieweg Inhaltsverzeichnis A Grundlagen 1 Systemarchitektur - Womit rechnet
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
MehrGrundlagen der Wirtschafts informatik
Andreas Fink Gabriele Schneidereit Stefan Voß Grundlagen der Wirtschafts informatik Zweite, überarbeitete Auflage mit 78 Abbildungen und 16 Tabellen Physica-Verlag Ein Unternehmen von Springer Vorwort
MehrInhaltsverzeichnis I Grundlagen...1 II Programmieren in C/C
I Grundlagen...1 1 Grundprinzipien der Datenverarbeitung...2 1.1 Historische Entwicklung der Datenverarbeitung...2 1.1.1 Von A wie Abakus bis Z wie Zuse...2 1.1.2 Die Rechnergenerationen...3 1.1.3 Computer
MehrISO-SiMMlarcl. als erste Programmiersprache. Von Prof. Dr. Joachim Goll Uwe Grüner Prof. Herbert Wiese 2., durchgesehene Auflage
ISO-SiMMlarcl als erste Programmiersprache Von Prof. Dr. Joachim Goll Uwe Grüner Prof. Herbert Wiese 2., durchgesehene Auflage B.G.Teubner Stuttgart Leipzig 1999 Inhaltsverzeichnis 1.1 Algorithmen und
MehrInformatik (als Ergänzungsfach)
Informatik (als Ergänzungsfach) 1. Stundendotation Stundendotation G1 G2 G3 G4 G5 G6 Grundlagenfach - - - - - - Schwerpunktfach - - - - - - Ergänzungsfach - - - - 3 3 2. Didaktische Hinweise Die Informatik
MehrAlgorithmen und Datenstrukturen
Martin Dietzfelbinger Kurt Mehlhorn Peter Sanders Algorithmen und Datenstrukturen Die Grundwerkzeuge Springer Vieweg 1 Vorspeise: Arithmetik für ganze Zahlen 1 1.1 Addition 2 1.2 Multiplikation: Die Schulmethode
MehrDUDEN. Basiswissen Schule. Informatik Abitur. PAETEC Verlag für Bildungsmedien Berlin : Dudenverlag Mannheim Leipzig Wien Zürich
DUDEN Basiswissen Schule Informatik Abitur PAETEC Verlag für Bildungsmedien Berlin : Dudenverlag Mannheim Leipzig Wien Zürich vv 3 j Inhaltsverzeichnis 1 Grundbegriffe 7 1.1 Die Informatik als junge Wissenschaft
MehrLogistik: Transport. Grundlagen, lineare Transportund Umladeprobleme. Von Dr. Wolfgang Domschke. o. Professor für Betriebswirtschaftslehre
Logistik: Transport Grundlagen, lineare Transportund Umladeprobleme Von Dr. Wolfgang Domschke o. Professor für Betriebswirtschaftslehre Zweite, ergänzte Auflage TECHNISCH!: MOC cchule DARiviSTAOT j P e
MehrEffektiv Programmieren in С und C++
Dietmar Herrmann Effektiv Programmieren in С und C++ Eine Einführung mit Beispielen aus Mathematik, Naturwissenschaft und Technik 3., vollständig überarbeitete und erweiterte Auflage 3 vieweg flffm \;i
MehrUmbuchungen im Bachelor-Studiengang Technische Informatik für den Wechsel von der PO 2010 zur PO 2017
Umbuchungen im Bachelor-Studiengang Technische Informatik für den Wechsel von der PO 2010 zur PO 2017 Allgemeine Umbuchungsregeln: Für alle bisherigen Studierenden, die sich nach dem Prüfungszeitraum Sommersemester
MehrGrundlagen der Informatik. von Prof. Dr. Peter Pepper Technische Universität Berlin
Grundlagen der Informatik von Prof. Dr. Peter Pepper Technische Universität Berlin R. Oldenbourg Verlag München Wien 1992 Inhalt Vorwort 11 Prolog 13 1. Über den Begriff Information" 19 1.1 Information
MehrMathemathik für Informatiker Band 1: Diskrete Mathematik und Lineare Algebra
Gerald Teschl Susanne Teschl Mathemathik für Informatiker Band 1: Diskrete Mathematik und Lineare Algebra Springer Inhaltsverzeichnis Grundlagen 1 Logik und Mengen 1 1.1 Elementare Logik 1 1.2 Elementare
MehrInhaltsverzeichnis. Grundlagen
Inhaltsverzeichnis Grundlagen 1 Logik und Mengen... 1 1.1 Elementare Logik... 1 1.2 ElementareMengenlehre... 10 1.3 Schaltalgebra... 16 1.3.1 Anwendung: Entwurf von Schaltkreisen...... 22 1.4 MitdemdigitalenRechenmeister...
Mehr4.4.2 Virtuelles Hashing Erweiterbares Hashing Das Gridfile Implementation von Hashverfahren in Java
Inhaltsverzeichnis 1 Grundlagen 1 1.1 Algorithmen und ihre formalen Eigenschaften 1 1.2 Beispiele arithmetischer Algorithmen 5 1.2.1 Ein Multiplikationsverfahren 5 1.2.2 Polynomprodukt 8 1.2.3 Schnelle
MehrGrundlegende Algorithmen mit Java
Doina Logofätu Grundlegende Algorithmen mit Java Vom Algorithmus zum fertigen Programm Lern- und Arbeitsbuch für Informatiker und Mathematiker Mit 115 Abbildungen '-^~, v :^i yr:,',v.t&i- I " vieweg Inhaltsverzeichnis
MehrInhaltsverzeichnis Grundbegriffe der Programmierung Strukturelle Programmierung
Inhaltsverzeichnis 1 Grundbegriffe der Programmierung... 1 1.1 Das erste Programm: Hallo Welt... 1 1.2 Vom Problem zum Algorithmus... 3 1.2.1 Begriff des Algorithmus... 3 1.2.2 Eigenschaften eines Algorithmus...
MehrIngenieurinformatik. Einführung in die Programmiersprache C
Ingenieurinformatik Einführung in die Programmiersprache C 1 Das Modul Ingenieurinformatik wird in den Bachelorstudiengängen Maschinenbau, Fahrzeugtechnik, Luft- und Raumfahrt angeboten Teil 1: Grundlagen
MehrGrundkurs Theoretische Informatik
Grundkurs Theoretische Informatik Eine anwendungsbezogene Einführung - Für Studierende in allen Informatik-Studiengängen Bearbeitet von Gottfried Vossen, Kurt-Ulrich Witt 6., erweiterte und überarbeitete
MehrUnterrichtsvorhaben I: Thema: Wiederholung der objektorientierten Modellierung und Programmierung anhand einer kontextbezogenen Problemstellung
Unterrichtsvorhaben I: Thema: Wiederholung der objektorientierten Modellierung und Programmierung anhand einer kontextbezogenen Problemstellung Inhaltsfelder Inhaltsfeld 1: Daten und ihre Strukturierung
MehrTEIL I: OBJEKTORIENTIERUNG UND GRUNDKURS JAVA GRUNDLAGEN DER PROGRAMMIERUNG... 4
Inhaltsverzeichnis TEIL I: OBJEKTORIENTIERUNG UND GRUNDKURS JAVA... 1 1 GRUNDLAGEN DER PROGRAMMIERUNG... 4 1.1 Das erste Java-Programm... 4 1.2 Programme und ihre Abläufe... 6 1.3 Entwurf mit Nassi-Shneiderman-Diagrammen...
MehrObjektorientiertes Programmieren
JL Ute Claussen Objektorientiertes Programmieren Mit Beispielen und Übungen in C++ Zweite, überarbeitete und erweiterte Auflage Mit 24 Abbildungen Springer Inhaltsverzeichnis 1 Einleitung 1 1.1 Was ist
MehrInhaltsmodule für einen Grundkurs Informatik in der Qualifikationsphase
Inhaltsmodule für einen Grundkurs Informatik in der Qualifikationsphase 1 Qualifikationsphase (Q1) 1: Objektorientiertes Modellieren kurzes Programmierprojekt Schwerpunkt: Wiederholung der Techniken und
MehrJava als erste Programmiersprache
Joachim Göll Cornelia Heinisch Java als erste Programmiersprache Grundkurs für Hochschulen 8., überarbeitete Auflage Springer Vi eweg Inhaltsverzeichnis 1 Grundlagen der Programmierung 1 1.1 Das erste
MehrThemenübersicht Verwendung im Studium Voraussetzungen Ziele Website zum Buch Danksagungen... 21
Vorwort 15 Themenübersicht... 15 Verwendung im Studium... 17 Voraussetzungen... 18 Ziele.... 19 Website zum Buch... 20 Danksagungen... 21 Vorwort zur deutschen Ausgabe 22 Übersetzung... 22 Verwendung in
MehrPraktische Eine Einführung
Gregor Büchel Praktische Eine Einführung Lehr- und Arbeitsbuch mit Tafelbildern Mit 65 Abbildungen und Tabellen Springer Vorwort V 1 Was ist Informatik? 1 1.1 Datenflusspläne 2 1.1.1 Symbole eines 2 1.1.2
MehrAlgorithmen. Robert Sedgewick Princeton University ADDISON-WESLEY
Algorithmen Robert Sedgewick Princeton University ADDISON-WESLEY München Boston San Francisco Harlow, England Don Mills, Ontario Sydney Mexico City Madrid Amsterdam Inhaltsverzeichnis Vorwort 5 Inhaltsverzeichnis
MehrKlausur über den Stoff der Vorlesung Grundlagen der Informatik II (90 Minuten)
Institut für Angewandte Informatik und Formale Beschreibungsverfahren 15.02.2010 Klausur über den Stoff der Vorlesung Grundlagen der Informatik II (90 Minuten) Name: Vorname: Matr.-Nr.: Semester: (WS 2009/10)
MehrEinige Teilgebiete der Informatik
Einige Teilgebiete der Informatik Theoretische Informatik Formale Sprachen, Automatentheorie, Komplexitätstheorie, Korrektheit und Berechenbarkeit, Algorithmik, Logik Praktische Informatik Betriebssysteme,
MehrInhaltsverzeichnis. Kurseinheit 1. Kurseinheit 2
iii Inhaltsverzeichnis Kurseinheit 1 1 Von der Aufgabenstellung zum Programm... 1 1.1 Motivation... 1 1.2 Softwareentwicklung... 2 1.3 EXKURS: Unified Modeling Language (UML)... 4 2 Anforderungsanalyse...
MehrUwe Schöning. Algorithmik. Spektrum Akademischer Verlag Heidelberg Berlin
Uwe Schöning Algorithmik Spektrum Akademischer Verlag Heidelberg Berlin Inhaltsverzeichnis Überblick 11 1 Grundlegende Konzepte 17 1.1 Elementare Programm-und Datenstrukturen 17 1.2 Einiges zur Algorithmentheorie
MehrUmbuchungen im Bachelor-Studiengang Technische Informatik für den Wechsel von der PO 2010 zur PO 2017
Umbuchungen im Bachelor-Studiengang Technische Informatik für den Wechsel von der PO 2010 zur PO 2017 Allgemeine Umbuchungsregeln: Für alle bisherigen Studierenden, die sich nach dem Prüfungszeitraum Sommersemester
MehrС als erste Programmiersprache
Joachim Goll Ulrich Bröckl Manfred Dausmann С als erste Programmiersprache Vom Einsteiger zum Profi 4., überarbeitete und erweiterte Auflage Teubner B.G.Teubner Stuttgart Leipzig Wiesbaden 1 2 3 4 5 GRUNDBEGRIFFE
MehrWillkommen zur Vorlesung. Algorithmen und Datenstrukturen
Willkommen zur Vorlesung Algorithmen und Datenstrukturen Mein Name: Andreas Berndt Zum Dozenten Diplom-Informatiker (TU Darmstadt) Derzeit Software-Entwickler für Web- Applikationen Derzeitige Sprachen:
MehrJava-Grundkurs für Wirtschaftsinformatiker
Klaus-Georg Deck Herbert Neuendorf Java-Grundkurs für Wirtschaftsinformatiker Die Grundlagen verstehen - Objektorientierte Programmierung - Fortgeschrittene Konzepte kennenlernen - Betriebswirtschaftlich
MehrEinführung in die Wirtschaftsinformatik
Peter Stahlknecht Ulrich Hasenkamp Einführung in die Wirtschaftsinformatik Elfte, vollständig überarbeitete Auflage Mit 192 Abbildungen fyj Springer Inhaltsverzeichnis 1 Einleitung l 1.1 Was ist Wirtschaftsinformatik?
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
MehrGrundkurs Wirtschaftsinformatik
Dietmar Abts Wilhelm Mülder Grundkurs Wirtschaftsinformatik Eine kompakte und praxisorientierte Einführung 3., überarbeitete und aktualisierte Auflage vieweg . ^.ächriis 1 Einführung 1 1.1 Begriff und
MehrPro Informatik 2009: Objektorientierte Programmierung Tag 18. Marco Block-Berlitz, Miao Wang Freie Universität Berlin, Institut für Informatik
Tag 18 Marco Block-Berlitz, Miao Wang Freie Universität Berlin, Institut für Informatik 09.09.2009 Agenda Tag 16 Datenstrukturen Abstrakte Datentypen, ADT Folge: Stack, Queue, Liste, ADT Menge: Bäume:
MehrProgrammieren I. Überblick. Institut für Angewandte Informatik. KIT Die Forschungsuniversität in der Helmholtz-Gemeinschaft
Programmieren I Überblick KIT Die Forschungsuniversität in der Helmholtz-Gemeinschaft www.kit.edu Übersicht Programmieren Programmieren I (1. Semester) 4 Vorlesungs- und Übungsstunden / Woche 7,5 (!) Stunden
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
MehrAlgebraische Grundlagen der Informatik
Kurt-Ulrich Witt Algebraische Grundlagen der Informatik Zahlen - Strukturen - Codierung - Verschlüsselung vieweg Vorwort Abbildungssverzeichnis V VII XIII I Grundlagen 1 1 Mengen und Einführung in die
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
MehrManfred Dausmann Ulrich BröckI Dominik Schoop Joachim Goll C als erste Programmiersprache
Manfred Dausmann Ulrich BröckI Dominik Schoop Joachim Goll C als erste Programmiersprache Vom Einsteiger zum Fortgeschrittenen 7., überarbeitete und erweiterte Auflage Mit 35 Abbildungen STUDIUM VIEWEG+
MehrH. Liebig, Th. Flik, P. Rechenberg, A. Reinefeld, H. Mössenböck
Inhaltsverzeichnis VII Technische Informatik H. Liebig, Th. Flik, P. Rechenberg, A. Reinefeld, H. Mössenböck Mathematische Modelle H. Liebig, P. Rechenberg 1 Boole sche Algebra... 3 1.1 Logische Verknüpfungen
MehrERGÄNZUNGSFACH INFORMATIK
Informatik 1/5 ERGÄNZUNGSFACH INFORMATIK 1. STUNDENDOTATION 1. Klasse 2. Klasse 3. Klasse 4. Klasse 5. Klasse 6. Klasse 1. Semester 2 2 2. Semester 2 2 2. BILDUNGSZIELE Die Informatik durchdringt zunehmend
MehrObjektrelationale Datenbanken
Objektrelationale Datenbanken Ein Lehrbuch von Can Türker, Gunther Saake 1. Auflage Objektrelationale Datenbanken Türker / Saake schnell und portofrei erhältlich bei beck-shop.de DIE FACHBUCHHANDLUNG dpunkt.verlag
MehrSQL mit ORACLE. Wolf-Michael Kahler
Wolf-Michael Kahler SQL mit ORACLE Eine aktuelle Einfuhrung in die Arbeit mit relationalen und objektrelationalen Datenbanken unter Einsatzvon ORACLE Express Mit 311 Abbildungen 3., aktualisierte und erweiterte
Mehr