Шпаргалка по "Алгоритмические языки"

Вопросы к экзамену по дисциплине Алгоритмические  языки. 
 

1. Язык программирования. Алгоритмические языки.
2. Понятие алгоритма, виды алгоритмов.
3. Основные свойства алгоритмов.
4. Операторы языка программирования Pascal.
5. Оператор присваивания.
6. Оператор ветвления (условный оператор).
7. Операторы цикла.
8. Типы данных языка Pascal, операторы преобразования типов.
9. Арифметические операции и выражения в языке Pascal. Правила записи арифметических выражений.
10. Функции для работы со строками.
11. Массивы в языке Pascal. Статические и динамические массивы.
12. Функции работы с датой и временем.
13. Логические выражения в языке Pascal.
14. Локальные и глобальные переменные.
15. Понятие подпрограммы. Виды подпрограмм.
16. Понятие процедуры, формальные, фактические параметры.
17. Понятие функции, формальные, фактические параметры.
18. Рекурсия.
19. Работа с файлами.
20. Компоненты среды программирования Delphi.
21. Отладка, пошаговая троссировка программ в среде Delphi.

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

    Язык  программирования. Алгоритмические  языки.

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

    Всякий язык программирования является алгоритмическим языком, но не всякий алгоритмический язык пригоден для использования в качестве языка программирования

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

    Алгоритм  на алгоритмическом языке в общем  виде записывается в форме:

    алг название алгоритма (аргументы и результаты)

       дано условия применимости алгоритма

       надо цель выполнения алгоритма

    нач описание промежуточных величин

      последовательность команд (тело  алгоритма)

    кон

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

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

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

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

    Типы  данных

    Особая  система, по которой данные организуются в программе, — это система типов языка программирования; разработка и изучение систем типов известна под названием теория типов. Языки могут быть классифицированы как системы со статической типизацией и языки с динамической типизацией.

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

    Языки программирования могут быть реализованы  как компилируемые и интерпретируемые.

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

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

    Кратко  говоря, компилятор переводит исходный текст программы на машинный язык сразу и целиком, создавая при этом отдельную машинно-исполняемую программу, а интерпретатор выполняет исходный текст прямо во время исполнения программы («интерпретируя» его своими средствами).

    Разделение  на компилируемые и интерпретируемые языки является условным. Так, для любого традиционно компилируемого языка, как, например, Паскаль, можно написать интерпретатор. Кроме того, большинство современных «чистых» интерпретаторов не исполняют конструкции языка непосредственно, а компилируют их в некоторое высокоуровневое промежуточное представление (например, с разыменованием переменных и раскрытием макросов).

    Классы  языков программирования

 

Понятие алгоритма, виды алгоритмов.

    АЛГОРИТМ  – система правил, сформулированная на понятном исполнителю языке, которая определяет процесс перехода от допустимых исходных данных к некоторому результату и обладает свойствами.

      Все имеющиеся алгоритмы можно  разделить на три вида:

• линейные алгоритмы;
• алгоритмы ветвления;
• циклические алгоритмы.

Основные  блоки алгоритмов.

    свойства

1. Дискретность.
2. Понятность
3. Детерминированность
4. Массовость
5. Результативность

    Дискретность - это свойство алгоритма, когда алгоритм разбивается на конечное число элементарных действий (шагов).

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

    Детерминированность - свойство, когда каждое действие (операция.указание.шаг.требование) должно пониматься в строго определённом смысле, чтобы не оставалась места произвольному толкованию. чтобы каждый, прочитавший указание, понимал его однозначно.

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

    Результативность – свойство, при котором любой алгоритм в процессе выполнения должен приводить к определённому результату. Отрицательный результат также является результатом.

    Алгоритм  может быть записан различными способами: на естественном языке в виде описания; в виде графических блок-схем; на специальном алгоритмическом языке.  
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Операторы языка программирования Pascal.

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

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

    Наиболее  известной реализацией Паскаля, обеспечившая широкое распространение  и развитие языка, является Turbo Pascal фирмы Borland, выросшая затем в объектный Паскаль для DOS (начиная с версии 5.5) и Windows и далее в Delphi, в которой были внедрены значительные расширения языка.

    Паскаль, в его первоначальном виде, представляет собою чисто процедурный язык и включает в себя множество алголоподобных структур и конструкций с зарезервированными словами наподобие if, then, else, while, for, и т. д.

    Программы на Паскале начинаются с ключевого слова program и следующего за ним имени программы с точкой с запятой (в большинстве диалектов является необязательным), за именем может в скобках следовать список внешних файловых дескрипторов в качестве параметров; за ним следует тело программы, состоящее из секций описания переменных, типов и констант, объявлений процедур и функций и следующего за ними блока операторов, являющегося точкой входа в программу. В языке Паскаль блок ограничивается ключевыми словами begin и end. Операторы разделяются точками с запятой, после тела помещается точка, служащая признаком конца программы. Регистр символов в Паскале не имеет значения.