Mavzu:
Algoritm va
dastur tushunchalari
Maruzachi: O’tkirbek Qurbonov
Reja:
1. Algaritim va uning hossalari.
2
. Algoritm turlari.
3. Masalalarni yechish bosqichlari
Ta’rif
. Algoritm deb, qo‘yilgan masalani yechish uchun ma’lum qoidaga
binoan bajariladigan amallarning chekli qadamlar ketma-ketligiga aytiladi.
Har qanday algoritm ma’lum ko‘rsatmalarga binoan bajariladi va bu
ko‘rsatmalarga buyruq deyiladi.
Algoritm
so‘zi buyuk matematik Al-Xorazmiyning nomi bilan
bog‘liq bo‘lib, u birinchi bo‘lib arab raqamlaridan foydalangan
holda
arifmetik
amallarni
bajarish
qoidasini
bayon
etdi.
Har qanday qo‘yilgan masalani kompyuterda yechish uchun oldin
uning yechish usulini tanlab, keyin uning algoritmini ishlab chiqish
kerak bo‘ladi. Demak, hech bir masala yo‘qki uning yechilish
yo‘llarini bilmasdan va algoritmini tasavvur qilmasdan turib uni
kompyuterda yechib bo‘lmaydi.
Algoritm quyidagi muhim xossalarga ega:
Aniqlik va tushunarlilik
- deganda algoritmda ijrochiga berilayotgan
ko‘rsatmalar aniq mazmunda bo‘lishi tushuniladi.
Ommaviylik
- deganda har bir algoritm mazmuniga ko‘ra bir turdagi
masalalarning barchasi uchun ham o‘rinli bo‘lishi tushuniladi.
Natijaviylik
- deganda algoritmda chekli qadamlardan so‘ng albatta natija
bo‘lishi tushuniladi.
Diskretlik
- deganda algoritmlarni chekli qadamlardan tashkil qilib bo‘laklash
imkoniyati tushuniladi.
|