Алгоритмдеу негіздері

Ж о с п а р :

Ι. Кіріспе

А) Алгоритм түсінігі
ә) Алгоритмнің қасиеттері
б) Алгоритмдерді жазу тәсілдері

ΙΙ. Негізгі бөлім
а) Блок. схема
ә) Орындаушы түсінігі
б) Алгоритм түрлері
в) Көмекші алгоритм түсінігі
г) ЭЕМ.де есеп шығару кезеңдері Қадам бойынша есептеу әдісі

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

Алгоритм қасиеттері
Алгоритмді кезкелген басқа жазулардан мына мағыналық қасиеттері арқылы ажыратамыз. Олар алгоритмнің түсініктілігі, дискреттігі , анықтығы, нәтижелігі,жалпыға бірдейлігі. Түсініктілігі — орындаушының жарлықтарының жүйесіне енетін іс-әрекеттерді орындау, тексеру туралы жазбалар мазмұны. Дискреттілігі—алгоритм жарлықтарының тізбектелген ретпен орындалуы.Оның бір жарлығының орындалуының соңы мен келесі жарлықтың басына сілтеме дәл, нақты анықталады. Әрбір жарлықты орындағанда алгоритмнің орындалуыаяқталды ма, не келесі қандай жарлық орындалады, сол туралы дәл мәліметболуы шарт, яғни алгоритмде нұсқаулардың орындалу реті а н ық т а л ғ а н болуы керек. Себебі, ЭЕМ үшін әрбір нұсқауды орындағаннан кейін келесі қай жарлықты орындау анық көрсетілуі қажет. Жалпылығы—бірдей типтегі есептерді ше
        
        Алгоритмдеу негіздері
