Конспект и презентация по информатике "Определение и свойства алгоритма"

Цели урока:

Познакомить учащихся с основами алгоритмизации

Вести понятие алгоритма управления, определить свойства алгоритма, виды алгоритма

Развитие познавательных интересов, умения применять знания при выполнении упражнений, умение сравнивать и анализировать.

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

Оборудование: презентация, экран, проектор

Литература: « Методика преподавания информатики в среднем звене» О. Босова, Информатика 9 класс И. Семакин, Задачник - практикум 1, И. Семакин.

Ход урока:

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

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

Откройте свои тетради, запишите число и тему урока «Определение и свойства алгоритма».

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

Само слово «алгоритм» происходит от имени выдающегося математика средневекового Востока Мухаммед аль - Хорезми (787 - 850). Им были предложены приемы выполнения арифметических вычислений с многозначными числами. Позже эти приемы в Европе назвали алгоритмами. В наше время понятие алгоритма понимается шире, не ограничивается только арифметическими вычислениями.

Где, ребята, вы можете встретиться с алгоритмами?

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

Алгоритмы используются на всех предметах.

А в жизни ведь нас тоже кругом окружают алгоритмы.

Сама жизнь – это тоже какой - то алгоритм.

И независимо, знаем мы алгоритмы или нет, жизнь идет по алгоритму.

Посмотрите следующий пример.

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

Посмотрите на слайд.

Итак, значит Исполнитель - это человек, животное или машина, которые понимают и умеют точно исполнять отдаваемые им команды. Команда – это указание исполнителю совершить некоторое действие.

Для каждого исполнителя определена своя система команд. Например, исполнитель – служебная собака умеет выполнять команды человека. А другой исполнитель – дворовый пес эти команды не поймет.

У разных исполнителей разные системы команд. Система команд исполнителя – это набор команд, которые он может выполнять.

Следующий пример, чем исполнитель - машина отличается от исполнителя - человека?

Человек может мыслить. Он сам принимает решения. Машина может выполнить только те команды, которые для нее предусмотрел человек.

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

Далее, смотрим свойства алгоритма. Сделайте подзаголовок в тетради. Иначе говоря – это требования, предъявляемые к алгоритму.

Понятность - указания, которые понятны

исполнителю

Дискретность - возможность разбиения

алгоритма на отдельные элементарные

действия, выполнение которых

человеком или машиной не вызывает сомнения

Массовость - возможность применения

алгоритмов для решения целого класса конкретных задач, отвечающих общей постановке задачи

Конечность - завершение работы алгоритма

в целом за конечное число шагов

Однозначность (определенность) - единственность толкования

правил выполнения действий и порядка их выполнения

Результативность - получение требуемого

результата за конечное число шагов

Алгоритм смотрим дальше можно описать следующими способами.

Словесный

Формульный

Табличный

Графический - с помощью блок - схем

На уроках информатики, обычно, используется этот способ.

 Например, словесный способ представления алгоритма.

И графический способ представления алгоритма. Запишите себе эти блок - схемы и расшифровку.

Например, алгоритм действий человека при переходе улицы в виде блок - схемы.

Следующий пример, алгоритм посадки дерева.

Весь материал – смотрите архив.