рефераты конспекты курсовые дипломные лекции шпоры

Реферат Курсовая Конспект

ОСНОВНЫЕ ПОНЯТИЯ АЛГОРИТМИЧЕСКОГО ЯЗЫКА

ОСНОВНЫЕ ПОНЯТИЯ АЛГОРИТМИЧЕСКОГО ЯЗЫКА - раздел Программирование, Основные Понятия Алгоритмического...

ОСНОВНЫЕ ПОНЯТИЯ АЛГОРИТМИЧЕСКОГО ЯЗЫКА

Синтаксические определения могут быть заданы формальными или неформальным способами. Существуют три формальных способа: металингвистическая … Мы в последующем изложении будем пользоваться неформальным способом.

ОСНОВНЫЕ СИМВОЛЫ

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z a b c d e f g h i j k l m n o p q r s t u v w x y z _ подчеркивание 10… 0 1 2 3 4 5 6 7 8 9 знаки операций:

ЭЛЕМЕНТАРНЫЕ КОНСТРУКЦИИ

Имена (идентификаторы) называют элементы языка константы, метки, типы, переменные, процедуры, функции, модули, объекты. Имя это последовательность… Не разрешается в языке ПАСКАЛЬ использовать в качестве имен служебные слова и… Для улучшения наглядности программы в нее могут вставляться пробелы. По крайней мере один пробел требуется вставить…

КОНЦЕПЦИЯ ТИПА ДЛЯ ДАННЫХ

При обработке данных на ЭВМ такая классификация еще более важна. В любом алгоритмическом языке каждая константа, переменная, выражение или функция… В языке ПАСКАЛЬ существует правило: тип явно задается в описании переменной… Из группы скалярных типов можно выделить порядковые типы, которые характеризуются следующими свойствами: все …

СТАНДАРТНЫЕ ТИПЫ ДАННЫХ

ЦЕЛЫЕ типы определяют константы, переменные и функции, значения которых реализуются множеством целых чисел, допустимых в данной ЭВМ. … Над целыми операндами можно выполнять следующие арифметические операции:…

КОНСТАНТЫ

Тип констант в языке ПАСКАЛЬ определяется по их виду: константы целого типа это целые числа, не содержащие десятичной точки, константы действительного типа действительные числа, логические константы логические значения TRUE и FALSE, символьные константы либо строки длиной в один символ, либо конструкции вида #K или ^K.

ПЕРЕМЕННЫЕ.

ИНИЦИАЛИЗАЦИЯ ПЕРЕМЕННЫХ

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

ВЫРАЖЕНИЯ

Выражения входят в состав многих операторов языка ПАСКАЛЬ, а также могут быть аргументами встроенных функций.

ОПЕРАТОР ПРИСВАИВАНИЯ

:=

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

ОПЕРАТОРЫ ВВОДА И ВЫВОДА

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

Для ввода и вывода данных используются стандартные процедуры ввода и вывода Read и Write, оперирующие стандартными последовательными файлами INPUT и OUTPUT.

Эти файлы разбиваются на строки переменной длины, отделяемые друг от друга признаком конца строки. Конец строки задается нажатием клавиши ENTER.

СТРУКТУРА ПРОГРАММЫ

Программа на языке ПАСКАЛЬ состоит из заголовка, разделов описаний и раздела операторов. Заголовок программы содержит имя программы.

БИТОВАЯ АРИФМЕТИКА

Битовая или поразрядная арифметика введена в TURBO PASCAL для обеспечения возможности работы с двоичными разрядами (битами). Операции битовой арифметики применимы только к целым типам.

ОПЕРАТОР ПЕРЕХОДА

goto метка;

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

goto 218;

ЭЛЕМЕНТЫ СТРУКТУРНОГО ПРОГРАММИРОВАНИЯ

Из операций, развилок и слияний строятся базовые конструкции: следование, ветвление, цикл. Применяя только эти три конструкции, можно реализовать… Конструкция, представляющая собой последовательное выполнение двух или более… Конструкция, состоящая из развилки, двух операций и слияния, называется ветвлением. Одна из операций может…

УСЛОВНЫЙ ОПЕРАТОР

