Treść zadania
Autor: sloeczko2791 Dodano: 14.11.2012 (11:29)
Opracuj schemat blokowy dla algorytmu Euklidesa.
Zadanie jest zamknięte. Autor zadania wybrał już najlepsze rozwiązanie lub straciło ono ważność.
Najlepsze rozwiązanie
Rozwiązania
Podobne materiały
Przydatność 75% Schemat blokowy procedury
Prezentuje schemat blokowy przykładowej procedury.
Przydatność 70% Elementy Euklidesa
Euklides żył w III wieku przed naszą erą w Aleksandrii.Jego głównym dziełem był podręcznik matematyczny pod tytułem "Elementy". O życiu Euklidesa niewiele wiadomo. Żył w Aleksandrii, która wówczas skupiała wielu wybitnych matematyków. Euklides wykładał w Szkole Aleksandryjskiej. Był płodnym pisarzem, na co wskazuje nawet objętość "Elementów". Zajmował się rówież...
Przydatność 70% Złożoność obliczeniowa algorytmu
Prezentacja PowerPoint
Przydatność 80% Opracuj konspekt zajęć praktycznych.
Temat lekcji : Dobór odpowiedniej fryzury oraz stylizacja końcowa. 1. Przystosowanie stanowiska pracy do wykonywanych czynności 2. Umiejętność obsługi urządzeń i sprzętu 3. Dobór odpowiedniej fryzury i stylizacji 4. Wykonywanie czynności Cele nauczania WIADOMOŚCI: Uczeń zna w podstawowym zakresie technologie fryzjerską. Uczeń zna przeznaczenie, wykorzystanych w projekcie...
Przydatność 50% Schemat Bernoullego
Wyobraźmy sobie doświadczenie, które składa się z n prób. Wyniki tych prób nie zależą od siebie. Każda próba może zakończyć się sukcesem lub porażką, przy czym prawdopodobieństwo sukcesu p i prawdopodobieństwo porażki q są stałe w każdej próbie oraz Interesuje nas prawdopodobieństwo, że wśród n prób dokładnie r zakończy się sukcesem. Obliczamy je wg wzoru
0 odpowiada - 0 ogląda - 1 rozwiązań
1 0
skromna 14.11.2012 (18:17)
w załączniku :)
Algorytm Euklidesa służy do wyznaczania NWD (największego wspólnego dzielnika). Działa to w ten sposób:
Wybieramy dwie liczby, np. 4512 i 516.
4512 516
Teraz od większej odejmujemy mniejszą:
4512:= 4512 - 516 = 3996
Mamy nową parę liczb:
3996 516 powtarzamy odejmowanie do skutku (cały czas od większej mniejszą)
3480 516
2964 516
2448 516
1932 516
1416 516
900 516
384 516
384 132
252 132
120 132
120 12
108 12
96 12
84 12
72 12
60 12
48 12
36 12
24 12
12 12
Kolejne odejmowanie da nam 0, a więc NWD dla tych liczb to 12 :)
Załączniki
Dodawanie komentarzy zablokowane - Zgłoś nadużycie