Politechnika Białostocka, Wydział Elektryczny, Katedra Elektrotechniki Teoretycznej i Metrologii ul. Wiejska 45D, Białystok

Transkrypt

1 Informatyka, studia stacjonarne I stonia Rok akademicki 5/6, Wykład nr /68 Dane odstaoe Informatyka Politechnika Białostocka - Wydział Elektryczny Elektrotechnika, semestr II, studia stacjonarne I stonia Rok akademicki 5/6 Wykład nr (9..6) Politechnika Białostocka, Wydział Elektryczny, Katedra Elektrotechniki Teoretycznej i Metrologii ul. Wiejska 5D, 5-5 Białystok WE- j.forenc@b.edu.l tel. (-85) htt://e.b.edu.l/~jforenc Dydaktyka - slajdy rezentoane na ykładzie konsultacje: oniedziałek, godz. :5-:5, WE- torek, godz. 8:-:, WE- iątek, godz. :-:, WE- Informatyka, studia stacjonarne I stonia Rok akademicki 5/6, Wykład nr /68 Informatyka, studia stacjonarne I stonia Rok akademicki 5/6, Wykład nr /68 Program ykładu (/). Informacja analogoa i cyfroa. Pozycyjne i nieozycyjne systemy liczboe. Konersje omiędzy systemami liczboymi.. Jednostki informacji cyfroej. Kodoanie informacji. Kodoanie znakó.. Kodoanie liczb. Rerezentacja liczb systemach komuteroych: stałorzecinkoa i zmiennorzecinkoa. Standard IEEE 75.. Architektura komuteró. Klasyfikacja systemó komuteroych (taksonomia Flynna). Architektura von Neumana i architektura harardzka. Program ykładu (/) 5. Budoa i zasada działania komutera. Procesor, amięć enętrzna i zenętrzna. Komunikacja z urządzeniami zenętrznymi, interfejsy komuteroe. 6. Algorytmy. Definicja algorytmu. Klasyfikacje i sosoby rzedstaiania algorytmó. Rekurencja. Złożoność obliczenioa. 7. Sortoanie. Klasyfikacje algorytmó sortoania. Wybrane algorytmy sortoania. 8. Zaliczenie ykładu.

2 Informatyka, studia stacjonarne I stonia Rok akademicki 5/6, Wykład nr 5/68 Informatyka, studia stacjonarne I stonia Rok akademicki 5/6, Wykład nr 6/68 Literatura (/). B. Pochoień: Arytmetyka systemó cyfroych. Wydanicto Politechniki Śląskiej, Gliice,.. S. Gryś: Arytmetyka komuteró raktyce. PWN, Warszaa,.. U. Stańczyk, E. Wróbel, B. Pochoień: Arytmetyka systemó cyfroych teorii i raktyce. Wydanicto Politechniki Śląskiej, Gliice,.. W. Stallings: Organizacja i architektura systemu komuteroego. Projektoanie systemu a jego ydajność. WNT, Warszaa,. 5. A.S. Tanenbaum: Strukturalna organizacja systemó komuteroych. Helion, Gliice, K. Wojtuszkieicz: Urządzenia techniki komuteroej. Część. Jak działa komuter? Część. Urządzenia eryferyjne i interfejsy. PWN, Warszaa,. Literatura (/) 7. W. Malina, M. Szoch: Metodologia i techniki rogramoania. PWN, Warszaa, P. Wróbleski: Algorytmy, struktury danych i techniki rogramoania. Wydanie V. Helion, Gliice, T.H. Cormen, Ch.E. Leiserson, R.L. Rivest, C. Stein: Wroadzenie do algorytmó. PWN, Warszaa,.. G. Coldin: Zrozumieć rogramoanie. PWN, Warszaa, 5.. P. Krzyżanoski: Obliczenia inżynierskie i naukoe. PWN, Warszaa,.. S. Prata: Język C. Szkoła rogramoania. Wydanie V. Helion, Gliice, 6. Informatyka, studia stacjonarne I stonia Rok akademicki 5/6, Wykład nr 7/68 Informatyka, studia stacjonarne I stonia Rok akademicki 5/6, Wykład nr 8/68 Terminy zajęć i zaliczeń Wykład nr Wykład nr -..6 Wykład nr -..6 Wykład nr Wykład nr Wykład nr Wykład nr Wykład nr ( h, :5-:) Zaliczenie (oniedziałek), godz. :5, WE- Zaliczenie orakoe - sesja egzaminacyjna Zaliczenie ykładu - efekty kształcenia (EK) Student, który zaliczył rzedmiot: identyfikuje i oisuje zasadę działania odstaoych elementó systemu komuteroego Student, który zalicza na ocenę dostateczny (): ymienia odstaoe elementy systemu komuteroego i odaje ich rzeznaczenie krótko charakteryzuje klasyfikację Flynna systemó komuteroych yjaśnia odstaoe ojęcia ziązane z architekturą i zasadą działania systemó komuteroych dokonuje konersji liczby całkoitej bez znaku z systemu dziesiętnego na system o doolnej odstaie i odrotnie yjaśnia na czym olega zais zmiennorzecinkoy liczby rzeczyistej oraz ostać znormalizoana tego zaisu

