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

Algoritmlarni ishlab chiqish va tahlil qilish.

• Tarixchi matematiklarning ta’kidlashicha, «algoritm» so‘zi buyuk ajdodimiz Abu Abdulloh Muhammad ibn Muso al-Xorazmiy ismidan kelib chiqqan, uning mashhur “Kitob al-jabr va al-muqobola” traktasi esa yana bir mashhur “algebra” atamasining vujudga kelishiga asos bo‘ldi. Kompyuter ishi jarayonida boshqariladigan instruksiyalarni ishlab chiqarishning asosi algoritm hisoblanadi. Biroq, biz algoritmdan o‘z yozuvlarimizni to‘g‘ridan-to‘g‘ri kompyuterga o‘tkaza olmaymiz, chunki ular kompyuter tushunmaydigan tilda yozilgan.

Algoritmlarni ishlab chiqish va tahlil qilish.

• Kompyuter algoritmni tushunishi uchun u mashina tiliga o‘giriladi, aynan shunday mashina tilida yozilgan algoritmlar dastur yoki kompyuter dasturi deb ataladi. Quyida biz bu tushunchani joriy kurs asosida yotuvchi algoritm tushunchasi yordamida aniqlashtirishga harakat qilamiz. Algoritm – bu masala yechimini hosil qilish uchun boshlang‘ich informatsiyada amalga oshirish kerak bo‘lgan aniq belgilangan amallar ketma-ketligi. Ixtiyoriy algoritm muhim xossalarga ega:

• ЭҲМ lаrninг пайдо бўliшi ( XX асrninг 2-яrмi) бilаn АЛГОРИТМ
• тушуnчасi ПРОГРАММАЛАШТИРИШ тушуnчасi бilаn боғlаnдi.
• Кўпlаб аlгоriтмiк тillаr пайдо бўlдi: Фоrтrаn, Паскаlь, Бейсiк . . .

• Algoritm – IX асrninг Буюк математiгi Аl-Хоrазмiйninг аrабча nомi
• Al Horithmi бilаn боғliқдir

• Algoritmninг кеliб чiқiшi ва riвожlаniшi

• IX асr

• XX асr

• Algoritm nазаriясi асосчilаri

• АЛГОРИТМЛАР НАЗАРИЯСИ
• Пайдо бўlдi:
• Уniвеrсаl аlгоriтмiк модеllаrni яrатiшга кiriшilдi

• 787 – 850 й.

• 30 – йillаr

• 1903 - 1979 й.

• 1912 - 1954 й.

Algoritm таъriфi

• Elекtrоn ҳisоblаsh mаshinаlаrining vujudga кеlishigа qаdаr аlgоritmgа ҳаr хil tаъrif bеrib кеlindi. Lekin ulаrning bаrчасi mа’nо jihаtdаn bir-birigа juda yaqin bo’lib, bu ta’rif hozirgi kunda quyidagicha talqin qilinadi.
• Та’rif. Algoritm deb, birоr masalani yechish uchun ma’lum qoidaga asosan bajariladigan amallarning chekli kеtmа-kеtligigа аytilаdi yoki аniq nаtijа bеruvchi sodda hisoblashlar ketma ketligi.