Этапы решения задач на компьютере. Алгоритмизация и программирование

Reja

• Masalani kompyuterda echish bosqichlari.
• Dasturlash tillari.
• Translyatorlar.

Masala

• Siz bankka 60% lik foyda bilan 3 oylik qisqa muddatli omonat qo’ydingiz. Uch oydan keyin qancha qo’shimcha olishingizni aniqlang.

I bosqich – masalaning qo’yilishi

• Nima berilgan?
• Nima qilish kerak?
• Qanday qiymatlar mumkin?
• Qanday natijalar to’g’ri bo’ladi?

• Pul miqdori – S, yillik foiz – 60%, vaqt – 3 oy.
• 3 oydan keyin qancha pul olishimizni aniqlash.
• Sonli qiymatlar.
• Natija qo’yilgan pul miqdori S - dan ko’p bo’lishi kerak.

II bosqich – matematik modelni tanlash

• Echilayotgan masala modelini aniqlash.
• Nat = S + S*3*0,6/12

III bosqich – masala algoritmini aniqlash

• Algoritm – berilgan masalani yechish uchun ma`lum tartib bilan bajarilishi kerak bo’lgan chekli sondagi amallar ketma-ketligi tushuniladi.
• Algorithmi – O’zbekistonlik mutafakkir Al-Xorazmiy ismining lotin tilidagi talqinidir.

Algoritm xususiyatlari

• Uzluksizlik
• Aniqlilik
• Natijaviylik
• Umumiylik
• Cheklanganlik

Algoritmni tasvirlash usullari

• So’zli
• Grafik
• Psevdokod

Blok-sxema

Amal nomi	Ko’rinishi	Izoh
Jarayon		O’zlashtirish
Shart		Shartni tekshirish

Blok-sxema

Amal nomi	Ko’rinishi	Izoh
Tarmoq		Tsikl boshi
Hisoblash		Standart dastur bo’yicha hisoblash

Blok-sxema

Amal nomi	Ko’rinishi	Izoh
Kiritish-chiqarish		Ma’lumotlarni Kiritish-chiqarish
Boshlash-tugash		Начало, конец алгоритма, вход и выход в подпрограмму

• Amal 1

• Amal 2

• Amal n

• …

• Shart

• Amal 1

• Amal 2

• Ha

• Yo’q

• shart

• Tsikl tanasi

• ha

• Yo’q

• tam

• S

• Nat = S + S*3*0,6/12

• Nat

• Bosh

IV bosqich - dasturlash

• Dastur – bu kompyuterga tushunarli bo’lgan tilda yozilgan algoritmdir.
• Dasturlash tillari:
• Mashina tillari
• Masinaga yo’naltirilgan
• Masinaga bo’g’liq bo’lmagan (yuqori darajali)
• Protsedurali
• Mantiqiy
• Ob’yektga yo’naltirilgan

V bosqich – dasturni kiritish va natijaviy ma’lumotlar

• VI bosqich – testlash

• VII bosqich – dastur bajarilishi va natijalar tahlili