Grundlegende Definitionen Technik Hardware Software Beschaffung vom Informationssystemen Datenorganisation Kommunikation
|
|
- Eva Graf
- vor 7 Jahren
- Abrufe
Transkript
1 Grundlegende Definitionen Technik Hardware Software Beschaffung vom Informationssystemen Datenorganisation Kommunikation 1
2 Ziel dieses Vorlesungsabschnitts: - kennen und verstehen der wesentlichen Begriffe der Informatik - erkennen und reflektieren, wie die Inhalte der Informatik mit dem Verwaltungshandeln korrespondieren - erkennen von Grenzen der Informatik bezüglich der Unterstützung des Verwaltungshandelns - erkennen, wie zentrale Inhalte der Informatik im Alltag gegenwärtig sind 2
3 Grundlegende Definitionen Information, Wissen, Daten Information als Produktionsfaktor, Daten... Kommunikation Informatik Algorithmus Komplexität Berechenbarkeit 3
4 Information, Wissen, Daten Information Wissen Daten Nachricht? 4
5 Information, Wissen, Daten 5
6 Information, Wissen, Daten - S Information Information ist handlungsrelevantes Wissen Wissen Die Gesamtheit der Kenntnisse auf einem bestimmten Gebiet Daten Zum Zwecke der Verarbeitung zusammengefasste Zeichen Nachricht Folge von Zeichen zur Übermittlung von Daten 6
7 Information, Wissen, Daten Syntax Semantik Pragmatik 7
8 Information, Wissen, Daten - S Folge von Zeichen Syntax (Erlaubte) Zeichen und deren Verknüpfung zu Wörtern und Sätzen (verschiedenartige Zeichensätze möglich) 8
9 Information, Wissen, Daten - S Semantik Beziehung zwischen Zeichen, Wörtern, Sätzen und deren Bedeutung Pragmatik Beziehung zwischen Zeichen, Wörtern, Sätzen und den damit verbundenen Handlungen => Bezug zur Information 9
10 Information, Wissen, Daten 10
11 Information, Wissen, Daten - S 11
12 Information, Wissen, Daten 12
13 Information, Wissen, Daten - S Daten sind eine Repräsentation von Fakten,Konzepten oder auch Instruktionen in einer formalisierten Art und Weise, die sie für die Kommunikation, Interpretation und Verarbeitung durch Maschinen geeignet machen Informationen beziehen sich auf die Bedeutung, die Menschen durch vereinbarte Konventionen diesen Datenzuordnen Informationen sind interpretierte Daten 13
14 Information, Wissen, Daten 14
15 Information, Wissen, Daten - S Nutzungsaspekt der Information: Informationen bilden Grundlage für menschliche Entscheidungen Informationen bringen Nutzen, besitzen infolgedessen einen monetären Wert 15
16 Information als Produktionsfaktor Daten als wirtschaftliches Gut Eigenschaften Daten können mehrfach ohne Abnutzung zur Produktion von Information verwendet werde Information kann verändert werden, ohne dass diese Veränderung an den genutzten Daten erkennbar ist Der Wert von Daten hängt von ihrer Verwendung zur Produktion von Information ab Der Wert von Daten kann durch Bearbeitung, Speicherung und Weiterleitung verändert werden 16
17 Information als Produktionsfaktor Daten als wirtschaftliches Gut Eigenschaften (cont.) Information verursacht Kosten, die von der Art der Beschaffung, Bearbeitung, Speicherung und Weiterleitung der verwendeten Daten abhängt Daten und Information können beliebig verdichtet werden Daten können missbraucht werden 17
18 Information als Produktionsfaktor Daten als wirtschaftliches Gut Eigenschaften (cont.) Daten können auf einfache Weise vervielfältigt werden Daten können mit annähernder Grenzgeschwindigkeit verbreitet werden Information hat einen Lebenszyklus (Datenentstehung, Verteilung, Informationsverwertung) 18
19 Information als Produktionsfaktor Daten als wirtschaftliches Gut Beispiele für die Aussagen? 19
20 Information als Produktionsfaktor Daten als wirtschaftliches Gut Informationsbedarf Informationsbedürfnis Informationsangebot Begriffsklärung? Welchen Bezug gibt es zwischen den Begriffen? 20
21 Information als Produktionsfaktor Daten als wirtschaftliches Gut - S 21
22 Kommunikation? 22
23 Kommunikation - S Prozess zur Übertragung von Nachrichten zwischen Sender und einem oder mehreren Empfängern Empfänger Kanal Sender Nachricht 23
24 Kommunikation Für die Wirtschaftsinformatik relevant: Mensch-Maschine-Kommunikation Benutzeroberflächen Datenaufbereitung... Maschine-Maschine-Kommunikation Dezentralisierung, Verteilungstransparenz Zwischenbetriebliche Integration... 24
25 Informatik Ingenieurwissenschaft (?), die (anstelle der Grundelemente Materie und Energie ) den Rohstoff Information modelliert,aufbereitet, speichert, verarbeitet und einsetzt. 25
26 Informatik Informatik als Wissenschaft von der Abstraktion: Modellierung eines Sachverhalts unter Erhaltung des Relevanten (Informationsaspekt) Im Mittelpunkt stehen Dynamik / Algorithmen (anstatt statischer Beziehungen). 26
27 Algorithmus Anleitung für Rechenverfahren (nach Abu-Ja`far Mohammed Ibn-Musa Al- Chwarizmi, persischer Mathematiker des 9.Jahrhunderts) 27
28 Algorithmus Ein Algorithmus ist ein Verfahren mit einer präzisen (in einer festgelegten Sprache abgefassten) endlichen Beschreibung unter Verwendung effektiver (tatsächlich ausführbarer) elementarer Verarbeitungsschritte Def. aus Schukat-Talamazzini. Skript Informatik I, Universität Jena, WS 99/00 28
29 Algorithmus aus dem täglichen Leben: aus dem "Schulwissen":
30 Algorithmus - S aus dem täglichen Leben: Bedienungsanleitungen Bauanleitungen Kochrezepte Spielregeln aus dem "Schulwissen": Lexikalische Sortierung einer Kartei Die Addition bzw. Multiplikation von Dezimalzahlen Test, ob eine Zahl eine Primzahl ist 30
31 Algorithmus Soja-Mirin-Hähnchen Rezept für 2 Personen Zutaten: 2 Hähnchenschenkel mit Rückenstück 3 El japanische Sojasauce 2 El Mirin (süßer Reiswein) 2 El Sake 1 El Zucker etwas frischer Ingwer Eisbergsalat 1 kleines Stück Möhre 1-2 Tl scharfer Senf 31
32 Algorithmus Zubereitung: Fleisch vom Knochen lösen. Fleisch mit kaltem Wasser abwaschen. Haut mit einer Gabel einstechen. Sojasauce, Mirin, Sake und Zucker mischen, Ingwer pressen und dazugeben. Hähnchen in dieser Mischung über Nacht einlegen. Eisbergsalat in dünne Streifen schneiden, auf dem Teller anrichten und mit Möhre garnieren. Hähnchen auf beiden Seiten jeweils 7 min in der Soße im geschlossenen Topf anbraten. Fleisch herausnehmen, in 1 cm dicke Scheiben schneiden, anrichten. Soße mit 1-2 Tl scharfem Senf verrühren und über das Hähnchen geben. Quelle: K. Hayamizu und Y. Hoshino: Küchen der Welt - Japan. Gräfe und Unzer Verlag GmbH München. 32
33 Algorithmus Ein Algorithmus soll eine Klasse von Aufgaben lösen können Jede spezielle Instanz aus einer Klasse von Aufgaben wird durch Parameter bestimmt Das Resultat eines Algorithmus stellt eine Nachricht/ Information dar 33
34 Algorithmus Gruppenarbeit: Beschreiben Sie einen beliebigen Algorithmus 34
35 Algorithmus Grundlegende Bausteine für Algorithmen 35
36 Algorithmus - S Grundlegende Bausteine für Algorithmen sind folgende: (am Beispiel einer Baulanleitung für einen Stuhl): 36
37 Algorithmus - S elementare Operationen: "verbinde eine Strebe mit einem Stuhlbein" sequentielle Ausführung (durch einen Prozessor): "verbinde die Stuhlbeine, dann komplettiere die Lehne, danach verbinde Stuhlbeine mit Lehne, befestige nun den Sitzrahmen, schraube jetzt den Sitzpolster an, befestige schließlich die Lehnenpolsterung" 37
38 Algorithmus - S parallele Ausführung (durch mehrere Prozessoren): "ich verbinde die Stuhlbeine, du komplettierst die Lehne" bedingte Ausführung: "wenn Verbindungsteil für die Beine zur Hand, dann verwende es für die Stuhlbeinverbindung 38
39 Algorithmus - S Schleife: "bis alle Verbindungsteile verbraucht sind verbinde Stuhlbeine" Unterprogramm (Teilalgorithmus): "Verbindung aller Stuhlbeine" ; mit den entsprechenden Teilen als "Eingabegrößen" bzw. "Parametern" 39
40 Algorithmus - S Rekursion (als Anwendung desselben Prinzips auf kleinere Teilprobleme): "Verbindung von Lehne und Sitz, wenn Verbindung von Lehnen- und Sitzteilen, wenn Verbindung von Elementteilen" Für die Beschreibung von Algorithmen genügen im allgemeinen nur einige der oben genannten Grundbausteine: elementare Operationen + Sequenz + Bedingung + Schleifen 40
41 Komplexität Vokabel lernen 41
42 Komplexität Primäres Ziel: Quantifizierung des Aufwands zur Lösung eines Problems n beschreibt die Problemgröße (z.b. Anzahl der zu sortierenden Karteikarten) T(n) : zeitlicher Aufwand in elementaren Verarbeitungsschritten Quantifizierung über die O-Notation Ziel: grobe Aussagen zum Laufzeitverhalten für große n 42
43 43
44 Komplexität Abschätzungsordnungen O(1): konstanter Aufwand (z. B. Zuweisung) O(log n): logarithmischer Aufwand (z. B. allgemeine Suchverfahren) O(n): linearer Aufwand (z. B. syntaktische Programmanalyse) 44
45 Komplexität O(n log n): quasilinearer Aufwand (z. B. bessere Sortierung) O(n 2 ): quadratischer Aufwand (z. B. schlechtere Sortierung) O(2 n ): exponentieller Aufwand (z. B. entscheidungsbasierte Spiele - Bsp: Türme von Hanoi) 45
46 Komplexität n log n n log n n 2 2 n
47 Komplexität - S n log n n log n n 2 2 n
48 Komplexität - S 48
49 Komplexität Türme von Hanoi Die Scheiben von einer Quelle sollen unter Zuhilfenahme einer Zwischenablage zu einem Ziel "gelegt" werden. Die Regeln sind dabei folgende: es darf immer nur eine Scheibe bewegt werden, es darf nur eine kleinere auf eine größere Scheibe gelegt werden. 49
50 Komplexität i) iii) Quelle Zwischen Ziel Quelle Zwischen Ziel ii) iv) Quelle Zwischen Ziel Quelle Zwischen Ziel 50
51 Komplexität v) vii) Quelle Zwischen Ziel Quelle Zwischen Ziel vi) viii) Quelle Zwischen Ziel Quelle Zwischen Ziel 51
52 Eigentest & Vorführung 1. Variante 2. Variante 52
53 Berechenbarkeitstheorie Zentrale Fragestellung: Gibt es Probleme, die nicht lösbar sind? Gibt es prinzipielle Grenzen für Berechenbarkeit? 53
54 Berechenbarkeitstheorie Überprüfung auf semantische Korrektheit: Programm, das entscheidet, ob ein beliebiges gegebenes Programm eine Funktion gemäß einer vorgegebenen Spezifikation berechnet. Z.B.: Automatische Überprüfung einer Buchhaltungssoftware auf das Einhalten gesetzlicher Regelungen. 54
Überblick. 1 Vorbemerkungen. 2 Algorithmen. 3 Eigenschaften von Algorithmen. 4 Historischer Überblick. Einführung
Teil I Einführung Überblick 1 Vorbemerkungen 2 Algorithmen 3 4 Historischer Überblick Prof. G. Stumme Algorithmen & Datenstrukturen Sommersemester 2009 1 1 Vorbemerkungen Was ist Informatik? Informatik
MehrInhalt. 1. Einführung in die Informatik. 2. Algorithmen Definition, Eigenschaften, Entwurf Darstellung von Algorithmen Beispiele.
1. Einführung in die Informatik Inhalt 2. Algorithmen Definition, Eigenschaften, Entwurf Darstellung von Algorithmen Beispiele Peter Sobe 1 Einführende Beispiele 2. Algorithmen Täglich werden Verarbeitungsvorschriften
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:
MehrInformatik. Teil 1 Wintersemester 2011/2012. Prof. Dr.-Ing. habil. Peter Sobe Fachkultät Informatik / Mathematik
Informatik Teil 1 Wintersemester 2011/2012 Prof. Dr.-Ing. habil. Peter Sobe Fachkultät Informatik / Mathematik Dieser Foliensatz wurde z.t. von Herrn Prof. Grossmann übernommen Inhalt 1. Algorithmen -
MehrEinführung in die Informatik I (autip)
Einführung in die Informatik I (autip) Dr. Stefan Lewandowski Fakultät 5: Informatik, Elektrotechnik und Informationstechnik Abteilung Formale Konzepte Universität Stuttgart 24. Oktober 2007 Was Sie bis
MehrAlgorithmen und Datenstrukturen Effizienz und Funktionenklassen
Algorithmen und Datenstrukturen Effizienz und Funktionenklassen Matthias Teschner Graphische Datenverarbeitung Institut für Informatik Universität Freiburg SS 12 Lernziele der Vorlesung Algorithmen Sortieren,
Mehr2. Grundlagen. Beschreibung von Algorithmen durch Pseudocode. Korrektheit von Algorithmen durch Invarianten.
2. Grundlagen Beschreibung von Algorithmen durch Pseudocode. Korrektheit von Algorithmen durch Invarianten. Laufzeitverhalten beschreiben durch O-Notation. 1 Beispiel Minimum-Suche Eingabe bei Minimum
Mehr2. Algorithmenbegriff
2. Algorithmenbegriff Keine Algorithmen: Anleitungen, Kochrezepte, Wegbeschreibungen,... Algorithmus: Berechnungsvorschrift, die angibt, wie durch Ausführung bestimmter Elementaroperationen aus Eingabegrößen
MehrKomplexität von Algorithmen:
Komplexität von Algorithmen: Ansatz: Beschreiben/erfassen der Komplexität über eine Funktion, zur Abschätzung des Rechenaufwandes abhängig von der Größe der Eingabe n Uns interessiert: (1) Wie sieht eine
MehrInformatik 1. Teil 1 - Wintersemester 2012/2013. Prof. Dr.-Ing. habil. Peter Sobe Fachkultät Informatik / Mathematik
Informatik 1 Teil 1 - Wintersemester 2012/2013 Prof. Dr.-Ing. habil. Peter Sobe Fachkultät Informatik / Mathematik Dieser Foliensatz wurde z.t. von Herrn Prof. Grossmann übernommen 0. Rechner und Programmierung
MehrÜbersicht. Thematik dieser Vorlesung Algorithmische Grundkonzepte. 2 Algorithmische Grundkonzepte
Übersicht 2 Algorithmische Grundkonzepte Thematik dieser Vorlesung Algorithmische Grundkonzepte Christian Rössl EinfInf 2017: Algorithmische Grundkonzepte 1 Überblick Thematik Worum geht es in dieser Vorlesung?
MehrKapitel 1 Einleitung. Definition: Algorithmus nach M. Broy: aus: Informatik: Eine grundlegende Einführung, Band 1, Springer-Verlag, Berlin
Kapitel 1 Einleitung 1.1. Begriff des Algorithmus Eine der ältesten Beschreibungstechniken für Abläufe: Benannt nach dem Mathematiker Al-Khwarizmi (ca. 780...840), der am Hof der Kalifen von Bagdad wirkte.
MehrKomplexität von Algorithmen
Komplexität von Algorithmen Prof. Dr. Christian Böhm WS 07/08 in Zusammenarbeit mit Gefei Zhang http://www.dbs.informatik.uni-muenchen.de/lehre/nfinfosw Ressourcenbedarf - Größenordnungen Prozesse verbrauchen
MehrKapitel 1.4. Exkurs: Entscheidbarkeit und Komplexität. Mathematische Logik (WS 2012/3) K. 1.4: Entscheidbarkeit und Komplexität 1/10
Kapitel 1.4 Exkurs: Entscheidbarkeit und Komplexität Mathematische Logik (WS 2012/3) K. 1.4: Entscheidbarkeit und Komplexität 1/10 Algorithmen Ein Algorithmus oder eine Rechenvorschrift ist ein effektives
MehrEinführung in die Informatik 1
Einführung in die Informatik 1 Algorithmen und algorithmische Sprachkonzepte Sven Kosub AG Algorithmik/Theorie komplexer Systeme Universität Konstanz E 202 Sven.Kosub@uni-konstanz.de Sprechstunde: Freitag,
Mehr4. Induktives Definieren - Themenübersicht
Induktives Definieren 4. Induktives Definieren - Themenübersicht Induktives Definieren Natürliche Zahlen Operationen auf natürlichen Zahlen Induktive Algorithmen Induktiv definierte Mengen Binärbäume Boolesche
MehrGliederung. Algorithmen und Datenstrukturen I. Eine wichtige Frage. Algorithmus. Materialien zur Vorlesung. Begriffsbestimmung EUKLID Primzahltest
Gliederung Algorithmen und Datenstrukturen I Materialien zur Vorlesung D. Rösner Institut für Wissens- und Sprachverarbeitung Fakultät für Informatik Otto-von-Guericke Universität Magdeburg 1 Winter 2009/10,
MehrDefinition der Kolmogorov-Komplexität I
Definition der Kolmogorov-Komplexität I Definition: Die Komplexität K A (x) eines Wortes x V + bezüglich des Algorithmus A ist die Länge der kürzesten Eingabe p {0, 1} + mit A(p) = x, d.h. in formalisierter
MehrKochstudio
Kochstudio 26.03.2015 Kurz + gut schnelle Küche mit Fleisch Unsere Rezeptideen für Sie: Geschnetzeltes Züricher Art Glasnudelsalat Hähnchencurry mit Früchten Lebergeschnetzeltes Pute Tandoori Weitere Rezeptideen
Mehr11. Rekursion, Komplexität von Algorithmen
11. Rekursion, Komplexität von Algorithmen Teil 2 Java-Beispiele: Power1.java Hanoi.java K. Bothe, Institut für Informatik, HU Berlin, GdP, WS 2015/16 Version: 23. Nov. 2015 Anwendung der Rekursion Rekursiv
MehrStand der Vorlesung Komplexität von Algorithmen (Kapitel 3)
Stand der Vorlesung Komplexität von Algorithmen (Kapitel 3) Technische Universität München Motivation: IT gestützte Steuerung, Überwachung, Fertigung, Produktion,. : erfordert effiziente Berechnungsvorschriften
MehrÜbung zur Vorlesung Berechenbarkeit und Komplexität
RWTH Aachen Lehrgebiet Theoretische Informatik Reidl Ries Rossmanith Sanchez Tönnis WS 2012/13 Übungsblatt 7 26.11.2012 Übung zur Vorlesung Berechenbarkeit und Komplexität Aufgabe T15 Entwickeln Sie ein
MehrVerhalten. Def. und Nutzen von Verhalten. Pseudocode Schreibtischtest. Algorithmen
Verhalten Def. und Nutzen von Verhalten Algorithmen Pseudocode Schreibtischtest Verhalten & Pseudocode Das Verhalten beschreibt, wie sich die Datenstrukturen (Variablen) eines Programms verändern müssen,
MehrKapitel 6. Komplexität von Algorithmen. Xiaoyi Jiang Informatik I Grundlagen der Programmierung
Kapitel 6 Komplexität von Algorithmen 1 6.1 Beurteilung von Algorithmen I.d.R. existieren viele Algorithmen, um dieselbe Funktion zu realisieren. Welche Algorithmen sind die besseren? Betrachtung nicht-funktionaler
Mehr2. Effizienz von Algorithmen
Effizienz von Algorithmen 2. Effizienz von Algorithmen Effizienz von Algorithmen, Random Access Machine Modell, Funktionenwachstum, Asymptotik [Cormen et al, Kap. 2.2,3,4.2-4.4 Ottman/Widmayer, Kap. 1.1]
MehrBabeș-Bolyai Universität Cluj Napoca Fakultät für Mathematik und Informatik Grundlagen der Programmierung MLG5005. Rekursion
Babeș-Bolyai Universität Cluj Napoca Fakultät für Mathematik und Informatik Grundlagen der Programmierung MLG5005 Rekursion Rekursion Neue Denkweise Wikipedia: Als Rekursion bezeichnet man den Aufruf
MehrI. II. I. II. III. IV. I. II. III. I. II. III. IV. I. II. III. IV. V. I. II. III. IV. V. VI. I. II. I. II. III. I. II. I. II. I. II. I. II. III. I. II. III. IV. V. VI. VII. VIII.
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
MehrKapitel 1: Informationsverarbeitung durch Programme
LUDWIG- MAXIMILIANS- UNIVERSITY MUNICH DEPARTMENT INSTITUTE FOR INFORMATICS Skript zur Vorlesung: Einführung in die Informatik: Systeme und Anwendungen Sommersemester 2009 Kapitel 1: Informationsverarbeitung
MehrJapanische Küche zum UNESCO Weltkulturerbe erklärt Sojasauce ist wichtiger Bestandteil der traditionellen japanischen Küche
Japanische Küche zum UNESCO Weltkulturerbe erklärt Sojasauce ist wichtiger Bestandteil der traditionellen japanischen Küche Düsseldorf, Januar 2014. Die traditionelle japanische Kochkunst Washoku erfreut
MehrObjektorientierte Programmierung VL: Prof. Dr. Marco Block-Berlitz - Freie Universität Berlin Proinformatik III
Objektorientierte Programmierung VL: Prof. Dr. Marco Block-Berlitz - Freie Universität Berlin Proinformatik III Text: Hinnerk van Bruinehsen - Grafiken: Jens Fischer powered by SDS.mint SoSe 2011 1 Teil
MehrDer Lese-Schreib-Kopf kann auch angehalten werden (H). Die Verarbeitung ist dann beendet.
Die Turingmaschine besteht aus der Steuereinheit, die verschiedene Zustände annimmt dem Band, welches unendlich ausgedehnt ist, aber nur auf einem endlichem Bereich mit Zeichen aus einem Alphabet beschrieben
MehrHier ist ein einfaches Turingprogramm. Außer dem Leerzeichen ist das Band nur mit. 1 belegt.
Die Turingmaschine besteht aus der Steuereinheit, die verschiedene Zustände annimmt dem Band, welches unendlich ausgedehnt ist, aber nur auf einem endlichem Bereich mit Zeichen aus einem Alphabet beschrieben
Mehr( )= c+t(n-1) n>1. Stand der Vorlesung Komplexität von Algorithmen (Kapitel 3)
Stand der Vorlesung Komplexität von Algorithmen (Kapitel 3) Motivation: IT gestützte Steuerung, Überwachung, Fertigung, Produktion,. : erfordert effiziente Berechnungsvorschriften Ziel: Methoden kennen
MehrAlgorithmus. Was ist ein Algorithmus? Ibn Musa Al-Chwarismi persischer Mathematikers 9. Jahrhundert Buch: Regeln der Wiedereinsetzung und Reduktion.
Algorithmus Was ist ein Algorithmus? Ibn Musa Al-Chwarismi persischer Mathematikers 9. Jahrhundert Buch: Regeln der Wiedereinsetzung und Reduktion. Hier einige informelle Erklärungen zum Algorithmus P
Mehr1. Der Begriff Informatik 2. Syntax und Semantik von Programmiersprachen - 1 -
1. Der Begriff Informatik 2. Syntax und Semantik von Programmiersprachen I.2. I.2. Grundlagen von von Programmiersprachen. - 1 - 1. Der Begriff Informatik "Informatik" = Kunstwort aus Information und Mathematik
Mehr1. Der Begriff Informatik 2. Syntax und Semantik von Programmiersprachen - 1 -
1. Der Begriff Informatik 2. Syntax und Semantik von Programmiersprachen I.2. I.2. Grundlagen von von Programmiersprachen. - 1 - 1. Der Begriff Informatik "Informatik" = Kunstwort aus Information und Mathematik
Mehr2. Hausübung Algorithmen und Datenstrukturen
Prof. Dr. Gerd Stumme, Folke Eisterlehner, Dominik Benz Fachgebiet Wissensverarbeitung 7.4.009. Hausübung Algorithmen und Datenstrukturen Sommersemester 009 Abgabetermin: Montag, 04.05.009, 10:00 Uhr 1
MehrFunktionale Programmierung ALP I. µ-rekursive Funktionen WS 2012/2013. Prof. Dr. Margarita Esponda. Prof. Dr. Margarita Esponda
ALP I µ-rekursive Funktionen WS 2012/2013 Primitiv-rekursive Funktionen Jede primitiv-rekursive Funktion ist Loop-berechenbar. Das bedeutet, dass jede PR-Funktion in der Loop-Programmiersprache formuliert
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
MehrTheoretische Informatik: Berechenbarkeit und Formale Sprachen
Theoretische Informatik: Berechenbarkeit und Formale Sprachen Prof. Dr. F. Otto Fachbereich Elektrotechnik/Informatik, Universität Kassel 34109 Kassel, Germany E-mail: otto@theory.informatik.uni-kassel.de
MehrInformation und Produktion. Rolland Brunec Seminar Wissen
Information und Produktion Rolland Brunec Seminar Wissen Einführung Informationssystem Einfluss des Internets auf Organisation Wissens-Ko-Produktion Informationssystem (IS) Soziotechnisches System Dient
MehrAlgorithmik II. SS 2003 Prof. Dr. H. Stoyan Lehrstuhl für Informatik 8 ( Künstliche Intelligenz) Email: stoyan@informatik.uni-erlangen.
Algorithmik II SS 2003 Prof. Dr. H. Stoyan Lehrstuhl für Informatik 8 ( Künstliche Intelligenz) Email: stoyan@informatik.uni-erlangen.de Homepage der Vorlesung Vorbemerkungen I http://www8.informatik.uni-erlangen.de/immd8
MehrInformatik I. Grundlagen der systematischen Programmierung. Peter Thiemann WS 2007/08. Universität Freiburg, Germany
Informatik I Grundlagen der systematischen Programmierung Peter Thiemann Universität Freiburg, Germany WS 2007/08 Literatur Herbert Klaeren, Michael Sperber. Die Macht der Abstraktion. Teubner Verlag,
MehrREZEPTE AUS DER SENDUNG vom ( Sind wir nicht alle ein bisschen vegan? )
REZEPTE AUS DER SENDUNG vom 29.04.2015 ( Sind wir nicht alle ein bisschen vegan? ) Rezepte aus Studio und Beitrag von Marcus Liebethal aus dem Restaurant VEINKOST, Frankfurt Hollandaise vegan (für 2-4
MehrIdeen und Konzepte der Informatik. Programme und Algorithmen Kurt Mehlhorn
Ideen und Konzepte der Informatik Programme und Algorithmen Kurt Mehlhorn November 2016 Algorithmen und Programme Algorithmus = Schritt-für-Schritt Vorschrift zur Lösung eines Problems. Formuliert man
Mehr2. Algorithmen und Algorithmisierung Algorithmen und Algorithmisierung von Aufgaben
Algorithmen und Algorithmisierung von Aufgaben 2-1 Algorithmisierung: Formulierung (Entwicklung, Wahl) der Algorithmen + symbolische Darstellung von Algorithmen Formalismen für die symbolische Darstellung
MehrTheoretische Informatik: Berechenbarkeit und Formale Sprachen
Theoretische Informatik: Berechenbarkeit und Formale Sprachen Prof. Dr. F. Otto Fachbereich Elektrotechnik/Informatik, Universität Kassel 34109 Kassel, Germany E-mail: otto@theory.informatik.uni-kassel.de
MehrGrundlagen der Informatik
Jörn Fischer j.fischer@hs-mannheim.de Willkommen zur Vorlesung Grundlagen der Informatik ADS-Teil Page 2 Überblick Inhalt 1 Eigenschaften von Algorithmen Algorithmenbegriff O-Notation Entwurfstechniken
MehrGTI. Hannes Diener. 18. Juni. ENC B-0123,
GTI Hannes Diener ENC B-0123, diener@math.uni-siegen.de 18. Juni 1 / 32 Als Literatur zu diesem Thema empfiehlt sich das Buch Theoretische Informatik kurzgefasst von Uwe Schöning (mittlerweile in der 5.
MehrDas Studium im Fach Informatik
[Projekttage Studien- und Berufsorientierung der Jgst. 12] Fachbereich Informatik Fakultät für Mathematik und Informatik FernUniversität Hagen 17. Februar 2009 Was Informatik nicht ist Was ist Informatik?
MehrAlgorithmenbegriff: Berechenbarkeit. Algorithmenanalyse. (Berechnung der Komplexität)
Über-/Rückblick Algorithmenbegriff: Berechenbarkeit Turing-Maschine RAM µ-rekursive Funktionen Zeit Platz Komplexität Algorithmentechniken Algorithmenanalyse (Berechnung der Komplexität) Rekursion Iteration
MehrSchweinefleisch süß-sauer
Schweinefleisch süß-sauer Die Sommerpause ist vorbei, wir haben inzwischen auch wieder Jacken und dicke Schuhe an, und wir sind von Russland ein Stück südlich gereist und in China angekommen. In China
MehrVorlesung Datenstrukturen
Vorlesung Datenstrukturen Einleitung und Grundlagen Maike Buchin 18.4.2017 Verantwortliche Dozentin Organisation der Übungen Übungsleiter Korrekteure Maike Buchin Maike.Buchin@rub.de Raum NA 1/70 Sprechzeiten:
MehrFD Informatik Mauch SSDL (WHRS) Reutlingen. Algorithmen
FD Informatik Mauch SSDL (WHRS) Reutlingen Algorithmen Überblick Definition Notwendigkeit Realisierung Grundkonzepte Umsetzung im Unterricht Algorithmus? Ein Algorithmus ist eine Verwaltungsvorschrift,
MehrÜbung Algorithmen und Datenstrukturen
Übung Algorithmen und Datenstrukturen Sommersemester 2016 Patrick Schäfer, Humboldt-Universität zu Berlin Organisation Vorlesung: Montag 11 13 Uhr Marius Kloft RUD 26, 0 115 Mittwoch 11 13 Uhr Marius Kloft
MehrKochen im März Entenbrust mit Apfelschnitze
1 Kochen im März 2015 Entenbrust mit Apfelschnitze Für 4 Portionen 150 g Feldsalat 2 Entenbrustfilets (à 200 g) Salz Pfeffer 2 Äpfel 40 g gehackte Walnusskerne 3 El Himbeeressig 5-6 El Walnussöl 75 g zerbröckelter
Mehr**************************************************************** *******************************************************
******************************************************* Spinatsuppe Gebratene Zucchini mit Sesamsamen ******************************************************* Reis Chinakohl Kim Chi (Szeng Kim Chi) Gurkensalat
MehrEinführung in die Informatik Algorithms
Einführung in die Informatik Algorithms Vom Problem zum Algorithmus und zum Programm Wolfram Burgard Cyrill Stachniss 1.1 Motivation und Einleitung In der Informatik sucht man im Normalfall nach Verfahren
Mehr4 Effizienz und Komplexität 3.1 1
4 Effizienz und Komplexität 3.1 1 Effizienz (efficiency): auf den Ressourcen-Verbrauch bezogene Programmeigenschaft: hohe Effizienz bedeutet geringen Aufwand an Ressourcen. Typische Beispiele: Speichereffizienz
MehrSuchen und Sortieren
Suchen und Sortieren Suchen Sortieren Mischen Zeitmessungen Bewertung von Sortier-Verfahren Seite 1 Suchverfahren Begriffe Suchen = Bestimmen der Position (Adresse) eines Wertes in einer Datenfolge Sequentielles
MehrWas Computer nicht berechnen können
Was Computer nicht berechnen können Hochschulinformationstag 13 Juni 2003 Christoph Kreitz Theoretische Informatik, Raum 119, Telephon 3064 kreitz@csuni-potsdamde http://wwwcsuni-potsdamde/ti Computer
Mehrn 1. Der Begriff Informatik n 2. Syntax und Semantik von Programmiersprachen - 1 -
n 1. Der Begriff Informatik n 2. Syntax und Semantik von Programmiersprachen I.2. I.2. Grundlagen von von Programmiersprachen. - 1 - 1. Der Begriff Informatik n "Informatik" = Kunstwort aus Information
MehrRezepte von Christian Kolb vom Restaurant Wiesenlust in Frankfurt
ALTE GEMÜSESORTEN NEU ENTDECKT Rezepte von Christian Kolb vom Restaurant Wiesenlust in Frankfurt Rote-Bete-Carpaccio mit Topinambur-Salat, Aufstrich Hüttenkäse-Kräuter, Süßkartoffel aus dem Ofen mit Hähnchenbrust,
MehrDie schönsten hr4-nudelrezepte: Hausgemachte Nudeln mit Tomatensoße und Rucola. Bandnudeln mit Hähnchen-Paprika-Ragout
Die schönsten hr4-nudelrezepte: Spaghetti mit scharfer Shrimps-Tomatensoße Hausgemachte Nudeln mit Tomatensoße und Rucola Bandnudeln mit Hähnchen-Paprika-Ragout Spaghetti mit scharfer Shrimps-Tomatensoße
MehrThailändisch Kochen Für Anfänger
Thailändisch Kochen Für Anfänger 1 Rezepte zum nachkochen Seite 3. Frühlingsrollen 4. Tim Sam 5. Geng Pet Pla 6. Lap Muh 7. Pat Mi 8. Süßer Klebreis 9. Tom Kha Ghai Kokosnusssuppe 10. Papaya Salat 2 Frühlingsrollen
MehrGrundlagen der Informatik I Einführung
Grundlagen der Informatik I Einführung Konzepte imperativer Programmierung : Six, H.W., 99 Themen der heutigen Veranstaltung 1. Informatik, Computer, Programmierung 2. Problem und Algorithmus 3. Programme
MehrKapitel 3 Zur Korrektheit und Effizienz von Algorithmen
Kapitel 3 Zur Korrektheit und Effizienz von Algorithmen Ziel: Kurze Einführung in den Pseudocode zur Beschreibung von Algorithmen Induktionsbeweise als wichtiges Hilfsmittel, um die Korrektheit eines Algorithmus
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 1. EINLEITUNG. Algorithmen und Datenstrukturen - Ma5hias Thimm 1
Algorithmen und Datenstrukturen 1. EINLEITUNG Algorithmen und Datenstrukturen - Ma5hias Thimm (thimm@uni-koblenz.de) 1 Allgemeines Einleitung Zu den Begriffen: Algorithmen und Datenstrukturen systematische
MehrWS 05/06 mod Verifikation
3.3 Verifikation WS 05/06 mod 351 Verifikation ist der Beweis der Korrektheit eines Algorithmus relativ zu seiner Spezifikation. Die Aussagen gelten für alle Ausführungen des Algorithmus. Sie werden statisch
MehrProf. Dr. Margarita Esponda
Analyse von Algorithmen Die O-Notation WS 2012/2013 Prof. Dr. Margarita Esponda Freie Universität Berlin 1 Korrekte und effiziente Lösung von Problemen Problem Wesentlicher Teil der Lösung eines Problems.
MehrKapitel 1: Informationsverarbeitung durch Programme
LUDWIG- MAXIMILIANS- UNIVERSITY MUNICH DEPARTMENT INSTITUTE FOR INFORMATICS Skript zur Vorlesung: Einführung in die Informatik: Systeme und Anwendungen Sommersemester 2018 Kapitel 1: Informationsverarbeitung
MehrSilpancho. Zutaten (für 6 Personen): Zubereitung:
Silpancho ¾ kg Rindfleisch 6 große Kartoffeln 6 Eier Paniermehl 230 g. Reis Salz Öl Pfeffer gemahlener Knoblauch gehackt Petersilie 1 Zwiebel (in Streifen geschnitten) 2 Tomaten in Stückchen Das Fleisch
MehrFlower Sprouts. Rapsöl zum Braten Kürbis, in ca. 1 cm grossen Würfeln Salz, wenig Pfeffer Haselnüsse, grob gehackt, geröstet Cranberries, getrocknet
500g 320g ½ EL 200g ½ TL 80g 60g 2dl Flower Sprouts Nudeln Rapsöl zum Braten Kürbis, in ca. 1 cm grossen Würfeln Salz, wenig Pfeffer Haselnüsse, grob gehackt, geröstet Cranberries, getrocknet Rahm Flower
MehrScharfe Gemüsesuppe & Curry-Hähnchenbrust mit Kokosgemüse an Chinesischen Nudeln
Scharfe Gemüsesuppe & Curry-Hähnchenbrust mit Kokosgemüse an Chinesischen Nudeln 25. Oktober 2011 Autor Leroy Hallo Welt, heut gibt s mal wieder Neues. Ich war ja zwischenzeitlich sehr interessant kochtechnisch
MehrF3 Berechenbarkeit und Komplexität
F3 Berechenbarkeit und Komplexität Berndt Farwer Fachbereich Informatik AB Theoretische Grundlagen der Informatik (TGI) Universität Hamburg farwer@informatik.uni-hamburg.de F3 01/02 p.1/70 Zielgruppe 1.
Mehr1. Bisher: Daten, Information, Wissen. 2. Heute: Datenverarbeitung. 1. Was ist ein Algorithmus. 2. Vom Problem zur Lösung
Überblick 1. Bisher: Daten, Information, Wissen 2. Heute: Datenverarbeitung 1. Was ist ein Algorithmus 2. Vom Problem zur Lösung GRUNDKURS INFORMATIK 3 DATENVERARBEITUNG - ALGORITHMEN Marcel Götze Datenverarbeitung
Mehrden Zusammenhang von Information und Daten und verschiedenen Darstellungsformen von Daten verstehen,
Curriculum für das Fach Informatik/Mathematik im WP-II-Bereich am Max-Planck-Gymnasium Ziel des Unterrichts ist die Vermittlung informatischer Grundlagen, die es dem Lernenden ermöglichen, ihn umgebende
MehrBerechenbarkeit und Komplexität Vorlesung 11
Berechenbarkeit und Komplexität Vorlesung 11 Prof. Dr. Wolfgang Thomas Lehrstuhl Informatik 7 RWTH Aachen 7. Dezember 2014 Wolfgang Thomas, Informatik 7 () Vorlesung Berechenbarkeit und Komplexität 7.
Mehr3 DATENVERARBEITUNG - ALGORITHMEN. Marcel Götze
GRUNDKURS INFORMATIK 3 DATENVERARBEITUNG - ALGORITHMEN Marcel Götze Überblick 1. Bisher: Daten, Information, Wissen 2. Heute: Datenverarbeitung 1. Was ist ein Algorithmus 2. Vom Problem zur Lösung Datenverarbeitung
MehrAlgorithmen versus Programmiersprachen
Coma I Einleitung Computer und Algorithmen Programmiersprachen Algorithmen versus Programmiersprachen Literaturhinweise Computer und Algorithmen Programmiersprachen Algorithmen versus Programmiersprachen
MehrGrundlagen der theoretischen Informatik
Grundlagen der theoretischen Informatik Kurt Sieber Fakultät IV, Department ETI Universität Siegen SS 2013 Vorlesung vom 09.04.2013 Inhalt der Vorlesung Teil I: Automaten und formale Sprachen (Kurt Sieber)
MehrInterdisziplinäre fachdidaktische Übung: Modelle für Sprachen in der Informatik. SS 2016: Grossmann, Jenko
Interdisziplinäre fachdidaktische Übung: Modelle für Sprachen in der SS 2016: Grossmann, Jenko Die Beschreibung orientiert sich am Begriffssystem der Beschreibung natürlicher Sprachen Sprache in der steht
MehrBananensuppe mit Chilli
Bananensuppe mit Chilli 800 ml Gemüsebrühe 400 ml Kokosmilch 4 kleine Bananen 2½ Chillischoten 6 TL Sojasoße 6 TL Erdnussöl 2 Bund Frühlingszwiebeln 4 Zehen Knoblauch 1 Prise Zucker 1 Prise Salz etwas
MehrAchtung: Groß O definiert keine totale Ordnungsrelation auf der Menge aller Funktionen! Beweis: Es gibt positive Funktionen f und g so, dass
Achtung: Groß O definiert keine totale Ordnungsrelation auf der Menge aller Funktionen! Beweis: Es gibt positive Funktionen f und g so, dass f O g und auch g O f. Wähle zum Beispiel und G. Zachmann Informatik
MehrAlgorithmen und Programmierung
Algorithmen und Programmierung Kapitel 2 Algorithmische Grundkonzepte A&P (WS 14/15): 02 Algorithmische Grundkonzepte 1 Überblick Intuitiver Algorithmenbegriff Sprachen und Grammatiken Elementare Datentypen
MehrRezeptheft IV. Guten Appetit! Biofleisch bestellen: Inhalt:
Rezeptheft IV Inhalt: 1 KotelettGrillenmitPistazien 2 KrustenbratenGrillen 3 KrustenbratenimOfen 4 KrustenbratenSmoken 5 Schweinegulasch 6 MecklenburgerRippenbratenvomSchwein Biofleisch bestellen: Kontakt
MehrENGLISCHER SALAT MIT SPECK UND BIRNEN
ENGLISCHER SALAT MIT SPECK UND BIRNEN ½ EISBERGSALAT, MUNDGERECHT GESCHNITTEN 4 HANDVOLL FELDSALAT, GEPUTZ 1 BUND KRESSE 2 AVOCADOS, GESCHÄLT, ENTSTEINT UND IN SCHEIBEN GESCHNITTEN ½ BUND DILL ½ BUND SCHNITTLAUCH
MehrEinführung in die Programmierung
Einleitung Gliederung Einführung in die Programmierung Wintersemester 2017/18 Zum Begriff Informatik Zum Begriff Algorithmus Zum Begriff Programmieren Prof. Dr. Günter Rudolph Lehrstuhl für Algorithm Engineering
MehrVALENTINSTAG-SPECIAL EINKAUFSLISTE. VALENTINSTAG-BUNDLE. + 1 romantischer Kerzenleuchter gratis
videocast für dieses Rezept auf facebook & youtube VALENTINSTAG-SPECIAL EINKAUFSLISTE Zutaten jeweils für 2 Personen: Vorspeise: Krabbencocktail 150 g Nordseekrabben 150 ml eppers Cocktailsauce 50 g Ananas
Mehr1 Einführung: Algorithmen. Algorithmen und Datenstrukturen WS 2012/13. Pro f. Dr. Sán do r Fe k e te
1 Einführung: Algorithmen Algorithmen und Datenstrukturen WS 2012/13 Pro f. Dr. Sán do r Fe k e te Literatur 1.1 Was ist ein Algorithmus? Ein Algorithmus ist eine aus endlich vielen Schritten bestehende
MehrEinführung in die Informatik I
Einführung in die Informatik I Berechenbarkeit und Komplexität Prof. Dr. Nikolaus Wulff Berechenbarkeit Im Rahmen der Turingmaschine fiel zum ersten Mal der Begriff Berechenbarkeit. Ein Funktion f heißt
MehrThai Beef Salat Ligurischer Brotsalat mit Crevetten Orangensalat mit Quark und Baumnuss Crumble (für 4 Personen)
Thai Beef Salat: 150 g grüne Bohnen 20 g Ingwer 1 St Zitronengras 1 St Knoblauch 1 St Chili 1 EL Sesamöl 2 St Rindssteaks à ca. 200g (Hüfte o. Entrecôte) 1 St Limone 4 EL Olivenöl Ahornsirup 2 St Frühlingszwiebeln
MehrAlgorithmierung und Programmierung - immer aktuell. Material, S.54ff.
Algorithmierung und Programmierung - immer aktuell Material, S.54ff. Was scheint den wichtig für IU? Mittelschule (10): PC-Technik kennenlernen Anwendungen beherrschen Grundwissen Internet Verständnis
MehrBekannte Algorithmen:
Vergangenes Thema Daten Information - Wissen GRUNDKURS INFORMATIK 3 DATENVERARBEITUNG: VOM PROBLEMLÖSEN ZUM ALGORITHMUS Damit aus Informationen Wissen entsteht, muss der Mensch sie in seinen Erfahrungskontext,
MehrFormale Methoden 2. Gaetano Geck Lehrstuhl I Logik in der Informatik WS 2015/2016
Formale Methoden 2 Gaetano Geck Lehrstuhl I Logik in der Informatik WS 2015/2016 Teil 3: Kodierung 1 Motivation 2 Exkurs Grundlagen formaler Sprachen 3 Grundlagen 4 Beispielkodierungen FM2 (WS 2014/15,
MehrVBA-Programmierung: Zusammenfassung
VBA-Programmierung: Zusammenfassung Programmiersprachen (Definition, Einordnung VBA) Softwareentwicklung-Phasen: 1. Spezifikation 2. Entwurf 3. Implementierung Datentypen (einfach, zusammengesetzt) Programmablaufsteuerung
Mehr