Практическая работа по информатике

Практическая работа Тема: «Алгоритмы и способы их описания. Основные алгоритмические конструкции»

Цели занятия:

- сформировать представление об алгоритме и его свойствах;

- сформировать представление о способах их описания алгоритмов;

- сформировать представление о типах алгоритмов;

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

Теоретические сведения к практической работе

Слово алгоритм происходит от латинской формы написания имени великого математика IX века Аль-Хорезми, который сформулировал правила выполнения арифметических действий.

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

Алгоритм – организованная последовательность действий.

Алгоритмизация -

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

-Дискретность

-Определённость

-Результативность

-Массовость

-Конечность

Способы записи алгоритмов (блок-схема)

Алгоритмы могут быть заданы: 

словесно

таблично

графически

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

Табличное задание служит для представления алгоритма в форме таблиц и расчётных формул.

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

Типы алгоритмов

Алгоритмы бывают:  

линейные

разветвляющиеся

циклические

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

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

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

Условие может быть либо истинным, либо ложным.

В циклические алгоритмы входит последовательность команд, выполняемая многократно. Такая последовательность команд называется телом цикла.

В алгоритмической структуре «цикл» серия команд (тело цикла) выполняется многократно.

Циклические алгоритмические структуры бывают двух типов:

-            циклы со счётчиком, в которых тело цикла выполняется определённое количество раз;

-            циклы с условием, в которых тело цикла выполняется, пока условие истинно.

Практическое занятие

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

Дан отрезок АВ.

Пример: «Алгоритм деления отрезка АВ пополам».

1.      поставить ножку циркуля в т.А;

2.      установить раствор циркуля равным длине отрезка АВ;

3.      провести окружность;

4.      поставить ножку циркуля в т.В;

5.      провести окружность;

6.      через точки пересечения окружностей провести прямую;

7.      отметить точку пересечения этой прямой с отрезком АВ.

Задание 2.  Используйте ресурсы Интернета для нахождения определения свойств алгоритма и запишите их в тетрадь. Приведите примеры.

Задание 3. Допишите в тетради в основные алгоритмические конструкции недостающие правила блок-схем.

Задание 4. Сделать вывод о проделанной практической работе

Литература

1. Информатика и ИКТ: учебник для начального и среднего профессионального образования. Цветкова Н.С., Великович Л.С. – Академия, 2012 г.

2. Информатика и ИКТ. Практикум для профессий и специальностей технического и социально-экономического профилей. Н. Е. Астафьева, С. А. Гаврилова, под ред. М.С. Цветковой, Академия, 2014г.