Программа вступительного экзамена по специальности для поступающих в докторантуру phd по специальности «6D070300 Информационные системы»


Скачать 87.18 Kb.
НазваниеПрограмма вступительного экзамена по специальности для поступающих в докторантуру phd по специальности «6D070300 Информационные системы»
Дата публикации14.09.2014
Размер87.18 Kb.
ТипПрограмма
referatdb.ru > Информатика > Программа
КАЗАХСКИЙ НАЦИОНАЛЬНЫЙ УНИВЕРСИТЕТ им. АЛЬ-ФАРАБИ
МЕХАНИКО-МАТЕМАТИЧЕСКИЙ ФАКУЛЬТЕТ







ПРОГРАММА

ВСТУПИТЕЛЬНОГО ЭКЗАМЕНА ПО СПЕЦИАЛЬНОСТИ
ДЛЯ ПОСТУПАЮЩИХ В ДОКТОРАНТУРУ PhD ПО СПЕЦИАЛЬНОСТИ

«6D070300 – Информационные системы»

АЛМАТЫ 2014
СОДЕРЖАНИЕ ПРОГРАММЫ


  1. Цели и задачи вступительного экзамена по специальности

1.1. Цель вступительного экзамена по специальности

Целью вступительного экзамена является выявление уровня теоретической подготовки, поступающих в докторантуру и формирование персональной рекомендации по поступлению на основе конкурсного участия.

^ 1.2. Задачи вступительного экзамена по специальности

В ходе экзамена выявляются:

• Знание абитуриента фундаментальных основ информатики и информационных технологий; основные достижения и тенденции развития современной информатики; технологии профессиональной и научной деятельности; знание основные положения профессиональной и научной этики и использование их в трудовой деятельности; знание не менее, чем одного иностранного языка на уровне свободного владения языком специальности; знание основ педагогики и психологии; знание основ менеджмента и мотивации научной деятельности коллектива.

• Умение находить, анализировать и обрабатывать научно-техническую, естественнонаучную и общенаучную информацию, приводя ее к проблемно-задачной форме; публично представлять собственные новые научные результаты; проектировать и осуществлять свою профессиональную, научную и научно-педагогическую деятельность, а также деятельность коллектива; уметь вести совместную научную деятельность; проектировать свое дальнейшее профессиональное развитие.

• Навыки самостоятельной научно-исследовательской работы и научно-изыскательной работы, а также деятельности в составе группы; научной проектной деятельности, решения стандартных научных и профессиональных задач, правильного и логичного оформления своих мыслей в устной и письменной форме, преподавания компьютерных наук в средних специальных и высших учебных заведениях.

^ 2. Требования к уровню подготовки лиц, поступающих в докторантуру PhD

Требования к уровню подготовки, поступающих в докторантуру.

Предшествующий уровень образования:

академическая степень магистра по специальностям:

6N0703(6M070300) – Информационные системы;

6N0602 (6М060200) – Информатика;

6N0702 (6М070200) – Математическое и компьютерное моделирование;

6N0704(6М070400) – Вычислительная техника и программное обеспечение и др.

Поступающий должен иметь документ государственного образца соответствующего уровня образования.