Условный оператор в короткой форме работает по правилу: если булевское выражение истинно, то выполняется оператор , далее выполняется оператор, следующий за условным. Если булевское выражение B ложно, то будет выполняться оператор, следующий за этим условным оператором.

ЦИКЛ С ПРЕДУСЛОВИЕМ

while выражение do

оператор;

ЦИКЛ С ПОСТУСЛОВИЕМ

repeat оператор

until выражение;

ЦИКЛ С ПАРАМЕТРОМ

for i= параметр_1 to параметр_2 do

оператор

for i= параметр_1 downto параметр_2 do

оператор

ОПЕРАТОРЫ ЗАВЕРШЕНИЯ ЦИКЛА

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

В версии ТУРБО ПАСКАЛЬ 7.0 определены стандартные процедуры Break и Continue. Процедура Break выполняет безусловный выход из цикла. Процедура Continue обеспечивает переход к началу новой итерации цикла.

ОПЕРАТОР ВАРИАНТА

case выражение of

case условие_1: оператор_1;

case условие_2: оператор_2;

...

case: условие_N: оператор_N

else

условие;

end;

<

ПЕРЕЧИСЛЯЕМЫЙ ТИП ДАННЫХ

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

ИНТЕРВАЛЬНЫЙ ТИП ДАННЫХ

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

МАССИВЫ

Массивы представляют собой ограниченную упорядоченную совокупность однотипных величин. Каждая отдельная величина называется компонентой массива. Тип компонент может быть любым, принятым в языке ПАСКАЛЬ, кроме файлового типа. Тип компонент называется базовым типом.

Вся совокупность компонент определяется одним именем.

СТРОКИ

Особое место в языке ПАСКАЛЬ занимают массивы символов. Стандартный ПАСКАЛЬ допускает два способа хранения символьных массивов в памяти ЭВМ: распакованный и упакованный. Распакованные массивы символов хранятся в памяти ЭВМ по одному символу в машинном слове, упакованные по одному символу в байте.

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

ПРОЦЕДУРЫ И ФУНКЦИИ

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

ОПЕРАТОРЫ ВЫХОДА

Для завершения работы программ, процедур и функций без предварительного перехода по меткам к закрывающему end в TURBO PASCAL введены процедуры Exit и Halt.

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

МОДУЛИ

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

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

Модуль в TURBO PASCAL представляет собой отдельно хранимую и независимо компилируемую программную единицу.

В общем случае модуль это совокупность программных ресурсов, предназначенных для использования другими программами. Под программными ресурсами понимаются любые элементы языка TURBO PASCAL: константы, типы, переменные, подпрограммы. Модуль сам по себе не является выполняемой программой, его элементы используются другими программными единицами.

Все программные элементы модуля можно разбить на две части:

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

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

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

 

МНОЖЕСТВА

Понятие множества в языке ПАСКАЛЬ основывается на математическом представлении о множествах: это ограниченная совокупность различных элементов. Для построения конкретного множественного типа используется перечисляемый или интервальный тип данных. Тип элементов, составляющих множество, называется базовым типом.

Множественный тип описывается с помощью служебных слов Set of,

ЗАПИСИ

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

Описание записи в языке ПАСКАЛЬ осуществляется с помощью служебного слова RECORD, вслед за которым описываются компоненты записи. Завершается описание записи служебным словом END.

ФАЙЛЫ

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

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

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

Понятие файла достаточно широко. Это может быть обычный файл на диске, коммуникационный порт ЭВМ, устройство печати, клавиатура или другие устройства.

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

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

ТЕКСТОВЫЕ ФАЙЛЫ

Особое место в языке ПАСКАЛЬ занимают текстовые файлы, компоненты которых имеют символьный тип. Для описания текстовых файлов в языке определен стандартный тип Тext:

var TF1, TF2: Text;

Текстовые файлы представляют собой последовательность строк, а строки последовательность символов. Строки имеют переменную длину, каждая строка завершается признаком конца строки.

КОМПОНЕНТНЫЕ ФАЙЛЫ

Компонентный или типизированный файл это файл с объявленным типом его компонент. Компонентные файлы состоят из машинных представлений значений переменных, они хранят данные в том же виде, что и память ЭВМ.

БЕСТИПОВЫЕ ФАЙЛЫ

