- Конспект урока для 10 класса «Решение алгоритмических задач. Исполнение фрагмента программ»

Конспект урока для 10 класса «Решение алгоритмических задач. Исполнение фрагмента программ»

Конспект урока для 10 класса «Решение алгоритмических задач. Исполнение фрагмента программ»

Класс: 10.

Форма урока: решение задач.

Цели:

  • закрепить знания систем команд и конструкций алгоритмов-исполнителей;

  • формировать операционный стиль мышления.

Задачи:

Обучающие:

  • систематизация знаний учащихся по теме: «Алгоритмизация и основы программирования в среде Паскаль».

Развивающие:

  • развитие познавательного интереса, памяти, внимания;

  • научить рациональному способу построения алгоритма;

  • развивать логическое мышление.

Воспитательные:

  • воспитание целеустремленной, конкурентоспособной личности учащихся;

  • воспитание уважительного отношения к своему труду и труду окружающих.

Требования к знаниям и умениям:

Учащиеся должны знать:

- что называется интерпретацией;

- отличие операторов mod и div.

Учащиеся должны уметь:

- определять значения переменных после прохождения блок-схемы;

- определять значения переменных после прохождения фрагмента алгоритма, написанного на языке Паскаль;

- работать с командным исполнителем программы.

Программно-дидактическое обеспечение:

  • видеопроектор;

  • ноутбук;

  • карточки с заданием.

План урока.

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

2. Актуализация знаний по теме: «Алгоритмизация и основы программирования в среде Паскаль».

3. Изучение нового материала.

4. Закрепление изученного.

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

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

Ход урока.

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

2. Актуализация знаний по теме «Алгоритмизация и основы программирования в среде Турбо Паскаль».

Фронтальный опрос.

У. Ребята! Мы с вами уже начали изучать тему: «Алгоритмизация и основы программирования» и сейчас мы ее немного вспомним.

1. Как называется четкая, понятная исполнителю серия команд, позволяющая выполнить данную задачу.

(Алгоритм)

2. Как называется алгоритм, действия которого выполняются строго по порядку?

(Линейный алгоритм)

3. Как называется алгоритм, действия в котором выполняются в зависимости от выполнения или невыполнения некоторого условия?

(Разветвляющийся алгоритм или ветвление)

4. Как называется алгоритм, действия которого выполняются несколько раз?

(Циклический алгоритм или цикл)

5. Как называется набор инструкций для компьютера, направленных на решение конкретной задачи?

(Компьютерная программа)

6.Как называется множество величин, объединенных совокупностью допустимых операций?

(Тип данных)

7. Как называется предложение языка программирования, задающее полное описание некоторого действия, которое необходимо выполнить?

(Оператор)

8. Как мы можем запустить написанную нами программу в среде ТР?

(с помощью меню команды RanRan или комбинацией клавиш CTRL+F9)

9. Назовите основные формы представления алгоритма

(Словесная, табличная, графическая (блок-схема))

10. Назовите свойства алгоритма

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

  • детерминированность (способ решения задачи однозначно определен в виде последовательности шагов);

  • понятность (алгоритм не должен содержать предписаний, смысл которых может восприниматься неоднозначно);

  • результативность (при точном исполнении команд алгоритма процесс должен прекратиться за конечное число шагов, и при этом должен быть получен ответ на вопрос задачи);

  • массовость (алгоритм правильно работает на некотором множестве исходных данных, которое называется областью применимости алгоритма).

11. Из чего состоит алфавит языка ТП?

(буквы латинского алфавита, знаки цифры от 0 до 9, символы)

12. Назовите основные элементы программирования

(ввод, данные, операции, вывод, условное выполнение, подпрограммы)

Работа в парах.

У. Молодцы! А сейчас давайте с вами посмотрим на таблицу:

Реализация элементов блок-схемы алгоритма на языке Паскаль.

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

Реализация элементов блок – схемы алгоритма на языке Паскаль.

Элемент блок схемы

В программе

Действия


Начало работы программы
(служебное слово)


END.

Конец работы программы
(служебное слово)


На экране появляется значение переменной C.
(оператор вывода данных)


