Тошкент ахборот технологиялари университети самарқанд филиали

12.1-илова

12.2-илова



12.3-илова

Таянч иборалар

Дарахт, бинар дарахт, оралиқ элементлар, баландлик, терминал тўлиқ бинар дарахт, дарахт кўруви, қидирув, бинар қидирув, айланиб ўтиш.

.

0. 
   Маърузанинг мазмуни бўйича кўргазмали слайдлари
   

1-слайд.



2-слайд.

3-слайд.



4-слайд.



5-слайд.

6-слайд.


Тавсия этиладиган адабиётлар:

1. 
   Вирт Н. Алгоритмы + структуры данных = программы. – М., «Мир», 1985.
   
2. 
   Берзтисс А.Т. Структуры данных. М. Статистика, 1984.
   
3. 
   Бойназаров И.М., Сафарова Г.Т. Маълумотлар структураси ва алгоритмлар фанидан маърузлар матни, Самарқанд, 2008 й.
   
4. 
   Бойназаров И.М., Сафарова Г.Т. Маълумотлар структураси ва алгоритмлар фанидан лаборатория ишларини бажариш бўйича услубий кўрсатма (ўзбек ва рус тилларда). Самарқанд, 2008 й.
   

13 - мавзу «Қидирув» (маъруза – 2 соат)

6.1. Маъруза мавзуси бўйича режа-топшириқ ва ўқув услубий хужжатлар.

Талабалар сони 30-60 та	Ўкув соати - 2 соат
Машғулот шакли	Визуаллаштирилган маъруза
Маъруза режаси	Кетма-кет қидирув Индексли-кетма-кет қидирув Қидирув усулларининг самарадорлиги.
ўқув машғулотининг мақсади	Ўқув курси ҳақида умумий тасаввурни бериш.
Педагогик вазифалар:	Ўқув фаолияти натижалари:
Бинар қидирув дарахти ҳақида тушунча беради	Бинар қидирув дарахти ҳақида тушунчага эга бўладилар
Бинар қидирув дарахтини яратиш алгоритмини тушунтириб беради	Бинар қидирув дарахтини яратиш алгоритмлари ҳақида тушунчага эга бўлади
Бинар дарахтлардаги ўтишларни мисоллар ёрдамида кўрсатиб беради	Бинар дарахтдаги ўтишлар тўғрисида маълумотга эга бўладилар
Ўқитиш усуллари-техникаси	Маъруза, намойиш, блиц-сўров, ақлий ҳужум, пинборд техникаси
ўқитиш воситалари	маъруза матни, компьютер технологияси, доска
ўқитиш шакллари	фронтал, коллектив иш
ўқитиш шароити	компьютер, мультимедиа проектор (ёки проектор ва LCD панель)
Мониторинг ва баҳолаш	Тест, оғзаки саволлар

Маъруза машғулотининг технологик харитаси.

Фаолият босқичлари	Фаолиятининг мазмуни
	Ўқитувчи			Талаба
1-босқич. Мавзуга кириш (20 мин)		1.1. Ўқув курсининг 6-мавзуси бўйича дастлабки умумий тасаввурни беради ҳамда услубий ва ташкилий томонлари билан таништиради.		Тинглайдилар
		1.2.Мавзу режаси ва таянч тушунчалар билан таништиради.(3.2 ва -3.3 иловалар)		Тинглайдилар
		1.3.Блиц-сўров усулида мавзу бўйича маълум бўлган тушунчаларни санаб беришни сўрайди(3.2 илова)		Тушунчаларни санаб берадилар
2 -босқич. Асосий бўлим (50 мин)		2.1. Маъруза режасининг 1-2 пунктлари бўйича тушунтиради, ҳар бир пункт ниҳоясида умумлаштириб боради. Жараён компьютер слайдларини намойиш қилиш билан олиб борилади		Тинглайдилар. конспект қилиб борадилар
		2.2.Таянч ибораларга қайтилади. Тингловчилар иштирокида улар яна бир бор такрорланади (Пинборд усулида). Мавзуга оид бўлмаган иборалар олиб ташланиб, керакли тушунча ва иборалар қўшилади.		Ҳар бир таянч тушунча ва ибораларни муҳока-ма қиладилар. Барча ахборотни тизимлаштирадилар. Конспект қиладилар.
3-босқич. Якун-ловчи ин)		3.1.Мавзу бўйича якунловчи хулосалар қилади. Мавзу бўйича олинган билимларни қаерда ишлатиш мумкинлиги маълум қилади.		Саволлар берадилар
		3.2.Мавзу мақсадига эришишдаги тингловчилар фаолияти таҳлил қилинади ва баҳоланади.
		3.3.Мавзу бўйича мустақил ўрганиш учун топшириқлар беради.		Мустақил ўрганиш учун топшириқларни ёзиб оладилар