Grundkurs Informatik Aufgabensammlung mit Lösungen Teil 1

Grundkurs Informatik Aufgabensammlung mit Lösungen Teil 1 Grundkurs Informatik Aufgabensammlung mit Lösungen Teil 1

www2.fh.rosenheim.de
von www2.fh.rosenheim.de Mehr von diesem Publisher
30.11.2012 Aufrufe

1-22 Aufgaben und Lösungen Logische und arithmetische Verschiebung um zwei Stellen nach links: 0 1 0 1 1 0 0 0 Logische Verschiebung um eine Stelle nach rechts: 0 0 0 0 1 0 1 1 0 Logische Verschiebung um zwei Stellen nach rechts: 0 0 0 0 0 1 0 1 Arithmetische Verschiebung um eine Stelle nach rechts: 0 0 0 0 1 0 1 1 0 Arithmetische Verschiebung um zwei Stellen nach rechts: 0 0 0 0 0 1 0 1 1 0 1 0 1 1 0 1 1 0 0 0 1 0 0 1 1 0 1 0 0 1 0 0 1 1 0 1 1 0 0 1 1 0 1 1 1 1 0 0 1 1 0 0 1 1 1 1

Aufgaben und Lösungen 1-23 2 Nachricht und Information 2.1 Abgrenzung der Begriffe Nachricht und Information Aufgabe 2.1.1 (T1) Welche Mengen sind Alphabete: die geraden Zahlen, die reellen Zahlen, die Menge der Verkehrszeichen, die Primzahlen, die Noten der musikalischen Notenschrift? Lösung Die geraden Zahlen bilden ein Alphabet, da es sich um eine abzählbare Menge mit Ordnungsrelation handelt. Die reellen Zahlen bilden kein Alphabet. Es existiert zwar eine Ordnungsrelation, doch ist die Menge der reellen Zahlen nicht abzählbar. Die Verkehrszeichen bilden kein Alphabet. Es handelt sich zwar um eine abzählbare Menge, doch gibt es keine allgemeingültige Ordnungsrelation. Die Primzahlen bilden ein Alphabet, da es sich um eine abzählbare Menge mit Ordnungsrelation handelt. Die Noten der musikalischen Notenschrift sind ein Grenzfall. Die Menge der musikalischen Noten ist abzählbar und mit der Tonhöhe ist auch eine Ordnungsrelation definiert, insofern kann man von einem Alphabet sprechen. Eine Komplikation wäre die Erweiterung um die Notenlängen, wobei aber die Länge der Noten ebenfalls als Ordnungsrelation verstanden werden kann. Nähme man noch weitere Symbole der Notenschrift hinzu (etwa Notenschlüssel, Taktangaben sowie Erhöhungs-, Erniedrigungs- und Auflösungszeichen), so gäbe es keine erkennbare Ordnungsrelation mehr, so dass man nicht mehr von einem Alphabet sprechen könnte. Aufgabe 2.1.2 (T1) Was ist der Unterschied zwischen Nachrichten- und Informationsverarbeitung? Lösung Bei Nachrichten handelt es sich um im mathematischen Sinne konkrete und eindeutig definierte Objekte. Damit ist auch deren Verarbeitung (insbesondere durch einen Computer) eindeutig beschreibbar. Informationen gehen durch Interpretationen, die nicht eindeutig sein müssen und subjektive Züge tragen können, aus Nachrichten hervor. Der Begriff „Informationsverarbeitung“ ist daher nicht klar definiert. Meist ist Nachrichtenverarbeitung gemeint, wenn man von Informationsverarbeitung spricht.

1-22 Aufgaben und <strong>Lösungen</strong><br />

Logische und arithmetische Verschiebung um zwei Stellen nach links:<br />

0 1 0 1 1 0 0<br />

0<br />

Logische Verschiebung um eine Stelle nach rechts:<br />

0 0 0 0 1 0 1<br />

1<br />

0<br />

Logische Verschiebung um zwei Stellen nach rechts:<br />

0 0 0 0 0 1 0<br />

1<br />

Arithmetische Verschiebung um eine Stelle nach rechts:<br />

0 0 0 0 1 0 1<br />

1<br />

0<br />

Arithmetische Verschiebung um zwei Stellen nach rechts:<br />

0 0 0 0 0 1 0<br />

1<br />

1<br />

0<br />

1<br />

0 1 1 0 1 1 0<br />

0<br />

0 1 0 0 1 1 0<br />

1<br />

0 0 1 0 0 1 1<br />

0<br />

1 1 0 0 1 1 0<br />

1<br />

1 1 1 0 0 1 1<br />

0<br />

0<br />

1<br />

1<br />

1<br />

1

Hurra! Ihre Datei wurde hochgeladen und ist bereit für die Veröffentlichung.

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!