Программа для вступительного экзамена в докторантуру по специальности - davaiknam.ru o_O
Главная
Поиск по ключевым словам:
страница 1
Похожие работы
Название работы Кол-во страниц Размер
Вопросы вступительного экзамена в докторантуру по специальности 6D070500... 1 140.93kb.
Программа вступительного экзамена по специальности для поступающих... 1 97.95kb.
Программа вступительного экзамена в докторантуру по специальности... 1 109.64kb.
Программа и задания вступительного экзамена для магистрантов по специальности... 1 115.92kb.
Программа и вопросы вступительного экзамена в аспирантуру по специальности 10. 1 166.15kb.
Программа вступительного экзамена по специальности для поступающих... 1 135.83kb.
Программа вступительного экзамена по специальности 19. 00. 05 «Социальная... 1 266.55kb.
Программа вступительного экзамена в аспирантуру 1 301.25kb.
Вступительного экзамена в аспирантуру по специальности 1 134.31kb.
Программа вступительного экзамена для поступающих в магистратуру... 1 98.04kb.
Вопросы вступительного экзамена в докторантуру по специальности 6D071000... 1 35.28kb.
Утверждена Ученым Советом Факультета Бизнес-информатики Ученый секретарь В. 1 297.08kb.
Направления изучения представлений о справедливости 1 202.17kb.

Программа для вступительного экзамена в докторантуру по специальности - страница №1/1

Ф.7.22-17

Южно-Казахстанский Государственный университет им. М.Ауезова

Центр послевузовского образования
Кафедра «Теория и методика преподавания информатики»

«Утверждаю»

Проректор по НРиМС

_____________Бахов Ж.К.

«____»__________2011г.

Программа
для вступительного экзамена в докторантуру по специальности

6D011100 -Информатика

Шымкент, 2011г.

Программа вступительного экзамена по специальности 6М011100 -Информатика составлена на основании типовых учебных программ: Алгоритмы и их сложности (сложности), Криптология, Технологий для создания программного обеспечения, Теория искуственного интеллекта, Методика преподавания информатики.
Программа вступительного экзамена обсуждена на заседании кафедры «Теория и методика преподавания информатики»

Протокол «. № 10, _11_» ___05____ 2011 г

Заведующий кафедрой____________________к.ф-м.н., доцент Медетбекова Р.А.

Программа вступительного экзамена одобрена методической коммиссией Естественно-педагогического факультета

Протокол «. № 10, _26_» ___05____ 2011 г
Председатель _______________________Бозшатаева Г.

Программа вступительного экзамена согласована с центром полсе вузовского образования


Начальник ЦПВПО________________________Изтаев Ж.Д.

Введение
1. Разделы и наименование дисциплин


1. 1 Алгоритмы и их сложности (сложности)
Алгоритмы фундаментальных вычислений. Методы анализа алгоритмов. Общее решение верхних классов рекуррентных уравнений; однозначные и частные решения; мультипликативные функции; другие функции уравнения. Методы создания алгоритмов. Алгоритмы «раздели и управляй»; умножение длинных целых; баланс внутренних задач. Динамическое программирование. Поиск и возврат; функции выигрыша; реализация поиска и возврата; пересечения альфа-бета; метод разделов и границ; ограничение эвристических алгоритмов. Алгоритмы локальных поисков; оптимальные решения локальные и глобальные систем; задача коммивояжера; расстановка блоков. Алгоритмы внешней памяти. Формат внешних расчетов; оценка выполняемые с дополнительной памятью. Полиномиальные алгоритмы. Полиномиальность и эффективность. Вероятностный анализ алгоритмов. Алгоритмы вероятностей и их анализ. Основные теории вычисления. Описания сложностей вычисления. Классы и сложности Р и NP и их взаимосвязь. Полные задачи NP. Сложности алгоритмов использующих рекурсии.
1.2 Криптология
Математические основы криптологии. Теория сравнения. Китайская теорема остатков. Теорема Эйлера и Ферма. Конечные поля. Создания конечных полей. Неприводимые многочлены бесконечных полей. Примитивные элементы бесконечных полей. Модулярная арифметика. Дискретные логарифмы. Преобразование дискретных Фурье. Управление секретных ключей. Доставка ключей. Открытое распределение ключей. Порядок размышлении. Система шифр открытых ключей. Система шифр RSA. Система шифр Диффи Хеллман. Система шифр Эль Гамаль. Система шифр Мак Эллис. Система шифр связанных алгоритмов. Криптографические хэш-функции. Ключевые хэш-функции. Безключевые хэш-функции. Цифровые знаки. Цифровые знаки на систем шифр открытых ключей. Цифровые знаки Фиат-Шамир. Цифровые знаки Эль Галь. Протоколы распределения ключей. Доставка ключей с применением симметричных шифр. Протоколы двух сторон. Протоколы трех сторон. Доставка ключей с применением ассиметричных шифр.
1.3 Технологий для создания программного обеспечения
Обзор современных технологии для обработки программного обеспечения. Организовать процесс обработки программного обеспечения. Управление проектом. Уменьшение и вывод риска. Подержание и обработка панели инструментов. Требование анализа. Описывание требований. Добавление собственных требовании. Архитектура программного обеспечения. Типы архитектуры и их формы. Основы проекта программных систем. Особенности процесса синтеза программных систем. Особенности проектных этапов. Классические методы проектирования. Принципы тестирования программного обеспечения. Структурные тестирования программного обеспечения. Функциональные тестирования программного обеспечения. Организация процессов тестирования программного обеспечения. Методы тестирования программных систем. Системное тестирование. Создание пользовательских интерфейсов для разных систем и требовании для проектирования интерфейса. Основы описания объектно-ориентированных программных систем. Базис языка визуального форматирования. Статистическая форма программных объектно-ориентированных систем. Динамическая форма программных объектно-ориентированных систем. Создание формы программных объектно-ориентированных систем. Метрики программных объектно-ориентированных систем. Однородный процесс обработки программных объектно-ориентированных систем.

