Einführung Informatik an der FHNW - Fachhochschule Nordwestschweiz

Karteikarten und Zusammenfassungen für Einführung Informatik an der FHNW - Fachhochschule Nordwestschweiz

Arrow Arrow

Komplett kostenfrei

studysmarter schule studium
d

4.5 /5

studysmarter schule studium
d

4.8 /5

studysmarter schule studium
d

4.5 /5

studysmarter schule studium
d

4.8 /5

Lerne jetzt mit Karteikarten und Zusammenfassungen für den Kurs Einführung Informatik an der FHNW - Fachhochschule Nordwestschweiz.

Beispielhafte Karteikarten für Einführung Informatik an der FHNW - Fachhochschule Nordwestschweiz auf StudySmarter:

Bit

Beispielhafte Karteikarten für Einführung Informatik an der FHNW - Fachhochschule Nordwestschweiz auf StudySmarter:

Byte

Beispielhafte Karteikarten für Einführung Informatik an der FHNW - Fachhochschule Nordwestschweiz auf StudySmarter:

Wie funktioniert die Turingmaschine?

Das war nur eine Vorschau der Karteikarten auf StudySmarter.
Flascard Icon Flascard Icon

Über 50 Mio Karteikarten von Schülern erstellt

Flascard Icon Flascard Icon

Erstelle eigene Karteikarten in Rekordzeit

Flascard Icon Flascard Icon

Kostenlose Karteikarten zu STARK Inhalten

Kostenlos anmelden

Beispielhafte Karteikarten für Einführung Informatik an der FHNW - Fachhochschule Nordwestschweiz auf StudySmarter:

Korrespondenz zwischen Turingmaschine und aktuellen Computersystemen

Beispielhafte Karteikarten für Einführung Informatik an der FHNW - Fachhochschule Nordwestschweiz auf StudySmarter:

Finit State Machines (FSM)

Beispielhafte Karteikarten für Einführung Informatik an der FHNW - Fachhochschule Nordwestschweiz auf StudySmarter:

Was sind Algorithmen?

Beispielhafte Karteikarten für Einführung Informatik an der FHNW - Fachhochschule Nordwestschweiz auf StudySmarter:

Sie können Algorithmen notieren, von Hand abarbeiten und die Komplexität von einfachen Algorithmen abschätzen

Das war nur eine Vorschau der Karteikarten auf StudySmarter.
Flascard Icon Flascard Icon

Über 50 Mio Karteikarten von Schülern erstellt

Flascard Icon Flascard Icon

Erstelle eigene Karteikarten in Rekordzeit

Flascard Icon Flascard Icon

Kostenlose Karteikarten zu STARK Inhalten

Kostenlos anmelden

Beispielhafte Karteikarten für Einführung Informatik an der FHNW - Fachhochschule Nordwestschweiz auf StudySmarter:

Komplexität eines Algorithmus

Beispielhafte Karteikarten für Einführung Informatik an der FHNW - Fachhochschule Nordwestschweiz auf StudySmarter:

Bitfolgen

Beispielhafte Karteikarten für Einführung Informatik an der FHNW - Fachhochschule Nordwestschweiz auf StudySmarter:

Repräsentation von Zahlenwerten in Computern 

Beispielhafte Karteikarten für Einführung Informatik an der FHNW - Fachhochschule Nordwestschweiz auf StudySmarter:

ASCII Code

Das war nur eine Vorschau der Karteikarten auf StudySmarter.
Flascard Icon Flascard Icon

Über 50 Mio Karteikarten von Schülern erstellt

Flascard Icon Flascard Icon

Erstelle eigene Karteikarten in Rekordzeit

Flascard Icon Flascard Icon

Kostenlose Karteikarten zu STARK Inhalten

Kostenlos anmelden

Beispielhafte Karteikarten für Einführung Informatik an der FHNW - Fachhochschule Nordwestschweiz auf StudySmarter:

Begriff HTML

Kommilitonen im Kurs Einführung Informatik an der FHNW - Fachhochschule Nordwestschweiz. erstellen und teilen Zusammenfassungen, Karteikarten, Lernpläne und andere Lernmaterialien mit der intelligenten StudySmarter Lernapp. Jetzt mitmachen!

