Wprowadzenie do algorytmów

HTML
DOWNLOAD

Wielkość: px

Rozpocząć pokaz od strony:

Download "Wprowadzenie do algorytmów"

Zuzanna Sowińska
9 lat temu
Przeglądów:

1 Wprowadzenie do algorytmów Mariusz Różycki 11 września 2012

2 Prace domowe 2-3 zadania dwiczebne, nieobowiązkowe 1-2 zadania obowiązkowe, które musicie umied zrobid Czasami dodatkowe 1-2 zadania nieobowiązkowe, nieco trudniejsze, dla chętnych

3 Czym jest algorytm? ściśle określony ciąg czynności, których wykonanie prowadzi do rozwiązania jakiegoś zadania za: sjp.pwn.pl

4 Czym jest algorytm? ściśle określony ciąg czynności, które przekształcają dane wejściowe w wyjściowe

5 Czym jest algorytm? pewien sposób zrobienia czegoś

6 Przepis na naleśniki z dżemem Składniki: 200g mąki 250ml mleka 250ml wody gazowanej Jajko Sól Dżem Sposób wykonania: 1. Rozbid jajko, oddzielid żółto od białek. 2. Ubid białka na sztywną pianę. 3. Do miski wrzucid żółtko jajka, mleko, wodę gazowaną i mąkę. 4. Wymieszad aż masa stanie się jednolita. 5. Jeżeli konsystencja będzie nieodpowiednia dodad mleko lub mąkę. 6. Dodad pianę z białek, wymieszad całośd. 7. Ciasto wylewad małymi porcjami na rozgrzaną patelnię, smażyd aż naleśnik zarumieni się z obu stron. 8. Posmarowad naleśniki ulubionym dżemem, zawinąd. 9. Podawad na ciepło lub na zimno.

Wymieszad aż masa stanie się jednolita. 5. Jeżeli konsystencja będzie nieodpowiednia dodad mleko lub mąkę. 6. Dodad pianę z białek, wymieszad całośd.

7 Algorytm rozkładu liczby na czynniki pierwsze Dane wejściowe: n liczba naturalna większa od 1 Sposób wykonania: 1. Zapisad liczbę n, a po jej prawej stronie narysowad długą pionową kreskę. 2. Oznaczmy przez a liczbę znajdującą się na samym dole, po lewej stronie kreski. 3. Znaleźd najmniejszą liczbę pierwszą, która dzieli a, oznaczmy ją k. 4. Zapisad tę liczbę po prawej stronie kreski, na wysokości liczby a. 5. Po lewej stronie kreski, pod liczbą a, zapisad wartośd a/k. 6. Jeżeli a/k = 0, koniec algorytmu. Odpowiedzią jest lista liczb znajdujących się po prawej stronie kreski. 7. W przeciwnym razie wrócid do kroku 2.

3. Znaleźd najmniejszą liczbę pierwszą, która dzieli a, oznaczmy ją k. 4. Zapisad tę liczbę po prawej stronie kreski, na wysokości liczby a. 5.

8 Algorytm rozwiązania równania liniowego Dane wejściowe: Równanie liniowe mające jedno rozwiązanie, przykładowo: 2x - 3-3x = 6 + 3x - 1 Sposób wykonania: 1. Przenieśd wszystkie wyrazy na lewą stronę. 2. Zsumowad wyrazy podobne, doprowadzając równanie do postaci ax + b = 0 3. Odjąd od obu stron b 4. Podzielid obie strony równania przez a

Przenieśd wszystkie wyrazy na lewą stronę. 2.

9 Algorytm rozkładu liczby na czynniki pierwsze

10 Algorytm rozkładu liczby na czynniki pierwsze

11 Przepis na naleśniki Składniki: 200g mąki 250ml mleka 250ml wody gazowanej Jajko Sól Dżem Sposób wykonania: 1. Rozbid jajko, oddzielid żółto od białek. 2. Ubid białka na sztywną pianę. 3. Do miski wrzucid żółtko jajka, mleko, wodę gazowaną i mąkę. 4. Wymieszad aż masa stanie się jednolita. 5. Jeżeli konsystencja będzie nieodpowiednia dodad mleko lub mąkę. 6. Dodad pianę z białek, wymieszad całośd. 7. Dodad do ciasta szczyptę soli, wymieszad. 8. Ciasto wylewad małymi porcjami na rozgrzaną patelnię, smażyd aż naleśnik zarumieni się z obu stron. 9. Posmarowad naleśniki ulubionym dżemem, zawinąd. 10. Podawad na ciepło lub na zimno.

Jeżeli konsystencja będzie nieodpowiednia dodad mleko lub mąkę. 6. Dodad pianę z białek, wymieszad całośd. 7. Dodad do ciasta szczyptę soli, wymieszad. 8.

12 Algorytm rozkładu liczby na czynniki pierwsze Dane wejściowe: n liczba naturalna większa od 1 Sposób wykonania: 1. Zapisad liczbę n, a po jej prawej stronie narysowad długą pionową kreskę. 2. Oznaczmy przez a liczbę znajdującą się na samym dole, po lewej stronie kreski. 3. Znaleźd najmniejszą liczbę pierwszą, która dzieli a, oznaczmy ją k. 4. Zapisad tę liczbę po prawej stronie kreski, na wysokości liczby a. 5. Po lewej stronie kreski, pod liczbą a, zapisad wartośd a/k. 6. Jeżeli a/k = 1, koniec algorytmu. Odpowiedzią jest lista liczb znajdujących się po prawej stronie kreski. 7. W przeciwnym razie wrócid do kroku 2.

13 Praca domowa I. Zadania dwiczebne, nieobowiązkowe 1. Zapisad w postaci listy kroków algorytm przechodzenia przez ulicę. 2. Zapisad w postaci listy kroków algorytm dodawania pisemnego. II. Zadania obowiązkowe 1. (z lekcji) Zapisad w postaci listy kroków algorytm znajdowania rozkładu liczby na czynniki pierwsze. 2. (z lekcji) Zapisad w postaci listy kroków algorytm rozwiązywania równania liniowego. 3. Zapisad w postaci listy kroków algorytm dodawania ułamków zwykłych. III. Zadania trudniejsze, nieobowiązkowe 1. Zapisad w postaci listy kroków algorytm znajdowania liczby rozwiązao równania liniowego. Jeżeli posiada jedno rozwiązanie, dodatkowo należy je podad. 2. Zapisad w postaci listy kroków algorytm znajdowania najmniejszej liczby pierwszej nie mniejszej od danej liczby n. Przykładowo, dla n = 20 poprawną odpowiedzią jest 23, a dla n = 103 odpowiedź to 103.

(z lekcji) Zapisad w postaci listy kroków algorytm rozwiązywania równania liniowego. 3. Zapisad w postaci listy kroków algorytm dodawania ułamków zwykłych. III. Zadania trudniejsze, nieobowiązkowe 1.

Podobne dokumenty

Algorytmy i struktury danych

Letnie Warsztaty Matematyczno-Informatyczne Algorytmy i struktury danych Mariusz Różycki University of Cambridge Zajęcia będą mieć formę wykładową. Slajdy można znaleźć na stronie kursu: http://lw.mi.edu.pl/informatyka/algorytmy.