Grundkurs Informatik Aufgabensammlung mit Lösungen Teil 1
Grundkurs Informatik Aufgabensammlung mit Lösungen Teil 1 Grundkurs Informatik Aufgabensammlung mit Lösungen Teil 1
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.
- Seite 1 und 2: Grundkurs Informatik Aufgabensammlu
- Seite 3 und 4: Aufgaben und Lösungen 1-3 Aufgabe
- Seite 5 und 6: Aufgaben und Lösungen 1-5 Aufgabe
- Seite 7 und 8: Aufgaben und Lösungen 1-7 3. Weite
- Seite 9 und 10: Aufgaben und Lösungen 1-9 1.3 Prin
- Seite 11 und 12: Aufgaben und Lösungen 1-11 1.4 Zah
- Seite 13 und 14: Aufgaben und Lösungen 1-13 Aufgabe
- Seite 15 und 16: Aufgaben und Lösungen 1-15 Eine ge
- Seite 17 und 18: Aufgaben und Lösungen 1-17 Aufgabe
- Seite 19 und 20: Aufgaben und Lösungen 1-19 Aufgabe
- Seite 21: Aufgaben und Lösungen 1-21 Aufgabe
- Seite 25 und 26: Aufgaben und Lösungen 1-25 2.2 Bio
- Seite 27 und 28: Aufgaben und Lösungen 1-27 Aufgabe
- Seite 29 und 30: Aufgaben und Lösungen 1-29 Bei Ver
- Seite 31 und 32: Aufgaben und Lösungen 1-31 Aufgabe
- Seite 33 und 34: Aufgaben und Lösungen 1-33 Aufgabe
- Seite 35 und 36: Aufgaben und Lösungen 1-35 Lösung
- Seite 37 und 38: Aufgaben und Lösungen 1-37 Fragen
- Seite 39 und 40: Aufgaben und Lösungen 1-39 } if(h[
- Seite 41 und 42: Aufgaben und Lösungen 1-41 3 Codie
- Seite 43 und 44: Aufgaben und Lösungen 1-43 3.2 Cod
- Seite 45 und 46: Aufgaben und Lösungen 1-45 x i w i
- Seite 47 und 48: Aufgaben und Lösungen 1-47 Aufgabe
- Seite 49 und 50: Aufgaben und Lösungen 1-49 Aufgabe
- Seite 51 und 52: Aufgaben und Lösungen 1-51 Modifik
- Seite 53 und 54: Aufgaben und Lösungen 1-53 Auftrit
- Seite 55 und 56: Aufgaben und Lösungen 1-55 Dieses
- Seite 57 und 58: Aufgaben und Lösungen 1-57 N 2/21
- Seite 59 und 60: Aufgaben und Lösungen 1-59 Der Cod
- Seite 61 und 62: Aufgaben und Lösungen 1-61 Aufgabe
- Seite 63 und 64: Aufgaben und Lösungen 1-63 2 2 8 2
- Seite 65 und 66: Aufgaben und Lösungen 1-65 //*****
- Seite 67 und 68: Aufgaben und Lösungen 1-67 } d=x[i
- Seite 69 und 70: Aufgaben und Lösungen 1-69 return
- Seite 71 und 72: Aufgaben und Lösungen 1-71 printf(
Aufgaben und <strong>Lösungen</strong> 1-23<br />
2 Nachricht und Information<br />
2.1 Abgrenzung der Begriffe Nachricht<br />
und Information<br />
Aufgabe 2.1.1 (T1)<br />
Welche Mengen sind Alphabete: die geraden Zahlen, die reellen Zahlen, die Menge der Verkehrszeichen,<br />
die Primzahlen, die Noten der musikalischen Notenschrift?<br />
Lösung<br />
Die geraden Zahlen bilden ein Alphabet, da es sich um eine abzählbare Menge <strong>mit</strong> Ordnungsrelation<br />
handelt.<br />
Die reellen Zahlen bilden kein Alphabet. Es existiert zwar eine Ordnungsrelation, doch ist die<br />
Menge der reellen Zahlen nicht abzählbar.<br />
Die Verkehrszeichen bilden kein Alphabet. Es handelt sich zwar um eine abzählbare Menge,<br />
doch gibt es keine allgemeingültige Ordnungsrelation.<br />
Die Primzahlen bilden ein Alphabet, da es sich um eine abzählbare Menge <strong>mit</strong> Ordnungsrelation<br />
handelt.<br />
Die Noten der musikalischen Notenschrift sind ein Grenzfall. Die Menge der musikalischen<br />
Noten ist abzählbar und <strong>mit</strong> der Tonhöhe ist auch eine Ordnungsrelation definiert, insofern<br />
kann man von einem Alphabet sprechen. Eine Komplikation wäre die Erweiterung um die<br />
Notenlängen, wobei aber die Länge der Noten ebenfalls als Ordnungsrelation verstanden<br />
werden kann. Nähme man noch weitere Symbole der Notenschrift hinzu (etwa Notenschlüssel,<br />
Taktangaben sowie Erhöhungs-, Erniedrigungs- und Auflösungszeichen), so gäbe es<br />
keine erkennbare Ordnungsrelation mehr, so dass man nicht mehr von einem Alphabet<br />
sprechen könnte.<br />
Aufgabe 2.1.2 (T1)<br />
Was ist der Unterschied zwischen Nachrichten- und Informationsverarbeitung?<br />
Lösung<br />
Bei Nachrichten handelt es sich um im mathematischen Sinne konkrete und eindeutig definierte<br />
Objekte. Da<strong>mit</strong> ist auch deren Verarbeitung (insbesondere durch einen Computer)<br />
eindeutig beschreibbar. Informationen gehen durch Interpretationen, die nicht eindeutig sein<br />
müssen und subjektive Züge tragen können, aus Nachrichten hervor. Der Begriff „Informationsverarbeitung“<br />
ist daher nicht klar definiert. Meist ist Nachrichtenverarbeitung gemeint,<br />
wenn man von Informationsverarbeitung spricht.