Структура программы в информатике это

Программа на языке Паскаль имеет следующую структуру:

Декларативная (описательная часть);

CONST … ;

VAR … ;

BEGIN

END .

Указание имени программы ;

Описание констант ;

Описание переменных ;

Раздел операторов .

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

2. В программе может отсутствовать любой раздел, кроме раздела операторов.

PROGRAM – ключевое слово заголовка программы;

название – идентификатор пользователя;

CONST – ключевое слово описания констант;

VAR – ключевое слово описания переменных, используемых в программе;

BEGIN – начало исполняемых операторов;

END. – конец программы (обратите внимание на синтаксис: операторы разделяются символом “;”, программа заканчивается символом “.”).

CONST V=10 ; A=4.6E-4 ;

V, K – константы целого типа;

А, Y, ALFA – константы вещественного типа

Структура программы

VAR XX, V0 : Real ;

K, N, Pr : Integer ;

XX, V0 – переменные вещественного типа; K, N, Pr – переменные целого типа

CONST Time = 31.5 ;

Объявление констант Time и G со значениями 31,5 и 1,9 вещественного типа, P со значением 15 – целого типа.

Переменные Year, Money – целого тіпа; S1, S2 – вещественного типа

В результате последнего объявления идентификаторы Time, G, P будут в дальнейшем в программе использоваться как константы, а Year, Money, S1, S2 – как переменные указанных выше типов. Возможные значения этих переменных определяются соответствующим типом:

Year: 0 .. 65535 (например, 2007; 123)

Money: -2147483648 .. 2147483647 (например, 1000500; -150)

S1, S2: (например, 15.3; -4Е-21)

Всякий объявленный в программе идентификатор должен быть уникальным. Так, например, недопустимым является объявление:

Var X : Real ; X : Integer ;

Итак, описание констант осуществляется в разделе описания констант CONST, а описание переменных – в разделе описания переменных VAR:

CONST имя1 = значение1 ;

имя1, имя2, … — имена констант, по которым будет осуществляться обращение к ним в программе

имя1, имя2, … — имена переменных, по которым будет осуществляться обращение к ним в программе; тип1, тип2, … – их типы. Несколько величин одного типа перечисляются через запятую: Var a, b, c : Real;

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

Комментарий – произвольный текст, ограниченный с обеих сторон фигурными скобками, или круглыми скобками и символом *, например,

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

Комментарий может размещаться в любом месте программы.

Пример программы с комментариями:

dsZ, Om, Op : Real;

Операторы выполняемой части программы рекомендуется записывать в отдельных строчках с отступами (ступенчатообразно). Это способствует наглядности программы и упрощает понимание отдельных элементов оператора.

Информатика 9 Этапы разработки программы Структура простой программы

Закрепление

Какова общая структура программы на языке Паскаль?

Какие служебные (зарезервированные) слова Вы знаете?

Что является заголовком, символом начала и конца программы?

Каково назначение разделов Var, Const?

Как компилятор определяет тип константы? тип переменной?

Домашнее задание

Тема: Структура и команды алгоритма

Цели:

Образовательные:

Узнать, что такое структура и команды алгоритма

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

Развивающие:

способность анализа сообщений ПО и умение принятия соответствующих решений;

интерес к учению, потребность в самоутверждении;

Воспитательные:

внимательность, сосредоточенность, аккуратность при работе с ПО;

интерес к самостоятельной работе, творчеству;

Тип урока: Объяснение + практика

План урока

Формы же пред­ставления этих алгоритмов могут быть разными, например: на естественном языке, на специальном языке, формулами, в виде геометри­ ческих фигур. На предыдущих уроках мы изучали эти алгоритмы на естественном языке. Способ описания алгоритма на естественном языке, как мы это делали в предыдущих параграфах, называют словесным.

Он очень удо­бен, когда следует приближенно описать суть алгоритма. Однако при словесном описании не всегда удается ясно и точно выразить идею. Для более наглядного представления алгоритма широко использу­ ется графическая форма — блок-схема, которая составляется из стандартных графических объектов.

