Advertisement

Arten von Algorithmen

  • Markus von Rimscha
Chapter

Zusammenfassung

Es gibt viele Aufgaben, für deren Lösung wir Computer brauchen. Wie können Probleme am Computer überhaupt gelöst werden? Welche Strategien gibt es? Wo liegen deren Vor- und Nachteile?

Literatur

Quellen zu einzelnen Algorithmen:

    Maze-Running

    1. Lee61.
      Lee, C. Y.: „An algorithm for path connection and its applications“. IRE Trans. Electr. Comp. EC-10, 346–365 1961MathSciNetCrossRefGoogle Scholar

    Fraktale Geometrie

    1. Mand75.
      Mandelbrot, B.: „Les objets fractals“. Flammarion 1975zbMATHGoogle Scholar
    2. Barn88.
      Barnsley, M.: „Fractals Everywhere“. Academic Press 1988zbMATHGoogle Scholar

    Raytracing

    1. App68.
      A. Appel: „Some Techniques for Shading Machine Renderings of Solids“, Spring Joint Computer Conference, Arlington, Thompson Books, S. 37–45 1968Google Scholar
    2. GoNa71.
      Goldstein, R. A., Nagel, R.: „3D Visual Simulation“. Simulation. 16(1), 25–31 1971CrossRefGoogle Scholar

    Bucket-Sort

    1. Dobo78.
      Dobosiewicz, W.: „Sorting by distributive partitioning“. Inform Process Lett. 7(1), 1–6 1978MathSciNetCrossRefGoogle Scholar

    Metropolis-Algorithmus und Simulated Annealing

    1. Metro53.
      Metropolis, N., Rosenbluth, A., Rosenbluth, M., Teller, A., Teller, E.: „Equation of state calculations by fast computing machines“. J Chem Phys. 21, 1087–1092 1953CrossRefGoogle Scholar
    2. Kirk83.
      Kirkpatrick, S., Gelatt Jr.,C. D., Vecchi, M. P.: „Optimization by simulated annealing“. Science. 220, 671–680 1983MathSciNetCrossRefGoogle Scholar

    Genetische Algorithmen

    1. Bag67.
      Bagley, J.D.: „The behaviour of adaptive systems which employ genetic and correlation algorithms“, PhD Thesis, University of Michigan, 1967Google Scholar

Einige allgemeine und weiterführende (Lehr)bücher und Material im Internet:

    Algorithmen allgemein

    1. AA1.
      Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: „Introduction to algorithms“. MIT Press, Oldenbourg 2009zbMATHGoogle Scholar
    2. AA2.
      Kleinberg J., Tardos É.: „Algorithm Design“, Addison-Wesley 2005Google Scholar
    3. AA3.
      Knuth D.E.: „The Art of Computer Programming“. Addison-Wesley 2011zbMATHGoogle Scholar

    Numerische Mathematik, Optimierung

    1. NM1.
      Numerical Recipes , http://www.nr.com/ 14.9.2017
    2. NM2.
      Epperson J. F.: „An Introduction to Numerical Methods and Analysis“. Wiley 2007zbMATHGoogle Scholar
    3. NM3.
      Higham N. J.: „Accuracy and Stability of Numerical Algorithms“. Society for Industrial and Applied Mathematics 2002CrossRefGoogle Scholar
    4. NM4.
      Schwarz H. R.: „Numerische Mathematik“. Vieweg+Teubner 2011CrossRefGoogle Scholar
    5. NM5.
      Shampine L. F., Allen Jr. R. C., Pruess S.: „Fundamentals of Numerical Computing“. Wiley 1997zbMATHGoogle Scholar

    Spielalgorithmen und Schach

    1. SCH1.
      http://de.wikipedia.org/wiki/Elo-Zahl Beitrag zur Elo-Zahl zur Messung der Spielstärke eines Schachspielers 14.9.2017
    2. SCH2.
      http://de.wikipedia.org/wiki/Computerschach Beitrag über Computerschach 14.9.2017
    3. SCH3.
      Bremer L.: „Schachmonster“. c’t Magazin für Computertechnik. 19, 48 2004Google Scholar
    4. SCH4.
      Michulke D., Schiffel S.: „Matt bei ’Vier Gewinnt’“, c’t Magazin für Computertechnik, Nr. 1, Beitrag über General Game Playing, S. 174 2009Google Scholar

    Fraktale

    1. FR1.
      Falconer K.: „Fractal Geometry: Mathematical Foundations and Applications“. Wiley 2014zbMATHGoogle Scholar
    2. FR2.
      Jürgens H., Peitgen H.-O., Saupe D.: „Chaos and Fractals: New Frontiers of Science“. Springer 2004zbMATHGoogle Scholar
    3. FR3.
      Zeitler H., Neidhardt W.: „Fraktale und Chaos“. Wissenschaftliche Buchgesellschaft, 1994Google Scholar

Copyright information

© Springer Fachmedien Wiesbaden GmbH 2017

Authors and Affiliations

  • Markus von Rimscha
    • 1
  1. 1.FürthDeutschland

Personalised recommendations