algorytmizacja cz 3

przy konstrukcji algorytmu nalezy dazyc do?

maksymalnej efektywnosci, wykonanie zadania przez mozliwie najmniejsza ilosc operacji, wykorzystanie jak najmniejszej ilosci pamieci, skutecznosc i bezawaryjnosc

jakie sa formy prezentacji algorytmu?

opisowe(opis co w jakiej kolejnosci nalezy wykonac), graficzne(schemat blokowy, tablice decyzyjne, schemat przebiegu, tablice krzyz), dzwiekowe(ustne wytlu), wspomagane komputerowo(program komp)

jaka jest roznica miedzy formami prezentacji?

tematyka, sposob prezentacji

wspolne cechy?

wyrazne odzielenie operacji, ustalona kolejnosc, formalizacja skonstruowanych procedur,

jakie sa rodzaje operacji stosowane w algorytmach

dzialania arytmetyczne, operacje logiczne, sterowanie(umozliwia poruszanie sie po roznych czesciach algorytmu)

czym sa schematy blokowe?

stosunkowo proste narzedzia nakierowane na prezentacje kolejnych czynnosci w prezentowanym algorytmie

czym jest strzalka w budowie graficznej s.b

wskazuje powiazania i kierunek powiazan miedzy dwoma elementami schematu

czym jest operand

prostokat do ktorego wpisywane sa wszystkie operacje wychodzi od niego tylko jedna strzalka

czym jest predykat

romb, do ktorego wpisywane sa instrukcje wyboru. wychodza od niego dwie strzalki tak lub nie

czym jest etykieta

owal sluzacy do oznaczenia poczatku badz konca sekwencji ukladu

proces konstruowania schematu blokowego

wyznaczanie list operacyjnych, ustalenie sekwencji przebiegu, weryfikacja schematu

z czego sklada sie t. decyzyjna

pole wykazu warunkow(wszystkie kombinacje wartosci), pole wykazu dzialan(wszystkie mozliwe decyzje), pole zapisu dzialan (sa oznaczone warianty decyzji jakie nalezy podjac przy okireslonej kombinacji warunkow)

czym jest schemat przebiegu?

stosuje sie do opisu technologicznego przetwarzania danych w danym systemie

czym jest tablica krzyzowa

dwuwymiarowa tablice, w naglowkach wierszy i kolumn wpisywane sa odpowiednie elementy badz funkcje