Тема: Алгоритмизация и основы программирования

1.Понятие и свойства алгоритма

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

Свойства:

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

2. Дискретность (количество шагов алгоритма должно быть конечным)

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

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

5. Корректность (давать правильный результат при всех допустимых исходных данных)

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

1. Словесное описание

2. Табличный (таблица умножения)

3.Блок-схема

4. Граф-схема (теория Графов)

5. Операторы какого-либо языка программирования

3. Основные алгоритмические конструкции: линейный, разветвление, цикл.

Примеры алгоритма:

1.Линейный

2.Разветвленный

3.Цикл

Линейный алгоритм – все этапы выполняются строго последовательно друг за друго, однократно и без пропусков. Изображение на блок-схеме линейного алгоритма является прямоугольник или ряд следующих друг за другом прямоугольников, соединенных стрелками.

Разветвляющийся алгоритм предусматривает выбор одной из нескольких

последовательностей действий в зависимости от исходных данных или

промежуточных результатов.

Циклический алгоритм – это алгоритм обеспечивающий решение задачи путём

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

многократно повторяются - называются циклами.

4.Струкрура программы на паскале

- заголовок

{ program1}

{ раздел описаний

Begin

{ раздел операторов

End.

Раздел описаний: описание const, переменных типов, процедур и функций пользователя

Раздел операторов:

-ввод исходных данных

-вычисление

-результат

5.Описания TYPE, CONST, LABEL, VAR

TYPE – определение типов пользователя

CONST – определение констант

LABEL – имя метки 1, имя метки 2

VAR – определение переменных (имя переменной, тип переменных)

6.Идентификаторы

Идентификаторы в Турбо Паскале — это имя объекта в программе

7. Правило образования идентификаторов

-должен начинаться с символа либо со знака подчеркивания

-пробелы недопустимы

-нельзя в качестве идентификаторов использовать служебные слова

8. Стандартные функции и процедуры Турбо Паскаля. Их назначение и использование.

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

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

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

С примерами процедур и функций мы уже сталкивались - это стандартные процедуры чтения И записи READ, READLN, WRITE, WRITELN, функции ORD, CHR, математические функции и др. Стандартными они называются потому, что созданы одновременно с системой Турбо Паскаль и являются ее неотъемлемой частью. В Турбо Паскале имеется много стандартных процедур и функций. Наличие богатой библиотеки таких программных заготовок существенно облегчает разработку прикладных программ. Однако в большинстве случаев некоторые специфичные для данной прикладной программы действия не находят прямых аналогов в библиотеках Турбо Паскаля, и тогда программисту приходится разрабатывать свои, нестандартные процедуры и функции.

9.Типы и операции в ТП

1. Унарные (отрицание not )

2. Мультипликативные (and, *, /, div)

3. Аддетивные (+,-, or)

4. Операции сравнения

10.Приоритет операций

Изменение приоритета операций осуществляется расстановкой круглых скобок

11. Выражения, их вычисление.

T.P. выполняет действие или операции над идентификаторами и константами

Совокупность операций констант и идентификаторов составляет выражение.

12. Операторы: присваивания, условный, циклы и их назначение.

Оператор присваивания - основной оператор любого языка программирования. Общая форма записи оператора:

имя величины := выражение

Например, V:=A; или V:=A+1;

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

Условные операторы позволяют выбирать для выполнения те или иные части программы в зависимости от некоторых условий. Если, например, в программе используются вещественные переменные x и z, и на каком-то этапе решения задачи требуется вычислить z=max(x, y), то желаемый результат получается в результате выполнения либо оператора присваивания z:=x, либо оператора присваивания z:=y.

Цикл – это многократно повторяющиеся фрагменты программ.

Работа оператора: Вычисляется значение логического выражения, если вычисленное значение истинно, то выполняется оператор OP после чего повторяется проверка условия и выполнение операторов тела цикла. В противном случае осуществляется выход из цикла.