PUMA publications for /tag/sortierenhttps://puma.uni-kassel.de/tag/sortierenPUMA RSS feed for /tag/sortieren2024-03-28T22:47:48+01:00Datenstrukturen und effiziente Algorithmen 1: Sortieren und Suchenhttps://puma.uni-kassel.de/bibtex/27ebd5b77fb4ddb870cc5d4355b1e5563/dreisteindreistein2014-10-23T15:46:10+02:00algorithmen datenstrukturen kursarbeit literaturliste sortieren suchen <span class="authorEditorList"><span itemtype="http://schema.org/Person" itemscope="itemscope" itemprop="author"><a title="Kurt Mehlhorn" itemprop="url" href="/author/Kurt%20Mehlhorn"><span itemprop="name">K. Mehlhorn</span></a></span>. </span><em><span itemprop="publisher">Teubner</span>, </em><em>Stuttgart, </em><em><span itemprop="bookEdition">Second</span> Edition, </em>(<em><span>1988<meta content="1988" itemprop="datePublished"/></span></em>)Thu Oct 23 15:46:10 CEST 2014StuttgartSecondDatenstrukturen und effiziente Algorithmen 1: Sortieren und Suchen11988algorithmen datenstrukturen kursarbeit literaturliste sortieren suchen Der Entwurf und die Analyse von Datenstrukturen und effizienten Algorithmen hat in den letzten Jahren große Bedeutung erlangt: Algorithmus ist der zentrale Begriff der Informatik und Effizienz bedeutet Geld. Ich habe den Stoff in drei Bände und neun Kapitel gegliedert. Band 1: Sortieren und Suchen (Kapitel I bis ill) Band 2: Graphenalgorithmen und NP-Vollständigkeit (Kapitel IV bis VI) Band 3: Mehrdimensionales Suchen und Algorithmische Geometrie (Kapitel VII und Vill), Algorithmische Paradigmen (Kapitel IX) Die Bände 2 und 3 haben Band 1 als gemeinsame Basis, sind aber voneinander un abhängig. Große Teile dieser Bände können ohne detaillierte Kenntnis von Band 1 gelesen werden; eine Kenntnis der algorithmischen Grundprinzipien, wie sie etwa in Kapitel I oder in vielen anderen Büchern über Datenstrukturen und Algorith men vermittelt werden, genügt. Die spezifischen Voraussetzungen für die Bände 2 und 3 sind in den jeweiligen Vorworten angegeben. In allen drei Bänden stellen wir wichtige effiziente Algorithmen für die grundlegenden Probleme in dem jeweiligen Gebiet vor und analysieren sie. Wir messen dabei Effizienz durch die Laufzeit auf einem realistischen Modell einer Rechenanlage, das wir in Kapitel I einführen. Die meisten der vorgestellten Algorithmen wurden erst in den letzten Jahren gefunden; die Informatik ist ja schließlich eine sehr junge Wissenschaft. Es gibt kaum Sätze in diesem Buch, die älter als 20 Jahre sind, und mindestens die Hälfte des Stoffes ist jünger als 10 Jahre. Ich habe stets versucht, den Leser bis an den Stand der Forschung heranzuführen.Entwurf und Analyse von Algorithmenhttps://puma.uni-kassel.de/bibtex/272395b2dd25e073b11a3980bada71ebe/03488284034882842014-06-22T12:36:24+02:00Seminar Sortieralgorithmen sortieren <span class="authorEditorList"><span itemtype="http://schema.org/Person" itemscope="itemscope" itemprop="author"><a title="Markus Nebel" itemprop="url" href="/author/Markus%20Nebel"><span itemprop="name">M. Nebel</span></a></span>. </span><em>Studienbücher Informatik </em><em><span itemprop="publisher">Vieweg & Teubner</span>, </em><em>Wiesbaden, </em>(<em><span>2012<meta content="2012" itemprop="datePublished"/></span></em>)Sun Jun 22 12:36:24 CEST 2014WiesbadenStudienbücher InformatikEntwurf und Analyse von Algorithmen2012Seminar Sortieralgorithmen sortieren Bubble Sort: An Archaeological Algorithmic Analysishttps://puma.uni-kassel.de/bibtex/25fcb1d8f6fb02d8894bffd1f8d348c75/03488284034882842014-05-19T23:07:19+02:00Seminar Sortieralgorithmen Sortieren algorithmic analysis archaeological bubble sort <span class="authorEditorList"><span itemtype="http://schema.org/Person" itemscope="itemscope" itemprop="author"><a title="O. Astrachan" itemprop="url" href="/author/O.%20Astrachan"><span itemprop="name">O. Astrachan</span></a></span>. </span><span itemtype="http://schema.org/PublicationIssue" itemscope="itemscope" itemprop="isPartOf"><span itemtype="http://schema.org/Periodical" itemscope="itemscope" itemprop="isPartOf"><span itemprop="name"><em>SIGCSE BULLETIN</em></span></span> </span>(<em><span>Januar 2003<meta content="Januar 2003" itemprop="datePublished"/></span></em>)Mon May 19 23:07:19 CEST 2014SIGCSE BULLETIN1PART 1Bubble Sort: An Archaeological Algorithmic Analysis352003Seminar Sortieralgorithmen Sortieren algorithmic analysis archaeological bubble sort Data structures and algorithms in Javahttps://puma.uni-kassel.de/bibtex/27d2ce9958bde6fe6b68f657275d10137/03488284034882842014-05-12T17:45:13+02:00Seminar Sortieralgorithmen Sortieren algorithms data java structures <span class="authorEditorList"><span itemtype="http://schema.org/Person" itemscope="itemscope" itemprop="author"><a title="Michael T. Goodrich" itemprop="url" href="/author/Michael%20T.%20Goodrich"><span itemprop="name">M. Goodrich</span></a></span>, und <span itemtype="http://schema.org/Person" itemscope="itemscope" itemprop="author"><a title="Roberto Tamassia" itemprop="url" href="/author/Roberto%20Tamassia"><span itemprop="name">R. Tamassia</span></a></span>. </span><em><span itemprop="publisher">Wiley</span>, </em><em>Hoboken, NJ, </em><em><span itemprop="bookEdition">5. ed., internat. student version</span> Edition, </em>(<em><span>2011<meta content="2011" itemprop="datePublished"/></span></em>)Mon May 12 17:45:13 CEST 2014Hoboken, NJ5. ed., internat. student versionData structures and algorithms in Java2011Seminar Sortieralgorithmen Sortieren algorithms data java structures