Опишем с помощью блок-схем линейный, циклический и разветвляющийся .

Для примера опишем с помощью блок-схем следующий план: пойду на реку, буду купаться и ловить рыбу.

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

Для примера опишем с помощью блок-схем следующий план: пока есть примеры, буду решать.

Закрепление

Источник: kopilkaurokov.ru

Лекция 2. Основные понятия. Структура программы. Ввод-вывод. Основные понятия

Программное обеспечение (ПО) — совокупность программ для ЭВМ — играет основную роль в успехе применения компьютеров. Простые и рутинные задачи компьютер может решать в автоматическом пакетном режиме, но в наиболее важных и сложных случаях используется интерактивный (диалоговый) режим работы программы с непосредственным участием человека. Для решения задач в диалоговом режиме создаются разнообразные автоматизированные (компьютерные) системы (АС), например АС управления предприятием (АСУП), АС управления технологическими процессами (АСУТП), АС научных исследований (АСНИ), автоматизированные обучающие системы (АОС), системы автоматизации проектирования (САПР), банковские системы и др.

аппаратура + программы + пользователи

Программное обеспечение (ПО) является основной частью вычислительной системы.

Программное обеспечение ЭВМ делится на прикладное, системное и инструментальное.

Прикладное ПО предназначено для решения конкретных прикладных задач.

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

Инструментальное ПО – средства для разработки программ: системы программирования, инструментальные комплексы и отдельные программы для автоматизации разных этапов создания программного обеспечения.

Система программирования включает:

• языки программирования,
• трансляторы,
• библиотеки программ,
• текстовые редакторы,
• редакторы связей,
• загрузчики,
• средства отладки.

• компилятор,
• интерпретатор,
• ассемблер,
• редактор связей,
• загрузчик и др.

Источник: studfile.net

Структурное программирование

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

Cтруктурное программирование воплощает принципы системного подхода в процессе создания и эксплуатации программного обеспечения ЭВМ. В основу структурного программирования положены следующие достаточно простые положения:

1. алгоритм и программа должны составляться поэтапно (по шагам).
2. сложная задача должна разбиваться на достаточно простые части, каждая из которых имеет один вход и один выход.
3. логика алгоритма и программы должна опираться на минимальное число достаточно простых базовых управляющих структур.

Структурное программирование иногда называют еще «программированием без GO TO». Рекомендуется избегать употребления оператора перехода всюду, где это возможно, но чтобы это не приводило к слишком громоздким структурированным программам.

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

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

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

Базовыми элементарными структурами являются структуры: следование, ветвление и повторение (цикл), любой алгоритм может быть реализован в виде композиции этих трех конструкций.

Первая (а) структура — тип последовательность (или просто последовательность), вторая (б) – структура выбора (ветвление), третья (в) – структура цикла с предусловием.

9.1. Общее представление о структурном программировании

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

Одна из таких технологий — структурное программирование — была разработана ещё в начале 70-х годов прошлого века и связана с именем выдающегося нидерландского ученого Эдсгера Дейкстры (1930-2002).

Структурное программирование — технология разработки программного обеспечения, в основе которой лежит представление программы в виде иерархической структуры логически целостных фрагментов (блоков).

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

1. Любая программа строится из трёх базовых управляющих конструкций: последовательность, ветвление, цикл.
2. В программе базовые управляющие конструкции могут быть вложены друг в друга произвольным образом.
3. Повторяющиеся фрагменты программы можно оформить в виде подпрограмм (процедур и функций). В виде подпрограмм можно оформить логически целостные фрагменты программы, даже если они не повторяются.
4. Все перечисленные конструкции должны иметь один вход и один выход.
5. Разработка программы ведётся пошагово, методом «сверху вниз».

О методе разработки алгоритма «сверху вниз» вы получили представление в курсе информатики основной школы. Напомним его ключевые моменты на примере разработки некоторой программы.

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

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

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

