Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

Лекция7(3) Основы Программирования

.pdf
Скачиваний:
28
Добавлен:
03.06.2015
Размер:
206.68 Кб
Скачать

Алгоритмическое (модульное) программирование

Алгоритм – это формальное описание способа решения задачи путем разбиения её на конечную по времени последовательность действий (элементарных операций).

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

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

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

управления последовательностью выполнения программ.

Лекция 7 Информатика, часть 2

21

Типы данных

Базовые типы – это числа, строки и логические

величины (Истина/Ложь, Да/Нет).

Каждая единица информации хранится в ячейках памяти компьютера, имеющих свои адреса.

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

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

Integer, Byte, String и т.д.

Лекция 7 Информатика, часть 2 22

Числовые данные

Числа обычно бывают двух видов: целые и дробные.

Вычисления над целыми числами осуществляются точно, вычисления над дробными – приближенно.

При записи дробных чисел в качестве десятичного разделителя используется точка: 3.14.

Очень большие или очень маленькие числа записываются записываются специальным способом.

Для них дополнительно указывается мантисса – число со знаком, являющееся степенью числа 10. Например число 100 запишется как 1Е+2

Лекция 7 Информатика, часть 2

23

Арифметические операции

Арифметические операции есть во всех языках программирования : + (сложение) - (вычитание) * (умножение) / (деление) ^ (возведение в степень) .

Каждая операция имеет свой приоритет. Он совпадает с принятым в математике.

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

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

Лекция 7 Информатика, часть 2

24

Арифметические выражения

Спомощью арифметических операций формируются

арифметические выражения, которые состоят из

операций и операндов (переменных и констант).

Например, выражение

x1 +2 состоит из одной операции + и двух операндовпеременной х1 и числовой константы 2.

Каждое выражение имеет значение, которое определяется в момент выполнения оператора, содержащего это выражение. Если на момент вычисления выражения в переменной х1 хранится число 3 , то значение этого выражения равно 5 (3+2).

Лекция 7 Информатика, часть 2

25

Логические выражения

При создании программ не обойтись без логических

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

Результат выполнения логических выражений может принимать только одно из двух допустимых значений - true (истина, да) и false (ложь, нет).

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

операции сравнения и логические операции.

Операции сравнения: =, <>, <, <=, >, >=

Логические операции: И, ИЛИ, НЕ в некоторых языках программирования они соответственно AND, OR, NOT.

Лекция 7 Информатика, часть 2

26

Строчные выражения

Строки в языках программирования всегда заключаются в кавычки (одинарные или двойные).

‘Это строка Паскаля’, “Это строка Бейсика”

Строки можно сравнивать друг с другом на эквивалентность (равно или не равно).

Внекоторых языках допускается сравнение типа «больше» или «меньше» - при этом происходит последовательное сравнение значений символов ( каждый символ представляется в компьютере конкретным числом).

Допускается операция сцепления строк, записываемая с помощью символа «+».

Лекция 7 Информатика, часть 2

27

Указатели

Некоторые языки программирования допускают в явном виде работу с указателями – адресами физической памяти.

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

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

Лекция 7 Информатика, часть 2

28

Сложные данные

Структуры – сложные типы данных, составленных из базовых и определенных ранее сложных типов. Структура объединяет группу разных типов данных под одним именем.

Например, структура (или запись) «Студент», объединяет переменные (поля) разного типа «имя», «пол», «год рождения», «группа» и.т.д.

Получить доступ к отдельным составляющим (полям) этой структуры можно по их именам. Указывается имя структуры и имя поля через точку. Например, Студент. ГодРождения = 1990

Лекция 7 Информатика, часть 2

29

Массивы

Часто требуется организовать обработку больших

объемов данных одного типа (создавать структуры для этого неразумно). Для этого введено понятие сложного типа данных – массив.

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

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

Лекция 7 Информатика, часть 2

30