- •Алгоритмизация и программирование Практические работы
- •Простые вычисления
- •Ветвления
- •Сложные условия
- •Множественный выбор
- •Задачи на ветвления
- •Напишите условие, которое определяет заштрихованную область. Проверьте свой ответ, используя программу c1.Exe.
- •Напишите условие, которое определяет заштрихованную область. Проверьте свой ответ, используя программу c1.Exe.
- •Циклы с условием
- •Циклы с условием – 2
- •Циклы с переменной
- •Вложенные циклы
- •Процедуры
- •Процедуры с изменяемыми параметрами
- •Функции
- •Логические функции
- •Рекурсия
- •Вызов подпрограмм
- •Сохранение регистров
- •Передача параметров в подпрограмму
- •0000 Mov 12,r0 ; это число нужно возвести в квадрат
- •0004 Push r0 ; запишем его в стек
- •0006 Call sqr ; вызов подпрограммы
- •Рекурсия
- •Напишите и отладьте программу с подпрограммой, которая вычисляет куб числа, записанного в регистр r0.
- •Перебор элементов массива
- •Линейный поиск
- •Поиск максимального элемента массива
- •Алгоритмы обработки массивов
- •Отбор элементов массива по условию
- •Сортировка. Метод пузырька
- •Сортировка. Метод выбора
- •Быстрая сортировка
- •Двоичный поиск
- •Посимвольная обработка строк
- •Функции для работы со строками
- •Преобразования «строка-число»
- •Строки в процедурах и функциях
- •Рекурсивный перебор
- •Сравнение и сортировка строк
- •Обработка символьных строк: сложные задачи
- •Матрицы
- •Обработка блоков матрицы
- •Файловый ввод и вывод
- •Обработка массивов из файла
- •Обработка смешанных данных из файла
И
Алгоритмизация и программирование Практические работы
«Каждый из нас лишь выиграет, создавая время от времени "игрушечные программы" с заданными искусственными ограничениями, заставляющими нас до предела напрягать свои способности... Искусство решения мини-задач на пределе своих возможностей оттачивает наше умение для реальных задач».
Д. Кнут.
Простые вычисления
Ввести с клавиатуры три целых числа, найти их сумму, произведение и среднее арифметическое. Пример:
Введите три целых числа:
5 7 8
5+7+8=20
5*7*8=280
(5+7+8)/3=6.667
Ввести с клавиатуры координаты двух точек (A и B) на плоскости (вещественные числа). Вычислить длину отрезка AB. Пример:
Введите координаты точки A:
5.5 3.5
Введите координаты точки B:
1.5 2
Длина отрезка AB = 4.272
Получить случайное трехзначное число и вывести через запятую его отдельные цифры. Пример:
Получено число 123.
Его цифры 1, 2, 3.
Ветвления
Ввести три целых числа, найти максимальное из них. Пример:
Введите три целых числа:
1 5 4
Максимальное число 5
Ввести пять целых чисел, найти максимальное из них. Пример:
Введите пять целых чисел:
1 5 4 3 2
Максимальное число 5
Ввести последовательно возраст Антона, Бориса и Виктора. Определить, кто из них старше. Пример:
Возраст Антона: 15
Возраст Бориса: 17
Возраст Виктора: 16
Ответ: Борис старше всех.
Пример:
Возраст Антона: 17
Возраст Бориса: 17
Возраст Виктора: 16
Ответ: Антон и Борис старше Виктора.
Сложные условия
Напишите программу, которая получает три числа и выводит количество одинаковых чисел в этой цепочке.
Пример:
Введите три числа:
5 5 5
Все числа одинаковые.
Пример:
Введите три числа:
5 7 5
Два числа одинаковые.
Пример:
Введите три числа:
5 7 8
Нет одинаковых чисел.
Напишите программу, которая получает номер месяца и выводит соответствующее ему время года или сообщение об ошибке.
Пример:
Введите номер месяца:
5
Весна.
Пример:
Введите номер месяца:
15
Неверный номер месяца.
Напишите программу, которая получает возраст человека (целое число, не превышающее 120) и выводит этот возраст со словом «год», «года» или «лет». Например, «21 год», «22 года», «25 лет».
Пример:
Введите возраст: 18
Вам 18 лет.
Пример:
Введите возраст: 21
Вам 21 год.
Пример:
Введите возраст: 22
Вам 22 года.
Множественный выбор
Напишите программу, которая получает номер месяца и выводит его название и время года.
Пример:
Введите номер месяца:
5
Этот месяц – май, время года - весна.
Пример:
Введите номер месяца:
15
Неверный номер месяца.
Напишите программу, которая получает день и номер месяца и определяет дату следующего дня. Считайте, что год невисокосный (365 дней).
Пример:
Введите день и месяц: 25 12
Следующий день: 26 декабря
Пример:
Введите день и месяц: 28 2
Следующий день: 1 марта
Напишите программу, которая получает день и номер месяца, а выводит количество дней, оставшихся до Нового Года. Считайте, что год невисокосный (365 дней). Учтите, что слово «дней» может иметь также формы «день» и «дня».
Пример:
Введите день и месяц: 25 12
Осталось 7 дней до Нового Года.
Пример:
Введите день и месяц: 1 1
Осталось 364 дня до Нового Года.
Пример:
Введите день и месяц: 31 2
Неверная дата.