O‘zbekiston respublikasi oliy va o‘rta maxsus ta’lim vazirligi farg’ona politexnika instituti

O‘ZBEKISTON RESPUBLIKASI
OLIY VA O‘RTA MAXSUS TA’LIM VAZIRLIGI
FARG’ONA POLITEXNIKA INSTITUTI

“TASDIQLAYMAN” _______________________ 2020 yil “___” ______		“KELIShILDI” Oliy va o‘rta maxsus ta’lim vazirligi __________________________ 2020 yil “___” ____________
		Ro‘yxatga olindi: № _______2020 yil “___” _______

AXBOROTLARGA ISHLOV BERISH VA ALGORITMLASH
FAN DASTURI

Bilim sohalari:	- 300 000	“Ishlab chiqarish texnik soha”
Ta’lim sohalari:	- 310 000	Muhandislik ishi
Ta’lim yo‘nalishlari:	- 5312600	Mexatronika va robototexnika

Farg’ona-2020

Fan/modul kodi DPA1104		O’quv yili 2020-2021	Semestr 1	ECTS-Kreditlar 4
Fan/modul turi majburiy		Ta’lim turi O’zbek/rus		Haftadagi dars soatlari 4
1.	Fanning nomi		Auditoriya mashg’ulotlari (soat)	Mustaqil ta’lim (soat)	Jami yuklama (soat)
	Texnik tizimlarda axborot texnologiyalari		60	60	120
2.	I. Fanning mazmuni. «Axborotlarga ishlov berish va algoritmlash» fanini o‘qitishdan maqsad – muhandislik kasbiy sohasida egallanishi lozim bo‘lgan bilimlar va amalda qo‘llash uchun ko‘nikma va makalalarni shaklantirish va rivojlantirishdan iborat. Ushbu dasturda har bir kasb egasi uning faoliyat ko‘rsatish turidan qat’iy nazar egallashi kerak bo‘lgan tayanch nazariy va amaliy ma’lumotlarni o‘z ichiga oladi. Fanning oʻqitishning vazifasi - algoritm tushunchasi va uning xossalari, algoritmlarni tasvirlash usullari, rekursiya va iterasiya, algoritmning murakkabligi tushunchasi, algoritm turlari, samarali algoritmlar ishlab chiqishning asosiy usullari, algoritmik tillar bilan tanishtirish; - algoritmik tillarning asosiy tushunchalari: steklar, navbatlar, daraxtlar, algoritmlar tahlili kabilar haqida ma’lumotlar berish. - saralash algoritmlari va ulardan foydalanish usullari haqida tasavvurlar hosil qilish. borasidagi bilimlar va amalda qoʻllash uchun koʻnikma va makalalarni shaklantirish va rivojlantirishdan iborat. II. Asosiy nazariy qism (ma’ruza mashg’ulotlari). Fan tarkibiga quyidagi mavzular kiradi: 1-modul. Algoritmlash asoslari. 1-mavzu. Algoritm tushunchasi va ulardan foydalanish. Algoritm tushunchasi va ular haqida ma’lumotlar. Algoritmlar tarixi. Algoritm xossalari, turlari va uning berilish usullari. 2-mavzu. Tanlash va joylashtirish turkumidagi murakkablikga ega saralash algoritmlari. Saralash tushunchasi. Saralash algoritmlari. Tanlash va joylashtirish usulida saralash, Oʻsib borish va kamayish tartibida saralash, qoʻshish usulida saralash, Joyida abstrakt qoʻshib saralash, Yuqoridan pastga qoʻshib saralash. 4-mavzu. Almashish usulida saralash, saralashning Sheyker usuli. Almashish usuli mohiyati, saralashning Sheyker, pufakcha va piramida usullari. 5-mavzu. Algoritmlar tahlili. Algoritmlarning baholash va ularning tahlili. Kiruvchi berilganlar sinfi. Xotira boʻyicha murakkablik. Tahlil va maqsad. 6-mavzu. Algoritmlarni ishlab chiqish metodlari. Algoritmlarni ishlab chiqishning oʻsiga xos jihatlari. Strukturaviy algoritmlar, Prosedurali algoritmlar metodi, Algoritmlar konstruktsiyasi. Algoritmlar ekvivalent qayta ishlash. Toraytiruvchi oʻzgartirishlar. Formal usulni matematikaga bog‘liq boʻlmagan muammoga qoʻllash. 7-mavzu. Rekursiya va rekursiv funksiyalar. Rekursiya tushunchasi. Funksiya va rekursiv funksiyalar. Rekursiv funksiyalar turlari. Oddiy va vositali rekursiya. Matematikada rekursiyning qoʻllanilishi. Fibonachhchi funksiyasi.