Практическая работа № 1. РАЗРАБОТКА АЛГОРИТМА

Практическая работа № 1

РАЗРАБОТКА АЛГОРИТМА

Цель работы: научиться составлять алгоритмы графическим способом для различных примеров.

Ход работы:

Работа по решению любой задачи с использованием компьютера включает в себя шесть этапов:

1) постановка задачи

2) формализация задачи

3) построение алгоритма

4) составление программы на языке программирования

5) отладка и тестирование программы

6) проведение расчетов и анализ полученных результатов.

Часто эту последовательность называют технологической цепочкой решения задачи.

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

На этапе формализации чаще всего задача переводится на язык математических формул, уравнений и отношений. Если решение задачи требует математического описания какого-то реального объекта, явления или процесса, то ее формализация равносильна получению соответствующей математической модели.

Третий этап — это построение алгоритма. Опытные программисты часто сразу пишут программы на определенном языке, не прибегая к каким-либо специальным средствам описания алгоритмов (блок-схемам, псевдокодам), однако в учебных целях полезно сначала использовать эти средства, а затем переводить полученный алгоритм на язык программирования.

Алгоритм — это последовательность команд управления каким-либо исполнителем.

Блок-схема — графическое представление алгоритма. Она состоит из функциональных блоков, которые выполняют различные назначения (ввод/вывод, начало/конец, вызов функции и т.д.).

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

Совокупность величин, с которыми работает компьютер, принято называть данными. По отношению к программе различают исходные данные, результаты (окончательные данные) и промежуточные данные, которые получают в процессе промежуточных вычислений. В каждом языке программирования существует своя концепция и своя система типов данных. Однако в любой язык входит минимально необходимый набор основных типов данных: целые вещественные, логические и символьные. С типом величины связаны три ее свойства: множество допустимых значений, множество допустимых операций, форма внутреннего представления.

Задание: составить графический алгоритм задач, предусмотрев промежуточные вычисления и данные.

Варианты заданий:

№ 1.

Составить алгоритмы решения задач.

1. Вычислить площадь параллелограмма.

2. Вычислить частное двух чисел.

3. Вывести на экран Ваши имя и фамилию 10 раз.

№ 2.

Составить алгоритмы решения задач.

1. Вычислить объем параллелепипеда.

2. Вычислить площадь кольца.

3. Вывести таблицу квадратов первых десяти целых положительных чисел.

№ 3.

Составить алгоритмы решения задач.

1. Вычислить площадь поверхности параллелепипеда.

2. Составить программу проверяющую является ли год високосным.

3. Вывести таблицу квадратов первых пяти целых положительных нечетных чисел.

№ 4.

Составить алгоритмы решения задач.

1. Вычислить объем куба.

2. Составить программу вычисления стоимости покупки с учетом скидки. Скидка в 10% предоставляется, если сумма покупки больше 1000 руб.

3. Вычислить сумму первых n целых положительных чисел.

№ 5.

Составить алгоритмы решения задач.

1. Вычислить объем цилиндра.

2. Составить программу вычисления стоимости покупки с учетом скидки. Скидка в 3% предоставляется, если сумма покупки больше 500 руб., в 5% - если сумма больше 1000 руб.

3. Вычислить сумму первых n целых положительных четных чисел.

№ 6.

Составить алгоритмы решения задач.

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

2. Составить программу проверки знания даты начала первой мировой войны.

3. Вывести таблицу степеней двойки от нулевой до десятой.

№ 7.

Составить алгоритмы решения задач.

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

2. Составить программу , которая сравнивает два числа, введенных с клавиатуры.

3. Ввести с клавиатуры 5 дробных чисел и вычислить их среднее арифметическое.

№ 8.

Составить алгоритмы решения задач.

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

2. Составить программу, которая проверяет, является ли введенное с клавиатуры число четным.

3. Проверить, является ли введенное с клавиатуры целое число простым.

№ 9.

Составить алгоритмы решения задач.

1. Вычислить объем цилиндра.

2. Составить программу, которая проверяет, делится ли на три, введенное с клавиатуры число.

3. Вычислить сумму и среднее арифметическое последовательности положительных чисел, введенных с клавиатуры.

№ 10.

Составить алгоритмы решения задач.

1. Вычислить объем параллелепипеда.

2. Составить программу, которая запрашивает у пользователя номер месяца и затем выводит соответствующее название времени года.

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

№ 11.

Составить алгоритмы решения задач.

1. Составить программу пересчета расстояния из верст в километры.

2. Составить программу вычисления стоимости разговора по телефону с учетом 20% скидки, предоставляемой по субботам и воскресеньям.

3. Вычислить среднее арифметическое последовательности дробных чисел, вводимых с клавиатуры.

№ 12.

Составить алгоритмы решения задач.

1. Составить программу пересчета веса из фунтов в килограммы.

2. Составить программу, которая переводит время из минут и секунд в секунды. (Программа должна проверять правильность введенных данных)

