Konzepte der Informatik
|
|
- Hertha Fuchs
- vor 6 Jahren
- Abrufe
Transkript
1 Konzepte der Informatik Vorkurs Informatik zum WS 2011/ Dr. Werner Struckmann / Christoph Peltz Stark angelehnt an Kapitel 2 und 3 aus "Abenteuer Informatik" von Jens Gallenbacher 1
2 Tournament Sort - Effizienter sortieren Idee: Wir lassen immer zwei Zahlen einer Liste in einem Turnier gegeneinander antreten. Gewinner ist die größere der beiden Zahlen und kommt eine Runde weiter Ebene 3 2
3 Tournament Sort - Effizienter sortieren Idee: Wir lassen immer zwei Zahlen einer Liste in einem Turnier gegeneinander antreten. Gewinner ist die größere der beiden Zahlen und kommt eine Runde weiter
4 Tournament Sort - Effizienter sortieren Idee: Wir lassen immer zwei Zahlen einer Liste in einem Turnier gegeneinander antreten. Gewinner ist die größere der beiden Zahlen und kommt eine Runde weiter. Ebene 1 Ebene Ebene 3 4
5 Tournament Sort - Effizienter sortieren Die Runden werden so lange ausgespielt, bis ein Gewinner ermittelt wurde. Ebene 1 Ebene Ebene 3 5
6 Tournament Sort - Effizienter sortieren Die leeren Plätze werden immer sofort von unten her wieder aufgefüllt Ebene 1 7 Ebene Ebene 3 6
7 Tournament Sort Erst wenn alle Plätze soweit möglich von unten her aufgefüllt sind, wird weitergespielt. Ebene 1 Ebene Ebene 3 7
8 Tournament Sort Jetzt haben wir einen Sieger gefunden. Er ist der erste Sieger, den wir ermittelt haben und entspricht deshalb dem größten Element. Zuerst müssen wir aber wieder die Lücken schließen. 9 Ebene 1 Ebene Ebene 3 8
9 Tournament Sort 9 Ebene 1 Ebene Ebene 3 9
10 Tournament Sort Jetzt können wir den Sieger in unsere vorbereitete Ergebnisliste übernehmen 9 Ebene 1 Ebene Ebene 3 10
11 Tournament-Sort Die Ergebnis-Liste wird von hinten her aufgefüllt. 9 11
12 Tournament Sort Die vakante Siegerposition kann dann wieder vergeben werden. Ebene 1 Ebene Ebene 3 12
13 Tournament Sort 8 Ebene 1 Ebene Ebene 3 13
14 Tournament-Sort Und auch die Acht findet ihren Platz
15 Tournament Sort 7 Ebene 1 Ebene Ebene 3 15
16 Tournament Sort 6 Ebene 1 Ebene Ebene 3 16
17 Tournament Sort 5 Ebene 1 Ebene Ebene 3 17
18 Tournament Sort 3 Ebene Ebene 2 Ebene 3 18
19 Tournament Sort 2 Ebene 1 1 Ebene 2 Ebene 3 19
20 Tournament Sort 1 Ebene 1 Ebene 2 Ebene 3 20
21 Tournament-Sort Am Ende steht eine sortierte Liste
22 Tournament Sort Struktogramm Solange die oberste Ebene (Ebene 1) nicht erreicht ist Gehe die leeren Ebenen in absteigender Reihenfolge durch und fülle jedes Feld mit der größeren Karte der beiden zugehörigen Wettbewerber Fülle dabei weiter unten entstehende Löcher sofort wieder mit einer der Karten darunter auf und zwar mit Anzahl Wettbewerber 2 Wettbewerber der größeren Karte 1 Wettbewerber der Karte selbst 0 Wettbewerber keiner Karte 22
23 Tournament Sort Struktogramm So lange sich in irgendeiner Ebene noch mind. eine Karte befindet Verschiebe die Siegerkarte auf das erste freie Feld am Ende der Ergebnisliste Fülle dabei weiter unten entstehende Lücken sofort wieder auf wie oben beschrieben 23
24 Tournament Sort Ist Tournament Sort ein Algorithmus? Durch das Struktogramm ist das Vorgehen in einem endlichen Text beschrieben. Die Objekte sind die Zahlen der Liste. Operationen sind das Vergleichen und Verschieben von Elementen und das Übertragen auf die Ergebnisliste. Die Reihenfolge ist ebenfalls durch das Struktogramm festgelegt. Tournament Sort ist also ein Algorithmus. 24
25 Aufwandsabschätzung Wie angekündigt, ist dieser Sortieralgorithmus, den übrigen bisher vorgestellten Algorithmen überlegen. Wieviel besser er wirklich ist, werden Sie heute in der Übung selbst herausfinden können. 25
26 Einpacken, transportieren, einlagern Rucksackprobleme 26
27 Das Rucksackproblem Einbruchszenario Man stelle sich einen Einbrecher vor, der auf frischer Tat mit seinem Rucksack vor dem Safe in einer Villa steht. Er muss sich nun entscheiden, welche Gegenstände er wie in seinen Rucksack packen muss, um einen optimalen Wert mit nach Hause zu nehmen. Dieses Problem gehört zu der bislang ungelösten Fragestellung ob eine optimale Lösung in realistischer Zeit für beliebige Gegenstandsmengen möglich ist. 27
28 Das Rucksackproblem P = NP? Eine Million U.S.Dollar ist die Lösung des oben genannten Problems wert. Dieser Betrag ist vom Clay Mathematics Institute of Cambridge, Massachusetts (CMI) auf die Lösung eines der Milleniumprobleme ausgeschrieben, zu denen auch die Frage P=NP? gehört. Dazu aber mehr im Verlauf der Vorlesung theoretische Informatik. Dabei steht NP für eine Klasse von Problemen, die höchstwahrscheinlich nur mit exponentiellem Aufwand auf verfügbaren Rechenmaschinen gelöst werden können. Das bedeutet, dass in der Abschätzung des Aufwands die Problemgröße im Exponenten auftaucht, z.b: 2^n P steht für die Klasse von Problemen, die in Polynomialzeit gelöst werden können. Im Weiteren werden wir hauptsächlich Varianten des Rucksackproblems betrachten, die nicht in NP liegen. 28
29 Das Rucksackproblem Etwas weniger diebisch Wir haben etwas Großartiges geleistet (z.b. eine Prinzessin gerettet) und dürfen uns nun mit des Königs Erlaubnis aus seiner Schatzkammer beliebige Gegenstände auswählen. Aber nur so viele wir in eine gegebene Schatzkiste packen können. 29
30 Das Rucksackproblem Ziel Da wir uns nun in der Schatzkammer bedienen dürfen, ist es natürlich das Ziel, die Schatzkiste so zu packen, dass wir einen möglichst hohen Wert mit nach Hause nehmen. 30
31 Das Rucksackproblem Die Problemgröße 31
32 Das Rucksackproblem Die Problemgröße Folgende Variablen bestimmen die Problemgröße: Platz im Rucksack Anzahl und Beschaffenheit (Wert und Größe) der Schätze
33 Das Rucksackproblem Varianten Mannigfaltige Variation der Problemgrößen Dimensionalität der Gegenstände: ein-, zwei- oder dreidimensional Freiheitsgrade beim Platzieren der Gegenstände: eins, zwei,... Teilbarkeit der Gegenstände Beschaffenheit der Größe und des Werts der Gegenstände Nur ganzzahlige bzw. diskrete Größen bzw. Werte Meist werden die Gegenstände abstrahiert: Rechtecke und Quader anstatt der eigentlichen Form Verfügbarkeit der Gegenstände: einmal, n-mal oder unbegrenzter Vorrat 33
34 Das Rucksackproblem Wo findet man das Problem in der wirklichen Welt? Logistik-Unternehmen Verteilung von Waren auf LKWs oder Bahnwaggons 34
35 35
36 Das Rucksackproblem Wo findet man das Problem in der wirklichen Welt? Logistik-Unternehmen Verteilung von Waren auf LKWs oder Bahnwaggons Container-Hafen Verteilung der Waren auf Schiffe 36
37 37
38 Das Rucksackproblem Wo findet man das Problem in der wirklichen Welt? Logistik-Unternehmen Verteilung von Waren auf LKWs oder Bahnwaggons Container-Hafen Verteilung der Waren auf Schiffe Handels-Unternehmen Hochregallager 38
39 39
40 Das Rucksackproblem Wo findet man das Problem in der wirklichen Welt? Logistik-Unternehmen Verteilung von Waren auf LKWs oder Bahnwaggons Container-Hafen Verteilung der Waren auf Schiffe Handels-Unternehmen Hochregallager Hardware-Entwurf Verteilung der Hardware auf Platinen 40
41 41
42 Das Rucksackproblem Wo findet man das Problem in der wirklichen Welt? Logistik-Unternehmen Verteilung von Waren auf LKWs oder Bahnwaggons Container-Hafen Verteilung der Waren auf Schiffe Handels-Unternehmen Hochregallager Hardware-Entwurf Verteilung der Hardware auf Platinen Verteilung der Funktionen auf Chips 42
43 43
44 Das Rucksackproblem Wo findet man das Problem in der wirklichen Welt? Logistik-Unternehmen Verteilung von Waren auf LKWs oder Bahnwaggons Container-Hafen Verteilung der Waren auf Schiffe Handels-Unternehmen Hochregallager Hardware-Entwurf Verteilung der Hardware auf Platinen Verteilung der Funktionen auf Chips 44
45 Vielen Dank für Ihre Aufmerksamkeit! 45
Die Verbindung von Linearer Programmierung und Graphentheorie
Die Verbindung von Linearer Programmierung und Graphentheorie Definition 5.9. Ein kombinatorisches Optimierungsproblem entspricht einem LP, bei dem statt der Vorzeichenbedingungen x i 0 Bedingungen der
MehrKonzepte der Informatik
Konzepte der Informatik Vorkurs Informatik zum WS 2011/2012 26.09. - 30.09.2011 17.10. - 21.10.2011 Dr. Werner Struckmann / Christoph Peltz Stark angelehnt an Kapitel 1 aus "Abenteuer Informatik" von Jens
MehrAlles zu seiner Zeit Projektplanung heute
Alles zu seiner Zeit Projektplanung heute Nicole Megow Matheon Überblick Projektplanung Planen mit Graphentheorie Maschinenscheduling Ein 1 Mio. $ Problem Schwere & leichte Probleme? Zeitplanungsprobleme?
MehrDas Dilemma des Einbrechers Wer die Wahl hat, hat die Qual!
Das Dilemma des Einbrechers Wer die Wahl hat, hat die Qual! 0kg 4000 Euro Luster 5,5 kg, 430.- Laptop 2,0 kg, 000.- Schatulle 3,2 kg, 800.- Uhr 3,5 kg, 70.- Schwert,5 kg, 850.- Bild 3,4 kg, 680.- Besteck
MehrVorkurs Informatik WiSe 15/16
Konzepte der Informatik Dr. Werner Struckmann / Stephan Mielke, Jakob Garbe, 16.10.2015 Technische Universität Braunschweig, IPS Inhaltsverzeichnis Suchen Binärsuche Binäre Suchbäume 16.10.2015 Dr. Werner
MehrNP-Vollständigkeit. Krautgartner Martin (9920077) Markgraf Waldomir (9921041) Rattensberger Martin (9921846) Rieder Caroline (0020984)
NP-Vollständigkeit Krautgartner Martin (9920077) Markgraf Waldomir (9921041) Rattensberger Martin (9921846) Rieder Caroline (0020984) 0 Übersicht: Einleitung Einteilung in Klassen Die Klassen P und NP
MehrInformatik II Greedy-Algorithmen
7/7/06 lausthal Erinnerung: Dynamische Programmierung Informatik II reedy-algorithmen. Zachmann lausthal University, ermany zach@in.tu-clausthal.de Zusammenfassung der grundlegenden Idee: Optimale Sub-Struktur:
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
MehrDynamische Optimierung. Kapitel 4. Dynamische Optimierung. Peter Becker (H-BRS) Operations Research II Wintersemester 2014/15 160 / 206
Kapitel 4 Dynamische Optimierung Peter Becker (H-BRS) Operations Research II Wintersemester 2014/15 160 / 206 Inhalt Inhalt 4 Dynamische Optimierung Allgemeiner Ansatz und Beispiele Stochastische dynamische
MehrVon Paul Curzon, Queen Mary, University of London mit Unterstützung von Google und EPSRC
Compu terwissenscha ften mi t Spaßfak tor Spiele gewinnen: der perfekte Tic Tac Toe-Spieler Von Paul Curzon, Queen Mary, University of London mit Unterstützung von Google und EPSRC Spiele gewinnen: der
MehrAufgabenblatt Nr. 5 Generizität und TicTacToe
Aufgabenblatt Nr. 5 Generizität und TicTacToe 1 Generische Sortier-Methode 1.1 Aufgabe: Entwickeln einer generischen Sortiermethode für Objekte mit der Schnittstelle Comparable Ihnen ist aus der Vorlesung
Mehr4. Dynamische Optimierung
4. Dynamische Optimierung Allgemeine Form dynamischer Optimierungsprobleme 4. Dynamische Optimierung Die dynamische Optimierung (DO) betrachtet Entscheidungsprobleme als eine Folge voneinander abhängiger
MehrTourist Town. wenn Computer ins Schwitzen geraten. Prof. Dr. Isolde Adler IT-Girls Night 28.11.2014 29.11.2014
Tourist Town wenn Computer ins Schwitzen geraten Prof. Dr. Isolde Adler IT-Girls Night 28.11.2014 29.11.2014 Inhalt 1. Was kommt jetzt? 2. Tourist Town Dominierende Mengen 3. Ausblick Isolde Adler Tourist
Mehr13 Java 4 - Entwurfsmuster am Beispiel des Rucksackproblems
13 Java 4 - Entwurfsmuster am Beispiel des Rucksackproblems 13.1 Modellierung des Rucksackproblems 13.2 Lösung mit Greedy-Algorithmus 13.3 Lösung mit Backtracking 13.4 Lösung mit Dynamischer Programmierung
MehrProgrammieren ++ Begleitende Übungen zu Veranstaltungen + Umsetzen des Algorithmus in ein lauffähiges Programm
Studienanforderungen Studiengang Maschinenbau Programmieren Begleitende Übungen zu Veranstaltungen Umsetzen des Algorithmus in ein lauffähiges Programm Studiengang Bauingenieurwesen Programmieren Begleitende
MehrApproximationsalgorithmen
Ausarbeitung zum Thema Approximationsalgorithmen im Rahmen des Fachseminars 24. Juli 2009 Robert Bahmann robert.bahmann@gmail.com FH Wiesbaden Erstellt von: Robert Bahmann Zuletzt berarbeitet von: Robert
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
MehrEinstieg in die Informatik mit Java
1 / 28 Einstieg in die Informatik mit Java Algorithmen Gerd Bohlender Institut für Angewandte und Numerische Mathematik Gliederung 2 / 28 1 Überblick 2 Algorithmus 3 Grundalgorithmen in Java 4 Flussdiagramme
MehrLeitprogramm Bubblesort
Leitprogramm Bubblesort Dr. Rainer Hauser Inhalt 1 Übersicht...1 2 Input-Block I: Der Sortieralgorithmus Bubblesort...2 3 Input-Block II: Die Effizienz von Bubblesort...6 4 Zusammenfassung...8 5 Lernkontrolle...9
MehrEinführung. Kapitel 1. Peter Becker (H-BRS) Operations Research I Sommersemester 2015 14 / 298
Kapitel 1 Einführung Peter Becker (H-BRS) Operations Research I Sommersemester 2015 14 / 298 Inhalt Inhalt 1 Einführung Was ist Operations Research? Planungsprozess im OR Peter Becker (H-BRS) Operations
MehrAccess [basics] Gruppierungen in Abfragen. Beispieldatenbank. Abfragen gruppieren. Artikel pro Kategorie zählen
Abfragen lassen sich längst nicht nur dazu benutzen, die gewünschten Felder oder Datensätze einer oder mehrerer Tabellen darzustellen. Sie können Daten auch nach bestimmten Kriterien zu Gruppen zusammenfassen
MehrBeispiellektionen. Geometrische Grundformen. Gestaltung und Musik. Fach. Klasse. Ziele Soziale Ziele
Geometrische Grundformen Fach Gestaltung und Musik Klasse 1 2 3 4 5 6 7 8 9 Ziele Soziale Ziele Gemeinsam ein Bild aus einfachen geometrischen Formen entstehen lassen. Inhaltliche Ziele Geometrische Formen
MehrÜbersicht. Datenstrukturen und Algorithmen. Übersicht. Divide-and-Conquer. Vorlesung 9: Quicksort (K7)
Datenstrukturen und Algorithmen Vorlesung 9: (K7) Joost-Pieter Katoen Lehrstuhl für Informatik 2 Software Modeling and Verification Group http://www-i2.rwth-aachen.de/i2/dsal0/ Algorithmus 8. Mai 200 Joost-Pieter
MehrInstitut für Geometrie und Praktische Mathematik Mathematisches Praktikum (MaPra) SS 2002. Aufgabe 7
Rheinisch Westfälische Technische Hochschule Institut für Geometrie und Praktische Mathematik Mathematisches Praktikum (MaPra) SS 2002 Prof. Dr. Wolfgang Dahmen Dr. Karl Heinz Brakhage Aufgabe 7 Bearbeitungszeit:
MehrDynamische Programmierung
Dynamische Programmierung Manuel Grandeit Hallo Welt -Seminar 28.06.2011 Manuel Grandeit 1 / 40 Inhaltsübersicht Einführung Münzwechsel Was ist ein Zustand? Konstruktion einer DP-Lösung Top-Down-DP Bottom-Up-DP
MehrAchtjähriges Gymnasium. Lehrplan Informatik. für die Einführungsphase der gymnasialen Oberstufe. Februar 2006
Achtjähriges Gymnasium Lehrplan Informatik für die Einführungsphase der gymnasialen Oberstufe Februar 2006 LEHRPLAN INFORMATIK FÜR DIE EINFÜHRUNGSPHASE DER GYMNASIALEN OBERSTUFE Vorbemerkungen Zu Beginn
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
MehrProgrammieren I. Kapitel 7. Sortieren und Suchen
Programmieren I Kapitel 7. Sortieren und Suchen Kapitel 7: Sortieren und Suchen Ziel: Varianten der häufigsten Anwendung kennenlernen Ordnung Suchen lineares Suchen Binärsuche oder Bisektionssuche Sortieren
MehrZentralabitur 2017 Informatik
Zentralabitur.nrw Ministerium für Schule und Weiterbildung des Landes Nordrhein-Westfalen Zentralabitur 2017 Informatik I. Unterrichtliche Voraussetzungen für die schriftlichen Abiturprüfungen an Gymnasien,
MehrDreiecke. Worum geht es? Das Material
Dreiecke Worum geht es? Das Es handelt sich um gleichseitige Dreiecke aus Holz mit einer Kantenlänge von 5 cm in drei verschiedenen Farben: orange, rot und grün. Die Dreiecke regen zum Legen von flächigen
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
MehrLaufzeit und Komplexität
Laufzeit und Komplexität Laufzeit eines Algorithmus Benchmarking versus Analyse Abstraktion Rechenzeit, Anzahl Schritte Bester, Mittlerer, Schlechtester Fall Beispiel: Lineare Suche Komplexitätsklassen
MehrKurzeinleitung für die NAFI -Flottenkalkulation
- über 20 Jahre NAFI -Flottenkalkulation - Kurzeinleitung für die NAFI -Flottenkalkulation Gilt für die Varianten: "Vollversion" und "max15". 6. Auflage Stand: 07.01.2013 Copyright 2013 by NAFI -Unternehmensberatung
MehrDas Spiel zum Film 1
Das Spiel zum Film Unserem Ritter Rost stehen drei gefährliche Abenteuer bevor. Er muss ein Turnier erfolgreich bestehen, einen Drachen besiegen und seine Freundin, das Burgfräulein Bö, aus den Fängen
MehrDatenstrukturen & Algorithmen
Datenstrukturen & Algorithmen Matthias Zwicker Universität Bern Frühling 2010 Übersicht Binäre Suchbäume Einführung und Begriffe Binäre Suchbäume 2 Binäre Suchbäume Datenstruktur für dynamische Mengen
MehrDie Komplexitätsklassen P und NP
Die Komplexitätsklassen P und NP Prof. Dr. Berthold Vöcking Lehrstuhl Informatik 1 Algorithmen und Komplexität RWTH Aachen 3. Dezember 2009 Berthold Vöcking, Informatik 1 () Vorlesung Berechenbarkeit und
MehrDas in diesem Werk enthaltene Programm-Material ist mit keiner Verpflichtung oder Garantie irgendeiner Art verbunden.
Zusatzmaterial zum Buch "Algorithmen kompakt und verständlich" Das in diesem Werk enthaltene Programm-Material ist mit keiner Verpflichtung oder Garantie irgendeiner Art verbunden. Der Autor übernimmt
MehrEine kurze Einführung in die Informatik
Eine kurze Einführung in die Informatik Irene Rothe Sommer 2009 Was ist Informatik? Informatik ist das Lösen von Problemen mit Hilfe des Rechners. Was für Probleme könnten wir haben, die ein Rechnerprogramm
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
MehrInformatik-Sommercamp 2012. Mastermind mit dem Android SDK
Mastermind mit dem Android SDK Übersicht Einführungen Mastermind und Strategien (Stefan) Eclipse und das ADT Plugin (Jan) GUI-Programmierung (Dominik) Mastermind und Strategien - Übersicht Mastermind Spielregeln
MehrSixCMS 6 Tutorial - Content-Manager. So erfassen Sie Inhalte mit SixCMS
SixCMS 6 Tutorial - Content-Manager So erfassen Sie Inhalte mit SixCMS Inhalt Inhalt So erfassen Sie Inhalte mit SixCMS 3 Zu diesem Tutorial 3 Ablageort definieren 5 Content-Container erstellen 6 Einträge
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
MehrPaper Computer Science Experiment. Computation (NP-Vollständigkeit) Steinerbäume
Paper Computer Science Experiment Great Principles of Computing Computation (NP-Vollständigkeit) Thema Steinerbäume Unterrichtsform Entdeckendes Lernen, Einzelarbeit, Lernen am Modell Voraussetzung Bäume
MehrGibt es verschiedene Arten unendlich? Dieter Wolke
Gibt es verschiedene Arten unendlich? Dieter Wolke 1 Zuerst zum Gebrauch des Wortes unendlich Es wird in der Mathematik in zwei unterschiedlichen Bedeutungen benutzt Erstens im Zusammenhang mit Funktionen
MehrCommerzbank Sports & More Bavarian TT-Race
Bayerischer Tischtennis-Verband e.v. Commerzbank Sports & More Bavarian TT-Race Spielsystem Turnierserie Der Bayerische Tischtennis-Verband veranstaltet ab dem Jahr 2014 eine bayernweite Turnierserie,
Mehr1. Starte die gewünschte Browseranwendung durch Klick auf den Screenshot.
Benutzerhinweise zur digitalen Datenaufnahme Mit den von Esri kostenfrei bereitgestellten Anwendungen zur digitalen Datenaufnahme kannst du Daten am Computer oder direkt im Gelände mit mobilen Geräten
MehrSortieren. Eine Testmenge erstellen
Sortieren Eine der wohl häufigsten Aufgaben für Computer ist das Sortieren, mit dem wir uns in diesem Abschnitt eingeher beschäftigen wollen. Unser Ziel ist die Entwicklung eines möglichst effizienten
MehrEinführung Datenbank
Einführung Datenbank Einführung Datenbank Seite 2 Einführung in die Arbeit mit einer Datenbank Grundbegriffe: Datenbank - Datenbankmanagementsystem Eine Datenbank ist eine systematische strukturierte Sammlung
MehrWS 2008/09. Diskrete Strukturen
WS 2008/09 Diskrete Strukturen Prof. Dr. J. Esparza Lehrstuhl für Grundlagen der Softwarezuverlässigkeit und theoretische Informatik Fakultät für Informatik Technische Universität München http://www7.in.tum.de/um/courses/ds/ws0809
MehrPIWIN I. Praktische Informatik für Wirtschaftsmathematiker, Ingenieure und Naturwissenschaftler I. Vorlesung 3 SWS WS 2008/2009
PIWIN I Kap. 8 Objektorientierte Programmierung - Vererbung 1 PIWIN I Praktische Informatik für Wirtschaftsmathematiker, Ingenieure und Naturwissenschaftler I Vorlesung 3 SWS WS 2008/2009 FB Informatik
MehrS=[n] Menge von Veranstaltungen J S kompatibel mit maximaler Größe J
Greedy-Strategie Definition Paradigma Greedy Der Greedy-Ansatz verwendet die Strategie 1 Top-down Auswahl: Bestimme in jedem Schritt eine lokal optimale Lösung, so dass man eine global optimale Lösung
MehrAlignment-Verfahren zum Vergleich biologischer Sequenzen
zum Vergleich biologischer Sequenzen Hans-Joachim Böckenhauer Dennis Komm Volkshochschule Zürich. April Ein biologisches Problem Fragestellung Finde eine Methode zum Vergleich von DNA-Molekülen oder Proteinen
MehrInhalt. Benutzerhandbuch
- Benutzerhandbuch Inhalt Benutzeroberfläche... 2 Registerkarte Barrierefreiheit... 2 Präsentation überprüfen... 2 Zugängliches PDF erzeugen... 2 Auswahlbereich... 2 Einstellungen... 2 Hilfe... 2 Fenster
MehrEinführung in die Informatik
Einführung in die Informatik Jochen Hoenicke Software Engineering Albert-Ludwigs-University Freiburg Sommersemester 2014 Jochen Hoenicke (Software Engineering) Einführung in die Informatik Sommersemester
MehrEinführung. Vorlesungen zur Komplexitätstheorie: Reduktion und Vollständigkeit (3) Vorlesungen zur Komplexitätstheorie. K-Vollständigkeit (1/5)
Einführung 3 Vorlesungen zur Komplexitätstheorie: Reduktion und Vollständigkeit (3) Univ.-Prof. Dr. Christoph Meinel Hasso-Plattner-Institut Universität Potsdam, Deutschland Hatten den Reduktionsbegriff
MehrAuswertung erstellen: Liste mit E-Mail-
Anleitung Auswertung erstellen: Liste mit E-Mail-Adressen Auswertung erstellen: Liste mit E-Mail- Adressen Das Beispiel Sie möchten für den Versand eines Newletters per E-Mail eine Liste der in mention
MehrEinführung in die Informatik I
Einführung in die Informatik I Algorithmen und deren Programmierung Prof. Dr. Nikolaus Wulff Definition Algorithmus Ein Algorithmus ist eine präzise formulierte Handlungsanweisung zur Lösung einer gleichartigen
MehrInstitut fu r Informatik
Technische Universita t Mu nchen Institut fu r Informatik Lehrstuhl fu r Bioinformatik Einfu hrung in die Programmierung fu r Bioinformatiker Prof. B. Rost, L. Richter WS 2013 Aufgabenblatt 3 18. November
MehrPlatz Fahrer Startnr.BoxBox Runden Sek.'s Pkte PunkteGesamtzeit Rd.zeit Rd.zeit Rd.zeit StartZiel Korr. Korr. gesamt(*) Schnitt Minimum(**) Maximum
Klasse 1-85er (5 Teilnehmer) (max. 03:00:00 gewertet) 1 Kistenmacher,Lukas 11 1 1 14 1400 01:53:27,128 00:02:43,477 00:59:38,364 2 Schneiderling,Luca 55 1 1 13 1300 01:53:51,611 00:02:57,972 00:59:48,399
MehrApproximationsalgorithmen: Klassiker I. Kombinatorische Optimierung Absolute Gütegarantie Graph-Coloring Clique Relative Gütegarantie Scheduling
Approximationsalgorithmen: Klassiker I Kombinatorische Optimierung Absolute Gütegarantie Graph-Coloring Clique Relative Gütegarantie Scheduling VO Approximationsalgorithmen WiSe 2011/12 Markus Chimani
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?
MehrInformatik I. Grundlagen der systematischen Programmierung. Peter Thiemann WS 2008/09. Universität Freiburg, Germany
Informatik I Grundlagen der systematischen Programmierung Peter Thiemann Universität Freiburg, Germany WS 2008/09 Organisatorisches Vorlesung Di und Do, 11-13 Uhr, HS 101-00-036 Dozent Prof. Dr. Peter
MehrEinführung in die Computerlinguistik Statistische Grundlagen
Statistik 1 Sommer 2015 Einführung in die Computerlinguistik Statistische Grundlagen Laura Heinrich-Heine-Universität Düsseldorf Sommersemester 2015 Statistik 2 Sommer 2015 Überblick 1. Diskrete Wahrscheinlichkeitsräume
MehrExperte. I-CH-118 Strukturiert implementieren
Autor des Dokuments Valmir Selmani Erstellt / Aktualisiert am 16.06.2011 / 28.06.2011 Teilnehmer des Projekts: Valmir Selmani, Moritz Kündig, Tobias Künzi Seitenanzahl 13 MTV (Moritz Tobias Valmir) 2011
MehrKapitel 4. Schritt 1. PowerClip im Einsatz
PowerClip ist sicherlich eines der interessantesten Features, die Corel Draw zu bieten hat. Wie wird der Effekt eingesetzt? Wann ist der sinnvoll? Was müssen Sie über die grundlegenden Funktionen wissen?
MehrApproximations-Algorithmen
Approximations-Algorithmen Institut für Computergraphik und Algorithmen Abteilung für Algorithmen und Datenstrukturen 186.102 Sommersemester 2004, 2h VU Motivation: Bereits viele einfache Optimierungsprobleme
MehrAbschnitt 16: Objektorientiertes Design
Abschnitt 16: Objektorientiertes Design 16. Objektorientiertes Design 16 Objektorientiertes Design Informatik 2 (SS 07) 610 Software-Entwicklung Zur Software-Entwicklung existiert eine Vielfalt von Vorgehensweisen
MehrBetriebssysteme. Dipl.-Ing.(FH) Volker Schepper
Speicherverwaltung Real Mode Nach jedem starten eines PC befindet sich jeder x86 (8086, 80386, Pentium, AMD) CPU im sogenannten Real Mode. Datenregister (16Bit) Adressregister (20Bit) Dadurch lassen sich
MehrRichtlinie zur Führung der Rangliste für Bereich Pétanque in Baden-Württemberg Ranglistenrichtlinie (Stand 18.10.2015)
bbpv-rili-rangliste-151018.doc Boule, Boccia und Pétanque Verband Baden-Württemberg e.v. Richtlinie zur Führung der Rangliste für Bereich Pétanque in Baden-Württemberg Ranglistenrichtlinie (Stand 18.10.2015)
MehrMicrosoft Excel 2013. Herausgeber BerCom Training GmbH Stationsstrasse 26 8713 Uerikon. Kontakte: 079 633 65 75 www.computer-training.
Herausgeber BerCom Training GmbH Stationsstrasse 26 8713 Uerikon Kontakte: 079 633 65 75 Autoren: Gabriela Bergantini 1. Auflage von Dezember 2014 by BerCom Training GmbH Microsoft Excel 2013 Komplexe
MehrVBA-Programmierung: Zusammenfassung
VBA-Programmierung: Zusammenfassung Programmiersprachen (Definition, Einordnung VBA) Softwareentwicklung-Phasen: 1. Spezifikation 2. Entwurf 3. Implementierung Datentypen (einfach, zusammengesetzt) Programmablaufsteuerung
MehrTutorial: wie macht man ein Hochzeitsalbum Design
Tutorial: wie macht man ein Hochzeitsalbum Design Bevor es los geht, wählen Sie Ihre Fotos Normalerweise werden während einer Hochzeit eine Menge mehr Fotos geschossen, als in ein Hochzeitsalbum passen.
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
Mehr1 topologisches Sortieren
Wolfgang Hönig / Andreas Ecke WS 09/0 topologisches Sortieren. Überblick. Solange noch Knoten vorhanden: a) Suche Knoten v, zu dem keine Kante führt (Falls nicht vorhanden keine topologische Sortierung
MehrLehrerinformation: Bilderrätsel Handy
Lehrerinformation: Bilderrätsel Handy Geeignet für Grundschule und SEK I Einzelarbeit mit Auswertung im Plenum Arbeitsmaterialien: DIN-A4 Blatt Bilderrätsel Handy: Fotos DIN-A4 Blatt Bilderrätsel Handy:
MehrInformatikgrundlagen (WS 2015/2016)
Informatikgrundlagen (WS 2015/2016) Klaus Berberich (klaus.berberich@htwsaar.de) Wolfgang Braun (wolfgang.braun@htwsaar.de) 0. Organisatorisches Dozenten Klaus Berberich (klaus.berberich@htwsaar.de) Sprechstunde
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
MehrÜbungen zum Fach Betriebssysteme Kapitel 3
Übungen zum Fach Betriebssysteme Kapitel 3 Prof. Dr. Kern & Prof. Dr. Wienkop Prozessverwaltung 1 Prozeßauslagerung Ein Betriebssystem, das die Zustände "rechnend", "bereit" und "wartend" sowie den künstlichen
MehrGS-Buchhalter/GS-Office 2015 Kostenstellenrechnung einrichten
GS-Buchhalter/GS-Office 2015 Kostenstellenrechnung einrichten Impressum Business Software GmbH Primoschgasse 3 9020 Klagenfurt Copyright 2014 Business Software GmbH Die Inhalte und Themen in dieser Unterlage
MehrFolge 19 - Bäume. 19.1 Binärbäume - Allgemeines. Grundlagen: Ulrich Helmich: Informatik 2 mit BlueJ - Ein Kurs für die Stufe 12
Grundlagen: Folge 19 - Bäume 19.1 Binärbäume - Allgemeines Unter Bäumen versteht man in der Informatik Datenstrukturen, bei denen jedes Element mindestens zwei Nachfolger hat. Bereits in der Folge 17 haben
Mehr6. Dateien und Ordner verwalten
6. Dateien und Ordner verwalten Übungsbeispiel Sie werden lernen, Daten zu kopieren, zu verschieben, zu löschen und den Papierkorb zu verwalten. Um Daten zu transportieren, werden Sie lernen Daten schnell
MehrFirefox: Die Lesezeichen im Griff
Firefox: Die Lesezeichen im Griff Die Favoriten im Internet Explorer sind eine Lachnummer gegen die Lesezeichen im Firefox. Eingetippte Schlagworte reichen, um sie aufzurufen. Außerdem können ganze Befehlsfolgen
MehrPRAKTIKUM Experimentelle Prozeßanalyse 2. VERSUCH AS-PA-2 "Methoden der Modellbildung statischer Systeme" Teil 2 (für ausgewählte Masterstudiengänge)
FACHGEBIET Systemanalyse PRAKTIKUM Experimentelle Prozeßanalyse 2 VERSUCH AS-PA-2 "Methoden der Modellbildung statischer Systeme" Teil 2 (für ausgewählte Masterstudiengänge) Verantw. Hochschullehrer: Prof.
MehrVom Abitur zur Informatik (computer science)
Vom Abitur zur Informatik (computer science) André Frimberger, andre@frimberger.de 16.06.2009 André Frimberger Vom Abitur zur Informatik (computer science) 1 1 Einleitung Was ist Informatik? 2 Das Informatikstudium:
MehrTeile und Herrsche Teil 2
Teile und Herrsche Teil 2 binär Suchen und schnell Multiplizieren Markus Fleck Manuel Mauky Hochschule Zittau/Görlitz 19. April 2009 Suchen in langen Listen (0, 1, 2, 7, 8, 9, 9, 13, 13, 14, 14, 14, 16,
MehrInternet Kapitel 4 Lektion 3 Organisation
Basic Computer Skills Internet Internet Kapitel 4 Lektion 3 Organisation Text kopieren und Text löschen Link einfügen Adressbücher und Kontaktgruppen / Verteilerlisten Nachricht kennzeichnen und als ungelesen
Mehr1. Grundlagen... 2. 2. Sortieren... 6. 1.1. Vertauschen... 13. 1.2. Selektion... 16. 1.3. Einfügen... 19. 1.4. Quicksort... 22. 3. Suchen...
Suchen und Sortieren In diesem Kapitel behandeln wir Algorithmen zum Suchen und Sortieren Inhalt 1. Grundlagen... 2 2. Sortieren... 6 1.1. Vertauschen... 13 1.2. Selektion... 16 1.3. Einfügen... 19 1.4.
MehrKapitel 10 Automatisierung und Visualisierung des EIB
Kapitel 10 Automatisierung und Visualisierung des EIB Kapitel 10.1 Automatisierung des EIB Automatisierung mit WinSwitch Kapitel 10.2 Visualisierung des EIB Beobachten und Bedienen mit WinSwitch
MehrKAPITEL III DAS InFORMATIK- KOCHSTUDIO
Das Informatik- Kochstudio KAPITEL III 48 Das Informatik-Kochstudio Algorithmen Algorithmen III Sortieren Ordnung ist das halbe Leben. Mit diesem Spruch nerven seit Generationen Eltern ihre Kinder. Aber
MehrMichael Schacht. Ein Spiel für 2-4 Expeditionsleiter ab 8 Jahren, Spieldauer ca. 60 Minuten.
Michael Schacht Ein Spiel für 2-4 Expeditionsleiter ab 8 Jahren, Spieldauer ca. 60 Minuten. SPIELMatErIaL 1 Spielplan mit Afrikakarte 2 Bücher Buch 30 Abenteuerkarten (15x weißer Rahmen, 15x brauner Rahmen)
Mehr3 Quellencodierung. 3.1 Einleitung
Source coding is what Alice uses to save money on her telephone bills. It is usually used for data compression, in other words, to make messages shorter. John Gordon 3 Quellencodierung 3. Einleitung Im
MehrEntwurf von Algorithmen - Kontrollstrukturen
Entwurf von Algorithmen - Kontrollstrukturen Eine wichtige Phase in der Entwicklung von Computerprogrammen ist der Entwurf von Algorithmen. Dieser Arbeitsschritt vor dem Schreiben des Programmes in einer
Mehr1 Einleitung. Lernziele. Diagramme zur Visualisierung von Daten erstellen. Diagramme formatieren Lerndauer. 4 Minuten.
1 Einleitung Lernziele Diagramme zur Visualisierung von Daten erstellen Diagramme formatieren Lerndauer 4 Minuten Seite 1 von 19 2 Diagramm in Excel erstellen Excel ist das wichtigste Programm für die
MehrÜbungsklausur. Bitte wählen Sie fünf Aufgaben aus! Aufgabe 1. Übungsklausur zu Mathematik I für BWL und VWL (WS 2008/09) PD Dr.
Übungsklausur zu Mathematik I für BWL und VWL (WS 2008/09) PD Dr. Gert Zöller Übungsklausur Hilfsmittel: Taschenrechner, Formblatt mit Formeln. Lösungswege sind stets anzugeben. Die alleinige Angabe eines
MehrLizenzierung von StarMoney 8.0 bzw. StarMoney Business 5.0 durchführen
Lizenzierung von StarMoney 8.0 bzw. StarMoney Business 5.0 durchführen In dieser Anleitung möchten wir Ihnen die Lizenzierung der StarMoney 8.0 bzw. StarMoney Business 5.0 erläutern. In dieser Anleitung
MehrSortieralgorithmen. Inhalt: InsertionSort BubbleSort QuickSort. Marco Block
Inhalt: InsertionSort BubbleSort QuickSort Block M.: "Java-Intensivkurs - In 14 Tagen lernen Projekte erfolgreich zu realisieren", Springer-Verlag 2007 InsertionSort I Das Problem unsortierte Daten in
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
MehrVerbuchung von Zahlungseingängen über das PayPal-Konto
Verbuchung von Zahlungseingängen über das PayPal-Konto Um den Zahlungseingang eines Kunden über ein PayPal-Konto mit Abzug von PayPalGebühren in Ihrer büro easy-firmendatei zu erfassen, müssen folgende
MehrComputereinführungskurs
1 Was ist ein Rechner? 1.1 Das EVA-Prinzip Computereinführungskurs Computer arbeiten im Allgemeinen nach dem EVA-Prinzip: Eingabe, Verarbeitung, Ausgabe Eingabe erfolgt zum Beispiel über die Maus, die
MehrFakultät Wirtschaftswissenschaft
Fakultät Wirtschaftswissenschaft Matrikelnr. Name Vorname KLAUSUR: Entwurf und Implementierung von Informationssystemen (32561) TERMIN: 11.09.2013, 14.00 16.00 Uhr PRÜFER: Univ.-Prof. Dr. Stefan Strecker
Mehr