Ж о с п а р :
Ι. Кіріспе
А) ... ... ... ... ... жазу ... ... бөлім
а) Блок- схема
ә) Орындаушы түсінігі
б) Алгоритм түрлері
в) Көмекші алгоритм түсінігі
г) ЭЕМ-де есеп шығару кезеңдері Қадам бойынша есептеу ... ... ... ... ... негізгі ұғымдарының ... ... ... қай ... ... пайдалана білу үшін
алгоритм ұғымын меңгеру керек.
«Алгоритм» сөзі ... ... ... ... ... ... заң, жоба сөздеріне синоним болып келеді. Алгоритм сөзі ... ... ұлы ... Мұхамед ибн Мұса әл-Хорезмидің ... ... Ол ... ... ... ... еңбегінде
арифметикалықамалдарды орындау тәртібін ұсынған. Сөйтіп, арифметикалық
амалдарды орындау ережесі, геометриялық ... салу ... ... грамматикалық ережесі т.с. с. Алгоритм деп аталып кеткен.
Анықтама: Алгоритм деп алдын-ала анықталған мақсатқа жету үшін,
есептің ... табу үшін ... ... ... т.б.)
берілген түсінікті нұсқаулардың тізбегін айтады.
Алгоритм ... ... ... жазулардан мына мағыналық қасиеттері
арқылы ажыратамыз. Олар алгоритмнің түсініктілігі, дискреттігі , ... ... ...... ... енетін іс-әрекеттерді орындау, тексеру туралы жазбалар ... ... ... ретпен орындалуы.Оның бір
жарлығының орындалуының соңы мен келесі жарлықтың басына сілтеме дәл, нақты
анықталады. Әрбір жарлықты орындағанда ... ... ма, ... ... жарлық орындалады, сол туралы дәл мәліметболуы шарт, яғни
алгоритмде нұсқаулардың орындалу реті а н ық т а л ғ а н ... ... ЭЕМ үшін ... нұсқауды орындағаннан кейін ... қай ... анық ... ... Жалпылығы—бірдей типтегі есептерді шешу үшін
қолдануға болатындығын айтады.
Алгоритмді жазу тәсілдері
Алгоритмдегі жарлықтардың, нұсқаулардың ... ... ... жазу ... ... ... Орындаушының өзіне тән біліміне
байланысты арнайы таңбалар, сөздер, іс-қимылдар, схемалар арқылы алгоритмді
жазудың тәсілдерін ұйымдастыруға болады.
Мысалы: ... ... мен ... алгоритмдер арнайы дауыстар,
іс-қимылдар, арқылы, автокөлікті жүргізу алгоритмі, телевизор, ... ... ... ... ... ... ... арқылы жүзеге
асырылады; т.с.с. ... ... ... ... алгоритмдер көп
кездеседі.
Блок- схемалар
Блок-схема-арнайы геометриялық фигуралар, ... ... ... мен ... ... ... ... графиктік
схемалармен берілетін алгоритм. Алгоритмнің әр пункті геометриялық фигура-
блоктың ішінде бейнеленеді.Орындалатын іс-әрекеттердің түріне ... ... ... ... арқылы орындалатын әрекеттер мен
олардың орындалуы ретін көрсететін графиктік схемалар берілетін алгоритм.
Алгоритмнің әр пункті геометриялық ...... ... ... іс - ... ... қарай оларға әртүрлі геометриялық
фигуралар сәйкес келеді. Геометриялық фигуралар арасындағы байланыс ... ... ... блок – ... ... ... арнайы қабылданған
мемлекеттік үлгі бойынша мына блоктарды пайдаланады: ... басы ... ... ( алгоритмнің аргументтері мен ... ... ... мен ... ... ... ... тіктөртбұрыш, шартты тексеру ромб фигураларының ішіне жазылады.
Блоктардың атқаратын қызметіне байланысты ... ... және ... ... ... Олар ... ... болуы керек.
Блок – схема алгоритмді сипаттаудың графикалық тәсілі. Блок – ... ... ... ... геометриялық фигуралар формасында
алгоритмді графикалық түрде жазуды айтады. Ал әрбір фигура алгоритмнің ... ... ... ... ... ... ... білдіреді. Блок-схемада алгоритмді басқару көрнекілігін анық
көруге болады.
Блок-схема ... ... ... ... таңбалар, ал,
байланыс – нұсқамалар ағын сызығы деп аталады. Ағын ... ... өту ... ... яғни ... және ... ... көрсету үшін пайдаланылады.
Әрбір блок-схеманың басы және соңы болады. Барлық ... ... ... ... ... ... ... - қызметші блоктардан
басқасында, ақпарат ағынының бір кіру және бір немесе екі шығу сызықтары
болады.
Енді ... ... ... ... ... ... ... түрінде жазуда қолданылатын
геометриялық фигуралар:
|N |Таңбаның | ... ... |
| ... | ... ... |Басы-соңы | ... басы мен ... |
| ... | ... программаға кіру |
| | | |мен шығу ... ... ... | ... ... |
| ... | ... ... |
| | | ... өңдеу) |
|3. |Логикалық блок | ... ... |
| | | ... ... |
| | | ... ... ... ... | ... ... ... |
| ... | ... ... ... |
| | | ... ... |Нұсқама | ... ... ... ... ... шешу ... деп ... жарлықтардың тізімі аталады, яғни
оны орындау барысында ... ... не ... ... есептің шешімі
жоқ екендігі туралы жауап алуға болады. Жалпы жағдайда есептер әр ... ... ... ... бару және үйге ... жолдағы бағдаршамнан
өту, шәй қайнату, тамақ пісіру және т.с.с. есептер өмірде көптеген түрде
кездеседі. Мұндай ... шешу ... ... ... ... болады.Адамзат қызметінде көптеген өмірлік тәжірибеден туындайтын
әрекеттер, ... ... ... ... жиынтығынан тұрады.
Алгоритм түсінігі есепті шешу ... ... ... деп ... ... есепті ше-шу тәсілі мен оны қолдануға
болатын берілген мәліметтер бойынша есептер тобын ... ... ... ... айтады.
Ал, алгоритм есепті шешу және практикада қолдану әдісін ... ... Ол ... ... ... ... ... Алгоритм
есепті шешу үшін орындалаиын әрекеттердің қатаң ... ... ... ... Бұл ... шешу әдісінен туындайды.
Алгоритмнің қасиеті сапаларының бірі – орындаушы- дан шешу әдісін ,
яғни жазылған әрекеттерді не үшін ... ... ... ... ... жазылған әрекеттерді орындай алуды және қағидаларды
түсінуді талап ... ... ...... ... ... ... ЭЕМ-ді, алгоритмді орындау құралы ретінде пайдалану
мүмкіндігі осыған негізделген.
Алгоритм әрқашанда орындаушы үшін жазылады. Ол адам, ЭЕМ және ... ... ... ... ... ... ... әрекеттер
түсінікті болуы үшін соның тілінде жүзеге асырылады.
Алгоритмнің мынадай ... ...... ... ... ... алгоритмдер, мәліметтерді өңдеу алгоритмдері,
роботтарды басқару алгоритмдері, және т.б.
Алгоритмдерді жазудың бірнеше тәсілдері ... ... ... ... ... программалау тілінде сызықты түрде және т.б.
Біз жоғарыда алгоритмді сөз түрінде, блок-схема ... ... Сол ... ... алгоритмнің блок-схемасы деп
атайды. Алгоритмді программалау тілінде ... - ... деп ... тілі деп, орындаушы ЭЕМ үшін жазылған ... ... ... Ал ... ... жазу ... айтады.
Программалардың мынадай түрлері бар: ... ... ... ... және басқа ... ... ... сөз ... сипаттағанда, жазғанда, әрбір жарлықты нөмірлеп
отырамыз, себебі, ол алгоритмді орындау барысында қайда ... ... ... отыру үшін ыңғайлы болады.Сонымен қатар қосымша:
«басы», «соңы»,(«үзу»), қызметші ... ... ... ... алгоритмнің басын, соңын және одан әрі орындау мүмкін болмаған
жағдайда алгоритмнің орындалуын ... ... ... ... ... ... ... орындалуын кенеттен үзу арқылы аяқтауды
білдіреді.
Алгоритмнің түрлері
Алгоритмдер үш түрге бөлінеді. ... ... ... ... ... есептеңдер: x=ay+(bz+c)
а) Алгоритмді сөз жазайық:
мұндағы a,b,c – аргументтер;
x-соңғы нәтиже;
P,S-аралық айнымалылар;
1. Басы
2. Р:=а*у
3. S:=b*z
4. S:=S+c
5. X:=P+S
6. Жауабы: x
7. ... ... блок – ... ... ... ... ... түрдегі алгоритм болып табылады. Себебі, әрбір
команда алгоритмнің орындалу барысында тек бір рет орындалады.
Басы
A,b,c ... ... ... жазу ... ... алгоритмдегі әрекеттердің кейбір
бөліктері - әр түрлі мәндер үшін ... рет қай ... ... ... ... ... ... алгоритмді біріктіру арқылы
ауқымдымәселені шешуге арналған ... ... ... ... ... ... ... алгоритм, ал қалғандарын көмекші алгоритм түрінде
ұйымдастырып жазады. ... ... ... ... ... ... алу үшін қажет болады. Олардың орындалуы негізгі алгоритмнің
ішінде көмекші алгоритмге сілтеме жарлықтар ... ... ... ... ... алгоритм үшін көмекші ... ... ... ... ... ... ... көлемі
кішірейеді. а) көмекші алгоритмді шақыру ... оның ... ... ... ие болуы керек; б) көмекші алгоритм ... ... ... ... ... ... ... қатысты-райық.
1-мысал. Берілген фигураның ауданын табыңдар. Трапецияның ауданын есептеу
формуласын көмекші түрінде жазыңдар
a+b
T= h ... x,y,z,i, h1,h2,h3 – ... ...... Басы
2. a:=x; b:=y; h:=h1.
3. 10п. өтіңдер: S1:=T.
4. a:=y; b:=z; h:=h2,
5. 10п. өтіңдер: S2:=T
6. a:=z; b:=t; ... 10п. ... ... ... ... ... T=(a+b)-h/2.
12. Соңы
2-мысал. Берілген дөңес үшбұрыштың ауданын табыңдар.
A+b+c
P= ; ... ... ... ... Басы
2. a:=AB; b:=BD; c:=DA;
3. 8п.өтіңдер S1:=S
4. a:=BD; b:=BD; c:=BC;
5. 8п.өтіңдерS2:=S
6. S:=S1+S2;
7. Соңы.
8. Басы
A+b+c
9. P= ; ... ... есеп ... ... ... ... есептеу әдісі
Кез келген есепті ЭЕМ-де шешу бірнеше кезеңдерден тұрады:
1) есептің қойылуын ұғу(түсіну)
2) формалдау деңгейі(есептің математикалық түрде қойылуы)
3) шешу ... ... ... ... ... программасын құру
6) программаның дұрыстығын тексеру
7) есептеу және нәтижелерді өңдеу
Жалпы айтқанда аталған кезеңдерді орындау- программаны ... және ... ... ... Бұлай кезеңдерге бөлу шартты түрде
ғана болып табылады. Ал бұған қосымша жалпы түрдегі және қажетті кезеңдерді
қарастыруға болады. ... ... ... шешу ... ... ... ... таңдау, мәліметтердің құрылымын сипаттау,
программаны ықшамдау, тестілеу, документтеу және т.б. орындалады.
Есептің қойылымын ... ... ... ... барысында алдымен
соңғы нәтижені(мақсатты анықтауға назар аудару қажет және ... ... ... ... ыңғайды табу) қойылған есептің шешімі бар
ма және ло жалғыз ба; қарастырылатын физикалық құбылыстың немесе объектінің
жалпы ... ... ... ... ... ... талдау және
программалау жүйесінің мүмкіндігін талдау. Бұл кезеңде қойылған ... ... ... талап етіледі.
Формалдау. Формалдау қарастырылып отырған құбылыстың ережеге ... ... ... алып ... ... ... ... мәліметтердің спецификасы және ... ... ... ... ... ... ... танымалесептер тобының
қайсысына жататындығы анықталады және ... ... ... Ол үшін ... тілінде физмканың, механиканың, экономиканың,
технологияның және т.б. нақты есептерін ұйымдастыры алу керек.
Шешу ... ... ... ... тұжырымдалуы анықталған соң
оны шешу әдісін таңдау керек. Жалпы айтқанда кез ... ... ... ... ... және осы формулалардың арасындағы байланысты
анықтайтын ережелерді тұжырымдауға алып келеді. Мұның ... ... ... ... ... жеке қадамдарға бөлуден тұрады. Шешудің
әдісін таңдауда ... ... ... мен ... өте ... ... Бұл ... есепті шешу процесінің ең қажеттісі болып табылады.
Алгоритмді құру. Аталған кезеңде есептеу процесін ... ... ... ... рет ... орнату, осындай
бөліктердің әрқайсысын қандай да бір ... ... және ... ... ... ... ... асыруға бола ма соны көрсету жүзеге асырылады.
Программасын жазу. ... ... ... ... ... ... ... машина тіліне аударуға болатын формада түсіну программа құру
кезеңіне жатады, яғни есептің құрылған ... ... ... болатын
тілге аудару болып табылады. Программаның ... ... ... QBASIC, ... Си және т.б. программалау тілдерінің бірі бола
алады.
Программаны тексеру, орындау. Программаны құру ... ... ... ... ... еңбекке толы прцесс. Алғашқы кезеңдерде қаншама
ұтымды әрекет жасасақ та программа алғаш құрылғанда ... ... ... ... бере ... не ... ... береді.
Нәтижелі есептеу және өңдеу. Программа дұрыс нәтиже беретіндігіне
толық сенімді болған соң, ... ... ... ... ... аяқталған соң оның нәтижелерін өңдеу кезеңі келеді. Есептің
нәтижелерін өңдеу есеп пайда болған пән туралы білімнің үлесіне ... ... ... Беркінбаев «Информатика»
2) Е.Қ.Балапанов, Б.Б. Бөрібаев, А.Б. Дәулетқұлов «Жаңа информациялық
технологиялар»

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









Ұқсас жұмыстар
Тақырыб Бет саны
Алгоритм және алгоритмдеу ұғымдары69 бет
Алгоритмдеу және бағдарламалау негіздері19 бет
Алгоритмдеу негіздері және бағдарламалау6 бет
Паскаль тілінде алгоритмдеу9 бет
Java бағдарламалау тілі28 бет
Алгоритмнің күрделілігін есептеуге қолдалынатын тәсілдер21 бет
Визуалды тілдерде графиканы программалау. Нұсқаулық54 бет
Жалпы білім беретін орта мектепте информатика курсының мазмұны28 бет
Информатика пәні, объектілері және құрама бөліктері56 бет
Информатика пәнінің сұрақтары8 бет


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


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

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

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

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

Email: info@stud.kz

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

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