Теоретические сведения к лабораторной работе. Лабораторно-практическая работа № 8

Лабораторно-практическая работа № 8

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

И их реализация на компьютере (2 часа).

 

 

Составил: преподаватель информатики Цилуйко Т.В.

 

г. Железногорск 2017 г.

Цель работы: Усвоить понятия: алгоритм как фундаментальное понятие информатики, свойства алгоритмов, основные типы алгоритмов, изучить способы представления алгоритмов, научиться составлять алгоритмы в виде блок – схем.

Оборудование: персональный компьютер

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

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

Основные свойства алгоритмов следующие:

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

Дискpетность (прерывность, раздельность) — т.е. алгоpитм должен пpедставлять пpоцесс pешения задачи как последовательное выполнение пpостых (или pанее опpеделенных) шагов (этапов).

Опpеделенность — т.е. каждое пpавило алгоpитма должно быть четким, однозначным и не оставлять места для пpоизвола. Благодаpя этому свойству выполнение алгоpитма носит механический хаpактеp и не тpебует никаких дополнительных указаний или сведений о pешаемой задаче.

Pезультативность (или конечность). Это свойство состоит в том, что алгоpитм должен пpиводить к pешению задачи за конечное число шагов.

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

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

- словесная (записи на естественном языке);

- графическая (изображения из графических символов);

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

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

Решение любой задачи на ЭВМ можно разбить на следующие этапы: разработка алгоритма решения задачи, составление программы решения задачи на алгоритмическом языке, ввод программы в ЭВМ, отладка программы (исправление ошибок), выполнение программы на ПК, анализ полученных результатов.

Первый этап решения задачи состоит в разработке алгоритма.

Алгоритм может быть описан одним из трех способов:

· словесным (пример в начале раздела);

· графическим (виде специальной блок-схемы);

· с помощью специальных языков программирования.

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

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

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

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

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

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

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

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

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

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

3. Алгоритмы циклической структуры.

Циклом называют повторение одних и тех же действий (шагов). Последовательность действий, которые повторяются в цикле, называют телом цикла.

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

Задания:

Задание 1. В программе БЛОКНОТ наберите кратко текст о видах информации. Сохраните этот документ под именем «Примеры построения алгоритмов» в папку со своим именем. Чтобы выполнить данное задание необходимо воспользоваться следующими вопросами:

Вопросы к заданию:

а) Опишите требования к алгоритму:
1._________________________________________________________________
2._________________________________________________________________
3._________________________________________________________________
4._________________________________________________________________
5._________________________________________________________________
б)Опишите способы представления алгоритмов
____________________________________________________________________________________________________________________________________
Задание 2. Ответьте на вопросы теста:

1)Что такое алгоритм?
А) пошаговое выполнений определенных действий;
В) выполнение запрограммированных действий;
С) нет правильного ответа.

2)Назовите исполнителей алгоритма?
А) Человек
В) техническое устройство
С) все выше перечисленное.

3)Что называется системой команд исполнителя?
А) объект или субъект, для управления которым составлен алгоритм;
В) совокупность команд, которые могут быть выполнены исполнителем;
С) свойство алгоритма.

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

5)Перечислите способы описания алгоритма.
А) словесный, графический;
В) алгоритмический, табличный
С) все выше перечисленное.

Задание 3. Ответьте на вопросы:

1. Что такое алгоритм?

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

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

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

5. Постройте блок-схему на составленный алгоритм?

6. Напишите вывод.

 

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