- •1 Семестр
- •14 Занятий
- •1. Линейные и разветвляющиеся алгоритмы
- •Вычисления по формулам. Стандартные математические функции
- •Область на плоскости
- •Условный оператор
- •1.4. Логическое выражение в условном операторе
- •Ветвления
- •1.6. Побитовые операции
- •2. Циклы
- •Целочисленная арифметика. Приведение типов
- •2.2. Итерационные циклы
- •2.3. Нахождение простых чисел
- •2.4. Вычисления с точностью
- •2.5. Последовательности значений
- •2.6. Вычисления без хранения последовательности значений
- •2.7. Схема Горнера
- •Массивы. Указатели
- •Обработка одномерных массивов
- •Построение новой матрицы по части заданной матрицы
- •Обход матрицы
- •Алгоритм Эратосфена для нахождения простых чисел
- •Упорядоченность значений в матрицах
- •3.6. Преобразование матриц
- •Использование массивов для представления «длинных» чисел
- •Экономичное хранение матриц. Матричная алгебра
- •Строки.
- •Использование строкового типа
- •Перевод из одной cистемы счисления в другую
- •Выделение слов в строке
- •Массив слов
- •2 Семестр
- •29 Занятий
- •Функции
- •5.1. Передача массивов в функцию
- •Создание собственных процедур для обработки с-строк
- •5.3. Возврат ссылок
- •5.4. Рекурсия
- •5.5. Вычисление корня уравнения. Передача имени функции в качестве параметра. Аргументы по умолчанию
- •5.6. Вычисление интеграла. Передача имени функции в качестве параметра
- •5.7. Сортировка массивов
- •5.8. Сортировка слиянием
- •5.9. Перебор с возвратом
- •6. Файлы
- •6.1. Файлы чисел
- •6.2. Файлы записей
- •6.3. Использование структур для битового представления чисел
- •7. Динамические структуры данных
- •7.1. Динамическое выделение памяти для массивов
- •7.2. Линейный список
- •7.3. Линейные списки
- •7.4. Двухсвязные списки
- •7.5. Деревья
- •7.6. Графы
- •7.7. Более сложные связанные динамические структуры данных
- •8.1. Класс «Многоразрядное число»
- •8.2. Перегрузка операций
- •8.3 Класс «Матрица»
- •8.4 Класс «Линейный список»
- •8.5. Класс «Двусвязный список»
- •8.6. Класс «Бинарное дерево»
- •8.7. Класс «Граф»
- •9.2. Полиморфизм. Виртуальные методы
- •9.3. Полиморфизм. Виртуальные методы
Ветвления
Выполнить задания двумя способами: с использованием оператора if и с использованием условного оператора ?.
1. Даны вещественные числа a1, b1, c1, a2, b2, c2. Найти все решения системы линейных алгебраических уравнений:
2. Даны вещественные числа a1, b1, c1, a2, b2, c2. Найти координаты точки пересечения двух прямых, описываемых уравнениями a1x + b1y = c1 и a2x + b2y = c2 , либо сообщить: прямые совпадают, не пересекаются, не существуют.
3. Даны a, b, c, d, e, f, g, h – вещественные числа. Точки (a, b), (c, d) не лежат на прямой l, проходящей через точки (e, f), (g, h). Прямая l разбивает плоскость на две полуплоскости. Определить, принадлежат ли заданные точки (a, b), (c, d) разным полуплоскостям.
4. Даны a, b, c – вещественные числа. Исследовать биквадратное уравнение ax4 + bx2 + c = 0, т.е. определить все действительные корни данного уравнения, если они есть.
5. Даны a, b, c, d, e, f, s, t, u – вещественные числа. Точки (a, b), (c, d), (e, f) не лежат на прямой l, заданной уравнением sx + ty + u = 0. Прямая l разбивает плоскость на две полуплоскости. Определить, принадлежит ли треугольник с вершинами (a, b), (c, d), (e, f) одной полуплоскости.
6. Даны x1, x2, x3, y1, y2, y3 – вещественные числа. Определить, принадлежит ли треугольнику с вершинами (x1, y1), (x2, y2), (x3, y3) начало координат, т. е. точка с координатами (0, 0).
7. Даны x1, x2, x3, y1, y2, y3, x, y – вещественные числа. Определить, принадлежит ли треугольнику с вершинами (x1, y1), (x2, y2), (x3, y3) точка с координатами (x, y).
8. Даны a, b, c, d, e, f, s, t, u – вещественные числа. Точки (a, b), (c, d), (e, f) не лежат на прямой l, заданной уравнением sx + ty + u = 0. Прямая l разбивает плоскость на две полуплоскости. Определить, принадлежит ли треугольник с вершинами (a, b), (c, d), (e, f) одной полуплоскости.
9. Даны x1, x2, …x6, y1, y2, … y6 – вещественные числа. Точки с координатами (x1, y1), (x2, y2), (x3, y3) рассматриваются как три вершины первого прямоугольника, точки с координатами (x4, y4), (x5, y5), (x6, y6) – второго. Выяснить, лежит ли какой-либо из прямоугольников целиком внутри другого.
10. Даны x1, x2, …x6, y1, y2, … y6 – вещественные числа. Точки с координатами (x1, y1), (x2, y2), (x3, y3) рассматриваются как три вершины первого прямоугольника, точки с координатами (x4, y4), (x5, y5), (x6, y6) – второго. Выяснить, верно ли, что первый прямоугольник целиком содержится во втором.
11. Даны x1, x2, …x6, y1, y2, … y6 – вещественные числа. Точки с координатами (x1, y1), (x2, y2), (x3, y3) рассматриваются как вершины первого треугольника, точки с координатами (x4, y4), (x5, y5), (x6, y6) – второго треугольника. Выяснить, верно ли, что первый треугольник целиком содержится во втором.
12. Даны x1, x2, …x6, y1, y2, … y6 – вещественные числа. Точки с координатами (x1, y1), (x2, y2), (x3, y3) рассматриваются как вершины первого треугольника, точки с координатами (x4, y4), (x5, y5), (x6, y6) – второго треугольника. Выяснить, лежит ли какой-либо из треугольников целиком внутри другого.
