Х. Досмұхамедов атындағы Атырау



Pdf көрінісі
бет22/40
Дата06.02.2017
өлшемі5,82 Mb.
#3535
1   ...   18   19   20   21   22   23   24   25   ...   40

Рекомендуемая литература 
Хамметов А. «Практические работы  в среде Delphi, Атырау, 2004. 
Мартынов Н.Н. Программирование для Windows на C/C++. Том 1. -М.: ООО «Бином-
Пресс», 2004.  
Г.С. Иванова, Т.Н. Ничушкина, Е.К.Пугачев. Объектно-ориентированное 
программирование: Учебник для вузов. – 2-е изд., перераб. и доп./Под. Ред.Г.С.Ивановой. 
– М.: Издательство МГТУ им. Н.Э Баумана, 2003.  
С.А. Орлов. Технологии разработки программного обеспечения: Учебник. - СПб.: Питер, 
2002  
Брауде Э. Технология разработки программного обеспечения. - СПб.: Питер, 2004. 
Г.С. Иванова. Технология программирования: Учебник для вузов. – 3-е изд., стереотип. – 
М.: Издательство МГТУ им. Н.Э Баумана, 2006. – 336 с.: ил. 
Боггс У, Боггс М. UML и Rational Rose 2002. – М.: Издательство ЛОРИ, 2004. 
Методы  проведения  занятий:  традиционные  методы  обучения  –  лекционные  и 
практические  занятия;  интерактивные  методы  –  работа  с  подгруппами,  дебаты, 
презентация, использование интерактивной доски. 
Методы  оценки:  буквенно-рейтинговая  система  по  100-  балльной  шкале, 
промежуточный контроль, экзамен, итоговая аттестация. 
Язык обучения: казахский, русский. 
 
 
Название – Программирование на языке PHP 
Код дисциплины – PHPTP/PYaPHP 5307 
Тип дисциплины – ПД/КВ 
Год обучения  - 2-ой 
Семестр обучения  -  3 
Количество  кредитов – 3/7  
Ф.И.О лектора – к.п.н. Идрисов 
Цели  курса:  Знакомство  с  языком  PHP,  развитие  навыков  проектирования  и 
программирования веб-приложений. 
Пререквизиты: 
Алгоритмы 
и 
структуры 
данных, 
Языки 
и 
технология 
программирования, теория базы данных в рамках программы бакалавриата  
Краткое  содержание  курса:  Введение  в  php.  Основы  php.  Синтаксис.  Управляющие 
конструкции. Обработка запросов с помощью PHP. Объекты и классы в PHP. Работа со 
строками. Работа с файловой системой. Введение в SQL. Взаимодействие PHP и MySQL. 
Авторизация доступа с помощью сессий. Регулярные выражения. Взаимодействие PHP и 
XML.  Использование  шаблонов  в  PHP.  Функции  в  PHP.  Строковые  функции.  Функции 
поиска  в  тексте.  Функции  форматного  вывода.  Функции  объединения,  разъединения 
строк.  Функции  работы  с  URL.  Работы  с  файлами  в  php.  Функции  работы  с  фалами
Реляционные базы данных. Модели данных. SQL и MYSQL.  
Компетенции:  
Способен  использовать  знания  о  современной  естественнонаучной  картине  мира  в 
профессиональной 
деятельности, 
применять 
методы 
обработки 
информации, 
теоретического и экспериментального исследования; 
Способен обработать запросы с помощью PHP  
Владеет техникой создания web-страниц с помощью PHP и управляет информацией; 
Работает с реляционной базы данных и  моделями данных  
Владеет знаниями  языка запросов SQL и его процедурных расширений.  

