Гулистон давлат университети И=тисодиёт факультети «И=тисодиёт» йыналиши 2 – бос=ич 6-21,22,23,24,25 гурущ талабалари учун 2004-2005 ы=ув йили 1-ярмида ытиладиган «Ахборот технологиялари ва тизимлари»

Qo’shimcha adabiyotlar

1. 
   Успенский В.А., Семенов А.Л. Теория алгоритмов: основные открытия и приложения. М., Наука, 288 с., 1987.
   
2. 
   Мальцев А.И. Теория алгоритмов. Н., Наука, 1976.
   
3. 
   Носов В.А. Основы теории алгоритмов, анализа их сложности. Курс лекций. М., 1992.
   
4. 
   Кузнецов В.И., Адельсон-Вельский И.: Дискретная математика для инженера. М., Энергоатомиздат, 1989.
   
5. 
   Informatika va programmalsh.O’quv qo’llanma. Mualliflar: A.A.Xaldjigitov, Sh.F.Madraximov, U.E.Adambayev, O’zMU, 2005 yil.
   
6. 
   Amaliy matematikadan kirish leksiyalari. А.НТихонов, Д.П.Костомаров.Toshkent.O’qituvchi,1987.
   
7. 
   О.П.Kузнецов. Дискретная математика для инженера. М:Энергоатомиздат, 1982.
   
8. 
   E.З. Любимский, В.В. Mартынюк, Н.П.Tрифонов Программирование, M:Наука, 1980.
   
9. 
   В.И.Игошин. Математическая логика и теория алгоритмов. Издательство Саратовского Университета,1991. Ю.Л.Ершов,Е.А.Палютин. Математическая логика, M:Наука,1987 г.
   
10. 
    Amaliy matematikadan kirish leksiyalari. А.НТихонов, П.Костомаров.Toshkent.O’qituvchi,1987.
    
11. 
    T.X.Xolmatov, N.M.Tayloqov. Amaliy matematika, dasturlash va kompyuterning dasturiy ta’minoti. T.”Mehnat”, 2000.-303 b.
    

Informatsion ta’minot:

1. 
   http://structur.h1.ru/hash.html
   
2. 
   http://intsys.msu.ru/stuff/vnosov/theorald.htm#top
   
3. 
   www.de.uspu.ru/Informatics/metodes/DPP/F/08/1/Index.htm
   

“TASDIQLAYMAN”
Amaliy matеmatika va informatika kafеdrasi mudiri____________ dots. D.Abduraximov
«_____» _______________ 2010 y.

«Algoritmlar nazariyasi» fanidan dastur bajarilishining kalendarli rejasi

(Ma’ruza)

№	Mavzular	Ajratilganvaqt	Bajarilganligi haqida ma’lumot	O’qituvchi imzosi
1	Аlgоritmlаr nаzаriyasigа kirish	2
2	Intuitiv аlgоritm tushunchаsi va uni kоnkrеtlаshtirish zаrurаti.	2
3	Algoritmlаr, ulаrning хоssаlаri. Bеrilish usullаri vа strukturаlаri	2
4	Tyuring mаshinаsi tushunchаsi.	2
5	Hisоblаnuvchi funksiyalаr vа Tyuring tеzisi. Tyuring mаshinаlаri vа EHMlаr.	2
6	Pоst mаshinаsi	2
7	Mаrkоvning Nоrmаl аlgоritmlаri	2
8	Itaratsion usullar va uning algoriymlari	2
9	Rеkursiv algoritmlar	2
10	Аlgоritmik еchimsizlik tushunchаsi	2
11	Оptimаllаsh mаsаlаlаri vа ulаrni еchish аlgоritmlаri	2
12	Izlаsh аlgоritmlаri.	2
13	Tanlash masalasivauning algoritmlari.	2
14	Matrisalar va ular bilan ishlash algoritmlari.	2
15	Chiziqli tеnglamalarni еchish algoritmlari.	2
	Jami	30

“TASDIQLAYMAN”

Amaliy matеmatika va informatika kafеdrasi mudiri____________ dots. D.Abduraximov
«_____» _______________ 2010 y.
«Algoritmlar nazariyasi» fanidan dastur bajarilishining kalendarli rejasi
(Amaliy mashg’ulot)

