Programowanie w Baltie klasa VII

Podobne dokumenty
1. Napisz program, który wyświetli Twoje dane jako napis Witaj, Imię Nazwisko. 2. Napisz program, który wyświetli wizytówkę postaci:

Algorytm Euklidesa. Największy wspólny dzielnik dla danych dwóch liczb całkowitych to największa liczba naturalna dzieląca każdą z nich bez reszty.

Wykład 4. Określimy teraz pewną ważną klasę pierścieni.

Internetowe Ko³o M a t e m a t yc z n e

Pzetestuj działanie pętli while i do...while na poniższym przykładzie:

1. Liczby wymierne. x dla x 0 (wartością bezwzględną liczby nieujemnej jest ta sama liczba)

Przykładowe zadania z teorii liczb

Maria Romanowska UDOWODNIJ, ŻE... PRZYKŁADOWE ZADANIA MATURALNE Z MATEMATYKI

Wykład 1. Na początku zajmować się będziemy zbiorem liczb całkowitych

ALGORYTMY Algorytm poprawny jednoznaczny szczegółowy uniwersalny skończoność efektywność (sprawność) zmiennych liniowy warunkowy iteracyjny

Pomorski Czarodziej 2016 Zadania. Kategoria C

Liczby rzeczywiste. Działania w zbiorze liczb rzeczywistych. Robert Malenkowski 1

do instrukcja while (wyrażenie);

4. Postęp arytmetyczny i geometryczny. Wartość bezwzględna, potęgowanie i pierwiastkowanie liczb rzeczywistych.

1. Liczby naturalne, podzielność, silnie, reszty z dzielenia

Podstawy programowania 2. Temat: Funkcje i procedury rekurencyjne. Przygotował: mgr inż. Tomasz Michno

Programowanie - instrukcje sterujące

Jarosław Wróblewski Matematyka Elementarna, zima 2012/13

Projekt współfinansowany przez Unię Europejską w ramach Europejskiego Funduszu Społecznego

Zestaw zadań dotyczących liczb całkowitych

Arytmetyka. Działania na liczbach, potęga, pierwiastek, logarytm

WYRAŻENIA ALGEBRAICZNE

Rekurencja (rekursja)

2. Liczby pierwsze i złożone, jednoznaczność rozkładu na czynniki pierwsze, największy wspólny dzielnik, najmniejsza wspólna wielokrotność.

Podstawy programowania. Wykład: 13. Rekurencja. dr Artur Bartoszewski -Podstawy programowania, sem 1 - WYKŁAD

PŁOCKA MIĘDZYSZKOLNA LIGA PRZEDMIOTOWA MATEMATYKA klasa V szkoła podstawowa 2012

0 --> 5, 1 --> 7, 2 --> 9, 3 -->1, 4 --> 3, 5 --> 5, 6 --> 7, 7 --> 9, 8 --> 1, 9 --> 3.

ALGORYTMY I STRUKTURY DANYCH

4. Funkcje. Przykłady

1. Wykład NWD, NWW i algorytm Euklidesa.

Luty 2001 Algorytmy (7) 2000/2001

Algorytmy i struktury danych. Wykład 4

MATEMATYKA WYMAGANIA EDUKACYJNE DLA KLASY V

Jarosław Wróblewski Analiza Matematyczna 1A, zima 2012/13

Bukiety matematyczne dla gimnazjum

Wstęp do programowania. Reprezentacje liczb. Liczby naturalne, całkowite i rzeczywiste w układzie binarnym

Zapisywanie w wybranej notacji algorytmów z warunkami i iteracyjnych

Celem tego projektu jest stworzenie

Wstęp do Informatyki

Zadania do wykonania. Rozwiązując poniższe zadania użyj pętlę for.

SCENARIUSZ ZAJĘĆ SZKOLNEGO KOŁA NAUKOWEGO Z PRZEDMIOTU MATEMATYKA PROWADZONEGO W RAMACH PROJEKTU AKADEMIA UCZNIOWSKA

Zapisywanie algorytmów w języku programowania

Do gimnazjum by dobrze zakończyć! Do liceum by dobrze zacząć! MATEMATYKA. Na dobry start do liceum. Zadania. Oficyna Edukacyjna * Krzysztof Pazdro


Matematyka dyskretna. Andrzej Łachwa, UJ, /14

5. Logarytmy: definicja oraz podstawowe własności algebraiczne.

PRZEMYSŁAW DZIERŻAWSKI

