Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Инфоурок / Информатика / Презентации / Презентация по информатике на тему "Алгоритм туралы"(6 класс)

Презентация по информатике на тему "Алгоритм туралы"(6 класс)


  • Информатика

Поделитесь материалом с коллегами:

Алгоритм түсінігі – бұл информатикадағы ең негізгі ұғымдардың бірі. 	«Алгори...
Алгоритмдік	процесс дегеніміз – шешілетін есептің нақты бастапқы берілгендері...
* 	Басын және соңын білдіретін тоқтату блогы 	Берілгендерді енгізіп, нәтижеле...
Блок-схема алгоритм командаларының орындалу ретін көрсетуге арналған бағытта...
Кез келген күрделі алгоритмдер үшін үш блок-схема құруға болады: композиция н...
Екінші негізгі құрылым. Бұл - альтернатива немесе тармақталу. Тармақталған ал...
Тармақталған алгоритм құрылысы: 2 сурет – Тармақталған алгоритм Егер – Онда –...
Үшінші негізгі құрылым. Қайталанатын алгоритм бір типті, бірнеше рет қайталан...
Қайталану саны белгісіз алгоритм құрылысы: * 3 сурет – Қайталану саны белгіс...
*
Блок-схема – алгоритмді графикалық түрде көрсету. Алгоритмнің графиктік кескі...
анықталғандық – алгоритм, алгоритмді өңдеушіге де және алгоритмді орындаушыға...
жалпылық – біртипті есептер класын шешуді қамтамасыз ететін алгоритм қасиеті;...
Алгоритмнің өз-өзіне қосымша ретінде қатынасы болуы мүмкін, бұл жағдайда он...
Алгоритмдік тіл дегеніміз – алгоритмдерді біркелкі, дәл жазуға және оларды...
1. АЛГ – қызметші сөзі. Алгоритмнің басында, оның атауының алдында жазылады...
Қарапайым есептерге мысал Мысал. Штаттағы жұмыскер айына 45000 теңге жалақы а...
Бағдарламаның құрамдас бөлігі Паскаль тіліндегі бағдарламаның жалпы түрі: 	 P...
* Математикалық түрде жазылу	Паскаль тілінде жазылуы 	Sqrt(x) 	Sqr(x) 	Abs(x)...
Арифметикалық өрнектерді жазу мысалдары: 1) Y:=A+B*T1/T2 - 2.3*SQRT(X) 2) (A1...
Мысал. Штаттағы жұмыскер айына 45000 теңге жалақы алады. Ол 25 жұмыс күнінің...
* Пернетақтадан енгізілген Х санынын экранға шығару егер ол 5-тен кіші немесе...
* 1-ден N-ге дейінгі бүтін сандардың қосындысын экранға шығару. N саны пернет...
* Теңдеулер жүйесін шешу: Алгоритмдер мысалдары
* Алгоритмдер мысалдары Егер Х = 8 болса, S айнымалысы қандай мәнге ие болады...
* Алгоритм жұмысының қортындысында А және В қандай мәндерге ие болады? Жауабы...
* Бақылау сұрақтары Алгоритмге түсініктеме беріңіз. Алгоритмнің негізгі қасие...
1 из 28

Описание презентации по отдельным слайдам:

№ слайда 1
Описание слайда:

№ слайда 2 Алгоритм түсінігі – бұл информатикадағы ең негізгі ұғымдардың бірі. 	«Алгори
Описание слайда:

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

№ слайда 3 Алгоритмдік	процесс дегеніміз – шешілетін есептің нақты бастапқы берілгендері
Описание слайда:

Алгоритмдік процесс дегеніміз – шешілетін есептің нақты бастапқы берілгендеріне алгоритмді қолдану процесі. Алгоритмді ұсыну құралдары: ауызша (алгоритмдік тілде); блок-схема түрінде; бағдарламалау тілінде. Алгоритмдеу – ЭЕМ-де есепті шығаруға арналған алгоритмдер мен бағдарламаларды құру техникасы. Алгоритмнің блок-схемасы дегеніміз – алгоритмнің логикалық құрылымын графикалық бейнелеу. *

№ слайда 4 * 	Басын және соңын білдіретін тоқтату блогы 	Берілгендерді енгізіп, нәтижеле
Описание слайда:

* Басын және соңын білдіретін тоқтату блогы Берілгендерді енгізіп, нәтижелерді шығаратын енгізу-шығару блогы Арифметикалық амалдарды орындайтын процесс блогы Шарттың орындалу немесе орындалмауын тексеретін шешім қабылдау блогы Қайталану блогы

№ слайда 5 Блок-схема алгоритм командаларының орындалу ретін көрсетуге арналған бағытта
Описание слайда:

Блок-схема алгоритм командаларының орындалу ретін көрсетуге арналған бағытталған граф болып табылады; мұндай графтың шыңы үш түрлі болуы мүмкін: функционалдық шың предикаттық шың біріктірілген шың 1 сурет – Граф шыңдарының бейнеленуі *

№ слайда 6 Кез келген күрделі алгоритмдер үшін үш блок-схема құруға болады: композиция н
Описание слайда:

Кез келген күрделі алгоритмдер үшін үш блок-схема құруға болады: композиция немесе қозғалыс, сызықты алгоритм; альтернатива немесе тармақталған алгоритм; итерация немесе цикл, қайталанатын алгоритм. Бірінші негізгі құрылым. Композиция немесе қозғалыс алгоритмі әр кезеңі тізбектей, яғни сызықты орындалатын есептеу процесін бейнелейді және ондағы операторлар бір рет қана орындалады. Оператор деп қандай да бір әрекеттер тізбегін орындауға арналған жазбаларды айтады. *

№ слайда 7 Екінші негізгі құрылым. Бұл - альтернатива немесе тармақталу. Тармақталған ал
Описание слайда:

Екінші негізгі құрылым. Бұл - альтернатива немесе тармақталу. Тармақталған алгоритм есептеуді таңдау бастапқы шарттан немесе аралық нәтижеден тәуелді болатын есептеу процесін бейнелейді. Алдын ала қарастырылған бағыттар тармақтар деп аталады. Шартты тексеру нәтижесі келесі мәндердің бірін қабылдайды ақиқат немесе жалған иә немесе жоқ 1 немесе 0. *

№ слайда 8 Тармақталған алгоритм құрылысы: 2 сурет – Тармақталған алгоритм Егер – Онда –
Описание слайда:

Тармақталған алгоритм құрылысы: 2 сурет – Тармақталған алгоритм Егер – Онда – Әйтпесе құрылымы Егер- Онда құрылымы *

№ слайда 9 Үшінші негізгі құрылым. Қайталанатын алгоритм бір типті, бірнеше рет қайталан
Описание слайда:

Үшінші негізгі құрылым. Қайталанатын алгоритм бір типті, бірнеше рет қайталанатын есептеу аймағынан тұратын есептеу процесін бейнелейді. Циклдер қайталану саны белгілі және қайталану саны белгісіз болып бөлінеді. Қайталану саны белгілі циклді итерациялық цикл деп аталады. Бұл құрылымның үш түрі бар: "цикл - әзірше" "цикл - дейін" қайталану санымен. Циклде қайталанатын операторлар тобын цикл денесі деп атайды. *

№ слайда 10 Қайталану саны белгісіз алгоритм құрылысы: * 3 сурет – Қайталану саны белгіс
Описание слайда:

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

№ слайда 11 *
Описание слайда:

*

№ слайда 12 Блок-схема – алгоритмді графикалық түрде көрсету. Алгоритмнің графиктік кескі
Описание слайда:

Блок-схема – алгоритмді графикалық түрде көрсету. Алгоритмнің графиктік кескінін блок-схема түрінде беру - берілген есепті шешуді жолдарын көрнекті етіп көрсетеді. *

№ слайда 13 анықталғандық – алгоритм, алгоритмді өңдеушіге де және алгоритмді орындаушыға
Описание слайда:

анықталғандық – алгоритм, алгоритмді өңдеушіге де және алгоритмді орындаушыға да бір мағынада түсінікті түрде берілуі; нәтижелілік – міндетті түрде нәтижелер алынуы (сандар, кестелер, дыбыстар, кескіндер) немесе берілген алгоритмді қойылған есепке қолдануға болмайтыны туралы сигналдар; *

№ слайда 14 жалпылық – біртипті есептер класын шешуді қамтамасыз ететін алгоритм қасиеті;
Описание слайда:

жалпылық – біртипті есептер класын шешуді қамтамасыз ететін алгоритм қасиеті; дискреттік – бір-бірінен ажыратылған ұйғарымдардың реттелген жиынтығы түрінде алгоритмнің жазылу ; түсініктілік- орындаушының командалар жүйесіндегі ғана командалар түрінде көрсетілетін алгоритм қасиеті. *

№ слайда 15 Алгоритмнің өз-өзіне қосымша ретінде қатынасы болуы мүмкін, бұл жағдайда он
Описание слайда:

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

№ слайда 16 Алгоритмдік тіл дегеніміз – алгоритмдерді біркелкі, дәл жазуға және оларды
Описание слайда:

Алгоритмдік тіл дегеніміз – алгоритмдерді біркелкі, дәл жазуға және оларды орындауға арналған белгілеулер мен ережелер жүйесі. Алгоритмдік тілде пайдаланылатын сөздер қызметші сөздер деп аталады. *

№ слайда 17 1. АЛГ – қызметші сөзі. Алгоритмнің басында, оның атауының алдында жазылады
Описание слайда:

1. АЛГ – қызметші сөзі. Алгоритмнің басында, оның атауының алдында жазылады. 2. БАСЫ және СОҢЫ – қызметші сөздері (begin, end). Алгоритмнің басы мен соңында жазылады. 3. АРГ и НӘТ – аргументті және алгоритм нәтижесін жазу үшін қолданылады. 4. ЕНГІЗУ және ШЫҒАРУ – берілгендерді енгізу және шығару үшін қолданылады. 5. ЕГЕР, ОНДА, ӘЙТПЕСЕ, БІТТІ – қызметші сөздері (if, then, else, end). Тармақталған командаларды жазу үшін қолданылады (бітті – команданың соңы). 6. ӘЗІР, ДЕЙІН, ҚАЙТАЛАУ, ЦБ, ЦС – қызметші сөздері (while, do, repeat, until, for, to, do). Қайталау командаларын жазу үшін қолданылады. *

№ слайда 18 Қарапайым есептерге мысал Мысал. Штаттағы жұмыскер айына 45000 теңге жалақы а
Описание слайда:

Қарапайым есептерге мысал Мысал. Штаттағы жұмыскер айына 45000 теңге жалақы алады. Ол 25 жұмыс күнінің 15 күнінінде жұмыс істеді. Алатын жалақысын есептеу керек. Алгоритм тілінде: Блок- схемасы алг pr1 арг S,D,D1; нәт Sum басы енгізу S, D,D1 Sum=S/D*D1 шығару Sum соңы басы соңы Sum=S/D*D1 S,D,D1 Sum *

№ слайда 19 Бағдарламаның құрамдас бөлігі Паскаль тіліндегі бағдарламаның жалпы түрі: 	 P
Описание слайда:

Бағдарламаның құрамдас бөлігі Паскаль тіліндегі бағдарламаның жалпы түрі: PROGRAM аты; VAR айнымалылар бөлімі; BEGIN оператор 1; … … оператор n; END. Бағдарлама стандартты тақырып Program сөзінен басталады. Тақырыбын енгізгеннен кейін берілгендерді сипаттау орындалады. Var сөзінен кейін бағдарламада кездесетін барлық айнымалылар көрсетіледі және олардың типі (integer, real, boolean) көрсетіледі. Әрі қарай Begin және End сөздерінің арасында операторлар орналасады. *

№ слайда 20 * Математикалық түрде жазылу	Паскаль тілінде жазылуы 	Sqrt(x) 	Sqr(x) 	Abs(x)
Описание слайда:

* Математикалық түрде жазылу Паскаль тілінде жазылуы Sqrt(x) Sqr(x) Abs(x) Exp(x) sinx Sin(x) ctgx Sin(x)/ cos(x) lnx Ln(x)

№ слайда 21 Арифметикалық өрнектерді жазу мысалдары: 1) Y:=A+B*T1/T2 - 2.3*SQRT(X) 2) (A1
Описание слайда:

Арифметикалық өрнектерді жазу мысалдары: 1) Y:=A+B*T1/T2 - 2.3*SQRT(X) 2) (A1*X1+B2*X2+5*A3*X3)/(25*D-14*F) 3) Y:=ln(x)/ln(a)+exp(1/5*ln(a+x)) *

