1. Алгори́тм —заранее заданная последовательность действий, кот. надо совершить для решения конкретн. задачи,исходя из начальных условий.
Алгоритм обладает следующими свойствами:
1. Дискретность.
Это свойство состоит в том, что алгоритм должен представлять процесс решения задачи как последовательное выполнение простых шагов. При этом для выполнения каждого шага алгоритма требуется конечный отрезок времени, т.е. преобразование исходных данных в результат осуществляется во времени дискретно.
2. Определенность.
Каждое правило алгоритма должно быть четким, однозначным.
3. Результативность.
Алгоритм должен приводить к решению за конечное число шагов.
4. Массовость.
Алгоритм решения задачи разрабатывается в общем виде, т.е. он должен быть применим для некоторого класса задач, различающихся лишь исходными данными.
5. Правильность.
Алгоритм правильный, если его выполнение дает правильные результаты решения поставленной задачи.
3 Базовые алгоритмические структуры
следование,
ветление,
цикл.
Характерной особенностью базовых структур является наличие в них одного входа и одного выхода.
2.
Интегри́рованная среда́ программирования—
система программных средств, используемая
программистами для разработки программного
обеспечения (ПО).
Обычно среда разработки включает в себя:
1 текстовый редактор
2 транслятор – переводит текст прогр.в двоичный код:
компилятор – перев. Всю прогр. Целиком и отправл.на выполнение
интерпретатор – перев. И выполн.программу построчно
3 средства автоматизации сборки
4 отладчик - позволяет находить ошибки
Иногда содержит также средства для интеграции с системами управления версиями и разнообразные инструменты для упрощения конструирования графического интерфейса пользователя.
4. Тип данных – множество величин, объединенных определенной совокупностью допустимых операций. Каждый тип имеет свой диапазон значений и специальное зарезервированное слово для описания.
Типы данных и констант языка Pascal:
*Переменные
*константы
1.Простые типы данных
1.1Целочисленные типы данных(положит.и отр.числа)
|
Тип |
Диапазон |
память (байт) |
|
byte |
0..255 |
1 |
|
integer |
-32768..32767 |
2 |
1.2.Вещественные типы данных
|
Тип |
Диапазон |
Требуемая память (байт) |
|
real |
2.9*10E – 39..1.7*10E38 |
6 |
1.3. Символьный тип
7(как цифру) , ‘7’-восприн.как символ
1.4. Логический тип
2 значения: первое-истина, второе-ложь
5. Структура программы на языке Паскаль
Программу можно разделить на 3 основ.части:
1.заголовок программы(он не явл.обязательным)
Program <имя программы>;
Напр. Program zadacha 1;
2. описательная(входят несколько разделов. Одним из главных разделов опис.части явл.раздел описания переменной,кот. Начинается со слова Var <имя переменной> : <тип переменной>;
Напр. Var а: integer;
b:real;
3. исполнительная(начин. Begin, заканчивается end)
Begin
<оператор>;
<оператор>;
…
End.
6. Алфавит языка - набор элементарных символов, используемый для составления программ.
Алфавит содержит:
52 буквы латинского алфавита (строчные и заглавные);
арабские цифры (0-9);
специальные символы;
знаки математических действий (+ - * / );
знаки пунктуации (. : , ; " ` );
скобки ( [ ] ( ) { } );
знак пробела;
знаки отношений (< > =).
1 Зарезервированные слова
Примеры зарезервированных слов: AND, PROGRAM, ELSE, IF, BEGIN,VAR и другие.
2 Идентификатор - имя какого-либо элемента программы
а)для обазночения переменных, констант;
б) для обазн.стандартной функций
При написании программы применяются: константы - данные, значения которых не изменяются в программе; переменные - данные, которые могут изменяться при выполнении программы; выражения - константы, переменные и обращения к функциям, соединенные знаками операций; операторы - специальные символы и слова, выполняющие действия; функции, процедуры и модули - отдельные программные блоки, имеющие имена и подключаемые к основной программе.