Zastosowanie algorytmu Euklidesa
|
|
- Bogumił Łuczak
- 6 lat temu
- Przeglądów:
Transkrypt
1 Zatoowanie algoytmu Euklidea Pzelewanie wody Dyonujez dwoma czeakami o ojemnościach 4 i 6 litów, utym ojemnikiem o nieoganiczonej objętości i nieoganiczoną ilością wody Podaj oób naełnienia ojemnika 14 litami wody, zy czym wodę możez wlewać do ojemnika lub wylewać z niego tylko ełnymi czeakami Rozwiązanie: [0,0,0] -> [4,0,0] -> [0,0,4] -> [4,0,4] -> [0,0,8] -> [0,6,8] -> [0,0,14] Czyli znaleźliśmy ozwiązanie o 6 uchach Uogólniając ytamy, czy dla każdych watości ojemności czeaków i ojemnika itnieje ozwiązanie? Pzyjmijmy, że czeaki moją odowiednio ojemności m oaz n Natomiat ojemnik ma watość k Szukamy wówcza ozwiązania ównania: m*x + n*y k (*) gdzie x i y to liczby całkowite okeślające ilość zelewań czeakami m oaz n Szukaliśmy ozwiązania ównania: 4*x + 6*y 14 Łatwo zaobewować, że owyżze ównanie ma ozwiązanie, ale gdyby ojemnik miał zawieać 15 litów, wówcza ównanie 4*x + 6*y 15 nie oiadałoby ozwiązania Wnioek: Dla zadanych m,n i k ównanie (*) ma ozwiązanie x i y tylko wtedy, gdy k jet ówne NWD(m,, lub jet jego wielokotnością Pzyjzyjmy ię algoytmowi Euklidea Załóżmy, że n<m Gdy n odzielimy zez m, otzymamy natęującą ówność: n *m + gdzie ezta, 0<<m (**) i ą odowiednio iloazem i eztą Najitotniejzy wnioek, ozwalający na znalezienie NWD oiea ię dalej na odtawieniu: NWD(m,NWD(,m) N m46, n48: Z ównania (**) mamy: 481* *2+0 NWD(46,48)NWD(2,46)NWD(0,2), czyli NWD(46,48)2 Pześledźmy znajdowanie NWD na natęnym zykładzie: m12, n21 Stoując ównanie (**) znajdujemy najiew NWD:
2 21 1* (1) 12 1 *9 + 3 (2) 9 3*3 + 0 (3) Stąd NWD(12,21)3 Aby otzymać ówność (*) dokonajmy zekztałceń owyżzego ozwiązania: Z (2): 12 1*9 3 Z (1): *12 Podtawiamy 1 do 2: 12 1*(21-1*12) 3 2*12-1*21 3 a więc 2*m-1*n 3 Można zaiać w otaci iteacji kolejne koki algoytmu Euklidea: a 0 1 *a 1 +a 2 a 1 2 *a 2 +a 3 a l+1 l *a l +a l+1 gdzie zyjęliśmy: a 0 n, a 1 m oaz a l+10, czyli a lnwd(m, Szukamy zatem ozwiązania ównania: NWD(m,mx+ny W tym celu algoytm będzie twozył ównież dwa odciągi liczb x 0,x 1,,x l oaz y 0,y 1,,y l ełniające ówność: a i mx i +ny i dla i0,1,2,,l (***) Czyli dla il otzymamy: a l NWD(m,mx l +ny l Zatem o zakończeniu algoytmu, końcowe watości elementów ciągów a i, x i oaz y i będą tanowić ozwiązanie ównania : mx+nyk Okeślmy teaz oób wyznaczenia elementów ciągów x i oaz y i Z dwóch iewzych iteacji algoytmu Euklidea otzymamy ich oczątkowe watości: n a 0 mx 0 + ny 0 czyli x 0 0, y 0 1, m a 1 mx 1 +ny 1 czyli x 1 1, y 1 0 Natomiat, gdy kozytamy z ówności,w algoytmie Euklidea a i+1 a i-1 - i a i i wtawimy do niej watości a i-1 oaz a i wówcza otzymamy: a i+1 a i-1 i a i mx i-1 + ny i-1 i (mx i + ny i ) m(x i-1 i x i ) + n(y i-1 i y i ) Poównując ównanie z zależnością (***) dla i+1 twiedzimy: x i+1 x i-1 - i x i oaz y i+1 y i-1 - i y i To kończy definiowanie a i, x i, y i
3 W tabeli zedtawione ą watości kolejnych elementów tych ciągów dla zykładu: m12 oaz n21 m 12 n 21 i a[i] [i] x[i] y[i] Algoytm Euklidea weja ozzezona: Dane: Wyniki: Kok 1 Kok 2 Kok 3 Dwie liczby natualne m i n, m<n Najwiękzy wólny dzielnik m i n, NWD(m, oaz ozwiązanie -nia: xm+ynk, gdzie knwd(m, {Pzyianie watości oczątkowych} an; a m; x0; y1; x 1; y 0 Jeśli a 0, to anwd(m, oaz x i y tanowią ozwiązanie -nia: x*m+y*nk, gdzie knwd(m, zakończ algoytm Wykonaj zyiania: a div a ; {div dzielenie całkowite bez ezty} tema ; a a *a ; atem; {tem zmienna omocnicza} temx ; x x *x ; xtem; temy ; y y *y ; atem; Kok 4 Wóć do koku 2 Działania na ułamkach Do nazych działań zyjmujemy ułamek zwykły otaci, gdzie i ą liczbami względnie iewzymi oaz >0 Podtawowe działania aytmetyczne na ułamkach zwykłych: ± ± ; ; : Aby wyniki tych działań były ównież ułamkami zwykłymi, należy kócić ułamki wytęujące o awej tonie tożamości, gdy to jet możliwe W ogamie komuteowym kacanie ułamków zeowadzamy w takcie wykonywania obliczeń, a nie na końcu Dzięki
4 temu unikamy dużych liczb w takcie obliczeń W takcie działań zydatna może być funkcja NWW(m, najmniejza wólna wielokotność Najmniejzą wólną wielokotnością liczb natualnych m i n jet najmniejza liczba natualna, któa dzieli ię zez m i n Oznaczamy ją NWW(m, Pawdziwy jet związek: NWW ( m, m n NWD( m, Aby uniknąć dużego licznika w wyażeniu na NWW, możemy go także zedtawić w otaci: n NWW ( m, m NWD( m, Algoytm obliczania najmniejzej wólnej wielokotności dwóch liczb Dane: Wyniki: Kok 1 Kok 2 Dwie liczby natualne m i n, m<n NWW(m, Oblicz NWD(m, {Zatouj w tym celu algoytm Euklidea} NWW(m, jet ówna m*(n div NWD(m,) Dodawanie ułamków (odejmowanie będzie wyglądało odobnie) Obliczamy najiew NWD(, ) Jeśli 1, to wyniku dodawania nie można kócić Jeśli >1, to obliczamy Wówcza: t + NWD( t, ) + + t (( )( )) Sawdźmy na zykładzie - metodą tadycyjną: metodą oianą owyżej: NWD(52,12)4, t15*3+19*13292, NWD(292,4)4 Stąd, (294 4) ((52 4)(12 4)) 39
5 Jak widać w dugim zyadku wytąiły mniejze liczby w takcie obliczeń Mnożenie i dzielenie ułamków Ponieważ i oaz i ą aami liczb względnie iewzych, mamy więc NWD(, ), gdzie NWD(, ) i NWD(, ) Wynika tąd: Podobnie z dzieleniem: NWD(, ) i NWD( ) Wówcza zy ełnieniu waunku >0: : Liteatua: Algoytmy M M Syło wyd WSiP
Zastosowanie teorii pierścieni w praktyce
Upozczenie wyażeń 2x+(y x) = x+y Spotkania z Matematyka Zatoowanie teoii pieścieni w paktyce Alekande Deniiuk denijuk@matman.uwm.edu.pl Uniweytet Wamińko-Mazuki w Olztynie Wydział Matematyki i Infomatyki
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ółowoKinematyka odwrotna:
Kinematka owotna: ozwiązanie zaania kinematki owotnej owaza ię o wznazenia maiez zekztałenia H otai H E Wznazenie tej maiez olega na znalezieni jenego bąź wztkih ozwiązań ównania: T T n n q... q gzie q...
Bardziej szczegółowoRACHUNEK ZDAŃ - ZADANIA. Zadanie 1. Wyznacz wartość logiczną formuły A dla podanych wartościowań zmiennych zdaniowych występujących w tej formule q q
RCHUNEK ZDŃ - ZDNI RCHUNEK ZDŃ, SEMNTYK Zadanie 1. Wyznacz watość logiczną fomuły dla odanych watościowań zmiennych zdaniowych wytęujących w tej fomule 1., 0, 1 2., 1, 0, 1, 0 3. Zadanie 2 Wyznacz tablicę
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ółowoSTANDARDY WYMAGAŃ W ZAKRESIE WIEDZY MATEMATYCZNEJ UCZNIA KLASY V W ROZBICIU NA OCENY
STANDARDY WYMAGAŃ W ZAKRESIE WIEDZY MATEMATYCZNEJ UCZNIA KLASY V W ROZBICIU NA OCENY Treści i umiejętności Zakres opanowanej wiedzy i posiadane umiejętności w rozbiciu na poszczególne oceny celująca bardzo
Bardziej szczegółowoWstęp do programowania INP001213Wcl rok akademicki 2018/19 semestr zimowy. Wykład 5. Karol Tarnowski A-1 p.
Wstęp do programowania INP001213Wcl rok akademicki 2018/19 semestr zimowy Wykład 5 Karol Tarnowski karol.tarnowski@pwr.edu.pl A-1 p. 411B Plan prezentacji Algorytm Euklidesa Liczby pierwsze i złożone Metody
Bardziej szczegółowoKONKURS Z MATEMATYKI DLA UCZNIÓW SZKÓŁ PODSTAWOWYCH
Konkusy w województwie podkapackim w oku szkolnym 08/09 KONKURS Z MTEMTYKI L UZNIÓW SZKÓŁ POSTWOWYH ETP REJONOWY KLUZ OPOWIEZI Zasady pzyznawania punktów za każdą popawną odpowiedź punkt za błędną odpowiedź
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ółowoBinarne Diagramy Decyzyjne
Sawne tablice logiczne Plan Binane diagamy decyzyjne Oganiczanie i kwantyfikacja Logika obliczeniowa Instytut Infomatyki Plan Sawne tablice logiczne Binane diagamy decyzyjne Plan wykładu 1 2 3 4 Plan wykładu
Bardziej szczegółowoZadania otwarte. 2. Matematyka. Poziom rozszerzony Próbna Matura z OPERONEM i Gazetą Wyborczą n n. 2n n. lim 10.
KRYTERIA OCENIANIA ODPOWIEDZI Póbna Matua z OPERONEM Matematyka Poziom ozszezony Listoad 05 Zadania zamknięte Za każdą oawną odowiedź zdający otzymuje unkt. Nume Poawna odowiedź Wskazówki do ozwiązania.
Bardziej szczegółowoMetody optymalizacji. dr inż. Paweł Zalewski Akademia Morska w Szczecinie
Metody optymalizacji d inż. Paweł Zalewski kademia Moska w Szczecinie Optymalizacja - definicje: Zadaniem optymalizacji jest wyznaczenie spośód dopuszczalnych ozwiązań danego polemu ozwiązania najlepszego
Bardziej szczegółowo8. PŁASKIE ZAGADNIENIA TEORII SPRĘŻYSTOŚCI
8. PŁASKIE ZAGADNIENIA TEORII SPRĘŻYSTOŚCI 8. 8. PŁASKIE ZAGADNIENIA TEORII SPRĘŻYSTOŚCI 8.. Płaski stan napężenia Tacza układ, ustój ciągły jednoodny, w któym jeden wymia jest znacznie mniejszy od pozostałych,
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ółowoPRÓBNY EGZAMIN MATURALNY Z MATEMATYKI
PRÓBNY EGZAMIN MATURALNY Z MATEMATYKI ODPOWIEDZI DO ARKUSZA ROZSZERZONEGO Zadanie ( pkt) A Zadanie ( pkt) C Zadanie ( pkt) A, bo sinα + cosα sinα + cosα cos sinα sin cosα + π π + π sin α π A więc musi
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ółowoWymagania edukacyjne z matematyki w klasie IV
Wymagania edukacyjne z matematyki w klasie IV Na ocenę dopuszczającą uczeń potrafi: Dodawać i odejmować w pamięci liczby dwucyfrowe. Obliczyć wartości wyrażeń arytmetycznych z zachowaniem kolejności wykonywania
Bardziej szczegółowoWYKŁAD 11 OPTYMALIZACJA WIELOKRYTERIALNA
WYKŁAD OPTYMALIZACJA WIELOKYTEIALNA Wstęp. W wielu pzypadkach pzy pojektowaniu konstukcji technicznych dla okeślenia ich jakości jest niezędne wpowadzenie więcej niż jednego kyteium oceny. F ) { ( ), (
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ół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ółowoModele odpowiedzi do arkusza Próbnej Matury z OPERONEM. Matematyka Poziom rozszerzony
Modele odpowiedzi do akusza Póbnej Matuy z OPERONEM Matematyka Poziom ozszezony Listopad 00 W kluczu są pezentowane pzykładowe pawidłowe odpowiedzi. Należy ównież uznać odpowiedzi ucznia, jeśli są inaczej
Bardziej szczegółowoII.6. Wahadło proste.
II.6. Wahadło poste. Pzez wahadło poste ozumiemy uch oscylacyjny punktu mateialnego o masie m po dolnym łuku okęgu o pomieniu, w stałym polu gawitacyjnym g = constant. Fig. II.6.1. ozkład wektoa g pzyśpieszenia
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 na poszczególne oceny szkolne
Wymagania na poszczególne oceny szkolne Ocena postępów ucznia jest wynikiem oceny stopnia opanowania jego umiejętności podstawowych i ponadpodstawowych. Zgodnie z przyjętymi założeniami w programie nauczania
Bardziej szczegółowo1. Wykład NWD, NWW i algorytm Euklidesa.
1.1. NWD, NWW i algorytm Euklidesa. 1. Wykład 1 Twierdzenie 1.1 (o dzieleniu z resztą). Niech a, b Z, b 0. Wówczas istnieje dokładnie jedna para liczb całkowitych q, r Z taka, że a = qb + r oraz 0 r< b.
Bardziej szczegółowo2. Liczby pierwsze i złożone, jednoznaczność rozkładu na czynniki pierwsze, największy wspólny dzielnik, najmniejsza wspólna wielokrotność. (c.d.
2. Liczby pierwsze i złożone, jednoznaczność rozkładu na czynniki pierwsze, największy wspólny dzielnik, najmniejsza wspólna wielokrotność. (c.d.) 10 października 2009 r. 20. Która liczba jest większa,
Bardziej szczegółowoC z y p a m i ę t a s z?
C z y p a m i ę t a s z? Liczby naturalne porządkowe, Przykłady: 0,1, 2, 6, 148, Liczby całkowite to liczby naturalne, przeciwne do nich i 0. Przykłady:, -3, -1, 0, 17, Liczby wymierne można przedstawid
Bardziej szczegółowoZakres tematyczny - PINGWIN. Klasa IV szkoły podstawowej 1. Zakres treści programowych z I etapu kształcenia. 2. Liczby naturalne i działania:
Zakres tematyczny - PINGWIN Klasa IV szkoły podstawowej 1. Zakres treści programowych z I etapu kształcenia. 2. Liczby naturalne i działania: zapisywanie i porównywanie liczb rachunki pamięciowe porównywanie
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ółowoKryteria oceniania z matematyki dla klas V- VI w Szkole Podstawowej nr 3 w Jastrzębiu Zdroju.
Kryteria oceniania z matematyki dla klas V- VI w Szkole Podstawowej nr 3 w Jastrzębiu Zdroju. Wiadomości i umiejętności przez Was opanowane będą sprawdzane w formie: odpowiedzi i wypowiedzi ustnych, prac
Bardziej szczegółowoKRYTERIA OCENIANIA ODPOWIEDZI Próbna Matura z OPERONEM. Matematyka Poziom rozszerzony
KRYTERIA OCENIANIA ODPOWIEDZI Póbna Matua z OPERONEM Matematyka Poziom ozszezony Listopad 0 W ni niej szym sche ma cie oce nia nia za dań otwa tych są pe zen to wa ne pzy kła do we po paw ne od po wie
Bardziej szczegółowoSZCZEGÓŁOWE KRYTERIA OCENIANIA UCZNIÓW W ZAKRESIE TREŚCI PROGRAMOWYCH Z MATEMATYKI W KLASACH IV i V ZESPOŁU SZKÓŁ W ŚWILCZY
SZCZEGÓŁOWE KRYTERIA OCENIANIA UCZNIÓW W ZAKRESIE TREŚCI PROGRAMOWYCH Z MATEMATYKI W KLASACH IV i V ZESPOŁU SZKÓŁ W ŚWILCZY KLASA IV Uczeń otrzymuje ocenę celującą gdy: potrafi samodzielnie wyciągać wnioski,
Bardziej szczegółowoLista działów i tematów
Lista działów i tematów Szkoła podstawowa. Klasa 4 Liczby i działania Rachunki pamięciowe dodawanie i odejmowanie O ile więcej, o ile mniej Rachunki pamięciowe mnożenie i dzielenie Ile razy więcej, ile
Bardziej szczegółowoKryteria ocen z matematyki w klasie IV
Kryteria ocen z matematyki w klasie IV odejmuje liczby w zakresie 100 z przekroczeniem progu dziesiętnego, zna kolejność wykonywania działań, gdy nie występuję nawiasy, odczytuje współrzędne punktu na
Bardziej szczegółowoWymagania na poszczególne oceny szkolne
Wymagania na poszczególne oceny szkolne Ocena postępów ucznia jest wynikiem oceny stopnia opanowania jego umiejętności podstawowych i ponadpodstawowych. W poniższej tabeli umiejętności te przypisane poszczególnym
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ółowoMECHANIKA BUDOWLI 12
Olga Koacz, Kzysztof Kawczyk, Ada Łodygowski, Michał Płotkowiak, Agnieszka Świtek, Kzysztof Tye Konsultace naukowe: of. d hab. JERZY RAKOWSKI Poznań /3 MECHANIKA BUDOWLI. DRGANIA WYMUSZONE, NIETŁUMIONE
Bardziej szczegółowoWymagania na poszczególne oceny szkolne
Wymagania na poszczególne oceny szkolne Ocena postępów ucznia jest wynikiem oceny stopnia opanowania jego umiejętności podstawowych i ponadpodstawowych. W poniższej tabeli umiejętności te przypisane poszczególnym
Bardziej szczegółowoĆWICZENIE 5. Badanie przekaźnikowych układów sterowania
ĆWICZENIE 5 Badanie zekaźnikowych układów steowania 5. Cel ćwiczenia Celem ćwiczenia jest badanie zekaźnikowych układów steowania obiektem całkującoinecyjnym. Ćwiczenie dotyczy zekaźników dwu- i tójołożeniowych
Bardziej szczegółowoWYMAGANIA NA POSZCZEGÓLNE OCENY Z MATEMATYKI DLA KL. 5
WYMAGANIA NA POSZCZEGÓLNE OCENY Z MATEMATYKI DLA KL. 5 Na ocenę niedostateczną (1) uczeń nie spełnia wymagań koniecznych. Na ocenę dopuszczającą (2) uczeń spełnia wymagania konieczne tzn.: 1. posiada i
Bardziej szczegółowoRozkład materiału nauczania z matematyki dla klasy V
Rozkład materiału nauczania z matematyki dla klasy V Lp. Temat lekcji uwagi D Lekcja organizacyjna. Zapoznanie uczniów z programem nauczania oraz systemem oceniania. LICZBY NATURALNE 1-22 1. Liczba, a
Bardziej szczegółowo1_5V1x-okl_2013_cover 6 maja :51:06
1_5V1x-okl_2013_cover 6 maja 2013 12:51:06 WŁASNOŚCI LICZB NATURALNYCH 29 1 3 2 4 Wielokrotności 1. Podkreśl kolejne wielokrotności liczby zapisanej w kółku. 2. Spośród liczb od 0 do 250 wypisz wszystkie
Bardziej szczegółowoPROGRAM ZAJĘCIA WYRÓWNAWCZE Z MATEMATYKI
PROGRAM ZAJĘCIA WYRÓWNAWCZE Z MATEMATYKI Opracowała: Danuta Grzyl Nauczycielka Szkoły Podstawowej w Karsiborze KARSIBÓR 2004 Program przeznaczony jest dla uczniów Szkoły Podstawowej w Karsiborze, którzy
Bardziej szczegółowoKryteria ocen z matematyki w klasie 5 Matematyka z plusem DKOW /08
Matematyka z plusem DKOW-5002-37/08 DZIAŁ LICZBY NATURALNE WŁASNOŚCI LICZB NATURALNYCH KONIECZNE ocena dopuszczająca rozumie dziesiątkowy system pozycyjny umie zapisywać i odczytywać liczby cyframi i słownie
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ółowoWymagania programowe z matematyki w klasie V.
Wymagania programowe z matematyki w klasie V. I. Liczby naturalne w dziesiątkowym układzie pozycyjnym. Uczeń: zapisuje i odczytuje liczby naturalne wielocyfrowe; interpretuje liczby naturalne na osi liczbowej;
Bardziej szczegółowoZESTAW PYTAŃ SPRAWDZAJĄCYCH WIADOMOŚCI MATEMATYCZNE UCZNIÓW KLAS III GIMNAZJUM.
ZESTAW PYTAŃ SPRAWDZAJĄCYCH WIADOMOŚCI MATEMATYCZNE UCZNIÓW KLAS III GIMNAZJUM. Publikacja zawiera przykłady krótkich sprawdzianów wiadomości z zakresu zbiorów liczbowych oraz praw i działań w tych zbiorach
Bardziej szczegółowoAlgorytm 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.
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
Bardziej szczegółowoWymagania edukacyjne z matematyki w klasie VII szkoły podstawowej
Wymagania edukacyjne z matematyki w klasie VII szkoły podstawowej ROZDZIAŁ I LICZBY Uczeń otrzymuje ocenę dopuszczającą jeśli: 1. rozpoznaje cyfry używane do zapisu liczb w systemie rzymskim w zakresie
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ółowoWYMAGANIA EGZAMINACYJNE DLA KLASY IV WYMAGANIA SZCZEGÓŁOWE
TEMAT 1. LICZBY I DZIAŁANIA 1. Rachunki pamięciowe dodawanie i odejmowanie 2. O ile więcej, o ile mniej 3. Rachunki pamięciowe mnożenie i dzielenie 4. Mnożenie i dzielenie (cd.) 5. Ile razy więcej, ile
Bardziej szczegółowoWYMAGANIA EGZAMINACYJNE DLA KLASY V
TEMAT WYMAGANIA EGZAMINACYJNE DLA KLASY V WYMAGANIA SZCZEGÓŁOWE 1.LICZBY I DZIAŁANIA 1. Zapisywanie i I. Liczby naturalne w dziesiątkowym układzie pozycyjnym. porównywanie liczb. Uczeń: 1) zapisuje i odczytuje
Bardziej szczegółowoII. Działania na liczbach naturalnych. Uczeń:
TEMAT 1. Zapisywanie i porównywanie liczb. 2. Rachunki pamięciowe. 3. Kolejność działań. 4. Sprytne rachunki. WYMAGANIA SZCZEGÓŁOWE Z PODSTAWY PROGRAMOWEJ Z 14. II. 2017. I. Liczby naturalne w dziesiątkowym
Bardziej szczegółowoPLAN KIERUNKOWY. Liczba godzin: 180
Klasa V Matematyka Liczba godzin: 180 PLAN KIERUNKOWY Wstępne Wykonuje działania pamięciowo i pisemnie w zbiorze liczb naturalnych Zna i stosuje reguły kolejności wykonywania działań Posługuje się ułamkami
Bardziej szczegółowoWYMAGANIA NA POSZCZEGÓLNE OCENY MATEMATYKA KL.VII
WYMAGANIA NA POSZCZEGÓLNE OCENY MATEMATYKA KL.VII ROZDZIAŁ I LICZBY 1. rozpoznaje cyfry używane do zapisu liczb w systemie rzymskim w zakresie do 3000 2. odczytuje liczby naturalne dodatnie zapisane w
Bardziej szczegółowoLiczby. Wymagania programowe kl. VII. Dział
Wymagania programowe kl. VII Dział Liczby rozpoznaje cyfry używane do zapisu liczb w systemie rzymskim w zakresie do 3000 odczytuje liczby naturalne dodatnie zapisane w systemie rzymskim w zakresie do
Bardziej szczegółowoWYMAGANIA EDUKACYJNE Z MATEMATYKI KLASA VII
WYMAGANIA EDUKACYJNE Z MATEMATYKI KLASA VII Ocena Dopuszczający Osiągnięcia ucznia rozpoznaje cyfry używane do zapisu liczb w systemie rzymskim w zakresie do 3000 odczytuje liczby naturalne dodatnie zapisane
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ółowoProgram przedmiotowo- wychowawczy z matematyki w kl.v
Program przedmiotowo- wychowawczy z matematyki w kl.v Dział Treści programowe Stawiane zadania Wartości Przewidywane efekty Liczby naturalne Dodawanie, odejmowanie, mnożenie i dzielenie liczb naturalnych
Bardziej szczegółowoJarosław Wróblewski Matematyka Elementarna, lato 2012/13. W dniu 21 lutego 2013 r. omawiamy test kwalifikacyjny.
W dniu 21 lutego 2013 r. omawiamy test kwalifikacyjny. Uwaga: Przyjmujemy, że 0 nie jest liczbą naturalną, tzn. liczby naturalne są to liczby całkowite dodatnie. 1. Dane są liczby naturalne m, n. Wówczas
Bardziej szczegółowoWYMAGANIA SZCZEGÓŁOWE Z PODSTAWY PROGRAMOWEJ TEMAT 1.LICZBY I DZIAŁANIA
TEMAT.LICZBY I DZIAŁANIA LICZBA GODZ. LEKCYJN YCH. Zapisywanie i porównywanie liczb.. Rachunki pamięciowe. 3. Kolejność działań. 4. Sprytne rachunki. WYMAGANIA SZCZEGÓŁOWE Z PODSTAWY PROGRAMOWEJ I. Liczby
Bardziej szczegółowoPRZEDMIOTOWY SYSTEM OCENIANIA DLA KLAS IV VI SZKOŁA PODSTAWOWA NR 10 W KOSZALINIE
PRZEDMIOTOWY SYSTEM OCENIANIA DLA KLAS IV VI SZKOŁA PODSTAWOWA NR 10 W KOSZALINIE (opracowali Janina Kurek, Henryk Zarach, Katarzyna Matusz) ZASADY PSO 1. PSO ma na celu czytelne przedstawienie wymagań
Bardziej szczegółowoWYMAGANIA EDUKACYJNE WRAZ Z KRYTERIAMI OCENIANIA WIADOMOŚCI I UMIEJĘTNOŚCI MATEMATYCZNYCH UCZNIÓW KLAS 5 ROK SZKOLNY 2016/2017
WYMAGANIA EDUKACYJNE WRAZ Z KRYTERIAMI OCENIANIA WIADOMOŚCI I UMIEJĘTNOŚCI MATEMATYCZNYCH UCZNIÓW KLAS 5 ROK SZKOLNY 2016/2017 WYMAGANIA EDUKACYJNE I OKRES II OKRES I. LICZBY NATURALNE rozumieć dziesiątkowy
Bardziej szczegółowo1. Zapisywanie i porównywanie liczb. 2. Rachunki pamięciowe Kolejność działań Sprytne rachunki. 1 1.
TEMAT.LICZBY I DZIAŁANIA LICZBA GODZIN LEKCYJNYCH WYMAGANIA SZCZEGÓŁOWE Z PODSTAWY PROGRAMOWEJ Z 4. II. 07.. Zapisywanie i porównywanie liczb.. Rachunki pamięciowe. 3. Kolejność działań. 4. Sprytne rachunki.
Bardziej szczegółowoI semestr WYMAGANIA EDUKACYJNE Z MATEMATYKI KLASA VI. Wymagania na ocenę dopuszczającą. Dział programu: Liczby naturalne
WYMAGANIA EDUKACYJNE Z MATEMATYKI KLASA VI Wymagania na ocenę dopuszczającą I semestr Dział programu: Liczby naturalne Oblicza różnice czasu proste Wymienia jednostki opisujące prędkość, drogę, czas. Rozwiązuje
Bardziej szczegółowoPodstawy nauk przyrodniczych Matematyka Zbiory
Podstawy nauk przyrodniczych Matematyka Zbiory Katarzyna Kluzek i Adrian Silesian Zakład Genetyki Molekularnej Człowieka tel.618295833 adrian.silesian@amu.edu.pl katarzyna.kluzek@amu.edu.pl Pokój 1.117
Bardziej szczegółowo= ± Ne N - liczba całkowita.
POL LKTRYCZN W PRÓŻNI Ładunek - elementany Nieodłączna własność niektóych cząstek elementanych, [n. elektonu (-e), otonu (+e)], zejawiająca się w oddziaływaniu elektomagnetycznym tych cząstek. e =,6-9
Bardziej szczegółowoMATEMATYKA Z PLUSEM DLA KLASY IV W KONTEKŚCIE WYMAGAŃ PODSTAWY PROGRAMOWEJ. II. Działania na liczbach naturalnych. Uczeń:
MATEMATYKA Z PLUSEM DLA KLASY IV W KONTEKŚCIE WYMAGAŃ PODSTAWY PROGRAMOWEJ TEMAT LICZBA GODZIN LEKCYJNYCH WYMAGANIA SZCZEGÓŁOWE Z PODSTAWY PROGRAMOWEJ UWAGI. LICZBY I DZIAŁANIA 4 h. Rachunki pamięciowe
Bardziej szczegółowoUłamki zwykłe. mgr Janusz Trzepizur
Ułamki zwykłe mgr Janusz Trzepizur Ułamek jako część całości W ułamku wyróżniamy licznik i mianownik. kreska ułamkowa licznik mianownik (czytamy: jedna druga) czyli połowa całości. Dwie takie połowy tworzą
Bardziej szczegółowoPodzielność, cechy podzielności, liczby pierwsze, największy wspólny dzielnik, najmniejsza wspólna wielokrotność.
Podzielność, cechy podzielności, liczby pierwsze, największy wspólny dzielnik, najmniejsza wspólna wielokrotność. W dniu 3 października 2013 r. omawiamy test kwalifikacyjny. Uwaga: Przyjmujemy, że 0 nie
Bardziej szczegółowo1. LICZBY DZIAŁ Z PODRĘCZNIKA L.P. NaCoBeZu kryteria sukcesu w języku ucznia
L.P. DZIAŁ Z PODRĘCZNIKA NaCoBeZu kryteria sukcesu w języku ucznia 1. LICZBY 1. Znam pojęcie liczby naturalne, całkowite, wymierne, dodatnie, ujemne, niedodatnie, odwrotne, przeciwne. 2. Potrafię zaznaczyć
Bardziej szczegółowoWymagania edukacyjne niezbędne do uzyskania poszczególnych ocen śródrocznych ocen klasyfikacyjnych z matematyki klasa 6c.
Wymagania edukacyjne niezbędne do uzyskania poszczególnych ocen śródrocznych ocen klasyfikacyjnych z matematyki klasa 6c Liczby naturalne rozwiązuje proste zadania dotyczące obliczania wydatków dodaje,
Bardziej szczegółowoWymagania edukacyjne niezbędne do uzyskania poszczególnych ocen śródrocznych ocen klasyfikacyjnych z matematyki klasa 6b.
Wymagania edukacyjne niezbędne do uzyskania poszczególnych ocen śródrocznych ocen klasyfikacyjnych z matematyki klasa 6b Liczby naturalne rozwiązuje proste zadania dotyczące obliczania wydatków dodaje,
Bardziej szczegółowoUŁAMKI ZWYKŁE I DZIESIĘTNE
137 - Ułamki zwykłe i dziesiętne - kółko matematyczne dla klasy VI Jesteś zalogowany(a) jako Recenzent (Wyloguj) Kreatywna szkoła ZP_137 Osoby Uczestnicy Certificates Fora dyskusyjne Głosowania Quizy Zadania
Bardziej szczegółowoWymagania na poszczególne oceny szkolne Klasa VI - matematyka
Wymagania na poszczególne oceny szkolne Klasa VI - matematyka Dział 1. Działania na ułamkach zwykłych i dziesiętnych wykonuje działania na ułamkach dziesiętnych z pomocą kalkulatora; mnoży ułamki zwykłe
Bardziej szczegółowoWymagania edukacyjne z matematyki na poszczególne do klasy VII szkoły podstawowej na rok szkolny 2018/2019
Wymagania edukacyjne z matematyki na poszczególne do klasy VII szkoły podstawowej na rok szkolny 2018/2019 LICZBY Uczeń otrzymuje ocenę dopuszczającą, jeśli: rozpoznaje cyfry używane do zapisu liczb w
Bardziej szczegółowoWYMAGANIA SZCZEGÓŁOWE Z PODSTAWY PROGRAMOWEJ. II. Działania na liczbach naturalnych. Uczeń:
MATEMATYKA Z PLUSEM WYMAGANIA EDUKACYJNE DLA KLASY IV TEMAT WYMAGANIA SZCZEGÓŁOWE Z PODSTAWY PROGRAMOWEJ 1. LICZBY I DZIAŁANIA 1. Rachunki pamięciowe dodawanie i odejmowanie I. Liczby naturalne w dziesiątkowym
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ółowoWymagania z matematyki na poszczególne oceny szkolne w klasie piątej
Wymagania z matematyki na poszczególne oceny szkolne w klasie piątej Dział I Liczby naturalne Dostateczna Zna pojęcie dzielnika liczby naturalnej. Podaje dzielniki liczb naturalnych. Rozpoznaje liczby
Bardziej szczegółowoGraf skierowany. Graf zależności dla struktur drzewiastych rozgrywających parametrycznie
Gaf skieowany Gaf skieowany definiuje się jako upoządkowaną paę zbioów. Piewszy z nich zawiea wiezchołki gafu, a dugi składa się z kawędzi gafu, czyli upoządkowanych pa wiezchołków. Ruch po gafie możliwy
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ółowoKryteria wymagań na poszczególne oceny matematyka
Kryteria wymagań na poszczególne oceny matematyka Klasa V Uwaga : - wymagania na ocenę dostateczną obejmują także wymagania na ocenę dopuszczającą, - wymagania na ocenę dobrą obejmują także wymagania na
Bardziej szczegółowoWymagania edukacyjne z matematyki dla klasy 7 na podstawie planu wynikowego z rozkładem materiału
Wymagania edukacyjne z matematyki dla klasy 7 na podstawie planu wynikowego z rozkładem materiału Lp. Temat lekcji Punkty z podstawy programowej z dnia 1 lutego 2017 r. Wymagania podstawowe Wymagania ponadpodstawowe
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ółowoWYMAGANIA EDUKACYJNE z MATEMATYKI ucznia kl. V
WYMAGANIA EDUKACYJNE z MATEMATYKI ucznia kl. V Wymagania na ocenę DOPUSZCZAJĄCĄ Zapisuje liczby za pomocą cyfr Odczytuje liczby zapisane cyframi Przedstawia liczby naturalne na osi liczbowej Pamięciowo
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ółowoMATEMATYKA WYMAGANIA EDUKACYJNE DLA KLASY V
MATEMATYKA WYMAGANIA EDUKACYJNE DLA KLASY V Nauczyciel: Jacek Zoń WYMAGANIA EDUKACYJNE NA OCENĘ DOPUSZCZAJĄCĄ DLA KLASY V : 1. doda i odejmie liczby naturalne sposobem pisemnym z przekraczaniem progów
Bardziej szczegółowoMatematyka z kluczem. Plan wynikowy z rozkładem materiału Klasa 7
Matematyka z kluczem Plan wynikowy z rozkładem materiału Klasa 7 Matematyka z kluczem Plan wynikowy z rozkładem materiału Klasa 7 Temat lekcji Punkty z podstawy programowej Lp. Wymagania podstawowe Wymagania
Bardziej szczegółowoMatematyka z kluczem. Plan wynikowy z rozkładem materiału Klasa 7
Matematyka z kluczem Plan wynikowy z rozkładem materiału Klasa 7 Matematyka z kluczem Plan wynikowy z rozkładem materiału Klasa 7 Temat lekcji Punkty z podstawy programowej Lp. Wymagania podstawowe Wymagania
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ółowoDodawanie ułamków i liczb mieszanych o różnych mianownikach
Dodawanie ułamków i liczb mieszanych o różnych mianownikach Przedmowa To opracowanie jest napisane z myślą o uczniach klas 4 szkół podstawowych którzy po raz pierwszy spotykają się z dodawaniem ułamków
Bardziej szczegółowoWYMAGANIA EDUKACYJNE Z MATEMATYKI KLASY VI
Uczniowie klasy VI przyswajają wiedzę z matematyki korzystając z programu MATEMATYKA WOKÓŁ NAS. WYMAGANIA EDUKACYJNE Z MATEMATYKI dla KLASY VI LICZBY NATURALNE - rozwiązuje proste zadania dotyczące obliczania
Bardziej szczegółowoWYMAGANIA EDUKACYJNE NIEZBĘDNE DO UZYSKANIA POSZCZEGÓLNYCH ŚRÓDROCZNYCH I ROCZNYCH OCEN KLASYFIKACYJNYCH Z MATEMATYKI KLASA V SZKOŁA PODSTAWOWA
WYMAGANIA EDUKACYJNE NIEZBĘDNE DO UZYSKANIA POSZCZEGÓLNYCH ŚRÓDROCZNYCH I ROCZNYCH OCEN KLASYFIKACYJNYCH Z MATEMATYKI KLASA V SZKOŁA PODSTAWOWA OCENA DOPUSZCZAJĄCA: Uczeń zna: pojęcie cyfry (K) nazwy elementów
Bardziej szczegółowoMatematyka z kluczem. Szkoła podstawowa nr 18 w Sosnowcu. Przedmiotowe zasady oceniania klasa 7
Matematyka z kluczem Szkoła podstawowa nr 18 w Sosnowcu Przedmiotowe zasady oceniania klasa 7 KlasaVII wymagania programowe- wymagania na poszczególne oceny ROZDZIAŁ I LICZBY 1. rozpoznaje cyfry używane
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 WYMAGANIA EDUKACYJNE DLA KLASY IV
MATEMATYKA WYMAGANIA EDUKACYJNE DLA KLASY IV Nauczyciel: Jacek Zoń WYMAGANIA EDUKACYJNE NA OCENĘ DOPUSZCZAJĄCĄ DLA KLASY IV : 1. przeczyta i zapisze liczbę wielocyfrową (do tysięcy) 2. zna nazwy rzędów
Bardziej szczegółowo