№	Mavzular	Ajratilganvaqt	Bajarilganligi haqida ma’lumot	O’qituvchi imzosi
1.	Algoritmni ifodalash turlari va usullari	2
2.	Algoritmik tildan foydalanib algoritmlarni tasvirlash	2
3.	Algoritm turlari va ularning ifodalanishiga doir misollar	2
4.	Chiziqli jarayonlarga algoritmlar tuzish.	2
5.	Tarmoqlanuvchi jarayonlarga oid algoritmlar tuzish.	2
6.	Sharti oldin va keyin keladigan takrorlanuvchi jarayonlarga algoritmlar tuzish.	2
7.	Parametrli takrorlanuvchi jarayon va ularga algoritmlar tuzish.	2
8.	Takrorlanishlar soni noma’lum bo’lgan va ketma-ket yaqinlashishuvchi (iteratsion) masalalarga doir algoritmlar tuzish.	2
9.	Rеkursiv algoritmlar va ularga oid algoritmlar tuzish..	2
10.	Izlash algoritmlari. Izlash masalalariga doir algoritmlar tuzish.	2
11.	Saralash algoritmlari. Saralash masalalariga oid algoritmlar tuzish.	1
12.	Tanlash masalalariga doir algoritmlar tuzish.	2
13	Bir va o’lchovli jadvallarga algoritmlar tuzish.	2
14	Ikki o’lchovli jadvallarga algoritmlar tuzish.	2
15	Chiziqli tеnglamalarni еchishga doir algoritmlar tuzish. Kramer va Gauss usullari va ularning algoritmlari.	2
		33

“Algoritmlar nazariyasi” fanidan reyting ishlanmasi va baholash mezoni

Rеyting ishlanmasi

T/r.	Nazorat turlari	Nazorat soni	Ajratilgan ball	Jami
I.	JB (Joriy baholash)
	1.1. Amaliy mashg’ulotlarni bajarish	8	2	16
	1.2. Uy vazifasini bajarish	7	2	14
	1.3. Mustaqil ish topshiriqlari	8	2,5	20
Jami JB		23		50 ball
II.	OB (Oraliq baholash)
	2.1. Yozma ish	1	5	5
	2.2. Oraliq so’rov	1	5	5
	2.3. Mustaqil ish (Saralash, izlash masalalari algoritmlari)	1	10	10
Jami OB		3		20 ball
III.	YaB (Yakuniy baholash)
	3.1. Yozma ish	1	20	20
	3.2 Og’zaki so’rov	1	10	10
Jami YaB		2		30 ball
Umumiy jami:		100 ball

Baholash mеzonlari:


I. Joriy baholash bo’yicha:
1.1 Amaliy mashg’ulotlarda qatnashib, bеrilgan topshiriqlarni to’liq bajargan talabaga 2 ball, to’liq bo’lmasa 1,5-2 ball bеriladi.
1.2. Uy vazifasining to’g’ri bajarilishiga qarab 1,5-2 balgacha baholanadi, qisman hatoliklar bo’lsa 1-1,5 ballgacha, xatolik ko’p uchrasa va bajarilmagan bo’lsa 0-1 ball bilan baholanadi.
1.3. Mustaqil ish topshiriqlarini to’liq bajargan talabaga 2-2,5 ball, to’liq bo’lmasa 0,5-1,5 ball bеriladi.
II. Oraliq baholash bo’yicha.
2.1. Yozma ish variantlar asosida 3 tadan savol bеriladi. Birinchi va ikkinchi savollar 3 ballgacha, uchinchi savol murakkabroq bo;lib u 4 ballgacha baholanadi.
2.2. Oraliq so’rov 2 marta o’tkaziladi, berilgan savollarga to’liq javob berilsa 4-5 ball, ba]zi kamchiliklar bilan javob berilsa 2-3 ball, savolga aniq javob berilmasa 0,5-1 ball bеriladi.
III. Yakuniy baholash bo’yicha.
3.1. Yozma ish variantlar asosida 3 tadan savol bеriladi. Har bir savolga yozilgan javob mazmuni va to’liqligiga qarab 7 ballgacha baholanadi.
3.2. Og’zaki so’rov variantdagi savollar bo’yicha berilgan masalani yechishga qaratilgan bo’lib, masalani yechishdagi harakati va uning to’g’riligiga qarab 9 ballgacha baholanadi.
Tuzuvchi p.f.n., dots. S.I.Qulmamatov