Programmierung | Alles

Question 1

Programm

Answer 1

Folge von Anweisungen, um bestimmte Funktionen bzw. Aufgaben oder Probleme mithilfe eines Computers zu bearbeiten oder zu lösen

Question 2

Maschinensprache

Answer 2

bestehen aus Maschinenbefehlen, die als Folge von Nullen und Einsen im Computer dargestellt werden

Question 3

Assemblersprachen

Answer 3

Bitkombinationen werden durch ein leicht zu merkendes Symbolwort ausgedrückt

Question 4

Problemorientierte Programmiersprachen

Answer 4

keine Maschinenbefehle werden mehr benötigt. Bsp.: BASIC, PASCAL oder FORTRAN

Question 5

Deskriptive Programmiersprachen

Answer 5

Nur Verarbeitungsbefehl, Kein Lösungsweg z.B. SQL

Question 6

Technologien

Answer 6

HTML, CSS, JavaScript

Question 7

Client-Server-Prinzip

Answer 7

Rechenleistung im Server; Arbeitet für die Clients; Clients haben fast keine Eigenleistung

Question 8

UML

Answer 8

Grafische Modellierungssprache zur Spezifikation, Konstruktion und Dokumentation von Software-Teilen und anderen Systemen.

Question 9

Client-Server-Architektur

Answer 9

Client fragt bei Server an; Server liefert Daten zurück (Beispiel: Internetseiten laden)

Question 10

Datenstrukturen

Answer 10

• Listen (einfach und doppelt verkettet) bestehen aus Knoten und diese Knoten verweisen auf das jeweils nächste Element
• Bäume Bestehen aus Wurzelelementen und diese haben jeweils Kindelemente
• Stack: Sind Stapel mit Knoten die aufeinander gestapelt werden
• Hash: Hashtabellen die mit Indizes (Speicheradressen arbeiten)

Question 11

Suchalgorithmen

Answer 11

• Sequentielles Suchen

- Binäres Suchen

Question 12

Sequentielles Suchen

Answer 12

• Liste wird der Reihe nach durchgegangen
• Keine Voraussetzungen an Reihenfolge der Listenelemente
• Aufwand: O(n)

Question 13

Binäres Suchen

Answer 13

• Anwendung des Prinzips “Divide and Conquer”
• Voraussetzung: Listenelemente sind sortiert
• Aufwand: O(log n) (bei verketteter Liste höher!)

Question 14

Insertion Sort

Answer 14

Aufwand: O(n^2)

Liste wird der Reihe nach durchgegangen und das gerade betrachtete
Element bei Bedarf in die bereits bearbeitete Teilliste sortiert eingefügt

Question 15

Selection Sort

Answer 15

Aufwand: O(n^2)

Man sucht in einer (Teil-)Liste nach dem kleinsten Element und vertauscht
es mit dem ersten Element der (Teil-)Liste. Danach bearbeitet man die
verbleibende (Teil-)Liste ohne das bisher erste Element genauso.

Question 16

Bubble Sort

Answer 16

Aufwand: O(n^2)

Man geht die Liste mehrmals durch und vertauscht bei jedem Durchgang
zwei benachbarte Elemente, falls diese noch nicht sortiert sind.

Question 17

Rekursives Aufteilen

Answer 17

Aufwand Worst Case: O(n^2)
Aufwand: O(n log n)

Wähle beliebiges Element x (Pivotelement) aus Liste L und teile Liste L so in
zwei Teil-Listen L1 und L2 auf, dass alle Elemente kleiner als x in L1 und alle
Elemente größer als x in L2 kommen. Die Elemente gleich x können in L1 oder
L2 kommen. Wende dieses Verfahren rekursiv auf die Listen L1 und L2 an.

Question 18

Symmetrische & Asymmetrische Verschlüsselung

Answer 18

Symmetrische hat einen Schlüssel und Asymmetrische mehrere für Ent- und Verschlüsselung