algorytmika cz 1

na czym polega przetwarzanie danych?

wiadomosc =>informacja

etapy procesu przetwarzania danych

gromadzenie danych, operacje logiczne i arytmetyczne, generowanie wynikow

formy danych

typowe (tekstowe, logiczne, numeryczne), multimedialne(dzwiek, grafika, animacja)

istota procesu przetwarzania?

procedura sterowania komunikacja uzytkownika z systemem, procedura wprowadzania danych, porceedura sortowania danych, procedura wyprowadzania i wyszukiwania danych

czym jest algorytm?

zbior okreslonych regol proowadzacych do rozwiazania problemu

jakie sa cechy algorytmu?

jednoznacznosc, uniwersalnosc, skonczonosc

jaakie sa zasady konstrukcji algorytmu

liczba operacji w kazdym algorytmie musi bc skonczona, kazda operacja musi byc wykonalna dla tworcy algorytmu, istotna jest kolejnosc operacji

czym jest algorytm kompresji?

polega na zapisie tych samych informacji lecz zapomoca mniejszej ilosci bitow

czym jest algorytm przeszukiwania drzew?

jest metoda w teorii do minimalizacji maksymalncyh mozliwych strat

czym jest algorytm przeszukiwania drzewa alpha beta?

algorytm redukujacy liczbe wezlow przeszukiwanych przez algorytm min-max

wlasciwoscci algorytmu

proceduralnosc, sekwencyjnosc(wedlug kolejnosci wywolan), praca wielowatkowa(kolejnosc wykonywania nie do przewidze),p. rownolegla, rekurencja, obiektowowsc, probalistycznosc

algorytmizacja?

projekktowannie procedur wszelkiego typu procesow

rodzaje algorytmow

proste, rozgalezione, cykliczne, mieszane

proces budowy algorytmu

okreslenie celu wy, zdefiniowanie we, wyznaczenie lisst operacji, strukturalizacja celow, ustalennie sekwencji przebiegu, prezentacjja i weryfikacja algorytmu

czym jest dana

nazwa i wartosc(dziellimy na stale i zmiennne

wyrazenie

wyraz lub grupa znakow majacych jakis logiczny sens

funkcja

sposob odwzorowania wartosci na podst spelnienia badz nie spelnienia warunku

rekurenncja

odwolywanie sie definicji badz funkcji do samej siebie