C Flashcards
Was ist ein Algorithmus
Rezept um eine Klasse von Problemen zu lösen
Was zeigt die O-Notation
Den Vergleich zwischen Effort und Problem Size, man muss eine Lösung finden die mit so wenig Aufwand ein möglichst großes Problem löst
Was ist Pseudocode
Beschreibt die Schritte die man vornimmt, kann auch von anderen Verstanden werden
Welche Arten von Befehlen gibts
Functions, Conditions, Boolean Expressions, Loops,
Nach welchen zwei Aufgaben kann man Programmiersprachen aufteilen?
Declarative Languages
z.B SQL, WELCHES ERGEBNIS WILL ICH? Beschreibt das Ergebnis dass man möchte
Imperative Languages
z.B Python, WIE KOMME ICH ZUM ERGEBNIS?
Beschreibt den Prozess um auf Ergebnis zu kommen
Nach welchen Prozessarten kann man Sprachen einteilen? (How is the code being processed?)
Interpreted Languages
Programming Time und Run Time mit Interpreter, Machine Code, Prozessor, und Computer Programm
Compiled Languages (ein wenig effizienter)
Programming Time, Compile Time mit Compiler und Machine Code, Run Time mit Prozessor und Computer Programm
Nach welchen Struktureinteilungen kann man Sprachen unterscheiden? (How is the code structured?)
Procedural Programming
Programme laufen von Top to Bottom und werden von Loops und Decisions gesteuert
if, else, etc
Functional Programming
Programme die Funktionen definieren die Outputs generieren und verbunden werden können
def, return, square
Object Oriented Programming
Programme die die echte Welt widerspiegeln und Funktionalität bieten
Klassen, Objekte
def __init__,
auch mit funktionalen Verbunden
Was ist Vokabular, Syntax und Semantik
Vokabular sind Keywords die existieren wie class, def, break, if
Syntax sind Regeln um Elemnte zu implementieren wie == oder =
Semantik
Bedeutung eines Begriffs
Was muss man beachten bei der Benennung von Klassen, Funktionen, Variablen und Konstanten beachten
Klassen: CapWords
Funktionen: lower_case
Variablen: lower_case
Konstanten: ALL_CAPS
Was können Bools sein?
WAHR oder FALSCH
Strings, Integers, List, Tuple, Range, Dictionary, set, bool, bytes, bytearray, Nonetype
String = Buchstaben zsm
Integer = Zahl
Float = Kommazahl
List = Liste von Gegenständen
Tuple = Set von Daten
Range = zb 1-27
Dictionary = „a“ : 1, „b“ : 2
Sers = Keine Reigenfolge und müssen einzigartig sein
2 Arten von Loops
For: etwas for bestimmte Anzahl wiederholen
While: Etwas machen while condition applies
Werden mit break und continue kontrolliert
Mit welchen Daten funktionieren For loops und while loops auch
for mit iterables
while mit conditions
2 Arten von Funktionen
def: Multi Line
Lambda: Single Line
Was kann man zu Funktionen alles sageni
Variablen in Funktionen kann man nicht ausserhlab verwenden,
Argumente als Input und Return als Output
Machen Code reusable
Was macht die Divide and Conquer Methode
Zerteilt Probleme in kleinere Probleme die mqn nach und nach löst
Was ist ein IDE
Intergrated Development Environment
Was gibt der Modulo aus
Rest einer Division
Warum ist Code Dokumentation wichtig
Weil Code mehr gelesen als geschrieben wird und von jedem verstanden werden soll
