Реферат: Алгоритмизация и программирование

Название: Алгоритмизация и программирование
Раздел: Рефераты по информатике
Тип: реферат

Алгоритмизация и программирование

Пояснительная записка к курсовой работе по дисциплине "Вычислительная техника и программирование"

Автор работы Архипова Е.В. 0611 ("Менеджмент")

Пензенский государственный университет, Кафедра "Математическое обеспечение и применение ЭВМ"

Пенза 1998

Составить схему алгоритма и программу на алгоритмическом языке C++ для решения следующей задачи.

Найти максимальное значение внутреннего радиуса цилиндрической трубы R1 ( R1изменяется от L до N с шагом М ) , для которого объём цилиндрической трубы не меньше объёма прямоугольного параллелепипеда со сторонами А , В и С. Внешний радиус R2 и высота Н цилиндрической трубы остаются неизменными.

Исходные данные

L	N	M	A	B	C	R2	H
2.3	12.5	0.1	2.4	3.7	10.4	12.6	2.3

Объем работы по проекту

1. Расчётная часть

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

Реферат

Пояснительная записка содержит 16 листов , 4 рисунка , 2 формулы

3 использованных источника , 2 приложения.

С++ , ПРОГРАММА , РЕЗУЛЬТАТЫ , СХЕМА АЛГОРИТМА.

В настоящей курсовой работе приведено задание , требующее для решения использования современных средств вычислительной техники. Дана структура и описано функциональное назначение основных блоков ЭВМ. Изложены математические подходы к решению задачи , поставленной в работе. Разработана схема алгоритма реализации её решения. Предложен текст программы на алгоритмическом языке С++ , представлены результаты расчётов и проведён их анализ.

Введение

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

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

1. Структура современных ЭВМ

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

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

Рис.2. Структурная схема ПЭВМ

На рис.2 изображена структурная схема ПЭВМ , которая содержит следующие основные компоненты:

1) ЦП - центральный процессор , который управляет работой ПЭВМ а и выполняет все вычисления;

2) ОЗУ - оперативное запоминающее устройство , в котором располагаются программы , выполняемые ПЭВМ , используемые программами данные.

3) ПЗУ - постоянное запоминающее устройство , в котором располагаются программы , выполняемые ПЭВМ при своём включении.

Схема содержит следующие компаненты , которые предназначены для связи ПЭВМ с внешними устроуствами :

1) Контроллер дисплея - позволяет подключить процессор к видео контрольному устройству , обеспечивает передачу видеоинформации и переключение видеорежимов дисплея;

2) Контроллер клавиатуры - позволяет подключить процессор к устройству ручного ввода информации , обеспечивает опрос каждой клавиши и передаёт процессору код нажатой клавиши;

3) Порты ввода - вывода , через которые процессор обменивается данными с внешними устройствами , предназначены для подключения к ним внешних устройств , таких как принтер , динамик , внешние устройства памяти;

4) Контроллер накопителя на диске - связывает накопители внешней оперативной памяти с ОЗУ , обеспечивает приём , передачу информации от носителя;

На схеме показаны следующие внешние устройства ПЭВМ:

1) Дисплей - основное средство оперативного вывода информации , предназначен для вывода текстовой или графической информации на экран.

2) Клавиатура - стандартное устройство ввода информации , основное средство взаимодействия пользователя с ПЭВМ.

3) Принтер - устройство печати текстовой и графической информации.

Принтеры бывают 3х типов - матричные , струйные и лазерные.

4) Накопитель на гибких магнитных дисках - устройство внешней памяти - служит для долговременного хранения информации - программ , архивных данных и т.д. Ёмкость носителя и скорость передачи данных незначительная.

5) Накопитель на жёстких магнитных дисках - устройство внешней памяти - служит для долговременного хранения информации - программ , архивных данных и т.д. Ёмкость носителя и скорость передачи данных высокая.

2. Математическая часть

На Рис.3 изображены геометрические фигуры: цилиндрическая труба и прямоугольный параллелепипед.

Рис.3. Геометрические фигуры

Вычисление значений требуемых величин производилось по формулам:

Формула (1) - объём прямоугольного параллелепипеда:

(1)

где A,B,C - стороны прямоугольного параллелепипеда.

Формула (2) - объём цилиндрической трубы:

(2)

где h - высота цилиндрической трубы;

R1 - внутренний диаметр цилиндрической трубы;

