metod_15.03.04_atppp_oaip_mu_2016 (1016597)
Текст из файла
МИНОБРНАУКИ РОССИИФедеральное государственное бюджетное образовательное учреждение высшего образования«Московский технологический университет»МИРЭАСОГЛАСОВАНОУТВЕРЖДАЮУчебно-методический советДиректор Института информационныхИнститута информационных технологийтехнологий____________________«____» ______________ 2016 г.____________________А.С. Зуев«____» ______________ 2016 г.Основы алгоритмизации и программированияМетодические указания по программированиюна алгоритмическом языке ПаскальНаправление подготовки:15.03.04«Автоматизация технологических процессов и производств»Профиль подготовки:«Автоматизация технологических процессов и производств впромышленности»Составители:к.т.н., доцент Каширская Е.Н., студент Никольская О.C.Москва 2016АННОТАЦИЯДанное методическое пособие предназначено для проведения лабораторныхработ по информатике в первом семестре изучения дисциплины на дневном и вечернем отделениях.Авторы:к.т.н., доц.
Каширская Е.Н,, студент Никольская О.С.Методическое пособие рассмотрено и одобрено на заседании кафедрыЗав. кафедрой д.т.н., проф.Рекомендуется к печати методической комиссией факультета ИТПротокол №___ от “___”___________Председатель УМКПечатаетсяпорешению“___”_________1999 г.Тираж _________экз._____________(подпись)редакционно-издательскогоПредседатель РИСРедактор_____________(подпись)РИО_____________(подпись)2советаотСОДЕРЖАНИЕЛаб.
работа №1 «Решение квадратного уравнения»……………………...Лаб. работа № 2 «Решение задач численного анализа»…………………..Лаб. работа № 3 «Решение задач с использованием массивов».... …… ...Лаб. работа № 4 «Поиск экстремумов функции»…………... ....................46911Цель проведения лабораторных работПриобретение студентами первоначальных навыков алгоритмического программирования на основе составления программ решения математических задач.Порядок проведения лабораторных работ1. Получить от преподавателя задание на лабораторную работу.2.
Ознакомится с проводимой лабораторной работой.3. Составить алгоритм программы.4. Показать алгоритм преподавателю и получить разрешение на работу скомпьютером.5. Составить программу и набрать ее на компьютере.6. Показать программу преподавателю.7. Ответить на вопросы и получить зачет по лабораторной работе.Техника безопасностиПри проведении работ будьте внимательны, не занимайтесь постороннимиделами и разговорами и не отвлекайте других.В помещении лаборатории выполняйте следующие правила:1.
Не прикасайтесь к электрооборудованию, к задним стенкам компьютеров, к проводам питания.2. Запрещается включать и выключать компьютеры и другое оборудование (принтеры).3. Запрещается самостоятельно производить подключение принтеров идругих устройств.4. При работе за компьютером более четырех часов следует 30 – минутный перерыв.3Лабораторная работа № 1Решение квадратного уравненияI. Цель работы: приобретение практических навыков при составлении программна алгоритмическом языке Паскаль.II. Краткие сведения из теории.Рассмотрим квадратное уравнениеAx2 + Bx + C = 0Сначала следует задать значения коэффициентов A, B, C. В разделе описаниянужно описать A, B и C как переменные:Var A, B, C: Real;На первый взгляд кажется естественным для определения переменных использовать операторы присваивания: A: = 3.5; B: = 7.84; C: = 0.256.
Однако в этомслучае при решении квадратного уравнения с другими значениями коэффициентов A, B, C потребуется менять правые части указанных трех операторов присваивания, т.е. менять сам текст исходной программы. Поэтому следует вводить значения A, B, C с помощью оператора вводаReadln (A, B, C);В этом случае оператор ввода обеспечивает выборку данных из стандартноговходного файла Input, в результате которой переменные с именами A, B, C получают соответствующие значения. Типы вводимых переменных должны соответствовать типам вводимых значений.Проанализируем алгоритм решения задачи.
Известно, что корни квадратногоуравнения вычисляются по формуле:x21,2 B B 4 AC2AНесмотря на кажущуюся простоту этой формулы, воспользоваться ею в программе без предварительного анализа нельзя, т. к. она при A = 0 теряет смысл, апри B2 4AC 0 корни будут комплексными, а процессор может работать толькос действительными числами. Для получения решения в общем случае нужно в алгоритме предусмотреть две ветви получения расписания: для случая действительных корней и для случая комплексных.
В последнем случае нужно вычислитьдействительные и мнимые части корней.Анализ показывает, что рассматриваемая задача допускает 6 вариантов решения в зависимости от численного значения коэффициентов:1. A = B = C = 0 решений бесконечно много, x любое число;2. A = B = 0, С 0 решений не существует;3. A = 0; B 0 единственное решение x CB ;4. A 0; B2 4AC = 0 кратные корни x1B x2 2 A5. A 0; B2 4AC 0 два вещественных корня4;x1 B B 2 4 AC,x2 B 2AB2 4 AC;2A6.
A 0; B2 4AC 0 два комплексно-сопряженных корняx B i4 AC B2 ,x B i4 AC B2 .12A2A12A2AПеред составлением программы зарисуйте блок-схему алгоритма решения задачи.III. Задание.1. Составить блок-схему алгоритма решения задачи.2. Решить квадратное уравнение с произвольными коэффициентами A, B, C, вводимыми с клавиатуры. Номер варианта студент получает у преподавателя.3. Распечатать или переписать с экрана программу и протокол работы.IV. Контрольные вопросы.1.
Какие бывают варианты решения квадратного уравнения в зависимости от значений коэффициентов A, B, C?2. Из чего состоит раздел описаний программы?3. Как ввести значения коэффициентов A, B, C?4. Как работают безусловные и условные операторы перехода?5. Пояснить работу оператора варианта CASE. Как действуют операторы вводавывода?5Лабораторная работа № 2Решение задач численного анализаI. Цель работы: приобретение практических навыков использования готовыхпрограмм, составленных на алгоритмическом языке Паскаль.II.
Краткие сведения из теории.Решение нелинейного уравнения.Существует простой метод (метод итерации), позволяющий решить уравнениевида f (x) = x. Он состоит в выборе начального приближенного значения x 0 и последовательном вычислении:x1 = f (x0), x2 = f (x1), x3 = f (x2), ... и т. д.Если производная f ` (x) удовлетворяет условию f ` (x) 1, то последовательность xi сходиться к искомому корню. Для сходимости алгоритма необходимопредусмотреть:1) Останов, как только f (x) - x2) Останов, как только число итераций превысит N.Величины N и задаются заранее.Вычисление определенного интеграла.Для вычисления определенного интеграла можно применить метод трапеций,который заключается в следующем.
Интервал интегрирования разбивается на nотрезков равной длины. Элементарная площадка апроксимируется трапецией,площадь которой равна:1Si 2 ( f (xi ) f (xi 1 ))(xi 1 xi )Таким образом, чтобы вычислитьследующую формулу:ba f ( x)dx методом трапеций, можно приме-нить ,s f (a) f (b) f (a h) f (a 2h)... f (a (n 1)h) h2где h = (b - a) / n ,n – количество трапеций,a и b – границы отрезка кривой f(x).Решение обыкновенного дифференциального уравнения.Интегрирование в квадратурах может быть выполнено для немногих типовобыкновенных дифференциальных уравнений с заданными начальными условиями.
Кроме того, часто замкнутые решения получаются громоздкими и форма решений мало пригодна для инженерного исследования их качественного поведения в разнообразных условиях. Поэтому распространенным методом решениясложных дифференциальных уравнений является их численное интегрирование.6Полученное при этом решение представляет собой последовательность дискретных значений частного интеграла уравнения:dydx f ( x, y)Начальное условие: y(x0) = y0В окрестности точки x0 функция y(x) может быть представлена рядом Тейлора:hhy1 y(x 0 h) y(x 0 ) hy (x 0 ) 2 y ББ (x 0 ) 3 y БББ (x 0 ) ....
где h - достаточно малая вели2!3!чина, принимаемая за шаг интегрирования. Интегрирование по методу Эйлерасостоит в последовательном вычислении значений функции в h - окрестности точек xi=x0 + ih (i = 0,1,2,...). Значения yi могут быть определены по формулам:y1 = y ( x0 + h ) = y0 + hyf ( x0,y0 ),где f (x, y) - правая часть дифференциального уравнения.Пользуясь значением y1 из разложения y (x) в h- окрестности точки x1= x0 + h, получимy2= y ( x0 + 2h ) = y1 + hf( x1, y1 ) и т. д., т.е.yi+1= yi+ hf(x i, yi) = yi + yi ,где yi= hf(xi , yi), i = 0,1,2,...Метод Эйлера является простейшим численным методом интегрирования дифференциального уравнения.Недостатками метода являются малая точность и систематическое накоплениеошибок.Метод Эйлера легко распространяется на системы дифференциальных уравнений.III.
Задание.xcОпределить корень уравнения вида e x при следующих условиях: x0 = 1; =0,001; N = 151. Вычислить з начение интеграла x 6x c dx как сумму 15 трапеций.2642. Решить уравнениеxy c yна отрезке [0 ,1] при yx=0 = y0 и шаге интегрирова-ния h= 0,1.Для этого надо написать программу на языке Паскаль согласно заданию.IV.
Характеристики
Тип файла PDF
PDF-формат наиболее широко используется для просмотра любого типа файлов на любом устройстве. В него можно сохранить документ, таблицы, презентацию, текст, чертежи, вычисления, графики и всё остальное, что можно показать на экране любого устройства. Именно его лучше всего использовать для печати.
Например, если Вам нужно распечатать чертёж из автокада, Вы сохраните чертёж на флешку, но будет ли автокад в пункте печати? А если будет, то нужная версия с нужными библиотеками? Именно для этого и нужен формат PDF - в нём точно будет показано верно вне зависимости от того, в какой программе создали PDF-файл и есть ли нужная программа для его просмотра.