УГАТУ, Уфа, 2012,
Селиванова М.В.
История развития методов программирования (до 80-х гг. – I и II этапы).
История развития методов программирования (с 80-х гг. – III и IV этапы).
Жизненный цикл программного обеспечения информационных систем.
Модели жизненного цикла программного обеспечения.
CASE-средства, их классификация.
Принципы структурного подхода к проектированию информационных систем. Декомпозиция и абстракция. Виды абстракции.
Методология функционального моделирования SADT.
Моделирование потоков данных (процессов).
Моделирование данных. Модели «сущность-связь».
Модульное программирование. Метод восходящей разработки ПО.
Модульное программирование. Метод нисходящей разработки.
Модульное программирование. Конструктивный подход. Архитектурный подход.
Объектно-ориентированное программирование. Классы. Основные свойства ООП.
Объектно-ориентированное программирование. Специальные методы класса: конструктор и деструктор.
Объектно-ориентированное программирование. Атрибуты доступа к членам класса в языке программирования С++.
Объектно-ориентированное программирование. Наследование и ключи доступа.
Основные типы данных языка программирования С++. Объявление переменных.
Структура программы в языке программирования С++. Обмен данными между функциями (параметры и возвращаемые значения).
Одномерные и многомерные массивы в языке программирования С++. Инициализация и доступ к элементам.
Язык программирования С++. Строковые массивы (тип char): объявление, инициализация, операторы работы со строками.
Класс CString и его методы.
Язык программирования С++: унарные операторы (cin, cout, операторы инкремента, sizeof, преобразования типов).
Язык программирования С++: бинарные операторы (арифметические, присваивания, отношения, логические).
Модель памяти Win
Выделение памяти в стеке.
Выделение динамической памяти. Указатели.
Базовые конструкции структурного программирования. Оператор «выражение», операторы ветвления (if, switch).
Операторы циклов for, while, do… while в языке С++.
Операторы передачи управления в языке программирования С++.
Оператор форматированного вывода printf() в языке программирования С++.
Оператор форматированного ввода scanf() в языке программирования С++.
Тестирование программных продуктов. Ручной контроль ПО.
Структурное тестирование ПО. Оценочное тестирование. Критерии завершения тестирования.
Функциональное тестирование ПО.
Тестирование ПО: методы формирования тестовых наборов.
Отладка программного обеспечения. Виды ошибок.
Отладка программного обеспечения. Методы отладки ПО.
Критерии качества программ. Качественные характеристики программ.
Порядок сложности алгоритма (О-сложность).
Алгоритмы внутренней сортировки. Сортировка выбором
Алгоритмы внутренней сортировки. Сортировка вставкой
Алгоритмы внутренней сортировки. Пузырьковая сортировка
Алгоритмы внутренней сортировки. Алгоритм сортировки подсчетом сравнений.
Алгоритмы внутренней сортировки. Алгоритм сортировки подсчетом распределений.
Алгоритмы внутренней сортировки. Сортировка Шелла.
Алгоритмы внутренней сортировки. Быстрая сортировка.
Алгоритмы внутренней сортировки. Улучшения быстрой сортировки.
Алгоритмы внутренней сортировки. Алгоритм пирамиды (метод Уильямса-Флойда).
Алгоритмы внутренней сортировки. Обменная поразрядная сортировка.
Алгоритмы внешней сортировки. Алгоритм сортировки слиянием.
Алгоритм последовательного (линейного) поиска.
Алгоритм быстрого последовательного поиска.
Алгоритм последовательного поиска в упорядоченной таблице.
Алгоритм бинарного поиска.
Алгоритм интерполяционного поиска.
Алгоритм прямого поиска строки в тексте.
Алгоритм Морриса-Пратта для поиска строки в тексте.
Алгоритм Кнута-Морриса-Пратта для поиска строки в тексте.
Алгоритм Боуера-Мура для поиска строки в тексте.
Генерация псевдослучайных последовательностей. Генератор с малым кодом. Функции srand() и rand().
Генерация псевдослучайных последовательностей. Генератор Парка-Миллера.
Генерация псевдослучайных последовательностей. Алгоритм BBS.
Структура FILE и ее методы.
Класс CClientDC и его методы.
Определение времени выполнения программы с помощью структуры clock_t.
Селиванова М.В.
История развития методов программирования (до 80-х гг. – I и II этапы).
История развития методов программирования (с 80-х гг. – III и IV этапы).
Жизненный цикл программного обеспечения информационных систем.
Модели жизненного цикла программного обеспечения.
CASE-средства, их классификация.
Принципы структурного подхода к проектированию информационных систем. Декомпозиция и абстракция. Виды абстракции.
Методология функционального моделирования SADT.
Моделирование потоков данных (процессов).
Моделирование данных. Модели «сущность-связь».
Модульное программирование. Метод восходящей разработки ПО.
Модульное программирование. Метод нисходящей разработки.
Модульное программирование. Конструктивный подход. Архитектурный подход.
Объектно-ориентированное программирование. Классы. Основные свойства ООП.
Объектно-ориентированное программирование. Специальные методы класса: конструктор и деструктор.
Объектно-ориентированное программирование. Атрибуты доступа к членам класса в языке программирования С++.
Объектно-ориентированное программирование. Наследование и ключи доступа.
Основные типы данных языка программирования С++. Объявление переменных.
Структура программы в языке программирования С++. Обмен данными между функциями (параметры и возвращаемые значения).
Одномерные и многомерные массивы в языке программирования С++. Инициализация и доступ к элементам.
Язык программирования С++. Строковые массивы (тип char): объявление, инициализация, операторы работы со строками.
Класс CString и его методы.
Язык программирования С++: унарные операторы (cin, cout, операторы инкремента, sizeof, преобразования типов).
Язык программирования С++: бинарные операторы (арифметические, присваивания, отношения, логические).
Модель памяти Win
Выделение памяти в стеке.
Выделение динамической памяти. Указатели.
Базовые конструкции структурного программирования. Оператор «выражение», операторы ветвления (if, switch).
Операторы циклов for, while, do… while в языке С++.
Операторы передачи управления в языке программирования С++.
Оператор форматированного вывода printf() в языке программирования С++.
Оператор форматированного ввода scanf() в языке программирования С++.
Тестирование программных продуктов. Ручной контроль ПО.
Структурное тестирование ПО. Оценочное тестирование. Критерии завершения тестирования.
Функциональное тестирование ПО.
Тестирование ПО: методы формирования тестовых наборов.
Отладка программного обеспечения. Виды ошибок.
Отладка программного обеспечения. Методы отладки ПО.
Критерии качества программ. Качественные характеристики программ.
Порядок сложности алгоритма (О-сложность).
Алгоритмы внутренней сортировки. Сортировка выбором
Алгоритмы внутренней сортировки. Сортировка вставкой
Алгоритмы внутренней сортировки. Пузырьковая сортировка
Алгоритмы внутренней сортировки. Алгоритм сортировки подсчетом сравнений.
Алгоритмы внутренней сортировки. Алгоритм сортировки подсчетом распределений.
Алгоритмы внутренней сортировки. Сортировка Шелла.
Алгоритмы внутренней сортировки. Быстрая сортировка.
Алгоритмы внутренней сортировки. Улучшения быстрой сортировки.
Алгоритмы внутренней сортировки. Алгоритм пирамиды (метод Уильямса-Флойда).
Алгоритмы внутренней сортировки. Обменная поразрядная сортировка.
Алгоритмы внешней сортировки. Алгоритм сортировки слиянием.
Алгоритм последовательного (линейного) поиска.
Алгоритм быстрого последовательного поиска.
Алгоритм последовательного поиска в упорядоченной таблице.
Алгоритм бинарного поиска.
Алгоритм интерполяционного поиска.
Алгоритм прямого поиска строки в тексте.
Алгоритм Морриса-Пратта для поиска строки в тексте.
Алгоритм Кнута-Морриса-Пратта для поиска строки в тексте.
Алгоритм Боуера-Мура для поиска строки в тексте.
Генерация псевдослучайных последовательностей. Генератор с малым кодом. Функции srand() и rand().
Генерация псевдослучайных последовательностей. Генератор Парка-Миллера.
Генерация псевдослучайных последовательностей. Алгоритм BBS.
Структура FILE и ее методы.
Класс CClientDC и его методы.
Определение времени выполнения программы с помощью структуры clock_t.