GRUPA I 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) Przedstaw schemat blokowy dla następującego algorytmu: obliczenie drogi w ruchu jednostajnym prostoliniowym. Wprowadź (v, t) S:=v*t Wyprowadź (S)
GRUPA II 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) 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) Przedstaw schemat blokowy dla następującego algorytmu: obliczenie średniej arytmetycznej trzech liczb naturalnych. Wprowadź (a, b, c) Sr:=(a+b+c)/3 Wyprowadź (Sr)
GRUPA III 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. 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) Przedstaw schemat blokowy dla następującego algorytmu: obliczenie, jaki procent liczby a stanowi liczba b. Wprowadź (a, b) P:=(a/b)*100% Wyprowadź (P)
GRUPA IV 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. Wskaż błędy w podanym niżej schemacie blokowym dotyczącym obliczania wartości bezwzględnej. Narysuj schemat poprawnie. Wprowadź (a) TAK w b := a Czy a>0? NIE w b := -a Wyprowadź (w b )
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. Zacznij algorytm. 2. Wprowadź długości krawędzi prostopadłościanu (a, b, c). 3. Oblicz wartość wyrażenia: V:=a*b*c. 4. Wyprowadź wynik: V. 5. Zakończ algorytm.
GRUPA V 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. 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) Przedstaw w postaci schematu blokowego algorytm obliczania iloczynu dziesięciu dowolnych liczb rzeczywistych. iloczyn:=1 i:=1 Wprowadź (a) i:=i+1 iloczyn:=iloczyn*a TAK Czy i=10? NIE Wyprowadź (iloczyn)
GRUPA VI 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. 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). 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 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. 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). 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. Wprowadź (c) wynik:=c*c*c Wyprowadź (wynik) TAK Czy c>0? NIE TAK Wyprowadź ( Liczba równa 0 ) Czy c=0? NIE w b :=c*(-1) Wyprowadź (w b )
GRUPA VIII 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 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. 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