Informatyka 2
Prezentacja 1Sposoby przedstawiania algorytmów
Prezentacja omawia zapis algorytmu za pomocą języka naturalnego, w postaci listy kroków (pseudokodu), schematu blokowego i programu.
Prezentacja 2Python – powtórzenie
Prezentacja przedstawia najważniejsze konstrukcje stosowane w języku Python.
PlanszaPython – podstawowe polecenia
Plansza zawiera podstawowe operatory działań i porównania oraz polecenia.
InfografikaPowtarzanie tych samych operacji, czyli pętle
Infografika pokazuje, czym pętla while
różni się od pętli for
.
Ćwiczenie 0
Przećwicz posługiwanie się pętlą while
. Zdefiniuj funkcję ile_cyfr(liczba)
, której wynikiem będzie liczba cyfr danej liczby. Sprawdź działanie funkcji dla podanych poniżej parametrów.
- Wynikiem funkcji
ile_cyfr(123)
jest3
. - Wynikiem funkcji
ile_cyfr(17923)
jest5
.
Ćwiczenie 1Podział na rzędy
W międzynarodowej konferencji weźmie udział określona liczba gości z różnych krajów i określona liczba gospodarzy. Zaproszeni będą siedzieć w rzędach tak, aby każdy rząd był równoliczny i w każdym siedzieli albo tylko goście, albo tylko gospodarze. Jaka jest największa możliwa liczba osób w każdym rzędzie? Zdefiniuj funkcję rzad(goscie, gospodarze)
, której parametrami są liczba gości i gospodarzy, a wynikiem jest liczebność rzędu. Sprawdź działanie funkcji dla podanych poniżej parametrów.
- Wynikiem funkcji
rzad(72, 90)
jest18
. - Wynikiem funkcji
rzad(24, 36)
jest12
.
Ćwiczenie 2Podział na grupy
Na potrzeby warsztatów należy podzielić gości i gospodarzy na możliwie małe zespoły tak, by w każdym zespole była jednakowa liczba osób (gości i gospodarzy). Zdefiniuj funkcję ile(goscie, gospodarze)
, której parametrami są liczba gości oraz liczba gospodarzy, a wynikiem jest liczebność każdego zespołu. Sprawdź działanie funkcji dla podanych poniżej parametrów.
- Wynikiem funkcji
ile(56, 42)
jest7
. - Wynikiem funkcji
ile(25, 35)
jest12
.
Ćwiczenie 3Spotkania zespołów
Organizacją konferencji zajmują się dwa zespoły: do spraw programowych i do spraw metodycznych. Pierwszy spotyka się co x
dni, drugi co y
. Dziś spotkały się oba zespoły. Zdefiniuj funkcję kiedy(x, y)
, w której jako parametry będziesz podawać, co ile dni spotykają się zespoły, a wynikiem będzie liczba dni, które upłyną do następnego wspólnego spotkania obu zespołów. Sprawdź działanie funkcji dla podanych poniżej parametrów.
- Wynikiem funkcji
kiedy(6, 4)
jest12
. - Wynikiem funkcji
kiedy(9, 12)
jest36
.
Ćwiczenie 4Sprytne zakupy
Każdy gość powinien dostać taką samą liczbę długopisów, ołówków i flamastrów. Zdefiniuj funkcję flamastry(x, y, z)
, której parametrami są liczba długopisów w paczce (x
), liczba ołówków w paczce (y
) i liczba sztuk flamastrów w paczce (z
), a wynikiem jest najmniejsza liczba opakowań flamastrów, które gospodarze powinni kupić, aby nic nie zostało. Sprawdź działanie funkcji dla podanych poniżej parametrów.
- Wynikiem funkcji
flamastry(6, 8, 10)
jest12
. - Wynikiem funkcji
flamastry(39, 26, 52)
jest3
.
Ćwiczenie dodatkowe 1
Przećwicz posługiwanie się pętlą while
. Zdefiniuj funkcję suma_cyfr(liczba)
, której wynikiem jest suma cyfr liczby. Sprawdź działanie funkcji dla podanych poniżej parametrów.
- Wynikiem funkcji
suma_cyfr(123)
jest6
. - Wynikiem funkcji
suma_cyfr(17923)
jest22
.
Wskazówka
Zauważ, że algorytm sumowania cyfr opiera się na wyodrębnianiu cyfr od końca i kolejno ich sumowania. W każdym kroku wyliczana jest ostatnia cyfra jako reszta dzielenia przez 10 oraz liczba jest dzielona przez 10.
Ćwiczenie dodatkowe 2
Przećwicz posługiwanie się pętlą while
. Zdefiniuj funkcję iledo6(lista)
, której wynikiem jest liczba liczb, które na liście są wpisane przed liczbą 6. Przyjmij, że 6 występuje co najmniej raz. Sprawdź działanie funkcji dla podanych poniżej parametrów.
- Wynikiem funkcji
iledo6([1, 2, 3, 4, 5, 6, 7])
jest5
. - Wynikiem funkcji
iledo6([1, 6, 3, 5, 5, 6, 7])
jest1
.
Ćwiczenie dodatkowe 3
Przećwicz posługiwanie się pętlą while
. Zdefiniuj funkcję suma(lista)
, której wynikiem jest suma liczb, które na liście są wpisane przed liczbą 0. Przyjmij, że 0 występuje co najmniej raz. Sprawdź działanie funkcji dla podanych poniżej parametrów.
- Wynikiem funkcji
suma([1, 2, 3, 4, 0, 6, 7])
jest10
. - Wynikiem funkcji
suma([1, 2, 0, 4, 5, 6, 0])
jest3
.
Ćwiczenie dodatkowe 4
Przećwicz posługiwanie się pętlą while
. Zdefiniuj funkcję sumap(lista)
, której wynikiem jest suma liczb parzystych, które na liście są wypisane przed liczbą 0. Przyjmij, że 0 występuje co najmniej raz. Sprawdź działanie funkcji dla podanych poniżej parametrów.
- Wynikiem funkcji
sumap([1, 2, 3, 4, 0, 6, 7])
jest6
. - Wynikiem funkcji
sumap([2, 2, 2, 4, 2, 6, 0])
jest18
Ćwiczenie dodatkowe 5
Przećwicz posługiwanie się pętlą while
. Zdefiniuj funkcję sumanp(lista)
, której wynikiem jest suma liczb nieparzystych, które na liście są wypisane przed liczbą 0. Przyjmij, że 0 występuje co najmniej raz. Sprawdź działanie funkcji dla podanych poniżej parametrów.
- Wynikiem funkcji
sumanp([1, 2, 3, 4, 0, 6, 7])
jest4
. - Wynikiem funkcji
sumanp([2, 2, 2, 4, 2, 6, 0])
jest0
.
Pytania quizoweAlgorytm Euklidesa w praktyce
-
Jeśli warunek pętli
while
zapisano jakox <= 10
, przy czym w pętli tej nie jest modyfikowana wartośćx
, to ile razy wykona się pętla dla wartości początkowejx = 3
? -
-
Czy przy dodawaniu dwóch ułamków zwykłych krok „Znajdź wspólny mianownik
  m = NWW(b, d)
” można zastąpić krokiem „Znajdź wspólny mianownikm = b * d
”? -
-
Czy w algorytmie Euklidesa z odejmowaniem można zastąpić krok „Wynikiem jest
a
” krokiem „Wynikiem jestb
”? -