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

Презентация қосу

1-Дәріс

Алгоритмдер
{ түсінігі мен
қасиеттері
Алгоритмизация дегеніміз не?
Алгоритмдерді көрсету мүмкіндігі

Қарапайым алгоритмдерді талдау
Дәрістің мақсаты:

Алгоритмизацияның негізгі
түсініктерін ашу;

Алгоритмдердің көрсету әдістерін
үйрену;

Қарапайым алгоритмдерді құру
тәжірибесі
Алға қойылған мақсатқа жету немесе берілген есепті шешу
бағытында орындаушыға біртіндеп қандай әрекеттер жасау
керектігін түсінікті түрде әрі дәл көрсететін жарлық
(нұсқау) алгоритм деп түсініледі

Алгоритм арқылы, яғни бір рет қолданған тиімді ережені
өмір бойы пайдалану арқылы адам күш-жігерін және
уақытын үнемдейді.
Алгоритм сөзі IX ғасырда арифметикалық
амалдарды орындау ережесін тұжырымдаған
өзбектің ұлы математигі Әл-Харазмидің аты
латынша algorithmi болып жазылуынан шыққан.

Алғашқы кезде алгоритмді тек көп таңбалы
сандарға арифметикалық төрт амалды орындау
ережесі ғана деп ұсынған. Кейінірек бұл ұғым
алға қойылған мәселені шешуге келтіретін
әрекеттер тізбегін жалпы түрде белгілеу үшін
пайдалана бастады.
Алгоритмнің мынадай негізгі қасиеттері бар:
Дискреттілік . Алгоритм аяқталған іс-әрекеттер

тізбегінен –қадамдардан тұрады. Келесі қадамға өту
тек алдығы қадам жүзеге асқан соң немесе
аяқталған соң ғана орындалады. Әрбір жеке
қадамның орындалуы орындаушыға арнаулы нұсқау
арқылы алдын-ала көрсетіледі. Алгоритмнің жеке
қадамдардан тұру қасиетін дискреттілік деп
аталады.
Анықтылық. Бұл қасиет, алгоритмнің әрбір ережесі

анық, бірмәнді және ешқандай күмән туғызбауы
керектігінен тұрады. Бұл қасиеттің арқасында
алгоритмнің орындалуы ешқандай қосымша нұсқау
немесе есептер туралы мелімет қажет етпейді.
Жалпылық. Алгоритмнің көмегі арқылы тек бір
ғана тиянақты есепті шығаруға емес, сонымен
катар соған ұқсас есептер жиынын шығаруға
болады. Мұндай есепті шешудің алгоритмі
жалпы түрде құрылады. Ал есептер бір-бірінен
тек бастапқы берілгендерінен ғана
ажыратылады.

Нәтижелілік. Бұлқасиет алгоритмнің
қадамдарының белгілі бір саны есепті шешуге
алып келуі керектігінен тұрады.
Мыс: Квдрат теңтеуді шешу алгоритмі
Ax2+bx+c=0

a,b,c мәндерін енгізу

b2-4ас формуласы бойынша d-ны есептеу.

Егер d<0 болса, онда 6-шы қадамға өту .

Х1,Х2 мәндерін формуласы бойынша есептеу.

Есептің шешімі ретінде х және х -нің мәндерін
1 2
алу,яғни 7-ші қадамға өту.
d 0-ден кіші болғандықтан есептің шешімі болмайды.

Соңы
Алгоритмді жазудыңмынадай төрт тәсілі бар:
1) Сөзбен жазылу тәсіл 2)Алгоритмдік тіл
3)Графикалық тәсіл 4)Программалау тілі.
Сөзбен жазылу тәсілі. Алгоритмді үйренудің алғашқы
кезінде қолданылады да және ол адамның орындауына
арналған. Бұл тәсілде жазудың нақты бір ережесі жоқ,
түсінікті, анық болса болды.

Алгоритмдік тіл –алгоритмдер мен олардың атқарылуын
бірыңғай жәнедәл жазуға арналған белгілермен
ережелердің жүйесі. Алг. Тіл бір жағынан әдеттегі тілге
жақын. Бұл тілде алгоритмдер әдеттегі текст
секілдіоқыла да, жазыла да алады . Екінші жағынан
агоритмдік тіл өзіне математикалық символиканы,
сандарды, шамалар мен функциялардың белгілерін,
операция таңбаларын , жақшаларды т.б.қамтиды.
Алгоритмдіктілдің басқа әрбір тіл секілді өзінің
сөздігі бар. Кез-келген алгоритмдегі
атарушыныңкомандалар жүйесіне енетін
командаларды жазуға қолданылатын сөздер осы
сөздіктің негізін құрайды. Мұндай командалар жай
командалар деп аталады.
Алгоритмдік тілде мағынасы мен қолдану тәсілі

біржола берілген санаулы сөздер ғана
пайдаланылады. Бұл сөздер қызметші сөздер деп
аталады.
Қызметші сөздер— алдын-ала мағынасы

анықталған, тілдің құрамының бір бөлігі болып
табылатын сөздер.
Қосымша
http://www.myshared.ru/slide/1427777/
https://ru.hexlet.io/courses/introduction_to_algorithms/le
ssons/turing_machine/theory_unit

https://www.uniface.kz/index.php?post=article§ion=3
&id=36
https://stud.baribar.kz/19356/algoritm-zhane-onynh-qasie
tteri-algoritmninh-zhazylu-tasilderi-algoritmdik-til-syzyq
tyq-algoritm-tarmaqtalu-komandasy/

Ұқсас жұмыстар

Перевезти козу капустой

ЕСЕПТЕУДІҢ АЛГОРИТМДІК ШЕШІМІ АЛГОРИТМДІК КҮРДЕЛІКТІ ТАЛДАУ

Шешілмейтін алгоритмдер туралы тү сінік. Алгоритм кү рделілігі. Алгоритм тү сінігінің функция тү сінігімен байланысы. Алгоритмдік тіл жә не оны орындаушылардың сипаттамалары

Қайталану саны белгісіз алгоритм құрылысы

Алгоритм түсінігі

Ақпараттық жүйелердің талдау және жинақтау

Цифрлық бейнелеу технологиясын дамыту тенденциялары

Марковтың нормальды алгоритмі

Алгоритм және оның атқарушылары

Алгоритм туралы мәлімет

Пәндер