Лабораторная работа № 7

Министерство образования и науки Республики Казахстан

Карагандинский государственный технический университет

Кафедра ИТБ

Лабораторная работа № 7

По дисциплине «Информатика»

Тема: «Алгоритмы. Основы разработки алгоритмов. Блок-схемы алгоритмов.»

Выполнил:

студент группы ГД-14-3

Макашев А.А

Принял Ст. преподаватель Горбатова Л.В

Караганда 2014

Лабораторная работа №7

Тема: Алгоритмы. Основы разработки алгоритмов. Блок-схемы алгоритмов.

Задание 1. Линейные алгоритмы

Начало

X=1.7; Y=3.1

Вывод S, 𝛙

Конец

Ввод X,Y

Задание 2. Алгоритмы ветвления

Начало

Ввод a,b,c,x

x<1.2

Да

Нет

Да

Нет

Y=

Y=

Y=

Вывод Y

Конец

a=2.8

b=-0.3

c=4

x>1.2

Задание 3. Циклические алгоритмы.

А>25

ДА

Нет

N=70, K:=1,

Конец

S=S+A

A=

ДА

ДА

ДА

N>=K

K=K+1

Нет

Вывод S,A

Начало

Ввод X(N),S,A

Контрольные вопросы

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

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

2. Назовите формы представления алгоритма.

Наиболее популярным для решения задач на ЭВМ является графическая форма представления алгоритма в виде блок-схем

3. Назовите основные базовые структуры алгоритма.

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

линейная;

разветвляющая (альтернатива);

циклическая

4. Откуда появилось слово алгоритм?

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

5. Что такое итерация?

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

6. Перечислите основные свойства алгоритма.

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

Дискретность - возможностью разбиения алгоритма на отдельные элементарные действия

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

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

• Массовость (универсальность) - возможностью получения результата при различных исходных данных для некоторого класса похожих задач.

7. Какая геометрическая фигура предназначена для проверки условия в блок-схеме?

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

9. Назовите разновидности циклических структур.

10. цикл - пока" (рис. 3 а);

11. "цикл - до" (рис. 3 в);

12. Цикл с заданным числом повторений (рис. 3 с).

    а) в) с)