Демонстрирует взаимодействие PHP и MySQL 
Рекомендуемая литература: 
Веллинг,  Люк,  Томсон,  Лора.  Разработка  Web-приложений  с  помощью  PHP  и 
MySQL=PHP  and  MySQL  Web  Development:[Пер.  с  англ.  ]/Л.  Веллинг,  Л.  Томсон.  -М. 
:Вильямс, 2010. -795 с.  
Максим Кузнецов, Игорь Симдянов. PHP на примерах:БХВ-Петербург, 2011.- 400 c.  
Гизберт  Дамашке.  PHP  и  MySQL:  НТ  Пресс,  2011.  -  320  c.  3.  Линн  Бейли,  Майкл 
Моррисон. Изучаем PHP и MySQL:Эксмо, 2010. - 800 c. 
Энди  Харрис.  PHP/MySQL  для  начинающих  =  PHP/MySQL  Programming  for  Absolute 
Beginner: КУДИЦ-Образ, 2005. - 384 c. 
Энди Харрис. PHP/MySQL для начинающих. Спб., Питер, 2006. 
Джойс  Парк,  Кларк  Морган,  Тим  Конверс.  PHP  5  и  MySQL.  Библия  пользователя. 
Интернет-Университет, 2007. 
Леон Аткинсон . PHP 5. Библиотека профессионала, 3-е издание. Спб., Питер,  2007. 
А. А. Орлов. PHP. Полезные приемы. Спб., Питер, 2004. 
Стинг Баккен, Энди Гутманс. PHP 5. Профессиональное программирование. М, 2006. 
Разработка Web-приложений с помощью PHP и MySQL, 3-е издание. Люк Веллинг, Лора 
Томсон. М., Вильямс, 2008. 
Методы  проведения  занятий:  традиционные  методы  обучения  –  лекционные  и 
практические  занятия;  интерактивные  методы  –  работа  с  подгруппами,  дебаты, 
презентация, использование интерактивной доски. 
Методы  оценки:  буквенно-рейтинговая  система  по  100-  балльной  шкале, 
промежуточный контроль, экзамен, итоговая аттестация. 
Язык обучения: казахский, русский. 
 
 
Название – Язык проектирования электронных  устройств VHDL 
Код дисциплины – EKZhVHDL/YaPEUVHDL 5307 
Тип дисциплины – ПД/КВ 
Год обучения  - 2-ой 
Семестр обучения  -  3 
Количество  кредитов – 3/7  
Ф.И.О лектора – к.п.н., старший преподаватель Идрисов С.Н. 
Цели курса: освоение  проектировать синтезируемые модели электронных устройств на 
языке VHDL  
Пререквизиты: 
Алгоритмы 
и 
структуры 
данных, 
Языки 
и 
технология 
программирования, теория базы данных в рамках программы бакалавриата 
Краткое  содержание  курса:  Введение.  Элементная  база  цифровых  радиоэлектронных 
устройств  и  системы  автоматизации  проектирования  цифровых  радиоэлектронных 
устройств. Классы объектов VHDL: константы, переменные, сигналы, понятие "время" и 
события изменения сигнала. Типы данных: числовые типы данных, перечислимые типы 
данных,  подтипы,  атрибуты  скалярных  типов,  атрибуты  сигналов,  составные  типы 
данных.  Структура  описания  объекта  моделирования  на  VHDL:  декларативная  часть, 
описание архитектуры объекта моделирования, пакеты, библиотеки. Описание поведения 
объекта  моделирования:  средства  языка  для  представления  комбинационных  устройств. 
Процедуры и функции. Описание поведения объекта моделирования на VHDL: средства 
языка  для  представления  последовательностных  устройств.  Операции  над  данными  в 
выражениях.  Структурное  описание  объекта  моделирования:  компоненты,  декларация 
компонента,  включение  компонента  в  объект,  оператор  генерации.  Заказные, 
полузаказные  и  программируемые  логические  интегральные  схемы.    Интегрированная 
среда  разработки  цифровых  радио  электронных  устройств  Activ-HDL:  средства  для 

