Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Инфоурок / Информатика / Конспекты / Сабақтың тақырыбы: Алгоритм және орындаушылар

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

В ПОМОЩЬ УЧИТЕЛЮ ОТ ПРОЕКТА "ИНФОУРОК":
СКАЧАТЬ ВСЕ ВИДЕОУРОКИ СО СКИДКОЙ 86%

Видеоуроки от проекта "Инфоурок" за Вас изложат любую тему Вашим ученикам, избавив от необходимости искать оптимальные пути для объяснения новых тем или закрепления пройденных. Видеоуроки озвучены профессиональным мужским голосом. При этом во всех видеоуроках используется принцип "без учителя в кадре", поэтому видеоуроки не будут ассоциироваться у учеников с другим учителем, и благодарить за качественную и понятную подачу нового материала они будут только Вас!

МАТЕМАТИКА — 603 видео
НАЧАЛЬНАЯ ШКОЛА — 577 видео
ОБЖ И КЛ. РУКОВОДСТВО — 172 видео
ИНФОРМАТИКА — 201 видео
РУССКИЙ ЯЗЫК И ЛИТ. — 456 видео
ФИЗИКА — 259 видео
ИСТОРИЯ — 434 видео
ХИМИЯ — 164 видео
БИОЛОГИЯ — 305 видео
ГЕОГРАФИЯ — 242 видео

Десятки тысяч учителей уже успели воспользоваться видеоуроками проекта "Инфоурок". Мы делаем все возможное, чтобы выпускать действительно лучшие видеоуроки по общеобразовательным предметам для учителей. Традиционно наши видеоуроки ценят за качество, уникальность и полезность для учителей.

Сразу все видеоуроки по Вашему предмету - СКАЧАТЬ

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

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

 Благодар орта мектебі

Информатика пән мұғалімі

Избағамбетова Мирамгүл Аманжолқызы


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

Бағдарламалық –               Оқулық.

дидактикалық                     Практикум (жұмыс дәптері).

қамсыздандыру:                             

Сабақтың  мақсаты:         1. Алгоритм және орындаушы туралы түсінікті кеңейту, оқушыларға алгоритмнің негізгі екенін және оның қолдану аясының кең екендігін көрсету, мысал арқылы алгоритм қасиеттерімен таныстыру; алгоритмді орындау керектігін түйсіну және алгоритм негізінде адам әрекетін автоматтандыру; алгоритмді орындау принципінің мәнін түсіндіре алу; алгоритм командасын орындаушы командасы жүйесімен сәйкестендіру.

                                                2. Оқушылардың алгоритмнің маңыздылығын және қолдану

                                                салаларының кеңдігін түсіну, алгоритмдерге тән қасиеттері арқылы   қарапайым алгоритмдерді құруды, алгоритмнің формальды орындалу

                                                 мүмкіндігін түсіну және алгоритм негізінде адам іскерлігінің

                                                 автоматтандырылуы білу қабілеттерін дамыту.

                                                3. Оқушыларға эстетикалық тәрбие беру.

Сабақтың типі:                 Түсіндіру, әңгімелесу

Білім – білікке                   Оқушылар білуі тиіс:

қойылатын талаптар:         -    алгоритм не екенін;

-          алгоритмнің маңыздылығын және қолдану салаларының кеңдігін түсіну;

-          «алгоритм командасы», «алгоритм орындаушысы», «орындаушының командалар жүйесі»

-          алгоритмдерге тән қасиеттері арқылы қарапайым алгоритмдерді құруды;

-          алгоритмнің формальды орындалу мүмкіндігін түсіну және алгоритм негізінде адам іскерлігінің автоматтандырылуы;

-          алгоритмнің формальды орындалу принциптің маңыздылын түсіндіре білуді;

Оқушылар үйрені тиіс:

-          алгоритмдердің мысалдарын келтіруді;

-          алгоритм командаларын орындаушының командалар жүйесімен сәйкестендіруді

 

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

         II. Үй тапсырмасын тексеру

                                               III. Жаңа сабақты түсіндіру

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

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

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

