Типы алгоритмов
Линейный = алгоритм выполняется последовательно: один шаг за другим.
Разветвляющийся – содержит одно или несколько условий и имеет несколько ветвей выполнения.
Циклический – содержит повторяющиеся действия.
Способы задания алгоритмов
1. Словесный – с помощью слов.
2. Графический – из графических картинок – блоков.
3. Табличный – с помощью таблиц.
Графический способ задания алгоритмов
-
начало/конец алгоритма;
выполнение вычисления, действия
Ввод исходных данных, вывод результата
проверка условия
начало цикла
Линейные алгоритмы
Линейный алгоритм – алгоритм, состоящий из команд, выполняемых последовательно друг за другом. Без выполнения предыдущего шага нельзя перейти к следующему.
Пример: Составить алгоритм нахождения суммы двух чисел.
I этап: Исходные данные: a, b – числа;
Результат: S – сумма чисел
II этап: S=a+b;
I
II
этап:
IV этап:
program Summa;
uses wincrt;
var S, a, b: real;
begin
write (‘Введите два числа’);
readln (a, b);
S:= a+b;
Write (‘Сумма чисел ’, a,’ и ’, b,’ равна ’, s)
end.
Упражнения:
Составьте алгоритм и программу нахождения полупроизведения двух чисел.
Составьте алгоритм и программу для вычисления длины диагонали квадрата площадью S.
Составьте алгоритм и программу вычисления площади и периметра прямоугольника.
Найдите расстояние между двумя точками. Координаты точек ввести с клавиатуры по запросу программы.
Урок 8, 9, 10. Решение задач
Программа запрашивает четыре числа и выводит их в обратном порядке.
На площади S км2 проживает N тысяч человек. Какова плотность населения? Значения S и N ввести с клавиатуры по запросу программы. Результат округлить.
Программа вычисляет периметр квадрата по введенному значению его площади.
Розничная цена мужского костюма составляет Х рублей. Торговая наценка в пользу магазина N% розничной цены. Какова оптовая цена костюма?
Программа вычисляет среднее арифметическое трех натуральных чисел.
Программа подсчитывает размер оплаты за электроэнергию по введенным значениям расхода электроэнергии и тарифа (тариф – стоимость 1 КВт).
Напишите программу, вычисляющую идеальный вес человека. Результат вывести в виде:
Для человека ростом <результат> см, идеальный вес = <результат> кг.
Вычислите диаметр, длину и площадь окружности. Радиус запросить с клавиатуры.
Рассчитать стоимость путевки на три недели в рублях. Стоимость путевки на 1 неделю – 200$, вторая неделя на 10% дешевле, третья – еще на 10% дешевле. Значение курса доллара вводится с клавиатуры по запросу программы.
Фирма приглашает сотрудника на работу с окладом 400$. За знание ПК к окладу прибавляется 15%, за знание иностранного языка – 20%. Какова зарплата в рублях?
Вы положили деньги в банк на N месяцев из расчета 60% годовых. Напишите программу, которая вычислит причитающуюся вам через N месяцев сумму.
Вычислите произведение цифр введенного с клавиатуры натурального двузначного числа
Вычислите сумму цифр введенного с клавиатуры натурального трехзначного числа.
Дано натуральное трехзначное число. Определите число, которое получится при перестановке цифр в обратном порядке.
Составьте программу нахождения площади поверхности куба.
Определите процентное соотношение мальчиков и девочек в классе.
С клавиатуры по запросу программы вводятся оценки ученика по пяти предметам (математика, русский язык, физика, литература, информатика). Вычислите средний балл ученика.
Программа запрашивает имена, вес и рост трех ваших друзей, находит их суммарный вес и рост и выводит результат в виде:
Имя1+Имя2+Имя3=<результат> кг
Имя1+Имя2+Имя3=<результат> см
Треугольник задан координатами своих вершин. Найти его периметр.
Найдите длину гипотенузы и площадь прямоугольного треугольника по известным значениям катетов.
Соотношение температур по Фаренгейту (F) и Цельсию (С) следующее F=1,8С +32, по Кельвину и Цельсию следующее К=С + 273. Подсчитать какова температура по Фаренгейту и Кельвину сегодня. Результат на экран вывести в виде:
температура по С = <результат>,
температура по F = <результат>,
температура по К = <результат>