Notizen, Zusammenfassungen, Arbeiten, Prüfungen und Aufgaben für Informatik

Funktionsweise von Entscheidungsbäumen

Entscheidungsbäume sind Klassifizierungstechniken, die wie folgt arbeiten:

• Wählen Sie eines der Attribute aus.
• Teilen Sie die Daten durch eine Prüfung des gewählten Attributs:
  • Wenn kategorial (nominal): Bilden Sie für jede mögliche Kategorie eine Teilmenge von Beispielen.
  • Wenn numerisch: Wählen Sie einen Schwellenwert. Bilden Sie eine Menge mit den Beispielen, deren Attribut unterhalb der Schwelle liegt, und eine andere für diejenigen, deren Attribut größer als die Schwelle ist.
• Setzen Sie den Prozess für die erzeugten Teilmengen fort, bis die Abbruchkriterien erfüllt sind.

Das Ziel ist es, endgültige Teilmengen mit einer Vorherrschaft einer Klasse (Baumblätter) zu erhalten.

Wichtige Entscheidungen

Von-Neumann-Architektur

John von Neumann hatte die Idee, Programme und die zu verarbeitenden Daten im selben Speicher abzulegen, sodass sie von einem Prozessor ausgeführt werden können. Seitdem arbeiten Computer nach diesem Prinzip.

CPU (Central Processing Unit)

Die CPU (Zentraleinheit) ist das Herzstück des Computers. Sie besteht aus mehreren Komponenten:

• Steuerwerk (Control Unit, CU): Verantwortlich für die Interpretation und Steuerung der Maschinenbefehle eines Programms. Es erzeugt die Steuersignale, um die notwendigen Operationen durchzuführen.
• Befehlsdecoder: Entschlüsselt die aus dem Speicher geholten Befehle.
• Taktgeber: Gibt den Takt für die synchronisierte Ausführung aller Operationen vor.
• Befehlszähler: Enthält die Speicheradresse

Grundlagen der Informatik

Computer sind Maschinen, die in der Lage sind, eine Vielzahl unterschiedlicher Informationen zu verarbeiten. Zu den gängigen Typen gehören PCs, Notebooks, Server und PDAs.

Maßeinheiten der Daten

• Bit: Die kleinste Informationseinheit (0 oder 1).
• Byte: Eine Gruppe von 8 Bit.
• Kilobyte (KB): 1024 Bytes.
• Megabyte (MB): 1024 KB.
• Gigabyte (GB): 1024 MB.
• Terabyte (TB): 1024 GB.

Komponenten eines Computers

• Motherboard: Die elektronische Hauptplatine, die alle internen Komponenten miteinander verbindet.
• Mikroprozessor: Das Gehirn des Computers.
• Arbeitsspeicher (RAM): Speichert Informationen temporär während des Betriebs. Beim Ausschalten gehen diese Daten verloren.
• Peripheriegeräte: Externe Geräte wie Eingabe- und Ausgabegeräte.

Peripherie

Grundlagen der Zahlendarstellung

• Was bedeutet die Abkürzung EBCDIC?
  Extended Binary Coded Decimal Interchange Code.
• Wie werden Fließkommazahlen in allgemeiner Form geschrieben?
  N = Mantisse × Basis^Exponent
• Was ist die Zweierkomplement-Darstellung und wo wird sie verwendet?
  Sie wird in Maschinen mit kurzen Wortlängen (z. B. 8 Bit) verwendet, um das Vorzeichen-Bit in die Zahlendarstellung zu integrieren.
• Wie wird eine Gleitkommazahl ausgedrückt?
  (Mantisse) × (Basis)^Exponent
• Was ist der Unterschied zwischen 1er- und 2er-Komplement?
  Das 1er-Komplement invertiert alle Bits (0 zu 1, 1 zu 0). Das 2er-Komplement führt dieselbe Operation aus, addiert jedoch am Ende 1 zum Ergebnis.
• Was sind Status-Bits?
  Es sind Bits, die bei Operationen verwendet werden,

Datenbank und Tabellen erstellen

Hier finden Sie die grundlegenden SQL-Befehle zum Erstellen einer Datenbank und einer Tabelle:

USE master;
GO
CREATE DATABASE BDHotel ON
(NAME = 'BDHotel',
FILENAME = 'c:\MSSQL7\Data\BDHotel.mdf',
SIZE = 4,
MAXSIZE = UNLIMITED,
FILEGROWTH = 1);
GO
USE BDHotel;
GO
CREATE TABLE ROOM (
    NHabit INT NOT NULL,
    Building CHAR(1) NOT NULL,
    NumCamas INT NOT NULL DEFAULT (2),
    Verfuegbar CHAR(1) NOT NULL,
    PRIMARY KEY (NHabit),
    CHECK (Building IN ('A', 'B', 'C', 'D', 'E'))
);

a) Abfragen (SELECT)

1. Alle Felder und Datensätze auswählen

Wählen Sie alle Spalten und Zeilen aus der Tabelle Student:

