Инфоурок Информатика КонспектыАлгоритм және оның атқарушылары

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

Скачать материал

hello_html_m40a5563c.jpg

ОҚО, Мақтарал ауданына қарасты «Шұғыла» жалпы орта мектебінің информатика пәнінің мұғалімі Темиров Абжаппар


Сынып: 6

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

Оқыту мен тәрбиелеудің міндеттері:

Мақсаты: оқушылардың алгоритм ұғымын талдау және оның қасиеттеріне мысал келтіру, қарапайым алгоритмдерді құру дағдысын қалыптастыру.

1. Білімділік: Оқушылар алгоритмнің анықтамасын айтып, мысал келтіріп ,негізгі қасиеттерін сипаттай алуы керек.

2. Дамытушылық: Қарапайым алгоритм құра білу, оның нәтижесін талдау.

3. Тәрбиелік: Оқушылардың логикалық ойлау қабілетін арттыру және еңбекке баулу.

Құрал – жабдықтар, көрнекті құралдар: Компьютерлер, Информатика мен есептеуіш техника негіздері әдістемелік нұсқау бағдарламалары

Сабақ түрі: Лекция сабақ

Сабақтың әдісі: Түсіндіру, баяндау, сұрақ жауап, әңгімелесу, жазбаша жұмыс, өзіндік жұмыс

Сабақ барысы. 1. Ұйымдастыру кезеңі

Сәлемдесу, оқушыларды түгелдеу.

Сабаққа дайындықтарын тексеру

Шаттық шеңбері

2. Үй тапсырмасын пысықтау

1. Қайсысы алғашқы есептеу құрылғысы емес?

А)Шоттар Б)Арифмометр

С)Калькулятор Д)Соробан

2. Программа бойынша жұмыс істеген бірінші құрылғы:

А)Арифмометр Б) Холлерит машинасы

С)Шоттар Д)Беббидж машинасы

3. Бірінші программалаушы кім?

А)Чарльз Беббидж Б)Герман Холлерит

С)Ада Августа Лавлейс Д)Блес Паскаль

4. Алғашқы ЭЕМ қай жылы пайда болды?

А)1946ж Б)1949ж

С)1980ж Д)1956ж

5. USB шинасын қандай дискілерді қосу үшін қолданады?

А)оптикалық дискілерді Б)флэш - дискілерді

С)жұмсақ магнитті дискілерді Д)DVD дискілерді


Жаңа сабақ

Анықтама. Алгортим- берілген есептің шығару жолын реттелген амалдар тізбегі түріне келтіру.

Алгоритм құруға мысалдар: Жолдан өту ,қалааралық телефонмен байланысу, қазынаны іздеу, т. б. келтіруді ұсынуға болады. Күн тәртібі, шай қайнату, үй тапсырмасын орындау, компьютерде ойнау, футбол ойнау, шахмат ойнау, т. б. алгоритмдерді талдап мысал келтіруге болады.

Мысал: Шәйді демдеу алгоритмі

  • Басы

  • Ыстық сумен шәйнекті шаю

  • Шәйнекке шәй салу

  • Қайнаған су құю

  • 3-5 минут күту

  • Шәйді шыныаяққа құю

  • Соңы

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

1. Айқын,дәл өрнектелуі.

2. Үзіктілігі.

3. Нәтижелілігі.

4. Жалпыламалығы.

5. Формалды орындалуы.

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

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

3. Алгоритмнің нәтижелілік қасиеті. Кез келген алгоритм белгілі бір уақыт ішінде қандай да бір нәтиже беруі тиіс. Алгоритм орындалып болғанда есептің шешуін немесе шешуі жоқ деген нәтиже беруі қажет. Әрбір алгоритмде бастапқы деректер болады, алгоритм орындалып болғанда нәтиже шығады.Мысалы, сандарды қосу алгортмі үшін қосылғыштардың мәні- бастапқы деректер, нәтижесі - қосынды болады. Кейде алгоритмнің бірнеше қадамы қайталана беріп нәтиже бермейді. Ондай алгоритм циклден шықпайтын, нәтижесіз болғандықтан қайта құру қажет .

