Denov tadbirkorlik va pedagogika instituti axborot texnologiyalari kafedrasi

DENOV TADBIRKORLIK VA PEDAGOGIKA INSTITUTI AXBOROT TEXNOLOGIYALARI KAFEDRASI

• Ma’ruzachi: S.S.Normurodov

• ALGORITMLASH VA DASTURLASH FANI

Мавзу: Algoritm tushunchasi va ulardan foydalanish va samaradorligini baholash.

• Reja:
• 1. Algoritm va dasturlash faniga kirish.
• 2. Algoritm tushunchasi. Algoritm xossalari.
• 3. Algoritm turlari va ularni tasvirlash usullari.
• 4. Algoritmlar samaradorligini baholash. .

• EHM larning paydo bo’lishi ( XX asrning 2-yarmi) bilan ALGORITM
• tushunchasi PROGRAMMALASHTIRISH tushunchasi bilan bog’landi.
• Ko’plab algoritmik tillar paydo bo’ldi: Fortran, Pascal, Beysik . . .

• Algoritm – IX asrning Buyuk matematigi Al-Xorazmiyning arabcha nomi
• Al Horithmi bilan bog’liqdir

• Algoritmning kelib chiqishi va rivojlanishi

• ё

• IX asr

• XX asr

• Algoritm nazariyasi asoschilari

• ALGORITMLAR NAZARIYASI
• Paydo bo’ldi:
• Universal algoritmik modellarni yaratishga kirishildi.

• 787 – 850 y.

• 30 – yillar

• 1903 - 1979 y.

• 1912 - 1954 y.

• ?

• Alan Tyuring

• Andrey Markov

• ё

• XX asr

• 30 – yillar

• XII asrda Yevropada Al – Xorazmiy matematik algoritmning lotincha tarjimasi chiqdi. O’sha paytlar Algoritm deganda o’nlik sanoq sistemasida arifmetik amallarning bajarilish qoidalari nazarda tutilgan. Hozirgi davrda algoritm barcha soxalarda qo’llaniladi………

• 787 – 850 y.

• 1912 - 1954 y.

• 1903 - 1979 y.

• Algoritm – IX asrning Buyuk matematigi Al-Xorazmiyning arabcha nomi
• Al Horithmi bilan bog’liqdir

• Algoritm nazariyasi asoschilari

• IX asr

• ALGORITMLAR NAZARIYASI
• Paydo bo’ldi:
• Universal algoritmik modellarni yaratishga kirishildi.

• Algoritmning kelib chiqishi va rivojlanishi

• Alan Tyuring

• Andrey Markov

• Ingliz matematigi Аlan Tyuring 1935 – 1936 yillarda “mantiqiy xisoblash mashinasi” nazariyasini yaratdi. Ishlab chiqilgan “Tyuring Mashina”si bo’lajak matematiklar va kompyutershiklar uchun majburiy o’qitiladigan bo’ldi. London mehmonxonalarining birida: “Bu yerda kodlarning buzuvchisi va informatikaning pioneri Аlan Tyuring (1912 – 1954), tug’ilgan” deb yozib qo’yilgan.

• ё

• IX asr

• XX asrda

• 787 – 850 y.

• 30 – yillar

• 1912 - 1954 y.

• 1903 - 1979 y.

• Algoritm – IX asrning Buyuk matematigi Al-Xorazmiyning arabcha nomi
• Al Horithmi bilan bog’liqdir

• Algoritm nazariyasi asoschilari

• ALGORITMLAR NAZARIYASI
• Paydo bo’ldi:
• Universal algoritmik modellarni yaratishga kirishildi.

• Algoritmning kelib chiqishi va rivojlanishi

• Rus matematigi Andrey Markov 1947 yil “Normal algoritm” tushunchasini kiritdi, tizimlashgan va qatiy algoritmlar umumiy nazariyasini yaratdi. Belgini qayta ishlashga mo’ljallangan zamonaviy tillar (Prolog) Markovning “Normal algoritm” lariga asoslanadi.

• ё

• IX asr

• XX asrda

• 787 – 850 y

• 30 – yillar

• 1903 - 1979 y.

• 1912 - 1954 y.

• ?

• Algoritm nazariyasi asoschilari

• Algoritm – IX asrning Buyuk matematigi Al-Xorazmiyning arabcha nomi
• Al Horithmi bilan bog’liqdir

• ALGORITMLAR NAZARIYASI
• Paydo bo’ldi:
• Universal algoritmik modellarni yaratishga kirishildi.

• Algoritmning kelib chiqishi va rivojlanishi

• O’nli sanoq sistemasida Butun sonlar va o’nli kasr bilan arifmetik amallarning bajarilish qoidasi birinchi bo’lib, buyuk olim Muhammad ibn Muso al-Хоrazmi (arabchadan tarjimasi “Мuhammad Muso o’g’li Хоrazimdan”, qisqa qilib Аl-Хоrazmiy deyiladi) tomonidan ishlab chiqilgan.

• 787 – 850 g.

• Аl-Xorazmiy IX asrda Xiva shahrida yashab ijod qilgan. Аrab tilida yozilgan asarlari yoʼqolib ketgan, ammo XII asrda lotin tiliga tarjima qilingan nusxalari saqlanib qolingan. Shu orqali Gʼarbiy Yevropa Oʼnli sanoq sistemasida Butun sonlar va oʼnli kasr bilan arifmetik amallarning bajarilish qoidasi bilan tanishgan.