Файл: Масаты Алгоритм ымы, асиеттері.ppt

«Алгоритм» ұғымы IX ғасырда (783 – 850 ж) ондық санау жүйесіндегі арифметикалық амалдарды орындау ережесін (алгоритмін) алғаш жазған, Хорезм елінің тумасы Мұхаммед Мұса-ұлы атты араб математигінің есіміне байланысты пайда болған. Ол - өзінің “Арифметикалық трактат” деген еңбегінде арифметикалық амалдарды орындау тәртібін ұсынған.

Анықтама:

Алгоритм – орындаушыға ұғынықты тілмен, қандайда бір берілген есепті шешуге болатындай етіп жазылған нақты бұйрықтар тізімі

Алгоритмді орындаушылар

АДАМ

РОБОТ

КОМПЬЮТЕР

Орындаушы алгоритмді формальді түрде орындайды

Алгоритм қасиеттері:

Анықтылығы
Жаппайлығы
Нәтижелілігі
Дискреттілігі
Түсініктілігі

Анықтылығы – алгоритмнің нұсқаулары және олардың орындалу реті бір мағыналық, бір мәндік түсінік беруге тиіс. Орындалу үрдісінде алгоритм еркіндікке жол бермеуі керек.

Жаппайлығы (бірдейлігі) – типі берілген қандай да бір есептер тобын шешуге қолдану мүмкіндігі қарастырылған және берілген аралықта бастапқы деректердің мәндері өзгергенде алгоритмнің дұрыс
жұмыс жасауы.
Нәтижелілігі (шектілігі)– саны шектеулі реттелген нұсқауларды орындап аяқтағанда тиянақты бір нәтижеге жеткізуге тиіс.

Дискреттілігі – қарастырылып отырған ақпаратты өңдеу үрдісі ретімен жазылған тізбекті жеке-жеке қадамдарға бөлінуге тиіс. Әр қадам ол анық бірінен-бірі бөлек нұсқау (команда). Түсініктілігі – орындаушы (адам, ЭЕМ) нұсқаулар жүйесі арқылы жазылған алгоритмді түсініп, орындай алатындығы.
Алгоритмдердің негізгі түрлері

сызықтық

циклдік

тармақталған

Мұнда бұйрықтар бірінен соң бірі ілесу тәртібімен орындалады

Мұнда есепті шығару барысында кейбір шарттарды таңдау мүмкіндігі болады

Жеке бұйрықтар немесе бұйрықтар тобы бірнеше рет қайталанады.

1-кесте. Блок-схемадағы шартты белгілеулер

Сызықтық алгоритм түрі

Блоктары ретімен орындалатын алгоритм сызықтық алгоритм деп аталады немесе денесі тек ретімен орындалатын командалардан тұратын алгоритмді сызықтық алгоритм деп аталады.

Тармақталған алгоритм түрі

Берілген шарттың орындалуына байланысты бір тармақ бойынша орындалатын есептеу процестері бар алгоритмдер тармақталған алгоритм деп аталады.
Тармақталған алгоритмдерде тармақталу және таңдау командалары қолданылады.
Тармақталу командасы шарттың орындалуына байланысты екі әрекеттердің бірін орындауға нұсқау береді.

Циклдік алгоритм түрі

Цикл денесі деп аталатын әрекеттер тізбегін көп рет қайталануын іске асырған алгоритмді циклдік деп атайды. Циклдер қайталану саны белгілі және алдын ала белгісіз деп бөлінеді. Кейде циклді неше рет қайталу керектігі алдын ала белгісіз, бірақ, қандайда бір шарт әзірше әділ болса, оның орындалатыны белгілі. Қайталау саны алдын ала белгілі және белгісіз циклдік құрылымды алготитмдердің блок-схемалары бейнеленген.
Әзірше циклы – цикл денесі орындалғанға дейін шарт тексеріледі, егер бірінші тексерісте циклдан шығу шарты орындалмаса, онда цикл денесі бір ретте орындалмайды.
Дейін циклы – қандайда бір шарт орындалғанға дейін, қандай да болса есептеулерді бірнеше рет орындау қажеттігінде қолданылады. Бұл циклдың ерекшелігі, цикл денесі ылғи ең жоқ дегенде бір рет орындалады.
Параметрлі цикл – бүтін санды параметр бастапқы (In) мәнінен соңғы (Ik) мәніне дейін белгілі қадаммен өткенге дейін цикл денесі орындалады.

Циклдік құрылымды алгортимдердің блок-схемалары

Берілу тәсілдері

Сөздік тәсіл

Блок-схема

Алгоритмдік тіл
немесе бағдарлама

Бағдарламалау тілі

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

Жасанды тілді компьютер өзінің машиналық тіліне адамның қатысуынсыз автоматты түрде аударатындай етіп жасайды. Аударуды программа орындайды.

Ондай программаны ағылшын тілінде «транслятор» (аудару) деп атайды, ал аудару процесін «трансляция» дейді.
Компиляция әдісі – алдымен жасанды программа тҥгелдей машиналық тілге аударылады, сонан кейін бҧл программа басынан орындалады.
Интерпретация әдісі – жасанды тілдегі программаның әрбір әрекеті (нұсқау немесе амалы) жеке алдын-ала аударылмастан бірден машиналық тілде орындала бастайды. Яғни, компиляция әдісінде жасанды тілдегі программа тек қана бір рет қарастырылады және аударылған программаны бірнеше рет орындауға болады, ал интерпретация әдісінде әр орындар алдында жасанды тілдегі программаны қайтадан қарастыру қажет.

Матиматикалық функциялар

Функция аты	Математикалық	Бейсик тілінде	Бейсик тілінде
Абсолюттік шама	\|x\|	ABS(X)	ABS(-5)
Экспонента	ex	EXP(X)	EXP(5)
Натуралдық логарифм	ln x	LOG(X)	LOG(3)
Қалдық (MOD)	-	x MOD y	19 MOD 6.7
Квадраттық түбір		SQR(X)	SQR(4)
Синус	Sin x	SIN(X)	SIN(3.14)
Косинус	Cos x	COS(X)	COS(1)
Тангенс	tg x	TAN(X)	TAN(2)
Арктангенс	arctg x	ATN(X)	ATN(3)
Сандық белгілер	-	SGN(X)	SGN(-5)

Алгоритмі

алг (арг нақ а,в,с, нәт нақ х1,х2, у)
басы нақ D
D:=b2-4ac
егер D<0
онда у:=“шешімі жоқ”
әйтпесе егер D=0
онда x:=-
әйтпесе х1:=
х2:=
бітті
бітті
соңы

басы

D:=b2-4ac

D<0

иә

жоқ

У:=“шешімі жоқ”

D=0

x:=-

х1:=
х2:=

соңы

иә

жоқ

Блок-схема

Программалау тілдерінің бір – бірімен байланысу схемасы

Программалу
тілдері

Машинаға тәуелді

Машинаға тәуеліз

Машинаға
бейімделген

Машиналық

Процедуралы
бейімделген

Проблемалы
бейімделген

Ассамблер

Макротіл

0>