Шешілмейтін алгоритмдер туралы түсінік. Алгоритм күрделілігі. Алгоритм түсінігінің функция түсінігімен байланысы. Алгоритмдік тіл және оны орындаушылардың сипаттамалары


Презентация қосу



 Шешілмейтін алгоритмдер туралы 
түсінік. Алгоритм күрделілігі. 
Алгоритм түсінігінің функция 
түсінігімен байланысы. Алгоритмдік 
тіл және оны орындаушылардың 
сипаттамалары.

Бақыт гүлжан
LOGO T-311
Жоспары:
I Кіріспе бөлім
1.Алгоритм , алгоритмдік анықтама.
2.Алгоритмнің қасиеттері және оған қойылатын
талаптар.
3. Алгоритмнің күрделілігі , күрделілік.
4. Алгоритмнің берілу тәсілдері.
ІІ. Негізгі бөлім
1.Алгоритмдік тіл.
2.Алгоритм түсінігінің функция түсінігімен
байланысы.
Алгоритм дегеніміз - алға қойылған мақсатқа жету үшін
немесе берілген есепті шешу үшін түсінікті де нақты
ережелер бойынша орындаушыға жинақы түрде берілген
реттелген нүсқаулар тізбегі. Бұл анықтамада алгоритм мен
оның қасиеттерін байланыстыратын негІзгі ұғымдар
беріліп отыр. Алгоритм — математика мен
кибернетиканың негізгі ұғымдарының бірі. Агоритмді
орындау алгоритмдік процесс деп аталады.
Алгоритмдік – есептелетін бөлшекті сандық
функциялар класы барлық бөлшекті рекурсивті
функциялар класымен беттеседі.
Алгоритмнің қасиеттері және оған қойылатын талаптар:
1.Алгоритмнің дискреттігі (үздіктілігі) – ақпаратты өңдеу процесі ретімен жазыл ған,
аяқталған нұсқаулардан құралған тізбектерден тұруы тиіс, я ғни орындаушыны ң
келесі қадамға өтуі алдыңғы қадамның аяқталуынан кейін ж үзеге асуы керек;
2.Алгоритмнің түсініктілігі – алгоритмді құру барысында оны ң орындаушы ға
түсінікті болатындығы ескерілуі керек;
3.Алгоритмнің анықтылығы – алгоритм жалпы түрде қабылданған символдарды,
алфавитті пайдаланып жазылуы тиіс. Орындаушы (адам, компьютер) алгоритмді
түсініп, орындай алатын болуы керек. Оның үстіне т үрліше т үсінілетін н ұс қаулар
енгізілмеуі тиіс. Ол орындаушыға алгоритмді орындау үшін бас қа н ұс қаулар іздеуіне
жол қалдырмайтындай етіліп және орындалу реттері дәл к өрсетіліп қата ң т үрде
жазылуы қажет.
4.Алгоритмнің көпшілікке бірдейлігі – қарастырылып отырған а қпаратты ң кез-
келген мәндерінде нақты бір ғана тапсырманы емес, соған типтес б үкіл тапсырманы
шеше білуі. Мысалы, квадрат теңдеуді шешу алгоритмі – коэффицентті ң кез-келген
мәнінде оның түбірін табуға мүмкіндік береді немесе жолда жүру ережесі
барлығымызға бірдей.
5.Алгоритмнің нәтижелілігі. Нұсқаулар шексіз көп болмай, қорытындысында оны ң
нәтижесі болуы тиіс. Егер алгоритм бойынша құрылған сандық программа шексіз
есептеулерге әкелсе, онда алгоритмнің талапқа сай жазылма ғаны не есепті ң шешуі
жоқ болғаны.
Алгоритмнің күрделілігі – осы алгоритмді есептеу процесінде
қолданылған элементарлы қадамдар саны.
Алгоритмнің уақытша күрделілігі – оны орындауға қажетті Т
уақыты. Ол элементарлы әрекеттер саны мен оны орындау ға
кеткен орташа уақыттың көбейтіндісіне тең:T=kt.t- уақыт
орындаушы – машинадан тәуелді болса, алгоритмнің күрделілігі
k-элементарлы әрекеттер тізбегінің санынан тәуелді.
Алгоритмнің уақыт бойынша күрделілігі – алгоритмнің есепті
шешуіне жұмсаған уақыты, ол есептің өлшемі n-ге тәуелді
функция. Бұл күрделіліктің есептің өлшемі өсудегі шектік
мінездемесі асимптотикалық уақыт бойынша күрделілік деп
аталады
Күрделілік (Сложность; complexity) — өңделетін
мәліметтердің көлеміне байланысты осы алгоритм
сипаттайтын программаның орындалу уақытына
тәуелділікті анықтайтын алгоритм сипаттамасы.
Күрделілікті программаның мазмүны бойынша
бағалауға болады. Сөйтіп, егер программада қадамдар
саны сыртқы циклда тте тең және қабаттасқан циклда
nге тең қабаттасқан цикл орындалса, онда күрделілік
m*nre пропорционал болады. Алгоритмнің жұмыс
уақытын өрнектейтін функцияның ретіне карай
формальды түрде анықталады.
Алгоритмді  орындаушылар

АДАМ РОБОТ

КОМПЬЮТЕР
Блок-схемалардың негізгі
белгіленулері
Алгоритм блок-схемасының
басы және соңы
басы
басы
соңы
Енгізу-шығару блоктары

Шығару Шығару блоктары

Баспаға шығару 
блогы
Алгоритмдік тіл 

