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

Transkrypt

1 Informatyka, studia niestacjonarne I stonia dr inż. Jarosła Forenc Rok akademicki /, Wykład nr /6 Dane odstaoe Informatyka Politechnika Białostocka - Wydział Elektryczny Elektrotechnika, semestr II, studia niestacjonarne I stonia Rok akademicki / Wykład nr (9..) dr inż. Jarosła Forenc dr inż. Jarosła Forenc 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: torek, godz. :-:, WE- środa, godz. :-:, WE- sobota, godz. :-:, WE- (studia zaoczne) Informatyka, studia niestacjonarne I stonia dr inż. Jarosła Forenc Rok akademicki /, Wykład nr /6 Informatyka, studia niestacjonarne I stonia dr inż. Jarosła Forenc Rok akademicki /, Wykład nr /6 Przedmioty Informatyka i Informatyka Informatyka semestr II ykład: godz. (J. Forenc) raconia secjalistyczna: godz. (A. Choroszucho, J. Forenc) ECTS: kt. kod rzedmiotu: EZC Informatyka semestr III raconia secjalistyczna: godz. ECTS: kt. kod rzedmiotu: EZC 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. 5. Budoa i zasada działania komutera. Procesor, amięć enętrzna i zenętrzna. Komunikacja z urządzeniami zenętrznymi, interfejsy komuteroe.

2 Informatyka, studia niestacjonarne I stonia dr inż. Jarosła Forenc Rok akademicki /, Wykład nr 5/6 Informatyka, studia niestacjonarne I stonia dr inż. Jarosła Forenc Rok akademicki /, Wykład nr 6/6 Program ykładu (/) 6. System oeracyjny. Funkcje i zadania systemu oeracyjnego. Zarządzanie rocesami, amięcią i dyskami. 7. Sieci komuteroe. Technologie, rotokoły, urządzenia. Zasada działania sieci Internet. 8. Algorytmy. Definicja algorytmu. Klasyfikacje i sosoby rzedstaiania algorytmó. Rekurencja. Złożoność obliczenioa. 9. Sortoanie. Klasyfikacje algorytmó sortoania. Wybrane algorytmy sortoania.. Zaliczenie ykładu. Literatura (/). B. Pochoień: Arytmetyka systemó cyfroych. Wydanicto Politechniki Śląskiej, Gliice,.. S. Gryś: Arytmetyka komuteró. PWN, Warszaa, 7.. W. Stallings: Organizacja i architektura systemu komuteroego. Projektoanie systemu a jego ydajność. WNT, Warszaa,.. 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, A.S. Tanenbaum: Systemy oeracyjne. Wydanie III. Helion, Gliice,. Informatyka, studia niestacjonarne I stonia dr inż. Jarosła Forenc Rok akademicki /, Wykład nr 7/6 Informatyka, studia niestacjonarne I stonia dr inż. Jarosła Forenc Rok akademicki /, Wykład nr 8/6 Literatura (/) 7. W. Stallings: Systemy oeracyjne. Struktura i zasady budoy. Mikom, Warszaa, A.S. Tanenbaum, D.J. Wetherall: Sieci komuteroe. Wydanie V. Helion, Gliice,. 9. W. Malina, M. Szoch: Metodologia i techniki rogramoania. PWN, Warszaa, 8.. P. Wróbleski: Algorytmy, struktury danych i techniki rogramoania. Wydanie IV. Helion, Gliice, 9.. A. Drozdek: C. Algorytmy i struktury danych. Helion, Gliice,.. S. Prata: Język C. Szkoła rogramoania. Wydanie V. Helion, Gliice, 6. Terminy zajęć i zaliczeń Wykład nr Wykład nr Wykład nr -.. Wykład nr Wykład nr Wykład nr Wykład nr Wykład nr Wykład nr Wykład nr Zaliczenie nr (sobota), godz. :, WE- Zaliczenie nr -.6. (iątek), godzina i sala do ustalenia

