Алгоритм қасиеттері

Жұмыс түрі: Реферат
Тегін: Антиплагиат
Көлемі: 9 бет
Таңдаулыға:

Жоспар
Кіріспе
1.Алгоритм, программа ұғымдары
2. Алгоритм қасиеттері
3.Алгоритмдік тіл және программалау тілі ұғымы
4.Алгоритм командалары
5. Алгоритмді жазу жолдары
Қорытынды

Кіріспе
Алгоритм атауы атақты араб математигі Әбу Жафар Мұхаммед ибн Мұса әл-Хорезми (763-850жж .) есімінің латынша Algorithmi (Алгоритми) болып жазылуынан шыққан. Ол санаудың ондық жүйесінде көпорынды сандар мен арифметикалық амалдардың орындалу ережесін ұсынған. Бұл ережелер қосынды мен көбейтіндіні табуға арналған амалдарды орндауға қажетті тізбектен құрылған. Сол ереже осы күнге дейін қолданылып келеді.Оған дейін де арифметикалық амалдарды орындаудың көптеген ережелері болған. Онда, негізінен, сандардың ерекшеліктеріне көп көңіл бөлінген болатын. Ал әл-Хорезми көпорынды сандардың беріне ортақ және барлық сандарға жарамды ережеге ұсынған.
Қазіргі кезде алгоритм ұғымы тек математикалық есеп шешу әдісімен ғана шектелмейді. Әрбір компьютер алдын ала берілген алгоритммен, яғни жоспарлы жұмыс істейді. Алгоритмді реттелген амалдар жиыны, кезекпен орындалатын операциялар тізімі деп ұғынғанжөн. Оның көптеген анықтамасы бар. Соның бірі:алгоритм - - берілген есептің шығару жолын реттелген амалдар тізбегі түріне келтіру. Кез келген есепті қарапайым амалдарды тізбектей орындау арқылы шығаруға болады. Алгоритмді компьютерде орындау үшін оны программа түрінде жазып шығу керек.
Программа компьютерге түсінікті командалардан тұрады. Осы командалар тізбегін орындау соңында есептің нәтижесі шығады. Әрбір компьютер алдын ала жазылған программамен жұмыс істейді. Процессор программаның құрамындағы командаларды кезекпен орындап отырады. Командалар тізбегін - программа деп қарастыруға болады. Команда бір ғана қарапайым амалды орындау үшін берілген бұйрық ретінде қабылданады. Командалар: арифметикалық немесе логикалық амал; ақпаратты тасыммалдау командасы; берілген сандарды салыстыру командасы; нәтижені экранға, қағазға басып шығару командасы; келесі командаларға көшу тәртібін орындау; т.б. болып бөінеді.Компьютердің жұмысы программалық принципке негізделген, яғни ол өзінің жадындағы командалар тізбегін орындау арқылы есеп шығарады.
Кез келген компьютер жадында берілген мәліметтермен қоса, оны қандай жолмен және қай нұсқауды орындау қажеттігін көрсететін программа сақталады. Компьюттер берілген тапсырманы орындайтын техникалық құрылғы болғандықтан, әрбір тапсырманы түсінікті түрде қысқаша жаза білу қажет.

Алгоритм, программа ұғымдары
Алгоритм, алгорифм (ағылшынша: algorіthm, algorіsmus -- Әл-Хорезмидің атынан шыққан) -- бастапқы берілген мәліметтермен бір мәнде анықталатын нәтиже алу үшін қай амалды (жұмысты) қандай ретпен орындау қажеттігін белгілейтін есептерді (мәселелерді) шешу (математикалық есеп-қисаптар орындау, техникалық объектілерді жобалау, ғылыми-зерттеу жұмысын жүргізу т.б.) тәсілдерінің дәл сипаттамасы. Алгоритм -- математика мен кибернетиканың негізгі ұғымдарының бірі. Агоритмді орындау алгоритмдік процесс деп аталады.
Жалпы Алгоритм деп алдын ала не істеу керек екені дәл көрсетілген есептеу процесін айтады. Есептеу процесі қандай болса да алғашқы мәндерден бастап, сол арқылы толық анықталған қорытынды шыққанша жүргізіледі. Алгоритм ұғымының алғышартына алгоритмдік процеспен қатар мүмкін болатын алғашқы деректер жиынтығының нұсқауы және қорытынды алуға байланысты жүргізілген процестің аяқталғандығын көрсететін ереже енеді. Белгілі бір бастапқы деректердің жиынына қолданылған Алгоритм тиянақты қорытындыға келмеуі немесе есептеу барысы аяқталмай тоқталуы мүмкін. Егер есептеу процесі белгілі бір қорытынды алумен аяқталса (не аяқталмай қалса), онда Алгоритм мүмкін болатын бастапқы деректерге қолданылады (не қолдануға болмайды) деп ұйғарылады.
Алгоритм -- қазіргі математикада, оның ішінде электронды есептеуіш машинада қолданылатын негізгі ұғымдардың бірі. Белгілі бір теңдеу түбірінің жуық мәнін кез келген дәлдікпен табу оған арналған Алгоритммен есептеледі. Компьютердің кең қолданылуына байланысты Алгоритм жаңа мағынаға ие болды. Берілген есепті шешу барысында орындаушыға біртіндеп қандай әрекеттер жасау керектігін түсінікті әрі дәл көрсететін нұсқау да Алгоритм деп аталады. Алогритмді орындаушы -- адам, ЭЕМ немесе робот. Әрбір нұсқау -- бұйрық. Ал орындаушының жүзеге асыра алатын бұйрықтар жиыны бұйрықтар жүйесі деп аталады.
Мысалы, у = (ax + b) (cx - d) функциясын есептеу ЭЕМ-да мынадай әрекеттерден құралады:
а-ны x-ке көбейту R1 деп,оған b-ны қосу нәтижесі R2 деп,
с-ны х-ке көбейту R3 деп,
сх-тан d-ны алу R4 деп,
R2-ні R4-ке көбейту у деп белгіленеді.
Алгоритмнің бұйрықтары бірінен кейін бірі кезекпен орындалады. Бағдарлама Алгоритм тілінде жазу, бейнелеу мағынасын береді. Алгоритмнің сызықты, тармақты, циклді, логикалық, модельдік, параллельдік, тізбекті т.б. түрлері қолданылады.
-Алгоритм келтірілген барлық іс-әрекеттің мағынасы айқын, нақты анықталған болуы керек.
-Алгоритм үзіктілік қасиеті.
-Үлкен алгоритмді бірнеше кішкене алгоритмдерге жіктеу мүмкін болуы керек
- Алгоритм нәтижелілік қасиеті
-Кез - келген алгоритмнің нәтижесі болуы керек. Егер есептің шешуі болмаса, шешуі жоқ деген нәтиже шығаруы керек.
-Алгоритм жалпыламалық немесе ортақтық қасиеті.
-Белгілі бір есепке арналмай, осы тәрізді есептерді шешуге мүмкіндік беретіндей етіп құру қажет.
-Алгоритм формалды орындалуы.
-Белгілі бір орындаушыға арналып құрылуы керек.

