Информатика и программирование

Описание работы

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

1–2. Теоретико-информатические (логика, множества, комбинаторика, системы счисления);

3–4. Алгоритмические (составление алгоритма и его реализация в виде псевдокода или блок-схемы);

5–7. Программирование (любой язык на выбор студента).

Структура отчета

1. Титульный лист

2. Введение

3. Задания и решения

4. Заключение

5. Перечень использованных информационных ресурсов.

Вариант 13

1. Построить таблицу истинности для выражения: (A ∧ B) → ¬C.

2. Решить задачу по комбинаторике: сколько различных 4-буквенных слов можно составить из букв {A,B,C,D,E}, если буквы могут повторяться?

3. Составить алгоритм нахождения суммы элементов массива.

4. Составить алгоритм проверки, является ли число простым.

5. Написать программу, которая вычисляет НОД и НОК двух чисел.

6. Написать программу, которая определяет количество гласных в строке.

7. Написать программу, которая сортирует массив методом пузырька.