Algorytm. a programowanie -

Matematyka dyskretna. Andrzej Łachwa, UJ, /15

XII Olimpiada Matematyczna Juniorów Zawody stopnia pierwszego część korespondencyjna (1 września 2016 r. 17 października 2016 r.)

Temat 20. Techniki algorytmiczne

Piotr Chrząstowski-Wachtel Uniwersytet Warszawski. Al Chwarizmi i trzy algorytmy Euklidesa

Kilka prostych programów

IV Warsztaty Matematyczne I LO im. Stanisława Dubois w Koszalinie

Funkcja kwadratowa. f(x) = ax 2 + bx + c = a

Indukcja matematyczna. Zasada minimum. Zastosowania.

Tablice mgr Tomasz Xięski, Instytut Informatyki, Uniwersytet Śląski Katowice, 2011

Jarosław Wróblewski Matematyka Elementarna, lato 2012/13. W dniu 21 lutego 2013 r. omawiamy test kwalifikacyjny.

Moneta 1 Moneta 2 Kostka O, R O,R 1,2,3,4,5, Moneta 1 Moneta 2 Kostka O O ( )

DZIAŁANIA NA UŁAMKACH DZIESIĘTNYCH.

2 Arytmetyka. d r 2 r + d r 1 2 r 1...d d 0 2 0,

Liczby rzeczywiste, wyrażenia algebraiczne, równania i nierówności, statystyka, prawdopodobieństwo.

Arytmetyka komputera. Na podstawie podręcznika Urządzenia techniki komputerowej Tomasza Marciniuka. Opracował: Kamil Kowalski klasa III TI

Laboratorium nr 1. i 2.

Jarosław Wróblewski Matematyka Elementarna, lato 2010/11

B.B. 2. Sumowanie rozpoczynamy od ostatniej kolumny. Sumujemy cyfry w kolumnie zgodnie z podaną tabelką zapisując wynik pod kreską:

Przypomnienie wiadomości dla trzecioklasisty C z y p a m i ę t a s z?

Wymagania na poszczególne oceny szkolne Klasa 7

6. Pętle while. Przykłady

11. Liczby rzeczywiste

LISTA 5. C++ PETLE for, while, do while

Po uruchomieniu programu nasza litera zostanie wyświetlona na ekranie

PROGRAMOWANIE W C++ ZADANIA

Niezwykłe tablice Poznane typy danych pozwalają przechowywać pojedyncze liczby. Dzięki tablicom zgromadzimy wiele wartości w jednym miejscu.

X Olimpiada Matematyczna Gimnazjalistów

WHILE (wyrażenie) instrukcja;

1. Informatyka - dyscyplina naukowa i techniczna zajmująca się przetwarzaniem informacji.

LUBELSKA PRÓBA PRZED MATURĄ

Jarosław Wróblewski Matematyka Elementarna, zima 2015/16

wagi cyfry pozycje

Wymagania dla klasy siódmej. Treści na 2 na 3 na 4 na 5 na 6 Uczeń: Uczeń: Uczeń: Uczeń: Uczeń: DZIAŁ 1. LICZBY

Jarosław Wróblewski Matematyka Elementarna, zima 2014/15

WYMAGANIA EDUKACYJNE NA POSZCZEGÓLNE OCENY Z MATEMATYKI DLA UCZNIÓW KLAS IV-VI

ocena dopuszczająca ocena dostateczna ocena dobra ocena bardzo dobra ocena celująca

Teoria liczb. Magdalena Lemańska. Magdalena Lemańska,

Zestaw 1-1 Organizacja plików: Oddajemy tylko źródła programów (pliki o rozszerzeniach.cpp)!!!

5. Rekurencja. Przykłady

Zaprojektować i zaimplementować algorytm realizujący następujące zadanie.

EGZAMIN MATURALNY Z INFORMATYKI WYBRANE: ... (system operacyjny) ... (program użytkowy) ... (środowisko programistyczne)

XIV Olimpiada Matematyczna Juniorów Zawody stopnia pierwszego część korespondencyjna (1 września 2018 r. 15 października 2018 r.)

Wymagania edukacyjne z matematyki dla uczniów klasy VII szkoły podstawowej

Podzielność, cechy podzielności, liczby pierwsze, największy wspólny dzielnik, najmniejsza wspólna wielokrotność.

Samodzielnie wykonaj następujące operacje: 13 / 2 = 30 / 5 = 73 / 15 = 15 / 23 = 13 % 2 = 30 % 5 = 73 % 15 = 15 % 23 =

