Тема 1.1 Свойства и типы алгоритмов
Алгоритм – это последовательность действий, приводящая к решению задачи.
Свойства алгоритма:
1. Массовость – применяемость алгоритма для решения целого класса однотипных задач;
2. Определенность(детерминированность) – означает однозначность толкования элементов алгоритма;
3. Результативность – алгоpитм должен пpиводить к pешению задачи за конечное число шагов;
4. Дискретность (прерывность, раздельность) — алгоpитм должен пpедставлять пpоцесс pешения задачи как последовательное выполнение пpостых (или pанее опpеделенных) шагов (этапов).
Способы представления:
- Словесный-вся последовательность действий описывается естественным языком;
- Графический –блок-схема представляет собой чертеж, состоящий из геометрических фигур соединенных направленными линиями. Геометрические фигуры соответствуют тем или иным шагам алгоритмического процесса, а направленные линии определяют порядок выполнения блоков;
- Псевдокоды - полуформализованные описания алгоритмов на условном алгоритмическом языке;
- Программный- кодирование алгоритма на языке низкого или высокого уровня.
Основные виды блоков:
|
| ||
|
| ||
|
| ||
| |
-
-
-
-
-
-
-
-
-
-
Типы алгоритмов:
- Линейным называют алгоритм, в котором операции выполняются последовательно одна за другой, в естественном и единственном порядке следования. В таких алгоритмах все блоки имеют последовательное соединение логической связью передачи информационных потоков. В них могут использоваться все блоки, за исключением блоков проверки условия и модификации
- Разветвляющийся- алгоритм, в котором в зависимости от выполнения некоторого логического условия происходит разветвление вычислений по одному из нескольких возможных направлений.
- циклический-алгоритм который предусматривает многократное повторение действий в одной и той же последовательности по одним и тем же математическим зависимостям, но при разных значениях некоторой специально изменяемой величины.
Тема 2.1 Структура программы
Язык Pascal был разработан профессором Цурихского университета Николаусом Виртом в 1970 году и назван в честь выдающегося французского математика и философа Блеза Паскаля.
Структура языка Pascal
Алфавит Слова Выражения Предложения Тексты
алфавит àцифрыàбуквыàспециальные символы
словаàконстантыàпеременныеàимена типовàслужебные словаàметки
выраженияàарифметичекиеàотношенияàлогическиеàстроковые
текстыàпроцедурыàфункции
предложения à описательные à исполнительные
заголовок оператор присваивания (:=)
комментарий { } условный оператор (if)
описание меток (label) оператор выбора (сase)
описание констант(const) операторы цикла (for,while,repeat)
описание типов (type) пустой
описание переменных(var) cоставной оператор (begin …end)
описание подпрограмм оператор вызова подпрограмм
(procedure, function)