Бестиповые файлы позволяют записывать на диск произвольные участки пвмяти ЭВМ и считывать их с диска в память. Операции обмена с бестиповыми файлами осуществляется с помощью процедур BlokRead и BlockWrite. Кроме того, вводится расширенная форма процедур Reset и Rewrite. В остальном принципы работы остаются такими же, как и с компонентными файлами.

ПОСЛЕДОВАТЕЛЬНЫЙ И ПРЯМОЙ ДОСТУП

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

УКАЗАТЕЛИ.

Операционная система MS DOS все адресуемое пространство делит на сегменты. Сегмент это участок памяти размером 64 К байт. Для задания адреса необходимо определить адрес начала сегмента и смещение относительно начала сегмента.

Переменные типа указатель не могут быть элементами списка ввода вывода.

ДИНАМИЧЕСКИЕ ПЕРЕМЕННЫЕ

В отличие от таких статических переменных в программах, написанных на языке ПАСКАЛЬ, могут быть созданы динамические переменные. Основное свойство… Динамическая переменная не указывается явно в описаниях переменных и к ней…

СТЕКИ

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

LIFO (Last-In, First-Out) -

поступивший последним, обслуживается первым.

Обычно над стеками выполняется три операции:

  1. начальное формирование стека (запись первой компоненты);
  2. добавление компоненты в стек;
  3. выборка компоненты (удаление).

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

ОЧЕРЕДИ

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

FIFO (First-In, First-Out) -

поступивший первым, обслуживается первым.

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

ЛИНЕЙНЫЕ СПИСКИ

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

– Конец работы –

Используемые теги: основные, понятия, алгоритмического, языка0.076

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: ОСНОВНЫЕ ПОНЯТИЯ АЛГОРИТМИЧЕСКОГО ЯЗЫКА

Что будем делать с полученным материалом:

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

Еще рефераты, курсовые, дипломные работы на эту тему:

ОСНОВНЫЕ ПОНЯТИЯ И ОПРЕДЕЛЕНИЯ. ЭЛЕМЕНТЫ ЯЗЫКА. ЭЛЕМЕНТЫ ДАННЫХ. ВЫРАЖЕНИЯ. ОСНОВНЫЕ ИНСТРУКЦИИ. ПРОЦЕДУРЫ. ПРЕПРОЦЕССОР. СТИЛЬ ПРОГРАММИРОВАHИЯ
ВВЕДЕНИЕ... ОСНОВНЫЕ ПОНЯТИЯ И...

Грамматика как языковой уровень. Морфология и смежные уровни языка; морфология и фонология; основные понятия морфонологии; морфология и синтаксис
Термин quot морфология quot состоит из двух древнегреческих корней и буквально означает quot учение о форме quot Он имеет два основных... Система механизмов языка обеспечивающая построение и понимание его... раздел грамматики изучающий закономерности функционирования и развития этой системы...

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

Основные понятия теории вероятностей. Случайное событие. Вероятность. Статистическая вероятность. Геометрическая вероятность. Основные формулы комбинаторики
Случайные события... Случайные события бывают х видов... Невозможные Обозначение V Достоверные Случайные...

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

Основные понятия языка C++. Переменные, константы
На сайте allrefs.net читайте: "Основные понятия языка C++. Переменные, константы"

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

Два объекта истории русского языка: живой язык диалектный и литературный язык
Новые общественные функции приобретает русский язык по мере сложения новой исторической общности советского народа он становится межнациональным... Современный период... Горшкова Хабургаев ИГРЯ...

Конспект лекций по курсу Алгоритмические языки и программирование Основы языка С++
Пермский Государственный технический университет... Кафедра информационных технологий и автоматизированных... Викентьева О Л...

Основные понятия термодинамики. Предмет термодинамики. Основные параметры состояния термодинамической системы
На сайте allrefs.net читайте: Конспект лекций Дисциплина по учебному плану направления подготовки: 260901 Технология швейных изделий. Омск СОДЕРЖАНИЕ...

0.042
Хотите получать на электронную почту самые свежие новости?
Education Insider Sample
Подпишитесь на Нашу рассылку
Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail
Реклама
Соответствующий теме материал
  • Похожее
  • По категориям
  • По работам