Как составить блок схему по задаче паскаль

Итак, опустив долгие и нудные восхваления Паскаля, которые так любят публиковать в своих статьях редакторы многих сайтов, приступим непосредственно к самому основному – к программированию.

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

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

Существует несколько основных видов блоков, которые нетрудно запомнить:

Сегодняшний урок я решила посвятить не только изучению блок-схем, но также и изучению линейных алгоритмов. Как Вы помните, линейный алгоритм — наипростейший вид алгоритма. Его главная особенность в том, что он не содержит никаких особенностей. Как раз это и делает работу с ним простой и приятной.

Задача №1: «Рассчитать площадь и периметр прямоугольника по двум известным сторонам».

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

Составим алгоритм решения подобных задач:

1) Прочитать задачу.
2) Выписать известные и неизвестные нам переменные в «дано». (В задаче №1 к известным переменным относятся стороны: a, b ;к неизвестным — площадь S и периметр P)
3) Вспомнить либо составить необходимые формулы. (У нас: S=a*b; P=2*(a+b))
4) Составить блок-схему.
5) Записать решение на языке программирования Pascal.

Запишем условие в более кратком виде.

Дано: a, b

Найти: S, P

Блок-схема:

Структура программы, решающей данную задачу, тоже проста:

• 1) Описание переменных;
• 2) Ввод значений сторон прямоугольника;
• 3) Расчет площади прямоугольника;
• 4) Расчет периметра прямоугольника;
• 5) Вывод значений площади и периметра;
• 6) Конец.

А вот и решение:

Program Rectangle;
Var a, b, S, P: integer;
Begin
write('Введите стороны прямоугольника!'); 
readln(a, b);
S:=a*b;
P:=2*(a+b);
writeln('Площадь прямоугольника: ', S);
write('Периметр прямоугольника: ', P);
End.

Задача №2: Скорость первого автомобиля — V1 км/ч, второго – V2 км/ч, расстояние между ними S км. Какое расстояние будет между ними через T часов, если автомобили движутся в разные стороны? Значения V1, V2, T  и S задаются с клавиатуры.

Решение осуществляем, опять же, следуя алгоритму. Прочитав текст, мы переходим к следующему пункту. Как и во всех физических или математических задачах, это запись условий задачи:

Дано: V1, V2, S, Т
Найти: S1

Далее идет самая главная и в то же время самая интересная часть нашего решения – составление нужных нам формул. Как правило, на начальных стадиях обучения все необходимые формулы хорошо нам известны и взяты из других технических дисциплин (например, на нахождение площади различных фигур, на нахождение скорости, расстояния и т.п.).

Формула, используемая для решения нашей задачи, выглядит следующим образом:

S1=(V1+V2)*T+S

Следующий пункт алгоритма – блок-схема:

А также решение, записанное в Pascal :

Program Rasstoyanie;
Var V1, V2, S, T, S1: integer; {Ввод }
begin
write('Введите скорость первого автомобиля: '); 
readln(V1);
write('Введите скорость второго автомобиля: '); 
readln(V2);
write('Введите время: '); 
readln(T);
write('Введите расстояние между автомобилями: '); 
readln(S);
S1:=(V1+V2)*T+S;
writeln('Через ', t,'ч. расстояние ', S1,' км.');
End.

Вам может показаться, что две эти программы правильны, но это не так. Ведь сторона треугольника может быть 4.5, а не 4, а скорость машины не обязательно круглое число!  А Integer — это только целые числа. Поэтому при попытке написать во второй программе другие числа выскакивает ошибка:

Чтобы решить эту проблему вам надо вспомнить какой тип в Pascal отвечает за нецелые числа. В этом уроке мы рассматривали основные типы. Итак, это вещественный тип — Real.  Вот, как выглядит исправленная программа:

Как видите, эта статья полезна для прочтения как новичкам, так и уже более опытными пользователям Pascal, так как составление блок-схем не только очень простое и быстрое, но и весьма увлекательное занятие.

Язык программирования Паскаль. Блок-схемы.

Изучение Паскаля  необходимо начинать  с решения простейших
задач путем составления различных алгоритмов или блок-схем, так как умение
правильно и быстро составлять схемы является фундаментом, основой программирования.

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

Существует несколько основных видов блоков, которые необходимо 
запомнить:

Легче всего показать разработку блок-схемы
на примере линейного алгоритма.

Для этого рассмотрим задачу:

Задача №1: «Рассчитать
площадь и периметр прямоугольника по двум известным сторонам».

Составим алгоритм решения подобных задач:

1) Прочитать задачу.
2) Выписать известные и неизвестные нам переменные в «дано».

