algorytmy 1 cwiczenia

background image

Ćwiczenie 1
Przestaw schemat blokowy algorytmu obliczania pola okręgu.

Ćwiczenie 2

Zbuduj algorytm wczytywania i sumowania 5 kolejnych liczb naturalnych.

Ćwiczenie 3
Przestaw schemat blokowy algorytmu obliczania wartości bezwzględnej |x|.

Ćwiczenie 4

Przestaw schemat blokowy algorytmu obliczania pierwiastków równania liniowego
f(x) = ax + b.

Ćwiczenie 5

Przedstaw algorytm obliczania pierwiastków równania kwadratowego
f(x) = ax

2

+bx +c

Ćwiczenie 6

Przedstaw algorytm znajdowania najmniejszej liczby spośród trzech: a,b,c.

Ćwiczenie 7
Narysuj algorytm sumujący liczby większe od 5 spośród 10 wprowadzonych.

a) Na koniec algorytm ma wyświetlić sumę tych liczb.
b) Na koniec algorytm ma wyświetlić ilość liczb większych od 5.

Ćwiczenie 8

Przedstaw algorytm znajdowania najmniejszej liczby spośród 20 wczytanych.

Ćwiczenie 9
Przedstaw algorytm dla następującego zadania.

a) wczytaj zbiór 20 liczb
b) oblicz sumę liczb na pozycjach parzystych

Ćwiczenie 10

Wyznacz NWD- największy wspólny podzielnik dwóch liczb naturalnych a,b.

Wyznaczanie największego wspólnego podzielnika dwóch liczb naturalnych
zrealizujemy za pomocą algorytmu Euklidesa. Opiera się on na spostrzeżeniu, że

jeśli odejmiemy od większej liczby mniejszą, to ta mniejsza liczba i otrzymana
różnica będą miały taki sam największy wspólny dzielnik jak pierwotne liczby.

Jeśli w wyniku kolejnego odejmowania otrzymamy parę równych liczb, oznacza
to, że znalazłeś NWD.

1. Dane są dwie niezerowe liczby naturalne a i b.

2. Dopóki liczby nie są równe powtarzaj krok 3,
w przeciwnym razie przejdź do kroku 4.

3. Od większej liczby odejmij mniejszą i tę większą zastąp otrzymaną różnicą.
4. Wyprowadź wynik: NWD (największy wspólny dzielnik) jest równy pierwszej

liczbie.


Document Outline


Wyszukiwarka

Podobne podstrony:
Analiza Algorytmów Ćwiczenia
Algorytmy ćwiczenie
07 Algorytmy cwiczenia przygotowujace
Informatyka Algorytmy ćwiczenia
Algorytmy cwiczenia
Analiza Algorytmów Ćwiczenia
informatyka algorytmy cwiczenia bogdan buczek ebook

więcej podobnych podstron