Модульный контроль №2(семестр 1)

Обработка символьных данных. Библиотечные средства символьной обработки.

• Данные типа строка литер.

• Стандартные и функции для работы со строками.

Комбинированный тип данных - записи.

• Понятие записи. Поля записей.

Файловый тип данных

• Понятие файла в C. Описание файлов.

• Элементарные операции над файлами:

открытие-закрытие файлов

форматированный ввод - вывод

перемещения по файлу

специальные операции(дозапись и перезапись данных).

• Текстовые файлы.

Задачи:

1. Написать программу, заполняющую однонаправленный список случайными числами.

2. Написать программу, заполняющую двунаправленный список последовательными натуральными числами.

3. Рекурсия на примере задачи нахождения наибольшего и наименьшего элемента в массиве.

4. Написать программу сортировки обменом.

5. Написать программу сортировки вставками.

6. Написать программу сортировки выбором.

Модульный контроль № 3(семестр 2)

Питання:

Функции.

• Понятие подпрограммы. Назначение подпрограмм.

• Общая структура подпрограмм.

• Тело подпрограммы. Область действия имен. Глобальные и локальные данные

• Механизм передачи параметров. Формальные и фактические параметры. Механизмы связи различных видов параметров.

• Предварительное описания подпрограмм(прототипированиеы).

• Рекурсия. Примеры рекурсивных алгоритмов. Достоинства и недостатки рекурсивных алгоритмов.

• Передача в качестве параметра имени функцииы.

.

Ссылочный тип данных

• Определение ссылочного типа данных

• Операция взятия адреса

• Доступ к переменной по указателю

• Статические и динамические переменные

• Создание и удаление динамических переменных

• Примеры использования указателей

Задачи

1. Даны числа A₁, B₁, C₁, A₂, B₂, C₂. Напечатать координаты точки пересечения прямых, описываемых уравнениями

A₁*X + B₁*Y + C₁ = 0

A₂*X + B₂*Y + C₂ = 0

либо сообщить, что эти прямые совпадают, не пересекаются либо вообще не существуют.

2. Написать программу проверки, является ли заданное число простым.

3. Написать программу перевода числа из десятичной системы в систему с заданным основанием.

4. Написать программу сложения двух длинных чисел.

5. Написать программу умножения длинного числа на короткое.

6. Написать программу нахождения наибольшего общего делителя N заданных чисел.

7. Виртуальные методы на примере иерархии графических объектов.

8. Написать программу, находящую все простые числа в заданном диапазоне.

9. Написать программу умножения двух многочленов, заданных своими

10. Написать программу, формирующую упорядоченный массив из двух заданных упорядоченных массивов.

11. Написать программу, отыскивающую седловую точку в заданной матрице.

1. Написать программу нахождения площади выпуклого многоугольника, заданного вершинами.

2. Используя методы объектно-ориентированного программирование, создать объект Вектор и реализовать метод умножения вектора на число.

3. Написать программу решения системы двух линейных уравнения с двумя неизвестными.

4. Написать программу, реализующую список с помощью динамических записей.

Програми, основані на рекурентних відношеннях. Деякі прості програми и алгоритми.

• Конструкція while( cond )op;

• Знаходження НЗД

• Обчислення факторіалу натурального числа.

• Знаходження суми ряду.

Масиви: поняття, оголошення. Прості алгоритми роботи з масивами:

• введення - виведення масивів

• знаходження суми елементів масиву.

• пошук найбільшого (найменшого) елемента в масиві

• алгоритми пошуку в масиві;

• алгоритми роботи з матрицями: норми матриць, слід матриці, транспонування матриць; додавання та добуток матриць, добуток вектора на матрицю;

• включення та исключение элементов массива

• преобразование матрицы в одномерный массив.

Обработка символьных данных. Библиотечныее средства символьной обработки.

• Данные типа строка литер.

• Стандартные и функции для работы со строками.

Комбинированный тип данных - записи.

• Понятие записи. Поля записей.

Файловый тип данных

• Понятие файла в C. Описание файлов.

• Элементарные операции над файлами:

открытие-закрытие файлов

форматированный ввод - вывод

перемещения по файлу

специальные операции(дозапись и перезапись данных).