создания  и  моделирования  проектов.    Средства  представления  поведенческих  и 
структурных  моделей  в  Activ-HDL.  Модель  программно-управляемого  автомата  для 
проектирования  цифровых  электронных  устройств  и  ее  реализация  в  ActivHDL.  
Проблемы  и  перспективы  развития  систем  автоматизации  проектирования  цифровых 
электронных устройств. 
Компетенции:  
Способность  спланировать  и  провести  необходимые  экспериментальные  исследования, 
по  их  результатам  построить  адекватную  модель,  использовать  ее  в  дальнейшем  при 
решении задач создания и эксплуатации инфокоммуникационного оборудования. 
Способность  проектировать  синтезируемые  модели  электронных  устройств  на  языке 
VHDL.  
Владеет навыками проектирования аппаратно-программных вычислительных средств на 
базе современных компьютерных технологий 
Использует  язык  VHDL  для  описания  аппаратной  части  быстродействующих 
интегральных схем. 
Рекомендуемая литература: 
Гончаровский О.В. Встроенные микропроцессорные системы:  учеб. пособие для  вузов / 
О.В.  Гончаровский,  Н.Н.  Матушкин,  А.А.  Южаков  -  Пермь:  Изд-во  Перм.  нац.  исслед. 
политехи, ун-та, 2012. - 198 с 
Суворова Е.А., Шейнин Ю.Е. Проектирование цифровых систем на VHDL: учеб. пособие 
для вузов/Е.А.Суворова,Ю.Е.Шейнин-СПб.: БХВ-Питербург, 2003. - 576 с. 
Бибило П.Н. Основы языка VHDL. 2-е изд. – М.: Солон-Р, 2002. – 224 с. 
Бибило П.Н. Синтез логических схем с использованием языка VHDL – М.: Солон-Р, 2002. 
– 384 с. 
Бибило  П.Н.  Cистемы  проектирования  интегральных  схем  на  основе  языка  VHDL. 
StateCAD, ModelSim, LeonardoSpectrum. – М.: СОЛОН-Пресс, 2005. – 384 с. 
Бибило  П.Н.,  Авдеев  Н.А.  VHDL.  Эффективное  использование  при  проектировании 
цифровых систем – М.: СОЛОН-Пресс, 2006. – 344 с. 
Методы  проведения  занятий:  традиционные  методы  обучения  –  лекционные  и 
практические  занятия;  интерактивные  методы  –  работа  с  подгруппами,  дебаты, 
презентация, использование интерактивной доски. 
Методы  оценки:  буквенно-рейтинговая  система  по  100-  балльной  шкале, 
промежуточный контроль, экзамен, итоговая аттестация. 
Язык обучения: казахский, русский. 
 
 
Название  – Теория и специализация программирования 
Код дисциплины – PMT/TSP 5304 
Тип дисциплины – ПД/КВ 
Год обучения  - 1-ый 
Семестр обучения  -  1 
Количество  кредитов – 3/7  
Ф.И.О лектора – профессор Рашбаев Ж.М. 
Цели  курса:  ознакомление  с  основными  данными,  о  проблемах  связанные  с 
возникновением  предмета  исследующий  принципа  спецификации  и  верификации 
программ. Исследование с умением планировать и создавать конкретные компьютерные 
системы  с  использованием  современных  методов  спецификации  и  верификации 
программ. 
Пререквизиты: 
Алгоритмы 
и 
структуры 
данных, 
Языки 
и 
технология 
программирования, теория базы данных в рамках программы бакалавриата 

