Типовой расчет по теме «Основы алгоритмов»
Задание №1.
По приведенным блок-схемам сформулируйте условие задачи и составьте псевдо код (см. Приложение 1).
Определите результат выполнения алгоритма при заданных начальных условиях.
Вариант 1.
х=3, у=5, R=10
| Вариант 2.
n=245
|
Вариант 3.
k=4
| Вариант 4.
|
 Вариант 5.
| Вариант 6.
Х=9
|
Вариант 7.
n=5
| Вариант 8.
ε=0,2
|
Вариант 9.
E=0,3
| Вариант 10.
n=4
|
Вариант 11.
Q=6
| Вариант 12.
n=5
|
Задание №2.
Запишите блок-схему алгоритма решения предложенной задачи.
Вариант 1.
Определить величину заработной платы сотрудника с учетом отработанных часов при заданном окладе.
Если служащий отработал 60 часов и менее, то зарплата равна окладу.
Если служащий отработал более 60 часов, то он получит оплату за 60 часов по обычной ставке плюс оплату по полуторной ставке за каждый час, отработанный более 60 часов.
Вариант 2.
Определить лучшего из трех сотрудников компании, если известен объем продаж, совершенных каждым из них.
Вариант 3.
Определить на сколько вопросов (в зависимости от их общего количества) должен ответить студент для получения зачета в ходе тестирования, если известно, что оценка «зачтено» ставится если он дал более 75% правильных ответов.
Вариант 4.
Определить величину заработной платы сотрудника с учетом средних и произведенных показателей бракованных изделий и размера оклада.
На каждую единицу брака больше среднего накладывается штраф в размере 0,2% от оклада.
Вариант 5
Определить наиболее эффективную стратегию рекламы товара на основании исходных данных о затратах на рекламу (Ез) и результатах получаемых от ее использования(Еп).
Экономическая эффективность рекламы (Э) определяется по формуле:
Вариант 6.
Определить сумму оплаты по больничному листу, с учетом стажа работы сотрудника при определенном окладе.
Если стаж работы менее 5 лет, то оплачивается 50% оклада.
Если стаж работы более 5 лет, то оплачивается 100% оклада.
Вариант 7.
Определить успеваемость студента при заданном объеме часов в семестре и количестве посещенных им занятий.
Если студент пропустил более 40% занятий, то он считается неуспевающим.
Вариант 8.
Определить минимальную зарплату среди трех сотрудников предприятия
Вариант 9.
Определить конечную сумму вклада в зависимости от срока его хранения при заданной начальной величине и следующих процентных ставках
При сроке хранения 12месяцев и более величина процентной ставки равна 6%.
При сроке хранения менее 12месяцев величина процентной ставки равна 1%.
Вариант 10.
Определить величину заработной платы сотрудника с учетом плановых показателей и размера оклада.
На каждую единицу сверх плана сотрудник получает премиальную надбавку в размере 2% от оклада.
Вариант 11.
Определить наиболее эффективный из двух рекламных баннеров на основании данных о числе посетителей Web-страниц, на которых они расположены (Sp) и количестве тех, кто использовал баннер (So)
Эффективность баннерной рекламы Kpопределяется по формуле
Вариант 12.
Определить конечную сумму вклада в зависимости от срока его хранения при заданной начальной величине. Если известно,что при сроке хранения 24 месяца и более величина процентной ставки равна 10%.
При сроке хранения менее 24месяцев величина процентной ставки равна 2%.
Задание Типового расчета №2 Создание консольных и Windows-приложений в С#.
Для задач рассмотренных в условии типового расчета №1задание 2 разработайте программный код для консольного иWindows- приложение, с помощью которых можно решить указанные задачи.
Задание Типового расчета №3 Структуры данных и алгоритмы их обработки.
Составьте блок схему и программный код для консольного приложения, с помощью которого можно выполнить сортировку данного массива чисел указанным в вашем варианте методом.
Вариант 1.
Выполните сортировку по убыванию для массива 1, 5, 8, 2, 5, 10.
методом вставки
Вариант 2.
Выполните сортировку по убыванию для массива 3, 6, 1, 8, 4, 2
методом пузырька
Вариант 3.
Выполните сортировку по возрастанию для массива 9, 1, 2, 4, 8, 6
методом вставки
Вариант 4.
Выполните сортировку по возрастанию для массива 10, 55, 13, 90, 2, 9
методом пузырька
Вариант 5.
Выполните сортировку по возрастанию для массива 100, 45, 78, 56, 89, 34
методом вставки
Вариант 6.
Выполните сортировку по убыванию для массива 45, 67, 12, 22, 45, 67
методом пузырька
Вариант 7.
Выполните сортировку по убыванию для массива 29, 56, 2, 5, 9, 34
методом вставки
Вариант 8.
Выполните сортировку по возрастанию для массива 65, 54, 4, 9, 34, 50
методом пузырька
Вариант 9.
Выполните сортировку по возрастанию для массива 43, 23, 90, 100, 345, 34
методом вставки
Вариант 10.
Выполните сортировку по убыванию для массива 12, 100, 45, 32, 123, 6
методом пузырька
Вариант 11.
Выполните сортировку по убыванию для массива 3, 0, -100, 100, 35, 4
методом вставки
Вариант 12.
Выполните сортировку по возрастанию для массива -12, 0, 4, 37, 193, 5 методом пузырька
Приложение 1
Основные служебные слова псевдокода:
| алг(алгоритм) | сим(символьный) | дано | для | да |
| арг(аргумент) | лит(литерный) | надо | от | нет |
| рез(результат) | лог(логический) | если | до | при |
| нач(начало) | таб (таблица) | то | знач | выбор |
| кон(конец) | нц(началоцикла) | иначе | и | ввод |
| цел(целый) | кц(конеццикла) | все | или | вывод |
| вещ(вещественный) | длин(длина) | пока | не | утв |