4.Алгоритмнің жалпыламалық немесе ортақтық қасиеті.

Белгілі бір алгоритм жеке есепті ғана емес, оған ұқсас басқа да есептер ді шешуге мүмкіндік беруі тиіс. Берілген мәліметтерге қатысты нәтиже ғана өзгеше болады. Мысалы, квадрат теңдеуді шешу алгоритмі кез келген a,b,cмәндері үшін құрылады. Ал берілген бұрыштың синусын анықтау алгоритмі кез келген алғашқы бұрыш аргументі арқылы оның (sin) нақты мәнін есептеуге мүмкіндік береді, т. с. с.

5.Алгоритмнің формалды орындалуы.

Орындаушы алгоритм мағынасын,есептің қойылуын түсінбегенмен, әр команданы (әрекетті) орындай отырып, дұрыс нәтиже алады. Алгоритм қадамдарында көрсетілген әрекеттерді дұрыс орындау үшін, әрбір әрекет орындаушыға түсінікті болуы қажет. Мысалы, х санын квадратта дегенді төменгі сынып оқушылары түсінбейді, ал оны х санын х санына көбейт деп айтса, онда бұл айтылғанды олар орындай алады. Демек, алгоритм белгілі бір орындаушыға (адамға, адамдардың білім деңгейіне, машинаға т. б.) арналып құрылады.

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


Бекіту: «Сурет сал» алгоритмі кестесін толтырыңдар

Бұйрық нөмірі

Алгоритмнің бұйрығы

Бұйрықтың орындалу нәтижесі

1

Көк қарындашты ал


2

Шардың суретін сал


3

Шарды боя


4

Қарындашты орнына қой


5

Соңы



Сабақты қорытындылау: «Көкпар» ойыны.

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

«Көкпар» ойыны үшін қойылатын сұрақтар:

1. Алгоритм дегеніміз не?

2. Алгоритм орындаушысына анықтама беріңдер

3. Алгоритмнің қасиеттері қандай?

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

Оқушылардың біліміне сәйкес бағалау

Үй тапсырмасын беру: Алгоритм ұғымы. Алгоритмнің қасиеттері.

Просмотрено: 0%
Просмотрено: 0%
Скачать материал
Скачать материал "Алгоритм және оның атқарушылары"

Методические разработки к Вашему уроку:

Получите новую специальность за 3 месяца

Администратор баз данных

Получите профессию

Экскурсовод (гид)

за 6 месяцев

Пройти курс

Рабочие листы
к вашим урокам

Скачать

Краткое описание документа:

ОҚО, Мақтарал ауданы, "Шұғыла" ЖОМ информатика пәнінің мұғалімі Темиров Абжаппар Бактыбекович

ОҚО, Мақтарал ауданына қарасты «Шұғыла» жалпы орта мектебінің информатика пәнінің мұғалімі Темиров Абжаппар

 

Сынып: 6

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

Оқыту  мен тәрбиелеудің міндеттері:

Мақсаты: оқушылардың алгоритм ұғымын талдау және оның қасиеттеріне мысал келтіру,  қарапайым алгоритмдерді құру дағдысын қалыптастыру.

1.  Білімділік: Оқушылар алгоритмнің анықтамасын айтып, мысал келтіріп ,негізгі қасиеттерін сипаттай алуы керек.

2.  Дамытушылық: Қарапайым алгоритм құра білу, оның нәтижесін талдау.

3.  Тәрбиелік: Оқушылардың  логикалық ойлау қабілетін арттыру және еңбекке баулу.

Құрал  –  жабдықтар, көрнекті құралдар: Компьютерлер, Информатика мен есептеуіш техника негіздері әдістемелік нұсқау бағдарламалары

Сабақ түрі: Лекция сабақ

Сабақтың әдісі: Түсіндіру, баяндау, сұрақ жауап, әңгімелесу, жазбаша жұмыс, өзіндік жұмыс

