Grundlagen der Informatik
halt maul
halt maul
Kartei Details
Karten | 33 |
---|---|
Sprache | Deutsch |
Kategorie | Informatik |
Stufe | Universität |
Erstellt / Aktualisiert | 11.04.2024 / 18.04.2024 |
Lizenzierung | Keine Angabe |
Weblink |
https://card2brain.ch/box/20240411_grundlagen_der_informatik
|
Einbinden |
<iframe src="https://card2brain.ch/box/20240411_grundlagen_der_informatik/embed" width="780" height="150" scrolling="no" frameborder="0"></iframe>
|
Fülle die folgenden Lücken für den Algorithmus der Binäre Suche ein:
def binaereSuche(w, L) {
first = 0
last = ___ - 1
while (___) {
int middle = ___
if (___) {
first = middle + 1
}
else {
if (___) return true
last = middle - 1
}
}
return false
}
}
L.size(), first <= last, (first+last)/2, L[middle] < w, L[middle] == w
Trenne die Lücken mit Komma und Leerzeichen
Was sagt das EVA (IPO)-Prinzip aus?
Beschreibt den Prozess der Datenverarbeitung:
- Eingabe (Input)
- Verarbeitung (Process)
- Ausgabe (Output)
Was sind die wesentlichen Vorteile der automatisierten Datenverarbeitung?
- höhere Geschwindigkeit
- höhere Zuverlässigkeit
- geringere Kosten
Was beschreibt die Informatik?
- Wissenschaft die sich mit elektronischer Datenverarbeitung beschäftigt
-> Informationsverarbeitung unter Einsatz von Computern
Wie kann man bei der Erstellung eines Programms zur Lösung einses Problems beispielsweise Vorgehen?
1. Problemdefinition
2. Programmentwurf
3. Programmierung
In welche unterschiedlichen Softwarearten wird unterteilt?
Anwendungs- und Systemsoftware
Was ist der Grundgedanke der strukturierten Programmierung?
- Niemals ein Sprungbefehl
- Programmanweisungen sollen alle der Reihe nach erledigt werden
Kontrollstrukturen sind: Sequenz, Auswahl, Wiederholung
Welche Kontrollstrukturen gibt es in der strukturellen/prozeduralen Programmierung?
1. Sequenzen (Befehele werden nacheinander und starr abgearbeitet)
2. Auswahl ( Anweisungen die nach entweder einer true oder einer false Bedingung ausgeführt werden)
3. Wiederholungen (Schleifen die gewisse Anweisungen durchführen)