Глоссарий Алгоритм
жүктеу/скачать 37,93 Kb.
|
1-дәріс конспект
| есептелетін функция деп аталады. Есепті шешетін рекурсивті функция құру мүмкіндігінің бар екенін Черч, Гегель, Клини ғалымдар ашты.
машиналық математикамен байланысты. Пост, Тьюринг жұмыстарында есепті шешетін алгоритмдік процесстер – қажетті немесе сәйкес түрде құрастырылған машина орындайтын процесс деді. А.А. Марков – математик, қалыпты алгоритм түсінігін енгізді. Жалпы алгоритмдердің келесі түрлері болады: Тұрмыстық Есептеу Рекурсивті Қосалқы Күнделікті өмірде белгілі бір мақсатқа жету үшін орындалатын, ешқандай роботтың көмегін талап етпейтін, адамдардың сана – сезімінен тәуелді әрекеттер жиынын тұрмыстық алгоритмдер дейді. Формула көмегімен шығарылатын, есептеуді қажет ететін, күрделілігіне байланысты белгілі бір техниканың араласуын талап ететін алгоритмдерді есептеу алгоритмдері дейді. Рекурсивті алгоритм деп есептеу алгоритмінің бір түрін айтады. Оның нәтижесі формуланың ішіндегі бір параметрінің мәні басқа бір өзгеріп отыратын параметрден тәуелді болудан шығады. Қосалқы алгоритм дегеніміз күрделі алгоритмдердің бірнеше жай алгоритмге бөлінуі арқылы негізгі алгоритмге қажетті уақытында ғана шақырылатын, жалпылама жағдайға негізделіп дербес құрылатын алгоритмдер. Алгоритмдер құрылымына қарай үшке бөлінеді:
Сызықты Тармақталған Қайталану немесе циклдік Операциялардың реті алгоритмнің өз структурасымен анықталған және енгізетін шамалардың жеке мәндеріне тәуелсіз, тізбектеліп орындалатын алгоритмдерді сызықты алгоритмдер дейді. Енгізетін шамалардың жеке мәндерінен тәуелді бірнеше әрекеттердің біреуінің орындалуын тағайындайтын алгоритмдерді тармақталған алгоритмдер дейді. Циклдік алгоритмдер 2 түрлі:
«дейін» - шарты алдын – ала берілген «әзірше» - шарты соңынан берілген «дейін» циклында белгілі шарт тексеріліп, егер ол ақиқат болса ғана цикл денесі қайталанып орындалады. Егер шарт бірден жалған болса, цикл денесі бір де бір рет орындалмайды. Цикл денесі дегеніміз – бірнеше рет қайталанып орындалатын әрекеттер тобы. Блок –схемасы
«кейін» циклында цикл денесі берілген шарт ақиқат болғанға дейін қайталанады.Алдынғы алгоритмнен ерекшелігі – цикл денесі шартқа дейін ең болмағанда 1 рет орындалады. Блок – схемасы ... Иә жоқ ... Өзін тексеру сұрақтары Алгоритмнің қасиеттері? Алгоритм түрлері? Алгоритм қолданыстары? Ұсынылатын әдебиеттер Е. Бидайбеков, Е. Медеуов, А. Ниязбаев. Информатика бастамалары (алгоритмдеу). Алматы, 1990ж. Вирт Н. Алгоритмы + структуры данных. Программы. – СПб, 2001ж. Симонович С., Евсеев Г.Практическая информатика: Инфорком- Пресс, 1998г. Острейковский В.А. Информатика, Москва, 2000 г. Петров А.В., Алексеев В.Е., Ваулин А.С., Петрова М.А., Титов М.А., Шкатов П.Н. Вычислительная техника и программирование, Москва, 1990. жүктеу/скачать 37,93 Kb. Достарыңызбен бөлісу:
|