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

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

Размещено на http:///

МИН ОБР НАУКИ РОССИИ

Государственное образовательное учреждение

Высшего профессионального образования

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

Контрольная работа

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

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

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

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



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

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

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

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

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

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

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

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

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,5	0,75
1	3
1,5	6,75
2	12
2,5	18,75
3	27



Практическое задание № 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.

Размещено на Allbest.ru

...