- •Алгоритмы.
- •Условие
- •Типы данных.
- •Целые числа.
- •Вещественный тип данных.
- •Символьные и строковые типы данных.
- •Булевские данные.
- •Указатели.
- •Идентификаторы.
- •Операторы.
- •Операторы присваивания.
- •Арифметические операторы.
- •Побитовые операторы.
- •Операторы отношений.
- •Логические операторы.
- •Адресные операторы.
- •Операторы над множествами.
- •Строковые операторы.
- •Создание программ в среде turbo pascal Структура программ.
- •1: WriteLn(' I меньше 10 ');
- •Тип константы компилятор определяет по типу значения. Описание типов используется при создании типов данных, отличных от базовых.
- •Обзор управляющих структур языка pascal
- •Интегрированная среда turbo pascal Назначение и состав среды.
- •Строка статуса
- •Справочник.
- •Работа с блоками текста
- •Компиляция и выполнение
- •Выполнение по шагам и трассировка
- •Управляющие структуры языка Паскаль. Условные операторы.
- •Пустой оператор
- •Условный оператор
- •If Flag then Writeln(‘Истинно’)
- •If not Flag then Writeln(‘Ложно’)
- •Оператор выбора
- •Операторы цикла Оператор цикла с предусловием (while)
- •Оператор цикла с постусловием (repeat…until)
- •Оператор цикла с параметром (for...Do)
- •I : Integer; { описание параметров циклов}
- •Процедуры и функции.
- •Структура процедуры и функции.
- •Локальные и глобальные элементы.
- •I : Integer; {I - глобальная}
- •I : Integer; {I - локальная }
- •Параметры.
- •I : Integer; {I - локальная }
- •Var { описание переменных }
- •Var { описание внутренних переменных}
- •Структурированные типы данных языка паскаль Перечисляемый тип.
- •Структурированные типы
- •Массивы
- •If eq then Write(“Массивы одинаковы”);
- •Множества
- •Совместимость и преобразование типов.
- •Символы и строки Символы:
- •Строки.
- •Строка- это массив символов.
- •Доступ к файлам.
- •Логические устройства
- •Открытие файла
- •Процедуры и функции для работы с файлами.
- •Текстовые файлы.
- •Типизированные файлы.
- •Нетипизированные файлы.
- •Модуль graph.
- •Драйверы.
- •Координатная система.
- •Текущий указатель.
- •Фигуры и стили.
- •Окна и битовые образы.
- •Обработка ошибок.
- •Пример простой программы:
- •Справочник по модулю Graph
- •Модуль crt
- •Ввод данных с клавиатуры. Более подробно о cтандартных операторах ввода.
- •Функции crt.
- •Текстовый вывод на экран.
- •Некоторые процедуры модуля crt.
- •Программирование звукового генератора.
- •Указатели.
- •Динамические переменные.
- •Проблема ограничения памяти.
-
Алгоритмы.
Слово «алгоритм» происходит от имени узбекского математика Хорезми (по-арабски ал-Хорезми), который в IX в.н.э. разработал правила четырех арифметических действий над числами в десятичной системе счисления. Совокупность этих правил в Европе стали называть «алгоризм». Впоследствии это слово переродилось в «алгоритм» и сделалось собирательным названием отдельных правил определенного вида.
Определение алгоритма: (Н.А.Криницкий, уч-к. Павловского)
Алгоритм – это правило, сформулированное на некотором языке и определяющее процесс переработки допустимых исходных данных в искомые результаты.
Алгоритм должен обладать целым рядом свойств: дискретностью, точностью, понятностью, результативностью, массовостью.
-
Дискретность – это разбиение алгоритма на ряд отдельных законченных действий – шагов.
-
Точность – это однозначное указание последовательности шагов.
-
Понятность – это однозначное понимание и исполнение каждого шага алгоритма его исполнителем.
-
Результативность – обязательное получение результата за конечное число шагов.
-
Массовость – применимость алгоритма к решению целого класса однотипных задач.
Более простое определение:
Точное предписание, определяющее процесс перехода от исходных данных к результату.
Предписание считается алгоритмом, если оно обладает следующими свойствами:
-
определенность
-
универсальность
-
результативность.
Следует заметить, что не все задачи имеют алгоритм решения. Задачи, в принципе не имеющее общего решения, называются алгоритмически неразрешимыми. К примеру уравнения четвертой степени, задача квадратуры круга и др.
Существуют различные способы представления алгоритмов. Наиболее распространенные способы задания словесный и блок-схема.
Словесный позволяет описать алгоритм с помощью слов и предложений некого языка.
Блок-схема – это графическое представление алгоритма, каждое действие алгоритма записывается соответствующей геометрической фигурой.
Условные обозначения:
Начало алгоритма
Конец алгоритма
Оператор
Арифметическое действие или
группа действий
Нет
Да
Условие
Выбор действия в зависимости от
истинности или ложности условия
Параметры цикла
Повторение действий заданное
количество раз. (цикл FOR)
КЦ
Список
Ввод значений переменных.
Список
Вывод значений переменных и текста.
Объединение.
Различают следующие типы алгоритмов: линейный, разветвляющийся, циклический.
Примеры алгоритмов:
Линейный:
Вычислить сумму двух чисел.
c
:= a + b
c
Разветвляющийся:
Решить квадратное уравнение ax2 + bx + c = 0
d
:= b2
– 4ac
да
d > 0
-b+√d x1
:= ------- 2a
нет
d = 0
-b-√d x2
:= ------- 2a
нет да
Решений
нет
x1,x2
x1:=x2:=-b/2a
x1
Цикл со счетчиком:
Вывести на экран квадраты натуральных чисел от 10 до 20 с шагом 1.
i:=10,20
a
:= i*i
‘Квадрат’
i ‘=’ a
КЦ
i
Цикл «Пока». Цикл с предусловием.
Найти количество чисел, сумма которых превысит 100 (задача о сумме натуральных чисел).
K := 0 S
:= 0
S <=100
0
нет
да
K := K+1 S
:= S + K ‘Кол-во
слагаемых’, K
Цикл «До». Цикл с постусловием.
Вычислить сумму квадратов натуральных чисел пока квадрат очередного числа не превысит 81.
K := 1 S
:= 0 K*K>81 S
:= S + K*K K := K+1
‘Сумма
равна’
S да нет