Ц алгоритмдер және деректер қҰрылымы оқу құралы Инфиксті жазба Постфикс Префикст ті жазба

МАЗМҮНЫ
Кіріспе........................................................................................................................ 3
§1. Акпарат, информатика, ақп аратты к технологиялар.............................. 4
§2. Моделдер, алгоритмдер, деректер.................................................................7
2.1. Математикалық-акдараттык модельдер түсінігі..................................... 7
2.2. Алгоритм түсінігі, есепті алгоритмдеу.....................................................8
2.3. Компьютерлік бағдарлама, кіріс, аралық және
шығыс деректер-дің сипаттамасы.................................................................. 10
2.4. Ақпараттың ЭЕМ-де берілу турі............................................................. 11
§3. А кпаратгы ң өқцелу үдерістері және алгоритмдер................................. 12
§4. Алгоритм түсінігін формализациялау: Тью ринг маш инасы ...............21
4.1. Кейбір анықтамалар................................................................................. 21
4.2. Тьюринг машинасы.................................................................................. 22
§5. Алгоритм түсінігін формализациялау:
Марковтың нормалды алгоритмдері.............................................................29
§6. Алгоритмніц өзіне-өзі колданылатындығы.
Тью рингтщ универсалды м аш и н асы ..............................................................36
§7. Алгоритмдерді үсынудың әдісі ретінде
алгоритмдік тілдерді кар асты р у .......................................................................40
7.1. Алторитмдік тілдер мен олардың компоненттері................................40
7.2. Қүрылымдық бағдарламалау..................................................................43
§8. Алгоритмдерді талдаудың негіздері.......................................................... 47
8.1. Есептерді шешудің әдістері жөне алгоритмдері.................................47
8.2. Алгоритмдердің талдау объектісі......................................................... 48
8.3. Кіріс мәліметтері, алгоритмдерді қолданудың нүскаларын тал­
дау негізі ретінде..................................................................................................52
8.4. Жады бойынша күрделілік..................................................................... 53
8.5. Алгоритмдерді талдаудың негізгі кезеңдері........................................ 54
8.6. Кейбір түсініктер мен белгілеулер........................................................57
153

жүктеу/скачать 461,76 Kb.

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