- •230100 Информатика и вычислительная техника
- •230700 Прикладная информатика
- •231000 Программная инженерия
- •Квалификация (степень) выпускника: 62 бакалавр
- •Содержание
- •1 Множества
- •2 Кортежи (вектора). Декартовы произведения
- •3 Элементы комбинаторики
- •6. Сколько можно составить кортежей из 8 элементов множества, если кортежи состоят из 3 различных элементов? Привести примеры комбинаций.
- •4 Отношения
- •5 Соответствия
- •6 Подстановки
- •7 Теория графов
- •8 Маршруты и деревья
- •9 Логика высказываний
- •10 Алгебра логики
- •12 Алгоритмы
- •13 Конечные автоматы
- •Основная литература
- •Дополнительная литература
- •Периодические издания
- •1. Прикладная информатика : научно-практический журнал .— 2007 № 4-6 .— 2008 № 1-4 .— м. : Маркет дс, 2007- .— Выходит 6 раз в год .— issn 1993-8314.
2 Кортежи (вектора). Декартовы произведения
1. Задан кортежК=(4, 8, 64, 256, 1024, 4096, 16384). Определить равный ему кортеж.
2. Задан кортежА= (2, 8, 7, 7, 8, 1, 2, 6, 3, 4, 5). Составить из кортежаА такие кортежи В, С, D, E, что: n(B)=1, n(C)=2, n(D)=3, n(E)=4, гдеn– количество элементов картежа.
3.Определить декартово произведение векторов М1=( 1, 2, 3) и М2=( f, g, h), указав его в виде прямоугольной решетки, узлы которой взаимно однозначно соответствуют элементам декартова произведения.
4. При отборе студентов для дальнейшего обучения в аспирантуре вуза интересуют следующие их характеристики:
- С1 - пол;
- С2 - тема диплома;
- С3 - ФИО научного руководителя диплома;
- С4 - место прохождения преддипломной практики;
- С5 - оценка, полученная при защите диплома;
- С6 - средний балл успеваемости за срок обучения в университете;
- С7 - количество научных статей;
- С8 - оценки, полученные при вступительных испытаниях в аспирантуру.
Описать векторно трех произвольных претендентов для обучения в аспирантуре.
5. По решению задачи 4 определить проекции полученных векторов на оси с номерами 1, 3, 5, 8. Представить претендентов на обучение в аспирантуре в виде множества векторов.
6. Задано множество векторов V={(a, b, d, f), (c, b, d, g), (d, b, b, d)}.
Определить проекции множества векторов V на первую ось, на вторую ось, на четвертую ось, на первую и третью оси.
7. Задано упорядоченное множество векторов V=((a, b, d, r), (a, c, b, d), (d, b, d, b)). Определить проекции упорядоченного множества векторов V на первую ось, на вторую ось, на вторую и третью оси.
8. Задано множество векторов V={(a, b, а), (b), (с, a, d)}. Чему равна проекция V на третью ось?
9.Заданы кортежи A=(0,1), B=(a,b). Определить декартовы произведения
а) A х B; AxA;
б) В х В; В х А.
10. При сравнении четырех вариантов решений a, b, c, d по пяти критериям Х, Y, U, W, Z, получены следующее множество векторных оценок каждого варианта: V={(3, 1, 1, 2, 2), (3, 1, 1, 2, 3), (2, 2, 1, 2, 1), (3, 2, 1, 2, 1)}.
Используя правило сравнения векторов по предпочтению, определить наилучшие векторные оценки и соответствующие им варианты решений.
3 Элементы комбинаторики
1. Задано множество символов M={1, 2, 3, 4, 5}.
а) сколько различных кортежей размерностью n=5 можно составить из указанных символов? Проверить результат. Привести примеры.
б) используя рекуррентную формулу, определить количество кортежей для множества длины n-1. Привести примеры комбинаций.
2. Сколько четырехзначных чисел можно составить из цифр 4, 5, 6, 7, если каждая цифра входит в изображение числа только один раз? Перечислить полученные четырехзначные числа.
3. Имеется 12 ящиков с одинаковыми по цвету и конфигурации деталями. В ящиках с нечетными номерами имеется по 6 деталей. В ящиках с четными номерами – по 8. Сколькими способами можно сделать выборку из 5 деталей из всех ящиков? Привести примеры комбинаций.
4. Найти количество линий, соединяющих вершины, а также количество внутренних точек пересечения диагоналей следующих восьмиугольника. Представить результат решения задачи графически.
5. Имеется 2 ящика с разными по конфигурации деталями. В ящике №1 – 2 детали: круглого и прямоугольного сечений, в ящике №2 – 5 деталей: квадратного, овального, треугольного, шестиугольного и сложного сечений. Контролер поочередно вынимает из ящиков 2 детали. Сколькими способами можно взять 2 детали из ящиков? Привести примеры возможных комбинаций.
