490574700

WYKŁAD

ALGORYTMY I STRUKTURY DANYCH

PROGRAMOWANIE:

-    proces układania programów, które może wykonać komputer

-    zespół czynności mających na celu utworzenie programu dla komputera

ROZWIĄZYWANIE ZADAŃ Z UŻYCIEM KOMPUTERA:

-    analiza zadania (sformułowanie zadania, WE, algorytm, WY)

-    pisanie programu

-    realizacja programu (wykonanie, testowanie)

PROGRAM:

-    ciąg instrukcji sprawiający, że komputer wykonuje określone zadanie (z punktu widzenia komputera)

-    opis zadania i sposób jego rozwiązania: wybór, metody i opracowanie planu stosowania tej metody dla konkretnego zadania (z punktu widzenia użytkownika)

-    algorytm zapisany w języku programowania

-    ciąg instrukcji w określonym języku programowania

„Programy stanowią skonkretyzowane sformułowanie abstrakcyjnych algorytmów na podstawie określonej reprezentacji i struktury danych ”

Niklaus Wirth „Programy = algorytmy + struktury danych”

MIEJSCE ALGORYTMIZACJI W PROGRAMOWANIU:

definiowanie

-    sformułowanie problemu

-    zbudowanie modelu logiczno-matematycznego

algorytmizacja

-    określenie metody rozwiązania (w tym warunków istnienia i jednoznaczności)

-    opracowanie metody numerycznej rozwiązania

-    zbudowanie algorytmu obliczeń

-    zakodowanie algorytmu - programowanie (kodowanie) *1 programowanie

-    wykonanie obliczeń    j

ALGORYTMIZACJA - zadania

-    czy problem może być rozwiązany w dostępnym czasie i pamięci?

-    jaki algorytm zastosować?

-    czy rozważany algorytm jest optymalny?

-    jak udowodnić, że dany algorytm rozwiąże problem?