Курсовая работа: Программирование и основы алгоритмизации 3
⚡ 👉🏻👉🏻👉🏻 ИНФОРМАЦИЯ ДОСТУПНА ЗДЕСЬ ЖМИТЕ 👈🏻👈🏻👈🏻
МИНИСТЕРСТВО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ
ГОСУДАРСТВЕННОЕ ОБЩЕОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ
ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ
КАМСКАЯ ГОСУДАРСТВЕННАЯ ИНЖЕНЕРНО - ЭКОНОМИЧЕСКАЯ
по дисциплине «Программирование и основы алгоритмизации»
1. Найти минимум функции tg(0.55x+0.1)–x 2
методом золотого сечения.
1.1 Выбрать начальный отрезок, содержащий минимум функции. Для этого построить график функции. При построении графиков функции следует предварительно выбрать расположение координатных осей и масштаб на них.
1.2 Составить блок-схему алгоритма.
1.3 Отладить и выполнить программу на ЭВМ, получить с заданной точностью е=10 -4
максимум функции.
1.4 Для контроля подставить найденный корень в уравнение и сравнить результат с «е» (он должен быть меньше «е»).
1.5 Проверить полученное решение путем построения графиков в Excel или MathCAD.
2. Дана целочисленная матрица a[ij] i, j=1, ..., n. Получить b 1
, ..., b n
, где b i
– это maxa ij
1 £ j £n.
2.1 Составить блок-схему алгоритма.
2.2 Отладить и выполнить программу на ЭВМ.
Теоретическое обоснование методов решения
Метод золотого сечения. Этот метод является одним из наиболее эффективных методов, в котором при ограниченном количестве вычислений целевой функции f(x) достигается наилучшая точность. Суть метода заклюю чается в построении последовательности отрезков [a 0
,b 0
], [a 1
,b 1
], … стягивающихся к точке минимума функции f(x). На каждом шаге, за исключением первого, вычисление значения функции f(x) производится лишь один раз. Эта точка, называемая золотым сечением, выбирается так, чтобы отношение длинны большого отрезка к длине всего отрезка равнялось отношению длинны меньшего отрезка к длине большого отрезка l б
/l=l м
/l б
. Поскольку неизвестно в какой последовательности (l м
и l б
или l м
и l б
) делить интервал неопределенности, то рассматривают внутренние точки, соответствующие двум способам деления.
На первом шаге процесса оптимизации внутри отрезка [a 0
,b 0
] выбираются две внутренние точки х 1
и х 2
и вычисляются значения целевой функции f(x 1
) f(x 2
). Поскольку в данном случае f(x 1
) < f(x 2
) , очевидно, что минимум расположен на одном из прилегающих к x 1
отрезков [a 1
x 1
] или [x 1
x 2
]. Поэтому отрезок [x 2
b 0
] можно отбросить, сузив тем самым первоначальный интервал неопределенности.
Второй шаг проводим на отрезке [a 1
,b 1
], где a 1
=a 0
b 1
=x 2
. Нужно снова выбрать две внутренние точки, но одна из них х 1
осталась из предыдущего шага x 3
=x 1
, поэтому достаточно выбрать лишь одну точку x 4
, вычислить значение f(x 4
) и провести сравнение. Поскольку f(x 4
) < f(x 3
) , ясно что минимум находится на отрезке [х 4
,b 1
]. Обозначим этот отрезок [a 2
,b 2
], снова выберем одну внутреннюю точку и повторим процедуру сужения интервала неопределенности. Процесс оптимизации повторяется до тех пор, пока длинна очередного отрезка [a n
,b n
] не станет меньше заданной величины е
Массив
- это регулярная структура данных одного типа, где все компоненты могут выбираться произвольно и являются одинаково доступными. Регулярность заключается в том, что все данные организованы по одной закономерности. Для обеспечения доступа к любому элементу массива вводится специальное число называемое индексом.
Индекс
- это целое число или совокупность целых чисел, указывающих местоположение элемента в массиве.
Массивы применяются в широкой области приложений, например:
1. Векторы. Управляющие воздействия, которые изменяют состояние системы, обычно задаются в виде векторов, называемых управляющими векторами.
2. Матрицы. Системы управления часто описывают в виде систем дифференциальных уравнений, для решения которых применяют представление данных в виде систем матриц.
3. Тензоры. Для графических данных на экране дисплея помимо двухмерного массива, отображающего место символа или элемента, существует еще и третья координата - цветовая гамма.
Dim a As Double, b As Double 'отрезок
Calldraw 'вызов функции, которая рисует график
PublicSubdraw() 'функция, рисующая график
Line (w + i * m, u - 0.1)-(w + i * m, u + 0.1)
Line (w + i * m, u - 0.1)-(w + i * m, u + 0.1)
Line (w - 0.1, u - i * m)-(w + 0.1, u - i * m)
Line (w - 0.1, u + i * m)-(w + 0.1, u + i * m)
PSet (X * m - a * m + 0 + m * a + w, Y * m + u)
u = 3 'начальное смещение координат относительно Оy
w = 4 'начальное смещение координат относительно Оx
'вычисление минимума методом сечения
If (Tan(0.55 * x1 + 0.1) - x1 ^ 2) < (Tan(0.55 * x2 + 0.1) - x2 ^ 2) Then
Calldraw 'вызов функции, которая рисует график
n = InputBox("Введите порядок матрицы")
ReDima(n, n) AsDouble 'переопределение размера массива
a(i, j) = InputBox("Введите пожалуста элемент матрицы: (" + Str(i) + "," + Str(j) + "):")
If a(i, j) > b(i) Then b(i) = a(i, j)
MsgBox ("Дана целочисленная матрица a[ij] i, j=1, ..., n. Получить b[1], ..., b[n], где b[i] - это max a[ij]= 1<= j<= n.")
Вывод:
Я научился пользоваться средствами программирования VisualBasicдля нахождения экстремума функции методом золотого сечения и для получения матрицы из нулей и единиц по исходной матрице и по заданному условию
1. Волченков Н. Г. Программирование на VisualBasic 6: Учебное пособие Ч.1 - Ч.3 - М.: ИНФРА-М, 2000.
2. VisualBasic 6.0: Пер. с англ. - СПб.: БХВ-Петербург, 2004. - 992 с.: ил. ISBN 5-8206-0019-3
3. Иванов М.Н., Суворов С.В. Информатика Часть 2. Программирование. Учебно-методическое пособие - М.; МГИУ, 2004
4. Слепцова Л.Д. Программирование на языке VBA. Самоучитель,: -М.: Издательский дом «Вильямс», 2004
5. Браун С. VisualBasic 5 c самого начала - СПб : Питер, 1998
Название: Программирование и основы алгоритмизации 3
Раздел: Рефераты по информатике
Тип: курсовая работа
Добавлен 13:51:35 25 июня 2011 Похожие работы
Просмотров: 25
Комментариев: 15
Оценило: 3 человек
Средний балл: 5
Оценка: неизвестно Скачать
Срочная помощь учащимся в написании различных работ. Бесплатные корректировки! Круглосуточная поддержка! Узнай стоимость твоей работы на сайте 64362.ru
Привет студентам) если возникают трудности с любой работой (от реферата и контрольных до диплома), можете обратиться на FAST-REFERAT.RU , я там обычно заказываю, все качественно и в срок) в любом случае попробуйте, за спрос денег не берут)
Да, но только в случае крайней необходимости.
Курсовая работа: Программирование и основы алгоритмизации 3
Реферат: Кримінальна відповідальність співучасників Кримінальна відповідальність організаторів та учасни
Курсовая работа по теме Особенности когнитивной сферы при депрессиях позднего возраста
Дипломная работа по теме Разработка электронного учебника 'Общая и профессиональная психология'
Сочинение На Лезгинском Языке
Курсовая работа: Синхронизация информационных и производственных потоков. Скачать бесплатно и без регистрации
Реферат по теме Взаимосвязь восприятия организационной справедливости, уровня удовлетворенности персонала и клиентов сервисной компании
Дипломная работа по теме Обработка и фильтрация данных дистанционного зондирования
Кыргызский Язык Эссе
Главы Докторской Диссертации
Курсовая работа по теме Система автоматического регулирования электровоза ВЛ80р
Реферат: Инсталляция Windows XP. Конфигурирование оболочки Windows XP, оптимизация работы. Скачать бесплатно и без регистрации
Политика управления финансовыми рисками
Реферат На Тему Сущность Инновационной Деятельности В Ресурсосбережении
Диссертация Развитие Познавательной Активности Младших Школьников
Реферат Геморрагической Лихорадки
Практическое задание по теме Кто же изобрел телескоп ?
Сочинение: «Многоликость» внутреннего мира Чичикова
Расчёт производственно-технической базы
Сочинение по теме Василий Шукшин и Владимир Высоцкий: параллели художественных миров
Контрольная работа: Операционные системы ЭВМ и трансляторы
Реферат: Экссудативный двусторонний средний отит
Статья: О лингвистических аспектах перевода
Доклад: Петровско-Разумовское