Краткое  содержание  курса:  Машины  Тьюринга.  Запись  программ  на  МТ. 
Функционирования  МТ:  конфигурация,  протокол.  Вычисляемая  функция.  Временная 
сложность.  Ёмкостная  сложность.  Вариации  МТ.  Моделирование  РАМ  на  МТ,  оценка 
сложности.  Невозможность  моделирование  РАМ  на  МТ  при  равномерном  весовом 
критерии.  Теорема  Рабина.  Нижние  оценки.  Задачи,  допускающие  матричные 
формулировки. Язык конечного автомата. Понятие регулярного выражения и его языка. 
Понятие  регулярного  выражения.  Теорема  о  регулярности  конечно-автоматных  языков. 
Лемма  о  разрастании,  примеры  использования.  Поиск  в  информационном  массиве. 
Линейный  поиск,  оценка  сложности  в  худшем  и  среднем.  Метод  расстановки:  оценка 
сложности  в  худшем  и  среднем.  Оценка  сложности  в  худшем  случае  для  сортировки, 
основанной  на  сравнениях.  Сортировка  слиянием:  оценка  временной  и 
ѐмкостной 
сложности в худшем случае. Оценка сложности в среднем для сортировки, основанной на 
сравнениях.  Быстрая  сортировка:  оценка  временной  сложности  в  среднем.  Метод 
разметки.  Свободные  интерпретации  как  пример  интерпретации.  Нахождение 
информационного 
графа 
путем 
сведения 
к 
ЗГА. 
Компоненты 
связности 
информационного графа, их зацепленность. Переименование переменных, минимизация 
количества переменных в стандартной схеме путем сведения к задаче раскраски графов. 
Функциональные  сети,  как  средство  представления  инвариантных  соотношений. 
Множество  утверждений  функциональной  сети,  приведенные  сети.  Операция 
пересечения  функциональных  сетей.  Функциональные  сети  как  полурешетка  свойств. 
Методы  улучшения  специализируемости  программ.  Построение  транслятора  конечных 
автоматов. Понятие анализа периода связывания (BTA).  
Компетенции:  
Использует современные инструментальные средства и технологии программирования; 
Имеет навыки работы с компьютером как средством управления информацией; 
Владеет  понятием  концепций,  базовых  алгоритмов,  принципов  разработки  и 
функционирования современных операционных систем 
Способен  профессионально  решать  задачи  производственной  и  технологической 
деятельности  с  учетом  современных  достижений  науки  и  техники, включая:  разработку 
алгоритмических  и  программных  решений  в  области  системного  и  прикладного 
программирования 
Рекомендуемая литература: 
Ахо А., Хопкрофт Дж., Ульман Дж. Структуры данных и алгоритмы. – М.: Издательский 
дом “Вильямс”, 2000.  
Бульонков М.А. Смешанные вычисления. Учебное пособие. – Новосибирск: Изд-во НГУ, 
1995.  
Карпов Ю. Теория автоматов. Учебник для вузов. – СПб.: Издательский дом Питер, 2002.  
Котов В.Е., Сабельфельд В.К. Теория схем программ. – М.: Наука, 1991. 
Лавров  С.  Программирование.  Математические  основы,  средства,  теория.  –  СПб.:  БХВ-
Петербург, 2001. 
Мотвани  Р.,  Хопкрофт  Дж.,  Ульман  Дж.  Введение  в  теорию  автоматов,  языков  и 
вычислений, 2-е издание, – М.: Издательский дом “Вильямс”, 2002. 
Сабельфельд  В.К.  Теория  программирования.  Учебное  пособие.  –  Новосибирск:  Изд-во 
НГУ, 1993.  
Ахо  А.,  Сети  Р.,  Ульман  Дж.Д.  Компиляторы:  принципы, технологии  и инструменты.  – 
М.: Издательский дом “Вильямс”, 2001. 
Ахо А., Хопкрофт Дж., Ульман Дж. Построение и анализ вычислительных алгоритмов. – 
М.: Мир, 1979.  
Биркгоф Г. Теория решеток. – М.: Наука, 1984.  
Ершов А.П. Введение в теоретическое программирование (беседы о методе). – М.: Наука, 
1977.  

