Реферат по предмету "Информатика, программирование"


Численное интегрирование методом прямоугольников

Содержание
График выполнения курсового проекта
Введение
Общая часть. Обзор элементов языка программирования
Специальная часть. Общая постановка задачи
Организация производства. Комплекс технических средств, необходимый для решения задачи
Заключение
Список литературы
График выполнения курсового проекта№ п/п Наименование работы Сроки исполнения 1 Вводный инструктаж. Выдача заданий. Общая постановка задачи. 24.11 2 Составление плана работы. 25.11 3 Анализ программных средств. 27.11 4 Описание набора данных 29.11 5 Составление алгоритма работы программы. 1.12 6 Организация ввода-вывода данных. 2.12 7 Создание заставки программы. 4.12 8 Организация меню. 6.12 9 Описание проблемной процедуры. 8.12 10 Разработка блок-схемы проблемной процедуры. 9.12 11 Разработка алгоритма проблемной процедуры. 11.12 12 Отладка проблемной процедуры. 13.12 13 Тестирование проблемной процедуры. 18.12 14 Исправление ошибок проблемной процедуры. 20.12 15 Обработка дополнительных процедур. 22.12 16 Отладка дополнительных процедур. 22.12 17 Тестирование дополнительных процедур. 23.12 18 Отладка программного комплекса. 24.12 19 Тестирование программного комплекса. 25.12 20 Исправление ошибок программного комплекса. 26.12 21 Оформление интерфейса программы. 27.12 22 Окончательное оформление программы. 27.12 23 Оформление пояснительной записки. 28.12 24 Защита курсового проекта. 29.12
Введение
В данной курсовой работетребуется применить изученные средства языка программирования Паскаль длярешения задач путем использования численных методов на компьютере.
Необходимо написать программу,решающую поставленную задачу, используя предоставленные математические данные. Решениеданной задачи показывает возможности использования компьютера для различногорода прикладных вычислений.
В данной задаче требуетсяразработать алгоритм и его реализацию для нахождения интеграла функции спомощью метода прямоугольников. Ценность данной задачи заключается в том, чтоне для каждой функции значение интеграла можно найти аналитически. Однако сиспользованием предложенного численного метода, возможно, получить конкретноезначение.
Общая часть. Обзор элементов языка программирования
Процедурой в Паскале называетсяименованная последовательность инструкций, реализующая некоторое действие. Функцияотличается от процедуры тем, что она должна обязательно выработать значениеопределенного типа.
Процедуры и функции,используемые в программе, должны быть соответствующим образом описаны допервого их упоминания. Вызов процедуры или функции производится по их имени. Подпрограммыв языке Паскаль могут иметь параметры (значения, передаваемые в процедуру илифункцию в качестве аргументов). При описании указываются так называемыеформальные параметры (имена, под которыми будут фигурировать передаваемыеданные внутри подпрограммы) и их типы. При вызове подпрограммы вместе с ееименем должны быть заданы все необходимые параметры в том порядке, в которомони находятся в описании. Значения, указываемые при вызове подпрограммы,называются фактическими параметрами.
Формат описания процедуры:
Procedure (: ;
: ?);
Begin End;
Раздел описаний может иметьтакие же подразделы, как и раздел описаний основной программы (описаниепроцедур и функций — в том числе). Однако все описанные здесь объекты «видимы»лишь в этой процедуре. Они здесь локальны также, как и имена формальныхпараметров. Объекты, описанные ранее в разделе описаний основной программы и непереопределенные в процедуре, называются глобальными для этой подпрограммы идоступны для использования.
Формат описания функции:
Function (: ;
: ?):;
Begin End;
Файл — это совокупностьупорядоченных и взаимосвязанных записей, имеющая описание для идентификацииотдельных записей, таким образом, файл — это структура данных.
Структура данных файл взависимости от типа элементов делится на типизированные, текстовые инетипизорованные файлы.
Текстовые файлы — это файлпоследовательного доступа и в которых:
а) информация представлена втекстовом виде посредством символов из набора ASCII;
б) информация может разделятьсяна строки произвольной длины. Признаком конца строки служат два специальныхсимвола #10 и #13;
в) в конце файла присутствуетсимвол #26;
/>Стандартныепроцедуры и функции для работы с текстовыми файлами
1. ReadLn (var F: Text)
Процедура осуществляет переход кначалу следующей строки, т.е. пропускает все символы текущей строки.
2. WriteLn (var F: Text)
Процедура записывает символ«Конец строки» в текстовый файл.
3. EOLN (var F:Text): Boolean
Функция возвращает TRUE, если вфайле F найден символ «Конец строки» или символ «Конец файла»и FALSE — в противном случае.
Замечание. С символом EOLNоперируют следующие процедуры:
процедура WriteLn (F) записываетсимвол «Конец строки» (EOLN) в компонент файла, на который установленуказатель файла;
процедура ReadLn (F) пропускаетоставшуюся часть текущей строки и устанавливает указатель файла на первыйсимвол новой строки.
4. EOF (var F: Text): Boolean
При работе с текстовым файломфункция возвращает результат TRUE, если указатель файла расположен в позициисимвола «Конец файла» («CTRL»+«Z») и FALSE — впротивном случае.
5. SeekEOLN (var F: Text): Boolean
Аналогична функции EOLN, нопропускает символы «Пробел» перед проверкой на достижение символа«Конец строки».
6. SeekEOF (var F: File): Boolean
Аналогична функции EOF, нопропускает символы «Пробел» и символы «Конец строки» передпроверкой на достижение символа «Конец файла».
/>В. Нетипизированныефайлы
Эти файлы состоят из компонентоводинакового размера, структура которых неизвестна или не имеет значения. Такиефайлы применяются, в частности, или в процедурах копирования, или при обработкефайлов базы данных.
Описание нетипизированного файла:var F: File;
Для обработки файлов без типаприменяют те же функции, что и для файлов с типом (т.е. функции EOF, FileSize,FilePos).
Типизированные файлы — это файлыпрямого доступа.
Типизированный файл — это файл,состоящий из последовательности элементов (называемых компонентами) одного типа.Количество компонентов файла при задании файла не ограничивается.
Так как все компоненты файлаимеют одинаковую «длину», то позиция каждого компонента в файле можетбыть вычислена.
Длиной файла называется числонаходящихся в нём компонентов. Пустым файлом называется файл, не содержащийкомпонентов. Длина пустого файла равна нулю.
Не допускается использованиефайловых переменных в операторах присваивания и в выражениях. Над файлами можновыполнять два явных вида действий:
1. Создание файла. Оновыполняется в результате добавления новых компонент в конец первоначальнопустого файла. В процессе создания новые значения разрешается записывать тольков конец файла;
2. Просмотр файла. Онвыполняется в результате последовательного продвижения по файлу, начиная с егоначала. При этом в каждый момент времени доступен лишь один компонент файла. Впроцессе просмотра файла изменять значения компонентов на новые запрещается.
Начать писать в файл можнотолько с самого его начала, дописывая новые компоненты последовательно одну задругой; для чтения также надо начинать просмотр файла с самого начала. Вследствиетакой организации на одном просмотре файла нельзя совмещать и чтение, и записьинформации: можно либо только читать из файла, либо только писать в файл. Однако,работая с различными файлами A и B, можно одновременно читать файл A и писать вфайл B (и наоборот).
Все остальные действия надфайлами последовательного доступа являются композицией его просмотра и создания.
Условные операторы предназначеныдля изменения порядка выполнения инструкций программы, в соответствии снекоторым условием.
IF условие THEN оператор1 ELSE оператор 2; (полная форма)
/>

