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

План-конспект урока по теме “Алгоритм”

для 4 класса

(учебник Н.В. Матвеева, Е.Н. Челак, Н.К. Конопатова, Л.П.Панкратова, Н.А. Нурова)

Цели урока:

1. познакомить учащихся с понятием алгоритма, рассмотреть  примеры алгоритмов;
2. развивать у детей, логическое мышление, память.

Оборудование: компьютер, проектор.

Ход урока.

1. Организационный момент.
2. Объяснение нового материала (сопровождается показом слайдов презентации).

Чтобы решить какую-либо задачу, надо знать, что для этого следует делать, как делать и в каком порядке. То есть надо знать способ решения задачи.

Решим простую математическую задачу:

“В магазине Маша купила две шоколадки по 40 рублей и 3 сока по 15 рублей. Сколько денег она потратила?”

Рассмотрим два варианта решения задачи:

Вариант 1.

1. Найдем отдельно стоимость шоколада и отдельно сока.
2. Найдем стоимость покупки.

Вариант 2.

1)  Умножить стоимость одной шоколадки на количество шоколадок.

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

Оба варианта являются решением задачи, но вариант 1 содержит неконкретные, нечеткие инструкции, а вариант 2 отличается четким и конкретным содержанием инструкций, где понятно, что на что надо умножить и что с чем сложить.

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

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

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

Третье условие - каждая инструкция должна быть конкретной, понятной исполнителю, четко пояснять, что и как делать тому, кто её будет исполнять.

Четвертое условие - четкое исполнение последовательности команд-инструкций должно привести к конкретному результату.

Всем четырем условиям удовлетворяет вариант 2. Значит этот вариант и можно назвать алгоритмом.

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

Известные алгоритмы.

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

Это, например, алгоритмы сложения, вычитания, умножения и деления многозначных чисел, нахождения площади и периметра различных геометрических фигур.

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

Алгоритм и сохраненная информация.

Попробуем решить ещё одну задачу на построение алгоритма.

Задача. Составить алгоритм сохранения информации на каком-либо носителе.

Чтобы сохранить информацию, мы должны её воспринять, потом запомнить, затем преобразовать (выбрать удобную для хранения форму) и только потом уже можно представить данные на носителе.

Запишем все это коротко  и по порядку в виде списка из инструкций-команд – как будто приказываем кому-то выполнить эти действия одно за другим:

1. Воспринять информацию.
2. Запомнить её.
3. Выбрать удобную форму представления информации.
4. Преобразовать (закодировать) информацию.
5. Представить на заданном носителе.

Таким образом, алгоритм – модель сложного действия, представленная на носителе в виде описания последовательности элементарных действий (шагов, команд, инструкций).

Алгоритм – это модель процесса решения задачи.

Таким образом мы можем сказать, что:

1. Алгоритм – это последовательность элементарных действий, описывающая способ решения задачи, если эта последовательность обладает особыми свойствами.
2. Алгоритм можно составить на естественном языке.
3. Алгоритм – это модель процесса решения задачи.

3. Закрепление нового материала.

1. разгадайте  ребус:

2. Решите задачу:

Два солдата подошли к реке, по которой на лодке катаются двое мальчиков. Как солдатам переправиться на другой берег, если лодка вмещает только одного солдата, либо двух мальчиков, а солдата и мальчика уже не вмещает?

Пусть М1 и М2 – мальчики, а С1 и С2 – солдаты. Тогда алгоритм переправы может быть такой:

1. М1 и М2
2. М1
3. С1
4. М2
5. М1 и М2
6. М1
7. С2
8. М2

4. Подведение итогов урока. Выставление оценок.
5. Домашнее задание: § 15, стр.214, рабочая тетрадь: № 1, 4, 7, 8, 10.