Font size
WorksheetsТест Алг и анализ
Total questions: 20
Worksheet time: 15mins
Рекурсия
қосалқы программаның құрамындағы операторлардың орындалуы барысында өзін-өзі шақыратын , есептеу процесін ұйымдастыру тәсілі
функция мәнін есептеуде өзін-өзі шақыру саны
қандай-да бір операцияның бірнеше рет қайталану нәтежиесі
цикл параметрінің нақты мәні үшін цикл денесінің орындалуы
Рекурсия тереңдігі дегеніміз
функция мәнін есептеуде өзін-өзі шақыру саны
қосалқы программаның құрамындағы операторлардың орындалуы барысында өзін-өзі шақыратын , есептеу процесін ұйымдастыру тәсілі
қандай-да бір операцияның бірнеше рет қайталану нәтежиесін айтамыз
цикл параметрінің нақты мәні үшін цикл денесінің орындалуы
Цикл итерациясы деп
цикл параметрінің нақты мәні үшін цикл денесінің орындалуын айтамыз
қандай-да бір операцияның бірнеше рет қайталану нәтежиесін айтамыз
Өзін өзі шақыратын функция
функция мәнін есептеуде өзін-өзі шақыру саны
Итерация дегеніміз
қандай-да бір операцияның бірнеше рет қайталану нәтежиесін айтамыз
Өзін өзі шақыратын функция
функция мәнін есептеуде өзін-өзі шақыру саны
цикл параметрінің нақты мәні үшін цикл денесінің орындалуы
Рекурсивті қатынастарды көрсетіңіздер
an+1=an+d
an+1=an/n
an+1=2*an /an
an+1=an*n
Тізім-
белгілі бір ретпен орналасқан элементтер жиыны
элементтерді қосу мен жою тізімнің тек бір жағынан орындалатын сызықтық тізім
бірінші келген бірінші кетеді
соңғы келген бірінші кетеді
«соңғы келген бірінші кетеді» принципіне негізделген деректер құрылымы
тізім
стек
дек
кезек
«бірінші келген бірінші кетеді» принципіне негізделген деректер құрылымы
стек
дек
кезек
тізім
х элементін q кезегінің соңына орналастыратын амал:
insert (q,x)
remove(q)
empty (q)
Push(S,I)
Push(S,I) қандай амал?
Стекке элемент енгізу
Стектен элемент таңдау
Стектің бостығын анықтау
Стектен элементті таңдамай оны оқу
Pop(S) қандай амал?
Стектен элемент таңдау
Стекке элемент енгізу
Стектің бостығын анықтау
Стектің толып кетуін анықтау
Empty(S) қандай амал?
Стектің бостығын анықтау
Стектен элемент таңдау
Стекке элемент енгізу
Стектен элементті таңдамай оны оқу
Граф деп
нүктелердің (төбелердің) және кесінділердің (қабырғалардың) бос емес жиынын атайды
еркін түрдегі нүктелер жиынтығы
бағыты бар сызықтар жиынтығы
атау берілген элементтер жиынтығы
Егер кез келген екі төбе үшін осы төбелерді қосатын жол бар болса, онда граф ... деп аталады
Байланысқан граф
бос граф
толық граф
граф жағы
Граф қабырғаларымен шектелген жазықтық бөлігін ... айтады
граф жағы
бос граф
байланысқан граф
толық граф
Қабырғалары жоқ графты... деп атайды
бос граф
толық граф
байланысқан граф
граф жағы
әрбір екі төбесі іргелес граф... деп аталады
бос граф
толық граф
байланысқан граф
граф жағы
Компьютерде графтарды ұсынудың дұрыс емес тәсілін көрсетіңіз
іргелестік матрицасы
инциденттік матрицасы
іргелестік векторы
инциденттік векторы
Егер ол графтың барлық қабырғаларынан өтсе және тек бір рет қана басып өтсе , онда ол деп ... аталады
Эйлер циклы
Гамильтон циклы
қарапайым жол
қарапайым цикл
Графтың барлық төбелерінен өтетін және төбелерді бір рет қана басып бастапқы төбеге қайтып оралатын жолды табуға негізделген цикл... деп аталады
Эйлер циклы
Гамильтон циклы
Қарапайым жол
Қарапайым цикл