Блок-схема:
Добавление к конструкциислужебного слова ELSEпозволяет выполнить определенные действия вслучае, когда условие не выполняются.
Циклы с параметром.
При использовании цикла сосчетчиком следует задать переменную-счетчик. При этом надо помнить, что типтакой переменной должен быть скалярным: Integer, Char, Boolean, перечисляемый тип.
For To Do ;
Счетчик меняется от меньшего кбольшему с шагом 1
For Downto Do ; Счетчик меняется отбольшего к меньшему с шагом — 1Специальная часть. Общая постановка задачи
Решение задачи численногоинтегрирования методом прямоугольников.
Описание программ комплекса.
В данной программе использованыследующие программные средства:
Модули:
Graph- подключениеграфического режима;
Crt — подключение текстового режима;
Файлы:
rezyltat.txt — результаты вычислений.
Процедуры:
Procedure BMP, BMP2, BMP 3- Выводит 256-цветный точечный рисунок;
Zastavca-выводзаставки на экран;
/> />
Макро блок-схема комплекса
Таблица идентификаторовкомплекса.№ Переменные  тип Значения 1 a  string Массив для хранения пункта меню 2 Gm, gd  integer Переход в графический режим 3 k  integer Выбор пункта меню 4 f  text Текстовый файл 5 n  integer количество отрезков 6 i  integer Параметр цикла 7 s  real Вычисление конечного результата 8 a  real нижний предел интегрирования 9 b  real верхний предел интегрирования 10 x  real Аргумент функции 11 h  real Шаг интегрирования 12 x, y  integer Координаты вывода меню 13 с  char Запоминает код нажатой клавиши
Структура записей файлов.
/>