3 Informatyka, studia stacjonarne I stonia Rok akademicki 5/6, Wykład nr 9/68 Informatyka, studia stacjonarne I stonia Rok akademicki 5/6, Wykład nr /68 Zaliczenie ykładu - efekty kształcenia (EK) Zaliczenie ykładu - efekty kształcenia (EK) Student, który zaliczył rzedmiot: Student, który zaliczył rzedmiot: identyfikuje i oisuje zasadę działania odstaoych elementó systemu komuteroego identyfikuje i oisuje zasadę działania odstaoych elementó systemu komuteroego Student, który zalicza na ocenę dobry () (orócz ymagań na ocenę ): Student, który zalicza na ocenę bardzo dobry (5) (orócz ymagań na ocenę ): oisuje strukturę i zasadę działania ybranych elementó systemu komuteroego ymienia różnice omiędzy architekturą von Neumana i architekturą harardzką systemó komuteroych dokonuje konersji liczby całkoitej ze znakiem na ybrany kod (ZM, U, U) i odrotnie charakteryzuje ybrane kody liczboe (NKB, BCD, Graya) i alfanumeryczne (ASCII, ISO-8859, Unicode) rzedstaia cel stosoania oraz zasadę działania amięci odręcznej omaia sosób kodoania artości secjalnych standardzie IEEE 75 Informatyka, studia stacjonarne I stonia Rok akademicki 5/6, Wykład nr /68 Informatyka, studia stacjonarne I stonia Rok akademicki 5/6, Wykład nr /68 Zaliczenie ykładu - efekty kształcenia (EK) Zaliczenie ykładu - efekty kształcenia (EK) Student, który zaliczył rzedmiot: Student, który zaliczył rzedmiot: formułuje algorytmy komuteroe roziązujące tyoe zadania inżynierskie ystęujące elektrotechnice formułuje algorytmy komuteroe roziązujące tyoe zadania inżynierskie ystęujące elektrotechnice Student, który zalicza na ocenę dostateczny (): rzedstaia roziązanie rostego roblemu ostaci schematu blokoego oisującego algorytm komuteroy odaje definicję algorytmu komuteroego i ymienia metody oisu algorytmó rzedstaia sosób sortoania ektora liczb stosując ybraną, rostą metodę sortoania Student, który zalicza na ocenę dobry () (orócz ymagań na ocenę ): rzedstaia roziązanie złożonego roblemu ostaci schematu blokoego oisującego algorytm komuteroy yjaśnia ojęcie złożoności obliczenioej algorytmu, odaje złożoności obliczenioe rzykładoych algorytmó

