Вам бонус- начислено 1 монета за дневную активность. Сейчас у вас 1 монета

Алгоритмический язык, характеристика, структура и понятия кратко

Лекция



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

алгоритмический язык это
1. формальный язык , предназначенная для записи алгоритмов .
Использование алгоритмического языка базируется на возможности формального определения правил конструирования алгоритмов. При формальном описании алгортимив существенная роль принадлежит выбора способа записи (кодирования) обрабатываемой информации и задания алгоритмических предписаний - элементарных шагов алгоритма, из которых он конструируется.
2. Длинное название языка программирования АЛГОЛ

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

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

Алгоритмический язык, характеристика, структура и понятия

Характеристики алгоритмических языков

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

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

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

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

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

Языка, с помощью которых строятся классические алгоритмические системы: ( нормальные алгоритмы Маркова, рекурсивные функции , машины Тьюринга , машины Поста и другие), несмотря на их универсальность, оказались практически неприемлемыми для описания алгоритмов решения задач при их реализации на ЭВМ . Об этом говорит сайт https://intellect.icu . Это обстоятельство является следствием того, что все эти системы ориентированы на рассмотрение фундаментальных теоретических вопросов теории алгоритмов . Даже просто написание любого сложного алгоритма в любой из этих схем уже является самостоятельной сложной задачей. В связи с этим, решение практических задач с помощью ЭВМ вызвало появление алгоритмических языков программирования для которых алгоритмические языки служат теоретической основой.

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

Структура алгоритмического языка

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

Алгоритмический язык, характеристика, структура и понятия

рис. структура алгоритмического языка

Алгоритмический язык, характеристика, структура и понятия

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

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

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

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

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

Алгоритмический язык, характеристика, структура и понятия

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

1. Имена ( идентификатор ы) - употpебляются для обозначения объектов пpогpаммы (пеpеменных, массивов, функций и дp.).

2. Опеpации. Типы операций:

  • аpифметические опеpации + , - , * , / и дp. ;
  • логические опеpации и , или , не ;
  • опеpации отношения < , > , <= , >= , = , <> ;
  • опеpация сцепки (иначе, "присоединения", "конкатенации" ) символьных значений дpуг с другом с образованием одной длинной строки; изображается знаком "+".

3. Данные - величины, обpабатываемые пpогpаммой. Имеется тpи основных вида данных: константы, пеpеменные и массивы.

  • Константы - это данные, которые зафиксированы в тексте программы и не изменяются в процессе ее выполнения.

    Пpимеpы констант:

    • числовые 7.5 , 12 ;
    • логические да (истина), нет (ложь);
    • символьные (содержат ровно один символ) "А" , "+" ;
    • литеpные (содержат произвольное количество символов) "a0", "Мир", "" (пустая строка).
  • Пеpеменные обозначаются именами и могут изменять свои значения в ходе выполнения пpогpаммы. Пеpеменные бывают целые, вещественные, логические, символьные и литерные.
  • Массивы - последовательности однотипных элементов, число которых фиксировано и которым присвоено одно имя. Положение элемента в массиве однозначно определяется его индексами (одним, в случае одномерного массива, или несколькими, если массив многомерный). Иногда массивы называют таблицами.

4. Выpажения - пpедназначаются для выполнения необходимых вычислений, состоят из констант, пеpеменных, указателей функций (напpимеp, exp(x)), объединенных знаками опеpаций.

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

Различают выражения арифметические, логические и строковые.

  • Арифметические выражения служат для определения одного числового значения. Например, (1+sin(x))/2. Значение этого выражения при x=0 равно 0.5, а при x=p/2 - единице.
  • Логические выражения описывают некоторые условия, которые могут удовлетворяться или не удовлетворяться. Таким образом, логическое выражение может принимать только два значения - "истина" или "ложь" (да или нет). Рассмотрим в качестве примера логическое выражение x*x + y*y < r*r , определяющее принадлежность точки с координатами (x, y) внутренней области круга радиусом r c центром в начале координат. При x=1, y=1, r=2 значение этого выражения - "истина", а при x=2, y=2, r=1 - "ложь".
  • Cтроковые (литерные) выражения, значениями которых являются текcты. В строковые выражения могут входить литерные и строковые константы, литерные и строковые переменные, литерные функции, разделенные знаками операции сцепки. Например, А + В означает присоединение строки В к концу строки А . Если А ="куст ", а В = "зеленый", то значение выражения А + В есть "куст зеленый".

5. Операторы (команды). Оператор - это наиболее крупное и содержательное понятие языка: каждый оператор представляет собой законченную фразу языка и определяет некоторый вполне законченный этап обработки данных. В состав опеpатоpов входят:

  • ключевые слова;
  • данные;
  • выpажения и т.д.

Операторы подpазделяются на исполняемые и неисполняемые. Неисполняемые опеpатоpы пpедназначены для описания данных и стpуктуpы пpогpаммы, аисполняемые - для выполнения pазличных действий (напpимеp, опеpатоp пpисваивания, опеpатоpы ввода и вывода, условный оператор, операторы цикла, оператор процедуры и дp.).

Вау!! 😲 Ты еще не читал? Это зря!

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

создано: 2014-09-30
обновлено: 2024-11-14
183



Рейтиг 9 of 10. count vote: 2
Вы довольны ?:


Поделиться:

Найди готовое или заработай

С нашими удобными сервисами без комиссии*

Как это работает? | Узнать цену?

Найти исполнителя
$0 / весь год.
  • У вас есть задание, но нет времени его делать
  • Вы хотите найти профессионала для выплнения задания
  • Возможно примерение функции гаранта на сделку
  • Приорететная поддержка
  • идеально подходит для студентов, у которых нет времени для решения заданий
Готовое решение
$0 / весь год.
  • Вы можите продать(исполнителем) или купить(заказчиком) готовое решение
  • Вам предоставят готовое решение
  • Будет предоставлено в минимальные сроки т.к. задание уже готовое
  • Вы получите базовую гарантию 8 дней
  • Вы можете заработать на материалах
  • подходит как для студентов так и для преподавателей
Я исполнитель
$0 / весь год.
  • Вы профессионал своего дела
  • У вас есть опыт и желание зарабатывать
  • Вы хотите помочь в решении задач или написании работ
  • Возможно примерение функции гаранта на сделку
  • подходит для опытных студентов так и для преподавателей

Комментарии


Оставить комментарий
Если у вас есть какое-либо предложение, идея, благодарность или комментарий, не стесняйтесь писать. Мы очень ценим отзывы и рады услышать ваше мнение.
To reply

Языки и методы программирования. Теория трансляции

Термины: Языки и методы программирования. Теория трансляции