![]() |
|
сделать стартовой | добавить в избранное |
![]() |
Основные понятия алгоритмического языка |
Iмперiя Рефератiв o li e! Основные понятия алгоритмического языка 1. О С Н О В Н Ы Е П О Н Я Т И Я А Л Г О Р И Т М И Ч Е С К О Г О Я З Ы К А СОСТАВ ЯЗЫКА. Обычный разговорный язык состоит из четырех основных элементов: символов, слов, словосочетаний и предложений. Алгоритми- ческий язык содержит подобные элементы, только слова называют элемен- тарными конструкциями, словосочетания-выражениями, предложения-опера- торами. Символы, элементарные конструкции, выражения и операторы составляют иерархическую структуру, поскольку элементарные конструк- ции образуются из последовательности символов, выражения-это последо- вательность элементарных конструкций и символов, а оператор-последо- вательность выражений, элементарных конструкций и символов. ОПИСАНИЕ ЯЗЫКА есть описание четырех названных элементов. Описание символов заключается в перечислении допустимых символов языка. Под описанием элементарных конструкций понимают правила их образования. Описание выражений-это правила образования любых выражений, имеющих смысл в данном языке. Описание операторов состоит из рассмотрения всех типов операторов, допустимых в языке. Описание каждого элемента языка задается его СИНТАКСИСОМ и СЕМАНТИКОЙ. Синтаксические определе- ния устанавливают правила построения элементов языка. Семантика опре- деляет смысл и правила использования тех элементов языка, для которых были даны синтаксические определения. СИМВОЛЫ языка-это основные неделимые знаки, в терминах которых пи- шутся все тексты на языке. ЭЛЕМЕНТАРНЫЕ КОНСТРУКЦИИ -это минимальные единицы языка, имеющие самостоятельный смысл. Они образуются из основных символов языка. ВЫРАЖЕНИЕ в алгоритмическом языке состоит из элементарных конс- трукций и символов, оно задает правило вычисления некоторого значе- ния. ОПЕРАТОР задает полное описание некоторого действия, которое необ- ходимо выполнить. Для описания сложного действия может потребоваться группа операторов. В этом случае операторы объединяются в СОСТАВНОЙ ОПЕРАТОР или БЛОК. Действия, заданные операторами, выполняются над ДАННЫМИ. Предложе- ния алгоритмического языка, в которых даются сведения о типах данных, называются ОПИСАНИЯМИ или неисполняемыми операторами. Объединенная единым алгоритмом совокупность описаний и операторов образует ПРОГРАММУ на алгоритмическом языке. В процессе изучения алгоритмического языка необходимо отличать ал- горитмический язык от того языка, с помощью которого осуществляется описание изучаемого алгоритмического языка. Обычно изучаемый язык на- зывают просто языком, а язык, в терминах которого дается описание изучаемого языка - МЕТАЯЗЫКОМ. Синтаксические определения могут быть заданы формальными или не- формальным способами. Существуют три формальных способа: -металингвистическая символика, называемая Бэкуса-Наура формулами; -синтаксические диаграммы; -скобочные конструкции. Мы в последующем изложении будем пользоваться неформальным спосо- бом.2. О С Н О В Н Ы Е С И М В О Л Ы Основные символы языка-буквы, цифры и специальные символы-состав- ляют его алфавит. ТУРБО ПАСКАЛЬ включает следующий набор основных символов: 1) 26 латинских строчных и 26 латинских прописных букв: A B C D E F G H I J K L M O P Q R S U V W X Y Z a b c d e f g h i j k l m o p q r s u v w x y z 2) подчеркивание 3) 10 цифр: 0 1 2 3 4 5 6 7 8 9 4) знаки операций: - / = < > = := @ 5) ограничители: .
, ' ( ) (. .) { } ( ) . : ; 6) спецификаторы: ^ # $ 7) служебные (зарезервированные) слова:ABSOLU E EXPOR S LIBRARY SE ASSEMBLER EX ER AL MOD SHL A D FAR AME SHR ARRAY FILE IL S RI G ASM FOR EAR HE ASSEMBLER FORWARD O O BEGI FU C IO OBJEC YPE CASE GO O OF U I CO S IF OR U IL CO S RUC OR IMPLEME A IO PACKED USES DES RUC OR I PRIVA E VAR DIV I DEX PROCEDURE VIR UAL DO I HERI ED PROGRAM WHILE DOW O I LI E PUBLIC WI H ELSE I ERFACE RECORD XOR E D I ERRUP REPEA EXPOR LABEL RESIDE Кроме перечисленных, в набор основных символов входит пробел. Про- белы нельзя использовать внутри сдвоенных символов и зарезервирован- ных слов.3. Э Л Е М Е Н Т А Р Н Ы Е К О Н С Т Р У К Ц И И Элементарные конструкции языка ПАСКАЛЬ включают в себя имена, чис- ла и строки. Имена (идентификаторы) называют элементы языка - константы, метки, типы, переменные, процедуры, функции, модули, объекты. Имя - это пос- ледовательность букв и цифр, начинающаяся с буквы. В именах может ис- пользоваться символ подчеркивание. Имя может содержать произвольное количество символов, но значащими являются 63 символа. Не разрешается в языке ПАСКАЛЬ использовать в качестве имен слу- жебные слова и стандартные имена, которыми названы стандартные конс- танты, типы, процедуры, функции и файлы. Для улучшения наглядности программы в нее могут вставляться пробе- лы. По крайней мере один пробел требуется вставить между двумя последовательными именами, числами или служебными и стандартными име- нами. Пробелы нельзя использовать внутри имен и чисел. Примеры имен языка ПАСКАЛЬ: A b12 r1m SIGMA gamma I80 86 Числа в языке ПАСКАЛЬ обычно записываются в десятичной системе счисления. Они могут быть целыми и действительными. Положительный знак числа может быть опущен. Целые числа записываются в форме без десятичной точки, например: 217 -45 8954 483 Действительные числа записываются в форме с десятичной точкой или в форме с использованием десятичного порядка, который изображается буквой Е: 28.6 0.65 -0.018 4.0 5Е12 -1.72Е9 73.1Е-16 ПАСКАЛЬ допускает запись целых чисел и фрагментов действительных чисел в форме с порядком в шестнадцатиричной системе счисления: $7F $40 $ABC0 Строки в языке ПАСКАЛЬ - это последовательность символов, записан- ная между апострофами. Если в строке в качестве содержательного сим- вола необходимо употребить сам апостроф, то следует записать два апострофа. Примеры строк: 'СТРОКА' 'S RI G' 'ПРОГРАММА' 'АД''ЮТАНТ'4. К О Н Ц Е П Ц И Я Т И П А Д Л Я Д А Н Н Ы Х В математике принято классифицировать переменные в соответствии с некоторыми важными характеристиками. Производится строгое разграниче- ние между вещественными, комплексными и логическими переменными, меж- ду переменными, представляющими отдельные значения и множество значе- ний и так далее. При обработке данных на ЭВМ такая классификация еще более важна. В любом алгоритмическом языке каждая константа, переменная, выражение или функция бывают определенного типа. В языке ПАСКАЛЬ существует правило: тип явно задается в описании переменной или функции, которое предшествует их использованию. Кон- цепция типа языка ПАСКАЛЬ имеет следующие основные свойства: -любой тип данных определяет множество значений, к которому при- надлежит константа, которые может принимать переменная или выражение, или вырабатывать операция или функция; -тип значения, задаваемого константой, переменной или выражением, можно определить по их виду или описанию; -каждая операция или функция требует аргументов фиксированного ти- па и выдает результат фиксированного типа.
Отсюда следует, что транслятор может использовать информацию о ти- пах для проверки вычислимости и правильности различных конструкций. Тип определяет: -возможные значения переменных, констант, функций, выражений, при- надлежащих к данному типу; -внутреннюю форму представления данных в ЭВМ; -операции и функции, которые могут выполняться над величинами, принадлежащими к данному типу. Обязательное описание типа приводит к избыточности в тексте прог- рамм, но такая избыточность является важным вспомогательным средс- твом разработки программ и рассматривается как необходимое свойство современных алгоритмических языков высокого уровня. В языке ПАСКАЛЬ существуют скалярные и структурированные типы данных. К cкалярным типам относятся стандартные типы и типы, определяе- мые пользователем. Стандартные типы включают целые, действительные, символьный, логические и адресный типы. Типы, определяемые пользователем, - пере- числяемый и интервальный. Структурированные типы имеют четыре разновидности: массивы, мно- жества, записи и файлы. Кроме перечисленных, URBO PASCAL включает еще два типа - проце- дурный и объектный. Из группы скалярных типов можно выделить порядковые типы, которые характеризуются следующими свойствами: -все возможные значения порядкового типа представляют собой ограниченное упорядоченное множество; -к любому порядковому типу может быть применена стандартная функция Ord, которая в качестве результата возвращает порядко- вый номер конкретного значения в данном типе; -к любому порядковому типу могут быть применены стандартные функции Pred и Succ, которые возвращают предыдущее и последую- щее значения соответственно; -к любому порядковому типу могут быть применены стандартные функ- ции Low и High, которые возвращают наименьшее и наибольшее значения величин данного типа. В языке ПАСКАЛЬ введены понятия эквивалентности и совместимости типов. Два типа Т1 и Т2 являются эквивалентными (идентичными), если выполняется одно из двух условий: -Т1 и Т2 представляют собой одно и то же имя типа; -тип Т2 описан с использованием типа Т1 с помощью равенства или последовательности равенств. Например: ype 1 = I eger; 2 = 1; 3 = 2; Менее строгие ограничения определены совместимостью типов. Напри- мер, типы являются совместимыми, если: -они эквивалентны; -являются оба либо целыми, либо действительными; -один тип - интервальный, другой - его базовый; -оба интервальные с общим базовым; один тип - строковый, другой - символьный. В ТУРБО ПАСКАЛЬ ограничения на совместимость типов можно обойти с помощью приведения типов. Приведение типов позволяет рассматривать одну и ту же величину в памяти ЭВМ как принадлежащую разным типам. Для этого используется конструкция Имя Типа(переменная или значение). Напрмер, I eger('Z')представляет собой значение кода символа 'Z' в двухбайтном представ- лении целого числа, а By e(534)даст значение 22, поскольку целое число 534 имеет тип Word и занима- ет два байта, а тип By e занимает один байт, и в процессе приведения старший байт будет отброшен.5. С Т А Н Д А Р Т Н Ы Е Т И П Ы Д А Н Н Ы Х К стандартным относятся целые, действительные, логические, символьный и адресный типы.
Но учтите, что связывать их просто с планетами нельзя. Это не планеты, они просто встроены в нашу систему, циклообразные свастики. Это не планеты и никогда они планетами не были. Это надзиратели, корректоры времени в нашей системе, системы временных циклов. Каждый из них является стражем своей временной шкалы. Одна шкала ретро, это как раз Приап, Шатаваэш. Поэтому он подпирает небо в основном, 9/10 своего времени он подпирает небо. И только 1/10, когда он вырывается на волю, он герой уже. Но это бывает редко. Он работает этот Приап. Приап, он же Фаллос, Лингон его называют. У него множество имен. Лингам, потому что "лингва" - язык. Потому что при помощи этих приапических дел легче всего найти общий язык со всеми людьми. Совершенно четко, "лингон" и "лингва" по латыни - это одно и то же понятие, что язык, что фаллос, разницы нет. Скажите мне, на какую тему можно говорить часами с совершенно разными людьми, и она будет совершенно неисчерпаемой? Профессор с пьяницей на какую тему могут говорить? Только на эту тему
3. Исследование половых различий при работе с Интернетом на примере российских пользователей
4. Анализ структуры доходов государственного бюджета на примере Украины
5. Структура и функции центральных банков. Пример развитых стран
9. Работа с файлами, папками WINDOWS: понятие файла, папки, сохранение, переименование
11. Функции и виды организационных структур на промышленном рынке
13. Влияние стиля руководства на удовлетворенность работой его подчиненных
14. Понятие "институциональных ловушек". Примеры "институциональных ловушек" в России
15. Структура и алгоритмы работы спутниковых радионавигационных систем
16. Экономические системы: виды, понятие, структура
17. Понятие правосознания, его структура и виды. Пути повышения правосознания граждан РФ
18. Договоры на выполнение работ: понятие, виды
19. Норма уголовного права: понятие, виды, структура
20. Понятие и виды переводов на другую работу
21. Работа пресс-службы в силовых структурах (на примере УВД г. Красноярска)
25. Понятие, виды и условия действительности гражданско-правовых сделок
26. Понятие и виды обязательств, возникающих вследствие причинения вреда
27. Обязательства: понятия и виды
28. Понятие и виды обращения граждан /Украина/
29. Государственная и муниципальная служба (понятия и виды)
30. Понятие и структура компетенции местного самоуправления
31. Юридическая ответственность: понятие виды и принципы
32. Понятие правонарушений и их виды
33. Понятие и виды договоров в Римском частном праве
34. Правовой статус работодателя: понятия, содержание, виды
35. Форма правления, понятие и виды
36. Правоотношения. Понятия правоотношений и их виды
37. Происхождение права, теории происхождения права, понятие признаки, виды, функции, принципы
41. Электронная почта и факсимильная связь. Структура и прицип работы
42. Информационные потоки в ЭВМ. Алгоритм работы процессора
44. Понятие алгоритма, его свойства. Описание алгоритмов с помощью блок схем на языке Turbo Pascal
46. Прикосновенность к преступлению: понятие, виды
48. Состав бетонных и железобетонных работ (виды опалубки, арматуры ...)
49. Примеры задач оптимизации, связанных с фундаментальными понятиями теории связи
51. Корпоративное мышление в пермских бизнес-структурах (на примере ОАО "Уралсвязьинформ)
53. Общий анализ структуры баланса предприятия (на примере Городокской прицефабрики, Беларусь)
57. Следственный осмотр: основные понятия, задачи принципы и виды следственного осмотра
58. Понятие культуры по работе К. Юнга Архетип и символ
59. Понятие и виды договора перевозки грузов.
60. Формирование понятия призмы и умение ее видеть
62. Оптимизация структуры стохастического графа c переменной интенсивностью выполнения работ
63. Понятие и виды субъектов политики
64. Обязательства в следствии причинения вреда (деликты): понятие, признаки, виды
66. Дожностное преступление, понятие, особенности и его виды
67. Договор: понятие, содержание, виды.
68. Понятие и виды юридических лиц
69. Понятие, признаки и основные виды правоохранительной деятельности
73. Понятия, виды и классификация юридических лиц
74. Международная организация труда- создание, структура, задачи и организация её работы
75. Понятие, виды и правовое положение коммерческих банков
76. Общее понятие о психике человека, ее структуре и функциях
77. Организация работы учащихся с биологическими терминами на примере курса «Человек и его здоровье»
78. Социальные общности: понятие, формы, структура
79. Демография как объект изучения, ее место среди наук, структура, основные понятия и подходы
80. Понятие и структура государственного аппарата
81. Курсовая работа - виды стопорения крепёжных деталей
82. Понятие и виды экономических споров. Подведомственность и подсудность
83. Виды совместимости понятий
84. Взаимосвязь онтологии и физики в атомизме Демокрита (на примере анализа понятия пустоты)
85. Виды понятий
89. Стратегии развития предприятия: понятие и виды
90. Понятие и оценка обязательств. Виды краткосрочных и долгосрочных обязательств
91. Акционерные общества - понятие, сущность, структура и отличие от ООО
92. Рынок: понятие, структура, инфраструктура
93. Акционерное общество, понятие, виды, сущность, функции
94. Юридическая ответственность. Понятие и виды
95. Социальное регулирование. Понятие, функции и виды социальных норм
96. Постановления суда I-й инстанции: понятие, виды, содержание, предъявляемые требования.
97. Понятие и содержание субъективного права потребителя на безопасность товаров, работ, услуг
98. Объекты земельных отношений. Понятие земли. Виды земель