Praktyczne zastosowanie algorytmu Euklidesa

ostatnie wiadomości | regulamin | LaTeX | upload grafiki

Autor	Wiadomość
struktor postów: 16	2010-12-11 17:42:20 Piękna grupa węzłów zwanych po angielsku 'Turk's-head knots', jest znana od starożytnosci. Przypuszczam, że algorytm Euklidesa powstał właśnie w celu ich wyznaczania. Wykonałem uporządkowany zbior schematów tych wezłów i przedstawiłem na stronie internetowej: http://narval.republika.pl/ W tym celu napisałem programik do generowania schematów węzłów tureckich, który mozna pobrać z podanej wyżej strony. Strona i programik mają opisy po angielsku, bo udostępniłem je międzynarodowemu forum osób zajmujacych się zaplataniem węzłów. Teraz pora powiedzieć o związku tych węzłów z algorytmem Euklidesa. Każdy taki węzeł jest jednoznacznie okreslony przez dwa parametry: liczbę pętli (Bight) i liczbę okrążeń (Lead). Jaki warunek musi być spełniony, żeby uzyskać węzeł jednonitkowy (Strand = 1) ? Tak będzie wtedy, gdy liczba pętli i liczba okrążeń są względnie pierwsze. Jeżeli ktoś chce wykorzystać na lekcji moje rysunki, to nie mam nic przeciwko temu. Pozdrawiam Struktor

struktor postów: 16	2011-07-06 21:53:29 Dodam takie doprecyzowanie. W klasie 4 podstawowki uczniowie ucza sie o NWD (najwiekszym wspolnym dzielniku). Aby nie bylo to abstrakcją, proponuję pokazywanie tego dzieciom w formie zabawy na wezłach tureckich. Łatwo zauważyć, że liczba nitek (S) to jest NWD liczby pętli (B) i okrażeń (L). Gotowe schematy do wykorzystania na lekcji sa do sciagniecia z mojej strony: http://www.narval.republika.pl Struktor

strony: 1

Należy zalogować się, aby mieć prawo do pisania wiadomości. Zaloguj się lub zarejestruj