- •1 Семестр
- •18 Занятий
- •1. Линейные и разветвляющиеся алгоритмы
- •Вычисления по формулам. Стандартные математические функции
- •Побитовые операции
- •Область на плоскости
- •Условный оператор
- •Логическое выражение в условном операторе
- •Ветвления
- •2. Циклы
- •Целочисленная арифметика. Приведение типов
- •Вложенные циклы. Схема Горнера
- •2.3. Перебор значений
- •2.4. Итерационные циклы. Вычисления с точностью
- •2.5. Нахождение простых чисел
- •2.6. Вычисления без хранения последовательности значений
- •Массивы. Указатели
- •Обработка одномерных массивов
- •Построение новой матрицы по части заданной матрицы
- •Обход матрицы
- •Упорядоченность значений в матрицах
- •Алгоритм Эратосфена для нахождения простых чисел
- •Преобразование матриц
- •*** Использование массивов для представления «длинных» чисел
- •*** Экономичное хранение матриц. Матричная алгебра
- •Строки. Структуры
- •Использование строкового типа
- •Перевод из одной cистемы счисления в другую
- •Выделение слов в строке
- •Массив слов
- •Создание собственных процедур для обработки строк
- •Функции
- •5.1. Передача параметров по значению и по ссылке
- •5.2. Перегрузка и шаблон функций
- •5.3. Возврат ссылок
- •5.4. Рекурсия
- •5.5. *** Перебор с возвратом
- •2 Семестр (15 занятий)
- •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 *** Класс «Граф»
- •Наследование. Полиморфизм
- •9.1. Наследование
- •9.2. Полиморфизм. Виртуальные методы
- •9.3. *** Полиморфизм. Виртуальные методы
-
Ветвления
Выполнить задания двумя способами: с использованием оператора if и с использованием условного оператора ?.
1. Даны вещественные числа a1, b1, c1, a2, b2, c2. Найти все решения системы линейных алгебраических уравнений:
2. Даны 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) одной полуплоскости.
3. Даны вещественные числа a1, b1, c1, a2, b2, c2. Найти координаты точки пересечения двух прямых, описываемых уравнениями a1x + b1y = c1 и a2x + b2y = c2 , либо сообщить: прямые совпадают, не пересекаются, не существуют.
4. Даны a, b, c, d, s, t, u – вещественные числа. Точки (a, b), (c, d) не лежат на прямой l, заданной уравнением sx + ty + u = 0. Прямая l разбивает плоскость на две полуплоскости. Определить принадлежат ли точки (a, b) и (c, d) разным полуплоскостям.
5. Даны x1, x2, …x6, y1, y2, … y6 – вещественные числа. Точки с координатами (x1, y1), (x2, y2), (x3, y3) рассматриваются как вершины первого треугольника, точки с координатами (x4, y4), (x5, y5), (x6, y6) – второго треугольника. Выяснить, верно ли, что первый треугольник целиком содержится во втором. Если да, определить площадь области, принадлежащей внешнему треугольнику и не принадлежащей внутреннему.
6. Даны x1, x2, …x6, y1, y2, … y6 – вещественные числа. Точки с координатами (x1, y1), (x2, y2), (x3, y3) рассматриваются как вершины первого треугольника, точки с координатами (x4, y4), (x5, y5), (x6, y6) – второго треугольника. Выяснить, лежит ли какой-либо из треугольников целиком внутри другого. И, если да, определить площадь области, принадлежащей внешнему треугольнику и не принадлежащей внутреннему.
7. Даны x1, x2, …x6, y1, y2, … y6 – вещественные числа. Точки с координатами (x1, y1), (x2, y2), (x3, y3) рассматриваются как три вершины первого прямоугольника, точки с координатами (x4, y4), (x5, y5), (x6, y6) – второго. Выяснить, лежит ли какой-либо из прямоугольников целиком внутри другого. И, если да, определить площадь области, принадлежащей внешнему прямоугольнику и не принадлежащей внутреннему (стороны прямоугольников считать параллельными друг другу).
8. Даны x1, x2, …x6, y1, y2, … y6 – вещественные числа. Точки с координатами (x1, y1), (x2, y2), (x3, y3) рассматриваются как три вершины первого прямоугольника, точки с координатами (x4, y4), (x5, y5), (x6, y6) – второго. Выяснить, верно ли, что первый прямоугольник целиком содержится во втором. И, если нет, определить площадь области пересечения прямоугольников (стороны прямоугольников считать параллельными друг другу).
9. Даны 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) одной полуплоскости.
10. Даны x1, x2, x3, y1, y2, y3, x, y – вещественные числа. Определить, принадлежит ли треугольнику с вершинами (x1, y1), (x2, y2), (x3, y3) точка с координатами (x, y).
11. Даны a, b, c, d, e, f, g, h – вещественные числа. Точки (a, b), (c, d) не лежат на прямой l, проходящей через точки (e, f), (g, h). Прямая l разбивает плоскость на две полуплоскости. Определить, принадлежат ли заданные точки (a, b), (c, d) разным полуплоскостям.
12. Даны x1, x2, x3, y1, y2, y3 – вещественные числа. Определить, принадлежит ли треугольнику с вершинами (x1, y1), (x2, y2), (x3, y3) начало координат, т. е. точка с координатами (0, 0).