Перечень экзаменационных вопросов по дисциплине «Методы программирования и прикладные алгоритмы»



Скачать 36.64 Kb.
Дата15.01.2013
Размер36.64 Kb.
ТипДокументы
Перечень экзаменационных вопросов

по дисциплине «Методы программирования и прикладные алгоритмы»

для студентов специальности 075400


  1. История развития методов программирования (до 80-х гг. – I и II этапы).

  2. История развития методов программирования (с 80-х гг. – III и IV этапы).

  3. Жизненный цикл программного обеспечения информационных систем.

  4. Модели жизненного цикла программного обеспечения.

  5. CASE-средства, их классификация.

  6. Принципы структурного подхода к проектированию информационных систем. Декомпозиция и абстракция.

  7. Методы и виды абстракции.

  8. Методология функционального моделирования SADT.

  9. Моделирование потоков данных (процессов).

  10. Моделирование данных. Модели «сущность-связь».

  11. Модульное программирование. Метод восходящей разработки.

  12. Модульное программирование. Метод нисходящей разработки.

  13. Модульное программирование. Конструктивный подход. Архитектурный подход.

  14. Объектно-ориентированное программирование. Классы. Его основные свойства.

  15. Объектно-ориентированное программирование. Специальные методы класса.

  16. Объектно-ориентированное программирование. Наследование и ключи доступа.

  17. Объектно-ориентированное программирование. Атрибуты доступа к членам класса в языке программирования С++.

  18. Основные типы данных языка программирования С++. Объявление переменных.

  19. Структура программы в языке программирования С++. Обмен данными между функциями (параметры и возвращаемые значения).

  20. Массивы в языке программирования С++. Инициализация и доступ к элементам.

  21. Язык программирования С++: строки, многомерные массивы, структуры.

  22. Язык программирования С++: унарные операторы (cin, cout, операторы инкремента, sizeof, преобразования типов).

  23. Язык программирования С++: бинарные операторы (арифметические, присваивания, отношения, логические).

  24. Модель памяти Win32. Выделение памяти в стеке.

  25. Выделение динамической памяти. Указатели.

  26. Базовые конструкции структурного программирования. Оператор «выражение», операторы ветвления.

  27. Базовые конструкции структурного программирования. Операторы цикла.

  28. Операторы передачи управления в языке программирования С++.

  29. Оператор форматированного вывода printf() в языке программирования С++.

  30. Оператор форматированного ввода scanf() в языке программирования С++.

  31. Тестирование программных продуктов. Ручной контроль ПО.

  32. Структурное тестирование ПО. Оценочное тестирование. Критерии завершения тестирования.

  33. Функциональное тестирование ПО.

  34. Тестирование ПО: методы формирования тестовых наборов.

  35. Отладка программного обеспечения.
    Виды ошибок.

  36. Отладка программного обеспечения. Методы отладки ПО.

  37. Отладка программного обеспечения. Общая методика отладки ПО.

  38. Функциональное программирование.

  39. Логическое программирование.

  40. Порядок сложности алгоритма (О-сложность).

  41. Алгоритмы внутренней сортировки. Сортировка выбором

  42. Алгоритмы внутренней сортировки. Сортировка вставкой

  43. Алгоритмы внутренней сортировки. Пузырьковая сортировка

  44. Алгоритмы внутренней сортировки. Алгоритм сортировки подсчетом сравнений.

  45. Алгоритмы внутренней сортировки. Алгоритм сортировки подсчетом распределений.

  46. Алгоритмы внутренней сортировки. Соpтиpовка Шелла.

  47. Алгоритмы внутренней сортировки. Быстрая сортировка.

  48. Алгоритмы внутренней сортировки. Улучшения быстрой сортировки.

  49. Алгоритмы внутренней сортировки. Алгоритм пирамиды (метод Уильямса-Флойда).

  50. Алгоритмы внутренней сортировки. Обменная поразрядная сортировка.

  51. Алгоритмы внешней сортировки. Алгоритм слияния.

  52. Алгоритм последовательного (линейного) поиска.

  53. Алгоритм последовательного поиска в упорядоченной таблице.

  54. Алгоритм бинарного поиска.

  55. Алгоритм интерполяционного поиска.

  56. Алгоритм прямого поиска строки в тексте.

  57. Алгоритм Морриса-Пратта для поиска строки в тексте.

  58. Алгоритм Кнута-Морриса-Пратта для поиска строки в тексте.

  59. Алгоритм Боуера-Мура для поиска строки в тексте.

  60. Алгоритмы на графах. Поиск в бинарных деревьях.

  61. Генерация псевдослучайных последовательностей. Генератор с малым кодом. Функции srand() и rand().

  62. Генерация псевдослучайных последовательностей. Генератор Парка-Миллера.

  63. Генерация псевдослучайных последовательностей. Алгоритм BBS.

  64. AVL-деревья (сбалансированные деревья).

  65. Класс CFile и его методы.

  66. Структура FILE и ее методы.

  67. Класс CClientDC.

  68. Работа со временем с помощью структуры clock_t.

  69. Параллельный компьютер. Классификации параллельных компьютеров.

  70. Общие требования к алгоритмам для многопроцессорных вычислительных систем. План разработки параллельного алгоритма.

  71. Способы преобразования последовательного алгоритма к параллельному виду.

  72. Параллельный алгоритм пузырьковой сортировки.

  73. Параллельный алгоритм Монте-Карло.


