Понятие алгоритма. Вычисление значения функции
МИН ОБР НАУКИ
РОССИИ
Государственное
образовательное учреждение
Высшего
профессионального образования
«Санкт-Петербургский
государственный университет сервиса и экономики»
Контрольная
работа
по дисциплине
«Информатика»
Выполнила: студентка Дудина В. М.
Проверила: Варганова А. В.
Санкт-
Петербург 2011
Теоретическое задание
Понятие алгоритма, линейные и разветвляющиеся алгоритмы
алгоритм
линейный дискретность массовость
"Алгоритм" является фундаментальным понятием информатики.
Представление о нем необходимо для эффективного применения вычислительной
техники к решению практических задач. Алгоритм - это предписание исполнителю
(человеку или автомату) выполнить точно определенную последовательность
действий, направленных на достижение заданной цели. Алгоритм - это
сформулированное на некотором языке правило, указывающее на действия,
последовательное выполнение которых приводит от исходных данных к искомому
результату. Значение слова алгоритм очень схоже со значением слов рецепт,
процесс, метод, способ. Однако любой алгоритм, в отличие от рецепта или
способа, обязательно обладает следующими свойствами. Свойства алгоритма
(отличающие его от любых других предписаний): понятность (для конкретного
исполнителя); дискретность; точность (после выполнения каждой команды точно
известно, завершено ли исполнение алгоритма или же какая команда должна
выполниться следующей); результативность (после конечного числа шагов задача
решается или же становится ясно, что процесс решения не может быть продолжен):
массовость (алгоритм единым образом применяется к любой конкретной формулировке
задачи, для которой он разработан).
. Дискретность - разбиение алгоритма на ряд отдельных законченных
действий - шагов. Выполнение алгоритма разбивается на последовательность законченных
действий - шагов. Каждое действие должно быть закончено исполнителем алгоритма
прежде, чем он приступит к исполнению следующего действия.
. Точность - однозначные указания. На каждом шаге однозначно определено
преобразование объектов среды исполнителя, полученной на предыдущих шагах
алгоритма. Если алгоритм многократно применяется к одному и тому же набору
исходных данных, то на выходе он получает каждый раз один и тот же результат.
Запись алгоритма должна быть такой, чтобы на каждом шаге его выполнения было
известно, какую команду надо выполнять следующей.
. Понятность - однозначное понимание и исполнение каждого шага алгоритма
его исполнителем. Алгоритм должен быть записан на понятном для исполнителя
языке.
. Результативность - обязательное получение результата за конечное число
шагов. Каждый шаг (и алгоритм в целом) после своего завершения дает среду, в
которой все объекты однозначно определены. Если это по каким-либо причинам
невозможно, то алгоритм должен сообщать, что решение задачи не существует.
Работа алгоритма должна быть завершена за конечное число шагов. Информатика
оперирует только с конечными объектами и конечными процессами, поэтому вопрос о
рассмотрении бесконечных алгоритмов остается за рамками теории алгоритмов.
5. Массовость - применение алгоритма к решению целого класса однотипных
задач. Система команд исполнителя - точно описанная обстановка, включающая
формулировку решаемой задачи, перечень объектов, вовлекаемых в условие задачи и
в ее решение, и возможности исполнителя: свойства объектов, которые он может
узнать и действия, которые он может совершить. Формальное исполнение алгоритма
производит компилятор или интерпретатор, проверяя семантику.
На практике наиболее распространенными являются следующие формы записи
алгоритмов: 1) графическая запись (блок-схемы); 2) словесная запись
(псевдокоды); 3) язык программирования.
Разветвляющийся
алгоритм
Практическое задание №2
Вычислить в Exsel функцию Y=3X^2 и построить ее график для Х= (-3 до 3 с
шагом 0,5)
X
|
Y=3X^2
|
-3
|
27
|
-2,5
|
18,75
|
-2
|
12
|
-1,5
|
6,75
|
-1
|
3
|
-0,5
|
0,75
|
0
|
0
|
0,75
|
1
|
3
|
1,5
|
6,75
|
2
|
12
|
2,5
|
18,75
|
3
|
27
|
Практическое задание № 3
Составить программу для вычисления значения функции. Результаты выдать на
печать.
M=
, для х= 0¸3; шаг 0,5.
Алгоритм решения данной задачи будет иметь вид:
х=a; 3; 0.5
CLS
REM
Циклическая программа
FOR х=а TO 3 STEP 0.5=sin(1+x/15) /(1+x/15)
^2“y(”;x;”)=”;yх
1. Информатика:
Учебник для вузов/под ред. Симоновича ,СПб, 2000.
. Информатика:
Учебник/ под ред. Н.В.Макаровой. - М., 1999.
. Экономическая
информатика. Учебник для вузов. / под ред. Евдокимова В.В. - СПб, 1997.