^ 3. Перечень экзаменационных тем
1. Дисциплина «Управление данными ИС»:

  1. Задачи разработки архитектуры информации.

  2. Основные различия между файловыми системами и СУБД.

  3. Типы прикладных систем, обеспечивающих доступ к данным.

  4. Основные потребности информационной системы.

  5. Существующие модели данных.

  6. Проектирование реляционных баз данных с использованием нормализации.

  7. Понятие функциональной зависимости

  8. Инфологическое моделирование. Модель «сущность—связь».

  9. Переход к реляционной модели данных

  10. Принципы поддержки целостности в реляционной модели данных.

  11. Общие понятия и определения целостности данных.

  12. Понятие представления операции создания представлений.

  13. Горизонтальное представление.

  14. Вертикальное представление.

  15. Понятие представления операции создания представлений.

  16. Сгруппированные представления.

  17. Объединенные представления.

  18. Физические модели баз данных.

  19. Файловые структуры, используемые для хранения информации в базах данных.

  20. Стратегия разрешения коллизий с областью переполнения.

  21. Организация стратегии свободного замещения.

  22. Индексные файлы.

  23. Инвертированные списки

  24. СУБД в архитектуре "клиент-сервер".

  25. Архитектура "клиент-сервер"

  26. Понятие открытых систем. Клиенты и серверы локальных сетей.

  27. Системная архитектура "клиент-сервер".

  28. Серверы баз данных. Клиенты баз данных

  29. Синтаксическая оптимизация запросов.

  30. Простые логические преобразования запросов.

  31. Преобразования запросов с изменением порядка реляционных операций

  32. Представления. Создание и уничтожение представлений.

  33. Операции выборки из представлений.

  34. Обновление представлений. Для чего нужны представления

  35. Определение привилегий. Операторы определения привилегий

  36. Безопасность и санкционирование доступа.

  37. Обработка транзакций

  38. Понятие открытых систем.

  39. Основные задачи систем управления распределенными базами данных

  40. Обзор жизненного цикла информационных систем.

  41. Жизненный цикл приложения баз данных

  42. Средства защиты.

  43. Резервное копирование и восстановление.

  44. Поддержка целостности.

  45. Шифрование.



Список рекомендуемой литературы

Основная:

  1. Бойко В.В, Савинков В.М. Проектирование баз данных и информационных систем. – М.: Финансы и статистика, 1989.

  2. Томас Коннолли, Каролин Бегг - Базы данных. Проектирование, реализация и сопровождение. Теория и практика 3-е издание, Москва, Вильямс, 2003 г, 1440 стр

  3. Ребекка М. Райордан - Основы реляционных баз данных. Базовый курс. Теория и практика. Москва, Русская Редакция, 2001 г, 384 стр

  4. Саукап Рон. Основы Microsoft SQL Server 6.5.М.; «Русская редакция*. 1998.

  5. С.Д. Кузнецов. Базы данных: языки и модели. Москва, Бином, 2008

  6. Марк Ривкин. Новая версия СУБД Oracle - Oracle 11g. Oracle Magazine - Русское издание (Май Июнь 2007).

Дополнительная:

  1. Гофман Г., Хомоненко В. Delphi 6 в подлиннике. Санкт-Петербург, BHV, 2004.

  2. Мишель Дамлер. Microsoft SQL Server 2008. Общие сведения о продукте.

  3. С.Д. Кузнецов. Объектно-реляционные базы данных: прошедший этап или недооцененные возможности? Труды Института системного программирования, т. 13, часть 2, М., ИСП РАН, 2007, стр. 115-140.

  4. Сергей Кузнецов. Крупные проблемы и текущие задачи исследований области баз данных.


2. Дисциплина «Анализ, моделирование и проектирование ИС»:

  1. Линейно-ограниченный автомат, формальное определение.

  2. Язык, допускаемый линейно-ограниченным автоматом.

  3. Формальные грамматики, приложения и особенности.

  4. Язык, порождаемый грамматикой.

  5. Процедура Bal_tree.

  6. Анализ кода построения сбалансированного(AVL) дерева.

  7. Примеры языков порождаемых контекстными грамматиками.

  8. Вставка вершины в обычное дерево.

  9. Удаление вершины из обычного дерева.

  10. Анализ, оценки вставки в обычное дерево.

  11. Анализ, оценки удаления вершины из обычного дерева.

  12. Вставка вершины в AVL-дерева.

  13. Удаление вершины из AVL-дерева.

  14. Анализ, оценки вставки вершины в AVL-дерева.

  15. Анализ, оценки удаления вершины из AVL-дерева.

  16. Построение почти полного дерева.

  17. Операции вставки и удаления вершины в почти полное дерево.

  18. Алгоритм построения красно-чёрного дерева.

  19. Структура данных для кода построения красно-чёрного дерева.

  20. Оценки сложности построения красно-чёрного дерева.

  21. Язык.

  22. Грамматика языка .

  23. Вывод для случая цепочки .

  24. Вывод для случая цепочки .

  25. Язык.

  26. Грамматика языка .

  27. Вывод в грамматике задающей язык.

  28. Пример, вывода для случая цепочки .

  29. Пример, вывода для случая цепочки .

  30. Алгоритм анализа языка.

  31. Последовательность существенных конфигураций для анализа цепочки языка , n=3.

  32. Последовательность существенных конфигураций для анализа цепочки языка , n=2.

  33. Алгоритм анализа языка.

  34. Последовательность существенных конфигураций для анализа цепочки языка , n=3.

  35. Последовательность существенных конфигураций для анализа цепочки языка , n=2.

  36. Грамматика порождающая нечёткий язык.

  37. Правила грамматики Gz..

  38. Нечёткий язык.

  39. Нечёткая лингвистическая переменная.

  40. Вывод в грамматике порождающей нечёткий язык.

  41. Пример вывода в грамматике Gz.

  42. Алгоритмы вычисления оценок.

  43. Особенности алгоритма вычисления оценок.

  44. Словарная хеш-функция.

  45. Особенности поиска в словаре.


