Главная След. Др. раздел

Факультет Прикладной Математики и Информатики.
Выписка из рабочего плана на 1999/2000 учебный год. Специальность: Информатика.


1 курс. Зимний семестр.
№ п/п Названия дисциплин Количество часов Экзамены Зачёты
1 Основы этики и эстетики 34   зачёт
2 Иностранный язык 68   зачёт
3 Физвоспитание и физкульт.-оздор. и спортивные занятия 68   зачёт
4 Математический анализ 68/68 экзамен зачёт
5 ЭВМ и программирование 68/68 экзамен зачёт
6 Геометрия и алгебра 68/68 экзамен зачёт

1 курс. Летний семестр.
№ п/п Названия дисциплин Количество часов Экзамены Зачёты
1 История Беларуси и белорусоведение 50/18   теорет. зачёт
2 Иностранный язык 68   зачёт
3 Физвоспитание, физкульт.-оздоров. и спортивные занятия 68   зачёт
4 Математический анализ 68/68 экзамен зачёт
5 Геометрия и Алгебра 68/68 экзамен зачёт
6 Дискретная математика и математическая логика 68/34 экзамен  
7 ЭВМ и программирование 68/68 экзамен зачёт
8 Учебная практика 72   зачёт

2 курс. Зимний семестр.
№ п/п Названия дисциплин Количество часов Экзамены Зачёты
1 Иностранный язык 68   зачёт
2 Физвоспитание и физкульт.-оздор. и спортивные занятия 68   зачёт
3 Описательная статистика социально- экономических систем 34/16 экзамен  
4 Математический анализ 68/102 экзамен зачёт
5 Обыкновенные диффер. уравнения 0/34   зачёт
6 Прикладная алгебра 34/34 экзамен  
7 ЭВМ и программирование 34/68 экзамен зачёт

2 курс. Летний семестр.
№ п/п Названия дисциплин Количество часов Экзамены Зачёты
1 Иностранный язык 68 экзамен  
2 Физвоспитание, физкульт.-оздоров. и спортивные занятия 68   зачёт
3 Экономическая теория 68/34 экзамен  
4 Математический анализ 50/34 экзамен  
5 Дифференциальные уравнения 68/34 экзамен  
6 Введение в специальность 34   теорет. зачёт
7 Вычислительные методы алгебры 34/18   теорет. зачёт
8 Теория вероятности и математическая статистика 34   зачёт
9 Функциональный анализ и интегральные уравнения 34    
10 Компьютерные сети 52/50 экзамен зачёт
11 Учебная практика 72   зачёт

3 курс. Зимний семестр.
№ п/п Названия дисциплин Количество часов Экзамены Зачёты
1 Право 34   зачёт
2 Физвоспитание и физкульт.-оздор. и спортивные занятия 68   зачёт
3 Дифф. уравн. с частными производн. 34/34 экзамен  
4 Модели данных и СУБД 18/34   зачёт
5 Функцион. анализ и интегр. уравн. 68/34 экзамен зачёт
6 Теория вероятностей и матем. стат. 68/34 экзамен  
7 Методы численного анализа 68/34 экзамен зачёт
8 Архитектура вычислительн. систем 0/34   зачёт
9 Дисциплины специализаций 34/16   зачёт

4 курс. Зимний семестр.
№ п/п Названия дисциплин Количество часов Экзамены Зачёты
1 Культурология 34   зачёт
2 Основы экологии 34   зачёт
3 Исследование операций 68/18 экзамен  
4 Иммитац. и стат. моделирование 34/18 экзамен  
5 Методы трансляции 34/34 экзамен зачёт
6 Интеллектуальн. информац. системы 52/16 экзамен  
7 Физика ЭВМ 34   зачёт
8 Дисциплины специализаций 34/68 экзамен зачёт
9 Основы энергосбережения 12   зачёт
10 Курсовой проект 10   зачёт

5 курс. Зимний семестр.
№ п/п Названия дисциплин Количество часов Экзамены Зачёты
1 Психология управл. произв. кол-ом 18/18   зачёт
2 Социология 36   зачёт
3 Спецкурсы 72 2 экзамена  
4 Спецсеминары 72   2 зачёта
5 Спецлабораторные 72   2 зачёта


