“informatika va axborot tehnologiyalari” fani

Qisqacha nazariy ma’lumotlar:

Algoritmlar tahlil etilishi vaqtida bir necha guruhlarga bo’lingan holda tahlil

etiladi, bu esa algoritmlarni murakkab toifaga kiruvchi masalalarni echiga qo’llash

vaqtida oson amalga oshiriladi.

Masalan: Muhandislik sohasiga oid bo’lgan jaronlarni tahlil etish vaqtida avvolam

bor ularga turli algoritmlar tadbiq etib ko’riladi, natijada aralash toifali algoritmlar

qo’llanilib qo’yilgan masala sharti tahlil etiladi.

Algoritmni bajarish natijasida mazmuniy xatolar aniqlanadi va to`g`rilanadi.

Ikkinchi tomondan, masalani еchishga qiynalayotgan o`quvchi uchun tayyor

algoritmni bajarish –masalani еchish yo`llarini tushunishga xizmat qiladi.

1- Topshiriq. Algoritm ijrochisi qanday ishlarni amalga oshiradi, qo’yilgan masala

shartini aniqlash uchun bir necha algoritmlar qatnashgan bo’lsa bunday algoritmlar

qanday algoritmlar toifasiga kiradi.

Masalan: Algoritm ijrosini quyidagi misollarda ko`raylik.

Takrorlash algoritmi bo`limida kеltirilgan ikkita n va m natural sonning eng katta

umumiy bo`luvchisini topish algoritmi (Еvklid algoritmi). Algoritmni ijrosi uchun

n=15, m=9 qiymatlarini olaylik. Ijroni shartli ravishda qadamlarga bo`lamiz.

Natija nima bilan tugaydi

---

2- Topshiriq. Qoyidagi keltirilgan algoritmni qanday tahlil etish mumkin.Bu misol

sifatida to`rtburchakli kataklarga bo`lingan sohada chumolini harakati masalasini

ko`raylik. Chumolining ko`rsatmalari tizimi, Yuqoriga, Pastga, Chapga, O`nga

kabi buyruqlardan iborat bo`lib uning harakati faqat vеrtikal yoki gorizontal

yo`nalish bo`yicha bo`ladi. Algoritmni davom ettiring.

1

2 3 4 5 6 7 8

1

®

®

®

ª

2

®

­

3

­

4

­

5

­

¬

¬

ª

Ü

6

7

8