- •Информатика.
- •Введение
- •Часть 1. Аппаратное и программное обеспечение вычислительных машин.
- •1.2. Представление информации в виде двоичного кода в памяти эвм.
- •1.3. Аппаратное обеспечение эвм.
- •1.3.1. Хранение данных в памяти эвм.
- •1.3.2. Память.
- •1.3.3. Процессор.
- •1.3.4. Шины и контроллеры.
- •1.3.5. Конструктивное исполнение.
- •1.3.6. Периферийные устройства.
- •1.4. Программное обеспечение эвм.
- •1.4.1. Классификация программного обеспечения.
- •1.4.2 Операционная система.
- •1.4.3. Компоненты операционной системы.
- •Часть 2. Основы программирования.
- •2.1. Алгоритмы.
- •2.1.1. Представление алгоритма.
- •2.1.2. Типовые структуры алгоритмов.
- •2.1.3. Типовые алгоритмы.
- •2.1.4. Эффективность и правильность алгоритмов.
- •2.2. Языки программирования.
- •2.2.1. История языков программирования.
- •2.2.2. Парадигмы программирования.
- •2.2.3. Основные понятия традиционного программирования.
- •2.3. Язык программирования высокого уровня – Паскаль.
- •2.3.1. Структура программы на Паскале.
- •Тело процедуры
- •Тело функции
- •2.3.2. Правила пунктуации.
- •2.3.3. Алфавит и словарь языка.
- •2.3.4. Константы и переменные, типы данных.
- •Пример 6. Запись типа zapic содержит три компонента: номер, фамилию и имя. Доступ к полям записи осуществляется через переменную spicok типа запись и массив tabl, состоящим из записей.
- •2.3.5. Выражения, операнды и операции.
- •2.3.6. Операторы языка Паскаль.
- •2.3.7. Процедуры ввода-вывода.
- •2.3.8. Работа с файлами.
- •2.3.9. Процедуры и функции.
- •Часть 3. Работа с прикладными программами и разработка программного обеспечения.
- •3.1. Текстовые редакторы.
- •3.1.1. Типы текстовых редакторов.
- •3.1.2. Текстовый процессор Word.
- •3.2. Электронные таблицы.
- •3.2.1. Табличный процессор Excel.
- •3.3. Разработка программного обеспечения.
- •3.4. Базы данных.
- •3.4.1. Структуры данных.
- •3.4.2. Структуры баз данных.
- •3.4.3. Модели баз данных.
- •3.4.4.Системы управления базами данных (субд).
- •3.4.5. Microsoft Access - субд реляционного типа.
- •1. Создание таблицы путем ввода данных.
- •2. Создание таблицы с помощью мастера.
- •3. Создание таблицы с помощью Конструктора таблиц.
- •Часть 4. Компьютерные сети. Защита информации.
- •4.1.Компьютерные сети.
- •4.2. Интернет.
- •4.2.1. Система адресов Интернета.
- •4.2.2. Электронная почта.
- •4.2.3. Гипертекстовые документы.
- •4.3. Защита информации.
- •Литература.
- •Содержание
- •Информатика. Основы программирования
2.1.2. Типовые структуры алгоритмов.
Различают три типовые структуры алгоритмов: линейную; разветвленную; циклическую. Чаще всего алгоритмы решаемых задач состоят из отдельных частей, которые, в свою очередь, относятся к одной или другой типовой структуре.
В линейной структуре символы алгоритма изображены на схеме в той последовательности, в которой должны быть выполнены предписываемые ими действия.
Пример: Вычислить высоты треугольника со сторонами А, В, С по формулам:
; ;
, где: - полупериметр треугольника.
Рис. 2.1. Блок-схема алгоритма линейной структуры.
Разветвленная структура используется в том случае, когда в зависимости от значений промежуточного результата выбирается та или иная последовательность действий. То есть в зависимости от выполнения некоторого логического условия вычисление должно идти по одной или другой ветви программы. На блок-схеме условие записывается внутри ромба из которого выходят две стрелки, при выполнении условия путь к следующей команде указывает линия с надписью «Да»; если условие не выполняется, по путь к следующей команде указывает стрелка с надписью «Нет».
Пример: Вычислить значения функции , где:и- заданные параметры.
На первый взгляд можно составить линейную структуру. Но при равенстве знаменателя нулю функция не определена. Необходимо предусмотреть этот случай и в качестве результата в этом случае выдать информацию о том, что знаменатель функции равен нулю. Таким образом, в блок - схеме должно быть две ветви: 1 ветвь - знаменатель не равен нулю и можно вычислить и напечатать значение функции; 2 ветвь - знаменатель равен нулю и нужно выдать информацию о невозможности вычислить значение функции.
Рис. 2.2. Блок-схема алгоритма разветвленной структуры.
Циклическая (итеративная) структура – используется, если при решении задачи необходимо многократно производить какие-либо действия с различными исходными данными, то есть предусмотрено неоднократное выполнение одной и той же последовательности действий (тела цикла). Число повторений в циклических процессах или известно заранее, или зависит от какого-либо условия.
При организации циклов необходимо:
задать начальное значение параметра цикла - переменной, которая будет изменяться при каждом повторении цикла;
изменить значение параметра цикла при каждом повторении цикла на шаг изменения;
проверить условие окончания этих повторений по значению этого параметра и перейти в начало цикла, если повторения ещё не закончены.
Управление циклом состоит из трех шагов: инициализации, проверки и модификации. При проверке отслеживается условие, которое обозначает окончание цикла, и если оно истинно, выполнение цикла завершается. Другие два этапа обеспечивают проявление условия завершения. В процессе инициализации вводится начальное условие, а шаг модификации видоизменяет это условие до условия завершения. Обычно при написании программ больше всего ошибок допускается в управлении циклом.
В цикле с предуcловием (while) – проверка условия завершения осуществляется до выполнения тела цикла. В цикле с постусловием (repeat) - до проверки условия завершения выполняется тело цикла.
Пример: Вычислить при измененииот 0 до 3 с шагом 0,1.
С изменением параметра математическим способом и использованием блока сравнения блок–схема представлена на рис. 2.3 б) и в). Если в блок–схеме используется блок организации цикла, то эта блок – схема представлена на рис. 2.3 а).
а) б) в)
Рис. 2.3. Алгоритмы циклической структуры.