- •Введение
- •Анализ сложности алгоритма [2, 8]
- •Требования к оформлению отчетов по лабораторным работам
- •Лабораторная работа №1
- •Разработка линейных программ.
- •Теоретическая часть
- •Библиотека математических функций
- •Варианты задания
- •Лабораторная работа №2. Базовые структуры алгоритмов.
- •Теоретическая часть
- •Варианты задания
- •Варианты задания
- •Лабораторная работа №3 Одномерные массивы и указатели
- •Теоретическая часть [3]
- •Контрольные вопросы
- •Лабораторная работа №4 Двумерные массивы
- •Теоретическая часть [1, 3]
- •Лабораторная работа №5 Строки и файлы. Файловые операции ввода-вывода
- •Теоретическая часть [1, 3].
- •Значения режимов открытия.
- •Задания для самостоятельного выполнения
- •Лабораторная работа №6 Функции
- •Теоретическая часть [1, 3]
- •Лабораторная работа №7 Сортировка массивов
- •Теоретическая часть [2, 4, 5]
- •Варианты задания
- •Лабораторная работа № 8 Структуры данных
- •Теоретическая часть [1, 3]
- •I. Исходные данные, результаты и промежуточные величины
- •II. Алгоритм решения задачи очевиден:
- •III. Программа и тестовые примеры
- •Контрольные вопросы
- •Лабораторная работа №9 Поиск в массивах
- •Теоретическая часть [2, 5, 6]
- •Разрешение коллизий
- •Лабораторная работа №10 Поиск подстроки
- •Теоретическая часть [2, 6]
- •Лабораторная работа №11 Динамические структуры данных
- •Теоретическая часть [1, 3]
- •Лабораторная работа №12 Алгоритмы на графах
- •Теоретическая часть [7]
- •Основные понятия и виды графов
- •Способы представления графов
- •Матрица инцидентности
- •Список смежности
- •Список ребер
- •Алгоритм Дейкстры
- •Алгоритм Беллмана — Форда
- •Алгоритм Флойда – Уоршелла
- •Заключение
- •Библиографический список
- •Оглавление
Таблица1. 1
Библиотека математических функций
Функция |
Значение |
acos(x) |
Возвращает арккосинус аргумента х в радианах. |
asin(x) |
Возвращает арксинус аргумента х в радианах. |
atan(x) |
Возвращает арктангенс аргумента х в радианах. |
atan2(y, x) |
Возвращает арктангенс отношения аргументов y/ x в радианах. |
сeil(х) |
Округляет вещественное значение х вверх до ближайшего целого и возвращает его как вещественное значение. |
сos(х) |
Вычисляет косинус х в радианах. |
сosh(х) |
Вычисляет гиперболический косинус х в радианах. |
exp(х) |
Возвращает степень x числа е. |
fabs(x) |
Возвращает модуль числа x. |
floor(x) |
Округляет вещественное значение х вниз до ближайшего целого и возвращает его как вещественное значение. |
fmod(x, y) |
Возвращает остаток от деления x на y. |
frexp(x, int*expptr) |
Выделяет из x мантиссу и экспоненциальную часть/ Возвращает значение мантиссы и копирует экспоненциальную часть по адресу expptr. |
ldexp(x, int exp) |
Преобразует мантиссу и показатель степени в число/ Получает мантиссу х и показатель степени exp и возвращает число, равное произведению мантиссы на 2 в степени показатель степени. |
log(x) |
Вычисляет натуральный логарифм числа х. |
log10(x) |
Вычисляет логарифм x по основанию 10. |
modf(х, *intptr ) |
Разбивает x на целую и дробную части. Причем дробную часть возвращает, а целую часть помещает по адресу, определенному указателем intptr |
pow(x, y) |
Возводит число x в степень y. |
sin(x) |
Вычисляет синус х в радианах. |
sinh(x) |
Вычисляет гиперболический синус х в радианах. |
Функция |
Значение |
sqrt(x) |
Вычисляет квадратный корень из х. |
tan(x) |
Возвращает тангенс аргумента х в радианах. |
tanh(x) |
Возвращает гиперболический тангенс аргумента х в радианах. |
Порядок выполнения работы
Ознакомьтесь с теоретическим материалом и в соответствии с ним создайте новый проект.
Разберите все задачи теоретической части и проверьте их работоспособность в Visual C++.
Сделайте задание для самостоятельного выполнения в соответствии с номером варианта.
Напишите отчет в соответствии с требованиями, приведенными на стр. 20.
Потренируйтесь отвечать на контрольные вопросы.
Задание для самостоятельного выполнения
Напишите программу для расчета по двум формулам в соответствие с номером варианта (таблица 1.2). Предварительно подготовьте тестовые примеры по второй формуле с помощью калькулятора (результат вычисления по первой формуле должен совпадать с результатом вычисления по второй). Список математических функций библиотеки С++ приведен в таблице 1.1. Для их использования необходимо подключить к программе заголовочный файл <cmath>.
