Lochkartenmaschinen. 26. Januar Florian Fey, Julian Andres Klode
|
|
- Heike Fried
- vor 6 Jahren
- Abrufe
Transkript
1 Florian Fey Julian Andres Klode 26. Januar 2015
2
3 Anfänge der Automatisierungstechnik Bereits lange vor Erfindung der Rechenmaschinen / Informatik Verwendung von Werkzeugen Maschinen Ursprüngliche Bestrebungen: Automatisierung von Abläufen Fertigung von Maschinen zur Verrichtung von Arbeit Parametrisierung des Arbeitsprozesses Wiederverwenden von spezifischem Wissen Stichwort: Algorithmen
4 Konkrete Umsetzung Zunächst: Entwicklung von Automaten auf Basis von Uhrwerken Spieluhren mit austauschbaren Walzen Webstühle mit einstellbarem Webmuster (a) Spieldose (b) Jacquard-Webstuhl
5 Entwicklung der Lochkarten Verwendung in Webstühlen bereits im 18. Jahrhundert Ursprünglich Metallwalzen Pappkarten erheblich flexibler Erhöhte Austauschbarkeit / Wiederverwendbarkeit Fassen mehr Informationen (c) Skizze Webstuhl (d) Webstuhlkarten
6 Lochkarten als Speichermedium Speichern eines Webmusters mit Lochkarten: Pappkarten kostengünstig herstellbar Einfaches Auslesen möglich Abtasten mit Metallstiften und Anheben der Kettfäden Nur mechanische Operationen benötigt
7 Lochkarten zur Steuerung von Rechenmaschinen Analytical Engine (1837) von Charles Babbage Dampfbetriebene Rechenmaschine (Turing-vollständig) Programmierung durch Lochkarten Entwurfsstadium, nie praktisch umgesetzt Lochkarten zur Steuerung bzw. Ein-/Ausgabe Keine direkte Verarbeitung von Lochkarten Schwerpunkt: Mechanik Interessantes Konzept, aber nicht Gegenstand des Vortrags
8 Lochkarten zur Datenrepräsentation Alternatives Konzept: Hollerith-Maschinen Zu verarbeitende Daten auf Lochkarten speichern Verarbeitung der Daten durch Operationen auf Lochkarten Mechanisches Suchen, Sortieren, Summieren, etc.
9 Hollerith-Maschinen Herman Hollerith ( ) Sohn deutscher Einwanderer Bergwerksingenieur und Sachbearbeiter Regierungsauftrag: US-Volkszählung Soll Gutachten erstellen Auszählung äußerst unbefriedigend Wunsch: Automatisierung Abbildung: Herman Hollerith
10 Hollerith-Maschinen US-Volkszählungen 1880: Erfassen von Ja/Nein Tatbeständen durch Ankreuzen Auswertung von Hand mühsam und fehlerbehaftet Mehrfaches Auszählen notwendig (mögliche Teilmengen!) Geringe maschinelle Unterstützung Auswertung dauert ca. 7 Jahre Idee: Maschinelles Auslesen von Zählplättchen Lochkarten-Technik bekannt von Webstühlen und Fahrkarten
11 Hollerith-Maschinen US-Volkszählungen 1880: Erfassen von Ja/Nein Tatbeständen durch Ankreuzen Auswertung von Hand mühsam und fehlerbehaftet Mehrfaches Auszählen notwendig (mögliche Teilmengen!) Geringe maschinelle Unterstützung Auswertung dauert ca. 7 Jahre Idee: Maschinelles Auslesen von Zählplättchen Lochkarten-Technik bekannt von Webstühlen und Fahrkarten 1890: Erfassen von Ja/Nein Tatbeständen durch Kartenlochen Auswertung durch Tabelliermaschinen Auswertung dauert ca. 4 Wochen Holleriths Idee erfolgreich
12 Hollerith-Maschinen Eingesetzte Locher Sortiermaschinen Tabelliermaschinen Mischer
13 Locher Locher Dienten dem Lochen der Karten Lochen vorgefertigter Bereiche mit Ja/Nein Antworten Später: Nutzung spezieller Codierungen (a) Pantograph-Locher (b) IBM-Kartenlocher
14 Locher Locher Abbildung: Lochkartenlocher an der Uni 1965
15 Sortierer Sortiermaschinen für Lochkarten Sortieren von Lochkarten genau genommen kein echtes Sortieren Genauer: Kategorisieren von Lochkarten Im Gegensatz zum vergleichsbasierten Sortieren lineare Laufzeit
16 Sortierer Vergleichsbasiertes Sortieren Wie viele Vergleichsschritte werden hierzu benötigt? Vorstellung: Sortieren = Bestimmen einer Permutation Für n Elemente gibt es n! mögliche Permutationen Entscheidungen auf Basis von Vergleichen, Beispiel: (1,2,3) 1 3 (1,3,2) (3,1,2) 1 3 (2,1,3) 2 3 (2,3,1) (3,2,1)
17 Sortierer Vergleichsbasiertes Sortieren Es entsteht ein binärer Entscheidungsbaum mit n! Blättern Fragestellung: Welche Tiefe hat der Baum? Abschätzung für log(n!)
18 Sortierer Vergleichsbasiertes Sortieren Es entsteht ein binärer Entscheidungsbaum mit n! Blättern Fragestellung: Welche Tiefe hat der Baum? Abschätzung für log(n!) Nach Stirling-Formel: n! 2πn ( n e )n > ( n e )n = nn e n
19 Sortierer Vergleichsbasiertes Sortieren Es entsteht ein binärer Entscheidungsbaum mit n! Blättern Fragestellung: Welche Tiefe hat der Baum? Abschätzung für log(n!) Nach Stirling-Formel: n! 2πn ( n e )n > ( n e )n = nn e n Da log() streng monoton wachsend: log(n!) > log( nn e n ) = log(n n ) log(e n ) = n log(n) n
20 Sortierer Vergleichsbasiertes Sortieren Es entsteht ein binärer Entscheidungsbaum mit n! Blättern Fragestellung: Welche Tiefe hat der Baum? Abschätzung für log(n!) Nach Stirling-Formel: n! 2πn ( n e )n > ( n e )n = nn e n Da log() streng monoton wachsend: log(n!) > log( nn e n ) = log(n n ) log(e n ) = n log(n) n Interessant: O(log(n!)) = n log(n) Kein Algorithmus kann schneller sortieren
21 Sortierer Sortieren in linearer Zeit Offensichtlich: Mechanik arbeitet zu langsam Viele Verfahren zu kompliziert für mechanisches Sortieren Einige Verfahren erheblich langsamer als n log(n) Einschränkungen zugunsten linearer Laufzeit
22 Sortierer Radix-Sort Kein wirkliches Sortieren / Vergleichen Kategorisierung von Karten in Fächern Funktioniert nur mit endlichem Wertebereich (Werte auf Lochkarten ohnehin endlich) Häufige Verwendung: Sortieren von Briefen
23 Sortierer Das Verfahren Gegeben: Zahlen fester Länge XYZ mit X, Y, Z {0..9} 10 3 Werte Naives Verfahren: 10 3 Fächer Einordnen Beobachtung: Nicht praktikabel, aber Sortieren nach einer Stelle sehr einfach Fallunterscheidung: Nur ein Fach pro Ziffer Karten in Reihenfolge aus den Fächern holen
24 Sortierer Beispiel 1. Eingabe: Zahlen zu Sortieren Sortieren nach letzter Stelle 123, 412, 241, 132, 431, 231 Fach 1 Fach 2 Fach Letzte Ziffer offensichtlich sortiert Vermutung: Das Verfahren ist stabil Zahlen mit gleichen Ziffern ändern relative Position nicht
25 Sortierer Stabiles Sortieren mit Radix-Sort Elemente im gleichen Fach bleiben in Reihenfolge Verfahren lässt sich fortsetzen Sortieren nach vorletzter Stelle, usw. Welche Reihenfolge muss berücksichtigt werden? Welche Vor-/Nachteile und Einschränkungen gibt es? Arbeitsphase
26 Sortierer Sortiermaschinen Radix-Sort effizient mechanisch umsetzbar Grundlegendes Konstruktionsprinzip der Lochkartensortierer
27 Sortierer Sortiermaschinen Sortieren bis zu 1000 Karten pro Minute Eignen sich auch zum Aussortieren und Trennen von Karten Abtasten der Karten elektromechanisch, später optisch Abbildung: Lochkartensortierer IBM 083
28 Tabelliermaschinen Holleriths Tabelliermaschinen Dienten der Auswertung von Lochkarten Auszählen und Summieren Ursprünglich manuelles Einlegen der Karten Ansteuerung verschiedener Zähler über elektrische Kontakte Primitive Sortierfunktion durch Schubfächer
29 Tabelliermaschinen Fortschritt der Tabelliermaschinen Anfangs: Nur Zählen/Summieren möglich Später: Kompliziertere Rechenoperationen (Multiplikation, etc.) Rechen- und Zählwerke basierten auf Sprossenradmaschine Drucker oder Kartenstanzer zur Ausgabe der Ergebnisse Programmierung erfolgte mit Steckbrettern Control-Switch zum Ausführen mehrere Befehle pro Karte
30 Tabelliermaschinen Bilder Abbildung: Tabelliermaschine BULL BS-PR
31 Tabelliermaschinen Bilder Abbildung: Rechenwerk auf Sprossenradbasis
32 Tabelliermaschinen Bilder Abbildung: Steckbretter und Relais zur Programmierung
33 Tabelliermaschinen Steckbrett zur Multiplikation Abbildung: Multiplikation 4 stelliger Zahlen auf einer IBM 407
34 Tabelliermaschinen Multiplikation mit dem Tabellierer (progressive digiting) Berechnen von Produkten durch fortlaufende Summen: Es soll die Summe folgender Produkte berechnet werden: 1 x 2 = 2 1 x 8 = 8 2 x 3 = 6 2 x 1 = 2 2 x 5 = 10 3 x 9 = 27 5 x 6 = 30 5 x 2 = 10 6 x 7 = 42 Summe: = = = = = = Summe: 137 (9 Multiplikationen, 8 Additionen) (14 Additionen)
35 Tabelliermaschinen Progressive Digiting Sortieren nach ersten Faktoren (nur ganzzahlig) Summiere Summen zweiter Faktoren in umgekehrter Reihenfolge Es gibt Kategorien 1,2,...,n erster Faktoren K(i) := {k (i k) Kartenstapel} S(i) := k K(i) k P(i) := i z=1 S(n z + 1) Faktoren aus Kategorie i Summe aller Zahlen aus Kategorie i Die Summe der Produkte errechnet sich wie folgt: n P(i) = S(n)+(S(n)+S(n 1))+(S(n)+S(n 1)+S(n 2))+... i=1 Kumulative Summe Dynamische Programmierung
36 Tabelliermaschinen Tabellieren Tabelliermaschinen ermöglichen trickreiche Berechnungen Ursprünglich: Kaufmännische Anwendungen Auch nutzbar für mathematische Berechnungen Scientific Computing mit Lochkarten
37 Lochkartenmischer Lochkartenmischer Dienten dem Zusammenmischen von Kartenstapeln Auch Aussortieren von Karten möglich Vergleichbar mit heutigen Datenbanken: Einfügen neuer Daten in alten Datenbestand Aktualisieren von Karten durch Austauschen, etc. Hohe Flexibilität Verallgemeinerter Sortierer
38 Lochkartenmischer Lochkartenmischer
39 Anwendungen Mathematische & Statistische Anwendungen Statistik Volkszählung
40 Anwendungen Mathematische & Statistische Anwendungen Statistik Volkszählung Scientific Computing mit Lochkarten Leslie John Comrie: Berechnung der Umlaufbahn des Mondes Präzise Berechnung von Gezeiten Ballistische Kurven (militärische Nutzung) Wallace John Eckert: Pionier des Scientific Computing mit Lochkarten Punched Card Methods in Scientific Computation Fouriersynthese mit Lochkarten Beeindruckende Techniken, sehr anspruchsvoll
41 Anwendungen Randlochkarten Abbildung: Beispiel für eine Randlochkarte
42 Programm- und Dateneingabe Lochkarten zur Programmierung Allgemein Jede Karte repräsentiert eine Programmzeile Programmiersprachen u.a. Fortran ALGOL COBOL Beispiel: Fortran auf einer 80-spalten Karte Spalten 1-5: Numerisches Label Spalte 6: beliebiges Zeichen Spalte 7-72: Programmanweisung Spalte 73-80: Kommentar
43 Programm- und Dateneingabe Lochkarten zur Programmierung Abbildung: Beispiel-Lochkarte mit Fortran Code
44 Programm- und Dateneingabe Lochkarten zur Programmierung Abbildung: IBM Lochkartenformat
45 Rechnerarten Mainframe und Satellitenrechner Satellitenrechner Lesen Lochkarten ein Leitet eingelesene Daten und Programme an den Mainframe weiter Geben Ausgabe vom Mainframe wieder (i.a. drucken) Später durch Terminals mit Bildschirmen ersetzt Mainframe Erhält Befehle und Daten von den Satellitenrechner Verarbeitet die Eingaben Leitet die Ausgabe an den Satellitenrechner weiter
46 Rechnerarten Bilder Abbildung: Telefunken TR
47 Literatur Ceruzzi, Paul E. - A History of Modern Computing (MIT Press, 2003) Priestley M. A science of operations.. Machines, logic and the invention of programming (Springer, 2011) Eckert, W. J., Punched Card Methods in Scientific Computing (Columbia University, 1940) de Beauclair, W. Rechnen mit Maschinen (Vieweg, 1968) Fröschl, Karl A. Geschichte der Informatik (Vorlesung, TU Wien, 2008)
48 Bilder Bilderquellen Alle Bilder: Wikicommons, mit Ausnahme von: Steckbrett Tabelliermaschinen planet-wissen.de, technikum29.de
FHZ. K01 Geschichte des Computers. Lernziele. Hochschule Technik+Architektur Luzern. Inhalt
Inhalt 1. Geschichte Folie 1 Lernziele Sie kennen die wichtigsten Punkte in der Geschichte des Computers Sie sind mit einigen Begriffen vertraut Folie 2 Seite 1 Computer als elektronische Rechenmaschine:
MehrAlgorithmus, siehe (1)
Der Computer als elektronische Rechenmaschine entstand in den vierziger Jahren des 20. Jahrhunderts. Die Gedankenwelt der Informatik lässt sich aber bedeutend weiter zurückverfolgen. Mit diesem Kapitel
MehrEinführung in die Informatik
Einführung in die Informatik Geschichte und Einteilung der Informatik 01101101 01011001 11010011 10011000 00000011 00011100 01111111 11111111 00110100 00101110 11101110 01110010 10011101 00111010 2 Der
MehrGeschichte der Informatik
Entwicklung von Informationstechnik und Durchdringung des Alltags seit der 2. Hälfte des 20 Jahrhunderts explosionsartig Informationsgesellschaft Zunehmende Bedeutung und Wert von Informationen Schnelle
MehrTechnische Informatik I
Technische Informatik I SS 2001 PD Dr. A. Strey Abteilung Neuroinformatik Universität Ulm Inhalt Einführung: Überblick über die historische Entwicklung der Rechnerhardware Teil 1: Digitale Logik kurzer
MehrEntscheidungsbäume. Definition Entscheidungsbaum. Frage: Gibt es einen Sortieralgorithmus mit o(n log n) Vergleichen?
Entscheidungsbäume Frage: Gibt es einen Sortieralgorithmus mit o(n log n) Vergleichen? Definition Entscheidungsbaum Sei T ein Binärbaum und A = {a 1,..., a n } eine zu sortierenden Menge. T ist ein Entscheidungsbaum
MehrIm Original veränderbare Word-Dateien
Das Von-Neumann-Prinzip Prinzipien der Datenverarbeitung Fast alle modernen Computer funktionieren nach dem Von- Neumann-Prinzip. Der Erfinder dieses Konzeptes John von Neumann (1903-1957) war ein in den
Mehr1. Entwicklung der Datenverarbeitung
1. Entwicklung der Datenverarbeitung 1.1. Vom Abakus zum Pentium Schon im Altertum war man bestrebt, sich Hilfsmittel zu schaffen, die das Zählen und Rechnen erleichterten. Formulierung mechanischer Abläufe
MehrBrückenkurs / Computer
Brückenkurs / Computer Sebastian Stabinger IIS 23 September 2013 Sebastian Stabinger (IIS) Brückenkurs / Computer 23 September 2013 1 / 20 Content 1 Allgemeines zum Studium 2 Was ist ein Computer? 3 Geschichte
MehrWiederholung ADT Menge Ziel: Verwaltung (Finden, Einfügen, Entfernen) einer Menge von Elementen
Was bisher geschah abstrakter Datentyp : Signatur Σ und Axiome Φ z.b. ADT Menge zur Verwaltung (Finden, Einfügen, Entfernen) mehrerer Elemente desselben Typs Spezifikation einer Schnittstelle Konkreter
MehrGESCHICHTE DER COMPUTERTECHNIK
GESCHICHTE DER COMPUTERTECHNIK Rebekka Mönch Projekt ://reisefieber WS 2005/06 Bauhaus-Universität Weimar Ich glaube, dass es auf der Welt einen Bedarf von vielleicht fünf Computern geben wird. Künftige
MehrInformatik - Lehrgang 2000/2001 GRUNDLAGEN
Informatik - Lehrgang 2000/2001 GRUNDLAGEN Ein Überblick! Das Werden der Informatik! Daten! Technische Informatik Der von Neumann Computer Versuch einer Entmystifizierung 2 Grundlagen Micheuz Peter Das
Mehr1 Vom Problem zum Programm
1 Vom Problem zum Programm Ein Problem besteht darin, aus einer gegebenen Menge von Informationen eine weitere (bisher unbekannte) Information zu bestimmen. 1 Vom Problem zum Programm Ein Algorithmus ist
MehrElektromechanische Computer
Elektromechanische Computer Erfinder, ihre Biographien und Maschinen Konrad Zuse George Stibitz Howard Aiken Konrad Zuse: Biographie I Geburt: 22.06.1910 in Berlin 1928 Studium Maschinenbau (TH Berlin-Charl.),
MehrSortierverfahren für Felder (Listen)
Sortierverfahren für Felder (Listen) Generell geht es um die Sortierung von Daten nach einem bestimmten Sortierschlüssel. Es ist auch möglich, daß verschiedene Daten denselben Sortierschlüssel haben. Es
MehrInformatik Mensch Gesellschaft. Historische Entwicklung der Informationstechnik (von Anfang bis Heute)
Informatik Mensch Gesellschaft Historische Entwicklung der Informationstechnik (von Anfang bis Heute) Algorithmen-Automat Schritt-für-Schritt-Anleitung zum Lösen mathematischer Probleme kann immer wieder
MehrKapitel 1: Einführung. Was ist Informatik? Begriff und Grundprobleme der Informatik. Abschnitt 1.1 in Küchlin/Weber: Einführung in die Informatik
Was ist Informatik? Begriff und Grundprobleme der Informatik Abschnitt 1.1 in Küchlin/Weber: Einführung in die Informatik Was ist Informatik? Informatik = computer science? Nach R. Manthey, Vorlesung Informatik
Mehr1. Übung - Einführung/Rechnerarchitektur
1. Übung - Einführung/Rechnerarchitektur Informatik I für Verkehrsingenieure Aufgaben inkl. Beispiellösungen 1. Aufgabe: Was ist Hard- bzw. Software? a Computermaus b Betriebssystem c Drucker d Internetbrowser
MehrDer Mensch und seine Maschinen
Der Mensch und seine Maschinen von Andreas Dietrich HTWK-Leipzig (WS 05/06) Quelle: www.zib.de/zuse Inhalt 1. Vorwort 2. Chronologie 3. Die Zuse Z1 (Aufbau) 4. Die Zuse Z3 (emulierter Betrieb) 1. Vorwort
MehrProgrammiersprachen und Programmierkonzepte
Programmiersprachen und Programmierkonzepte Inhalt Programmiersprachen- Entwicklung Programmiersprachen und Programmierparadigmen Die Geschichte der Programmiersprachen Anfänge vor 200 Jahren Programmierbare
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
MehrName: Seite 2. Beantworten Sie die Fragen in den Aufgaben 1 und 2 mit einer kurzen, prägnanten Antwort.
Name: Seite 2 Beantworten Sie die Fragen in den Aufgaben 1 und 2 mit einer kurzen, prägnanten Antwort. Aufgabe 1 (8 Punkte) 1. Wie viele negative Zahlen (ohne 0) lassen sich im 4-Bit-Zweierkomplement darstellen?
MehrHerzlichen Glückwunsch!... 9
Inhalt Einführung Herzlichen Glückwunsch!...................... 9 Teil I Darwins Algorithmus 1. Geradewegs ins Chaos....................... 17 2. Was Darwin nicht wusste..................... 36 3. Die
MehrIdeen der Informatik Suchen und Sortieren [Ordnung muss sein ] Kurt Mehlhorn Adrian Neumann viele Folien von Kostas Panagiotou
Ideen der Informatik Suchen und Sortieren [Ordnung muss sein ] Kurt Mehlhorn Adrian Neumann viele Folien von Kostas Panagiotou Suchen Welche Telefonnummer hat Kurt Mehlhorn? Wie schreibt man das Wort Equivalenz?
MehrTechnische Informatik I
Technische Informatik I Vorlesung 2: Zahldarstellung Joachim Schmidt jschmidt@techfak.uni-bielefeld.de Übersicht Geschichte der Zahlen Zahlensysteme Basis / Basis-Umwandlung Zahlsysteme im Computer Binärsystem,
MehrEin Scan basierter Seitenangriff auf DES
Ein Scan basierter Seitenangriff auf DES Seminar Codes & Kryptographie SS04 Tobias Witteler 29.06.2004 Struktur des Vortrags 1. Einführung / Motivation 2. Struktur von DES 3. Die Attacke Begriffsklärung:
MehrGeschichte der Informatik 1/5
Geschichte der Informatik 1/5 Versuche, das Rechnen zu mechanisieren, sind bis an die Anfänge der Mathematik zurück feststellbar. Sie scheiterten aber meist an der technischen Realisierbarkeit. Erst im
MehrBrainfuck. 1 Brainfuck. 1.1 Brainfuck Geschichte und Umfeld. 1.2 Esoterische Programmiersprachen
Brainfuck 1 Brainfuck 1.1 Brainfuck Geschichte und Umfeld Brainfuck ist eine sogenannte esoterische Programmiersprache. Sie wurde 1993 vom Schweizer Urban Müller entworfen mit dem Ziel, eine Sprache mit
MehrDer Computer Der nützliche Helfer im Alltag
Der Computer Der nützliche Helfer im Alltag Bewusstes Arbeiten mit dem Personal-Computer (PC) Fritz Nussbaumer Dipl. El. Ing. FH CH-4153 Reinach 18.04.2007 fnu@transware.ch 1 Der Computer arbeitet mit
MehrInfovorkurs, Teil III: Maschinenabstraktion & Ausblick
Infovorkurs, Teil 09.10.2015 Webseite Die neuen Folien, die Übungen und Umfrageergebnisse stehen online; außerdem die Turingmaschinen-Quelltexte. www.geile-hirnbude.de/vorkurs Algorithmen Laufzeitabschätzung
Mehrt r Lineare Codierung von Binärbbäumen (Wörter über dem Alphabet {, }) Beispiel code( ) = code(, t l, t r ) = code(t l ) code(t r )
Definition B : Menge der binären Bäume, rekursiv definiert durch die Regeln: ist ein binärer Baum sind t l, t r binäre Bäume, so ist auch t =, t l, t r ein binärer Baum nur das, was durch die beiden vorigen
MehrInformatik Historie, Übersicht, Teilgebiete
Informatik Historie, Übersicht, Teilgebiete Seite 1 Informatik als akademische Disziplin Informatik = Information + Automation (Karl Steinbuch) Informatique in Frankreich,... Computer Science in angels.
MehrMathematische Grundlagen der Kryptographie. 1. Ganze Zahlen 2. Kongruenzen und Restklassenringe. Stefan Brandstädter Jennifer Karstens
Mathematische Grundlagen der Kryptographie 1. Ganze Zahlen 2. Kongruenzen und Restklassenringe Stefan Brandstädter Jennifer Karstens 18. Januar 2005 Inhaltsverzeichnis 1 Ganze Zahlen 1 1.1 Grundlagen............................
MehrAus der frühen Geschichte des Computers
Aus der frühen Geschichte des Computers Christian Siefkes 15. April 1998 Version vom 20. Februar 1999 Inhaltsverzeichnis 1 Vorgeschichte 3 1.1 Mechanische Rechenmaschinen................ 3 1.2 Charles
MehrModellierung und Programmierung 1
Modellierung und Programmierung 1 Prof. Dr. Sonja Prohaska Computational EvoDevo Group Institut für Informatik Universität Leipzig 21. Oktober 2015 Automat versus Computer Ein Automat ist eine Maschine,
MehrInformationsblatt Induktionsbeweis
Sommer 015 Informationsblatt Induktionsbeweis 31. März 015 Motivation Die vollständige Induktion ist ein wichtiges Beweisverfahren in der Informatik. Sie wird häufig dazu gebraucht, um mathematische Formeln
MehrProgrammieren. Kapitel 2: Der Traum vom automatischen Rechnen ein Streifzug durch die Computergeschichte. Wintersemester 2008/2009
Institut für Telematik Universität zu Lübeck Programmieren Kapitel 2: Der Traum vom automatischen Rechnen ein Streifzug durch die Computergeschichte Wintersemester 2008/2009 Prof. Dr. Christian Werner
MehrProgrammieren in C. Rekursive Funktionen. Prof. Dr. Nikolaus Wulff
Programmieren in C Rekursive Funktionen Prof. Dr. Nikolaus Wulff Rekursive Funktionen Jede C Funktion besitzt ihren eigenen lokalen Satz an Variablen. Dies bietet ganze neue Möglichkeiten Funktionen zu
MehrInformatik im Studiengang Allgemeiner Maschinenbau Sommersemester 2014
Informatik im Studiengang Allgemeiner Maschinenbau Sommersemester 2014 Prof. Dr.-Ing. habil. Peter Sobe Fakultät Informatik / Mathematik Zur Person: Prof. Dr.-Ing. habil. Peter Sobe Fakultät Informatik/Mathematik
MehrZahlen und Zeichen (1)
Zahlen und Zeichen () Fragen: Wie werden Zahlen repräsentiert und konvertiert? Wie werden negative Zahlen und Brüche repräsentiert? Wie werden die Grundrechenarten ausgeführt? Was ist, wenn das Ergebnis
MehrZahlensysteme: Oktal- und Hexadezimalsystem
20 Brückenkurs Die gebräuchlichste Bitfolge umfasst 8 Bits, sie deckt also 2 8 =256 Möglichkeiten ab, und wird ein Byte genannt. Zwei Bytes, also 16 Bits, bilden ein Wort, und 4 Bytes, also 32 Bits, formen
MehrODER I EINFÜHRUNG, GESCHICHTE, PROGRAMMIEREN. Marcel Götze
GRUNDKURS INFORMATIK ODER WIE DENKEN INFORMATIKER? I EINFÜHRUNG, GESCHICHTE, PROGRAMMIEREN Marcel Götze Überblick 1. Organisatorisches 2. Themen und Ziele der Vorlesung 3. Übungen 4. Wb Web 5. Literatur
MehrAlgorithmik - Kompaktkurs
Algorithmik - Kompaktkurs Sommersemester 2012 Steffen Lange 0/1, Folie 1 2012 Prof. Steffen Lange - HDa/FbI - Algorithmik Organisatorisches Vorlesung Folien im Netz (/* bitte zur Vorlesung mitbringen */)
MehrAufbau und Funktionsweise eines Computers
Aufbau und Funktionsweise eines Computers Thomas Röfer Hardware und Software von Neumann Architektur Schichtenmodell der Software Zahlsysteme Repräsentation von Daten im Computer Hardware Prozessor (CPU)
MehrComa I. Einleitung. Computer und Algorithmen. Programmiersprachen. Algorithmen versus Programmiersprachen. Literaturhinweise
Coma I Einleitung 1 Computer und Algorithmen Programmiersprachen Algorithmen versus Programmiersprachen Literaturhinweise 2 Computer und Algorithmen Programmiersprachen Algorithmen versus Programmiersprachen
Mehr3. Ziel der Vorlesung
3. Ziel der Vorlesung Der Zweck der Vorlesung ist das Studium fundamentaler Konzepte in der Algorithmentheorie. Es werden relevante Maschinenmodelle, grundlegende und höhere Datenstrukturen sowie der Entwurf
Mehr4. Digitale Datendarstellung
4 Digitale Datendarstellung Daten und Codierung Textcodierung Codierung natürlicher Zahlen - Stellenwertsysteme - Konvertierung - Elementare Rechenoperationen Codierung ganzer Zahlen - Komplementdarstellung
MehrGrundlagen der Programmierung 2. Bäume
Grundlagen der Programmierung 2 Bäume Prof. Dr. Manfred Schmidt-Schauÿ Künstliche Intelligenz und Softwaretechnologie 24. Mai 2006 Graphen Graph: Menge von Knoten undzugehörige (gerichtete oder ungerichtete)
MehrBabeș-Bolyai Universität Cluj Napoca Fakultät für Mathematik und Informatik Grundlagen der Programmierung MLG5005. Paradigmen im Algorithmenentwurf
Babeș-Bolyai Universität Cluj Napoca Fakultät für Mathematik und Informatik Grundlagen der Programmierung MLG5005 Paradigmen im Algorithmenentwurf Problemlösen Problem definieren Algorithmus entwerfen
MehrDie wichtigsten SHORTCUTS in Excel
Die wichtigsten SHORTCUTS in Excel Zellbearbeitung STRG + C Kopieren STRG + V Einfügen STRG + X Ausschneiden STRG + Z Letzter Schritt wird rückgängig gemacht STRG + A Tabellenblatt markieren Allgemeine
MehrGeschichte des Computers. Die Geschichte des Computers
Die Geschichte des Computers Die Entwicklung macht vor niemandem Halt! Woher kommen die Zahlen? Die ersten primitiven Zahlenzeichen entstanden ca. 30 000 Jahre v. Chr. Die ersten bekannten Schriftsysteme
MehrLenstras Algorithmus für Faktorisierung
Lenstras Algorithmus für Faktorisierung Bertil Nestorius 9 März 2010 1 Motivation Die schnelle Faktorisierung von Zahlen ist heutzutage ein sehr wichtigen Thema, zb gibt es in der Kryptographie viele weit
MehrMATHEMATISCHE ANALYSE VON ALGORITHMEN
MATHEMATISCHE ANALYSE VON ALGORITHMEN Michael Drmota Institut für Diskrete Mathematik und Geometrie, TU Wien michael.drmota@tuwien.ac.at www.dmg.tuwien.ac.at/drmota/ Ringvorlesung SS 2008, TU Wien Algorithmus
MehrInformatik ohne Rechner
Outline Einfu hrung Computer Science Unplugged Fakulta t WIAI, Otto-Friedrich Universita t Bamberg 29.10.2007 1 2 3 4 5 Was können Computer? Computer sind heute fast überall, nicht immer sehen sie wie
MehrBerühmte Informatiker
Berühmte Informatiker Teil 5: Konrad Zuse 1910-1995 Konrad Zuse * 22.06.1910 in Berlin 18.12.1995 in Hünfeld bei Fulda Erfinder des ersten funktionsfähigen Computers Erfinder der ersten funktionalen (!)
MehrWas bisher geschah Kryptographische Systeme (M, C, K, e, d) Verfahren: symmetrisch klassisch: Verschiebechiffren (Spezialfall Caesar-Code)
Was bisher geschah Kryptographische Systeme (M, C, K, e, d) Verfahren: symmetrisch klassisch: Verschiebechiffren (Spezialfall Caesar-Code) Multiplikative Chiffren monoalphabetische Substitutions-Chiffren:
Mehr3.2 Binäre Suche. Usr/local/www/ifi/fk/menschen/schmid/folien/infovk.ppt 1
3.2 Binäre Suche Beispiel 6.5.1: Intervallschachtelung (oder binäre Suche) (Hier ist n die Anzahl der Elemente im Feld!) Ein Feld A: array (1..n) of Integer sei gegeben. Das Feld sei sortiert, d.h.: A(i)
MehrProjekt für Systemprogrammierung WS 06/07
Dienstag 30.01.2007 Projekt für Systemprogrammierung WS 06/07 Von: Hassan Bellamin E-Mail: h_bellamin@web.de Gliederung: 1. Geschichte und Definition 2. Was ist Virtualisierung? 3. Welche Virtualisierungssoftware
Mehr3 Berechnungen und Variablen
3 Berechnungen und Variablen Du hast Python installiert und weißt, wie man die Python-Shell startet. Jetzt kannst Du etwas damit machen. Wir fangen mit ein paar einfachen Berechnungen an und wenden uns
MehrBalancierte Bäume. Martin Wirsing. in Zusammenarbeit mit Moritz Hammer und Axel Rauschmayer. http://www.pst.ifi.lmu.de/lehre/ss06/infoii/ SS 06
Balancierte Bäume Martin Wirsing in Zusammenarbeit mit Moritz Hammer und Axel Rauschmayer http://www.pst.ifi.lmu.de/lehre/ss06/infoii/ SS 06 2 Ziele AVL-Bäume als einen wichtigen Vertreter balancierter
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
MehrDLP. Adolphe Kankeu Tamghe papibobo@informatik.uni-bremen.de ALZAGK SEMINAR. Bremen, den 18. Januar 2011. Fachbereich Mathematik und Informatik 1 / 27
DLP Adolphe Kankeu Tamghe papibobo@informatik.uni-bremen.de Fachbereich Mathematik und Informatik ALZAGK SEMINAR Bremen, den 18. Januar 2011 1 / 27 Inhaltsverzeichnis 1 Der diskrete Logarithmus Definition
MehrÜberblick. 1 Was ist Informatik? 2 Bereiche der Informatik. 3 Geschichte der Informatik
Teil I Einführung Überblick 1 Was ist Informatik? 2 Bereiche der Informatik 3 Geschichte der Informatik Eike Schallehn, FIN/ITI Grundlagen der Informatik für Ingenieure 15/101 Was ist Informatik? Informatik=?
MehrTheoretische Informatik 1
Theoretische Informatik 1 Bernhard Nessler Institut für Grundlagen der Informationsverabeitung TU Graz SS 2007 Übersicht 1 Allgemein Teilgebiete der Informatik ohne Theoretische Grundlagen 2 Fragen an
MehrVorlesung 04.12.2006: Binäre Entscheidungsdiagramme (BDDs) Dr. Carsten Sinz
Vorlesung 04.12.2006: Binäre Entscheidungsdiagramme (BDDs) Dr. Carsten Sinz Datenstruktur BDD 1986 von R. Bryant vorgeschlagen zur Darstellung von aussagenlogischen Formeln (genauer: Booleschen Funktionen)
Mehr2. Lernen von Entscheidungsbäumen
2. Lernen von Entscheidungsbäumen Entscheidungsbäume 2. Lernen von Entscheidungsbäumen Gegeben sei eine Menge von Objekten, die durch Attribut/Wert- Paare beschrieben sind. Jedes Objekt kann einer Klasse
MehrSuchen und Sortieren Sortieren. Heaps
Suchen und Heaps (Folie 245, Seite 63 im Skript) 3 7 21 10 17 31 49 28 14 35 24 42 38 Definition Ein Heap ist ein Binärbaum, der die Heapeigenschaft hat (Kinder sind größer als der Vater), bis auf die
MehrTabellenkalkulationsprogramm EXCEL
Tabellenkalkulationsprogramm EXCEL Es gibt verschiedene Tabellenkalkulationsprogramme, z. B. von Microsoft, von IBM, von Star und anderen Softwareherstellern, die alle mehr oder weniger dieselben Funktionen
MehrD A T E N... 1 Daten Micheuz Peter
D A T E N.....! Symbole, Alphabete, Codierung! Universalität binärcodierter Daten! Elementare Datentypen! Speicherung binärcodierter Daten! Befehle und Programme! Form und Bedeutung 1 Daten Micheuz Peter
MehrÜber Kleines und Großes in Mathematik und Informatik
Über Kleines und Großes in Mathematik und Informatik Thomas Risse Institut für Informatik & Automation, IIA FB E&I, Hochschule Bremen, HSB kleine und große (natürliche) Zahlen auf das Größenverhältnis
MehrGeschichte des Computers von den Anfängen bis zur Gegenwart
Geschichte des Computers von den Anfängen bis zur Gegenwart Proseminar Technische Informatik im Sommersemester 2001 Michael Drüing Universität Tübingen - WSI michael.drueing@student.uni-tuebingen.de Betreuer:
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.
MehrKap. 4.4: B-Bäume Kap. 4.5: Dictionaries in der Praxis
Kap. 4.4: B-Bäume Kap. 4.5: Dictionaries in der Praxis Professor Dr. Lehrstuhl für Algorithm Engineering, LS11 Fakultät für Informatik, TU Dortmund 13./14. VO DAP2 SS 2009 2./4. Juni 2009 1 2. Übungstest
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
MehrWie entsteht ein Computerprogramm?
Wie entsteht ein Computerprogramm Grundstrukturen von Programmen Programmiersprachen Entwicklungsschritte eines Programms Programmdokumentation Seite 1 Telefonanruf-Algorithmus Start Rufnummer bereitstellen
MehrGrundlagen der Programmierung 2. Parallele Verarbeitung
Grundlagen der Programmierung 2 Parallele Verarbeitung Prof. Dr. Manfred Schmidt-Schauÿ Künstliche Intelligenz und Softwaretechnologie 27. Mai 2009 Parallele Algorithmen und Ressourcenbedarf Themen: Nebenläufigkeit,
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
MehrProgrammieren was ist das genau?
Programmieren was ist das genau? Programmieren heisst Computerprogramme herstellen (von griechisch programma für Vorschrift). Ein Computerprogramm ist Teil der Software eines Computers. Als Software bezeichnet
MehrEDV-Fortbildung Kombi-Schulung Word-Excel 2010. Modul Excel. Informationen zum Programm. Die Programmoberfläche von Excel
EDV-Fortbildung Kombi-Schulung Word-Excel 2010 Modul Excel Informationen zum Programm Microsoft Excel ist das meistverbreitete Programm zur Tabellenkalkulation. Excel bietet sich für umfangreiche, aber
MehrZuschauer beim Berlin-Marathon
Zuschauer beim Berlin-Marathon Stefan Hougardy, Stefan Kirchner und Mariano Zelke Jedes Computerprogramm, sei es ein Betriebssystem, eine Textverarbeitung oder ein Computerspiel, ist aus einer Vielzahl
MehrProgrammiertechnik II
Bäume Symboltabellen Suche nach Werten (items), die unter einem Schlüssel (key) gefunden werden können Bankkonten: Schlüssel ist Kontonummer Flugreservierung: Schlüssel ist Flugnummer, Reservierungsnummer,...
Mehr4 ANALYSE VON TABELLEN
MS Excel 2013 Aufbau Analyse von Tabellen 4 ANALYSE VON TABELLEN Excel für Datenanalysen zu verwenden bedeutet, dass eine Vielzahl von Methoden, Funktionen, Befehlen, Features zur Verfügung stehen. Lernen
MehrInformation in einem Computer ist ein
4 Arithmetik Die in den vorhergehenden Kapiteln vorgestellten Schaltungen haben ausschließlich einfache, Boole sche Signale verarbeitet. In diesem Kapitel wird nun erklärt, wie Prozessoren mit Zahlen umgehen.
MehrAlgorithmen und Datenstrukturen (ESE) Entwurf, Analyse und Umsetzung von Algorithmen (IEMS) WS 2014 / 2015. Vorlesung 5, Donnerstag, 20.
Algorithmen und Datenstrukturen (ESE) Entwurf, Analyse und Umsetzung von Algorithmen (IEMS) WS 2014 / 2015 Vorlesung 5, Donnerstag, 20. November 2014 (Wie baut man eine Hash Map, Universelles Hashing)
MehrElektronische Datenverarbeitung 1. Lektion 1 Elektronische Datenverarbeitung Fragen aus heutiger Sicht
Elektronische Datenverarbeitung 1 Lektion 1 Elektronische Datenverarbeitung Fragen aus heutiger Sicht Lektion 2 Grundprinzipien der elektronischen Datenverarbeitung ENIAC der erste Computer o EDV = Sammelbegriff
MehrAlgorithmen und Berechnungskomplexität I
Institut für Informatik I Wintersemester 2010/11 Organisatorisches Vorlesung Montags 11:15-12:45 Uhr (AVZ III / HS 1) Mittwochs 11:15-12:45 Uhr (AVZ III / HS 1) Dozent Professor für theoretische Informatik
MehrBrückenkurs / Computer
Brückenkurs / Computer Sebastian Stabinger IIS 22 September 2014 1 / 24 Content 1 Allgemeines zum Studium 2 Was ist ein Computer? 3 Geschichte des Computers 4 Komponenten eines Computers 5 Aufbau eines
MehrGrundlagen der Informatik
Grundlagen der Informatik Prof. Dr. Bernhard Schiefer bernhard.schiefer@fh-kl.de http://www.fh-kl.de/~schiefer Wesentliche Inhalte Einführung Rechnergrundlagen Grundlagen der Programmierung Kern imperativer
MehrKONSTRUKTION VON ROT-SCHWARZ-BÄUMEN
KONSTRUKTION VON ROT-SCHWARZ-BÄUMEN RALF HINZE Institut für Informatik III Universität Bonn Email: ralf@informatik.uni-bonn.de Homepage: http://www.informatik.uni-bonn.de/~ralf Februar, 2001 Binäre Suchbäume
MehrExcel Pivot-Tabellen 2010 effektiv
7.2 Berechnete Felder Falls in der Datenquelle die Zahlen nicht in der Form vorliegen wie Sie diese benötigen, können Sie die gewünschten Ergebnisse mit Formeln berechnen. Dazu erzeugen Sie ein berechnetes
Mehr1. Geschichte des Computers
1. Geschichte des Computers Als erster Computer galt "Abakus", der vor rund 5 000 Jahren von den Chinesen erfunden wurde. Blaise Pascal (1623-1662): erfand 1643 einen Apparat, mit dem man einfache Additionen
MehrUniversität Karlsruhe (TH)
Universität Karlsruhe (TH) Forschungsuniversität gegründet 1825 ZPL Prof. Dr. Walter F. Tichy Dr. Victor Pankratius Ali Jannesari Agenda 1. ZPL Überblick 2. Konzepte von ZPL Regionen, Region Specifiers
MehrGrundlagen der Informatik für Ingenieure I
3 Einführung in das objektorientierte Programmier-Paradigma 3 Einführung in das objektorientierte Programmier-Paradigma 3.1.1 Top-down structured design 3.1.2 Data-driven design 3.1.3 Object-oriented design
Mehr4 ANALYSE VON TABELLEN
MS Excel 2010 Aufbau Analyse von Tabellen 4 ANALYSE VON TABELLEN Lernen Sie in diesem Kapitel die Möglichkeiten kennen, Tabelleninhalte optimal auszuwerten und mit was wäre wenn die Daten zu analysieren.
MehrAlgorithmen und Datenstrukturen
Algorithmen und Datenstrukturen Dipl. Inform. Andreas Wilkens aw@awilkens.com Überblick Grundlagen Definitionen Elementare Datenstrukturen Rekursionen Bäume 2 1 Datenstruktur Baum Definition eines Baumes
MehrStatistik und Computer Statistische Software (R) Paul Fink, M.Sc. Formeln und Code Was ist Statistiksoftware?
Statistik und Computer Efron (2001): Statistik im 20. Jahrhundert Statistische Software (R) Paul Fink, M.Sc. Institut für Statistik Ludwig-Maximilians-Universität München Einführung Applications 1900 Theory?
MehrDas Rechnermodell von John von Neumann
Das Rechnermodell von John von Neumann Historisches Die ersten mechanischen Rechenmaschinen wurden im 17. Jahhundert entworfen. Zu den Pionieren dieser Entwichlung zählen Wilhelm Schickard, Blaise Pascal
MehrUnterrichtsvorhaben Q2- I:
Schulinterner Lehrplan Informatik Sekundarstufe II Q2 III. Qualifikationsphase Q2 Unterrichtsvorhaben Q2- I: Im ersten Halbjahr 1 Klausur, im 2. Halbjahr ein Projekt. Die Länge der Klausur beträgt 90 min.
MehrProgrammiertechnik II
Analyse von Algorithmen Algorithmenentwurf Algorithmen sind oft Teil einer größeren Anwendung operieren auf Daten der Anwendung, sollen aber unabhängig von konkreten Typen sein Darstellung der Algorithmen
Mehr