Математика и информатика. Филимонова Л.В - 102 стр.

                                 102

50 Объектно-ориентированное программирование
51 Составление алгоритмов и программ на Basic и Pascal
4.4 Перечень вопросов к зачету.
Теоретическая часть
1. Аксиоматический метод. Математические доказательства.
2. Метод математической индукции.
3. Понятие множества. Подмножества. Способы задания множеств. Рав-
   ные множества. Дополнения к подмножеству. Диаграммы Эйлера–
   Венна.
4. Операции над множествами (пересечение, объединение, разность мно-
   жеств).
5. Соответствия, бинарные соответствия. Отношения.
6. Отображения (отображения “в”, инъективные, сюръективные, взаимно-
   однозначные).
7. Комбинаторика: декартово произведение двух множеств; кортежи и
   множества; правило суммы для пересекающихся и непересекающихся
   множеств; правило произведения.
8. Комбинаторика: размещения, перестановки, сочетания с повторениями
   и без.
9. Элементы теории вероятностей и мат. статистика: события, виды собы-
   тий; сумма и произведение событий.
10.Элементы теории вероятностей и мат. статистика: классическое и ста-
   тистическое определение вероятности; свойства вероятности; теоремы
   сложения и умножения вероятностей.
11.Элементы теории вероятностей и мат. статистика: формула полной ве-
   роятности, формула Байеса; формула Бернулли.
12.Элементы векторной алгебры: скалярные и векторные величины; опре-
   деление вектора; линейные операции над векторами; скалярное произ-
   ведение векторов; угол между векторами.
13.Элементы аналитической геометрии: системы координат; преобразова-
   ние координат на плоскости; расстояние между точками на плоскости;
   координаты середины отрезка.
14.Элементы аналитической геометрии: прямые линии, уравнение прямой,
   ее свойства, условие параллельности и перпендикулярности прямых
   линий, угол между двумя прямыми, общее уравнение прямой.
15.Основы математического анализа: функции и последовательности; пре-
   дел последовательности, предел функции.
16.Основы математического анализа: дифференциал функции; производ-
   ная; формулы дифференцирования.
17.Основы математического анализа: неопределенный интеграл.
18.Основы математического анализа: определенный интеграл.
19.Информация и информационные процессы: понятие об информации;
   носители информации; количественная мера информации.
20.Информация и информационные процессы: кодирование информации,
   системы счисления; двоичный, восьмеричный, шестнадцатеричный ал-