
- •Содержание
- •Введение
- •1 Понятие алгоритма
- •2 Графическое описание алгоритма
- •2.1 Виды и назначение основных блоков
- •2.2 Базовые структуры алгоритмов
- •4 Методические указания по выполнению домашней контрольной работы
- •Методические указания по выполнению задания № 2
- •4.2 Методические указания по выполнению задания № 3
- •5 Задания для контрольной работы
- •1 Вариант
- •2 Вариант
- •3 Вариант
- •4 Вариант
- •5 Вариант
- •6 Вариант
- •7 Вариант
- •8 Вариант
- •9 Вариант
- •10 Вариант
- •6 Экзаменационные теоретические вопросы по дисциплине теория алгоритмов
- •Список использованных источников
4 Вариант
1 Составить алгоритм (графическое описание) пересчета веса из фунтов в килограммы и граммы (1 фунт – это 405,9 грамма). Предусмотреть проверку введенных пользователем данных и в случае, если данные неверные, вывести соответствующее сообщение.
2 Составить алгоритм (графическое описание) для вычисления суммы первых n членов ряда: 1, 3, 5, 7 ... Количество суммируемых членов ряда задаётся пользователем. Предусмотреть проверку введенных пользователем данных и в случае, если данные неверные, вывести соответствующее сообщение.
3 Понятие трудоёмкости алгоритма. Классификация алгоритмов на основе функции трудоёмкости. Методика анализа трудоёмкости основных алгоритмических (базовых) конструкций. Используя методики анализа алгоритмов по функции трудоёмкости, найти трудоёмкость алгоритмов из заданий 1 и 2. Понятие эффективного алгоритма. Сделать вывод, являются ли алгоритмы, разработанные в заданиях 1 и 2 эффективными.
5 Вариант
1 Даны две точки А(х1, у1) и В(х2, у2). Составить алгоритм (графическое описание) для определения, какая из точек находится ближе к началу координат.
2 Составить алгоритм (графическое описание) для вычисления суммы первых n целых положительных четных чисел (т.е. 2+4+6+8+…+2n). Количество суммируемых членов ряда задаётся пользователем. Предусмотреть проверку введенных пользователем данных и в случае, если данные неверные, вывести соответствующее сообщение.
3 Понятие трудоёмкости алгоритма. Классификация алгоритмов на основе функции трудоёмкости. Методика анализа трудоёмкости основных алгоритмических (базовых) конструкций. Используя методики анализа алгоритмов по функции трудоёмкости, найти трудоёмкость алгоритмов из заданий 1 и 2. Понятие эффективного алгоритма. Сделать вывод, являются ли алгоритмы, разработанные в заданиях 1 и 2 эффективными.
6 Вариант
1 Составить алгоритм (графическое описание), реализующий эпизод применения компьютера в книжном магазине. Компьютер запрашивает стоимость книг, сумму денег, внесенную покупателем; если сдачи не требуется, печатает на экране «Спасибо!»; если денег внесено больше, чем необходимо, то печатает «Возьмите сдачу» и указывает сумму сдачи; если денег недостаточно, то печатает сообщение об этом и указывает размер недостающей суммы.
2 Составить алгоритм (графическое описание) вывода таблицы стоимости (цена за 1 кг вводится пользователем), например, яблок в диапазоне от А грамм до В грамм с шагом С грамм. Предусмотреть проверку введенных пользователем данных и в случае, если данные неверные, вывести соответствующее сообщение.
3 Понятие трудоёмкости алгоритма. Классификация алгоритмов на основе функции трудоёмкости. Методика анализа трудоёмкости основных алгоритмических (базовых) конструкций. Используя методики анализа алгоритмов по функции трудоёмкости, найти трудоёмкость алгоритмов из заданий 1 и 2. Понятие эффективного алгоритма. Сделать вывод, являются ли алгоритмы, разработанные в заданиях 1 и 2 эффективными.
7 Вариант
1 Составить алгоритм (графическое описание) для определения является ли введенное пользователем натуральное число четным или нечетным (число является четным, если оно делится нацело на 2). Предусмотреть проверку введенных пользователем данных и в случае, если данные неверные, вывести соответствующее сообщение.
2 Ежемесячная стипендия студента составляет А рублей, а расходы на проживание превышают стипендию и составляют В рублей в месяц. Рост цен ежемесячно увеличивает расходы на 3%. Составить алгоритм (графическое описание) расчета суммы денег, которую необходимо единовременно попросить у родителей, чтобы можно было прожить учебный год (10 месяцев), используя только эти деньги и стипендию.
3 Понятие трудоёмкости алгоритма. Классификация алгоритмов на основе функции трудоёмкости. Методика анализа трудоёмкости основных алгоритмических (базовых) конструкций. Используя методики анализа алгоритмов по функции трудоёмкости, найти трудоёмкость алгоритмов из заданий 1 и 2. Понятие эффективного алгоритма. Сделать вывод, являются ли алгоритмы, разработанные в заданиях 1 и 2 эффективными.