Grundlagen und Konzepte der Informatik
|
|
- Elisabeth Huber
- vor 7 Jahren
- Abrufe
Transkript
1 Hartmut Ernst Grundlagen und Konzepte der Informatik Eine Einführung in die Informatik ausgehend von den fundamentalen Grundlagen vieweg
2 Inhaltsverzeichnis V Inhaltsverzeichnis 1 Einführung Was ist eigentlich Informatik? Zur Geschichte der Informatik Frühe Zähl- und Rechensysteme Die Entwicklung von Rechenmaschinen Die Computer-Generationen Prinzipieller Aufbau von digitalen Rechenanlagen Das EVA-Prinzip Zentraleinheit und Busstruktur System-Komponenten Zahlensysteme und binäre Arithmetik Darstellung von Zahlen Umwandlung von Zahlen in verschiedene Darstellungssysteme Binäre Arithmetik 21 2 Nachricht, Information und Codierung Abgrenzung der Begriffe Nachricht und Information Biologische Aspekte Sinnesorgane Datenverarbeitung im Gehirn Der genetische Code Diskretisierung von Nachrichten Rasterung Quantelung Wahrscheinlichkeit und Kombinatorik Die relative Häufigkeit Die mathematische Wahrscheinlichkeit Totale Wahrscheinlichkeit und Bayes-Formel Statistische Kenngrößen Fakultät und Binomialkoeffizienten Kombinatorik Information und Wahrscheinlichkeit Der Informationsgehalt einer Nachricht Die Entropie einer Nachricht Zusammenhang mit der physikalischen Entropie Wortlänge und Redundanz Definition des Begriffs Codierung Die mittlere Wortlänge Die Code-Redundanz Beispiele für Codes Code-Erzeugung Code-Bäume Der Huffman-Algorithmus Der Fano-Algorithmus Code-Sicherung 71
3 VI Inhaltsverzeichnis Die Hamming-Distanz m-aus-n-codes Codes mit Paritäts-Bits Fehlertolerante Codes Lineare Codes Datenkompression Vorbemerkungen und statistische Datenkompression Lauflängen-Codierung Differenz-Codierung Arithmetische Codierung Der LZW-Algorithmus Datenreduktion durch unitäre Transformationen Verschlüsselung Vorbemerkungen Substitutions-Chiffren Produkt-Chiffren und Enigma Der Data Encryption Standard (DES) Public-Key Verschlüsselung Schaltalgebra und digitale Grundschaltungen Aussagenlogik Der Wahrheitswert von Aussagen Verknüpfungen von Aussagen Die Axiome der Aussagenlogik BpQle'sche Algebra Der Boole'sche Verband Schaltfunktionen Das Boole'sche Normalform-Theorem Schaltnetze Logische Gatter Beispiele für Schaltnetze Schaltwerke und digitale Grundschaltungen Verzögerung und Rückkopplung Addierwerke Flip-Flops Analog- und Hybridrechner Grundkonzepte und Anwendungsgebiete Komponenten von Analogrechnern Rechnerarchitekturen und Betriebssysteme Grundprinzipien und Klassifikationen Ordnungsschemata Die Klassifikation nach Flynn Die Von-Neumann-Architektur Hardware-Struktur Operationsprinzip Betriebssysteme Grundfunktionen von Betriebssystemen Klassifizierung von Betriebssystemen 161
4 Inhaltsverzeichnis VII MS-DOS als Beispiel für ein einfaches Betriebssystem Das Multitasking-Konzept MS-Windows Unix Parallel-Strukturen Motivation Verbindungsstrukturen Multitasking und Parallelverarbeitung Vektorrechner und Pipelines Feldrechner Betriebssysteme für Parallel-Rechner Maschinenorientierte Programmiersprachen Die interne Organisation eines Mikroprozessors Maschinensprache und Assemblersprache Der Aufbau einer CPU am Beispiel des M Der Stapelspeicher Das Status-Register User-Mode und Supervisor-Mode Funktions-Code Asynchrone Bussteuerung Synchrone Bussteuerung Unterbrechungen (Interrupts) Direct Memory Access (DMA) Starten, Halten und Busfehler Befehlsformate und Befehlsausführung Befehlsformate Befehlsausführung Adressierungsarten Prinzipielle Adressierungsmöglichkeiten Die Adressierungsarten des M Der Befehlssatz des M Datenübertragungsbefehle Arithmetische Operationen Schiebe- und Rotierbefehle Bit-Manipulationsbefehle BCD-Arithmetik Logische Befehle Steuerbefehle Programmbeispiele Höhere Programmiersprachen Zur Struktur höherer Programmiersprachen Überblick über einige höhere Programmiersprachen Die Ebenen des Informationsbegriffs in der Sprache Systeme und Strukturen Methoden der Syntaxbeschreibung Die Backus-Naur-Form Syntax-Graphen 247
5 VIII Inhaltsverzeichnis Eine einfache Sprache als Beispiel: C~ Eine moderne Programmiersprache: C Einführung Überblick über den Aufbau eines C-Programms Datentypen Operatoren und Ausdrücke Anweisungen Funktionen Speicherklassen und Module Ein/Ausgabe-Funktionen Verarbeitung von Zeichenketten Das Zeigerkonzept in C Die objektorientierte Erweiterung von C: C Das Konzept der objektorientierten Programmierung Einfache Spracherweiterungen Klassen und Objekte Vererbung Polymorphismus und Überladen Methodik der Software-Entwicklung und DV-Organisation Stufen der Software-Entwicklung Was ist eigentlich Software? Qualitätsmerkmale von Software Systemanalyse und Systemspezifikation Algorithmen-Entwurf Programmierung Programm-Test Dokumentation Installation Software-Entwicklung als iterativer und evolutiver Prozess Hilfsmittel für den Entwurf von Algorithmen Pseudo-Code Ablauf- oder Flussdiagramme Struktogramme nach Nassi-Shneiderman Entscheidungstabellen Datenverarbeitungs-Organisation Definition des Begriffs Organisation Organisation und Systemtheorie Die Einbindung der DV in die betriebliche Organisation Organisation von DV-Projekten in Projektgruppen Der Ablauf von DV-Projekten Planung und Kontrolle der Organisationsarbeit Aufgaben und Aufbau von Rechenzentren Geschichtliche Entwicklung von Rechenzentren Aufgaben und Arten von Rechenzentren Verteilung der Aufgaben in Rechenzentren Planung und Einrichtung von Rechenzentren Datenschutz und Datensicherheit 354
6 Inhaltsverzeichnis IX Datenschutz Datensicherheit Automatentheorie und formale Sprachen Grundbegriffe der Automatentheorie Definition von Automaten Darstellung von Automaten Der akzeptierte Sprachschatz eines Automaten Beispiele für Automaten Halbgruppen Die freie Halbgruppe Die induzierte Halbgruppe Kellerautomaten Turing-Maschinen Definition von Turing-Maschinen Beispiele für Turing-Maschinen Realisierung einer Turing-Maschine als C-Programm Einführung in die Theorie der formalen Sprachen Definition von formalen Sprachen Die Chomsky-Hierarchie Das Pumping-Theorem Die Analyse von Wörtern Compiler Einführung Beispiel: Simulation eines Taschenrechners Algorithmen Berechenbarkeit Eine erste Begriffsklärung 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 Minimierung der Anzahl von Operationen Teile und Herrsche Näherungsweise Problemlösung durch Greedy-Strategien Genetische Algorithmen Evolutionsstrategien Beispiel für einen genetischen Algorithmus Probabilistische Algorithmen Zufallszahlen Monte-Carlo-Methoden Probabilistischer Primzahltest 453
7 X Inhaltsverzeichnis Der heuristische Ansatz 9.6 Rekursion Definition und einfache Beispiele Rekursive Programmierung und Iteration Backtracking 10 Datenstrukturen 10.1 Einfache Datenstrukturen Einfache Datentypen Lineare strukturierte homogene Datentypen Verbünde 10.2 Sequentielle Datenstrukturen Sequenzen und Files Strings und Texte Verkettete lineare Listen Stapel und Schlangen Sequentielle Speicherorganisation 10.3 Suchverfahren Einfache Suchverfahren Gestreute Speicherung (Hashing) 10.4 Direkte Sortierverfahren Vorbemerkungen Sortieren durch direktes Einfügen Sortieren durch direktes Auswählen Sortieren durch direktes Austauschen (Bubble-Sort) 10.5 Höhere Sortierverfahren Shell-Sort Quick-Sort Eine generische Sortierfunktion Vergleich der Sortierverfahren 10.6 Sortieren externer Files Direktes Mischen Natürliches Mischen n-weg-mischen 10.7 Bäume Definitionen Operationen auf Binärbäumen Ausgleichen von Bäumen und AVL-Bäume Heaps und Heap-Sort Vielwegbäume 10.8 Graphen Definitionen und einführende Beispiele Adjazenzmatrix und Erreichbarkeitsmatrix Verkettete Speicherung von Graphen Suchen, Einfügen und Löschen Durchsuchen von Graphen Halbordnung und topologisches Sortieren Minimal spannende Bäume
8 Inhaltsverzeichnis XI Union-Find-Algorithmen 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 Datenbanken Die Datenbanksprache SQL Multimedia-Anwendungen Einführung und Definitionen Licht und Farbe Die Bearbeitung digitaler Bilder Die Einbindung von Komponenten in ein Dokument Das Internet Überblick über das Internet Die Seitenbeschreibungssprache HTML JavaScript Die Programmiersprache Java Einführung Aufbau einer Java-Applikation Klassen Ein/Ausgabe-Funktionen Applets Threads 759 Literaturverzeichnis 767 Sachwortverzeichnis 778
Grundkurs Informatik. Hartmut Ernst
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
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
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
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
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
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
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
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
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
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
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
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. em. Walter Oberschelp, RWTH Aachen und Prof. Dr. Gottfried Vossen, Universität Münster 9. Auflage Oldenbourg Verlag München Wien Inhaltsverzeichnis Vorwort
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.
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. 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
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
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,
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
MehrZum Buch Hinweise Handhabung des Buchs Website In eigener Sache... 19
Vorwort 13 Zum Buch.................................................... 15 Hinweise..................................................... 17 Handhabung des Buchs.........................................
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
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
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
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
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
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?
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
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
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...
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
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
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
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
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
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
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?
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
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?
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
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
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
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
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
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
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
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
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
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
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
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
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:
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
MehrInformatik. Anwendungsorientierte Einführung in die allgemeine Wirtschaftsinformatik. Von Universitätsprofessor. Dr. M. G.
Informatik Anwendungsorientierte Einführung in die allgemeine Wirtschaftsinformatik Von Universitätsprofessor Dr. M. G. Zilahi-Szabö R. Oldenbourg Verlag München Wien Vorwort XI 1. Einführung 1 1.1 Begriffsklärung
MehrUlrich Kaiser C/C++ Von den Grundlagen zur professionellen Programmierung. Galileo Press
Ulrich Kaiser C/C++ Von den Grundlagen zur professionellen Programmierung Galileo Press Inhalt Vorwort 15 Danksagung 16 1 Einige Grundbegriffe 17 1.1 Algorithmus 19 1.2 Datenstruktur 23 1.3 Programm 25
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;
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
MehrUlrich Kaiser Christoph Kecher C/C++ Von den Grundlagen zur professionellen Programmierung. в.. Galileo Computing
Ulrich Kaiser Christoph Kecher C/C++ Von den Grundlagen zur professionellen Programmierung в.. Galileo Computing Inhalt Vorwort 15 Danksagung 16 Vorwort zur zweiten Auflage 1 Einige Grundbegriffe 1.1 Algorithmus
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
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
MehrSoftware-Entwicklung mit Delphi
Software-Entwicklung mit Delphi Eine systematische Einführung Bearbeitet von Dieter Orlamünder, Rüdiger Liskowsky, Heinrich Hußmann 1. Auflage 2002. Taschenbuch. 296 S. Paperback ISBN 978 3 446 22088 1
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
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
MehrProgrammierung in C/C++
Programmierung in C/C++ Mit einer grundlegenden Einführung in die Objektorientierung Univ.-Prof. Hon.-Prof. Dr. Dieter Roller Mit 134 Bildern Kontakt & Studium Band 682 Herausgeber: Prof. Dr. Birgit Baum
Mehrvii 4 t.scheme: Funktionale Programmierung Funktionen als Daten erster Klasse
Inhaltsverzeichnis Einleitung 1 Kaffee oder Tee?................................ 1 Die t.sprachen.................................. 2 Die Java-Implementierung........................... 5 Ockhams Rasiermesser.............................
MehrJava als erste. Programmiersprache. Java 2 Plattform. Von Prof. Dr. Joachim Goll Cornelia Weiß Peter Rothländer. 2., durchgesehene Auflage
Java als erste Programmiersprache Java 2 Plattform Von Prof. Dr. Joachim Goll Cornelia Weiß Peter Rothländer 2., durchgesehene Auflage B. G. Teubner Stuttgart Leipzig Wiesbaden 1 GRUNDBEGRIFFE DER PROGRAMMIERUNG
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
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
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
MehrInhaltsverzeichnis 1 Der objektorientierte Ansatz 2 Elementare Objekte und Ausdrücke
Inhaltsverzeichnis 1 Der objektorientierte Ansatz... 1 1.1 Ein einführendes Beispiel...2 1.1.1 Aktive Objekte...4 1.1.2 Klassifikation...4 1.1.3 Datenkapselung...6 1.2 OOP im Überblick...6 1.3 Programmaufbau...7
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
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+
Mehr2.1.1 Übersichtsraster Unterrichtsvorhaben. I) Einführungsphase. Einführungsphase. Unterrichtsvorhaben E-II. Unterrichtsvorhaben E-I
2.1.1 Übersichtsraster Unterrichtsvorhaben I) Einführungsphase Einführungsphase Unterrichtsvorhaben E-I Einführung in die Nutzung von Informatiksystemen und in grundlegende Begrifflichkeiten Informatiksysteme
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
MehrBerichte aus der Informatik. Dieter Pawelczak. Start in die C-Programmierung
Berichte aus der Informatik Dieter Pawelczak Start in die C-Programmierung Shaker Verlag Aachen 2012 Inhaltsverzeichnis Inhaltsverzeichnis i 1 Einleitung 1 1.1 Umfeld und Aufbau des Buches 1 Die Programmiersprache
Mehr1 Einige Grundbegriffe Einführung in die Programmierung Ausgewählte Sprachelemente von C Arithmetik...
Auf einen Blick Auf einen Blick 1 Einige Grundbegriffe... 21 2 Einführung in die Programmierung... 35 3 Ausgewählte Sprachelemente von C... 45 4 Arithmetik... 83 5 Aussagenlogik... 107 6 Elementare Datentypen
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
MehrSchulinterner Lehrplan zum Kernlehrplan für die gymnasiale Oberstufe. Informatik Q1. Stand: 11/2014 Status: Gültig
Schulinterner Lehrplan zum Kernlehrplan für die gymnasiale Oberstufe Informatik Q1 Stand: 11/2014 Status: Gültig Unterrichtsvorhaben: Wiederholung der objektorientierten Modellierung und Programmierung
MehrHandbuch für die Programmierung mit LabVIEW
Bernward Mütterlein Handbuch für die Programmierung mit LabVIEW mit Studentenversion LabVIEW 8 SPEKTRUM AKADEMISCHER VERLAG Inhaltsverzeichnis 1 Einleitung 1 2 Elementare Begriffe der Informatik 5 2.1
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
MehrSchulinterner Arbeitsplan für Informatik SII für den Abiturjahrgang 2019 für das Jahr 2016/17
Schulinterner Arbeitsplan für Informatik SII für den Abiturjahrgang 2019 für das Jahr 2016/17 Der Schulinterne Arbeitsplan umfasst die tischen Schwerpunkten die für das schriftliche Abitur 2019 vorgesehen
MehrProgrammierung Paradigmen und Konzepte
Programmierung Paradigmen und Konzepte Mit 79 Bildern, 85 Beispielen, 130 Aufgaben und Kontrollfragen und 19 Referatsthemen Fachbuchverlag Leipzig im Carl Hanser Verlag 1 Einführung und Überblick 11 1.1
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 1 Stunde
MehrGymnasium Athenaeum Schulcurriculum Informatik Qualifikationsphase Stand:
Bemerkungen zum Schulcurriculum für das Fach Informatik in der Qualifikationsphase 1. Informatik ist ein reguläres Unterrichtsfach im sogenannten Wahlbereich. Das Fach Informatik gehört neben Mathematik
MehrInhalte des Moduls Programmieren 1
Inhalte des Moduls Programmieren 1 Einführung: Algorithmus und Programm, Programmiersprache Erste Schritte in Java Grundlagen der Sprache: Datentypen, Ausdrücke und Anweisungen, imperative Programmierung
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
MehrNiedersächsisches Kultusministerium Juli 2015
18. Informatik A. Fachbezogene Hinweise Die Rahmenrichtlinien Informatik sind so offen formuliert, dass sie Raum für die Gestaltung eines zeitgemäßen Informatikunterrichts lassen. Neue Inhalte der Informatik
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...
MehrRobert Sedgewick Kevin Wayne Einführung in die Programmierung mit Java
Robert Sedgewick Kevin Wayne Einführung in die Programmierung mit Java Higher Education München Harlow Amsterdam Madrid Boston SanFrancisco DonMills MexicoCity Sydney apartofpearsonplcworldwide Einführung
MehrModule Informatik - L3
L3 Anlage 2 Informatik Module 03.01.2008 7.83.00 S. 1 Module Informatik - L3 Modul 01 (P): Grundlagen der Informatik I 07-Inf-L3-P-01 L3 Informatik/1. Semester, BSc Physik/1. Semester,... BSc Mathematik/1.
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
Mehr