Флойд алгоритмі нәтиже ретінде графтың кез келген екі төбесіне баратын ……… көрсетеді

Бастапқыда графтың барлық төбелеріне …….. жүктеледі(Дейкстра алгоритмі)

Графтың негізгі неше түрі бар?

-бағытталған қабырғадан да,бағытталмаған қабырғадан да тұратын граф

……- ілмегі де,еселі қабырғалары да жоқ граф

- кез келген екі төбесі бір қабырғадан артық қабырғамен қосылған граф

- графтың өзіне өзін қосатын қабырға

Бағдарланған графта екі төбе арасын байланыстыратын сызықтарды …. дейді

Бағдарланбаған графта екі төбенің арасын байланыстыратын түзуді ….. дейді

Қабырғалармен қосылған екі төбе ……. төбелер деп аталады

Төбелері мен қабырғаларын кейді ….. элементтері деп те атайды

Іздеу алгоритмдердің неше түрі бар?

….. - көршілес төбелерді қосатын сол төбелер мен қабырғалардың соңғы кезектелген тізбегі

…. - әрбір қабырғаға қандай да бір мән қойылған граф

Егер маршрут төбелері әртүрлі болса,онда ол маршрут ….. деп аталады

Егер ашық тізбекке кіретін төбелер әртүрлі болса,онда ол тізбек …… деп аталады

Егер графта деп кез келген екі төбе үшін оларды қосатын жол бар болса,онда ол ….. граф деп аталады.

Егер тұйықталған тізбекке кіретін төбелер әртүрлі болса,онда ол тізбек ….. деп аталады

…..- бұл граф төбелерінің көршілестігі сипатталатын n x n өлшемдегі екіөлшемді массив

….- әрбір түйіні екі түйіннен аспайтын граф

Егер екі төбені қосатын қабырға бар болса,онда ол төбелер …. деп аталады

V - атауы

|E| - атауы

|V| - атауы

Е - атауы

массив элементтерін белгілі бір заңдылықпен

орындарын ауыстырып реттеу процесі

Cұрыптау алгоритмдерінің неше түрі бар?

 Әр екі жұп

элементті

салыстырып

шығатын сұрыптау түрі

реттелген және

реттелмеген болып

екіге бөлінеді.

Реттелмеген

бөлігіндегі

элементті реттелген

бөлігіне кірістіріп

тексеру арқылы

сұрыптау түрі

массивтегі ең кіші

(ең үлкен) элементті

тауып, оны

сұрыпталмаған

элементтердің

бірінші тұрғанымен

ауыстыратын сұрыптау түрі

массив

элементтерінің

арасынан тірек

элемент таңдалады.

Тірек элементтен

кішілері сол жаққа,

үлкендері оң жаққа

реттелетін сұрыптау түрі

B= sorted(A, reverse =

True) не істейді?

A.sort() не істейді?

A.sort(reverse = True) не істейді?

B = sorted(A) не істейді?

A.reverse не істейді?

Массивті сұрыптауға қойылатын басты талап -

Сұрыптау алгоритмдерінің ішіндегі ең жылдамы?

Сұрыптау алгоритмдерінің қайсысы берілген?

программа нәтижесін анықта