- •Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования «тюменский государственный нефтегазовый университет»
- •Теория алгоритмов
- •Содержание
- •Пояснительная записка
- •Основные правила по технике безопасности Требования по электрической безопасности
- •Особенности электропитания монитора
- •Особенности электропитания системного блока
- •Система гигиенических требований
- •Общие требования к выполнению и оформлению лабораторных работ Допуск студентов к выполнению лабораторных работ
- •Порядок выполнения лабораторных работ
- •Требования к структуре, содержанию и оформлению отчетов по лабораторным работам
- •Порядок защиты лабораторных работ
- •Порядок оценивания лабораторной работы
- •Лабораторная работа №1 "Составление алгоритмов решения задач на алгоритмическом языке (псевдокод)"
- •Теоретический материал:
- •Ход работы:
- •Задания:
- •Контрольные вопросы:
- •Лабораторная работа №2 "Конструирование Машины Тьюринга"
- •Теоретические сведения:
- •Ход работы:
- •Задания к работе:
- •Контрольные вопросы:
- •Лабораторная работа №3 "Вычислимые по Тьюрингу функции"
- •Теоретические сведения:
- •Список литературы
- •Дополнительная литература
- •Шарафутдинова Светлана Анатольевна теория алгоритмов
- •625000, Тюмень, ул. Володарского, 38.
- •6 25039, Тюмень, ул. Киевская, 52
Ход работы:
1. Для каждой задачи составить алгоритм с помощью блок-схемы.
2. Каждую задачу решить с помощью с помощью алгоритмического языка (псевдокода)
Задания:
Вариант №1.
Поместится ли круг данного радиуса в квадрат с данной стороной?
Вычислите значение y, использовать форматный вывод:
X вводится с клавиатуры.
Организуйте вывод на экран всех симметричных двузначных чисел и подсчитайте их сумму.
Вариант №2.
Определить, чётно ли вводимое число?
Вычислите значение y, использовать форматный вывод:
X вводится с клавиатуры.
3. Организуйте вывод на экран всех симметричных двухзначных чисел и подсчитайте их произведение.
Вариант №3.
Даны три стороны. Является ли треугольник равнобедренным?
Вычислите значение y, применить форматный вывод:
X вводится с клавиатуры.
Организуйте вывод на экран чисел вида 5*3*, где вместо символа * ставятся все возможные цифры. Подсчитайте количество этих чисел.
Вариант №4.
Поместится ли квадрат с данной стороной в круг данного радиуса?
Вычислите значение y, для вывода примените формат:
X вводится с клавиатуры.
Организуйте вывод на экран чисел вида 1**1, где вместо символа * ставятся все возможные цифры. Подсчитайте сумму этих чисел.
Вариант №5.
Найти наибольшее из трёх чисел a, b, c.
Вычислите значение y, использовать форматный вывод:
X вводится с клавиатуры.
Найдите сумму двузначных чисел, сумма цифр которых чётна (например, 11, 13, …, 99).
Вариант №6.
Найти сумму чисел 1, 2, …, n
Вычислите значение y, использовать форматный вывод:
X вводится с клавиатуры.
Найдите количество двузначных чисел, в которых хотя бы одна из цифр была кратна трём (например, 13, 16, …, 99).
Вариант №7.
Билет в кино стоит M рублей. Определить, хватит ли денег? Какая будет сдача?
Вычислите значение y, использовать форматный вывод:
X вводится с клавиатуры.
Подсчитайте количество чисел, сумма цифр которых равна 5, и выведите их на экран.
Вариант №8.
Найти наименьшее из трёх чисел а, b, с.
Вычислите значение y, использовать форматный вывод:
X вводится с клавиатуры.
Подсчитайте сумму чисел, сумма цифр которых кратна трём, и выведите их на экран.
Вариант №9.
Заданы площади круга и квадрата. Поместится ли круг в квадрат?
Вычислите значение y, использовать форматный вывод:
X вводится с клавиатуры.
Дан товар в ящиках по 18 и 15 кг. Какое количество ящиков различного веса необходимо взять, чтобы получить 185 кг товара (ящики не вскрываются)?
Вариант №10.
Определить модуль числа x без использования стандартных функций.
Вычислите значение y, использовать форматный вывод:
X вводится с клавиатуры.
Осуществите вывод на экран только тех их двузначных чисел, обе цифры которых либо чётны, либо нечётны.
Контрольные вопросы:
Перечислите способы составления алгоритмов.
Алгоритмы какой структуры вы знаете?
Какую структуру имеет алгоритм, составленный с помощью словесного способа?
Какую структуру имеет линейный алгоритм, составленный с помощью блок-схемы?
Какую структуру имеет алгоритм ветвления, составленный с помощью блок-схемы?
Какую структуру имеет циклический алгоритм, составленный с помощью алгоритмического языка?
Рекомендуемая литература: 1.1, 1.2, 1.3, 1.4, 1.5, 1.6, 1.8, 2.3, 2.4, 2.5.