WRITE (‘результат=’,S)

На экране появляется текст результат= и значение переменной S.
(оператор вывода данных)


Надо вводить два числа с клавиатуры
(оператор ввода данных)

 






После выполнения операторов, переменным присваиваются следующие значения: C=4T, D=A+B, I=I+1 (операторы присваивания)


IF A>B THEN

BEGIN
ОП.1
END

ELSE

BEGIN
ОП.2
END

Если условие A>B верно, то выполняется группа операторов ОП.1, в противном случае – группа операторов ОП.2 (условный оператор)


Ответ.

Реализация элементов блок – схемы алгоритма на языке Паскаль.

Элемент блок схемы

В программе

Действия

BEGIN

Начало работы программы
(служебное слово)

END.

Конец работы программы
(служебное слово)

WRITE (C)

На экране появляется значение переменной C.
(оператор вывода данных)

WRITE (‘результат=’,S)

На экране появляется текст результат= и значение переменной S.
(оператор вывода данных)

READ (X,Y)

Надо вводить два числа с клавиатуры
(оператор ввода данных)

 

C:=4*T ;
D:=A+B;
I:=I+1;

После выполнения операторов, переменным присваиваются следующие значения: C=4T, D=A+B, I=I+1 (операторы присваивания)

IF A>B THEN

BEGIN
ОП.1
END

ELSE

BEGIN
ОП.2
END

Если условие A>B верно, то выполняется группа операторов ОП.1, в противном случае – группа операторов ОП.2 (условный оператор)


У. А теперь группа, которая первая правильно заполнила таблицу на карточке, заполнит ее на доске, а вы ребята проверите свои таблицы.

У. Какие из перечисленных далее описаний можно рассматривать как алгоритмы и почему?

  1. Порядок безопасного перехода проезжей части улицы по нерегулируемому пешеходному переходу.

  2. Правила дорожного движения в целом.

  3. Метод перевода десятичных чисел в другую систему счисления.

  4. Доказательство теоремы Пифагора.

  5. Правило правописания сочетаний –жи- и –ши- в русском языке.

  6. Способ решения головоломки «кубик Рубика».

  7. Каталог товаров, имеющихся в продаже в магазине.

  8. Инструкция по распаковке, установке, подключению и настройки телевизора.

(1, 3, 6, 8)

3. Изучение нового материала.

У. А теперь откройте тетради, запишите число, классная работа и тему нашего урока

«Решение алгоритмических задач. Исполнение фрагмента программ».

У. Давайте с вами решим пример.

Пример 1. Определить значение целочисленной переменной х после выполнения следующего фрагмента программы:

У. В блок-схеме присутствует цикл, т.е. одни и те же команды многократно повторяются. Для того, чтобы не ошибиться при выполнении блок-схемы, удобно составить таблицу, в которую заносятся заносятся значения переменных и результаты проверки условия на каждом шаге. Знак - обозначает неравно.

О. Каждое однократное выполнение тела цикла называется интерацией.

интерации цикла

Значение х

Значение у

xy


x>y


0

55

75

5575 – да (выполняем тело цикла)


1

55

75


55>75 – нет (вычитаем х из у)

1

55

20




55

20

5520да (выполняем тело цикла)


2

55

20


55>20 – да (вычитаем у из х)

2

35

20




35

20

3520да (выполняем тело цикла)


3

35

20


35>20 – да (вычитаем у из х)

3

15

20




15

20

1520да (выполняем тело цикла)


4

15

20


35>20 – нет (вычитаем х из у)

4

15

5




15

5

155да (выполняем тело цикла)


5

15

5


15>5 – да (вычитаем у из х)

5

10

5




10

5

105да (выполняем тело цикла)


6

10

5


10>5 – да (вычитаем у из х)

6

5

5




5

5

55нет (алгоритм завершен)


Итак, переменная х после выполнения данного фрагмента программы приняла значение 5.

Ответ: 5

У. Ребята, подумайте, какому алгоритму соответствует данная блок-схема?

