Базалық құрлымдардан олардың суперпозицияларын нақты бір есептің шарттарына сәйкес құру мүмкіндігі,модулділік,декомпозиция мүмкіндігі



бет3/10
Дата18.08.2023
өлшемі81,93 Kb.
#105382
түріПрограмма
1   2   3   4   5   6   7   8   9   10
Байланысты:
алгоритм жинақталған

O(logN), O(N3), O(2N)



  1. Алгоритм түсінігін қалыптастыру үшін келесі жолдар белгілі: ақырлы және ақырсыз автоматтар теориясы , предикаттарды есептеу , есептеу (рекурсивті) функциялар теориясы

  2. Рекурсивті триада (есепті рекурсивті әдіспен шешу этапы): параметризация декомпозиция база бөлу

  3. Құрылымдалған деректер түрі: массивтер жазбалар көпмүше

  4. Сызықты құрама құрылым деректеріне: граф ағаш мультитізім

  5. Элементар деректерге: символдық көрсеткіш логикалық түрдегі

  6. Нұсқаушылар үшін негізгі операциялар: адресін алу меншіктеу таңдау

  7. Нұсқаушы айнымалысы үш күйде бола алады: Жады бөлінген қандай-да бір айнымалының адресінен тұрады Арнайы бос nil адресінен тұрады Анықталмаған күйде болады

  8. Динамикалық айнымалылардың біркелкі корректілі бекітімдері

Динамикалық айнымалылар үймелерде программа орындалуының барысында құрылады, Динамикалық айнымалылардың өз атаулары болмайды, Динамикалық айнымалыларды жіберілетін сәйкес типтегі өлшемдерге арналған операцияларда қолдануға болады



  1. Сыртқы деректер құрылымына: тізбекті қатынау файлдары , деректер қоры, өз еркінше қатынау файлдары

  2. Стекбұл деректер құрылымы, мұнда элементтерге қатынау FILO принципі бойынша ұйымдастырылған бірінші кіру соңғы шығу

  3. Дек – бұл деректер құрылымы, мұнда элементтерді басына да, соңына да қосуға және басынан да, соңынан да элементтерді жоюға болады

  4. Кезек – бұл деректер құрылымы, мұнда элементтерге қатынау FIFO принципі бойынша ұйымдастырылған соңғы кіру бірінші шығу

  5. Деректер түрі анықтайды: компьютер жадысындағы көрсетілім форматын, осы түрге жататын айнымалы немесе тұрақтыны қабылдайтын, рұқсат етілген мәндер көпмүшесі, осы түрге қолданылатын мүмкін операциялар көпмүшесі

  6. Тек сызықты байланысқан құрылымдар: екілік байланысқан тізімдер, кезектер



Достарыңызбен бөлісу:
1   2   3   4   5   6   7   8   9   10




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

    Басты бет