ROZWIĄZYWANIE

PROBLEMÓW

ALGORYTMICZNYCH

Rozwiązywanie problemów
algorytmicznych



Sytuacje problemowe



Etapy rozwiązywania problemu



Określenie specyfikacji problemu
(zadania)



Sposoby przedstawiania
algorytmów



Lista kroków



Schemat blokowy

Sytuacje problemowe

Programy komputerowe
wykonywane przez komputer
umożliwiają rozwiązywanie
problemów.

Etapy rozwiązywania problemu

1.

Sformułowanie zadania

2.

Określenie danych wejściowych

3.

Określenie celu czyli wyniku

4.

Określenie metody rozwiązania, czyli wybór
algorytmu

5.

Przedstawienie algorytmu w wybranej postaci:

1.

Opisu słownego

2.

Listy kroków

3.

Schematu blokowego

4.

Programu w wybranym języku programowania

6.

Analiza poprawności rozwiązania

7.

Testowanie rozwiązania dla rożnych danych- ocena
efektywności

Określenie specyfikacji problemu (zadania)

Specyfikacja problemu (zadania) to
szczegółowy opis zadania, w
którym wymienia się dane
wejściowe i wyniki oraz związek
między danymi a wynikami
( warunki jakie muszą spełniać
dane).

Ćwiczenie

Napisz specyfikacje do zadań:



Zebrano dane o wzroście uczniów klas

pierwszych. Uporządkuj informacje o
wzroście malejąco.



Znajdź wśród danych o wzroście liczbę

najmniejszą i największą.



Oblicz oddzielnie sumy liczb ujemnych i

dodatnich w n- elementowym zbiorze
liczb rzeczywistych różnych od zera.



Oblicz liczbę znaków różnych od spacji w

dowolnym tekście.

Sposoby przedstawiania algorytmów
- lista kroków

To przedstawienie algorytmu w
kolejnych punktach (krokach).
Każdy punkt takiej listy zawiera
opis wykonywanej czynności.
Kolejność punktów nie może być
przypadkowa- musi być zgodna z
dzialaniem algorytmu.

Algorytm w kolejnych
krokach

Dane: dowolne liczby rzeczywiste: a, b, c.
Wynik: średnia arytmetyczna liczb równa Sr

Lista kroków:

1.

Zacznij algorytm.

2.

Wprowadź wartość trzech liczb a,b,c.

3.

Zmiennej S przypisz wartość wyrażenia
a+b+c: S:= a+b+c

4.

Oblicz wartość wyrażenia : Sr:=S/3

5.

Wyprowadź wynik: Sr

6.

Zakończ algorytm.

Algorytm liniowy

Realizuje jeden ciąg działań. 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 (bądź niespełnienia)
warunku.