Algorithmen für schwierige Optimierungsprobleme Vorlesung für den Bereich Bachelor Informatik
|
|
- Hede Krämer
- vor 8 Jahren
- Abrufe
Transkript
1 Algorithmen für schwierige Optimierungsprobleme Vorlesung für den Bereich Bachelor Informatik Dozent: Juniorprof. Dr. Henning Meyerhenke PARALLELES RECHNEN INSTITUT FÜR THEORETISCHE INFORMATIK, FAKULTÄT FÜR INFORMATIK KIT Universität des Landes Baden-Württemberg und nationales Forschungszentrum in der Helmholtz-Gemeinschaft
2 21. Oktober 2014 VORLESUNG 1 Einführung 2
3 Begriffserklärungen! Algorithmische Methoden! Welche? für! schwere Optimierungsprobleme! Was?! Welche? 3
4 Behandelte Probleme (was und welche)! Klassische NP-schwere kombinatorische Optimierungsprobleme mit hohem Praxisbezug! Typische Problemstellung: Finde aus einer (meist großen) Menge von diskreten Elementen eine optimale Teilmenge! Optimierung anhand einer Zielfunktion, die von einer großen Zahl von Variablen abhängt! Berücksichtigung von Nebenbedingungen! Welche Beispiele kennen Sie bereits? 4
5 Beispielprobleme! Bohrpunktproblem:! Finde kostenminimale Tour für Bohrer Job-Zuordnungsproblem:! Weise Arbeiter an Jobs zu (Rechenzentrum) Universität Paderborn, PC 2 5
6 Motivation! Hoher Bedarf an Optimierern in der Wirtschaft:! Beratung! Logistik! Energie! Produktionsplanung!... [ Verbindung von! Theorie (Komplexität, Approximationsalgorithmen) und! Praxis (Anwendungsproblem, Heuristiken, Metaheuristiken) 6
7 Vorlesungsübersicht Problemstellungen! Bin-Packing! TSP! SAT! Graphclustering! Grapheinbettung! Graphpartitionierung Anwendungen! Verschnittprobleme! Routing (Warenhaus, Schulbus)! Konfiguration von Autos! Community Detection! Parallele Prozesse! Numerische Simulationen 7
8 Vorlesungsübersicht (welche Methoden)! Typische Abarbeitung der einzelnen Themen:! Motivation durch Anwendungsfall! Komplexität! Approximationsergebnisse Es gibt nichts Praktischeres als eine gute Theorie. (Kurt Lewin)! Heuristiken! Metaheuristiken! Problemvarianten und/oder weitere Anwendungsfälle In der Theorie gibt es keinen Unterschied zwischen Theorie und Praxis; in der Praxis hingegen gibt es einen großen Unterschied. (Al Roth) 8
9 Formale Anforderungen Lernziele Kurzversion Kurzvortrag! Algorithmische Probleme formal formulieren können Seminararbeit Hauptvortrag! Berechnungskomplexität algorithmischer Probleme analysieren und einschätzen Aktive Teilnahme können! Algorithmen exemplarisch ausführen und ihre Eigenschaften erklären können! Geeignete algorithmische Lösungstechniken erkennen, entwerfen und auf unbekannte Probleme anwenden können! Algorithmen implementieren und hinsichtlich ihrer Qualität, Anwendbarkeit und Laufzeit bewerten können 10 Henning Meyerhenke, Roland Glantz: Seminar Algorithmentechnik [ Image source: 9
10 MEINE ARBEITSGRUPPE 10
11 Meine Stationen! Studium in Paderborn, Jena, Ottawa! 2008: Promotion in Informatik an der Uni Paderborn! Nach der Promotion zwei Jahre Postdoc in Deutschland! Dann ein Jahr Postdoc im HPC Lab des Georgia Institute of Technology in Atlanta (Georgia, USA)! Seit Oktober 2011: JP für Theoretische Informatik und Paralleles Rechnen am ITI 11 H. Meyerhenke: Algorithmische Methoden zur Netzwerkanalyse
12 Wiss. Mitarbeiter der Gruppe Promovierter Wissenschaftler:! Dr.-Ing. Roland Glantz Doktoranden:! Elisabetta Bergamini! Moritz von Looz! Christian Staudt 12
13 Beschleunigung von Simulationen! Effiziente Verteilung von numerischen Simulationen auf Parallelrechner, üblicherweise modelliert als Graphpartitionierungsproblem! Diffusionsbasierte Methoden mit hoher Lösungsqualität bei! statischen und! dynamischen Simulationen 13
14 Netzwerkanalyse! Parallele Analyse von Netzwerken:! BIG Data, unstrukturiert! Schwerpunkte:! Große Datenmengen! Dynamische Graphen! Benchmarking für neue parallele Architekturen! Entwicklung neuer Analysealgorithmen! Beschleunigung durch Parallelisierung Six degrees of Kevin Bacon [Seok-Hee Hong]! Sonstiges:! Parallele Algorithmen aus verschiedenen Bereichen (Graphen, Strings, Geometrie) 14
15 Bachelor-/Masterarbeiten! Insbesondere in den vorher genannten Themengebieten! Beschreibungen liegen aus und sind auf Gruppenwebseite zu Studium und Lehre:! [ Weitere Themen auf Anfrage! Bei Interesse einfach ansprechen! [ 15
16 Organisatorisches! Termine:! Dienstags 11:30-13:00 Uhr im SR -118! Donnerstags 14:00-15:30 Uhr im SR 236! Übersicht auf Vorlesungswebseite! SWS: 2+1! LVNr: [ Sprechstunde: Nach Vereinbarung ( )! Webseite zur Vorlesung: 16
17 Literatur! E. Talbi: Metaheuristics. From Design to Implementation. John Wiley & Sons, 2009.! S. Luke: Essentials of Metaheuristics. Lulu, 2009.! J. Hromkovic: Algorithmics for Hard Problems. Introduction to Combinatorial Optimization, Randomization, Approximation, and Heuristics. 2nd edition. Springer-Verlag, 2003.! R. Wanka: Approximationsalgorithmen. Eine Einführung. Teubner, 2006.! T. Gonzalez (ed.): Handbook of Approximation Algorithms and Metaheuristics. Chapman & Hall, 2007.! B. Korte, J. Vygen: Kombinatorische Optimierung. Theorie und Algorithmen. 2. Auflage. Springer-Verlag,
18 Abschnitt 1: EINLEITUNG UND MOTIVATION 18
19 Kombinatorisches Optimierungsproblem! Instanz eines komb. Optimierungsproblems ist Paar (L, f):! L ist abzählbare Menge aller möglicher Lösungen! Zielfunktion f weist jedem Element aus L einen Wert zu! Beispiel: Bohrpunktproblem! Instanz: Eine Menge von Punkten p 1,..., p n 2 R 2! Aufgabe: Bestimmen Sie eine Permutation ¼, so dass Σ n-1 i=1 d(p ¼(i), p ¼(i+1) ) minimal ist.! Aufgabe: Lösen Sie die folgende Instanz:! a = (2,3), b = (5, 1), c = (4, 7), d = (3, 6)! Quadratische Distanzen: a zu b: 13, a zu c: 20, a zu d: 13; b zu c: 37, b zu d: 29; c zu d: 2 19
20 Vorgehensweise! Bei kleinen Instanzen:! Ausprobieren! Aufzählen aller Lösungen, Wahl der besten d c! Anzahl möglicher Lösungen?! Was würden Sie bei großen Instanzen tun? a b 20
Algorithmische Methoden zur Netzwerkanalyse Vorlesung für den Bereich Master Informatik
Algorithmische Methoden zur Netzwerkanalyse Vorlesung für den Bereich Master Informatik Dozent: Juniorprof. Dr. Henning Meyerhenke PARALLELES RECHNEN INSTITUT FÜR THEORETISCHE INFORMATIK, FAKULTÄT FÜR
MehrAlgorithmische Methoden zur Netzwerkanalyse Vorlesung für den Bereich Master Informatik
Algorithmische Methoden zur Netzwerkanalyse Vorlesung für den Bereich Master Informatik Dozent: Prof. Dr. Henning Meyerhenke PARALLELES RECHNEN INSTITUT FÜR THEORETISCHE INFORMATIK, FAKULTÄT FÜR INFORMATIK
MehrKombinatorische Optimierung Vorlesung für den Bereich Diplom/Master Informatik
Kombinatorische Optimierung Vorlesung für den Bereich Diplom/Master Informatik Dozent: Juniorprof. Dr. Henning Meyerhenke PARALLELES RECHNEN INSTITUT FÜR THEORETISCHE INFORMATIK, FAKULTÄT FÜR INFORMATIK
MehrAlgorithmische Methoden zur Netzwerkanalyse Vorlesung für den Bereich Master Informatik
Algorithmische Methoden zur Netzwerkanalyse Vorlesung für den Bereich Master Informatik Dozent: Prof. Dr. Henning Meyerhenke PARALLELES RECHNEN INSTITUT FÜR THEORETISCHE INFORMATIK, FAKULTÄT FÜR INFORMATIK
MehrAlgorithmische Methoden für schwere Optimierungsprobleme
Algorithmische Methoden für schwere Optimierungsprobleme Juniorprof. Dr. Henning Meyerhenke Institut für Theoretische Informatik 1 KIT Henning Universität desmeyerhenke, Landes Baden-Württemberg Institutund
MehrKombinatorische Optimierung
Juniorprof. Dr. Henning Meyerhenke 1 Henning Meyerhenke: KIT Universität des Landes Baden-Württemberg und nationales Forschungszentrum in der Helmholtz-Gemeinschaft www.kit.edu Vorlesung 1 Programm des
Mehr1 Einleitung. 1.1 Motivation und Zielsetzung der Untersuchung
1 Einleitung 1.1 Motivation und Zielsetzung der Untersuchung Obgleich Tourenplanungsprobleme zu den am häufigsten untersuchten Problemstellungen des Operations Research zählen, konzentriert sich der Großteil
MehrEinführung in die Informatik
Einführung in die Informatik Einleitung Organisatorisches, Motivation, Herangehensweise Wolfram Burgard 1.1 Vorlesung Zeit und Ort: Dienstags 10:00-12:00 Uhr Donnerstags 10:00-12:00 Uhr Gebäude 101 HS
MehrAlgorithmen und Berechnungskomplexität I
Institut für Informatik I Wintersemester 2010/11 Organisatorisches Vorlesung Montags 11:15-12:45 Uhr (AVZ III / HS 1) Mittwochs 11:15-12:45 Uhr (AVZ III / HS 1) Dozent Professor für theoretische Informatik
MehrDuE-Tutorien 4 und 6. Tutorien zur Vorlesung Digitaltechnik und Entwurfsverfahren Christian A. Mandery. www.kit.edu WOCHE 12 AM 22.01.
DuE-Tutorien 4 und 6 Tutorien zur Vorlesung Digitaltechnik und Entwurfsverfahren Christian A. Mandery WOCHE 12 AM 22.01.2013 KIT Universität des Landes Baden-Württemberg und nationales Forschungszentrum
MehrUniversität Stuttgart Institut für Automatisierungstechnik und Softwaresysteme Prof. Dr.-Ing. M. Weyrich. Softwaretechnik I
Universität Stuttgart Institut für Automatisierungstechnik und Softwaresysteme Prof. Dr.-Ing. M. Weyrich Softwaretechnik I Wintersemester 2015 / 2016 www.ias.uni-stuttgart.de/st1 st1@ias.uni-stuttgart.de
MehrGestaltung wissenschaftlicher Poster
Gestaltung wissenschaftlicher Poster Andreas Schoknecht INSTITUT FÜR ANGEWANDTE INFORMATIK UND FORMALE BESCHREIBUNGSVERFAHREN (AIFB) KIT Universität des Landes Baden-Württemberg und nationales Forschungszentrum
MehrInstitut für Telematik Universität zu Lübeck. Programmieren. Kapitel 0: Organisatorisches. Wintersemester 2008/2009. Prof. Dr.
Institut für Telematik Universität zu Lübeck Programmieren Kapitel 0: Organisatorisches Wintersemester 2008/2009 Prof. Dr. Christian Werner 1-2 Überblick Ziele Inhaltsüberblick Ablauf der Veranstaltung
MehrGrundbegriffe der Informatik
Grundbegriffe der Informatik Tutorium 27 29..24 FAKULTÄT FÜR INFORMATIK KIT Universität des Landes Baden-Württemberg und nationales Forschungszentrum in der Helmholtz-Gemeinschaft www.kit.edu Definition
MehrGraphenalgorithmen und lineare Algebra Hand in Hand Vorlesung für den Bereich Diplom/Master Informatik
Vorlesung für den Bereich Diplom/Master Informatik Dozent: Juniorprof. Dr. Henning Meyerhenke PARALLELES RECHNEN INSTITUT FÜR THEORETISCHE INFORMATIK, FAKULTÄT FÜR INFORMATIK KIT Universität des Landes
MehrSoftware Engineering. Bibliographisches Institut & F. A. Brockhaus AG, Mannheim; Spektrum Akademischer Verlag GmbH, Heidelberg, 2003
Software Engineering Softwaretechnik Softwaretechnologie, Software Engineering (engl.) das, -, Teilgebiet der Informatik, das sich mit Methoden und Werkzeugen für das ingenieurmäßige Entwerfen, Herstellen
MehrGrundbegriffe der Informatik
Grundbegriffe der Informatik Tutorium 4 26..25 INSTITUT FÜR THEORETISCHE INFORMATIK KIT Universität des Landes Baden-Württemberg und nationales Forschungszentrum in der Helmholtz-Gemeinschaft www.kit.edu
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
MehrIT-Sicherheitslabor Ein praxisorientierter Ansatz zur Zusammenarbeit von Hochschule und Industrie in der Lehre
IT-Sicherheitslabor Ein praxisorientierter Ansatz zur Zusammenarbeit von Hochschule und Industrie in der Lehre Robert Federico Reutter IT-Sicherheitslabor-Team COOPERATION & MANAGEMENT (C&M, PROF. ABECK),
MehrDiskrete Optimierung
Diskrete Optimierung Mi 10-12, C118, Sand Dr. Stephanie Reifferscheid Universität Tübingen, WSI 12. Oktober 2011 Dr. Stephanie Reifferscheid Diskrete Optimierung 12. Oktober 2011 1 / 17 Technisches Erreichbarkeit
MehrVorlesung Einführung in die Mathematische Optimierung (Wintersemester 2013/14)
1 Vorlesung Einführung in die Mathematische Optimierung (Wintersemester 2013/14) Einleitung Volker Kaibel Otto-von-Guericke Universität Magdeburg (Version vom 11. Oktober 2013) 2 Kommunikationsnetzwerke...
MehrFragebogen: Abschlussbefragung
Fragebogen: Abschlussbefragung Vielen Dank, dass Sie die Ameise - Schulung durchgeführt haben. Abschließend möchten wir Ihnen noch einige Fragen zu Ihrer subjektiven Einschätzung unseres Simulationssystems,
MehrKombinatorische Optimierung
Juniorprof. Dr. Henning Meyerhenke 1 Henning Meyerhenke: KIT Universität des Landes Baden-Württemberg und nationales Forschungszentrum in der Helmholtz-Gemeinschaft www.kit.edu Vorlesungen 5 und 6 Programm
MehrNeue Methoden in der Vermittlung von Betriebssystemkenntnissen
Neue Methoden in der Vermittlung von Betriebssystemkenntnissen Hans-Georg Eßer Dagstuhl-Seminar 31.06. 02.07.2008 Hans-Georg Eßer Studium in Aachen (Mathematik und Informatik) Mathe-Diplom 1997, DA in
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
MehrFragebogen für eine qualitative/quantitative Befragung zur Mediencommunity 2.0 aus Sicht der Lernenden
Fragebogen für eine qualitative/quantitative Befragung zur Mediencommunity 2.0 aus Sicht der Lernenden Vor dem eigentlichen Fragebogen muss eine kurze Erläuterung zu den Zielen und zum Ablauf des Projektes
MehrEinführung in die Informatik
Einführung in die Informatik Einleitung Organisatorisches, Motivation, Herangehensweise Wolfram Burgard Cyrill Stachniss 0.1 Vorlesung Zeit und Ort: Mo 16.00 18.00 Uhr Gebäude 101, HS 00-026 Informationen
MehrERP Systeme. Vorbesprechung 2015S 02.03.2015. Siegfried Zeilinger. INSO - Industrial Software
ERP Systeme Vorbesprechung 2015S 02.03.2015 Siegfried Zeilinger INSO - Industrial Software Institut für Rechnergestützte Automation Fakultät für Informatik Technische Universität Wien Bild: http://www.ebusiness-lotse-dresden.de/uploads/rtemagicc_erp-begriffswolke.jpg.jpg
MehrMathematisch-algorithmische Grundlagen für Big Data
Mathematisch-algorithmische Grundlagen für Big Data Numerische Algorithmen für Datenanalyse und Optimierung Prof. Dr. Peter Becker Fachbereich Informatik Hochschule Bonn-Rhein-Sieg Sommersemester 2016
MehrStudienrichtung Computational Neuroscience/Neuroinformatik des Studienganges Angewandte Informatik
Studienrichtung Computational Neuroscience/Neuroinformatik des Studienganges Angewandte Informatik Table of Contents 1 Wichtige Informationen und Voraussetzungen...1 2 Zur Studienrichtung...2 3 Vorlesungen
MehrProjektgruppe Algorithmen für die Cloud-unterstützte 3-D-Darstellung auf mobilen Endgeräten
Projektgruppe Algorithmen für die Cloud-unterstützte 3-D-Darstellung auf mobilen Endgeräten WS 2011/2012 bis SS 2012 11. Juli 2011 Benjamin Eikel Matthias Fischer Projektgruppe Algorithmen für die Cloud-unterstützte
MehrHöhere Mathematik I. Einige Bemerkungen zum Beginn... R. Haller-Dintelmann Höhere Mathematik I
Höhere Mathematik I Einige Bemerkungen zum Beginn... Termine Vorlesung Mo., 12:35 13:15 S1 03/226 Mi., 09:50 11:30 S1 03/226 Übungen Di., 09:50 11:30 L2 04/50 Mi., 08:00 09:40 S2 15/404K Mi., 13:30 15:10
MehrFragebogen zur Evaluation der Vorlesung und Übungen Computer Grafik, CS231, SS05
Fragebogen zur Evaluation der Vorlesung und Übungen Computer Grafik, CS231, SS05 Dozent: Thomas Vetter Bitte Name des Tutors angeben: Liebe Studierende, Ihre Angaben in diesem Fragebogen helfen uns, die
Mehr» Export von Stud.IP-Daten auf eigene Web-Seiten» Workshop Donnerstag, 18.09.2014
Elmar Ludwig, Peter Thienel» Export von Stud.IP-Daten auf eigene Web-Seiten» Workshop Donnerstag, 18.09.2014» Stud.IP-Tagung 2014 (Göttingen) A Struktur des Workshops Allgemeine Einführung Was sind externe
MehrAlgorithmik - Kompaktkurs
Algorithmik - Kompaktkurs Sommersemester 2012 Steffen Lange 0/1, Folie 1 2012 Prof. Steffen Lange - HDa/FbI - Algorithmik Organisatorisches Vorlesung Folien im Netz (/* bitte zur Vorlesung mitbringen */)
MehrProjektpraktikum: Verteilte Datenverarbeitung mit MapReduce
Projektpraktikum: Verteilte Datenverarbeitung mit MapReduce Timo Bingmann, Peter Sanders und Sebastian Schlag 21. Oktober 2014 @ PdF Vorstellung INSTITUTE OF THEORETICAL INFORMATICS ALGORITHMICS KIT Universität
MehrBig & Smart Data. bernard.bekavac@htwchur.ch
Big & Smart Data Prof. Dr. Bernard Bekavac Schweizerisches Institut für Informationswissenschaft SII Studienleiter Bachelor of Science in Information Science bernard.bekavac@htwchur.ch Quiz An welchem
MehrÜberblick über das Institut für Telematik
Überblick über das Institut für Telematik Professoren Prof. Dr. Sebastian Abeck (seit 16) Prof. Dr. Michael Beigl (seit 2010) Prof. Dr. Hannes Hartenstein (seit 2003) Prof. Dr. Wilfried Juling (seit 18)
MehrVorlesung Grundzüge der Wirtschaftsinformatik W1311 Fakultät für Wirtschaftswissenschaften
Vorlesung Grundzüge der Wirtschaftsinformatik W1311 Fakultät für Wirtschaftswissenschaften Lernziele Nach dieser Veranstaltung sollten Sie einen Gesamtüberblick über die Wirtschaftsinformatik, die von
Mehr6. Bayes-Klassifikation. (Schukat-Talamazzini 2002)
6. Bayes-Klassifikation (Schukat-Talamazzini 2002) (Böhm 2003) (Klawonn 2004) Der Satz von Bayes: Beweis: Klassifikation mittels des Satzes von Bayes (Klawonn 2004) Allgemeine Definition: Davon zu unterscheiden
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
MehrBearbeitung von Konflikten und Behandlung von Interessensgegensätzen / Führen von Konfliktgesprächen im Unternehmen
www.pop-personalentwicklung.de Angebot und Konzeption 2012 zur Qualifizierung von Führungskräften zur Bearbeitung von Konflikten und zur Handhabung von Techniken der Mediation Bearbeitung von Konflikten
MehrZentrum. Zentrum Ideenmanagement. Zentrum Ideenmanagement. Umfrage zur Nutzung von mobilen Endgeräten im Ideenmanagement
Zentrum Zentrum Ideenmanagement Zentrum Ideenmanagement Expertenkreis Technologie & Software Umfrage zur Nutzung von mobilen Endgeräten im Ideenmanagement Auswertung Fragebogen 2013 In 2011 hat der Expertenkreis
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
MehrPSE: Analysesoftware für Logistiknetzwerke
PSE: Analysesoftware für Logistiknetzwerke Phase 2 Der Entwurf,, Lehrstuhl Prof. Böhm KIT Universität des Landes Baden-Württemberg und nationales Forschungszentrum in der Helmholtz-Gemeinschaft www.kit.edu
MehrIndustrie 4.0 in Deutschland
Foto: Kzenon /Fotolia.com Industrie 4.0 in Deutschland Dr. Tim Jeske innteract-conference Chemnitz, 07.05.2015 Entwicklung der Produktion Komplexität Quelle: Siemens in Anlehnung an DFKI 2011 07.05.2015
MehrDie 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
MehrAuswertung zu "Projektmanagement B, SS08"
Auswertung zu "Projektmanagement B, SS08" Liebe Dozentin, lieber Dozent, anbei erhalten Sie die Ergebnisse der Evaluation Ihres Seminars. Zu dieser Veranstaltung wurden 30 Bewertungen (bei 30 TeilnehmerInnen)
MehrZellulare Neuronale Netzwerke
Fakultät Informatik, Institut für Technische Informatik, Professur für VLSI-Entwurfssysteme, Diagnostik und Architektur Zellulare Neuronale Netzwerke Florian Bilstein Dresden, 13.06.2012 Gliederung 1.
MehrOptimierungsprobleme mit Nebenbedingungen - Einführung in die Theorie, Numerische Methoden und Anwendungen
Optimierungsprobleme mit Nebenbedingungen - Einführung in die Theorie, Numerische Methoden und Anwendungen Dr. Abebe Geletu Ilmenau University of Technology Department of Simulation and Optimal Processes
MehrInformationsblatt zu den Seminaren am Lehrstuhl. für Transportsysteme und -logistik
Informationsblatt zu den Seminaren am Lehrstuhl für Transportsysteme und -logistik Inhaltsverzeichnis ORGANISATORISCHES... 2 GROBER ABLAUF... 3 PRÄSENTATIONEN... 6 TEST... 7 1 Organisatorisches Jeder Student
MehrBachelor- und Master-Studium Informatik
Bachelor- und Master-Studium Informatik Wissenswertes für Erstsemestler Prof. Dr. Till Tantau Studiengangsleiter MINT-Studiengänge 8. Oktober 2012 Gliederung Wie sollten Sie richtig studieren? Der Bachelor-Studiengang
MehrGrundbegriffe der Informatik
Grundbegriffe der Informatik Einheit 15: Reguläre Ausdrücke und rechtslineare Grammatiken Thomas Worsch Universität Karlsruhe, Fakultät für Informatik Wintersemester 2008/2009 1/25 Was kann man mit endlichen
MehrSudoku-Informatik oder wie man als Informatiker Logikrätsel löst
Sudoku-Informatik oder wie man als Informatiker Logikrätsel löst Peter Becker Hochschule Bonn-Rhein-Sieg Fachbereich Informatik peter.becker@h-brs.de Kurzvorlesung am Studieninformationstag, 13.05.2009
MehrWelche Chancen bietet ein Mathematikstudium? Prof. Dr. Wolfram Koepf Studiendekan Fachbereich Mathematik, Uni Kassel
Welche Chancen bietet ein Mathematikstudium? Prof. Dr. Wolfram Koepf Studiendekan Fachbereich Mathematik, Uni Kassel Struktur des Fachbereichs 17 Der Fachbereich Mathematik / Informatik wird geleitet vom
MehrA Anhang zu den 5, 6, 11-14
Ordnung für die Prüfung im Masterstudiengang naturwissenschaftliche Informatik 25 A Anhang zu den 5, 6, 11-14 Das Studium gliedert sich wie folgt: Zwei bzw. drei Angleichungmodule mit insgesamt 27 LP.
Mehr1 Aufgaben der Studienordnung
Studienordnung und Modulhandbuch für das Wahlpflichtfach Psychologie in den Bachelor-Studiengängen Internationale Kommunikation und Übersetzen und Internationales Informationsmanagement Fachbereich III
MehrHinweise für das Schreiben einer Bachelor-Arbeit im Fachbereich Wirtschaftspsychologie
Universität Duisburg-Essen Fakultät für Ingenieurwissenschaften Informatik und angewandte Kognitionswissenschaft Wirtschaftspsychologie Hinweise für das Schreiben einer Bachelor-Arbeit im Fachbereich Wirtschaftspsychologie
MehrSeminar: Anwendungen von Semantic MediaWiki - Forschungsaufgabenmanagement
Seminar: Anwendungen von Semantic MediaWiki - Forschungsaufgabenmanagement David Kleinmann INSTITUT FÜR ANGEWANDTE INFORMATIK UND FORMALE BESCHREIBUNGSVERFAHREN (AIFB) FAKULTÄT FÜR WIRTSCHAFTSWISSENSCHAFTEN
MehrMaximizing the Spread of Influence through a Social Network
1 / 26 Maximizing the Spread of Influence through a Social Network 19.06.2007 / Thomas Wener TU-Darmstadt Seminar aus Data und Web Mining bei Prof. Fürnkranz 2 / 26 Gliederung Einleitung 1 Einleitung 2
MehrInformationsveranstaltung für Doktoranden Prof. Dr.-Ing. C. Proppe
Informationsveranstaltung für Doktoranden Prof. Dr.-Ing. C. Proppe FAKULTÄT FÜR MASCHINENBAU KIT Universität des Landes Baden-Württemberg und nationales Forschungszentrum in der Helmholtz-Gemeinschaft
MehrFragen und Antworten
Fragen und Antworten im Umgang mit dem elektronischen Abfallnachweisverfahren eanv in Bezug auf die ZKS-Abfall -Allgemeine Fragen- www.zks-abfall.de Stand: 19.05.2010 Einleitung Auf den folgenden Seiten
MehrMathematik studieren an der Universität Stuttgart
Mathematik studieren an der Universität Stuttgart Peter Lesky Probiert die Uni aus!, 10. Februar 2006 Nach einem Artikel von B. Kümmerer und einem Vortrag von T. Weidl 1 Was ist Mathematik? Mathematische
MehrData Mining: Einige Grundlagen aus der Stochastik
Data Mining: Einige Grundlagen aus der Stochastik Hagen Knaf Studiengang Angewandte Mathematik Hochschule RheinMain 21. Oktober 2015 Vorwort Das vorliegende Skript enthält eine Zusammenfassung verschiedener
MehrMathematische Modelle in Angewandten Wissenschaften
Mathematische Modelle in Angewandten Wissenschaften LVA 405.880 C. Fuchs Inhaltsübersicht 14.12.2015 Inhaltsübersicht Diese Lehrveranstaltung dient zur Finalisierung der mathematischen Ausbildung im Lehramtsstudium
Mehr1 Aufgaben der Studienordnung
Studienordnung und Modulhandbuch für das Wahlpflichtfach Psychologie im Bachelor-Studiengang Internationales Informationsmanagement (IIM) Fachbereich III Sprach- und Informationswissenschaften Universität
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?
MehrStaatsexamen. Jenaer Modell
Staatsexamen Jenaer Modell wann kann ich und wann soll ich die Staatsprüfung absolvieren? was sind die inhaltliche Anforderungen bei den schriftlichen und mündlichen Prüfungen? Prüfer wer ist für was zuständig?
MehrInstitut für Computational Engineering ICE. N ä h e r d ra n a m S ys t e m d e r Te c h n i k d e r Z u ku n f t. w w w. n t b.
Institut für Computational Engineering ICE N ä h e r d ra n a m S ys t e m d e r Te c h n i k d e r Z u ku n f t w w w. n t b. c h Rechnen Sie mit uns Foto: ESA Das Institut für Computational Engineering
MehrBEISPIELKLAUSUR Softwareentwicklung:
Prof. Dr. Andreas Fink Institut für Informatik Fakultät für Wirtschafts- und Sozialwissenschaften Helmut-Schmidt-Universität / Universität der Bundeswehr Hamburg BEISPIELKLAUSUR Softwareentwicklung: Objektorientierte
MehrProfessionelle Seminare im Bereich MS-Office
Der Name BEREICH.VERSCHIEBEN() ist etwas unglücklich gewählt. Man kann mit der Funktion Bereiche zwar verschieben, man kann Bereiche aber auch verkleinern oder vergrößern. Besser wäre es, die Funktion
MehrEinführung in die Informatik II
Einführung in die Informatik II Vorlesung Sommersemester 2013 Prof. Dr. Nikolaus Wulff Ziele der Vorlesung Sie vertiefen die Kenntnisse aus Informatik I und runden diese in weiteren Anwendungsgebieten
MehrPraktikumsbetreuung im Bachelorstudiengang Psychologie
Fakultät für Humanwissenschaften Institut für Psychologie Praktikumsbetreuung im Bachelorstudiengang Psychologie Inhalt: 1. Allgemeines S. 2 2. Anleitung zur Benutzung des Praktikumskurses im Virtuellen
MehrLernziele Ablauf Übungsaufgaben Formalitäten. Programmierpraktika. Einführung in das Programmieren und Weiterführendes Programmieren
Programmierpraktika Einführung in das Programmieren und Weiterführendes Programmieren Prof. H.G. Matthies, Dr. R. Niekamp, Dr. E. Zander 16.4.2014 Programmierpraktika 16.4.2014 1/15 Lernziele und Voraussetzungen
MehrMASTER-BERATUNG. im Fach Kunstgeschichte
MASTER-BERATUNG im Fach Kunstgeschichte Wie ist der Masterstudiengang Kunstgeschichte aufgebaut? Was sind die Neuerungen ab WS 12/13? Die genaue Struktur Ihres Studiums entnehmen Sie am besten unserem
MehrEvaluationsergebnisse: 'Einführung in die formale Spezifikation von Software' (ws0809) - Bernhard Beckert
Evaluationsergebnisse: 'Einführung in die formale Spezifikation von Software' (ws0809) - Bernhard Beckert Studiengang Ich studiere z.zt. im Studiengang 1 Diplom / Informatik mit Nebenfach 0 x 2 Diplom
MehrProduct Lifecycle Management (PLM) Administratives zur Klausur WS2010/2011
Product Lifecycle Management (PLM) Administratives zur Klausur WS2010/2011 Prof. Dr. Dr.-Ing. Jivka Ovtcharova Dipl. Wi.-Ing. Alexander Burger INSTITUT FÜR INFORMATIONSMANAGEMENT IM INGENIEURWESEN (IMI)
MehrZeit lässt sich nicht wie Geld für schlechte Zeiten zur Seite legen. Die Zeit vergeht egal, ob genutzt oder ungenutzt.
Zeitmanagement Allgemeine Einleitung Wie oft haben Sie schon gehört Ich habe leider keine Zeit? Und wie oft haben Sie diesen Satz schon selbst gesagt? Wahrscheinlich nahezu jeden Tag. Dabei stimmt der
MehrWas meinen die Leute eigentlich mit: Grexit?
Was meinen die Leute eigentlich mit: Grexit? Grexit sind eigentlich 2 Wörter. 1. Griechenland 2. Exit Exit ist ein englisches Wort. Es bedeutet: Ausgang. Aber was haben diese 2 Sachen mit-einander zu tun?
MehrErfahrungen mit Hartz IV- Empfängern
Erfahrungen mit Hartz IV- Empfängern Ausgewählte Ergebnisse einer Befragung von Unternehmen aus den Branchen Gastronomie, Pflege und Handwerk Pressegespräch der Bundesagentur für Arbeit am 12. November
MehrZahlen und das Hüten von Geheimnissen (G. Wiese, 23. April 2009)
Zahlen und das Hüten von Geheimnissen (G. Wiese, 23. April 2009) Probleme unseres Alltags E-Mails lesen: Niemand außer mir soll meine Mails lesen! Geld abheben mit der EC-Karte: Niemand außer mir soll
MehrTeil II Optimierung. Peter Buchholz 2016. Modellgestützte Analyse und Optimierung Kap. 9 Einführung Optimierung
Teil II Optimierung Gliederung 9 Einführung, Klassifizierung und Grundlagen 10 Lineare Optimierung 11 Ganzzahlige und kombinatorische Optimierung 12 Dynamische Optimierung Literatur: zu 10-12: Neumann,
MehrAlgorithmische Methoden zur Netzwerkanalyse Vorlesung 14, 08.02.2012 Henning Meyerhenke
Algorithmische Methoden zur Netzwerkanalyse Vorlesung 14, 08.02.2012 Henning Meyerhenke 1 KIT Henning Universität desmeyerhenke: Landes Baden-Württemberg und nationales Algorithmische Forschungszentrum
MehrFragebogen zur Imagebroschüre
Fragebogen zur Imagebroschüre Zweck und Ziele Welchen Zweck hat Ihre Broschüre? Erstinformation über das Unternehmen, um langen mündlichen Vorstellungen vorzubeugen Überblick zur Struktur, Entwicklung
MehrLernmaterial für die Fernuni Hagen effizient und prüfungsnah
Lernmaterial für die Fernuni Hagen effizient und prüfungsnah www.schema-f-hagen.de Sie erhalten hier einen Einblick in die Dokumente Aufgaben und Lösungen sowie Erläuterungen Beim Kauf erhalten Sie zudem
MehrAlgorithmische Kryptographie
Algorithmische Kryptographie Walter Unger, Dirk Bongartz Lehrstuhl für Informatik I 27. Januar 2005 Teil I Mathematische Grundlagen Welche klassischen Verfahren gibt es? Warum heissen die klassischen Verfahren
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
MehrFachdidaktik der Informatik 18.12.08 Jörg Depner, Kathrin Gaißer
Fachdidaktik der Informatik 18.12.08 Jörg Depner, Kathrin Gaißer Klassendiagramme Ein Klassendiagramm dient in der objektorientierten Softwareentwicklung zur Darstellung von Klassen und den Beziehungen,
MehrHandbuch für Lehrer. Wie Sie bettermarks im Mathe- Unterricht einsetzen können
Handbuch für Lehrer Wie Sie bettermarks im Mathe- Unterricht einsetzen können Schulbuch, Arbeitsheft, Test- und Whiteboard- Tool Einsatzmöglichkeiten Schulbuch bettermarks bietet Themen- Einstiege, Übungen
MehrAuswertung zur Veranstaltung Class and Power in Text: A Systematic Functional Analysis
Auswertung zur Veranstaltung Class and Power in Text: A Systematic Functional Analysis Liebe Dozentin, lieber Dozent, anbei erhalten Sie die Ergebnisse der Evaluation Ihrer Lehrveranstaltung. Zu dieser
MehrZulassung zum Lehrdiplom im Unterrichtsfach Deutsch
Deutsches Seminar Zulassung zum Lehrdiplom im Unterrichtsfach Deutsch Anforderungen und bei Lizenziatsabschluss 1 1 Vorbemerkung Dieses Hinweisblatt ersetzt die Ausführungen zur Gymnasiallehrerausbildung
MehrProbleme beim Arbeiten mit Variablen, Termen und Gleichungen
Probleme beim Arbeiten mit Variablen, Termen und Gleichungen Tage des Unterrichts in Mathematik, Naturwissenschaften und Technik Rostock 2010 Prof. Dr. Hans-Dieter Sill, Universität Rostock, http://www.math.uni-rostock.de/~sill/
MehrLernerfolge sichern - Ein wichtiger Beitrag zu mehr Motivation
Lernerfolge sichern - Ein wichtiger Beitrag zu mehr Motivation Einführung Mit welchen Erwartungen gehen Jugendliche eigentlich in ihre Ausbildung? Wir haben zu dieser Frage einmal die Meinungen von Auszubildenden
MehrDie Naturwissenschaftlich-Technische Fakultät 6 der Universität des Saarlandes Fachrichtung Informatik
Die Naturwissenschaftlich-Technische Fakultät 6 der Universität des Saarlandes Fachrichtung Informatik Modulkatalog: Kernbereich des Schwerpunktfachs Informatik Fassung vom 17. September 2015 auf Grundlage
MehrEinsatz Evolutionärer Algorithmen zur Optimierung der Tourenplanung eines Wachschutzunternehmens
Fachhochschule Brandenburg Fachbereich Informatik und Medien Kolloquium zur Diplomarbeit Einsatz Evolutionärer Algorithmen zur Optimierung der Tourenplanung eines Wachschutzunternehmens Übersicht Darstellung
MehrKombinatorische Optimierung
Kombinatorische Optimierung Juniorprof. Dr. Henning Meyerhenke PARALLELES RECHNEN INSTITUT FÜR THEORETISCHE INFORMATIK, FAKULTÄT FÜR INFORMATIK KIT Universität des Landes Baden-Württemberg und nationales
MehrSWT II Projekt. Chat - Anwendung. Pflichtenheft 2000 SWT
SWT II Projekt Chat - Anwendung Pflichtenheft 2000 SWT i Versionen Datum Version Beschreibung Autor 3.11.2000 1.0 erste Version Dietmar Matthes ii Inhaltsverzeichnis 1. ZWECK... 1 1.1. RAHMEN... 1 1.2.
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
MehrHinweise zum Fragebogen. Wir möchten Sie darum bitten, die jeweils zutreffenden Antworten in den dafür vorgesehenen
Hinweise zum Fragebogen Wir möchten Sie darum bitten, die jeweils zutreffenden Antworten in den dafür vorgesehenen kleinen Kästchen anzukreuzen. Bei den Fragen 4 bis 8 füllen Sie bitte auf der 5er Skala
MehrBMW ConnectedDrive. www.bmw.com/ connecteddrive. Freude am Fahren BMW CONNECTED DRIVE. NEUERUNGEN FÜR PERSONALISIERTE BMW CONNECTED DRIVE DIENSTE.
BMW ConnectedDrive www.bmw.com/ connecteddrive Freude am Fahren BMW CONNECTED DRIVE. NEUERUNGEN FÜR PERSONALISIERTE BMW CONNECTED DRIVE DIENSTE. 1 EINLEITUNG. Im Rahmen der Neuausrichtung von BMW ConnectedDrive
Mehr