
- •2. Алгоритм и его свойства. Методы записи алгоритмов.
- •3.Булева алгебра и вопросы, связанные с ее применением
- •4.Векторы в трехмерном пространстве. Понятия правого ортонормированного базиса. Скалярное, векторное и смешанное произведения.
- •5.Виды уравнений плоскостей и прямых в пространстве. Условия их параллельности и перпендикулярности.
- •6.Группы, кольца, поля (определения и примеры)
- •7. Дискретные св. Числовые х-ки и их св-ва.
- •8. Ду, допускающие понижение порядка.
- •9. Ду не разрешенные относ-но производной. Ур-я Лагранжа и Клеро.
- •11. Дифференцируемось функций многих действительных переменных. Экстремумы функций многих действительных переменных.
- •12. Диалоговый и пакетный режим работы эвм с пользователем. Принципы функционирования мультипрограммных ос.
- •13. Элементарные функции комплексной переменной и их свойства.
- •14. Общие понятия исчисления.
- •Двійкова система числення.
- •15. Застосування теорії операційного числення до розв’язання диференціальних рівнянь.
- •16. Зв’язані динамічні структури даних: черги і стеки.
- •17. Интегрирование фкп. Интеграл по замкнутому контуру от аналитической функции. Интегральная формула Коши и следствия из нее.
- •18. Интерполирование функций. Интерпол. Полином лагранжа
- •19.Интуитивное и техническое понятие информации. Понятие бита и байта. Модель оперативной памяти эвм.
- •20. Квадратичные формы: ранг, канонический и нормальный виды, сигнатура. Способы сведения к каноническому виду.
- •21. Классификация изолированных особых точек фкп. Интегральный вычет.
- •22. Классическое определение вероятности. Геометрическая вероятность. Формула полной вероятности.Формула Байеса.
- •Событие наз. Простым (элементарным), если оно состоит только лишь из одного элементарного исхода, и составным – если k исходов.
- •Классическое определение вероятности Колмагорова
- •Геометрическая вероятность
- •Конструкторы и деструкторы особые члены класса, служащие для инициализации и уничтожения объекта.
- •24. Кратные интегралы (двойные, тройные): определение, основные свойства. Применение.
- •25. Криволинейные и поверхностные интегралы. Определение. Основные свойства. Применение.
- •26. Линии 2-го порядка
- •27. Лінійні диференціальні рівняння першого порядку та методи їх розв’язування.
- •29. Неодн. Лин. Ду n-го порядка с пост. Коэф-тами, спец. Прав. Часть.
- •Метод неопр коэф-тов.
- •31.Линейные операторы. Собственные векторы и собственные значения линейных операторов.
- •32.Матрицы. Операци над матрицами. Определители, миноры, алгебраические дополнения.
- •33.Методы комбинаторного анализа и их применение для реш-я задач.
- •1)Элементарные рекуррентные соотн-я.
- •3)Метод включения и исключения.
- •34. Метрические пространства
- •35.Многочлены над полями q,r,с. Основная tr алгебры.
- •36. Непрерывность функции одной переменной. Свойства непрерывных функций. Понятие точек разрыва и их классификация.
- •Точки разрыва
- •Свойства функций, непрерывных в точке
- •Глобальные свойства непрерывных функций
- •37.Обратные матрицы. Методы нахождения обратной матрицы.
- •38. Определенный инт-л и его св-ва
- •39. Определения теории графов. Задачи оптимизации на графах.
- •42.Основные типы ду 1-го порядка
- •Уравнения с разделенными и разделяющимися пер-ми.
- •Уравнение Бернулли
- •43. Основные типы диалогов эвм-человек.
- •44. Основные типы уравнений матфизики.
- •Теплопроводность стержня
- •Теплопроводность пластины
- •Стационарный случай
- •Гельмгольца
- •45. Основные логические блоки эвм и их назначения.
- •46. Поверхности 2-го порядка.
- •47.Повторение испытании. Формула Бернулли. Формула Пуассона. Локальная и интегральная теоремы Муавра и Лапласа.
- •48. Поле комплексных чисел. Различные формы записи комплексных чисел. Формула муавра.
- •50. Понятие математического (программного) обеспечения эвм. Инструментальное математическое обеспечение. Примеры.
- •51. Поняття обчислювальної складності алгоритму. Параметри аналізу обчислювальної складності. Поняття обчислювальної складності
- •52. Понятие ос, ее основные компоненты. Понятие ресурса эвм.
- •53. Понятие первообр-й ф-и, неопр. Инт-ла и их св-ва.
- •1)Метод замены пер-й
- •2)Метод интегр-я по частям
- •Простое наследование
- •Множественное наследование
- •55. Понятие функции комплексной переменной. Предел, непрерывность, производная функции комплексной переменной. Условия Коши-Римана дифференцируемости функции.
- •Сравнение функций.
- •57.Прямая на плоскости. Уравнение прямой на плоскости в прямоугольной сис. Координат.
- •58.Ранг матрицы, способы его вычисления. Теорема Кронекера – Капелли.
- •60.Решение задачи коши для обыкновенного диф. Ур. Методом эйлера
- •61. Решение нелинейных алгебраических уравнений методом Ньютона.
- •62.Решение системы линейных алгебраических уравнений методом простой итерации.
- •Второй способ особенно прост в случае, когда система однородна (f1(t)≡0 и f2(t)≡0), так как в этом случае правые части уравнений (3), (4) и (5) равны нулю.
- •64.Системы линейных алгебраических уравнений.
- •Скалярні і векторні поля та їх характеристики Скалярні поля
- •Векторні поля
- •Формула Остроградського-Гаусса
- •Формула Стокса
- •68. Технологический процесс создания рабочей программы для эвм с применением транслятора (текстовый редактор, транслятор, компоновщик).
- •69. Трансляторы и интерпретаторы. Назначение и отличие.
- •70. Тригонометрический ряд фурье
- •71.Формула Тейлора функции одной действительной переменной и ее остаточный член в разных формах. Ряд тейлора. Разложение в ряд Маклорена основных элементарных функций.
- •72.Условия почленного дифференцирования и интегрирования. Степенные ряды.
- •73. Численное интегрирование. Формула трапеций.
- •74. Числовые посл-ти.
- •Предел посл-ти.
- •Арифм. Операции над посл-тями.
- •75.Числовые ряды, признаки их сходимости. Абсолютно и условно сходящиеся ряды, их свойства.
48. Поле комплексных чисел. Различные формы записи комплексных чисел. Формула муавра.
Понятие комплексного числа.
Опр: Комплексным числом – наз. упорядоченная пара действительных чисел z = (a,b).Число а – действительная часть Re(z). Число b – мнимая часть Im(z).
Суммой 2-х комплексных чисел z1(a1,b1) и z2(a2,b2) есть комплексное число z =z1+z2= (a1+a2,b1+b2).
Разностью 2-х комплексных чисел z1(a1,b1) и z2(a2,b2) есть комплексное число z =z1–z2=
(a1– a2,b1– b2).
Произведением комплексного числа z1 и числа α есть комплексное число z = α*z1 = (α*a, α*b).
Произведением 2-х комплексных чисел z1(a1,b1) и z2(a2,b2) есть комплексное число z =z1*z2= (a1*a2 – b1*b2, a1*b2 +b1*a2).
Свойства операций.
Дистрибутивность: (z1 z2)*z3=z1*z3 z2*z3.
Коммутативность произведения: z1*z2 = z2*z1.
Ассоциативность (z1*z2)*z3=z1*(z3*z2).
(1,0)* z = z.
(0,0) + z = z.
(0,0)* z = 0.
Рассмотрим комплексное число (a,0) каждому такому числу соответствует одно действительное число a. И выполняется:
(a,0)+(b,0)=(a+b,0);
(a,0)*(b,0)=(a*b,0).
Число вида (0,1) наз. мнимой единицей ( і ).
Всякое комплексное число z = (a,b) можно представить как z = (a,0)+(0,b)=a+b*(0,1)=
=a+ib алгебраическая форма записи комплексного числа.
z =a–ib число сопряженное комплексному числу z =(a,b)=a+ib.
Комплексное число
z
=a+ib.
удобно изображать точкой плоскости в
декартовой системе координат.
У
гол
на который необходимо повернуть вокруг
центра координат вектор длиной (
),
расположенном в исходном положении,
вдоль оси X и имеющий начало в центре
координат, чтобы конец вектора оказался
в точке (a,b)
– наз. аргументом
комплексного числа Arg
(z).
Arg (z) = φ, φ2π, φ4π,…
φ = arctg(b/a); zI II или φ = arctg(b/a)π; zI IV.
Arg (z) определяется не однозначно, а именно с точностью до слагаемого кратного 2π.
Среди ∞ мн.-ва значений Arg (z) есть одно (которое обозначаем аrg (z)) главное значение –πаrg (z)π.
Arg (z) и аrg (z) связаны соотношением:
Arg (z)= аrg (z)+2πk, k.
Пусть φ одно из возможных значений аргумента комплексного числа. Тогда:
Re(z) =a=|z|cosφ;
Im(z)=b=|z|sinφ.
z=|z|(cosφ+isinφ) тригонометрическая форма записи комплексного числа.
Алгебраические действия над комплексными числами.
(i)2= –1;
z1=a+ib;z2=c+id.
z1+z2=(a+c)+i(b+c);
z1–z2=(a-c)+i(b-d);
z1*z2=(a+ib)(c+id)=ac+ibd+iad+i2db=(ac–db)+i(ad+bc);
z1/z2=((a+ib)/(c+id))*(c–id)= ((a+ib)*(c–id))/(c2–(id)2) = ((ac+db)+i(ad–bc))/(c2+d2) =
(ca+bd)/(c2+d2)+i(ad-bc)/ (c2+d2).
Произведение числа в тригонометрическом виде:
|z1|=r; |z2|=t;
z1=|z1|(cosφ+isinφ);
z2=|z2|(cosψ+isinψ).
z1*z2= |z1||z2|(cosψ+isinψ)(cosφ+isinφ)=rt(cosφcosψ+icosφsinψ+isinφcosψ-sinφsinψ) = rt(cos(φ+ψ)+isin(φ+ψ)).
z1/z2=|z1|/|z2|(cosψ+isinψ)/(cosφ+isinφ)=r/t(cosψ+isinψ)(cosφ–isinφ)/((cosφ+isinφ)(cosφ–isinφ))= rt(cos(φ–ψ)+isin(φ–ψ)).
Степень:
zn=rn(cosnφ+isinnφ) формула Муавра.
Извлечение корня:
z=r(cosφ+isinφ).
Под корнем n-й степени из числа z будем понимать любое комплексное число ρ(cosδ+isinδ) которое в n-й степени даст число z.
Преобразуем последнее неравенство с помощью формулы Муавра.
ρn(cosnδ+isinnδ)= r(cosφ+isinφ).
ρn=r; nδ=φ+2πk, k.
ρ=
;
δ=(φ+2πk)/n.
=
(cos((φ+2πk)/n)+isin((φ+2πk)/n)).
49. Поняття інкапсуляції в мові програмування C++. Методи які організують інтерфейсі. Наведете приклади визначення відкритих і закритих полів і методів класу.
Инкапсуля́ция — свойство языка программирования, позволяющее объединить и защитить данные и код в объект и скрыть реализацию объекта от пользователя (прикладного программиста). При этом пользователю предоставляется только спецификация (интерфейс) объекта.
Пользователь может взаимодействовать с объектом только через этот интерфейс. Реализуется с помощью ключевого слова: public.
Пользователь не может использовать закрытые данные и методы. Реализуется с помощью ключевых слов: private, protected, internal.
Сокрытие данных — неотделимая часть ООП, управляющая областями видимости. Является логическим продолжением инкапсуляции. Целью сокрытия является невозможность для пользователя узнать или испортить внутреннее состояние объекта.
Инкапсуляция — один из четырёх важнейших механизмов объектно-ориентированного программирования (наряду с абстракцией, полиморфизмом и наследованием).
Суть инкапсуляции заключается в том, что вы должны предоставить пользователю объекта, только необходимые ему функции, а все лишние (внутренние члены) понадежнее спрятать, чтобы не дай Бог неопытный кодер их ненароком не изменил.
Пример (Класс А инкапсулирует свойства Aa, Ab и метод DoSomething, представляя внешний интерфейс ReturnSomething, a, b)
class A
{
public:
int a, b; //данные открытого интерфейса
int ReturnSomething(); //метод открытого интерфейса
private:
int Aa = a, Ab = b; //скрытые данные и использование ими интерфейса
void DoSomething(); //скрытый метод
};
Можно заметить, что интерфейс, фактически — это просто чистый абстрактный класс, то есть класс, в котором не определено ничего, кроме абстрактных методов. Если язык программирования поддерживает множественное наследование и абстрактные методы (как, например, C++), то необходимости во введении отдельного понятия «интерфейс» не возникает. Аналогичные сущности описываются в виде абстрактных классов и наследуются классами для реализации абстрактных методов.
Однако поддержка множественного наследования в полном объёме достаточно сложна и вызывает множество проблем, как на уровне реализации языка, так и на уровне архитектуры приложений. Введение понятия интерфейсов является компромиссом, позволяющим получить многие преимущества множественного наследования, не реализуя его в полном объёме и не сталкиваясь, таким образом, с большинством вызванных им трудностей.
В C++ интерфейсов, строго говоря, нет вообще. Механизм, аналогичный интерфейсам (и, исторически предшествующий им) реализуется другими средствами чрезвычайно мощной объектной подсистемы этого языка.
C++ поддерживает множественное наследование и абстрактные классы, поэтому, как уже упоминалось выше, отдельная синтаксическая конструкция для интерфейсов в этом языке не нужна. Интерфейсы заменяют абстрактные классы, а реализация интерфейса производится путём наследования этих классов.
Пример определения интерфейса:
/**
* interface.Openable.hpp
*
*/
#ifndef INTERFACE_OPENABLE_HPP
#define INTERFACE_OPENABLE_HPP
// Класс интерфейса iOpenable. Определяет возможность открытия/закрытия чего либо.
class iOpenable
{ public:
virtual ~iOpenable(){}
virtual void open()=0;
virtual void close()=0;};
#endif
Интерфейс реализуется через наследование. Благодаря наличию множественного наследования, ничто не мешает реализовать в одном классе несколько интерфейсов, если в этом есть необходимость.
Метод в объектно-ориентированном программировании — это функция, принадлежащая какому-то классу или объекту.
Как и процедура в процедурном программировании, метод состоит из некоторого количества операторов для выполнения какого-то действия, имеет набор входных аргументов и возвращаемое значение.