3 Informatyka, studia niestacjonarne I stonia dr inż. Jarosła Forenc Rok akademicki /, Wykład nr 9/6 Informatyka, studia niestacjonarne I stonia dr inż. Jarosła Forenc Rok akademicki /, Wykład nr /6 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ę dostateczny (): ymienia odstaoe elementy systemu komuteroego i odaje ich rzeznaczenie 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. Student, który zalicza na ocenę dobry () (orócz ymagań na ocenę ): oisuje strukturę i zasadę działania ybranych elementó systemu komuteroego dokonuje konersji liczby całkoitej ze znakiem na ybrany kod (ZM, U, U) charakteryzuje ybrane kody liczboe (NKB, BCD, Graya) i alfanumeryczne (ASCII, ISO-8859, Unicode). Informatyka, studia niestacjonarne I stonia dr inż. Jarosła Forenc Rok akademicki /, Wykład nr /6 Informatyka, studia niestacjonarne I stonia dr inż. Jarosła Forenc Rok akademicki /, Wykład nr /6 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 oisuje odstaoe zadania systemu oeracyjnego oraz strukturę sieci komuteroych Student, który zalicza na ocenę bardzo dobry (5) (orócz ymagań na ocenę ): rzedstaia cel stosoania oraz zasadę działania amięci odręcznej omaia sosób kodoania artości secjalnych standardzie IEEE 75. Student, który zalicza na ocenę dostateczny (): odaje definicję i ymienia odstaoe zadania systemu oeracyjnego oisuje ybraną metodę szeregoania żądań dostęu do dysku oraz ybraną metodę rzydziału amięci dyskoej yjaśnia odstaoe ojęcia ziązane z sieciami komuteroymi charakteryzuje ybrane media transmisyjne i urządzenia siecioe.

4 Informatyka, studia niestacjonarne I stonia dr inż. Jarosła Forenc Rok akademicki /, Wykład nr /6 Informatyka, studia niestacjonarne I stonia dr inż. Jarosła Forenc Rok akademicki /, Wykład nr /6 Zaliczenie ykładu - efekty kształcenia (EK) Zaliczenie ykładu - efekty kształcenia (EK) Student, który zaliczył rzedmiot: Student, który zaliczył rzedmiot: oisuje odstaoe zadania systemu oeracyjnego oraz strukturę sieci komuteroych oisuje odstaoe zadania systemu oeracyjnego oraz strukturę sieci komuteroych 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ę ): odaje strukturę dysku logicznego ybranym systemie likó (FAT, NTFS, et) yjaśnia ojęcia stronicoania i segmentacji amięci oraz oisuje zasadę działania amięci irtualnej charakteryzuje odstaoe rotokoły siecioe oraz toologie sieci komuteroych. oisuje sosób rzechoyania informacji o ołożeniu liku na dysku ybranym systemie likó (FAT, NTFS, et) oisuje modele ISO/OSI i TCP/IP stosoane sieciach komuteroych. Informatyka, studia niestacjonarne I stonia dr inż. Jarosła Forenc Rok akademicki /, Wykład nr 5/6 Informatyka, studia niestacjonarne I stonia dr inż. Jarosła Forenc Rok akademicki /, Wykład nr 6/6 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.

5 Informatyka, studia niestacjonarne I stonia dr inż. Jarosła Forenc Rok akademicki /, Wykład nr 7/6 Informatyka, studia niestacjonarne I stonia dr inż. Jarosła Forenc Rok akademicki /, Wykład nr 8/6 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 trzech 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 niestacjonarne I stonia dr inż. Jarosła Forenc Rok akademicki /, Wykład nr 9/6 Informatyka, studia niestacjonarne I stonia dr inż. Jarosła Forenc Rok akademicki /, Wykład nr /6 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 Systemy nieozycyjne system rzymski 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: samodzielną dyscylinę naukoą narzędzie ykorzystyane rzez inne nauki gałąź techniki rzemysł ytarzający srzęt i orogramoanie