Алгоритмдік тіл – табиғи тілде жазылған алгоритм
сияқты өзіміз күнделікті пайдаланып жүрген тілге
жуық, бірақ ол құрылымы нақтыланған, бірыңғай
және дәл жазылатын арнайы символдар мен түрлі
ережелер жүйесінен тұрады. Кез келген тіл сияқты ол
символдар жиынтығынан (алфавит), алгоритмдік
тілдерді жазу ережелерінен (синтаксис) және
жазуларды түсіндіру мәтіндерінен (семантика)
тұрады.
Алгоритмдік тіл- Ол белгілер (символдар) жиынтығынан
(Алгоритмдік тіл алфавитінен), синтаксистік ережелер мен
семантикалық анықтамалардан құралған. Алгоритмдік тілдің
негізгі белгілері латын не орыс алфавиттері әріптері, қандай да
бір таңбалар мен шартты белгілер болуы мүмкін. Сөздер, сөз
тіркестері (фразалар, сөйлемдер) , кестелер мен кестелер жүйесі
Алгоритмдік тілдің құрылымы болып табылады. Түсіндіру
ережелері ЭЕМ-де аппараттармен жүзеге асырылатын
Алгоритмдік тіл машиналық тіл деп аталады. Алгоритмдік тіл
табиғи тілден бірмәнділігі мен айқындылығы жағынан
ерекшеленеді. Есептеу машинасына Алгоритмдік тілін
пайдаланғанда бағдарламалау мен машина жұмысын
үйлестіретін арнайы бағдарламалаушы — процессор
қолданылады. Ол бағдарламаны енгізу, машиналық,
синтаксистік, семантикалық талдаулар, формальды қателерді
анықтау, бағдарламаны орындау т.б. жұмыстарды атқарады.
Алгоритмдік тілдің бірнеше түрі бар.
              Алгоритмнің берілу тәсілдері:

Алгоритмнің келесі берілу тәсілдерін қарастырайық:

1.Табиғи тілдегі алгоритм – орындаушысы адам, қажетті құрал-
жабдықтары – қазақ, орыс және ағылшын алфавиті;

2.Графикалық тілдегі алгоритм – орындаушысы адам, қажетті құрал-
жабдықтары – әрбір әрекеті түрлі жазықтықтағы геометриялық фигура
ретінде бейнеленіп, олардың арасындағы байланыстар түзу сызықтар мен
бағыттаушылар арқылы көрсетіледі;

3.Алгоритмдік тіл – орындаушысы адам, қажетті құрал-жабды қтары –
жаратылыстану тіліндегі қандай да бір мағынаны, бұйрықты білдіретін
сөздер жиынтығы;

4.Программалау тілі – орындаушысы компьютер, қажетті құрал-
жабдықтары – арнаулы программалау тілінің командалары.
Алгоритмді жазудың немесе берілу тәсілдерінің 3 түрі 
бар:

1. Сөзбен ауызша беріледі.
2. Блок-схема түрінде.
3. Алгоритмдік тілде.
Блок-схема    дегеніміз   -Информацияны
өңдеу алгоритмін МЕСТ
(мемлекеттік стандарт)-те бекітілген символдарды
пайдаланып, графикалық түрде жазу.
Әлдебір алгоритм көмегімен есептелетін функцияны-
есептелетін функция дейді. Кез – келген берілген
деректерді (үзілісті, дискретті) әлдебір санау
жүйесінде натурал сандармен кодтауға болады, онда
Олардың барлық алмастыруы есептеу
операцияларының тізбегіне келтіріледі, ал өңдеу
нәтижесі солайынша бүтін сан болып қалады. Кез
келген алгоритм берілген сандық функция үшін
бірдей, оның мәнін есептейді, ал оның элементарлы
қадамдары қарапайым арифметикалық және
логикалық операциялар болады. Мұндай функциялар
есептелетін функциялар деп аталады.
Функция- таблица, схема, формула түрінде берілуі мүмкін. бірақ кейбір
процестерде бастапқы енгізілген немесе берілген деректер мен алын ған
нәтижедегі деректер арасындағы байланысты ұйымдастыратын функцияны
құру қиын, күрделі.
1 – бағыт рекурсивті функциялар – есептелетін функциялар ұғымымен
байланысты.
x және y жиындары бар болсын. x жиынының кейбір элементтеріне y
жиынының элементтері сәйкес келсе, онда y – те x – тен бөлшекті функция
берілген дейді. y жиынында сәйкес элементтері бар және x элементтерден
құралған жиынның элементтер жиыны функцияның анықталу облысы деп
аталады. x жиынында сәйкес элеметтері бар y жиынының элементтер жиыны
функцияның мәндер облысы деп аталады. Егер x –тен y-тегі функцияның
анықталу облысы x жиынымен беттессе, онда ол функцияны барынша
анықталған деп атайды.Осы ұғымға және рекурсивті функцияға негізделіп
алгоритмнің дәл анықтамасын құруға болады.
Назарларыңызға рахмет!!!



Пәндер

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

Байланыс

Qazaqstan
Phone: 777 614 50 20
WhatsApp: 777 614 50 20
Email: info@stud.kz
Көмек / Помощь
Арайлым
Біз міндетті түрде жауап береміз!
Мы обязательно ответим!
Жіберу / Отправить

Рахмет!
Хабарлама жіберілді. / Сообщение отправлено.

Email: info@stud.kz

Phone: 777 614 50 20
Жабу / Закрыть

Көмек / Помощь