Digitaltechnik und Algorithmen

Choose a study mode

Play Quiz
Study Flashcards
Spaced Repetition
Chat to Lesson

Podcast

Play an AI-generated podcast conversation about this lesson

Questions and Answers

Welche Aussage beschreibt das Moore'sche Gesetz am besten?

  • Die Packungsdichte der Transistoren auf einem Mikroprozessor wird etwa alle 18 Monate verdoppelt. (correct)
  • Die Anzahl neuer Apps wächst jedes Jahr exponentiell.
  • Alles, was schiefgehen kann, wird auch schiefgehen.

Wer gilt als Erfinder der Lochkarte?

Hermann Hollerith

Wann ungefähr wurde der Abakus zum ersten Mal genutzt?

  • vor ca. 30 Jahren
  • vor ca. 300 Jahren
  • vor ca. 3000 Jahren (correct)

Wer gilt als Erfinder der ersten funktionsfähigen Rechenmaschine?

<p>Wilhelm Schickard (C)</p> Signup and view all the answers

Ein Algorithmus ist eine Verarbeitungsvorschrift, die von einer Maschine oder einem Menschen durchgeführt werden kann.

<p>True (A)</p> Signup and view all the answers

Der Begriff "Algorithmus" geht auf den persischen Mathematiker und Astronom ______ zurück.

<p>Ibn Musa Al-Chwarismi</p> Signup and view all the answers

Ordnen Sie die folgenden Begriffe ihren Beschreibungen zu:

<p>Algorithmus = Eine präzise Schritt-für-Schritt-Anleitung zur Lösung eines Problems Pseudocode = Eine formale Sprache zur Darstellung von Algorithmen Backrezept = Ein Beispiel für einen Algorithmus im Alltag</p> Signup and view all the answers

Wann wird ein Übertrag in der dualen Addition benötigt?

<p>Wenn 1 + 1 + 1 addiert wird (A), Wenn 1 + 1 addiert wird (C)</p> Signup and view all the answers

Der Übertrag in der dualen Addition kann den Wert 0 oder 1 annehmen.

<p>False (B)</p> Signup and view all the answers

Welche zwei Stellen sind in der dualen Addition relevant für die Berechnung eines Übertrags?

<p>Die Stellen, die addiert werden und die Stelle links davon.</p> Signup and view all the answers

Das ______ ist ein Hilfsmittel in der Subtraktion von Dualzahlen, das auch beim Übertrag in der Addition verwendet wird.

<p>Übertrag</p> Signup and view all the answers

Ordnen Sie die folgenden Operationen ihren entsprechenden Ergebnissen in der dualen Subtraktion zu:

<p>0 - 0 = 0 0 - 1 = 1 (Übertrag 1) 1 - 0 = 1 1 - 1 = 0 0 - 1 - 1 = 0 (Übertrag 1) 1 - 1 - 1 = 1 (Übertrag 1)</p> Signup and view all the answers

Warum ist die Subtraktion von Dualzahlen in der Digitaltechnik mit logischen Verknüpfungen nicht möglich?

<p>Weil es keinen digitalen Schaltkreis gibt, der subtrahieren kann. (C)</p> Signup and view all the answers

Negative Zahlen werden in der Digitaltechnik durch das Setzen des niedrigstwertigsten Bits (LSB) dargestellt.

<p>False (B)</p> Signup and view all the answers

Erklären Sie kurz das 2er Komplement.

<p>Das 2er Komplement ist eine Methode, um negative Zahlen im Computer darzustellen, indem man eine positive Zahl invertiert und 1 addiert.</p> Signup and view all the answers

Welche der folgenden Aussagen beschreibt die Bedeutung der Programmierung für Ingenieure am besten?

<p>Programmierung ist das Fundament der Digitalisierung und hilft bei der Anpassung von Programmen. (D)</p> Signup and view all the answers

Für die Programmierung in JavaScript benötigt man spezielle Software, die teuer ist.

<p>False (B)</p> Signup and view all the answers

Nennen Sie zwei grundlegende Themen, die im Rahmen dieses Kurses behandelt werden.

<p>Pseudocode, Grundlagen der Programmierung</p> Signup and view all the answers

Ein wichtiger Bestandteil der digitalen Datenverarbeitung ist das Entwerfen von ______ und Algorithmen.

<p>Datenstrukturen</p> Signup and view all the answers

Welche der folgenden Programmiersprachen wird in diesem Kurs hauptsächlich verwendet?

<p>JavaScript (D)</p> Signup and view all the answers

Ordnen Sie den Themen die entsprechenden Inhalte zu:

<p>Aufbau eines Computers = Bestandteile und Funktion eines Computers Pseudocode = Vorläufige Darstellung eines Algorithmus Boolesche Algebra = Logische Operationen Datenkompression = Verringerung des Speicherplatzbedarfs</p> Signup and view all the answers

Im Kurs werden keine Themen zur grafischen Programmierung behandelt.

<p>False (B)</p> Signup and view all the answers

Welches der folgenden ist kein Lernziel des Kurses?

<p>Spezialisierte Software für Webentwicklung zu kaufen. (D)</p> Signup and view all the answers

