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

1-Mavzu: Ma’lumotlar turlari. Abstraktsiya. Ma’lumotlar abstraktsiyasi va ma’lumotlarning abstrakt tuzilmalari (MAT). Ma’lumotlar toifasi.

• Reja:
• Asosiy tushunchalar va ta’riflar.
• Ma’lumotlarni tasvirlash bosqichlari.
• Ma’lumotlar tuzilmasini klassifikatsiya qilish.
• Ma’lumotlar toifasi. Ma’lumotlarni standart turlari:
• Foydalanuvchi tomonidan aniqlanadigan turlar
• Kalitli so‘zlar: ma’lumotlar tuzilmasi, ma’lumotlar turlari, abstrakt bosqich, mantiqiy bosqich, fizik bosqich, to‘plam, ketma-ketlik, matritsa, daraxt, graf, so‘z, butun tur, haqiqiy tur, mantiqiy tur, belgili tur, ko‘rsatkichli tur, sanaladigan tur, diapazonli tur.

“MTA” фанининг мақсади ва вазифаси

• Maqsadi - turli dasturlash tizimlarida loyihalash usullari va ma’lumotlar tuzilmasini ishlab chiqish hamda algoritmlar bo‘yicha nazariy va amaliy bilimlar berish.
• Vazifasi – turli xil ma’lumotlar tuzilmalari bilan tanishtirish, yangi tuzilmalarni ishlab chiqish va o‘quv va ishlab chiqarish jarayonlariga tadbiq etish usullarini o‘rgatishdan iboratdir.

Asosiy adabiyotlar

• Adam Drozdek. Data structures and algorithms in C++. Fourth edition. Cengage Learning. 2013 y.
• Бакнелл Джулиан М. Фундаментальные алгоритмы и структуры данных в Delphi//СПб: ООО «ДиаСофтЮП», 2003. 560с.
• Holzcer Balazs Algorithms and Data Structures in Python
• Динман М.И. С++. Освой на примерах//СПБ.:БХВ-Петербург, 2006, 384.
• Шилдт, Герберт. Полный справочник по С#//М. : Изд. дом "Вильямc", 2004, 752 с.
• Вирт Н. Алгоритмы и структуры данных. Новая версия для Оберона + CD / Пер. с англ. Ткачев Ф. В. – М.: ДМК Пресс, 2010. – 272 с.

Асосий тушунча ва таърифлар?

• Маълумот - бу бирор бир объект, жараён, ходиса ёки воқеликни ифодалаб (таснифлаб) берувчи белги ёки белгилар мажмуасидир. Берилган маълумот (белги)лар қандай қиймат қабул қилишига қараб маълумотларнинг бир қанча турлари мавжуд.
• Маълумотлар тузилмаси- биронта тоифага тегишли бўлган ва ўзаро маълум муносабатга эга бўлган элементлар тўпламига айтилади.
• Маълумотлар тузилмаси элементи- маълумотлар ёки тузилмасининг бир бўлаги.
• Маълумотлар тузилмаси2 (МТ) - бу тузилмани ташкил қилувчи элементлар(маълумотлар) ва улар орасидаги боғлиқликни кўрсатиб берувчи муносабатлар мажмуасидир. МТ ўзининг қуйидаги хоссалари билан таснифланади:
• қабул қилиши мумкин бўлган қийматлари тўплами;
• мумкин бўлган амаллар (операциялар) мажмуаси;
• ташкил этилганлик таснифи.