Вопросы к экзамену

Задание по дисциплине «Алгоритмизация и программирование»

Для студентов 3 курса заочного отделения

Направления: Прикладная информатика

 

Таблица 1.

Выбор задач для решения

№ п/п ФИО Линейные программы № задачи Ветвление № задачи Циклы № задачи
1. Аванесян Рубен Тигранович 1, 11, 6 1, 11, 6 1, 11, 6
2. Алмаев Максим Алексеевич 2, 12, 7 2, 12, 7 2, 12, 7
3. Артемов Артем Алексеевич 3, 13, 8 3, 13, 8 3, 13, 8
4. Богатов Юрий Валерьевич 4, 14, 9 4, 14, 9 4, 14, 9
5. Боровиков Сергей Игоревич 5, 15, 10 5, 15, 10 5, 15, 10
6. Епихин Кирилл Сергеевич 6, 1, 12 6, 1, 12 6, 1, 12
7. Колесников Степан Владимирович 7, 2, 14 7, 2, 14 7, 2, 14
8. Красиров Алексей Викторович 8, 3, 15 8, 3, 15 8, 3, 15
9. Рябов Сергей Юрьевич 9, 4, 11 9, 4, 11 9, 4, 11
10. Холодаев Никита Александрович 10, 5, 12 10, 5, 12 10, 5, 12

 

1. Составить алгоритм решения задач в виде блок-схем.

2. Блок-схемы создать в одной из доступных программ:

  • Microsoft Visio - векторный графический редактор, редактор диаграмм и блок-схем
  • Dia - свободный кроссплатформенный редактор диаграмм
  • draw.io - инструмент для создания диаграмм и блок-схем онлайн

3. Блок-схемы оформить в соответствии с требованиями ГОСТ 19.701-90. Схемы алгоритмов, программ, данных и систем. Условные обозначения и правила выполнения.

4. Отчет решения задач выполнить в MS Word, отчет должен содержать:

    1. Титульный лист
    2. Текст решаемой задачи
    3. Решение задачи:

i. Дано

ii. Найти

iii. Математическую модель

    1. Алгоритм решения задачи, представленный блок-схемой

5. Оформленный отчет представить преподавателю для защиты на экзамене.


Вопросы к экзамену

 

  1. Понятие алгоритма. Формы записей алгоритмов. Общие принципы построения алгоритмов.
  2. Блок-схема алгоритма. Форма записи.
  3. Основные алгоритмические конструкции: линейные, разветвляющиеся, циклические.
  4. Данные: понятие и типы. Основные базовые типы данных и их характеристика.
  5. Логические основы алгоритмизации. Основные операции логической алгебры; Основные свойства логических операций.
  6. Основы алгебры логики. Логические операции с высказываниями: конъюнкция, дизъюнкция, инверсия. Законы логических операций. Таблицы истинности.
  7. Языки и системы программирования. Классификация языков программирования; понятие системы программирования.
  8. Элементы языков программирования. Понятие системы программирования. Исходный, объектный и загрузочный модули. Интегрированная среда программирования.
  9. Методы программирования. Общие принципы разработки программного обеспечения.
  10. Методы программирования: структурный, модульный, объектно-ориентированный.
  11. Общие принципы разработки программного обеспечения. Жизненный цикл программного обеспечения.
  12. Типы приложений. Консольные приложения. Оконные Windows приложения. Web-приложения. Библиотеки. Web-сервисы.
  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. Разработка оконного приложения.