1 - Einführung Flashcards
Was ist ein Programm?
Ein Programm ist ein immaterielles Artefakt, das aus Daten und Befehlen besteht. Programme werden von Rechnern ausgeführt.
Was sind die Bestandteile eines Programms?
Daten = Elemente, die das Programm verarbeitet (z.B. Zahlen, Texte, Bilder,…)
Befehle = Operationen, die mit Daten ausgeführt werden
Was sind Variablen?
Variablen sind benannte Daten-Behälter (“Speicherplätze”). Sie haben eine Adresse, einen Typ und einen Inhalt, der verändert werden kann. Daten eines Programms werden in Variablen gespeichert.
Wie werden Werte dargestellt/codiert?
Werte werden in Speicherzellen binär (mit 1 und 0) codiert. Eine Binärziffer wird auch als Bit bezeichnet.
Wie viele Bits hat ein Byte?
1 Byte = 8 Bits
Wie viele Bits hat ein Wort (ca.)?
1 Wort = 32 Bits/4 Bytes
Was legt ein Datentyp fest?
Der Datentyp definiert die Interpretation des im Speicher befindlichen Codes, den Wertebereich und gültige Operationen.
Was können Befehle?
Befehle können Datenzellen manipulieren.
Was ist ein Algorithmus?
Ein Algorithmus ist ein schrittweises, präzises Verfahren zur Lösung eines Problems. Er besteht aus einzelnen Schritten, die präzise und eindeutig sein müssen und in einer festgelegten Reihenfolge abgearbeitet werden.
Wie können Algorithmen dargestellt werden?
- verbale Darstellung: natürliche Sprache, Pseudocode (semiformale Sprache), formale Sprachen (Java)
- grafische Darstellung: Flussdiagramm, Nassi-Shneiderman-Diagramm
Was ist ein Programm?
Ein Programm ist die Beschreibung von einem Algorithmus in einer bestimmten Programmiersprache.
Was sind Anweisungen und welche Grundmuster gibt es?
Anweisungen greifen auf Werte von Variablen zu und führen damit Berechnungen durch.
Grundmuster:
- Wertzuweisung
- Sequenz (Folge)
- Verzweigung
- Schleife
Was ist eine Verzweigung und welche Arten gibt es?
Bei einer Verzweigung wird eine Anweisung nur unter einer bestimmten Bedingung ausgeführt.
Arten:
- if-else-Anweisung
- switch-Anweisung
Was passiert bei einer Schleife und welche Arten von Schleifen gibt es?
Bei einer Schleife wird eine Folge von Anweisungen mehrmals ausgeführt: entweder bis eine bestimmte Abbruchbedingung eintritt oder solange eine Schleifenbedingung gilt.
Arten:
- while-Schleife
- do-while-Schleife
- for-Schleife
- erweiterte for-Schleife