Welche der folgenden Programmiersprachen wurde ursprünglich 1995 von Netscape entwickelt?

<p>JavaScript (B)</p> Signup and view all the answers

Ein Programmieralgorithmus ist unabhängig von der verwendeten Programmiersprache.

<p>True (A)</p> Signup and view all the answers

Nenne eine Bedingung, die bei der Auswahl einer Programmiersprache berücksichtigt werden sollte.

<p>Vorgaben der Zielumgebung</p> Signup and view all the answers

Ein _______ wandelt Quelltext in Maschinencode.

<p>Compiler</p> Signup and view all the answers

Ordne die folgenden Begriffe den entsprechenden Beschreibungen zu:

<p>JavaScript = Skriptsprache für dynamisches HTML ABAP = Programmiersprache für SAP-Anwendungen C++ = Allgemeine Programmiersprache mit objektorientierten Features Python = Allzweck-Programmiersprache</p> Signup and view all the answers

Welches der folgenden Elemente ist kein Grundelement des Pseudocodes?

<p>Wirkstelle (D)</p> Signup and view all the answers

Java und JavaScript sind die gleiche Programmiersprache.

<p>False (B)</p> Signup and view all the answers

Was verstand man unter dem ursprünglichen Namen der Programmiersprache JavaScript?

<p>LiveScript</p> Signup and view all the answers

Wie wird eine Hexadezimalzahl in JavaScript angezeigt?

<p>0x (B)</p> Signup and view all the answers

Ein Byte besteht aus 16 Bit.

<p>False (B)</p> Signup and view all the answers

Was ist ein Bit und welche Information trägt es?

<p>Ein Bit ist eine einzelne Binärstelle (0 oder 1).</p> Signup and view all the answers

Für die Maßeinheiten der 2er Potenzen wurden die Präfixe 'Kibi', 'Mebi' etc. eingeführt, um die __________ den dezimalen Maßeinheiten anzupassen.

<p>binären Maßeinheiten</p> Signup and view all the answers

Welches ist die korrekte Definition eines WORDs in der Informatik?

<p>16 Bit (D)</p> Signup and view all the answers

Was wird im Algorithmus durch die Variable 'merker' dargestellt?

<p>Ein Wert aus der Folge (A)</p> Signup and view all the answers

Ordne die folgenden Maßeinheiten den richtigen Werten zu:

<p>Bit = 1 Byte = 8 KByte = 1024 MByte = 1024 KByte</p> Signup and view all the answers

Die Umwandlung zwischen Zahlensystemen ist in der Informatik nicht notwendig.

<p>False (B)</p> Signup and view all the answers

Die Wertzuweisung in einem Algorithmus erfolgt immer von links nach rechts.

<p>False (B)</p> Signup and view all the answers

Um eine im Dualsystem dargestellte Zahl ins Hexadezimalsystem zu konvertieren, bildet man von rechts beginnend so genannte Dualtetraden (__________).

<p>Vierergruppen</p> Signup and view all the answers

Was ist eine Anweisung in der Programmierung?

<p>Eine Aufforderung an den Computer eine bestimmte Aktion auszuführen.</p> Signup and view all the answers

Eine _____ ist eine Aufforderung an den Computer, eine Aktion auszuführen.

<p>Anweisung</p> Signup and view all the answers

Ordne die Begriffe den passenden Beschreibungen zu:

<p>Variable = Ein Speicherelement für einen Wert Bedingte Anweisung = Eine Anweisung, die nur unter bestimmten Bedingungen ausgeführt wird Anweisung = Eine Aufforderung zur Ausführung einer Aktion Wertzuweisung = Zuweisung eines Wertes zu einer Variable</p> Signup and view all the answers

Welches der folgenden Elemente ist ein Beispiel für eine bedingte Anweisung?

<p>Wenn ai &lt; merker, dann ... (D)</p> Signup and view all the answers

Das erste Element in einer Folge hat den Index 1.

<p>False (B)</p> Signup and view all the answers

Was passiert, wenn die Bedingung in einer bedingten Anweisung nicht erfüllt ist?

<p>Die hinter 'dann' stehende Anweisung wird nicht ausgeführt.</p> Signup and view all the answers

Flashcards

Einfuehrung in die Informatik

Ein grundlegendes Verständnis von Informatik und ihren Prinzipien.

Algorithmus

Eine Schritt-für-Schritt-Anleitung zur Lösung eines Problems.

Pseudocode

Eine informelle Beschreibung eines Algorithmus in einfach verständlicher Sprache.

Datentypen

Kategorien von Daten, die verschiedene Wertearten repräsentieren.

Signup and view all the flashcards

Variablen

Platzhalter für Werte, die sich während der Programmausführung ändern können.

Signup and view all the flashcards

Boolesche Operatoren

Operatoren, die logische Werte (wahr oder falsch) verarbeiten.

Signup and view all the flashcards

Datenkompression

Techniken zur Reduzierung der Größe digitaler Daten.

Signup and view all the flashcards

Fehlertolerante Codes

Codes, die in der Lage sind, Fehler während der Datenübertragung zu erkennen und zu korrigieren.