Касьянов  В.Н.  Лекции  по  теории  формальных  языков,  автоматов  и  сложности 
вычислений. Учебное пособие. – Новосибирск: Изд-во НГУ, 1995. 
Кормен  Т.,  Лейзерсон  Ч.,  Ривест  Р.  Алгоритмы:  построение  и  анализ.  –  М.:  МЦНМО, 
1999.   
Котов В.Е. Введение в теорию схем программ. – М.: Наука, 1978. 
Трахтенброт  Б.А.  Сложность  алгоритмов  и  вычислений.  –  Новосибирск:  Изд-во  НГУ, 
1967. 
Методы  проведения  занятий:  традиционные  методы  обучения  –  лекционные  и 
практические  занятия;  интерактивные  методы  –  работа  с  подгруппами,  дебаты, 
презентация, использование интерактивной доски. 
Методы  оценки:  буквенно-рейтинговая  система  по  100-  балльной  шкале, 
промежуточный контроль, экзамен, итоговая аттестация. 
Язык обучения: казахский, русский. 
 
 
Название – Сетевые технологии программировании 
Код дисциплины – PZhT/STP 5304 
Тип дисциплины – ПД/КВ 
Год обучения  - 1-ый 
Семестр обучения  -  1 
Количество  кредитов – 3/7  
Ф.И.О лектора – профессор Рашбаев Ж.М. 
Цели курса:  приобретения  знаний  в области сетевых технологии  программирования 
Пререквизиты:  компьютерные  сети,  языки  и  технологий  программирования  в  рамках 
программы бакалавриата 
Краткое  содержание  курса:  Современные  информационные  сети.  Локальные  и 
глобальные информационные сети. Глобальная сеть Internet. Размещение данных в сетях. 
Проблемы управления данными в информационных сетях. Сетевые архитектуры. Модель 
OSI открытых систем. Алгоритмическое обеспечение сетей. Протоколы передачи данных 
в  сетях.  Краткая  характеристика  протоколов.  Сетевые  уровни  и  модель  OSI.  Стек 
протоколов  TCP/IP.  Стандарты  TCP/IP.   Структура  стека  TCP/IP.  Структуры  данных  в 
сетях.  Сетевые  технологии  баз  данных.  Основные  задачи  сетевого  программирования. 
Технология  и  модели  "клиент-сервер".   Задачи  программирования  на  уровне  клиента. 
Задачи  программирования  на  уровне  сервера.  Языки  сетевого  программирования.  Язык 
HTML.  Язык  JavaScript.  Язык  и  технология  Java.  Технология  SYBASE  сетевого 
программирования. Организация доступа к серверам баз данных.   Серверы приложений. 
Поддержка  компонентных  моделей.  Поддержка  Web  –  серверов.  Сетевое 
программирование  на  стороне  клиента.  Проектирование  и  программирование  Web  – 
страниц.  Программирование  доступа  к  базам  данных.  Сетевое  программирование  в 
трехзвенной  технологии  "клиент-сервер".  Проектирование  и  программирование  Web  – 
сайта.  Программирование  доступа  к  серверам  баз  данных.  Применение  компонентных 
моделей  в  сетевом  программировании.  Специальные  программные  решения  в  сетях. 
Программирование служб доступа к файлам. 
Компетенции:  
Знает  классы  задач  и  области  применения  сетевых  технологий,  важнейшие  сетевые 
протоколы и методы реализации сетевого взаимодействия 
Владеет навыками использования операционных систем, сетевых технологий разработки 
программного интерфейса, применяя языки и методы спецификаций 
Проектирует и реализовывает автоматизированные системы на основе веб-технологий 
Владеет навыки администрирования основных сетевых служб 
Проектирует сетевые сервисы в корпоративной среде 

