Понятие алгоритма
план-конспект по информатике и икт

                                          План урока

По предмету: Информатика

Преподаватель: Крылова Ирина Петровна

Тема программы: Понятие алгоритма. Алгоритмический язык

Тема урока: Понятие алгоритма. Алгоритмический язык

Тип урока: Урок формирования новых знаний

Вид урока: Традиционный

Форма урока: Урок-лекция с элементами беседы

Цель урока, его воспитательные и развивающие задачи:

1. В ходе урока содействовать воспитанию:

• Самостоятельности;
• Усидчивости;
• Внимательности.

2. В ходе урока содействовать развитию:

• Памяти;
• Логического мышления;
• Воображения;
• Наблюдательности.

3. К концу урока учащиеся должны знать:

• Понятие алгоритма
• Свойства алгоритма
• Виды алгоритмов

4. К концу урока учащиеся должны уметь:

• Записать алгоритм решения задачи на алгоритмическом языке
• Записать алгоритм решения задачи в виде блок - схемы

5. Материально-дидактическое оснащение урока:

• Учебное пособие по информатике;

ХОД УРОКА

Организационный момент(1-2 мин.)

Проверка явки учащихся и их готовность к уроку

Актуализация опорных знаний учащихся(  мин.)

Устный опрос

Формирование новых знаний (  мин.)

Сообщение новой темы и цели урока

На уроке Вы узнаете:                         ПЛАН УРОКА:

1. Понятие алгоритма
2. Виды алгоритмов

3.2

Мотивационный компонент

Сегодня на уроке мы поговорим об алгаритмах.

3.3

Объяснение новой темы

ТЕМА:  

Алгоритм – это совокупность четко определенных правил для решения задачи за конечное число шагов.

Свойства алгоритма:

1. Массовость – алгоритм может быть применен для широкого класса определенных задач. (Если алгоритм разработан для решения одной задачи, то он должен быть применим для решения целого класса однотипных задач, различающихся конкретными значениями исходных данных).
2. Дискретность – алгоритм состоит из ряда шагов
3. Определенность – каждый шаг алгоритма должен пониматься однозначно и не допускать произвола. (каждое указание алгоритма должно быть понятно исполнителю и не должно вызывать неоднозначного его понимания и исполнения).

4. Результативность – алгоритм должен приводить к решению поставленной задачи за конечное число шагов.

Способы описания алгоритма

1. Словесно-пошаговый – алгоритм записан на естественном языке
2. Блок –схема – графическое описание алгоритма

3. Алгоритмический язык – набор служебных слов и правил для записи алгоритмов

Алгоритм для решения квадратного уравнения: a*x2+b*x+c=0

Нач

Ввести : а, b, c

Если а=0, то «Уравнение не является квадратным»

иначе 

D:=b2-4*a*c

Если  D<0, то «нет корней»

иначе 

      x1=(-b-)/(2*a)

      x1=(-b+)/(2*a)

кон

4. Язык программирования – форма представления алгоритма для исполнения его компьютером.

Какое значение переменной S будет напечатано после выполнения фрагмента программы на Бейсике:

S=1

For N=1 to 5

S=S+N

Next N

Print S

Ответ: S=16

Основные типы алгоритмических структур

1. Линейный – алгоритм в котором все предписания выполняются строго в определенном порядке без каких либо изменений.

Пример: написать алгоритм последовательности сложения 3-х чисел.

2. Ветвление – обеспечивает выполнение серии команд в зависимости от результата проверки истинности условия.
3. Цикл – обеспечивает многократное выполнение одинаковых действий, различающихся параметром.

4

Контроль знаний учащихся по новой теме

4.1

КОНТРОЛЬНЫЕ ВОПРОСЫ:

1. Алгоритм – это?
2. Какие способы описания алгоритма вы знаете?
3. Перечислите свойства алгоритмов

5

Подведение итогов урока

Выставление оценок за урок

6

Домашнее задание

Конспект по данной теме.