4 Informatyka, studia stacjonarne I stonia Rok akademicki 5/6, Wykład nr /68 Informatyka, studia stacjonarne I stonia Rok akademicki 5/6, Wykład nr /68 Zaliczenie ykładu - efekty kształcenia (EK) Zaliczenie ykładu Student, który zaliczył rzedmiot: Na zaliczeniu każdy efekt kształcenia będzie oceniany oddzielnie formułuje algorytmy komuteroe roziązujące tyoe zadania inżynierskie ystęujące elektrotechnice Student, który zalicza na ocenę bardzo dobry (5) (orócz ymagań na ocenę ): yjaśnia ojęcie rekurencji i odaje rzykłady algorytmó rekurencyjnych rzedstaia sosób sortoania ektora liczb stosując metodę sortoania szybkiego (Quick-Sort) Ocena końcoa jest średnią arytmetyczną z dóch ocen: ocena unkty średnia ocena końcoa 5 5,,75-5, 5 5-,8,5 -,7,5,5,5,75 -,,,5 -,7,5 -,8, -,,5,5,, Informatyka, studia stacjonarne I stonia Rok akademicki 5/6, Wykład nr 5/68 Informatyka, studia stacjonarne I stonia Rok akademicki 5/6, Wykład nr 6/68 Plan ykładu nr Informatyka Podstaoe ojęcia: informatyka i informacja Informatyka (ang. comuter science) Informacja analogoa i cyfroa Systemy liczboe liczby i cyfry, systemy ozycyjne i nieozycyjne Systemy ozycyjne dziesiętny, dójkoy, o odstaie konersje omiędzy systemami liczboymi systemy liczboe a język C dziedzina nauki i techniki zajmująca się gromadzeniem, rzetarzaniem i ykorzystyaniem informacji języku olskim termin informatyka zaroonoał aździerniku 968 r. rof. Romuald Marczyński na konferencji ośięconej maszynom matematycznym zorem nazy były francuskie informatique i niemieckie Informatik Informatykę można rozatryać jako: Systemy nieozycyjne system rzymski Jednostki informacji cyfroej bit, bajt, słoo, FLOPS samodzielną dyscylinę naukoą narzędzie ykorzystyane rzez inne nauki gałąź techniki rzemysł ytarzający srzęt i orogramoanie

5 Informatyka, studia stacjonarne I stonia Rok akademicki 5/6, Wykład nr 7/68 Informatyka, studia stacjonarne I stonia Rok akademicki 5/6, Wykład nr 8/68 Informacja Informacja Informatyka Co oznaczają oniższe dane? dziedzina nauki i techniki zajmująca się gromadzeniem, rzetarzaniem i ykorzystyaniem informacji Informacja - ielkość abstrakcyjna, która może być: rzechoyana enych obiektach rzesyłana omiędzy enymi obiektami rzetarzana enych obiektach stosoana do steroania enymi obiektami Kod binarny? Dane - suroe fakty i liczby Przetarzanie danych - logicznie oiązany zesół czynności ozalających na uzyskanie z danych niezbędnych informacji 5 7 Liczba: 5 7? 5 lica roku Data!!! Informatyka, studia stacjonarne I stonia Rok akademicki 5/6, Wykład nr 9/68 Informatyka, studia stacjonarne I stonia Rok akademicki 5/6, Wykład nr /68 Informacja analogoa i cyfroa Informacja analogoa i cyfroa Sygnał analogoy Zalety sygnałó cyfroych: może rzyjmoać doolną artość z ciągłego rzedziału (nieskończonego lub ograniczonego zakresem zmienności) artości mogą zostać określone każdej chili czasu dzięki funkcji matematycznej oisującej dany sygnał odorne na zakłócenia otarzalne (n. koia DVD i VHS) możliość rzesyłania na duże odległości możliość szyfroania sygnału (krytografia) niższe koszty rzetarzania Sygnał cyfroy dziedzina i zbiór artości są dyskretne sygnał ciągły, który może zmieniać soją artość tylko określonych chilach czasu i może rzyjmoać tylko określone artości Wady sygnałó cyfroych: ograniczenie częstotliości róbkoania (sygnał analogoy zamieniony na cyfroy i ononie na analogoy nie jest już tym samym sygnałem)

