Czym jest informatyka?
Transkrypt
Czym jest informatyka?
Schematy blokowe Mariusz Różycki 18 września 2012 Praca domowa z zeszłego tygodnia I. Zadania ćwiczebne, nieobowiązkowe 1. 2. Zapisać w postaci listy kroków algorytm przechodzenia przez ulicę. Zapisać w postaci listy kroków algorytm dodawania pisemnego. II. Zadania obowiązkowe 1. 2. 3. (z lekcji) Zapisać w postaci listy kroków algorytm znajdowania rozkładu liczby na czynniki pierwsze. (z lekcji) Zapisać w postaci listy kroków algorytm rozwiązywania równania liniowego. Zapisać w postaci listy kroków algorytm dodawania ułamków zwykłych. III. Zadania trudniejsze, nieobowiązkowe 1. 2. Zapisać w postaci listy kroków algorytm znajdowania liczby rozwiązań równania liniowego. Jeżeli posiada jedno rozwiązanie, dodatkowo należy je podać. Zapisać 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. Algorytm przechodzenia przez ulicę w Anglii 1. 2. 3. 4. 5. 6. Stanąć przodem do ulicy. Spojrzeć w prawo. Spojrzeć w lewo. Ponownie spojrzeć w prawo. Jeżeli nic nie jedzie, przejść przez ulicę. W przeciwnym razie zaczekać chwilę i przejść do punktu 2. 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. Rozbić jajko, oddzielić żółto od białek. 2. Ubić białka na sztywną pianę. 3. Do miski wrzucić żółtko jajka, mleko, wodę gazowaną i mąkę. 4. Wymieszać aż masa stanie się jednolita. 5. Jeżeli konsystencja będzie nieodpowiednia – dodać mleko lub mąkę. 6. Dodać pianę z białek, wymieszać całość. 7. Ciasto wylewać małymi porcjami na rozgrzaną patelnię, smażyć aż naleśnik zarumieni się z obu stron. 8. Posmarować naleśniki ulubionym dżemem, zawinąć. 9. Podawać 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. Zapisać liczbę n, a po jej prawej stronie narysować długą pionową kreskę. 2. Oznaczmy przez a liczbę znajdującą się na samym dole, po lewej stronie kreski. 3. Znaleźć najmniejszą liczbę pierwszą, która dzieli a, oznaczmy ją k. 4. Zapisać tę liczbę po prawej stronie kreski, na wysokości liczby a. 5. Po lewej stronie kreski, pod liczbą a, zapisać wartość 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ócić do kroku 2. Schemat blokowy Rys 3.1 Algorytm rozkładu liczby na czynniki pierwsze Bloki START i STOP Rys 3.2 Najprostszy algorytm Blok wypisywania danych Rys 3.3 Algorytm „Hello, world!” Blok pobierania danych Rys 3.4 Algorytm podwajania liczby Algorytm podnoszenia do kwadratu Rys 3.5 Algorytm podnoszenia do kwadratu Blok warunkowy Rys 3.6 Algorytm sprawdzający, czy liczba dzieli się na 2 Blok operacji Rys 3.7 Algorytm liczenia od 1 do 10 Rys 3.8 Algorytm liczenia od 1 do n Algorytm sumowania Rys 3.8 Algorytm liczenia od 1 do n Rys 3.9 Algorytm sumowania od 1 do n Praca domowa I. Zadania ćwiczebne, nieobowiązkowe 1. Zapisać w postaci schematu blokowego algorytmy z poprzedniej lekcji II. Zadania obowiązkowe 1. 2. 3. (z lekcji) Zapisać w postaci schematu blokowego algorytm liczenia od 1 do n. (z lekcji) Zapisać w postaci schematu blokowego algorytm sumowania od 1 do n. Zapisać w postaci schematu blokowego algorytm obliczania silni (n! = 1*2*3*…*n). III. Zadania trudniejsze, nieobowiązkowe 1. 2. 3. Algorytm liczenia k-tej potęgi n. Algorytm sumowania n danych liczb. Algorytm znajdowania najmniejszej spośród n liczb.