Сабақ барысы.  1. Ұйымдастыру кезеңі

                                               Сәлемдесу, оқушыларды түгелдеу.

                                               Сабаққа дайындықтарын тексеру

                                               Шаттық шеңбері

                          2. Үй тапсырмасын пысықтау

1. Қайсысы алғашқы есептеу құрылғысы емес?

А)Шоттар                                        Б)Арифмометр

С)Калькулятор                                 Д)Соробан

2. Программа бойынша жұмыс істеген бірінші құрылғы:

А)Арифмометр                                 Б) Холлерит машинасы

С)Шоттар                                        Д)Беббидж машинасы

3. Бірінші программалаушы кім?

А)Чарльз Беббидж                           Б)Герман Холлерит

С)Ада Августа Лавлейс                    Д)Блес Паскаль

4. Алғашқы ЭЕМ қай жылы пайда болды?

А)1946ж                                            Б)1949ж

С)1980ж                                            Д)1956ж

5. USB шинасын қандай дискілерді қосу үшін қолданады?

А)оптикалық дискілерді                   Б)флэш - дискілерді

С)жұмсақ магнитті дискілерді      Д)DVD дискілерді

 

Жаңа сабақ

Анықтама. Алгортим- берілген есептің шығару жолын реттелген амалдар тізбегі түріне келтіру.

            Алгоритм құруға мысалдар: Жолдан өту ,қалааралық телефонмен байланысу, қазынаны іздеу, т. б. келтіруді ұсынуға болады. Күн тәртібі, шай қайнату, үй тапсырмасын орындау, компьютерде ойнау, футбол ойнау, шахмат ойнау, т. б. алгоритмдерді талдап мысал келтіруге болады.

Мысал: Шәйді демдеу алгоритмі

-          Басы

-          Ыстық сумен шәйнекті шаю

-          Шәйнекке шәй салу

-          Қайнаған су құю

-          3-5 минут күту

-          Шәйді шыныаяққа құю

-          Соңы

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

1.  Айқын,дәл өрнектелуі.

2.   Үзіктілігі.

3.   Нәтижелілігі.

4.   Жалпыламалығы.

5.    Формалды орындалуы.

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

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

            3. Алгоритмнің нәтижелілік қасиеті. Кез келген алгоритм белгілі бір уақыт ішінде қандай да бір нәтиже беруі тиіс. Алгоритм орындалып болғанда есептің шешуін немесе шешуі жоқ деген нәтиже беруі қажет. Әрбір алгоритмде бастапқы деректер болады, алгоритм орындалып болғанда нәтиже шығады.Мысалы, сандарды қосу алгортмі үшін қосылғыштардың мәні- бастапқы деректер, нәтижесі - қосынды болады. Кейде алгоритмнің бірнеше қадамы қайталана беріп нәтиже бермейді. Ондай алгоритм циклден шықпайтын, нәтижесіз  болғандықтан қайта құру  қажет .

            4.Алгоритмнің жалпыламалық немесе ортақтық қасиеті.

            Белгілі бір алгоритм жеке есепті ғана емес, оған ұқсас басқа да есептер ді шешуге мүмкіндік беруі тиіс. Берілген мәліметтерге қатысты нәтиже ғана өзгеше болады. Мысалы, квадрат теңдеуді шешу алгоритмі кез келген a,b,cмәндері үшін құрылады. Ал берілген бұрыштың синусын анықтау алгоритмі кез келген алғашқы бұрыш аргументі арқылы оның (sin) нақты мәнін есептеуге мүмкіндік береді, т. с. с.

            5.Алгоритмнің формалды орындалуы.

            Орындаушы алгоритм мағынасын,есептің қойылуын түсінбегенмен, әр команданы (әрекетті) орындай отырып, дұрыс нәтиже алады. Алгоритм қадамдарында көрсетілген әрекеттерді дұрыс орындау үшін, әрбір әрекет орындаушыға  түсінікті болуы қажет. Мысалы, х санын квадратта дегенді төменгі сынып оқушылары түсінбейді, ал оны х санын  х санына көбейт деп айтса, онда бұл айтылғанды олар орындай алады. Демек, алгоритм белгілі бір орындаушыға (адамға, адамдардың білім деңгейіне, машинаға т. б.) арналып құрылады.

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

 

