Skip to main content

2013 | OriginalPaper | Buchkapitel

2. Algorithmen auf dem Laufsteg

verfasst von : Armin P. Barth

Erschienen in: Algorithmik für Einsteiger

Verlag: Springer Fachmedien Wiesbaden

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Zusammenfassung

Dieses Kapitel ist eine Modeschau. Nacheinander gehen wichtige und lehrreiche Algorithmen über den Laufsteg, präsentieren sich uns, lassen sich ausgiebig mustern und untersuchen. Sie entstammen einer bedeutenden Kollektion. Teils sind sie aus historischen Gründen interessant, teils aus mathematischen, teils auch deshalb, weil sie grundlegende Programmiermethoden wie etwa die rekursive Programmierung, Methoden der Numerik oder Monte-Carlo-Methoden exemplarisch vorzeigen. Teils beziehen sie ihren Reiz zudem aus der Tatsache, dass sie heute in der Praxis von unschätzbarem Wert sind.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat Aho, A.V., Hopcroft, J.E., Ullman, J.D.: Data Structures and Algorithms. Addison-Wesley, Reading, Massachusetts (1983)MATH Aho, A.V., Hopcroft, J.E., Ullman, J.D.: Data Structures and Algorithms. Addison-Wesley, Reading, Massachusetts (1983)MATH
Zurück zum Zitat Beutelspacher, A., Schwenk, J., Wolfenstetter, K.-D.: Moderne Verfahren der Kryptographie. Von RSA zu Zero-Knowledge. Vieweg & Teubner, Wiesbaden (2010)CrossRef Beutelspacher, A., Schwenk, J., Wolfenstetter, K.-D.: Moderne Verfahren der Kryptographie. Von RSA zu Zero-Knowledge. Vieweg & Teubner, Wiesbaden (2010)CrossRef
Zurück zum Zitat Dewdney, A.K.: Computer-Kurzweil. Spektrum der Wissenschaft 5, 8–12 (1985) Dewdney, A.K.: Computer-Kurzweil. Spektrum der Wissenschaft 5, 8–12 (1985)
Zurück zum Zitat Diffie, W., Hellman, M.E.: New directions in cryptography. IEEE Transactions on Information Theory IT-22(6), 644–654 (1976)MathSciNetCrossRef Diffie, W., Hellman, M.E.: New directions in cryptography. IEEE Transactions on Information Theory IT-22(6), 644–654 (1976)MathSciNetCrossRef
Zurück zum Zitat Euklid: Die Elemente. Wissenschaftliche Buchgesellschaft, Darmstadt (1980) Euklid: Die Elemente. Wissenschaftliche Buchgesellschaft, Darmstadt (1980)
Zurück zum Zitat Goldberg, A.V., Harrelson, C.: Computing the Shortest Path: A* Search Meets Graph Theory. Proc. ACM_SIAM Symp. on Discrete Algorithms, ACM (2005) Goldberg, A.V., Harrelson, C.: Computing the Shortest Path: A* Search Meets Graph Theory. Proc. ACM_SIAM Symp. on Discrete Algorithms, ACM (2005)
Zurück zum Zitat Goldwasser, S., Micali, S., Rackoff, C.: The knowledge complexity of interactive proof-systems. In: STOC 85: Proceedings of the seventeenth annual ACM symposium on Theory of computing, S. 291–304. ACM Press, New York (1985)CrossRef Goldwasser, S., Micali, S., Rackoff, C.: The knowledge complexity of interactive proof-systems. In: STOC 85: Proceedings of the seventeenth annual ACM symposium on Theory of computing, S. 291–304. ACM Press, New York (1985)CrossRef
Zurück zum Zitat Green, B., Tao, T.: The Primes contain arbitrarily long arithmetic progressions. Annals of Mathematics 167(2) (2008). doi:10.4007/annals. 2008.167.481 Green, B., Tao, T.: The Primes contain arbitrarily long arithmetic progressions. Annals of Mathematics 167(2) (2008). doi:10.4007/annals. 2008.167.481
Zurück zum Zitat Hardy, G.H.: A Mathematician’s Apology. University Press, Cambridge (1940) Hardy, G.H.: A Mathematician’s Apology. University Press, Cambridge (1940)
Zurück zum Zitat Hart, P.E., Nilsson, N.J., Raphael, B.: A Formal Basis for the Heuristic Determination of Minimum Cost Paths. IEEE Transactions on System Science and Cybernetics, SSC-4(2) (1968) Hart, P.E., Nilsson, N.J., Raphael, B.: A Formal Basis for the Heuristic Determination of Minimum Cost Paths. IEEE Transactions on System Science and Cybernetics, SSC-4(2) (1968)
Zurück zum Zitat Knuth, D.E.: Sorting and Searching. In: The Art of Computer Programming, Bd. 3, Addison-Wesley, Boston (2003) Knuth, D.E.: Sorting and Searching. In: The Art of Computer Programming, Bd. 3, Addison-Wesley, Boston (2003)
Zurück zum Zitat Proklus: Kommentar zum ersten Buch von Euklids Elementen. In: Steck, M. (Hrsg.), Halle (1945) Proklus: Kommentar zum ersten Buch von Euklids Elementen. In: Steck, M. (Hrsg.), Halle (1945)
Zurück zum Zitat Quisquater, J.-J., Guillou, L., Annick, M., Berson, T.: How to explain zero-knowledge protocols to your children. In: CRYPTO ’89: Proceedings on Advances in cryptology Springer-Verlag, New York (1989) Quisquater, J.-J., Guillou, L., Annick, M., Berson, T.: How to explain zero-knowledge protocols to your children. In: CRYPTO ’89: Proceedings on Advances in cryptology Springer-Verlag, New York (1989)
Zurück zum Zitat Rivest, R.L., Shamir, A., Adleman, L.M.: A method for obtaining digital signatures and public-key cryptosystems. Comm. ACM 21(2), 120–126 (1987)MathSciNetCrossRef Rivest, R.L., Shamir, A., Adleman, L.M.: A method for obtaining digital signatures and public-key cryptosystems. Comm. ACM 21(2), 120–126 (1987)MathSciNetCrossRef
Zurück zum Zitat Singh, S.: Geheime Botschaften. Carl Hauser, München (2000) Singh, S.: Geheime Botschaften. Carl Hauser, München (2000)
Zurück zum Zitat Solovay, R., Strassen V.: A fast monte-carlo-test for primality. SIAM J. Comput. 6(1) (1977) Solovay, R., Strassen V.: A fast monte-carlo-test for primality. SIAM J. Comput. 6(1) (1977)
Zurück zum Zitat Wüstenhagen, M.: Ein schneller Algorithmus zur numerischen Integration. PM 38(4), 181–183 (1996) Wüstenhagen, M.: Ein schneller Algorithmus zur numerischen Integration. PM 38(4), 181–183 (1996)
Metadaten
Titel
Algorithmen auf dem Laufsteg
verfasst von
Armin P. Barth
Copyright-Jahr
2013
DOI
https://doi.org/10.1007/978-3-658-02282-2_2