| Институција | Регионални центар за професионални развој запослених у образовању, Париске Комуне бб, 18100 Ниш |
| Координатор | Виолета Тесла, tvioleta@gu.ni.rs, 018/202-300, 069/458-06-30 |
| Аутори | Игор Ж. Миловановић, Емина И. Миловановић, Бранислав М. Ранђеловић |
| Реализатори | Игор Ж. Миловановић, Емина И. Миловановић, Бранислав М. Ранђеловић |
| Општи циљеви | Унапређење стручних знања наставника Математике и Информатике путем упознавања са савременим, актуелним достигнућима из Теорије графова |
| Специфични циљеви | Увођење савремених достигнућа и актуелних тема у наставу; Подизање компетенција наставника Математике и Информатике за реализацију квалитетније наставе |
|
Садржај и активности
|
1. Метрика графа (Растојања, матрице растојања, дијаметар, ексцентрицитет, ранг, центар, периферија; Теж. чворови и растојања; Унутрашњи и спољашњи пресеци и центри; Алгоритми претраживања; Решавање минимакс задатака размештаја). 2. Стабла (Дефиниција, особине, кодирање, декодирање; Спрежна стабла, низови неизоморфних стабала и алгоритми за формирање; Коренска стабла; Решавање задатака помоћу стабала). 3. Графови алгоритма и процесорских поља (Решеткасти и координатни графови; Зависности у алгоритму; Графови процесорских поља; Пресликавање графова 3Д у 2Д, вектори пројектовања, матрице трансформисања; Синтеза графова проц. поља на бази графа алгоритма).
|
| Циљна група | наставник предметне наставе – основна школа, наставник предметне наставе – гимназија, наставник општеобразовних предмета – средња стручна школа |
| Број учесника | 30 |
| Трајање | један дан (8 бодова) |