Рекомендуемая литература: 
Шилдт Г. – Java 7: The Complete  Reference. М.:Вильямс, 2012 
Портянкин. - Swing. Эффектные пользовательские интерфейсы.-  М.:Лори,2011 
Хант К.- TCP/IP. Сетевое администрирование.М.:-Символ-Плюс,2006 
Информатика:  Практикум  по  технологии  работы  на  компьютере  /  Под  ред.  Н.В. 
Макаровой. – 3-е изд., перераб. – М.: Финансы и статистика, 2005. – 256 с.: ил. 
Савицкий Н.И. Технологии организации, хранения и обработки данных: Учеб. пособие. – 
М.: ИНФРА-М, 2001. – 232 с. – (Серия «Высшее образование»). 
Дорот В.Л., Новиков Ф.А. Толковый словарь современной компьютерной лексики.  – 3-е 
изд., перераб. и доп. – СПб.: БХВ-Петербург, 2004, -608 с.:ил. 
Олифер  В.Г.,  Олифер  Н.А.  Компьютерные  сети.  Принципы,  технологии,  протоколы: 
Учебник для вузов. 3-е изд. - СПб.: Питер, 2006. – 958 с.: ил. 
Горшунов И.С. Работа  с пакетом  Microsoft  Office. – М.: ООО  «Бином-Пресс», 2004 г.  – 
208 с.: ил. 
Методы  проведения  занятий:  традиционные  методы  обучения  –  лекционные  и 
практические  занятия;  интерактивные  методы  –  работа  с  подгруппами,  дебаты, 
презентация, использование интерактивной доски. 
Методы  оценки:  буквенно-рейтинговая  система  по  100-  балльной  шкале, 
промежуточный контроль, экзамен, итоговая аттестация. 
Язык обучения: казахский, русский. 
 
 
Название курса –Прикладные задачи исследования операции 
Код дисциплины – PZIO 5210 
Тип дисциплины – БД/КВ 
Год обучения  - 2-oй 
Семестр обучения  - 2   
Количество  кредитов –  2/5 
Ф.И.О лектора – к.ф.-м.н, профессор Рашбаев Ж.М. 
Цели  курса:    Курс  ориентирован  на  изучение  математического  и  модельного 
инструментария,  используемого  при  решении  прикладных  экономических  задач, 
формирование навыков получения и анализа количественных оценок при моделировании 
для  получения  оптимальных  решений.  Задачами  курса  являются  ознакомление  с 
экономическими  проблемами,  для  решения  которых  требуется  применение 
математического инструментария, формирование навыков формализации экономической 
задачи  исходя  из  ее  сущности  и  доступных  данных  и  описания  ее  с  помощью 
математической модели, выбора и применения адекватного инструментария проведения 
расчетов, получения и анализа результатов расчетов, обоснования полученных выводов. 
Тем самым курс нацелен на формирование навыков применения количественных методов 
анализа для подготовки и принятия управленческих решений. 
Пререквизиты: Математический анализ, Дифференциальные уравнения, Теория языков 
и автоматов, Основы экономических теорий. 
Краткое  содержание  курса:  Разработка  оптимального  плана  производства. 
Планирование  финансов.  Транспортная  задача.  Задача  о  назначениях.  Анализ  проектов. 
Метод СРМ. Анализ затрат на реализацию проекта. 
Компетенции: В результате освоения дисциплины студент должен:  
Знать  основные  математические  и  инструментальные 
методы 
экономического 
анализа, 
основные 
прикладные  экономические  проблемы,  требующие 
применения 
математического 
инструментария, 
типовые  модели  и  методы  принятия  оптимальных 

решений в подобных ситуациях, в том числе линейное 
программирование, оптимизационные сетевые задачи, 
модели  управления  запасами,  модели  массового 
обслуживания, имитационное моделирование. 
Уметь  ориентироваться  в  экономической  постановке 
задачи, формализовать задачу и описать ее с помощью 
релевантной 
математической 
модели, 
провести 
расчеты,  в  том  числе  с  4  использованием 
программного обеспечения, получить количественные 
результаты,  проанализировать  их,  в  том  числе  на 
чувствительность  модели  к  изменению  исходных 
данных,  и  сделать  выводы,  адекватные  поставленной 
экономической задаче.  
Владеть 
методами 
оптимизации 
прикладных 
экономических 
процессов, 
методами 
принятия 
решений, в том числе в условиях неопределенности и 
риска, а также подходами к количественному анализу 
оптимального  поведения  в  микроэкономических 
ситуациях. 
Рекомендуемая литература: 
Дорот В.Л., Новиков Ф.А. Толковый словарь современной компьютерной лексики. – 3-е 
изд., перераб. и доп. – СПб.: БХВ-Петербург, 2004, -608 с.:ил. 
Олифер  В.Г.,  Олифер  Н.А.  Компьютерные  сети.  Принципы,  технологии,  протоколы: 
Учебник для вузов. 3-е изд. - СПб.: Питер, 2006. – 958 с.: ил. 
Горшунов И.С. Работа  с пакетом  Microsoft  Office. – М.: ООО  «Бином-Пресс», 2004 г.  – 
208 с.: ил. 
Методы  проведения  занятий:  традиционные  методы  обучения  –  лекционные  и 
практические  занятия;  интерактивные  методы  –  работа  с  подгруппами,  дебаты, 
презентация, использование интерактивной доски. 
Методы  оценки:  буквенно-рейтинговая  система  по  100-  балльной  шкале, 
промежуточный контроль, экзамен, итоговая аттестация. 
Язык обучения: казахский, русский. 
 
 
Название курса – Прикладные задачи методов оптимизации 
Код дисциплины – PZMO 5210 
Тип дисциплины – БД/КВ 
Год обучения  - 2-oй  
Семестр обучения  - 3   
Количество  кредитов –  2/5  
Ф.И.О лектора - к.ф.-м.н, профессор Рашбаев Ж.М. 
Цели курса:  Содержание курса " Прикладные задачи методов оптимизации " составляют 
модели,  теория  и  методы  решения  основных  типов  экстремальных  задач  в  условиях 
определенности.  Курс  включает  в  себя  следующие  разделы:  динамическое 
программирование,  выпуклое  программирование,  численные  методы  оптимизации, 
вариационное исчисление, оптимальное управление. 
Пререквизиты: 
Краткое содержание курса:  
Классификация  задач  и  основные  разделы  курса.  История  предмета  и  примеры  задач 
оптимизации.  