1.4 Теория искуственного интеллекта


Концептуальные основы искуственного интеллекта. Базовые понятия искуственного интеллекта. Задачи и методы искуственного интеллекта. Терминология. Философские апекты системы искуственного интеллекта. История развития системы искуственного интеллекта. Агенты – распространяющие искуственного интеллекта. Среда и агенты. Логическое мышление. Мышление среднего слоя. Логика высказывания. Вычисления высказывания. Мышления в интервальных терминах. Логика предикатов. Синтаксис и семантика. Перевод с обычного языка к языку логики предикатов. Заключение логики предикатов. Вычисление предикатов. Прямое и обратное заключение. Полнота и противоречивость вычисления. Заключение на основе правилы резолюции. Методы поиска в пространстве. Построение графоф. Языки и грамматики. Грамматический анализ и автоматы. Метод трансляций. Стратегия поиска. Достижения оценки в целевом поиске. Слепой поиск. Направленный поиск. Эвристические методы поиска в пространстве с большими цифрами.
1.5 Методика преподавания информатики
Дисциплина методика преподавания информатики. Информатика как наука: дисциплина и понятия. Методика преподавания информатики - новая отрасль в педагогической науке и учебная дисциплина при подготовке специалистов в области информатики.

Методика преподавания информатики – как новая отрасль, в системе педагогических знаний. Содержания курса школьной информатики. Образовательный стандарт школьного курса информатики. Оформление кабинета информатики в школе. Обзор учебника, программная ссылка. Методика обучения.



2. Список экзаменационных вопросов для вступительного экзамена в докторантуру по специальности 6D011100-Информатика
1.1 Алгоритмы и их сложности (сложности)

  1. Алгоритмы фундаментальных вычислений.

  2. Методы анализа алгоритмов.

  3. Общее решение верхних классов рекуррентных уравнений.

  4. Однозначные и частные решения.

  5. Общее решение верхних классов рекуррентных уравнений.

  6. Мультипликативные функции и другие функции уравнения.

  7. Методы создания алгоритмов.

  8. Алгоритмы «раздели и управляй»; множение длинных целых; баланс внутренних задач.

  9. Динамическое программирование.

  10. Поиск и возврат; функции выигрыша; реализация поиска и возврата; пересечения альфа-бета; метод разделов и границ; ограничение эвристических алгоритмов.

  11. Алгоритмы локальных поисков; оптимальные решения локальные и глобальные систем; задача коммивояжера; расстановка блоков.

  12. Алгоритмы внешней памяти.

  13. Формат внешних расчетов; оценка выполняемые с дополнительной памятью.

  14. Полиномиальные алгоритмы.

  15. Полиномиальность и эффективность.

  16. Вероятностный анализ алгоритмов.

  17. Алгоритмы вероятностей и их анализ.

  18. Основные теории вычисления.

  19. Описания сложностей вычисления.

  20. Классы и сложности Р и NP и их взаимосвязь.

  21. Полные задачи NP.

  22. Сложности алгоритмов использующих рекурсии.

1.2 Криптология



  1. Математические основы криптологии.

  2. Теория сравнения.

  3. Китайская теорема остатков.

  4. Теорема Эйлера и Ферма.

  5. Конечные поля.

  6. Создания конечных полей.

  7. Неприводимые многочлены бесконечных полей.

  8. Примитивные элементы бесконечных полей.

  9. Модулярная арифметика.

  10. Дискретные логарифмы.

  11. Преобразование дискретных Фурье.

  12. Управление секретных ключей.

  13. Предварительная доставка ключей.

  14. Доставка ключей.

  15. Открытое распределение ключей.

  16. Порядок размышлении.

  17. Система шифр открытых ключей.

  18. Система шифр RSA.

  19. Система шифр Диффи Хеллман.

  20. Система шифр Эль Гамаль.

  21. Система шифр Мак Эллис.

  22. Система шифр связанных алгоритмов.

  23. Криптографические хэш-функции.

  24. Ключевые хэш-функции.

  25. Безключевые хэш-функции.

  26. Цифровые знаки.

  27. Цифровые знаки на систем шифр открытых ключей.

  28. Цифровые знаки Фиат-Шамир.

  29. Цифровые знаки Эль Галь.

  30. Протоколы распределения ключей.

  31. Доставка ключей с применением симметричных шифр.

  32. Протоколы двух сторон.

  33. Протоколы трех сторон.

  34. Доставка ключей с применением ассиметричных шифр.

1.3 Технологий для создания программного обеспечения




  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. Однородный процесс обработки программных объектно-ориентированных систем.

1.4 Теория искуственного интеллекта


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. Эвристические методы поиска в пространстве с большими цифрами.


    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. Заключение информатизации общества и его методы организации.





Подозревать женщин в неверности нас заставляют не их измены, а наши собственные. Станислав Вапняк
ещё >>