Informatik1.301Aktualisiert 1. Okt. 20267 Seiten

Wichtige Datenstrukturen einfach erklärt

Melden
user profile picture
Xerenia 🥰@xerenia
Datenstrukturen sind das Rückgrat der Programmierung - sie bestimmen, wie wir Daten speichern und darauf zugreifen. Du lernst hier die wichtigsten Datenstrukturen kennen und wie du Arrays in JavaScript programmierst.
Datenstrukturen  – Seite 1

Melde dich an, um den Inhalt zu sehen.
Kostenlos!

Mit der Anmeldung akzeptierst du die Nutzungsbedingungen und Datenschutzerklärung

Datenstrukturen Überblick

Jede Datenstruktur ist wie ein spezieller Container für deine Daten - je nachdem, was du vorhast, brauchst du den richtigen Container. Stell dir vor, du organisierst dein Zimmer: Für Bücher nimmst du ein Regal, für Kleidung einen Schrank.

Arrays sind wie nummerierte Schubladen - alle enthalten den gleichen Datentyp und du kannst direkt zu jeder Schublade springen. Verkettete Listen funktionieren wie eine Kette, wo jedes Glied zum nächsten zeigt - flexibel, aber du musst der Reihe nach durchgehen.

Der Stapelspeicher (Stack) arbeitet wie ein Tellerstapel - der letzte Teller kommt als erstes wieder runter (LIFO). Warteschlangen sind wie an der Kasse - wer zuerst kommt, wird zuerst bedient (FIFO). Bäume organisieren Daten hierarchisch wie ein Familienstammbaum.

Merktipp: LIFO = Last In, First Out | FIFO = First In, First Out

Datenstrukturen  – Seite 2

Melde dich an, um den Inhalt zu sehen.
Kostenlos!

Mit der Anmeldung akzeptierst du die Nutzungsbedingungen und Datenschutzerklärung

Arrays in JavaScript - Grundlagen

Arrays sind deine Geheimwaffe, wenn du mehrere zusammengehörige Werte speichern willst. Du kannst sie dir wie ein Regal vorstellen, wo jedes Fach eine Nummer hat (den Index).

Es gibt zwei Wege, ein Array zu erstellen: Entweder du machst erst ein leeres Array und füllst es dann (var himmelsrichtung = []), oder du packst gleich Werte rein (var primzahlen = [2, 3, 5, 7]). Beide Methoden führen zum Ziel.

Wichtig: Der Index startet bei 0, nicht bei 1! Das erste Element hat also Index 0, das zweite Index 1, und so weiter. Mit himmelsrichtung[1] greifst du auf das zweite Element zu.

Die length-Eigenschaft ist super praktisch - sie zeigt dir, wie viele Elemente dein Array hat. Das brauchst du oft für Schleifen oder um zu prüfen, ob dein Array leer ist.

Praxis-Tipp: Arrays können in JavaScript nachträglich erweitert werden - sie sind nicht starr!

Datenstrukturen  – Seite 3

Melde dich an, um den Inhalt zu sehen.
Kostenlos!

Mit der Anmeldung akzeptierst du die Nutzungsbedingungen und Datenschutzerklärung

Arbeiten mit Arrays - Schleifen und Änderungen

For-Schleifen sind perfekt, um alle Array-Elemente durchzugehen. Mit i++ zählst du hoch, mit i-- runter - so navigierst du durch dein Array. Die Variable i ist dein Zeiger, der von Element zu Element springt.

Du kannst Arrays jederzeit ändern: Mit training[0] = "Dienstag" überschreibst du ein Element, mit training[2] = "Freitag" fügst du ein neues hinzu. JavaScript-Arrays sind flexibel und wachsen automatisch mit.

Variablendeklaration mit var passiert immer zuerst, egal wo sie im Code steht. Das nennt man "Hoisting" - JavaScript zieht alle Deklarationen nach oben.

Die window.alert() Funktion zeigt dir Inhalte in einem Popup an - perfekt zum Testen deiner Arrays. Du kannst einzelne Elemente oder das ganze Array ausgeben lassen.

Debug-Trick: Nutze console.log() statt window.alert() - das nervt weniger beim Testen!

Datenstrukturen  – Seite 4

Melde dich an, um den Inhalt zu sehen.
Kostenlos!

Mit der Anmeldung akzeptierst du die Nutzungsbedingungen und Datenschutzerklärung

Funktionen und Parameter mit Arrays

