Еуклидов алгоритам

Старогрчки математичар Еуклид, описао је први познати алгоритам за одређивање НЗД( највећег заједничког делиоца) за два произвољна природна броја а и b. Овај алгоритам се користи у програмирању, нарочито када се ради са великим бројевима, па је и најефикаснији.

Еуклидов алгоритам

def nzd(a, b):
while b != 0:
a, b = b, a % b
return a

Математички поступак одређивања НЗД
20, 30 | 2
10, 15 | 5
2, 3 |
nzd(20,30)=2*5=10

Како функционише?
Нпр. Ако имамо бројеве 20,30
1. корак a=20, b=30 и пошто је b различито од 0 онда 20,30=30,20
2.корак a=30, b=20 и пошто је b различито од 0 онда 30,20=20,10
3.корак a=20, b=10 и пошто је b различито од 0 онда 20,10=10,0
4.корак a=10,b=0 и излази из петље јер је b=0 и враћа резултат 10
Резултат који је вратио је НЗД за ова два броја 20 и 30

Advertisements

Школски ниво Међународног такмичења Дабар 2018

Распоред одржавања школског нивоа такмичења Дабар 2018 у Змињаку је следећи:
– Уторак 20.11.2018. у термину 5.часа ученици 6-1
– Уторак 20.11.2018. у термину 6.часа ученици 5-1
– Среда 21.11.2018. у термину 2.часа ученици 7-1
– Среда 21.11.2018. у термину 3.часа ученици 8-1

Татјана Алимпић
наставник информатике

Математички квиз 2018

Обавештавају се ученици да ће се ове године одржати Раухов Математички квиз у оквиру Дечије недеље тј. у среду 3.октобра са почетком у 12 часова и 30 минута. Квиз ће се одржати за ученике од 5. до 8. разреда основне школе, у Змињаку, у холу школе.
Позивају се ученици љубитељи математике, да се пријаве код предметних наставника Татјане Алимпић, Милице Обрадовић и Косте Ковачевић. Сви учесници квиза биће награђени Раух соковима који су спонзори овог квиза. Четири најбоље пласирана ученика, по један из сваког разреда ће представљати школу на општинском такмичењу у Шапцу. Распоред датума такмичења је следећи:

Ниво Реализатори Рок
Општински Општински активи наставника математике до 31.10.2018.
Окружни Подружнице математичара по окрузима до 15.11.2018.
Регионални Подружнице математичара Београд, Нови Сад, Крагујевац и Ниш до 30.11.2018.
Државни

Kомисија математичког квиза ДМС субота 15.12.2018.

Материјал за припрему се налази на страници Математички квиз

Дан школе 23.11.2017. године

Ове године је дан школе ОШ „Јован Цвијић“ Змињак обележен на другачији начин.
Наставнице Наташа Томић и Татјана Алимпић су снимиле дугометражни документарни филм о раду школе.
Огроман аплауз од колега и првенствено ученика потврда су успешно реализованог филма.

Татјана Алимпић

аутор текста