pdf 103KB

GRUPA I
Zad. 1
Co to jest algorytm, a czym jest program komputerowy?
Algorytm: uporządkowany i uściślony sposób rozwiązywania problemu, zawierający
szczegółowy opis wykonywanych czynności.
Program komputerowy: logicznie uporządkowany ciąg instrukcji języka programowania
realizujący algorytm.
Zad.2
Zapisz specyfikację dla następującego zadania: obliczanie obwodu trójkąta.
Dane: trzy liczby (a, b, c) będące długościami boków trójkąta.
Wynik: liczba przedstawiająca długość obwodu trójkąta (O)
Zad. 3
Przedstaw schemat blokowy dla następującego algorytmu: obliczenie drogi w ruchu
jednostajnym prostoliniowym.
START
Wprowadź (v, t)
S:=v*t
Wyprowadź (S)
KONIEC
GRUPA II
Zad. 1
Jakie są sposoby przedstawienia algorytmu?
•
•
•
•
•
opis słowny
lista kroków („w punktach”)
schemat blokowy
za pomocą pseudojęzyka
w języku programowania (np. w Pascalu, C, BASIC-u)
Zad. 2
Zapisz specyfikację dla następującego zadania: obliczenie pola trapezu.
Dane: trzy liczby (a, b, h) będące długościami dwóch podstaw oraz wysokości trapezu.
Wynik: liczba przedstawiająca wartość pola trapezu (P)
Zad. 3
Przedstaw schemat blokowy dla następującego algorytmu: obliczenie średniej
arytmetycznej trzech liczb naturalnych.
START
Wprowadź (a, b, c)
Sr:=(a+b+c)/3
Wyprowadź (Sr)
KONIEC
GRUPA III
Zad. 1
Co to jest specyfikacja zadania?
Specyfikacja zadania – szczegółowy opis zadania, w którym wymienia się dane wejściowe i
wyniki oraz warunki, jakie muszą spełniać, określa się więc związek między danymi a
wynikami.
Zad. 2
Zapisz specyfikację dla następującego zadania: obliczenie objętości sześcianu o podanej
długości krawędzi.
Dane: liczba (a) będąca długością krawędzi sześcianu.
Wynik: liczba wyrażająca objętość sześcianu (V)
Zad. 3
Przedstaw schemat blokowy dla następującego algorytmu: obliczenie, jaki procent
liczby a stanowi liczba b.
START
Wprowadź (a, b)
P:=(a/b)*100%
Wyprowadź (P)
KONIEC
GRUPA IV
Zad. 1
Z jakich elementów budujemy schemat blokowy?
element
opis
Początek algorytmu. Kształt owalny. Wychodzi tylko jedno
połączenie i żadne do niego nie wchodzi. W jednym schemacie
może funkcjonować tylko jeden taki blok.
Koniec algorytmu. Kształt owalny. Wchodzi tylko jedno
połączenie i żadne z niego nie wychodzi. W jednym schemacie
może funkcjonować wiele takich bloków.
Blok operacyjny. Ma kształt prostokąta. Wykonywane w nim są
różne operacje, m.in. obliczenia. Ma jedno połączenie wchodzące
i jedno wychodzące. W jednym bloku można wpisać więcej niż
jedno wyrażenie. W pojedynczym schemacie może być wiele
takich bloków. W wyrażeniach arytmetycznych zamiast znaku
równości „=” występuje znak przypisania (podstawienia) „:=”.
Blok wejścia lub wyjścia. Z napisem „Wprowadź” służy do
wprowadzania danych, z napisem „Wyprowadź” – do
wprowadzania wyników. Ma jedno połączenie wchodzące i jedno
wychodzące. W jednym schemacie może być kilka takich bloków.
Blok warunkowy albo decyzyjny. Blok do podejmowania
decyzji. Wchodzi do niego jedno połączenie, wychodzą dwa:
- z napisem „Tak”, gdy warunek jest spełniony,
- z napisem „Nie”, gdy warunek jest niespełniony.
W pojedynczym schemacie może być takich bloków więcej niż
jeden.
Zad. 2
Wskaż błędy w podanym niżej schemacie blokowym dotyczącym obliczania wartości
bezwzględnej. Narysuj schemat poprawnie.
START
Wprowadź (a)
TAK
Czy
a>0?
wb:= a
NIE
wb:= -a
Wyprowadź (wb)
KONIEC
Zad. 3
Przedstaw listę kroków dla następującego algorytmu: obliczenie objętości
prostopadłościanu o podanych długościach krawędzi a, b, c.
1.
2.
3.
4.
5.
Zacznij algorytm.
Wprowadź długości krawędzi prostopadłościanu (a, b, c).
Oblicz wartość wyrażenia: V:=a*b*c.
Wyprowadź wynik: V.
Zakończ algorytm.
GRUPA V
Zad. 1
Co to jest iteracja?
Iteracja to czynność powtarzania (najczęściej wielokrotnego) tej samej instrukcji albo wielu
instrukcji. Powtarzanie odbywa się ustaloną z góry liczbę razy lub do osiągnięcia warunku
zakończenia pętli.
Zad. 2
Zapisz specyfikację dla następującego zadania: obliczenie objętości kuli o podanej
długości promienia.
Dane: liczba (r) będąca długością promienia kuli.
Wynik: liczba wyrażająca objętość kuli (V)
Zad. 3
Przedstaw w postaci schematu blokowego algorytm obliczania iloczynu dziesięciu
dowolnych liczb rzeczywistych.
START
iloczyn:=1
i:=1
Wprowadź (a)
i:=i+1
iloczyn:=iloczyn*a
TAK
Wyprowadź (iloczyn)
KONIEC
Czy
i=10?
NIE
GRUPA VI
Zad. 1
Co to jest pseudojęzyk?
Pseudojęzyk: uproszczona notacja algorytmiczna, zbliżona do któregoś z popularnych
języków programowania, stosowana w książkach, artykułach czy na wykładach.
Zad. 2
Zapisz specyfikację dla następującego zadania: obliczenie pola i obwodu
równoległoboku.
Dane: trzy liczby (a, b, h) będące długościami przyległych boków oraz wysokości
równoległoboku.
Wynik: liczba przedstawiająca wartość pola równoległoboku (P) oraz liczba wyrażająca
długość obwodu figury (O).
Zad. 3
Zapisz za pomocą instrukcji pseudojęzyka algorytm obliczania sumy 15 liczb
naturalnych.
PROGRAM Sumowanie;
ZMIENNE
i : całkowite;
S, a : naturalne;
ZACZNIJ
S:=0;
DLA i:=1 DO 15 WYKONAJ
ZACZNIJ
WPROWADŹ(a);
S:=S+a;
ZAKOŃCZ;
WYPROWADŹ(S);
ZAKOŃCZ.
GRUPA VII
Zad. 1
Co to jest algorytm z warunkami?
W algorytmie z warunkami może wystąpić kilka alternatywnych ciągów działań. Wybór
jednego z nich następuje w zależności od spełnienia lub niespełnienia warunku.
Zad. 2
Zapisz specyfikację dla następującego zadania: obliczenie pola i obwodu koła.
Dane: liczba (r) będąca długością promienia koła.
Wynik: liczba wyrażająca pole (P) oraz liczba przedstawiająca długość obwodu koła (O).
Zad. 3
Przedstaw w postaci schematu blokowego rozwiązanie dla zadania: dla podanej liczby
całkowitej c, będą wykonane następujące czynności: jeśli c>0, ma być policzona trzecia
potęga tej liczby, jeśli c=0, wyświetlony zostanie komunikat: „liczba równa 0”, zaś gdy
c<0, obliczona zostanie wartość bezwzględna liczby.
START
Wprowadź (c)
TAK
Czy
c>0?
NIE
wynik:=c*c*c
Wyprowadź (wynik)
KONIEC
TAK
Wyprowadź („Liczba równa 0”)
Czy
c=0?
NIE
wb:=c*(-1)
KONIEC
Wyprowadź (wb)
KONIEC
GRUPA VIII
Zad. 1
Co to jest fraktal? Wymień poznane fraktale.
Fraktalem nazywamy figurę geometryczną posiadająca cechę samopodobieństwa, tzn. taką,
że dowolny fragment tej figury po powiększeniu jest taki sam jak całość
Klasyczne fraktale:
•
•
•
•
zbiór Cantora
trójkąt Sierpińskiego
dywan Sierpińskiego
płatek Kocha
Zad. 2
Zapisz specyfikację dla następującego zadania: obliczenie objętości walca.
Dane: liczba (r) będąca długością promienia podstawy oraz liczba (h) wyrażająca wysokość
walca.
Wynik: liczba wyrażająca objętość (V) walca.
Zad. 3
Narysuj kolejne dwa etapy tworzenia zmodyfikowanej linii Kocha według wzorca
przedstawionego dla poziomu 0 oraz poziomu 1.
poziom 0
poziom 1
poziom 2
poziom 3