Algorytmy- wprowadzenie
PROGRAMOWANIE
TEORIA ALGORYTMICZNA
PROGRAM, WYBÓR, ALGORYTM, ZAPIS, PROGRAM KOMPUTEROWY
KOMPUTER WYKONUJE PROGRAM, KRÓRY REALIZUJE ALGORYTM
ALGORYTM- UKIERUNKOWANY NA PROBLEM
WYRÓŻNIAMY DWA RODZAJE ALGORYTMU:
- LINIOWE
- WARUNKOWE (IF)
WYBÓR ALBORYTMU LUB JEGO SFORMUŁOWANIE POWINNY BYĆ ZAWSZE PODPORZĘDKOWANE PROBLEMOWI, KTÓRY MA BYĆ ROZWIĄZANY.
PROGRAM KOMPUTEROWY JEST TO RELIZACJA WYBRANEGO WCZEŚNIEJ ALGORYTMU LUB WIELU ALGORYTMÓW.
SPOSOBY REPREZENTACJI ALGORYTMU:
- LISTA KROKÓW (REPREZENTACJA KROKOWA-W PUNKTACH)
- REPREZENTACJA GRAFICZNA (SCZEMAT BLOKOWY, DRZEWO)
LISTA KROKÓW- PRZEDSTAWIENA W PUNKTACH,
- KAŻDY PUNKT ZAWIERA OPIS WYKONYWANEJ CZYNNOŚCI,
- KOLEJNOŚĆ OPISYWANIA NIE POWINNA BYĆ PRZYPADKOWA,
TYLKO ŚCIŚLE ZWIĄZANA Z REALZACJĄ ALGORYTMU;
REPREZENTACJA
GRAFICZNA – W SCHEMACIE BLOKOWYM KOLEJNE OPERACJE Z LISTY
KROKÓW ALGORYTMU PREZENTOWANE SĄ W POSTACI
ODPOWIEDNIO POŁĄCZONYCH FIGUR GEOMETRYCZNYCH
(BLOKI). KSZTAŁT I OPIS BLOKU WSKAZUJE NA RODZAJ
WYKONYWANEJ OPERACJI.
ŚREDNIA Z TRZECH LICZB (REPREZENTACJA KROKOWA, ALG. LINIOWY, REPREZENTACJA GRAFICZNA)
1.START ALGORYTMU
2.WPROWADŹ A, B, C
3.OBLICZ SUMA = A+B+C
4.OBLICZ SR = SUMA/ 3
5. WYPROWADŹ SR
6.KONIEC ALGORYTMU.
WARTOŚĆ BEZWZGLĘDNA Z LICZBY (REP. KROKOWA, ALG. WARUNKOWY)
1.START ALG.
2.WPROWADŹ L
3.JEŻELI L >= 0 TO WYNIK = L
W PRZECIWNYM WYPADKU WYNIK = -L
4.WYPROWADŹ WYNIK
5.STOP ALG.