Wrocław, Wstęp do informatyki i programowania: liczby pierwsze. Wydział Matematyki Politechniki Wrocławskiej.
|
|
- Bronisława Łukasik
- 5 lat temu
- Przeglądów:
Transkrypt
1 Wrocław, Wstęp do informatyki i programowania: liczby pierwsze Wydział Matematyki Politechniki Wrocławskiej Andrzej Giniewicz
2 Dzisiaj na zajęciach... Zajmiemy się liczbami pierwszymi... liczby pierwsze, liczba liczb pierwszych, rozkład na czynniki pierwsze, liczby towarzyskie. 1/25
3 Liczby pierwsze Liczby pierwsze 2/25
4 Liczba pierwsza Wszyscy wiedzą, ale dla pewności... Liczby pierwsze 3/25
5 Liczba pierwsza Wszyscy wiedzą, ale dla pewności... Liczba pierwsza, to liczba naturalna, która ma dwa i tylko dwa dzielniki. Liczby pierwsze 3/25
6 Jak szukać? Załóżmy, że n nie jest liczbą pierwszą (jest liczbą złożoną). Wtedy możemy ją zapisać jako iloczyn n = a b. Załóżmy nie wprost, że a i b są jednocześnie większe od n. Stąd n = a b > n n = n, czyli mamy sprzeczność z założeniem. Oznacza to, że a n lub b n. Liczby pierwsze 4/25
7 Jak szukać? Załóżmy, że n nie jest liczbą pierwszą (jest liczbą złożoną). Wtedy możemy ją zapisać jako iloczyn n = a b. Załóżmy nie wprost, że a i b są jednocześnie większe od n. Stąd n = a b > n n = n, czyli mamy sprzeczność z założeniem. Oznacza to, że a n lub b n. W szczególności, oznacza to, że liczba złożona n ma dzielnik pierwszy mniejszy lub równy n. Liczby pierwsze 4/25
8 Sprawdzanie Wystarczy sprawdzić liczby po kolei. def czy_pierwsza ( n ) : i f n < 2: return False k = 2 while k k <= n : i f n%k == 0: return False k += 1 return True Liczby pierwsze 5/25
9 A co gdy potrzebujemy wielu? Co, gdy potrzebujemy wielu liczb pierwszych, na przykład mniejszych od zadanego n? Liczby pierwsze 6/25
10 A co gdy potrzebujemy wielu? Co, gdy potrzebujemy wielu liczb pierwszych, na przykład mniejszych od zadanego n? Sprawdzajmy po kolei! Liczby pierwsze 6/25
11 A co gdy potrzebujemy wielu? Co, gdy potrzebujemy wielu liczb pierwszych, na przykład mniejszych od zadanego n? Sprawdzajmy po kolei! Ile czasu nam to zajmie? Oszacujmy, ile sprawdzeń podzielności wykonujemy... Liczby pierwsze 6/25
12 A co gdy potrzebujemy wielu? Co, gdy potrzebujemy wielu liczb pierwszych, na przykład mniejszych od zadanego n? Sprawdzajmy po kolei! Ile czasu nam to zajmie? Oszacujmy, ile sprawdzeń podzielności wykonujemy... Do sprawdzenia liczby n, wykonujemy około n sprawdzeń. A ponieważ sprawdzamy wszystkie liczby mniejsze od n, to sprawdzeń jest n k=1 ( 2 k n )3 Liczby pierwsze 6/25
13 Szybciej? Weźmy dowolną liczbę p, wobec tego na pewno 2p, 3p, 4p,... są liczbami złożonymi. Co gdybyśmy zaczęli wykreślać? 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 Liczby pierwsze 7/25
14 Szybciej? Weźmy dowolną liczbę p, wobec tego na pewno 2p, 3p, 4p,... są liczbami złożonymi. Co gdybyśmy zaczęli wykreślać? 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 Najpierw 0 i 1 X, X, 2, 3, 4, 5, 6, 7, 8, 9, 10. Liczby pierwsze 7/25
15 Wykreślamy Weźmy pierwszą niewykreśloną (2) i wykreślmy wielokrotności. X, X, 2, 3, X, 5, X, 7, X, 9, X Liczby pierwsze 8/25
16 Wykreślamy Weźmy pierwszą niewykreśloną (2) i wykreślmy wielokrotności. X, X, 2, 3, X, 5, X, 7, X, 9, X Teraz 3. X, X, 2, 3, X, 5, X, 7, X, X, X Liczby pierwsze 8/25
17 Wykreślamy Weźmy pierwszą niewykreśloną (2) i wykreślmy wielokrotności. X, X, 2, 3, X, 5, X, 7, X, 9, X Teraz 3. X, X, 2, 3, X, 5, X, 7, X, X, X I już, zostały liczby pierwsze. Liczby pierwsze 8/25
18 Wykreślamy Weźmy pierwszą niewykreśloną (2) i wykreślmy wielokrotności. X, X, 2, 3, X, 5, X, 7, X, 9, X Teraz 3. X, X, 2, 3, X, 5, X, 7, X, X, X I już, zostały liczby pierwsze. Ten pomysł nazywa się sitem Eratostenesa. Liczby pierwsze 8/25
19 Sito Eratostenesa def pierwsze ( n ) : kandydaci = l i s t ( range ( n + 1 ) ) kandydaci [ 0 ] = None kandydaci [ 1 ] = None for x i n kandydaci : i f x i s None : continue i f x x > n : break for y i n range (2 x, n+1, x ) : kandydaci [ y ] = None return [ x for x i n kandydaci i f x i s not None ] Liczby pierwsze 9/25
20 Co dalej Sito pozwala znaleźć liczby pierwsze mniejsze lub równe n, a co, gdy potrzebujemy znaleźć pierwszych N liczb pierwszych? Liczby pierwsze 10/25
21 Co dalej Sito pozwala znaleźć liczby pierwsze mniejsze lub równe n, a co, gdy potrzebujemy znaleźć pierwszych N liczb pierwszych? Przyda się ograniczenie. Można pokazać, że p n n-ta liczba pierwsza, dla n 6 spełnia nierówność p n < n log(n) + n log(log(n)). Liczby pierwsze 10/25
22 Co dalej Sito pozwala znaleźć liczby pierwsze mniejsze lub równe n, a co, gdy potrzebujemy znaleźć pierwszych N liczb pierwszych? Przyda się ograniczenie. Można pokazać, że p n n-ta liczba pierwsza, dla n 6 spełnia nierówność p n < n log(n) + n log(log(n)). Ponieważ p 6 = 17, to możemy przyjąć, że p n < max{17, n log(n) + n log(log(n)) }. Liczby pierwsze 10/25
23 Pierwsze pierwsze from math import log, c e i l def pierwszen ( N ) : N0 = max(17, c e i l (N log (N)+N log ( log (N ) ) ) ) p = pierwsze (N0) return p [ : N] Liczby pierwsze 11/25
24 Liczba liczb pierwszych Liczba liczb pierwszych 12/25
25 Liczba liczb pierwszych Liczba liczb pierwszych mniejszych lub równych n jest interesująca z wielu punktów widzenia (na przykład analizy zagadnień z kryptografii). Oznaczamy ją π(n). Liczba liczb pierwszych 13/25
26 Liczba liczb pierwszych Liczba liczb pierwszych mniejszych lub równych n jest interesująca z wielu punktów widzenia (na przykład analizy zagadnień z kryptografii). Oznaczamy ją π(n). Niestety, nie da się jej wyliczyć analitycznie, choć możemy zrobić len ( pierwsze ( n ) ) Liczba liczb pierwszych 13/25
27 Liczba liczb pierwszych Liczba liczb pierwszych mniejszych lub równych n jest interesująca z wielu punktów widzenia (na przykład analizy zagadnień z kryptografii). Oznaczamy ją π(n). Niestety, nie da się jej wyliczyć analitycznie, choć możemy zrobić len ( pierwsze ( n ) ) Niestety jeśli chcemy wyliczyć wiele wartości π(n), wyznaczalibyśmy sito wiele razy niepotrzebnie. Liczba liczb pierwszych 13/25
28 Pomysł Liczba liczb pierwszych zaczyna się od 0 i zwiększa o 1 za każdym razem, gdy natrafimy na liczbę pierwszą. Wobec tego, wygenerujmy liczby pierwsze mniejsze lub równe N i na podstawie tego wyznaczmy wartość funkcji pi(n) dla n = 0,..., N Liczba liczb pierwszych 14/25
29 Liczba liczb pierwszych def p i (N ) : p = pierwsze (N) wyniki = [ ] y = 0 n = len ( p ) for x i n range (N+ 1 ) : i f y < n and p [ y ] <= x : y += 1 wyniki. append ( y ) return wyniki Liczba liczb pierwszych 15/25
30 Co z tym π? Co ciekawe, dla odpowiednio dużych n, π(n) n log(n), w sensie lim n π(n) n log(n) = 1. Liczba liczb pierwszych 16/25
31 Rozkład na czynniki pierwsze Rozkład na czynniki pierwsze 17/25
32 Rozkład na czynniki Rozkład liczby naturalnej n na czynniki pierwsze, to zapisanie jej w postaci n = p a pa k k, gdzie p k to liczby pierwsze, natomiast a k to liczby naturalne. Rozkład na czynniki pierwsze 18/25
33 Rozkład na czynniki Rozkład liczby naturalnej n na czynniki pierwsze, to zapisanie jej w postaci n = p a pa k k, gdzie p k to liczby pierwsze, natomiast a k to liczby naturalne. Jak możemy reprezentować rozkład na czynniki? Za pomocą słownika: { p1 : a1, p2 : a2,... } Przykładowo { 2 : 3, 3: 1, 5: 1} To = 120. Rozkład na czynniki pierwsze 18/25
34 Jak? Dla liczby n: 1. szukamy liczb pierwszych mniejszych lub równych n, Rozkład na czynniki pierwsze 19/25
35 Jak? Dla liczby n: 1. szukamy liczb pierwszych mniejszych lub równych n, 2. tak długo, jak liczba jest podzielna przez 2, dzielimy liczbę przez 2 i zwiększamy liczbę dwójek o 1, Rozkład na czynniki pierwsze 19/25
36 Jak? Dla liczby n: 1. szukamy liczb pierwszych mniejszych lub równych n, 2. tak długo, jak liczba jest podzielna przez 2, dzielimy liczbę przez 2 i zwiększamy liczbę dwójek o 1, 3. powtarzamy dla kolejnych liczb pierwszych, Rozkład na czynniki pierwsze 19/25
37 Jak? Dla liczby n: 1. szukamy liczb pierwszych mniejszych lub równych n, 2. tak długo, jak liczba jest podzielna przez 2, dzielimy liczbę przez 2 i zwiększamy liczbę dwójek o 1, 3. powtarzamy dla kolejnych liczb pierwszych, 4. na końcu albo zostanie jedynka albo liczba pierwsza. Jeśli została liczba pierwsza, dodajemy ją do listy dzielników. Rozkład na czynniki pierwsze 19/25
38 Co z tym możemy zrobić? Na przykład odpowiedzieć ile liczba ma dzielników... def i l e _ d z i e l n i k ów( s ł ownik ) : wynik = 1 for x i n s ł ownik. values ( ) : wynik = x+1 return wynik Rozkład na czynniki pierwsze 20/25
39 ... albo znaleźć dzielniki. def l i s t a _ d z i e l n i k ów( s ł ownik ) : def l i s t a ( pary ) : i f not pary : return [ 1 ] ( n, k ) = pary [ 0 ] bez_1 = l i s t a ( pary [ 1 : ] ) wynik = [ ] mnoż nik = n for i i n range ( k ) : wynik += [ x mnoż nik for x i n bez_1 ] mnoż nik = n return bez_1 + wynik return sorted ( l i s t a ( l i s t ( s ł ownik. items ( ) ) ) ) Rozkład na czynniki pierwsze 21/25
40 Liczby towarzyskie Liczby towarzyskie 22/25
41 Liczby... towarzyskie? Liczby F 1,..., F n są towarzyskie rzędu n, jeżeli: suma dzielników włąściwych liczby F i jest równa liczbie F i+1 dla i = 1,..., n 1, suma dzielników właściwych liczby F n jest równa liczbie F 1, dla żadnego k, 0 < k < n, liczby F 1,..., F k nie są towarzyskie rzędu k. Liczby towarzyskie 23/25
42 Liczby... towarzyskie? Liczby F 1,..., F n są towarzyskie rzędu n, jeżeli: suma dzielników włąściwych liczby F i jest równa liczbie F i+1 dla i = 1,..., n 1, suma dzielników właściwych liczby F n jest równa liczbie F 1, dla żadnego k, 0 < k < n, liczby F 1,..., F k nie są towarzyskie rzędu k. Liczby towarzyskie rzędu 2 nazywamy zaprzyjaźnionymi, natomiast liczby towarzyskie rzędu 1, doskonałymi. Liczby towarzyskie 23/25
43 Liczby... towarzyskie? Liczby F 1,..., F n są towarzyskie rzędu n, jeżeli: suma dzielników włąściwych liczby F i jest równa liczbie F i+1 dla i = 1,..., n 1, suma dzielników właściwych liczby F n jest równa liczbie F 1, dla żadnego k, 0 < k < n, liczby F 1,..., F k nie są towarzyskie rzędu k. Liczby towarzyskie rzędu 2 nazywamy zaprzyjaźnionymi, natomiast liczby towarzyskie rzędu 1, doskonałymi. Przykładowo, liczba 6 jest doskonała, ponieważ jej dzielniki właściwe to 1, 2 oraz 3 oraz = 6. Liczby towarzyskie 23/25
44 W następnym odcinku W końcu zajmiemy się sortowaniem. Liczby towarzyskie 24/25
45 Pytania? Pytania? 25/25
Wykresy i interfejsy użytkownika
Wrocław, 07.11.2017 Wstęp do informatyki i programowania: Wykresy i interfejsy użytkownika Wydział Matematyki Politechniki Wrocławskiej Andrzej Giniewicz Dzisiaj na zajęciach... Instrukcje sterujące Biblioteka
Bardziej szczegółowoPodstawowe algorytmy i ich implementacje w C. Wykład 9
Wstęp do programowania 1 Podstawowe algorytmy i ich implementacje w C Bożena Woźna-Szcześniak bwozna@gmail.com Jan Długosz University, Poland Wykład 9 Element minimalny i maksymalny zbioru Element minimalny
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ółowo2. Liczby pierwsze i złożone, jednoznaczność rozkładu na czynniki pierwsze, największy wspólny dzielnik, najmniejsza wspólna wielokrotność.
2. Liczby pierwsze i złożone, jednoznaczność rozkładu na czynniki pierwsze, największy wspólny dzielnik, najmniejsza wspólna wielokrotność. 11 października 2008 r. 19. Wskazać takie liczby naturalne m,
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ółowoLICZBY PIERWSZE. Jan Ciurej Radosław Żak
LICZBY PIERWSZE Jan Ciurej Radosław Żak klasa IV a Katolicka Szkoła Podstawowa im. Świętej Rodziny z Nazaretu w Krakowie ul. Pędzichów 13, 31-152 Kraków opiekun - mgr Urszula Zacharska konsultacja informatyczna
Bardziej szczegółowoIndukcja matematyczna
Indukcja matematyczna 1 Zasada indukcji Rozpatrzmy najpierw następujący przykład. Przykład 1 Oblicz sumę 1 + + 5 +... + (n 1). Dyskusja. Widzimy że dla n = 1 ostatnim składnikiem powyższej sumy jest n
Bardziej szczegółowoLiczby pierwsze. Kacper Żurek, uczeń w Gimnazjum nr 1 im. Jana Pawła II w Giżycku.
Liczby pierwsze Kacper Żurek, uczeń w Gimnazjum nr 1 im. Jana Pawła II w Giżycku. Liczbą pierwszą nazywany każdą taką liczbę naturalną, która posiada dokładnie dwa dzielniki naturalne, czyli jest podzielna
Bardziej szczegółowoKarta pracy do doświadczeń
1 Karta pracy do doświadczeń UWAGA: Pola z poleceniami zapisanymi niebieską czcionką i ramkami z przerywaną linią wypełniają uczniowie uczestniczący w zajęciach. A. Temat w formie pytania badawczego lub
Bardziej szczegółowoWstęp do Informatyki zadania ze złożoności obliczeniowej z rozwiązaniami
Wstęp do Informatyki zadania ze złożoności obliczeniowej z rozwiązaniami Przykład 1. Napisz program, który dla podanej liczby n wypisze jej rozkład na czynniki pierwsze. Oblicz asymptotyczną złożoność
Bardziej szczegółowoWykład 4. Określimy teraz pewną ważną klasę pierścieni.
Wykład 4 Określimy teraz pewną ważną klasę pierścieni. Twierdzenie 1 Niech m, n Z. Jeśli n > 0 to istnieje dokładnie jedna para licz q, r, że: m = qn + r, 0 r < n. Liczbę r nazywamy resztą z dzielenia
Bardziej szczegółowoTeoria liczb. Magdalena Lemańska. Magdalena Lemańska,
Teoria liczb Magdalena Lemańska Literatura Matematyka Dyskretna Andrzej Szepietowski http://wazniak.mimuw.edu.pl/ Discrete Mathematics Seymour Lipschutz, Marc Lipson Wstęp Teoria liczb jest dziedziną matematyki,
Bardziej szczegółowoZadanie 1. Zmiana systemów. Zadanie 2. Szyfr Cezara. Zadanie 3. Czy liczba jest doskonała. Zadanie 4. Rozkład liczby na czynniki pierwsze Zadanie 5.
Zadanie 1. Zmiana systemów. Zadanie 2. Szyfr Cezara. Zadanie 3. Czy liczba jest doskonała. Zadanie 4. Rozkład liczby na czynniki pierwsze Zadanie 5. Schemat Hornera. Wyjaśnienie: Zadanie 1. Pozycyjne reprezentacje
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ół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ółowoWstęp do programowania
Wstęp do programowania Wykład 5 Podstawowe techniki programownia w przykładach Janusz Szwabiński Plan wykładu: Metoda babilońska wyliczania pierwiastka Liczby pierwsze i sito Eratostenesa Metoda bisekcji
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ół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ół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ółowoLiczby rzeczywiste. Działania w zbiorze liczb rzeczywistych. Robert Malenkowski 1
Robert Malenkowski 1 Liczby rzeczywiste. 1 Liczby naturalne. N {0, 1,, 3, 4, 5, 6, 7, 8...} Liczby naturalne to liczby używane powszechnie do liczenia i ustalania kolejności. Liczby naturalne można ustawić
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ółowoJęzyki i metody programowania
Języki i metody programowania Wykład 3 dr hab. Bożena Woźna-Szcześniak bwozna@gmail.com Instytut Matematyki i Informatyki Akademia Jana Długosza w Częstochowie hab. Andrzeja Zbrzezngo Wartości boolowskie
Bardziej szczegółowo2. Liczby pierwsze i złożone, jednoznaczność rozkładu na czynniki pierwsze, największy wspólny dzielnik, najmniejsza wspólna wielokrotność. (c.d.
2. Liczby pierwsze i złożone, jednoznaczność rozkładu na czynniki pierwsze, największy wspólny dzielnik, najmniejsza wspólna wielokrotność. (c.d.) 10 października 2009 r. 20. Która liczba jest większa,
Bardziej szczegółowoRozmaitości matematyczne. dr Agnieszka Kozak Instytut Matematyki UMCS
Rozmaitości matematyczne dr Agnieszka Kozak Instytut Matematyki UMCS Liczby i zbiory Liczby naturalne Liczby pierwsze Liczby złożone Liczby doskonałe I i II Liczby bliźniacze Liczby zaprzyjaźnione Liczby
Bardziej szczegółowoZadanie 2. Obliczyć rangę dowolnego elementu zbioru uporządkowanego N 0 N 0, gdy porządek jest zdefiniowany następująco: (a, b) (c, d) (a c b d)
Matemaryka dyskretna - zadania Zadanie 1. Opisać zbiór wszystkich elementów rangi k zbioru uporządkowanego X dla każdej liczby naturalnej k, gdy X jest rodziną podzbiorów zbioru skończonego Y. Elementem
Bardziej szczegółowoWstęp do programowania INP001213Wcl rok akademicki 2018/19 semestr zimowy. Wykład 5. Karol Tarnowski A-1 p.
Wstęp do programowania INP001213Wcl rok akademicki 2018/19 semestr zimowy Wykład 5 Karol Tarnowski karol.tarnowski@pwr.edu.pl A-1 p. 411B Plan prezentacji Algorytm Euklidesa Liczby pierwsze i złożone Metody
Bardziej szczegółowoCzy liczby pierwsze zdradzą swoje tajemnice? Czy liczby pierwsze zdradzą swoje tajemnice?
Czy liczby pierwsze zdradzą swoje tajemnice? Czy liczby pierwsze zdradzą swoje tajemnice? Wstęp Liczby pierwsze były tematem rozważań uczonych już od wieków. Pierwsze wzmianki na temat liczb pierwszych
Bardziej szczegółowo6. Liczby wymierne i niewymierne. Niewymierność pierwiastków i logarytmów (c.d.).
6. Liczby wymierne i niewymierne. Niewymierność pierwiastków i logarytmów (c.d.). 0 grudnia 008 r. 88. Obliczyć podając wynik w postaci ułamka zwykłego a) 0,(4)+ 3 3,374(9) b) (0,(9)+1,(09)) 1,() c) (0,(037))
Bardziej szczegółowoEGZAMIN MATURALNY Z INFORMATYKI. 10 maja 2017 POZIOM ROZSZERZONY. Godzina rozpoczęcia: 14:00 CZĘŚĆ I
Arkusz zawiera informacje prawnie chronione do momentu rozpoczęcia egzaminu. Układ graficzny CKE 2013 KOD UZUPEŁNIA ZDAJĄCY PESEL miejsce na naklejkę EGZAMIN MATURALNY Z INFORMATYKI POZIOM ROZSZERZONY
Bardziej szczegółowoLISTA 5. C++ PETLE for, while, do while
WSTEP DO INFORMATYKI I PROGRAMOWANIA LISTA 5. C++ PETLE for, while, do while Zadanie. Przeanalizuj działanie poniższego programu. cout
Bardziej szczegółowoAlgorytmy równoległe: ocena efektywności prostych algorytmów dla systemów wielokomputerowych
Algorytmy równoległe: ocena efektywności prostych algorytmów dla systemów wielokomputerowych Rafał Walkowiak Politechnika Poznańska Studia inżynierskie Informatyka 2014/15 Znajdowanie maksimum w zbiorze
Bardziej szczegółowoKonstrukcje warunkowe Pętle
* Konstrukcje warunkowe Pętle *Instrukcja if sposób na sprawdzanie warunków *Konstrukcja: if(warunek) else { instrukcje gdy warunek spełniony} {instrukcje gdy warunek NIE spełniony} * 1. Wylicz całkowity
Bardziej szczegółowoWybrane zagadnienia teorii liczb
Wybrane zagadnienia teorii liczb Podzielność liczb NWW, NWD, Algorytm Euklidesa Arytmetyka modularna Potęgowanie modularne Małe twierdzenie Fermata Liczby pierwsze Kryptosystem RSA Podzielność liczb Relacja
Bardziej szczegółowoPodstawy programowania. Podstawy C# Przykłady algorytmów
Podstawy programowania Podstawy C# Przykłady algorytmów Proces tworzenia programu Sformułowanie problemu funkcje programu zakres i postać danych postać i dokładność wyników Wybór / opracowanie metody rozwiązania
Bardziej szczegółowoAlgorytm i złożoność obliczeniowa algorytmu
Algorytm i złożoność obliczeniowa algorytmu Algorytm - przepis postępowania, którego wykonanie prowadzi do rozwiązania określonego problemu określa czynności, jakie należy wykonać wyszczególnia wszystkie
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ółowoPODSTAWY INFORMATYKI wykład 10.
PODSTAWY INFORMATYKI wykład 10. Adrian Horzyk Web: http://home.agh.edu.pl/~horzyk/ E-mail: horzyk@agh.edu.pl Google: Adrian Horzyk Gabinet: paw. D13 p. 325 Akademia Górniczo-Hutniacza w Krakowie WEAIiE,
Bardziej szczegółowoWykład 1. Na początku zajmować się będziemy zbiorem liczb całkowitych
Arytmetyka liczb całkowitych Wykład 1 Na początku zajmować się będziemy zbiorem liczb całkowitych Z = {0, ±1, ±2,...}. Zakładamy, że czytelnik zna relację
Bardziej szczegółowoZłożoność informacyjna Kołmogorowa. Paweł Parys
Złożoność informacyjna Kołmogorowa Paweł Parys Serock 2012 niektóre liczby łatwiej zapamiętać niż inne... (to zależy nie tylko od wielkości liczby) 100...0 100 100... 100 100 100 25839496603316858921 31415926535897932384
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ółowoKONSPEKT LEKCJI MATEMATYKI DLA KLASY V SZKOŁY PODSTAWOWEJ. Temat: Wyznaczanie liczb pierwszych metodą sita Eratostenesa.
Krysztof Jerzy Szkoła Podstawowa w Sicinach KONSPEKT LEKCJI MATEMATYKI DLA KLASY V SZKOŁY PODSTAWOWEJ Temat: Wyznaczanie liczb pierwszych metodą sita Eratostenesa. Cel ogólny: Cele operacyjne: Uczeń potrafi:
Bardziej szczegółowoLuty 2001 Algorytmy (4) 2000/2001
Mając dany zbiór elementów, chcemy znaleźć w nim element największy (maksimum), bądź najmniejszy (minimum). We wszystkich naturalnych metodach znajdywania najmniejszego i największego elementu obecne jest
Bardziej szczegółowoZestaw zadań dotyczących liczb całkowitych
V Zestaw zadań dotyczących liczb całkowitych Opracowanie Monika Fabijańczyk ROZDZIAŁ 1 Cechy podzielności Poniższe zadania zostały wybrane z różnych zbiorów zadań, opracowań, konkursów matematycznych.
Bardziej szczegółowoWokół Problemu Steinhausa z teorii liczb
Wokół Problemu Steinhausa z teorii liczb Konferencja MathPAD 0 Piotr Jędrzejewicz Wydział Matematyki i Informatyki Uniwersytetu Mikołaja Kopernika w Toruniu Celem referatu jest przedstawienie sposobu wykorzystania
Bardziej szczegółowoWykład 11: Martyngały: Twierdzenie o zbieżności i Hoeffdinga
RAP 412 21.01.2009 Wykład 11: Martyngały: Twierdzenie o zbieżności i Hoeffdinga Wykładowca: Andrzej Ruciński Pisarz: Łukasz Waszak 1 Wstęp Na ostatnim wykładzie przedstawiliśmy twierdzenie o zbieżności
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ółowoZadania do samodzielnego rozwiązania
Zadania do samodzielnego rozwiązania I. Podzielność liczb całkowitych 1. Pewna liczba sześciocyfrowa a kończy się cyfrą 5. Jeśli tę cyfrę przestawimy na miejsce pierwsze ze strony lewej, to otrzymamy nową
Bardziej szczegółowoIV Warsztaty Matematyczne I LO im. Stanisława Dubois w Koszalinie
IV Warsztaty Matematyczne I LO im. Stanisława Dubois w Koszalinie Zadania i rozwiązania. Grupa starsza. Dzień drugi 28.09.2010r. Streszczenie Przygotowując zadania opierałem się o zasoby zadaniowe pochodzące
Bardziej szczegółowoIndukcja matematyczna. Zasada minimum. Zastosowania.
Indukcja matematyczna. Zasada minimum. Zastosowania. Arkadiusz Męcel Uwagi początkowe W trakcie zajęć przyjęte zostaną następujące oznaczenia: 1. Zbiory liczb: R - zbiór liczb rzeczywistych; Q - zbiór
Bardziej szczegółowoKongruencje pierwsze kroki
Kongruencje wykład 1 Definicja Niech n będzie dodatnią liczbą całkowitą, natomiast a i b dowolnymi liczbami całkowitymi. Liczby a i b nazywamy przystającymi (kongruentnymi) modulo n i piszemy a b (mod
Bardziej szczegółowoTechnologie informacyjne: Arkusz kalkulacyjny
Wrocław, 11.05.2018 Technologie informacyjne: Arkusz kalkulacyjny Wydział Matematyki Politechniki Wrocławskiej Andrzej Giniewicz Dzisiaj na zajęciach... Podstawy korzystania z arkuszy kalkulacyjnych. 1/68
Bardziej szczegółowoLICZBY PIERWSZE. 14 marzec 2007. Jeśli matematyka jest królową nauk, to królową matematyki jest teoria liczb. C.F.
Jeśli matematyka jest królową nauk, to królową matematyki jest teoria liczb. C.F. Gauss (1777-1855) 14 marzec 2007 Zasadnicze twierdzenie teorii liczb Zasadnicze twierdzenie teorii liczb Ile jest liczb
Bardziej szczegółowodo instrukcja while (wyrażenie);
Instrukcje pętli -ćwiczenia Instrukcja while Pętla while (póki) powoduje powtarzanie zawartej w niej sekwencji instrukcji tak długo, jak długo zaczynające pętlę wyrażenie pozostaje prawdziwe. while ( wyrażenie
Bardziej szczegółowo1. Liczby naturalne, podzielność, silnie, reszty z dzielenia
1. Liczby naturalne, podzielność, silnie, reszty z dzielenia kwadratów i sześcianów przez małe liczby, cechy podzielności przez 2, 4, 8, 5, 25, 125, 3, 9. 26 września 2009 r. Uwaga: Przyjmujemy, że 0 nie
Bardziej szczegółowo5. Rekurencja. Przykłady
5. Rekurencja Uwaga! W tym rozdziale nie są omówione żadne nowe konstrukcje języka C++. Omówiona jest za to technika wykorzystująca funkcje, która pozwala na rozwiązanie pewnych nowych rodzajów zadań.
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ółowoLuty 2001 Algorytmy (8) 2000/2001
Algorytm Euklidesa Danymi są dwie nieujemne liczby całkowite m i n. Liczba k jest największym wspólnym dzielnikiem m i n, jeśli dzieli m oraz n i jest największą liczbą o tej własności - oznaczamy ją przez
Bardziej szczegółowoInformatyka A. Algorytmy
Informatyka A Algorytmy Spis algorytmów 1 Algorytm Euklidesa....................................... 2 2 Rozszerzony algorytm Euklidesa................................ 2 3 Wyszukiwanie min w tablicy..................................
Bardziej szczegółowo1. Wykład NWD, NWW i algorytm Euklidesa.
1.1. NWD, NWW i algorytm Euklidesa. 1. Wykład 1 Twierdzenie 1.1 (o dzieleniu z resztą). Niech a, b Z, b 0. Wówczas istnieje dokładnie jedna para liczb całkowitych q, r Z taka, że a = qb + r oraz 0 r< b.
Bardziej szczegółowo; B = Wykonaj poniższe obliczenia: Mnożenia, transpozycje etc wykonuję programem i przepisuję wyniki. Mam nadzieję, że umiesz mnożyć macierze...
Tekst na niebiesko jest komentarzem lub treścią zadania. Zadanie. Dane są macierze: A D 0 ; E 0 0 0 ; B 0 5 ; C Wykonaj poniższe obliczenia: 0 4 5 Mnożenia, transpozycje etc wykonuję programem i przepisuję
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ółowoWykorzystanie rozkładu liczby na czynniki pierwsze
Kto lekceważy osiągnięcia matematyki, przynosi szkodę całej nauce. Roger Bacon Wykorzystanie rozkładu liczby na czynniki pierwsze Uczestnik Konkursu: Opiekun uczestnika: Piotr Pena Szkoła Podstawowa Nr
Bardziej szczegółowoMoneta 1 Moneta 2 Kostka O, R O,R 1,2,3,4,5, Moneta 1 Moneta 2 Kostka O O ( )
Nowa matura kombinatoryka i rachunek prawdopodobieństwa Zadania zamknięte (0 1 pkt) 1. Doświadczenie losowe polega na rzucie dwiema symetrycznymi monetami i sześcienną kostką do gry. Prawdopodobieństwo
Bardziej szczegółowoPodzielność liczb; iloczyn i suma dzielników
Podzielność liczb; iloczyn i suma dzielników Liczba dzielników Postać (rozkład) kanoniczna każdej liczby N = p α1 1 pα2 2... pαr 1 pαr r. Każdy dzielnik d naszej liczby ma swojego partnera d 1 : N = d
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ółowoMatematyka dyskretna. Andrzej Łachwa, UJ, /15
Matematyka dyskretna Andrzej Łachwa, UJ, 2015 andrzej.lachwa@uj.edu.pl 3/15 Indukcja matematyczna Poprawność indukcji matematycznej wynika z dobrego uporządkowania liczb naturalnych, czyli z następującej
Bardziej szczegółowoNazwa implementacji: Nauka języka Python pętla for. Autor: Piotr Fiorek
Nazwa implementacji: Nauka języka Python pętla for Autor: Piotr Fiorek Opis implementacji: Poznanie innego rodzaju pętli, jaką jest pętla for w języku Python. Składnia pętli for jest następująca: for
Bardziej szczegółowoUniwersyteckie Koło Matematyczne - Tajemnicza liczba e.
Uniwersyteckie Koło Matematyczne - Tajemnicza liczba e. Filip Piękniewski Wydział Matematyki i Informatyki Uniwersytetu Mikołaja Kopernika http://www.mat.umk.pl/ philip 17 grudnia 2009 Filip Piękniewski,
Bardziej szczegółowoMatematyka dyskretna. Andrzej Łachwa, UJ, /14
Matematyka dyskretna Andrzej Łachwa, UJ, 2012 andrzej.lachwa@uj.edu.pl 2/14 Funkcji podłogi z logarytmu można użyć do wyliczenia liczby cyfr liczby naturalnej k (k>0): w układzie dziesiętnym log 10 (k)
Bardziej szczegółowoINFORMATYKA Z MERMIDONEM. Programowanie. Moduł 5 / Notatki
INFORMATYKA Z MERMIDONEM Programowanie Moduł 5 / Notatki Projekt współfinansowany ze środków Unii Europejskiej w ramach Europejskiego Funduszu Społecznego. Realizator projektu: Opracowano w ramach projektu
Bardziej szczegółowoAlgorytm selekcji Hoare a. Łukasz Miemus
Algorytm selekcji Hoare a Łukasz Miemus 1 lutego 2006 Rozdział 1 O algorytmie 1.1 Problem Mamy tablicę A[N] różnych elementów i zmienną int K, takie że 1 K N. Oczekiwane rozwiązanie to określenie K-tego
Bardziej szczegółowoInformacje wstępne #include <nazwa> - derektywa procesora umożliwiająca włączenie do programu pliku o podanej nazwie. Typy danych: char, signed char
Programowanie C++ Informacje wstępne #include - derektywa procesora umożliwiająca włączenie do programu pliku o podanej nazwie. Typy danych: char, signed char = -128 do 127, unsigned char = od
Bardziej szczegółowoMATURA Przygotowanie do matury z matematyki
MATURA 2012 Przygotowanie do matury z matematyki Część II: Wyrażenia algebraiczne Powtórka jest organizowana przez redaktorów portalu MatmaNa6.pl we współpracy z dziennikarzami Gazety Lubuskiej. Witaj,
Bardziej szczegółowoMatematyka dyskretna
Matematyka dyskretna Wykład 6: Ciała skończone i kongruencje Gniewomir Sarbicki 2 marca 2017 Relacja przystawania Definicja: Mówimy, że liczby a, b Z przystają modulo m (co oznaczamy jako a = b (mod m)),
Bardziej szczegółowoWstęp do programowania
Wstęp do programowania Rekurencja, metoda dziel i zwyciężaj Paweł Daniluk Wydział Fizyki Jesień 2014 P. Daniluk(Wydział Fizyki) WP w. VIII Jesień 2014 1 / 27 Rekurencja Recursion See Recursion. P. Daniluk(Wydział
Bardziej szczegółowoAlgorytmy równoległe. Rafał Walkowiak Politechnika Poznańska Studia inżynierskie Informatyka 2010
Algorytmy równoległe Rafał Walkowiak Politechnika Poznańska Studia inżynierskie Informatyka Znajdowanie maksimum w zbiorze n liczb węzły - maksimum liczb głębokość = 3 praca = 4++ = 7 (operacji) n - liczność
Bardziej szczegółowoChen Prime Liczby pierwsze Chena
Chen Prime Liczby pierwsze Chena Chen Jingrun Data urodzenia: 22 maj 1933 Data śmierci: 19 marzec 1996 Pochodzi z wielodzietnej rodziny z Fuzhou, Fujian, Chiny. W 1953 roku skończył wydział matematyki
Bardziej szczegółowoMatematyka dyskretna
Matematyka dyskretna Wykład 10: Algorytmy teorii liczb Gniewomir Sarbicki Literatura A. Chrzęszczyk Algorytmy teorii liczb i kryptografii w przykładach Wydawnictwo BTC 2010 N. Koblitz Wykład z teorii liczb
Bardziej szczegółowoCiągi liczbowe. Zbigniew Koza. Wydział Fizyki i Astronomii
Ciągi liczbowe Zbigniew Koza Wydział Fizyki i Astronomii Wrocław, 2015 Co to są ciągi? Ciąg skończony o wartościach w zbiorze A to dowolna funkcja f: 1,2,, n A Ciąg nieskończony o wartościach w zbiorze
Bardziej szczegółowoIndukcja. Materiały pomocnicze do wykładu. wykładowca: dr Magdalena Kacprzak
Indukcja Materiały pomocnicze do wykładu wykładowca: dr Magdalena Kacprzak Charakteryzacja zbioru liczb naturalnych Arytmetyka liczb naturalnych Jedną z najważniejszych teorii matematycznych jest arytmetyka
Bardziej szczegółowoProgramowanie Proceduralne
Programowanie Proceduralne Bożena Woźna-Szcześniak bwozna@gmail.com Jan Długosz University, Poland Wykład 1 Bożena Woźna-Szcześniak (AJD) Programowanie Proceduralne Wykład 1 1 / 59 Cel wykładów z programowania
Bardziej szczegółowoZapisujemy to symbolicznie jako równość:. Mówimy też, że ciąg posiada granicę niewłaściwą (równą nieskończoności).
Ciągi rozbieżne do Def. Mówimy, że ciąg jest rozbieżny do, jeśli Zapisujemy to symbolicznie jako równość:. Mówimy też, że ciąg posiada granicę niewłaściwą (równą nieskończoności). Można obrazowo powiedzieć,
Bardziej szczegółowoCiągi komplementarne. Autor: Krzysztof Zamarski. Opiekun pracy: dr Jacek Dymel
Ciągi komplementarne Autor: Krzysztof Zamarski Opiekun pracy: dr Jacek Dymel Spis treści 1 Wprowadzenie 2 2 Pojęcia podstawowe 3 2.1 Oznaczenia........................... 3 2.2 "Ciąg odwrotny"........................
Bardziej szczegółowoIndukcja matematyczna
Indukcja matematyczna Zadanie 1 Wykazać, że dla dowolnego prawdziwa jest równość: Do obu stron założenia indukcyjnego należy dodać brakujący wyraz. Sprawdzamy prawdziwość równości (1) dla. Prawa strona:.
Bardziej szczegółowoTeoria liczb. Zajmuje się własnościami liczb, wszystkim całkowitych
Teoria liczb Zajmuje się własnościami liczb, przede wszystkim całkowitych Niepraktyczna? - kryptografia Dzielenie liczb całkowitych z resztą Niech b>0, wtedy dla każdej liczby całkowitej a istnieją jednoznacznie
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ółowoPodzielność liczb przez liczby od 2 do 10 WSTĘP CO TO ZNACZY, ŻE LICZBA JEST PODZIELNA PRZEZ INNĄ LICZBĘ? ZASADY PODZIELNOŚCI
Podzielność liczb przez liczby od 2 do 10 WSTĘP W lekcji zajmiemy się podzielnością liczb. Na pewno wiesz, że cyfra 4 dzieli się przez 2, cyfra 6 dzieli się przez 3, liczba 12 dzieli się przez 4, ale co
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ółowoLiczby pierwsze. Jacek Nowicki Wersja 1.0
Liczby pierwsze Jacek Nowicki Wersja 1.0 Wprowadzenie do liczb pierwszych www.liczbypierwsze.com Wiele liczb naturalnych daje się rozłożyć na czynniki mniejsze np. 10=5*2 lub 111=3*37. Jednak istnieją
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ółowoVII Olimpiada Matematyczna Gimnazjalistów
VII Olimpiada Matematyczna Gimnazjalistów Zawody stopnia pierwszego część testowa, test próbny www.omg.edu.pl (wrzesień 2011 r.) Rozwiązania zadań testowych 1. Liczba krawędzi pewnego ostrosłupa jest o
Bardziej szczegółowoLiczby pierwsze. Jacek Nowicki Wersja 0.92
Jacek Nowicki Wersja 0.92 Wprowadzenie do liczb pierwszych Wiele liczb naturalnych daje się rozłożyć na czynniki mniejsze np. 10=5*2 lub 111=3*37. Jednak istnieją liczby, które nie mogą być rozłożone w
Bardziej szczegółowoWstęp do programowania
Wstęp do programowania Podstawowe konstrukcje programistyczne Paweł Daniluk Wydział Fizyki Jesień 2014 P. Daniluk (Wydział Fizyki) WP w. II Jesień 2014 1 / 38 Przypomnienie Programowanie imperatywne Program
Bardziej szczegółowoProgram badawczy - poszukiwanie liczb pierwszych za. pomocą komputera.
1 Program badawczy - poszukiwanie liczb pierwszych za pomocą komputera. Czas trwania zajęć: 2 x 40 minut Kontekst w jakim wprowadzono doświadczenie: Zajęcia realizowane są jako typ zajęcia z pytaniem problemowym.
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ółowojest ciągiem elementów z przestrzeni B(R, R)
Wykład 2 1 Ciągi Definicja 1.1 (ciąg) Ciągiem w zbiorze X nazywamy odwzorowanie x: N X. Dla uproszczenia piszemy x n zamiast x(n). Przykład 1. x n = n jest ciągiem elementów z przestrzeni R 2. f n (x)
Bardziej szczegółowoPodstawy programowania w Pythonie
Podstawy programowania w Pythonie Wykład 5 dr Andrzej Zbrzezny Instytut Matematyki i Informatyki Akademia Jana Długosza w Częstochowie 7 listopada 2012 dr Andrzej Zbrzezny (IMI AJD) Podstawy programowania
Bardziej szczegółowoJarosław Wróblewski Matematyka Elementarna, lato 2012/13. W dniu 21 lutego 2013 r. omawiamy test kwalifikacyjny.
W dniu 21 lutego 2013 r. omawiamy test kwalifikacyjny. Uwaga: Przyjmujemy, że 0 nie jest liczbą naturalną, tzn. liczby naturalne są to liczby całkowite dodatnie. 1. Dane są liczby naturalne m, n. Wówczas
Bardziej szczegółowo