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.