(В задаче №1 к известным переменным относятся стороны: a,b ;к
неизвестным — площадь S и периметр P)
3) Вспомнить либо составить необходимые формулы. (У нас:  S=a*b;  P=2*(a+b)
4) Составить блок-схему.
5) Записать решение на языке программирования Pascal.

Запишем условие в более кратком
виде.

Дано: a,b

Найти: S,P

Блок-схема:

Структура программы, решающей
данную задачу, тоже проста:

• 1) Описание переменных;
• 2) Ввод значений сторон
  прямоугольника;
• 3) Расчет площади
  прямоугольника;
• 4) Расчет периметра
  прямоугольника;
• 5) Вывод значений площади и
  периметра;
• 6) Конец.

А вот и решение:

Program Rectangle;

Var a,b,S,P: real;

Begin

writeln(‘Введите стороны прямоугольника!’);

readln(a,b);

S:=a*b;

P:=2*(a+b);

writeln(‘Площадь прямоугольника: ‘,S);

write(‘Периметр прямоугольника: ‘,P);

End.

(Обратите внимание, если бы вы использовали
тип integer, а не real, то при
введении дробных чисел, у вас возникала бы ошибка)

Задание для самостоятельного
решения(Нарисовать блок-схему, написать решение задачи в ПАСКАЛЕ):

Задача №2: Скорость
первого автомобиля — V1 км/ч, второго – V2 км/ч, расстояние между ними S км.
Какое расстояние будет между ними через T часов, если автомобили движутся в
разные стороны? Значения V1, V2, T  и S задаются с клавиатуры.

Даю подсказку: Для нахождения S1
, вам необходимо воспользоваться  следующей формулой : S1=(V1+V2)*T+S

Ответ:

блок-схема:

Program
Rasstoyanie;

Var
V1,V2,S,T,S1:
real; {Ввод }

begin

write(‘Введите скорость первого автомобиля: ‘);

readln(V1);

write(‘Введите скорость второго автомобиля: ‘);

readln(V2);

write(‘Введите время: ‘);

readln(T);

write(‘Введите расстояние между автомобилями: ‘);

readln(S);

S1:=(V1+V2)*T+S;

writeln(‘Через ‘,t,‘ч. расстояние ‘,S1,‘ км.’);

End.

Основные алгоритмические конструкции

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

Линейной
называют алгоритмическую конструкцию,
реализованную в виде последовательности
действий (шагов), в которой каждое
действие (шаг) алгоритма выполняется
ровно один раз.

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

Линейный
алгоритм Разветвляющийся алгоритм

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

Примеры составления блок-схемы алгоритма

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

Для
построения блок – схемы алгоритма
опишем последовательность действий,
необходимых для решения данной задачи:

• начало

• ввод
  чисел a,b

• вычисление
  х

• вычисление
  z

• вывод
  результата

• конец

Исходя
из этого, составляем блок-схему алгоритма
согласно ГОСТ, используя соответствующие
блоки.

Пример
2. Составить
схему алгоритма вычисления значения:
x=a+b
при a>b,
x=a*b,
при a<=b.

ПРИЛОЖЕНИЕ
2

Основные элементы языка Pascal

Алфавит
языка состоит из множества символов,
включающих в себя буквы, цифры и
специальные символы.

Латинские
буквы:
от А до Z (прописные) и от а до z (строчные),
символ “подчеркивания”, который в
языке считается буквой.

Цифры:
арабские от 0 до 9 и шестнадцатеричные
(первые 10 цифр от 0 до 9 – арабские,
остальные шесть – латинские буквы: А, B,
C, D, E, F).

Специальные
символы:
+ – * / = , . : ; < > [ ] ( ) { } ‘, $, пары <> <=
>= := (* *) (. .), пробел (символы (. .)
соответствуют символам [ ], несколько
пробелов считаются одним).

К
спецсимволам
относятся
также
служебные
слова
– abs, and, array, begin, case, const, dir, do, downto, else, end,
for, function, goto, if, int, label, mod, not, of, or, procedure,
program, repeat, shr, then, to, type, var, while, with и
др.
Смысл
зарезервированных слов фиксирован
строго. При этом набор зарезервированных
слов может меняться от версии к версии.

Идентификатор
– это последовательность букв, цифр и
знаков подчеркивания, начинающихся не
с цифры. Под идентификатором мы будем
понимать ячейку памяти ЭВМ, которая
имеет свое имя и в которой хранится
информация. В Паскале строчные и прописные
буквы в идентификаторах и служебных
словах не различаются. Идентификаторы
могут иметь произвольную длину, но
значащими являются только первые 63
символа. Хорошим стилем является
осмысленный выбор имени идентификатора.
Зарезервированные слова не могут
использоваться в качестве идентификаторов.