Jetzt mitmachen!

Flashcard Flashcard

Beispielhafte Karteikarten für Einführung Informatik an der FHNW - Fachhochschule Nordwestschweiz auf StudySmarter:

Einführung Informatik

Bit

Ein Bit is die kleinstmögliche Informationseinheit.

Sie kann 2 Zustände annehmen: z.B. 0/1

1 bit = eine Stelle   -> 0/1

2 bit = 2 Stellen   -> 01/10/00/11

Je mehr Bitfolgen, desto mehr Zustände

2^n Bitfolgen

Einführung Informatik

Byte

Ein Byte ist eine Gruppierung von 8 zusammengehörigen Bit

1 Byte = 2^8 = 256 mögliche Bitfolgen

1 GB = 1 Milliarde x 8 Bit

Einführung Informatik

Wie funktioniert die Turingmaschine?

Eine (Ein-Band-) Turingmaschine verfügt über ein nach rechts und links unbegrenztes Band, das in einzelne Felder aufgeteilt ist. In diesen Feldern können Symbole einer vorgegebenen Symbolmenge abgelegt werden (0 und 1). Die einzelnen Felder des Bandes können mit einem Lese-/Schreibkopf angesteuert werden. Dieser Lese-/Schreibkopf kann den Inhalt eines Feldes lesen und auch Symbole in die Felder schreiben. Zudem kann er sich jeweils einen Schritt nach rechts und nach links bewegen. Die Verarbeitungseinheit zur Steuerung des Lese-/Schreibkopfes befindet sich stets in einem bestimmten Zustand. Die Verarbeitung selbst wird über ein Steuerprogramm festgelegt.

Einführung Informatik

Korrespondenz zwischen Turingmaschine und aktuellen Computersystemen

Die Turingmaschine dient als Modell für moderne Computer:

  • Band = Datenspeicher
  • Programmspeicher = Rechenwerk
  • Steuerkopf = Daten- & Steuerbus
  • Programmspeicher & Band = Software (kann ausgetauscht werden)
  • Steuerkopf, Leitungen und Band = Hardware (Maschine)

Einführung Informatik

Finit State Machines (FSM)

