Лабораторная работа №2,№3,№4 по тп «Решение типовых задач»

Цель работы – решение типовых задач по основам алгоритмизации: линейное программирование, разветвляющие и циклические алгоритмы с применением технологий программирования

1. Задания ко второй лабораторной работе

! Вариант задания 2 лабораторной работы выбирается любой, с условием, что отчет по данному заданию еще ни кем не сдан в данной группе. Задание выполняется индивидуально каждым студентом.

№ 1 Линейное программирование» (ЛП)

Задания уровня А

ЛП1А. Вычислить периметр и площадь колеса, если известен радиус

ЛП2А. Вычислите длину окружности и площадь круга по известному диаметру

ЛП3А. Вычислить кинетическую и потенциальную энергии тела массы m, которое двигается на высоте h со скоростью V.

ЛП4А. Вычислите длину гипотенузы прямоугольного треугольника по заданным двум катетам.

ЛП5А. Угол задан в радианах. Перевести в градусы

ЛП6А. Угол задан в минутах и секундах. Найти его величину в радианах.

ЛП7А. Вычислить функцию

ЛП8А. Вычислить функцию , где

Задания уровня B

ЛП1В. Вычислить периметр и площадь прямоугольного треугольника, если известны катет и острый угол.

ЛП2В. Участок поля имеет форму равнобедренной трапеции. Вычислите ее периметр и площадь по заданным сторонам.

ЛП3В. Вычислите. Сколько секунд в сутках, неделе, году.

ЛП4B. Вычислите площадь поверхности и объем сферы, если известен радиус r

ЛП5В. Вычислите сторону, площадь и периметр квадрата, если известна его диагональ.

ЛП6В. Треугольник задан координатами вершин (x1;y1),(x2;y2),(x3;y3). Найти площадь треугольника (используя формулу Герона).

ЛП7В. Скорость передачи данных в сети V миллионов бит в секунду. Пользователь качал игру Т минут. Сколько это гигабайт и сколько дискет по 1.4 Мбайта понадобится для такого объема информации?

Задания уровня С

ЛП1С. Вводится сегодняшняя дата и день рождения. Программа определяет, сколько секунд, минут, часов и дней, месяцев человек прожил. Считать, что в месяце 30 дней, а в году 365 дней.

ЛП2С. Вычислите площадь поверхности Луны и Земли. А также найдите их объемы.

ЛП3С. Вычислите площадь боковой поверхности и объем конуса, если известны высота h, образующая l и радиус основания r.

ЛП4С. Даны координаты диагоналей трапеции. Найти ее площадь и периметр.

№2 «Разветвляющие алгоритмы» (РА)

Задания уровня А

РА1А. Найти максимальное число из трёх.

РА2А. Вычислить функцию

РА3А. Ввести номер студента из списка. Вывести его фамилию.

Предусмотреть в программе выбор не менее 5 альтернатив.

РА4А. Ввести номер дня недели. Вывести его название.

РА5А. Ввести число от 5 до 9. Вывести его значение словом.

РА6А. Даны два числа. Вывести первое, если оно больше второго и оба, ели это не так.

РА7А. Даны действительные числа. Меньшее из этих двух чисел заменить их полусуммой, а большее удвоенным произведением.

РА8А. Если числа разных знаков, то найти их произведение, если оба положительных – найти сумму, если оба отрицательных, то найти разность.

РА9А. Даны m и n. Если оба числа делятся нацело на 12, заменить n в квадрат, а n в куб. иначе найти их произведение и взять каждого квадратный корень.

Задания уровня B

РА1В. Найти наибольшее из четырёх чисел.

РА2В. Даны координаты вершин треугольника ABC A(x1;y1), B(x2;y2), C(x3;y3). Является ли треугольник равнобедренным.

РА3В. Написать программу для вычисления подоходного налога для

исходного значения оклада D. Подоходный налог с этой суммы

вычисляется следующим образом:

Если D<=8000, тогда налог 5%;

Если 8000<D<=15000, тогда налог 10%;

Если 15000<D<=25000, тогда налог 15%;

Если 25000<D<=45000, тогда налог 20%;

Если 45000<D<=80000, тогда налог 30%;

В остальных случаях - налог 40%.

Предусмотреть: ввод числа в переменную D, вычисление и вывод значения подоходного налога, вывод значение оклада с учетом подоходного налога.