3. Определить минимальное число Вычислить сумму первых n целых положительных чисел.

№ 13

Составить алгоритмы решения задач.

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

2. Составить программу, которая проверяет, делится ли на пять, введенное с клавиатуры число.

3. Вывести на экран таблицу умножения на 7.

№ 14

Составить алгоритмы решения задач.

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

2. Вычислить площадь кольца.

3. Вывести таблицу квадратов первых пяти целых положительных нечетных чисел.

№ 15

Составить алгоритмы решения задач.

1. Вычислить площади параллелограмма.

2. Вычислить частое двух чисел, проверяя ввод данных.

3. Даны натуральное число N и последовательность A₁, A₂, …,A _N. Найти сумму элементов массива.

№ 16

Составить алгоритмы решения задач.

1. Вычислить объема параллелепипеда.

2. Вычислить площадь кольца.

3. Даны натуральное число N и последовательность A₁, A₂, …,A _N. Определить количество четных элементов массива.

№ 17

Составить алгоритмы решения задач.

1. Вычислить площади поверхности параллелепипеда.

2. Перевести время из минут и секунд в секунды.

3. Даны натуральное число N и последовательность A₁, A₂, …,A _N. Определить количество положительных элементов массива.

№ 18 Составить алгоритмы решения задач.

1. Вычисления объема куба.

2. Проверить является ли год високосным.

3. Даны натуральное число N и последовательность A₁, A₂, …,A _N. Найти максимальный элемент массива.

№ 19

Составить алгоритмы решения задач.

1. Вычисления объема цилиндра.

2. Решение квадратного уравнения.

3. Даны натуральное число N и последовательность A₁, A₂, …,A _N. Найти минимальный элемент массива.

№ 20

Составить алгоритмы решения задач.

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

2. Проверки знания даты Великой отечественной войны.

3. Даны натуральное число N и последовательность A₁, A₂, …,A _N. Найти среднее арифметическое элементов массива.

№ 21

Составить алгоритмы решения задач.

1. Вычисления стоимости покупки, состоящей из нескольких тетрадей и обложек к ним.

2. Проверить знание архитектуры (3 произвольных вопроса).

3. Для заданного массива вычислить и напечатать сумму его положительных элементов.

№ 22

Составить алгоритмы решения задач.

1. Вычисления стоимости некоторого количества яблок (по весу).

2. Составить программу , которая сравнивает два числа, введенных с клавиатуры

3. Для заданного массива вычислить и напечатать произведение его положительных элементов.

№ 23

Составить алгоритмы решения задач.

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

2. Составить программу, которая проверяет, является ли введенное с клавиатуры число четным.

3. Проверить, является ли введенное с клавиатуры целое число простым.

№ 24

Составить алгоритмы решения задач.

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

2. Составить программу, которая проверяет, делится ли на 7, введенное с клавиатуры число.

3. Вывести таблицу степеней двойки от нулевой до десятой.

№ 25

Составить алгоритмы решения задач.

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

2. Составить программу, которая проверяет, делится ли на 5, введенное с клавиатуры число.

3. Вычислить среднее арифметическое последовательности дробных чисел, вводимых с клавиатуры.

№ 26

Составить алгоритмы решения задач.

1. Написать программу вычисления силы тока в электрической цепи.

3. Вывести таблицу квадратов первых пяти целых положительных нечетных чисел.

№ 27

Составить алгоритмы решения задач.

1. Написать программу вычисления стоимости поездки на автомобиле на дачу (туда и обратно). Исходными данными являются: расстояние до дачи (км), количество бензина (на 100км), цена 1-го литра бензина.

3. Вывести таблицу квадратов первых пяти целых положительных четных чисел.

№ 28

Составить алгоритмы решения задач.

1. Написать программу вычисления скорости, с которой бегун пробежал дистанцию.

2. Составить программу, которая проверяет, является ли введенный месяц года осенним месяцем.

3. Ввести с клавиатуры 5 дробных чисел и вычислить их среднее арифметическое

№ 29

Составить алгоритмы решения задач.

1. Написать программу вычисления объема цилиндра.

2. Написать программу, которая вычисляет дату следующего дня.

3. Для заданного массива вычислить и напечатать произведение его отрицательных элементов.

№ 30

Составить алгоритмы решения задач.

1. Написать программу вычисления расстояния из верст в километры. 1верста=1066,8м.

2. Написать программу, которая вычисляет 1,2,и 3-ю степени введенного числа.

3. Даны натуральное число N и последовательность A₁, A₂, …,A _N. Определить количество элементов массива равных нулю.

Контрольные вопросы.

1. Что такое алгоритм?

2. Свойства алгоритма.

3. Формы представления алгоритма.

4. Перечислить и зарисовать блоки алгоритма.

5. Перечислить виды алгоритма. Примеры.

6. Что такое цикл?

7. Типы циклов. Назвать отличия.