Бекіту: «Сурет сал» алгоритмі кестесін толтырыңдар

Бұйрық нөмірі

Алгоритмнің бұйрығы

Бұйрықтың орындалу нәтижесі

1

Көк қарындашты ал

 

2

Шардың суретін сал

 

3

Шарды боя

 

4

Қарындашты орнына қой

 

5

Соңы

 

 

Сабақты қорытындылау: «Көкпар» ойыны.

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

«Көкпар» ойыны үшін қойылатын сұрақтар:

1. Алгоритм дегеніміз не?

2. Алгоритм орындаушысына анықтама беріңдер

3. Алгоритмнің қасиеттері қандай?

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

Оқушылардың біліміне сәйкес бағалау

 

Үй тапсырмасын беру: Алгоритм ұғымы. Алгоритмнің қасиеттері.

Скачать материал

Найдите материал к любому уроку, указав свой предмет (категорию), класс, учебник и тему:

6 662 874 материала в базе

Скачать материал

Другие материалы

Оставьте свой комментарий

Авторизуйтесь, чтобы задавать вопросы.

  • Скачать материал
    • 03.12.2014 2327
    • DOCX 60 кбайт
    • Оцените материал:
  • Настоящий материал опубликован пользователем Темиров Абжаппар Бактыбекович. Инфоурок является информационным посредником и предоставляет пользователям возможность размещать на сайте методические материалы. Всю ответственность за опубликованные материалы, содержащиеся в них сведения, а также за соблюдение авторских прав несут пользователи, загрузившие материал на сайт

    Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.

    Удалить материал
  • Автор материала

    Темиров Абжаппар Бактыбекович
    Темиров Абжаппар Бактыбекович
    • На сайте: 7 лет и 4 месяца
    • Подписчики: 0
    • Всего просмотров: 13938
    • Всего материалов: 5

Ваша скидка на курсы

40%
Скидка для нового слушателя. Войдите на сайт, чтобы применить скидку к любому курсу
Курсы со скидкой

Курс профессиональной переподготовки

Интернет-маркетолог

Интернет-маркетолог

500/1000 ч.

Подать заявку О курсе

Курс профессиональной переподготовки

Математика и информатика: теория и методика преподавания в профессиональном образовании

Преподаватель математики и информатики

500/1000 ч.

от 8900 руб. от 4150 руб.
Подать заявку О курсе
  • Сейчас обучается 41 человек из 23 регионов
  • Этот курс уже прошли 53 человека

Курс профессиональной переподготовки

Математика и информатика: теория и методика преподавания в образовательной организации

Учитель математики и информатики

500/1000 ч.

от 8900 руб. от 4150 руб.
Подать заявку О курсе
  • Сейчас обучается 685 человек из 79 регионов
  • Этот курс уже прошли 1 808 человек

Курс повышения квалификации

Особенности подготовки к сдаче ОГЭ по информатике и ИКТ в условиях реализации ФГОС ООО

36 ч. — 180 ч.

от 1700 руб. от 850 руб.
Подать заявку О курсе
  • Сейчас обучается 100 человек из 39 регионов
  • Этот курс уже прошли 806 человек

Мини-курс

Эффективные стратегии текстовых коммуникаций в бизнесе

6 ч.

780 руб. 390 руб.
Подать заявку О курсе

Мини-курс

Финансовый анализ

5 ч.

780 руб. 390 руб.
Подать заявку О курсе
  • Сейчас обучается 20 человек из 12 регионов

Мини-курс

Здоровьесбережение и физическое развитие школьников

3 ч.

780 руб. 390 руб.
Подать заявку О курсе