РА4В. Вычислить функцию

РА5В. Найти значения выражения.

РА6В. Найти значения выражения.

РА7В. Разработать программу, которая рассчитывает сумму, произведение, разность и частное двух значений. Предусмотреть выбор действия.

Задания уровня С

РА1С. Пересекаются ли отрезки с заданными координатами (x1;y1),(x2;y2),(x3;y3),(x4;y4)

РА2С. Написать программу с двумя вариантами вычисления значения Y :

а) с использованием оператора If;

б) с использованием оператора выбора

РА3С. Найти значения выражений. Предусмотреть выбор формулы.

1)

2)

3)

РА4С. Найти значения выражений. Предусмотреть выбор формулы.

1)

2)

3)

РА5С. Найти значения выражений. Предусмотреть выбор формулы.

1)

2)

3)

№ 3 «Циклические алгоритмы» (ЦА)

Задания уровня А

ЦА6С. Составить программу для построения таблицы значений X и Y для функции Y при изменение Х в диапазоне [а,b]. Количество отрезков равно 20.

ЦА2А. Составить программу для построения таблицы значений X и Y для функции Y при изменение Х в диапазоне [а,b]. Количество отрезков равно 20.

ЦА3А. Найти двухзначные числа, которые при делении на 7 дают в остатке 2, а при делении на 8 остаток 1.

ЦА4А. Припишите к числу ***999 три такие цифры, чтобы полученное шестизначное число делилось на 13, 17, 19.

ЦА5А. Найти сумму всех двухзначных чисел.

ЦА6А. Найти произведение всех однозначных чисел.

Задания уровня B

ЦА1В. Напишите программу, которая выводит на экран таблицу умножения.

ЦА2В. Вывести на экран список «счастливых билетов». Найти вероятность того, что в общественном транспорте попадется «счастливый билет». «Счастливым билетом» считать билет, сумма первых трех цифр которого равна сумме последних трех.

ЦА3В. Вывести список симметричных нечётных чисел (например 34543 или 70507) в 5 колонок

ЦА4В. Даны n-троек a,b,c. Можно ли построить треуг. с данными сторонами?

ЦА5В. Женщина шла на базар и разбила яйца, лежавшие у неё в корзине. Она сказала, что не знает сколько яиц у неё было, но когда она брала по 2,3,4,5 и 6 яиц то оставалось в остатке одно. Когда же она брала по 7 яиц, то ничего не оставалось в остатке. Сколько яиц могло быть в корзине.

Задания уровня С

ЦА1С. Вывести на экран «блатные» номера марки машины согласно следующим признакам:

1. Все цифра одинаковы (555)

2. Зеркально отраженное число (969)

3. Любые две цифры одинаковые (008, 200)

4. Цифры в числе идут в порядке возрастания или убывания (123, 345, 987)

5. Специфические номера (013)

А также подсчитать количество таких машин и найти вероятность встречи машины с необычным номером.

ЦА2С. Найти сумму всех простых трехзначных чисел.

ЦА3С. Сколькими различными способами можно надеть на нить семь бусин двух цветов - синего и белого. Напечатать возможные варианты.

ЦА4С. Даны купюры 1$,2$,5$,10$ ,их кол-во неограниченно. Выдать данную зарплату всеми возможными способами.

ЦА5С. Имеется n бактерий красного цвета. Через 1 такт времени красная бактерия меняется на зелёную, затем через 1 такт времени делится на красную и зелёную. Сколько будет всех бактерий через k тактов времени?

№ 4 «Массивы» (М)

Задания уровня А (Одномерные массивы)

М1А. Сост. программу определения сред. ариф. таб. а

М2А. Дана вещ. таблица a[1..n]. Найти кол-во отрицательных элементов таблицы.

М3А. Найти максимальный элемент таблицы а[1..10].

М4А. Найти номер максимального элемента таблицы а[1..10].

М5А. Найти сумму элементов прямоугольной таблицы размером [n:m].

М6А. Найти номер первого минимального элемента. Все элементы, расположенные после него и делящиеся на 5 заменить нулями.

М7А. Найти номер максим. элемента и все отрицательные элементы после него заменить на 5.

М8А. Создать (и вывести) новый массив, который состоит из поло­жительных элементов массива у.

