§12. Деректер қүрылымы................................. .................................................96

§12. Деректер қүрылымы................................. .................................................96
12.1. Ағаштар. Бинарлы ағаштар................................................................. 96
12.2. Стектер. Кезектер. Дектер................................................................... 106
12.2.1. Стектер.................................................................................................106
12.2.2. Кезектер...............................................................................................114
12.2.3. Басым кезектер................................................................................... 122
12.2.4. Дектер..................................................................................................124
12.3. Байланысқан тізімдер........................................................................125
§ 13. Сандык алгоритмдер.................................................................................. 131
13.1. Көпмүшеліктер мөнін есептеу............................................................ 131
13.1.1. Горнер сүлбасы.................................................................................. 131
13.1.2. Коэффициенттерді алдын ала өвдеу................................................ 132
154

13.2. Матрицаларды көбеш у..................................................................... 134
13.2.1. Виноград әдісін колданып, матрицаларды көбейту.................... 135
13.2.2. Штрассен әдісін колданып, матрицаларды көбейту.................... 136
13.3. Сызықтық теңдеулерді шешу........................................................... 137
13.3.1. Гаусс-Жордан өдісі.............................................................................138
§14. 
Анықталмаған алгоритмдер..................................................................... 141
14.1. NP дегеніміз не?..................................................................................... 141
14.1.1. Есепті басқа есепке келтіру.............................................................. 143
14.1.2. NP-толық есептері..............................................................................144
14.2. Кәдімгі NP есептер................................................................................145
14.2.1. Графты б ояу........................................................................................ 145
14.2.2. Жәшіктерге орналастыру.................................................................. 146
14.2.3. Рюкзакты толтыру..............................................................................146
14.2.4. Ішкі жиындар элементтерінің косындысы туралы есеп.............. 147
14.2.5. КНТ-өрнектерінің акикаттылығы туралы есеп.............................147
14.2.6. Жүмыстарды жобалау есебі.............................................................. 147
14.3. NP класына кандай есептер жатады?................................................ 147
14.3.1. P=NP теңдігі орындала ма?............................................................... 149
14.4. Мүмкін болатын шешімдерді тексеру............................................... 149
14.4.1. Жүмысты жоспарлау туралы есеп...................................................149
14.4.2. Графты б ояу........................................................................................ 150
Әдебиеттер.......................................................................................................152