1 / 98

Einführung in die Informationsverarbeitung Teil Thaller Stunde II: Datenstrukturen

Einführung in die Informationsverarbeitung Teil Thaller Stunde II: Datenstrukturen. Köln 27. Oktober 2011. Vergessene Folie der ersten Stunde. „Arten“ von Information. "Selbstabbildende Information". Es kann "gerechnet" werden. Bilder.

halia
Download Presentation

Einführung in die Informationsverarbeitung Teil Thaller Stunde II: Datenstrukturen

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Einführung in die InformationsverarbeitungTeil ThallerStunde II: Datenstrukturen Köln 27. Oktober 2011

  2. Vergessene Folie der ersten Stunde

  3. „Arten“ von Information • "Selbstabbildende Information". Es kann "gerechnet" werden. Bilder. • "Kodierte Information". Zeichenketten und Teilketten können verglichen werden. Texte. • "Symbolische Information". Terme können verglichen werden. Terminologien, "Ontologien" u.ä. *

  4. I. Grundbegriffe

  5. dada ist in zürich geboren. zieht man straßburg von zürich ab so bleibt 1916. Hans Arp, “Strassburgkonfiguration”, in: ich bin in der Natur geboren. Ausgewählte Gedichte. Hrsg. V. H. Bolliger et al., Zürich-Hamburg, 2002

  6. Datentyp • Zahlen • Bilder • Zeichenketten • Geburtstage • Briefe

  7. Operationen • Addieren • Komprimieren • Vergleichen • Abstand berechnen • Beziehen

  8. Datenstrukturen • Zahl {Darstellung, Addieren, …} • Bild {Darstellung, Komprimieren, …} • Text {Darstellung, Vergleichen, … } • Zeit {Darstellung, Abstand berechnen, … } • Brief {Darstellung,Beziehen, …}

  9. Datenstruktur = {Datentyp, Legale Operationen } “Datentyp” und “Datenstruktur” oft aber auch synonym!

  10. Basisdatenstrukturen • Boolean / Logischer Wert • Integer • [ Rationale Zahlen ] • Realzahlen • Zeichen • Zeichenketten

  11. Datenstrukturen und Hardware Datenstrukturen geben Regeln wieder, wie ein bestimmter Speicherbereich interpretiert wird. ASCII Zeichen 'a' = 97; 'A' = 65. oder'Pixel' 97 ist eineinhalb mal heller als 'Pixel' 65.

  12. Datenstrukturen und Hardware Festlegungen sind „willkürlich“. Groß- / Klein v. Umlaute

  13. Zeichen

  14. Zeichen

  15. Zeichen

  16. Zeichen Festlegungen sind „willkürlich“. lower(x) = upper(x) | '00100000' = schnellste verfügbare Operation des Rechners!

  17. Merke: Darstellung von Datenstrukturen sind „willkürlich“. … können den Aufwand für eine Anwendung aber entscheidend beeinflussen! *

  18. Datenstruktur „Zeiger“ Diagrammatische Darstellung: A „zeigt auf“ B A B

  19. Datenstruktur „Zeiger“ Diagrammatische Darstellung: „Zeiger“: Ein Speicherinhalt eines Rechners verweist auf einen anderen. A B

  20. Datenstruktur im Speicher Speicher als „karierte Zeile“ 0 1 2 3 4 5 6 7 8 9 10 11

  21. Datenstruktur im Speicher Zahl „14123“ in Bytes 0 bis 1 Zahl „22445“ in Bytes 10 bis 11 14123 22445 0 1 2 3 4 5 6 7 8 9 10 11

  22. Datenstruktur im Speicher Zeichen „a“ in Byte 0 Zeichen „q“ in Byte 11 a q 0 1 2 3 4 5 6 7 8 9 10 11

  23. Datenstruktur im Speicher Zeiger in Bytes 0 bis 1 verweist auf Speicherblock, enthaltend „xy“, beginnend in Byte 10 10 x y 0 1 2 3 4 5 6 7 8 9 10 11

  24. Zeiger graphisch Zeiger in Bytes 0 bis 1 verweist auf Speicherblock, enthaltend „xy“, beginnend in Byte 10. x y 0 1 2 3 4 5 6 7 8 9 10 11

  25. Zeiger graphisch Zeiger verweist von einem Datenblock auf einen anderen. *

  26. II. Technische Datenstrukturen

  27. Stacks Auch bekannt als: „LIFO“ – Last In, First Out

  28. Start Lies: Verarbeite: Atom 1

  29. „Push to stack“ Lies: Verarbeite: Atom 1

  30. „Lies weiter“ Lies: Verarbeite: Atom 2 Atom 1

  31. „Push to stack“ Lies: Verarbeite: Atom 2 Atom 1

  32. „Lies weiter“ Lies: Verarbeite: Atom 3 Atom 2 Atom 1

  33. Schließlich Atom 5 Lies: Verarbeite: Atom 4 Atom 3 Atom 2 Atom 1

  34. „Pop from stack“ Lies: Verarbeite: Atom 4 Atom 3 Atom 5 Atom 2 Atom 1

  35. „Pop from stack“ Lies: Verarbeite: Atom 3 Atom 4 Atom 2 Atom 1

  36. „Pop from stack“ Lies: Verarbeite: Atom 3 Atom 2 Atom 1

  37. „Pop from stack“ Lies: Verarbeite: Atom 2 Atom 1

  38. „Pop from stack“ Lies: Verarbeite: * Atom 1

  39. Queues Auch bekannt als: „FIFO“ – First In, First Out

  40. Start Lies: Verarbeite: Atom 1

  41. „Push to queue“ Lies: Verarbeite: Atom 1

  42. „Lies weiter“ Lies: Verarbeite: Atom 2 Atom 1

  43. „Push to queue“ Lies: Verarbeite: Atom 2 Atom 1

  44. „Lies weiter“ Lies: Verarbeite: Atom 3 Atom 2 Atom 1

  45. Schließlich Atom 5 Lies: Verarbeite: Atom 4 Atom 3 Atom 2 Atom 1

  46. Pop from queue Atom 5 Lies: Verarbeite: Atom 4 Atom 3 Atom 1 Atom 2

  47. Pop from queue Atom 5 Lies: Verarbeite: Atom 4 Atom 3 Atom 2

  48. Pop from queue Atom 5 Lies: Verarbeite: Atom 4 Atom 3

  49. Pop from queue Atom 5 Lies: Verarbeite: Atom 4

  50. Pop from queue Lies: Verarbeite: * Atom 5

More Related