🗊Презентация Языки программирования высокого уровня

Языки программирования высокого уровня

Домашнее задание Подготовить конспект на тему «Краткая история языков программирования. Классификация ЯП (Парадигмы программирования)» http://www.inf1.info/book/export/html/216 http://ru.wikipedia.org/wiki/Язык_программирования

Язык программирования Язык программирования - формализованный язык, предназначенный для описания программ и алгоритмов решения задач на ЭВМ.

Эволюция языков программирования

Классификация ЯП

Классификация ЯП

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

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

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

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

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

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

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

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

Классификация СП

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

Структура СП структура абстрактной многоязыковой, открытой, компилирующей системы программирования и процесс разработки приложений в данной среде

Ввод. Программа на исходном языке (исходный модуль) готовится с помощью текстовых редакторов и в виде текстового файла или разде­ла библиотеки поступает на вход препроцессора . Ввод. Программа на исходном языке (исходный модуль) готовится с помощью текстовых редакторов и в виде текстового файла или разде­ла библиотеки поступает на вход препроцессора . Препроцессинг — необязательная фаза, состоящая в анализе ис­ходного текста, извлечения из него директив препроцессора и их вы­полнения. Директивы препроцессора представляют собой помеченные спец­символами (обычно %, #, &) строки, содержащие аббревиатуры или другие символические обозначения конструкций, включаемых в состав исходной программы перед ее обработкой компилятором. Например, препроцессор включает содержимое одних файлов в другие, заменяет в тексте исходного кода имена констант на их значения, удаляет символы конца строки

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

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

Общие принципы разработки ПО

Частотный принцип Основан на выделении в алгоритмах и в об­рабатываемых структурах действий и данных по частоте использования. Для действий, которые часто встречаются при работе ПО, обеспечива­ются условия их быстрого выполнения. К данным, которым происходит частое обращение, обеспечивается наиболее быстрый доступ, а подоб­ные операции стараются сделать более короткими.

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

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

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

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

Принцип «по умолчанию» Принцип основан на хранении в системе некоторых базо­вых описаний структур, модулей, конфигураций оборудования и дан­ных, определяющих условия работы с ПО. Эту информацию ПО ис­пользует в качестве заданной, если пользователь забудет или сознатель­но не конкретизирует ее. В данном случае ПО само установит соответствующие значения. Применяется для облегчения организа­ции связей с системой как на стадии генерации, так и при работе с уже готовым ПО.

Жизненный цикл программного обеспечения

Жиз­ненный цикл ПО Жиз­ненный цикл ПО - процесс его создания и применения от начала до конца. Этот процесс состоит из нескольких стадий: определение требований и спецификаций, проектирование, про­граммирование, отладка сопровождение.

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

1. Определение требований и спецификаций Эксплуатационные спецификации содержат сведения о быстродей­ствии ПО, затратах памяти, требуемых технических средствах, надеж­ности и т.д. Функциональные спецификации определяют функции, которые должно выполнять ПО, т.е. в них определяется, что надо делать систе­ме, а не то, как это делать. Спецификации должны быть полными, точными и ясными.

1. Определение требований и спецификаций Значение спецификаций: Спецификации являются заданием на разработку ПО Спецификации используются для проверки готовности ПО. Спецификации являются неотъемлемой частью программной до­кументации, облегчают сопровождение и модификацию ПО.

2. Проектирование ПО На этом этапе: Формируется структура ПО и разрабатываются алгоритмы, зада­ваемые спецификациями. Устанавливается состав модулей с разделением их на иерархиче­ские уровни на основе изучения схем алгоритмов. Выбирается структура информационных массивов. Фиксируются межмодульные интерфейсы. Цель этапа — иерархическое разбиение сложных задач создания ПО на подзадачи меньшей сложности. Результатом работы на этом эта­пе являются спецификации на отдельные модули, дальнейшая декомпо­зиция которых нецелесообразна.

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

4. Отладка ПО Этап заключается в проверке выпол­нения всех требований, всех структурных элементов системы на таком количестве всевозможных комбинаций данных, какое только позволяют здравый смысл и бюджет. Этап предполагает выявление и исправление в программах ошибок, проверку работоспособности ПО, а также его соответствие спецификациям. Отладка = Тестирование + Поиск ошибок + Редактирование

5. Сопровождение На данном этапе происходит процесс исправления оши­бок, координация всех элементов системы в соответствии с требова­ниями пользователя, внесение всех необходимых ему исправлений и изменений. Он вызван, как минимум, двумя причинами: во-первых, в ПО остаются ошибки, не выявленные при отладке; во-вторых, пользова­тели в ходе эксплуатации ПО настаивают на внесении в него изменений и его дальнейшем совершенствовании.

Распределение временных и стоимостных затрат по стадиям жизненного цикла ПО Распределение временных и стоимостных затрат по стадиям жизненного цикла ПО (сведения из разных источников)

Основные параметры стадий жизненного цикла ПО Основные параметры стадий жизненного цикла ПО

Проверочная Вариант 1 Эволюция ЯП. Опишите понятие транслятора, виды трансляторов, достоинства и недостатки каждого вида. Охарактеризуйте стадии жизненного цикла ПО Опишите среднее распределение временных и стоимостных затрат по стадиям жизненного цикла ПО На каких стадиях жизненного цикла затраты на устранение ошибок максимальны и почему?

Проверочная Вариант 1 Эволюция ЯП. Опишите понятие транслятора, виды трансляторов, достоинства и недостатки каждого вида. Охарактеризуйте стадии жизненного цикла ПО

Проверочная Вариант 1 Эволюция ЯП. Опишите понятие транслятора, виды трансляторов, достоинства и недостатки каждого вида. Охарактеризуйте общие принципы разработки ПО.

Структура и способы описания ЯПВУ

Структура ЯПВУ

Элементы ЯП Любой язык программирования образуют три основные составляющие: алфавит, синтаксис и семантика.

Синтаксис Для описания синтаксиса языка программирования тоже нужен какой-то язык, предназначенном для описания других языков. Наиболее распространенными метаязыками в литературе по программированию являются металингвистические формулы Бекуса – Наура (язык БНФ) и синтаксические диаграммы.

Язык БНФ В БНФ всякое синтаксическое понятие описывается в виде формулы, состоящей из правой и левой части, соединенных знаком ::=, смысл которого эквивалентен словам «по определению есть». Слева от знака ::= записывается имя определяемого понятия (метапеременная), которое заключается в угловые скобки < >, а в правой части записывается формула или диаграмма, определяющая все множество значений, которые может принимать метапеременная.

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

Примеры Понятие «двоичный код» как непустую последовательность двоичных цифр БНФ описывает так: <двоичный код>::=<двоичная цифра>|<двоичный код><двоичная цифра>

Примеры

Структура исходной программы на ЯП Исходная программа (source module), как правило, состоит из следующих частей: раздел идентификации – область, содержащая наименование программы, а также дополни­тельную информацию для программистов и/или пользователей; раздел связи – фрагмент текста, описывающий внешние переменные, передаваемые вызы­вающей программой (если таковая имеется), т.е. ту часть исходных данных, которая обязательно поступает на вход программы при ее запуске; раздел оборудования (среда) – описание типа ЭВМ, процессора, требований к оперативной и внешней памяти, существенных с точки зрения выполнимости программы; раздел данных – идентификация (декларация, объявление, описание) переменных, используемых в программе, и их типов. раздел процедур – собственно программная часть, содержащая описание процессов обработки данных. Элементами процедуры являются операторы и стандартные функции, входящие в состав соответствующего языка программирования.

Типы данных Тип данных (тип) — множество значений и операций на этих значениях Тип данных однозначно определяет: внутреннее представление данных диапазон их возможных значений; допустимые действия над данными (операции и функции).

Паскаль. Основные понятия.

Структура программы Схематически программа представляется в виде последовательности восьми разделов: 1) заголовок программы; 2) описание внешних модулей, процедур и функций; 3) описание меток; 4) описание констант; 5) описание типов переменных; 6) описание переменных; 7) описание функций и процедур; 8) раздел операторов.

