Алгоритмдер Санды ондық санау жүйесінен екілік санау жүйесіне аудару



бет3/4
Дата07.02.2022
өлшемі80,09 Kb.
#92960
1   2   3   4
Байланысты:
алгоритм

def gcd(a, b):

while a != b:

if a > b:

a = a – b

else:

b = b - a

print(a)

gcd(45,55) # 5

Элементті бинарлық әдіс бойынша іздеу

  • Алгоритм
  • 1.Тізбектің орта элементі анықталады. Ол үшін бірінші соңғы индекстер анықталады орта элементтің индексі және мәні анықталады.

    2.Орта элементтің мәні берілген санмен салыстырылады. Алгоритмнің әрі қарай орындалуы: сан орта элементтен үлкен болса орта элементтің оң жағында болмаса сол жағында жүргізіледі. Ал, тең болса есептеу аяқталады

3.Іздеу шекаралар өзгертіледі.

4.Жаңа аралықта орта элемент қайта ізделінеді. 1 жолдан қайта орындаймыз

from random import randint



Достарыңызбен бөлісу:
1   2   3   4




©engime.org 2024
әкімшілігінің қараңыз

    Басты бет