Б1. Алгоритм и его св-ва.

Алгоритм-последовательность действий однозначно определяющих процесс решения задач.

Свойства:

1. Наличие вв. и выв. Алгор. должен иметь входные и выходные данные, состав, типы и диапазоны возможных значений, которые перед разработкой алгоритма следует однозначно определить.

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

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

4. Массовость заключается в возможности решения задачи с различными вариантами наборов исходных данных.

5.Эффективность заключается в том, что алгор. должен быть “хорош” с точки зрения некоторых критериев: продолжительность работы, требуемый объём памяти и др.

Б2. Формы представлен. алг.

1. Словесное описание. Представление алгор. с помощью литерат-ого или профессионального языка.

2. Блок-схема. Составляется на основе ГОСТа 19.701-90, алгор. представляется в граф. форме, где действие над данными изображается в виде геометр. блоков с поясняющими надписями, а последовательность действий указывается соединительными линиями.

3.Запись на языке программирования Программа на алгор. языке – это запись алгор. с использованием операций выбранного языка программирования.

Б3.Линейные(1) и разветвлённые(2) структуры алгоритмов.

1. Линейный алгор. предполагает последовательное выполнение действий по одному разу.

2. Разветвлённые алгор. содержат альтернативные действия процесса обработки данных, состав которых зависит от результатов предыдущих операций

Б4.Циклические структуры алгор-ов. Составные части цикла.

Разновидности циклических структур.

Циклические алгор. многократно используют часть действий для формирования результата решения задачи.

Составные части:

Р – рабочая часть цикла (тело).

П – подготовка цикла. Задание начальных значений для вычислений.

Л – логический анализ на завершение (продолжение) цикла.

ПИ – подготовка информации к следующему шагу.

Разновидности циклических структур:

1.Циклы с предусловием.

2.Циклы с постусловием.

Характер управления:

1.Циклы с заданным числом повторений (с параметром), для которых можно указать: начальное, конечное значения и приращение.

2.Итерационные циклы число повторений которых не известно и проверка на окончание происходит не по параметру, а, чаще всего, по достижению заданной точности.

Б15.Условный оператор(1). Оператор перехода(2).

2):Операторы в программе обычно выполняются в том порядке, в котором они записаны. Оператор перехода прерывает естественный порядок выполнения программ и указывает, что дальнейшее её выполнение должно продолжаться, начиная с оператора, помеченного этой меткой.

Goto……метка

Каждая метка должна быть объявлена в разделе описания меток.

Б5. Порядок разработки программного обеспечения.

1.Постановка задачи.

2.Определение метода решения задачи.

3.Формализация постановки задачи. Определение обозначения переменных, констант и результатов, с помощью введённых значений записывается соотношение между данными.

4.Разработка, выбор или адаптация формального решения задачи.

5.Разработка состава и структуры исходных данных и результатов.

6.Разработка алгор. решения задачи.

7.Разработка программы на заданном языке по составленному алгор.(исходный модуль .pas).

8.Компиляция – преобразование исходного текста программы в машинный код определённого формата(объектный код .obj).

9.Компоновка – к полученному объектному коду добавляются коды библиотечных процедур (sin, cos, …) из библиотеки TURBO.TPL. В результате компоновки формируется загрузочный модуль с расширением .ехе пригодный для выполнения.

10.Подготовка контрольных примеров для проверки правильности работы программы.

11.Тестирование программы (проверка правильности работы программы).

12.Подготовка документации на разработанную программу.

Б6. Алфавит(1),синтаксис(2),семантика(3) и словарь языка ПАСКАЛЬ(4).

1), 2), 3):Алгоритмический язык состоит из алфавита, правил составления текста (синтаксиса) и правил понимания смыслового содержания текста (семантика).

Алфавит – зафиксированный набор символов из которых может состоять текст.

Синтаксис – правило записи слов, выражений, операторов и др. языковых конструкций на данном языке.

Семантика – определённое смысловое содержание отдельных языковых конструкций.

Минимальные единицы языка, имеющие самостоятельный смысл, называются лексемами: словарь, комментарии, знаки операций, разделители и символьные строчки.

4):1.Ключевые слова, введённые разработчиками языка, - это ограниченный набор слов, который имеет фиксированное обозначение и определённый смысл: PROGRAM, BEGIN, READLN, WRITELN.

2.Идентификаторы – имена (названия), построенные по определённым правилам слова, предназначенные для обозначения (идентификации) констант, переменных, типов данных, процедур и т.п., определённых программистом.

3.Числа делятся на целые и вещественны; целые же в свою очередь на десятичные и шестнадцатеричные, а вещественны – на числа с фиксированной точкой и на числа с плавающей точкой.

Лексемы:

Комментарий – фрагменты текста поясняющего характера, записанного с использованием допустимых слов и ограниченного скобками: (**), {}.

Знаки операций: простые (+, -, *, /) и составные (:=, >=, =<, < >).

Разделители – для отделения лексем друг от друга ( ; , ).

Символьные строки – последовательность символов, заключённых в апострофах.

Б7.Синтаксические диаграммы, как форма описания синтаксиса языка ПАСКАЛЬ.

Графический способ формального определения лексических единиц языка.

1. – терминальный символ.

2 - не терминальный символ.

3 дуги.

цифра

Б8.Структура программы.

Раздел описаний:

Program Pr1………… .заголовок программы

Uses………спецификация внешних модулей

Label………………………… раздел меток

Const…………… раздел описания констант

Type…………………………… раздел типов

Var…………………….…раздел переменных

Procedure………раздел процедур и функций

Function……… раздел процедур и функций

Begin…………….начало исполняемой части

… …….……….раздел операторов

End……………………………………… end

Операторы, константы и переменные:

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

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

Переменные – программный объект, который способен принимать различные значения, в соответствии с типом.