| Деятельность учителя | Деятельность учащегося |
| Здравствуйте, садитесь. Запишем тему урока: «Алгоритм и его свойства». | «Алгоритм и его свойства» |
| В своей жизни мы встречаемся с различными практическими задачами: например, приготовление супа, решение уравнения, покупка продуктов и т.д. при решении любой задачи человек выполняет некоторую последовательность действий. Давайте приведем пример. | Слушают |
| Какую последовательность действий нужно выполнить, чтобы позвонить по телефону автомату? | Вставить телефонную карточку. Снять трубку Набрать номер |
| Хорошо, эту последовательность действий может выполнить каждый из вас. Так вот эта последовательность и называется алгоритмом.Давайте запишем определение: (учитель диктует определение) | Алгоритм – это точное предписание о последовательности действий, которые должны быть произведены для получения результата |
| Давайте вспомним, где вы уже встречались с алгоритмами? | На информатике (этапы решения задач), на математике (решение уравнения) и т.д. |
| Хорошо а теперь запишем следующее определение: | Исполнитель – объект, который выполняет алгоритм. |
| |
| Нет, алгоритм решения кв. уравнения не сможет выполнить млад. школьник. | |
| То есть, какой можно сделать вывод? | Алгоритм может выполнить тот, кто понимает все его команды и может их выполнить. |
| |
| Слушают. | |
| Запишем, что же это такое: | Система команд исполнителя – совокупность команд, которые данный исполнитель умеет выполнить |
| Как вы думаете, кто может служить исполнителем алгоритма? | Человек, автомат, компьютер, машина и т.д. |
| Как вы поняли, каждый алгоритм должен быть понятен исполнителю, поэтому алгоритм должен быть записан на понятном для исполнителя языке, и эта запись называется программой. Запишем: | Программа - запись алгоритма на языке исполнителя |
| Итак, мы выяснили, что такое алгоритм и его исполнитель. Давайте теперь подумаем, какими свойствами обладает алгоритм. | должны быть отдельные шаги. |
| Хорошо, давайте запишем: (учитель диктует). | Свойства:Дискретность – процесс решения задачи должен быт разбит на последовательность отдельных шагов. |
| Кроме того, исполнитель переходит к выполнению следующей команды, только выполнив предыдущую.Как вы думаете, каким еще должен быть алгоритм? Запишем: | Понятным исполнителю.Понятность. Алгоритм должен быть понятен исполнитель и исполнитель должен быть в состоянии выполнить его команды |
| Хорошо, ясно, что алгоритм составляется с учетом возможностей исполнителя.Следующее свойство алгоритма называется свойством определенности, то есть команда восприниматься однозначно. Например, робот не поймет команды положить 2-3 ложки песка. Запишем: | Определенность. Алгоритм не должен содержать команды, смысл которой может восприниматься неоднозначно |
| Какое свойство еще присуще алгоритму, к чему он всегда должен приводить? | К результату. |
| Хорошо, это свойство называется – результативность. Давайте запишем: | Результативность. Процесс решения задачи должен прекратиться за конечное число шагов и при этом должен быть получен ответ задачи. |
| И последнее свойство – это массовость, то есть по одному алгоритму можно решать однотипные задачи. Давайте зафиксируем это свойство в тетради. | Массовость. По одному алгоритму можно решать однотипные задачи. |
| Итак, мы рассмотрели свойства алгоритмов, давайте еще раз их перечислим. | Дискретность, понятность, определенность, результативность, массовость. |
| Хорошо. Все эти свойства с другой стороны можно рассматривать, как требования к построению алгоритма, то есть когда вы будете строить алгоритм решения задачи вы должны следовать этим требованиям.Хорошо, давайте вспомним какими способами можно записать алгоритм | С помощью блок-схем, с помощью слов. |
| |
| Способы записи алгоритмов:алгоритмический язык;графический способ (блок-схемы). | |
| Алгоритмы могут отличаться не только по способу записи, но и по виду. Алгоритмы бывают линейные, разветвляющиеся и циклические. Каждый из этих видов на следующих уроках мы подробно рассмотрим, а сейчас просто запишем тетрадь. | Виды алгоритмов: Линейный – все действия выполняются последовательно.Разветвляющийся – выполнения действий зависит от условий. Циклический – действия повторяются многократно. |
| Хорошо, а теперь давайте решим одну задачку: Исполнитель умеет, заметь в слове ровно одну букву на любую другую, причем при замене должно получиться осмысленное слово. Составьте алгоритм для преобразования слова САД в слово КОТ. Прежде чем решать, подумаем какая система команд у нашего исполнителя?Молодцы, давайте составлять алгоритм. Что бы его составить нужно сначала решить эту задачу. | Заменять в слове одну букву на другую, причем при замене должно получиться осмысленное слово.САД – САМ – СОМ – КОМ – КОТ. |
| Составим алгоритм. | 1. 3М 2. 2О 3. 1К 4. 3Т |
| Хорошо, а теперь будем решать задачи | Решают задачи (1 ученик решает на доске) |
| А теперь запишем домашнее задание: | |
