Программное обеспечение ЭВМ и информационные технологии (1037619), страница 2
Текст из файла (страница 2)
Алгоритмы обнаружения тупиков: метод прямого обнаружения; алгоритм со счетчиком ожиданий; примеры реализации. 8. Тупики; недопущение тупиков. Обход тупиков - алгоритм банкира и его аппроксимации. Обнаружение и восстановление работоспособности системы. 9.
Виртуальная память. Страничная организация памяти; таблицы страниц. Стратегии управления виртуальной памятью. Схемы преобразования адресов. Алгоритмы "выталкивания" страниц: выталкивание случайной страницы, Е!ЕО, 6 ЖО, ! РО, ИОН, метод связанных пар - размер страницы. Рабочее множество: определение, стратегия рабочего множества. Анализ страничного распределения.
10.Виртуальная память. Сегментная организация виртуальной памяти; преобразование адресов; организация таблиц сегментов. Сегментно-страничная организация: преобразование адресов, особенности реализации, Коллективное использование информации и защита информации для страничной, сегментной и сегментно-страничной организации памяти, Основная учебная литература. 1. Таненбаум Э. Современные операционные системы. 2- е изд. - СПб.: Питер, 2011. 2, Дейтел Т. Введение в операционные системы: в 2-х т. Пер, с англ.
— М.: Мир„ 1987. 3. Олифер В.Т., Олифер Н,А Сетевые операционные системы. — СПб.: Питер, 2007. 4. Стоппингс В. Операционные системы. 4-е изд. Пер. с англ. — М.: Изд. Дом «Вильямс», 2002. 5. Вахалия !О. ОМ!Х изнутри. — СПб.: Питер, 2003. 6. Рихтер Дж. Р/!пс!овгз для профессионалов: Программирование для И!произ 95 и М6пг!оиэ МТ4 на базеРЛп32 АР!. Пер. с англ. — М.: Изд.
Отд. «Русская редакция», 1997. ДИСЦИПЛИНА 4. Объектно-ориентированное программирование Структурное программирование. Технологии структурного программирования и ООП. Этапы разработки ПО с использованием объектно-ориентированного подхода. Анализ, проектирование, эволюция и модификация.
Рабочие продукты объектно-ориентированного анализа и проектирования. Понятия ООП. Инкапсуляция, наследование, полиморфизм. Объекты, классы, домены и отношения между ними, Объектно-ориентированный анализ. Концепции информационного моделирования. Понятия классов, атрибутов и связей. Формализация связей. ООА. Динамическое поведение объектов — жизненные циклы. Понятия состояний, событий и действий. ООА. Динамика систем — модель взаимодействия объектов. Схемы взаимодействия объектов в подсистеме. Каналы управления. Имитирование.
ООА. Диаграммы потоков данных действий. Понятия процессов и потоков управления. Модель доступа к объектом. Объектноориентированное проектирование. Принцип проектирования. Архитектурный домен. Шаблоны для создания прикладных классов. Объектно-ориентированное проектирование: диаграмма класса, схема структуры класса, диаграмма зависимостей, диаграмма наследования. Перечень вопросов 1. Структурное программирование: нисходящая разработка, использование базовых логических структур, сквозной структурный контроль. 2. Технологии структурного программирования и ООП. Их преимущества и недостатки. 3.
Этапы разработки ПО с использованием объектно-ориентированного подхода. Анализ, проектирование, эволюция и модификация, Рабочие продукты объектноориентированного анализа и проектирования. 4. Понятия ООП. Инкапсуляция, наследование, полиморфизм. Объекты, классы, домены и отношения между ними.
5. Объектно-ориентированный анализ. Концепции информационного моделирования. Понятия классов, атрибутов и связей. Формализация связей. 6. ООА. Динамическое поведение объектов — жизненные циклы. Понятия состояний, событий и действий. 7. ООА. Динамика систем — модель взаимодействия объектов. Схемы взаимодействия объектов в подсистеме. Каналы управления. Имитирование. 6, ООА. Диаграммы потоков данных действий, Понятия процессов и потоков управления.
Модель доступа к объектом. 9. Объектно-ориентированное проектирование. Принцип проектирования. Архитектурный домен. Шаблоны для создания прикладных классов. 10. Объектно-ориентированное проектирование: диаграмма класса, схема структуры класса, диаграмма зависимостей, диаграмма наследования.
Основная учебная литература. 1. Буч Г. Объектно-ориентированный анализ и проектирование с примерами приложений на С++, 2-е изд, Пер, с англ, — М.: «Изд. Бином», СПб.: «Невский диалект», 2010. — 560 с. 2. Бадд Т. Объектно- ориентированное программирование в действии. Пер. с англ. - СПб.: «Питер», 1997. — 464 с. 3. Иванова Г.С., Ничушкина Т.Н., Пугачев Е.К. Объектно- ориентированное программирование. Учебник для вузов. /Под ред Г.С. Ивановой.- М.: Изд-во МГТУ им. Н.Э. Баумана, 2014, — 320 с.
ДИСЦИПЛИНА 5. Общие вопросы информатики. Понятие информации, свойства информации, формы представления информации. Данные и операции с данными. Меры информации. Кодирование информации различной природы, Представление информации в ЭВМ. Информационные процессы и системы. Преобразование информации. Системы счисления. Перевод чисел из одной системы счисления в другую. Основные понятия алгебры логики. Алгоритмические системы. Основные логические операции, законы логики.
Логические основы построения компьютеров. Архитектура ЭВМ Дж. Фон Неймана. Общая функциональная схема ЭВМ. Хранение информации в ЭВМ. Состав и назначение основных элементов персональной ЭВМ. Классификация программного обеспечения. Перечень вопросов 1. понятие информации. Атрибутивные, прагмйтич8ски8 и динамические свойства информации. 7 2. Соотношение данных и информации. Основные операции с данными. 3. Меры и единицы количества информации синтаксического и семантического уровней.
4. Перевод вещественных чисел из одной системы счисления в другую, 5. Представление вещественных чисел в ЭВМ. б. Основные операции и законы алгебры логики. 7. Понятие алгоритма и его свойства. 8. Алгоритмы. Рекурсивные функции. Машины Тьюринга. 9. Классификация языков программирования. Эволюция языков. 10. Общая функциональная схема ЭВМ. Основная учебная литература. 1, Акулов О.А., Медведев Н,В. Информатика: базовый курс. Учеб. пособие.— М„2012.- 552 с. ДИСЦИПЛИНА 6. Математическое моделирование Классификация видов моделирования: аналитическое, имитационное, комбинированное. Формализация и апгоритмизация процесса функционирования сложных систем. Моделирование на системном уровне. Исследование сложных дискретных структур с очередями.
Уравнение Колмогорова. Моделирование систем и языки моделирования, классификация языков имитационного моделирования. ОР88- общецелевая система моделирования. Методология вычислительного зксперимента в науке и технике. Понятие корректности постановки задач моделирования. Методы построения математических моделей Системы научно-технических расчетов и моделирования (Ма((.аЬ, Майсаг().
Основные задачи линейной алгебры. Нелинейные уравнения и системы нелинейных уравнений. Аппроксимация функций. Многомерная интерполяция. Наилучшее среднеквадратичное приближения. Алгоритмы численного интегрирования функций одной и многих переменных. Математические модели на основе обыкновенных дифференциальных уравнений. Математические модели на основе уравнений в частных производных.
Аппроксимация, устойчивость, сходимость разностных схем. Методы численной реализации многомерных моделей. Перечень вопросов 1. Классификация видов моделирования: аналитическое, имитационное, комбинированное. Типовые математические схемы (О,Р,Р,О,А~. 2. Формализация и алгоритмизация процесса функционирования сложных систем. 3, Моделирование на системном уровне. 4. Исследование сложных дискретных структур с очередями. Уравнение Колмогорова. 5.
Моделирование систем и языки моделирования, классификация языков имитационного моделирования. б. ОР88 - общецелевая система моделирования. Моделирование одноканальных и многоканальных СМО средствами ОР88. 7. Методология вычислительного эксперимента в науке и технике. Понятие корректности постановки задач моделирования.
Методы построения математических моделей 8, Современные системы научно-технических расчетов и моделирования (Маб.аЬ, Ма1йсад). Общая характеристика и особенности применения в вычислительных экспериментах. 9. Основные задачи линейной алгебры, решаемые при математическом моделировании.. Плохо обусловленные системы. Нелинейные уравнения и системы нелинейных уравнений.
10.Аппроксимация функций в задачах моделирования, Многомерная интерполяция. Наилучшее линейное и нелинейное среднеквадратичное приближения. 11.Алгоритмы численного интегрирования функций одной переменной. Формулы Рунге. Сходимость квадратурных формул. Нелинейные формулы. Вычисление многомерных интегралов.
12. Математические модели на основе обыкновенных дифференциальных уравнений. Постановки задач. Неявные схемы. Интегрирование жестких систем уравнений. 13. Математические модели на основе обыкновенных дифференциальных уравнений. Краевые задачи. Уравнения с разрывными коэффициентами. 14.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
