Понятие алгоритма. 
Вычисление значения функции

МИН ОБР НАУКИ РОССИИ Государственное образовательное учреждение Высшего профессионального образования

«Санкт-Петербургский государственный университет сервиса и экономики»

Контрольная работа по дисциплине «Информатика»

Выполнила: студентка Дудина В. М.

Проверила: Варганова А. В.

СанктПетербург 2011

Теоретическое задание

Понятие алгоритма, линейные и разветвляющиеся алгоритмы

алгоритм линейный дискретность массовость

" Алгоритм" является фундаментальным понятием информатики. Представление о нем необходимо для эффективного применения вычислительной техники к решению практических задач. Алгоритм — это предписание исполнителю (человеку или автомату) выполнить точно определенную последовательность действий, направленных на достижение заданной цели. Алгоритм — это сформулированное на некотором языке правило, указывающее на действия, последовательное выполнение которых приводит от исходных данных к искомому результату. Значение слова алгоритм очень схоже со значением слов рецепт, процесс, метод, способ. Однако любой алгоритм, в отличие от рецепта или способа, обязательно обладает следующими свойствами. Свойства алгоритма (отличающие его от любых других предписаний): понятность (для конкретного исполнителя); дискретность; точность (после выполнения каждой команды точно известно, завершено ли исполнение алгоритма или же какая команда должна выполниться следующей); результативность (после конечного числа шагов задача решается или же становится ясно, что процесс решения не может быть продолжен): массовость (алгоритм единым образом применяется к любой конкретной формулировке задачи, для которой он разработан).

1. Дискретность — разбиение алгоритма на ряд отдельных законченных действий — шагов. Выполнение алгоритма разбивается на последовательность законченных действий — шагов. Каждое действие должно быть закончено исполнителем алгоритма прежде, чем он приступит к исполнению следующего действия.

2. Точность — однозначные указания. На каждом шаге однозначно определено преобразование объектов среды исполнителя, полученной на предыдущих шагах алгоритма. Если алгоритм многократно применяется к одному и тому же набору исходных данных, то на выходе он получает каждый раз один и тот же результат. Запись алгоритма должна быть такой, чтобы на каждом шаге его выполнения было известно, какую команду надо выполнять следующей.

3. Понятность — однозначное понимание и исполнение каждого шага алгоритма его исполнителем. Алгоритм должен быть записан на понятном для исполнителя языке.

4. Результативность — обязательное получение результата за конечное число шагов. Каждый шаг (и алгоритм в целом) после своего завершения дает среду, в которой все объекты однозначно определены. Если это по каким-либо причинам невозможно, то алгоритм должен сообщать, что решение задачи не существует. Работа алгоритма должна быть завершена за конечное число шагов. Информатика оперирует только с конечными объектами и конечными процессами, поэтому вопрос о рассмотрении бесконечных алгоритмов остается за рамками теории алгоритмов.

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

На практике наиболее распространенными являются следующие формы записи алгоритмов: 1) графическая запись (блок-схемы); 2) словесная запись (псевдокоды); 3) язык программирования.

Линейный алгоритм

Разветвляющийся алгоритм

Практическое задание № 2

Вычислить в Exsel функцию Y=3X² и построить ее график для Х= (-3 до 3 с шагом 0,5)

Практическое задание № 3

Составить программу для вычисления значения функции. Результаты выдать на печать.

M=, для х= 03; шаг 0,5.

Алгоритм решения данной задачи будет иметь вид:

х=a; 3; 0.5

CLS

REM Циклическая программа

FOR х=а TO 3 STEP 0.5

y=sin (1+x/15) /(1+x/15) ^2

PRINT «y (»;x;")=";y

NEXT х

END

1. Информатика: Учебник для вузов/под ред. Симоновича, СПб, 2000.

2. Информатика: Учебник/ под ред. Н. В. Макаровой. — М., 1999.

3. Экономическая информатика. Учебник для вузов. / под ред. Евдокимова В. В. — СПб, 1997.