Besteht aus:

  • Zuständen
  • Übergängen
  • Aktionen (Währen des Übergangs, beim Eintreten in einen Zustand, beim Verlassen eines Zustandes

Einführung Informatik

Was sind Algorithmen?

  • Beschreibt in endlich vielen Schritten den Ablauf zur Lösung einer Problemstellung
  • sind deterministisch, wenn der nächste Schritt jederzeit eindeutig feststeht
  • können verschieden formuliert werden, z.b. als Pseudocode, Flussdiagram, Ablaufsprache, Programmiersprache..


Einführung Informatik

Sie können Algorithmen notieren, von Hand abarbeiten und die Komplexität von einfachen Algorithmen abschätzen

z.B. als Pseudocode schreiben, so einfach wie möglich


Als Flussdiagramm darstellen


Als Strukogramm darstellen

Einführung Informatik

Komplexität eines Algorithmus

Der Begriff Komplexität ist ein Mass dafür, wie viel Ressourcen ein Algorithmus in Bezug auf die Anzahl der Eingangsdaten benötigt. 

Einführung Informatik

Bitfolgen

Ein Bit kann nur 2 Werte repräsentieren (0 oder 1).  Eine Bitfolge sind mehrere aufeinanderfolgende Bits und können so mehr Werte repräsentieren. Jede neue Stelle in der folge verdoppelt die Anzahl der möglichen Bitfolgen. Es existieren 2^n mögliche Bitfolgen der Länge n. 

z.B. zwei Bitfolgen können 4 Werte darstellen:

  • 00
  • 01
  • 10
  • 11

Einführung Informatik

Repräsentation von Zahlenwerten in Computern 

Zahlen werden im Computer in binärer Form verarbeitet.

Eine Möglichkeit um negative Zahlen darzustellen ist, wenn man das vorderste Bit als Vorzeichen verwendet. (Achtung, man kann nicht mehr schriftlich addieren). Die Zweierkomplement-Darstellung ist die gebräuchlichste Form der internen Darstellung von ganzen Zahlen (Wichtig, man muss Repräsentationsbreite kennen)

Reele Zahlen können (meist) nicht genau dargestellt werden. Die Repräsentationszahlen werden bei Gleitkommazahlen angenähert (Floatingpoint-Zahl)

Text wird ebenfalls in Form von 0 & 1 auf dem PC gespeichert. die verbreiteste Art um Text darzustellen ist der ASCII Code.


Einführung Informatik

ASCII Code

ASCII = American Standard Code for Information Interchange

Der ASCII Code verendet 7 Bit für die Codierung und kann somit 128 Zeichen darstellen. Es gibt verschiedene Erweiterungen zum ASCII Code, die 8 Bit und somit 255 Zeichen darstellen können.

Heutzutage wird vieles mit Unicode wie UTF-8 dargestellt, die den ASCII Code beinhalten. Der ASCII Code reicht für das englische Alphabet, jedoch nicht für das Deutsche, da es noch Sonderzeichen enthält (UTF-8 geht). 

Zeichen wie Umbruch oder Leertaste, Anfang- und Ende eines Textes werden alle mit ASCII Zeichen definiert. 

Einführung Informatik

Begriff HTML

  • HTML = Hyper Text Markup Language 
  • HTML kann man in einem Text Editor programmieren. 
  • HTML ist ASCII Text mit vordefinierten Tags, die mit <> gekennzeichnet sind.
  • Die Aktuelle Version ist HTML 5.
  • Wie genau das HTML im Browser dargestellt wird, ist Sache des Browsers

Melde dich jetzt kostenfrei an um alle Karteikarten und Zusammenfassungen für Einführung Informatik an der FHNW - Fachhochschule Nordwestschweiz zu sehen

Singup Image Singup Image

Einführung in die theoretische Informatik an der

TU München

Einführung Wirtschaftsinformatik an der

Universität Bamberg

Einführung an der

Universität Erlangen-Nürnberg

Einführung in die Wirtschaftsinformatik an der

TU Ilmenau

Informatik an der

Fachhochschule St. Pölten

Ähnliche Kurse an anderen Unis

Schau dir doch auch Einführung Informatik an anderen Unis an

Zurück zur FHNW - Fachhochschule Nordwestschweiz Übersichtsseite

Was ist StudySmarter?

Was ist StudySmarter?

StudySmarter ist eine intelligente Lernapp für Studenten. Mit StudySmarter kannst du dir effizient und spielerisch Karteikarten, Zusammenfassungen, Mind-Maps, Lernpläne und mehr erstellen. Erstelle deine eigenen Karteikarten z.B. für Einführung Informatik an der FHNW - Fachhochschule Nordwestschweiz oder greife auf tausende Lernmaterialien deiner Kommilitonen zu. Egal, ob an deiner Uni oder an anderen Universitäten. Hunderttausende Studierende bereiten sich mit StudySmarter effizient auf ihre Klausuren vor. Erhältlich auf Web, Android & iOS. Komplett kostenfrei. Keine Haken.

Awards

Bestes EdTech Startup in Deutschland

Awards
Awards

European Youth Award in Smart Learning

Awards
Awards

Bestes EdTech Startup in Europa

Awards
Awards

Bestes EdTech Startup in Deutschland

Awards
Awards

European Youth Award in Smart Learning

Awards
Awards

Bestes EdTech Startup in Europa

Awards
X

StudySmarter - Die Lernplattform für Studenten

StudySmarter

4.5 Stars 1100 Bewertungen
Jetzt entdecken
X

Gute Noten in der Uni? Kein Problem mit StudySmarter!

89% der StudySmarter Nutzer bekommen bessere Noten in der Uni.

50 Mio Karteikarten & Zusammenfassungen
Erstelle eigene Lerninhalte mit Smart Tools
Individueller Lernplan & Statistiken


Lerne mit über 1 Millionen Nutzern in der kostenlosen StudySmarter App.

Du bist schon registriert? Hier geht‘s zum Login