Signup and view all the flashcards

Wertzuweisung

Ändert den Wert einer Variable von rechts nach links.

Signup and view all the flashcards

Anweisung (Statement)

Eine Aufforderung an den Computer, etwas zu tun.

Signup and view all the flashcards

Bedingte Anweisung

Eine Anweisung, die nur unter bestimmten Bedingungen ausgeführt wird.

Signup and view all the flashcards

Stoppzeichen

Ein Zeichen, welches das Ende einer Anweisung markiert.

Signup and view all the flashcards

Bedingung

Eine Abfrage, die zwei Zustände haben kann: erfüllt oder nicht erfüllt.

Signup and view all the flashcards

Index

Die Position eines Elementes in einer Liste, beginnend mit 0.

Signup and view all the flashcards

JavaScript

Eine Skriptsprache, die 1995 von Netscape entwickelt wurde um HTML zu erweitern.

Signup and view all the flashcards

ABAP

Eine Programmiersprache, die von SAP verwendet wird.

Signup and view all the flashcards

Compiler

Ein Programm, das Quelltext in Maschinencode übersetzt.

Signup and view all the flashcards

Unabhängigkeit vom Betriebssystem

Programmierung, die auf verschiedenen Betriebssystemen läuft.

Signup and view all the flashcards

Nutzung von Standards

Vorgaben in Unternehmen zur Vereinheitlichung der Programmierung.

Signup and view all the flashcards

Dynamisches HTML

HTML, das sich durch JavaScript interaktiv ändert.

Signup and view all the flashcards

Automatentheorie

Studium von Automaten und formalen Sprachen, Grundlagen der theoretischen Informatik.

Signup and view all the flashcards

Berechenbarkeitstheorie

Untersucht, welche Probleme von Algorithmen gelöst werden können.

Signup and view all the flashcards

Komplexitätstheorie

Analysiert, wie komplex ein Berechnungsproblem ist und welche Ressourcen benötigt werden.

Signup and view all the flashcards

Moor'sches Gesetz

Die Packungsdichte der Transistoren auf einem Mikroprozessor verdoppelt sich etwa alle 18 Monate.

Signup and view all the flashcards

Eigenschaften eines Algorithmus

Algorithmen müssen eindeutig, endliches Ergebnis und klar definiert sein.

Signup and view all the flashcards

Hermann Hollerith

Erfinder der Lochkarte, wichtige Innovation in der Datenverarbeitung.

Signup and view all the flashcards

Benutzung des Abakus

Der Abakus wurde vor ca. 3000 Jahren zum ersten Mal genutzt.

Signup and view all the flashcards

Dezimalzahl

Eine Zahl ohne besondere Kennzeichnung in JavaScript.

Signup and view all the flashcards

Hexadezimalzahl

Eine Zahl, die in JavaScript mit 0x beginnt.

Signup and view all the flashcards

Dualzahl

Eine Zahl, die in JavaScript mit 0b beginnt.

Signup and view all the flashcards

Bit

Die kleinste Informationseinheit, die 0 oder 1 sein kann.

Signup and view all the flashcards

Byte

Ein Byte besteht aus 8 Bit.

Signup and view all the flashcards

Kibi

Ein Präfix für 1024 Bytes, Teil der binären Maßeinheiten.

Signup and view all the flashcards

Umwandlung von Zahlensystemen

Der Prozess, Zahlen zwischen verschiedenen Zahlensystemen zu konvertieren.

Signup and view all the flashcards

Dualtetraden

Gruppen von vier Bit, verwendet zur Umwandlung in Hexadezimalsystem.

Signup and view all the flashcards

Duale Addition

Die Addition von dualen Zahlen unter Berücksichtigung von Überträgen.

Signup and view all the flashcards

Übertrag

Der Wert, der bei der dualen Addition von 1+1 oder 1+1+1 entsteht, und eine Spalte nach links verschoben wird.

Signup and view all the flashcards

Duale Subtraktion

Die Subtraktion von dualen Zahlen, die ebenfalls Überträge nutzt.

Signup and view all the flashcards

2er Komplement

Eine Methode zur Darstellung negativer Zahlen in der Dualzahl, basierend auf dem Komplement einer positiven Zahl.

Signup and view all the flashcards

Most-Significant Bit (MSB)

Das höchste Bit in einer Dualzahl, das anzeigt, ob die Zahl positiv (0) oder negativ (1) ist.

Signup and view all the flashcards

Regeln für 2er Komplement

Die Schritte zur Bildung des 2er Komplements: Rechts beginnen und bits invertieren.

Signup and view all the flashcards

Logische Verknüpfungen

Operationen in der Digitaltechnik, die nicht in der Lage sind, Subtraktionen durchzuführen.

Signup and view all the flashcards

Duale Zahlen

Zahlen, die im Binärsystem nur die Werte 0 und 1 annehmen.

Signup and view all the flashcards

Related Documents

More Like This

Digital Circuits Quiz
16 questions

Digital Circuits Quiz

InfluentialYttrium avatar
InfluentialYttrium
Digital Circuits and Logic Gates Quiz
48 questions
Use Quizgecko on...
Browser
Browser