Skip to main content

Digitalität, Vernetzung und Algorithmen

  • Chapter
  • First Online:
Bildung und Digitalität

Zusammenfassung

Aus unserem heutigen Alltag sind Computer nicht mehr wegzudenken. Doch damit es dazu kommen konnte, mussten eine Reihe von Voraussetzungen geschaffen werden. Zunächst wird beschrieben, wie sich Daten aufbereiten lassen, damit sie für einen Computer zugänglich werden. Sind die Informationen kodiert, müssen sie auch noch verfügbar sein. Die Entstehung und Entwicklung des Internets und World Wide Webs werden daher knapp skizziert. Abschließend wird darauf eingegangen wie dieser Informationsreichtum genutzt werden kann. Es wird der Frage nachgegangen, was Algorithmen sind und aufgezeigt, wie diese eingesetzt werden können.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 59.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 79.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    im Folgenden auch Cyberspace genannt.

  2. 2.

    siehe (Brin und Page 1998), (Page et al. 1999).

  3. 3.

    für Planung, Entstehung und Entwicklungsperspektiven durch Digitalisierung siehe (Keuper et al. 2013).

  4. 4.

    Wir gehen nicht auf intelligente Kodiermethoden (etwa zum Zwecke der Datenkompression oder der Fehlertoleranz) ein.

  5. 5.

    Die Binärkodierung und weiterführende Themen sind in Moser (2012) zu finden.

  6. 6.

    ASCII = American Standard Code for Information Interchange.

  7. 7.

    zum Thema Texterkennung siehe (Mori et al. 1999).

  8. 8.

    A = Adenin, T = Thymin, G = Guanin und C = Cytosin sind die DNA-Basen (siehe Graw 2010).

  9. 9.

    siehe Brandt (2012), Hilbert und López (2011), Hoefflinger (2017), Lashinsky (2012), Leiner et al. (2009), Lowenstein (2004) Naughton (2000), Pastor-Satorras und Vespignani (2004), Smith (1994) und Vise und Malseed (2008).

  10. 10.

    Höchste Auszeichnung für Forscherinnen und Forscher auf dem Gebiet der Informatik, benannt nach dem Forscher Alan Turing (1912–1954), gilt manchen als gleichrangig zum Nobel-Preis.

  11. 11.

    https://de.statista.com/themen/42/internet/ (Stand: 13.09.2019).

  12. 12.

    siehe zum Beispiel Abschn. 2 in Schöning (2000).

  13. 13.

    siehe zum Beispiel Cormen et al. (2009).

  14. 14.

    https://en.wikipedia.org/wiki/Algorithm (Zugegriffen: 22.08.2019).

  15. 15.

    In der Berechenbarkeitstheorie wird genau definiert, was „akzeptabel“ bedeutet. Hierauf können wir aber in diesem Beitrag nicht eingehen.

  16. 16.

    Das klassische Problem sowie weitere Varianten sind in Hinz et al. (2018) zu finden.

  17. 17.

    Problemgröße = Anzahl der Scheiben.

  18. 18.

    Lediglich die Rollenverteilung für Start-Stellplatz, Ziel-Stellplatz und Puffer ändert sich.

  19. 19.

    der eine Weiterentwicklung der frühen Arbeiten von Vapnik und Chervonenkis (Vapnik und Chervonenkis 1971, On the uniform convergence of relative frequencies of events to their probabilities. Theory of Probability & its Applications) darstellt.

  20. 20.

    Ein künstliches neuronales Netz ist ein mathematisches Modell für miteinander verschaltete Nervenzellen.

  21. 21.

    Einen Einstieg in das Thema Deep Learning bietet Skansi (2018).

  22. 22.

    Ein Manuskript des Autors zu diesem Thema ist als ECCC-Report (Widgerson 2018) erhältlich – https://eccc.weizmann.ac.il/report/2018/072/ (Zugegriffen: 22.08.2019).