Постановка проблемной программы(процедуры).
Проблемной программой является процедуравывода на экран 256-цветного точечного рисунка.
Описание проблемной программы.
procedure BMP; (Процедура вывода на экран256-цветного точечного рисунка)
var f: file of byte; (Раздел описания переменных)
x,y, i,Gd,Gm: integer;
c: byte;
begin
Gd: =Detect; (Определяет тип графическогорежима (номер драйвера))
InitGraph(Gd, Gm, ' '); (Устанавливаетграфический режим экрана)
If GraphResult grOk Then Halt (1);
assign (f,'tityl. bmp');(Связывает файл с файловой переменной)
reset (f); (Открывает файл для чтения)
for i: =0 to1077 do (Переход на 1077 позицию)
read (f,c); (ввод данных)
for y: =479downto 0 do
for x: =0 to639 do
begin
read (f,c); (Считывает информацию с файла)
putpixel(x,y,c);(Вывод рисунка)
end;
readkey; (Ожиданиенажатия клавиши)
close (f); (Закрывает файл)
closegraph;(Закрывает графический режим экрана)
end;/> />
Блок-схема проблемной программы.
Организация производства. Комплекс техническихсредств, необходимый для решения задачи
Системные требования:
Операционная система MS DOS или Windows 98-XP.
Среда программирования Turbo Pascal7.0.
Инструкция пользователю по работес программой.
Для функционирования Pascal 7.0,так как приложение написано в этом режиме. Сама программа установки не требует,необходимо скопировать файлы в папку Turbo Pascal.
Запуск программы осуществляетсяавтоматически при её открытии.
Для вычисления интеграланеобходимо выбрать метод его вычисления из предложенного списка.
В ответ на приглашение к вводузначений следует ввести требуемые величины. Не стоит вводить запредельныеграницы интервала.
Данная программа вычисляетзначение интеграла функции. Интервал интегрирования вводятся пользователем. Программавычислит результат и выдаст его (в числовом виде) на экран монитора.
Заключение
На мой взгляд, можно сказать,что в целом, я справилась с работой. Конечно же, не обошлось без трудностейвыполнения задания, особенно было сложно написать текст программы, посколькунадеяться пришлось только на свои силы, да и к тому же с подобного рода задачейя столкнулась впервые.
Подводя итог своего труда, хочусказать, что я выполнила почти все поставленные цели.
Программа приближенновычисляетопределенный интеграл с помощью метода прямоугольников. Метод прямоугольниковобладает высокой скоростью вычисления, но меньшей точностью.
Список литературы
1. Немнюгин С.А. Turbo PASCAL С-П Изд-во Питер 2000.
2. Фаронов В.В. Turbo Pascal 7.0. М. «Нолидж»,1999
3. Семакин И.Г., Шестаков А.П. Основыпрограммирования Москва Из-во «Академия» 2007
4. Васюкова Р.Д., Практикум поосновам программирования, Язык ПАСКАЛЬ, М, ВШ, 1991
5. Новичков В.С., Алгоритмическиеязыки в техникуме, ПАСКАЛЬ, М, 1990
6. Культин Н. Turbo Pascal в задачах и примерах Санкт — Петербург «БХВ — Петербург» 2007
7. А.И. Марченко, Л.А. Марченко.Программирование в среде Turbo Pascal 7.0 Москва из-во «Юниор» 1997
8. Кирнос В.И. Язык Паскаль ичисленные методы. Из-во «Келеш-2030» 2004.


Не сдавайте скачаную работу преподавателю!
Данный реферат Вы можете использовать для подготовки курсовых проектов.

Поделись с друзьями, за репост + 100 мильонов к студенческой карме :

Пишем реферат самостоятельно:
! Как писать рефераты
Практические рекомендации по написанию студенческих рефератов.
! План реферата Краткий список разделов, отражающий структура и порядок работы над будующим рефератом.
! Введение реферата Вводная часть работы, в которой отражается цель и обозначается список задач.
! Заключение реферата В заключении подводятся итоги, описывается была ли достигнута поставленная цель, каковы результаты.
! Оформление рефератов Методические рекомендации по грамотному оформлению работы по ГОСТ.

Читайте также:
Виды рефератов Какими бывают рефераты по своему назначению и структуре.