М9А. Найти сумму третьего и шестого положительных элементов

М10А. Вычислить сумму первых четырех отрицательных элементов.

М11А. Вычислить произведение второго отрицательного и пятого элементов.

Задания уровня B

М1В. Дана табл a[1..n] из целых чисел. Поставить сначала четные, а потом нечетные элм.

М2В. По номеру месяца определить его название и время года к которому он относится.

М3В. Заполнить элементами таблицу, располагая их по спирали.

М4В. В таблице заменить отрицательные элементы 0, а положительные элементы 1

М5В. Дана табл.из n строк и n столбцов. Найти суммы элементов записанных по диагоналям.

М6В. Зашифровать слово, поставив букве её номер в алфавите

М7В. Ввод '352', вывод - 'три пять два'.

М8В. Второй отрицательный элемент заменить минимальным.

М9В. Сколько в массиве элементов с минимальным значением среди положительных?

М10В. Вывести номер предпоследнего положительного элемента.

М11В. Найти произведение второго и четвертого элементов, значение которых больше, чем 3.

М12В. Предпоследний отрицательный элемент заменить максималь­ным.

М13В. Третий положительный элемент заменить максимальным.

М14В. Вывести номер пятого отрицательного элемента.

М15В. Определить сумму номеров 2 и 3 отрицательного элементов. Вывести эти номера.

М16В. Вывести номера второго, четвертого и пятого положительных элементов.

М17В. В одномерном массиве найти максимальный и минимальный элементы и между ними замените все значения на -1.

Задания уровня С (Двумерные массивы)

М1С. Дана матрица N*N.

1) заменить нулями элементы, расположенные на главной диагонали и выше (ниже) её;

2) найти сумму элементов, расположенных на побочной диагонали и выше (ниже) её;

3) найти максим. из элементов, расположенных на побочной диагонали и выше (ниже) её;

4) найти произведение элементов, расположенных на побочной диагонали и выше (ниже) её.

М2С. Вычислить произведение отрицательных элементов. Опреде­лить индексы максимального элемента.

М3С. Вычислить произведение диагональных элементов массива и количество отрицательных элементов.

М4С. Вычислить произведение элементов первых двух строк.

М5С. Вычислить сумму элементов массива над главной диагональю. Определить индексы минимального элемента.

М6С. Вычислить сумму отрицательных элементов массива. Найти максимальный элемент.

М7С. Найти произведение минимального и максимального элемен­тов массива.

М8С. Определить индексы минимального и максимального элемен­тов массива.

М9С. Найти количество отрицательных и произведение положи­тельных элементов массива.

М10С. Вычислить произведение элементов над главной диагональю матрицы и определить их количество.

М11С. Вычислить среднее арифметическое положительных элемен­тов массива.

№ 5 «Строки и файлы»

Задания уровня А

СФ1А. Дано предложение. Определите количество слов в нем.

СФ2А. Узнать сколько букв в слове.

СФ3А. Из слова «kolkatenasiya» составить слова «nasiya», «katok», «sitata»

СФ4А. Из латинского алфавита составить слово «ponedelnik»

СФ5А. Из слова «metropoliten» путем удаления лишних букв, составить слова: «poleno», «polontin», «trotil»

СФ6А. Из слово «elektrichestvo» составить слова «vostok», «vector», «chelovek»

СФ7А. Из слов «konkurentosposobnost» и «standartizasiya» составить слова: «rentabelnost»

Задания уровня B

Ввести фами­лию, имя и отчество как одно данное строкового типа.

СФ1В. Опреде­лить длину строки и количество букв "а" в ней.

СФ2В. Вывести имя

СФ3В. Вывести количество букв в третьем слове.

СФ4В. Определить сколько букв 'а' есть в фамилии.

СФ5В. Вывести длины фамилии и имени.

СФ6В. Вывести фамилию и инициалы.

СФ7В. Вывести имя и количество букв в фамилии.

СФ8В. Определить сколько букв 'о' есть в имени.

СФ9В. Зашифровать слово, поставив букве её номер в алфавите

СФ10В. Можно ли составить из заданных букв заданное слово.

СФ11В. Вывести имя и количество букв в фамилии.

СФ12В. Вывести длины трёх слов.

СФ13В. Вывести строку без пропусков. Сколько букв в имени?

