Учебный модуль

Прикладная математика и информатика

Модуль приведен к тому же строгому формату, что и остальные страницы. Здесь объединены математические темы, которые нужны для вычислений и моделирования, и базовые разделы информатики, которые обычно входят в подготовку по алгоритмам, логике и обработке информации.

Источник: программа вступительных испытаний по прикладной математике и информатике.

1. Числа, выражения, функции

Основные формулы раздела

(a + b)^2 = a^2 + 2ab + b^2
(a - b)^2 = a^2 - 2ab + b^2
a^2 - b^2 = (a - b)(a + b)
y = kx + b
D = b^2 - 4ac
x = (-b ± √D)/(2a)

1.1 Числа и числовые множества

Теория: в математической части важно различать натуральные, целые, рациональные и действительные числа, понимать делимость, простые и составные числа, НОД и НОК, проценты, модуль числа, степень, корень и логарифм. Эти понятия составляют основу всех дальнейших вычислений.

Пример: если нужно найти 15% от 200, вычисляют 0,15 · 200 = 30. При сравнении чисел -5 и 5 их модули равны: |-5| = 5 и |5| = 5.

1.2 Буквенные выражения и тождества

Теория: буквенное выражение записывает зависимость между величинами с помощью переменных, а тождество — это равенство, верное при всех допустимых значениях переменных. Для преобразований нужны формулы сокращенного умножения и свойства степеней.

Пример: выражение (x + 3)^2 раскрывают как x^2 + 6x + 9. Это позволяет упростить вычисления и подготовить выражение к решению уравнения.

1.3 Функция и ее свойства

Теория: функция задает зависимость одной переменной от другой. Для ответа нужно знать область определения и область значений, возрастание и убывание, четность и нечетность, периодичность, наибольшее и наименьшее значения и график функции.

Пример: функция y = kx + b является линейной, ее график — прямая. Если k > 0, функция возрастает, а если k < 0, убывает.

1.4 Основные виды функций

Теория: в прикладной математике особенно важны линейная, квадратичная, степенная, показательная, логарифмическая и тригонометрические функции. Нужно уметь узнавать их по виду формулы и понимать, как меняется график.

Пример: функция y = x^2 задает параболу, а функция y = 2^x показывает быстрый рост. В практических задачах через такие функции описывают скорость роста, зависимость площади от размеров и периодические процессы.

2. Уравнения, неравенства, прогрессии

Ключевые формулы раздела

x₁ + x₂ = -b/a
x₁x₂ = c/a
aₙ = a₁ + d(n - 1)
Sₙ = (a₁ + aₙ)n/2
bₙ = b₁q^(n - 1)
Sₙ = b₁(qⁿ - 1)/(q - 1)

2.1 Уравнения, неравенства и системы

Теория: уравнение, неравенство и система задают условия, которым должны удовлетворять неизвестные. Важно понимать, что такое корень, равносильность преобразований и допустимые действия при решении.

Пример: уравнение 2x + 5 = 11 решают так: 2x = 6, x = 3. В системе двух линейных уравнений решение ищут как общую пару значений, подходящую для обеих строк.

2.2 Квадратное уравнение и теорема Виета

Теория: квадратное уравнение имеет вид ax^2 + bx + c = 0. Его корни находят по дискриминанту или по теореме Виета, которая связывает сумму и произведение корней с коэффициентами.

Пример: для уравнения x^2 - 5x + 6 = 0 по Виету ищут два числа с суммой 5 и произведением 6: это 2 и 3. Значит, корни равны x₁ = 2 и x₂ = 3.

2.3 Прогрессии

Теория: арифметическая прогрессия строится прибавлением постоянной разности, а геометрическая — умножением на постоянный знаменатель. Нужно знать общий член и сумму первых n членов.

Пример: если a₁ = 3 и d = 2, то a₅ = 3 + 2·4 = 11. Если b₁ = 2 и q = 3, то b₄ = 2·3^3 = 54.

2.4 Тригонометрия и производная

Теория: тригонометрические функции описывают углы и периодические процессы, а производная показывает скорость изменения функции и наклон касательной к графику. Для подготовки полезно знать основное тригонометрическое тождество, простейшие формулы преобразований и производные основных функций.

Пример: если y = x^2, то y' = 2x, а при x = 3 скорость изменения равна 6. Для синуса и косинуса используют тождества, чтобы упрощать выражения и решать уравнения.

3. Геометрия и координаты

Основные формулы раздела

c^2 = a^2 + b^2
S = ab
S = ah
S = πR^2
L = 2πR
AB = √((x₂ - x₁)^2 + (y₂ - y₁)^2)

3.1 Планиметрия

Теория: раздел включает прямую, луч, отрезок, угол, треугольник, медиану, биссектрису, высоту, четырехугольники, окружность, круг, касательную, хорду, дугу, вписанные и центральные углы, подобие и равенство фигур.

Пример: в прямоугольном треугольнике стороны связаны теоремой Пифагора: если катеты 3 и 4, гипотенуза равна 5. Площадь прямоугольника находят по формуле S = ab.

3.2 Стереометрия

Теория: в пространстве изучают прямые и плоскости, многогранники, цилиндр, конус, шар, параллельность, перпендикулярность, углы между прямыми и плоскостями, а также площади поверхностей и объемы тел.

Пример: куб — это многогранник, у которого все ребра равны. Если ребро куба равно 3, то его объем вычисляют как V = a^3 = 27.

3.3 Координаты и векторы

