Wyniki wyszukiwana dla hasla BLS algorytm Struktury danych — mechanizmy kontroli działania Wirth: Algorytmy + struktury danych = programy •Pojęcie algorytmu • Specyfikacja Spec • Prezentacja próg, np. wAlgorytm Euklidesa — specyfikacja Stan Wartościowanie zmiennych M, N i wynik Prewarunek M> 0, N&gAlgorytm Euklidesa — schemat blokowy Wstęp do programowania, M.A.B 2004 -17-Algorytm Euklidesa — poprawność Lemat 1 Jeśli p =Algorytm Euklidesa w Pascalu program Euklides ; { wczytuje liczby naturalne m i n. Jeśli dodatnie, lWykład : model programistyczny + kodowanie • prezentacja algorytmu w postaci schem13. Przygoda z algorytmem. 14. Symulacja komputerowa a modelowanie 15. Programy komputerowe i ich• zapis przy pomocy języków programowania - umożliwia zapis algorytmu w sposób zrozumiały przez kompOj Oj W KRAKOWIE W Pierwszym urządzeniem realizującym algorytm było krosno tkackie Jacąuarda (1801,Podstawowe cechy algorytmu Aby pewien sposób postępowania można było uznać za algorytm, musi on speła +by — Algorytm obliczania wartości J c + d Rozważmy niżej opisaną maszynę. Maszyna umie wykonywaćBloki a) początek algorytmu b) koniec algorytmu c) opis czynności opis czynności I d) blok• Adaptacyjne algorytmy i technologie dla przetwarzania w systemachDla utworzenia algorytmu konieczne są: • opis obiektów do przechowywania danychPrzykład W algorytmach sortujących potrzebny jest mechanizm zamiany wartości umieszczonych w dwóchKtóry z tych trzech algorytmów jest poprawny?Widzimy, że potrzebna jakaś ocena poprawnościALGORYTMY Algorytm jest to sformalizowany ciąg logicznie powiązanych instrukcji (poleceń, rozkazów),A więc, aby tworzyć efektywne algorytmy i móc je aplikować programowo, potrzebne sąKażdy algorytm komputerowy musi być wprowadzony do komputera w bardzo rygorystycznie zdefiniowanymWybierz strone: [
20 ] [
22 ]