Czym jest informatyka?
Transkrypt
Czym jest informatyka?
Wprowadzenie do algorytmów Mariusz Różycki 11 września 2012 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 Czym jest algorytm? ściśle określony ciąg czynności, których wykonanie prowadzi do rozwiązania jakiegoś zadania za: sjp.pwn.pl Czym jest algorytm? ściśle określony ciąg czynności, które przekształcają dane wejściowe w wyjściowe Czym jest algorytm? pewien sposób zrobienia czegoś 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. 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. 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 Algorytm rozkładu liczby na czynniki pierwsze Algorytm rozkładu liczby na czynniki pierwsze 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. 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. Praca domowa I. Zadania dwiczebne, nieobowiązkowe 1. 2. Zapisad w postaci listy kroków algorytm przechodzenia przez ulicę. Zapisad w postaci listy kroków algorytm dodawania pisemnego. II. Zadania obowiązkowe 1. 2. 3. (z lekcji) Zapisad w postaci listy kroków algorytm znajdowania rozkładu liczby na czynniki pierwsze. (z lekcji) Zapisad w postaci listy kroków algorytm rozwiązywania równania liniowego. Zapisad w postaci listy kroków algorytm dodawania ułamków zwykłych. III. Zadania trudniejsze, nieobowiązkowe 1. 2. 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. 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.