“Маълумотлар тузилмаси ва алгоритмлар” фанининг мақсади ва вазифаси

“Маълумотлар тузилмаси ва алгоритмлар” фанининг мақсади ва вазифаси

• Мақсади - турли дастурлаш тизимларида лойиҳалаш усуллари, маълумотлар тузилмасини ишлаб чиқиш ҳамда алгоритмлар бўйича назарий ва амалий билимлар бериш.
• Вазифаси – талабаларни турли хил маълумотлар тузилмалари билан таништириш, янги тузилмаларни ишлаб чиқиш ва ўқув жараёнларига тадбиқ этиш усулларини ўргатишдан иборатдир.

1-Маvzu: Ma’lumotlar turlari va algoritmlari. Ma’lumotlarning abstrakt tuzilmalari (MAT).

• Режа:
• Algoritmlarni ishlab chiqish va tahlil qilish.
• Ma’lumotlar va ularni ifodalash bosqichlari.
• Ma’lumotlar tuzilmasini klassifikatsiya qilish.
• Ma’lumotlarni asosiy abstrakt turlari.
• Калитли сўзлар: маълумотлар тузилмаси, маълумотлар турлари, абстракт босқич, абстракция, мантиқий босқич, физик босқич, тўплам, кетма-кетлик, матрица, дарахт, граф, сўз, бутун тур, ҳақиқий тур, мантиқий тур, белгили тур.

Algoritmlarni ishlab chiqish va tahlil qilish.

• Kompyuter murakkab masalalarni tezkor , aniq yechish kabi “kuchliligi” bilan birga, uni boshqaruvchisiga bog’liq bo’lgan “butunlay befarq bajaruvchi” hisoblanadi. Turli masalalarni yechishda undan foydalanganimizda kompyuter biror nimani o‘zi o‘ylab topadi degan fikrimiz xato, kompyuter ishlashi uchun aniq va to‘liq instruksiyalar kerak bo‘ladi.

Algoritmlarni ishlab chiqish va tahlil qilish.

• ALGORITM – so‘nggi natijani hosil qilish uchun kerakli bo‘lgan, biror harakatni amalga oshiruvchi qatiy o‘rnatilgan tartib, yoki amallar ketma-ketligi. Bu g‘alati tuyulishi mumkin, lekin biz real hayotda algoritmga har doim duch kelamiz. Omadli telefon qo‘ng‘irog‘i uchun kerakli bo‘lgan amallar tartibini o‘z ichiga oluvchi telefon-avtomatdan foydalanish instruksiyasi. Maishiy texnikadan foydalanish qoidalari va boshqalar qisqa, tushunarli shaklda bizga u yoki bu holda nima qilishimiz kerakligini xabar qilib, harakatlarimiz algoritmini belgilab beradi.