Mavzu: Chiziqli algaritmik konstruksiya


Download 3.93 Kb.
Sana26.06.2023
Hajmi3.93 Kb.
#1655095
Bog'liq
Gulnoza

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.
Download 3.93 Kb.

Do'stlaringiz bilan baham:




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling