algoritmning asosiy turlari

PPT 14 pages 252.5 KB Free download

14 pages

FaylHub.uz

Download via Telegram

Size 252.5 KB

File type PPT

Pages 14

Updated Dec 2025

Page preview (5 pages)

Scroll down 👇

1 / 14

algoritmlash va dasturlash tillari fan: ma’lumotlar tuzilmasi va algoritmlar mavzu: algoritmning asosiy turlari. chiziqli, tarmoqlanuvchi va takrorlanuvchi algoritmlar algoritm turlari har qanday murakkab algoritmni ham uchta asosiy struktura yordamida tasvirlash mumkin. bular ketma-ket, tarmoqlash va takrorlash strukturalaridir. bu strukturalar asosida chiziqli, tarmoqlanuvchi va takrorlanuvchi hisoblash jarayonlarining algoritmlarini tuzish mumkin. algoritmlarni shartli ravishda quyidagi turlarga ajratish mumkin chiziqli algoritmlar; tarmoqlanuvchi algoritmlar; takrorlanuvchi yoki siklik algoritmlar; ichma-ich joylashgan siklik algoritmlar; rekurrent algoritmlar; takrorlanishlar soni oldindan noma’lum algoritmlar; ketma-ket yaqinlashuvchi algoritmlar chiziqli algoritmlar faqat ketma-ket bajariladigan amallardan tashkil topgan algoritmlarga-chiziqli algoritmlar deyiladi. bunday algoritmni ifodalash uchun ketma-ketlik strukturasi ishlatiladi. strukturada bajariladigan amal mos keluvchi shakl bilan ko‘rsatiladi. chiziqli algoritmlar blok-sxemasining umumiy strukturasini quyidagi ko‘rinishda ifodalash mumkin tarmoqlanuvchi algoritmlar agar hisoblash jarayoni biror bir berilgan shartning bajarilishiga qarab turli tarmoqlar bo‘yicha davom ettirilsa va hisoblash jarayonida har bir tarmoq faqat bir marta bajarilsa, bunday hisoblash jarayonlariga tarmoqlanuvchi algoritmlar deyiladi. tarmoqlanuvchi algoritmlar uchun ayri strukturasi …

2 / 14

jarayonlarini qarash mumkin. quyidagi yig‘indini hisoblash algoritmini tuzaylik. algoritmning so`zlar yordamida tasvirlanishi n –berilgan bo‘lsin, i0 berilsin, s0 berilsin, ii1 hisoblansin, ssi hisoblansin, i<n tekshirilsin va bu shart bajarilsa, 4-satrga qaytilsin, aks holda keyingi qatorga o‘tilsin, s ning qiymati chop etilsin. rekurrent algoritmlar hisoblash jarayonida ba’zi bir algoritmlarning o‘ziga qayta murojaat qilishga to‘g‘ri keladi. o‘ziga–o‘zi murojaat qiladigan algoritmlarga rekkurent algoritmlar yoki rekursiya deb ataladi. bunday algoritmga misol sifatida fibonachchi sonlarini keltirish mumkin. ma’lumki, fibonachchi sonlari quyidagicha aniqlangan. misol a0=a1=1, ai=ai-1+ai-2 i=2,3,4,…. bu rekkurent ifoda algoritmiga mos keluvchi blok-sxema quyidagi rasmda keltirilgan. eslatib o‘tamiz formuladagi i -indeksga hojat yo‘q, agar fibonachchi sonining nomerini ham aniqlash zarur bo‘lsa, birorta parametr-kalit kiritish kerak bo‘ladi. fibonachchi sonlarining n - hadini hisoblash algoritmi (boshlash / kiiiladigan j ymatler /_]] & aamal | b amal î í ì < - ³ = 0 x agar x 0 x agar x y 2 2 å = = …

3 / 14

4 / 14

5 / 14

Want to read more?

Download all 14 pages for free via Telegram.

Download full file

About "algoritmning asosiy turlari"

algoritmlash va dasturlash tillari fan: ma’lumotlar tuzilmasi va algoritmlar mavzu: algoritmning asosiy turlari. chiziqli, tarmoqlanuvchi va takrorlanuvchi algoritmlar algoritm turlari har qanday murakkab algoritmni ham uchta asosiy struktura yordamida tasvirlash mumkin. bular ketma-ket, tarmoqlash va takrorlash strukturalaridir. bu strukturalar asosida chiziqli, tarmoqlanuvchi va takrorlanuvchi hisoblash jarayonlarining algoritmlarini tuzish mumkin. algoritmlarni shartli ravishda quyidagi turlarga ajratish mumkin chiziqli algoritmlar; tarmoqlanuvchi algoritmlar; takrorlanuvchi yoki siklik algoritmlar; ichma-ich joylashgan siklik algoritmlar; rekurrent algoritmlar; takrorlanishlar soni oldindan noma’lum algoritmlar; ketma-ket yaqinlashuvchi algoritmlar chiziqli algoritmlar faqat ketma-ket ...

This file contains 14 pages in PPT format (252.5 KB). To download "algoritmning asosiy turlari", click the Telegram button on the left.

Tags: algoritmning asosiy turlari PPT 14 pages Free download Telegram