Алгоритм Есептеудің алгоритмдік шешімі

#1 слайд
Дәріс тақырыбы: Есептеудің алгоритмдік Дәріс тақырыбы: Есептеудің алгоритмдік
шешімішешімі
Жоспар
1.Есепті шешудің стратегиялары және
шешімді іздеу.
2.Алгоритмдердің концепциялары мен
қасиеттері, алгоритмдерді жүзеге асыру.
3.Блок-схема алгоритмінің графикалық
өңделуі.
1 слайд
Дәріс тақырыбы: Есептеудің алгоритмдік Дәріс тақырыбы: Есептеудің алгоритмдік шешімішешімі Жоспар 1.Есепті шешудің стратегиялары және шешімді іздеу. 2.Алгоритмдердің концепциялары мен қасиеттері, алгоритмдерді жүзеге асыру. 3.Блок-схема алгоритмінің графикалық өңделуі.
#2 слайд
ІХ ғасырдағы Орта Азияның ұлы
математигі Әл-Хорезми Әл-Хорезми алғаш рет
арифметикалық амалдарды
орындаудың ережелерін жазған.
““Алгоритм” Алгоритм” сөзі ұлы математик
Әл-Хорезмидің атының латынша
жазылу – algoritmi қалпынан шыққан.
АлгоритмАлгоритм деп деп - орындаушының белгілі бір мақсатқа жетуі
үшін орындалатын әрекеттер тізбегін айтады.
Орындаушының белгіленген мақсатқа жетуіне бағытталған
түсінікті де дәл ұйғарым алгоритм деп аталады.
Алгоритмнің нұсқаулары команда деп аталады.
Орындаушының орындай алуы мүмкін командалар
жиынтығын орындаушының командалар жүйесі деп аталады.
Алгоритм орындаушысы дегеніміз – құрастырылған
алгоритммен басқарылуға тиісті объект немесе субъект.
2 слайд
ІХ ғасырдағы Орта Азияның ұлы математигі Әл-Хорезми Әл-Хорезми алғаш рет арифметикалық амалдарды орындаудың ережелерін жазған. ““Алгоритм” Алгоритм” сөзі ұлы математик Әл-Хорезмидің атының латынша жазылу – algoritmi қалпынан шыққан. АлгоритмАлгоритм деп деп - орындаушының белгілі бір мақсатқа жетуі үшін орындалатын әрекеттер тізбегін айтады. Орындаушының белгіленген мақсатқа жетуіне бағытталған түсінікті де дәл ұйғарым алгоритм деп аталады. Алгоритмнің нұсқаулары команда деп аталады. Орындаушының орындай алуы мүмкін командалар жиынтығын орындаушының командалар жүйесі деп аталады. Алгоритм орындаушысы дегеніміз – құрастырылған алгоритммен басқарылуға тиісті объект немесе субъект.
#3 слайд
Алгоритм түрлеріАлгоритм түрлері
Алгоритмдердің жасалу құрылымына қарай
үш негізгі түрін атап көрсетуге болады:
сызықты, тармақталған, циклдік.
Егер орындаушы командаларды бірінен соң бірін ілесу
тәртібімен орындайтын болса, алгоритм сызықты деп аталады.
Орындаушының әрекеттері кейбір шарттарды тексеру
нәтижелерімен белгіленетін болса, ол алгоритм тармақталған
болып саналады.
Жеке командалар немесе команда топтары көп рет
қайталанатын болса, алгоритм циклдік деп саналады.
3 слайд
Алгоритм түрлеріАлгоритм түрлері Алгоритмдердің жасалу құрылымына қарай үш негізгі түрін атап көрсетуге болады: сызықты, тармақталған, циклдік. Егер орындаушы командаларды бірінен соң бірін ілесу тәртібімен орындайтын болса, алгоритм сызықты деп аталады. Орындаушының әрекеттері кейбір шарттарды тексеру нәтижелерімен белгіленетін болса, ол алгоритм тармақталған болып саналады. Жеке командалар немесе команда топтары көп рет қайталанатын болса, алгоритм циклдік деп саналады.
#4 слайд
4 слайд
#5 слайд
.
5 слайд
.
#6 слайд
Сүт қайнату алгоритмі.
Ыдысқа сүт құю
Ыдысты плитаға қою
Сүт қайнағанша күту
Газ кранін ашу
Сіріңкені от жанатын жерге тосу
Сіріңкені жағу
Газды өшіру
6 слайд
Сүт қайнату алгоритмі. Ыдысқа сүт құю Ыдысты плитаға қою Сүт қайнағанша күту Газ кранін ашу Сіріңкені от жанатын жерге тосу Сіріңкені жағу Газды өшіру
#7 слайд
Орындаушыға формальдіформальді әрекет етуге, команданы
үйреншікті орындауға мүмкіндік беретін алгоритмнің өте
маңызды ерекшелігі.
Алгоритмді жасау барысында оны 3 тәсілмен сипаттауға
болады:
•Табиғи тілде
•Блок схема түрінде
•Арнаулы тілде
•Қарапайым тілде әрбір адамға түсінікті етіп жазу табиғи
тілде жазу деп аталады.
•Блок схема деп әр түрлі фигуралар арқылы бағдарламада
орындалатын әрекеттер мен олардың орындалу ретін
көрсететін графиктік схеманы айтады.
•Арнаулы тілде жазу деп ЭЕМ түсінетін тілде жазуды
айтады.
7 слайд
Орындаушыға формальдіформальді әрекет етуге, команданы үйреншікті орындауға мүмкіндік беретін алгоритмнің өте маңызды ерекшелігі. Алгоритмді жасау барысында оны 3 тәсілмен сипаттауға болады: •Табиғи тілде •Блок схема түрінде •Арнаулы тілде •Қарапайым тілде әрбір адамға түсінікті етіп жазу табиғи тілде жазу деп аталады. •Блок схема деп әр түрлі фигуралар арқылы бағдарламада орындалатын әрекеттер мен олардың орындалу ретін көрсететін графиктік схеманы айтады. •Арнаулы тілде жазу деп ЭЕМ түсінетін тілде жазуды айтады.
#8 слайд
БЛОК-СХЕМА дегеніміз – геометриялық фигуралардан құралған
блоктар тізбегі.
басы соңы
Енгізу,Шығару блогы
Есептеу блогы
Басы, соңы
Циклдік блок
Шартты
тексеру блогы
Блоктарды байланыстырушы бағыттауыштар
8 слайд
БЛОК-СХЕМА дегеніміз – геометриялық фигуралардан құралған блоктар тізбегі. басы соңы Енгізу,Шығару блогы Есептеу блогы Басы, соңы Циклдік блок Шартты тексеру блогы Блоктарды байланыстырушы бағыттауыштар
#9 слайд
))()(( cpbpapps
Герон формуласы бойынша үшбұрыштың ауданын табу.
Үшбұрыштың 3 қабырғасы белгілі. Ауданын табу үшін бірінші
үшбұрыштың мына формула бойынша периметрін табамыз:
Периметрін тапқаннан кейін, ауданын есептейміз. Ол төмендегідей формуламен жүреді:
.Осы есепті табиғи тілде және блок схема түрінде сызу
қажет.
2
cba
p
басы
a,b,c
S
соңы
))()(( cpbpapps
2
cba
p
Табиғи тілде жазылуы:
1) алгоритмнің басы
2) a,b,c мәндерін енгізу
3) периметрдің формуласы бойынша Р табу керек
4) ауданның формуласы бойынша S табу керек
5) ауданның мәнін баспаға шығару керек
(периметрдің мәнін де баспаға шығаруға болады)
6) алгоритмнің соңы
9 слайд
))()(( cpbpapps Герон формуласы бойынша үшбұрыштың ауданын табу. Үшбұрыштың 3 қабырғасы белгілі. Ауданын табу үшін бірінші үшбұрыштың мына формула бойынша периметрін табамыз: Периметрін тапқаннан кейін, ауданын есептейміз. Ол төмендегідей формуламен жүреді: .Осы есепті табиғи тілде және блок схема түрінде сызу қажет. 2 cba p басы a,b,c S соңы ))()(( cpbpapps 2 cba p Табиғи тілде жазылуы: 1) алгоритмнің басы 2) a,b,c мәндерін енгізу 3) периметрдің формуласы бойынша Р табу керек 4) ауданның формуласы бойынша S табу керек 5) ауданның мәнін баспаға шығару керек (периметрдің мәнін де баспаға шығаруға болады) 6) алгоритмнің соңы
#10 слайд
Бақылау сұрақтарыБақылау сұрақтары
•Алгоритм дегеніміз не?
•Алгоритмді жазудың қандай тәсілдері
болады?
•Блок схема дегеніміз не?
•Шартты тексеру блогы қандай?
•Блок-схемадағы геометриялық фигуралардың
қызметін түсіндіріңіз.
10 слайд
Бақылау сұрақтарыБақылау сұрақтары •Алгоритм дегеніміз не? •Алгоритмді жазудың қандай тәсілдері болады? •Блок схема дегеніміз не? •Шартты тексеру блогы қандай? •Блок-схемадағы геометриялық фигуралардың қызметін түсіндіріңіз.
#11 слайд
1. Қай меншіктеу операторлары қате жазылған:
a: =b
a=b
a:=b+1
b+1:=a
a айнымалысына оның мәнінің квадратын, b
айнымалысына өз мәнінің кубын меншіктеп
жазыңдар.
2.х айнымалысына х =2a
2
+3b-c формуласы бойынша
есептелетін мәнді меншіктейтін операторды
жазыңдар.
3.Берілген екі санның қосындысын, көбейтіндісін
есептеу программасын жазыңдар.
4. Алгоритм қасиеттеріне мысал келтіріңіздер.
тапсырма (есепті табиға тілде орындаймыз)
11 слайд
1. Қай меншіктеу операторлары қате жазылған: a: =b a=b a:=b+1 b+1:=a a айнымалысына оның мәнінің квадратын, b айнымалысына өз мәнінің кубын меншіктеп жазыңдар. 2.х айнымалысына х =2a 2 +3b-c формуласы бойынша есептелетін мәнді меншіктейтін операторды жазыңдар. 3.Берілген екі санның қосындысын, көбейтіндісін есептеу программасын жазыңдар. 4. Алгоритм қасиеттеріне мысал келтіріңіздер. тапсырма (есепті табиға тілде орындаймыз)
шағым қалдыра аласыз



Бұл курс Қазақстан Республикасы Оқу-ағарту министрлігімен келісілген