Funktionen machen deinen Code wiederverwendbar - statt denselben Code zu kopieren, packst du ihn in eine Funktion. Mit Parametern übergibst du verschiedene Arrays an dieselbe Funktion.

Im ersten Beispiel ist das Array fest programmiert, im zweiten wird es als Parameter übergeben. So kannst du eine Funktion für verschiedene Jahrgänge verwenden - viel cleverer!

Die For-Schleife mit String-Verkettung baut dir schrittweise eine Ausgabe zusammen. anzeige = anzeige + "\n" + "Position " + (i+1) fügt jedes Element mit Zeilenwechsel hinzu.

Arrays addieren in JavaScript funktioniert mit dem Plus-Operator, aber Achtung: Du bekommst einen String, nicht ein neues Array! Für echtes Zusammenfügen nutzt du besser die concat()-Methode.

Profi-Tipp: Parameter machen Funktionen flexibel - eine Funktion, viele Einsatzmöglichkeiten!

Datenstrukturen  – Seite 5

Melde dich an, um den Inhalt zu sehen.
Kostenlos!

Mit der Anmeldung akzeptierst du die Nutzungsbedingungen und Datenschutzerklärung

Array-Zusammenfassung und wichtige Methoden

Hier hast du alle Array-Grundlagen kompakt: Deklaration mit [], Initialisierung direkt oder nachträglich, Zugriff über Index und Ausgabe einzelner Werte.

Parameter sind Übergabewerte für Funktionen - sie stehen in den Klammern der Funktionsdefinition. So machst du deine Funktionen flexibel für verschiedene Eingaben.

Für die Ausgabe aller Array-Elemente hast du zwei Optionen: Entweder das komplette Array auf einmal oder mit einer For-Schleife Element für Element. Die Schleife gibt dir mehr Kontrolle über die Formatierung.

Arrays verbinden geht mit dem Plus-Operator, aber das Ergebnis ist ein String. Willst du die Arrays wirklich zusammenführen, brauchst du andere Methoden.

Übungs-Tipp: Schreib diese Beispiele selbst ab und experimentiere damit - Learning by Doing!

Datenstrukturen  – Seite 6

Melde dich an, um den Inhalt zu sehen.
Kostenlos!

Mit der Anmeldung akzeptierst du die Nutzungsbedingungen und Datenschutzerklärung

DOM-Manipulation mit innerHTML

getElementById() ist dein Werkzeug, um HTML-Elemente zu finden und zu bearbeiten. Du gibst die ID an und bekommst das Element zurück - wie eine Fernbedienung für deine Webseite.

innerHTML liest oder verändert den Inhalt eines HTML-Elements. Mit += hängst du neuen Inhalt an den vorhandenen an, ohne ihn zu löschen. Das ist perfekt für Listen oder Ausgaben, die wachsen sollen.

parseFloat() wandelt Text-Eingaben in Zahlen um - wichtig für Berechnungen! Ohne diese Funktion rechnet JavaScript mit Strings statt Zahlen.

Die Kombination aus For-Schleife und innerHTML ist mächtig: Du kannst dynamisch Listen erstellen, Inhalte wiederholen oder Array-Inhalte schön formatiert anzeigen.

Web-Trick: Mit value = "" leerst du Eingabefelder nach der Verarbeitung!

Datenstrukturen  – Seite 7

Melde dich an, um den Inhalt zu sehen.
Kostenlos!

Mit der Anmeldung akzeptierst du die Nutzungsbedingungen und Datenschutzerklärung

Praktische DOM-Anwendungen

innerHTML-Operationen erweitern deine Möglichkeiten enorm: Du kannst Rechenergebnisse direkt in die Webseite schreiben oder dynamische Inhalte erstellen.

Die Kombination aus parseFloat() und getElementById() holt Zahlen aus Eingabefeldern und macht sie berechnungsbereit. So baust du interaktive Rechner oder Formulare.

String-Wiederholung mit Schleifen ist ein klassisches Programmierbeispiel: Du nimmst einen Text und wiederholst ihn beliebig oft. Mit <br/> fügst du Zeilenwechsel hinzu.

Der += Operator bei innerHTML ist genial - du baust schrittweise längere Ausgaben auf, ohne vorherige Inhalte zu verlieren. Perfect für Chat-Apps, Listen oder Protokolle.

Real-World-Anwendung: Diese Techniken nutzt du später für Formulare, Spiele und interaktive Webseiten!

Wir dachten schon, du fragst nie...