№ слайда 22 Мысал. Штаттағы жұмыскер айына 45000 теңге жалақы алады. Ол 25 жұмыс күнінің
Описание слайда:

Мысал. Штаттағы жұмыскер айына 45000 теңге жалақы алады. Ол 25 жұмыс күнінің 15 күнінінде жұмыс істеді. Алатын жалақысын есептеу керек. Паскаль тілінде: Program pr1; var S, D,D1,Sum : real; {айнымалыларды сипаттау} Begin write(‘жалақы S=‘); Read(S); write(‘жұмыс күні D=‘); Read(D); write(‘жұмыс жасаған күні D1=‘); Read(D1); Sum:=S/D*D1; Writeln(Sum); {алатын жалақыны шығару} End. *

№ слайда 23 * Пернетақтадан енгізілген Х санынын экранға шығару егер ол 5-тен кіші немесе
Описание слайда:

* Пернетақтадан енгізілген Х санынын экранға шығару егер ол 5-тен кіші немесе тең болса. Алгоритманің блок-схемасы мына түрде болады . Алгоритмдер мысалдары

№ слайда 24 * 1-ден N-ге дейінгі бүтін сандардың қосындысын экранға шығару. N саны пернет
Описание слайда:

* 1-ден N-ге дейінгі бүтін сандардың қосындысын экранға шығару. N саны пернетақта арқылы енгізіледі. Алгоритманің блок-схемасы мына түрде болады . Алгоритмдер мысалдары