Разработка заканчивается тогда, когда ни на одном уровне не останется ни одной заглушки. Полученная программа проверяется и отлаживается.

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

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

9.2. Вспомогательный алгоритм

Пример 1. Применим метод «сверху вниз» для разработки алгоритма нахождения периметра треугольника, заданного координатами своих вершин.

Пусть ХА, ХВ, YA, YB, ХС, YC — координаты вершин треугольника ABC. Его периметр — сумма длин отрезков АВ, ВС и АС.

Из курса геометрии вам известна формула для вычисления длины отрезка АВ по координатам его концов (рис. 2.11):

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

Рис. 2.11. Отрезок АВ

Вспомогательный алгоритм — это алгоритм, целиком используемый в составе другого алгоритма.

На рисунке 2.12 представлены:

1) блок-схема алгоритма вычисления периметра треугольника, предполагающая вызов вспомогательного алгоритма Отрезок;
2) блок-схема вспомогательного алгоритма Отрезок.

При вызове вспомогательного алгоритма указываются его параметры (входные данные и результаты). Параметрами вспомогательного алгоритма Отрезок являются величины XI, Y1, Х2, Y2, D. Это формальные параметры, они используются при описании алгоритма. При конкретном обращении к вспомогательному алгоритму формальные параметры заменяются фактическими параметрами, т. е. именно теми величинами, для которых будет исполнен вспомогательный алгоритм. Типы, количество и порядок следования формальных и фактических параметров должны совпадать.

Рис. 2.12. Алгоритм вычисления периметра треугольника и вспомогательный алгоритм Отрезок

Команда вызова вспомогательного алгоритма исполняется следующим образом:

1) формальные входные данные вспомогательного алгоритма заменяются значениями фактических входных данных, указанных в команде вызова вспомогательного алгоритма;
2) для заданных входных данных исполняются команды вспомогательного алгоритма;
3) полученные результаты присваиваются переменным с именами фактических результатов;
4) осуществляется переход к следующей команде основного алгоритма.

Каким будет результат работы алгоритма при следующих исходных данных: ХА = 1, ХВ = 2, ХС = 3, YA = 1, YВ = 3, YC = 1.

9.3. Рекурсивные алгоритмы

Алгоритм называется рекурсивным, если на каком-либо шаге он прямо или косвенно обращается сам к себе.

Пример 2. Как известно, факториал натурального числа n определяется следующим образом: n! = 1 • 2 • 3 • … • n; 0! считается равным единице (0! = 1).

Иначе это можно записать так:

В определении факториала через рекурсию имеется условие n ? 1, при достижении которого вызов рекурсии прекращается.

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

Пример 3. Определим функцию S(n), вычисляющую сумму цифр в заданном натуральном числе n:

Самостоятельно определите функцию К(n), которая возвращает количество цифр заданного натурального числа n.

Пример 4. Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями:

Требуется выяснить, чему равно значение функции F(7). По условию, F(1) = F(2) = 1.

Подобные вычисления можно проводить в уме, а их результаты фиксировать в таблице:

Пример 5. Исполнитель Плюс имеет следующую систему команд:

1) прибавь 1;
2) прибавь 2;
3) прибавь 4.

С помощью первой из них исполнитель увеличивает число на экране на 1, с помощью второй — на 2, с помощью третьей — на 4. Программа для исполнителя Плюс — это последовательность команд. Выясним, сколько разных программ, преобразующих число 20 в число 30, можно составить для этого исполнителя.

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

Число, меньшее 20, при заданных начальных условиях и системе команд исполнителя Плюс получить невозможно. Следовательно, при n < 20 К(n) = 0.

Для начального числа 20 количество программ равно 1: существует только одна пустая программа, не содержащая ни одной команды. Можем записать: К(n) = 1 при n = 20.