R2 - внешний диаметр цилиндрической трубы.

3. Описание алгоритма решения задачи

По условиям , заданным в задаче , значение внутреннего радиуса цилиндрической трубы R1 изменяется сo значения L до N с шагом M.

Причём объём цилиндрической трубы не может быть меньше объёма прямоугольного параллелепипеда.

Следовательно , необходимо перебирать результаты вычисления объёма цилиндрической трубы с каждым изменением внутреннего радиуса основания , до тех пор , пока объём цилиндрической трубы не станет больше или равен объёму прямоугольного параллелепипеда.

В соответствии с приведённым словесным описанием алгоритма решения поставленной задачи разработана схема решаемой задачи , которая изображена на рис.4.

В изображенном алгоритме блоки имеют описанное ниже назначение:

Блок 1. Начало программы;

Блок 2. Ввод L,N,M,R2,H,A,B,C с клавиатуры;

Блок 3. Вычисление объёма прямоугольного параллелепипеда;

Блок 4. Установка начального максимального значения внутреннего радиуса цилиндрической трубы;

Блок 5. Организация цикла переменной R1;

Блок 6. Вычисление объёма цилиндрической трубы;

Блок 7. Проверка условия Vc <= Vt , если оно выполняется , то переход на блок 8 , если нет , то на блок 10;

Блок 8. Проверка условия MAX < R1 , если оно выполняется , то переход на блок 9 , если нет , то на блок 10;

Блок 9. Вычисление максимального значения внутреннего радиуса , объёма цилиндрической трубы;

Блок 10. Вывод значений объёма цилиндрической трубы , объёма прямоугольного параллелепипеда , максимального значения внутреннего радиуса;

Блок 11. Конец программы.

4. Анализ результатов вычислений

Расчёты , проведённые по программе , реализующей описанный в 3 алгоритм (текст программы см. в приложении) , позволили получить следующие результаты:

Введите L,N,M:

2.3 12.5 0.1

Введите R2,H:

12.6 2.3

Введите A,B,C:

2.4 3.7 10.4

Объем цилиндрической трубы=106.595131

Объем прямоугольного параллелепипеда=92.352005

Максимальное значение внутреннего радиуса=12.00001

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

Заключение

В курсовой работе решена задача определения максимального значения внутреннего радиуса цилиндрической трубы , для которого объём цилиндрической трубы не меньше объёма прямоугольного параллелепипеда со сторонами А , В и С.

Разработан алгоритм решения поставленной задачи , составлена и отлажена программа на языке С++. , реализующая указанный алгоритм. С её помощью проведены расчёты , проанализированы полученные результаты. Анализ результатов показал , что поставленная задача успешно решена.

Список литературы

1. Бронштейн И.Н. , Семендяев К.А. Справочник по высшей математике для инженеров и учащихся втузов. - М.: Наука , 1981 . - 718 с.

2. Бьярн Страуструп. Язык программирования С++.в двух частях. Пер. с англ. Киев: "ДиаСофт" , 1993.-296 с.,ил.

3 . Корриган Джон : С++ основы программирования: Пер с англ. -М.:Энтроп, 1995. - 352 с., ил.

ПРИЛОЖЕНИЕ 1

ТЕКСТ ПРОГРАММЫ

#include <conio.h>

#include <iostream.h>

#include <math.h>

void main() {

float L,N,M,R2,R1,H,A,B,C,MAX,VC,VT,V;

clrscr();

cout<<"\n"<<" Введите L,N,M: "<<"\n";

cin>>L>>N>>M;

cout<<"\n"<<" Введите R2,H: "<<"\n";

cin>>R2>>H;

cout<<"\n"<<" Введите A,B,C: "<<"\n";

cin>>A>>B>>C;

VC=A*B*C;

MAX=-1E38;

for (R1=L;R1<=N;R1=R1+M)

{ VT=H*3.14*(R2*R2-R1*R1);

if (VC<=VT) if(MAX<R1) {MAX=R1; V=VT;}}

cout<<"\n"<<"Объем цилиндрической трубы="<<V;

cout<<"\n"<<"Объем прямоугольного параллелепипеда="<<VC;

cout<<"\n"<<"Максимальное значение внутреннего радиуса="<<MAX;

getch();

}

ПРИЛОЖЕНИЕ 2

РЕЗУЛЬТАТЫ РАБОТЫ ПРОГРАММЫ