Данная блок-схема соответствует известному алгоритму Евклида нахождения НОД двух чисел. Поэтому ответ можно получить и без формального выполнения алгоритма, используя, например, такую цепочку умозаключений: «55 делится нацело на 5 (по признаку делимости на 5); 55=5*11; 75 нацело на 11 не делится, но тоже делится на 5, следовательно НОД чисел 55 и 75 равен 5.

Если по внешнему виду блок-схемы нелегко понять, какой именно алгоритм она реализует, то для решения подобных задач следует пользоваться общим способом – пошаговым исполнением блок-схемы с заполнением таблицы.


Работа в группах


Дети объединяются в группы, и учитель раздает карточки с заданием.

Карточка 1. Определите значение переменной с после выполнения фрагмента алгоритма:

Карточка 2. Определите значение переменной a после выполнения фрагмента алгоритма:

Карточка 3. Определить значение переменной В после выполнения следующего фрагмента алгоритма.




























Карточка 4. Определите значение переменной А после выполнения следующего алгоритма:


















Карточка 5. Определите значение переменной s после выполнения следующего фрагмента алгоритма:



























У. Давайте решим следующие примеры. Но сначала запишем, что mod – стандартная операция, вычисляющая остаток от деления нацело первого аргумента на второй, а div – стандартная операция, вычисляющая результат деления нацело первого аргумента на второй.

Пример 2. Определите значение целочисленных переменных после выполнения фрагмента программы:


x:=5;

y:=7;

t:=x;

x:=y mod x;

y:=t;


Решение. Составим и заполним таблицу

Шаг

Значение х после шага

Значение у после шага

Значение t после шага

х=5

5

Не определено

Не определено

у=7

5

7

Не определено

t=x

5

7

5

x=y mod x

2

7

5

y=t

2

5

5

Ответ: х=2, у=5, t=5


Работа в группах.


Карточка 1. Определите значение целочисленных переменных после выполнения фрагмента программы:

a:=42;

b:=14;

a:=a div b;

b:=a*b;

a:=b div a;


Карточка 2. Определите значение целочисленных переменных после выполнения фрагмента программы:

a:=2468;

b:=(a mod 1000)*10;

a:=a div 1000+b;


Карточка 3. Определите значение целочисленных переменных после выполнения фрагмента программы:


x:=4;

y:=16;

t:=x;

x:=y mod x;

y:=t+1;

Карточка 4. Определите значение целочисленных переменных после выполнения фрагмента программы:


a:=37;

b:=a mod 10;

c:=a div 10;


Карточка 5. Определите значение целочисленных переменных после выполнения фрагмента программы:


a:=20;

b:=7;

a:=a div b;

b:=a*b;

a:=b div a;


У. Молодцы! Вы все справились с заданием. Теперь давайте с вами вспомним как работает командный исполнитель и решим следующие примеры.


Пример 3. Что нарисует Улитка, выполнив следующую программу?


ПРОГРАММА
переведи в точку (2,0)

переведи в точку (2,-4)

переведи в точку (-2,-4)

переведи в точку (-2,0)

переведи в точку (0,0)

подними перо

переведи в точку (1,-1)

опусти перо

переведи в точку (1,-3)

переведи в точку (-1,-3)

переведи в точку (-1,-1)

переведи в точку (1,-1)

подними перо

переведи в точку (-2,0)

опусти перо

переведи в точку (0,2)

переведи в точку (2,0)

КОНЕЦ  


Пример 4. Цепочка из трех бусин формируется по следующему правилу:

На первом месте в цепочке стоит одна из бусин А, Б, В. На втором – одна из бусин Б, В, Г. На третьем месте – одна из бусин А, В, Г, не стоящая в цепочке на первом или втором месте. Какая из следующих цепочек создана по этому правилу:

1) АГБ 2)ВАГ 3)БГГ 4)ББГ

Решение.

На первом месте в цепочке стоит одна из бусин А, Б, В.

После выполнения второго условия остаются варианты:

АБ, АВ, АГ,

ББ, БВ, БГ,

ВБ, ВВ, ВГ

На третьем шаге складываются цепочки:

АБВ, АБГ, АВГ, АГВ,

ББА, ББВ, ББГ, БВА, БВГ, БГА, БГВ,