ARKUSZ PRÓBNEJ MATURY Z OPERONEM MATEMATYKA

ROZKŁAD MATERIAŁU DLA KLASY VI SZKOŁY PODSTAWOWEJ

Kryteria ocen z matematyki w klasie IV

Iteracje. Algorytm z iteracją to taki, w którym trzeba wielokrotnie powtarzać instrukcję, aby warunek został spełniony.

LABORATORIUM PROCESORY SYGNAŁOWE W AUTOMATYCE PRZEMYSŁOWEJ. Zasady arytmetyki stałoprzecinkowej oraz operacji arytmetycznych w formatach Q

Szkoła podstawowa. podstawowe (ocena dostateczna) rozszerzające (ocena dobra) I PÓŁROCZE

Transkrypt:

Programowanie w Baltie klasa VII Zadania z podręcznika strona 127 i 128 Zadanie 1/127 Zadanie 2/127

Zadanie 3/127

Zadanie 4/127 Zadanie 5/127

Zadanie 6/127 Ten sposób pisania programu nie ma sensu!!!. Chociaż oczywiście może być poprawny. To jest tylko fragment ale i tak jest dugi. A będzie jeszcze dużo dłuższy. Spróbujmy inaczej.

Zmienna a ma początkową wartość 3 (bo boisko będzie w 3, 4, 5, 6 wierszu). Zwiększa się za każdym powtórzeniem o 1 by boisko było tworzone w kolejnym wierszu. Przypominam wiersze są ponumerowane od góry: 0, 1, 2 9. Podobnie jest z wykorzystaniem pozostałych zmiennych.

Zadanie 8/128 Pierwsza część Druga część

Zadanie 9/128

Zadanie 10/128

Zadanie 11/128 Efekt wywołania programu dla 2 i 3:

Program można usprawnić, tak by był czytelniejszy. Czarne kwadraty mają ukryć poprzedni tekst. Efekt:

Zadanie 13/127

Zadanie 15/128 Suma n-kolejnych liczb naturalnych Efekt wywołania programu dla 6 kolejnych liczb. Kolejno są dodawane: 6 + 5 + 4 + 3 + 2 + 1 Zadanie 16/128

Inne ciekawe zadania matematyczne. Zadanie 1 Program wyświetla informację, czy podana liczba jest parzysta, czy nieparzysta.

Zadanie 2 Program podaje, która z dwóch liczb jest większa lub informację liczby są równe. Dla czytelności kodu warto stosować wcięcia czarny kwadrat z kropką. Wcięcia stosujemy przy pętlach i warunkach. Zadanie 3. Obliczanie największego wspólnego dzielnika dwóch liczb. (NWD). Korzystamy z algorytmu Euklidesa. Algorytm jest opisany w podręczniku strona 116. Zadanie 10 dla zainteresowanych.

Zadanie 4. Program losuje liczbę z zakresu od 1 do 100. Zadanie polega na odgadnięciu jej. Jeśli ją zgadniemy wyświetli się informacja Brawo zgadłeś. W przeciwnym wypadku wyświetli się informacja, że podana liczba jest za mała lub za duża. Program działa aż do odgadnięcia liczby. Zadanie 5 Program poda wartość bezwzględną dla podanej liczby. Ważna informacja z matematyki wartością bezwzględną liczby dodatniej jest ta sama liczba na przykład dla 6 jest to 6, wartością bezwzględną liczby ujemnej jest jej liczba przeciwna (o odwrotnym znaku) dla -6 jest to 6.

Zadanie 6. Program podający potęgę drugiego stopnia podanej przez użytkownika liczby. Zadanie 7. Program ma podać wynik (iloraz) dzielenia a przez b. Zadanie z pozoru łatwe, ale należy wziąć pod uwagę, że przez 0 się nie dzieli. Zatem b nie może być 0. Jeżeli użytkownik za dzielnik, czyli b poda 0 należy w wyniku wyświetlić informację Podałeś nieprawidłowy dzielnik. Przez zero się nie dzieli. Zadanie 8. Program, który sprawdza czy dla podanych przez użytkownika dowolnych x i y prawdziwa jest nierówność: 2x+1 > y 5. Wynikiem jest informacja: nierówność jest prawdziwa lub nierówność jest fałszywa.