Теория: координатный метод позволяет переводить геометрию в вычисления. Важны координатная прямая, числовые промежутки, декартовы координаты на плоскости и в пространстве, расстояние между точками и векторы.

Пример: расстояние между точками (1, 2) и (4, 6) равно √((4 - 1)^2 + (6 - 2)^2) = 5. Это удобно использовать в задачах на длину отрезка и проверку геометрических свойств.

4. Информация, логика, архитектура

Ключевые записи и формулы

1 байт = 8 бит
I = K · i
N = 2^i
¬A
A ∧ B
A ∨ B

4.1 Информация и кодирование

Теория: информация может быть числовой, текстовой, графической, звуковой и видеоинформацией. В компьютере она хранится в двоичном виде, поэтому важно понимать биты, байты, объем сообщения, кодирование текста, графики, звука и видео, а также системы счисления.

Пример: если символ кодируется 8 битами, то 10 символов занимают 80 бит, или 10 байт. Число 1010₂ в десятичной системе равно 10.

4.2 Логика

Теория: логика изучает высказывания и операции над ними: НЕ, И, ИЛИ, исключающее ИЛИ, импликацию и эквивалентность. Для решения задач нужно уметь строить таблицы истинности и упрощать логические выражения.

Пример: если A = 1 и B = 0, то A ∧ B = 0, а A ∨ B = 1. Такие вычисления применяются в логических схемах и программных условиях.

4.3 Архитектура компьютера и сети

Теория: нужно понимать архитектуру Фон-Неймана, назначение процессора, памяти, устройств ввода и вывода, роль операционной системы, а также основы Интернета: доменные имена, протоколы, IP-адреса, маски подсети, поиск информации в сети.

Пример: программа и данные загружаются в оперативную память, после чего процессор их обрабатывает. При вводе адреса сайта доменное имя преобразуется в IP-адрес, понятный сети.

5. Алгоритмы и программирование

Опорные схемы

if ... then ... else
for / while
sum = sum + a[i]
count = count + 1
max = max(max, a[i])
n mod 10

5.1 Алгоритм и исполнитель

Теория: алгоритм — это точная последовательность действий для решения задачи. Формальный исполнитель может выполнять только заданные команды, не понимая их смысла, поэтому алгоритм должен быть однозначным.

Пример: робот на клетчатом поле исполняет команды «вверх», «вниз», «влево», «вправо». Если команда описана неоднозначно, исполнитель не сможет корректно завершить задачу.

5.2 Переменные, ветвления и циклы

Теория: переменная хранит значение, условный оператор выбирает действие по условию, а цикл повторяет действия несколько раз. Это основа всех программных решений.

Пример: при проверке числа на четность используют условие n mod 2 = 0. При подсчете суммы элементов массива используют цикл и накопление суммы.

5.3 Массивы, строки и обработка данных

Теория: массив хранит набор однотипных элементов, а строка — последовательность символов. В задачах нужно уметь выполнять поиск, подсчет, нахождение максимума и минимума, сортировку и однопроходную обработку последовательности.

Пример: чтобы найти максимум массива, сначала принимают первый элемент за текущий максимум, затем сравнивают его со всеми следующими. Чтобы получить последнюю цифру числа, используют остаток от деления на 10.

6. Что нужно уметь

  • Преобразовывать числовые и буквенные выражения, решать уравнения и неравенства.
  • Применять формулы функций, прогрессий, планиметрии и координатного метода.
  • Вычислять объем информации, переводить числа между системами счисления, строить таблицы истинности.
  • Анализировать алгоритмы, использовать ветвления, циклы, массивы и строки.

Пример задачи 1. Решить уравнение x^2 - 5x + 6 = 0.

Решение: ищем два числа с суммой 5 и произведением 6. Это 2 и 3, значит (x - 2)(x - 3) = 0.

Ответ: x = 2, x = 3.

Пример задачи 2. Перевести 1101₂ в десятичную систему.

Решение: 1101₂ = 1·2^3 + 1·2^2 + 0·2 + 1 = 8 + 4 + 1 = 13.

Ответ: 13.

Пример задачи 3. Найти расстояние между точками (2, 1) и (5, 5).

Решение: AB = √((5 - 2)^2 + (5 - 1)^2) = √(9 + 16) = 5.

Ответ: 5.

Мини-тест

1. Что такое функция?

  1. Любая таблица
  2. Зависимость, при которой каждому значению аргумента соответствует одно значение функции
  3. Только график прямой
  4. Только уравнение второй степени

2. Какая формула задает общий член арифметической прогрессии?

  1. aₙ = a₁ + d(n - 1)
  2. bₙ = b₁q^(n - 1)
  3. y = kx + b
  4. S = πR^2

3. Что означает операция A ∧ B?

  1. Логическое И
  2. Логическое НЕ
  3. Импликацию
  4. Эквивалентность

4. Как найти последнюю цифру целого числа в алгоритме?

  1. Разделить на 2
  2. Вычислить n mod 10
  3. Возвести в квадрат
  4. Найти корень

5. Какая формула используется для расстояния между двумя точками на плоскости?

  1. S = ab
  2. AB = √((x₂ - x₁)^2 + (y₂ - y₁)^2)
  3. L = 2πR
  4. p = mv

Ответы

1. B. Функция задает правило, по которому каждому значению аргумента соответствует одно значение функции.

2. A. Общий член арифметической прогрессии вычисляют по формуле aₙ = a₁ + d(n - 1).

3. A. Символ ∧ обозначает логическую операцию И.

4. B. Последнюю цифру числа находят с помощью остатка от деления на 10.

5. B. Для расстояния между точками используют координатную формулу.