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


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



бет2/4
Дата28.11.2023
өлшемі28.17 Kb.
#484676
1   2   3   4
Algoritmder-zh ne-derekter- rylymy

Алгоритмдердің әртүрлі құрылымдарын бағдарламалау
Алгоритмдердің сызықтық құрылымын бағдарламалау. Тармақталған құрылымдар бағдарламалау. Алгоритмдердің циклдік құрылымын бағдарламалау (мысалы, сандық талдау, сандық массивтерді өңдеу, массив компоненттерін ретке келтіру мәселелері). Массивті енгізу / шығару. 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




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

    Басты бет