Efekt działania programu dla x = 10 i y = 10 Zadanie 9 Co ciekawe zwykłe dzielenie dowolnej liczby a przez b nie jest taką oczywistością jak mogłoby się wydawać. I pomijam tu warunek, że dzielnik czyli b musi być różny od zera, bo zakładam, że dzielnik, czyli b zgodnie z tym co nam mówi matematyka jest różne od zera żeby można było wykonać działanie. A jednak dzielenie a przez b może dać zaskakujące wyniki, często różne. Zobaczmy to na przykładzie. Jeżeli dzielna (a) wynosi 10 a dzielnik (b) 3 to wynikiem dzielenia 10/3 może być: 3,3333..3 lub 3 lub 1. I o co w tym chodzi? Wynik pierwszy to iloraz rzeczywisty (tu dodatkowo w okresie, czyli wynik jest liczbą nieskończoną), drugi wynik to ile jest całości (czyli trójek w 10 jest trzy), trzeci wynik to reszta z dzielenia (dlaczego 1, a nie 3? Bo 3*3 całości = 9 a do 10 brakuje 1 a nie 3). Może trochę to skomplikowane ale to tylko matematyka na poziomie klas 1-3 i klasy 4. Zadaniem jest napisać program który dla a podzielić na b da trzy wyniki: wynik rzeczywisty, całkowity i resztę. Zakładam poprawność dzielnika, czyli b.

Efekt wywołania programu dla a = 10 b = 3: Zadanie 10. Program prosi o podanie boku kwadratu i oblicza jego pole. Zadanie jest proste więc je troszkę skomplikujmy. Gdy użytkownik poda liczbę ujemną jako bok kwadratu otrzyma informację zwrotną: Kwadrat o takim boku jest niemożliwy do wykonania Efekt wywołania programu dla bok = 10

Efekt wywołania programu dla bok = -10 Zadanie 11 Jak to z Gaussem było? Kim jest ten Gauss? Wybitny matematyk, fizyk, astronom. Ale tak jak Wy był też dzieckiem i uczniem i to nie zawsze grzecznym. Zdarzyło się, że za karę dostał pracochłonne zadanie: obliczyć sumę 200 kolejnych liczb naturalnych, od jedynki poczynając. Czyli miał do siebie dodawać 1+2+3+4+5..+199+200. Ku zdziwieniu nauczyciela uczeń bardzo szybko podał wynik i rozrabiał dalej. Gauss nie sumował kolejnych liczb lecz znalazł odpowiedni wzór, czyli algorytm, dzięki któremu łatwo obliczył sumę. Zauważył, że jeśli doda pierwszą liczbę i ostatnią, następnie drugą liczbę i przedostatnią i tak dalej uzyska te same wyniki, czyli 1 +200 i 2 +199 i 3 +198 zawsze daje 201. Szybko zauważył że dla 200 takich par jest 100, czyli połowa. Wystarczyło więc wykonać jedno działanie: 201 * 100 = 20100. Jeżeli założymy że dodajemy do siebie kolejno n liczb naturalnych, czyli zaczynamy od 1 a kończymy na n. Uzyskamy dla liczb parzystych wzór (1 +n) * (n/2). Dla n = 200 wzór jest taki: (1 + 200) * (200/2). Dla n = 1000 taki: (1 + 1000) * 500. Dla 5000: (1 +5000) * 2500. Dla liczb nieparzystych sytuacja jest podobna. Np. dla 101. Wzór jest taki: (1 + 100) * (100/2) + 101.Czyli stosujemy wzór dla liczb parzystych (ale dla n - 1) i na końcu dodajemy liczbę n. Zapamiętajcie Dla parzystych np. 100 (1 + 100) * (100/2) Dla nieparzystych np. 101 (1 + 100) * (100/2) + 101

To były tylko przykładowe metody rozwiązania zadań. Wasze mogą być inne co nie oznacza, że gorsze, a może wręcz lepsze. Zachęcam do własnych eksperymentów. W informatyce nie ma jednej słusznej drogi rozwiązania problemu, czyli znalezienia właściwego algorytmu - język programowania jest tylko narzędziem a poznamy ich jeszcze kilka. Każda metoda, która prowadzi do celu jest dobra. Ale pamiętajcie o etapach rozwiązywania problemów (podręcznik strona 103 punkt 7 ocena efektywności przyjętej metody!!! To dlatego Zadanie 6/127 zostało w 1/4 rozwiązania przerwane i zaproponowałem inne rozwiązanie). POWODZENIA i jak najlepszych ocen na sprawdzianach