Комментарии
заключаются либо в фигурные скобки {
комментарий 1 },
либо в символы (*
комментарий 2 *)
и могут занимать любое количество строк.
Последовательность из трех символов
(*)
начинает комментарий до конца строки.
Текст комментария игнорируется при
компиляции, если это не директивы
компилятора, которые имеют вид {$
}.

Константа
– это величина, которая в ходе выполнения
программы принимает одно значение. Ее
значение устанавливается еще до того,
как программа начнет выполняться, а в
ходе ее запуска сохраняет свое значение
неизменной на всем протяжении работы
программы.

В
качестве констант могут использоваться
целые, вещественные, шестнадцатеричные
числа, логические константы, символы,
строки символов, множества:

а)
целые числа записываются без дробной
части со знаком или без него;

б)
вещественные числа записываются со
знаком или без него, с фиксированной
или плавающей точкой (например, +3.14 или
-19е-5);

в)
логическая константа – либо false либо
true (ложь или истина);

г)
символьная константа – любой символ,
заключенный в апострофы (например, ‘<>’,
‘Y’);

д)
строковая константа – любая последовательность
символов, заключенная в апострофы
(например, ‘это моя строка’, ‘ “‘).

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

Переменными
называются параметры программы, которые
могут менять свое значение в процессе
ее выполнения. Все без исключения
переменные должны быть описаны в разделе
программы, начинающемся со слова VAR.
Затем следуют конструкции вида:

список
идентификаторов переменных:
тип1;

список
идентификаторов переменных:
тип2;

В
списке имена переменных перечисляются
через запятую. Кроме базовых типов Турбо
Паскаля здесь можно использовать свои
типы (описанные ранее в разделе Type).

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]

• #
• #
• #
• #
• #
• #
• #
• #
• #
• #
• #

Алгоритмизация и программирование являются
одной из трудных для понимания учащимися тем в
предмете информатика, а при наличии дефицита
часов, выделяемых на изучение предмета, перед
учителем встает довольно сложная задача «Как
познакомить хотя бы с основами программирования
всех учащихся, в том числе и непрофильных
классов?». Между тем, как мы видим и в новых
стандартах и в демо-версии ЕГЭ по информатике эта
тема занимает существенное место. Предлагаемые
ниже материалы помогают познакомить ребят с
основными алгоритмическими конструкциями и
реализацией их на языке программирования
Паскаль и дать начальное представление о языке.
Заинтересовавшиеся учащиеся могут в дальнейшем
продолжить изучение языка программирования на
спецкурсе.

Предлагаю задания к трем урокам: по линейному
алгоритму, ветвлению и циклам. Типы переменных и
структура программы на Паскале рассматриваются
на предыдущих уроках.

Начальная подготовка учащихся.

• Знание основных алгоритмических конструкций:
  линейный алгоритм, ветвление, цикл.
• Знание основных типов переменных.
• Знание структуры программы на Паскале.

Ход урока.

Перед каждым уроком учитель раскладывает на
столах «Папки ученика», в которых находятся
листы с заданиями, таблица «Реализация элементов
блок – схемы алгоритма на языке Паскаль»,
«Алгоритм создания программы по шаблону» и
другой справочный материал. Если
предполагается создание программы по шаблону,
т.е. ученики редактируют уже имеющуюся программу,
то соответствующий файл *.pas с текстом программы
должен находится на жестком диске в
соответствующем каталоге.

Для знакомства с реализацией алгоритмической
конструкции средствами языка используется сайт http://schools.keldysh.ru/gym1522/inform/pascal/ (см. Приложение1)

Обсуждается задание, проговаривается сценарий,
составляется блок-схема алгоритма.

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

В качестве заданий на ветвление и циклы взяты
задачи по физике, так как программирование
изучается на уроках интегрированного с физикой
курса «Компьютерное моделирование физических
процессов и явлений» в 9 классе.

Описание приложений.

• Адрес сайта «Паскаль для начинающих» – http://schools.keldysh.ru/gym1522/inform/pascal/ Немного
  сокращенный вариант находится в архиве (Приложение1.zip). Сайт выполнен
  с использованием флэш-технологии, позволяет в
  анимационной форме дать начальное представление
  о языке Паскаль 7.0 Для демонстрации надо
  разархивировать в каталог на жестком диске.
  Главная страница сайта – index.html
• Тексты программ для создания программ по
  шаблону – файлы Приложение2.pas и Приложение3.pas. Их
  надо переименовать в Shablon1.pas и Shablon2.pas и поместить
  в соответствующий каталог на диске.

Использованная литература дана в Приложении 1
на сайте в разделе «ссылки».

Реализация элементов блок – схемы
алгоритма на языке Паскаль.

Линейный алгоритм. Простейшая
программа (ввод/вывод данных, вычисление суммы,
разности, произведения и частного двух чисел).