Unser KI-Begleiter ist ein speziell für Schüler entwickeltes KI-Tool, das mehr als nur Antworten bietet. Basierend auf Millionen von Knowunity-Inhalten liefert er relevante Informationen, personalisierte Lernpläne, Quizze und Inhalte direkt im Chat und passt sich deinem individuellen Lernweg an.

Du kannst die App im Google Play Store und im Apple App Store herunterladen.

Genau! Genieße kostenlosen Zugang zu Lerninhalten, vernetze dich mit anderen Schülern und hol dir sofortige Hilfe – alles direkt auf deinem Handy.

Ähnlicher Inhalt

Informatik

JavaScript Arrays: Grundlagen

Erfahren Sie alles über Arrays in JavaScript: Deklaration, Initialisierung, Zugriff auf Elemente, Hinzufügen und Entfernen von Werten sowie die Verwendung von innerHTML. Diese Zusammenstellung enthält JavaScript-Codes und Struktogramme zur Veranschaulichung der Konzepte. Ideal für Studierende, die ihre Programmierkenntnisse vertiefen möchten.

131.48660
Informatik

Lineare Datenstrukturen verstehen

Erforschen Sie die Grundlagen linearer Datenstrukturen wie Arrays, Listen, Stacks und Queues. Lernen Sie die Funktionsweise von Backtracking und die Prinzipien von FIFO und LIFO. Ideal für Studierende der Informatik, die ihre Programmierkenntnisse vertiefen möchten.

111.32435
Informatik

Datenstrukturen: Statisch & Dynamisch

Entdecken Sie die Grundlagen der Datenstrukturen in der Informatik. Dieser Lernzettel behandelt statische und dynamische Datenstrukturen, einschließlich Arrays, Stacks und Queues. Erfahren Sie mehr über deren Eigenschaften, Implementierungen und häufige Probleme. Ideal für das Informatik-Abitur NRW 2024.

121.81635
Informatik

Arrays und Algorithmen

Entdecken Sie die Grundlagen von Arrays und Algorithmen in der Informatik. Diese Zusammenfassung behandelt die Array-Deklaration, Initialisierung, Indizes und die Funktionsweise von Schleifen. Ideal für Schüler, die sich auf das Abitur vorbereiten und ein tiefes Verständnis für dynamische Datentypen und deren Anwendung in Algorithmen entwickeln möchten.

131.71855
Informatik

Arrays in Python

Entdecke die Grundlagen von Arrays in Python: Lerne die Unterschiede zwischen statischen und dynamischen Arrays, wie man Werte hinzufügt, ausgibt und verändert sowie die Zusammenführung von Arrays. Ideal für Schüler im beruflichen Gymnasium BW im Fach Informatik. Diese Zusammenfassung bietet klare Beispiele und Erklärungen.

131.54044
Informatik

Java Grundlagen und OOP

Entdecken Sie die Grundlagen von Java, einschließlich Datentypen, Arrays, objektorientierter Programmierung (OOP) und Sortieralgorithmen. Diese Zusammenfassung bietet einen klaren Überblick über wichtige Konzepte wie Klassen, Objekte, Konstruktoren, Methoden und Kontrollstrukturen. Ideal für Schüler, die sich auf Informatikprüfungen vorbereiten oder ihre Programmierkenntnisse vertiefen möchten.

121.89920

Beliebtester Inhalt: Array

Informatik

Datenstrukturen: Statisch & Dynamisch

Entdecken Sie die Grundlagen der Datenstrukturen in der Informatik. Dieser Lernzettel behandelt statische und dynamische Datenstrukturen, einschließlich Arrays, Stacks und Queues. Erfahren Sie mehr über deren Eigenschaften, Implementierungen und häufige Probleme. Ideal für das Informatik-Abitur NRW 2024.

121.81635
Informatik

Arrays und Algorithmen

Entdecken Sie die Grundlagen von Arrays und Algorithmen in der Informatik. Diese Zusammenfassung behandelt die Array-Deklaration, Initialisierung, Indizes und die Funktionsweise von Schleifen. Ideal für Schüler, die sich auf das Abitur vorbereiten und ein tiefes Verständnis für dynamische Datentypen und deren Anwendung in Algorithmen entwickeln möchten.

131.71855
Informatik

Arrays in Python

Entdecke die Grundlagen von Arrays in Python: Lerne die Unterschiede zwischen statischen und dynamischen Arrays, wie man Werte hinzufügt, ausgibt und verändert sowie die Zusammenführung von Arrays. Ideal für Schüler im beruflichen Gymnasium BW im Fach Informatik. Diese Zusammenfassung bietet klare Beispiele und Erklärungen.

