ostat ic trzec erac warta i a W Cyfrowej szkole p i owa e ateria ot cz ce w orz -sta ia z a t o a at rze1 erze w art e Maturalne potyczki z Pythonem2 zosta opisa e ocz wiste zastosowa ia te o z a pro ra owa ia ta ie a a a iza i tworze ie a or t w oraz i p e e -tac a a or t w w pra t ce o e art e3 po aza o wa or z a w o iesie i o za ań azo a o-w c stat i art 4 po wi co przetwarza i i tworze i i or ac i oraz s ac o w t o ie ate-ria s ce a o prz a zosta zaczerp i te z ar sza at ra e o z ro 5 reze towa e rozwi za ia prze awia za w orz sta ie z a t o a e c ac i or at i a i a at rze z te o prze iot
z po o e wra e ie pozosta o po a a izie za ań z te orocz e at r praw Analiza i tworzenie algorytmów
ierwsze za a ie6 po e a o a apisa i a or t a po a e spec ac i Dane:
n – liczba całkowita większa od 1
A[1..n] – tablica zawierająca ciąg n liczb zapisanych przez dzieci
(najpierw wszystkie liczby nieparzyste, a potem wszystkie liczby parzyste) Wynik:
w – pierwsza od lewej parzysta liczba w tablicy A Przykład:
Dane:
n = 10
A[1..n] = {5, 99, 3, 7, 111, 13, 4, 24, 4, 8}
Wynik:
w = 4
rz oce ie a or t ra a a z o o o czasowa a s a icz p t w z s a a or t o z o o-o ci epsze i i io-owa a c o-o cz ie ia ze z io-ore po-orz owa icz ieparz ste prze parz st i
o e zastosowa strate i w sz iwa ia i ar e o p e e tac a w a ast p co
1 Kwartalnik dostępny w wersji online pod adresem https://www.oeiizk.waw.pl/dzialalnosc/w-cyfrowej-szkole 2 A. Samulska, Maturalne potyczki z Pythonem, W cyfrowej szkole 2/2018, s. 49-55
3 A. Samulska, Baza danych w Pythonie, W cyfrowej szkole 1/2019, s. 49-55
4 A. Samulska, Przetwarzanie i tworzenie informacji oraz symulacje w Pythonie, W cyfrowej szkole 2/2019, s. 49-55
5 Arkusz część 1 i arkusz cześć 2 wraz z danymi są dostępne na stronie https://cke.gov.pl/egzamin-maturalny/egzamin-w-nowej-formule/arkusze/2018-2
44
C yf ro w a edu kacja
44
N au czanie inf orm at yk i
Refleksje pomaturalne 2019
o ie z ocze iwa ie z s a i cz te i zwi z o ie wsz sc cz iowie prze stawi pow sze rozwi za ie z z ic zapreze t e a or t o z o o o ci i iowe
o rozwi za ie iestet ie est opt a e i ie otrz a pe e p tac i r ie za a ie po e a o a a a izie a or t re re c e o
Dane:
s – napis
n – liczba całkowita dodatnia, nie mniejsza niż długość napisu s k – liczba całkowita z zakresu [2..10]
funkcja pisz(s,n,k) jeżeli dł(s) = n wypisz s
w przeciwnym razie
dla i=0,1 … k-1 wykonuj pisz(s + napis(i), n, k)
a iz c pow sz c z cz ia i a e c i warto si po arz zie t o tor7
a wi a a r s e z c a or t ro po ro z cie wiz a izatora a po ie t o a warto ci poszcze c z ie c a e r w ie wi zi o e o w wo ań c i pisz
s e a iza a or t ro po ro
7 Więcej informacji o Python Tutor (http://pythontutor.com) znalazło się w artykule Maturalne potyczki z Pythonem
45
C yf ro w a edu kacja
45
N au czanie inf orm at yk i
45
N au czanie inf orm at yk i
Agnieszka Samulska
est to szcze ie istot e zie wer owa w rzewa w wo ań c i pisz
s e rzewo w wo ań c i pisz
Algorytmy w praktyce
a a ia pro ra ist cz e z ar sza ie zas ocze ie o e a a przetwarza i icz ca owit c z za res o o
za a i a e a o po a i e icz est pot a i po a za resie est pot icz o a e w e erowa za po oc ist s a a e
a c ta ist a e spraw zi wsz st ie icz cz ie s e e e te ta ie o z ior
o p et e rozwi za ie z a e si w serwisie eo e8
r ie za a ie po e a o a w pisa i wsz st ic icz t re spe ia ast p c war e e i a icz roz i e a c r a ast p ie o icz si i a e z ic oraz zs e otrz a e w i i to w rez tacie otrz a w ciow icz icza ie si i to za a ie as cz e9
praw ze ie war w t o ie z w orz sta ie ist s a a e sprowa za si o zapis
zie for x in str(liczba) to roz icie ci z a w a poszcze e z a i silnia(int(x))10 o icze ie si i a a e c r a o ope ia c a sum t ra s e w z aczo e warto ci11
stat ie za a ie prz tocz w ca o ci Zadanie 4.3.
W pliku liczby.txt znajdź najdłuższy ciąg liczb występujących kolejno po sobie i taki, że największy wspólny dzielnik ich wszystkich jest większy od 1 (innymi słowy: istnieje taka liczba całkowita większa od 1, która jest dzielnikiem każdej z tych liczb).
Jako odpowiedź podaj wartość pierwszej liczby w takim ciągu, długość ciągu oraz największą liczbę całkowitą, która jest dzielnikiem każdej liczby w tym ciągu. W pliku z danymi jest tylko jeden taki ciąg o największej długości.
8 https://ideone.com/7k18ea - rozwiązanie zadania 4.1., Egzamin maturalny z informatyki 2019 (nowa formuła) 9 W bibliotece math znajduje się funkcja factorial() – wyznaczająca silnię podanej liczby
10 Alternatywnie factorial(int(x))
46
C yf ro w a edu kacja
46
N au czanie inf orm at yk i
46
N au czanie inf orm at yk i
Refleksje pomaturalne 2019
Uwaga: Możesz skorzystać z zależności NWD(a, b, c) = NWD(NWD(a, b), c).
Przykład:
Dla liczb 3, 7, 4, 6, 10, 2, 5 odpowiedzią jest 4 (pierwsza liczba ciągu), 4 (długość ciągu) i 2 (największy wspólny dzielnik), natomiast dla liczb 5, 70, 28, 42, 98, 1 odpowiedzią jest 70 (pierwsza liczba ciągu), 4 (długość ciągu) i 14 (największy wspólny dzielnik).
p e e t c rozwi za ie za a ia o e s orz sta z otowe c i gcd()12 w z acza ce z e iowa w as c
reze towa e rozwi za ie sprowa za si o spraw ze ia a a est o po ci t r zacz a si o a e icz i spe ia r teri za a ia r ta ic po ci w a e z a e a sz zapa i t c pierwsz icz w ta i ci e o o oraz po i sz rozwi za i zapa i t wa est i e s ostat ie o e e e t ci a c o ci oraz ta i i e s este w sta ie w z acz warto pierw-sze o e e e t liczby[indeks - maks_dl + 1])13
Przetwarzanie i tworzenie informacji oraz symulacje
a iza a c potrze c o w o a ia za a ia r a ta e tre po eceń s a ia o w or ar sza a ac e o a o arz zia e owa e o rozwi z wa i pro e w w i zawart c o za t prze a-wia o pierwsze a e zwiera icz rzecz wiste zie separatore ziesi t est przeci e z ac pro ra owa ia ta ic a t o cz stosowa a est rop a ato iast w ar sz a ac separato-re o ie est przeci e o r ie w za a i a e sporz zi w res ie ie o o o ci este w sta ie po o a i zai p e e towa rozwi za ia w z t o ierwsz z ic cz i za ia separatora
ziesi t e o w p i z a i o a w o a w otat i z w orz sta ie c i Zamień r i pro e sprowa za o w e erowa ia pro ra ist cz ie a c o w res a w res o str e w ar sz
o ta ie wst p e a a izie i o ac i p i z a i o e prz st pi o rozwi z wa ia za ań ierwsze z ic sprowa za si o z icze ia re or w spe ia c c war i opisa e w po ece i 14
o e za a i a e o sz a a sz po ci o po a c r teriac oraz zapa i ta e o pierw-sz i ostat i e e e t15
12 Funkcja gcd() znajduje się w bibliotece math 13 https://ideone.com/70jy2S - rozwiązanie zadanie 4.3.
14 Treść zadania 5.1.: Podaj liczbę dni o temperaturze większej lub równej 20 stopni i jednocześnie o opadzie mniejszym lub równym 5 mm.
Rozwiązanie - https://ideone.com/CFaPvx
15 Treść zadania 5.2.: Znajdź najdłuższy ciąg kolejnych dni, w których temperatura zmierzona każdego dnia jest wyższa niż temperatura dnia poprzedniego. Jest tylko jeden taki ciąg. Podaj numer pierwszego i numer ostatniego dnia w takim ciągu.
Rozwiązanie - https://ideone.com/1Lk8Xh
47
C yf ro w a edu kacja
47
N au czanie inf orm at yk i
47
N au czanie inf orm at yk i
Agnieszka Samulska
ow sze rozwi za ie est ie a i e t cz e a w za a i z ie orocz e at r 16
rzecie za a ie17 est r w ie po o e o te o sprze ro e a w a a wi sze ie o ci w operowa i str t ra i a c oparci o s ow i z icza ie w a ta
a a e o cza przec ow e wie warto ci t re a ie pozwo a a o icze ie re ic opa w stat i pro e to s ac a w a a ca a zw e wier e o trz a ia si za o eń raze o wer -ac i popraw o ci rozwi za ia pos o pierwsz c wa zie cia re or w z p i z a i o o a ie spor c tr o ci i p e e tac c sa e s ac i o iez e o rozwi za ia ar zo prost c za ań opart c a z icza i i por w wa i a c ac ca z te i w o sa o zie e a a iz za o eń s ac i oraz rozwi zań ieszczo c w serwisie eo e18
Podsumowanie
ie zapreze towa a rozwi zań za ań azo a ow c ce owo po iewa i p e e tac a az a c zosta a szcze owo opisa a we wspo ia a wst pie art e e owa te za a ie i ro a ro pro e o rozwi za ia s coraz tr ie sze ate o ie t o o str owa ia zap tań w z est
iez a o o iesie ia s ces a prz a iec pos a prostsze zap ta ie z te orocz e at r
a wi a zap ta ie w a a o cia a c re ac c o e e zap ta ia ie t o orz sta z a c re ac c a e w a a i r powa ia B sortowa ia B w o wa ia o iczeń z i-cza ia cz o str owa ia z o o c war w o icz c w t cia e ac i
or w c te orocz at r o ie orocz e o a za wa te e c zwi za ze zwi sze ie stop ia tr o ci za ań s ac c i azo a ow c a a ia a or t icz e i pro ra ist cz e pozosta a po o pozio ie a iz c w i i ie orocz e at r 19 o a prz p szcza e ta i tre iestet ie spowo e popraw w i w ato iast w o iesie i o w orz sta ia z a t o potwier zi a si zasa
-o e -o st-os-owa ia
16 Do porównania w artykule Przetwarzanie i tworzenie informacji oraz symulacje w Pythonie (numer 2/2019)
17 Treść zadania 5.3.: Dla pierwszych 300 dni pomiaru oblicz, z dokładnością do dwóch miejsc po przecinku, średni opad dla każdego rodzaju chmur (kategoria + wielkość, czyli C1, C2, C3, C4, C5, S1, S2, S3, S4, S5). Przedstaw wyniki na wykresie kolumnowym, pamiętając o czytelnym opisie wykresu.
Rozwiązanie z wykorzystaniem słownika: https://ideone.com/1zLkIe 18 Implementacja symulacji - https://ideone.com/9djWPL
Rozwiązanie zadania 5.4.a w oparciu o przetestowaną symulację - https://ideone.com/Y4J4Zb Rozwiązanie zadań 5.4.bc - https://ideone.com/AEFtgY