Динамическое  программирование.  Математические  модели  задач  динамического 
программирования  с  дискретным  временем.  Оптимальное  управление  и  оптимальная 
траектория. Принцип Р.Беллмана. Вывод рекуррентных соотношений. Примеры решения 
задач динамического программирования.  
Математическое  программирование.  Общая  постановка  задачи  математического 
программирования.  Целевая  функция,  функция  ограничений,  допустимая  область. 
Локальный и глобальный экстремум. Геометрическое представление задачи: поверхности 
уровня, градиент и его свойства. 
Элементы  теории  выпуклых  множеств  и  функций.  Выпуклые  множества,  достаточные 
условия  выпуклости  множеств,  проекция  точки  на  выпуклое  множество,  теоремы 
отделимости. 
Выпуклые 
функции 
и 
их 
свойства. 
Критерии 
выпуклости 
дифференцируемых и дважды выпуклых функций. 
Выпуклое  программирование.  Постановка  задачи  выпуклого  программирования  и  ее 
свойства.  Необходимые  и  достаточные  условия  оптимальности  в  задаче  выпуклого 
программирования.  Функция  Лагранжа.  Достаточные  условия  регулярности  задачи. 
Теорема  Куна-Таккера  (доказательство  -  для  гладкой  задачи  с  ограничениями  типа 
неравенства).  Геометрическая  интерпретация  теоремы  Куна-Таккера.  Обобщения 
теоремы Куна-Таккера. 
Методы  поисковой  оптимизации.  Классификация  методов.  Методы  прямого  поиска, 
методы  первого  и  второго  порядка.  Понятие  алгоритма  оптимизации.  Пассивные  и 
исследовательские  алгоритмы.  Методы  одномерной  оптимизации  унимодальных 
функций.  Последовательный  поиск,  метод  дихотомии,  поиск  Фибоначчи.  Методы  для 
гладких  унимодальных  задач.  Методы  поиска  локального  минимума  в  многомерных 
задачах  без  ограничений.  Градиентные  методы  (с  постоянным,  переменным  и 
оптимальным шагом). Метод Ньютона. Методы Хука-Дисивса и Нилдера-Мида. Задачи с 
ограничениями.  Метод  штрафных  функций.  Многоэкстремальные  задачи  оптимизации. 
Класс липшицевых функций. Метод Пиявского решения одномерной задачи нахождения 
глобального минимума. 
Вариационное  исчисление.  Задачи  вариационного  исчисления.  Сильный  и  слабый 
локальный  экстремум.  Понятие  вариации  функционала.  Необходимое  условие 
экстремума  функционала.  Простейшая  задача  вариационного  исчисления.  Основная 
лемма  вариационного  исчисления.  Вывод  уравнения  Эйлера.  Частные  случаи 
интегрируемости  уравнения  Эйлера.  Условие  Лежандра.  Задачи  со  свободными  и 
подвижными концами. Изометрическая задача. Другие постановки задач вариационного 
исчисления. 
Оптимальное  управление.  Постановка  задачи.  Класс  допустимых  управлений. 
Оптимальное  управление  и  оптимальная  траектория.  Понятие  оптимальности.  Задача 
синтеза оптимального управления. Формулировка принципа максимума Л.С.Понтрягина. 
Линейная задача об оптимальном быстродействии. 
Примеры решения задач.  

Достарыңызбен бөлісу:
1   ...   18   19   20   21   22   23   24   25   ...   40




©emirsaba.org 2024
әкімшілігінің қараңыз

    Басты бет