6 Informatyka, studia stacjonarne I stonia Rok akademicki 5/6, Wykład nr /68 Informatyka, studia stacjonarne I stonia Rok akademicki 5/6, Wykład nr /68 Liczby i cyfry Liczby i cyfry Liczba - ojęcie abstrakcyjne, abstrakcyjny ynik obliczeń, artość Cyfry rzymskie umożliia yrażenie yniku liczenia rzedmiotó oraz mierzenia ielkości Cyfra - umony znak (symbol) stosoany do zaisu liczby liczba znakó służących do zaisu jest zależna od systemu liczboego i rzyjętego sosobu zaisu Cyfry arabskie (ochodzą z Indii) arabskie, standardoe euroejskie system dziesiętny - znakó system szesnastkoy - 6 znakó indyjsko-arabskie system rzymski - 7 znakó ١ ٢ ٣ ٤ ٥ ٦ ٧ ٨ ٩ ٠ schodnio-indyjsko-arabskie ١ ٢ ٣ ۴ ۵ ۶ ٧ ٨ ٩ ٠ Informatyka, studia stacjonarne I stonia Rok akademicki 5/6, Wykład nr /68 Informatyka, studia stacjonarne I stonia Rok akademicki 5/6, Wykład nr /68 Liczby i cyfry Liczby i cyfry W rzyadku zaisu cyfr o artościach iększych od 9 stosoane są kolejne litery alfabetu, n. systemie szesnastkoym: Inne rzykłady zaisu cyfr i liczb: cyfry etruskie cyfry isoni chińskiej cyfry grecko-jońskie