6 Informatyka, studia niestacjonarne I stonia dr inż. Jarosła Forenc Rok akademicki /, Wykład nr /6 Informatyka, studia niestacjonarne I stonia dr inż. Jarosła Forenc Rok akademicki /, Wykład nr /6 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 niestacjonarne I stonia dr inż. Jarosła Forenc Rok akademicki /, Wykład nr /6 Informatyka, studia niestacjonarne I stonia dr inż. Jarosła Forenc Rok akademicki /, Wykład nr /6 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)

7 Informatyka, studia niestacjonarne I stonia dr inż. Jarosła Forenc Rok akademicki /, Wykład nr 5/6 Informatyka, studia niestacjonarne I stonia dr inż. Jarosła Forenc Rok akademicki /, Wykład nr 6/6 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 niestacjonarne I stonia dr inż. Jarosła Forenc Rok akademicki /, Wykład nr 7/6 Informatyka, studia niestacjonarne I stonia dr inż. Jarosła Forenc Rok akademicki /, Wykład nr 8/6 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

8 Informatyka, studia niestacjonarne I stonia dr inż. Jarosła Forenc Rok akademicki /, Wykład nr 9/6 Informatyka, studia niestacjonarne I stonia dr inż. Jarosła Forenc Rok akademicki /, Wykład nr /6 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 777 (każda cyfra ma inne znaczenie) Nieozycyjny - znaczenie cyfry jest niezależne od miejsca ołożenia liczbie system rzymski - liczba III Informatyka, studia niestacjonarne I stonia dr inż. Jarosła Forenc Rok akademicki /, Wykład nr /6 Informatyka, studia niestacjonarne I stonia dr inż. Jarosła Forenc Rok akademicki /, Wykład nr /6 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

9 Informatyka, studia niestacjonarne I stonia dr inż. Jarosła Forenc Rok akademicki /, Wykład nr /6 Informatyka, studia niestacjonarne I stonia dr inż. Jarosła Forenc Rok akademicki /, Wykład nr /6 System dziesiętny System dójkoy liczba: 8,5 () 8,5 () 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 niestacjonarne I stonia dr inż. Jarosła Forenc Rok akademicki /, Wykład nr 5/6 Informatyka, studia niestacjonarne I stonia dr inż. Jarosła Forenc Rok akademicki /, Wykład nr 6/6 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

10 Informatyka, studia niestacjonarne I stonia dr inż. Jarosła Forenc Rok akademicki /, Wykład nr 7/6 Informatyka, studia niestacjonarne I stonia dr inż. Jarosła Forenc Rok akademicki /, Wykład nr 8/6 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 niestacjonarne I stonia dr inż. Jarosła Forenc Rok akademicki /, Wykład nr 9/6 Informatyka, studia niestacjonarne I stonia dr inż. Jarosła Forenc Rok akademicki /, Wykład nr /6 Konersja: (l. całkoite, otęgoanie), D {,,, () () () ()? () , D {,,,,, 5, 6, 7, 8, 9, A, B, C, D, E, F, G 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 ))

11 Informatyka, studia niestacjonarne I stonia dr inż. Jarosła Forenc Rok akademicki /, Wykład nr /6 Informatyka, studia niestacjonarne I stonia dr inż. Jarosła Forenc Rok akademicki /, Wykład nr /6 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 niestacjonarne I stonia dr inż. Jarosła Forenc Rok akademicki /, Wykład nr /6 Informatyka, studia niestacjonarne I stonia dr inż. Jarosła Forenc Rok akademicki /, Wykład nr /6 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 Α