Алгоритм қасиеттері
1.Алгоритмнің айқын, дәл өрнектелу қасиеттері. Алгоритмде келтірілген барлық іс әрекеттердің мағынасы айкын, нақты анықталған болуы керек.
2.Алгоритмнің үзіктілік қасиеті. Алгоритмнің үзік модульдерге бөлінуі, яғни үлкен алгоритмді бірнеше кішкене алгоритмдерге жіктеу мүмкін болуы керек. Бұл қасиет бойынша алгоритм аралық нәтиже беретіндей бірнеше ықшам бөліктерге, ал олар одан да кіші қадамдарға бөлінеді, яғни мәселені шешу процесінің тізбегі жеке-жеке әрекеттерге жіктеледі.
3.Алгоритмнің нәтижелік қасиеті. Әрбір алгоритм белгілі бір бастапқы мәселелерді пайдаланады және олар нәтиже алуға жеткізеді. Алгоритмде құрастырылғант нұсқаулардың шкетелу саны орындалғаннан кейін, егер есептің шешуі болса, оның шешуін, ал шешу болмаса шешуі жоқ деген нәтиже беруі қажет.
4. Алгоритмнің жалпылық немесе ортақтық қасиеті. Бұл қасиет алгоритмнің пайдалану құндылығын арттырады. Алгоритмнің бұл қасиеті, бастапқы мәліметтер мәнін бір жиыны бір ғана нәтиже беретініне кепілдік бере алады. Егер берілген нәтиже өзгерсе, нәтиже де өзгереді.
5. Алгоритмнің формальды орындалуы. Агоритмнің әр командасы орындаушының нақты бір әрекетті орындауын талап етеді. Орындаушы алгоритм командаларында көрсетілген әрекеттерді дұрыс орындау үшін командалар орындаушының білім деңгейіне сәйкес болуы тиіс.

Алгоритмдік тіл және программалау тілі ұғымы
Алгоритмдік тіл деп - орындалатын әрекеттерді, амалдарды бірыңғай және дәл жазуға арналған, өз тіліміздің кейбір сөздерімен пайдаланатын белгілер мен ережелер жүйесін айтады. Алгоритмдік тіл бір жағынан табиғи тілге жақын, сондықтан оны қарапайым мәтін түрінде жазады және оқиды. Алгоритмдік тіл - математикалық белгілер сандар, шамалар мен функция атаулары, арифметикалық белгілері, жақша және басқа да символдармен қатар белгілі бір қызмет атқаратын терминдер қамтиды. Алгоритмдік тілде мәтін құруға пайдаланылатын қарапайым белгілер - тілдің символдары деп, ал ондай символдар жиынын - оның алфавиті деп атайды.
Алгоритмдерді жәні алгоритмдік тілде құрылған амалдар тізбегін компьютерге түсінікті командалар мәтіні түрінде жазуға арналған жасанды тілдерді программалау тілдері деп атайды. Паскаль, Си, Дельфи, Бейсик, Фортран тәрізді программалау тілдері - ағылшын тіліндегі кейбір сөздерді алгоритм құруда кеңінен пайдаланады. Ол сөздердің саны онша көп емес, оларды түйінді сөздер деп атайды. Әр компьютердің өзінің машиналық тілі болады, ол командалар тілі немесе кодтар тілі деп аталады. Алгоритмдік тілде және программалау тілінде программа жазу - ыңғайлы болып табылады. Оларды белгілі бір машинада орындау үшін сол программалау тілін машина тіліне автоматты түрде аударатын түрлендіргіш программалар болуы ... жалғасы

Сіз бұл жұмысты біздің қосымшамыз арқылы толығымен тегін көре аласыз.