Понятие алгоритма. Виды алгоритмов и их свойства.
план-конспект урока по информатике и икт (9 класс) по теме

Урок:

Тема: Понятие алгоритма. Виды алгоритмов и их свойства.

Класс: 9.

Цель: изучить назначение алгоритма и его основные свойства;

Задачи: 1) ознакомление учащихся с понятием алгоритма.

2) ознакомление учащихся с видами  алгоритмов и их свойствами;

3) развитие у детей памяти, мышления, логического  мышления;

Литература:

1)    Информатика и ИКТ : учебник для 9 кл. /И.Г. Семакин.-

2-ое изд., испр. – М.:Бином, 2009 г. стр143.

2)  Информатика. Базовый курс.7-9 кл. под редакцией

                           И.Г. Семакина.стр194.

1.Понятие алгоритма.

Название «алгоритм» произошло от латинской формы по имени среднеазиатского математика аль-Хорезми – Algorithmi. Алгоритм – одно из основных понятий информатики и математики.

Например, нужно указать кому- либо(ребенку) порядок открывания двери:

   1.  Достать ключ из кармана

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

   3. Повернуть его 2 раза по часовой стрелке.

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

   5. Вытащить ключ из замка.

   6. Положить его обратно в карман.

В данном случае мы написали с вами алгоритм открывания двери.

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

Исполнитель алгоритма  - это объект, умеющий выполнять определенный набор действий. (человек, животное, робот, компьютер).

Алгоритм — описание последовательности действий (план), строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов.

Алгоритмизация — процесс разработки алгоритма (плана действий) для решения задачи.

Алг

•         Алгоритм содержит несколько шагов.

•         Шаг – отдельное законченное действие.

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

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

Мир алгоритмов очень разнообразен. Несмотря на это, удается выделить общие свойства, которыми обладает любой алгоритм.

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

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

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

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

 Результативность – это свойство требует, чтобы в алгоритме не было ошибок.

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

-  Линейный (последовательный) алгоритм – описание действий, которые выполняются однократно в заданном порядке.

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

Перечень повторяющихся действий называется телом цикла.

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

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

4. Способы представления алгоритмов.

На практике наиболее распространены следующие  формы представления алгоритмов:

➢ Словесная (запись на естественном языке).

➢ Графическая (изображения из графических символов – блок-схемы).

➢ Псевдокоды (полуформализованные описания алгоритмов на условном алгоритмическом языке, включающие как элементы языка программирования, так и фразы естественного языка, общепринятые математические обозначения и др.).

➢ Программная (тексты на языках программирования).

Домашняя работа.

Придумать свои примеры на каждый вид алгоритма.

Итог урока.

-        Дети, что нового вы сегодня узнали?

-        Сегодня мы узнали, что такое алгоритм, узнали виды

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