
- •1 Понятие информации. Свойства информации.
- •Классификация и виды информационных технологий.
- •Понятие и виды информационных систем.
- •Вычислительная техника: история возникновения, этапы развития, современное состояние, перспективы развития.
- •5. Вычислительная техника: архитектура и классификация компьютеров.
- •7. Периферийные устройства и интерфейсы.
- •8. Семиуровневая модель структуры протоколов связи. Компьютерные сети: типы и топология. Серверы и рабочие станции. Аппаратные средства.
- •9. Современные средства связи их взаимодействие с компьютерной техникой. Технология xDsl.
- •11. Принципы организации субд. Структура и модели данных. Объекты бд. Sql и qbe-запросы. Базы знаний.
- •12. Глобальная сеть Интернет. Сетевые службы (сервисы) Интернет (dns, ftp, http, snmp, pop3, sntp).
- •13. Организационная структура Интернет. Протоколы Интернет (tcp и udp).
- •14. Современные виды коммуникаций. Средства обмена текстовыми и мультимедийными сообщениями. Социальные сети, блоги, твиттеры.
- •15. Понятие и классификация программного обеспечения персональных компьютеров. Операционные системы.
- •16.Текстовые процессоры и их функциональные возможности. Программы обработки текстов.
- •17. Понятие гипертекста. Язык разметки документов html. Веб-страницы. Веб-обозреватели (браузеры). Программные средства создания веб-страниц и веб-сайтов
- •18.Табличные процессоры. Табличный процессор Microsoft Excel и его основные элементы
- •19. Компьютерная графика и её виды. Форматы представления графических данных. Программные и аппаратные средства работы с графикой.
- •24. Системы компьютерной математики и математического моделирования
- •25. Системы автоматизированного проектирования
- •26. Методы математической статистики. Программные средства статистического анализа данных.
- •27. Интегрированные системы делопроизводства
- •Проблемы защиты информации. Методы и средства защиты информации.
- •29. Угрозы информационной безопасности и их классификация.
- •30. Организационные, технические, и программные методы защиты информации.
- •31. Компьютерные вредоносные программы. Спам. Методы и средства защиты.
- •Организационные методы
- •Технические методы
- •32. Кодирование и декодирование информации. Защита от несанкционированного доступа к данным. Криптографические методы защиты информации.
- •Ограничение доступа
- •Криптография и резервное копирование
- •37 Математические модели и численные методы решения задач. Модели, приводящие к необходимости численного дифференцирования и интегрирования функций.
- •38.Оптимизация как заключительный этап вычислительного эксперимента. Модели и постановка задач оптимизации. Методы минимизации функций одной переменной
- •1.Методы исключения интервалов - Метод деления пополам
- •2.Полиноминальная аппроксимация
- •3.Методы с использованием производных
- •39. Классификация методов минимизации функций многих переменных. Методы условной оптимизации
- •Методы условной оптимизации
- •3.Прямые методы условной оптимизации
- •4. Методы штрафных функций
37 Математические модели и численные методы решения задач. Модели, приводящие к необходимости численного дифференцирования и интегрирования функций.
Математические модели представляют собой упрощенное описание исследуемого явления с помощью математических символов и операций над ними. Математические модели разрабатываются с соблюдением корректности и адекватности по отношению к реальным процессам, но, как правило, с учетом простоты их технической реализации.
При математическом моделировании важным моментом является первоначальная математическая постановка задачи. Она предполагает описание математической модели и указания цели ее исследования. Для одной и той же математической модели могут быть сформулированы и решены различные математические задачи.
Математическая модель называется аналитической, если ее уравнения и соотношения получены путем теоретических выкладок. Если же они получены в результате обработки опытных данных, то такая модель называется эмпирической.
Математические модели по числу аргументов (факторов), от которых зависит значение функции, делятся на однофакторные (y=f(x1)) и многофакторные (y=f(x1,x2,…,xn) ).
Однофакторные модели делятся на: линейные (модель – уравнение прямой линии) и нелинейные (уравнения модели – других видов: гиперболические, экспоненциальные, показательные, полиномиальные и др.).
Модели по числу параметров, значения которых необходимо определить, делятся на:- однопараметрические (y=ax, y=aex, y=xb и т.д.);- двухпараметрические (y=a+bx, e=aebx, y=axb и т.п.);
- многопараметрические (y=a+bx+cx2 и т.д.)
Основным инструментом реализации математических моделей являются численные методы, позволяющие свести решение задачи к вычислению конечного числа арифметических действий над числами и получение этого решения в виде числовых значений. Решение, получаемое численными методами, обычно является приближенным, т.е. содержит некоторую погрешность.
Численные методы:-прямые;-косвенные.
Из прямых методов решения СЛАУ рассмотрим методы Гаусса и прогонки.
В методе Гаусса матрица СЛАУ с помощью равносильных преобразований преобразуется в верхнюю треугольную матрицу, получающуюся в результате прямого хода. В обратном ходе определяются неизвестные.
Метод прогонки является одним из эффективных методов решения СЛАУ с трех - диагональными матрицами, возникающих при конечно-разностной аппроксимации задач для обыкновенных дифференциальных уравнений (ОДУ) и уравнений в частных производных второго порядка и является частным случаем метода Гаусса.
Методы последовательных приближений, в которых при вычислении последующего приближения решения используются предыдущие, уже известные приближенные решения, называются итерационными.
Итерационные методы решения СЛАУ:
- Метод простой итерации
- Метод Ричардсона
- Метод Якоби
- Метод Зейделя
Метод простых итераций довольно медленно сходится. Для его ускорения существует метод Зейделя, заключающийся в том, что при вычислении компонента хк+1 вектора неизвестных на (к+1)-й итерации используютсях1к+1,х2к+1,...,х^1, уже вычисленные на (к+1)-й итерации. Значения остальных компонент хк+„хк+2,...,х^ берутся из предыдущей итерации.
- Метод релаксации Релаксация – (физ.тех.) постепенное ослабление какого-либо состояния тела после прекращения действия факторов вызвавших это состояние.