Задание 4. Напишите программу.
Тема: «Основные алгоритмические конструкции и их описание средствами языков программирования»
Цель :
Изучить основные алгоритмические конструкции и их описание средствами языков программирования.
План работы:
1. Изучить теоретический материал
2. Выполнить задания
3. Оформить отчет по работе
Теоретическая часть
Понятие алгоритма
Алгоритм является фундаментальным понятием информатики. Представление о нем необходимо для эффективного применения вычислительной техники к решению практических задач.
Алгоритм- это последовательность действий, которая должна быть выполнена для достижения желаемого результата.
Алгоритм решения некоторой задачи - это алгоритм, приводящий к решению этой задачи за конечное число действий
Свойства алгоритма и его исполнители
1. Дискретность.
Разделение алгоритма на последовательность законченных действий – шагов. Каждое действие должно быть закончено прежде, чем исполнитель приступит к выполнению следующего шага.
2. Результативность.
Получение из исходных данных результата за конечное число шагов.
3. Массовость.
Возможность применения алгоритма к большому количеству различных исходных данных.
4. Детерминированность.
Выполнение команд алгоритма в строго определенной последовательности.
5. Выполнимость и понятность.
Алгоритм не должен содержать предписаний, смысл которых может восприниматься неоднозначно.
|
|
|
6. Точность.
Запись алгоритма должна быть такой, чтобы на каждом шаге его выполнения было известно, какую команду нужно выполнять следующей.
7. Конечность.
Завершение работы алгоритма за конечное число шагов.
Способы описания алгоритма
Найти сумму двух чисел 2 и 3
1. Словесный способ
Алгоритм представляет собой описание на естественном языке последовательных этапов обработки данных.
К двум прибавляем три получаем пять.
2. Графический способ
Изображение алгоритма в виде последовательности связанных между собой функциональных блоков.
Блок-схема позволяет сделать алгоритм более наглядным и выделяет в алгоритме основные алгоритмические структуры (линейная, ветвление, выбор и цикл).
3. Псевдокод
Система обозначений и правил, предназначенная для единообразной записи алгоритмов.
Алг Сумма
дано а, b, с;
надо с=а+b;
нач а:=2, b:=3;
с:= а+b;
Кон.
4. Программный способ (алгоритмический )
Алгоритм, предназначенный для записи на компьютере, должен быть записан на понятном ему языке. Такой язык называется языком программирования, а запись алгоритма на этом языке – программа. Языки программирования предназначены для создания программ, которые могут быть исполнены ЭВМ или другими автоматическими устройствами, например, станками с числовым программным управлением. Система Pascal ABC предназначена для обучения программированию на языке Паскаль. Как и любой алгоритм, являющийся последовательностью инструкций, программа на языке Паскаль состоит из команд (операторов), записанных в определенном порядке и формате. Команды позволяют получать, сохранять и обрабатывать данные различных типов (например, целые числа, символы, строки символов, т.д.).
Кроме команд в записи программы участвуют еще так называемые "служебные слова", организующие структуру программы. Правила языка Паскаль предусматривают единую для всех программ форму основной структуры
|
|
|
Program <Имя программы>;
<Раздел описаний>;
Begin
<Тело программы>;
End.
Здесь слова Program, Begin и End являются служебными. Правильное и уместное употребление этих слов является обязательным.
Пример. Ввести в компьютер два целых числа, найти их сумму, результат вывести на эк-ран с поясняющим текстом.
Внимание! Две косые черты (//) отделяют комментарии, их набирать не нужно.
program raschet;// название программы
|
|
|
uses crt;// подключаемые модули
var x, y, s:integer;// объявление имен переменных и их типа
begin// начало исполнительной части
writeln(’Введите два целых числа’);//написать на экране текст
readln(x,y);//прочитать данные с клавиатуры и запомнить их в переменных
s:=x+y; // выполнить расчет и запомнить его в переменной
writeln(‘Сумма чисел =’,s); //написать на экране текст и значение переменной
end. //конец программы
Практическая часть
Задание 1. Некий злоумышленник выдал следующий алгоритм за алгоритм получения кипятка:
1. Налить в чайник воду.
2. Открыть кран газовой горелки.
3. Зажечь спичку.
4. Поднести спичку к горелке.
5. Поставить чайник на плиту.
6. Ждать, пока не закипит вода.
7. Выключить газ.
Исправьте алгоритм, чтобы предотвратить несчастный случай.
Задание 2.
Имеются два кувшина емкостью 3 л и 8 л. Напишите алгоритм на естественном языке, выполняя который можно набрать из реки 7 л воды. (Разрешается пользоваться только этими кувшинами.)
Задание 3.
Перед выходным днем папа сказал своему сыну: «Давай спланируем свой завтрашний день. Если будет хорошая погода, то проведем день в лесу. Если же погода будет плохая, то сначала займемся уборкой квартиры, а во второй половине дня сходим в зоопарк». Что получится на выходе блок-схемы, если:
|
|
|
а) погода хорошая;
б) погода плохая?
Построить блок схему к задаче
Задание 4. Напишите программу.
1. Дана сторона квадрата a. Найти его периметр P = 4·a.
Дата добавления: 2022-06-11; просмотров: 167; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!