Вопросы к госэкзамену по специальности "Информатика".

  1. Неопределенный и определенный интегралы.
  2. Несобственные интегралы. Интегралы, зависящие от параметра.
  3. Дифференциальное исчисление функций одной и нескольких переменных.
  4. Функциональные последовательности и ряды.
  5. Степенные ряды.
  6. Интегральная теорема Коши. Формула Коши. Вычеты.
  7. Системы линейных алгебраических уравнений.
  8. Линейные операторы в конечномерных пространствах.
  9. Квадратичные формы.
  10. Линейные дифференциальные уравнения и системы с постоянными коэффициентами.
  11. Существование и единственность решения задачи Коши.
  12. Полные системы функций в P2 и Pk (k=3), замкнутые классы в этих системах. Критерии полноты, их особенности.
  13. Графы, планарные и непланарные. Критерий планарности.
  14. Детерминированные и недетерминированные машины Тьюринга. Классы P и NP. Проблема P=NP. NP-полные проблемы.
  15. Предикатные формулы. Интерпретации. Тождественно-истинные формулы. Проблема разрешения.
  16. Теорема Райса и ее применение в программировании.
  17. Постановка основных краевых задач для уравнений математической физики.
  18. Классические методы решения задач математической физики.
  19. Запись трудоемкости алгоритма в виде рекуррентной формулы. Способы решения рекуррентных уравнений.
  20. АВЛ-деревья (высота дерева, процедуры балансировки).
  21. 2-3-деревья (высота дерева, процедуры балансировки).
  22. Кучи (приоритетные очереди).
  23. Приближение функций.
  24. Приближенное вычисление интегралов.
  25. Методы решения систем линейных и нелинейных уравнений с числовыми неизвестными.
  26. Методы численного решения начальных и граничных задач для обыкновенных дифференциальных уравнений.
  27. Простейшие разностные схемы для уравнений с частными производными.
  28. Случайные события. Вероятности случайных событий и их свойства.
  29. Случайные величины и свойства их функций распределения. Числовые характеристики случайных величин.
  30. Законы больших чисел и предельные теоремы.
  31. Методы статистического оценивания параметров.
  32. Линейное программирование.
  33. Нелинейное программирование.
  34. Потоки в сетях: задача о максимальном потоке, транспортная задача.
  35. Теория сравнений и ее применение к криптографии. Китайская теорема об остатках.
  36. Интуитивное понятие алгоритма и необходимость его уточнения. Формализация понятия алгоритма.
  37. Классификация и сравнительный анализ языков программирования.
  38. Технология проектирования программ: структурное, модульное и объектно-ориентированное программирование.
  39. Объектно-ориентированное программирование. Инкапсуляция, наследование, полиморфизм.
  40. Межпрограммный обмен данными.
  41. Структура и функционирование микропроцессора. Система команд.
  42. Современные операционные системы: классификация и основные возможности.
  43. Методы управления каналами передачи данных в сетях ЭВМ.
  44. Модели, протоколы и технические средства, используемые для построения локальных сетей.
  45. Программное обеспечение ЭВМ: классификация и назначение.
  46. Структуры данных: массивы, строки, множества, списки, очереди, стеки, деревья.
  47. Макросредства в языках программирования.
  48. Архитектура вычислительной системы: компоненты и назначение.
  49. Организация системы прерывания с приоритетами.
  50. Методы кодирования числовых данных в вычислительных машинах: классические и нетрадиционные.
  51. Вычислительные системы параллельного действия: структура, функционирование, особенности программирования..
  52. Содержательная переработка информации в ЭВМ (выполнение операций: логическое сложение, логическое умножение, поразрядное сложение).
  53. Программируемые БИС (СБИС). Назначение, структура и принцип работы программируемой логической матрицы (ПЛМ); способы расширения ПЛМ.
  54. Микропрограммирование, способы вызова, исполнения и кодирования микрокоманд. Микропрограммное управление в современных ЭВМ.
  55. Назначение, структура и принцип работы одноразрядного полного накапливающего сумматора.
  56. Задача трансляции. Математическая модель транслятора.
  57. Описание языка (синтаксические диаграммы, НФБ). Формальные грамматики.
  58. Задача синтаксического анализа. Стратегии сверху вниз и снизу вверх. LL(K) и LR(K) грамматики, грамматики предшествования.
  59. Семантический анализ. Атрибутные транслирующие грамматики. Генерация команд. Оптимизация во время трансляции.
  60. Кратчайшие пути: алгоритм Дэйкстры, Форда-Беллмана, Флойда.
  61. Структура, состав, принцип работы СУБД. Категории пользователей СУБД. Языковые средства СУБД.
  62. Принципы логического проектирования баз данных. Модель "сущность-связь".
  63. Теория проектирования реляционных схем баз данных. Нормальные формы отношений.
  64. Средства манипулирования данными в реляционных моделях (реляционная алгебра, реляционное счисление, SQL).
  65. Тестирование программ. Основные методы, возможности и ограничения
  66. Системы искусственного интеллекта, экспертные системы: структура, методология разработки, проблемы.
  67. Основные уровни и модели представления знаний. Понятие решений.
  68. Лингвистические знания. Формализация и автоматизация обработки естественного языка.
Главная Предыд. След. Др. раздел
Hosted by uCoz