«Алгоритмдер және деректер құрылымы» пәні бойынша магистратураға түсуге арналған кешенді тестілеудің тест спецификациясы


Алгоритмдердің әртүрлі құрылымдарын бағдарламалау



бет2/4
Дата01.08.2023
өлшемі28,21 Kb.
#179677
1   2   3   4
Байланысты:
Algoritmder zh 1241 ne derekter 1179 1201 rylymy TEST SPETsIFIKATsIYaSY

Алгоритмдердің әртүрлі құрылымдарын бағдарламалау
Алгоритмдердің сызықтық құрылымын бағдарламалау. Тармақталған құрылымдар бағдарламалау. Алгоритмдердің циклдік құрылымын бағдарламалау (мысалы, сандық талдау, сандық массивтерді өңдеу, массив компоненттерін ретке келтіру мәселелері). Массивті енгізу / шығару. String деректер. Символдық деректер өңдеуді бағдарламалау.

А
В

2
1

4

Функциялар және рекурсивті функциялар. Функциялар пайдалану қажеттілігі. Функция декларациясының синтаксисі. Функциялармен жұмыс жасағанда void кілт сөзi. Функцияның дәлелдері. Массивті функцияға өткізу. Функцияның жүктелуі. Рекурсия.

А
В

1
2

5

Сұрыптау және іздеу алгоритмдері

Сызықтық іздеу. Екілік іздеу Көпіршікті сұрыптау. Кірістіру бойынша сұрыптау. Таңдау бойынша сұрыптау. Есеп сұрыптау. Түбір сұрыптау. Біріктіру сұрыптау алгоритмі. Жылдам сұрыптау. Пирамидалық сұрыптау.


A
В

1
2

6

Алгоритмді бағалау

Тұрақты күрделілік. Сызықтық күрделілік. Логарифмдік күрделілік. Сызықтық логарифмдік күрделілік. Квадраттық күрделілік. Текше күрделілігі. Экспоненциалды күрделілік.

Факторлық күрделілігі


А
В
С

1
1
1

7

Сызықтық мәліметтер құрылымы

Массивтер, стектер, кезектер, тізімдер, байланысқан және қосарланған тізімдер


В
C

1
2

8


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




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

    Басты бет