Dr inż. Grażyna KRUPIŃSKA. D-10 pokój 227 WYKŁAD WSTĘP DO INFORMATYKI
|
|
- Mariusz Kołodziej
- 5 lat temu
- Przeglądów:
Transkrypt
1 Dr inż. Grażyna KRUPIŃSKA D-10 pokój 227 WYKŁAD WSTĘP DO INFORMATYKI
2 Czym jest informatyka 2 INFORMATYKA - łac. informatio - "wyobrażenie", "wizerunek", "pomysł", ang. computer science, computing science, information technology, informatics Dziedzina nauki i techniki zajmująca się przetwarzaniem informacji w tym technologiami przetwarzania informacji oraz technologiami wytwarzania systemów przetwarzających informacje.
3 Czym jest informatyka 3 Informatyka jest nauką o abstrakcji, czyli nauką o tworzeniu właściwego modelu reprezentującego problem i wynajdowaniu odpowiedniej techniki mechanicznego jego rozwiązywania. Informatycy tworzą abstrakcje rzeczywistych problemów w formach, które mogą być rozumiane i przetwarzane w pamięci komputera.
4 Czym jest informatyka ACM Association for Computing Machinery - the world s largest educational and scientific computing society 4 INFORMATYKA - to systematyczne badanie procesów algorytmicznych, które charakteryzują i przetwarzają informację: teoria analiza projektowanie badanie efektywności implementacja zastosowania procesów algorytmicznych
5 Informatyka (fr. informatique i niem. Informatik) 5 Zakopane październik 1968r - ogólnopolska konferencja poświęcona "maszynom matematycznym prof. Romuald Marczyński ( profesor, matematyk, pionier polskiej informatyki)
6 Informacja 6 Abstrakcja oznaczać będzie pewne uproszczenie, zastąpienie skomplikowanych i szczegółowych okoliczności występujących w świecie rzeczywistym, zrozumiałym modelem umożliwiającym rozwiązanie naszego problemu. Oznacza to, że abstrahujemy od szczegółów, które nie mają wpływu lub mają minimalny wpływ na rozwiązanie problemu. Opracowanie odpowiedniego modelu ułatwia zajęcie się istotą problemu.
7 Informatyka: mechanizacja abstrakcji 7 modele danych: abstrakcje wykorzystywane do opisywania problemów struktury danych: konstrukcje języka programowania wykorzystywane do reprezentowania modelów danych. Przykładowo język C udostępnia wbudowane abstrakcje takie jak struktury czy wskaźniki, które umożliwiają reprezentowanie skomplikowanych abstrakcji takich jak grafy algorytmy: techniki wykorzystywane do otrzymywania rozwiązań na podstawie operacji wykonywanych na danych reprezentowanych przez abstrakcje modelu danych, struktury danych lub na inne sposoby
8 Historia informatyki p.n.e. - grecki matematyk Euklides podaje algorytm znajdowania największego wspólnego dzielnika dwóch dodatnich liczb całkowitych; 830 n.e. - pierwsza matematyczna książka - Pers o nazwisku Mohammed Ibn Musa Abu Djefar znany jako Al Khwarismi napisał Al Gebr We l Mukabala ( Algebra ), w której opisał dużą ilość reguł matematycznych (w tym dodawania, odejmowania, mnożenia i dzielenia zwykłych liczb dziesiętnych). Opis tych procedur był na tyle precyzyjny i formalny, jak na tamte czasy, że właśnie od jego nazwiska pochodzi słowo algorytm.
9 Historia informatyki 9 Jedną z najwcześniejszych maszyn wykonujących proces sterowany jest krosno tkackie wynalezione w 1801 roku przez Josepha Jacquarda. Tkany wzór określały karty z otworami wydziurkowanymi w różnych miejscach. Te otwory, które wyczuwał specjalny mechanizm, sterowały wyborem nitek i innymi czynnościami maszyny.
10 Taśma i karta perforowane 10
11 Historia informatyki Charles Babbage ( ) rozpoczął budowę maszyny różnicowej do obliczeń nawigacyjnych i tablic matematycznych (pierwszy projekt naukowy wspomagany finansowo przez rząd). Działanie oparte na metodzie Newtona na tak zwanych wielomianach różnicowych Do rozpoczęcia pracy wymagała wprowadzenia danych wejściowych w postaci różnic początkowych, ustawiających stan początkowy maszyny (resetowanie maszyny). Po uruchomieniu wykonywała w sposób automatyczny i w powtarzającej się pętli, sumowanie poszczególnych różnic, wyliczając kolejne wartości wielomianu. Brakowało, możliwości programowania, ponieważ algorytm obliczania wartości wielomianów metodą różnic skończonych był zakodowany na stałe w konstrukcji maszyny.
12 Historia informatyki 12
13 Historia informatyki 13 Kolejnym pomysłem Charles Babbage była maszyna analityczna. Składała się z : magazynu (dzisiejszy odpowiednik pamięci), młyna (jednostka licząca) mechanizm sterujący (jednostka wejście / wyjście magazyn młyn sterowanie Jednostka sterująca programowanie
14 Historia informatyki 14 Córka lorda Byrona w 1842 opisała mechaniczny komputer Charlesa Babbage'a, tzw. maszynę analityczną. Obecnie uważana jest za pierwszego programistę - tworzyła programy dla maszyny Babbage'a, która jednak nie została zbudowana za życia konstruktora. maszyna analityczna tka wzory algebraiczne, tak jak krosno Jacquarda tka kwiaty i liście programowanie Zwróciła uwagę na znaczenie, jakie może mieć wykonywanie różnych instrukcji w zależności od spełnienia określonych warunków instrukcja warunkowa Pisała o korzyściach płynących ze zdolności maszyny analitycznej do wielokrotnego wykonywania tych samych obliczeń instrukcja iteracyjna
15 Historia informatyki George Bool opracowuje rachunek logiczny, który stał się później podstawą systemów komputerowych; Alan Turing ( ) twórca teorii automatów- podaje teoretyczne podstawy procesu obliczania (maszynę Turinga). W informatyce "automat Turinga" jest teoretycznym modelem komputera z inspiracji A. Turinga powstaje Collossus komputer zbudowany do deszyfracji kodu Enigmy
16 Historia informatyki Claude Shannon (MIT) zasugerował zastosowanie algebry Boole'a do rozwiązywania problemów projektowania układów przekaźnikowych. Jeden z twórców teorii informacji. Jako jeden z pierwszych pojął ważność kodu binarnego i stwierdził, że ciągami zer i jedynek da się opisać tekst, obraz i dźwięk
17 Historia informatyki John von Neumann publikuje ideę maszyny z Princeton przechowywanie w pamięci komputera zarówno danych podlegających przetwarzaniu, jak i programu, który na tych danych miał działać pierwszy doktorat z informatyki na Uniwersytecie w Pensylwanii Uznanie informatyki za niezależną dyscyplinę akademicką
18 Informatyka 18 Informatyka zajmuje się zagadnieniami : zbierania, przechowywania, przetwarzania, przesyłania, prezentacji informacji za pomocą komputerów oraz współpracujących z nimi urządzeń.
19 Informacja 19 Cym jest informacja? o Bity i Bajty o Kodowanie informacji Systemy zapisu liczb o System binarny (dwójkowy) o Sposoby kodowania: liczb naturalnych, całkowitych, rzeczywistych o Dlaczego pojawiają się błędy i zaokrąglenia Znaki i teksty Obrazy i dźwięki Kompresja i szyfrowanie
20 Informacja 20 Istnieje kilka różnych definicji pojęcia informacja (encyklopedia PWN) Konstatacja stanu rzeczy, świadomość. Obiekt abstrakcyjny, który w sposób zakodowany może być przesyłany, przetwarzany i używany do sterowania. Powiadamianie społeczeństwa lub określonych zbiorowości w sposób zobiektyzowany, systematyczny i konkretny za pomocą środków masowego przekazu.
21 Informacja 21 Istnieje kilka różnych definicji pojęcia informacja (encyklopedia PWN) Konstatacja stanu rzeczy, świadomość. Obiekt abstrakcyjny, który w sposób zakodowany może być przesyłany, przetwarzany i używany do sterowania. Powiadamianie społeczeństwa lub określonych zbiorowości w sposób zobiektyzowany, systematyczny i konkretny za pomocą środków masowego przekazu. Informacją zajmuje się nauka zwana Teorią Informacji. Dotyczy ona przekazywania wiadomości ze źródła wiadomości do ich przeznaczenia odbiorcy. Informację możemy mierzyć ilościowo i jakościowo.
22 Informacja 22 Informację przekazuje możliwość porównania dwóch stanów. Najmniejszą jednostką informacji przechowywaną ą w komputerze jest jeden bit Bit jest to podstawowa elementarna jednostka informacji: wystarczająca do zakomunikowania jednego z co najwyżej dwóch jednakowo prawdopodobnych zdarzeń. Informacje w komputerze przekazywane są poprzez sygnały elektryczne, które przekazywane są w systemie binarnym. Bajt jest to najmniejsza adresowalna jednostka informacji pamięci komputerowej, składająca się z bitów, w praktyce przyjmuje się że jeden bajt to 8 bitów (zostało to uznane za standard w 1964 r.).
23 Systemy liczbowe 23 System liczbowy to inaczej zbiór reguł zapisu i nazewnictwa liczb. Do zapisu liczb zawsze używa się pewnego skończonego zbioru znaków, zwanych cyframi (np. arabskimi lub rzymskimi), które jednak można zestawiać ze sobą na różne sposoby otrzymując nieskończoną liczbę kombinacji. SYSTEMY LICZBOWE addytywne pozycyjno - wagowe
24 System jedynkowy 24 Najbardziej prymitywnym systemem liczbowym jest jedynkowy system liczbowy, w którym występuje tylko jeden znak (np. 1). W systemie tym kolejne liczby są tworzone przez proste powtarzanie tego znaku. Przykład: 3 w tym systemie zapisujemy jako 111, 5 w tym systemie zapisujemy jako
25 Systemy addytywne 25 Liczby tworzy się przez dodawanie kolejnych symboli. Przykładem addytywnego systemu jest rzymski system liczbowy z podstawowymi wielokrotnościami 10 i 5 Jego cyfry to: I =1, V =5, X =10, L =50, C =100, D =500, M =1000 W tym systemie w niektórych przypadkach występuje odejmowanie, a nie tylko dodawanie. XVI = = 16 XIV = = 14
26 Systemy addytywne 26 Sześćdziesiątkowy system liczbowy, stosowany Mezopotamii (1900p.n.e), w którym podstawowymi wielkościami były 10 i 60, był częściowo addytywny, częściowo pozycyjny. Jest on najstarszym znanym systemem każdego z tych dwóch rodzajów. W życiu codziennym spotykamy ślady babilońskiego systemu w podziale godziny na 60 minut, a minuty na 60 sekund, oraz w podziale kąta na minuty i sekundy kątowe.
27 Systemy addytywne 27 Zaletą systemów addytywnych jest możliwość zapisu nawet dużych liczb całkowitych (pod warunkiem, że są okrągłe) za pomocą jednego znaku, a wadą złożoność, kłopoty interpretacyjne i zbyt wielka liczba cyfr przy mało okrągłych liczbach, oraz bardzo skomplikowany sposób dokonywania za ich pomocą prostych operacji arytmetycznych, wymagający zapamiętywania długich tabel.
28 Systemy pozycyjne 28 Każdy system pozycyjny o podstawie g ma przypisaną pewną wartość charakterystyczną, którą nazywamy podstawą systemu. Liczba cyfr, którymi zapisujemy liczbę jest równa wartości podstawy {0,1,..., g-1}. System pozycyjny nie jest w żaden sposób ograniczony co do wielkości zapisywanych liczb. Wartość cyfry w zapisie zależy od jej pozycji, stąd pochodzi nazwa "system pozycyjny". Każda pozycja ma przypisaną wagę. Wagi pozycji są równe kolejnym potęgom podstawy systemu liczonym od strony prawej.
29 Systemy pozycyjne 29 System pozycyjny o dowolnej podstawie p p > 1 W systemie tym mamy p cyfr, które oznaczymy c i c i {0, 1, 2,, c p-1 } Zapisujemy pewną liczbę za pomocą n cyfr: c n-1 c n-2... c 2 c 1 c 0
30 Systemy pozycyjne 30 c n-1 c n-2... c 2 c 1 c 0 wagi pozycji p n-1 p n-2... p 2 p 1 p 0 c 0 p 0 + c 1 p c n-2 p n-2 + c n-1 p n-1 i 0 n 1 i c i p
31 Systemy pozycyjne 31 p = 7, zbiór cyfr to { 0,1,2,3,4,5,6 } (7) =??? (10) (7) = 1 * * * * * (7) = 1 * * * * * (7) = (10)
32 Systemy pozycyjne 32 p = 17, zbiór cyfr to {0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F,G} AGF63B (17) =??? (10) AGF63B (17) = 11 * * * * * * 17 5 AGF63B (17) = 11 *1 + 3 * * * * * AGF63B (17) = (10)
33 Systemy pozycyjne 33 Podany sposób obliczania wartości liczby zapisanej w dowolnym systemie pozycyjnym jest poprawny, lecz z punktu widzenia wykonywania obliczeń czasochłonny, ponieważ występują w nim potęgi podstawy. Działanie potęgowania jest czasochłonne - komputery dużo szybciej wykonują mnożenie i dodawanie.
34 Schemat Hornera 34 Sposób obliczenia wartości wielomianu dla danej wartości argumentu wykorzystujący minimalną liczbę mnożeń. L = C 4 p 4 + C 3 p 3 + C 2 p 2 + C 1 p 1 + C 0 p 0 Ponieważ p 1 = p oraz p 0 = 1 L = C 4 p 4 + C 3 p 3 + C 2 p 2 + C 1 p + C 0
35 Schemat Hornera 35 L = C 4 p 4 + C 3 p 3 + C 2 p 2 + C 1 p + C 0 L = p*( C 4 p 3 + C 3 p 2 + C 2 p 1 + C 1 )+ C 0 L = p*(p*( C 4 p 2 + C 3 p 1 + C 2 ) + C 1 )+ C 0 L = p*(p*( p*(c 4 p 1 + C 3 )+ C 2 ) + C 1 )+ C 0 L = p*(p*( p*(p*(c 4 )+ C 3 )+ C 2 ) + C 1 )+ C 0
36 Schemat Hornera 36 L = p*(p*( p*(p*(c 4 )+ C 3 )+ C 2 ) + C 1 )+ C 0 Możemy przekształcić ze względu na przemienność mnożenia: L = (((C 4 *p + C 3 )* p + C 2 ) *p + C 1 ) *p + C 0
37 Schemat Hornera 37 L Dla = ((((C wielomianu 4 ) *p + C 3 n-tego )* p + Cstopnia 2 ) *p + Cw 1 ) zwykłej *p + C 0 postaci należy mnożeń, a dla wielomianu po 2 Budujemy algorytm : zastosowaniu schematu Hornera tylko n mnożeń! L 0 = C 4 - wartość początkowa wykonać n (n+1) L 1 = L 0 p + C 3 = C 4 p + C 3 L 2 = L 1 p + C 2 = (C 4 p + C 3 ) p + C 2 = C 4 p 2 + C 3 p + C 2 L 3 = L 2 p + C 1 = (C 4 p 2 + C 3 p + C 2 ) p + C 1 = C 4 p 3 + C 3 p 2 + C 2 p + C 1 L 4 = L 3 p + C 0 = (C 4 p 3 + C 3 p 2 + C 2 p + C 1 ) p + C 0 = C 4 p 4 + C 3 p 3 + C 2 p 2 + C 1 p + C 0
38 Systemy pozycyjne 38 Jeśli wartość w ma w danym systemie pozycyjnym o podstawie p rozwinięcie c n-1 c n-2...c 1 c 0, to pomnożenie tej wartości przez podstawę systemu p spowoduje w rozwinięciu przesunięcie wszystkich cyfr o jedną pozycję w lewo w = c n-1 p n-1 + c n-2 p n c 1 p 1 + c 0 p 0 w*p = c n-1 p n + c n-2 p n c 1 p 2 + c 0 p p 0
39 Systemy pozycyjne 39 Zaletą systemów pozycyjnych jest ich Klarowność Łatwość dokonywania nawet złożonych operacji arytmetycznych Możliwość zapisu dowolnie dużej liczby, jednak o zapisu bardzo dużych liczb (nawet okrągłych) jest potrzebna duża liczba cyfr. Współcześnie powszechnie używany jest system dziesiątkowy. W informatyce stosowany jest system dwójkowy (binarny), ósemkowy i szesnastkowy (heksadecymalny)
40 System dwójkowy (binarny) 40 Podstawę systemu binarnego tworzy liczba p = 2 Zapis liczby tworzymy za pomocą cyfr {0, 1 } Reprezentacja jest jednoznaczna, jeśli przyjmiemy, że nie stosujemy wiodących zer. 2 5 = = = = = = *32 + 1*16+ 1*8 + 0*4 +1*2 + 0*1 = 26
41 System dwójkowy (binarny) 41 Algorytm zamiany liczby zapisanej w systemie dziesiętnym na zapis binarny. Liczbę dziesiętną dzielimy systematycznie przez 2. Zapamiętujemy resztę z dzielenia. Reszty te zapisane w odwrotnej kolejności tworzą zapis binarny liczby.
42 System dwójkowy (binarny) : 2 = 1218 reszta : 2 = 609 reszta : 2 = 304 reszta : 2 = 152 reszta : 2 = 76 reszta 0 76 : 2 = 38 reszta 0 38 : 2 = 19 reszta 0 19 : 2 = 9 reszta 1 9 : 2 = 4 reszta 1 4 : 2 = 2 reszta 0 2 : 2 = 1 reszta 0 1 : 2 = 0 reszta (10) (2)
43 43 Zapis heksadecymalny Zapis heksadecymalny jest związany z potęgami liczby 16 0 E 1 A = = = = = = 1 0* E* * A* * *16 0 0* * * * * *16 0 =
44 System dwójkowy (binarny) 44 Konwersja dwójkowo - szesnastkowa E A 2 A F (2) = EA2AF55 (16)
45 System dwójkowy (binarny) 45 Konwersja szesnastkowo - dwójkowa 3FAC72608D 3 F A C D FAC72608D (16) = (2) )
46 Systemy binarny 46 NBS - Natural Binary System p = 2 zbiór cyfr to {0,1} Wartość liczby zapisanej w systemie binarnym c n 1 c c c c c 2 i n 1 n i i 0 Na n pozycjach można zapisać liczby od 0 do 2 n 1
47 Algebra Boole a 47 Przy projektowaniu i analizowaniu układów cyfrowych w komputerach i innych systemach cyfrowych stosuje się algebrę Boole'a - (algebra logiki) - teoria działań algebraicznych na zbiorze dwuelementowym {0,1}, Funkcja logiczna może być wyrażona w postaci algebraicznej An Investigation of The Laws of Thought on Which to Found the Mathematical Theories of Logic and Probabilities (1854) Badanie praw myśli, które mogą być podstawą matematycznych teorii logiki i prawdopodobieństwa
48 Algebra Boole a 48 Niech dany będzie niepusty zbiór B (przynajmniej dwa różne elementy), w którym wyróżnione są dwa elementy. W zbiorze tym określamy działania sumy logicznej + iloczynu dopełnienia logicznego ~
49 Algebra Boole a - dwuelementowa 49 Negacja - NOT x ~x Różnica symetryczna XOR x y x y x y = (~x y)+(x ~y) Koniunkcja - AND x y x y Alternatywa - OR x y x + y
50 Dodawanie binarne 50 Dodawanie liczb binarnych wykonuje się tak samo jak w systemie dziesiątkowym, to znaczy rząd po rzędzie, zaczynając od najniższego pierwszy składnik drugi składnik suma = = = = 10
51 Dodawanie elementarne:
52 Przepełnienie (reprezentacja 8-bitowa) (2) (2) = (2) ( = 0) (2) (2) = (2) (0 1 = 255)
53 Zastosowania operacji logicznych 53 Ustawianie zadanego bitu - w słowie binarnym ustawić n-ty bit na 1. x y x + y Maskę o długości słowa binarnego, w której wszystkie bity są wyzerowane z wyjątkiem bitu n-tego. Wykonujemy operację alternatywy nad słowem binarnym i maską. W wyniku n-ty bit słowa zostanie ustawiony na 1.
54 Zastosowania operacji logicznych 54 Ustawianie zadanego bitu - w słowie binarnym ustawić n-ty bit na 1. x y x + y zmieniane słowo OR maska bitowa wynik operacji zmieniane słowo OR maska bitowa wynik operacji
55 Zastosowania operacji logicznych 55 Zerowanie zadanego bitu- w słowie binarnym ustawić n-ty bit na 0. x y x y Maskę o długości słowa binarnego, w której wszystkie bity są ustawione na 1, z wyjątkiem bitu n-tego (wyzerowany). Wykonujemy operację koniunkcji nad słowem binarnym i maską. W wyniku n-ty bit słowa zostanie ustawiony na 0.
56 Zastosowania operacji logicznych 56 Ustawianie zadanego bitu - w słowie binarnym ustawić n-ty bit na 1. x y x y zmieniane słowo AND maska bitowa wynik operacji zmieniane słowo AND maska bitowa wynik operacji
57 Liczby stałoprzecinkowe 57 Do zapisu przeznaczona jest z góry określona ilość bitów. Pozycję przecinka ustala się arbitralnie, w zależności od wymaganej dokładności. Wartość liczby stałoprzecinkowej jest równa sumie iloczynów jej cyfr przez wagi pozycji tych cyfr. 1 n m i i c i p m n n c c c c c c c c..., m m n n p c p c p c p c p c p c
58 Liczby stałoprzecinkowe ,132 (4) 213,132 (4) = ,132 (4) = / / / ,132 (4) = / / / ,132 (4) = / / / ,132 (4) = / 64
59 Liczby stałoprzecinkowe 59 Zakres liczb o n bitach części całkowitej i m bitach części ułamkowej. C max = 2 n 1 L max = C max + U max U max = m U max = 1 / / 4 = 1-1 / 4 U max = 1 / / / 8 = 1-1 / 8 U max = 1 / / / / 2 -m = 1-1 / 2 -m = (2 m - 1)/2 m 0, 2 n 1 + 2m 1 2 m
60 Dokładność reprezentacji stałoprzecinkowej 60 Dla reprezentacji 4-bitowe części ułamkowej 0,0001 (2) = 0,0625 (10) 0,0010 (2) = 0,125 (10) 0,0011 (2) = 0,1875 (10) 0,0100 (2) = 0,25 (10).. 0,0111 (2) = 0,4375 (10) 0,1000 (2) = 0,5 (10) 0,1110 (2) = 0,875 (10) 0,1111 (2) = 0,9375 (10)
61 Kodowanie liczb ze znakiem 61 Mamy z góry ustaloną liczbę cyfr używanych do zapisu wartości, np. 8, 16, 24, 32,... Najstarszy bit ma inne znaczenie niż reszta cyfr - pełni funkcję bitu znaku. Bit znaku równy 0 liczba jest dodatnia Bit znaku równy 1 liczba jest ujemna
62 Kodowanie liczb ze znakiem 62 Mamy z góry ustaloną liczbę cyfr używanych do zapisu wartości, np. 8, 16, 24, 32,... Najstarszy bit ma inne znaczenie niż reszta cyfr - pełni funkcję bitu znaku. Bit znaku równy 0 liczba jest dodatnia Bit znaku równy 1 liczba jest ujemna
63 Kod uzupełnień U Wszystkie bity zapisu liczby posiadają swoje wagi. 2. Najstarszy bit jest bitem znaku i ma wagę ujemną równą (-2 n-1 ) 3. Pozostałe bity posiadają wagi takie jak w NBC c n 2 n 1 i n 1cn 2... c2c1c0 cn 1( 2 ) ci 2 i 0
64 Kod uzupełnień U2 64 c n 2 n 1 i n 1cn 2... c2c1c0 cn 1( 2 ) ci 2 i (U2) = = 107 (10 ) (U2) = = = (-21) (10)
65 Kod uzupełnień U2 65 Zakres n bitowej liczby w kodzie U1 [-2 n n-1 1] Zakres ten jest niesymetryczny. Dla reprezentacji 8-bitowej (U2) =2 7 1= (U2) = 2 7 = 128
66 66 Przeliczanie liczb dziesiętnych na kod U2 dodatnia - znajdujemy jej przedstawienie binarne i uzupełniamy zerami do przyjętego formatu. 3 (10) = 0011 (U2 ) ujemna - bit znaku ma wartość 1. Ponieważ stoi on na pozycji o wadze -2 n-1, a reszta liczby jest dodawana do tej wagi, to musimy znaleźć taką wartość, która dodana do wagi bitu znaku da nam liczbę kodowaną. Wartość tą kodujemy na pozostałych bitach.
67 67 Przeliczanie liczb dziesiętnych ujemnych na U2-3 (10) w 4-bitowym kodzie U2. Bit znaku ma wartość -2 3, czyli -8. Aby otrzymać -3, do -8 musimy dodać liczbę 5 i tą wartość kodujemy na pozostałych bitach: = -3-3 (10) = 1101 (U2) liczba -45 (10) w 8-bitowym kodzie U2. Bit znaku ma wartość -2 7, czyli = 83 = (2) -45 (10) = (U2)
68 68 Przeliczanie liczb dziesiętnych ujemnych na U2 do liczby 2 n (n - ilość bitów w formacie U2) dodajemy przetwarzaną liczbę dziesiętną, w wyniku otrzymujemy wartość kodu dwójkowego równoważnego bitowo kodowi U2 przetwarzanej liczby; wynik dodawania zapisujemy w postaci naturalnego kodu dwójkowego (-45) = = 211 = (U2)
69 Kod uzupełnień U2(liczby czterobitowe) Dodawanie: (-3) Niedomiar (-3) +(-2) (-5) Nadmiar
70 Kod uzupełnień U2 70 Uzupełnieniem dwójkowym liczby x zapisanej za pomocą n bitów nazywamy liczbę x U2 =2 n -x x = 0101 x U2 =2 4 -x = =01011 y = 1011 y U2 =2 4 -y = =00101 y U2 = x czyli ( x U2 ) U2=x
71 Kod uzupełnień U2 71 Zakres liczb reprezentowanych w n-bitowym kodzie U2 niesymetryczny [-2 n-1, 2 n-1 1] Operacje arytmetyczne nie wymagają dodatkowych operacji Jednoznaczna wartość 0
72 Notacja nadmiarowa 72 Kolejność 3 bitowych słów kodowych NBC U ZM U
73 Notacja nadmiarowa 73 Wartość binarna słowa kodowego jest równa kodowanej liczbie pomniejszonej o pewną stałą zwaną nadmiarem (ang. excess lub bias) KOD Wartości słów kodowych w systemach z nadmiarem Wartości nadmiaru - bias (-1) (-2) (-3) (-4)
74 Notacja nadmiarowa 74 Wartość dziesiętna liczby zapisanej w dwójkowym kodzie z nadmiarem b n-1 b n-2...b 2 b 1 b 0 (BIAS) = b n-1 2 n-1 + b n-2 2 n b b b bias gdzie b - bit, cyfra dwójkowa 0 lub 1 n - liczba bitów w zapisie liczby bias - nadmiar, odchyłka w stosunku do naturalnych wartości słów kodowych (BIAS=63) = (BIAS=63) = (BIAS=63) = (-32) (10)
75 Notacja nadmiarowa Excess 8 Notation: Aby zakodować liczbę dziesiętną należy: 1. dodać do niej wartość 8, 2. zapisać wynik w postaci binarnej, 3. uzupełnić o brakujące początkowe zera.
76 Liczby duże i małe 76 Zapisywanie liczb oznaczających bardzo duże lub bardzo małe wartości notacja naukowa. Gwiazda Proxima Centauri znajduje się w odległości [km], 9,4608 x Masa elektronu wynosi me = 0, [g], czyli 9,1095 x [g]
77 Zapis zmiennopozycyjny 77 Liczba w tym zapisie składa się z trzech części: liczby stałoprzecinkowej podstawy systemu potęgi zwanej wykładnikiem lub cechą. L = m * p c m mantysa p podstawa systemu c cecha - wykładnik potęgowy
78 Zapis zmiennopozycyjny 78 L = m * p c = 32, = 3, = 0, = dokładność liczby wielkość liczby Znormalizowana liczba zmiennoprzecinkowa to taka, w której mantysa spełnia nierówność: p > m 1
79 Standard zapisu zmiennoprzecinkowego IEEE Standard IEEE 754 definiuje dwa rodzaje liczb zmiennoprzecinkowych: 32-bitowe (pojedynczej precyzji - ang. single precision) 64-bitowe (podwójnej precyzji - ang. double precision). Format zapisu zmiennoprzecinkowego IEEE 754 L = m * p c 32 bity (1 bit) b 31 (8 bitów) b b 23 (BIAS=127) (23 bity)b b 0 (U1) 64 bity (1 bit) b 63 (11 bitów) b b 52 (BIAS=1023) (52 bity)b b 0 (U1) Opis pół bitowych bit znaku bity kodu cechy bity mantysy
80 Standard zapisu zmiennoprzecinkowego IEEE Zapis cechy w notacji nadmiarowej umożliwia szybkie porównywanie liczb > Format zapisu zmiennoprzecinkowego IEEE bity (1 bit) b 31 (8 bitów) b b 23 (BIAS=127) (23 bity)b b 0 (U1) 64 bity (1 bit) b 63 (11 bitów) b b 52 (BIAS=1023) (52 bity)b b 0 (U1) Opis pół bitowych bit znaku bity kodu cechy bity mantysy Wzrost ilości bitów cech liczb zmiennoprzecinkowych wpływa na ich zakres. L = m * p c L = m * p c Wzrost liczby bitów mantys wpływa na ich precyzję, czyli dokładność odwzorowywania liczb rzeczywistych.
81 Standard zapisu zmiennoprzecinkowego IEEE Format zapisu zmiennoprzecinkowego IEEE 754 Mantysy są zapisywane w stałoprzecinkowym kodzie U1. 32 bity (1 bit) b 31 (8 bitów) b b 23 (BIAS=127) (23 bity)b b 0 (U1) Mantysa jest prawie zawsze znormalizowana (p>m 1 ) - jej wartość liczbowa zawiera się pomiędzy 1 a bity (1 bit) b 63 (11 bitów) b b 52 (BIAS=1023) (52 bity)b b 0 (U1) Opis pół bitowych bit znaku bity kodu cechy bity ułamkowe bity mantysy mantysy Pierwszy bit całkowity mantysy zawsze wynosi 1 => zapamiętujemy tylko bity ułamkowe. Mantysa dłuższa o jeden bit - zwiększamy jej rozdzielczość do 24 bitów dla formatu pojedynczej precyzji i do 53 bitów dla formatu podwójnej precyzji.
82 Standard zapisu zmiennoprzecinkowego IEEE Z kodu wydzielamy poszczególne pola Do odczytanej mantysy dodajemy na początku 01 i przecinek - otrzymujemy dodatnią liczbę stałoprzecinkową w kodzie U1. Obliczamy wartość cechy i mantysy, a następnie wyliczamy wartość liczby wg wzoru: L (IEEE 754) = m * p c = (-1) z *m*2 c (IEEE 754) ) z = 0 - liczba jest dodatnia c = (BIAS=127) = = 6 m = 01, (U1) = 1 9 / 16
83 Standard zapisu zmiennoprzecinkowego IEEE Z kodu wydzielamy poszczególne pola L (IEEE 754) = (-1) z * m * 2 c = (-1) 0 * 1 9 / 16 * 2 6 = 25 / 16 * 2 6 = Do 25 odczytanej * 2 2 = 25 * 4 mantysy = 100 (10) dodajemy na początku 01 i przecinek otrzymujemy dodatnią liczbę stałoprzecinkową (IEEE w 754) kodzie = 100 U1. (10) Obliczamy wartość cechy i mantysy, a następnie wyliczamy wartość liczby wg wzoru: L (IEEE 754) = m * p c = (-1) z *m*2 c (IEEE 754) ) z = 0 - liczba jest dodatnia c = (BIAS=127) = = 6 m = 01, (U1) = 1 9 / 16
84 Zakres w standardzie IEEE W pojedynczej precyzji Z (IEEE 754) = - 3, , W podwójnej precyzji Z (IEEE 754) = - 1, ,
85 Bit, bajt, kilobajt, megabajt 85 Bajt najmniejsza adresowalna jednostka informacji pamięci komputerowej. W praktyce przyjmuje się, że jeden bajt to 8 bitów Bajt przyjmuje wartości od do czyli od 0 do 255 dziesiętnie. Np odpowiada wartości 172 (NBC) Jednostki 8, 16, 32 i więcej bajtów nazywa się SŁOWAMI
86 Bit, bajt, kilobajt, megabajt 86 Bajty grupowane są w większe jednostki bajty to kilobajt [kb] 1024 kb to megabajt [Mb] 1024 Mb to gigabajt [Gb] 1024 Gb to terrabajt [Tb] dlaczego 1024 a nie 1000 jak w układzie SI? W informatyce kilo oznacza 2 10 =1024 W układzie SI kilo oznacza 10 3 =1000
87 Bit, bajt, kilobajt, megabajt 87 Co można zapamiętać w jednym bajcie? Liczby dziesiętne w małym przedziale, np do 200, czy 0 do 255; Pojedynczy znak z klawiatury (zgodnie z tzw. tabelą ASCII) np.: a, 4, * ; Składając bajty w dłuższe ciągi można zapamiętywać dowolne teksty, np.: Ala ma kota da się zapisać w 11 bajtach.
88 Kodowanie znaków 88 Dane wprowadzane za pomocą klawiatury, czyli znaki alfabetu, cyfry i znaki takie jak!,?, itd. nazywane są znakami alfanumerycznymi. Proces zamiany znaku wpisanego z klawiatury na jego reprezentację cyfrową nazywamy kodowaniem. Kod ASCII (ang. American Standard Code for Information Interchange) 7-bitowy kod przyporządkowujący liczby z zakresu 0 127: literom alfabetu angielskiego, cyfrom, znakom przestankowym i innym symbolom oraz poleceniom sterującym. litera a jest kodowana jako liczba 97 znak spacji jest kodowany jako 32.
89 Kodowanie znaków 89
90 Kodowanie znaków 90 liczby z zakresu : służą do zapisu znaków tworzenia tabel lub ramek oraz do zapisu znaków narodowych. Strony kodowe to wersje kodu ASCII różniące się interpretacją symboli od 128 do 255..
91 Kodowanie znaków 91 Tekst zapisany w standardzie ISO Tekst zapisany w standardzie Windows 1250
92 Kodowanie znaków znaków alfanumerycznych nie dawało możliwości zakodowania znaków diakrytycznych wielu języków np.: japońskiego, arabskiego, hebrajskiego itp. kod UNICODE o dłlugości16 bitów dla każdego znaku, a to daje już możliwość zakodowania 216, czyli znaków UNICODE jest jednoznaczny i uniwersalny, jest standardem dla XML, UNICODE mówi jakim znakom odpowiadają kody, a nie jak te znaki mają wyglądać Za sposób wypisywania znaków odpowiada kodowanie UTF-8, UTF-16 i UTF-32.
93 Architektura von Neumanna 93 EDVAC (1945 r.) - Electronic Discrete Variable Automatic Computer IAS komputer skonstruowany w Princeton Institute for Advanced Studies przez von Neumanna ALU Pamięć główna Programowa jednostka sterująca Wejściewyjście Jednostka centralna CPU
94 Maszyna von Neumann a 94 Pamięc główna służy do przechowywania zarówno danych jak i rozkazów programów Pamięć główna ALU może wykonać działania na liczbach binarnych Jednostka arytmetyczno logiczna ALU Programowa jednostka sterująca Wejściewyjście Jednostka sterująca pobiera rozkazy z pamięci i powoduje ich wykonanie Pracą urządzeń wejściewyjście kieruje jednostka sterująca
95 Budowa komputera 95 Magistrala (ang. Bus) ścieżki, po których przesyłane są informacje pomiędzy elementami płyty głównej; ze względu na rodzaj przesyłanych informacji możemy wyróżnić magistralę adresową, magistralę danych i magistralę sterującą. RAM (ang. Random Access Memory) pamięć operacyjna przechowująca uruchomione programy oraz dane i wyniki programów; jej zawartość jest tracona w momencie wyłączenia komputera. CPU (ang. Central Processing Unit) centralna jednostka przetwarzająca, której zadaniem jest wykonywanie rozkazów (składających się na program komputerowy) oraz sterowanie pracą pozostałych układów systemu komputerowego. I/O (ang. Input/Output) układ wejścia/wyjścia (interfejs, kontroler) dopasowujący format informacji, poziom sygnału elektrycznego oraz szybkość transmisji urządzenia zewnętrznego do parametrów systemu komputerowego. ROM (ang. Read Only Memory) pamięć stała przechowująca tzw. BIOS (ang. Basic Input Output System) zawierający m. in. programy testujące podstawowe układy systemu oraz umożliwiające załadowanie do pamięci operacyjnej dalszego oprogramowania.
96 Systemy operacyjne 96 System operacyjny jest programem, który działa jako pośrednik między użytkownikiem komputera a sprzętem komputerowym. Zadaniem systemu operacyjnego jest tworzenie środowiska, w którym użytkownik może wykonywać programy w sposób wygodny i wydajny. Abraham Silberschatz
97 Systemy operacyjne 97 Użytkownik 1 Użytkownik 2 Użytkownik 3 Użytkownik n Kompilator Asembler Edytor tekstu Baza danych Programy systemowe i użytkowe SYSTEM OPERACYJNY Sprzęt komputerowy
98 Zarządzanie zasobami Zadania systemu operacyjnego 98 Definicja interfejsu użytkownika Udostępnianie systemu plików Udostępnianie środowiska do wykonywania programów użytkownika o mechanizm ładowania i uruchamiania programów o mechanizmy synchronizacji oraz komunikacji procesów Sterowanie urządzeniami wejścia-wyjścia Obsługa podstawowej klasy błędów
Dr inż. Grażyna KRUPIŃSKA. D-10 pokój 227 WYKŁAD 1 WSTĘP DO INFORMATYKI
Dr inż. Grażyna KRUPIŃSKA Grazyna.Krupinska@fis.agh.edu.pl http://orion.fis.agh.edu.pl/~grazyna/ D-10 pokój 227 WYKŁAD 1 WSTĘP DO INFORMATYKI Wprowadzenie, trochę historii, systemy liczbowe Kodowanie informacji,
Bardziej szczegółowoDr inż. Grażyna KRUPIŃSKA. D-10 pokój 227 WYKŁAD 1 WSTĘP DO INFORMATYKI
Dr inż. Grażyna KRUPIŃSKA Grazyna.Krupinska@fis.agh.edu.pl http://orion.fis.agh.edu.pl/~grazyna/ D-10 pokój 227 WYKŁAD 1 WSTĘP DO INFORMATYKI Plan wykładu 2 Wprowadzenie, trochę historii, systemy liczbowe
Bardziej szczegółowoDr inż. Grażyna KRUPIŃSKA. D-10 pokój 227 WYKŁAD 2 WSTĘP DO INFORMATYKI
Dr inż. Grażyna KRUPIŃSKA Grazyna.Krupinska@fis.agh.edu.pl D-10 pokój 227 WYKŁAD 2 WSTĘP DO INFORMATYKI Ćwiczenia i laboratorium 2 Kolokwia zaliczeniowe - 1 termin - poniedziałek, 29 stycznia 2018 11:30
Bardziej szczegółowoPracownia Komputerowa wykład VI
Pracownia Komputerowa wykład VI dr Magdalena Posiadała-Zezula http://www.fuw.edu.pl/~mposiada 1 Przypomnienie 125 (10) =? (2) Liczby całkowite : Operacja modulo % reszta z dzielenia: 125%2=62 reszta 1
Bardziej szczegółowoPodstawy Informatyki dla Nauczyciela
Podstawy Informatyki dla Nauczyciela Bożena Woźna-Szcześniak bwozna@gmail.com Jan Długosz University, Poland Wykład 2 Bożena Woźna-Szcześniak (AJD) Podstawy Informatyki dla Nauczyciela Wykład 2 1 / 1 Informacja
Bardziej szczegółowoSystemy liczbowe. 1. Przedstawić w postaci sumy wag poszczególnych cyfr liczbę rzeczywistą R = (10).
Wprowadzenie do inżynierii przetwarzania informacji. Ćwiczenie 1. Systemy liczbowe Cel dydaktyczny: Poznanie zasad reprezentacji liczb w systemach pozycyjnych o różnych podstawach. Kodowanie liczb dziesiętnych
Bardziej szczegółowoPodstawy Informatyki. Inżynieria Ciepła, I rok. Wykład 5 Liczby w komputerze
Podstawy Informatyki Inżynieria Ciepła, I rok Wykład 5 Liczby w komputerze Jednostki informacji Bit (ang. bit) (Shannon, 948) Najmniejsza ilość informacji potrzebna do określenia, który z dwóch równie
Bardziej szczegółowoTechniki multimedialne
Techniki multimedialne Digitalizacja podstawą rozwoju systemów multimedialnych. Digitalizacja czyli obróbka cyfrowa oznacza przetwarzanie wszystkich typów informacji - słów, dźwięków, ilustracji, wideo
Bardziej szczegółowoPODSTAWY INFORMATYKI. Informatyka? - definicja
PODSTAWY INFORMATYKI Informatyka? - definicja Definicja opracowana przez ACM (Association for Computing Machinery) w 1989 roku: Informatyka to systematyczne badanie procesów algorytmicznych, które charakteryzują
Bardziej szczegółowoArytmetyka komputera. Na podstawie podręcznika Urządzenia techniki komputerowej Tomasza Marciniuka. Opracował: Kamil Kowalski klasa III TI
Arytmetyka komputera Na podstawie podręcznika Urządzenia techniki komputerowej Tomasza Marciniuka Opracował: Kamil Kowalski klasa III TI Spis treści 1. Jednostki informacyjne 2. Systemy liczbowe 2.1. System
Bardziej szczegółowoPodstawy Informatyki
Podstawy Informatyki Bożena Woźna-Szcześniak bwozna@gmail.com Jan Długosz University, Poland Wykład 5 Bożena Woźna-Szcześniak (AJD) Podstawy Informatyki Wykład 5 1 / 23 LICZBY RZECZYWISTE - Algorytm Hornera
Bardziej szczegółowoTeoretyczne Podstawy Informatyki
Teoretyczne Podstawy Informatyki cel zajęć Celem kształcenia jest uzyskanie umiejętności i kompetencji w zakresie budowy schematów blokowych algor ytmów oraz ocenę ich złożoności obliczeniowej w celu optymizacji
Bardziej szczegółowoWprowadzenie do architektury komputerów systemy liczbowe, operacje arytmetyczne i logiczne
Wprowadzenie do architektury komputerów systemy liczbowe, operacje arytmetyczne i logiczne 1. Bit Pozycja rejestru lub komórki pamięci służąca do przedstawiania (pamiętania) cyfry w systemie (liczbowym)
Bardziej szczegółowoJednostki informacji. Bajt moŝna podzielić na dwie połówki 4-bitowe nazywane tetradami (ang. nibbles).
Wykład 1 1-1 Informatyka nauka zajmująca się zbieraniem, przechowywaniem i przetwarzaniem informacji. Informacja obiekt abstrakcyjny, który w postaci zakodowanej moŝe być przechowywany, przesyłany, przetwarzany
Bardziej szczegółowoTechnologie Informacyjne
System binarny Szkoła Główna Służby Pożarniczej Zakład Informatyki i Łączności October 7, 26 Pojęcie bitu 2 Systemy liczbowe 3 Potęgi dwójki 4 System szesnastkowy 5 Kodowanie informacji 6 Liczby ujemne
Bardziej szczegółowoMetody numeryczne Technika obliczeniowa i symulacyjna Sem. 2, EiT, 2014/2015
Metody numeryczne Technika obliczeniowa i symulacyjna Sem. 2, EiT, 2014/2015 1 Metody numeryczne Dział matematyki Metody rozwiązywania problemów matematycznych za pomocą operacji na liczbach. Otrzymywane
Bardziej szczegółowoSYSTEMY LICZBOWE. SYSTEMY POZYCYJNE: dziesiętny (arabski): 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 rzymski: I, II, III, V, C, M
SYSTEMY LICZBOWE SYSTEMY POZYCYJNE: dziesiętny (arabski):,, 2, 3, 4, 5, 6, 7, 8, 9 rzymski: I, II, III, V, C, M System pozycyjno wagowy: na przykład liczba 444 4 4 4 4 4 4 Wagi systemu dziesiętnego:,,,,...
Bardziej szczegółowoJęzyki i metodyka programowania. Reprezentacja danych w systemach komputerowych
Reprezentacja danych w systemach komputerowych Kod (łac. codex - spis), ciąg składników sygnału (kombinacji sygnałów elementarnych, np. kropek i kresek, impulsów prądu, symboli) oraz reguła ich przyporządkowania
Bardziej szczegółowoPrzedmiot: Urządzenia techniki komputerowej Nauczyciel: Mirosław Ruciński
Przedmiot: Urządzenia techniki komputerowej Nauczyciel: Mirosław Ruciński Temat: Systemy zapisu liczb. Cele kształcenia: Zapoznanie z systemami zapisu liczb: dziesiętny, dwójkowy, ósemkowy, szesnastkowy.
Bardziej szczegółowo12. Wprowadzenie Sygnały techniki cyfrowej Systemy liczbowe. Matematyka: Elektronika:
PRZYPOMNIJ SOBIE! Matematyka: Dodawanie i odejmowanie "pod kreską". Elektronika: Sygnały cyfrowe. Zasadę pracy tranzystorów bipolarnych i unipolarnych. 12. Wprowadzenie 12.1. Sygnały techniki cyfrowej
Bardziej szczegółowoDane, informacja, programy. Kodowanie danych, kompresja stratna i bezstratna
Dane, informacja, programy Kodowanie danych, kompresja stratna i bezstratna DANE Uporządkowane, zorganizowane fakty. Główne grupy danych: tekstowe (znaki alfanumeryczne, znaki specjalne) graficzne (ilustracje,
Bardziej szczegółowoDla człowieka naturalnym sposobem liczenia jest korzystanie z systemu dziesiętnego, dla komputera natomiast korzystanie z zapisu dwójkowego
Arytmetyka cyfrowa Dla człowieka naturalnym sposobem liczenia jest korzystanie z systemu dziesiętnego, dla komputera natomiast korzystanie z zapisu dwójkowego (binarnego). Zapis binarny - to system liczenia
Bardziej szczegółowoPracownia Komputerowa wyk ad VI
Pracownia Komputerowa wyk ad VI dr Magdalena Posiada a-zezula Magdalena.Posiadala@fuw.edu.pl http://www.fuw.edu.pl/~mposiada Magdalena.Posiadala@fuw.edu.pl 1 Przypomnienie 125 (10) =? (2) Liczby ca kowite
Bardziej szczegółowoSystemy zapisu liczb.
Systemy zapisu liczb. Cele kształcenia: Zapoznanie z systemami zapisu liczb: dziesiętny, dwójkowy, ósemkowy, szesnastkowy. Zdobycie umiejętności wykonywania działań na liczbach w różnych systemach. Zagadnienia:
Bardziej szczegółowoINFORMATYKA. Zajęcia organizacyjne. Arytmetyka komputerowa.
INFORMATYKA Zajęcia organizacyjne Arytmetyka komputerowa http://www.infoceram.agh.edu.pl http://home.agh.edu.pl/~grzesik/ KONSULTACJE Zbigniew Grzesik środa, 9 ; A-3, p. 2 tel.: 67-249 e-mail: grzesik@agh.edu.pl
Bardziej szczegółowoInformatyka kodowanie liczb. dr hab. inż. Mikołaj Morzy
Informatyka kodowanie liczb dr hab. inż. Mikołaj Morzy plan wykładu definicja informacji sposoby kodowania reprezentacja liczb naturalnych i całkowitych arytmetyka binarna arytmetyka oktalna arytmetyka
Bardziej szczegółowoARYTMETYKA BINARNA. Dziesiątkowy system pozycyjny nie jest jedynym sposobem kodowania liczb z jakim mamy na co dzień do czynienia.
ARYTMETYKA BINARNA ROZWINIĘCIE DWÓJKOWE Jednym z najlepiej znanych sposobów kodowania informacji zawartej w liczbach jest kodowanie w dziesiątkowym systemie pozycyjnym, w którym dla przedstawienia liczb
Bardziej szczegółowoWykład I: Kodowanie liczb w systemach binarnych. Studia Podyplomowe INFORMATYKA Podstawy Informatyki
Studia Podyplomowe INFORMATYKA Podstawy Informatyki Wykład I: Kodowanie liczb w systemach binarnych 1 Część 1 Dlaczego system binarny? 2 I. Dlaczego system binarny? Pojęcie bitu Bit jednostka informacji
Bardziej szczegółowoWstęp do informatyki- wykład 1 Systemy liczbowe
1 Wstęp do informatyki- wykład 1 Systemy liczbowe Treści prezentowane w wykładzie zostały oparte o: S. Prata, Język C++. Szkoła programowania. Wydanie VI, Helion, 2012 www.cplusplus.com Jerzy Grębosz,
Bardziej szczegółowoSystemy liczenia. 333= 3*100+3*10+3*1
Systemy liczenia. System dziesiętny jest systemem pozycyjnym, co oznacza, Ŝe wartość liczby zaleŝy od pozycji na której się ona znajduje np. w liczbie 333 kaŝda cyfra oznacza inną wartość bowiem: 333=
Bardziej szczegółowoSystem liczbowy jest zbiorem reguł określających jednolity sposób zapisu i nazewnictwa liczb.
2. Arytmetyka komputera. Systemy zapisu liczb: dziesietny, dwójkowy (binarny), ósemkowy, szesnatskowy. Podstawowe operacje arytmetyczne na liczbach binarnych. Zapis liczby binarnej ze znakiem. Reprezentacja
Bardziej szczegółowoPodstawowe operacje arytmetyczne i logiczne dla liczb binarnych
1 Podstawowe operacje arytmetyczne i logiczne dla liczb binarnych 1. Podstawowe operacje logiczne dla cyfr binarnych Jeśli cyfry 0 i 1 potraktujemy tak, jak wartości logiczne fałsz i prawda, to działanie
Bardziej szczegółowoWprowadzenie do informatyki i użytkowania komputerów. Kodowanie informacji System komputerowy
1 Wprowadzenie do informatyki i użytkowania komputerów Kodowanie informacji System komputerowy Kodowanie informacji 2 Co to jest? bit, bajt, kod ASCII. Jak działa system komputerowy? Co to jest? pamięć
Bardziej szczegółowoSamodzielnie wykonaj następujące operacje: 13 / 2 = 30 / 5 = 73 / 15 = 15 / 23 = 13 % 2 = 30 % 5 = 73 % 15 = 15 % 23 =
Systemy liczbowe Dla każdej liczby naturalnej x Î N oraz liczby naturalnej p >= 2 istnieją jednoznacznie wyznaczone: liczba n Î N oraz ciąg cyfr c 0, c 1,..., c n-1 (gdzie ck Î {0, 1,..., p - 1}) taki,
Bardziej szczegółowoARCHITEKTURA SYSTEMÓW KOMPUTEROWYCH
ARCHITEKTURA SYSTEMÓW KOMPUTEROWYCH reprezentacja danych ASK.RD.01 c Dr inż. Ignacy Pardyka UNIWERSYTET JANA KOCHANOWSKIEGO w Kielcach Rok akad. 2011/2012 c Dr inż. Ignacy Pardyka (Inf.UJK) ASK.RD.01 Rok
Bardziej szczegółowoLABORATORIUM PROCESORY SYGNAŁOWE W AUTOMATYCE PRZEMYSŁOWEJ. Zasady arytmetyki stałoprzecinkowej oraz operacji arytmetycznych w formatach Q
LABORAORIUM PROCESORY SYGAŁOWE W AUOMAYCE PRZEMYSŁOWEJ Zasady arytmetyki stałoprzecinkowej oraz operacji arytmetycznych w formatach Q 1. Zasady arytmetyki stałoprzecinkowej. Kody stałopozycyjne mają ustalone
Bardziej szczegółowoKod U2 Opracował: Andrzej Nowak
PODSTAWY TEORII UKŁADÓW CYFROWYCH Kod U2 Opracował: Andrzej Nowak Bibliografia: Urządzenia techniki komputerowej, K. Wojtuszkiewicz http://pl.wikipedia.org/ System zapisu liczb ze znakiem opisany w poprzednim
Bardziej szczegółowoSystemy liczbowe używane w technice komputerowej
Systemy liczbowe używane w technice komputerowej Systemem liczenia nazywa się sposób tworzenia liczb ze znaków cyfrowych oraz zbiór reguł umożliwiających wykonywanie operacji arytmetycznych na liczbach.
Bardziej szczegółowoWstęp do Informatyki
Wstęp do Informatyki Bożena Woźna-Szcześniak bwozna@gmail.com Jan Długosz University, Poland Wykład 4 Bożena Woźna-Szcześniak (AJD) Wstęp do Informatyki Wykład 4 1 / 1 DZIELENIE LICZB BINARNYCH Dzielenie
Bardziej szczegółowoLiczby rzeczywiste są reprezentowane w komputerze przez liczby zmiennopozycyjne. Liczbę k można przedstawid w postaci:
Reprezentacja liczb rzeczywistych w komputerze. Liczby rzeczywiste są reprezentowane w komputerze przez liczby zmiennopozycyjne. Liczbę k można przedstawid w postaci: k = m * 2 c gdzie: m częśd ułamkowa,
Bardziej szczegółowoL6.1 Systemy liczenia stosowane w informatyce
L6.1 Systemy liczenia stosowane w informatyce Projekt współfinansowany przez Unię Europejską w ramach Europejskiego Funduszu Społecznego Publikacja jest dystrybuowana bezpłatnie Program Operacyjny Kapitał
Bardziej szczegółowoWstęp do Informatyki. dr inż. Paweł Pełczyński ppelczynski@swspiz.pl
Wstęp do Informatyki dr inż. Paweł Pełczyński ppelczynski@swspiz.pl Literatura 1. Brookshear, J. G. (2003). Informatyka w ogólnym zarysie. WNT, Warszawa. 3. Małecki, R. Arendt D. Bryszewski A. Krasiukianis
Bardziej szczegółowoSystemy liczbowe. Bibliografia: Urządzenia techniki komputerowej, K. Wojtuszkiewicz
PODSTAWY TEORII UKŁADÓW CYFROWYCH Systemy liczbowe Opracował: Andrzej Nowak Bibliografia: Urządzenia techniki komputerowej, K. Wojtuszkiewicz http://pl.wikipedia.org/ System liczbowy zbiór reguł jednolitego
Bardziej szczegółowoKod uzupełnień do dwóch jest najczęściej stosowanym systemem zapisu liczb ujemnych wśród systemów binarnych.
Kod uzupełnień do dwóch jest najczęściej stosowanym systemem zapisu liczb ujemnych wśród systemów binarnych. Jeśli bit znaku przyjmie wartość 0 to liczba jest dodatnia lub posiada wartość 0. Jeśli bit
Bardziej szczegółowoDane, informacja, programy. Kodowanie danych, kompresja stratna i bezstratna
Dane, informacja, programy Kodowanie danych, kompresja stratna i bezstratna DANE Uporządkowane, zorganizowane fakty. Główne grupy danych: tekstowe (znaki alfanumeryczne, znaki specjalne) graficzne (ilustracje,
Bardziej szczegółowoArchitektura komputerów
Architektura komputerów Wykład 4 Jan Kazimirski 1 Reprezentacja danych 2 Plan wykładu Systemy liczbowe Zapis dwójkowy liczb całkowitych Działania arytmetyczne Liczby rzeczywiste Znaki i łańcuchy znaków
Bardziej szczegółowokodowanie informacji Autor prezentacji: 1 prof. dr hab. Maria Hilczer
kodowanie informacji Autor prezentacji: 1 prof. dr hab. Maria Hilczer Liczba całkowita to ciąg cyfr d n d n-1... d 2 d 1 d 0 system dziesiętny podstawa = 10 d i = 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 liczba (10)
Bardziej szczegółowoStan wysoki (H) i stan niski (L)
PODSTAWY Przez układy cyfrowe rozumiemy układy, w których w każdej chwili występują tylko dwa (zwykle) możliwe stany, np. tranzystor, jako element układu cyfrowego, może być albo w stanie nasycenia, albo
Bardziej szczegółowoPodstawy Informatyki. Metalurgia, I rok. Wykład 3 Liczby w komputerze
Podstawy Informatyki Metalurgia, I rok Wykład 3 Liczby w komputerze Jednostki informacji Bit (ang. bit) (Shannon, 1948) Najmniejsza ilość informacji potrzebna do określenia, który z dwóch równie prawdopodobnych
Bardziej szczegółowoZapis liczb binarnych ze znakiem
Zapis liczb binarnych ze znakiem W tej prezentacji: Zapis Znak-Moduł (ZM) Zapis uzupełnień do 1 (U1) Zapis uzupełnień do 2 (U2) Zapis Znak-Moduł (ZM) Koncepcyjnie zapis znak - moduł (w skrócie ZM - ang.
Bardziej szczegółowoRODZAJE INFORMACJI. Informacje analogowe. Informacje cyfrowe. U(t) U(t) Umax. Umax. R=(0,Umax) nieskończony zbiór możliwych wartości. Umax.
RODZAJE INFORMACJI Informacje analogowe U(t) Umax Umax 0 0 R=(0,Umax) nieskończony zbiór możliwych wartości WE MASZYNA ANALOGOWA WY Informacje cyfrowe U(t) Umaxq Umax R=(U, 2U, 3U, 4U) # # MASZYNA # CYFROWA
Bardziej szczegółowoKodowanie informacji. Kody liczbowe
Wykład 2 2-1 Kodowanie informacji PoniewaŜ komputer jest urządzeniem zbudowanym z układów cyfrowych, informacja przetwarzana przez niego musi być reprezentowana przy pomocy dwóch stanów - wysokiego i niskiego,
Bardziej szczegółowoArchitektura komputerów
Wykład jest przygotowany dla IV semestru kierunku Elektronika i Telekomunikacja. Studia I stopnia Dr inż. Małgorzata Langer Architektura komputerów Prezentacja multimedialna współfinansowana przez Unię
Bardziej szczegółowo3.3.1. Metoda znak-moduł (ZM)
3.3. Zapis liczb binarnych ze znakiem 1 0-1 0 1 : 1 0 0 1 1 0 1 1 0 1 0 0 0 0 1 0 0 0 1 reszta 0 0 0 0 0 0 0 1 3.3. Zapis liczb binarnych ze znakiem W systemie dziesiętnym liczby ujemne opatrzone są specjalnym
Bardziej szczegółowoPodstawy informatyki (2)
Podstawy informatyki (2) dr inż. Sebastian Pluta pluta@icis.pcz.pl Instytut Informatyki Teoretycznej i Stosowanej Informacje informatyka to nauka o przetwarzaniu i przechowywaniu informacji informacja
Bardziej szczegółowoWstęp do informatyki. Pojęcie liczebności. Zapis liczb. Liczenie bez liczebników. Podstawy arytmetyki komputerowej. Cezary Bolek
Pojęcie liczebności Wstęp do informatyki Podstawy arytmetyki komputerowej Cezary Bolek cbolek@ki.uni.lodz.pl Uniwersytet Łódzki Wydział Zarządzania Katedra Informatyki Naturalna zdolność człowieka do postrzegania
Bardziej szczegółowoArytmetyka komputera
Arytmetyka komputera Systemy zapisu liczb System dziesiętny Podstawą układu dziesiętnego jest liczba 10, a wszystkie liczby można zapisywać dziesięcioma cyframi: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9. Jednostka
Bardziej szczegółowoPozycyjny system liczbowy
Arytmetyka binarna Pozycyjny system liczbowy w pozycyjnych systemach liczbowych wkład danego symbolu do wartości liczby jest określony zarówno przez sam symbol, jak i jego pozycję w liczbie i tak np. w
Bardziej szczegółowoKod znak-moduł. Wartość liczby wynosi. Reprezentacja liczb w kodzie ZM w 8-bitowym formacie:
Wykład 3 3-1 Reprezentacja liczb całkowitych ze znakiem Do przedstawienia liczb całkowitych ze znakiem stosowane są następujące kody: - ZM (znak-moduł) - U1 (uzupełnienie do 1) - U2 (uzupełnienie do 2)
Bardziej szczegółowoPracownia Komputerowa wykład V
Pracownia Komputerowa wykład V dr Magdalena Posiadała-Zezula http://www.fuw.edu.pl/~mposiada/pk16 1 Reprezentacje liczb i znaków! Liczby:! Reprezentacja naturalna nieujemne liczby całkowite naturalny system
Bardziej szczegółowoWielkości liczbowe. Wykład z Podstaw Informatyki dla I roku BO. Piotr Mika
Wielkości liczbowe Wykład z Podstaw Informatyki dla I roku BO Piotr Mika Wprowadzenie, liczby naturalne Komputer to podstawowe narzędzie do wykonywania obliczeń Jeden bajt reprezentuje 0 oraz liczby naturalne
Bardziej szczegółowoModuł 2 Zastosowanie systemów liczbowych w informacji cyfrowej
Moduł 2 Zastosowanie systemów liczbowych w informacji cyfrowej 1. Pozycyjne systemy liczbowe 2. Zasady zapisu liczb w pozycyjnych systemach liczbowych 3. Podstawowe działania na liczbach binarnych 4. Liczby
Bardziej szczegółowoWstęp do informatyki- wykład 2
MATEMATYKA 1 Wstęp do informatyki- wykład 2 Systemy liczbowe Treści prezentowane w wykładzie zostały oparte o: S. Prata, Język C++. Szkoła programowania. Wydanie VI, Helion, 2012 www.cplusplus.com Jerzy
Bardziej szczegółowo1.1. Pozycyjne systemy liczbowe
1.1. Pozycyjne systemy liczbowe Systemami liczenia nazywa się sposób tworzenia liczb ze znaków cyfrowych oraz zbiór reguł umożliwiających wykonywanie operacji arytmetycznych na liczbach. Dla dowolnego
Bardziej szczegółowoArytmetyka binarna - wykład 6
SWB - Arytmetyka binarna - wykład 6 asz 1 Arytmetyka binarna - wykład 6 Adam Szmigielski aszmigie@pjwstk.edu.pl SWB - Arytmetyka binarna - wykład 6 asz 2 Naturalny kod binarny (NKB) pozycja 7 6 5 4 3 2
Bardziej szczegółowoWstęp do informatyki- wykład 1
MATEMATYKA 1 Wstęp do informatyki- wykład 1 Systemy liczbowe Treści prezentowane w wykładzie zostały oparte o: S. Prata, Język C++. Szkoła programowania. Wydanie VI, Helion, 2012 www.cplusplus.com Jerzy
Bardziej szczegółowoKod IEEE754. IEEE754 (1985) - norma dotycząca zapisu binarnego liczb zmiennopozycyjnych (pojedynczej precyzji) Liczbę binarną o postaci
Kod IEEE754 IEEE Institute of Electrical and Electronics Engineers IEEE754 (1985) - norma dotycząca zapisu binarnego liczb zmiennopozycyjnych (pojedynczej precyzji) Liczbę binarną o postaci (-1) s 1.f
Bardziej szczegółowoArytmetyka liczb binarnych
Wartość dwójkowej liczby stałoprzecinkowej Wartość dziesiętna stałoprzecinkowej liczby binarnej Arytmetyka liczb binarnych b n-1...b 1 b 0,b -1 b -2...b -m = b n-1 2 n-1 +... + b 1 2 1 + b 0 2 0 + b -1
Bardziej szczegółowoWielkości liczbowe. Wykład z Podstaw Informatyki. Piotr Mika
Wielkości liczbowe Wykład z Podstaw Informatyki Piotr Mika Wprowadzenie, liczby naturalne Komputer to podstawowe narzędzie do wykonywania obliczeń Jeden bajt reprezentuje oraz liczby naturalne od do 255
Bardziej szczegółowoZestaw 3. - Zapis liczb binarnych ze znakiem 1
Zestaw 3. - Zapis liczb binarnych ze znakiem 1 Zapis znak - moduł (ZM) Zapis liczb w systemie Znak - moduł Znak liczby o n bitach zależy od najstarszego bitu b n 1 (tzn. cyfry o najwyższej pozycji): b
Bardziej szczegółowoPracownia Komputerowa wykład IV
Pracownia Komputerowa wykład IV dr Magdalena Posiadała-Zezula http://www.fuw.edu.pl/~mposiada/pk16 1 Reprezentacje liczb i znaków! Liczby:! Reprezentacja naturalna nieujemne liczby całkowite naturalny
Bardziej szczegółowoWstęp do informatyki. Pojęcie liczebności. Liczenie bez liczebników. Podstawy arytmetyki komputerowej. Cezary Bolek
Wstęp do informatyki Podstawy arytmetyki komputerowej Cezary Bolek cbolek@ki.uni.lodz.pl Uniwersytet Łódzki Wydział Zarządzania Katedra Informatyki Pojęcie liczebności Naturalna zdolność człowieka do postrzegania
Bardziej szczegółowoMet Me ody numer yczne Wykład ykład Dr inż. Mic hał ha Łan Łan zon Instyt Ins ut Elektr Elektr echn iki echn i Elektrot Elektr echn olo echn
Metody numeryczne Wykład 2 Dr inż. Michał Łanczont Instytut Elektrotechniki i Elektrotechnologii E419, tel. 4293, m.lanczont@pollub.pl, http://m.lanczont.pollub.pl Zakres wykładu Arytmetyka zmiennopozycyjna
Bardziej szczegółowoWstęp do Informatyki. Reprezentacja liczb w komputerze Arytmetyka stało- i zmiennoprzecinkowa Przechowywanie danych pliki i foldery
Wstęp do Informatyki Reprezentacja liczb w komputerze Arytmetyka stało- i zmiennoprzecinkowa Przechowywanie danych pliki i foldery Pozycyjne systemy liczbowe Dziesiętny system liczbowy (o podstawie 10):
Bardziej szczegółowoWstęp do programowania. Reprezentacje liczb. Liczby naturalne, całkowite i rzeczywiste w układzie binarnym
Wstęp do programowania Reprezentacje liczb Liczby naturalne, całkowite i rzeczywiste w układzie binarnym System dwójkowy W komputerach stosuje się dwójkowy system pozycyjny do reprezentowania zarówno liczb
Bardziej szczegółowoWstęp do informatyki- wykład 1 Systemy liczbowe
1 Wstęp do informatyki- wykład 1 Systemy liczbowe Treści prezentowane w wykładzie zostały oparte o: S. Prata, Język C++. Szkoła programowania. Wydanie VI, Helion, 2012 www.cplusplus.com Jerzy Grębosz,
Bardziej szczegółowoWprowadzenie do informatyki - ć wiczenia
Kod uzupełnień do 2 (U2) dr inż. Izabela Szczęch WSNHiD Ćwiczenia z wprowadzenia do informatyki Reprezentacja liczb całkowitych Jak kodowany jest znak liczby? Omó wimy dwa sposoby kodowania liczb ze znakiem:
Bardziej szczegółowoWykład 2. Informatyka Stosowana. 8 października 2018, M. A-B. Informatyka Stosowana Wykład 2 8 października 2018, M. A-B 1 / 41
Wykład 2 Informatyka Stosowana 8 października 2018, M. A-B Informatyka Stosowana Wykład 2 8 października 2018, M. A-B 1 / 41 Elementy logiki matematycznej Informatyka Stosowana Wykład 2 8 października
Bardziej szczegółowoNaturalny kod binarny (NKB)
SWB - Arytmetyka binarna - wykład 6 asz 1 Naturalny kod binarny (NKB) pozycja 7 6 5 4 3 2 1 0 wartość 2 7 2 6 2 5 2 4 2 3 2 2 2 1 2 0 wartość 128 64 32 16 8 4 2 1 bity b 7 b 6 b 5 b 4 b 3 b 2 b 1 b 0 System
Bardziej szczegółowoKodowanie informacji. Przygotował: Ryszard Kijanka
Kodowanie informacji Przygotował: Ryszard Kijanka Komputer jest urządzeniem służącym do przetwarzania informacji. Informacją są liczby, ale także inne obiekty, takie jak litery, wartości logiczne, obrazy
Bardziej szczegółowoProgramowanie w C++ Wykład 2. Katarzyna Grzelak. 4 marca K.Grzelak (Wykład 1) Programowanie w C++ 1 / 44
Programowanie w C++ Wykład 2 Katarzyna Grzelak 4 marca 2019 K.Grzelak (Wykład 1) Programowanie w C++ 1 / 44 Na poprzednim wykładzie podstawy C++ Każdy program w C++ musi mieć funkcję o nazwie main Wcięcia
Bardziej szczegółowoInstrukcja do ćwiczeń nr 4 typy i rodzaje zmiennych w języku C dla AVR, oraz ich deklarowanie, oraz podstawowe operatory
Instrukcja do ćwiczeń nr 4 typy i rodzaje zmiennych w języku C dla AVR, oraz ich deklarowanie, oraz podstawowe operatory Poniżej pozwoliłem sobie za cytować za wikipedią definicję zmiennej w informatyce.
Bardziej szczegółowoZnaki w tym systemie odpowiadają następującym liczbom: I=1, V=5, X=10, L=50, C=100, D=500, M=1000
SYSTEMY LICZBOWE I. PODZIAŁ SYSTEMÓW LICZBOWYCH: systemy liczbowe: pozycyjne (wartośd cyfry zależy od tego jaką pozycję zajmuje ona w liczbie): niepozycyjne (addytywne) (wartośd liczby jest sumą wartości
Bardziej szczegółowoUrządzenia Techniki. Klasa I TI. System dwójkowy (binarny) -> BIN. Przykład zamiany liczby dziesiętnej na binarną (DEC -> BIN):
1. SYSTEMY LICZBOWE UŻYWANE W TECHNICE KOMPUTEROWEJ System liczenia - sposób tworzenia liczb ze znaków cyfrowych oraz zbiór reguł umożliwiających wykonywanie operacji arytmetycznych na liczbach. Do zapisu
Bardziej szczegółowoProgramowanie Niskopoziomowe
Programowanie Niskopoziomowe Wykład 2: Reprezentacja danych Dr inż. Marek Mika Państwowa Wyższa Szkoła Zawodowa im. Jana Amosa Komeńskiego W Lesznie Plan Kilka ciekawostek Zapisy binarny, oktalny, decymalny
Bardziej szczegółowoDYDAKTYKA ZAGADNIENIA CYFROWE ZAGADNIENIA CYFROWE
ZAGADNIENIA CYFROWE ZAGADNIENIA CYFROWE @KEMOR SPIS TREŚCI. SYSTEMY LICZBOWE...3.. SYSTEM DZIESIĘTNY...3.2. SYSTEM DWÓJKOWY...3.3. SYSTEM SZESNASTKOWY...4 2. PODSTAWOWE OPERACJE NA LICZBACH BINARNYCH...5
Bardziej szczegółowodr inż. Jarosław Forenc
Informatyka Politechnika Białostocka - Wydział Elektryczny Elektrotechnika, semestr II, studia stacjonarne I stopnia Rok akademicki 8/9 Wykład nr 4 (.3.9) Rok akademicki 8/9, Wykład nr 4 /33 Plan wykładu
Bardziej szczegółowoKodowanie liczb całkowitych w systemach komputerowych
Kodowanie liczb całkowitych w systemach komputerowych System pozycyjny Systemy addytywne znaczenie historyczne Systemy pozycyjne r podstawa systemu liczbowego (radix) A wartość liczby a - cyfra i pozycja
Bardziej szczegółowoTranzystor JFET i MOSFET zas. działania
Tranzystor JFET i MOSFET zas. działania brak kanału v GS =v t (cutoff ) kanał otwarty brak kanału kanał otwarty kanał zamknięty w.2, p. kanał zamknięty Co było na ostatnim wykładzie? Układy cyfrowe Najczęściej
Bardziej szczegółowo4 Standardy reprezentacji znaków. 5 Przechowywanie danych w pamięci. 6 Literatura
ARCHITEKTURA SYSTEMÓW KOMPUTEROWYCH reprezentacja danych ASK.RD.01 c Dr inż. Ignacy Pardyka UNIWERSYTET JANA KOCHANOWSKIEGO w Kielcach Rok akad. 2011/2012 1 2 Standardy reprezentacji wartości całkowitoliczbowych
Bardziej szczegółowoDZIESIĘTNY SYSTEM LICZBOWY
DZIESIĘTNY SYSTEM LICZBOWY Do zapisu dowolnej liczby system wykorzystuje dziesięć symboli (cyfr): 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 Dowolną liczbę w systemie dziesiętnym możemy przedstawić jako następująca
Bardziej szczegółowoTechnologie Informacyjne Wykład 4
Technologie Informacyjne Wykład 4 Arytmetyka komputerów Wojciech Myszka Jakub Słowiński Katedra Mechaniki i Inżynierii Materiałowej Wydział Mechaniczny Politechnika Wrocławska 30 października 2014 Część
Bardziej szczegółowoArchitektura systemów komputerowych Laboratorium 5 Kodowanie liczb i tekstów
Architektura systemów komputerowych Laboratorium 5 Kodowanie liczb i tekstów Marcin Stępniak Informacje. Kod NKB Naturalny kod binarny (NKB) jest oparty na zapisie liczby naturalnej w dwójkowym systemie
Bardziej szczegółowoWykład I Cyfrowa reprezentacja informacji Algorytmy metody prezentacji i zapisu
Podstawy programowania Wykład I Cyfrowa reprezentacja informacji Algorytmy metody prezentacji i zapisu 1 dr Artur Bartoszewski - Podstawy programowania, sem. 1- WYKŁAD Część 1 Dlaczego system binarny?
Bardziej szczegółowoTeoretyczne podstawy informatyki
Teoretyczne podstawy informatyki http://hibiscus.if.uj.edu.pl/~erichter/dydaktyka2008/tpi-2008 Prof. dr hab. Elżbieta Richter-Wąs 3.10.08 Zakres tematyczny 1. Co to jest informacja? 2. Algorytmy i struktury
Bardziej szczegółowoProgramowanie w C++ Wykład 2. Katarzyna Grzelak. 5 marca K.Grzelak (Wykład 1) Programowanie w C++ 1 / 41
Programowanie w C++ Wykład 2 Katarzyna Grzelak 5 marca 2018 K.Grzelak (Wykład 1) Programowanie w C++ 1 / 41 Reprezentacje liczb w komputerze K.Grzelak (Wykład 1) Programowanie w C++ 2 / 41 Reprezentacje
Bardziej szczegółowoPracownia Komputerowa wyk ad IV
Pracownia Komputerowa wykad IV dr Magdalena Posiadaa-Zezula Magdalena.Posiadala@fuw.edu.pl http://www.fuw.edu.pl/~mposiada Magdalena.Posiadala@fuw.edu.pl 1 Reprezentacje liczb i znaków Liczby: Reprezentacja
Bardziej szczegółowoPodstawy Informatyki
Podstawy Informatyki Bożena Woźna-Szcześniak bwozna@gmail.com Jan Długosz University, Poland Wykład 3 Bożena Woźna-Szcześniak (AJD) Podstawy Informatyki Wykład 3 1 / 42 Reprezentacja liczb całkowitych
Bardziej szczegółowowagi cyfry 7 5 8 2 pozycje 3 2 1 0
Wartość liczby pozycyjnej System dziesiętny W rozdziale opiszemy pozycyjne systemy liczbowe. Wiedza ta znakomicie ułatwi nam zrozumienie sposobu przechowywania liczb w pamięci komputerów. Na pierwszy ogień
Bardziej szczegółowoPodstawy informatyki. Reprezentacja danych w systemach cyfrowych
Podstawy informatyki Reprezentacja danych w systemach cyfrowych Systemy liczbowe Najpopularniejsze systemy liczbowe: system decymalny (dziesiętny) system binarny (dwójkowy) system heksadecymalny (szesnastkowy)
Bardziej szczegółowo