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.
|
|
- Gabriela Grzelak
- 4 lat temu
- Przeglądów:
Transkrypt
1
2 Algorytm Euklidesa Algorytm ten, jak wskazuje jego nazwa, został zaprezentowany przez greckiego matematyka - Euklidesa, żyjącego w w latach około 300r. p.n.e., w jego podstawowym dziele pt. Elementy. Algorytm Euklidesa uważany jest za pierwszy znany i zapisany algorytm. Służy do obliczenia największego wspólnego dzielnika dwóch liczb (NWD). 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. Co ciekawe, algorytmu nie wymyślił Euklides, a Eudoksos z Knidos, Euklides zaś jedynie algorytm ten zawarł w swoim dziele Elementy.
3 Algorytm Euklidesa schemat blokowy
4
5
6 Badanie podzielności liczb Jeśli reszta z dzielenia dwóch liczb jest równa zero, mówimy, że pierwsza liczba (dzielna) jest podzielna przez drugą (dzielnik) dla a=21 i b=4 reszta z dzielenia a przez b wynosi 1 reszta= a mod b reszta= 21 mod 4 = 1
7
8
9 System dziesiętny Podstawą tego systemu jest liczba 10 (do obliczenia wartości używamy potęgi liczby 10) Do zapisu wszystkich liczb używamy dziesięciu cyfr Ta sama cyfra w systemie dziesiętnym ma różne znaczenie, w zależności od miejsca w którym stoi w zapisie liczby Cyfra najbardziej znacząca 285 Cyfra najmniej znacząca 285 = 2* *10 + 5*1 = 2* * *10 0
10 285 = 2* *10 + 5*1 = 2* * * /10 = 28 reszta 5 28 / 10 = 2 reszta 8 2
11 Wyodrębnianie cyfr z liczby naturalnej Aby wyodrębnić cyfry danej liczby (od najmniej znaczącej) powtarzamy: obliczamy resztę z dzielenia liczby przez 10 (pierwsza reszta jest cyfrą jedności) od liczby odejmujemy resztę z dzielenia liczbę (wynik odejmowania) dzielimy przez 10 aż do osiągnięcia liczby (wyniku odejmowania) równej zero.
12
13
14
15 Algorytm Euklidesa (NWD) wersja z dzieleniem Algorytm Euklidesa (NWD) w wersji z dzieleniem polega na dzieleniu liczby a (dzielnej) przez liczbę b (dzielnik), aż reszta z dzielenia osiągnie wartość zero. a=25 i b=10 1 wyznaczamy resztę z dzielenia liczby a przez b (25/10) 2 liczbę a zastępujemy liczbą b (a=10) 3 liczbę b zastępujemy resztą z dzielenia (b=5) 4 wyznaczamy resztę z dzielenia liczby a przez b (10/5) 5 liczbę a zastępujemy liczbą b (a=5) 6 liczbę b zastępujemy resztą z dzielenia (b=0) Ponieważ b=0 NWD liczb 25 i 10 wynosi 5
16 Algorytm Euklidesa (NWD) wersja z dzieleniem a=25 i b=10 1 wyznaczamy resztę z dzielenia liczby a przez b: 25/10= 2 reszta 5 2 liczbę a zastępujemy liczbą b (a=10) 3 liczbę b zastępujemy resztą z dzielenia (b=5)
17
18
19
20 Lista - tworzenie
21 Lista dodawanie elementów Pamiętajmy, aby przed każdym wypełnieniem listy usunąć poprzednio zawarte tam dane
22 Lista odczytywanie elementów listy
23
24 Największa liczba z n liczb Aby wyszukać największą spośród n liczb, porównujemy kolejne wartości liczb ze zbioru z największą znalezioną do tej pory liczbą (zapamiętaną osobno). Na początku algorytmu przyjmujemy, że pierwsza liczba ze zbioru jest największa. Porównania liczb powtarzamy, aż sprawdzimy wszystkie liczby zbioru.
25 Największa liczba z n liczb - lista Ustawiamy licznik (zmienna i) na pierwszą liczbę z listy, Ustawiamy wartość zmiennej max na 0 Czyścimy listę Podajemy ilość liczb losujemy liczby i wypełniamy nimi listę. Sprawdzamy czy pierwszy element z listy jest większy od max. Należy na początku ustawić max=0!!! Należy na początku stawić i=1!!!! Jeśli to prawda, to ustawiamy tą liczbę jako max i zwiększamy licznik o 1 (przechodzimy do kolejnej pozycji na liście) Jeśli to nie prawda, to zwiększamy licznik o 1 (przechodzimy do kolejnej pozycji na liście)
26
ALGORYTMY MATEMATYCZNE Ćwiczenie 1 Na podstawie schematu blokowego pewnego algorytmu (rys 1), napisz listę kroków tego algorytmu:
ALGORYTMY MATEMATYCZNE Ćwiczenie 1 Na podstawie schematu blokowego pewnego algorytmu (rys 1), napisz listę kroków tego algorytmu: Rys1 Ćwiczenie 2 Podaj jaki ciąg znaków zostanie wypisany po wykonaniu
Bardziej szczegółowoAlgorytmy i struktury danych. Wykład 4
Wykład 4 Różne algorytmy - obliczenia 1. Obliczanie wartości wielomianu 2. Szybkie potęgowanie 3. Algorytm Euklidesa, liczby pierwsze, faktoryzacja liczby naturalnej 2017-11-24 Algorytmy i struktury danych
Bardziej szczegółowo2.8. Algorytmy, schematy, programy
https://app.wsipnet.pl/podreczniki/strona/38766 2.8. Algorytmy, schematy, programy DOWIESZ SIĘ co oznaczają pojęcia: algorytm, schemat blokowy, język programowania, jakie są sposoby obliczania największego
Bardziej szczegółowo1. Liczby wymierne. x dla x 0 (wartością bezwzględną liczby nieujemnej jest ta sama liczba)
1. Liczby wymierne. - wartość bezwzględna liczby. dla 0 (wartością bezwzględną liczby nieujemnej jest ta sama liczba) - dla < 0 ( wartością bezwzględną liczby ujemnej jest liczba do niej przeciwna) W interpretacji
Bardziej szczegółowoProgramowanie w Baltie klasa VII
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!!!.
Bardziej szczegółowoKod U2 Opracował: Andrzej Nowak
PODSTAWY TEORII UKŁADÓW CYFROWYCH Kod U2 Opracował: Andrzej Nowak Bibliografia: Urządzenia techniki komputerowej, K. Wojtuszkiewicz http://pl.wikipedia.org/ System zapisu liczb ze znakiem opisany w poprzednim
Bardziej szczegółowoAlgorytmy w teorii liczb
Łukasz Kowalik, ASD 2004: Algorytmy w teorii liczb 1 Algorytmy w teorii liczb Teoria liczb jest działem matemtyki dotyczącym własności liczb naturalnych. Rozważa się zagadnienia związane z liczbami pierwszymi,
Bardziej szczegółowoZadania do samodzielnego rozwiązania
Zadania do samodzielnego rozwiązania I. Podzielność liczb całkowitych 1. Pewna liczba sześciocyfrowa a kończy się cyfrą 5. Jeśli tę cyfrę przestawimy na miejsce pierwsze ze strony lewej, to otrzymamy nową
Bardziej szczegółowoB.B. 2. Sumowanie rozpoczynamy od ostatniej kolumny. Sumujemy cyfry w kolumnie zgodnie z podaną tabelką zapisując wynik pod kreską:
Dodawanie dwójkowe Do wykonywania dodawania niezbędna jest znajomość tabliczki dodawania, czyli wyników sumowania każdej cyfry z każdą inną. W systemie binarnym mamy tylko dwie cyfry 0 i 1, zatem tabliczka
Bardziej szczegółowoZadanie 1. Test (6 pkt) Zaznacz znakiem X w odpowiedniej kolumnie P lub F, która odpowiedź jest prawdziwa, a która fałszywa.
2 Egzamin maturalny z informatyki Zadanie 1. Test (6 pkt) Zaznacz znakiem X w odpowiedniej kolumnie lub, która odpowiedź jest prawdziwa, a która fałszywa. a) rzeanalizuj poniższy algorytm (:= oznacza instrukcję
Bardziej szczegółowoTreść wykładu. Pierścienie wielomianów. Dzielenie wielomianów i algorytm Euklidesa Pierścienie ilorazowe wielomianów
Treść wykładu Pierścienie wielomianów. Definicja Niech P będzie pierścieniem. Wielomianem jednej zmiennej o współczynnikach z P nazywamy każdy ciąg f = (f 0, f 1, f 2,...), gdzie wyrazy ciągu f są prawie
Bardziej szczegółowoTeoria liczb. Magdalena Lemańska. Magdalena Lemańska,
Teoria liczb Magdalena Lemańska Literatura Matematyka Dyskretna Andrzej Szepietowski http://wazniak.mimuw.edu.pl/ Discrete Mathematics Seymour Lipschutz, Marc Lipson Wstęp Teoria liczb jest dziedziną matematyki,
Bardziej szczegółowoSchematy blokowe I. 1. Dostępne bloki: 2. Prosty program drukujący tekst.
Schematy blokowe I Jeżeli po schematach blokowych będzie używany język C, to należy używać operatorów: '&&', ' ', '!=', '%' natomiast jeśli Ruby to 'and', 'or', '%', '!='. 1. Dostępne bloki: a) początek:
Bardziej szczegółowoCzy liczby pierwsze zdradzą swoje tajemnice? Czy liczby pierwsze zdradzą swoje tajemnice?
Czy liczby pierwsze zdradzą swoje tajemnice? Czy liczby pierwsze zdradzą swoje tajemnice? Wstęp Liczby pierwsze były tematem rozważań uczonych już od wieków. Pierwsze wzmianki na temat liczb pierwszych
Bardziej szczegółowowagi cyfry 7 5 8 2 pozycje 3 2 1 0
Wartość liczby pozycyjnej System dziesiętny W rozdziale opiszemy pozycyjne systemy liczbowe. Wiedza ta znakomicie ułatwi nam zrozumienie sposobu przechowywania liczb w pamięci komputerów. Na pierwszy ogień
Bardziej szczegółowoCechy podzielności liczb. Autor: Szymon Stolarczyk
Cechy podzielności liczb Autor: Szymon Stolarczyk Podzielnośd liczb Podzielnośd przez 2 Podzielnośd przez 3 Podzielnośd przez 4 Podzielnośd przez 5 Podzielnośd przez 9 Podzielnośd przez 10 Podzielnośd
Bardziej szczegółowoPŁOCKA MIĘDZYSZKOLNA LIGA PRZEDMIOTOWA MATEMATYKA klasa V szkoła podstawowa 2012
PŁOCKA MIĘDZYSZKOLNA LIGA PRZEDMIOTOWA MATEMATYKA klasa V szkoła podstawowa 202 KARTA PUNKTACJI ZADAŃ (wypełnia komisja konkursowa): Numer zadania Zad. Zad. 2 Zad. 3 Poprawna odpowiedź Zad. 4 Zad. 5 Zad.
Bardziej szczegółowoWykład IV Algorytmy metody prezentacji i zapisu Rzut oka na język PASCAL
Studia Podyplomowe INFORMATYKA Podstawy Informatyki Wykład IV Algorytmy metody prezentacji i zapisu Rzut oka na język PASCAL 1 Część 1 Pojęcie algorytmu 2 I. Pojęcie algorytmu Trochę historii Pierwsze
Bardziej szczegółowoJednoznaczność dzielenia. Jednoznaczność dzielenia
Jednoznaczność dzielenia MNiechmincałkowite,n 0 Wtedy istnieje dokładnie jedna para liczb całkowitych k i l taka że m=n k+l oraz 0 l< n Terminologia: m dzielna n dzielnik Sytuacjadlam 0in>0: k k iloraz
Bardziej szczegółowoLuty 2001 Algorytmy (7) 2000/2001 s-rg@siwy.il.pw.edu.pl
System dziesiętny 7 * 10 4 + 3 * 10 3 + 0 * 10 2 + 5 *10 1 + 1 * 10 0 = 73051 Liczba 10 w tym zapisie nazywa się podstawą systemu liczenia. Jeśli liczba 73051 byłaby zapisana w systemie ósemkowym, co powinniśmy
Bardziej szczegółowoLiczby całkowite. Zadania do pierwszych dwóch lekcji
Matematyka w klasie IE Zadania do zajęć w Marynce Jesień 2012 Liczby całkowite prof. W. Gajda Zagadka Pomyśl sobie jakąś dużą liczbę całkowitą. Dodaj do niej tę samą liczbę. Do uzyskanej sumy dodaj jeszcze
Bardziej szczegółowoDr inż. Robert Wójcik, p. 313, C-3, tel Katedra Informatyki Technicznej (K-9) Wydział Elektroniki (W-4) Politechnika Wrocławska
Dr inż. Robert Wójcik, p. 313, C-3, tel. 320-27-40 Katedra Informatyki Technicznej (K-9) Wydział Elektroniki (W-4) Politechnika Wrocławska E-mail: Strona internetowa: robert.wojcik@pwr.edu.pl google: Wójcik
Bardziej szczegółowoI. Wymagania edukacyjne niezbędne do uzyskania śródrocznych ocen klasyfikacyjnych z matematyki w klasie VII.
Przedmiotowy system oceniania z matematyki w klasie VII. Ocena śródroczna Wyróżniono następujące wymagania programowe: konieczne (K), podstawowe (P), rozszerzające (R), dopełniające (D) i wykraczające
Bardziej szczegółowoWybrane zagadnienia teorii liczb
Wybrane zagadnienia teorii liczb Podzielność liczb NWW, NWD, Algorytm Euklidesa Arytmetyka modularna Potęgowanie modularne Małe twierdzenie Fermata Liczby pierwsze Kryptosystem RSA Podzielność liczb Relacja
Bardziej szczegółowoPrzykładowe zadania z teorii liczb
Przykładowe zadania z teorii liczb I. Podzielność liczb całkowitych. Liczba a = 346 przy dzieleniu przez pewną liczbę dodatnią całkowitą b daje iloraz k = 85 i resztę r. Znaleźć dzielnik b oraz resztę
Bardziej szczegółowoARCHITEKTURA KOMPUTERÓW Systemy liczbowe
ARCHITEKTURA KOMPUTERÓW Systemy liczbowe 20.10.2010 System Zakres znaków Przykład zapisu Dziesiętny ( DEC ) 0,1,2,3, 4,5,6,7,8,9 255 DEC Dwójkowy / Binarny ( BIN ) 0,1 11111 Ósemkowy ( OCT ) 0,1,2,3, 4,5,6,7
Bardziej szczegółowoDydaktyka matematyki (II etap edukacyjny) II rok matematyki Semestr letni 2018/2019 Ćwiczenia nr 7
Dydaktyka matematyki (II etap edukacyjny) II rok matematyki Semestr letni 2018/2019 Ćwiczenia nr 7 Zadanie domowe 0 = 4 4 + 4 4, 2 = 4: 4 + 4: 4, 3 = 4 4: 4 4, 4 = 4 4 : 4 + 4, 6 = 4 + (4 + 4): 4, 7 =
Bardziej szczegółowoLuty 2001 Algorytmy (8) 2000/2001
Algorytm Euklidesa Danymi są dwie nieujemne liczby całkowite m i n. Liczba k jest największym wspólnym dzielnikiem m i n, jeśli dzieli m oraz n i jest największą liczbą o tej własności - oznaczamy ją przez
Bardziej szczegółowoDydaktyka matematyki (II etap edukacyjny) II rok matematyki Semestr letni 2016/2017 Ćwiczenia nr 7
Dydaktyka matematyki (II etap edukacyjny) II rok matematyki Semestr letni 2016/2017 Ćwiczenia nr 7 Zadanie domowe Zadanie domowe Liczby naturalne (Sztuka nauczania matematyki w szkole podstawowej i gimnazjum,
Bardziej szczegółowoWYKŁAD 3 (13 MARZEC 2014) LICZBY CAŁKOWITE I RZECZYWISTE. Bartosz Łakomy i Dariusz Dobiesz
WYKŁAD 3 (13 MARZEC 2014) LICZBY CAŁKOWITE I RZECZYWISTE Bartosz Łakomy i Dariusz Dobiesz SPIS TREŚCI: Liczby parzyste i nieparzyste Liczby podzielne lub niepodzielne przez zadane podzielniki NWD algorytm
Bardziej szczegółowoWojewódzki Przedmiotowy Konkurs z informatyki dla uczniów szkół gimnazjalnych ETAP REJONOWY 2010/2011 TEST
TEST. Test składa się z 35 zadań. Na jego rozwiązanie masz 90 minut. W każdym zadaniu wybierz jedną, najlepszą według Ciebie odpowiedź i zaznacz na karcie odpowiedzi znakiem x. Do dyspozycji masz wszystkie
Bardziej szczegółowoLICZBY PIERWSZE. Jan Ciurej Radosław Żak
LICZBY PIERWSZE Jan Ciurej Radosław Żak klasa IV a Katolicka Szkoła Podstawowa im. Świętej Rodziny z Nazaretu w Krakowie ul. Pędzichów 13, 31-152 Kraków opiekun - mgr Urszula Zacharska konsultacja informatyczna
Bardziej szczegółowoMADE IN CHINA czyli SYSTEM RESZTOWY
MADE IN CHINA czyli SYSTEM RESZTOWY System ten oznaczmy skrótem RNS (residue number system czyli po prostu resztowy system liczbowy). Wartość liczby w tym systemie reprezentuje wektor (zbiór) reszt z dzielenia
Bardziej szczegółowoPodzielność liczb przez liczby od 2 do 10 WSTĘP CO TO ZNACZY, ŻE LICZBA JEST PODZIELNA PRZEZ INNĄ LICZBĘ? ZASADY PODZIELNOŚCI
Podzielność liczb przez liczby od 2 do 10 WSTĘP W lekcji zajmiemy się podzielnością liczb. Na pewno wiesz, że cyfra 4 dzieli się przez 2, cyfra 6 dzieli się przez 3, liczba 12 dzieli się przez 4, ale co
Bardziej szczegółowoAlgorytm Euklidesa. ZADANIE 1. Oblicz korzystając z algorytmu Euklidesa: (a) NWD(120, 195), (b) NWD(80, 208), (c) NWD(36, 60, 90),
Algorytm Euklidesa ZADANIE 1. Oblicz korzystając z algorytmu Euklidesa: (a) NWD(120, 195), (b) NWD(80, 208), (c) NWD(36, 60, 90), (d) NWD(120, 168, 280), (e) NWD(30, 42, 70, 105), (f) NWW[120, 195], (g)
Bardziej szczegółowoWykłady z dydaktyki matematyki (klasy IV-VIII) III rok matematyki semestr zimowy 2017/2018 ćwiczenia i wykład nr 6
Wykłady z dydaktyki matematyki (klasy IV-VIII) III rok matematyki semestr zimowy 2017/2018 ćwiczenia i wykład nr 6 Zadanie domowe Wizualizacje do oddania. Przygotuj dwie pary kart Matematyczne skojarzenia,
Bardziej szczegółowoMaciej Grzesiak. Wielomiany
Maciej Grzesiak Wielomiany 1 Pojęcia podstawowe Wielomian definiuje się w szkole średniej jako funkcję postaci f(x) = a 0 + a 1 x + a 2 x + + a n x n Dogodniejsza z punktu widzenia algebry jest następująca
Bardziej szczegółowoWykład 2. Informatyka Stosowana. 10 października Informatyka Stosowana Wykład 2 10 października / 42
Wykład 2 Informatyka Stosowana 10 października 2016 Informatyka Stosowana Wykład 2 10 października 2016 1 / 42 Systemy pozycyjne Informatyka Stosowana Wykład 2 10 października 2016 2 / 42 Definicja : system
Bardziej szczegółowoWykład 2. Informatyka Stosowana. 9 października Informatyka Stosowana Wykład 2 9 października / 42
Wykład 2 Informatyka Stosowana 9 października 2017 Informatyka Stosowana Wykład 2 9 października 2017 1 / 42 Systemy pozycyjne Informatyka Stosowana Wykład 2 9 października 2017 2 / 42 Definicja : system
Bardziej szczegółowoOperacje arytmetyczne
PODSTAWY TEORII UKŁADÓW CYFROWYCH Operacje arytmetyczne Bibliografia: Urządzenia techniki komputerowej, K. Wojtuszkiewicz http://pl.wikipedia.org/ Dodawanie dwójkowe Opracował: Andrzej Nowak Ostatni wynik
Bardziej szczegółowoProblem W przedziale całkowitym <a,b> wyszukaj wszystkie liczby parzyste.
Problem W przedziale całkowitym wyszukaj wszystkie liczby parzyste. Liczby parzyste W wielu algorytmach musimy wygenerować liczby parzyste z zadanego przedziału liczb całkowitych. Tego typu
Bardziej szczegółowoArytmetyka. Arytmetyka. Magdalena Lemańska. Magdalena Lemańska,
Arytmetyka Magdalena Lemańska System dziesiętny System dziesiętny Weźmy liczbę 178. Składa się ona z jednej setki, siedmiu dziesiątek i ośmiu jedności. System dziesiętny System dziesiętny Weźmy liczbę
Bardziej szczegółowoWykład I Cyfrowa reprezentacja informacji Algorytmy metody prezentacji i zapisu
Podstawy programowania Wykład I Cyfrowa reprezentacja informacji Algorytmy metody prezentacji i zapisu 1 dr Artur Bartoszewski - Podstawy programowania, sem. 1- WYKŁAD Część 1 Dlaczego system binarny?
Bardziej szczegółowoWstęp do Informatyki
Wstęp do Informatyki Bożena Woźna-Szcześniak bwozna@gmail.com Jan Długosz University, Poland Wykład 4 Bożena Woźna-Szcześniak (AJD) Wstęp do Informatyki Wykład 4 1 / 1 DZIELENIE LICZB BINARNYCH Dzielenie
Bardziej szczegółowoPrzypomnienie wiadomości dla trzecioklasisty C z y p a m i ę t a s z?
Przypomnienie wiadomości dla trzecioklasisty C z y p a m i ę t a s z? Liczby naturalne porządkowe, (0 nie jest sztywno związane z N). Przykłady: 1, 2, 6, 148, Liczby całkowite to liczby naturalne, przeciwne
Bardziej szczegółowoWymagania edukacyjne z matematyki w klasie 4 szkoły podstawowej
Wymagania edukacyjne z matematyki w klasie 4 szkoły podstawowej Wymagania konieczne (na ocenę dopuszczającą) Uczeń: dodaje liczby bez przekraczania progu dziesiątkowego, odejmuje liczby w zakresie 100
Bardziej szczegółowoAlgorytm. a programowanie -
Algorytm a programowanie - Program komputerowy: Program komputerowy można rozumieć jako: kod źródłowy - program komputerowy zapisany w pewnym języku programowania, zestaw poszczególnych instrukcji, plik
Bardziej szczegółowoIteracje. Algorytm z iteracją to taki, w którym trzeba wielokrotnie powtarzać instrukcję, aby warunek został spełniony.
Iteracje Algorytm z iteracją to taki, w którym trzeba wielokrotnie powtarzać instrukcję, aby warunek został spełniony. Iteracja inaczej zwana jest pętlą i oznacza wielokrotne wykonywanie instrukcji. Iteracje
Bardziej szczegółowoPodzielność liczb przez liczby od 2 do 13 WSTĘP CO TO ZNACZY, ŻE LICZBA JEST PODZIELNA PRZEZ INNĄ LICZBĘ? ZASADY PODZIELNOŚCI PRZEZ LICZBY OD 2 DO 10
Podzielność liczb przez liczby od 2 do 13 WSTĘP W lekcji zajmiemy się podzielnością liczb. Na pewno wiesz, że cyfra 4 dzieli się przez 2, cyfra 6 dzieli się przez 3, liczba 12 dzieli się przez 4, ale co
Bardziej szczegółowoPodstawy programowania 2. Temat: Funkcje i procedury rekurencyjne. Przygotował: mgr inż. Tomasz Michno
Instrukcja laboratoryjna 6 Podstawy programowania 2 Temat: Funkcje i procedury rekurencyjne Przygotował: mgr inż. Tomasz Michno Wstęp teoretyczny Rekurencja (inaczej nazywana rekursją, ang. recursion)
Bardziej szczegółowoMATEMATYKA WYMAGANIA EDUKACYJNE DLA KLASY IV. Dział programowy: DZIAŁANIA W ZBIORZE LICZB NATURALNYCH
MATEMATYKA WYMAGANIA EDUKACYJNE DLA KLASY IV Na ocenę wyższą uczeń powinien opanować wiedzę i umiejętności na ocenę (oceny) niższą. Dział programowy: DZIAŁANIA W ZBIORZE LICZB NATURALNYCH dodawać w pamięci
Bardziej szczegółowoWYMAGANIA EDUKACYJNE Z MATEMATYKI KLASA IV DOBRY DZIAŁ 1. LICZBY NATURALNE
WYMAGANIA EDUKACYJNE Z MATEMATYKI KLASA IV DOPUSZCZAJĄCY DOSTATECZNY DOBRY BARDZO DOBRY CELUJĄCY DZIAŁ 1. LICZBY NATURALNE dodaje liczby bez przekraczania progu dziesiątkowego, odejmuje liczby w zakresie
Bardziej szczegółowoPODRĘCZNIK DO INFORMATYKI DLA KLASY ÓSMEJ SZKOŁY PODSTAWOWEJ
8 PODRĘCZNIK DO INFORMATYKI DLA KLASY ÓSMEJ SZKOŁY PODSTAWOWEJ 8 Grażyna Koba PODRĘCZNIK DO INFORMATYKI DLA KLASY ÓSMEJ SZKOŁY PODSTAWOWEJ Podręcznik dopuszczony do użytku szkolnego przez ministra właściwego
Bardziej szczegółowoInstrukcja do ćwiczeń nr 4 typy i rodzaje zmiennych w języku C dla AVR, oraz ich deklarowanie, oraz podstawowe operatory
Instrukcja do ćwiczeń nr 4 typy i rodzaje zmiennych w języku C dla AVR, oraz ich deklarowanie, oraz podstawowe operatory Poniżej pozwoliłem sobie za cytować za wikipedią definicję zmiennej w informatyce.
Bardziej szczegółowoMatematyka z kluczem
Matematyka z kluczem Wymagania edukacyjne z matematyki Klasa 4 rok szkolny 2017/2018 Danuta Górak Dział I Liczby naturalne część 1 Wymagania na poszczególne oceny 1. odczytuje współrzędne punktów zaznaczonych
Bardziej szczegółowo2. Liczby pierwsze i złożone, jednoznaczność rozkładu na czynniki pierwsze, największy wspólny dzielnik, najmniejsza wspólna wielokrotność.
2. Liczby pierwsze i złożone, jednoznaczność rozkładu na czynniki pierwsze, największy wspólny dzielnik, najmniejsza wspólna wielokrotność. 11 października 2008 r. 19. Wskazać takie liczby naturalne m,
Bardziej szczegółowoMATEMATYKA WYMAGANIA EDUKACYJNE DLA KLASY V
MATEMATYKA WYMAGANIA EDUKACYJNE DLA KLASY V Na ocenę wyższą uczeń powinien opanować wiedzę i umiejętności na ocenę (oceny) niższą. Dział programowy: LICZBY NATURALNE podać przykład liczby naturalnej czytać
Bardziej szczegółowoWYMAGANIA EDUKACYJNE Z MATEMATYKI DLA KLASY IV
WYMAGANIA EDUKACYJNE Z MATEMATYKI DLA KLASY IV Dział I Liczby naturalne część 1 Uczeń otrzymuje ocenę dopuszczającą, jeśli: 1. odczytuje współrzędne punktów zaznaczonych na osi liczbowej (proste przypadki)
Bardziej szczegółowoWstęp do Informatyki
Wstęp do Informatyki dr hab. Bożena Woźna-Szcześniak, prof. AJD bwozna@gmail.com Jan Długosz University, Poland Wykład 8 Bożena Woźna-Szcześniak (AJD) Wstęp do Informatyki Wykład 8 1 / 32 Instrukcje iteracyjne
Bardziej szczegółowoWYMAGANIA EDUKACYJNE Z MATEMATYKI KLASA IV
WYMAGANIA EDUKACYJNE Z MATEMATYKI KLASA IV Ocena Dopuszczający Osiągnięcia ucznia odczytuje współrzędne punktów zaznaczonych na osi liczbowej (proste przypadki) odczytuje i zapisuje słownie liczby zapisane
Bardziej szczegółowoMATEMATYKA klasa IV wymagania edukacyjne na poszczególne oceny
MATEMATYKA klasa IV wymagania edukacyjne na poszczególne oceny Wymagania konieczne (ocena dopuszczająca) Dział I - Liczby naturalne część 1 Wymagania podstawowe (ocena dostateczna) Wymagania rozszerzające
Bardziej szczegółowoMatematyka, kl. 5. Konieczne umiejętności
Matematyka, kl. 5 Liczby i działania Program Matematyka z plusem Ocena Konieczne umiejętności Opanowane algorytmy pisemnego dodawania, odejmowania, mnożenia i dzielenia liczb naturalnych. Prawidłowe wykonywanie
Bardziej szczegółowodobry (wymagania rozszerzające) dodaje i odejmuje w pamięci liczby naturalne z przekraczaniem progu dziesiątkowego
dopuszczający (wymagania konieczne) odczytuje współrzędne punktów zaznaczonych na osi liczbowej (proste przypadki) odczytuje i zapisuje słownie liczby zapisane cyframi (w zakresie 1 000 000) zapisuje cyframi
Bardziej szczegółowoMatematyka dyskretna. Andrzej Łachwa, UJ, 2019 Zadania 1-100
Matematyka dyskretna Andrzej Łachwa, UJ, 2019 andrzej.lachwa@uj.edu.pl Zadania 1-100 Udowodnij, że A (B C) = (A B) (A C) za pomocą diagramów Venna. Udowodnij formalnie, że (A B i A C) A B C oraz że (A
Bardziej szczegółowoWstęp do informatyki- wykład 2
MATEMATYKA 1 Wstęp do informatyki- wykład 2 Systemy liczbowe Treści prezentowane w wykładzie zostały oparte o: S. Prata, Język C++. Szkoła programowania. Wydanie VI, Helion, 2012 www.cplusplus.com Jerzy
Bardziej szczegółowoWojewódzki Przedmiotowy Konkurs z informatyki dla uczniów szkół gimnazjalnych ETAP REJONOWY 2013/2014 TEST
TEST. Test składa się z 30 zadań. Na jego rozwiązanie masz 90 minut. W każdym zadaniu wybierz jedną, najlepszą według Ciebie odpowiedź. Do dyspozycji masz wszystkie aplikacje zainstalowane na Twoim komputerze,
Bardziej szczegółowoEGZAMIN MATURALNY Z INFORMATYKI
ARKUSZ ZAWIERA INORMACJE RAWNIE CHRONIONE DO MOMENTU ROZOCZĘCIA EGZAMINU! Miejsce na naklejkę EGZAMIN MATURALNY Z INORMATYKI MIN-R1_1-092 MAJ ROK 2009 OZIOM ROZSZERZONY CZĘŚĆ I Czas pracy 90 minut Instrukcja
Bardziej szczegółowoMatematyka w klasie 4
I. Wymagania na poszczególne oceny Dział I Liczby naturalne część 1 Matematyka w klasie 4 Tatiana Pałka - Witowska Agnieszka Wołoszyn Korczyk Katarzyna Czembor-Pękal 1. odczytuje współrzędne punktów zaznaczonych
Bardziej szczegółowoWymagania edukacyjne z matematyki w klasie 5
Wymagania edukacyjne z matematyki w klasie 5 PODSTAWOWE PONADPODSTAWOWE LICZBY I DZAŁANIA porównywać liczby porządkować liczby w kolejności od najmniejszej do największej lub odwrotnie przedstawiać liczby
Bardziej szczegółowoSzczegółowe kryteria oceniania wiedzy i umiejętności z przedmiotu matematyka Matematyka z kluczem dla klasy 4 Szkoły Podstawowej w Kończycach Małych
Szczegółowe kryteria oceniania wiedzy i umiejętności z przedmiotu matematyka Matematyka z kluczem dla klasy 4 Szkoły Podstawowej w Kończycach Małych Ocena dopuszczająca (wymagania konieczne) Ocena dostateczna
Bardziej szczegółowoLABORATORIUM PROCESORY SYGNAŁOWE W AUTOMATYCE PRZEMYSŁOWEJ. Zasady arytmetyki stałoprzecinkowej oraz operacji arytmetycznych w formatach Q
LABORAORIUM PROCESORY SYGAŁOWE W AUOMAYCE PRZEMYSŁOWEJ Zasady arytmetyki stałoprzecinkowej oraz operacji arytmetycznych w formatach Q 1. Zasady arytmetyki stałoprzecinkowej. Kody stałopozycyjne mają ustalone
Bardziej szczegółowoPLAN DYDAKTYCZNY Z MATEMATYKI DLA KLASY IV
PLAN DYDAKTYCZNY Z MATEMATYKI DLA KLASY IV OPRACOWANY W OPARCIU O PROGRAM NAUCZANIA MATEMATYKA Z PLUSEM NUMER TEMAT LEKCJI UWAGI I GŁÓWNE ZAGADNIENIA LEKCJI 1 2 3 LICZBY NATURALNE 1-2 3-4 5-6 7-8 9-11
Bardziej szczegółowoif (wyrażenie ) instrukcja
if (wyrażenie ) instrukcja Jeśli wartość wyrażenia jest różna od zera, to jest wykonywana instrukcja, jeśli wartość wyrażenia jest równa 0, to dana instrukcja nie jest wykonywana Wyrażenie testowe podajemy
Bardziej szczegółowoWymagania na poszczególne oceny z matematyki w klasie IV
Wymagania na poszczególne oceny z matematyki w klasie IV 1. Wymagania konieczne (na ocenę dopuszczająca ) obejmują wiadomości i umiejętności umożliwiające uczniowi dalsza naukę, bez których nie jest on
Bardziej szczegółowoSamodzielnie wykonaj następujące operacje: 13 / 2 = 30 / 5 = 73 / 15 = 15 / 23 = 13 % 2 = 30 % 5 = 73 % 15 = 15 % 23 =
Systemy liczbowe Dla każdej liczby naturalnej x Î N oraz liczby naturalnej p >= 2 istnieją jednoznacznie wyznaczone: liczba n Î N oraz ciąg cyfr c 0, c 1,..., c n-1 (gdzie ck Î {0, 1,..., p - 1}) taki,
Bardziej szczegółowododaje liczby bez przekraczania progu dziesiątkowego, zapisuje słownie godziny przedstawione na zegarze,
MATEMATYKA KLASA 4 Wymagania na poszczególne oceny Wymagania konieczne (na ocenę dopuszczającą) obejmują wiadomości i umiejętności umożliwiające uczniowi dalszą naukę, bez których uczeń nie jest w stanie
Bardziej szczegółowoWymagania na poszczególne oceny z matematyki do klasy IV na rok 2017/2018
Wymagania na poszczególne oceny z matematyki do klasy IV na rok 2017/2018 Dział I Liczby naturalne część 1 odczytuje współrzędne punktów zaznaczonych na osi liczbowej (proste przypadki) odczytuje i zapisuje
Bardziej szczegółowoTeoria liczb. Zajmuje się własnościami liczb, wszystkim całkowitych
Teoria liczb Zajmuje się własnościami liczb, przede wszystkim całkowitych Niepraktyczna? - kryptografia Dzielenie liczb całkowitych z resztą Niech b>0, wtedy dla każdej liczby całkowitej a istnieją jednoznacznie
Bardziej szczegółowoKRYTERIA WYMAGAŃ NA POSZCZEGÓLNE OCENY SZKOLNE. Przedmiot: matematyka. Klasa: 5
KRYTERIA WYMAGAŃ NA POSZCZEGÓLNE OCENY SZKOLNE Przedmiot: matematyka Klasa: 5 OCENA CELUJĄCA Rozwiązuje nietypowe zadania tekstowe wielodziałaniowe. Proponuje własne metody szybkiego liczenia. Rozwiązuje
Bardziej szczegółowoZADANIE 1. Ważenie (14 pkt)
ZADANIE 1. Ważenie (14 pkt) Danych jest n przedmiotów o niewielkich gabarytach i różnych wagach. Jest też do dyspozycji waga z dwiema szalkami, ale nie ma odważników. Kładąc na wadze przedmioty a i b,
Bardziej szczegółowoZegar ten przedstawia reszty z dzielenia przez 6. Obrazuje on jak kolejne liczby można przyporządkować do odpowiednich pokazanych na zegarze grup.
Rozgrzewka (Ci, którzy znają pojęcie kongruencji niech przejdą do zadania 3 bc i 4, jeśli i te zadania są za proste to proponuje zadanie 5): Zad.1 a) Marek wyjechał pociągiem do Warszawy o godzinie 21
Bardziej szczegółowoWymagania edukacyjne. Hasło z podstawy programowej 1. Liczby naturalne 1 Liczby naturalne, cechy podzielności. Liczba godzin
. Liczby rzeczywiste (3 h) PRZEDMIOT: Matematyka KLASA: I zasadnicza szkoła zawodowa Dział programowy Temat Wymagania edukacyjne Liczba godzin Hasło z podstawy programowej. Liczby naturalne Liczby naturalne,
Bardziej szczegółowoWYMAGANIA EDUKACYJNE Z MATEMATYKI NA POSZCZEGOLNE OCENY W KLASIE IV
WYMAGANIA EDUKACYJNE Z MATEMATYKI NA POSZCZEGOLNE OCENY W KLASIE IV I SEMESTR a) Wymagania konieczne (na ocenę dopuszczającą) Obejmują wiadomości i umiejętności umożliwiające uczniowi dalszą naukę, bez
Bardziej szczegółowoWYMAGANIA EDUKACYJNE NA POSZCZEGÓLNE OCENY Z MATEMATYKI W KLASIE IV
WYMAGANIA EDUKACYJNE NA POSZCZEGÓLNE OCENY Z MATEMATYKI W KLASIE IV Zna zależności wartości cyfry od jej położenia w liczbie Zna kolejność działań bez użycia nawiasów Zna algorytmy czterech działań pisemnych
Bardziej szczegółowoWymagania edukacyjne z matematyki w klasie 4 szkoły podstawowej
Wymagania edukacyjne z matematyki w klasie 4 szkoły podstawowej W zakresie rozwijania sprawności rachunkowych: wykonywanie jednodziałaniowych obliczeń pamięciowych w zakresie liczb wymiernych dodatnich,
Bardziej szczegółowoMatematyka z kluczem. Wymagania edukacyjne Klasa 4
Matematyka z kluczem Wymagania edukacyjne Klasa 4 LICZBY NATURALNE CZĘŚĆ I I. Wymagania konieczne (na ocenę dopuszczającą) obejmują wiadomości i umiejętności umożliwiające uczniowi dalszą naukę, bez których
Bardziej szczegółowoMatematyka z kluczem, Szkoła podstawowa, klasy 4
Matematyka z kluczem, Szkoła podstawowa, klasy 4 Przedmiotowe zasady oceniania Wymagania konieczne (K) obejmują wiadomości i umiejętności umożliwiające uczniowi dalszą naukę, bez których uczeń nie jest
Bardziej szczegółowoEGZAMIN MATURALNY Z INFORMATYKI. 10 maja 2017 POZIOM ROZSZERZONY. Godzina rozpoczęcia: 14:00 CZĘŚĆ I
Arkusz zawiera informacje prawnie chronione do momentu rozpoczęcia egzaminu. Układ graficzny CKE 2013 KOD UZUPEŁNIA ZDAJĄCY PESEL miejsce na naklejkę EGZAMIN MATURALNY Z INFORMATYKI POZIOM ROZSZERZONY
Bardziej szczegółowoLiczba i Reszta czyli o zasadach podzielności
Liczba i Reszta czyli o zasadach podzielności Klara Maria Zgliński Ogólnokształcąca Szkoła Muzyczna I stopnia im. Ignacego J. Paderewskiego w Krakowie 31-134 Kraków, ul. Basztowa 8 Klasa Vb Nauczyciel:
Bardziej szczegółowoLiczby rzeczywiste. Działania w zbiorze liczb rzeczywistych. Robert Malenkowski 1
Robert Malenkowski 1 Liczby rzeczywiste. 1 Liczby naturalne. N {0, 1,, 3, 4, 5, 6, 7, 8...} Liczby naturalne to liczby używane powszechnie do liczenia i ustalania kolejności. Liczby naturalne można ustawić
Bardziej szczegółowoWYMAGANIA EDUKACYJNE NA POSZCZEGÓLNE OCENY Z MATEMATYKI DLA UCZNIÓW KLAS IV-VI
WYMAGANIA EDUKACYJNE NA POSZCZEGÓLNE OCENY Z MATEMATYKI DLA UCZNIÓW KLAS IV-VI Klasa IV Stopień dopuszczający otrzymuje uczeń, który potrafi: odejmować liczby w zakresie 100 z przekroczeniem progu dziesiątkowego,
Bardziej szczegółowo0.1 Sposȯb rozk ladu liczb na czynniki pierwsze
1 Temat 5: Liczby pierwsze Zacznijmy od definicji liczb pierwszych Definition 0.1 Liczbȩ naturaln a p > 1 nazywamy liczb a pierwsz a, jeżeli ma dok ladnie dwa dzielniki, to jest liczbȩ 1 i sam a siebie
Bardziej szczegółowoMatematyka z kluczem
Matematyka z kluczem Przedmiotowe zasady oceniania Klasa 4 Poziomy wymagań a ocena szkolna Wymagania konieczne (K) obejmują wiadomości i umiejętności umożliwiające uczniowi dalszą naukę, bez których uczeń
Bardziej szczegółowoWykład 1. Na początku zajmować się będziemy zbiorem liczb całkowitych
Arytmetyka liczb całkowitych Wykład 1 Na początku zajmować się będziemy zbiorem liczb całkowitych Z = {0, ±1, ±2,...}. Zakładamy, że czytelnik zna relację
Bardziej szczegółowoWstęp do informatyki- wykład 1
MATEMATYKA 1 Wstęp do informatyki- wykład 1 Systemy liczbowe Treści prezentowane w wykładzie zostały oparte o: S. Prata, Język C++. Szkoła programowania. Wydanie VI, Helion, 2012 www.cplusplus.com Jerzy
Bardziej szczegółowoWYMAGANIA EDUKACYJNE matematyka klasa IV
WYMAGANIA EDUKACYJNE matematyka klasa IV I. Poziomy wymagań a ocena szkolna Wyróżniono następujące wymagania programowe: konieczne (K), podstawowe (P), rozszerzające (R), dopełniające (D) i wykraczające
Bardziej szczegółowoWykład 4. Określimy teraz pewną ważną klasę pierścieni.
Wykład 4 Określimy teraz pewną ważną klasę pierścieni. Twierdzenie 1 Niech m, n Z. Jeśli n > 0 to istnieje dokładnie jedna para licz q, r, że: m = qn + r, 0 r < n. Liczbę r nazywamy resztą z dzielenia
Bardziej szczegółowo1. Napisz program, który wyświetli Twoje dane jako napis Witaj, Imię Nazwisko. 2. Napisz program, który wyświetli wizytówkę postaci:
1. Napisz program, który wyświetli Twoje dane jako napis Witaj, Imię Nazwisko. 2. Napisz program, który wyświetli wizytówkę postaci: * Jan Kowalski * * ul. Zana 31 * 3. Zadeklaruj zmienne przechowujące
Bardziej szczegółowo