1. Способы описания алгоритмов.

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

Свойства алгоритма:

1. алгоритм всегда имеет 1 вход и 1 выход.

2. определенность шагов алгоритма

3. выполняемость

4. конечность

5. эффективность

6. элегантность

7. универсальность

Алгоритм можно записать следующим способом:

- на естественном языке

- ввиде псевдокода

- ввиде блок схемы или схемы

Алгоритм:

1. разложить оба числа на простейшие множители

2. выбрать одинаковые множители у 2–х чисел

3. перемножить выбранные множители, результатом будет наибольший общий делитель

Псевдокод – описание структуры алгоритма на естественном языке, позволяющие выявить основные этапы решения задачи.

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

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

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

1. форма Бэкуса –Науэра

2. диаграммы Вирта – в них используется два вида 4-х угольников с прямыми углами с кругленными углами.

Чтение диаграммы осуществляется в направлении стрелок.

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

2. Основные понятия: язык, лексема, алфавит, идентификатор, константа, переменная, метка, число.

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

Идентификатор — это имя объекта служб MicrosoftSQL ServerСлужбы Analysis Services. Каждый объект служб Службы Analysis Services должен иметь идентификатор. Это относится к кубам, измерениям, иерархиям, уровням, элементам и т.п. Идентификатор можно использовать для обращения к объекту в инструкциях многомерных выражений.

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

Переменная – Одна или несколько ячеек оперативной памяти компьютера, которым присвоено определенное имя(идентификатор)

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

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

Метка – В Turbo Pascal метки бывают 2ух разновидностей: числовые и символьные.Числовые метки поддерживаются всеми реализациями языка Pascal. Turbo Pascal, как и некоторые другие расширенные реализации, позволяет в качестве меток использовать идентификаторы.