Sortierverfahren. Lernziele

Größe: px
Ab Seite anzeigen:

Download "Sortierverfahren. Lernziele"

Transkript

1 1 Sortierverfahren Einleitung Wir beschäftigen uns heute mit einfachen Sortierverfahren, also mit algorithmischen Lösungen für das Problem, eine ungeordnete Liste mit gleichartigen Elementen (gleicher Datentyp) in eine geordnete Reihenfolge zu bringen. Für die Lösung des Sortier- Problems gibt es ziemlich viele unterschiedliche Strategien, viel mehr als für die Suche eines Elements in einer Liste. Wir werden uns zunächst mit den drei typischsten Einfachen Verfahren auseinandersetzen und später noch zwei effizientere Herangehensweisen kennen lernen. Arbeitsweise Zunächst wird sich jede(r) von Ihnen mit einem der drei einfachen Sortierverfahren (A, B, oder C) auseinandersetzte, Sie machen sich also zum Experten für dieses Verfahren. Im Anschluss gibt es Aufgaben für Expertengruppen (alle, die sich dasselbe Verfahren angeschaut haben) und welche für Mischgruppen (hier sollte mindestens ein Experte für jedes Verfahren vertreten sein). Es wäre mir lieb, wenn Sie sich an die vorgegebenen Organisationsformen halten würden d.h. zunächst in Einzelarbeit versuchen, den jeweiligen Ansatz zu verstehen und dann gemeinsam in produktiver Gruppenarbeit die schwierigeren Probleme anzugehen. Dazu gehört auch, dass Sie sich die Lösungen tatsächlich selbst erarbeiten Tante Google fragen ist hier weder effizient noch nachhaltig. Falls Sie zu irgendeinem Zeitpunkt Einzeln oder als Gruppe zu dem Ergebnis kommen, dass Sie zusätzliche Information benötigen, dann sehen Sie sich doch bitte im Ordner Zusatzmaterial SuchenUndSortieren um. Hier finden Sie verschiedenen Ressourcen, die ich während der Vorbereitung benutzt oder zumindest konsultiert habe. Wichtig ist allerdings, dass Sie selektiv vorgehen und nur nach Informationen zu einer bestimmten Fragestellung suchen. Lernziele 1. Sie kennen und verstehen drei einfache Sortierverfahren und können die zugrundeliegenden Strategien beschreiben 2. Sie können qualifizierte Aussagen zur (Zeit- )Komplexität der drei Verfahren machen, anhand spezifischer Beispiele und im Allgemeinen Lösungen Bitte halten Sie Ihre Lösungen zu den Aufgaben im folgenden Abschnitt schriftlich fest, entweder elektronisch oder auf Papier. Diese Notizen sind wichtig für Ihre Prüfungsvorbereitung.

2 2 Aufgaben 1. Im Anhang Strategien finden Sie Beispiele für die Anwendung der drei Sortierverfahren. Sehen Sie sich das Beispiel für Ihr Verfahren genau an und versuchen Sie die dahinterliegende Strategie abzuleiten. a) Formulieren Sie diese extrahierte Strategie zunächst in Stichworten, b) dann übersetzen Sie das Ganze in ein Struktogramm. Tipp: Es könnte helfen, das Verfahren mit umgedrehten Spielkarten nachzuvollziehen. 2. Schauen Sie sich den Java- Code im Anhang Implementationen an. a) Finden Sie heraus, welcher Code zu ihrem Verfahren gehört b) Vergleichen Sie den Code mit Ihrem Struktogramm, verbessern Sie dieses gegebenenfalls c) Beschreiben Sie ihr Verfahren in maximal drei einfachen Sätzen d) Wie viele Vergleiche sind nötig, um die Liste {3,5,1,7,4,6} mit Ihrem Verfahren in aufsteigender Reihenfolge zu sortieren? e) Gibt es neben den Vergleichen noch einen Faktor, der sich auf die asymptotische Laufzeit ( = Zeitkomplexität) Ihres Verfahrens auswirken könnte? Welchen? 3. Überprüfen Sie Ihre bisherigen Ergebnisse mithilfe des Applets xsortlab ( a) Wie heisst Ihr Verfahren? 4. Finden Sie sich in Expertengruppen zusammen und stellen Sie sicher, dass Ihre Ergebnisse übereinstimmen. a) Erstellen Sie drei Listen, in denen Sie die Zahlen 1-10 jeweils so anordnen, dass Sie für Ihr Verfahren einen best, worst, oder average case darstellen. Geben Sie jeweils an, wie viele Bearbeitungsschritte nötig sind b) Versuchen Sie gemeinsam, die Zeitkomplexität für Ihr Verfahren abzuschätzen (O- Notation & Begründung der Herleitung) c) Schätzen Sie ab, wie viele Vergleiche für eine zufällig geordnete Liste mit Elementen nötig sind. Überprüfen Sie Ihr Ergebnis mit xsortlab (Timed Sort) 5. Finden Sie sich in Mischgruppen zusammen und erklären Sie Ihren Mitschülern, was Sie bis jetzt bezüglich Ihres Verfahrens herausgefunden haben. Anschliessend diskutieren Sie, welches der drei Verfahren für zufällig geordnete und sehr lange Listen am effizientesten ist a) Notieren Sie Urteil & Begründung b) Kann die Anwendung eines der weniger effizienten Verfahren manchmal trotzdem sinnvoll sein? Notieren Sie wann und warum 6. Überprüfen Sie ihre Ergebnisse mithilfe dieser Applets: flensburg.de/lang/algorithmen/sortieren/sortcontest/sortcontest.htm und webdesign.de/sortieralgorithmen/sortieralgorithmen.htm

3 EF Informatik, Arbeitsblatt Einfache Sortierverfahren 3 Anhang Strategien Verfahren A Tipp: Wie verändert sich der sortierte Teil jeder Zeile?

4 EF Informatik, Arbeitsblatt Einfache Sortierverfahren 4 Verfahren B Tipp: Ab welchem Schritt steht welche Karte an der richtigen Position?

5 5 Verfahren C Tipp: Welche Karten wandern nach rechts und wie weit? (Der Übergang von einer Zeile zur nächsten entspricht hier zwei Schritten des Algorithmus).

6 6 Anhang Implementationen Code 1

7 7 Code 2

8 8 Code 3

Gruppenunterricht zum Thema: Sortierverfahren. Berufsschule / Gymnasium