№ слайда 25 * Теңдеулер жүйесін шешу: Алгоритмдер мысалдары
Описание слайда:

* Теңдеулер жүйесін шешу: Алгоритмдер мысалдары

№ слайда 26 * Алгоритмдер мысалдары Егер Х = 8 болса, S айнымалысы қандай мәнге ие болады
Описание слайда:

* Алгоритмдер мысалдары Егер Х = 8 болса, S айнымалысы қандай мәнге ие болады? Жауабы: S = 4

№ слайда 27 * Алгоритм жұмысының қортындысында А және В қандай мәндерге ие болады? Жауабы
Описание слайда:

* Алгоритм жұмысының қортындысында А және В қандай мәндерге ие болады? Жауабы: А = 1, В = 1 Алгоритмдер мысалдары

№ слайда 28 * Бақылау сұрақтары Алгоритмге түсініктеме беріңіз. Алгоритмнің негізгі қасие
Описание слайда:

* Бақылау сұрақтары Алгоритмге түсініктеме беріңіз. Алгоритмнің негізгі қасиеттерін атаңыз . Алгоритмнің дискреттілігі дегеніміз не? Алгоритмнің жалпылығы дегеніміз не? Алгоритмнің анықтылығы дегеніміз не? Алгоритмнің берілу тәсілдерін атаңыз. Алгоритмнің негізгі құрылымдық базаларын атаңыз. «Циклдік» құрылым туралы айтыңыз. «Тармақталған» құрылым туралы айтыңыз.


Автор
Дата добавления 11.11.2016
Раздел Информатика
Подраздел Презентации
Просмотров102
Номер материала ДБ-341206
Получить свидетельство о публикации

Похожие материалы

Включите уведомления прямо сейчас и мы сразу сообщим Вам о важных новостях. Не волнуйтесь, мы будем отправлять только самое главное.
Специальное предложение
Вверх