Частное учреждение образования «Техникум бизнеса и права»

	УТВЕРЖДАЮ Зам. директора по учебной работе _________В.К.Голубков «___»__________2009
Специальность: 2-27 01 31 «Экономика и организация производства», 2-25 01 35 «Бухгалтерский учет, анализ и контроль», 2-25 01 10 «Коммерческая деятельность», 2-40 01 01 «Программное обеспечение информационных технологий», 2-24 01 02 «Правоведение»		Дисциплина: Информатика
Составлено в соответствии с типовой учебной программой, утвержденной Министерством образования Республики Беларусь в 2009г.

ПРАКТИЧЕСКОЕ ЗАНЯТИЕ № 6

Инструкционно-технологическая карта

ТЕМА: Понятие алгоритма. Алгоритмы: линейные, с ветвлением, с повторением. Составление алгоритмов.

ЦЕЛИ: Помочь учащимся усвоить понятие алгоритма, свойства алгоритмов, виды алгоритмов; воспитание информационной культуры учащихся, внимательности, аккуратности, дисциплинированности, усидчивости; развитие алгоритмического мышления, познавательных интересов, навыков работы на компьютере.

ВРЕМЯ ВЫПОЛНЕНИЯ: 2 часа.

СОДЕРЖАНИЕ РАБОТЫ

1.Теоретические сведения для выполнения работы

Появление алгоритмов связывают с зарождением математики. Более 1000 лет назад (в 825 году) ученый из города Хорезма Абдулла (или Абу Джафар) Мухаммед бен Муса аль-Хорезми создал книгу по математике, в которой описал способы выполнения арифметических действий над многозначными числами. Само слово алгоритм возникло в Европе после перевода на латынь книги этого математика.

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

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

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

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

3. Повернуть ключ два раза против часовой стрелки.

4. Вынуть ключ.

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

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

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

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

Конечность (каждое действие и алгоритм в целом должны иметь возможность завершения)

Массовость (один и тот же алгоритм можно использовать с разными исходными данными)

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

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

1) графическая запись (блок-схемы);

2) словесная запись (псевдокоды);

3) язык программирования.

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

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

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

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

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

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

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

Рисунок 1 Вид стандартного графического объекта

Рисунок 2 - Пример записи алгоритма в виде блок-схемы