Любое число n > 20 может быть получено из чисел n — 1, n — 2 и n — 4 одной из трёх команд, входящих в систему команд исполнителя — «прибавь 1», «прибавь 2» и «прибавь 4» соответственно. При этом каждая программа получения из исходного числа чисел n-1, n-2 и n-4 удлинится на одну команду и будет приводить к числу n. Следовательно, К(n) = К(n — 1) + + К(n — 2) + К(n — 4).

Запишем все соотношения, определяющие функцию К(n):

К(n) — 1 при n = 20;

К(n) = К(n — 1) + К(n — 2) + К(n — 4) при n > 20.

Заполним по этой формуле таблицу для всех значений n от 20 до 30:

Итак, существует 169 различных программ, с помощью которых исполнитель Плюс может преобразовать число 20 в 30.

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

1. Матрёшка — русская деревянная игрушка в виде расписной куклы, внутри которой находятся подобные ей куклы меньшего размера.

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

3. Примером рекурсивной структуры является замечательное стихотворение Р. Бернса «Дом, который построил Джек» в переводе С. Маршака.

4. Рекурсивную природу имеют геометрические фракталы. На рисунке представлено построение одного из геометрических фракталов — треугольника Серпинского. Чтобы его получить, нужно взять равносторонний треугольник с внутренней областью, провести в нём средние линии и «выкинуть» центральный из четырёх образовавшихся маленьких треугольников. Дальше эти же действия нужно повторить с каждым из оставшихся трёх треугольников, и т. д.

9.4. Запись вспомогательных алгоритмов на языке Pascal

Запись вспомогательных алгоритмов в языках программирования осуществляется с помощью подпрограмм. В языке Pascal различают два вида подпрограмм: процедуры и функции.

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

Описание процедуры имеет вид:

begin

end;

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

Пример 6. Запишем на языке Pascal программу нахождения периметра треугольника, заданного координатами его вершин. Вспомогательный алгоритм оформим с помощью процедуры.

Выполните программу на компьютере.

Подумайте, каким образом можно модифицировать программу, чтобы вычислять с её помощью периметр n-угольника. Каким образом при решении этой задачи можно использовать массивы?

Функция — подпрограмма, имеющая единственный результат, записываемый в ячейку памяти, имя которой совпадает с именем функции.

Описание функции имеет вид:

В заголовке функции после её имени приводится описание входных данных — указывается перечень формальных параметров и их типов. Там же указывается тип самой функции, т. е. тип результата. В блоке функции обязательно должен присутствовать оператор

Для вызова функции достаточно указать её имя со списком фактических параметров в любом выражении, в условиях (после слов if, while, until) или в операторе write главной программы.

Пример 7. Запишем на языке Pascal программу нахождения периметра треугольника, заданного координатами его вершин. Вспомогательный алгоритм оформим с помощью функции.

Выполните программу на компьютере.

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

САМОЕ ГЛАВНОЕ

Структурное программирование — технология разработки программного обеспечения, в основе которой лежит представление программы в виде иерархической структуры логически целостных фрагментов (блоков).

Основные принципы структурного программирования заключаются в том, что:

1) любая программа строится из трёх базовых управляющих конструкций: последовательность, ветвление, цикл;
2) в программе базовые управляющие конструкции могут быть вложены друг в друга произвольным образом;
3) повторяющиеся фрагменты программы можно оформить в виде подпрограмм (процедур и функций). В виде подпрограмм можно оформить логически целостные фрагменты программы, даже если они не повторяются;
4) все перечисленные конструкции должны иметь один вход и один выход;
5) разработка программы ведётся пошагово, методом «сверху вниз».

Вспомогательный алгоритм — это алгоритм, целиком используемый в составе другого алгоритма.

Алгоритм называется рекурсивным, если на каком-либо шаге он прямо или косвенно обращается сам к себе.

Запись вспомогательных алгоритмов в языках программирования осуществляется с помощью подпрограмм. В языке Pascal различают два вида подпрограмм: процедуры и функции.

Источник: murnik.ru