Алгоритмдер және деректер құрылымы пәні

ҚАЗАҚСТАН РЕСПУБЛИКАСЫ БІЛІМ ЖӘНЕ ҒЫЛЫМ МИНИСТІРЛІГІ

Л.Н. Гумилев атындағы Еуразия ұлттық университеті

Ақпараттық технологиялар факультеті

Компьютерлік және программалық инженерия кафедрасы

Алгоритмдер және деректер құрылымы пәні

К У Р С Т Ы Қ   ЖҰ М Ы С

«6B06104 – Есептеу техникасы және бағдарламалық қамтамасыз ету» мамандығының

В057-6104-20-03 тобының студенті

Файзулла Мұрат Саттарқазыұлы________________

       тегі А.Ә.                                                               қолы

                                                Нұр - Сұлтан  2022

Мазмұны

Кіріспе

 «Алгоритмдер және деректер құрылымы» пәнін оқу нәтижесінде программалау технологиясының жоғарғы деңгейі - динамикалық құрылымдарды қолдану алгоритмдері меңгерілді.

«Алгоритмдер және деректер құрылымы» пәнін меңгеру кезінде келесі динамикалық құрылымдардың әдістері мен қолдану жолдары қарастырылды:

• Бір және екі жақты байланысқан тізбектер;
• Стек және кезек динамикалық құрылымдары;
• Сұрыптау алгоритмдері;
• Екілік іздеу ағаштары (AVL ағашы, қызыл-қара ағаш, үйме ағашы);
• Екілік іздеу ағаштарын теңестірудің (оңға және солға, кіші және үлкен бұрулардың) алгоритмдері;
• Хэш функциялардың үлгілері;
• Хэш кестелерін құру және кестедегі қайшылықтарды шешу;
• Компьютер жадысында графты анықтаудың жолдары;
• Графтарды тереңінен және көлденеңінен қарастыру алгоритмдері.

Курстық жұмыстың бірінші бөлімінде Си/С++ тілінің функцияның Терулер операторының анықтамасы мен қолдану жолдары әртүрлі мысалдармен көрсетілді.

Курстық жұмыстың екінші бөлімінде Си/С++ тілінің Екі жақты байланысқан тізбектен элементті алып тастау операторының анықтамасы мен қолдану жолдары мысалдармен көрсетілді.

Курстық жұмыстың практикалық тапсырмасында“Кездейсоқ жолмен [0,50] аралығындығы қайталанбайтын n бүтін санан тұратын ABL ағашын құру керек.ABL ағашынан[4,20]аралығындағы бір тақ санды алып тастау керек.Өзгертілген ағаштын суретін салу керек”есебі орындалды.

Есептін мақсаты  бойынша, кездейсоқ AVL ағашын құрып,[4,20] арлығындағы бір тақ санды ағаштан алып тастау керек.Және де өзгертілген ағаштын суретін салу керек.

1.Терулер

Комбинаторикада N түрлі элементтердің M үстінен комбинациясы N элементтер жиынынан таңдалған M элементтердің жиыны болып табылады. Мұндай жиындар олардағы белгілі бір элементтердің M кездесуімен ғана ерекшеленеді, мұндай жиынтықтағы элементтердің орналасу реті маңызды емес. Элементтердің реті бойынша ғана ерекшеленетін жиындар (бірақ құрамы бойынша емес) бірдей деп есептеледі және терулер орналастырулардан осылай ерекшеленеді.

Қайталанбайтын терулер

Мысал: 2-ге дейінгі {1,2,3} элементтер жиынынан қайталанбайтын барлық мүмкін комбинацияларды табыңыз.

Келесі комбинациялар бар:

1: 1 2

2: 1 3

3: 2 3

N элементтердің M бойынша қайталануынсыз мүмкін болатын терулер санын (N≥M) формула бойынша анықтауға болады: [pic 1]

М-де не бар! қайталанбайтын орналастырулардың сәйкес санынан 1 есе аз (өйткені қайталанбайтын терулер элементтердің орналасу ретіне байланысты емес).

1…N сандары үшін барлық терулерді M арқылы алу есебін қарастырайық.

#include <iostream>

using namespace std;

bool NextSet(int* a, int n, int m)

{

    int k = m;

    for (int i = k - 1; i >= 0; --i)