7 Informatyka, studia stacjonarne I stonia Rok akademicki 5/6, Wykład nr 5/68 Informatyka, studia stacjonarne I stonia Rok akademicki 5/6, Wykład nr 6/68 Liczby i cyfry Systemy liczboe Inne rzykłady zaisu cyfr i liczb: System liczboy - zbiór zasad umożliiających zais liczb za omocą cyfr oraz ykonyanie działań na tych liczbach liczby iśmie klinoym (Babilończycy) system rekolumbijski Pozycyjny - znaczenie cyfry jest zależne od miejsca (ozycji), które zajmuje ona liczbie system dziesiętny - liczba (każda cyfra ma inne znaczenie) Nieozycyjny - znaczenie cyfry jest niezależne od miejsca ołożenia liczbie system rzymski - liczba III Informatyka, studia stacjonarne I stonia Rok akademicki 5/6, Wykład nr 7/68 Informatyka, studia stacjonarne I stonia Rok akademicki 5/6, Wykład nr 8/68 System dziesiętny System dziesiętny n. liczba: 8,5 - odstaa systemu ozycyjnego D - zbiór dozolonych cyfr systemie dziesiętnym:, D {,,,,,5,6,7,8,9 cyfry umieszczane są na kolejnych ozycjach każda cyfra osiada soją artość, nazyaną agą ozycji agi ozycji są kolejnymi otęgami odstay systemu (tutaj ) cyfra na ozycji określa ile razy należy ziąć agę na danej ozycji X K K

8 Informatyka, studia stacjonarne I stonia Rok akademicki 5/6, Wykład nr 9/68 Informatyka, studia stacjonarne I stonia Rok akademicki 5/6, Wykład nr /68 System dziesiętny System dójkoy liczba: 8,5 8, ,,5 systemie dójkoym:, D {, cyfra na ozycji określa ile razy należy ziąć agę na danej ozycji X K K Informatyka, studia stacjonarne I stonia Rok akademicki 5/6, Wykład nr /68 Informatyka, studia stacjonarne I stonia Rok akademicki 5/6, Wykład nr /68 System dójkoy System o odstaie liczba:, (), () 8,5,5,65 Właściości: stosujemy ograniczoną liczbę cyfr o kolejnych artościach,,,... liczba cyfr jest róna artości odstay systemu system dziesiętny:,d {,,,,, 5, 6, 7, 8, 9 system dunastkoy:,d {,,,,, 5, 6, 7, 8, 9, A, B artość najiększej cyfry jest o mniejsza od odstay cyfry ustaiane są na kolejnych ozycjach, artość cyfry zaisie zależy od jej ozycji każda ozycja osiada soją agę róną odstaie systemu odniesionej do otęgi o artości ozycji

9 Informatyka, studia stacjonarne I stonia Rok akademicki 5/6, Wykład nr /68 Informatyka, studia stacjonarne I stonia Rok akademicki 5/6, Wykład nr /68 Konersje omiędzy systemami liczboymi Konersja: (l. całkoite, otęgoanie) Rozażmy system ozycyjny o odstaie zaierający n cyfr: n n... n n... n cyfr aga ozycji Wartość liczby obliczamy nastęujący sosób: n n n n n i i i... n n n n Informatyka, studia stacjonarne I stonia Rok akademicki 5/6, Wykład nr 5/68 Informatyka, studia stacjonarne I stonia Rok akademicki 5/6, Wykład nr 6/68 Konersja: (l. całkoite, otęgoanie), D {,,, () () () ()? , D {,,,,, 5, 6, 7, 8, 9, A, B, C, D, E, F, G AC AC AC AC AC (7) (7) (7) (7)? Konersja: (l. całkoite, Horner) Wartość n-cyfroej liczby systemie o odstaie : n n n n Wystęujące oyższym zorze otęgoanie jest czasochłonne Przekształcamy zór: n n n... n n n ( ( Otrzymując tz. schematem Hornera: ( n n n n... ( (... ( n ( n n ))...))... n n n n n n n n n n n n ) ))

10 Informatyka, studia stacjonarne I stonia Rok akademicki 5/6, Wykład nr 7/68 Informatyka, studia stacjonarne I stonia Rok akademicki 5/6, Wykład nr 8/68 Konersja: (l. całkoite, Horner) Konersja: (l. całkoite, Horner) Załóżmy, że mamy ięciocyfroą liczbę całkoitą systemie o odstaie : Kolejne obliczenia edług schematu Hornera mają ostać: ( ), D {,,, () Informatyka, studia stacjonarne I stonia Rok akademicki 5/6, Wykład nr 9/68 Informatyka, studia stacjonarne I stonia Rok akademicki 5/6, Wykład nr /68 Konersja: (l. całkoite, Horner) zamiana liczby z systemu na system 66?() 66 () 66 / / 56 / 78/ 9 / 9 / 9 / / / / kolejność odczytyania cyfr liczby systemie dójkoym kończymy, gdy liczba dziesiętna ma artość Konersja: (l. całkoite, Horner) zamiana liczby z systemu na system 7 66?(7) 66 55(7) 66 / 7 89 / 7 / 7 / 7 89 zamiana liczby z systemu na system 66 / / / 66?() 66 Α() 5 5 Α

11 Informatyka, studia stacjonarne I stonia Rok akademicki 5/6, Wykład nr /68 Informatyka, studia stacjonarne I stonia Rok akademicki 5/6, Wykład nr /68 Konersja:, (l. całkoite) Konersja: 8, 8 (l. całkoite) Przy zamianie liczby z systemu dójkoego na czórkoy dzielimy (od raej strony) liczbę dójkoą na ducyfroe gruy Przy zamianie liczby z systemu dójkoego na ósemkoy dzielimy (od raej strony) liczbę dójkoą na trzycyfroe gruy, n.? { { { { { () () () ()? { { { 6 () () (8) 6 (8) Przy zamianie liczby z systemu czórkoego na dójkoy kolejne cyfry liczby systemie czórkoym zaisujemy jako die cyfry systemie dójkoym, n. Przy zamianie liczby z systemu ósemkoego na dójkoy kolejne cyfry liczby systemie ósemkoym zaisujemy jako trzy cyfry systemie dójkoym, n. () ()? () () 6 (8) 6 6 (8)? () () Informatyka, studia stacjonarne I stonia Rok akademicki 5/6, Wykład nr /68 Informatyka, studia stacjonarne I stonia Rok akademicki 5/6, Wykład nr /68 Konersja: 6, 6 (l. całkoite) Konersja: (l. rzeczyiste, otęgoanie) Przy zamianie liczby z systemu dójkoego na szesnastkoy dzielimy liczbę dójkoą na czterocyfroe gruy (tetrady), n. Rozażmy system ozycyjny o odstaie zaierający n cyfr części całkoitej i m cyfr części ułamkoej:? { { 5 () Α () Przy zamianie liczby z systemu szesnastkoego na dójkoy kolejne cyfry liczby systemie szesnastkoym zaisujemy jako cztery cyfry systemie dójkoym, n. (6) 5Α (6) n n... n n...,... n cyfr Wartość liczby obliczamy nastęujący sosób: n n n n......, m cyfr... aga ozycji 5A (6) 5 A 5Α (6)? () () n i i... i... n n n n

12 Informatyka, studia stacjonarne I stonia Rok akademicki 5/6, Wykład nr 5/68 Informatyka, studia stacjonarne I stonia Rok akademicki 5/6, Wykład nr 6/68 Konersja: (l. rzeczyiste, otęgoanie), D {,,,,,, () () () ()? / 6 /6 / ,,56,5, ,896 Konersja: (l. rzeczyiste, otęgoanie) 7, D {,,,,, 5, 6, 7, 8, 9, A, B, C, D, E, F, G AC, FG AC, FG AC, FG (7) (7) (7) (7)? / 89 5 / AC, FG (6 55) / , Informatyka, studia stacjonarne I stonia Rok akademicki 5/6, Wykład nr 7/68 Informatyka, studia stacjonarne I stonia Rok akademicki 5/6, Wykład nr 8/68 Konersja: (l. rzeczyiste, Horner) Konersja: (l. rzeczyiste, Horner) Rozażmy zamianę liczby stałorzecinkoej o odstaie zaierającej n cyfr części całkoitej i m cyfr części ułamkoej na system dziesiętny: n n...,... m n m n n n, D {,,,, () Przekształcamy oyższy zór do nastęującej ostaci: n ( n n..., n m... m... m artość liczby stałorzecinkoej obliczana jest schematem Hornera tak samo jak liczby całkoitej na koniec otrzymany ynik mnożymy rzez agę ostatniej ozycji... ) / 6 66,8965 aga ostatniej ozycji

13 Informatyka, studia stacjonarne I stonia Rok akademicki 5/6, Wykład nr 9/68 Informatyka, studia stacjonarne I stonia Rok akademicki 5/6, Wykład nr 5/68 Konersja: (l. rzeczyiste, metoda ) Konersja: (l. rzeczyiste, metoda ) 7 5 zamiana liczby z systemu na system 5 z dokładnością do z góry określonej liczby cyfr o rzecinku / 5 ( ) 88/ 5 6/ 5 7 / 5 / 5? ( 5) , ( 5) mnożymy liczbę rzez odstaę systemu doceloego odniesioną do otęgi rónej liczbie miejsc o rzecinku zaokrąglamy do najbliższej artości całkoitej staiamy rzecinek rzed trzema ostatnimi cyframi zamiana liczby z systemu na system z dokładnością do 8 cyfr o rzecinku ( ) 6 / / 6 / / /? ( ) 6 8 5, 6 6, ( ) mnożymy liczbę rzez odstaę systemu doceloego odniesioną do otęgi rónej liczbie miejsc o rzecinku zaokrąglamy do najbliższej artości całkoitej doisujemy na oczątku zera i staiamy rzecinek Informatyka, studia stacjonarne I stonia Rok akademicki 5/6, Wykład nr 5/68 Informatyka, studia stacjonarne I stonia Rok akademicki 5/6, Wykład nr 5/68 Konersja: (l. rzeczyiste, metoda ) zamiana liczby z systemu na system Konersja: (l. rzeczyiste, metoda ) zamiana liczby z systemu na system 7,7?() 7/ 6 / 8 / 9 / / / / część całkoita,7,7,8,96,9,8,7,8,96,9,8,68... część ułamkoa,7,8,96,9,8,68 8,69?() 8 / 5/ / / 5 część całkoita 8,69( ),... (),69,77,88,5,8,6...,77,88,5,8,6,58 część ułamkoa,77,88,5,8,6,58 7,7( ),... ()

14 Informatyka, studia stacjonarne I stonia Rok akademicki 5/6, Wykład nr 5/68 Informatyka, studia stacjonarne I stonia Rok akademicki 5/6, Wykład nr 5/68 Systemy ozycyjne a język C Systemy ozycyjne a język C W języku C liczby mogą być zaisyane trzech systemach: dziesiętnym (domyślnie), n. 9 ósemkoym (zaczynają się od zera - ), n. ( (8) 9 ) szesnastkoym (zaczynają się od lub X), n. ( (6) 7 ) Do yśietlenia liczby funkcją rintf() stosoane są nastęujące secyfikatory formatu: liczba dziesiętna: %d, %i liczba ósemkoa: %o liczba szesnastkoa: %, %X Do czytania liczby funkcją scanf() stosoane są nastęujące secyfikatory formatu: liczba dziesiętna: %d (ty int), %D (ty long) liczba ósemkoa: %o (ty int), %O (ty long) liczba szesnastkoa: % (ty int), %X (ty long) #include <stdio.h> #include <stdlib.h> int main() { int 56; /* system dziesietny */ int 7; /* system osemkoy */ int C8; /* system szesnastkoy */ rintf("dziesietny: %d %d rintf("osemkoy: %o %o rintf("szesnastkoy: % % rintf("szesnastkoy: %X %X system("ause"); return ; Dziesietny: Osemkoy: Szesnastkoy: c8 c8 c8 Szesnastkoy: C8 C8 C8 %d\n",,,); %o\n",,,); %\n",,,); %X\n",,,); Informatyka, studia stacjonarne I stonia Rok akademicki 5/6, Wykład nr 55/68 Informatyka, studia stacjonarne I stonia Rok akademicki 5/6, Wykład nr 56/68 Przykład systemu nieozycyjnego - system rzymski Przykład systemu nieozycyjnego - system rzymski W systemie rzymskim osługujemy się siedmioma znakami: I - V - 5 X - L - 5 C - D - 5 M - Za omocą dostęnych symboli można określić liczby od do 999 System addytyny - artość liczby określa się na odstaie sumy artości cyfr, n. II (), XXX () CLX (56), MMXII () Wyjątkiem od oyższej zasady są liczby do oisu których użya się odejmoania, n. IV (5-), IX (-9), XL (5-), XC (-9) Stosoany łacińskiej części Euroy do końca Średnioiecza Nieygodny roadzeniu naet rostych działań arytmetycznych, brak ułamkó Zasady torzenia liczb: zestaiamy odoiednie znaki od oznaczającego liczbę najiększą do oznaczającego liczbę najmniejszą XVI (X) 5(V) (I) 6 jeżeli składnik liczby, którą iszemy, jest ielokrotnością liczby nominalnej, tedy zaisyany jest z użyciem kilku nastęujących o sobie znakó CCC (C) (C) (C) dodatkoo należy zachoać zasadę nie isania czterech tych samych znakó o sobie, lecz naisać jeden znak raz ze znakiem oznaczającym artość iększą o jeden rząd liczboy CD 5(D) - (C)

15 Informatyka, studia stacjonarne I stonia Rok akademicki 5/6, Wykład nr 57/68 Informatyka, studia stacjonarne I stonia Rok akademicki 5/6, Wykład nr 58/68 Przykład systemu nieozycyjnego - system rzymski Jednostki informacji - bit Zasady odczytu liczb: cyfry jednakoe są dodaane Bit (ang. binary digit) - odstaoa jednostka informacji stosoana informatyce i telekomunikacji MMM (M) (M) (M) cyfry mniejsze stojące rzed iększymi są odejmoane od nich CDXCIV 5(D) - (C) (C) - (X) 5(V) - (I) 9 Określa najmniejszą ilość informacji otrzebną do stierdzenia, który z dóch możliych stanó rzyjął układ Bit rzyjmuje jedną z dóch artości: cyfry mniejsze stojące za iększymi są do nich dodaane MDCLX (M) 5(D) (C) 5(L) (X) 66 (zero) (jeden) Bit jest tożsamy z cyfrą systemie dójkoym Oznaczenia bitó: standard IEEE 5 () - mała litera b standard IEC 67 - bit Informatyka, studia stacjonarne I stonia Rok akademicki 5/6, Wykład nr 59/68 Informatyka, studia stacjonarne I stonia Rok akademicki 5/6, Wykład nr 6/68 Jednostki informacji - bit Jednostki informacji - bajt Wielokrotności bitó: Bajt (ang. byte) - najmniejsza adresoalna jednostka informacji amięci komuteroej składająca się z bitó W raktyce rzyjmuje się, że jeden bajt to 8 bitó Za omocą jednego bajtu można zaisać 8 56 różnych artości: Przedrostki binarne - roadzone 998 roku celu odróżnienia rzedrostkó o mnożniku ( ) od rzedrostkó o mnożniku ( )

16 Informatyka, studia stacjonarne I stonia Rok akademicki 5/6, Wykład nr 6/68 Informatyka, studia stacjonarne I stonia Rok akademicki 5/6, Wykład nr 6/68 Jednostki informacji - bajt Jednostki informacji - tetrada W ierszych komuterach bajt mógł mieć inną liczbę bitó:, 6, 7, 9, Bajt 8-bitoy można odzielić na die ołóki -bitoe nazyane tetradami (ang. nibbles) 8-bitoy bajt: koniec 956 r. - iersze zastosoanie 96 r. - uznanie za standard (IBM System/6) Rozróżniamy bardziej znaczącą (górną) i mniej znaczącą (dolną) tetradę Inna naza 8-bitoego bajtu - oktet Najczęściej stosoanym skrótem dla bajtu jest ielka litera B B użyane jest także do oznaczania bela - jednostki miary ielkości ilorazoych zamiast bela częściej użya się jednostki odielokrotnej - decybela (db) ięc nie ma roblemu z rozróżnieniem obu jednostek Sotyka się też określenie strefa i cyfra Informatyka, studia stacjonarne I stonia Rok akademicki 5/6, Wykład nr 6/68 Informatyka, studia stacjonarne I stonia Rok akademicki 5/6, Wykład nr 6/68 Jednostki informacji - bajt Jednostki informacji - bajt Wielokrotności bajtó: Przedrostki binarne (dójkoe) nie zostały rzyjęte rzez szystkie środoiska zajmujące się informatyką Producenci nośnikó amięci korzystają z rzedrostkó dziesiętnych Z ulotki Dysk Deskto HDD - zestaienie danych, Seagate: rzyadku oznaczania ojemności dyskó, jeden gigabajt (oznaczany także jako GB ) jest róny jednemu miliardoi bajtó, a jeden terabajt (oznaczany także jako TB ) jest róny jednemu bilionoi bajtó

17 Informatyka, studia stacjonarne I stonia Rok akademicki 5/6, Wykład nr 65/68 Informatyka, studia stacjonarne I stonia Rok akademicki 5/6, Wykład nr 66/68 Jednostki informacji - bajt Słoo maszynoe (słoo) Seagate STDM ( TB) Drive secification: formatted caacity: GB ( TB) guaranteed sectors:,95,55,68 bytes er sector: 96 (K hysical emulated at 5-byte sectors) Pojemność dysku: bajtó / () kb / ( ) MB / ( ) 9,5 GB Słoo maszynoe (słoo - ang. ord) - jednostka danych użyana rzez określony komuter (określoną architekturę) Słoo składa się odgórnie określonej liczby bitó, nazyanej długością lub szerokością słoa (najczęściej jest to otęga, n. 8, 6,, 6 bity) Zazyczaj ielkość słoa określa: rozmiar rejestró rocesora rozmiar szyny danych i szyny adresoej Architektury: 8-bitoa: Intel 88, Z8, Motorola 68, Intel 85 6-bitoa: Intel 886, Intel 886 -bitoa: Intel od 886 do i7, AMD od 586 do Athlona, ARM 6-bitoa: Intel Itanium, Pentium /EM6T, Core, Core i7 AMD Oteron, Athlon 6, Athlon II Informatyka, studia stacjonarne I stonia Rok akademicki 5/6, Wykład nr 67/68 Informatyka, studia stacjonarne I stonia Rok akademicki 5/6, Wykład nr 68/68 FLOPS Koniec ykładu nr FLOPS (FLoating oint Oerations Per Second) liczba oeracji zmiennorzecinkoych na sekundę jednostka ydajności układó zmiennorzecinkoych Przykłady ydajności rocesoró (teoretyczne): Intel Core i7 975,6 GHz - 55,6 GFlos Intel Core Quad Q965, GHz - 8 GFlos Intel Core Duo E8, GHz - GFlos najszybszy system rónoległy na śiecie: Tianhe- (MilkyWay-), China National Suer Comuter Center in Guangzhou (NUDT). Intel Xeon E5-6 v rocessors 8. Intel Xeon Phi SP rocessors.. cores, Linu.to5.org GFlos Dziękuję za uagę!