12 Informatyka, studia niestacjonarne I stonia dr inż. Jarosła Forenc Rok akademicki /, Wykład nr 5/6 Informatyka, studia niestacjonarne I stonia dr inż. Jarosła Forenc Rok akademicki /, Wykład nr 6/6 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.? { { { { { () () () ()? { { { { { { { () () () ()? () (8) { { {? () (8) { { { { { () 6(8) () 66(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 niestacjonarne I stonia dr inż. Jarosła Forenc Rok akademicki /, Wykład nr 7/6 Informatyka, studia niestacjonarne I stonia dr inż. Jarosła Forenc Rok akademicki /, Wykład nr 8/6 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 () Α () (6) 5Α (6)? { { { { Przy zamianie liczby z systemu szesnastkoego na dójkoy kolejne cyfry liczby systemie szesnastkoym zaisujemy jako cztery cyfry systemie dójkoym, n. D 9 () () (6) Β D9Β (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

13 Informatyka, studia niestacjonarne I stonia dr inż. Jarosła Forenc Rok akademicki /, Wykład nr 9/6 Informatyka, studia niestacjonarne I stonia dr inż. Jarosła Forenc Rok akademicki /, Wykład nr 5/6 Konersja: (l. rzeczyiste, otęgoanie) Konersja: (l. rzeczyiste, Horner), D {,,,,,, () () () ()? () / 6 /6 / ,,56,5, ,896 7, D {,,,,, 5, 6, 7, 8, 9, A, B, C, D, E, F, G () 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 Przekształcamy oyższy zór do nastęującej ostaci: n n...,... n n AC, FG AC, FG AC, FG AC, FG (7) (7) (7) (7)? () / 89 5 / (6 55) / , () ( 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 ) Informatyka, studia niestacjonarne I stonia dr inż. Jarosła Forenc Rok akademicki /, Wykład nr 5/6 Informatyka, studia niestacjonarne I stonia dr inż. Jarosła Forenc Rok akademicki /, Wykład nr 5/6 Konersja: (l. rzeczyiste, Horner) Konersja: (l. rzeczyiste, metoda ), D {,,,, () () () () () () () () () () () () / 6 66,8965 aga ostatniej ozycji () 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

14 Informatyka, studia niestacjonarne I stonia dr inż. Jarosła Forenc Rok akademicki /, Wykład nr 5/6 Informatyka, studia niestacjonarne I stonia dr inż. Jarosła Forenc Rok akademicki /, Wykład nr 5/6 Konersja: (l. rzeczyiste, metoda ) Konersja: (l. rzeczyiste, metoda ) zamiana liczby z systemu na system z dokładnością do 8 cyfr o rzecinku zamiana liczby z systemu na system ( ) 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 7,7()?() 7/ 6 / 8 / 9 / / / / część całkoita,7,7,8,96,9,8... 7,7( ),...,7,8,96,9,8,68 część ułamkoa (),7,8,96,9,8,68 Informatyka, studia niestacjonarne I stonia dr inż. Jarosła Forenc Rok akademicki /, Wykład nr 55/6 Informatyka, studia niestacjonarne I stonia dr inż. Jarosła Forenc Rok akademicki /, Wykład nr 56/6 Konersja: (l. rzeczyiste, metoda ) Systemy ozycyjne a język C zamiana liczby z systemu na system 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 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)

15 Informatyka, studia niestacjonarne I stonia dr inż. Jarosła Forenc Rok akademicki /, Wykład nr 57/6 Informatyka, studia niestacjonarne I stonia dr inż. Jarosła Forenc Rok akademicki /, Wykład nr 58/6 Systemy ozycyjne a język C #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",,,); 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ó Informatyka, studia niestacjonarne I stonia dr inż. Jarosła Forenc Rok akademicki /, Wykład nr 59/6 Informatyka, studia niestacjonarne I stonia dr inż. Jarosła Forenc Rok akademicki /, Wykład nr 6/6 Przykład systemu nieozycyjnego - system rzymski Przykład systemu nieozycyjnego - system rzymski 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) Zasady odczytu liczb: cyfry jednakoe są dodaane 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 cyfry mniejsze stojące za iększymi są do nich dodaane MDCLX (M) 5(D) (C) 5(L) (X) 66 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)

16 Informatyka, studia niestacjonarne I stonia dr inż. Jarosła Forenc Rok akademicki /, Wykład nr 6/6 Koniec ykładu nr Dziękuję za uagę!