Алгоритмдер жғне деректер структурасы

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

Кез келген алгоритмнің дәл немесе дұрыстығы алгоритм моделімен негізделеді. Модель есепті шешуде қолданылатын құралдар жиыны, яғни келесі қадамды анықтау әдісі, қарапайым әрекеттер, қадамдар.

Алгоритмнің моделі екіге бөлінеді:

1. 
   теориялық
   
2. 
   практикалық
   

Практикалық, қолданбалы модельде есептеу тиімділігі, программалау тиімділігі болу керек.

Теориялық модельдеу үш бағытта жүреді:

1. 
   бүтін санды аргументтен тәуелді сандық функцияны есептеу алгоритмі, олар есептелетін функция деп аталады. Есепті шешетін рекурсивті функция құру мүмкіндігінің бар екенін Черч, Гегель, Клини ғалымдар ашты.
   
2. 
   машиналық математикамен байланысты. Пост, Тьюринг жұмыстарында есепті шешетін алгоритмдік процесстер – қажетті немесе сәйкес түрде құрастырылған машина орындайтын процесс деді.
   
3. 
   А.А. Марков – математик, қалыпты алгоритм түсінігін енгізді.
   

1. 
   Тұрмыстық
   
2. 
   Есептеу
   
3. 
   Рекурсивті
   
4. 
   Қосалқы
   

Формула көмегімен шығарылатын, есептеуді қажет ететін, күрделілігіне байланысты белгілі бір техниканың араласуын талап ететін алгоритмдерді есептеу алгоритмдері дейді.

Рекурсивті алгоритм деп есептеу алгоритмінің бір түрін айтады. Оның нәтижесі формуланың ішіндегі бір параметрінің мәні басқа бір өзгеріп отыратын параметрден тәуелді болудан шығады.

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

Алгоритмдер құрылымына қарай үшке бөлінеді:

1. 
   Сызықты
   
2. 
   Тармақталған
   
3. 
   Қайталану немесе циклдік
   

Енгізетін шамалардың жеке мәндерінен тәуелді бірнеше әрекеттердің біреуінің орындалуын тағайындайтын алгоритмдерді тармақталған алгоритмдер дейді.

2 түрлі:

1. 
   «дейін» - шарты алдын – ала берілген
   
2. 
   «әзірше» - шарты соңынан берілген
   

Цикл денесі дегеніміз – бірнеше рет қайталанып орындалатын әрекеттер тобы.

Блок –схемасы

«кейін» циклында цикл денесі берілген шарт ақиқат болғанға дейін қайталанады.Алдынғы алгоритмнен ерекшелігі – цикл денесі шартқа дейін ең болмағанда 1 рет орындалады.

Өзін тексеру сұрақтары

1. 
   Алгоритмнің қасиеттері?
   
2. 
   Алгоритм түрлері?
   
3. 
   Алгоритм қолданыстары?
   

1. 
   Е. Бидайбеков, Е. Медеуов, А. Ниязбаев. Информатика бастамалары (алгоритмдеу). Алматы, 1990ж.
   
2. 
   Вирт Н. Алгоритмы + структуры данных. Программы. – СПб, 2001ж.
   
3. 
   Симонович С., Евсеев Г.Практическая информатика: Инфорком- Пресс, 1998г.
   
4. 
   Острейковский В.А. Информатика, Москва, 2000 г.
   
5. 
   Петров А.В., Алексеев В.Е., Ваулин А.С., Петрова М.А., Титов М.А., Шкатов П.Н. Вычислительная техника и программирование, Москва, 1990.