Курстық жұмыс н тарму 11/1 53-2018



бет7/10
Дата06.01.2022
өлшемі395,5 Kb.
#14294
1   2   3   4   5   6   7   8   9   10
Байланысты:
Курстық жұмыс К Нурдаулет

Бірінші қадам:

цикл шарттарын тексеру: 0 < 9-шын

average_index = 0 + (9 — 0) / 2 = 4, орташа элемент -4

шартты операцияда тексеру 15 <= (-4) - false

сондықтан first_index = 4 + 1 = 5

Екінші қадам:

цикл шарттарын тексеру: 5 < 9-шын

average_index = 5 + (9 — 5) / 2 = 7, 7 орташа элементі

шартты операцияда тексеру 15 <= 7-false

сондықтан first_index = 7 + 1 = 8

Үшінші қадам:

цикл шарттарын тексеру: 8 < 9-шын

average_index = 8 + (9 — 8) / 2 = 8 // 8 орташа элементі

шартты операцияда тексеру 15 <= 8-false

сондықтан first_index = 8 + 1 = 9

Төртінші қадам:

цикл шарттарын тексеру: 9 < 9 — false // циклден шығу

бұл жағдайда last_index айнымалысындағы мән өзгерген жоқ, себебі массивтің соңғы элементінде ізделетін мән
С++ де массивте сызықтық іздеу

Алаптардағы Сызықтық іздеу, немесе оны қалай атайды, іздеу массивтерде тиімді, элементтердің аз саны бар, және де мұндай алаптардағы элементтер сұрыпталмаған және реттелмеген. Массивтердегі Сызықтық іздеу алгоритмі массивтің барлық элементтерін жүйелі түрде тексереді және оларды негізгі мәнмен салыстырады. Осылайша, ізделетін мәнді табу үшін массивтегі мәндердің жартысын орташа тексеру қажет. Іздеу мәні жоқ екеніне көз жеткізу үшін барлық массив элементтерін тексеру қажет. Массивте ең аз мәнді іздейтін бағдарламаны әзірлейміз. Бағдарламада іздеу массивте Сызықтық іздеу алгоритміне сәйкес жүзеге асырылды.





Достарыңызбен бөлісу:
1   2   3   4   5   6   7   8   9   10




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

    Басты бет