Maqsad va va zifalar. Algoritmni tasvirlash metodlari

Maqsad va vazifalar. Algoritmni tasvirlash metodlari

Reja :

• Algoritmning xossalari. Algoritmning tasvirlash usullari
• Ma’lumotlar tuzilmasi elementi
• Ma’lumotlarni abstract toifalari

ASSALOMU ALAYKUM!!!
MAVZU

Algoritmning xossalari. algoritmning tasvirlash usullari

• Algoritm so’zi IX asrda yashab ijod etgan buyuk vatandoshimiz ijod etgan buyuk vatandoshimiz Muhammad al-xorazmiy nomining lotincha shaklidan olingan.
• Algoritm deganda biror masalani yechish uchun berilgan aniq ko’rsatmalar ketma – ketligi tushuniladi.
• Ixtiyoriy masalani tez va aniq yechish uchun turli xil belgilashlar korsatmalardan foydalanib yechish ketma – ketligi tuzib chiqiladi bu jarayon algoritmning yaratilishiga olib keldi.

Algoritmning xossalari

Uzlukliylik
Aniqlik
Ommaviylik
Natijaviylik
Tushunarlilik

Uzlukliylik

• Algoritm aniq va tugallangan qadamlarga bo’lingan bo’lishi kerak.

Aniqlik

• Algoritmning har bir buyrug’i bajarilgandan keyin qaysi buyrug’i bajarilishi aniq ko’rsatilgan bo’lishi kerak.

Tushunarlilik

• Algoritmning har bir buyrug’i aniq ifodalangan bo’lib ikki xil ma’noni anglatmasligi kerak.

Natijaviylik

• Algoritmning chekli sondagi buyruqlarini bajargandan so’ng natijaga erishish kerak.

Ommaviylik

• Tuzilgan bitta algoritm vositalariga faqat bitta emas, balki bir xil turdagi barcha masallarni hal qila bilish mumkin.

Algoritm uch turga bo’linadi.

• Chiziqli
• Tarmoqlanuvchi
• Takrorlanuvchi

Chiziqli algoritm

• Oddiy ko’rinishdagi hech qanday shartlarga bog’liq bo’lmagan va tartib bilan faqat ketma-ket bajariladigan jarayonlarga tuziladigan algoritmlar.

Tarmoqlanuvchi algoritm

• Biror shartga muvofiq bajariladigan ko’rsatmalar bilan tuziladigan algoritmlardir.

Takrorlanvchi algoritm

• Ko’p marta takorlanadigan qismini o’z ichiga olgan va biror shart bajarilguncha davom etadigan algoritmlardir.

Ma’lumotlar tuzilmasi elementi.

• Bu qiymatlar to’plamining bir bo’lagi hisoblanadi. Tuzilma elementi qiymatlar jamlanmasi bo’lib misol uchun talabaning ismi sharifi, yoshi har bir fandan olgan bahosi va hokazolarni keltirish mumkin.

Elementlar ikkiga bo’linishi mumkin.

• Element sifatida ma’lumotlar guruhi olib qaraladi. Bunda elementlar yana qism bo’laklarga bo’linishi mumkin masalan ota onalar maydoni talabalaning ota va onalari haqida ma’lumot saqlaydigan alohida maydonlardan tashkil topadi.

Ob’yekt

• Bu xususiyatlar va atributlariga ega bo’lgan va bu xususiyatlaga qiymat qabul qilishi mumkin bo’lgan tuzilma hisoblanadi.

Maydon

• Bu ob’yektlarning atributlari yoki xususiyatlarini ifodalovchi tushuncha bo`lib sonli yoki son bo`lmagan qiymatlarni o`zlashtirishi mumkin.

Yozuv

• Bu bironta ob’yektga tegishli turli toifadagi maydonlar to`plamidir.

Fayl

• Bu bir biriga bog`liq bo`lgan yozuvlar to`plamidir. Masalan barcha talabalar haqidagi yozuvlarni o`z ichiga olishi mumkin bo`lgan kompyuter fayli.

Kalit

• Bu yozuvdagi maydon bo`lib aynan shu yozuvni boshqa yozuvlardan ajratib tuzishga xizmat qiladi,uning qiymati boshqa yozuvlarda takrorlanmas hisoblanadi.

Ba’zida bittadan ko`p maydonlar qiymatlari elementlar aro betakror bo`lishi mumkin va bunga karrali kalit deyiladi. Ko`pincha asosiy kalit hisoblanadigan bitta maydon malumoti ishlatiladi va u boshlang`ich kalit deyiladi,qolganlari esa alternativ kalit deyiladi. Ba’zida esa yozuvlarning yagona qiymatli kalit maydonni yo`qligi sababli kalit sifatida bir nechta maydonlar olinadi va ularga tarkibli kalit deyiladi.

Kalit

E’TIBORINGIZ UCHUN

E’TIBORINGIZ UCHUN

RAHMAT!!!

TAYYORLADI: BAXTIYOROV SH.
O’QITUVCHI: SAFAROV R.
221-GURUH