pdf 103KB
Transkrypt
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