25123

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

Доклад

Информатика, кибернетика и программирование

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

Русский

2013-08-12

31.5 KB

13 чел.

15   Классификация алгоритмических языков

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

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

В мнемокоде цифровой код операции заменен буквенным (мнемоническим), а цифровые адреса –  буквенными именами.

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

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

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

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

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

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

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


 

А также другие работы, которые могут Вас заинтересовать

22904. Аналітичний запис визначника 18.5 KB
  Розглянемо визначник n го порядку Кожен добуток з яких складається визначник можна упорядкувати за першим індексом тобто записати у вигляді a1α1 a2α2 anαn де α1 α2. Тоді знак з яким добуток a1α1 a2α2 anαn входить у визначник Δ визначається парністю перестановки α1 α2.
22905. Друге означення визначника 47.5 KB
  Таким чином на відміну від першого означення визначника знак при даному добутку визначається парністю перестановки перших індексів при упорядкуванні добутку за другими індексами. Припустимо що при цьому було зроблено транспозицій елементів перестановки. Від перестановки α1 α2. αn можна перейти за допомогою транспозицій до перестановки 1 2.
22906. Лема про знак 126 KB
  Тоді добуток входить до визначника Δ зі знаком Доведення. Зрозуміло що даний добуток входить до визначника . За означенням визначника даний добуток входить до визначника зі знаком тобто зі знаком . Аналітичний запис визначника.
22907. Визначник трикутного вигляду 34 KB
  В ньому визначаються дві діагоналі. Визначником трикутного вигляду відносно головної діагоналі називається визначник всі елементи якого що стоять вище або нижче головної діагоналі дорівнюють 0. Таким чином можна зробити висновок: визначник трикутного вигляду відносно головної діагоналі дорівнює добутку елементів головної діагоналі Δ= a11a22ann Означення. Визначником трикутного вигляду відносно побічної діагоналі називається визначник всі елементи якого що стоять вище або нижче побічної діагоналі дорівнюють 0.
22908. Транспонування визначника 33 KB
  В перший стовпчик визначника Δ1 запишемо елементи першого рядка визначника Δ не змінюючи їх порядок. Далі в другий стовпчик визначника Δ1 запишемо елементи другого рядка визначника Δ не змінюючи їх порядок і так далі. В nй стовпчик визначника Δ1 запишемо елементи nго рядка визначника Δ.
22909. Властивості визначників 96.5 KB
  Будемо формулювати і доводити властивості лише для рядків визначника але за попереднім зауваженням вони мають місце і для стовпчиків визначника. Нульовим рядком називається рядок визначника всі елементи якого дорівнюють 0. Нехай й рядок визначника Δ нульовий. Якщо в визначнику переставляються місцями два рядки то змінюється лише знак визначника.
22910. Теорема про розклад визначника за елементами рядка або стовпчика 67 KB
  Доповнюючим мінором елемента aij називається визначник Mij який одержуються викресленням з визначника Δ i го рядка та j го стовпчика. Ця теорема дозволяє звести обчислення визначника n го порядку до обчислення визначників порядку n1. Фіксуємо iй рядок визначника Δ та доведемо що всі добутки що складають доданок aijAij входять у визначник Δ причому з таким самим знаком як і у доданку aijAij.
22911. Визначник Вандермонда 32.5 KB
  Визначником Вандермонда n го порядку називається визначник. Доведення проведемо індукцією за порядком n визначника При n=2 Припустимо що твердження виконується для визначника Вандкрмонда Δn1 порядку n1 і знайдемо визначник Δn. Як відомо визначник не змінюється якщо від деякого рядка відняти інший рядок домножений на число. Тому у визначника Δn спочатку від останнього рядка віднімаємо рядок з номером n1 домножений на a1.
22912. Системи лінійних рівнянь 22 KB
  Система лінійних рівнянь називається сумісною якщо вона має принаймні один розв’язок. Система лінійних рівнянь називається несумісною якщо вона не має розв’язків. Сумісна система лінійних рівнянь називається визначеною якщо вона має єдиний розв’язок.