Mavzu: Chiziqli algaritmik konstruksiya

Mavzu: Chiziqli algaritmik konstruksiya

Reja:

1.Algaritm

2.Algaritm turlari

3.Chiziqli algaritm

1.Algaritm

"Algoritm" so'zi lotin tilidan kelgan algoritmi. Bu nimani anglatadi?
Haqiqiy so'z 9-asrga to'g'ri kelgan matematik nomidan kelib chiqqan. 
Al-Xorazmiy risolasi tufayli insoniyat algoritmik qurilishning asosiy turi va umuman umumiy tushuncha bilan tanishish imkoniyatiga ega bo'ldi.
Ushbu kontseptsiya bilan har bir inson hayotda, kim bo'lishidan qat'i nazar, duch keladi.
Algoritm-bu diskret qadamlar shaklida yuzaga keladigan kirish ma'lumotlarini o'zgartirishni anglatadigan jarayon.
Algoritmlarni choy yoki ovqat tayyorlash, ko'paytirish yoki qo'shish, tenglamalarni echish va boshqalar deb atash mumkin. Ish jarayoni avtomatlashtirilgan barcha maishiy texnika protsessor xotirasida belgilangan aniq qadamlar hisobidan ishlaydi. Bunday algoritmlarga maishiy algoritmlar deyiladi.

2.Algaritm turlari

Chiziqli
Tarmoqlanuvchi
Takrorlanuvchi

Tarmoqlanuvchi algaritm

Algaritm tarmoqlanganiga qanday tushunish mumkin?

• Shart bajarilgan yoki bajarilmaganligiga qarab,ikki yoki undan ortiq variantni tanlash mavjudligiga ishonch hosil qilish kifoya.Har bir yo’l filial deb ataladi

Tallanma algaritm mavjudligi

• Bu true yoki false iborasini tekshirish paytida yuzaga keladi.

Odatda, mantiqiy iboralar kichik, katta, kichik yoki teng, katta yoki teng, teng yoki teng emas bilan ifodalanadi. 

• Ba'zan va (and) va yoki (or) buyruqlari yordamida shart bir-biri bilan bog'liq bo'lgan variantlar mavjud.

3.Chiziqli algaritm

Chiziqli qidiruv ketma-ket qidirish algoritmi sifatida aniqlanadi, u bir uchidan boshlanadi va kerakli element topilmaguncha ro'yxatning har bir elementidan o'tadi, aks holda qidiruv ma'lumotlar to'plamining oxirigacha davom etadi.
Har bir element kalit uchun potentsial o'yin sifatida qaraladi va bir xil tekshiriladi.
Agar kalitga teng biron bir element topilsa, qidiruv muvaffaqiyatli bo'ladi va ushbu elementning indeksi qaytariladi.
Agar kalitga teng element topilmasa, qidiruv "No match found".

Choy tayyorlash jarayoni chiziqli algoritmga misol bo'lishi mumkin:

1.Suvni choynakka quying.
2.Choynakni qaynatish uchun pechka ustiga qo'ying.
3.Stakanni oling
4. Stakanga choy quying.
5. Shakar qo'shing.
6. Qaynatgandan so'ng, stakanga qaynoq suv quying.
7. Bir qoshiq oling.
8. Shakarni aralashtiring.