Dane są operacje logiczne na bitach not, and i or opisane poniżej:
a
not a
1
0
0
1
a
b
a and b
1
1
1
0
1
0
1
0
0
0
0
0
a
b
a or b
1
1
1
0
1
1
1
0
1
0
0
0
oraz wyrażenie :
R17tTa9utaGwj
Łączenie par. . . Możliwe odpowiedzi: Prawda, Fałsz. . Możliwe odpowiedzi: Prawda, Fałsz. . Możliwe odpowiedzi: Prawda, Fałsz. . Możliwe odpowiedzi: Prawda, Fałsz. . Możliwe odpowiedzi: Prawda, Fałsz
Łączenie par. . . Możliwe odpowiedzi: Prawda, Fałsz. . Możliwe odpowiedzi: Prawda, Fałsz. . Możliwe odpowiedzi: Prawda, Fałsz. . Możliwe odpowiedzi: Prawda, Fałsz. . Możliwe odpowiedzi: Prawda, Fałsz
Zadanie pochodzi z I części arkusza maturalnego na poziomie rozszerzonym z czerwca roku. Cały arkusz znaleźć można na stronie Centralnej Komisji Egzaminacyjnej.
1
Ćwiczenie 2
Dwie różne liczby całkowite a i b większe od 1 nazwiemy skojarzonymi, jeśli suma wszystkich różnych dodatnich dzielników a mniejszych od a jest równa b + 1, a suma wszystkich różnych dodatnich dzielników b mniejszych od b jest równa a + 1.
Skojarzone są np. liczby 140 i 195, ponieważ:
dzielnikami 140 są 1, 2, 4, 5, 7, 10, 14, 20, 28, 35, 70, a ich suma wynosi 196 = 195+1.
dzielnikami 195 są 1, 3, 5, 13, 15, 39, 65, a suma tych liczb równa jest 141 = 140+1.
Rlk78SjJJ14uf
Wybierz jedno nowe słowo poznane podczas dzisiejszej lekcji i ułóż z nim zdanie.
Wybierz jedno nowe słowo poznane podczas dzisiejszej lekcji i ułóż z nim zdanie.
Zadanie pochodzi z części arkusza maturalnego na poziomie rozszerzonym z maja roku. Cały arkusz znaleźć można na stronie Centralnej Komisji Egzaminacyjnej.
2
Ćwiczenie 3
Zapoznaj się z algorytmem i jego specyfikacją i algorytmem, a następnie wykonaj ćwiczenie.
Dane:
d – długość tekstu, liczba całkowita dodatnia
s[1..d] – ciąg znaków o długości d
Wynik: w – wartość logiczna
Linia 1. w znak równości prawda średnik.
Linia 2. dla i znak równości 1 przecinek 2 przecinek kropka kropka kropka do d prawy ukośnik 2 wykonuj dwukropek.
Linia 3. jeżeli s otwórz nawias kwadratowy i zamknij nawias kwadratowy wykrzyknik znak równości s otwórz nawias kwadratowy d minus i plus 1 zamknij nawias kwadratowy.
Linia 4. w znak równości fałsz.
Linia 5. zwróć w.
w = prawda;
dla i = 1, 2, ... do d/2 wykonuj:
jeżeli s[i] != s[d-i+1]
w = fałsz
zwróć w
R1bTtVgfytWJ6
Wybierz jedno nowe słowo poznane podczas dzisiejszej lekcji i ułóż z nim zdanie.
Wybierz jedno nowe słowo poznane podczas dzisiejszej lekcji i ułóż z nim zdanie.
RkftY2advTRYB
Uzupełnij algorytm, tak żeby generowane przez niego wyniki zgadzały się z tabelą. (Uzupełnij).
Podany algorytm sprawdza, czy dane słowo jest palindromem.
2
Ćwiczenie 4
Uzupełnij algorytm, tak żeby generowane przez niego wyniki zgadzały się z tabelą.
Linia 1. jeżeli n otwórz nawias ostrokątny 0 dwukropek.
Linia 2. kropka kropka kropka kropka.
Linia 3. w znak równości 1.
Linia 4. dla i znak równości 1 przecinek 2 przecinek kropka kropka n wykonuj dwukropek.
Linia 5. kropka kropka kropka kropka.
Linia 6. zwróć w.
jeżeli n < 0:
....
w = 1
dla i = 1, 2, .. n wykonuj:
....
zwróć w
n
w
-2
0
5
120
0
1
3
6
1
1
2
2
-1
0
RUK2v26tLcY2r
Wymyśl pytanie na kartkówkę związane z tematem materiału.
Wymyśl pytanie na kartkówkę związane z tematem materiału.
W kolumnie w dla danego nieujemnego n przedstawiono wartości silni. Np. to , a to . Wynikiem jest .
Linia 1. wczytaj n.
Linia 2. jeżeli n otwórz nawias ostrokątny 0 dwukropek.
Linia 3. zwróć 0.
Linia 4. w znak równości 1.
Linia 5. dla i znak równości 1 przecinek 2 przecinek kropka kropka n wykonuj dwukropek.
Linia 6. w znak równości i asterysk w.
Linia 7. zwróć w.
wczytaj n
jeżeli n < 0:
zwróć 0
w = 1
dla i = 1, 2, .. n wykonuj:
w = i * w
zwróć w
2
Ćwiczenie 5
Zapoznaj się z specyfikacją i wykonaj ćwiczenie.
Specyfikacja:
Dane:
n – liczba całkowita dodatnia
Wynik:
w – liczba całkowita dodatnia
Linia 1. w znak równości 1.
Linia 2. a1 znak równości 1.
Linia 3. a2 znak równości 1.
Linia 4. jeżeli n znak równości znak równości 1 lub n znak równości znak równości 2 dwukropek.
Linia 5. zwróć w.
Linia 6. w przeciwnym wypadku dla i znak równości 1 przecinek 2 przecinek kropka kropka kropka n wykonuj dwukropek.
Linia 7. temp znak równości a1 plus a2.
Linia 8. a1 znak równości a2.
Linia 9. a2 znak równości temp.
Linia 10. w znak równości a2.
Linia 11. zwróć w.
w = 1
a1 = 1
a2 = 1
jeżeli n == 1 lub n == 2:
zwróć w
w przeciwnym wypadku dla i = 1, 2, ... n wykonuj:
temp = a1 + a2
a1 = a2
a2 = temp
w = a2
zwróć w
R1WuQUE9sLXzg
Wymyśl pytanie na kartkówkę związane z tematem materiału.
Wymyśl pytanie na kartkówkę związane z tematem materiału.
Algorytm ten oblicza n-ty element ciągu Fibbonaciego.
Poniższe zadanie zostało stworzone na podstawie zadania z części pisemnej matury rozszerzonej z informatyki z roku .
Linia 1. funkcja f otwórz nawias okrągły n zamknij nawias okrągły otwórz nawias ostrokątny span aria minus label znak równości cudzysłów dwukropek cudzysłów role znak równości cudzysłów math cudzysłów zamknij nawias ostrokątny otwórz nawias ostrokątny math aria minus label znak równości cudzysłów dwukropek cudzysłów role znak równości cudzysłów math cudzysłów zamknij nawias ostrokątny otwórz nawias ostrokątny mo zamknij nawias ostrokątny dwukropek otwórz nawias ostrokątny prawy ukośnik mo zamknij nawias ostrokątny otwórz nawias ostrokątny prawy ukośnik math zamknij nawias ostrokątny otwórz nawias ostrokątny prawy ukośnik span zamknij nawias ostrokątny.
Linia 2. jeżeli n zamknij nawias ostrokątny 0.
Linia 3. wypisz n.
Linia 4. f otwórz nawias okrągły n – 7 zamknij nawias okrągły.
Linia 5. wypisz n.
funkcja f(n)
jeżeli n > 0
wypisz n
f(n – 7)
wypisz n
3
Ćwiczenie 6
R68jmHDK9W7jj
Zaznacz wszystkie zdania prawdziwe, na podstawie algorytmu podanego w ćwiczeniu . Możliwe odpowiedzi: 1. W wyniku wywołania otrzymamy ciąg ., 2. W wyniku wywołania otrzymamy ciąg pusty., 3. W wyniku wywołania otrzymamy ciąg ., 4. W wyniku wywołania otrzymamy ciąg ., 5. W wyniku wywołania otrzymamy ciąg ., 6. W wyniku wywołania otrzymamy ciąg ., 7. W wyniku wywołania otrzymamy ciąg .
31
Ćwiczenie 7
Linia 1. funkcja FizzBuzz otwórz nawias okrągły n zamknij nawias okrągły dwukropek.
Linia 2. kropka kropka kropka.
Linia 3. kropka kropka kropka.
Linia 4. kropka kropka kropka.
Linia 5. w przeciwnym wypadku dwukropek.
Linia 6. zwróć n.
funkcja FizzBuzz (n):
...
...
...
w przeciwnym wypadku:
zwróć n
RfYdk0UIaOpA4
Wybierz jedno nowe słowo poznane podczas dzisiejszej lekcji i ułóż z nim zdanie.
Wybierz jedno nowe słowo poznane podczas dzisiejszej lekcji i ułóż z nim zdanie.
Dla zainteresowanych
Podczas niektórych rozmów o pracę w sektorze programowania kandydat jest proszony o rozwiązanie takiego zadania, jak sformułowano w tym ćwiczeniu.
Poniżej przykładowe rozwiązanie:
Linia 1. funkcja FizzBuzz otwórz nawias okrągły n zamknij nawias okrągły otwórz nawias ostrokątny span aria minus label znak równości cudzysłów dwukropek cudzysłów role znak równości cudzysłów math cudzysłów zamknij nawias ostrokątny otwórz nawias ostrokątny math aria minus label znak równości cudzysłów dwukropek cudzysłów role znak równości cudzysłów math cudzysłów zamknij nawias ostrokątny otwórz nawias ostrokątny mo zamknij nawias ostrokątny dwukropek otwórz nawias ostrokątny prawy ukośnik mo zamknij nawias ostrokątny otwórz nawias ostrokątny prawy ukośnik math zamknij nawias ostrokątny otwórz nawias ostrokątny prawy ukośnik span zamknij nawias ostrokątny.
Linia 2. jeżeli n procent 3 znak równości znak równości 0 i n procent 5 znak równości znak równości 0 otwórz nawias ostrokątny span aria minus label znak równości cudzysłów dwukropek cudzysłów role znak równości cudzysłów math cudzysłów zamknij nawias ostrokątny otwórz nawias ostrokątny math aria minus label znak równości cudzysłów dwukropek cudzysłów role znak równości cudzysłów math cudzysłów zamknij nawias ostrokątny otwórz nawias ostrokątny mo zamknij nawias ostrokątny dwukropek otwórz nawias ostrokątny prawy ukośnik mo zamknij nawias ostrokątny otwórz nawias ostrokątny prawy ukośnik math zamknij nawias ostrokątny otwórz nawias ostrokątny prawy ukośnik span zamknij nawias ostrokątny.
Linia 3. zwróć FizzBuzz.
Linia 4. w przeciwnym wypadku przecinek jeżeli n procent 3 znak równości znak równości 0 otwórz nawias ostrokątny span aria minus label znak równości cudzysłów dwukropek cudzysłów role znak równości cudzysłów math cudzysłów zamknij nawias ostrokątny otwórz nawias ostrokątny math aria minus label znak równości cudzysłów dwukropek cudzysłów role znak równości cudzysłów math cudzysłów zamknij nawias ostrokątny otwórz nawias ostrokątny mo zamknij nawias ostrokątny dwukropek otwórz nawias ostrokątny prawy ukośnik mo zamknij nawias ostrokątny otwórz nawias ostrokątny prawy ukośnik math zamknij nawias ostrokątny otwórz nawias ostrokątny prawy ukośnik span zamknij nawias ostrokątny.
Linia 5. zwróć Fizz.
Linia 6. w przeciwnym wypadku przecinek jeżeli n procent 5 znak równości znak równości 0 otwórz nawias ostrokątny span aria minus label znak równości cudzysłów dwukropek cudzysłów role znak równości cudzysłów math cudzysłów zamknij nawias ostrokątny otwórz nawias ostrokątny math aria minus label znak równości cudzysłów dwukropek cudzysłów role znak równości cudzysłów math cudzysłów zamknij nawias ostrokątny otwórz nawias ostrokątny mo zamknij nawias ostrokątny dwukropek otwórz nawias ostrokątny prawy ukośnik mo zamknij nawias ostrokątny otwórz nawias ostrokątny prawy ukośnik math zamknij nawias ostrokątny otwórz nawias ostrokątny prawy ukośnik span zamknij nawias ostrokątny.
Linia 7. zwróć Buzz.
Linia 8. w przeciwnym wypadku otwórz nawias ostrokątny span aria minus label znak równości cudzysłów dwukropek cudzysłów role znak równości cudzysłów math cudzysłów zamknij nawias ostrokątny otwórz nawias ostrokątny math aria minus label znak równości cudzysłów dwukropek cudzysłów role znak równości cudzysłów math cudzysłów zamknij nawias ostrokątny otwórz nawias ostrokątny mo zamknij nawias ostrokątny dwukropek otwórz nawias ostrokątny prawy ukośnik mo zamknij nawias ostrokątny otwórz nawias ostrokątny prawy ukośnik math zamknij nawias ostrokątny otwórz nawias ostrokątny prawy ukośnik span zamknij nawias ostrokątny.
Linia 9. zwróć n.
funkcja FizzBuzz(n)
jeżeli n % 3 == 0 i n % 5 == 0
zwróć FizzBuzz
w przeciwnym wypadku, jeżeli n % 3 == 0
zwróć Fizz
w przeciwnym wypadku, jeżeli n % 5 == 0
zwróć Buzz
w przeciwnym wypadku
zwróć n
3
Ćwiczenie 8
Korzystając z podanego algorytmu do obliczania średniej ważonej:
Linia 1. wczytaj N.
Linia 2. wczytaj oceny otwórz nawias kwadratowy 1 kropka kropka kropka N zamknij nawias kwadratowy.
Linia 3. wczytaj wagi otwórz nawias kwadratowy 1 kropka kropka kropka N zamknij nawias kwadratowy.
Linia 4. suma znak równości 0.
Linia 5. sumaWag znak równości 0.
Linia 6. dla i znak równości 1 przecinek 2 kropka kropka kropka N dwukropek.
Linia 7. suma znak równości suma plus oceny otwórz nawias kwadratowy i zamknij nawias kwadratowy asterysk wagi otwórz nawias kwadratowy i zamknij nawias kwadratowy.
Linia 8. sumaWag znak równości sumaOcen plus wagi otwórz nawias kwadratowy i zamknij nawias kwadratowy.
Linia 9. zwróć suma prawy ukośnik sumaWag.