Алгоритмдердің концепциялары мен қасиеттері

1. Алгоритм, программа ұғымдары.
2. Алгоритмнің қасиеттері
3. Блок.схема
4. Алгоритмдерді график түрінде жазу
5. Алгоритмнің құрылымы
Алгоритмдердің концепциялары мен қасиеттері
Алгоритм, программа ұғымдары.
«Алгоритм» ұғымы информатикада ақпарат сияқты іргелі ұғымдар қатарына жатады. Олай болса алгоритм дегеніміз не? Алгоритм атауы араб математигі Әбу Жафар Мұхаммед ибн Мұса әл – Хорезми(763-850) есімінің латынша Algorithmi болып жазылуынан шыққан.Ол санаудың ондық жүйесінде көп орынды сандар мен ережелер қосынды мен көбейтіндіні табуға арналған амалдарды орындауға қажетті тізбектен құрылған.Әл-Хорзми көп орынды сандардың бәріне ортақ және барлық сандарға жарамды ереже ұсынды.Оның ұсынған тәсілін жақтаушыларды алгоритмдіктер деп, ал «алгоритм» ұғымын бірқатар қасиеттері бар ережелер жүйесі деп атаған. Алгоритм- берілген есептің шығару жолын реттелген амалдар тізбегі түріне келтіру.
Программа компьютерге түсінікті командалардан тұрады. Осы командалар тізбегін орындау соңында есептің нәтижесі шығады. Порцессор программаның құрамындағы командаларды кезекпен орындап отырады. Командалар тізбегін- программа деп қарастыруға болады. Команда бір ғана қарапайым амалды орындау үшін берілген бұйрық ретінде қабылданады. Командалар: арифметикалық немесе логикалық амал; ақпарат тасымалдау командасы; берілген сандарды салыстыру командасы; нәтижені экранға , қағазға басып шығару командасы; келесі командаларға көшу тәртібін орындау; т.б. болып бөлінеді.
Алгоритмді орындаушының рөлін, негізінен, адам немесе автоматтандар- алған құрылғы , яғни компьютер, робот т.б. атқарады. Мысалы,
функциясын есептеу төмендегі қарапайым іс- әрекеттер- ден тұрады:
1. ны х-ке көбейту оны R1 деп белгілеу;
2. Оған b-ны қосу, нәтижесін R2 деп белгілеу;
3. С-ны х-ке көбейту, оны R3 деп белгілеп;
4. Одан d – ны азайту, оны R4 деп белгілеу:
5. R2 – ні R4 ке көбейту, оны У деп белгілеу.
Алгоритмді енгізу үшін оны бір заңдылықпен мәтін түрңнде жазу қажет. Ал алгоитмнің коппьютерде орындалуын жүзеге асыру үшін қолданылатын біріңғай және дәл жазуға арналған ережелер жүйесі программа болып табылады. Алгоритм мен программаға байланысты компьютердің мынадай жұмыс ерекшеліктері болады:
1)есеп шығару жолы алгоритм түрінде өрнектелуі қажет;
2)алгоритм программа түрінде жазылуы тиіс;
3)программа компьютер жадына енгізіліп, ретімен орындалуы керек.
Сонымен алгоритм атқарушы – көрсетілген іс- әрекеттер тізбегін бұлжытпай орындай отырып керекті нәтиже алуды жүзеге асыратын машина, құрылғы немесе адам бола алады.
Пайдаланылған әдебиет:

1. Г. Мадиярова ,. Бөрібаев Б., Нақысбеков Б., «Информатика» жалпы білім беретін мектептерге арналған оқулық. – Алматы , МЕКТЕП, 2005
        
        Алгоритмдердің концепциялары мен қасиеттері
