Fizikaning hozirgi zamon ta’limidagi o’rni

“Fizikaning hozirgi zamon ta’limidagi o’rni”. Samarqand 2019-yil 13-14 dekabr.
 
53 
Биринчидан, граф назарияси алгоритмларини ўрганишда талабаларга уй вазифаси 
сифатида маъруза дарсларида кўриб чиқиладиган алгоритмларни юқори даражадаги дастур 
тилида кодлаш ва олинган натижанинг мураккаблик даражасини аниқлаш вазифасини таклиф 
қилиш. Масалан, графнинг метрик характеристикаларини (диаметр, радиус, эксцентриситет, 
марказий чўққилар) аниқлаш, адабиётларда чўққилар орасидаги масофа (граф диаметри)ни 
аўлчаш учун чўққилар орасидаги кўп сондаги қийматларни тўплаш усулидан фойдаланилади. 
Биз таклиф қилаётган усулда эса, талабаларга амалий машғултларда чўққилар орасидаги 
масофани R(G) аниқлаш учун алгоритм таклиф қилинади ва унда квадрат матрицалар 
файдоланилади. Бунда масала оддий ечимга эга бўлади: 
-R(G) да аниқланган максимум, граф диометрига мос келади; 
-R(G) нинг ҳар бир қаторидаги максимуми, граф чўққисининг эксцентриситетига мос 
келади. Бунда қаторлар максимумлари эксцентриситетлар устунлари (бир ўлчамли массив) 
EC(G)ни ҳосил қилади; 
- EC(G) устундаги минимал қиймат, граф радиуси r(G)га мос келади; 
Бу алгоритм бундай масалаларни ечишда жуда қулай экан 
Иккинчидан, энг содда масалаларни ечишда ҳам графнинг икки томонлама алгоритмини 
қўллаш мумкин. 
Учунчидан, 
талабаларда 
граф 
алгоритмларини 
дастурлаш 
кўникмаларини 
шакиллантириш учун ўқув режаларига ва дастурларига лаборатория машғулотларини ҳам 
киритиш керак.
Тажрибалар шуни кўрсатадики, граф назариясини ўқитишда юқорида қайд қилинган 
ёндашувлар, талабаларнинг ижодий қобилиятларини ривожланишига, интелектуал 
потенциалларини ортишига, фанни сифатли ўзлаштиришларига ва масалалар ечиш 
кўникмаларини шакилланишида муҳим омил бўлади. 
Адабиётлар: 
1. Веников В.А.Мировоззренчиские воспитательные аспекты преподавания технических 
дисциплин (на примере электротехники и электроэенергетики)/В.А. Веников, Я.А.Шнейберг.-
М.: Высшая школа,1989.-175с. 
2. Мельников О.С. Занимательные задачи по теории графов: учеб.-метод. Пособие/ 
О.С.Мельников.-Мн.: «Тетра Системс»,2001.-144с. 
3. Авдеюк О.А. Общие подходы к формированию методики преподавания теории графов в 
вузе:Педагогика. «Молодой учёный». Том II.№5, 2011г.