Z Wykład 23.02.2008, Programowanie


Głównym tematem wykładu z tego przedmiotu będzie algorytmika, czyli dziedzina algebry, która zajmuje się badaniem algorytmów. Na początek należy wyjaśnić pojęcie algorytmu. Jest to nic innego, jak sposób rozwiązania pewnego zadania. Zwykle jak piszemy jakis program, to na poczatku zawsze tworzymy algorytm. Bez algorytmu nie napiszemy żadnego programu. Jest to dokładnie zbiór reguł postępowania umozliwiajacych rozwiązanie określonego problemu, czy określonego zadania w skończonej liczbie kroków, czyli w końcoznym czasie. Najczęściej algorytm zapisuje się przed stworzeniem programu w postaci schematu blokowego. Dlatego tak, ponieważ jest to postać bardzo czytelna. Daje ona możliwość wyraźnego zobaczenia rozwiązania przez programistę. Łatwiej jest też w skutek tego poprawiać ewentualne błędy, jeśli rozwiązanie jest niepoprawne. Po stworzeniu algorytmu przeniesienie takiego rozwiązania do kompilatora jest już banałem oczywiście jeśli znamy język programowania. O dobrym rozwiązaniu (w postaci schematu blokowego) mówi się, gdy zajmuje maksymalnie stronę A4 i oczywiście gdy jest poprawne. Program jest już więc tu jakby gotowym rozwiązaniem, który powstał po zaprojektowaniu graficznym rozwiązania, przełożenia go na kompilator i skompilowaniu. Algorytmy dzielimy na takie dwie części - iteracyjne, oraz rekurencyjne. Ten pierwszy realizuje zadanie w skończonej liczbie powtórzeń pewnej sekwencji instrukcji. Z kolei ten drugi rodzaj wywołuje sam siebie do rozwiązania tego samego problemu. I ten drugi jest z nich najbardziej skuteczny, wydajniejszy i krótszy w wykonaniu. Najlepiej można to sprawdzić tworząc algorytm iteracyjny i rekurencyjny wypisujący podaną przez nas liczbe Fibbonacciego. Zobaczymy, że jeśli będziemy chcieli uzyskać liczbę 40 Fibbonacciego w sposób iteracyjny, to tak napisany program wykona się w ciągu kilku sekund. Z kolei rozwiązanie rekurencyjne wykona się natychmiast mimo iż są to dość duże liczby. Jednak nie zawsze rekurencyjne rozwiązanie jest tak dobre, gdyż bardzo trudno się takie rozwiązania poprawia. Są więc wady i zalety takiego rozwiązania, ale przy programowaniu to my powinniśmy podjąć decyzję, które z tych rozwiązań jest najlepsze. Kolejna rzecz, o jakiej powinien każdy programista pamiętać, to stworzenie rozwiązania w postaci graficznej i przełożenie go na taki język programowania, który jest powszechny i do którego znalezienie odpowiedniego kompilatora nie stanowi najmniejszego problemu. No i oczywiście rozwiązanie powinno być najprostsze, a sam program nie powinien być przesadnie długi - to pozwoli na szybsze wykonanie programu.



Wyszukiwarka

Podobne podstrony:
Z Wykład 23.02.2008, Zajęcia, II semestr 2008, Analiza matematyczna
Z Wykład 23 02 2008
Z Wykład 23 02 2008 3
Analiza i pomiar systemów logistycznych wykład 1( 24.02.2008)(1), Logistyka, Logistyka
wykład 4 - 23.10.2008, FARMACJA, ROK 5, TPL 3, Zachomikowane
wykład 23.11.2008, SZKOŁA, SZKOŁA, PRACA LICENCJACKA, notatki, wykład
wykład I 23-02-2011, rachunkowowsc finansowa
wykład 8 - 19.02.2008, FARMACJA, ROK 5, TPL 3, Zachomikowane
wyklad 1 22.02.2008, Administracja UŁ, Administracja I rok, Wstęp do prawoznawstwa
PGL wykład 23.02, Semestr 4, PGL (lasy)
wyklad 1 21.02.2008, Administracja UŁ, Administracja I rok, Ustrój organów ochrony prawnej
wyklad 2 28.02.2008, Administracja UŁ, Administracja I rok, Ustrój organów ochrony prawnej
wyklad 1 18.02.2008, Administracja UŁ, Administracja I rok, Zasady tworzenia i stosowania prawa
23-02-2008, Ekonomia
TB wykład 23.02, Studia, Bezpieczeństwo narodowe wewnętrzne pierwszy rok, Teoria bezpieczeństwa
wyklad 2 29.02.2008, Administracja UŁ, Administracja I rok, Wstęp do prawoznawstwa
7chemia wyklady (17 02 2008) id Nieznany
Z Wykład 26.04.2008, Programowanie

więcej podobnych podstron