ВБА, ВБГ, ВВА, ВВГ, ВГА

Итого 16 цепочек, из четырех предложенных подходит только ББГ


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

Учитель оценивает работу класса и называет учащихся, отличившихся на уроке.


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

Повторить тему: «Алгоритмизация и основы программирования в среде Турбо Паскаль», решить задачи:

1. Исполнитель Черепашка перемещается на экране, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды:

Вперед n, где n – целое число, вызывающая передвижение черепашки на n шагов в направлении движения.

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

Запись Повтори 4[Команда1 Команда2] означает, что последовательность команд в скобках повторится 4 раза.

Черепашке был дан для исполнения следующий алгоритм:

Повтори 4[Вперед 10 Направо 120].

Какая фигура появится на экране?


2. Определите значение целочисленных переменных а и b после выполнения фрагмента программы:

a:= 1819;
b:= (a div 100)*10+9;
a:= (10*b–a) mod 100;

3. Определите значение переменной a после выполнения фрагмента алгоритма:

Здесь представлен документ «Конспект урока для 10 класса «Решение алгоритмических задач. Исполнение фрагмента программ»», который Вы можете бесплатно скачать на нашем сайте. Предмет: Алгебра (10 класс). Также здесь Вы можете найти дополнительные учебные материалы и презентации по данной теме, используя которые, Вы сможете еще больше заинтересовать аудиторию и преподнести еще больше полезной информации.

Список похожих документов

Конспект урока алгебры для 7 класса «Решение задач с помощью уравнений»

Конспект урока алгебры для 7 класса «Решение задач с помощью уравнений»

Конспект урока. Учитель математики МОУ СОШ №100 г. Волгограда:. Рокотянская Татьяна Ивановна. Предмет: алгебра. Класс 7. Тема: «Решение задач ...
Конспект урока для 11 класса «Решение логических задач»

Конспект урока для 11 класса «Решение логических задач»

Тема урока:. «Решение логических задач». Дата проведения:. 10 декабря 2014 года. Цель урока: . познакомить учащихся.  . с методами решения логических ...
Конспект урока для 3 класса "Решение арифметических задач. Развёртка куба"

Конспект урока для 3 класса "Решение арифметических задач. Развёртка куба"

Тимофеева Жанна Александровна, учительница начальных классов высшей квалификационной категории МБОУ «СОШ № 9» г. Сафоново Смоленской области. Проект ...
Конспект урока для 5 класса по теме "Уравнения и решения задач с помощью уравнения"

Конспект урока для 5 класса по теме "Уравнения и решения задач с помощью уравнения"

Тема: «Уравнения и решение задач с помощью уравнений». 5 класс. Цель:. . закрепить умения и навыки решения уравнений и задач с помощью уравнений. ...
Конспект урока для 6 класса "Задачи на составление уравнения"

Конспект урока для 6 класса "Задачи на составление уравнения"

Задачи на составление уравнения (6 класс).  . В книге напечатаны рассказ и повесть, которые вместе занимают 70 страниц. Повесть занимает в 4 ...
Конспект урока для 8 класса "Решение задач с помощью дробных рациональных уравнений"

Конспект урока для 8 класса "Решение задач с помощью дробных рациональных уравнений"

Характеристики урока (занятие). Уровень образования:. основное общее образование. . Целевая аудитория. : Учащиеся, учителя. Класс:. 8 класс. ...
Конспект урока для 8 класса «Решение квадратных уравнений»

Конспект урока для 8 класса «Решение квадратных уравнений»

Тема урока:. «Решение квадратных уравнений». . Класс: 8. Цели урока:. . Образовательные:. отработка способов решения неполных квадратных ...
Конспект урока для 9 класса «Решение систем уравнений второй степени»

Конспект урока для 9 класса «Решение систем уравнений второй степени»

УЧИТЕЛЬ: Круглова Н. И. Урок «Решение систем уравнений второй степени» Алгебра 9 класс. . Тип урока:. комбинированный. . Формы работы:. ...
Конспект урока на тему «Решение логических задач с помощью таблиц»

Конспект урока на тему «Решение логических задач с помощью таблиц»