Задания уровня С

Ввести фами­лию, имя и отчество как одно данное строкового типа.

СФ1С. Вывести самое длинное слово.

СФ2С. Вывести имя в столбик.

СФ3С. Начинается ли хотя бы одно слово с буквы 'М'?

СФ4С. Все буквы 'и' в имени продублировать.

СФ5С. Вывести имя в обратном порядке.

СФ6С. Вывести самое короткое слово.

СФ7С. Составить программу, создающую из файла копию, но записаную задом наперёд.

СФ8С. Составить программу, удаляющую в файле текст после первой точки.

СФ9С. Создать файл записей с информацией о компьютерах: марка, объем винчестера, объем оперативной памяти и быстродействие. Вывести содержимое файла на экран.

СФ10С. Вывести на экран информацию о компьютерах, быстродействие которых больше Pentium III 1600 МГ.

СФ11С. Придумайте критерий поиска данных и осуществите этот поиск в файле.

Примечание ко всем заданиям!!! Сохранить полученные результаты в файл

№6 «Графика» (Г)

Задания уровня А

Г1А. Нарисовать домик

Г2А. Нарисовать елку

Г3А. Нарисовать звездное небо

Г4А. Нарисовать солнце

Г5А. Нарисовать тучку

Г6А. Нарисовать 100 линий, расходящиеся в разные места, начиная с центра экрана.

Г7А. Разместить на черном экране произвольное количество разноцветных точек.

Г8А. Нарисовать голубой квадрат. В нем черный круг, закрашенный желтым цветом. В центре черными буквами написать «Microsoft».

Г9А. Нарисовать прямоугольник, закрашенный толстыми черно-желтыми горизонтальными линиями. Сверху объекта написать «Beeline»

Г10А. Разработать титульный лист

Задания уровня B

Г1В. Нарисовать домик с трубой и дымом

Г2В. Нарисовать разными цветами десять концентрических окружностей с общим центром посередине экрана и описать вокруг них красный прямоугольник.

Г3В. Нарисовать разными цветами произвольное количество окружностей в разных местах и с разными диаметрами.

Г4В. Построить график функции y=6cos(x-5)+9x на отрезке [0; 2рi], протабулировав функцию с шагом h=0.2. Изменяя значения амплитуды в пикселях добиться наилучшего изображения.

Г5В. Построить график функции y=2sin(2x)+1 на отрезке [0; 2рi], протабулировав функцию с шагом h=0.1. Изменяя значения амплитуды в пикселях добиться наилучшего изображения.

Г6В. Построить график функции y=sin(x)/x*x/(2x+1) на отрезке [1; 100], протабулировав функцию с шагом h=1. Изменяя значения амплитуды в пикселях добиться наилучшего изображения.

Задания уровня С

Г1С. Построить графики параболы, гиперболы и косинуса. Предусмотреть выбор графика.

Г2С. Построить графики тангенса, экспоненты и прямой. Предусмотреть выбор графика.

Г3С. Построить график функции y=tx(x)-x/(1+b)+a с возможностью изменения интервала и коэффициентов a и b.

Г4С. Нарисовать движение солнца на голубом небе в горизонтальном направлении.

Г5С. Построить график функции y=sin(x) c возможностью сохранения этого графика в файл

Г6С. Построить график функции y=ex c возможностью сохранения этого графика в файл (40 баллов)

Г7С. Создать титульный лист и построить график кубической параболы.

Г8С. Расчет сопротивлений электрической цепи. В программе предусмотреть: титульный лист + выбор схемы электрической цепи (из 3 сопротивлений 3 схемы: последовательное, параллельное и смешанное соединение) + схема электрической цепи соединения + расчет + результат промежуточных вычислений + сохранение в файл. (30 баллов)

Г9С. Треугольник задан координатами вершин. Вычислить высоты ha, hв, hс; биссектрисы Wа, Wв, Wc; медианы ma, mб, mc; радиусы Rо, rв описанной и вписанной окружности. В программе предусмотреть картинку треугольника и подсветку вычисляемого параметра и сохранение результатов. (35 баллов)

Г10С. Движение огня

Г11С. Движение квадрата относительно точки пересечения двух его диагоналей

Г12С. Анимация дождя

Г13С. Анимация снега

Г14С. Падение каплей дождя в лужу