Главная / Информатика / Алгоритм и его свойства 10 класс

Алгоритм и его свойства 10 класс

Название документа автор.doc

Сопроводительное письмо


  1. ФИО: Бородина Анастасия Петровна

  2. Должность: учитель информатики и ИКТ

  3. Квалификационная категория: 8 разряд

  4. Место работы: МОУ гимназия №14 г.Ейска, МО Ейский район

  5. Республика/край, город/поселение: Краснодарский край, Ейский район, г.Ейск.

  6. Адрес сайта образовательного учреждения: www.gimnasia14.ru

  7. Адрес моего электронного ящика: nas-zazimko@yandex.ru

  8. Тема урока: «Алгоритм и его свойство»

  9. Предмет: Информатика и ИКТ

  10. Класс/группа: 10 класс

  11. Использованные источники и литература: И.Г. Семакин «Информатика и ИКТ. 10-11 класс»

  12. Ключевые слова или опорные понятия через запятую: конспект урока, презентация урока


Название документа алгоритм и его свойства.doc

Тема: «Алгоритм и его свойство»


Подготовил учитель информатики: Бородина Анастасия Петровна.


Класс: 10.


Цель: знакомство с понятием алгоритм, свойствами и его видами.


Задачи:

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

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

Развивающая – развитие алгоритмического мышления, познавательный интерес.


Тип урока: комбинированный.


Формы работы: фронтальная.


Наглядность и оборудование:

  1. компьютер

  2. конспект

  3. презентация

  4. мультимедийный проектор.



План урока


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

  2. Актуализация знаний (5 минут).

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

  4. Закрепление (5 минут).

  5. Итог урока (5 минут).

  6. Домашнее задание (3 минуты).


Ход урока

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

Объявление новой темы урока. Постановка целей и задач урока.

  1. Актуализация знаний

Актуализация проходит в виде беседы.

Вопросы к беседе:

1. Что такое граф? (Граф отображает элементный состав системы и структуру связей)

2. Назовите элементы графа-сети. (Вершины, ребра)

3. Назовите элементы графа-дерева. (Корень, ветви, листья)

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

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

Какие действия нужно совершить, чтобы открыть дверь?

  1. Достать ключ

  2. Вставить ключ в замочную скважину

  3. Открыть дверь.

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

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

А где мы встречаемся с алгоритмами?

Так же мы постоянно сталкиваемся с алгоритмом в различных сферах деятельности человека. Обычно мы выполняем привычные действия механически.

А давайте подумаем, кто может выполнять алгоритм?

( человек, автомат, компьютер, машина).

Поэтому тот кто выполняет алгоритм называется исполнителем.

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

Но даже в таком многообразие мы можем выделить свойства, которые имеет каждый алгоритм.

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

  1. Дискретность – алгоритм должен состоять из конкретных действий, следующих в определенном порядке;

  2. Определенность – любое действие должно быть строго и недвусмысленно определено в каждом случае;

  3. Массовость – один и тот же алгоритм в целом должны иметь возможность завершения;

  4. Результативность – отсутствие ошибок, алгоритм должен приводить к правильному результату для всех допустимых входных значениях;

  5. Понятность – алгоритм должен быть исполнителю и исполнитель должен быть в состоянии его выполнить.


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

Еще наш алгоритм можно поделить на виды.

Виды алгоритмов:

  1. Линейный алгоритм – описание действий, которые выполняются однократно, при этом четко друг за другом;

  2. Циклический алгоритм – описание действий, которые должны повторятся определенное количество раз или пока не выполнится условие.

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

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


Стандартные графические объекты.

hello_html_m6c18440d.gif

Начало алгоритма

hello_html_660e8583.gif

Конец алгоритма

hello_html_m35c5aa17.gif

Предназначено для ввода-вывода данных

hello_html_6b744bcf.gif

Выполняемое действие

hello_html_b82b1ca.gif

Условие выполнения действий

hello_html_9d73104.gif

Счетчик количества повторов

hello_html_7a54d514.gif

Последовательность выполняемых действий


  1. Закрепление

Вопросы:

  1. Что такое алгоритм? Приведите примеры.

  2. Какие свойства алгоритмов вы знаете?

  3. Какие виды алгоритмов вы знаете?

  4. Что такое исполнитель алгоритмов?


  1. Итог урока

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

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

Выучить конспект.



Название документа алгоритм.ppt

Свойства алгоритма
Виды алгоритма
Вид стандартного графического объекта Начало Конец 	Начало алгоритма 	Конец а...
1 из 8