МБОУ Грковов-Степановская СОШ. Конспект урока на тему «Решение логических задач с помощью таблиц». РАЗРАБОТАЛ. УЧИТЕЛЬ МАТЕМАТИКИ. И ИНФОРМАТИКИ. ...
Конспект урока алгебры для 7 класса "Сложение и вычитание многочленов"

Конспект урока алгебры для 7 класса "Сложение и вычитание многочленов"

Алгебра. 7 класс. Урок № 26. Дата:_____________. Учитель:. Горбенко Алена Сергеевна. Тема:. Сложение и вычитание многочленов. Тип урока:. . ...
Конспект урока для 9 класса «Уравнения, приводимые к квадратным»

Конспект урока для 9 класса «Уравнения, приводимые к квадратным»

Открытый урок на тему. . «Уравнения, приводимые к квадратным» (9 класс). Цель: рассмотреть способы решения уравнений, приводимых к квадратным, ...
Конпект урока для 7 класса "Решение задач с помощью систем уравнений"

Конпект урока для 7 класса "Решение задач с помощью систем уравнений"

Технологическая карта урока по алгебре в 7 классе по теме. «Решение задач с помощью систем уравнений». . МОБУ «Гимназия №3» г. Кудымкара, учитель ...
Конспект урока алгебры для 8 класса на тему "Повторение. Формулы сокращенного умножения. Разложение на множители"

Конспект урока алгебры для 8 класса на тему "Повторение. Формулы сокращенного умножения. Разложение на множители"

Урок №2 Алгебра, 8 класс. . Тема. : Повторение. Формулы сокращенного умножения. Разложение на множители. Цели:. Образовательные:. Повторить ...
Конспект урока для 8 класса "Обобщающий урок. Преобразование выражений, содержащих квадратные корни"

Конспект урока для 8 класса "Обобщающий урок. Преобразование выражений, содержащих квадратные корни"

Урок алгебры в 8 классе. Тема. : Обобщающий урок. Преобразование выражений, содержащих квадратные корни. Учитель математики. : Байтурова А.Р. ...
Конспект урока для 9 класса "Неравенства с одной переменной"

Конспект урока для 9 класса "Неравенства с одной переменной"

. . Школьный фестиваль педагогического творчества. «Открытый урок – маленький шедевр». МБОУ СОШ п. Рощинский. Неравенства с одной ...
Конспект урока для 9 класса «Метод интервалов»

Конспект урока для 9 класса «Метод интервалов»

Филиал МОУ Петряксинская СОШ- Ново-Мочалеевская ООШ. Разработка урока. . «Метод интервалов». 8 класс. Урок разработан учителем ...
Конспект урока для 9 класса "Графический способ решения систем уравнений"

Конспект урока для 9 класса "Графический способ решения систем уравнений"

Открытый бинарный урок (алгебра и информатика) по теме:. Графический способ решения систем уравнений. . (9-й класс). Учебник: Алгебра, 9 класс, ...
Конспект урока для 9 класса «Преобразование тригонометрических выражений»

Конспект урока для 9 класса «Преобразование тригонометрических выражений»

учитель математики. Кулик Наталья Николаевна,. специалист высшей категории. . первого уровня. ГУ «Средняя школа № 19. отдела образования. ...
Конспект урока для 6 класса на тему "Разветвляющиеся алгоритмы"

Конспект урока для 6 класса на тему "Разветвляющиеся алгоритмы"

Тема урока: Разветвляющиеся алгоритмы. Автор: Костьян Ольга Владимировна. учитель информатики. МОУ "СОШ №48 имени Героя Советского Союза Козина ...
Конспект урока алгебры для 8 класса "Рациональные выражения"

Конспект урока алгебры для 8 класса "Рациональные выражения"

3. . 8 класс алгебра. . . Урок №1. . Тема: Рациональные выражения. Цели: повторить необходимый материал из курса алгебры 7 класса; ввести ...

Информация о документе

Ваша оценка: Оцените документ по шкале от 1 до 5 баллов
Дата добавления:20 октября 2016
Категория:Алгебра
Классы:
Тип документа: Конспекты уроков
Поделись с друзьями:
Скачать напрямую