binäre Wörter < Wahrscheinlichkeit < Stochastik < Oberstufe < Schule < Mathe < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 19:12 Do 01.10.2009 | | Autor: | Mandy_90 |
| Aufgabe | Ein Computer soll eine Liste von binären Wörtern erstellen,die aus den Zeichen (bits) 0 und 1 zusammengesetzt sind.Wie lange würde die Berechnung dauern,wenn die Liste alle
a) 16-bit Wörter umfasst und pro Sekunde 100 Wörter erstellt werden,
b) 32-bit Wörter umfasst und pro Milisekunde 1000 Wörter erstellt werden,
c) möglichen Permutationen der 26 Buchstaben des Alphabets enthalten soll und pro Milisekunde 1000000 Permutationen berechnet werden? |
Hallo^^
Ich hab diese Aufgabe gerechnet,weiß aber nicht ob das so stimmt.
a) [mm] \vektor{16 \\ 2}=120 [/mm] Wörter, 120:100=1,2 sekunden.Stimmt das so?
b) [mm] \vektor{32 \\ 2}=496 [/mm] Wörter 496:1000=0,496 Milisekunden.Wären das 4,96 Sekunden?
c) Hier hab ich [mm] 26!=4,03*10^{26} [/mm] Wörter, [mm] 4,03*10^{26}:1000000=4,03*10^{10} [/mm] Milisekunden.Wie viel Sekunden wären das?
Vielen Dank
|
|
| |
|
Hallo,
> Ein Computer soll eine Liste von binären Wörtern
> erstellen,die aus den Zeichen (bits) 0 und 1
> zusammengesetzt sind.Wie lange würde die Berechnung
> dauern,wenn die Liste alle
> a) 16-bit Wörter umfasst und pro Sekunde 100 Wörter
> erstellt werden,
> b) 32-bit Wörter umfasst und pro Milisekunde 1000 Wörter
> erstellt werden,
> c) möglichen Permutationen der 26 Buchstaben des
> Alphabets enthalten soll und pro Milisekunde 1000000
> Permutationen berechnet werden?
> Hallo^^
>
> Ich hab diese Aufgabe gerechnet,weiß aber nicht ob das so
> stimmt.
>
> a) [mm]\vektor{16 \\ 2}=120[/mm] Wörter, 120:100=1,2
> sekunden.Stimmt das so?
>
Stimmt nicht. Du musst dir vorstellen, dass es für jede ich nenns mal "Position" innerhalb der Wörter 2 Möglichkeiten gibt (nämlich 0 oder 1)und es gibt 16 Positionen. Wie viele Wörter gibt es also...?
> b) [mm]\vektor{32 \\ 2}=496[/mm] Wörter 496:1000=0,496
> Milisekunden.Wären das 4,96 Sekunden?
>
Hier exakt der selbe Fehler. Und nein, 0,496 Millisekunden wären 0,000496 Sekunden.
> c) Hier hab ich [mm]26!=4,03*10^{26}[/mm] Wörter,
> [mm]4,03*10^{26}:1000000=4,03*10^{10}[/mm] Milisekunden.Wie viel
> Sekunden wären das?
Also die Anzahl mit den 26! stimmt. Das Ergebnis bei den Millisekunden ist wohl ein Schreibfehler:
[mm] 4,03*10^{20} [/mm] meinst du wohl?
Generell steht die Vorsilbe Milli- für [mm] 10^{-3}. [/mm] Also ist eine Millisekunde [mm] 10^{-3} [/mm] Sekunden.
Genauso ist es ja auch bei den Metern, da ist 1 mm = 0,001 m.
Viele Grüße
|
|
|
| |
|
| Status: |
(Frage) beantwortet | | Datum: | 16:16 Fr 02.10.2009 | | Autor: | Mandy_90 |
> Hallo,
> > Ein Computer soll eine Liste von binären Wörtern
> > erstellen,die aus den Zeichen (bits) 0 und 1
> > zusammengesetzt sind.Wie lange würde die Berechnung
> > dauern,wenn die Liste alle
> > a) 16-bit Wörter umfasst und pro Sekunde 100 Wörter
> > erstellt werden,
> > b) 32-bit Wörter umfasst und pro Milisekunde 1000
> Wörter
> > erstellt werden,
> > c) möglichen Permutationen der 26 Buchstaben des
> > Alphabets enthalten soll und pro Milisekunde 1000000
> > Permutationen berechnet werden?
> > Hallo^^
> >
> > Ich hab diese Aufgabe gerechnet,weiß aber nicht ob das so
> > stimmt.
> >
> > a) [mm]\vektor{16 \\ 2}=120[/mm] Wörter, 120:100=1,2
> > sekunden.Stimmt das so?
> >
> Stimmt nicht. Du musst dir vorstellen, dass es für jede
> ich nenns mal "Position" innerhalb der Wörter 2
> Möglichkeiten gibt (nämlich 0 oder 1)und es gibt 16
> Positionen. Wie viele Wörter gibt es also...?
Es gibt [mm] 2^{16}=65536 [/mm] Möglichkeiten. 65536:100=655.36 Sekunden. 655.36:60=10.92 Minuten.
> > b) [mm]\vektor{32 \\ 2}=496[/mm] Wörter 496:1000=0,496
> > Milisekunden.Wären das 4,96 Sekunden?
> >
> Hier exakt der selbe Fehler. Und nein, 0,496 Millisekunden
> wären 0,000496 Sekunden.
Dann sind es hier [mm] 2^{32} [/mm] Wörter und 4294,967 sekunden.
> > c) Hier hab ich [mm]26!=4,03*10^{26}[/mm] Wörter,
> > [mm]4,03*10^{26}:1000000=4,03*10^{10}[/mm] Milisekunden.Wie viel
> > Sekunden wären das?
>
> Also die Anzahl mit den 26! stimmt. Das Ergebnis bei den
> Millisekunden ist wohl ein Schreibfehler:
> [mm]4,03*10^{20}[/mm] meinst du wohl?
>
> Generell steht die Vorsilbe Milli- für [mm]10^{-3}.[/mm] Also ist
> eine Millisekunde [mm]10^{-3}[/mm] Sekunden.
> Genauso ist es ja auch bei den Metern, da ist 1 mm = 0,001
> m.
>
> Viele Grüße
|
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 16:23 Fr 02.10.2009 | | Autor: | Loddar |
Hallo Mandy!
So sieht es nun gut aus.
Bei Aufgabe b.) würde ich noch in Minuten oder gar Stunden umrechnen.
Gruß
Loddar
|
|
|
|