131.54044
Informatik

JavaScript Arrays: Grundlagen

Erfahren Sie alles über Arrays in JavaScript: Deklaration, Initialisierung, Zugriff auf Elemente, Hinzufügen und Entfernen von Werten sowie die Verwendung von innerHTML. Diese Zusammenstellung enthält JavaScript-Codes und Struktogramme zur Veranschaulichung der Konzepte. Ideal für Studierende, die ihre Programmierkenntnisse vertiefen möchten.

131.48660

Beliebtester Inhalt: Informatik

Informatik

Informatik Abitur 2024: Themenübersicht

Umfassende Themenübersicht für das Abitur 2024 im Fach Informatik. Dieser Lernzettel deckt wichtige Konzepte wie Programmierung in Java, Algorithmen, Datenstrukturen, Datenbanken, Cybersecurity und Verschlüsselungsmethoden ab. Ideal für Schüler, die sich auf das erhöhte Anforderungsniveau vorbereiten. Enthält auch Informationen zu relationalen Datenbanken, SQL-Abfragen und kryptologischen Verfahren.

133.00661
Informatik

Theorie Anhänger Klasse B

Teil 1 Anhänger

1039110
Informatik

Python Lernzettel Informatik

Python Lernzettel (mathematische Operatoren, Variablen, Datentypen, Skripte, Boolesche Operatoren)

119889
Informatik

Globalisierung: Ursachen & Effekte

Entdecken Sie die Ursachen und Auswirkungen der Globalisierung sowie deren Vor- und Nachteile. Diese Zusammenfassung behandelt die Rolle von Kommunikationstechnologie, internationalem Handel und den Einfluss auf Umwelt und Gesellschaft. Ideal für Studierende, die sich mit den komplexen Aspekten der Globalisierung auseinandersetzen möchten.

114208
Mathe

Excel Formelsammlung

IHK Kaufmännische Zwischenprüfung

1298424
Informatik

Informatik Abitur 2025 NRW

Informatik Übersicht zu den Themen die im mündlichen Abitur drankommen. Ist also vielleicht nicht zu 100% vollständig.

125759
Informatik

Python Grundlagen verstehen

Entdecken Sie die grundlegenden Konzepte der Python-Programmierung in diesem umfassenden Überblick. Ideal für Anfänger, die die Basis von Python erlernen möchten. Themen umfassen Datentypen, Kontrollstrukturen und Funktionen. Perfekt für Präsentationen oder als Zusammenfassung.

113.411117
Informatik

Relationale Datenbanken und SQL

Diese Zusammenfassung bietet einen umfassenden Überblick über relationale Datenbanken, einschließlich der Definition von Datensätzen, Attributen, Primär- und Fremdschlüsseln. Erfahren Sie mehr über Anomalien, ER-Diagramme und die Formulierung von SQL-Abfragen, um Daten effizient zu verwalten und zu analysieren. Ideal für Informatik-Abiturienten.

132.68467
Informatik

Zahlensysteme und Umrechnungen

Entdecke die Grundlagen der Zahlensysteme: Dezimal-, Dual- und Hexadezimalsystem. Lerne, wie man Zahlen zwischen diesen Systemen umrechnet, mit praktischen Beispielen und Übungen zur Vertiefung. Ideal für Mathematikstudenten und Informatikinteressierte.

111.68063

Schüler lieben uns, und du wirst es auch.

4.6/5App Store
4.7/5Google Play
Stefan SiOS-Nutzer

Die App ist sehr einfach zu bedienen und gut gestaltet. Ich habe bisher alles gefunden, wonach ich gesucht habe, und konnte viel aus den Präsentationen lernen! Ich werde die App definitiv für ein Schulprojekt nutzen! Und natürlich hilft sie auch sehr als Inspiration.

Samantha KlichAndroid-Nutzerin

Diese App ist wirklich super. Es gibt so viele Lernzettel und Hilfen [...]. Mein Problemfach ist zum Beispiel Französisch und die App hat so viele Möglichkeiten zur Hilfe. Dank dieser App habe ich mich in Französisch verbessert. Ich würde sie jedem empfehlen.

AnnaiOS-Nutzerin

Wow, ich bin wirklich begeistert. Ich habe die App einfach mal ausprobiert, weil ich sie schon oft beworben gesehen habe und war absolut beeindruckt. Diese App ist DIE HILFE, die man für die Schule braucht und vor allem bietet sie so viele Dinge wie Übungen und Lernzettel, die mir persönlich SEHR geholfen haben.