Kontrola poprawności pętli
|
|
- Izabela Kubicka
- 4 lat temu
- Przeglądów:
Transkrypt
1 Wykład B. POWTÓRKA, str. 1 Każda całkowita dodatnia liczba w daje się jednoznacznie przedstawić w postaci w=2 k z gdziezjestnieparzysta
2 Wykład B. POWTÓRKA, str. 1 Każda całkowita dodatnia liczba w daje się jednoznacznie przedstawić w postaci w=2 k z gdziezjestnieparzysta Wobec tego pętla while(w%2==0) { p=p*p;w=w/2; } (1) niezmieniawartościwyrażeniap w,apojejzakończeniuwjestnieparzysta.
3 Wykład B. POWTÓRKA, str. 1 Każda całkowita dodatnia liczba w daje się jednoznacznie przedstawić w postaci w=2 k z gdziezjestnieparzysta Wobec tego pętla while(w%2==0) { p=p*p;w=w/2; } (1) niezmieniawartościwyrażeniap w,apojejzakończeniuwjestnieparzysta.
4 Wykład B. POWTÓRKA, str. 2 Jeśliw>3,to x p w =(x p 2 ) p w 2
5 Wykład B. POWTÓRKA, str. 2 Jeśliw>3,to x p w =(x p 2 ) p w 2 Wobec tego, jeśli w jest nieparzysta, to pętla while(w>3) { x=x*p*p;w=w-2; } (2) niezmieniawartościwyrażeniax p w,apojejzakończeniuw=3.
6 Wykład B. POWTÓRKA, str. 2 Jeśliw>3,to x p w =(x p 2 ) p w 2 Wobec tego, jeśli w jest nieparzysta, to pętla while(w>3) { x=x*p*p;w=w-2; } (2) niezmieniawartościwyrażeniax p w,apojejzakończeniuw=3.
7 Wykład B. POWTÓRKA, str. 3 Dlatego po wykonaniu fragmentu x=1; while(w%2==0) { p=p*p;w=w/2; } while(w>3) { x=x*p*p;w=w-2; } (1) (2) wartośćwyrażeniax p 3 jestrównapoczątkowejwartościpotęgip w.
8 Wykład B. POWTÓRKA, str. 4 Ale program, zbudowany na tej zasadzie, wylicza potęgi nieprawidłowo
9 Wykład B. POWTÓRKA, str. 4 Ale program, zbudowany na tej zasadzie, wylicza potęgi nieprawidłowo: CALKOWITE DODATNIE POTEGI LICZBY 2 od 2.00^8 do 2.00^16 wykl 2.00^wykl
10 Wykład B. POWTÓRKA, str. 4 Ale program, zbudowany na tej zasadzie, wylicza potęgi nieprawidłowo: CALKOWITE DODATNIE POTEGI LICZBY 2 od 2.00^8 do 2.00^16 wykl 2.00^wykl
11 Wykład B. POWTÓRKA, str. 5 Stwierdzenie Wobec tego, jeśli w jest nieparzysta, to pętla while(w>3) { x=x*p*p;w=w-2; } (2) niezmieniawartościwyrażeniax p w,apojejzakończeniuw=3. jest nieprecyzyjne.
12 Wykład B. POWTÓRKA, str. 5 Stwierdzenie Wobec tego, jeśli w jest nieparzysta, to pętla while(w>3) { x=x*p*p;w=w-2; } (2) niezmieniawartościwyrażeniax p w,apojejzakończeniuw=3. jest nieprecyzyjne. Jeśliprzedtąpętląw=1,topojejzakończeniuw=1anie3.Wobec tegowtedyx p,aniex p 3,jestrównepoczątkowejwartościpotęgip w.
13 Wykład B. POWTÓRKA, str. 5 Stwierdzenie Wobec tego, jeśli w jest nieparzysta, to pętla while(w>3) { x=x*p*p;w=w-2; } (2) niezmieniawartościwyrażeniax p w,apojejzakończeniuw=3. jest nieprecyzyjne. Jeśliprzedtąpętląw=1,topojejzakończeniuw=1anie3.Wobec tegowtedyx p,aniex p 3,jestrównepoczątkowejwartościpotęgip w.
14 Wykład B. POWTÓRKA, str. 5 Stwierdzenie Wobec tego, jeśli w jest nieparzysta, to pętla while(w>3) { x=x*p*p;w=w-2; } (2) niezmieniawartościwyrażeniax p w,apojejzakończeniuw=3. jest nieprecyzyjne. Jeśliprzedtąpętląw=1,topojejzakończeniuw=1anie3.Wobec tegowtedyx p,aniex p 3,jestrównepoczątkowejwartościpotęgip w. Tak się dzieje wtedy, gdy początkowy wykładnik w jest potęgą liczby 2.
15 Wykład B. POWTÓRKA, str. 6 Niezmiennik pierwszej pętli: p w =podst wykl &wniejestpot.2 &x=1
16 Wykład B. POWTÓRKA, str. 6 Niezmiennik pierwszej pętli: p w =podst wykl &wniejestpot.2 &x=1 Poprawność pierwszej pętli: / p=podst&w=wykl&wniejestpot.2 &x=1 / while(w%2==0) { p=p*p;w=w/2; } / p w =podst wykl &wnieparzyste&wniejestpot.2 &x=1 /
17 Wykład B. POWTÓRKA, str. 6 Niezmiennik pierwszej pętli: p w =podst wykl &wniejestpot.2 &x=1 Poprawność pierwszej pętli: / p=podst&w=wykl&wniejestpot.2 &x=1 / while(w%2==0) { p=p*p;w=w/2; } / p w =podst wykl &wnieparzyste&wniejestpot.2 &x=1 / / x p w =podst wykl &wnieparzyste&w 3 /
18 Wykład B. POWTÓRKA, str. 7 Niezmiennik drugiej pętli: x p w =podst wykl &wnieparzyste&w 3
19 Wykład B. POWTÓRKA, str. 7 Niezmiennik drugiej pętli: x p w =podst wykl &wnieparzyste&w 3 Poprawność drugiej pętli: / x p w =podst wykl &wnieparzyste&w 3 / while(w>3) { x=x*p*p;w=w-2; } / x p 3 =podst wykl /
20 Wykład B. POWTÓRKA, str. 8 Pokazaliśmy, że / p=podst&w=wykl&wniejestpot.2 / cały program / x p 3 =podst wykl /
21 Wykład B. POWTÓRKA, str. 8 Pokazaliśmy, że / p=podst&w=wykl&wniejestpot.2 / cały program / x p 3 =podst wykl / alejeśliwykljestpotęgąliczby2,toztegostwierdzenianicniewynika.
22 y Wykład B. POWTÓRKA, str. 9 Przykład: (dzielenie binarne) :110
23 Wykład B. POWTÓRKA, str. 9 Przykład: (dzielenie binarne) :
24 Wykład B. POWTÓRKA, str. 9 Przykład: (dzielenie binarne) :
25 Wykład B. POWTÓRKA, str. 9 Przykład: (dzielenie binarne) :
26 Wykład B. POWTÓRKA, str. 9 Przykład: (dzielenie binarne) :
27 Wykład B. POWTÓRKA, str. 10 Przykład: (dzielenie binarne) wynik q dzielnan :dzielnikk q k reszta r Podział liczby można zapisać tak: & 001<2 3
28 Wykład B. POWTÓRKA, str. 11 Przykład: (dzielenie binarne) Zróbmy więc pętlę z niezmiennikiem n=(k q+r) 2 l +b&0 b<2 l &0 r k 1
29 Wykład B. POWTÓRKA, str. 11 Przykład: (dzielenie binarne) Zróbmy więc pętlę z niezmiennikiem n=(k q+r) 2 l +b&0 b<2 l &0 r k 1 Inicjalizacja(a=2 l ): a=1; while(a<=n) a=2*a; q=0; r=0; b=n;
30 Wykład B. POWTÓRKA, str. 12 Przykład: (dzielenie binarne) Zróbmy więc pętlę z niezmiennikiem n=(k q+r) 2 l +b&0 b<2 l &0 r k 1 Główna pętla: while(a>1) { a=a/2;q=q*2;r=r*2; if(a<=b) {b=b-a;r=r+1; } if(r>=k) {r=r-k;q=q+1; } }
31 Wykład B. POWTÓRKA, str. 13 Przykład: (dzielenie binarne) Dzieleniaimnożeniaprzez2tosąprzesunięciabitówo1miejscewprawo iwlewo.
Podstawowe elementy programu. patrz: następne 2 slajdy. Podstawowe elementy programu. Komendy proste:
Podstawowe elementy programu Zestaw komend stojący do dyspozycji programisty zależy od języka programowania; jest ograniczony; jestnatylebogaty,żedajesięznichzłożyć(jakzklocków)sensowne programy Umiejętność
Bardziej szczegółowoPoprawność semantyczna
Poprawność składniowa Poprawność semantyczna Poprawność algorytmu Wypisywanie zdań z języka poprawnych składniowo Poprawne wartościowanie zdań języka, np. w języku programowania skutki wystąpienia wyróżnionych
Bardziej szczegółowoż ż ć ż Ż ż ż ć Ł ń ń ź ć ń Ś ż Ł ć ż Ź ż ń ż Ż Ś ć ź ż ć Ś ń ń ź ż ź ń Ś ń Ś ż ń ń ż ć ż ż Ą ć ń ń ń ć ż ć Ś ż Ć ć ż Ś Ś ć Ż ż Ś ć Ż Ż Ż Ą ń ń ć ń Ż ć ń ż Ż ń ż Ś ń Ś Ś ć Ż Ż Ć Ó Ż Ść ż Ż ż ż ń Ż Ż ć
Bardziej szczegółowoĄ Ą Ś Ż Ą ć Ź ć Ó Ś Ż Ź Ó ć Ś Ż ć Ś Ź Ó ć Ż Ż Ź Ż Ó Ź Ó Ż Ż Ż Ż Ż Ś Ź Ś ć ć ć Ź ć ć Ó Ó Ó Ś Ą ć ć Ź Ż Ż Ż Ż ź Ż ź Ó Ś Ą Ź Ż Ż ć Ź Ó Ż Ó Ś Ą Ś Ś Ź Ż Ś Ż Ż Ź Ó ć Ś Ś Ść Ś Ż Ź Ó Ś Ó Ź Ó Ż Ź Ó Ś Ś Ż Ź Ż Ś
Bardziej szczegółowoĄ Ł Ą Ą ś ś ż Ż ś ś ś ść ś ś Ą ś Ż ś ć ż ś ś ż ś ż Ć Ł Ż ż Ź ć ĄĄ Ż Ą Ż Ą Ź Ż Ł Ł Ę ś ś ś ż Ą ś Ą ś Ą Ż Ą Ż Ą Ć Ż Ż ś Ż Ą Ć Ł Ł Ę ś ż Ż ć ś ś ś ś Ż Ć ż ż ś ś ż ś ś Ż Ż ś ś ś ś ś Ż ż Ż ś ś Ż Ę ż ś ż Ź Ę
Bardziej szczegółowoĘ Ę Ę Ę Ę Ź Ą Ę Ą Ę Ą Ą Ę ć Ś ć Ę Ą ź Ą Ź ć Ę Ź Ę ć Ą Ę Ś Ę Ę Ź Ą Ę ć ź Ą Ź Ę ź Ę Ą Ś Ł Ą Ź Ę Ę Ę Ę ć Ę Ą Ę Ę Ą Ś Ą Ę ź ć Ę Ę Ę ź Ź ź Ą Ź Ę Ź ź Ź ć ć Ę Ę Ę Ą Ą Ą Ę ć Ę Ę ć Ę Ę Ą Ę Ą Ę Ę Ę Ą Ę Ś ć Ą ć ć
Bardziej szczegółowoĘ Ę Ę Ó Ę Ę Ó Ź ć Ł Ś Ó Ó Ł Ł Ż ć ć Ż Ą Ż ć Ę Ę ź ć ź Ą Ę Ż ć Ł Ę ć Ż Ę Ę ć ć Ż Ż Ę Ż Ż ć Ó Ę Ę ć Ę ć Ę Ę Ż Ż Ż Ż ź Ż Ę Ę ź Ę ź Ę Ż ć ć Ą Ę Ę ć Ę ć ć Ź Ą Ę ć Ę Ą Ę Ę Ę ć ć ć ć Ć Ą Ą ć Ę ć Ż ć Ę ć ć ć Ą
Bardziej szczegółowoń ń ź ź ć ń ń Ą Ź ń Ą ĄĄ Ą ń ź Ł Ł ń ć Ó Ą Ą ń ń ć ń ć ź ć ć Ó ć Ó ć Ś ć Ó ń ć ć ć ź ć Ą Ó Ź Ź Ź Ą ź Ó Ą ń ń Ź Ó Ź Ń ć Ń ć ź ń ń ń ń ń ń Ń ń Ź ń Ź Ź Ź ń ń ń Ą Ź Ó ĄĄ ń Ą ń ń Ó Ń Ó Ó ń Ą Ó ź ń ź Ą Ó Ą ź
Bardziej szczegółowoĘ Ł ć Ą ż Ł Ł Ą Ó ż Ł Ś Ę Ś Ó Ł Ń Ą Ą Ł Ą ĄĄ ż ć Ś Ź ć ć Ł ć ć ć Ś Ó Ś Ś ć ć ć ć Ó ć ć ć Ś ż Ł Ą ż Ś ż Ł ć ć Ó ć ć Ą ć Ś ć ż ć ć Ś ć Ł Ń ć ć Ę ć ć ć Ó ć ć ć ć ć ć ź ć ć Ó ć ć ć ć ć ż ć ć ć ć Ł ć ć ć ć
Bardziej szczegółowoŻ ź ź ź ź ź ć ć Ą Ą ć Ą ź ź ć Ż Ś ź ć ć Ę ć ź ź ć ź Ą ĄĄ Ń Ą Ń ć ć ć ć Ę ć Ń ć ć ć ć Ą ć ć ć ć ć Ń Ń ć ć ź ź ć Ę Ę ć Ą ć ć ć ć ć Ń Ę ć ć ć ć ć ć ć ć ć ź ć ź Ą ć ć ć Ń ć ć ć ć ź ć ć ć Ń Ń ć ź ź ć ź ź ć
Bardziej szczegółowoŁ Ą Ś Ą Ą ź ć ź Ł Ą ć ć ć ć ź Ś ć ć ć Ą Ł ć ź ć ć ć ć Ł ć ć ć ć ć Ł Ą ć Ś Ś Ż ć ź Ą ź ź ź ć ź ć ć ć ć ź ź ć ź ź ź Ś ź ź ć ć ć ć Ś ć ź ź ć ć Ą ź ź ź ź ź ć ć ć ć Ś ć ć ć Ś ć Ż Ł Ś Ł Ł Ł Ł Ż Ł Ś Ś ź ć Ą
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ółowoI) Reszta z dzielenia
Michał Kremzer tekst zawiera 9 stron na moim komputerze Tajemnice liczb I) Reszta z dzielenia 1) Liczby naturalne dodatnie a, b, c dają tę samą resztę przy dzieleniu przez 3. Czy liczba A) a + b + c B)
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ół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ółowoSCENARIUSZ LEKCJI MATEMATYKI. Temat: Podzielność liczb całkowitych Cel: Uczeń tworzy łańcuch argumentów i uzasadnia jego poprawność
SCENARIUSZ LEKCJI MATEMATYKI Temat: Podzielność liczb całkowitych Cel: Uczeń tworzy łańcuch argumentów i uzasadnia jego poprawność Czas: 1 godzina dydaktyczna Cele zajęć: Uczeń po zajęciach: przedstawia
Bardziej szczegółowowhile(wyrażenie) instrukcja
emat zajęć: Operatory i instrukcje w języku C - 2 Autor: mgr inż. Sławomir Samolej Zagadnienie 1. (instrukcja cyklu: while) Do wykonywania cyklicznych obliczeń w języku C stosuje się instrukcje cyklu (pętli).
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ół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ółowoPodzielność, cechy podzielności, liczby pierwsze, największy wspólny dzielnik, najmniejsza wspólna wielokrotność.
Podzielność, cechy podzielności, liczby pierwsze, największy wspólny dzielnik, najmniejsza wspólna wielokrotność. W dniu 25 lutego 2014 r. omawiamy test kwalifikacyjny. Uwaga: Przyjmujemy, że 0 nie jest
Bardziej szczegółowoWymagania Uczestnik szkolenia musi mieć możliwość korzystania z Internetu. Kurs nie zakłada znajomości podstaw programowania.
PINS InstaKod programowanie dla uczniów klas 4-6 Przeznaczenie Szkolenie dla nauczycieli informatyki w szkole podstawowej (klasy 4-6), którzy chcą realizować zajęcia informatyki przy wsparciu platformy
Bardziej szczegółowoMatematyka dyskretna
Matematyka dyskretna wykład 1: Indukcja i zależności rekurencyjne Gniewomir Sarbicki Literatura Kenneth A. Ross, Charles R. B. Wright Matematyka Dyskretna PWN 005 J. Jaworski, Z. Palka, J. Szymański Matematyka
Bardziej szczegółowoWyszukiwanie. Wyszukiwanie binarne
Wyszukiwanie Wejście: posortowana, n-elementowa tablica liczbowa T oraz liczba p. Wyjście: liczba naturalna, określająca pozycję elementu p w tablicy T, bądź 1, jeŝeli element w tablicy nie występuje.
Bardziej szczegółowoWykład 2. Poprawność algorytmów
Wykład 2 Poprawność algorytmów 1 Przegląd Ø Poprawność algorytmów Ø Podstawy matematyczne: Przyrost funkcji i notacje asymptotyczne Sumowanie szeregów Indukcja matematyczna 2 Poprawność algorytmów Ø Algorytm
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ółowoWZÓR OGÓLNY CIĄGU GEOMETRYCZNEGO
WZÓR OGÓLNY CIĄGU GEOMETRYCZNEGO, to ciąg, którego kolejne wyrazy powstają poprzez mnożenie poprzednich wyrazów przez liczbę, którą nazywamy ilorazem ciągu geometrycznego i oznaczamy: q Do opisu ciągu
Bardziej szczegółowoZegar ten przedstawia reszty z dzielenia przez 6. Obrazuje on jak kolejne liczby można przyporządkować do odpowiednich pokazanych na zegarze grup.
Rozgrzewka (Ci, którzy znają pojęcie kongruencji niech przejdą do zadania 3 bc i 4, jeśli i te zadania są za proste to proponuje zadanie 5): Zad.1 a) Marek wyjechał pociągiem do Warszawy o godzinie 21
Bardziej szczegółowoJarosław Wróblewski Matematyka Elementarna, zima 2012/13
Poniedziałek 12 listopada 2012 - zaczynamy od omówienia zadań z kolokwium nr 1. Wtorek 13 listopada 2012 - odbywają się zajęcia czwartkowe. 79. Uprościć wyrażenia a) 4 2+log 27 b) log 3 2 log 59 c) log
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ółowoKurs ZDAJ MATURĘ Z MATEMATYKI MODUŁ 2 Teoria liczby rzeczywiste cz.2
1 POTĘGI Definicja potęgi ł ę ę > a 0 = 1 (każda liczba różna od zera, podniesiona do potęgi 0 daje zawsze 1) a 1 = a (każda liczba podniesiona do potęgi 1 dają tą samą liczbę) 1. Jeśli wykładnik jest
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ółowoMatematyka dyskretna
Matematyka dyskretna Wykład 4: Podzielność liczb całkowitych Gniewomir Sarbicki Dzielenie całkowitoliczbowe Twierdzenie: Dla każdej pary liczb całkowitych (a, b) istnieje dokładnie jedna para liczb całkowitych
Bardziej szczegółowoLICZBY POWTÓRKA I (0, 2) 10 II (2, 5) 5 III 25 IV Liczba (0, 4) 5 jest równa liczbom A) I i III B) II i IV C) II i III D) I i II E) III i IV
LICZBY POWTÓRKA ZADANIE (3 PKT) W tabeli zapisano cztery liczby. I (0, 2) 0 II (2, 5) 5 ( III 25 ) 2 ( 25 ) 3 IV 2 5 5 Liczba (0, 4) 5 jest równa liczbom A) I i III B) II i IV C) II i III D) I i II E)
Bardziej szczegółowoIteracje. Algorytm z iteracją to taki, w którym trzeba wielokrotnie powtarzać instrukcję, aby warunek został spełniony.
Iteracje Algorytm z iteracją to taki, w którym trzeba wielokrotnie powtarzać instrukcję, aby warunek został spełniony. Iteracja inaczej zwana jest pętlą i oznacza wielokrotne wykonywanie instrukcji. Iteracje
Bardziej szczegółowodo instrukcja while(wyrażenie);
emat zajęć: Operatory i instrukcje w języku C - 3 Autor: mgr inż. Sławomir Samolej Zagadnienie 1. (instrukcja cyklu: while) Język C oferuje kilka instrukcji cyklu (pętli). Oprócz wprowadzonej wcześniej
Bardziej szczegółowoArytmetyka. Działania na liczbach, potęga, pierwiastek, logarytm
Arytmetyka Działania na liczbach, potęga, pierwiastek, logarytm Zbiory liczbowe Zbiór liczb naturalnych N = {1,2,3,4, }. Zbiór liczb całkowitych Z = {, 3, 2, 1,0,1,2,3, }. Zbiory liczbowe Zbiór liczb wymiernych
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ółowoSortowanie przez scalanie
Sortowanie przez scalanie Wykład 2 12 marca 2019 (Wykład 2) Sortowanie przez scalanie 12 marca 2019 1 / 17 Outline 1 Metoda dziel i zwyciężaj 2 Scalanie Niezmiennik pętli - poprawność algorytmu 3 Sortowanie
Bardziej szczegółowoMaria Romanowska UDOWODNIJ, ŻE... PRZYKŁADOWE ZADANIA MATURALNE Z MATEMATYKI
Maria Romanowska UDOWODNIJ, ŻE... PRZYKŁADOWE ZADANIA MATURALNE Z MATEMATYKI Matematyka dla liceum ogólnokształcącego i technikum w zakresie podstawowym i rozszerzonym Z E S Z Y T M E T O D Y C Z N Y Miejski
Bardziej szczegółowo1. Systemy liczbowe. addytywne systemy w których wartośd liczby jest sumą wartości jej znaków cyfrowych.
1. Systemy liczbowe 1.1. System liczbowy zbiór reguł jednolitego zapisu, nazewnictwa i działao na liczbach. Do zapisywania liczb zawsze używa się pewnego skooczonego zbioru znaków, zwanych cyframi. Cyfry
Bardziej szczegółowoWojewódzki Przedmiotowy Konkurs z informatyki dla uczniów szkół gimnazjalnych ETAP REJONOWY 2008/2009 TEST
TEST. Test składa się z 35 zadań. Na jego rozwiązanie masz 90 minut. W kaŝdym zadaniu wybierz jedną, najlepszą według Ciebie odpowiedź i zaznacz na karcie odpowiedzi znakiem x. Do dyspozycji masz wszystkie
Bardziej szczegółowoMADE IN CHINA czyli SYSTEM RESZTOWY
MADE IN CHINA czyli SYSTEM RESZTOWY System ten oznaczmy skrótem RNS (residue number system czyli po prostu resztowy system liczbowy). Wartość liczby w tym systemie reprezentuje wektor (zbiór) reszt z dzielenia
Bardziej szczegółowoKongruencje oraz przykłady ich zastosowań
Strona 1 z 25 Kongruencje oraz przykłady ich zastosowań Andrzej Sładek, Instytut Matematyki UŚl sladek@ux2.math.us.edu.pl Spotkanie w LO im. Powstańców Śl w Bieruniu Starym 27 października 2005 Strona
Bardziej szczegółowoARCHITEKTURA KOMPUTERÓW Systemy liczbowe
ARCHITEKTURA KOMPUTERÓW Systemy liczbowe 20.10.2010 System Zakres znaków Przykład zapisu Dziesiętny ( DEC ) 0,1,2,3, 4,5,6,7,8,9 255 DEC Dwójkowy / Binarny ( BIN ) 0,1 11111 Ósemkowy ( OCT ) 0,1,2,3, 4,5,6,7
Bardziej szczegółowoDr inż. Robert Wójcik, p. 313, C-3, tel Katedra Informatyki Technicznej (K-9) Wydział Elektroniki (W-4) Politechnika Wrocławska
Dr inż. Robert Wójcik, p. 313, C-3, tel. 320-27-40 Katedra Informatyki Technicznej (K-9) Wydział Elektroniki (W-4) Politechnika Wrocławska E-mail: Strona internetowa: robert.wojcik@pwr.edu.pl google: Wójcik
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ółowoż Ą Ź Ą Ż ź ż ć Ą ż ź ć ź Ś ż ź ć ż ĄĄ ż ż ź ż ć ć Ę ć ż ć Ś ć ć ź ż ż ć ż ć Ę ć Ę Ę ż ż Ę ć Ś ż ć ż ć ż Ą ź ż źć ż ż ż ż ź ź ż ć ć ż ć ż ć ć ż Ę ć ź ć ć ż ć ć ż ć ć ć ć ż Źć ź ż ć ć Ę Ą Ę ć ź Ę Ę ż Ę
Bardziej szczegółowoAlgorytmy i struktury danych. Wykład 6 Tablice rozproszone cz. 2
Algorytmy i struktury danych Wykład 6 Tablice rozproszone cz. 2 Na poprzednim wykładzie Wiele problemów wymaga dynamicznych zbiorów danych, na których można wykonywać operacje: wstawiania (Insert) szukania
Bardziej szczegółowomgr inż. Grzegorz Kraszewski SYSTEMY MULTIMEDIALNE wykład 4, strona 1. GOLOMBA I RICE'A
mgr inż. Grzegorz Kraszewski SYSTEMY MULTIMEDIALNE wykład 4, strona 1. KOMPRESJA ALGORYTMEM ARYTMETYCZNYM, GOLOMBA I RICE'A Idea algorytmu arytmetycznego Przykład kodowania arytmetycznego Renormalizacja
Bardziej szczegółowoWHILE (wyrażenie) instrukcja;
INSTRUKCJE ITERACYJNE WHILE, DO WHILE, FOR Instrukcje iteracyjne pozwalają powtarzać daną instrukcję programu określoną liczbę razy lub do momentu osiągnięcia określonego skutku. Pętla iteracyjna while
Bardziej szczegółowoJarosław Wróblewski Matematyka Elementarna, zima 2015/16
Na ćwiczeniach 6.0.205 omawiamy test kwalifikacyjny. Uwaga: Przyjmujemy, że 0 nie jest liczbą naturalną, tzn. liczby naturalne są to liczby całkowite dodatnie.. Sformułować uogólnione cechy podzielności
Bardziej szczegółowoŹ Ć Ą ć Ą ż Ć Ł Ł Ł Ą ć Ź ż ń ć ń ż ż ż ż Ź Ź Ą ż Ć ż ż ż ż ż Ą Ą Ć Ź ż ć ż ż Ą Ź Ą ż ż ć ż Ć Ą Ą ż Ą ź ż Ą ż Ź ż Ą ż ż ż ć Ąć ć Ą ć ż Ć Ą Ź Ą ż ż Ą ż Ą Ą ĄĄ Ą ż ż Ą Ć ż Ą ż ż ż ć Ą Ą Ł ż Ć ć ĄĄ Ą ć Ą
Bardziej szczegółowoPrzykładowe zadania z teorii liczb
Przykładowe zadania z teorii liczb I. Podzielność liczb całkowitych. Liczba a = 346 przy dzieleniu przez pewną liczbę dodatnią całkowitą b daje iloraz k = 85 i resztę r. Znaleźć dzielnik b oraz resztę
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ółowoMatematyka Dyskretna Zestaw 2
Materiały dydaktyczne Matematyka Dyskretna (Zestaw ) Matematyka Dyskretna Zestaw 1. Wykazać, że nie istnieje liczba naturalna, która przy dzieleniu przez 18 daje resztę 13, a przy dzieleniu przez 1 daje
Bardziej szczegółowoW jaki sposób użyć tych n bitów do reprezentacji liczb całkowitych
Arytmetyka komputerowa Wszelkie liczby zapisuje się przy użyciu bitów czyli cyfr binarnych: 0 i 1 Ile różnych liczb można zapisać używajac n bitów? n liczby n-bitowe ile ich jest? 1 0 1 00 01 10 11 3 000001010011100101110111
Bardziej szczegółowoŹ Ź Ó Ł Ś Ź Ń Ż Ę Ę ź Ę Ź ĘĄ ż ź Ę Ź Ż ź Ź Ł ź Ę Ż ż Ż Ą ź ż Ż Ż ż Ź ż ć ć ć Ż ż ż Ź ż ż Ź Ź Ż ć ć Ą Ż ć Ż Ń Ó ż ć ż Ż ż Ż Ź Ż ż ż Ę ż Ź Ź Ź Ź Ź ĄĄ ź Ż Ź Ź Ź Ż Ź Ź ź Ż Ź ź ź ź Ś Ź Ę ĘĄ ż Ż Ę ż ć Ś ĄĄ Ę
Bardziej szczegółowoź ą ą ź ć ź ą ć ź ź ń ą ą ń ą ą ą Żą Żą ć ź ą ą ą ą ą ą ć ć ź ą ąą ą ą ą ąą ą ą ć ą ć ź ć ć ć ą ć ć ą ć ć ć ć ą ć ą ą ć ć ć ą ć ź ć ć ź ć ą ć ą ą ć ć Ę Ł Ż ć ą ą ć ć ą ć ć ć ą ą ń Ż ą ą ą ą ą ć ć ą ć ą
Bardziej szczegółowoĄ Ą Ą Ą Ą Ą Ą Ą Ł Ó Ę Ń Ą Ą Ę Ł Ę Ś Ś Ś Ś Ł Ą Ż Ś Ź Ł Ó Ł Ą Ł Ę Ł Ą Ą Ą Ą Ą Ą Ą ĄĄ Ą Ś Ć Ą Ę Ę Ć Ł Ł Ś Ź Ź Ó ĆŚ Ż Ł Ś Ś Ź Ź Ó Ę Ę Ę Ó Ś Ź Ą Ę Ą Ś Ę Ł Ś Ł Ś Ś Ń Ś Ę Ę Ż Ż Ó Ś Ą Ć Ą Ź Ń Ś Ś Ś Ć Ł Ś
Bardziej szczegółowoTwierdzenie Eulera. Kongruencje wykład 6. Twierdzenie Eulera
Kongruencje wykład 6 ... Euler, 1760, Sankt Petersburg Dla każdego a m zachodzi kongruencja a φ(m) 1 (mod m). Przypomnijmy: φ(m) to liczba reszt modulo m względnie pierwszych z m; φ(m) = m(1 1/p 1 )...
Bardziej szczegółowoX Olimpiada Matematyczna Gimnazjalistów
X Olimpiada Matematyczna Gimnazjalistów Zawody stopnia pierwszego część testowa www.omg.edu.pl (27 listopada 2014 r.) Rozwiązania zadań testowych 1. Istnieje ostrosłup, który ma dokładnie 15 14 a) wierzchołków;
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ółowoź Ł Ą ź ż ź ż ż ć ż ć ź ć Ą ć Ź ć Ą ż Ś Ą ż ź ń ź Ź ż Ą ż ć ć ż ń ż Ś ż ż ż ć ń ż ż Ź ń Ś ć ć ź Ą ż ć ń ż ż ż Ź ń ć Ę ż ż ń Ź ż ż ć ż ć ć ż ń Ś ć Ć ć ń ć ć ż ć ń ż Ś ż Ó ń Ś Ś Óż Ą Ą Ą ń ż Ń Ń Ł ż Ś Ą
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ółowoĄ ń ż ź ż ż ż ź ź Ą ń ź ź Ć Ł ń Ą Ą ż Ę Ę ń ź ź ź ź ż ż ź ź ż ź ź ź ź ż ź ż ź ż ź ń ź ż ń ź ż Ó ń ń ń ż ż Ą ź ż ż Ę ż ż ż ż Ć ż ż Ą Ą ż ź ż ź ź ń Ę ń Ą ż ż ń ź ź ź Ę ż Ś ż Ć ń Ę ż Ę Ę Ę Ę Ś ź Ę ź ĄĄ Ę
Bardziej szczegółowoÓ ć ć Ł ć ć Ó ć ć ć ć ć Ć ć ź ć ć ć ź ć ć Ó Ó ć Ó Ó Ą Ó Ź Ó Ł Ó Ó Ó Ź Ó Ó ć Ć ć Ó Ł ć ć ć Ć ć ć Ó Ó ć ć Ó Ć ć ć Ą ć Ó Ć Ó ć ć Ć Ć Ó Ź ć Ó Ą ć ć ć ź ć Ś ć ź Ć ć ć Ć Ź ĄĄ Ą Ó Ć ć Ć Ć Ć ć Ć Ć Ć Ą ĄĄ ź Ą Ś
Bardziej szczegółowoArytmetyka. Arytmetyka. Magdalena Lemańska. Magdalena Lemańska,
Arytmetyka Magdalena Lemańska System dziesiętny System dziesiętny Weźmy liczbę 178. Składa się ona z jednej setki, siedmiu dziesiątek i ośmiu jedności. System dziesiętny System dziesiętny Weźmy liczbę
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ół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ół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ół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ółowoć Ó ć Ź ć ć ć ć ć ć Ś Ą ć ź Ź ć Ź Ź ć ć ć Ą Ź ĄĄ ć ź ć ć ć ć ć ć Ą ź Ó ć ć ć ć ć ć ć Ą ć ź ć ć ć Ś Ą ź ć Ó ć ć ć Ł ć ć Ą ć ć Ą Ó ć ć ć ć ź ć ć ć ć ć ć Ść ć ć Ó ć Ę ć ć ÓĄ Ś ć ć ć Ą ć ć Ź ź Ś ć Ź ć ć ć
Bardziej szczegółowoWHILE (wyrażenie) instrukcja;
INSTRUKCJE ITERACYJNE WHILE, DO WHILE, FOR Instrukcje iteracyjne pozwalają powtarzać daną instrukcję programu określoną liczbę razy lub do momentu osiągnięcia określonego skutku. Pętla iteracyjna while
Bardziej szczegółowoGrupy, pierścienie i ciała
Grupy, pierścienie i ciała Definicja: Niech A będzie niepustym zbiorem. Działaniem wewnętrznym (lub, krótko, działaniem) w zbiorze A nazywamy funkcję : A A A. Niech ponadto B będzie niepustym zbiorem.
Bardziej szczegółowoLVIII Olimpiada Matematyczna
LVIII Olimpiada Matematyczna Rozwiązania zadań konkursowych zawodów stopnia trzeciego 18 kwietnia 2007 r. (pierwszy dzień zawodów) Zadanie 1. W trójkącie ostrokątnym A punkt O jest środkiem okręgu opisanego,
Bardziej szczegółowoGranice ciągów liczbowych
Granice ciągów liczbowych Obliczyć z definicji granicę ciągu o wyrazie, gdzie jest pewną stałą liczbą. Definicja: granicą ciągu jest liczba, jeśli Sprawdzamy, czy i kiedy granica rozpatrywanego ciągu wynosi
Bardziej szczegółowoEGZAMIN MATURALNY Z INFORMATYKI 11 MAJA 2018 POZIOM ROZSZERZONY. Godzina rozpoczęcia: 14:00 CZĘŚĆ I WYBRANE: Czas pracy: 90 minut
Arkusz zawiera informacje prawnie chronione do momentu rozpoczęcia egzaminu. Układ graficzny CKE 2013 KOD UZUEŁNIA ZDAJĄCY ESEL Miejsce na naklejkę z kodem EGZAMIN MATURALNY Z INORMATYKI OZIOM ROZSZERZONY
Bardziej szczegółowoŹ Ę ą ć Ź Ź Ń ą ą Ź ą ę ę Ę Ń Ć ą Ę Ę ą Ć Ń ę Ń ę ę ą Ś ę ę ę Ę ę ą Ś Ę ę ą Ś ą Ź ą ę ą ę ą Ź Ś ę ą ą ę ę ęź ęź Ś Ę Ś Ć ą Ź Ś Ś ę ę Ź ę ą ą Ź ę Ź ą ą ą ą ę ę ę Ź ę Ź Ę ę Ś ź Ś Ę Ć ę Ź Ź ą Ń Ś ąą Ś Ź Ę
Bardziej szczegółowoLXV Olimpiada Matematyczna
LXV Olimpiada Matematyczna Rozwiązania zadań konkursowych zawodów stopnia trzeciego 8 kwietnia 2014 r. (pierwszy dzień zawodów) Zadanie 1. Dane są względnie pierwsze liczby całkowite k,n 1. Na tablicy
Bardziej szczegółowo