Literatur

  • Brandt, R. 2012. One Click – Jeff Bezos and the Rise of Amazon.com. London: Penguin.

    Google Scholar 

  • Brin, S., und L. Page. 1998. The Anatomy of a Large-Scale Hypertextual Web Search Engine. Computer Netzworks Vol. 20 (1–17): 107–117.

    Google Scholar 

  • Cormen, T., C. Leierson, R. Rivest und C. Stein. 2009. Introduction to Algorithms. Cambridge: MIT Press.

    Google Scholar 

  • Graw, J. 2010. Genetik. Wiesbaden: Springer VS.

    Book  Google Scholar 

  • Hilbert, M. und P. López. 2011. The World’s Technological Capacity to Store, Communicate, and Compute Information. Science 332 (6025): 60–65.

    Article  Google Scholar 

  • Hinz, A., S. Klavžar, und C. Petr. 2018. The Tower of Haboi – Myths and Maths. Basel: Birkhäuser Basel.

    Google Scholar 

  • Hoefflinger, M. 2017. Becoming Facebook – The 10 Challenges That Defined the Company That’s Disrupting the World. New York: HarperCollins Leadership.

    Google Scholar 

  • Keuper, F., K. Hamidian, E. Verwaayen, T. Kalinowski, und C. Kraijo. 2013. Digitalisierung und Innovation – Planung – Entstehung – Entwicklungsperspektiven. Wiesbaden: Springer Gabler.

    Book  Google Scholar 

  • Lashinsky, A. 2012. Inside Apple – The Secrets Behind the Past and Future Success of Steve Jobs’s Iconic Brand. London: John Murray.

    Google Scholar 

  • Leiner, B., V. Cerf, D. Clark, R. Kahn, L. Kleinrock, D. Lynch, J. B. Postel, L. Roberts, und S. Wolff. 2009. A Brief History of the Internet. ACM SIGCOMM Computer Communication Review 39 (5): 22–31.

    Article  Google Scholar 

  • Lowenstein, R. 2004. Origins of the Crash – The Great Bubble and Its Undoing. London: Penguin Books.

    Google Scholar 

  • Mazzola, G., Y. Pang, W. Heinze, K. Gkoudina, G. A. Pujakusuma, J. Grunklee, Z. Chen, T. Hu, und Y. Ma. 2018. Basic Music Technology – An Introduction. Wiesbaden: Springer.

    Book  Google Scholar 

  • Mori, S., H. Nishida, und H. Yamada. 1999. Optical Character Recognition. Hoboken: John Wiley & Sons.

    Google Scholar 

  • Moser, S. 2012. A Student’s Guide to Coding and Information Theory. Cambridge: Cambridge University Press.

    Book  Google Scholar 

  • Naughton, J. 2000. A Brief History of the Future – Origins of the Internet. Phoenix: W&N.

    Google Scholar 

  • Nida-Rümelin, J., und N. Weidenfeld. 2018. Digitaler Humanismus – eine Ethik für das Zeitalter der künstlichen Intelligenz. München: Piper.

    Google Scholar 

  • Page, L., S. Brin, R. Motwani, und T. Winograd. 1999. ThePageRank Citation Ranking – Bringing Order to the Web. Stanford InfoLab. http://ilpubs.stanford.edu:8090/422/. Zugegriffen: 22.06.2021.

  • Pastor-Satorras, R./ und A. Vespignani. 2004. Evolution and Structure of the Internet – A Statistical Physics Approach. Cambridge: Cambridge University Press.

    Book  Google Scholar 

  • Pratt, W. 2001. Digital Image Processing – PIKS Inside. Hoboken: John Wiley & Sons.

    Book  Google Scholar 

  • Schöning, U. 2000. Theoretische Informatik – kurzgefasst. Heidelberg: Spektrum.

    Google Scholar 

  • Shalev-Shwartz, S., und S. Ben-David. 2014. Understanding Machine Learning – From Theory to Algorithms. Cambridge: Cambridge University Press.

    Book  Google Scholar 

  • Skansi, S. 2018. Introduction to Deep Learning – From Logical Calculus to Artificial Intelligence. Springer.

    Google Scholar 

  • Smith, M. 1994. The Information Superhighway – Status and Issues. CRS Report 94–954 SPR.

    Google Scholar 

  • Vapnik, V. 1998. Statistical Learning Theory. John Wiley & Sons.

    Google Scholar 

  • Vapnik, V., und Chervonenkis, A. 1971. On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities. Theory of Probability & its Applications 16 (2): 264–280.

    Google Scholar 

  • Vise, D., und Malseed, M. 2008. The Google Story (2018 updated Edition) – Inside the Hottest Business, Media, and Technology Success of Our Time. Bantam.

    Google Scholar 

  • Widgerson, A. 2018. On the Nature of the Theory of Computation. ECCC Report No. 72.

    Google Scholar 

  • Widgerson, A. (To appear). Mathematics and Computation.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Hans Ulrich Simon .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2023 Springer Fachmedien Wiesbaden GmbH, ein Teil von Springer Nature

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Simon, H.U., Ries, C. (2023). Digitalität, Vernetzung und Algorithmen. In: Aßmann, S., Ricken, N. (eds) Bildung und Digitalität. Springer VS, Wiesbaden. https://doi.org/10.1007/978-3-658-30766-0_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-658-30766-0_1

  • Published:

  • Publisher Name: Springer VS, Wiesbaden

  • Print ISBN: 978-3-658-30765-3

  • Online ISBN: 978-3-658-30766-0

  • eBook Packages: Education and Social Work (German Language)

Publish with us

Policies and ethics