• SELECT * FROM Student;
• SELECT IDalumno, Familienname, Vorname, Adresse, Telefonnummer, Alter FROM Student;

2.

Vergleich der Kommunikationselemente

Moritz

Die Marke Moritz kommuniziert über verschiedene Kanäle:

• Sponsoring von Sportveranstaltungen: Unterstützung von Events in Barcelona wie Fußball, Leichtathletik und Radfahren.
• Kultur-Sponsoring: Engagement auf Kulturplattformen, Messen und bei musikalischen Events als Maßnahme der Public Relations.
• Messeauftritte: Präsenz auf Veranstaltungen wie der „Food & Taste BCN“ als PR-Tool.
• Website: Einsatz als unkonventionelles Below-the-Line-Werbemittel.
• Guerilla-Marketing: Aktionen im öffentlichen Raum wie Straßenanimationen oder Fahrzeug-Branding (Below-the-Line).
• Merchandising: Werbematerialien wie Tafeln in Bars.
• Unkonventionelle Werbung: Speziell designte Taschen von Moritz.

Heineken

Heineken nutzt...

Reguläre Sprachen

Betrachten Sie das Alphabet Σ = {a, b}. Für jede natürliche Zahl n gibt es nur eine endliche Anzahl an Wörtern der Länge n. Diese Strings lassen sich lexikographisch ordnen: 0 für die Länge 0, Wörter der Länge 1, und allgemein für die Länge n+1. Beispiel: ε → 0, a → 1, b → 2, aa → 3, ab → 4 ...

Allgemein gilt: Da alle endlichen Alphabete abzählbar sind, können wir die Zeichen in einer beliebigen Reihenfolge anordnen: Σ = {a₀, a₁, a₂, ..., aₙ}. Die Menge aller Sprachen über Σ ist jedoch nicht abzählbar unendlich.

Reguläre Sprachen und reguläre Ausdrücke

Eine Sprache über einem Alphabet Σ ist regulär, wenn sie rekursiv wie folgt definiert ist:

• a) ∅ ist eine reguläre Sprache (leere Sprache)

Kapitel 2: Elemente der Kommunikation

• 1. Elemente der Kommunikation
• 2. Segmentierung und Multiplexing
• 3. Netzwerk-Komponenten (Endgeräte, Zwischengeräte, Einrichtungen und Dienste)
• 4. LAN, WAN und Internet
• 5. Protokoll-Suites
• 6. Schichtenbasierte Protokollmodelle
• 7. Unterschied zwischen Protokoll- und Referenzmodell
• 8. OSI-Modell und TCP/IP: Ebenen, Verkapselung und Unterschiede
• 9. PDU: Namen der PDU in den einzelnen Schichten
• 10. Adressierung zur Nachrichtenweiterleitung in jeder Schicht

Kapitel 3: Die Anwendungsschicht

• 1. Die Rolle der Anwendungsschicht
• 2. Prozesse, Anwendungen und Dienste
• 3. Client-Server-Modell, Server-Anwendungen und Daemons
• 4. Unterschied zwischen Netzwerk- und Peer-to-Peer-Anwendungen
• 5. DNS: Funktion, Arbeitsweise und DNS-Einträge
• 6.

Sicherheitsstufen elektronischer Signaturen

Sicherheitsstufen sind die verschiedenen Ebenen der Versicherung, die von verschiedenen Arten elektronischer Signaturen angeboten werden. Die Vorteile und Risiken sollten von der Person, Gesellschaft oder Institution, die plant, eine Form der elektronischen Signatur zum Senden oder Empfangen von Daten oder Dokumenten zu nutzen, bewertet werden.

Arten von Sicherheitsstufen

Level D

Diese Systeme haben minimale Sicherheitsanforderungen und müssen keine besonderen Kriterien der Klasse D erfüllen.

Level C1

Sie ermöglichen die Trennung von Daten und Benutzern. Nutzer sollten die Möglichkeit haben, den Zugang zu bestimmten Daten und Benutzern zu beschränken. Benutzer müssen identifiziert und validiert werden,...

System- und SYSAUX-Tablespaces

Die Tablespaces SYSTEM und SYSAUX werden zum Zeitpunkt der Datenbankerstellung erstellt und müssen online sein.

• SYSTEM-Tablespace: Wird für Kernfunktionalitäten verwendet, beispielsweise für die Data-Dictionary-Tabellen.
• SYSAUX-Tablespace: Dient als Hilfs-Tablespace für zusätzliche Komponenten, wie etwa das Enterprise-Repository-Management.

Struktur der Tablespaces

Ein Tablespace besteht aus einer oder mehreren Dateien. Dateien gehören immer zu genau einem Tablespace.

Prozesse in der Oracle-Datenbank

• User-Prozess: Startet in dem Moment, in dem der Benutzer eine Verbindung zum Oracle-Datenbankserver anfordert.
• Server-Prozess: Wird gestartet, wenn ein Benutzer eine Sitzung mit der Oracle-Instanz herstellt.
• Hintergrundprozesse: