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


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



бет2/4
Дата01.08.2023
өлшемі28,21 Kb.
#179677
1   2   3   4
Байланысты:
Algoritmder zh 1241 ne derekter 1179 1201 rylymy TEST SPETsIFIKATsIYaSY
start-me-up, 123, e. Ортағасырлар тарихы-лекция (1), ХVІІ ғ. екінші жартысы – ХХ ғ. басындағы Вьетнам
Алгоритмдердің әртүрлі құрылымдарын бағдарламалау
Алгоритмдердің сызықтық құрылымын бағдарламалау. Тармақталған құрылымдар бағдарламалау. Алгоритмдердің циклдік құрылымын бағдарламалау (мысалы, сандық талдау, сандық массивтерді өңдеу, массив компоненттерін ретке келтіру мәселелері). Массивті енгізу / шығару. 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
әкімшілігінің қараңыз

    Басты бет