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

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

жүктеу/скачать 80,09 Kb.

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