Программное обеспечение ЭВМ и информационные технологии (1037619), страница 3
Текст из файла (страница 3)
Математические модели на основе уравнений в частных производных. Аппроксимация, устойчивость, сходимость разностных схем. Методы численной реализации многомерных моделей. Основная учебная литералтура, 1. Советов Б.Я., Яковлев С.А. Моделирование систем. — М.: Высшая школа, 2007. 2. Имитационное моделирование в задачах синтеза структуры сложных систем/ А.Д. Цвикун и др.
— М., 1995. 3. Шрайбер Т. Дж. Моделирование на 6Р68. - М„1980. 4. Самарский А.А., Михайлов А,П. Математическое моделирование: Идеи. Методы. Примеры. - М.: Наука, 2005.- 320 с. 5. Дьяконов В., Круглов В. МАТОВ. Анализ, идентификация и моделирование систем. Специальный справочник, — СПб.: Питер, 2002.- 448 с. 6, Бенькович Е.С., Колесов Ю.Б., Сениченков Ю.Б.
Практическое моделирование динамических систем. - СПб.: БХВ-Петербург, 2002. — 464 с. 7. Калиткин Н.Н. Численные методы: Учеб. пособие. - М.: Высш. шк., 2013. -512 с. 8, Самарский А.А., Вабищевич П.Н. Вычислительная теплопередача. — М.: Едиториал УРСС, 2014. — 784 с. ДИСЦИПЛИНА 7. Логическое и функциональное программирование. Понятие о парадигмах программирования. Парадигмы императивного, логического и функционального программирования.
Списки. Особенности представления знаний в логическом программировании. Особенности выполнения логической программы. Базовые конструкций языка логического программирования и их назначение на примере языка Рго!оц Использование переменных в языке логического программирования Рго1оц Правило резолюции, Примеры использования рекурсии в логическом и функциональном программировании.
Базовые средства символьной обработки данных языка ) ер. Атомы и списки. Списочные ячейки. Функции работы со списками. Композиция функций. Рекурсивные функции. Перечень вопросов 1. Определение списка и представление списка в памяти. Структуры, представляемые в памяти так же, как список, Преимущества и недостатки этих структур 2. Понятие «знание». Особенности представления знаний в логическом программировании 3. Понятие «исчисление», «дедуктивная система», «формальная система» и «язык программирования» 4. Понятие логического программирования и логической программы.
Особенности выполнения логической программы, 5. Базовые конструкций языка логического программирования и их назначение на примере языка Рго!оц. 6. Особенности использования переменных в языке логического программирования — Рго!оц, ?. Клаузы Хорна и способы их использования. 8. Правило резолюции 9. Общая схема доказательства методом резолюции логического следования некоторой правильно построенной Формулы из множества дизъюнктов. 10. Определение рекурсии. Примеры использования рекурсии в логическом и функциональном программировании. Основная учебная литература.
Литературе 1. Тюгашев А.А, Языки программирования. -СПб:Питер, 2014.-336 с. 2. Кауфман В. Языки программирования. Концепции и принципы. -М,: ДМК Пресс, 2011. -231 с. ПРИМЕР билета письменных вступительных испытаний БИЛЕТ ВСТУПИТЕЛЬНЫХ ИСПЫТАНИЙ В МАГИСТРАТУРУ ПО НАПРАВЛЕНИЮ 09.04.04 Программная инженерия Вопрос М1. Дайте определения базы данных, нормализации отношений, многозначных зависимостей и четвертой нормальной формы......,.................,....,....
(8 баллов). Вопрос )»»2. Дайте определение рекурсии, рекурсивных типов данных, рекурсивных процедур и функций. ........ ~8 баллов). Вопрос н»3. Укажите особенности мер обеспечения безопасности в стандарте языка 8О): механизма представлений и подсистемы полномочий .....,...... „..., (8 баллов). 10 Вопрос Мб. Какие алгоритмы обнаружения тупиков реализуются в современных ОС(8 баллов).
Вопрос йвб. Перечислите основные принципы выбора различных по эффективности алгоритмов для решения конкретных задач . ......... (8 баллов). Вопрос г)ву, Дайте программирования и ООП сравнительный анализ технологий структурного ...... (12 баллов). Вопрос Ф8. Опишите проблемы взаимодействия асинхронных процессов, синхронизацию, взаимоисключение, взаимоблокировку ,...........,.........,.,(12 баллов), Вопрос М9. Дайте характеристику алгоритмов обнаружения тупиков: прямого обнаружения, со счетчиком ожиданий. Приведите примеры реализации....(12 баллов).
Вопрос Иа10. Проведите сравнение алгоритмов поиска в массивах, деревьях, хзш-таблицах. . (16 баллов). Билет утвержден не заседании кафедры Заведующий кафедрой ИУ7 Автор(ы) программы: Градов В.М.. д.т.н., профессор Рудаков И.В. к.т.н., доцент Рязанова Н.Ю, к.т.н., доцент Силантьева А.В. к.т.н., доцент Просуков Е.А. доцент Тассов К.Л. доцент Декан факультета Заведующий кафедрой И.В. Рудаков Б.П. Назаренко Начальник магистратуры Вопрос Иа4, Изложите принципы управления транзакциями, опишите типы транзакций и их свойства ...., .............................,..........,..........................,(8 баллов).
.