Структура программы Program <имя программы>; Uses <раздел модулей>; Label <раздел меток>; Const <раздел констант>; Туре <раздел типов>; Var <раздел переменных>; Procedure (Function) <раздел подпрограмм>; Begin <раздел операторов> End.

Пример программы program circle; const pi=3.14159; var r,s,l : real; begin writeln (‘введите радиус'); readln(r); s:=pi*r*r; l:=2*pi*r; writeln('площадь круга=',S:8:4); writeln('длина окружности=', l:8:4) end.

Алфавит Алфавит Паскаля включает: прописные и строчные латинские буквы, знак подчеркивания _; цифры от 0 до 9; специальные символы, например, +, *, { и @; пробельные символы: пробел, табуляцию и переход на новую строку.

Алфавит

Лексемы Символы из алфавита языка используются для построения базовых элементов - лексем. Лексема - минимальная единица языка, имеющая самостоятельный смысл.

Константы Константа - величина, не изменяющая свое значение в процессе работы программы. Классификация констант:

Идентификаторы Идентификатор – последовательность букв алфавита Pascal и цифр, начинающаяся с буквы. Значимыми являются только первые 63 символа. Имена даются элементам программы, к которым требуется обращаться - переменным, константам, процедурам, функциям, меткам и так далее. Правила: имя должно начинаться с буквы; имя должно содержать только буквы, знак подчеркивания и цифры; прописные и строчные буквы не различаются.

Ключевые слова Ключевые (зарезервированные) слова - это идентификаторы, которые имеют специальное значение для компилятора. Их можно использовать только в том смысле, в котором они определены. Например, для оператора перехода определено ключевое слово goto, а для описания переменных - var. Имена, создаваемые программистом, не должны совпадать с ключевыми словами.

Знаки операции

Назначение знаков пунктуации

Типы данных

Типы данных Тип данных однозначно определяет: внутреннее представление данных диапазон их возможных значений; допустимые действия над данными (операции и функции).

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

Классификация типов 2

Классификация типов данных (Паскаль)

Простые типы данных

Логический тип - boolean

Целые типы

Целые типы Стандартные функции и процедуры

Символьный тип - char

Типы данных, определяемые программистом Для адекватного представления информации которую требуется обрабатывать в программе, используются типы данных, определяемые самим программистом в разделе описания типов type. При описании типу дается произвольное имя. type имя_типа = описание_типа ... var имя_переменной: имя_типа Применяется и задание типа непосредственно при описании переменных. var имя_переменной: описание_типа

Перечисляемый тип данных Перечисляемый тип представляет собой ограниченную упорядоченную последовательность констант, составляющих данный тип. type имя_типа = (список имен констант) Пример. type Menu = (READ, WRITE, EDIT, QUIT); var m: Menu; Или var m: (READ, WRITE, EDIT, QUIT);

Перечисляемый тип данных Каждое значение является константой своего типа и может принадлежать только одному из перечисляемых типов, заданных в программе. Например, type Traffic_Light= (RED, YELLOW, GREEN); type Rainbow = (RED, ORANGE, YELLOW, GREEN, LIGHT_BLUE, BLUE, VIOLET); тип Traffic_Light не может быть определен в одной программе с типом Rainbow, так как оба типа содержат одинаковые константы.

Перечисляемый тип данных Перечисляемый тип относится к порядковым типам данных. К перечисляемым переменным и константам могут быть применены операции отношения и стандартные функции Pred, Succ, Ord (значения нумеруются, начиная с 0, в порядке их перечисления в определении типа). Пример: type Traffic_Light= (RED, YELLOW, GREEN); succ(YELLOW)= GREEN pred(YELLOW)=RED, ord (GREEN)=2

Перечисляемый тип данных Пример. Program T1; Type Colors = (Black, Blue, Green, Cyan, Red, Magenta, Brown, Yellow, White); Var C1,C2 : Colors; Begin C1:=Green; C2:=Red; Writeln(Ord(C1), Ord(Succ(C2))) End.

Интервальный тип данных С помощью интервального типа задается диапазон значений какого-либо типа: type имя_типа = константа_1 .. константа_2 Пример. type Hour = 0 .. 23; Range = -100 .. 100; Letters = 'a' .. 'z'; Или var r : -100 .. 100;

Вещественные типы Внутреннее представление Внутреннее представление вещественного числа состоит из двух частей - мантиссы и порядка, и каждая часть имеет знак. Пример: 0,087 0,87*10-1 в памяти хранится мантисса 87 и порядок -1

Вещественные типы

Пример Задача. Для введенного числа определить, является ли оно полным квадратом.

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

Строковый тип - String Тип String предназначен для хранения строковых величин до 255 символов длиною.

Строковый тип - String

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

Строковый тип - String ‘строка’<>’строки’ (верно, т.к. не совпадают последние символы); ‘Abc’<’abc’ (отношение истинно, т.к. код символа ‘A’ равен 65 в десятичной системе счисления, а код символа ‘a’ – 97); ‘год’>’век’ (отношение верно, т.к. буква ‘г’ в алфавите стоит после буквы ‘в’, а, следовательно, имеет больший код).

Строковый тип - String Каждый символ строки имеет порядковый номер, начиная с первого. Имеется возможность обратиться к любому элементу строки, указав его номер Пример: Str[2] - второй символ в строке Str, при обращении к символу строки можно поменять значение символа (Str[2]:=‘r’), вывести на экран это значение или присвоить его другой переменной.

Строковый тип - String Пример: сформировать строку из 26 символов, содержимым которой является последовательность заглавных букв латинского алфавита. Program stringElements3; var   Str : string[26]; {длина строки = 26}   i : char; begin   Str:='';   for i := 'A' to 'Z' do Str := Str + i;   writeln(Str); end.

Строковый тип - String Стандартные функции

Строковый тип - String

Примеры работы со строками Program DemoFunctionLength; var word : string; begin write('введите слово :'); readln(word); writeln('это слово состоит из ',length(word),' букв'); end.

Примеры работы со строками Program DemoFunctionUpcase; var word: string; i: byte; begin word:='фирма Microsoft'; for i:= 1 to length(word) do word[i]:=upcase(word[i]); writeln(word); {выводится текст 'фирма MICROSOFT'} end.

Примеры работы со строками Русские литеры не могут обрабатываться функцией upcase. Для того, чтобы преобразовать в заглавные строчные буквы русского алфавита, применяют оператор выбора Case: . . . . . . . case Word[i] of 'a' : Word[i]:= 'A'; 'б' : Word[i]:= 'Б'; 'в' : Word[i]:= 'В'; . . . end; . . .

Примеры работы со строками Program DemoFunctionCopy; var word : string; word1 : string[20]; begin word := 'фирма Microsoft'; writeln(word); {выводится текст 'фирма Microsoft'} word1 := copy(word,1,5); writeln(word1); {выводится текст 'фирма'} end.

Примеры работы со строками Program DemoFunctionPos; var word : string; word1 : string[20]; p: byte; begin writeln ('введите исходный текст '); readln (word); writeln ('введите искомый текст '); readln (word1); p := pos(word1, word); if p<> 0 then write ('фрагмент ‘,word1,'содержится в строке ',word, 'с позиции ',p); else writeln('фрагмент ‘,word1,’ не содержится в строке ',word); end.

Примеры работы со строками Program DemoProcedureVal; var word: string; chislo, code: integer; begin writeln(‘Введите строку цифр '); readln(word); val(word, chislo, code); if code <> 0 then writeln(‘Ошибка! В позиции ',code,' не цифра!'); end.

Описание типа «массив» Массив – это структурированный тип данных, состоящий из фиксированного числа элементов, имеющих один и тот же тип. Тип элементов массива называется базовым. Это любой допустимый в Borland Pascal тип (в том числе и массив), кроме файла. Пример.

Индекс Каждому элементу массива соответствует один или несколько индексов, определяющих положение элемента в массиве. Тип индекса определяет его допустимые значения. В качестве типа индекса может быть указан любой порядковый тип (boolean, char, integer, перечисляемый тип, а также диапазоны этих типов), кроме типа longint и его производных. В зависимости от количества типов индексов различают: одномерные, двумерные и n-мерные массивы. Двумерные массивы обычно называют матрицами, считая первый индекс - номером строки, а второй - номером столбца.

Общий вид описания массива Объявление переменных типа массив выполняется двумя способами: в операторе объявления переменных, var <имя массива>: array [<тип индекса>] of <тип элементов>; с предварительным объявлением типа type <имя массива>= array [<тип индекса>] of <тип элементов>;

Примеры описания массивов с предварительным объявлением типа, Туре mas =array[1..10] of integer; {объявляем тип} Var a:mas; {объявляем переменную} в операторе объявления переменных, например: Var a:array[1..5] of integer; {массив из 5 целых чисел} b: array[byte] of char; {массив из 256 символов, индекс элемента массива изменяется от 0 до 255} с:аггау['А‘..'C‘,-5..-3] of byte; {матрица из 9 чисел} d:array['А‘.. ‘C'] of array[-5..-3] of byte; {матрица из 9 чисел, по структуре эквивалентная предыдущей}

Инициализация массивов Можно присвоить значения элементам массива до начала выполнения программы. Это делается в разделе описания констант: type intmas = array [1 .. 6] of integer; const a : intmas = (0, 5, -7, 100, 15, 1); Количество констант должно точно соответствовать числу элементов массива.

Примеры инициализированных массивов Примеры: Const а: array[1..5] of real = (0,-3.6,7.8,3.789,5.0); Const b: array[boolean,1..5] of real = ((0,-3.6,7.8,3.789,5.0), (6.1,0,-4.56,8.9,3.0)); {массив будет инициализирован следующим образом: b false,1 =0, bfalse,2=-3.6, bfalse,3 = 7.8, ..., b true,1 = 6.1, и т.д.}

Примеры описания массивов Var b: array [0..5] of real; r: array [1..34] of char; n: array [‘A’..’Z’] of integer; Type Klass=(k1,k2,k3,k4); Znak= array [1..255] of char; Var Mas1: Znak; M: array [1..4] of Klass; Const M: array [1..5] of byte = (10, 5, 2, 56,198);

Обращении к элементам массива Чтобы получить доступ к конкретному элементу массива, в качестве индекса можно использовать не только целое число, соответствующее порядковому номеру этого элемента в массиве, но и выражение, значение которого равно упомянутому целому числу. Например, при обращении к элементам некоторого массива "A: Array[1..100] of Real", в качестве индекса можно использовать любое арифметическое выражение, значением которого будет целое число из диапазона 1..100: A[56]; A[i+7]; A[i div j] .

Операции над массивами Над массивом в целом определена единственная операция - операция присваивания. Присваивание массивов заключается в копировании элементов одного массива в другой. Эту операцию можно выполнять только над массивами одного типа. Массивы считаются совпадающими по типу, если они объявлены через запятую в одной строке Пример 1. Var а, b: array [boolean] of real; ... a:=b;...

Пример 2. Пример 2. Туре mas =аrrау[boolean] of real; Const a:mas=(3.6, -5.1); Var b: mas; ... b:=a;...

Ввод массива var     a : array [1..10] of integer ;     i : byte ; {переменная i вводится как индекс массива}  begin     for i:=1 to 10 do        readln (a[i]); { ввод i- го элемента производится с клавиатуры } … end.

Ввод массива Пример фрагмента программы заполнения массива Паскаля случайными числами var     a: array [1..10] of integer;     i : byte ; //переменная i вводится как индекс массива  begin  randomize;    for i :=1 to 10 do        a [ i ]:= random (10); // i -му элементу присваивается «случайное» целое число от 0 до 9 … end.

Генератор случайных чисел оператор:= random (max-min+1)+min; - оператор - любая переменная - min - целое число , не превышающее max - max - целое число, большее min Здесь min и max являются диапазонами генератора случайных чисел.

var     a : array [1..10] of integer ;     i : byte ; //переменная i вводится как индекс массива  begin     for i:=1 to 10 do  var     a : array [1..10] of integer ;     i : byte ; //переменная i вводится как индекс массива  begin     for i:=1 to 10 do  begin       readln (a[i]); // ввод с клавиатуры    write (a[i]); // вывод i- го элемента на экран end; end.

Операторы языка Паскаль

Оператор условия ЕСЛИ (if)

Оператор условия ВЫБОР (case)

Операторы цикла

Цикл с предусловием

Форма цикла с предусловием

Пример цикла с предусловием Пример: Подсчет суммы цифр натурального числа (цикл с предусловием).

Цикл с постусловием

Цикл с постусловием Цикл Repeat повторяется, если условие ложно (False), и заканчивается, если условие верно (True), т. е. цикл Repeat повторяется до выполнения условия. Цикл Repeat заканчивается проверкой условия, поэтому "операторы" выполняются не менее одного раза.

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

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

Цикл с параметром (счетный цикл)

Форма цикла со счетчиком for <переменная-счетчик> := <начальное значение> to <конечное значение> do

Форма цикла со счетчиком for <переменная-счетчик> := <начальное значение>  downto <конечное значение> do

Пример цикла со счетчиком Подсчитать произведение 10 чисел, введенных с клавиатуры. Блок-схема Решение

Пример цикла со счетчиком

Пример цикла со счетчиком

program my; program my; var i,s: integer; begin s:=0; for i:=1 to 20 do begin s:=s+i; end; writeln (s); end.

Генератор случайных чисел пример генератора случайных чисел от 2 до 5 . var x:integer; begin randomize; x :=random (4)+2; end;

Сортировка массивов См. презентацию «Сортировка массивов»