Gruppenunterricht zum Thema: Sortierverfahren. Berufsschule / Gymnasium Gruppenunterricht zum Thema: Sortierverfahren Fach: Schultyp: Schulstufe: Informatik Berufsschule / Gymnasium Grundkurs Informatik Vorkenntnisse: Grundkenntnisse in einer Programmiersprache (nicht unbedingt

Mehr

9. Übungsserie. Sophia Schumann. Matr. XXX

9. Übungsserie. Sophia Schumann. Matr. XXX 9. Übungsserie Sophia Schumann Montag, 18. Januar 2010 1. Aufgabe A = [9,3,7,5,11] A[1] = 3 < A[0] = 9 tausche die Felder A = [3,9,7,5,11] A[2] = 7 < A[1] = 9 tausche die Felder A = [3,7,9,5,11] A[3] =

Mehr

Teilbarkeitsregeln 3, 6 und 9

Teilbarkeitsregeln 3, 6 und 9 Teilbarkeitsregeln 3, 6 und 9 Klasse 1-4 Dauer: ca. 45 Minuten Lernziele: Die Schüler sollen - Die Teilbarkeitsregeln für das Teilen durch 3, 6 und 9 können. - Diese Teilbarkeitsregeln anwenden können.

Mehr

Unterrichtsmaterialien in digitaler und in gedruckter Form. Auszug aus: Kleine und große Momente des Glücks. Das komplette Material finden Sie hier:

Unterrichtsmaterialien in digitaler und in gedruckter Form. Auszug aus: Kleine und große Momente des Glücks. Das komplette Material finden Sie hier: Unterrichtsmaterialien in digitaler und in gedruckter Form Auszug aus: Das komplette Material finden Sie hier: Download bei School-Scout.de 2.1.11 2.1.11 Kompetenzen und Unterrichtsinhalte: Die Schüler

Mehr

Algorithmen und Datenstrukturen II. Arne Schmidt Übung #

Algorithmen und Datenstrukturen II. Arne Schmidt Übung # Algorithmen und Datenstrukturen II Arne Schmidt Übung #1 18.04.2018 Übersicht Organisation Sortierverfahren Hausaufgaben: Programmierteil Datenverarbeitung Organisation Homepage: https://www.ibr.cs.tu-bs.de/courses/ss18/aud2/

Mehr

Fotodoppelseiten Lektion 11: Versäumt

Fotodoppelseiten Lektion 11: Versäumt Anmerkungen zu Arbeitsblatt 1 Die Vorbereitung von Aufgabe 1 erfolgt auf jeden Fall zu Hause (Internetrecherche) oder im Medienraum. Die TN erarbeiten die Fragen des Interviews im Kurs. Die TN führen das

Mehr

Das ist mein Lieblingsfilm:

Das ist mein Lieblingsfilm: AB 1: Erwartungen an den Film sammeln 1. Aufgabe: Liebe Schülerinnen und Schüler, heute schauen wir uns einen Film an. Hast du einen Lieblingsfilm? Schreibe ihn hier auf und begründe, warum er dir so gut

Mehr

Effizienz von Algorithmen

Effizienz von Algorithmen Effizienz von Algorithmen Letzte Bearbeitung: Jan 211 Ein wichtiger Aspekt bei Algorithmen sind seine "Kosten". Wir wollen uns hier ausschließlich mit der Laufzeit des gewählten Algorithmus beschäftigen.

Mehr

T (n) = max. g(x)=n t(n) S(n) = max. g(x)=n s(n)

T (n) = max. g(x)=n t(n) S(n) = max. g(x)=n s(n) Beim Logarithmischen Kostenmaß wird, im Gegensatz zum EKM, die Stelligkeit der Werte berücksichtigt und mit in die Laufzeit eingerechnet. Beispiel: R1 := R2 (R3), wobei R2 den Wert 5, R3 den Wert 10 und

Mehr

Übungsblatt 1. f(n) = f(n) = O(g(n)) g(n) = O(f(n)) Zeigen oder widerlegen Sie: 3 n = Θ(2 n ) Aufgabe 1.2 Gegeben sei die folgende Funktion:

Übungsblatt 1. f(n) = f(n) = O(g(n)) g(n) = O(f(n)) Zeigen oder widerlegen Sie: 3 n = Θ(2 n ) Aufgabe 1.2 Gegeben sei die folgende Funktion: Übungsblatt 1 Aufgabe 1.1 Beweisen oder widerlegen Sie, dass für die im Folgenden definierte Funktion f(n) die Beziehung f(n) = Θ(n 4 ) gilt. Beachten Sie, dass zu einem vollständigen Beweis gegebenenfalls

Mehr

Algorithmen und Datenstrukturen (für ET/IT)

Algorithmen und Datenstrukturen (für ET/IT) Algorithmen und Datenstrukturen (für ET/IT) Sommersemester 2018 Dr. Stefanie Demirci Computer Aided Medical Procedures Technische Universität München Organisatorisches: Keine Vorlesung nächste Woche wegen

Mehr

1. Inhaltsverzeichnis

1. Inhaltsverzeichnis Kasse führen 1. Inhaltsverzeichnis 1. Inhaltsverzeichnis... 1 2. Kurzbericht... 2 2.1 Einführung... 2 2.2 Prozessbeschreibung... 2 2.2.1 Unterlagen bereitstellen... 2 2.2.2 Quittungen nummerieren... 3

Mehr

Fotodoppelseiten Lektion 3: Vertrautes

Fotodoppelseiten Lektion 3: Vertrautes Anmerkungen zum Arbeitsblatt 1 Die Bearbeitung des Arbeitsblattes und die Vorbereitung der Ergebnisse erfolgen in Einzelarbeit oder als Partner- bzw. Gruppenarbeit zu Hause. Hinweis: Hier kann man die

Mehr

Werkstatt Rechtschreibtraining Dehnungs-h

Werkstatt Rechtschreibtraining Dehnungs-h Werkstatt Rechtschreibtraining Dehnungs-h für die Klassen 2-4 Es handelt sich hier um eine von mir erstellte und erprobte Werkstatt zum Training des Dehnungs-h. Sie müssen die Dokumente nur noch ausdrucken

Mehr

Kapitel 2. Weitere Beispiele Effizienter Algorithmen

Kapitel 2. Weitere Beispiele Effizienter Algorithmen Kapitel 2 Weitere Beispiele Effizienter Algorithmen Sequentielle Suche Gegeben: Array a[1..n] Suche in a nach Element x Ohne weitere Zusatzinformationen: Sequentielle Suche a[1] a[2] a[3] Laufzeit: n Schritte

Mehr

Pisafit Mathematik Klammern. Inhaltsverzeichnis

Pisafit Mathematik Klammern. Inhaltsverzeichnis Klammern Inhaltsverzeichnis Inhaltsverzeichnis... 2 Impressum... 3 Klammern... 5 Typische Stolpersteine... 7 Übungsaufgaben:... 8 Übungsaufgaben... 9 Mehrere Klammerebenen... 12 Seite 2 Impressum Produktion:

Mehr

Bitte füllen Sie den untenstehenden Abschnitt nicht aus

Bitte füllen Sie den untenstehenden Abschnitt nicht aus Institut für Informatik Prof. Dr. Michael Böhlen Binzmühlestrasse 14 8050 Zurich Telefon: +41 44 635 4333 Email: boehlen@ifi.uzh.ch AlgoDat Midterm1 Frühjahr 2014 28.03.2014 Name: Matrikelnummer: Hinweise

Mehr

Seminar. Algorithmische Geometrie

Seminar. Algorithmische Geometrie Seminar Algorithmische Geometrie WS 2000/2001 Thema: Konvexe Hülle Mirko Dennler 21439 Inhaltsverzeichnis Konvexe Hülle 1. Problemstellung 3 2. GRAHAMS SCAN 4-5 3. JARVIS' MARCH 5-6 4. QUICK HULL 6-7 5.

Mehr

1. Asymptotische Notationen 2. Zahlentheoretische Algorithmen 3. Sortierverfahren 4. String Matching 5. Ausgewählte Datenstrukturen

1. Asymptotische Notationen 2. Zahlentheoretische Algorithmen 3. Sortierverfahren 4. String Matching 5. Ausgewählte Datenstrukturen Gliederung 1. Asymptotische Notationen 2. Zahlentheoretische Algorithmen 3. Sortierverfahren 4. String Matching 5. Ausgewählte Datenstrukturen 1/1, Folie 1 2009 Prof. Steffen Lange - HDa/FbI - Effiziente

Mehr

Suchen und Sortieren

Suchen und Sortieren Ideen und Konzepte der Informatik Suchen und Sortieren Ordnung ist das halbe Leben Antonios Antoniadis (Basierend auf Folien von Kurt Mehlhorn und Konstantinos Panagiotou) 6. November 2017 6. November

Mehr

24.1 Überblick. 24.2 Beispiele. A. Bestimmen einer ganzrationalen Funktion. 24. Interpolation mit Ableitungen

24.1 Überblick. 24.2 Beispiele. A. Bestimmen einer ganzrationalen Funktion. 24. Interpolation mit Ableitungen 4. Interpolation mit Ableitungen 4. Interpolation mit Ableitungen 4.1 Überblick Die Interpolationsaufgabe haben wir bereits in Kapitel 7 (Band Analysis 1) untersucht. Als Auffrischung: Zu n vorgegebenen

Mehr

Datenstrukturen und Algorithmen (SS 2013) Prof. Dr. Leif Kobbelt Thomas Ströder, Fabian Emmes, Sven Middelberg, Michael Kremer

Datenstrukturen und Algorithmen (SS 2013) Prof. Dr. Leif Kobbelt Thomas Ströder, Fabian Emmes, Sven Middelberg, Michael Kremer Präsenzübung Datenstrukturen und Algorithmen (SS 2013) Prof. Dr. Leif Kobbelt Thomas Ströder, Fabian Emmes, Sven Middelberg, Michael Kremer Dienstag, 28. Mai 2013 Nachname: Vorname: Matrikelnummer: Studiengang:

Mehr

Algorithmen und Datenstrukturen 1 VL Übungstest WS November 2008

Algorithmen und Datenstrukturen 1 VL Übungstest WS November 2008 Technische Universität Wien Institut für Computergraphik und Algorithmen Arbeitsbereich für Algorithmen und Datenstrukturen 186.172 Algorithmen und Datenstrukturen 1 VL 4.0 1. Übungstest WS 2008 07. November

Mehr

Phrasen Lernziel Lerneraktivität Sozialform Medien/Material Lehreraktivität Vor dem Motivation, Hinführung

Phrasen Lernziel Lerneraktivität Sozialform Medien/Material Lehreraktivität Vor dem Motivation, Hinführung Allgemeine Informationen: Thema: Gesundheit Video: http://www.dw.de/popups/mediaplayer/contentid_4510406_mediaid_4488665 Sprachniveau: A2/B1 Lernziele: Wortschatz erweitern Training des Hör-Seh-Verstehens

Mehr

Aufgabe (Schreibtischtest, lexikographische Ordnung)

Aufgabe (Schreibtischtest, lexikographische Ordnung) Aufgabe (Schreibtischtest, lexikographische Ordnung) Führen Sie einen Schreibtischtest für den Algorithmus Bubblesort aus der VL für die folgenden Eingabe-Arrays durch. Geben Sie das Array S nach jedem

Mehr

Methodensteckbrief: Lapbook

Methodensteckbrief: Lapbook Methodensteckbrief: Lapbook Was ist ein Lapbook? In einem Lapbook schreibst du deine Arbeitsergebnisse zu einem beliebigen Thema in verschiedene Minibücher und sammelst diese in einer aufklappbaren Mappe.

Mehr

Wir sollen erarbeiten, wie man mit Hilfe der Mondentfernung die Entfernung zur Sonne bestimmen kann.

Wir sollen erarbeiten, wie man mit Hilfe der Mondentfernung die Entfernung zur Sonne bestimmen kann. Expertengruppenarbeit Sonnenentfernung Das ist unsere Aufgabe: Wir sollen erarbeiten, wie man mit Hilfe der Mondentfernung die Entfernung zur Sonne bestimmen kann. Konkret ist Folgendes zu tun: Lesen Sie

Mehr

Bildungskongress Arbeiten mit Kompetenzrastern. 21.04.2016 Erbach. Zusammengestellt im April2016 FBU Nicole Dolpp und Anne Strobel

Bildungskongress Arbeiten mit Kompetenzrastern. 21.04.2016 Erbach. Zusammengestellt im April2016 FBU Nicole Dolpp und Anne Strobel Bildungskongress Arbeiten mit Kompetenzrastern 21.04.2016 Erbach Zusammengestellt im April2016 FBU Nicole Dolpp und Anne Strobel Lernverständnis Interaktion Gesellschaftliche Megatrends HERKUNFT SELBST-

Mehr

Einführung in die Informatik I Kapitel II.3: Sortieren

Einführung in die Informatik I Kapitel II.3: Sortieren 1 Einführung in die Informatik I Kapitel II.3: Sortieren Prof. Dr.-Ing. Marcin Grzegorzek Juniorprofessur für Mustererkennung im Institut für Bildinformatik Department Elektrotechnik und Informatik Fakultät

Mehr

Datenstrukturen und Algorithmen (SS 2013)

Datenstrukturen und Algorithmen (SS 2013) Datenstrukturen und Algorithmen (SS 2013) Präsenzübung Musterlösung Dienstag, 28.05.2013 Aufgabe 1 (Allgemeine Fragen [20 Punkte]) 1. Tragen Sie in der folgenden Tabelle die Best-, Average- und Worst-Case-

Mehr

Online-Projekte für das Lehrwerk OptimalB1 Kapitel 4. Quartett zu Verbzeiten

Online-Projekte für das Lehrwerk OptimalB1 Kapitel 4. Quartett zu Verbzeiten Online-Projekte für das Lehrwerk OptimalB1 Kapitel 4 Zusatzmaterial um Ausdrucken Verben mit Präpositionen: Verschiedene Übungen zur Wiederholung finden Sie in den Online-Übungen zu Optimal A2, Kapitel

Mehr

Abschnitt 7: Komplexität von imperativen Programmen

Abschnitt 7: Komplexität von imperativen Programmen Abschnitt 7: Komplexität von imperativen Programmen 7. Komplexität von imperativen Programmen 7 Komplexität von imperativen Programmen Einf. Progr. (WS 08/09) 399 Ressourcenbedarf von Algorithmen Algorithmen

Mehr

Aufbau der Übungsaufgaben zum Lese- und Hörverstehen... 14. Leseverstehen 1... 16 Erste Übungsaufgabe... 16 Zweite Übungsaufgabe...

Aufbau der Übungsaufgaben zum Lese- und Hörverstehen... 14. Leseverstehen 1... 16 Erste Übungsaufgabe... 16 Zweite Übungsaufgabe... Inhaltsverzeichnis Inhaltsverzeichnis Vorwort.............................................................. 5 Selbsteinschätzung................................................. 6 Wie sieht die Prüfung

Mehr

Algorithmen und Datenstrukturen 1 Kapitel 5

Algorithmen und Datenstrukturen 1 Kapitel 5 Algorithmen und Datenstrukturen 1 Kapitel 5 Technische Fakultät robert@techfak.uni-bielefeld.de Vorlesung, U. Bielefeld, Winter 2005/2006 Kapitel 5: Effizienz von Algorithmen 5.1 Vorüberlegungen Nicht

Mehr

Heapsort / 1 A[1] A[2] A[3] A[4] A[5] A[6] A[7] A[8]

Heapsort / 1 A[1] A[2] A[3] A[4] A[5] A[6] A[7] A[8] Heapsort / 1 Heap: Ein Array heißt Heap, falls A [i] A [2i] und A[i] A [2i + 1] (für 2i n bzw. 2i + 1 n) gilt. Beispiel: A[1] A[2] A[3] A[4] A[5] A[6] A[7] A[8] Heapsort / 2 Darstellung eines Heaps als

Mehr

Kommunikation in der Schule: miteinander arbeiten und sprechen

Kommunikation in der Schule: miteinander arbeiten und sprechen Kommunikation in der Schule: miteinander arbeiten und sprechen Lies bitte den Text vor. Du kannst gerne einen Stift von mir haben. Fang bitte an. Sag mir bitte, wie ich die Aufgabe lösen soll. Schlag bitte

Mehr

Unsere Schule in Zahlen eine Umfrage durchführen und auswerten. Von Lisa M. D. Polzer, Karlsruhe VORANSICHT

Unsere Schule in Zahlen eine Umfrage durchführen und auswerten. Von Lisa M. D. Polzer, Karlsruhe VORANSICHT Unsere Schule in Zahlen eine Umfrage durchführen und auswerten Von Lisa M. D. Polzer, Karlsruhe Hobbys, Frühstücksvorlieben oder die Lieblingsfächer der Lehrer? Rund um das Thema Unsere Schule gibt es

Mehr

Hinweise und Tipps. Hinweise und Tipps TestDaF-Institut Hagen 2005 Seite 35

Hinweise und Tipps. Hinweise und Tipps TestDaF-Institut Hagen 2005 Seite 35 Hinweise und Tipps Hinweise und Tipps TestDaF-Institut Hagen 2005 Seite 35 Allgemeines zum Prüfungsteil Mündlicher Ausdruck Prüfungsziel Aufbau und Ablauf Im Prüfungsteil Mündlicher Ausdruck sollen Sie

Mehr

Wochenplan im Fach Biologie TF3

Wochenplan im Fach Biologie TF3 Wochenplan im Fach Biologie TF3 für die Zeit vom bis Name: mein Team: In der nächsten Zeit sollt ihr euch mit dem Blutkreislaufsystem beschäftigen. Ihr werdet durch die Bearbeitung der Aufgaben die wichtigsten

Mehr

2.3.1 Einleitung Einfache Sortierverfahren Höhere Sortierverfahren Komplexität von Sortierverfahren Spezielle Sortierverfahren

2.3.1 Einleitung Einfache Sortierverfahren Höhere Sortierverfahren Komplexität von Sortierverfahren Spezielle Sortierverfahren 2.3 Sortieren 2.3.1 Einleitung 2.3.2 Einfache Sortierverfahren 2.3.3 Höhere Sortierverfahren 2.3.4 Komplexität von Sortierverfahren 2.3.5 Spezielle Sortierverfahren 1 Selection-Sort Idee: Suche kleinstes

Mehr

Unterrichtsmaterialien in digitaler und in gedruckter Form. Auszug aus: Stationenlernen: Licht und Optik. Das komplette Material finden Sie hier:

Unterrichtsmaterialien in digitaler und in gedruckter Form. Auszug aus: Stationenlernen: Licht und Optik. Das komplette Material finden Sie hier: Unterrichtsmaterialien in digitaler und in gedruckter Form Auszug aus: Das komplette Material finden Sie hier: School-Scout.de Titel: Bestellnummer: 48292 Kurzvorstellung: Dieses Material beinhaltet sieben

Mehr

2. Hausübung Algorithmen und Datenstrukturen

2. 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

Mehr

Präsenzübung Datenstrukturen und Algorithmen SS 2014

Präsenzübung Datenstrukturen und Algorithmen SS 2014 Prof. aa Dr. E. Ábrahám F. Corzilius, S. Schupp, T. Ströder Präsenzübung Datenstrukturen und Algorithmen SS 2014 Vorname: Nachname: Studiengang (bitte genau einen markieren): Informatik Bachelor Informatik

Mehr

Klausur Algorithmen und Datenstrukturen SS August Arbeitszeit 90 min

Klausur Algorithmen und Datenstrukturen SS August Arbeitszeit 90 min TU Ilmenau, Fakultät für Informatik und Automatisierung FG Komplexitätstheorie und Effiziente Algorithmen Univ.-Prof. Dr. M. Dietzfelbinger, Dipl.-Ing. C. Mattern Klausur Algorithmen und Datenstrukturen

Mehr

Schritte plus. Schritte plus 2/10. Schweizmaterialien. Gesundheit. Hinweise für die Kursleitung

Schritte plus. Schritte plus 2/10. Schweizmaterialien. Gesundheit. Hinweise für die Kursleitung plus Gesundheit Hinweise für die Kursleitung Vorbereitung/Ablauf: Kopieren Sie die Arbeitsblätter. Sammeln Sie zusammen mit Ihren Kursteilnehmenden (TN) Ideen zum Thema Was tun Sie für Ihre Gesundheit?.

Mehr

Vom Leichtesten zum Schwersten Sortieralgorithmen

Vom Leichtesten zum Schwersten Sortieralgorithmen Aktivität 7 Vom Leichtesten zum Schwersten Sortieralgorithmen Zusammenfassung Häufig verwendet man Computer dazu Listen von Elementen in eine bestimmte Ordnung zu bringen. So kann man beispielsweise Namen

Mehr

Informatik/Biologie. Neuronale Netze: Bugbrain. Arbeits- blatt. Arbeitsblatt 1: Erste Schritte. 12/2003 Nitzsche (OSZ Handel I Berlin)

Informatik/Biologie. Neuronale Netze: Bugbrain. Arbeits- blatt. Arbeitsblatt 1: Erste Schritte. 12/2003 Nitzsche (OSZ Handel I Berlin) Neuronale Netze: Bugbrain Arbeitsblatt 1: Erste Schritte Arbeits- 1 blatt Bitte beachten: Texte in Grotesk-Schrift sind Übersetzungen aus dem roten lab i notebook, sie sind also von dem Forscher geschrieben

Mehr

4 Effizienz und Komplexität 3.1 1

4 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

Mehr

Suchen und Sortieren

Suchen und Sortieren Ideen und Konzepte der Informatik Suchen und Sortieren [Ordnung muss sein ] Kurt Mehlhorn (viele Folien von Kostas Panagiotou) Suchen Welche Telefonnummer hat Kurt Mehlhorn? Wie schreibt man das Wort Equivalenz?

Mehr

Ordnen Sie die folgenden Funktionen nach ihrer asymptotischer Komplexität in aufsteigender Reihenfolge: i=1 4i + n = 4 n. i=1 i + 3n = 4 ( n(n+1)

Ordnen Sie die folgenden Funktionen nach ihrer asymptotischer Komplexität in aufsteigender Reihenfolge: i=1 4i + n = 4 n. i=1 i + 3n = 4 ( n(n+1) für Informatik Prof. aa Dr. Ir. Joost-Pieter Katoen Christian Dehnert, Friedrich Gretz, Benjamin Kaminski, Thomas Ströder Tutoraufgabe (Asymptotische Komplexität): Ordnen Sie die folgenden Funktionen nach

Mehr

1. Ist Collection ein spezifischer oder ein allgemeiner Objekttyp? Begründen Sie Ihre Antwort.

1. Ist Collection ein spezifischer oder ein allgemeiner Objekttyp? Begründen Sie Ihre Antwort. Aufgabe 2.1 (8TELEFONVERZEICHNIS) Lernziele Õ Objektvariablen Õ Collection-Objekt Õ Objekte erstellen Õ Klassenmodul und benutzerdefinierte Objekte Wiederholungsfragen 1. Ist Collection ein spezifischer

Mehr

Algorithmen und Datenstrukturen 1 VU 6.0 Nachtragstest SS Oktober 2014

Algorithmen und Datenstrukturen 1 VU 6.0 Nachtragstest SS Oktober 2014 Technische Universität Wien Institut für Computergraphik und Algorithmen Arbeitsbereich für Algorithmen und Datenstrukturen 186.813 Algorithmen und Datenstrukturen 1 VU 6.0 Nachtragstest SS 2014 22. Oktober

Mehr

Algorithmen und Datenstrukturen

Algorithmen und Datenstrukturen Universität Innsbruck Institut für Informatik Zweite Prüfung 16. Oktober 2008 Algorithmen und Datenstrukturen Name: Matrikelnr: Die Prüfung besteht aus 8 Aufgaben. Die verfügbaren Punkte für jede Aufgabe

Mehr

Tutorial für Lehrpersonen In Motion - Technisches Museum Wien

Tutorial für Lehrpersonen In Motion - Technisches Museum Wien In Motion - Technisches Museum Wien Start & Registrierung Nach dem Öffnen der Seite Actionbound.com muss man sich zuerst einmal registrieren. Dazu klickt man bei der Kategorie: Nicht eingeloggt auf Registrieren.

Mehr

Unterrichtsentwurf Physik

Unterrichtsentwurf Physik Universität Duisburg-Essen Fachbereich DaZ/DaF Seminar: Sprachförderung im Physikunterricht Unterrichtsentwurf Physik Anke Knorra Christine Boubakri Christopher Tepaße Sarah Bruns Fach: Physik Thema der

Mehr

Natürliche Zahlen, Summen und Summenformeln

Natürliche Zahlen, Summen und Summenformeln Vorlesung Natürliche Zahlen, Summen und Summenformeln.1 Die natürlichen Zahlen Die natürlichen Zahlen sind diejenigen Zahlen mit denen wir zählen 0,1,,3,... Es gibt unendlich viele und wir schreiben kurz

Mehr

Feste feiern in Deutschland NEUJAHR

Feste feiern in Deutschland NEUJAHR Seite 1 von 8 Feste feiern in Deutschland NEUJAHR Unterrichtsvorschlag und Arbeitsblatt Abkürzungen LK: Lehrkraft L: Lernende UE: Unterrichtseinheiten AB: Arbeitsblatt Seite 2 von 8 UNTERRICHTSVORSCHLAG

Mehr

Unterschiedliche Zielarten erfordern. unterschiedliche Coaching-Tools

Unterschiedliche Zielarten erfordern. unterschiedliche Coaching-Tools Unterschiedliche Zielarten erfordern 2 unterschiedliche Coaching-Tools Aus theoretischer Perspektive lassen sich unterschiedliche Arten von Zielen unterscheiden. Die Art des Ziels und die dahinterliegende

Mehr

186.172 Algorithmen und Datenstrukturen 1 VL 4.0 1. Übungstest WS 2010/11 26. November 2010

186.172 Algorithmen und Datenstrukturen 1 VL 4.0 1. Übungstest WS 2010/11 26. November 2010 Technische Universität Wien Institut für Computergraphik und Algorithmen Arbeitsbereich für Algorithmen und Datenstrukturen 186.172 Algorithmen und Datenstrukturen 1 VL 4.0 1. Übungstest WS 2010/11 26.

Mehr

DAP2-Klausur

DAP2-Klausur DAP2-Klausur 09.10.2004 Vorname : Familienname: Ich studiere (Bitte markieren): Informatik (inkl. angewandte Informatik)/ Lehramt Informatik/Informationstechnik/ Physik/Mathe/Statistik/Sonstiges: Bitte

Mehr

Datenstrukturen und Algorithmen 2. Klausur SS 2001

Datenstrukturen und Algorithmen 2. Klausur SS 2001 UNIVERSITÄT PADERBORN FACHBEREICH 7 (MATHEMATIK INFORMATIK) Datenstrukturen und Algorithmen 2. Klausur SS 200 Lösungsansätze Dienstag, 8. September 200 Name, Vorname:...................................................

Mehr

A0 sort & search Hinweise

A0 sort & search Hinweise . &. Schuljahr A0 sort & search Hinweise Liebe Schülerinnen und Schüler, bald werdet ihr mit der Klasse die i-factory im Verkehrshaus der Schweiz besuchen. Die Ausstellung besteht aus vier Themeninseln.

Mehr

Im ersten Schritt erfolgt die Gruppenbildung (Quartett, Farben ziehen, Symbolkärtchen ) der

Im ersten Schritt erfolgt die Gruppenbildung (Quartett, Farben ziehen, Symbolkärtchen ) der EXPERTENPUZZLE Das Modell eignet sich gut, wenn ein Lerninhalt in 4 bis 5 Teilgebiete zerlegt werden kann. Es können auch verschiedene Aufgaben mit unterschiedlichen Lösungstechniken oder Anwendungen sein.

Mehr

Netz von Pyramide und Würfel; Anfertigen von Körpern. Schrägbilder zu Pyramide und Würfel erstellen; Parametergleichungen von Geraden aufstellen

Netz von Pyramide und Würfel; Anfertigen von Körpern. Schrägbilder zu Pyramide und Würfel erstellen; Parametergleichungen von Geraden aufstellen Stationsarbeit: Punkte und Geraden im Raum Aufgabentyp Pflichtaufgabe 1 P 1 Material Thema / Lernziel Netz von Pyramide und Würfel; Anfertigen von Körpern Zeit in Min. Soll Ist 1 Datum Pflichtaufgabe 2

Mehr

Ordnen Sie die folgenden Funktionen nach ihrer asymptotischer Komplexität in aufsteigender Reihenfolge: i=1 4i + n = 4 n. i=1 i + 3n = 4 ( n(n+1)

Ordnen Sie die folgenden Funktionen nach ihrer asymptotischer Komplexität in aufsteigender Reihenfolge: i=1 4i + n = 4 n. i=1 i + 3n = 4 ( n(n+1) für Informatik Prof. aa Dr. Ir. Joost-Pieter Katoen Tutoriumslösung - Übung (Abgabe 9.04.05) Christian Dehnert, Friedrich Gretz, Benjamin Kaminski, Thomas Ströder Tutoraufgabe (Asymptotische Komplexität):

Mehr

Informatik II: Algorithmen & Datenstrukturen. Blättern Sie nicht um bevor Sie dazu aufgefordert werden!

Informatik II: Algorithmen & Datenstrukturen. Blättern Sie nicht um bevor Sie dazu aufgefordert werden! Albert-Ludwigs-Universität Institut für Informatik Prof. Dr. F. Kuhn Informatik II: Algorithmen & Datenstrukturen Montag, 29. August, 2014, 14:00 17:00 Name:...........................................................

Mehr

Renaissance der Macher.

Renaissance der Macher. Renaissance der Macher. Technologien, Märkte und Mitarbeiter verändern sich. In den Führungsetagen von Unternehmen kommen Technokraten an ihre Grenzen. Ein Plädoyer für Manager mit Macherqualitäten. Die

Mehr

Übung zu Algorithmen und Datenstrukturen (für ET/IT)

Übung zu Algorithmen und Datenstrukturen (für ET/IT) Übung zu Algorithmen und Datenstrukturen (für ET/IT) Wintersemester 2012/13 Jakob Vogel Computer-Aided Medical Procedures Technische Universität München Komplexität von Programmen Laufzeit kann näherungsweise

Mehr

Stationen Geometrische Körper.doc. Station 1

Stationen Geometrische Körper.doc. Station 1 Station 1 KÖRPER HERSTELLEN Kantenmodelle An dieser Station sollst du aus Trinkhalmen oder Holzstäbchen und Kügelchen aus Knetmasse mindestens ein Kantenmodell eines Körpers herstellen. Wir kennen diese

Mehr

Die Welt der Berufe. Lehrerinformation. Lernziele. Arbeitsmaterialien. Anregungen für den Einsatz

Die Welt der Berufe. Lehrerinformation. Lernziele. Arbeitsmaterialien. Anregungen für den Einsatz Lernziele Die Schülerinnen und Schüler erkennen die Vielfalt unterschiedlicher Berufsbilder. thematisieren die Kriterien der Berufswahl im Wandel der Zeit. werden sich der persönlichen sowie der wirtschaftlichen

Mehr

6 1. Aufgabenwerkstatt Kontinente und Ozeane (Prozentrechnen)

6 1. Aufgabenwerkstatt Kontinente und Ozeane (Prozentrechnen) 1. Aufgabenwerkstatt Kontinente und Ozeane (Prozentrechnen) Zeitbedarf 90 Minuten Voraussetzungen Die S. können mit Prozentangaben umgehen und den Dreisatz als Lösungsverfahren anwenden. Die S. können

Mehr

Klausur zur Vorlesung Algorithmen und Datenstrukturen

Klausur zur Vorlesung Algorithmen und Datenstrukturen Klausur zur Vorlesung Algorithmen und Datenstrukturen Die Dauer der Klausur beträgt 120 Minuten. Erlaubte Hilfsmittel: Ein selbst handschriftlich beschriebenes DIN A4 Blatt, das komplette Skript zur Vorlesung

Mehr

Handbuch ECDL 2003 Professional Modul 3: Kommunikation Aufgaben annehmen und zuweisen

Handbuch ECDL 2003 Professional Modul 3: Kommunikation Aufgaben annehmen und zuweisen Handbuch ECDL 2003 Professional Modul 3: Kommunikation Aufgaben annehmen und zuweisen Dateiname: ecdl_p3_03_02_documentation.doc Speicherdatum: 08.12.2004 ECDL 2003 Professional Modul 3 Kommunikation

Mehr

Aufgabe (Schreibtischtest, Algorithmenanalyse)

Aufgabe (Schreibtischtest, Algorithmenanalyse) Aufgabe (Schreibtischtest, Algorithmenanalyse) Führen Sie einen Schreibtischtest für den Algorithmus Positionsort für das folgende Eingabe-Array durch. Geben Sie nach jedem Durchlauf der for-schleife mit

Mehr

Stabiles Sortieren. Dieses Prinzip lässt sich natürlich auf beliebiege andere Zahlensystem oder auch komplett anders gestaltete Mengen übertragen.

Stabiles Sortieren. Dieses Prinzip lässt sich natürlich auf beliebiege andere Zahlensystem oder auch komplett anders gestaltete Mengen übertragen. Prof. Thomas Richter 3. Mai 2017 Institut für Analysis und Numerik Otto-von-Guericke-Universität Magdeburg thomas.richter@ovgu.de Material zur Vorlesung Algorithmische Mathematik II am 27.04.2017 Stabiles

Mehr

Mit Dezimalzahlen multiplizieren

Mit Dezimalzahlen multiplizieren Vertiefen 1 Mit Dezimalzahlen multiplizieren zu Aufgabe 1 Schulbuch, Seite 134 1 Multiplizieren im Bild darstellen Zeichne zur Aufgaben 1,63 2,4 ein Bild und bestimme mit Hilfe des Bildes das Ergebnis

Mehr

Die Regeln für Leichte Sprache

Die Regeln für Leichte Sprache Die Regeln für Leichte Sprache vom Netzwerk Leichte Sprache Die Regeln für Leichte Sprache Leichte Sprache ist wichtig Das ist zum schwere Sprache: Leichte Sprache. Leichte Sprache hilft vielen Menschen.

Mehr

Terme, Rechengesetze, Gleichungen

Terme, Rechengesetze, Gleichungen Terme, Rechengesetze, Gleichungen Ein Junge kauft sich eine CD zu 15 und eine DVD zu 23. Er bezahlt mit einem 50 - Schein. Wie viel erhält er zurück? Schüler notieren mögliche Rechenwege: (1) 15 + 23 =

Mehr

Übersicht. Datenstrukturen und Algorithmen. Divide-and-Conquer. Übersicht. Vorlesung 9: Quicksort (K7)

Übersicht. Datenstrukturen und Algorithmen. Divide-and-Conquer. Übersicht. Vorlesung 9: Quicksort (K7) Datenstrukturen und Algorithmen Vorlesung 9: (K7) Joost-Pieter Katoen Algorithmus Lehrstuhl für Informatik 2 Software Modeling and Verification Group http://moves.rwth-aachen.de/teaching/ss-5/dsal/ 2 7.

Mehr

Die asymptotische Notation

Die asymptotische Notation Die asymptotische Notation f, g : N R 0 seien Funktionen, die einer Eingabelänge n N eine nicht-negative Laufzeit f (n), bzw. g(n) zuweisen. Asymptotik 1 / 9 Die asymptotische Notation f, g : N R 0 seien

Mehr

Algorithmen und Datenstrukturen II

Algorithmen und Datenstrukturen II Algorithmen und Datenstrukturen II Große Übung #1 Arne Schmidt 19.04.2016 Organisatorisches Arne Schmidt Große Übung 2 Homepage Aktuelle Informationen, Hausaufgaben, Slides auf: https://www.ibr.cs.tu-bs.de/courses/ss17/aud2/

Mehr

Prozessbegleitung. «Optimierung der Personalressourcen» Praxishandbuch: «Ist-Analyse SWOT-Analyse» Idee. Sie lösen aus.

Prozessbegleitung. «Optimierung der Personalressourcen» Praxishandbuch: «Ist-Analyse SWOT-Analyse» Idee. Sie lösen aus. Prozessbegleitung «Optimierung der Personalressourcen» Praxishandbuch: «Ist-Analyse SWOT-Analyse» Idee. Sie lösen aus. IdeeTransfer IdeeTransferBox / Optimierung der Personalressourcen Hinweise & Anleitung

Mehr

Das Wort Vektor kommt aus dem lateinischen und heißt so viel wie "Träger" oder "Fahrer".

Das Wort Vektor kommt aus dem lateinischen und heißt so viel wie Träger oder Fahrer. Was ist ein Vektor? Das Wort Vektor kommt aus dem lateinischen und heißt so viel wie "Träger" oder "Fahrer". Vektoren sind Listen von Zahlen. Man kann einen Vektor darstellen, indem man seine Komponenten

Mehr

Feste feiern in Deutschland HOCHZEIT

Feste feiern in Deutschland HOCHZEIT Seite 1 von 8 Feste feiern in Deutschland HOCHZEIT Unterrichtsvorschlag und Arbeitsblatt Abkürzungen LK: Lehrkraft L: Lernende UE: Unterrichtseinheiten AB: Arbeitsblatt Seite 2 von 8 UNTERRICHTSVORSCHLAG

Mehr

Kombinatorik: Abzählverfahren (Teschl/Teschl 7) Summenregel. Allgemeiner

Kombinatorik: Abzählverfahren (Teschl/Teschl 7) Summenregel. Allgemeiner Kombinatorik: Abzählverfahren (Teschl/Teschl 7) Fragestellung: Wie viele verschiedene Möglichkeiten gibt es, Elemente auszuwählen, z. B. Anzahl verschiedener möglicher Passwörter, IPAdressen, Zahlenkombinationen

Mehr

Feste feiern in Deutschland NEUJAHR

Feste feiern in Deutschland NEUJAHR Seite 1 von 6 Feste feiern in Deutschland NEUJAHR Unterrichtsvorschlag und Arbeitsblatt Abkürzungen LK: Lehrkraft L: Lernende UE: Unterrichtseinheiten AB: Arbeitsblatt Seite 2 von 6 UNTERRICHTSVORSCHLAG

Mehr

Grundlagen der Informatik

Grundlagen 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

Mehr

Björn oder die Hürden der Behörden (D 2001, 15 Minuten)

Björn oder die Hürden der Behörden (D 2001, 15 Minuten) Björn oder die Hürden der Behörden (D 2001, 15 Minuten) I. Vor dem Film Didaktisierung: Christoph Meurer (Bonn) / Joachim Jost (GI Brüssel) 1. Schlüsselbegriffe: Was bedeuten die beiden Begriffe Hürde

Mehr

Orientierungsvorlesung Theoretische Informatik Algorithmen und Kombinatorik Auf der Suche nach schönen Strukturen

Orientierungsvorlesung Theoretische Informatik Algorithmen und Kombinatorik Auf der Suche nach schönen Strukturen Orientierungsvorlesung Theoretische Informatik Algorithmen und Kombinatorik Auf der Suche nach schönen Strukturen Rolf Wanka Universität Erlangen-Nürnberg 29. November 2017 Shearsort: 2-dimensionales Gitter

Mehr

Das Bandtagebuch mit EINSHOCH6

Das Bandtagebuch mit EINSHOCH6 Übung 1: Oberammergau Bearbeite die folgende Aufgabe, bevor du dir das Video anschaust. Welche Wörter passen in die Lücken? Benutze, wenn nötig, auch ein Wörterbuch. Ordne richtig zu. Kunsthandwerk / Dekoartikel

Mehr

Eingangstest Mathematik Jgst.11

Eingangstest Mathematik Jgst.11 SINUS-Set Projekt Name: Hilfsmittel: Formelsammlung der ZP10 und Taschenrechner A1 Welche der jeweils angegebenen Zahlen sind Lösungen der Gleichungen? Kreuzen Sie an. a) x + 4 = -1 7-7 1 b) x + 4 = 1

Mehr

13 Berechenbarkeit und Aufwandsabschätzung

13 Berechenbarkeit und Aufwandsabschätzung 13 Berechenbarkeit und Aufwandsabschätzung 13.1 Berechenbarkeit Frage: Gibt es für jede Funktion, die mathematisch spezifiziert werden kann, ein Programm, das diese Funktion berechnet? Antwort: Nein! [Turing

Mehr

Technische Universität München SoSe 2018 Fakultät für Informatik, I Mai 2018 Dr. Stefanie Demirci

Technische Universität München SoSe 2018 Fakultät für Informatik, I Mai 2018 Dr. Stefanie Demirci Name: Vorname: Matr. Nr.: Technische Universität München SoSe 2018 Fakultät für Informatik, I-16 9. Mai 2018 Dr. Stefanie Demirci Probeklausur zu Algorithmen und Datenstrukturen Allgemeine Hinweise Die

Mehr

(08 - Einfache Sortierverfahren)

(08 - Einfache Sortierverfahren) Vorlesung Informatik 2 Algorithmen und Datenstrukturen (08 - Einfache Sortierverfahren) Prof. Dr. Susanne Albers Sortieren Motivation, Einführung Datenbestände müssen sehr oft sortiert werden, etwa um

Mehr

DENKEN VERSTEHEN LERNEN Computational Thinking in der Grundschule

DENKEN VERSTEHEN LERNEN Computational Thinking in der Grundschule FB Informatik, Programmiersprachen und Softwaretechnik DENKEN VERSTEHEN LERNEN Computational Thinking in der Grundschule Grundschulpraktikum (B.Ed. und B.Sc.) 9.11.2016 Einheit C2 Alltags-Algorithmen:

Mehr

Anregungen für den Unterricht BAUMHAUSKÖNIGE. Themen. Inhalt BOUWDORP. Niederlande 2013. Regie: Margien Rogaar Spielfilm, 87 min Empfohlen ab 9 Jahren

Anregungen für den Unterricht BAUMHAUSKÖNIGE. Themen. Inhalt BOUWDORP. Niederlande 2013. Regie: Margien Rogaar Spielfilm, 87 min Empfohlen ab 9 Jahren Anregungen für den Unterricht BAUMHAUSKÖNIGE BOUWDORP Niederlande 2013 Regie: Margien Rogaar Spielfilm, 87 min Empfohlen ab 9 Jahren Themen Freundschaft, Vertrauen, Anerkennung, Wettbewerb Inhalt Jeden

Mehr

Übung: Algorithmen und Datenstrukturen SS 2007

Übung: Algorithmen und Datenstrukturen SS 2007 Übung: Algorithmen und Datenstrukturen SS 2007 Prof. Lengauer Sven Apel, Michael Claÿen, Christoph Zengler, Christof König Blatt 5 Votierung in der Woche vom 04.06.0708.06.07 Aufgabe 12 Manuelle Sortierung

Mehr

UNTERRICHTSPLAN LEKTION 18

UNTERRICHTSPLAN LEKTION 18 UNTERRICHTSAN LEKTION 18 1 2 3 4 FORM ABLAUF MATERIAL ZEIT PA (),, EA/ Die TN sprechen zu zweit über das Einstiegsfoto. Zeigen Sie alternativ das Foto (Folie/IWB), die TN haben ihre Bücher geschlossen.

Mehr

Kapitel 3: Untere Schranken für algorithmische Probleme Gliederung

Kapitel 3: Untere Schranken für algorithmische Probleme Gliederung Gliederung 1. Grundlagen 2. Analyse der Laufzeit von Algorithmen 3. Untere Schranken für algorithmische Probleme 4. Sortier- und Selektionsverfahren 5. Paradigmen des Algorithmenentwurfs 6. Ausgewählte

Mehr

Expertenpuzzle Quadratische Funktionen

Expertenpuzzle Quadratische Funktionen Phase 1 Aufgaben für die Expertengruppe I Im Folgenden sollen die in IR definierten Funktionen a : x x, b : x x 0,5, c : x x und d: x x 3 untersucht werden. Die Abbildung zeigt den Graphen G a von a, also

Mehr