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.