План-конспект: "Инструктаж по ТБ. Алгоритм с величинами."

Урок №1. Инструктаж по ТБ. Алгоритм с величинами.

Цели урока:

1) Повторить правила техники безопасности в кабинете информатики.

2) Повторить материал по теме «Алгоритмы».

3) Рассмотреть исторические аспекты связанные с данной темой.

План-ход урока.

1. Орг. момент. Проверка отсутствующих. Проверка наличия тетрадей.

2. Повторение правил ТБ. Повторное знакомство с документацией по технике безопасности и охраны труда в кабинете информатики.

3. Повторение материала по теме «Алгоритмы».

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

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

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

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

2) Формульный (основан на строго формализованном аналитическом задании необходимых для исполнения действий).

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

4) Операторный (основан на использовании для отображения алгоритма условного набора специальных операторов: арифметических, логических, печати, ввода данных и т.д.)

5) Графический (в виде блок-схем).

6) Макроязык программирования (в виде команд какого-либо языка программирования)

Классификация алгоритмов:

1) Численные алгоритмы – это алгоритмы, в которых решение поставленных задач сводится к арифметическим действиям.

2) Логические алгоритмы - это алгоритмы, в которых решение поставленных задач сводится к логическим действиям.

Данными называются все величины, участвующие в решении задачи.

Исходные данные – это данные известные перед выполнением задачи.

Конечные (выходные) данные – это результат решения задачи.

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

1) дискретность (разделение решения задачи на отдельные шаги).

2) Результативность (конечность) (исполнение алгоритма должно закончиться за конечное число шагов).

3) Массовость (возможность применения к большому количеству различных исходных данных)

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

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

 Пример словесного представления алгоритма:

1) Полагаем с равным единице и переходим к следующему пункту.

2) Полагаем i равным единице и переходим к следующему пункту.

3) Полагаем с равным с = i * с и переходим к следующему указанию.

4) Проверяем, равно ли i числу n. Если i = n, то вычисления прекращаем. Если i<n, то увеличиваем i на единицу и переходим к пункту 3.  

Основные элементы блок-схем

№	Символ	Наименование	Содержание
1		Блок вычислений	Вычислительные действия или последовательность действий
2		Логический блок	Выбор направления
3		Блок ввода-вывода данных	1) Общие обозначения ввода (вывода) данных (вне зависимости от физических носителей). 2) Вывод данных, носителем которых является документ
4		Блок модификации	Заголовок цикла
5		Начало (конец)	Начало или конец алгоритма (вход или выход в программу)

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

5) Домашнее задание.

1) Выучить лекционный материал, уметь приводить пример алгоритма словесным способом.

2) Подготовка доклада на тему «О происхождении слова алгоритм»

3) Повторить основные алгоритмические конструкции