Жоспар:
* Алгоритм, программа ұғымдары.
* Алгоритмнің қасиеттері
* ... ... ... ... ... Алгоритмнің құрылымы
Алгоритмдердің концепциялары мен қасиеттері
Алгоритм, программа ұғымдары.
ұғымы ... ... ... іргелі ұғымдар қатарына жатады. Олай болса алгоритм дегеніміз не?Алгоритм атауы араб математигі Әбу Жафар ... ибн Мұса әл - ... ... ... ... ... ... шыққан.Ол санаудың ондық жүйесінде көп орвынды сандар мен ережелер қосынды мен көбейтіндіні табуға арналған амалдарды орындауға қажетті тізбектен құрылған.Әл-Хорзми көп ... ... ... ... және ... сандарға жарамды ереже ұсынды.Оның ұсынған тәсілін жақтаушыларды ... деп, ал ... ... ... бар ... ... деп атаған. Алгоритм- берілген есептің шығару жолын реттелген ... ... ... келтіру.
Программа компьютерге түсінікті командалардан тұрады. Осы ... ... ... соңында есептің нәтижесі шығады. Порцессор программаның құрамындағы командаларды кезекпен ... ... ... тізбегін- программа деп қарастыруға болады. Команда бір ғана қарапайым амалды ... үшін ... ... ... ... ... арифметикалық немесе логикалық амал; ақпарат тасымалдау командасы; ... ... ... ... нәтижені экранға , қағазға басып шығару командасы; келесі командаларға көшу ... ... т.б. ... ... ... ... негізінен, адам немесе автоматтандар- алған құрылғы , яғни компьютер, робот т.б. атқарады. Мысалы,функциясын есептеу ... ... іс- ... ден тұрады:
* ны х-ке көбейту оны R1 деп ...
* Оған b-ны ... ... R2 деп ... С-ны х-ке ... оны R3 деп белгілеп;
* Одан d - ны азайту, оны R4 деп белгілеу:
* R2 - ні R4 ке ... оны У деп ... ... үшін оны бір ... ... ... жазу қажет. Ал алгоитмнің коппьютерде орындалуын жүзеге асыру үшін қолданыла- тын біріңғай және дәл жазуға арналған ережелер жүйесі ... ... ... ... мен ... ... компьютердің мынадац жұмыс ерекшеліктері болады:
1)есеп шығару жолы ... ... ... ... ... ... жазылуы тиіс;
3)программа компьютер жадына енгізіліп, ретімен орындалуы керек.
Сонымен алгоритм атқарушы - ... іс- ... ... ... орындай отырып керекті нәтиже алуды жүзеге асыратын машина, құрылғы немесе адам бола алады.
Алға қойған ... жету ... ... ... шешу ... да ... ... әрекеттер жасау қажеттігін әрі түсінікті, әрі дәл етіп көрсететін нұсқалар ретін алгоритм деп атайды.
Компьютерде орындалуға тиіс ... ... ... қойылады;
1)Алгоритм нық әрі дәл өрнектелуі тиіс;
2) Оның модульдік (бөлікке бөліну) қасиетті, яғни алгоритмді кішкене бөліктерге бөлу ... болу ... ... ... ... ... беруі тиіс , яғни алгоритм қадамдарының саны шексіз болмауы керек;
4) Бір тексте ... ... бір ғана ... ... ... ... ... дәл өрнектелу қасиеті . Алгоритмдерде келтірілген барлық іс - әрекеттердің мағынасы айқын, нақты анықталған болуы керек.Онда ... ... ... тек ... ғана ... ... шығаруға керектің бәрі біржақты анықталуы және орындаушыға түсінікті әрі нақты болуы тиіс.Анықтаушы алгоритм командаларын орындау ... ... ... ... ... үзіктілік қасиеті. Алгоритмнің үзік модульдерге бөлінуі, яғни үлкен алгоритмді бірнеше кішекене алгоритмдерге жіктеу мүмкін болу керек.Бұл ... ... ... ... нәтиже беретіндей бірнеше ықшам бөліктерге, ал олар оданда кіші қадамдарға бөлінеді.Белгілі бір командалар негізінде, алгоритмнің ... ... ... атқарылуын- оның үзіктілік қасиеті деп атайды.
3) Алгоритмнің нәтижелі қасиеті. Кез- келген алгоритмнің нәтижесі болу керек.Әрекеттерінің шектелуі саннан кейін белгнілі бір ... ... ... алуымыз қажет. Әрбір алгоритм белгілі бір бастапқы мәліметтерді пайдаланады және олар нәтиже алуға жеткізеді.
4) Алгоритмнің жалпылық немесе ортақтық ... . ... ... белгілі бір жеке проблеммаға ғана (есепке) арналмай, осы тәріздес мәселелер шешуін толық қамтыуы мүмкіндік беретіндей етіп құрылуы қажет.Бұл ... ... ... немесе жалпыға бірдейлік қасиеті дейді. Ьұл қасиет алгоритмнің пайдалану құндылығын арттырады.
5) Алгоритмнің формалды орындалуы. Алгоритмді орындағанда ... шы оның әр ... ... ... , ... де, ... алгоритмнің әр командасы орындаушының нақты бір әрекетті орындауын ... ... ... командаларында көрсетілген әрекеттерді дұрыс орындауы үшін командалар орындаушының білім деңгейіне сәйкес болуы қажет.
Орындаушы өзі атқарып отырған әрекеттердің мағынасын түсінбесе де, ... ... ... отырып белгілі бір нәтиже алады.Яғни орындаушы формалды әрекет етеді.Алгоритмнің бұл ... ... оның ... ... деп те ... Бұл қасиет алгоритмнің орындалуын машинаға жүктеуге мүмкіндік береді.
Көп жағдайда алгоритм құрушы және оны ... бір адам ... ... ол ... құру ... ... ... жүргізеді. Қажетті программа шешуге арналған алгоритмдер арасынан ... ... ... ... шығармашылық жұмыс атқарады.Осыдан мынадай қорытынды шығарылады:
1)алгоритм белгілі бір орындаушыға арналып құрылу керек.
2)алгоритмде орындаушыға түсініксіз әрекеттер командалар кездесетін болса онда ... ... ... ... ... ... Яғни алгоритмде пайдаланылатын командалар орындаушының крмандалар жүйесінде қамтылған болуы керек.
3)алгоритм орындау барысында, оның қандай есептің ... ... ... ... жоқ, ол қалай жазылса, солай орындалу қажет.
4)берілген есепті шешу ... ... үшін оның ... оған ... бастапқы мәлімет т.б. және сол алгоритмді орындаушы болуы қажет. Көрсетілген әрекеттердің кейбіреулерінің бірнеше рет қайталану мүмкіндігі -алгоритмнің ... ... ... ... ... ... альгоритмдік процесс ,оның әрбір әрекеті- қадамы, әрбір нұсқауы-алгоритмнің командасы деп аталады.
Алгоритмді компьютерде орындау үшін оларды алдын ала жазып алу ... яғни ол ... бір ... өңделуі тиіс. Жалпы жағдайда алгоритм жазудың келесі ... ... ... ... ... бір ... ... терминдер(псевдокодтар - жалған кодттар) арқылы қысқаша тізбек түрінде жазу, мұны қарапайым алгоритмдік тіл деп те ... ... ... ... - ... арқылы) жазу;
4) программалау тілдеріндегі жазылуы .Бірақ табиғи тілде ... ... ... ... өйткені бұл жағдайда дәлдік, анықтамалық сақталмайды. Ал алгоритмді екінші көрсетілген жолмен жазу, қарапайым алгоритмдік тіл деп ... ... ... ... ... түрде кескінлелуі- кең тараған әдіс. Бұл - ... ... ... ... түрі ... ... Онда ... амал белгілі бір геометриялық фигурамен өрнектеледі. Олар фигуралар мен немесе блоктар, амалдар немесе операциялар символы деп те аталады. Ақпарат өңдеудің ... ... ... орындалатын операциялар реті. Алгоритм схемасымен айқындалыды. Алгоритм схемасы оның блок цхемасы деп атайды. Алгоритм блоктарының ... ... ... (амалдың) мазмұны жазылады. Ал блоктың енгізу және шығару сызықтары болуы тиіс. Блок схемада пайдаланылатын фигуралар және блоктарды, ал ... бір - ... ... ... ... ... деп ... Байланыс сызықтары тармақаталған жағдайда оның бағытын көрсету үшін бағыттауш белгісі қойылады. Блок схема құрудың төмендегідей ережесі бар:
1)Блок- схманың басын және ... ... ... ... ... блок ... керек.
2) Блок схемада бірі мен бірі қосылмай қалған блоктар болмауы керек.
3) Блок ... ... ... реті ... ... ... ... Арифметикалық амалдарды орындайтын блоктардың бір ғана ену, бір ғана шығу сызығы, ал шарттардың орындалуын тексеретін ромбы түріндегі логи -калық ... бір ену, екі шығу ... ... ... Ал алты бұрышты фигурамен берілген цикл басы ... екі ену және екі шығу ... ... ... ... әрекеттер
Процесс
Математикалық өрнектерді есептеу
Таңдау
шарт
жоқ ... ... ... ... ... шығару, қағаздарға басу
Енгізу, шығару
Мәлімет енгізу
Бастау, аяқтау
Алгоритмдердің басы, соңы
Қсалқы программа
Қосалқы программаға кіру және ... ... ... ... ... ... негізгі және көмекші болып бөлінеді.Негізгі блоктарға өңдеу(процесс арифметикалық амал), шартты тексеру ... , ... және ... ... ... ... ... алгоритмге түсініктеме беру, алгоритм басы, соңы, байланыс сызықтары жатады.
Алгоритмдерді график түрінде жазу ... ... a ... бойынша есептеу алгоритмнің схемасын құрамыз. Мұнда формалаға есептеу тік төртбұрыш түріндегі ... ... ... Онда ... белгісі - меншіктеу (тағайындау, беру) белгісі (: =) түрінде жазылады. Ал ... ... басу үшін ... құжат алу блогын пайдаланып оның ішінде нәтиженің атауларын жазады. Жоғарыда көрсетілген формаласы мен есептеу үшін а жіне b - ның ... ... ... ... ... ... қосу амалын орындап ақырында y ті қағазға басып шығарып, жұмысты аяқтаймыз.Осы алгоритмнің схемасы 1.2 суретте ... ... ... ... ... ... байланысуы бойынша 3 түрге: сызықтық, тармақтық және ... ... ... Олар осы есепте көрсетілген блоктар мен қатар шарт тексеру арқылы таңдау, цикл басы блоктармен кескінделеді.
Мектепте оқып ... ... ... тіл деп - ... ... ... ... және дәл жазуға арналған, өз тіліміздің кейбір сөздерін пайдаланатын белгілер мен ережелер ... ... тіл бір ... ... ... ... сондықтан оны қарапайым мәтін түрінде жазады және оқиды. Алгоритмдік тіл - материялық белгілер: сандар, ... мен ... ... ... амал ... ... және ... символдармен қатар белгілі бір қызмет атқаратын терминдерді қамтиды.
Алгоритмдерді және алгоритмдік ... ... ... ... ... түсінікті крмандалар мәтіні түрінде жазуға арналған жасанды тәсілдер программалау тілдері деп айтады. Әр компьютердің өзінің маши - налық тілі болады, ол ... тілі ... ... тілі деп ... ... және ... тілінде программа жазу ыңғайлы болып табылады. Оларды белгілі бір машинада (компьютерде) орындау үшін сол праграммалау тілін машина тіліне автоматты түрде ... ... ... ... ... ... оларды тарансляторлар деп атайды. Трансляторлар үш түрге бөлінеді, олар : интерпретатор , ... және ... ... ... программаның әрбір жолын (командасын ) жеке- жеке аударып отырып ... ... ... ... ... ... мәтін толық аударып машина тіліндегі бір модуль түрінде келтіреді де, ... соң сол ... ... ... ... ... алып, оны кейін тек біздің қалауымыз бойынша орындайды.
Ассемблер - тек ... ... яғни ... тілінде жазылған программаларды ғана машина тіліне аударады.
Қазіргі кездегі кең тараған программалау түрлері: Бейсик, Си, Дельфи, Паскаль т.б. ... ... ... ... ... аударылған программа
Алгоритмді орындау
Алгоритмдік тілде өрнектелген әрбір алгоритмнің мазмұндық сипатын ашатын атауы, яғни ... ... ... ... ... ... үшін оның алдына алг түйінді сөзі жазылады. Алгоритмнің тақырыбынан кейін, жаңа жолдан оның командалары жазылады. Ал алгоритм командаларының басталуы мен ... ... үшін басы және соңы ... ... қолданылады.Командалар осы екі түйінді сөздің арасына жазылады да, сол жазылу реті бойынша орындалады.
Алгоритмнің бірінен кейін бірі орындалатын, белгілі бір ... ... ... ... ... ... деп ... тақырыбынан кейінгі бөлігі алгоритм тұлғасы деп аталады, ол басы және соңы түйінді сөздерімен шектеліп тұрады. Сонымен, ... ... ... алгоритімнің жалпы өрнектелуі мынадай болады:
алг алгоритмнің атауы
арг А, В, С, D, X
нәт Y, R1, ... ... ... есеп ... байланысты жай және құрама командалардан тұрады.
Жай команда. Кез-келген алгоритмнің қарапайым бір қадамы ақпаратты өңдеудің немесе өрнектеудің бір ... ... ... жай ... тұрады.Жай командаларға меншіктеу, мәлімет енгізу және нәтиже алу ... ... ... Жай ... ... ... ... командалар құалады. Құрама командалар құрылымына байланысты тізбекті, тармақталу және циклдік ... ... ... ... ... тұрады.
Алгоритмнің құрылымы:
1.Сызықтық немесе тізбекті алгоритм.сызықтық алгоритм тізбектеле орналасқан командалардан, ал блок - схемалар бір сызық ... ... ... блоктардан тұрады. Әрекеттердің тізбектей орындалуын сипаттайтын алгоритм - сызықтық алгоритм деп аталады.
Мысалы:
алг үй тапсырмасын орындау
басы
Күнделікті алу ... ... ашу, үй ... ... ... ... орнына қою
басы
соңы
a,b,x енгізу
T=ax2+b
Z=t+cos-tgt
X,Z
соңы
2.Тармақталу алгоритмдері.Тармақталу алгоритмінде көбінесе ... ... ... ... ... шарт ... Егер ол орын- далса , онда алгоритм бір тармақпен , ал орындалмаса екінші ... ... ... да, ... екі ... қайта бірігеді. Мұндай алгоритм- дерде шартты тексеру тармақталу командасы деп аталады. Оны алгоритм- дік ... ... ... ... ... ... түйінді сөздері пайдаланы- лады. Орындау тәсіліне байланысты тармақталу командасы және болып екі ... ... ... 1- ... иә ... 2- ... ... ... ... есепте үш және одан көп тармақ, яғни шығу сызықтары бар шарттарды тексеруге тура келетін сөздер ... Гегр ... саны ... артық болса, онда көбінесе немесе құрылымы қолданылады.
4.Күрделі шарттар пайдалану.Қатынас таңбалары (>, )бар ... ... ... ... қарастырылады да, олар шарт орындалса, АҚИҚАТ мәніне ие болады, ал ол ... - ... ... ... ... алгоритмдер. Қайталану командасын алгоритмдік тілде жазу үшін әзірше, ... басы және цикл соңы ... ... ... ... сөзінен кейін қойылатын шарт, ал цикл басы мен цикл соңы түйінді сөздері ... цикл ... оңға ... жазылады, олай ығыстыру қайталанылатын командалардың орындалу реттілігін түсінуді оңайлатады.
Қайталану санының алдын ала ... және ... ... ... цикл екі ... ... саны ... ала белгілі цикл - арифметика- лық цикл деп, ал орындалу саны белгісіз цикл- қадамдық цикл деп ... ... ... цикл ең ... цикл болып табылады және практикада жиі қолданылады. Қайталану ... цикл ... ... ... заңы ... ... шамаға өзгеріп отырады.
7.Итерациялық цикл.Цикл орындалмас бұрын, оның қайталану саны белгісіз болған жағдайда, итерациялық цикл пайдаланылады. Циклді аяқтау үшін белгілі бір шарт ... Егер шарт ... онда ... ... ... ... Г. Мадиярова ,. Бөрібаев Б., Нақысбеков Б., жалпы білім ... ... ... оқулық. - Алматы , МЕКТЕП, 2005

