Основы алгоритмов. 3 пара. Исполняемые операторы
![]()
|
Лабораторная работа 3 Тема:Исполняемые операторы. Цель:обобщить и систематизировать знания, умения, навыки решения задач в РАВС с использованием операторов цикла. Общие сведения: Циклический алгоритм содержит некоторую последовательность операций, выполняемую многократно. Любой циклический алгоритм содержит несколько типовых блоков. Основной блок, называемый телом цикла, производит требуемые вычисления. Остальные блоки имеют вспомогательное значение, они организуют циклический процесс; устанавливают начальные и новые значения данных, проверяют условия окончания или продолжения циклического процесса. Различают три типа структур цикла: цикл с предусловием (а), цикл с постусловием (б) и цикл с параметром (в). а) б) в) ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() Действие ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() повтор Действие Усл?Действие Усл?выход из цикла выход из цикла выход из цикла Циклический алгоритм позволяет компактно описать большое число одинаковых вычислений над разными данными для получения необходимого результата. Порядок выполнения лабораторной работы: Задание 1.Разработать программу в соответствии с индивидуальным вариантом задания.Написать программу, которая выводит таблицу квадратов первых десяти целых положительных чисел. Написать программу, которая вычисляет сумму первых целых положительных чисел. Количество суммируемых чисел вводится во время работы программы. Написать программу, которая вычисляет сумму первых n членов ряда 1, 3, 5, 7, …. Количество суммируемых членов ряда задается во время работы программы. Написать программу, которая вычисляет сумму первых n членов ряда 1+ ½+1/3+1/4+…Количество суммируемых членов ряда задается во время работы программы. Написать программу, которая выводит таблицу степеней двойки (от нулевой до десятой) Написать программу, которая вычисляет факториал числа, введенного с клавиатуры. Написать программу, которая вводит с клавиатуры последовательность из пяти дробных чисел и после ввода каждого числа выводит среднее арифметическое полученной части последовательности. Написать программу, которая выводит таблицу значений функции у= -2,4х2+5x-3 в диапазоне от –2 до 2 с шагом 0,5. Написать программу, которая выводит на экран квадрат Пифагора. Написать программу, которая выводит таблицу значений функции у= |x|. Диапазон изменения аргумента от –4 до 4, шаг приращения 0,5. Написать программу, которая выводит на экран таблицу умножения на число, введенное с клавиатуры. Написать программу, которая генерирует три последовательности из десяти случайных чисел в диапазоне от 1 до 10, выводит каждую последовательность на экран и вычисляет среднее арифметическое каждой последовательности. Найти сумму чисел от 1 до 256 кратных 3. Найти все делители натурального числа. Одноклеточная амеба каждые 3 часа делится на 2 клетки. Определить, сколько амеб будет через 3, 6, 9, 12,..., 24 часа. Около стены наклонно стоит палка длиной х м. Один ее конец находится на расстоянии у м от стены. Определить значение угла а между палкой и полом для значений х = k м и у, изменяющегося от 2 до 3 м с шагом h м. У гусей и кроликов вместе 64 лапы. Сколько может быть кроликов и гусей (указать все сочетания)? Составить алгоритм решения задачи: сколько можно купить быков, коров и телят, платя за быка 10 руб., за корову — 5 руб., а за теленка — 0,5 руб., если на 100 руб. надо купить 100 голов скота? Составить программу для проверки утверждения: «Результатами вычислений по формуле х2 + х + 17 при 0 ≥ х ≥ 15 являются простые числа». Все результаты вывести на экран. Задание 2.Разработать программу в соответствии с индивидуальным вариантом задания.Первое любимое число Незнайки – 1, второе – 5. Каждое следующее число получается как сумма удвоенного предыдущего и предпредыдущего чисел. Так, третье любимое число – 11, а четвертое – 27. Вычислить сумму любимых чисел Незнайки среди первой тысячи. Сформировать последовательность, состоящую не менее чем из n цифр, такую, что каждое двухзначное число, записываемое двумя соседними цифрами (в том порядке, в каком они написаны), должно делиться на 19 или 23. Последовательность должна начинаться на заданную цифру. Любое рациональное число представляется в виде бесконечной десятичной периодической дроби. Написать программу, определяющую период дроби n/m, где n и m – натуральные числа. Три года назад за покупку на базаре 1 кг картофеля, 1 л молока и одного десятка яиц уплачено А тенге. С тех пор ежемесячно цена картошки увеличилась на 30%, цена молока – на 40%, Яиц в два раза. Написать программу ежемесячного изменения стоимости покупки, определяющую, через сколько месяцев цена покупки увеличится более чем вдвое. Богатый дядюшка подарил мне 1 доллар в первый мой день рождения. В каждый следующий день рождения он удваивал сумму подарка и прибавлял к ней столько долларов, сколько лет мне исполнилось. Написать программу, подсчитывающую общую сумму денег, подаренных к N–му дню рождения, и указывающую к какому дню рождения сумма подарка превысит 100 долларов. Коммерсант ежемесячно увеличивает на z % и еще на 5 тенге цену туфель, первоначальная цена которых х тенге. Написать программу, определяющую через сколько месяцев цена туфель будет превышать у тенге и какую прибыль за это время получит коммерсант, если инфляция составляет q % в месяц. Агент по продаже автомобилей стоимостью А тенге продал первый автомобиль за В тенге, каждый следующий автомобиль он продавал на 40% дороже предыдущего. Написать программу, вычисляющую прибыль агента за продажу n автомобилей и определяющую, после продажи какого автомобиля прибыль превысит стоимость автомобиля в два раза. Спортсмен, начав тренировки, в первый день пробежал 10 км. Каждый следующий день он увеличивал дистанцию на 12 %. Написать программу, определяющую общую длину пробега за месяц и первый день с начала тренировок, после которого дистанция превысит 25 км. На каждом следующем дне рождения Винни – Пух съедает столько же пищи, сколько на двух предыдущих. На двух первых днях рождения у Пяточка и Кролика он съел по 100 грамм пищи. Написать программу, определяющую, на каком дне рождения вес съеденной пищи превысит собственный вес Винни – Пуха. Царевна-лягушка съедает ежедневно на 20 % комаров больше, чем в предыдущий день, и еще два комара. Написать программу, определяющую, через сколько дней количество съеденных комаров превысит 100, если в первый день было съедено 12 комаров. Некто взял ссуду в банке величиной А тенге под В % годовых. Ежегодно заемщик вносит платежи в счет ссуды в С тенге. Написать программу, определяющую, через сколько лет будет погашена ссуда, и сумму денег, выплаченных заемщиком банку. N сотрудников организации, уходя домой, сдают свои связки ключей вахтеру. После того как каждый из сотрудников кладет ключи в ящик, количество ключей в ящике увеличивается на 40 %. Когда все N сотрудников сдали ключи, общее количество ключей стало равно М. Написать программу, определяющую сколько ключей лежало в ящике первоначально. Составить программу для проверки утверждения: «Результатами вычислений по формуле x2 + x + 41 при 0 ≥ х ≥ 40 являются простые числа». Все результаты вывести на экран. Составить программу-генератор простых чисел, в основу положить формулу 2х2 + 29 при 0 ≥ х ≥ 28. Составить программу-генератор простых чисел, в основу положить формулу ![]() Покупатель должен заплатить в кассу 5руб. У него имеются купюры по 1, 5, 10, 50, 100, 500, 1000 и 10000 руб. Сколько купюр разного достоинства отдаст покупатель, если он начинает платить с самых крупных купюр? Ежемесячная стипендия студента составляет A руб., а расходы на проживание превышают стипендию и составляют В руб. в месяц. Рост цен ежемесячно увеличивает расходы на 3%. Составьте программу расчета суммы денег, которую необходимо единовременно попросить у родителей, чтобы можно было прожить учебный год (10 месяцев), используя только эти деньги и стипендию. Составить программу, которая печатает таблицу умножения и сложения натуральных чисел в десятичной системе счисления. Составить программу, которая печатает таблицу умножения и сложения натуральных чисел в шестнадцатеричной системе счисления. Задание 3.Разработать программу в соответствии с индивидуальным вариантом задания.Написать программу, находящую наибольший общий делитель трех натуральных чисел a, b, c. Найти среди последовательности чисел 0,3; 0,3*1,3; 0,3*1,3*2,3;… первое число, большее заданного А. Написать программу, находящую наименьшее общее кратное двух натуральных чисел a и b по формуле ![]() Найти в последовательности чисел 1, 1+ ![]() ![]() ![]() Найти наименьшее n, такое, что 1+ ![]() ![]() Дано целое число m>1. Получить наибольшее целое k, при котором ![]() Найти первый отрицательный член последовательности cos(ctg i), где i =1,2,… Среди чисел вида 0,25; 0,25*1,25; 0,25*1,25*2,25; … найти первое число большее заданного А. Сколько слагаемых войдет в сумму ![]() Подсчитать количество цифр в заданном целом числе n. Натуральные числа, начиная с 10 выписаны в строку: 101112131415… . Найти цифру стоящую на k-м месте. Дано целое число m. Получить наибольшее целое k, при котором ![]() Написать программу, находящую наименьшее общее кратное двух натуральных чисел a и b по формуле ![]() Найти в последовательности чисел 1, 1+ ![]() ![]() ![]() Составить программу, которая находит наибольшее значение отношения трехзначного числа к сумме его цифр. Найти наименьшее n, такое, что 1+ ![]() ![]() Дано целое число m>1. Получить наибольшее целое k, при котором ![]() Найти сумму всех n-значных чисел (1 ≤ n ≤ 4). Найти сумму всех n-значных чисел, кратных k (1 ≤ п ≤ 4). Содержание отчета: 1. Постановка задачи. 2. Блок-схема алгоритма. 3. Тестовый набор и результаты отладки алгоритма. 4. Выводы. Вопросы к защите лабораторной работы: Назовите отличия итерационных циклов и цикла с параметром. Какова структура оператора цикла с параметром? Каков алгоритм выполнения цикла с параметром? Какого типа должны быть параметр цикла, его начальное и конечное значения в цикле с параметром в языке Pascal? Могут ли параметр цикла, его начальное и конечное значения в цикле с параметром в языке Pascal быть разных типов? Обоснуйте ответ. Может ли один цикл быть вложен внутрь другого? Если да, то какова глубина этой вложенности? Какова структура циклов с пред- и постусловием? как выполняются эти циклы? Каково минимальное и максимальное количество исполнений циклов с пред- и постусловием? С чем это связано? |