
- •Основные понятия алгоритмизации
- •Понятие алгоритма
- •Свойства алгоритма
- •Формы записи алгоритма
- •Запись алгоритмов в виде блок-схем
- •Основные элементы блок-схем
- •Нахождение минимального числа n
- •Данные. Понятие типа данных
- •Типы данных
- •Структурированные типы
- •Логические основы алгоритмизации
- •Программирование. Эволюция. Классификация
- •Поколения языков программирования:
- •Классификация языков программирования.
- •Структура программ
- •Подпрограммы
- •Формальные и фактические параметры
- •Системное программирование
- •Классы систем программирования
- •3 Переменные и константы
- •Приоритет операции
- •Структура паскаль программы
- •Арифметические операции функции выражения. Арифметический оператор присваивания.
- •Оператор безусловного перехода
Данные. Понятие типа данных
Данные – это любая информация, представлена в формализованном виде и пригодное для обработки информации в алгоритме.
Начальными или исходными данными называются данные известные перед выполнение алгоритма.
Конечными или выходными данными является результат решения задачи.
Данные делятся на переменные и константы.
Переменные - это такие данные, значения которых могут изменяться в процессе выполнения алгоритма.
Константы – это данные, значения которых не меняются в процессе выполнения алгоритма.
Идентификатор представляет собой последовательность букв и цифр начинается всегда с букв.
Типы данных
Тип данных характеризует множество значений, к которым относится константа и которые может принимать переменная или выражение.
Типы данных делятся на простые (базовые) и структурированные.
К основным базовым типам относят:
-
Целый (integer)- определяет подмножество допустимых значений на множестве целых чисел.
-
Вещественный (real) – определяет подмножество допустимых значений из множества вещественных чисел.
-
Логический (Boolean) – множество допустимых значений (истина-ложь, true-false)
-
Символьный (Chair) – цифры, буквы, знаки препинания. Структурированные типы описывают наборы одноименных или разноименных данных, с которыми алгоритм должен работать как с одной именованной переменной.
Тип Integer
Задает подмножество целых чисел, мощность которого зависит от размера машинного слова. Если для представления целых чисел в машине используется n-разрядов, то допустимые числа должны удовлетворять условию -2 ≤ x ≤ 2.
Все операции с данными этого типа выполняются точно и соответствуют обычным правилам арифметики.
Для целых чисел может быть введен дополнительный стандартный тип целое без знака (целые положительные числа). Числа лежат в диапазоне 0 ≤ x ≤ 2n
Тип Real
Границы изменения вещественных чисел также определяются характеристиками конкретной ЭВМ. Арифметические действия со значениями типа Real могут быть неточными в пределах ошибок округления, вызванных вычислениями с конечным числом цифр.
Тип Boolean
Обозначаются стандартными идентификаторами (true-false).
Тип Chair
Сюда входит множество печатаемых символов – разделителей в соответствии с кодом ASCII.
Пример: Задано число 12345. Как оно будет представлено в различных типах данных в 16-ти разрядной ЭВМ???
Integer: 0011000000111001
Char: 00110001 00110010 ….
Переменные и типы вводятся для того чтобы использовать их в различных алгоритмах обработки. Поэтому для них также вводятся множество операции, которые можно выполнять с данными того или иного типа.
Тип данных – это такая характеристика данных, которая с одной стороны задает множество значений для возможного изменения данных, с другой стороны определяет множество операций, которые можно к этим данным применять и правила их выполнения.
Д/з:
-
Сост блок схему : найти сумму и произведение всех элементов числовой последовательности состоящей из n-элементов.
-
Найти максимальный элемент числовой последовательности.
27.09.11