• Текстовые файлы.

Задачи

1. Сортировка слиянием. Сложность алгоритма.

2. Рекурсия на примере задачи нахождения наибольшего и наименьшего элемента в массиве.

3. Написать программу сортировки обменом.

4. Написать программу сортировки вставками.

5. Написать программу сортировки выбором.

6. Сортировка слиянием. Сложность алгоритма.

7. Написать программу проверки, является ли заданное число простым.

8. Написать программу перевода числа из десятичной системы в систему с заданным основанием.

9. Написать программу сложения двух длинных чисел.

10. Написать программу умножения длинного числа на короткое.

11. Написать программу нахождения наибольшего общего делителя N заданных чисел.

12. Виртуальные методы на примере иерархии графических объектов.

13. Написать программу, находящую все простые числа в заданном диапазоне.

14. Написать программу умножения двух многочленов, заданных своими

15. Написать программу, формирующую упорядоченный массив из двух заданных упорядоченных массивов.

16. Написать программу, отыскивающую седловую точку в заданной матрице.

17. Написать программу нахождения площади выпуклого многоугольника, заданного вершинами.

18. Используя методы объектно-ориентированного программирование, создать объект Вектор и реализовать метод умножения вектора на число.

19. Написать программу решения системы двух линейных уравнения с двумя неизвестными.

20. Написать программу, реализующую список с помощью динамических записей.

21. Виртуальные методы на примере иерархии графических объектов.

Модульний контроль № 4(семестр 2)

Вопросы

Функции.

• Понятие подпрограммы. Назначение подпрограмм.

• Общая структура подпрограмм.

• Тело подпрограммы. Область действия имен. Глобальные и локальные данные

• Механизм передачи параметров. Формальные и фактические параметры. Механизмы связи различных видов параметров.

• Предварительное описания подпрограмм(прототипированиеы).

• Рекурсия. Примеры рекурсивных алгоритмов. Достоинства и недостатки рекурсивных алгоритмов.

• Передача в качестве параметра имени функции.

.

Ссылочный тип данных

• Определение ссылочного типа данных

• Операция взятия адреса

• Доступ к переменной по указателю

• Статические и динамические переменные

• Создание и удаление динамических переменных

• Примеры использования указателей

Стеки и очереди.

• Определение стека

• Программный стек.

• Включение элемента в стек

• Извлечение элемента из стека

• Очереди, включение элемента в очередь, исключение элемента из очереди.

Основные операции над списками

1. Простые и списки

• Исключение и включение элементов

• Алгоритм поиска в односвязном списке

• Поиск с включением. Использование барьера.

• Объединение 2-х списков в один.

• Копирование списков.

• Разбиение списков на 2 и более.

Задачи:

1. Написать программу, заполняющую однонаправленный список случайными числами.

2. Написать программу, заполняющую двунаправленный список последовательными натуральными числами.

3. Написать программу, реализующую стек с помощью массива.

4. Бесскобочная запись арифметических выражений. Деревья арифметических выражений.

5. Написать программу, реализующую стек с помощью динамических записей.

6. Написать программу, реализующую очередь с помощью массива.

7. Рекурсивный алгоритм получения всех перестановок элементов множества.

8. Написать программу, реализующую очередь с помощью динамических записей.

9. Не рекурсивный алгоритм получения всех перестановок элементов множества.

10. Написать программу, реализующую заданное множество, состоящее из букв латинского алфавита, в виде битового вектора.

11. Написать программу динамического выделения памяти под трехмерный массив.

12. Написать программу, обхода бинарного дерева в инфиксном порядке.

13. Написать программу, создающую списки смежности для графа, заданного ребрами. Списки смежности хранить в массиве.

14. Написать программу, определяющую, принадлежит ли заданное число последовательности Фибоначчи.

15. Написать программу, создающую списки смежности для графа, заданного ребрами. Списки смежности хранить с помощью динамических записей.

16. Написать функцию удаления элемента з двонаправленного списка.

17. Написать программу определения, содержится ли заданное число в заданном массиве, за логарифмическое время.

18. Написать процедуру, определяющую, принадлежит ли заданный путь заданному графу.

19. Написать процедуру удаления элемента двунаправленного списка, заданного динамическими записями.