Список рекомендуемой литературы

Основная:

      1. Петров В.Н.Информационные системы. Издательский дом «Питер», 2002г.,688стр.

      2. Дюсембаев А.Е. Математическое модели сегментации программ. М.:Физматлит, 2001.

      3. Ларионов Л.Н., Майоров С.А., Новиков Г.И. Вычислительные комплексы, системы, сети. Л., Энергоатомиздат, 1987.

      4. Королев Л.Н. Структуры ЭВМ и их математическое обеспечение. М., Наука, 1980.

      5. Дюсембаев А.Е. Информатика: поиск ,сортировка, структуры данных. Методическое пособие ,Алматы ,2005 ,138стр.

      6. Дюсембаев А.Е. Архитектура компьютеров. Computers Architecture.Учебное пособие по «Computer Science», Алматы,2004 111с.


Дополнительная:

  1. Любимский Э.З., Мартынюк В.В., Трифонов Н.П. Программирование. М., Наука, 1980.

  2. Вирт Н. Алгоритмы+структура данных= программа. М., Мир, 1985

  3. Stair R.M.,Reynolds G.W. Principles of Informational Systems.Fifth Ed.Thompson Learning Inc.2001,616p

  4. Stair R.M.,Reynolds G.W. Fundamentals of Informational Systems. Ed.Thompson Learning Inc.2001,616p

  5. Яблонский С.В. Введение в дискретную математику. М., Наука, 1979.


3. Дисциплина «Алгоритмы и их сложность»:

  1. Понятие алгоритма на интуитивном уровне. Интуитивное понятие алгоритма и его свойства. Меры эффективности алгоритма. Классы алгоритмов. Полиномиальные и экспоненциальные алгоритмы. Принципы разработки алгоритмов. Реализация и эмпирический анализ.

  2. Алгоритмическая модель машины Тьюринга. Вычисление функций на машине Тьюринга.

  3. Суперпозиция машин. Соединение машин. Ветвление машин.

  4. Реализация цикла. Машины произвольного доступа (МПД) и вычислимые функции. Алгоритмическая модель МПД. Вычисление функций на МПД. Тезис Черча.

  5. Принципы построения дискретных моделей. Выбор алгоритма решения задач. Анализ устойчивости по фон Нейману.

  6. Базисные функции. Тезис Черча для частично рекурсивных функций. Вычислимость на МПД частично рекурсивных функций. Вычислимость рекурсии. Вычислимость минимизации.

  7. Алгоритмически сложные проблемы. Построение алгоритма совместного решения системы уравнений. Особенности программирования.

  8. Характеристики сложности вычислений. Алгоритмы решения системы уравнений. Функции временной и емкостной сложности.

  9. Нижние оценки временной сложности вычислений на машинах Тьюринга. Классы сложности и NP и их взаимосвязь. Подмножества множеств. Генерирование подмножества множеств.

  10. NP - полные задачи. Теорема Кука. Основные NP полные задачи. Сильная NP полнота. Класс со-NP. Структура классов NP и co-NP.

  11. Применение теории NP-полноты к разработке приближенных алгоритмов. Диаграмма классов сложности.

  12. Сложность алгоритмов, использующих рекурсию. Моделирование и реализация алгоритма решения двумерных задач. Рекурсивный алгоритм обращения матрицы.

  13. Оптимальность вычислений. Способы оптимизации вычислений.

  14. Нормальные алгоритмы Маркова.

  15. КС-Грамматика.

  16. Теорема Геделя. Практическое применение.


