• Nie Znaleziono Wyników

Zestaw zada´n nr. 1

N/A
N/A
Protected

Academic year: 2021

Share "Zestaw zada´n nr. 1"

Copied!
1
0
0

Pełen tekst

(1)

Krak´ow 5.10.2015

Zestaw zada´ n nr. 1

1. Przypomnij definicje

zapisu liczb wed lug pozycyjnego systemu wagowego. Rozpisz wg.

definicji nastepuja

ce liczby (222)10, (5283,1)10, (1011)10, (1011)4, oraz podaj ich warto´s´c dziesietna.

2. Jak przekszta lci´c zapis binarny na dziesie

tny. Podaj algorytm i zastosuj do liczby (0010001110100101)2.

3. Jak przekszta lci´c zapis dziesietny na binarny? Podaj algorytm i zastosuj do liczb: (98)10, (437)10, (0.625)10, (0.29)10. Czy zawsze to przekszta lcenie jest sko´nczone?

4. Jak przekszta lci´c zapis binarny w szestnastkowy i szestnastkowy w binarny? Podaj algo- rytm i zastosuj na przyk ladzie (1110100100110101)2 i (3FB8)16.

5. Liczba (10011001) jest zapisana na 8 bitach. Podaj jej warto´s´c dziesie

tna

je˙zeli zapis jest w systemie znak-modu l i w systemie uzupe lnieniowym. Wykonaj to samo ´cwiczenie dla liczby (1000010000001111).

6. Zapisz podane liczby ca lkowite wg. naste

puja

cych sposob´ow kodowania (na 1 bajcie = 8 bit´ow)

• system znak-modu l

• system znak-modu l odwrotny

• system uzupe lnieniowy

Liczby: 24, -50, -63, 127, 125, 2, 17, 0.

7. Jaka najwieksza liczbe mo˙zna zapisa´c na dw´och bajtach w systemie sta loprzecinkowym.

Dlaczego ten system nie jest praktyczny dla reprezentacji liczb rzeczywistych?

8. Por´ownaj b lad bezwzgle

dny dla naste

puja

cych liczb reprezentowanych na dw´och bajtach w systemie sta loprzecinkowym.

10000000,00000001 00000001,00000001 00000000,00000001

Dlaczego by loby b ledne u˙zywanie tego systemu do skomplikowanych oblicze´n numerycznych?

9. Co to jest system cecha-mantysa? Jaka

najmniejsza

i najwie

ksza

liczbe

mo˙zna zapisa´c je˙zeli na ceche przeznaczymy 1 bajt?

10. Oblicz maksymalny mo˙zliwy b la

d wzgle

dny zapisu w systemie cecha-mantysa, je˙zeli na mantyse

przeznaczamy 1 bajt.

1

Cytaty

Powiązane dokumenty

Czy algorytm zach lanny jest optymalny dla wyda- nia reszty z kwoty 0.94 PLN.. •

[r]

[r]

[r]

Zadania programowe przygotowujemy w postaci kodu programu oraz dokumentu z kr´otkim opisem kodu oraz wynikami test´ow: plik.pdf (u˙zywamy latex, word) i umieszczamy w systemie Pegaz8.

‘ cy zbi´or inputowy do tego zadania, patrz punkt

Zaimplementuj s lownik przy pomocy drzewa AVL oraz operacje charakterystyczne dla tej struktury. Za la ‘ cz plik inputowy oraz output

Narysuj schemat blokowy algorytmu oparty na programowaniu dynamicznym dla rozwia ‘ zania problemu obliczania liczby kombinacji (n,r).. Je˙zeli umiesz programowa´c napisz kod algo-