Пән: Автоматтандыру, Техника
Жұмыс түрі: Реферат
Көлемі: 8 бет
Бұл жұмыстың бағасы: 300 теңге









Ұқсас жұмыстар
Тақырыб Бет саны
Паскаль тілінде алгоритмдеу9 бет
MS Access программасының программалық құралдарын қолдана отырып тауарлардың қоймалық есебін автоматтандыру есебін шешу52 бет
«Кітапхана бөлімінің Мәліметтер Базасын құру(ұйымдастыру)»15 бет
Автоматтандырылған «Банкоматты басқару» банктық жүйесі19 бет
Аруна баспасы жұмысының ақпараттық жүйесін тұрғызуды негіздеу39 бет
Жеке тұлғалардың мүліктеріне салынатын салық төлемдерін есепке алудың ақпараттық жүйесі37 бет
Информатика ( лекциялар )103 бет
Сақтандыру менеджерінің ақпараттық жүйесін тұрғызуды жобалау56 бет
Шихта дайындау14 бет
Шымкент қорғасын зауытында сульфитті қорғасын қоспаларын агломерациялау үрдісінің әуе-газ режимін автоматтандыру жүйесін жасау34 бет


Исходниктер
Пәндер
Көмек / Помощь
Арайлым
Біз міндетті түрде жауап береміз!
Мы обязательно ответим!
Жіберу / Отправить


Зарабатывайте вместе с нами

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

Сіз үшін аптасына 5 күн жұмыс істейміз.
Жұмыс уақыты 09:00 - 18:00

Мы работаем для Вас 5 дней в неделю.
Время работы 09:00 - 18:00

Email: info@stud.kz

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

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