Алгоритм ұғымы

Жоспар:
I.Кіріспе.
II. Негізгі бөлім.
а) Алгоритм ұғымы;
б) Алгоритмнің қасиеттері;
в) Алгоритмнің жазылу түрлері мен құрылымдық негіздері.
III.Қорытынды.
IV. Пайдаланған әдебиеттер.
        
        Кіріспе.
Күнделікті өмірде адам әр түрлі мақсатта қойылған есептермен кездесіп отырады. Ол есептерді математикалық, инженерлік, экономикалық басқару есептері ... ... ... ... ... ... ... табу бастапқы берілгендер мен қандай да бір болмасын әрекеттер тізбегін мейлінше түсінікті, жай ... ... ... ... Мұндай нұсқаулар алгоритм деп аталады.
Жалпы, алгоритм деп алға қойылған мақсатқа жету немесе берілген есепті шешу бағытында арнайы ... ... ... ... не ... ... түрде берілген реттелген нұсқаулар тізбегін айтады. Алгоритм сөзі ІХ ғасырда өмір ... ұлы ... ... әл- ... ... аталған жазудың латындық формасы. Ол бірінші рет арифметикалық амалдарды орындаудың ережелерін тұжырымдаған ғалым. Кейінірек бұл ұғым алға ... ... жету үшін ... ... - ... шешу үшін ... ... рет - ретімен берілетін нұсқаулар жиынтығы.
лгоритм ұғымы қазіргі кезеңде информатиканың негізгі түсініктерінің бірі.
ЭЕМ бір ... ... бір ғана ... не ... ... ... алатын етп құрылғандықтан, информацияны өңдеу үшін машинаға берілетін командалар(нұсқаулар) осы сияқты нұсқаулар тізбегінен тұрады.
Алгоритмдік тілдің алфавиті мен ... ... ... алфавиттері мен араб цифрлары: А, B,C,D...a,b,c,d..,А,Б,В,Г..а,б,в,г..1,2,3,...;
*- көбейту,/-бөлу,
--------------------------------------------------------------------------------
** - дәрежеге шығару,:=-меншіктеу,
--------------------------------------------------------------------------------
.-нүкте(нүкте- нақты санның бөлшек бөлігін бүтін бөлігінен ... үшін ... ... ... а=10.3,b=5.4 және h=6 мәндерін пайдаланып,ЭЕМ-де трапеция ауданын есептеу керек ... а,b- ... ... ... ... - ... ... Өңдеу алгоритмі - ауданды есептеу формуласы:
--------------------------------------------------------------------------------
B=(a+b)*h/2.
--------------------------------------------------------------------------------
Осы формула бойынша трапеция ауданын есептеуге арналған қарапайым нұсқаулар тізбегін мынадай түрде жазуға ... a ... b деп, 6-ны h деп ... a- ны b-ға ... ... r1 деп белгілеу (r1:=a+b);
--------------------------------------------------------------------------------
3.r1-ді h-қа көбейтіп, нәтижені r2 деп белгілеу (r2:=r1*h);
--------------------------------------------------------------------------------
4. r2-ні 2-ге ... ... В деп ... = ... ... жеке қадамдардан тұратын, формальды түрде жазылған реттелген нұсқаулар тізбегі ... ... ... және оған қойылатын талаптар:
* Алгоритмнің үздіктілігі. Информацияны ... ... ... ... жеке- жеке нұсқаулардан құралған тізбектен тұруы тиіс;
* Алгоритмнің түсініктілігі мен ... ... ... ... қабылданған символдарды, алфавитті пайдаланып, жазылуы тиіс. Орындаушы( адам, компьютер) алгоритмді түсініп, орындай алатын болуы керек. Оның ... ... ... нұсқаулар енгізілмеуі тиіс. Ол орындаушыға алгоритмді орындау үшін басқа нұсқаулар іздеуіне жол қалдырмайтындай етіліп және орындалу реттері дәл көрсетіліп ... ... ... ... ... ... отырған информацияның кез келген мәндеріне, яғни көпшілікке бірдейлігі;
* Алгоритмнің нәтижелілігі. Нұсқаулар шексіз көп болмай, ... оның ... ... ... Егер алгоритм бойынша құрылған сандық программа шексіз есептеулерге ... онда ... ... сай ... не ... шешуі жоқ болғаны.
Алгоритмде пайдаланатын мәліметтер түрлі-түрлі болуы да мүмкін.
Алгоритмдік тіл -- ... ... және оны ... ... ... ... тіл. Кез ... тіл cияқты ол символдар жиынтығынан (алфавит), алгоритмдерді жазу ... ... және ... ... мәтіндерінен (семантика) тұрады.
Алгоритм және программа түсініктері арасындағы ... дәл ... ... ... деп нақты орындаушыға бағытталып жасалған есеп шығару алгоритмі құрылады. Нәтижесінде есепті шығарудың алгоритмі құрылатын кезең алгоритмдеу деп аталады. ... ... ... ... ... және олар ... көрнекілігімен, жинақтылығымен және т.б. көрсеткіштерімен ерекшеленеді. Көбірек пайдаланылатын түрлері:
* Сөзбен немесе әдеттегі тілмен;
* Схема ... ... ... ... және ... жазу үшін ... ... тіл түрлерінде берілуі.
Алгоритмнің сөзбен берілуі орындаушы адам бағытталған және оның жазылу түрлері әр түрлі болуы мүмкін. ... ... ... ... оның әр түрлі геометриялық фигуралардың, яғни блоктардың көмегі арқылы берілуі. Жиі пайдаланатын блоктар ... ... ... мен бағыттық сызықтар
- алгоритмнің басы мен соңы
- берілгендерді ендіру және нәтижені шығару
-шарттың сақталуына байланысты алгоритмнің ... ... ...
- ... ... байланыс бағыттары
Әрбір блок кейбір әрекеттің орындалатыны білдіреді. Блоктардың бірлестігі алгоритм схемасын немесе блок схемасын құрайды.
Информацияны өндеу алгоритмін ... ... ... болды, мысалы:
-табиғи (сөздер арқылы күнделікті жазылатын) тілде;
-блок-схема түрінде;
-алгоритмдік тілде.
Табиғи тілде жазылған алгоритм күнделікті пайдаланылатын ... мен ... ... ... ... ... көрсеткіштері жазылған жеке-жеке нұсқаулар жиынтығынан тұрады.
Алгоритмнің бастапқы жолы алгоритм тақырыбы деп аталады. Алгоритмдік тіл ... ... ... алгоритм сияқты өзіміз күнделікті пайдаланып жүрген тілге жуық, ... ол ... ... бірыңғай және дәл жазылатын арнайы символдар (белгілеулер) мен түрлі ережелер жүйесінен тұрады. Оны құрылымдық алгоритм деп те атайды. Мұнда ... ... ... ... ... ... алгоритмді және берілгендерді жазу ережелерінің синтаксисін құрайды. Үйренуге арналған алгоритмдік тілде алфавит шектелмеген. Ол үшін ұлттық әріптерді, сандарды, программалау тілдерінде ... ... ... ... түрлі жақшалар жөне тағы басқа символдарды алуға болады. Мысалы, латын, орыс, қазақ алфавиттерінің әріптері , оңдық санау жүйесінің цифрлары, арифметикалық амал ... ...
*- ... - ... ...
.-нүкте;
Sqrt(x)- х-тің квадрат түбірі;
Abs(x)- х-тің абсолют шамасы, т.б.
Алгоритмдік тілдің ... ... мен ... ... ... ала ... беріліп қойылған, қызметші сөздер деп аталатын стандартты символдар тіркестері де бар.
Басқа сөздерден бөліп ... үшін ... ... ... ... ... не курсив (көлбеу), жартылай қалың қаріптердің (шрифтердің) бірімен жазады. Кейбір қызметші сөздерді атап көрсете кетейік:
-алгоритм тақырыбы: алг, арг, нәт;
-алгоритмнің ... мен ... ... ... ... командасы: егер-онда-әйтпесе-бітті;
-тандау командасы: таңдау, жағдай.. жағдай-әйтпесе-бітті; ... ... n рет ... n ... "әзірше" циклі: цб (цикл басы), әзір (әзірше), цс (цикл соңы);
в) "үшін" циклі: цб, үшін, дан( -ден, -тан, -тен, -нан, ... ... ... ... ... ... ... және, немесе, емес;
-функция(айнымалы): мән;
-өту n:
- егер Р өту n (Р- шарт).
Мұндағы өту( көшу) n және егер Р өту n- ... ... Олар ... ... орындалу ретін өзгертуге арналған.
Информацияны өндеудің табиғи тілде жазылған алгоритмі ... жеке ... ... ... ... тұратындықтан, мұндай алгоритмді кейде жолдық алгоритм деп те атайды. Жолдық ... ... ... кең ... ... ... программа құру үшін өте ыңғайлы, себебі Бейсик тілінің ... ... ... ... ... ... көп пайдаланатын GWBasic нұсқасында орындалатьн нұсқаулар осы сияқты түрде құрылады да, ... ... ... ... ... ... ... Visual Ваsіс сияқты нұсқалары және басқа көптеген программалау тілдері мұндай тәсілді қажет ете бермейді. Оларда құрылатын ... ... ... ... ... ... ұқсас.
Алгоритмнің басы қызметші сөзіне дейінгі алғашқы ... ... ... деп, ... қызметші сөздерінің аралығында орналасатын орындалуы тиіс командалар тізбегін алгоритм денесі деп атайды. Денеде ретімен ... ... ... бір ... орналастыру да мүмкін. Бұл кезде олар нүктелі үтір арқылы ажыратылып, ал тақырыпта аргумент, ... ... үтір ... ... жазылады.
Егер алгоритм денесінде тақырыпта сипатталмаған айнымалылар кездессе, олар аралық шамалар деп аталады. Аралық шамалар алгоритмнің басы қызметші сөзінен ... ... ... ... ... берілг, керек кызметші сөздерін жазып, олардың оң жағынан пайдаланушыларға арналған түсініктемелелік сөздерді жазып қоюға болады. Олар ... ... ЭЕМ ... ... ... яғни ... түсініктемелерді енгізбеу де мүмкін.
Алгоритмдік тілде алгоритмді басқару құрылымдары деп аталатын негіздік төрт құрылым бар:
Ілесу(тізбек), ... ... ... ... ... не блок ... ... құрылған алгоритмдерді құрылымдық алгоритмдер деп атайды.
Кез келген алгоритмді мынадай үш базалық алгоритмдік структуралар арқылы құруға болады:
* ... ... ... ... деп бір ... жай ... ... алгоритмдерді атайды. Сонымен сызықты структура бірінен соң бірі орындалатын жай командалар тізбегі. Оны графиктік ... тек ... ... ... ... ... ... командаға тармақталу және қайталану командалары жатады. Олардың жай командадан айырмашылығы ... ... ... және ... ... шарт ... ... Шартқа байланысты командалар серияларының екеуінің біреуі орындалатын кезде орындалады.
1-серия
2-серия
1-серия
Егер шарт сақталатын болса, 1-серияны, ал шарт орындалмаса 2-серияны орындау ... ... ... ... циклдік структуралардың цикл-дейін және цикл-әзір деп аталатын екі түрі қолданылады. Цикл-дейін қандай да бір ... ... ... шарт ... ... ... кездерде қолданылады. Аталған циклдің ерекшелігі шарт тексерілгенге дейін цикл денесінің ең болмағанда бір рет орындалатынын және көрсетілген шарт ... ... рет ... болса, сонша рет орындалады.
Цикл- әзірдің ерекшелігі егер шарт ... ... ... онда ... ... ... шарты серияны орындар алдында тексереді.
Жоспар:
I.Кіріспе.
II. Негізгі бөлім.
а) ... ... ... ... ... жазылу түрлері мен құрылымдық негіздері.
III.Қорытынды.
IV. Пайдаланған әдебиеттер. ... ... О. ... ... ... ... Ж.Н. Тасмамбетов. Информатика оқу құралы. Ақтөбе 2008;
* К.М. Беркімбаев. Алматы 2010.
Қазақстан республикасының білім және ... ... ... ... Ақтөбе мемлекеттік университеті
Кафедрасы: информатика және есептеуіш техника
Факультеті: физика - математика
Мәнжазба
Тақырыбы:
Есептерді ... ... ... ... мен ... талдау.
Орындаған: Жағыпарова Ш.Б., фко-101
Тексерген: Қоспанова Қ.
Ақтөбе 2012жыл.

Пән: Информатика
Жұмыс түрі: Реферат
Көлемі: 7 бет
Бұл жұмыстың бағасы: 200 теңге









Ұқсас жұмыстар
Тақырыб Бет саны
Компьютердің бағдарламалық құралдары. Бағдарламалауды автоматтандыру әдістері. Алгоритмдік тілдер. Алгоритмдік тілдің қолдануы және оған қойылатын талаптар.6 бет
Туынды инструменттер22 бет
Тұжырымдар алгебрасы41 бет
Алгоритм және алгоритмдеу ұғымдары69 бет
Ақпараттарды өңдеудің техникалық құралдары136 бет
Delphi ортасында программалау29 бет
DES (Data Encryption Standard) алгоритмін талдау21 бет
DES алгоритмі20 бет
DES шифрлеу10 бет
HTML тілі көмегімен Web-парақтарды жасау технологиялары21 бет


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


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

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

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

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

Email: info@stud.kz

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

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