Алгоритм жайлы
I.Кіріспе
II.Негізгі бөлім
1) Алгоритм сипаттамасы
2) Алгоритм ұғымының құрылымы
3) Алгоритмдық тілдер
4) Графикалық алгоритмдік тіл.
III. Қорытынды
IV. Пайдаланған әдебиеттер.
II.Негізгі бөлім
1) Алгоритм сипаттамасы
2) Алгоритм ұғымының құрылымы
3) Алгоритмдық тілдер
4) Графикалық алгоритмдік тіл.
III. Қорытынды
IV. Пайдаланған әдебиеттер.
Алгоритм деп шекті қадам жасу арқылы белгілі бір таптағы (кластағы) кез келген есепті шешуге арналған түсінікі және дәл қай амалды қандай ретпен орындалатын көрсететін нұсқаулар тізбегін айтамыз .
Информатикада өңдеу ережесін алгоритм деп қарастырады. «Алгоритм» деген сөз IX ғасырдағы Орта Азияның ұлы ғалымы әл-Хорезми есімінің латынша жазылуынан « Algorithm» шығады.Ол-көп разрядты разрядты бүтін сандар үшін арифметикалық ( қосу,алу,көбейту, бөлу) амалдарының орындалу ережелерін алғаш құрастырған адам . Мысалы, көп разрядты екі бүтін санды қосу үшін мынадай ережені орындау керек:
1) екі көпразрядты бүтін сандарының мәндерін анықтау;
2) осы екі санды бірінің астына бірін разрядтарын сәйкестендіріп жазу;
3) егер осы сандардың біреуінің үлкен разрядтары жетіспесе, оны нөлдермен толтыру;
4) ең кіші разрядты қосу амалын орындау және келесі разрядты қарастыруға көшу.Бұл жағдайда, келесі үлкен разрядқа өтетін бірлік пайда болса, онда оны еске сақтап қою керек;
5) барлық разрядтар біткенше оңнан солға жылжи қарастырып есте сақталған бірлікті ескеріп және пайда болған жаңа үлкен разрядқа өтетін бірлік пайда, онда оны еске сақтап қою керек;
Сонымен алгоритм деп шекті қадам жасау арқылы белгілі бір таптағы кластағы кез келген есепті шешуге арналған түсінікті және дәл қай амалды қандай ретпен орындалатын көрсететін нұсқаулар тізбегін айтамыз.
Информатикада өңдеу ережесін алгоритм деп қарастырады. «Алгоритм» деген сөз IX ғасырдағы Орта Азияның ұлы ғалымы әл-Хорезми есімінің латынша жазылуынан « Algorithm» шығады.Ол-көп разрядты разрядты бүтін сандар үшін арифметикалық ( қосу,алу,көбейту, бөлу) амалдарының орындалу ережелерін алғаш құрастырған адам . Мысалы, көп разрядты екі бүтін санды қосу үшін мынадай ережені орындау керек:
1) екі көпразрядты бүтін сандарының мәндерін анықтау;
2) осы екі санды бірінің астына бірін разрядтарын сәйкестендіріп жазу;
3) егер осы сандардың біреуінің үлкен разрядтары жетіспесе, оны нөлдермен толтыру;
4) ең кіші разрядты қосу амалын орындау және келесі разрядты қарастыруға көшу.Бұл жағдайда, келесі үлкен разрядқа өтетін бірлік пайда болса, онда оны еске сақтап қою керек;
5) барлық разрядтар біткенше оңнан солға жылжи қарастырып есте сақталған бірлікті ескеріп және пайда болған жаңа үлкен разрядқа өтетін бірлік пайда, онда оны еске сақтап қою керек;
Сонымен алгоритм деп шекті қадам жасау арқылы белгілі бір таптағы кластағы кез келген есепті шешуге арналған түсінікті және дәл қай амалды қандай ретпен орындалатын көрсететін нұсқаулар тізбегін айтамыз.
1. Шәріпбаев А « Информатика»
2. Болафанов Е.К. Бурабаев Б. Даулеткулов А. Б. « 30 уроков по
информатике»
3. Санькова О. В., Запопадько Р.А., Абдильдин Е.Г
« Новые информационные технологии».
2. Болафанов Е.К. Бурабаев Б. Даулеткулов А. Б. « 30 уроков по
информатике»
3. Санькова О. В., Запопадько Р.А., Абдильдин Е.Г
« Новые информационные технологии».
Пән: Информатика, Программалау, Мәліметтер қоры
Жұмыс түрі: Реферат
Тегін: Антиплагиат
Көлемі: 9 бет
Таңдаулыға:
Жұмыс түрі: Реферат
Тегін: Антиплагиат
Көлемі: 9 бет
Таңдаулыға:
Жоспар.
I.Кіріспе
II.Негізгі бөлім
1) Алгоритм сипаттамасы
2) Алгоритм ұғымының құрылымы
3) Алгоритмдық тілдер
4) Графикалық алгоритмдік тіл.
III. Қорытынды
IV. Пайдаланған әдебиеттер.
Кіріспе.
Алгоритм деп шекті қадам жасу арқылы белгілі бір таптағы (кластағы)
кез келген есепті шешуге арналған түсінікі және дәл қай амалды қандай
ретпен орындалатын көрсететін нұсқаулар тізбегін айтамыз .
Информатикада өңдеу ережесін алгоритм деп қарастырады.
Алгоритм деген сөз IX ғасырдағы Орта Азияның ұлы ғалымы әл-Хорезми
есімінің латынша жазылуынан Algorithm шығады.Ол-көп разрядты разрядты
бүтін сандар үшін арифметикалық ( қосу,алу,көбейту, бөлу) амалдарының
орындалу ережелерін алғаш құрастырған адам . Мысалы, көп разрядты екі бүтін
санды қосу үшін мынадай ережені орындау керек:
1) екі көпразрядты бүтін сандарының мәндерін анықтау;
2) осы екі санды бірінің астына бірін разрядтарын сәйкестендіріп жазу;
3) егер осы сандардың біреуінің үлкен разрядтары жетіспесе, оны нөлдермен
толтыру;
4) ең кіші разрядты қосу амалын орындау және келесі разрядты қарастыруға
көшу.Бұл жағдайда, келесі үлкен разрядқа өтетін бірлік пайда болса,
онда оны еске сақтап қою керек;
5) барлық разрядтар біткенше оңнан солға жылжи қарастырып есте сақталған
бірлікті ескеріп және пайда болған жаңа үлкен разрядқа өтетін бірлік
пайда, онда оны еске сақтап қою керек;
Сонымен алгоритм деп шекті қадам жасау арқылы белгілі бір таптағы
кластағы кез келген есепті шешуге арналған түсінікті және дәл қай амалды
қандай ретпен орындалатын көрсететін нұсқаулар тізбегін айтамыз.
Алгоритм сипаттамасы.
Алгоритм теориясы- саласындағы қол жеткен жетістіктер алгоритмдер-
дердің орындалуын автоматтандыруға мүмкіндік берген есептегіш техникасын
жасауға болатынын дәлелденеді.
Есептегіш техниканың пайда болуы алгоритм ұғымының кең тарауына шарт
болды. Алгоритм деп тек математикалық есептер ғана емес, басқа да
есептерді шешетін ережелерді айта бастады,
Олардың тобына экономикалық есептер, басқару есептері, бір тілден
екінші тілге аудару есептері тағы басқа жатады.
Қазіргі кезде есептегіш техника қолданылмайтын адамзаттың қызмет
саласын табу өте қиын. Бұл жағдай бүкіл адамзат алдына өте бір күрделі
мәселе қойды. Ол алгоритмдерді құрастыра білу және оларды есептегіш техника
түсінетіндей формада бейнелеу болып табылады.
Дегенмен, алгоритмдерді құрастыруды үйрену үшін алгоритмнің
математикалық дәл анықтамасын білу шарт емес. Оған алгоритмнің интуитивті
анықтамасын, қасиеттерін және оның бейнелеу әдістерін білу жеткілкті.
Алгоритмнің интуитивті анықтамасын төмендегідей беруге болады.
Анықтама: Алгоритм деп шекті қадам жасау арқылы белгілі бір таптағы (
кластағы) кез келген есепті шешуге арналған түсінікті және дәл қай амалды
қандай ретпен орындалатынын көрсететін нұсқаулар тізбегін айтамыз.
Берілген анықтамадан мынадай алгоритмнің қасиеттері шығады:
1) түсініктілік. Бұл нұсқаулардың орындаушыға түсінікті тілде жазылуын
талап етеді ;
2) Дәлдік. Бұл нұсқаулардың бір мәтінділігін талап етеді;
3) Дискреттілік. Бұл нұсқаулардың тізбек құратындығын және олардың
орындалуы жеке қадам жасауды талап ететітін көрсетеді;
4) Шектілік. Бұл нұсқаулардың орындалуы шекті сан қадам жасау арқылы
білетіндігін және осыдан кейін нәтиже шығатындығын көрсетеді;
5) Жалпыламалық . Бұл алгоритмнің жеке бір есеп үшін емес, осы сияқты
есептердің бүкіл классына арналғандығын көрсетеді;
Енді ең үлкен ортақ бөлгішті ЕУОБ ( M,N ) арқылы M және N натурал
сандардың ең үлкен ортақ бөлгішінің атауын белгілеп, жоғарыдағы Евклид
алгоритмін былай етіп жазуға болады:
1) M және N натурал сандарының мәндерін анықтау;
2) Егер М=N, онда ЕУОБ (M,N)← M;
3) Егер MN, онда M← M-N және 2 қадамнан бастап қайталау;
4) N←N-M және 2 қадамнан бастап
Осы жазылған алгоритмнің қасиеттерін көрейік.
1) егер орындаушы қазақ тілін түсінсе және келтірілген амалдардың
мағыасын білсе, онда бұл алгоритм оған түсінікті.
2)алгоритмдегі барлық нұсқаулар бір мәнді
3) нұсқаулар бір-бірінен бөлініп тізбек құрып тұр және олардың жеке
қадам жасауды талап етеді
4) осы нұсқаулардың орындалуы шексіз болады. Себебі әр қайталау
кезінде М санының мәні немесе N санының мәні кемиді. Соңында олар өзара тең
болады да, белгілі нәтиже шығады.
Алгоритм ұғымының құрылымы
Қарапайым
Күрделі
Түрі
Алгоритм
Қасиеті
Түсініктілік Дәлік Дискреттілік Шектілік
жалпыламалық
Алгоритмдік тілдер.
Алгоритдік тілдер
Табиғи тілдер графикалық тілдер
жасанды тілдер
Блок-схема тілі Бұтақ тәрізді тіл
Алгоритмдік тіл- табиғи тіл, жасанды тіл, графикалық тіл болып
бөлінеді.
Алгоритмдік тіл- алгоритмді бейнелеу әдісі. Ол табиғи тіл немесе
жасанды тіл ретінде беріледі.
Өткен тарауда алгоритмді бейнелеудің бір әдісімен, яғни, адамдар
қатынас жасайтын жасайтын, табиғи тілде бейнелеумен таныс болдық. Табиғи
тілге, мысалы, қазақ тілі, орыс тілі, ағылшын тілі, және тағы басқа тілдер
жатады. Алгоритмдегі нұсқаулар мен амалдарды анықтай түсу үшін кейде осы
тілдерге математикалық өрнектер қосылады.
Табиғи тілдерде бірмәнділік болғандықтан осы тілдерде жазылған
алгоритмдегі нұсқаулардың бірнеше мағынасы болуы мүмкін. Әрине бұл
орындаушының осындай тілде жазылған алгоритмді орындауын қиындатады,
тіпті ондай алгоритмді орындау мүмкін ондай алгоритмді орындау мүмкін
болмайды. Сондықтан, табиғи тілдердің байлығына қарамастан, информатикада
алгоритмдерді бейнелеу үшін бір мәнді жасанды тілдерді қолданылады. Олар
жасанды тілдерді қолданылады. Олар жасанды графикалық тілдер және жасанды
вервалды- сөзді тілдер.
Графикалық алгоритмдік тіл.
Графикалық тілдің екі түрі бар: блок- схема тілі, бұтақ тәрізді тіл.
Блок-схема тілі алгоритмдегі әр түрлі әрекеттердің хронологиялық
байланысын көрсете алады. Ол үшін бұл тілде түрлі әрекеттерді
хронологиялық байланысын көрсете алады, Ол үшін бұл тілде түрлі
әрекеттерді бейнелейтін геометриялық фигуралар және әрекеттердің орындалу
ретін көрсететін бағыттама пайдаланылады. Бұлар блок- схема тілінің
әліпбиін құрайды, ал олардың мағынасы алдын- ала анықталған келісім
бойынша беріледі. Блок-схема тіліндегі фигураларды жазықтықтың кез-келген
бағытында жазуға болады. Ол алгоритм құрушының өз еркінде. Әдетте
қағаздың бір бетіне логикалық толық әрекеттер тізбегін жазады. Блок-схема
кестеде көрсетілген
Аталуы. Бейнеленуі. Тағайындалуы.
Алгоритмнің басын
немесе соңын бейнелеу. ... жалғасы
I.Кіріспе
II.Негізгі бөлім
1) Алгоритм сипаттамасы
2) Алгоритм ұғымының құрылымы
3) Алгоритмдық тілдер
4) Графикалық алгоритмдік тіл.
III. Қорытынды
IV. Пайдаланған әдебиеттер.
Кіріспе.
Алгоритм деп шекті қадам жасу арқылы белгілі бір таптағы (кластағы)
кез келген есепті шешуге арналған түсінікі және дәл қай амалды қандай
ретпен орындалатын көрсететін нұсқаулар тізбегін айтамыз .
Информатикада өңдеу ережесін алгоритм деп қарастырады.
Алгоритм деген сөз IX ғасырдағы Орта Азияның ұлы ғалымы әл-Хорезми
есімінің латынша жазылуынан Algorithm шығады.Ол-көп разрядты разрядты
бүтін сандар үшін арифметикалық ( қосу,алу,көбейту, бөлу) амалдарының
орындалу ережелерін алғаш құрастырған адам . Мысалы, көп разрядты екі бүтін
санды қосу үшін мынадай ережені орындау керек:
1) екі көпразрядты бүтін сандарының мәндерін анықтау;
2) осы екі санды бірінің астына бірін разрядтарын сәйкестендіріп жазу;
3) егер осы сандардың біреуінің үлкен разрядтары жетіспесе, оны нөлдермен
толтыру;
4) ең кіші разрядты қосу амалын орындау және келесі разрядты қарастыруға
көшу.Бұл жағдайда, келесі үлкен разрядқа өтетін бірлік пайда болса,
онда оны еске сақтап қою керек;
5) барлық разрядтар біткенше оңнан солға жылжи қарастырып есте сақталған
бірлікті ескеріп және пайда болған жаңа үлкен разрядқа өтетін бірлік
пайда, онда оны еске сақтап қою керек;
Сонымен алгоритм деп шекті қадам жасау арқылы белгілі бір таптағы
кластағы кез келген есепті шешуге арналған түсінікті және дәл қай амалды
қандай ретпен орындалатын көрсететін нұсқаулар тізбегін айтамыз.
Алгоритм сипаттамасы.
Алгоритм теориясы- саласындағы қол жеткен жетістіктер алгоритмдер-
дердің орындалуын автоматтандыруға мүмкіндік берген есептегіш техникасын
жасауға болатынын дәлелденеді.
Есептегіш техниканың пайда болуы алгоритм ұғымының кең тарауына шарт
болды. Алгоритм деп тек математикалық есептер ғана емес, басқа да
есептерді шешетін ережелерді айта бастады,
Олардың тобына экономикалық есептер, басқару есептері, бір тілден
екінші тілге аудару есептері тағы басқа жатады.
Қазіргі кезде есептегіш техника қолданылмайтын адамзаттың қызмет
саласын табу өте қиын. Бұл жағдай бүкіл адамзат алдына өте бір күрделі
мәселе қойды. Ол алгоритмдерді құрастыра білу және оларды есептегіш техника
түсінетіндей формада бейнелеу болып табылады.
Дегенмен, алгоритмдерді құрастыруды үйрену үшін алгоритмнің
математикалық дәл анықтамасын білу шарт емес. Оған алгоритмнің интуитивті
анықтамасын, қасиеттерін және оның бейнелеу әдістерін білу жеткілкті.
Алгоритмнің интуитивті анықтамасын төмендегідей беруге болады.
Анықтама: Алгоритм деп шекті қадам жасау арқылы белгілі бір таптағы (
кластағы) кез келген есепті шешуге арналған түсінікті және дәл қай амалды
қандай ретпен орындалатынын көрсететін нұсқаулар тізбегін айтамыз.
Берілген анықтамадан мынадай алгоритмнің қасиеттері шығады:
1) түсініктілік. Бұл нұсқаулардың орындаушыға түсінікті тілде жазылуын
талап етеді ;
2) Дәлдік. Бұл нұсқаулардың бір мәтінділігін талап етеді;
3) Дискреттілік. Бұл нұсқаулардың тізбек құратындығын және олардың
орындалуы жеке қадам жасауды талап ететітін көрсетеді;
4) Шектілік. Бұл нұсқаулардың орындалуы шекті сан қадам жасау арқылы
білетіндігін және осыдан кейін нәтиже шығатындығын көрсетеді;
5) Жалпыламалық . Бұл алгоритмнің жеке бір есеп үшін емес, осы сияқты
есептердің бүкіл классына арналғандығын көрсетеді;
Енді ең үлкен ортақ бөлгішті ЕУОБ ( M,N ) арқылы M және N натурал
сандардың ең үлкен ортақ бөлгішінің атауын белгілеп, жоғарыдағы Евклид
алгоритмін былай етіп жазуға болады:
1) M және N натурал сандарының мәндерін анықтау;
2) Егер М=N, онда ЕУОБ (M,N)← M;
3) Егер MN, онда M← M-N және 2 қадамнан бастап қайталау;
4) N←N-M және 2 қадамнан бастап
Осы жазылған алгоритмнің қасиеттерін көрейік.
1) егер орындаушы қазақ тілін түсінсе және келтірілген амалдардың
мағыасын білсе, онда бұл алгоритм оған түсінікті.
2)алгоритмдегі барлық нұсқаулар бір мәнді
3) нұсқаулар бір-бірінен бөлініп тізбек құрып тұр және олардың жеке
қадам жасауды талап етеді
4) осы нұсқаулардың орындалуы шексіз болады. Себебі әр қайталау
кезінде М санының мәні немесе N санының мәні кемиді. Соңында олар өзара тең
болады да, белгілі нәтиже шығады.
Алгоритм ұғымының құрылымы
Қарапайым
Күрделі
Түрі
Алгоритм
Қасиеті
Түсініктілік Дәлік Дискреттілік Шектілік
жалпыламалық
Алгоритмдік тілдер.
Алгоритдік тілдер
Табиғи тілдер графикалық тілдер
жасанды тілдер
Блок-схема тілі Бұтақ тәрізді тіл
Алгоритмдік тіл- табиғи тіл, жасанды тіл, графикалық тіл болып
бөлінеді.
Алгоритмдік тіл- алгоритмді бейнелеу әдісі. Ол табиғи тіл немесе
жасанды тіл ретінде беріледі.
Өткен тарауда алгоритмді бейнелеудің бір әдісімен, яғни, адамдар
қатынас жасайтын жасайтын, табиғи тілде бейнелеумен таныс болдық. Табиғи
тілге, мысалы, қазақ тілі, орыс тілі, ағылшын тілі, және тағы басқа тілдер
жатады. Алгоритмдегі нұсқаулар мен амалдарды анықтай түсу үшін кейде осы
тілдерге математикалық өрнектер қосылады.
Табиғи тілдерде бірмәнділік болғандықтан осы тілдерде жазылған
алгоритмдегі нұсқаулардың бірнеше мағынасы болуы мүмкін. Әрине бұл
орындаушының осындай тілде жазылған алгоритмді орындауын қиындатады,
тіпті ондай алгоритмді орындау мүмкін ондай алгоритмді орындау мүмкін
болмайды. Сондықтан, табиғи тілдердің байлығына қарамастан, информатикада
алгоритмдерді бейнелеу үшін бір мәнді жасанды тілдерді қолданылады. Олар
жасанды тілдерді қолданылады. Олар жасанды графикалық тілдер және жасанды
вервалды- сөзді тілдер.
Графикалық алгоритмдік тіл.
Графикалық тілдің екі түрі бар: блок- схема тілі, бұтақ тәрізді тіл.
Блок-схема тілі алгоритмдегі әр түрлі әрекеттердің хронологиялық
байланысын көрсете алады. Ол үшін бұл тілде түрлі әрекеттерді
хронологиялық байланысын көрсете алады, Ол үшін бұл тілде түрлі
әрекеттерді бейнелейтін геометриялық фигуралар және әрекеттердің орындалу
ретін көрсететін бағыттама пайдаланылады. Бұлар блок- схема тілінің
әліпбиін құрайды, ал олардың мағынасы алдын- ала анықталған келісім
бойынша беріледі. Блок-схема тіліндегі фигураларды жазықтықтың кез-келген
бағытында жазуға болады. Ол алгоритм құрушының өз еркінде. Әдетте
қағаздың бір бетіне логикалық толық әрекеттер тізбегін жазады. Блок-схема
кестеде көрсетілген
Аталуы. Бейнеленуі. Тағайындалуы.
Алгоритмнің басын
немесе соңын бейнелеу. ... жалғасы
Ұқсас жұмыстар
Пәндер
- Іс жүргізу
- Автоматтандыру, Техника
- Алғашқы әскери дайындық
- Астрономия
- Ауыл шаруашылығы
- Банк ісі
- Бизнесті бағалау
- Биология
- Бухгалтерлік іс
- Валеология
- Ветеринария
- География
- Геология, Геофизика, Геодезия
- Дін
- Ет, сүт, шарап өнімдері
- Жалпы тарих
- Жер кадастрі, Жылжымайтын мүлік
- Журналистика
- Информатика
- Кеден ісі
- Маркетинг
- Математика, Геометрия
- Медицина
- Мемлекеттік басқару
- Менеджмент
- Мұнай, Газ
- Мұрағат ісі
- Мәдениеттану
- ОБЖ (Основы безопасности жизнедеятельности)
- Педагогика
- Полиграфия
- Психология
- Салық
- Саясаттану
- Сақтандыру
- Сертификаттау, стандарттау
- Социология, Демография
- Спорт
- Статистика
- Тілтану, Филология
- Тарихи тұлғалар
- Тау-кен ісі
- Транспорт
- Туризм
- Физика
- Философия
- Халықаралық қатынастар
- Химия
- Экология, Қоршаған ортаны қорғау
- Экономика
- Экономикалық география
- Электротехника
- Қазақстан тарихы
- Қаржы
- Құрылыс
- Құқық, Криминалистика
- Әдебиет
- Өнер, музыка
- Өнеркәсіп, Өндіріс
Қазақ тілінде жазылған рефераттар, курстық жұмыстар, дипломдық жұмыстар бойынша біздің қор #1 болып табылады.
Ақпарат
Қосымша
Email: info@stud.kz