algoritmning asosiy turlari

PPT 14 стр. 252,5 КБ Бесплатная загрузка

14 стр.

FaylHub.uz

Скачать через Telegram

Размер 252,5 КБ

Тип файла PPT

Страницы 14

Обновлено Дек 2025

Предварительный просмотр (5 стр.)

Прокрутите вниз 👇

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

Хотите читать дальше?

Скачайте все 14 страниц бесплатно через Telegram.

Скачать полный файл

О "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 ...

Этот файл содержит 14 стр. в формате PPT (252,5 КБ). Чтобы скачать "algoritmning asosiy turlari", нажмите кнопку Telegram слева.

Теги: algoritmning asosiy turlari PPT 14 стр. Бесплатная загрузка Telegram