Заведующий кафедрой ВТ и ЗИ

профессор, д.т.н. Васильев В.И.

Похожие:

Перечень экзаменационных вопросов по дисциплине «Методы программирования и прикладные алгоритмы» iconРешение задачи линейного программирования, симплекс-метод с естественным и искусственным базисом. Особые случаи решения
Перечень основных вопросов для подготовки к экзамену по дисциплине "Математические методы в управлении"
Перечень экзаменационных вопросов по дисциплине «Методы программирования и прикладные алгоритмы» iconПримерный перечень экзаменационных вопросов по дисциплине «История международных отношений и внешней политики России»
Тридцатилетняя война: причины, участники, основные этапы, итоги. Основы Вестфальской системы мо
Перечень экзаменационных вопросов по дисциплине «Методы программирования и прикладные алгоритмы» iconПеречень экзаменационных вопросов по микробологии, вирусологии и иммунологии для лечебного факультета.(90 вопросов)
Особености строения актиномицетов. Общие признаки с бактериями и грибами. Патогенные представетели
Перечень экзаменационных вопросов по дисциплине «Методы программирования и прикладные алгоритмы» iconРассматриваются прикладные математические методы и модели, в том числе методы математического программирования (поиск экстремума, линейное, нелинейное, динамическое программирование), системы массового обслуживания

Перечень экзаменационных вопросов по дисциплине «Методы программирования и прикладные алгоритмы» iconПеречень экзаменационных вопросов для поступающих в аспирантуру по специальности 12. 00. 02

Перечень экзаменационных вопросов по дисциплине «Методы программирования и прикладные алгоритмы» iconревматология
Перечень экзаменационных вопросов для вступительных экзаменов в аспирантуру по специальности
Перечень экзаменационных вопросов по дисциплине «Методы программирования и прикладные алгоритмы» iconПеречень экзаменационных вопросов по практическим навыкам для студентов лечебного факультета

Перечень экзаменационных вопросов по дисциплине «Методы программирования и прикладные алгоритмы» iconПрограмма курса "Языки и технология программирования (C++)" Доц. А. С. Цветков Введение Предмет "
Алгоритмы, способы описания алгоритмов. Словесный подход. Язык блок-схем. Алгоритмический язык. Алгоритмы и структуры данных. Типы...
Перечень экзаменационных вопросов по дисциплине «Методы программирования и прикладные алгоритмы» iconПрограмм а экзамена по дисциплине «Структуры и алгоритмы обработки данных» осенний семестр для студентов 2 курса специальности 1-400101 «Программное обеспечение информационных технологий» № п/п
Понятие структурного программирования. Методы разработки алгоритмов. Метод функциональной декомпозиции. Структурное проектирование...
Перечень экзаменационных вопросов по дисциплине «Методы программирования и прикладные алгоритмы» iconболезни уха, горла, носа
Перечень экзаменационных вопросов для вступительных экзаменов в аспирантуру по специальности
Разместите кнопку на своём сайте:
ru.convdocs.org


База данных защищена авторским правом ©ru.convdocs.org 2016
обратиться к администрации
ru.convdocs.org