Для выполнения задания можно использовать
приведенный ниже текст программы или заранее
подготовленный учителем файл Shablon1.pas (файл Приложение2.pas) с текстом
программы, который находится в каталоге CLASS (там
же находятся личные папки учащихся). Ученик
проставляет вместо вопросительных знаков
необходимые операторы и служебные слова.
Комментарии в фигурных скобках поясняют, что
необходимо сделать. Программа состоит из двух
частей. В первой части программы демонстрируется
использование операторов ввода и вывода, во
второй, после комментария {ЗАДАНИЯ}, ученику надо
самому записать необходимые операторы,
используя приведенную выше блок-схему и
комментарии в программе. Алгоритм создания
программы по шаблону дан ниже.

Текст программы по линейному
алгоритму

PROGRAM P1;

{Объявление переменной S для ввода имени, надо
указать тип переменной – строковый}

VAR S: ???? ;

{Объявление переменных A и B для ввода чисел,
надо указать тип переменных – целые числа со
знаком}

VAR A,B: ???? ;

{Объявление переменной C для вывода результата,
надо указать тип переменной – все действительные
числа}

VAR C: ???? ;

{Начало раздела инструкций}

BEGIN

{Оператор вывода на экран сообщения (просьба
ввести имя)}

WRITE (‘Введите свое имя’);

{Оператор ввода данных (значение переменной S =
имя пользователя)}

READLN (S);

{Вывод на экран сообщения (приглашения к работе)
– слово “Привет” и значение переменной S
(введенное пользователем имя)}

WRITELN (‘Привет, ‘, S);

{ЗАДАНИЯ:}

{1)Запишите оператор вывода на экран
приглашения к вводу 2 чисел (переменные A и В)}

???????

{2) Запишите оператор ввода для переменных A и В}

???????

{3) Запишите оператор присваивания для
вычисления значения переменной С (сумма,
разность, произведение, частное двух чисел)}

C:=?????;

{4) Запишите оператор вывода на экран результата
вычислений (сумма (разность, произведение,
частное) = <значение переменной>}

????????

{Конец программы, конец раздела инструкций}

END.

Ветвление. Моделирование
равномерного прямолинейного движения двух тел.

Текст программы на ветвление

PROGRAM P2;

{Объявление переменных V1, V2 и V для значений
скоростей, тип переменных – целые числа со знаком
}

VAR V1, V2, V: ??? ;

{Объявление переменных A1 и A2 для значений
направлений, значения переменных – символы}

VAR A1, A2: ??? ;

{Начало раздела инструкций}

BEGIN

{Оператор вывода на экран сообщения (просьба
ввести скорость первого тела)}

WRITE (‘Введите скорость 1 тела’);

{Оператор ввода данных (значение переменной V1)}

READLN (V1);

{Тоже для второго тела}

?????????????

?????????????

{Аналогично осуществить ввод направлений
движения}

WRITE (‘Введите направление 1 тела’ );

READLN (A1);

?????????????

?????????????

{Условный оператор: проверка условия
равенства значений переменных A1 и A2}

IF A1 = A2 THEN V := V1 – V2 ELSE V := V1 + V2;

{Определение модуля вектора ABS – функция
вычисление абсолютной величины}

V:=ABS(V);

{Оператор вывода на экран результата
вычислений }

????????

{Конец программы, конец раздела инструкций}

END.

Текст программы находится в файле Приложение3.pas (в кодировке MS
DOS). Его надо переименовать в Shablon2.pas и можно
использовать при создании программы по шаблону
(см. алгоритм ниже).

Алгоритм создания программы по
шаблону.

1. Войти в систему программирования Turbo Pascal 7.0.

2. Открыть файл ShablonK.pas (K – номер шаблона):

2.1. File -> Open

2.2. Перейти в каталог CLASS (в списке Files
выбрать ..)

2.3. Выбрать файл ShablonK.pas (K – номер шаблона)

2.4. Подтвердить выбор (Open)

3. Выполнить задание, заменяя ????.

4. Сохранить файл в своем каталоге:

4.1. (File -> Save as)

4.2. Убедится, что находитесь в своем каталоге
(нижняя строчка)

4.3. Ввести имя файла

4.4. Подтвердить сохранение (Ok)

5. Запустить программу (Run -> Run или Ctrl+F9)

6. При наличии ошибок, внести изменения в
программу и повторить пункт 5.

7. Просмотреть результат выполнения программы (Debug
User Screen или Alt+F5)

8. Сохранить файл (File -> Save или F2)

9. Выйти из системы программирования (File ->
Exit или Alt+X)

Для циклического алгоритма уже текст программы
не дается. Учащиеся должны сами составить
программу по блок – схеме.

Циклы. Моделирование
равноускоренного движения.