Перечень вопросов для подготовки к зачету
по дисциплине «Программирование»
Основные этапы решения задач на ЭВМ.
Жизненный цикл программы.
Постановка задачи и спецификация программы.
Способы конструирования и верификации программ.
Способы записи алгоритма.
Критерии качества программы.
Формализация и понятие алгоритм
Свойства алгоритмов
Классификация алгоритмов
Способы представления алгоритмов
Стандартные типы данных.
Представление основных управляющих структур программирования.
Теорема структуры и структурное программирование.
Правила вывода данных для основных структур программирования.
Общее сравнение методов разработки алгоритмов: Метод грубой силы («в лоб»), Метод декомпозиции, Метод уменьшения размера задачи, Метод преобразования, Динамическое программирование, Жадные методы, Методы сокращения перебора
Метод разработки алгоритмов: грубой силы («в лоб»)
Метод декомпозиции,
Метод уменьшения размера задачи,
Метод преобразования,
Динамическое программирование,
Жадные методы,
Методы сокращения перебора
Рекурсивные определения и алгоритмы.
Программирование рекурсивных алгоритмов.
Процедуры и функции.
Модульные программы.
Индуктивные функции на последовательностях (файлах, массивах).
Динамические структуры данных.
Линейные списки: основные виды и способы реализации.
Линейный список как абстрактный тип данных.
Уровни представления информации. Представление чисел. Представление текста.
Структура текстовых файлов.
Алгоритмическое решение задач поиска.
Поиск в таблицах.
Поиск в больших массивах данных.
Последовательный, ускоренный поиск.
Хеширование.
Сортировка.
Взаимозависимость сортировки и поиска.
Способы сортировки.
Организация сортировки в динамических структурах данных.
Деревья. Правила обходов деревьев.
Сортировка и поиск с помощью дерева.
Принципы управления программой с помощью событий.
Визуальная среда программирования. Обработка событий в приложении в Delphi.
Организация ввода-вывода данных.Стандартные визуальные компоненты. в Delphi
Графические компоненты в Delphi.
Невизуальные компоненты в Delphi.
Структура программы Delphi. Основные элементы программы и алфавит языка
Структура программы Delphi. Основная часть программы. Модули программы Delphi.
Проект программы Delphi.
Структуры данных в Delphi. Стандартные типы данных. Описание структур данных. Описание переменных.
Структуры данных в Delphi. Сложные типы данных
Структуры данных в Delphi. Динамические структуры данных
Структуры данных в Delphi. Вариантные структуры данных
Структурные операторы. Организация ветвления
Структурные операторы. Составной оператор. Зацикливание. Цикл с обратным отсчетом
Оператор зацикливания с предусловием
Структурные операторы. Условный оператор зацикливания с постусловием
Подпрограммы в Object Pascal. Подпрограммы с параметрами. Передача параметров по значению
Подпрограммы в Object Pascal. Подпрограммы с параметрами. Передача параметров по ссылке. Параметры переменные
Подпрограммы в Object Pascal. Подпрограммы с параметрами. Параметры по умолчанию
Подпрограммы с параметрами. Передача по значению параметров ссылочных типов данных
Подпрограммы в Object Pascal. Досрочный выход из подпрограммы
Процедурные типы Object Pascal.
Основные механизмы и положения ООП. Инкапсуляция.
Основные механизмы и положения ООП. Наследование
Жизненный цикл экземпляра класса.
Основные механизмы и положения ООП. Полиморфизм.
Составитель: Яницкач Т.С. |