Приведём пример задач по программированию на языке Паскаль (с использованием линейных, циклических алгоритмов, генератором случайных чисел и счётчика).
«5» – 10 баллов
«4» – 7 баллов
«3» – 3 балла
Задачи |
Балл |
Задания 1 уровня. Формализовать постановку задачи. Представить алгоритм в виде блок-схемы. Составить список используемых переменных. Реализовать правила представления данных: констант, переменных, типы переменных. Присвоить значения переменным. Организовать ввод и вывод данных. Составить программу и исполнить ее вручную. Проверить работу программы на компьютере. |
3 балла |
Чиновник строит дачу с забором. Напишите программу вычисления количества досок для забора на заданном участке, если ширина доски равна 10 сантиметров, а длина прямоугольного участка земли равна X метров, ширина равна Y метров.
|
|
Задания 2 уровня. Организовать цикл. |
7 баллов |
Чиновнику требуется закупить канцтовары для работы. Требуется определить, сколько можно приобрести ручек (по цене 1000 руб.), карандашей (500 руб.) и ластиков (200 руб.) на 100 000 рублей. При этом всего предметов должно быть 30.
Описание переменных: Обозначим искомое количество ручек, карандашей и ластиков через переменные a , b и c соответственно. Цены предметов: pa, pb, pc. Количество предметов: qty. Сумма покупки: sum. Алгоритм решения задачи:
Составим систему уравнений.
Заменим числа соответствующими переменными:
Чтобы перебрать все возможные варианты сочетания переменных a , b и с , надо использовать три цикла, вложенные друг в друга. var a, b, c: byte; pa, pb, pc: byte; qty, sum: byte; begin qty := 30; sum := 100000; pa := 1000; pb := 500; pc := 200; for a:=0 to (sum div pa) do for b:=0 to (sum div pb) do for c:=0 to (sum div pc) do if (pa*a + pb*b + pc*c = sum) and (a + b + c = qty) then writeln (a:3,b:3,c:3); readln; end. |
|
Задания 3 уровня. Использовать генератор случайных чисел. Цикл с счетчиком. |
10 баллов |
Чиновник, ежемесячно берёт взятки в размере Х рублей. Величина Х непостоянная и колеблется от 0 до 150000 рублей. Автомобиль BMW 3, который хочет купить на взятки чиновник, стоит 1700000 рублей. Напишите программу, которая вычислит, сколько месяцев потребуется чиновнику на сбор нужной суммы.
|