Wykład I Cyfrowa reprezentacja informacji Algorytmy metody prezentacji i zapisu Tablice (wstęp) Rzut okiem na języki programowania
|
|
- Henryka Mucha
- 5 lat temu
- Przeglądów:
Transkrypt
1 Podstawy programowania Wykład I Cyfrowa reprezentacja informacji Algorytmy metody prezentacji i zapisu Tablice (wstęp) Rzut okiem na języki programowania 1 dr Artur Bartoszewski - Podstawy programowania, sem. 1- WYKŁAD
2 Część 1 Dlaczego system binarny? 2
3 I. Dlaczego system binarny? Pojęcie bitu Bit jednostka informacji wystarczająca do zakomunikowania jednego z dwu równo prawdopodobnych zdarzeń
4 I. Dlaczego system binarny? Przyczyny zastosowania systemu binarnego 4
5 I. Dlaczego system binarny? Przyczyny zastosowania systemu binarnego Przyczyny zastosowania systemu binarnego w technologii cyfrowej to: łatwość implementacji elektrycznej i elektronicznej, odporność na zakłócenia, możliwość interpretacji cyfr {0, 1} jako wartości logicznych (algebra Boole a). 5
6 I. Dlaczego system binarny? Przyczyny zastosowania systemu binarnego Ciekawostka: Jedynym znanym komputerem zbudowanym z elementów 3-stanowych był eksperymentalny radziecki Sietuń (1959). Element reprezentujący jednostkę informacji stanowiła para rdzeni magnetycznych, z których każdy mógł być namagnesowany w jednym z dwóch kierunków; czwarty -niewykorzystany stan -służył do celów kontrolnych. 6
7 Część 2 Pozycyjne systemy liczbowe 7
8 I. Pozycyjne systemy liczbowe System dziesiętny Ile różnych liczb można zapisać w systemie dziesiętnym za pomocą 3 cyfr? 8 dr Artur Bartoszewski Podstawy programowania - WYKŁAD
9 I. Pozycyjne systemy liczbowe System dziesiętny Tysiąc od 0 do dr Artur Bartoszewski Podstawy programowania - WYKŁAD
10 I. Pozycyjne systemy liczbowe System dziesiętny 10 dr Artur Bartoszewski Podstawy programowania - WYKŁAD
11 I. Pozycyjne systemy liczbowe System o dowolnej podstawie 11 dr Artur Bartoszewski Podstawy programowania - WYKŁAD
12 I. Pozycyjne systemy liczbowe System o dowolnej podstawie 12 dr Artur Bartoszewski Podstawy programowania - WYKŁAD
13 I. Pozycyjne systemy liczbowe System o dowolnej podstawie 13 dr Artur Bartoszewski Podstawy programowania - WYKŁAD
14 I. Pozycyjne systemy liczbowe Systemy niepozycyjne Zupełnie inna sytuacja występuje w zapisie liczby w systemie rzymskim. Kolejne liczby od 1; : : : ; 9 mają postać: I; II; III; IV; V; V I; V II; V III; IX Widać, że w takim zapisie pozycja cyfry (o ile w ogóle można mówić w tym wypadku o cyfrze), nie jest związana z wyznaczaniem jej wartości, lecz istotna jest postać całej liczby. Taki system zapisu nazywamy addytywnym systemem liczbowym. 14
15 I. Pozycyjne systemy liczbowe System dwójkowy (binarny) Korzystając z definicji pozycyjnego systemu liczbowego otrzymujemy, że podstawą systemu dwójkowego jest liczba 2, oraz cyframi tego systemu są elementy zbioru <0; 1>. Zapiszmy przykładową liczbą w tym systemie otrzymujemy: x = (2) x = 1* * * * * * * * * *2 0 Zastępując teraz potęgi liczby 2 odpowiednimi wartościami, otrzymujemy x = 1* * * *64 + 1* *16 + 0*8 + 1*4 + 1*2 + 0*1 = 758 (10) 15 dr Artur Bartoszewski Podstawy programowania - WYKŁAD
16 I. Pozycyjne systemy liczbowe System dwójkowy (binarny) 16 dr Artur Bartoszewski Podstawy programowania - WYKŁAD
17 I. Pozycyjne systemy liczbowe System dwójkowy (binarny) ZALETY: prostota łatwa realizacja techniczna (elektronika) możliwość interpretacji cyfr {0, 1} jako wartości logicznych (algebra Boole a) WADY: długość zapisu przyzwyczajenie 17 dr Artur Bartoszewski Podstawy programowania - WYKŁAD
18 I. Pozycyjne systemy liczbowe Ważniejsze potęgi dwójki 18 dr Artur Bartoszewski Podstawy programowania - WYKŁAD
19 I. Pozycyjne systemy liczbowe Ważniejsze potęgi dwójki 19 dr Artur Bartoszewski Podstawy programowania - WYKŁAD
20 I. Pozycyjne systemy liczbowe System dwójkowy - konwersja 20 dr Artur Bartoszewski Podstawy programowania - WYKŁAD
21 I. Pozycyjne systemy liczbowe System dwójkowy - arytmetyka Dodawanie w systemie dwójkowym 21 dr Artur Bartoszewski Podstawy programowania - WYKŁAD
22 I. Pozycyjne systemy liczbowe System dwójkowy - arytmetyka Odejmowanie w systemie dwójkowym W przypadku odejmowania 0-1 w systemie dwójkowym, musimy dokonać zapożyczenia 1 na następnej pozycji liczby. 22 dr Artur Bartoszewski Podstawy programowania - WYKŁAD
23 I. Pozycyjne systemy liczbowe System dwójkowy - arytmetyka Mnożenie w systemie dwójkowym Mnożenie jest wykonywane analogicznie jak mnożenie w systemie dziesiętnym. 23 dr Artur Bartoszewski Podstawy programowania - WYKŁAD
24 I. Pozycyjne systemy liczbowe System dwójkowy - arytmetyka Dzielenie w systemie dwójkowym Dzielenie podobnie jak mnożenie wykonujemy tak samo jak w przypadku dzielenia w systemie dziesiętnym. 24 dr Artur Bartoszewski Podstawy programowania - WYKŁAD
25 I. Pozycyjne systemy liczbowe System szesnastkowy (hexadecymalny) Duże liczby binarne są nieczytelne Celem wprowadzenia systemy szesnastkowego jest skrócenie zapisu bez przeliczania na system dziesiętny. Każde 4 bity da się przedstawić za pomocą 1 cyfry szesnastkowej bez żadnego przeliczania. 25 dr Artur Bartoszewski Podstawy programowania - WYKŁAD
26 I. Pozycyjne systemy liczbowe System szesnastkowy (hexadecymalny) Przykład: E 5 4 A A C 52821E54AAC 26 dr Artur Bartoszewski Podstawy programowania - WYKŁAD
27 I. Pozycyjne systemy liczbowe System szesnastkowy (hexadecymalny) System szesnastkowy podlega tym samym zasadą co inne systemy wagowo pozycyjne. 27 dr Artur Bartoszewski Podstawy programowania - WYKŁAD
28 I. Kodowanie liczb w systemach binarnych Kodowanie liczb ujemnych Kod U2 (Uzupełnień do dwóch) 28 dr Artur Bartoszewski Podstawy programowania - WYKŁAD
29 I. Kodowanie liczb w systemach binarnych Kodowanie liczb ujemnych 29 dr Artur Bartoszewski Podstawy programowania - WYKŁAD
30 I. Kodowanie liczb w systemach binarnych Liczby rzeczywiste zapis stałoprzecinkowy 30 dr Artur Bartoszewski Podstawy programowania - WYKŁAD
31 I. Kodowanie liczb w systemach binarnych Liczby rzeczywiste zapis stałoprzecinkowy 31 dr Artur Bartoszewski Podstawy programowania - WYKŁAD
32 I. Kodowanie liczb w systemach binarnych Liczby zmiennopozycyjne 32 dr Artur Bartoszewski Podstawy programowania - WYKŁAD
33 I. Kodowanie liczb w systemach binarnych Liczby zmiennopozycyjne 33 dr Artur Bartoszewski Podstawy programowania - WYKŁAD
34 I. Kodowanie liczb w systemach binarnych Liczby zmiennopozycyjne 34 dr Artur Bartoszewski Podstawy programowania - WYKŁAD
35 I. Kodowanie liczb w systemach binarnych Liczby zmiennopozycyjne 35 dr Artur Bartoszewski Podstawy programowania - WYKŁAD
36 Część 3 Reprezentacja danych w komputerze 36
37 III. Reprezentacja danych w komputerze Kod ASCII 37 dr Artur Bartoszewski Podstawy programowania - WYKŁAD
38 III. Reprezentacja danych w komputerze Kod ASCII Regionalne strony kodowe 38 dr Artur Bartoszewski Podstawy programowania - WYKŁAD
39 Część 1V Pojęcie algorytmu 39 dr Artur Bartoszewski Podstawy programowania - WYKŁAD
40 I. Pojęcie algorytmu Trochę historii Pierwsze opisy, które później nazwano algorytmami, dotyczyły rozwiązań zadań matematycznych. Pomiędzy 400 a 300 rokiem p.n.e. grecki matematyk i filozof Euklides, wymyślił pierwszy znany nam nietrywialny algorytm, czyli przepis na realizację zadania. Był to algorytm znajdowania największego wspólnego dzielnika dwóch dodatnich liczb całkowitych. 40 dr Artur Bartoszewski - Podstawy programowania, sem. 1- WYKŁAD
41 I. Pojęcie algorytmu Trochę historii Algorytm Euklidesa obliczanie największego wspólnego dzielnika dwóch liczb naturalnych. Start wczytaj a wczytaj b 1. Dane są dwie liczby naturalne a i b. 2. Oblicz c jako resztę z dzielenia a przez b 3. Zastąp a przez b, zaś b przez c. 4. Jeżeli b = 0, to szukane NWD wynosi a, w przeciwnym wypadku wróć do punktu drugiego i kontynuuj. b <> 0 TA K c := a mod b a := b b := c NIE NWD(liczba całkowita a, liczba całkowita b) dopóki b różne od 0 c := reszta z dzielenia a przez b a := b b := c zwróć a wypisz a Stop ten sam algorytm zapisany na cztery sposoby 41 dr Artur Bartoszewski - Podstawy programowania, sem. 1- WYKŁAD
42 I. Pojęcie algorytmu Trochę historii Słowo algorytm pochodzi od nazwiska matematyka arabskiego, który żył na przełomie VIII i IX wieku naszej ery. Muhammad ibn Musa al-chorezmi zasłużył się stworzeniem kilku dzieł z dziedziny matematyki, w których 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. 42 dr Artur Bartoszewski - Podstawy programowania, sem. 1- WYKŁAD
43 I. Pojęcie algorytmu Cechy algorytmu Intuicyjnie algorytm kojarzy się z metodą rozwiązywania zadania, przepisem postępowania czy też ze schematem działania. Należy jednak podkreślić, że nie każda metoda czy schemat jest algorytmem. Algorytm powinien spełniać sześć warunków. 43 dr Artur Bartoszewski - Podstawy programowania, sem. 1- WYKŁAD
44 I. Pojęcie algorytmu Cechy algorytmu 1. Musi posiadać określony stan początkowy, czyli operację od której zaczyna się jego realizacja. 2. Ilość operacji potrzebnych do zakończenia pracy musi być skończona - warunek dyskretności (skończoności). 3. Musi dać się zastosować do rozwiązywania całej klasy zagadnień, a nie jednego konkretnego zadania - warunek uniwersalności. 4. Interpretacja poszczególnych etapów wykonania musi być jednoznaczna - warunek jednoznaczności. 5. Cel musi być osiągnięty w akceptowalnym czasie - warunek efektywności. 6. Musi posiadać wyróżniony koniec. 44 dr Artur Bartoszewski - Podstawy programowania, sem. 1- WYKŁAD
45 Część V Notacja algorytmów 45 dr Artur Bartoszewski - Podstawy programowania - WYKŁAD
46 II. Notacja algorytmów Metody zapisu algorytmu 1. Opis słowny za pomocą ograniczonego podzbioru języka naturalnego 1. Dane są dwie liczby naturalne a i b. 2. Oblicz c jako resztę z dzielenia a przez b 3. Zastąp a przez b, zaś b przez c. 4. Jeżeli b = 0, to szukane NWD wynosi a, w przeciwnym wypadku wróć do punktu drugiego i kontynuuj. 2. Drzewo algorytmu 46 dr Artur Bartoszewski - Podstawy programowania, sem. 1- WYKŁAD
47 II. Notacja algorytmów Metody zapisu algorytmu 3. Schematy blokowe. Na razie potraktujmy to jako przykład metody zapisu - do tego algorytmy wrócimy na następnym wykładzie 47 dr Artur Bartoszewski - Podstawy programowania, sem. 1- WYKŁAD
48 II. Notacja algorytmów Metody zapisu algorytmu 3. Pseudo-język. Inną metodą przedstawienia algorytmu jest użycie zapisu za pomocą pseudo-języka programowania. Zaletą tego podejścia jest bardzo łatwa implementacja algorytmu za pomocą konkretnie wybranego, istniejącego języka programowania. Wadą jest mniejsza przejrzystość zapisu. Algorytm Euklidesa w pseudokodzie: NWD(liczba całkowita a, liczba całkowita b) dopóki b różne od 0 c := reszta z dzielenia a przez b a := b b := c zwróć a Istnieją różne wersje pseudo-języka. Najczęściej jest to PASCAL pozbawiony informacji dla kompilatora (i czasem przetłumaczony na polski) 48 dr Artur Bartoszewski - Podstawy programowania, sem. 1- WYKŁAD
49 II. Notacja algorytmów Zapis algorytmów zmienne i operatory Zmienna to w programowaniu element programu, który może mieć przypisaną pewną wartość (wartość może być różna w różnych momentach wykonania programu). Zmienna jest uchwytem do tej wartości. W większości języków programowania (poza językami najwyższego poziomu) zmienne musimy zadeklarować, czyli poinformować kompilator, o tym że taka zmienna wystąpi i o tym jaki typ danych zamierzamy w niej przechowywać. Umożliwia to kompilatorowi zarezerwowanie odpowiedniego miejsca w pamięci operacyjnej i dobrane właściwych procedur obliczeniowych (na poziomie języka maszynowego). Dziś spotkamy typy: REAL (liczba rzeczywista) INTEGER (całkowita) 49 dr Artur Bartoszewski - Podstawy programowania, sem. 1- WYKŁAD
50 II. Notacja algorytmów Zapis algorytmów zmienne i operatory Operatory stosowane w pseudo-języku oraz w schematach blokowych: + - * / - chyba nie wymagają komentarza div mod sqr (.. ) sqrt (..) - operator dzielenia całkowitoliczbowego - operator reszty z dzielenia całkowitoliczbowego - kwadrat - pierwiastek kwadratowy = - pytanie czy jest równe (alternatywnie ==) <> - pytanie czy jest różne ( ) (alternatywnie!=) > i < - pytanie czyn jest większe i czy jest mniejsze >= i <= - większe lub równe ( ) i mniejsze lub równe ( ) := - operator przypisania (podstawienia) (alternatywnie =) 50 dr Artur Bartoszewski - Podstawy programowania, sem. 1- WYKŁAD
51 II. Notacja algorytmów Zapis algorytmów zmienne i operatory Dwie ważne uwagi: Zmienna w programie komputerowym (i algorytmie) to nie to samo co zmienna w zadaniu matematycznym. Rozróżniaj operatory: = - pytanie czy równe := - operator przypisania x = x + 1 x := x w matematyce jest to równie sprzeczne - operacja podstawienia (wartość zapisaną w zmiennej x zwiększamy o 1) 51 dr Artur Bartoszewski - Podstawy programowania, sem. 1- WYKŁAD
52 II. Notacja algorytmów Zapis algorytmów schemat blokowy Stan - Określa zwykle moment startu i końca. Zapis/odczyt - Wskazuje miejsce w których odbywa się zapis danych (lub ich odczyt). Instrukcje - Blok instrukcji, które mają być wykonane. Decyzja - Wyliczenie warunku logicznego znajdującego się wewnątrz symbolu i podjęcie na jego podstawie decyzji. Łącznik - Połączenie z inną częścią schematu blokowego, np. gdy nie mieści się on na jednej stronie. 52 dr Artur Bartoszewski - Podstawy programowania, sem. 1- WYKŁAD
53 II. Notacja algorytmów Zapis algorytmów schemat blokowy Schemat blokowy tworzony jest według następujących reguł: 1. Schemat blokowy składa się z bloków połączonych zorientowanymi liniami; 2. Bloki obrazują ciąg operacji; 3. Zawsze wykonywane są albo wszystkie instrukcje w bloku albo żadna; 4. Dalsze operacje nie zależą od poprzednich wariantów, chyba że zależności te zostały przekazane za pomocą danych; 5. Kolejność wykonania operacji jest ściśle określona przez zorientowane 6. Linie łączące poszczególne bloki; 7. Do każdego bloku może prowadzić co najwyżej jedna linia; 8. Linie mogą się łączyć ale nie mogą się rozdzielać (bez bloku decyzyjnego). 53 dr Artur Bartoszewski - Podstawy programowania, sem. 1- WYKŁAD
54 Część VI Rodzaje algorytmów 54 dr Artur Bartoszewski - Podstawy programowania - WYKŁAD
55 III. Rodzaje algorytmów Algorytmy liniowe Start wczytaj a wczytaj b d:=a+b wypisz d Stop program dodaj; var a,b,d : integer; begin write( podaj a ); readln(a); write( podaj b ); readln(b); d:=a+b; write( suma: ); writeln( suma =,d); end. 55 dr Artur Bartoszewski - Podstawy programowania, sem. 1- WYKŁAD
56 III. Rodzaje algorytmów Algorytmy rozgałęzione TA K wypisz a Start wczytaj a wczytaj b a > b NIE wypisz b program maksimum; var a,b : integer; begin write( podaj a ); readln(a); write( podaj b ); readln(b); if a > b then writeln( maksimum wynosi, a) else writeln( maksimum wynosi, b) end. Stop Stop 56 dr Artur Bartoszewski - Podstawy programowania, sem. 1- WYKŁAD
57 III. Rodzaje algorytmów Algorytmy rozgałęzione przykład Przykład: ax 2 + bx + c = 0 Start wczytaj a wczytaj b wczytaj c delta:=sqr(b)-4*a*c NIE delta < 0 x1:=(-b+sqrt(delta))/(2*a) x2:=(-b-sqrt(delta))/(2*a) wypisz x1 wypisz x2 Stop TA K wypisz brak rozwiązań program delta; var a,b,c,delta,x1,x2 : real; begin write( podaj a ); readln(a); write( podaj b ); readln(b); write( podaj c ); readln(c); Delta:=sqr(b)-4*a*c; if Delta<0 then writeln( Brak rozwiązania ) else begin x1:=(-b+sqrt(delta))/(2*a); x2:=(-b-sqrt(delta))/(2*a); writeln( x1=,x1); writeln( x2=,x2); end; end. 57 dr Artur Bartoszewski - Podstawy programowania, sem. 1- WYKŁAD
58 III. Rodzaje algorytmów Algorytmy rozgałęzione wielokrotnie NIE NIE a = b Start wczytaj a wczytaj b TA K a > b TA K program porownanie; var a,b : integer; begin write( podaj a ); readln(a); write( podaj b ); readln(b); if a > b then writeln( większa była, a) else if a = b writeln( sa rowne ) else writeln( wieksza była, b) end. wypisz b wypisz są równe wypisz a Stop 58 dr Artur Bartoszewski - Podstawy programowania, sem. 1- WYKŁAD
59 III. Rodzaje algorytmów Algorytmy rozgałęzione wielokrotnie TAK Start wczytaj a wczytaj b wczytaj c delta:=sqr(b)-4*a*c NIE x0:=(-b)/(2*a) wypisz x0 delta < 0 delta = 0 Stop TAK NIE x1:=(-b+sqrt(delta))/(2*a) x2:=(-b-sqrt(delta))/(2*a) wypisz x1 wypisz x2 ax 2 + bx + c = 0 II wersja wypisz brak rozwiązań program delta_2; var a,b,c,delta,x1,x2,x0 : real; begin write( podaj a ); readln(a); write( podaj b ); readln(b); write( podaj c ); readln(c); Delta:=sqr(b)-4*a*c; if Delta<0 then writeln( Brak rozwiązania ) else if Delta=0 then begin x0:=(-b)/(2*a); writeln( x0=,x0); end; else begin x1:=(-b+sqrt(delta))/(2*a); x2:=(-b-sqrt(delta))/(2*a); writeln( x1=,x1); writeln( x2=,x2); end; end. 59 dr Artur Bartoszewski - Podstawy programowania, sem. 1- WYKŁAD
60 III. Rodzaje algorytmów Algorytmy iteracyjny NWW algorytm Euklidesa Start wczytaj a wczytaj b b <> 0 TA K c := a mod b a := b b := c wypisz a NIE program euklides; var a,b,c : integer; begin write( podaj a ); readln(a); write( podaj b ); readln(b); while b<>0 do begin c := a mod b; a := b; b := c; end; writeln( NWD=,a); end. Zapis w pseudokodzie NWD(liczba całkowita a, liczba całkowita b) dopóki b różne od 0 c := reszta z dzielenia a przez b a := b b := c zwróć a Stop 60 dr Artur Bartoszewski - Podstawy programowania, sem. 1- WYKŁAD
61 Część VIII Tablice 61 dr Artur Bartoszewski - Informatyka i systemy informatyczne, sem. 1- WYKŁAD
62 II. Tablice Klasyfikacja zmiennych statycznych porządkowy całkowity logiczny prosty rzeczywisty znakowy typ łańcuchowy tablicowy złożony rekordowy plikowy 62 dr Artur Bartoszewski - Podstawy programowania, sem. 1- WYKŁAD
63 II. Tablice Rodzaje tablic 63 dr Artur Bartoszewski - Podstawy programowania, sem. 1- WYKŁAD
64 II. Tablice Rodzaje tablic 64 dr Artur Bartoszewski - Podstawy programowania, sem. 1- WYKŁAD
65 II. Tablice Obsługa tablicy jednowymiarowej 65 dr Artur Bartoszewski - Podstawy programowania, sem. 1- WYKŁAD
66 II. Tablice Obsługa tablicy jednowymiarowej 66 dr Artur Bartoszewski - Informatyka i systemy informatyczne, sem. 1- WYKŁAD
67 Literatura: W prezentacji wykorzystano fragmenty i zadania z książek i stron internetowych: Piotr Fulmański, Ścibór Sobieski, Wstęp do informatyki, Podręcznik, Wydawnictwo Uniwersytetu Łódzkiego, 2005 ISBN: Maciej M. Sysło, Algorytmy, WSiP, Warszawa 2002, ISBN: dr Artur Bartoszewski - Podstawy programowania - WYKŁAD
Wykł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ółowoWykład IV Algorytmy metody prezentacji i zapisu Rzut oka na język PASCAL
Studia Podyplomowe INFORMATYKA Podstawy Informatyki Wykład IV Algorytmy metody prezentacji i zapisu Rzut oka na język PASCAL 1 Część 1 Pojęcie algorytmu 2 I. Pojęcie algorytmu Trochę historii Pierwsze
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ółowoWykład III PASCAL - iteracja cz, 2, - liczby losowe, - tablice
Podstawy programowania Wykład III PASCAL - iteracja cz, 2, - liczby losowe, - tablice 1 Podstawy programowania Iteracja 2 III. Iteracja Iteracja o nieznanej liczbie powtórzeń while warunek do instrukcja_do_wykonania;
Bardziej szczegółowoAlgorytm. a programowanie -
Algorytm a programowanie - Program komputerowy: Program komputerowy można rozumieć jako: kod źródłowy - program komputerowy zapisany w pewnym języku programowania, zestaw poszczególnych instrukcji, plik
Bardziej szczegółowoAlgorytmy. Programowanie Proceduralne 1
Algorytmy Programowanie Proceduralne 1 Przepis Warzenie piwa Brunświckiego Programowanie Proceduralne 2 Przepis Warzenie piwa Brunświckiego składniki (dane wejściowe): woda, słód, itd. wynik: beczka piwa
Bardziej szczegółowoAlgorytmy. Programowanie Proceduralne 1
Algorytmy Programowanie Proceduralne 1 Przepis Warzenie piwa Brunświckiego Programowanie Proceduralne 2 Przepis Warzenie piwa Brunświckiego składniki (dane wejściowe): woda, słód, itd. wynik: beczka piwa
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ółowo1 Wprowadzenie do algorytmiki
Teoretyczne podstawy informatyki - ćwiczenia: Prowadzący: dr inż. Dariusz W Brzeziński 1 Wprowadzenie do algorytmiki 1.1 Algorytm 1. Skończony, uporządkowany ciąg precyzyjnie i zrozumiale opisanych czynności
Bardziej szczegółowoAlgorytmy i struktury danych. Wykład 4
Wykład 4 Różne algorytmy - obliczenia 1. Obliczanie wartości wielomianu 2. Szybkie potęgowanie 3. Algorytm Euklidesa, liczby pierwsze, faktoryzacja liczby naturalnej 2017-11-24 Algorytmy i struktury danych
Bardziej szczegółowoWstęp do informatyki
Wstęp do informatyki Algorytmy i struktury danych Piotr Fulmański Wydział Matematyki i Informatyki, Uniwersytet Łódzki, Polska 30 października 2009 Spis treści 1 Algorytm 2 Przetwarzane informacje 3 Struktury
Bardziej szczegółowoWykład IV PASCAL - łańcuch znaków, - procedury i funkcje, - sortowanie bąbelkowe
Podstawy programowania Wykład IV PASCAL - łańcuch znaków, - procedury i funkcje, - sortowanie bąbelkowe 1 Podstawy programowania Część I Łańcuchy znaków 2 I. Zmienne łańcuchowe Klasyfikacja zmiennych statycznych
Bardziej szczegółowoWykład II Tablice (wstęp) Przykłady algorytmów Wstęp do języka C/C++
Podstawy programowania Wykład II Tablice (wstęp) Przykłady algorytmów Wstęp do języka C/C++ 1 dr Artur Bartoszewski - Podstawy programowania, sem. 1- WYKŁAD Część I Wstęp do struktur danych: Tablice 2
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ół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ółowoPoniŜej znajdują się pytania z egzaminów zawodowych teoretycznych. Jest to materiał poglądowy.
PoniŜej znajdują się pytania z egzaminów zawodowych teoretycznych. Jest to materiał poglądowy. 1. Instrukcję case t of... w przedstawionym fragmencie programu moŝna zastąpić: var t : integer; write( Podaj
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ółowoLuty 2001 Algorytmy (7) 2000/2001 s-rg@siwy.il.pw.edu.pl
System dziesiętny 7 * 10 4 + 3 * 10 3 + 0 * 10 2 + 5 *10 1 + 1 * 10 0 = 73051 Liczba 10 w tym zapisie nazywa się podstawą systemu liczenia. Jeśli liczba 73051 byłaby zapisana w systemie ósemkowym, co powinniśmy
Bardziej szczegółowoINFORMATYKA W SZKOLE. Podyplomowe Studia Pedagogiczne. Dr inż. Grażyna KRUPIŃSKA. D-10 pokój 227
INFORMATYKA W SZKOLE Dr inż. Grażyna KRUPIŃSKA grazyna@fis.agh.edu.pl D-10 pokój 227 Podyplomowe Studia Pedagogiczne 2 Algorytmy Nazwa algorytm wywodzi się od nazwiska perskiego matematyka Muhamed ibn
Bardziej szczegółowoProgramowanie. programowania. Klasa 3 Lekcja 9 PASCAL & C++
Programowanie Wstęp p do programowania Klasa 3 Lekcja 9 PASCAL & C++ Język programowania Do przedstawiania algorytmów w postaci programów służą języki programowania. Tylko algorytm zapisany w postaci programu
Bardziej szczegółowoProgramowanie strukturalne. Opis ogólny programu w Turbo Pascalu
Programowanie strukturalne Opis ogólny programu w Turbo Pascalu STRUKTURA PROGRAMU W TURBO PASCALU Program nazwa; } nagłówek programu uses nazwy modułów; } blok deklaracji modułów const } blok deklaracji
Bardziej szczegółowo2.8. Algorytmy, schematy, programy
https://app.wsipnet.pl/podreczniki/strona/38766 2.8. Algorytmy, schematy, programy DOWIESZ SIĘ co oznaczają pojęcia: algorytm, schemat blokowy, język programowania, jakie są sposoby obliczania największego
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ół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ółowoWykład I. Podstawowe pojęcia. Studia stacjonarne Pedagogika Budowa i zasada działania komputera
Studia stacjonarne Pedagogika Budowa i zasada działania komputera Wykład I Podstawowe pojęcia 1 Część 1 Informacja cyfrowa 2 I. Informacja cyfrowa System binarny Dlaczego system binarny? Dwójkowy system
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ółowo1. Liczby wymierne. x dla x 0 (wartością bezwzględną liczby nieujemnej jest ta sama liczba)
1. Liczby wymierne. - wartość bezwzględna liczby. dla 0 (wartością bezwzględną liczby nieujemnej jest ta sama liczba) - dla < 0 ( wartością bezwzględną liczby ujemnej jest liczba do niej przeciwna) W interpretacji
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ół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ół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ółowoAlgorytm - pojęcie algorytmu, sposób zapisu, poziom szczegółowości, czynności proste i strukturalne. Pojęcie procedury i funkcji.
Algorytm - pojęcie algorytmu, sposób zapisu, poziom szczegółowości, czynności proste i strukturalne. Pojęcie procedury i funkcji. Maria Górska 9 stycznia 2010 1 Spis treści 1 Pojęcie algorytmu 3 2 Sposób
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ółowoWstęp do programowania INP001213Wcl rok akademicki 2017/18 semestr zimowy. Wykład 1. Karol Tarnowski A-1 p.
Wstęp do programowania INP001213Wcl rok akademicki 2017/18 semestr zimowy Wykład 1 Karol Tarnowski karol.tarnowski@pwr.edu.pl A-1 p. 411B Plan wykładów (1) Algorytmy i programy Proste typy danych Rozgałęzienia
Bardziej szczegółowoPlan wyk ladu. Kodowanie informacji. Systemy addytywne. Definicja i klasyfikacja. Systemy liczbowe. prof. dr hab. inż.
Plan wyk ladu Systemy liczbowe Poznań, rok akademicki 2008/2009 1 Plan wyk ladu 2 Systemy liczbowe Systemy liczbowe Systemy pozycyjno-wagowe y 3 Przeliczanie liczb Algorytm Hornera Rozwini ecie liczby
Bardziej szczegółowoPodstawy programowania. Wykład: 13. Rekurencja. dr Artur Bartoszewski -Podstawy programowania, sem 1 - WYKŁAD
Podstawy programowania Wykład: 13 Rekurencja 1 dr Artur Bartoszewski -Podstawy programowania, sem 1 - WYKŁAD Podstawy programowania Rekurencja - pojęcie 2 Rekurencja - pojęcie Rekurencja (rekursja) wywołanie
Bardziej szczegółowoPascal - wprowadzenie
Pascal - wprowadzenie Ogólne informacje o specyfice języka i budowaniu programów Filip Jarmuszczak kl. III c Historia Pascal dawniej jeden z najpopularniejszych języków programowania, uniwersalny, wysokiego
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ół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ółowoPASCAL. Etapy pisania programu. Analiza potrzeb i wymagań (treści zadania) Opracowanie algorytmu Kodowanie Kompilacja Testowanie Stosowanie
PASCAL Język programowania wysokiego poziomu Opracowany przez Mikołaja Wirtha na początku lat 70 XX wieku Prosty, z silną kontrolą poprawności Stosowany prawie wyłącznie na uczelniach do nauki programowania
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ółowoWprowadzenie do algorytmiki
Wprowadzenie do algorytmiki Pojecie algorytmu Powszechnie przyjmuje się, że algorytm jest opisem krok po kroku rozwiązania postawionego problemu lub sposób osiągnięcia jakiegoś celu. Wywodzi się z matematyki
Bardziej szczegółowo1259 (10) = 1 * * * * 100 = 1 * * * *1
Zamiana liczba zapisanych w dowolnym systemie na system dziesiętny: W systemie pozycyjnym o podstawie 10 wartości kolejnych cyfr odpowiadają kolejnym potęgom liczby 10 licząc od strony prawej i numerując
Bardziej szczegółowoKlasa 2 INFORMATYKA. dla szkół ponadgimnazjalnych zakres rozszerzony. Założone osiągnięcia ucznia wymagania edukacyjne na. poszczególne oceny
Klasa 2 INFORMATYKA dla szkół ponadgimnazjalnych zakres rozszerzony Założone osiągnięcia ucznia wymagania edukacyjne na poszczególne oceny Algorytmy 2 3 4 5 6 Wie, co to jest algorytm. Wymienia przykłady
Bardziej szczegółowoWykład z Podstaw Informatyki dla I roku BO. Piotr Mika
Wykład z Podstaw Informatyki dla I roku BO Piotr Mika Napisanie programu komputerowego: Zasada rozwiązania zadania Stworzenie sekwencji kroków algorytmu Przykłady algorytmów z życia codziennego (2/1 6)
Bardziej szczegółowoEGZAMIN MATURALNY Z INFORMATYKI MAJ 2013 POZIOM PODSTAWOWY CZĘŚĆ I WYBRANE: Czas pracy: 75 minut. Liczba punktów do uzyskania: 20 WPISUJE ZDAJĄCY
Centralna Komisja Egzaminacyjna Arkusz zawiera informacje prawnie chronione do momentu rozpoczęcia egzaminu. Układ graficzny CKE 2011 KOD WPISUJE ZDAJĄCY PESEL Miejsce na naklejkę z kodem EGZAMIN MATURALNY
Bardziej szczegółowoInformatyka wprowadzenie do algorytmów (II) dr hab. inż. Mikołaj Morzy
Informatyka wprowadze do algorytmów (II) dr hab. inż. Mikołaj Morzy plan wykładu cechy algorytmów sposoby zapisu algorytmów klasyfikacja algorytmów przykłady algorytmów sumowa przeszukiwa ciągu liczb sortowa
Bardziej szczegółowoAlgorytm Euklidesa. Największy wspólny dzielnik dla danych dwóch liczb całkowitych to największa liczba naturalna dzieląca każdą z nich bez reszty.
Algorytm Euklidesa Algorytm ten, jak wskazuje jego nazwa, został zaprezentowany przez greckiego matematyka - Euklidesa, żyjącego w w latach około 300r. p.n.e., w jego podstawowym dziele pt. Elementy. Algorytm
Bardziej szczegółowoTechnologie informacyjne - wykład 12 -
Zakład Fizyki Budowli i Komputerowych Metod Projektowania Instytut Budownictwa Wydział Budownictwa Lądowego i Wodnego Politechnika Wrocławska Technologie informacyjne - wykład 12 - Prowadzący: Dmochowski
Bardziej szczegółowoJęzyki programowania zasady ich tworzenia
Strona 1 z 18 Języki programowania zasady ich tworzenia Definicja 5 Językami formalnymi nazywamy każdy system, w którym stosując dobrze określone reguły należące do ustalonego zbioru, możemy uzyskać wszystkie
Bardziej szczegółowoWykład z Technologii Informacyjnych. Piotr Mika
Wykład z Technologii Informacyjnych Piotr Mika Uniwersalna forma graficznego zapisu algorytmów Schemat blokowy zbiór bloków, powiązanych ze sobą liniami zorientowanymi. Jest to rodzaj grafu, którego węzły
Bardziej szczegółowoDefinicje. Algorytm to:
Algorytmy Definicje Algorytm to: skończony ciąg operacji na obiektach, ze ściśle ustalonym porządkiem wykonania, dający możliwość realizacji zadania określonej klasy pewien ciąg czynności, który prowadzi
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ół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ół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ółowoJęzyk ludzki kod maszynowy
Język ludzki kod maszynowy poziom wysoki Język ludzki (mowa) Język programowania wysokiego poziomu Jeśli liczba punktów jest większa niż 50, test zostaje zaliczony; w przeciwnym razie testu nie zalicza
Bardziej szczegółowoSystemy liczbowe Plan zaję ć
Systemy liczbowe Systemy liczbowe addytywne (niepozycyjne) pozycyjne Konwersja konwersja na system dziesię tny (algorytm Hornera) konwersja z systemu dziesię tnego konwersje: dwójkowo-ósemkowa, ósemkowa,
Bardziej szczegółowoAlgorytmika i programowanie. dr inż. Barbara Fryc Wyższa Szkoła Informatyki i Zarządzania w Rzeszowie
Algorytmika i programowanie dr inż. Barbara Fryc Wyższa Szkoła Informatyki i Zarządzania w Rzeszowie Algorytmy i sposoby ich przedstawiania Algorytm - informatyczny opis planu rozwiązania zadania Sposoby
Bardziej szczegółowoPodstawy programowania 2. Temat: Funkcje i procedury rekurencyjne. Przygotował: mgr inż. Tomasz Michno
Instrukcja laboratoryjna 6 Podstawy programowania 2 Temat: Funkcje i procedury rekurencyjne Przygotował: mgr inż. Tomasz Michno Wstęp teoretyczny Rekurencja (inaczej nazywana rekursją, ang. recursion)
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ółowoInformatyka 1. Wyrażenia i instrukcje, złożoność obliczeniowa
Informatyka 1 Wykład III Wyrażenia i instrukcje, złożoność obliczeniowa Robert Muszyński ZPCiR ICT PWr Zagadnienia: składnia wyrażeń, drzewa rozbioru gramatycznego i wyliczenia wartości wyrażeń, operatory
Bardziej szczegółowoDefinicja algorytmu brzmi:
1.1. Definicja algorytmu Często w życiu stajesz przed koniecznością rozwiązania jakiegoś zadania. Na lekcji matematyki musisz na przykład rozwiązać równanie i w tym celu wykonujesz szereg czynności: od
Bardziej szczegółowoWykład II PASCAL - podstawy składni i zmienne, - instrukcje wyboru, - iteracja cz. 1
Podstawy programowania Wykład II PASCAL - podstawy składni i zmienne, - instrukcje wyboru, - iteracja cz. 1 1 I. Składnia Składnia programu Program nazwa; Uses biblioteki; Var deklaracje zmiennych; Begin
Bardziej szczegółowoElżbieta Kula - wprowadzenie do Turbo Pascala i algorytmiki
Elżbieta Kula - wprowadzenie do Turbo Pascala i algorytmiki Turbo Pascal jest językiem wysokiego poziomu, czyli nie jest rozumiany bezpośrednio dla komputera, ale jednocześnie jest wygodny dla programisty,
Bardziej szczegółowoKOŁO MATEMATYCZNE LUB INFORMATYCZNE - klasa III gimnazjum, I LO
Aleksandra Nogała nauczycielka matematyki w Gimnazjum im. Macieja Rataja w Żmigrodzie olanog@poczta.onet.pl KONSPEKT ZAJĘĆ ( 2 godziny) KOŁO MATEMATYCZNE LUB INFORMATYCZNE - klasa III gimnazjum, I LO TEMAT
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ółowoTEMAT: Podejmowanie decyzji w programie instrukcja warunkowa (IF).
INFORMATYKA kl. II gimnazjum Krzysztof Gładkowski TEMAT: Podejmowanie decyzji w programie instrukcja warunkowa (IF). Czas: 2godz. Przygotowanie środowiska. Pomoce dydaktyczne. Oprogramowanie środowisko
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ół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ółowoAlgorytm. Krótka historia algorytmów
Algorytm znaczenie cybernetyczne Jest to dokładny przepis wykonania w określonym porządku skończonej liczby operacji, pozwalający na rozwiązanie zbliżonych do siebie klas problemów. znaczenie matematyczne
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ół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ółowoJęzyk programowania PASCAL
Język programowania PASCAL (wersja podstawowa - standard) Literatura: dowolny podręcznik do języka PASCAL (na laboratoriach Borland) Iglewski, Madey, Matwin PASCAL STANDARD, PASCAL 360 Marciniak TURBO
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ół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ółowoAlgorytmy i schematy blokowe
Algorytmy i schematy blokowe Algorytm dokładny przepis podający sposób rozwiązania określonego zadania w skończonej liczbie kroków; zbiór poleceń odnoszących się do pewnych obiektów, ze wskazaniem porządku,
Bardziej szczegółowoPodstawy Informatyki. Inżynieria Ciepła, I rok. Wykład 7 Algorytmy
Podstawy Informatyki Inżynieria Ciepła, I rok Wykład 7 Algorytmy Programowanie Sformułowanie problemu. Opracowanie metodyki rozwiązania. Opracowanie algorytmu. Napisanie kodu źródłowego (zakodowanie) w
Bardziej szczegółowoALGORYTMY MATEMATYCZNE Ćwiczenie 1 Na podstawie schematu blokowego pewnego algorytmu (rys 1), napisz listę kroków tego algorytmu:
ALGORYTMY MATEMATYCZNE Ćwiczenie 1 Na podstawie schematu blokowego pewnego algorytmu (rys 1), napisz listę kroków tego algorytmu: Rys1 Ćwiczenie 2 Podaj jaki ciąg znaków zostanie wypisany po wykonaniu
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ółowoWykład 2. Informatyka Stosowana. 10 października Informatyka Stosowana Wykład 2 10 października / 42
Wykład 2 Informatyka Stosowana 10 października 2016 Informatyka Stosowana Wykład 2 10 października 2016 1 / 42 Systemy pozycyjne Informatyka Stosowana Wykład 2 10 października 2016 2 / 42 Definicja : system
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ółowoPodstawy programowania
Podstawy programowania Część piąta Proste typy danych w języku Pascal Autor Roman Simiński Kontakt roman.siminski@us.edu.pl www.us.edu.pl/~siminski Niniejsze opracowanie zawiera skrót treści wykładu, lektura
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ółowoWykład 2. Informatyka Stosowana. 9 października Informatyka Stosowana Wykład 2 9 października / 42
Wykład 2 Informatyka Stosowana 9 października 2017 Informatyka Stosowana Wykład 2 9 października 2017 1 / 42 Systemy pozycyjne Informatyka Stosowana Wykład 2 9 października 2017 2 / 42 Definicja : system
Bardziej szczegółowoPowtórka algorytmów. Wprowadzenie do języka Java.
Powtórka algorytmów. Wprowadzenie do języka Java. BEGIN Readln(a); Readln(b); Suma := 0; IF Suma < 10 THEN Writeln( Suma wynosi:, Suma); ELSE Writeln( Suma większa niż 10! ) END. 1. Narysować schemat blokowy
Bardziej szczegółowoZapis algorytmów: schematy blokowe i pseudokod 1
Zapis algorytmów: schematy blokowe i pseudokod 1 Przed przystąpieniem do napisania kodu programu należy ten program najpierw zaprojektować. Projekt tworzącego go algorytmu może być zapisany w formie schematu
Bardziej szczegółowoProjekt współfinansowany przez Unię Europejską w ramach Europejskiego Funduszu Społecznego
Projekt współfinansowany przez Unię Europejską w ramach Europejskiego Funduszu Społecznego Publikacja jest dystrybuowana bezpłatnie Program Operacyjny Kapitał Ludzki Priorytet 9 Działanie 9.1 Poddziałanie
Bardziej szczegółowoWykład II PASCAL - podstawy składni i zmienne, - instrukcje wyboru, - iteracja, - liczby losowe
Podstawy programowania Wykład II PASCAL - podstawy składni i zmienne, - instrukcje wyboru, - iteracja, - liczby losowe 1 I. Składnia Składnia programu Program nazwa; Uses biblioteki; Var deklaracje zmiennych;
Bardziej szczegółowo2 Arytmetyka. d r 2 r + d r 1 2 r 1...d d 0 2 0,
2 Arytmetyka Niech b = d r d r 1 d 1 d 0 będzie zapisem liczby w systemie dwójkowym Zamiana zapisu liczby b na system dziesiętny odbywa się poprzez wykonanie dodawania d r 2 r + d r 1 2 r 1 d 1 2 1 + d
Bardziej szczegółowoAlgorytmy w teorii liczb
Łukasz Kowalik, ASD 2004: Algorytmy w teorii liczb 1 Algorytmy w teorii liczb Teoria liczb jest działem matemtyki dotyczącym własności liczb naturalnych. Rozważa się zagadnienia związane z liczbami pierwszymi,
Bardziej szczegółowoZaawansowane algorytmy i struktury danych
Zaawansowane algorytmy i struktury danych u dr Barbary Marszał-Paszek Opracowanie pytań praktycznych z egzaminów. Strona 1 z 12 Pytania praktyczne z kolokwium zaliczeniowego z 19 czerwca 2014 (studia dzienne)
Bardziej szczegółowoSCENARIUSZ LEKCJI. Autorzy scenariusza: Krzysztof Sauter (informatyka), Marzena Wierzchowska (matematyka)
SCENARIUSZ LEKCJI OPRACOWANY W RAMACH PROJEKTU: INFORMATYKA MÓJ SPOSÓB NA POZNANIE I OPISANIE ŚWIATA. PROGRAM NAUCZANIA INFORMATYKI Z ELEMENTAMI PRZEDMIOTÓW MATEMATYCZNO-PRZYRODNICZYCH Autorzy scenariusza:
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ółowoPascal typy danych. Typy pascalowe. Zmienna i typ. Podział typów danych:
Zmienna i typ Pascal typy danych Zmienna to obiekt, który może przybierać różne wartości. Typ zmiennej to zakres wartości, które może przybierać zmienna. Deklarujemy je w nagłówku poprzedzając słowem kluczowym
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ół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ółowoPodstawy programowania. Wykład 3 Konstrukcje sterujące. Krzysztof Banaś Podstawy programowania 1
Podstawy programowania. Wykład 3 Konstrukcje sterujące Krzysztof Banaś Podstawy programowania 1 Kod źródłowy i wykonanie programu Kod źródłowy w języku programowania zawiera przepis wykonania programu
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ółowoWykład I. Podstawowe pojęcia. Studia stacjonarne inżynierskie, kierunek INFORMATYKA Architektura systemów komputerowych
Studia stacjonarne inżynierskie, kierunek INFORMATYKA Architektura systemów komputerowych Wykład I Podstawowe pojęcia 1 Część 1 Informacja cyfrowa 2 I. Informacja cyfrowa System binarny Dlaczego system
Bardziej szczegółowoAlgorytmy komputerowe. dr inŝ. Jarosław Forenc
Rok akademicki 2009/2010, Wykład nr 8 2/24 Plan wykładu nr 8 Informatyka 1 Politechnika Białostocka - Wydział Elektryczny Elektrotechnika, semestr II, studia niestacjonarne I stopnia Rok akademicki 2009/2010
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ółowo