Описание презентации по отдельным слайдам:

№ слайда 1
Описание слайда:

№ слайда 2
Описание слайда:

№ слайда 3
Описание слайда:

№ слайда 4
Описание слайда:

№ слайда 5 Свойства алгоритма
Описание слайда:

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

№ слайда 6 Виды алгоритма
Описание слайда:

Виды алгоритма

№ слайда 7 Вид стандартного графического объекта Начало Конец 	Начало алгоритма 	Конец алго
Описание слайда:

Вид стандартного графического объекта Начало Конец Начало алгоритма Конец алгоритма Выполняемое действие Условие выполнения действий Счетчик количества повторов Последовательность выполнения действий

№ слайда 8
Описание слайда:

Алгоритм и его свойства 10 класс
  • Информатика
Описание:

Цель: знакомство с понятием алгоритм, свойствами и его видами.

Задачи:
Образовательная – сформировать представление у учащихся о понятии алгоритма, выделить свойства, познакомить с различными видами алгоритма;
Воспитательная – воспитание информационной культуры учащихся, внимательность, аккуратность, дисциплинированность, усидчивости;
Развивающая – развитие алгоритмического мышления, познавательный интерес.

Тип урока: комбинированный.

Формы работы: фронтальная.

Наглядность и оборудование:

  1. компьютер
  2. конспект
  3. презентация
  4. мультимедийный проектор.

 

План урока

  1. Организационный момент (2 минуты).
  2. Актуализация знаний (5 минут).
  3. Изучение нового материала (20 минут).
  4. Закрепление (5 минут).
  5. Итог урока (5 минут).
  6. Домашнее задание (3 минуты).

 

Ход урока

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

Объявление новой темы урока. Постановка целей и задач урока.

  1. Актуализация знаний

Актуализация проходит в виде беседы.
Вопросы к беседе: 
1. Что такое граф? (Граф отображает элементный состав системы и структуру связей)
            2. Назовите элементы графа-сети. (Вершины, ребра)
            3. Назовите элементы графа-дерева. (Корень, ветви, листья)

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

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

  1. Достать ключ
  2. Вставить ключ в замочную скважину
  3. Открыть дверь.

Такие последовательности действий мы совершаем каждый день не задумываясь. А ведь такая последовательность действий и есть алгоритм.
Таким образом, алгоритм – это точное предписание о последовательности действий, которые должны быть произведены для получения результата
А где мы встречаемся с алгоритмами?
Так же мы постоянно сталкиваемся с алгоритмом в различных сферах деятельности человека. Обычно мы выполняем привычные действия механически.
А давайте подумаем, кто может выполнять алгоритм?
(человек, автомат, компьютер, машина).
Поэтому тот кто выполняет алгоритм называется исполнителем.
Если мы с вами внимательно посмотрим вокруг себя, то увидим что наш мир состоит из множества алгоритмов, при этом эти алгоритмы разнообразны.
Но даже в таком многообразие мы можем выделить свойства, которые имеет каждый алгоритм.
Свойства алгоритма:

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

Также все эти свойства можно рассматривать, как требования к построению алгоритма, таким образом, при построении алгоритма решения задачи мы должны учитывать все требования.
Еще наш алгоритм можно поделить на виды.
Виды алгоритмов:

  1. Линейный алгоритм – описание действий, которые выполняются однократно, при этом четко друг за другом;
  2. Циклический алгоритм – описание действий, которые должны повторятся определенное количество раз или пока не выполнится условие.
  3. Разветвляющий алгоритм – алгоритм, в котором в зависимости от условия выполняется либо одна, либо друга последовательность действий.

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

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

  1. Закрепление

Вопросы:

  1. Что такое алгоритм? Приведите примеры.
  2. Какие свойства алгоритмов вы знаете?
  3. Какие виды алгоритмов вы знаете?
  4. Что такое исполнитель алгоритмов?
  1.  Итог урока  

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

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

Выучить конспект.

Литература:
И.Г. Семакин «Информатика и ИКТ. 10-11 класс»







dop.pngДополнительно:

Демонстрационный материал к уроку информатики в 10 классе «Алгоритм и его свойства» (8 слайдов)

Слайд 7
bor7.png
Автор Бородина Анастасия Петровна
Дата добавления 23.01.2011
Раздел Информатика
Подраздел
Просмотров 5384
Номер материала 628
Скачать свидетельство о публикации

Оставьте свой комментарий:

Введите символы, которые изображены на картинке:

Получить новый код
* Обязательные для заполнения.


Комментарии:

↓ Показать еще коментарии ↓