Основы алгоритмизации
Математическая постановка задачи для алгоритмизации, рекуррентная зависимость. Алгоритм решения задачи, блок-схема программы. Тестовые данные для тестирования программы. Результаты, соответствующие для первых вводимых данных и листинг программы.
| Рубрика | Программирование, компьютеры и кибернетика |
| Вид | контрольная работа |
| Язык | русский |
| Дата добавления | 09.05.2012 |
| Размер файла | 27,0 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru/
Анализ данных
Нам необходимо вычислить сумму первых n членов последовательности ак.
ак=
Где x=, a p=p0+(i-1)h, i:=1,…,m.
Исходными являются значения параметров: a,b,n, m,p0,h. В примере используется факториал k! = k(k - 1)(k - 2)*...*1.
Математическая постановка задачи для алгоритмизации
Для получения рекуррентной зависимости можно воспользоваться отношением:
==-1sin(x)e-p (k-2)
Подставим k=1,найдем а1:
а1=sin(x)/ep
S1=a1;
S:=S+a.
Алгоритм решения задачи
Рисунок 1 - Блок-схема программы
Тестовые данные
Для тестирования программы используем следующие данные:
d+b>0, d<b:
d=6
b=8
n=2
m=4
p0=10
h =12
d+b>0, d>b:
d=15
b=10
n=3
m=4
p0=4
h =2
d+b<0:
d=-11
b=10
n=3
m=4
p0=4
h =2
Результаты, соответствующие тестовым данным
алгоритмизация задача алгоритм программа
Протестировав программу, получили следующие результаты:
Для первых вводимых данных получили результаты.
s= 1,04185531247312E-20
a=0
x=8
p=10
Для вторых вводимых данных получили результаты:
s= -0,000413322311759435
a= -0,000442845334027966
x= 15
p=4
Для третьих вводимых данных получили результаты:
s= -0,000160454188426478
a= -0,000147083006057605
x= 5,98423221978307
p=4
Список литературы
1. Кушниренко А.Г., Лебедев А.Г., Зайдельман Я.Н. Информатика 7-9: Учебник для общеобразовательных учебных заведений. - М.: Дрофа, 2000.
2. Компьютерная игра «Две кучки спичек» // Информатика. 2004. № 40. 3.
3. Златопольский Д. М. Сборник задач по программированию. - СПб.: БХВ-Петербург, 2007.
4. Вьюкова Н.И., Галатенко В.А., Ходулев А.Б. Систематический подход к программированию. - М.: Наука, 1988.
5. Кнут Д. Искусство программирования для ЭВМ. Т. 3. Сортировка и поиск. - М.: Мир, 1978.
6. Вирт Н. Алгоритмы + структуры данных = программы. - М.: Мир, 1985.
7. Вентцель Е.С. Исследование операций: задачи, принципы, методология. - М.: Наука, 1988.
8. Окулов С.М. Программирование в алгоритмах. - М.: БИНОМ. Лаборатория знаний, 2002.
9. Липский В. Комбинаторика для программистов. - М.: Мир, 1988. 10.
10. Выгодский М.Я. Справочник по элементарной математике. - М.: Наука, 1989.
11. Андреева Е.В. Комбинаторные задачи / Библиотечка «Первого сентября». Серия «Информатика». - М., 2004.
12. Усенков Д.Ю. Рекурсивный генератор перестановок // Информатика. 1996. № 12.
Приложение
Листинг программы
unit Unit1;
interface
uses
Windows, Messages, SysUtils, Variants, Classes, Graphics, Controls, Forms,
Dialogs, StdCtrls;
type
TForm1 = class(TForm)
Edit1: TEdit;
Edit2: TEdit;
Edit3: TEdit;
Edit4: TEdit;
Edit5: TEdit;
Edit6: TEdit;
Button1: TButton;
Edit7: TEdit;
procedure Button1Click(Sender: TObject);
private
{Private declarations}
public
{Public declarations}
end;
var
Form1: TForm1;
implementation
{$R *.dfm}
procedure TForm1.Button1Click(Sender: TObject);
var
n,m,i,k:integer;
t,x,a,b,h,p,S,y:real;
begin
n:=strtoint(edit1.Text);
m:=strtoint(edit2.Text);
a:=strtofloat(edit3.Text);
b:=strtofloat(edit4.Text);
t:=strtofloat(edit5.Text);
h:=strtofloat(edit6.Text);
Form1.caption:=edit1.Text;
if (a+b)>0 then
if a>b then x:=a else x:=b
else x:=a*sin(b);
for i:=1 to m do begin
p:=t+(i-1)*h;
y:=sin(x)/exp(p);
S:=y;
for k:=2 to n do
begin
y:=-1*(k-2)*a*sin(x)/exp(p);
S:=S+y;
end;
edit8.Text:=floattostr(y);
edit7.Text:=floattostr(s);
edit9.Text:=floattostr(x);
edit10.Text:=floattostr(t);
end.
Размещено на Allbest.ru
Подобные документы
Разработана программа решения двух задач на языке программирования Turbo Pascal. Спецификация задания. Описание входных и выходных данных. Математическая постановка задачи. Алгоритм ее решения. Описание и блок-схема программы. Результаты тестирования.
курсовая работа [275,8 K], добавлен 28.06.2008Характеристика программы на языке VBA, которая вводит исходные данные, выполняет расчеты и выводит результаты на экран. Описание переменных в программе, ее блок-схема и алгоритм работы. Листинг программы. Описание входных данных и результат вычислений.
курсовая работа [721,4 K], добавлен 10.11.2010Формулировка, спецификация и математическая постановка задачи. Описание схемы алгоритма. Рассмотрение результата машинного тестирования программы. Получение на занятиях навыков алгоритмизации и программирования задач на языке высокого уровня C#.
курсовая работа [268,2 K], добавлен 22.03.2015Анализ входной, выходной и постоянной информации. Математическая формулировка задачи и выбор метода обработки заданных параметров. Разработка алгоритма и его описание. Инструкция по эксплуатации программы, результаты проведенных расчетов и их анализ.
курсовая работа [100,2 K], добавлен 11.02.2016Сущность линейного программирования. Математическая формулировка задачи ЛП и алгоритм ее решения с помощью симплекс-метода. Разработка программы для планирования производства с целью обеспечения максимальной прибыли: блок-схема, листинг, результаты.
курсовая работа [88,9 K], добавлен 11.02.2011Программирование игр с использованием визуальных компонентов. Описание операторов, используемых при практической реализации разработанной программы. Работа над созданием программы "Морской бой", постановка задачи, алгоритм реализации работы, блок-схема.
курсовая работа [175,9 K], добавлен 10.05.2010Организационно-экономическая характеристика задачи выгрузки необходимых данных на магнитный носитель. Информационное, техническое и программное обеспечение решения данной задачи. Блок-схема алгоритма решения задачи. Экономическое обоснование программы.
дипломная работа [559,3 K], добавлен 08.11.2010Язык Паскаль - процедурно-ориентированный язык высокого уровня, его основные достоинства. Разработка программ для решения задач. Выбор метода обработки информации. Форма представления исходных данных. Разработка алгоритма, его описание, листинг программы.
курсовая работа [3,6 M], добавлен 17.02.2013Содержательная и формальная (математическая) постановка задачи. Разработка алгоритма решения задачи. Структуры программы и алгоритмы программных модулей, их описание. Решение задачи на конкретном примере. Разработка системы тестов и отладка программы.
курсовая работа [882,1 K], добавлен 24.11.2014Математическое обоснование метода решения задачи: определенный интеграл, квадратурная формула Симпсона (формула парабол). Словесное описание алгоритма и составление его блок-схемы. Выбор языка программирования. Текст программы решения задачи, ее листинг.
курсовая работа [593,6 K], добавлен 09.07.2012