Список рекомендуемой литературы

Основная:

  1. Кормен Томас. Алгоритмы: построение и анализ. М.: Вильяме, 2005.

  2. Computer Science for advanced level. Ray Bradley. Stansley T. publishers Ltd, 1999.

  3. M.T. Goodrich, R.Tamassia. Data structures and Algorithms in Java., Prentice Hall. 2005. - 695 p.

  4. Р.Сейджвик. Фундаментальные алгоритмы на С- СПб: ООО "ДиаСофтЮп", 2003.- 1136 с.

  5. S. Baase. Computer Algorithms. Introduction to Design and Analysis. 2nd edition, Prentice Hall. 2001

  6. R. L. Graham, D.E. Knuth, O.Patashnik Concrete Mathematics, ^ ADD- WESLEY PUBLISH. COMP., 1988

  7. J. Hastad Notes for the course advanced algorithms

  8. Абрамов С.А. Лекции о сложности алгоритмов, - М.: МЦНМО, 2009.

  9. Кузюрин Н.Н., Фомин С.А. Эффективные алгоритмы и сложность вычислений, - М.: МФТИ, 2007.

10.Гудман С, Хидетниеми С. Введение в разработку и анализ алгоритмов. -М.:Мир, 1981.

11.Шурыгин В.А. Сложностный метод теории алгоритмов. - М.: ЛИБРОКОМ, 2009.

Дополнительная:

  1. Б.Я.Советов, С.А. Яковлев Моделирование систем. М.Высшая школа, 2007.

  2. Д.Андерсон, Дж.Таннехилл, Р.Плетчер Вычислительная гидромеханика и теплообмен, Мир, том 1,21990.

  3. Самарский А.А. Численные методы.М.,Мир,1991.

  4. Мальцев А.И. Алгоритмы и рекурсивные функции. - М.: Наука, 1986.

Похожие рефераты:

Программа вступительного экзамена по специальности для поступающих...
Программа составлена в соответствии с Государственным общеобразовательным стандартом по специальности
Программа вступительного экзамена в докторантуру PhD по специальности...
Классификации ис по областям применения, методам организации, масштабу реализации
Программа вступительного экзамена по специальности для поступающих...
Целью вступительного экзамена является выявление уровня теоретической подготовки, поступающих в докторантуру и формирование персональной...
Программа вступительного экзамена по специальности для поступающих...
Целью вступительного экзамена является выявление уровня теоретической подготовки, поступающих в докторантуру и формирование персональной...
Программа вступительного экзамена по специальности для поступающих...
Вступительного экзамена по специальности для поступающих в докторантуру phd по специальности
Программа вступительных экзаменов для докторантуры phd программа...
Требования к уровню подготовки лиц, поступающих в докторантуру PhD по специальности «Медицина»
Программа вступительного экзамена по специальности для поступающих...
Экономика для лиц, поступающих в докторантуру PhD преследует цель — определение соответствующего уровня подготовки по базовым обязательным...
Программа вступительного экзамена по специальности для поступающих...
Целью вступительного экзамена по специальности «6d090200 – Туризм» является подтверждение и установление глубины профессиональных...
Программа вступительного экзамена по специальности для поступающих...
Вступительные испытания в докторантуру по специальности «6D050300-Психология» проводятся по научно-педагогическому направлению
Программа вступительного экзамена по специальности для поступающих...
Программа вступительного экзамена по докторантуре Ph. D специальности «География» составлена на основе типовых программ

Вы можете разместить ссылку на наш сайт:
Школьные материалы


При копировании материала укажите ссылку © 2013
контакты
referatdb.ru
referatdb.ru
Рефераты ДатаБаза