Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

Алибиева Ж.М._Алгоритмы и структуры данных_каз / 09_Алгоритмы и структуры данных_каз

.rtf
Скачиваний:
50
Добавлен:
13.03.2015
Размер:
80.46 Кб
Скачать

$$$001

Рекурренті қатынастардың корректілі мысалдары:

A) xn = xn+1 +1, x0 =1

B) xn = xn - 6, x0 =2

C) xn+1 = xn +4

D) xn+1 =2- xn2, x0 =0

E) xn+1 = xn + xn-1, x0 =0

F) xn+1 = xn +n, x0 =0

G) xn+1 = 8 + xn-1

H) xn+1 = xn * (n+1), x0 =1

{Правильный ответ}=D, F, H

{Сложность}= 1

{Учебник}= Вирт Н. Алгоритмы + структуры данных = программы. М.: Мир, 1985

{Курс}=2

{Семестр}=3

$$$002

Рекурренті қатынастардың корректілі емес мысалдары:

A) xn+1 = xn * (n+1), x0 =5

B) xn+1 = xn +3*n, x0 =0

C) xn+1 =1- 7xn2, x0 =0

D) xn+1 = xn + xn-1, x0 =0

E) xn+1 = 2xn + 3xn-1, x0 =0, x1 =0

F) xn = xn+1 +1, x0 =1

G) xn+1 = xn +7

H) xn = 9 + 3xn-1, x0 =0

{Правильный ответ}=D, F, G

{Сложность}= 1

{Учебник}= Вирт Н. Алгоритмы + структуры данных = программы. М.: Мир, 1985

{Курс}=2

{Семестр}=3

$$$003

Біріктіріп сұрыптауда ерекшеленетіндер

A) өзеркінше біріктіру

B) тізбекті біріктіру

C) екіжолды табиғи біріктіру

D) параллелді біріктіру

E) қарапайым екіжолды біріктіру

F) көпмүшелік біріктіру

G) қарапайым біржолды біріктіру

H) үлгі бойынша біріктіру

{Правильный ответ}=C, E, G

{Сложность}= 2

{Учебник}= Вирт Н. Алгоритмы + структуры данных = программы. М.: Мир, 1985

{Курс}=2

{Семестр}=3

$$$004

«Бөліп алда басқар» пардигмасы қолданбайтын алгоритмдер

A) екілік іздеу

B) қойып сұрыптау

C) жедел сұрыптау

D) бисекция әдісі

E) көпіршіктік сұрыптау

F) таңдап сұрыптау

G) біріктіріп сұрыптау

H) Фурье жедел ауыстыруы

{Правильный ответ}=B, E, F

{Сложность}= 2

{Учебник}= Вирт Н. Алгоритмы + структуры данных = программы. М.: Мир, 1985

{Курс}=2

{Семестр}=3

$$$005

«Бөліп алда басқар» пардигмасы қолданатын алгоритмдер:

A) таңдап сұрыптау

B) қойып сұрыптау

C) екілік іздеу

D) Евклид алгоритмі

E) жедел сұрыптау

F) шейкерлік сұраптау

G) біріктіріп сұрыптау

H) көпіршіктік сұрыптау

{Правильный ответ}=C, E, G

{Сложность}= 2

{Учебник}= Вирт Н. Алгоритмы + структуры данных = программы. М.: Мир, 1985

{Курс}=2

{Семестр}=3