- •Основы алгоритмизации и программировани
- •Тема . Подставляемые (встраиваемые) функции. Перегрузка функций
- •Тема. Рекурсивные функции
- •Тема 4. Производные типы. Тип указатель: указатели на объекты.
- •Тема. Тип указатель: указатели на функции.
- •Тема. Символьные данные и строки.
- •Тема. Функции для работы со строками.
- •Тема . Массивы: одномерные массивы.
- •Тема. Одномерные массивы: задачи сортировок элементов массива.
- •Тема. Двумерные массивы.
- •Тема. Структуры
- •Тема. Структуры и указатели
- •Тема . Объединения
- •Тема. Битовые поля
- •Тема . Стандартные файлы и функции по работе с ними.
- •Тема. Распределение памяти. Динамическое выделение памяти.
- •Тема. Одномерные динамические массивы.
- •Тема 19. Двумерные динамические массивы.
- •Тема. Динамические структуры данных.
- •Тема . Динамические структуры данных: однонаправленные и двунаправленные списки.
- •Тема. Динамические структуры данных: очередь и стек.
- •Тема. Динамические структуры данных: бинарные деревья.
- •4 Контрольные задания Задание 1
- •Задание 2
- •Задание 3
- •Задание 4
- •Задание 5
- •Задание 6
- •5. Примеры выполнения домашних заданий
- •1. Запуск приложения:
- •2. Создание консольного приложения:
- •4. Ввод программного кода:
- •5. Построение проекта:
- •1. Запуск приложения:
- •2. Создание консольного приложения:
- •4. Ввод программного кода:
- •5. Построение проекта:
- •Лабораторные работы
- •Лабораторная работа. Подставляемые (встраиваемые) функции. Перегрузка функций.
- •Лабораторная работа. Рекурсивные функции.
- •Лабораторная работа. Производные типы. Тип указатель: указатели на объекты.
- •Лабораторная работа. Тип указатель: указатели на функции.
- •Лабораторная работа. Решение задач с использованием указателей.
- •Лабораторная работа. Символьные данные и строки.
- •Лабораторная работа. Функции для работы со строками.
- •Лабораторная работа. Одномерные массивы: задачи сортировок элементов массива.
- •Лабораторная работа. Двумерные массивы: задачи поиска, замены и суммирования элементов двумерного массива.
- •Лабораторная работа . Двумерные массивы: задачи сортировок и перестановок в двумерных массивах.
- •2.5. Контроль знаний (тесты, образец билета, вопросы для экзамена, зачета)
- •2.5.2 Итоговый контроль знаний
2.5.2 Итоговый контроль знаний
Вопросы для подготовки к экзамену:
Экзаменационные вопросы
1. Алгоритмизация процессов обработки данных. Понятие алгоритма и его основные свойства. Сущность алгоритмизации вычислительных процессов.
2. Данные и алгоритмы. Основные способы задания алгоритмов.
3. Основные структуры алгоритмов. Этапы решения задач на ПЭВМ. Примеры алгоритмов.
4. Структурная организация данных
5. Одномерные массивы: задачи поиска, замены и перестановок элементов массива.
6. Одномерные массивы: задачи сортировок элементов массива.
7. Двумерные массивы: задачи поиска, замены и суммирования элементов двумерного массива.
8. Двумерные массивы: задачи сортировок и перестановок в двумерных массивах.
9. Структуры.
10. Структуры и указатели.
11. Объединения.
12. Битовые поля.
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. Решение задач на использование алгоритмов обработки данных.