- •Федеральное агенство по образованию российской федерации
- •1. Основные категории и понятия информатики
- •Предмет информатики как науки
- •1.2. Информация: структура, форма, измерение
- •2. Техническое и программное обеспечение пэвм
- •2.1. Структура аппаратных средств пэвм
- •2.2. Программное обеспечение пэвм
- •3. Основы алгоритмизации
- •Этапы разработки программ
- •3.2.Формы представления алгоритмов
- •Действие 1
- •Действие 2
- •Классификация и примеры алгоритмических структур
- •3.2.1. Алгоритм линейной структуры.
- •3.2.2. Алгоритм разветвляющейся структуры.
- •Да нет да да Рис 3.11
- •3.2.3. Алгоритмы циклической структуры.
- •4.2. Структура программы на языке Паскаль
- •4.3. Скалярные стандартные типы данных
- •4.4. Скалярные, пользовательские типы данных
- •5. Структурные типы данных
- •Массивы
- •5.3. Записи
- •5.4. Записи с вариантами
- •Множества
- •5.6.Файлы
- •6. Операции над данными скалярных типов. Выражения
- •7. Операторы языка Паскаль
- •7.1. Простые операторы
- •7.2. Структурные операторы
- •Оператор 2
- •8. Примеры программ на языке Паскаль
- •8.1. Пример 1. Арифметические выражения. Оператор присваивания
- •Пример 2. Условные операторы
- •Ввод чисел х, а
- •8.3. Пример 3. Программа обработки одномерного массива
- •8.4. Пример 4. Программа обработки двумерного массива
- •True False True False False
- •8.5. Пример 5. Программа обработки символьных строк
- •8.6. Пример 6. Программа обработки двумерного массива с вводом элементов матрицы из текстового файла
- •9.Разработка программ сложной структуры
- •9.1. Процедуры и функции
- •9.2. Область действия идентификаторов при использовании процедур и функций. Локальные и глобальные переменные
- •9.3. Передача данных в подпрограмму с помощью параметров. Формальные и фактические параметры
- •9.4. Использование процедур и функций
- •True False Рис. 9.4
- •9.5. Массивы – параметры процедур и функций
- •True False True False Рис. 9.7
- •True False True False True False Рис 9.9
- •9.6. Рекурсивные процедуры и функции
- •True False Рис. 9.10 True False
- •True False Рис. 9.12
- •9.7. Модули
- •10. Динамические структуры данных
- •Основные определения
- •10.2. Объявление и создание динамических структур данных. Указатели
- •Операции над указателями
- •Программа создания и обработки линейного списка
- •Приложение. Контрольные вопросы
- •Литература
Действие 1
Действие 2
Рис
3.2
Структура «Разветвление» обеспечивает выбор одного из двух альтернативных действий, в зависимости от того, выполняется или не выполняется некоторое условие, и на псевдокоде записывается следующим образом:
ЕСЛИ <условие> ТО
<действие 1>
ИНАЧЕ
<действие 2>
КОНЕЦ_ЕСЛИ
Блок-схема структуры «Разветвление» показана на рис. 3.3.
да нет
Рис.
3.3
На рис. 3.3 показано, что действие 1 выполняется, если выполняется условие, действие 2 выполняется, если условие не выполняется. После выполнения одного из двух действий, осуществляется переход на алгоритмическую операцию и структуру, следующую за структурой «Разветвление».
Существует сокращенная форма этой структуры, которая позволяет выполнить действие или пропустить его:
ЕСЛИ <условие> ТО
<действие >
КОНЕЦ_ЕСЛИ
Блок-схема сокращенной структуры «Разветвление» показана на рис. 3.4.
да нет
Рис.3.4
Обобщением структуры «Разветвление» является структура «Множественный выбор» :
ВЫБОР ПО <Var>
ЕСЛИ Var=Const1 ТО <действие 1 >
ЕСЛИ Var=Const2 ТО <действие 2 >
…………
ЕСЛИ Var=ConstnТО <действиеn>
ИНАЧЕ <действие >
КОНЕЦ_ВЫБОР
В зависимости от значения переменной Varвыполняется одно из указанных действий. Блок-схема структуры «Выбор» показана на рис. 3.5.
да да
Действие
1
нет да
нет
……………
да
нет
Действие
Рис.
3.5
Третьей базовой структурой является цикл, который предусматривает повторное выполнение определенных действий.
Различаются следующие типы структуры «Цикл»:
цикл «ОТ ДО»;
цикл «ПОКА» с предусловием и с постусловием;
цикл «ДО».
Цикл «ОТ ДО» называется циклом с заданным числом повторений. Этот цикл управляет повторением выполнения действия с помощью переменной цикла:
ЦИКЛОТI=N1 ДОN2 ШАГ <N3>
<действие>
КОНЕЦ_ЦИКЛА
где I– параметр цикла;
N1 – начальное значение параметра цикла;
N2 – конечное значение параметра цикла;
N3 – шаг изменения значения параметра цикла.
Значения N1,N2,N3 вычисляются один раз при входе в цикл. ПеременнаяIпринимает значения отN1 доN2,N3 = 1 (по умолчанию). Когда значениеIстановится большеN2, происходит выход из цикла. Блок-схема цикла «ОТ-ДО» показана на рис. 3.6.
нет
да
Рис.
3.6
Блок-схема, показанная на рис. 3.6, может быть представлена с помощью графического символа «Модификация» (см. рис. 3.7).
Цикл «ПОКА» называется циклом с выходом по условию с предусловием, так условие продолжения повторяющихся действий перед выполнением очередной итерации:
ЦИКЛ ПОКА <условие>
<действие>
КОНЕЦ_ЦИКЛА
Блок-схема цикла «ПОКА» показана на рис. 3.8.
нет
да
Рис.
3.8
Выход из цикла происходит, когда условие не будет выполняться. Пока условие выполняется, действие, указанное в цикле, повторяется. Каждое выполнение действия в цикле называется итерацией. В цикле «ПОКА» действие может не выполниться ни разу.
Цикл «ДО» называется итерационным циклом с постусловием, так как условие выхода из цикла проверяется после выполнения действия, указанного в цикле:
ЦИКЛ
<действие>
ДО<условие>
Блок-схема цикла «ДО» показана на рис. 3.9.
До тех пор, пока условие не выполняется, указанное действие будет повторяться. Если условие выполняется, то происходит выход из цикла.