3 .Алгоритм түсінігінін функция түсінігімен байланысы
4.Алгоритмдік тіл және оны орындаушылардың сипаттамалары
Алгоритм қүрған кезде 2 ұғымды ескерген жөн ,ол-алгоритмнің тиімділігі мен дұрыстығы .Жалпы алып қарағанда ,тиімділік ұғымы алгоритм жұмысына қажетті барлық есептеу ресурстарвмен байланысты
Алгоритммен сәйкес бағдарламаның дұрыстығын тексеру өте маңызды ,ал тексерудің тиімді әдістерін іздеу есептеу техникасында өзекті мәселелер болып табылады
Алгоритмнің дұрыстығын тексеру ізденісінің бір бағыты –формальды логиканың әдістерін қолдану бұл жолдың негізгі ұстанымы –дұрыстықты тексеру үрдісін формальдау процедурасына әкелу интуитивті болжауларга сүйенген қателіктерден құтқарады
Алгоритмнің тағы бір мінездеменің бірі ол күрделілігі .
Әдетте алгоритмдер күрделілігінің дәрежесі оперативті жады және процессорлы қуақыт сияқты қолдатылатын компьютер ресурстарынының көлемімен бағаланады.Осыған байланысты алгоритмнің уаҚыт бойынша күрделілігі және көлем бойынша күрделілігі анықталады. Кей жағдайда уакыт бойынша шектеулер басым рөл атқаратындыктан уакыт бойынша күрделілік манызды болып есептеледі. Уақыт бойынша күрделілік орындалатын операциялар санымен анықталады, алғаш кымаліметтерге тауелді (олардын көлеміне және шамасына).
Алгоритмнін уақыт бойынша күрделілігі - алгоритмнін есептішешуіне жұмсаган уақыты, ол есептін өлшемі п-ге тәуелді функция. Бұл курделіліктін есептін өлшемі өсудегі шектік мінездемесі асимптотикалык уакыт бойынша курделілік деп аталады
Алгоритмдерді куру мен талдауда олардын тимділігін салыстыру ушін теоретиктер мен карапайым жол ұсынылған: полиномиалдык және экспоненциалдык алгоритмдер арасындағы айырмашылық.Егер алгоритмнін уакыт бойынша курделілігі есеп өлшемі п-нін полиномиалдык функциясы турінде өрнектелсе, онда алгоритм полиномиалдык деп аталады. Алгоритмнін уақыт бойынша курделілігі мұндай бағалуга бағынбаса, онда ол экспоненциалдык деп аталады.
Егер есепті шешудін уакыт бойынша курделілігі (f(n))-ге тен алгоритмі бар болса, онда есептін курделілігі(f(n))- F тен, мунда f(п)- кандай да бір п-ге таулді функция,. Сондай-ак бул есепті O(f(n)) класынын есебі деп атайды
Алгоритмдік тіл және программалау тілі ұғымы Алгоритмдік тіл деп - орындалатын әрекеттерді, амалдарды біріңгай және дәл жазуга арналған, өз тіліміздін кейбір сөздерімен пайдаланатын белгілер мен ережелер жүйесін айтады. Алгоритмдік тіл бір жағынан табиғи тілге жақын, сондыктан оны карапайым мәтін түрінде жазады жане оқиды. Алгоритмдік тіл - математикалык белгілер сандар, шамалар мен функция атаулары, арифметикалық белгілері, жакша жане баска да символдармен катар белгілі бір кызмет аткаратын терминдерді камтиды
Алгоритинін графиктік турде кескінделуі Алгоритмнін графиктік турде кескінделуі – кең таралган әдіс. Бұл - жазудын тусінікті, анық, корнекі турі болып табылады. Алгоритмдерді графиктік жолмен жазудын мемлекеттік стандарты анықталған. Онда кез-келген амал белгілі бір геометриялык фигурамен өрнектеледі. Олар фигуралар немесе блоктар, амалдар немесе операциялар символы деп те аталады. Блоктар бағытталган сызыктар мен байланысып, бірінен сон бірі ретімен орналысады. Акпарат өндеудін әрбір буыны немесе орындалатын операциялар реті алгоритм схемасымен айкындалады. Алгоритм схемасынонын блок схемасы деп аталады
Алгоритм блоктарынын ішінде орындалатын іс-әрекеттін мазмұны жазылады.Блок схемада пайдаланатын фигуралар онын блоктары, ал оларды бір-бірімен косатын сызыктар байланыс сызыктары деп аталады.
Алгоритм жазу жолдары Алгоритмді компьютерде орындау ушін оларды алдын-ала жазып алу керек. Жалпы жадайда, алгоритмжазуды н келесі турлері кабылданган:
1) табити тілдегі жазылуы;
2) белгілі бір туйінді сездер - терминдер ар кылыкыс кашатізбекті турде жазу;
3) графиктік жолмен жазу;
4) программалау тілдеріндегі жазылуы.Бірак табити тілде жазылан алгоритмкомпьютердеорындалмайды, өйткені бул жадайда далдік, нақтылы сакталмайды. Алгоритмдерді графиктік жолмен жазу, кейіннен осы программалау тіліндегі программа f айналдыру жумысы мемлекеттік стандартпен бекітіліп, акпарат өндеу жұмысында кенінен колданылады.
