ALR STR Wyk 1i2ALR STR Wyk 1i2, Studia- Programowanie
[ Pobierz całość w formacie PDF ]
PROGNOZOWANIE WŁAŚCIWOŚCI MATERIAŁÓW ALGORYTMY I STRUKTURY DANYCH Inżynieria Materiałowa 1 SSI Algorytmy i struktury danych WYKŁAD 1, 2 Złożoność algorytmów Dr hab. inż. Barbara Dębska, prof. PWSZ Wykład 1,2 1 Dr hab. inż. Barbara Dębska, prof. PWSZ PROGNOZOWANIE WŁAŚCIWOŚCI MATERIAŁÓW ALGORYTMY I STRUKTURY DANYCH Inżynieria Materiałowa 1 SSI Literatura: Obowiązujące podręczniki: 1. Niklaus Wirth, „Algorytmy + Struktury Danych = Programy”, WNT, Warszawa 2000 (1980, 1999) 2. Lech Banachowski, Krzysztof Diks, Wojciech Rytter, „Algorytmy i Struktury Danych”, WNT, Warszawa 1999 (1996) 3. David Harel, „Rzecz o Istocie Informatyki – Algorytmika”, WNT, Warszawa 2000 (1992) Wykład 1,2 2 Dr hab. inż. Barbara Dębska, prof. PWSZ PROGNOZOWANIE WŁAŚCIWOŚCI MATERIAŁÓW ALGORYTMY I STRUKTURY DANYCH Inżynieria Materiałowa 1 SSI Podręczniki pomocnicze: 1. Banachowski L., Diks K., Rytter W.,”Wprowadzenie do algorytmów”, WNT, Warszawa 1997 2. Cormen T.H., Leiserson C.E., Rivest R.L., „Algorytmy i struktury danych”, WNT, Warszawa 1996 3. Wróblewski P., ”Algorytmy, struktury danych i techniki programowania, Helion”, Gliwice 1996 4. Sobczak W., Malina W., „Metody selekcji i redukcji informacji”, WNT, Warszawa 1985 5. Aho A.V., Hopcropft J.E., Ullman J.D., „Projektowanie i analiza algorytmów komputerowych”, PWN Warszawa 1983 6. Banachowski L., Kreczmar A., „Elementy analizy algorytmów”, WNT, Warszawa 1982 Wykład 1,2 3 Dr hab. inż. Barbara Dębska, prof. PWSZ PROGNOZOWANIE WŁAŚCIWOŚCI MATERIAŁÓW ALGORYTMY I STRUKTURY DANYCH Inżynieria Materiałowa 1 SSI PODSTAWOWE ZASADY ANALIZY ALGORYTMÓW Dziedziny na których bazuje teoria tworzenia i analizy algorytmów: • podstawowe przygotowanie z kombinatoryki i rachunku prawdopodobieństwa (na poziomie szkoły średniej), • przekształcenia algebraiczne, sumy ciągów i szeregów, oraz • umiejętność układania algorytmów w Pascalu. Analiza algorytmów –d ł informatyki zajmujący się poszukiwaniem najlepszych algorytmów, które pozwalają rozwiązać postawione zadanie za pomocą komputera. Wykład 1,2 4 Dr hab. inż. Barbara Dębska, prof. PWSZ PROGNOZOWANIE WŁAŚCIWOŚCI MATERIAŁÓW ALGORYTMY I STRUKTURY DANYCH Inżynieria Materiałowa 1 SSI Analiza algorytmów pozwala uzyskać odpowiedź na pytania: 1. czy problem może być rozwiązany na komputerze w dostępnym czasie i pamięci? ( złożoność obliczeniowa , czyli czas działania i ilość zajmowanej pamięci ), 2. który ze znanych algorytmów należy zastosować? ( okoliczności, w jakich należy używać algorytmu , a w jakich nie ), 3. czy jest to algorytm najlepszy? ( optymalność wybranego algorytmu ), 4. jak wykazać, że stosując dany algorytm, rozwiąże się postawione zadanie? ( poprawność semantyczna i prostota działania algorytmu ). Wykład 1,2 5 Dr hab. inż. Barbara Dębska, prof. PWSZ [ Pobierz całość w formacie PDF ] |
Podobne
|