Алгоритм орындаушысы дегеніміз – құрастырылған алгоритммен басқарылуға тиісті объект немесе субъект.

Алгоритм мынадай қасиеттерге ие:

1)      дискреттік

2)      анықтық

3)      көпшілікке бірдейлік

4)      нәтижелік

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

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

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

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

 Алгоритмдердің жасалу құрылымын жасалуының үш негізгі түрі:

сызықты

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

циклдік

 Егер орындаушы командаларды бірінен соң бірін ілесу тәртібімен орындайын болса, алгоритм сызықты деп аталады.

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

Жеке командалар немесе команда топтары көп рет қайталанатын болса, алгоритм циклдік деп саналады.

Программалау тілінің командаларымен өңделетін деректер шамалар деп аталады. Шамалар сандық (бүтін, заттық), символдық және логикалық болады.

Шама атымен, түрімен (типімен) және мағынасымен сипатталады.

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

табиғи тіл (орындаушы - адам) – орыс, қазақ, ағылшын тілдерінің сөздері;

графикалық тіл (орындаушы - адам) - әрекеттер сипаттамасы бар графикалық схемалар (блок-схемалар);

алгоритмдік тіл (оырндаушы - адам) - әрекет немесе орындаушыға арналған командалар мағынасы берілетін табиғи тілдің белгілі сөздері;

программалау тілі (орындаушы - компьютер) – программалау тілінің командалары.

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

 

IV. Жаңа тақырыпты бекіту

Оқулықтан тапсырмаларды орындау

 

V. Қорытындылау

1. Алгоритмдер әр түрлі есептерді шешуде пайдаланылады.

2. Кейбір амалдар алгоритм арқылы берілген, қарапайым және орындаушыға түсінікті.

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

4. Алгоритм нақты орындаушыға құрылады.

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

 

1)Үйге тапсырма

8 тақырып.

 

2)Оқушыларды бағалау

Самые низкие цены на курсы профессиональной переподготовки и повышения квалификации!

Предлагаем учителям воспользоваться 50% скидкой при обучении по программам профессиональной переподготовки.

После окончания обучения выдаётся диплом о профессиональной переподготовке установленного образца (признаётся при прохождении аттестации по всей России).

Обучение проходит заочно прямо на сайте проекта "Инфоурок".

Начало обучения ближайших групп: 18 января и 25 января. Оплата возможна в беспроцентную рассрочку (20% в начале обучения и 80% в конце обучения)!

Подайте заявку на интересующий Вас курс сейчас: https://infourok.ru/kursy


Идёт приём заявок на самые массовые международные олимпиады проекта "Инфоурок"

Для учителей мы подготовили самые привлекательные условия в русскоязычном интернете:

1. Бесплатные наградные документы с указанием данных образовательной Лицензии и Свидeтельства СМИ;
2. Призовой фонд 1.500.000 рублей для самых активных учителей;
3. До 100 рублей за одного ученика остаётся у учителя (при орг.взносе 150 рублей);
4. Бесплатные путёвки в Турцию (на двоих, всё включено) - розыгрыш среди активных учителей;
5. Бесплатная подписка на месяц на видеоуроки от "Инфоурок" - активным учителям;
6. Благодарность учителю будет выслана на адрес руководителя школы.

Подайте заявку на олимпиаду сейчас - https://infourok.ru/konkurs

Автор
Дата добавления 28.04.2016
Раздел Информатика
Подраздел Конспекты
Просмотров98
Номер материала ДБ-057658
Получить свидетельство о публикации

УЖЕ ЧЕРЕЗ 10 МИНУТ ВЫ МОЖЕТЕ ПОЛУЧИТЬ ДИПЛОМ

от проекта "Инфоурок" с указанием данных образовательной лицензии, что важно при прохождении аттестации.

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

Список всех тестов можно посмотреть тут - https://infourok.ru/tests

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

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