Цикл – многократно повторяющийся участок алгоритма. Цикл включает:
Заголовок цикла. Тело цикла. Конец цикла.Циклы делятся на:
Цикл с предусловием (условие выхода из цикла проверяется в начале перед действиями в теле цикла):
6.3. Массивы
Массив – упорядоченный набор нумерованных величин одинакового типа. Массив состоит из элементов, обозначаемых именем массива и индексами. Массивы часто используются при составлении алгоритмов решения задач.
Различают следующие виды массивов:
Одномерные массивы (вектор-строка и вектор-столбец):
или 
.
.
Элемент массива – величина, входящая в состав массива.
Индекс – порядковый номер элемента в массиве.
Размерность массива – количество элементов в массиве.
Измерение массива – количество индексов у элемента массива.
Тема № 7. Инструментарий технологии программирования
7.1. Языки программирования
Программирование – раздел информатики, связанный с составлением и разработкой компьютерных программ.
К инструментарию технологии программирования относятся:
Инструментальные программы (программные продукты для автоматизации технологии программирования). Языки программирования (ЯП) – искусственные языки, с помощью которых можно составить программу для выполнения на компьютере. ЯП включает набор символов и правил, по которым из этих символов можно составить программу.По структуре программы ЯП делятся на:
Языки описания (позволяющие описывать цель решения задачи в программе). Алгоритмические языки (позволяющие строить алгоритм решения задачи в программе). По уровню автоматизации алгоритмические языки делятся на:а) Языки низкого уровня (близкие к аппаратуре компьютера).
б) Языки высокого уровня (близкие к естественному языку человека).
По сфере применения ЯП делятся на:
Машинно-ориентированные (Assembler, Macro Assembler). Процедурно-ориентированные (Pascal, Basic, C, Fortran, Algol). Объектно-ориентированные (Object Pascal, Visual Basic, C++, C# (Си-Шарп), Java, Ada). Проблемно-ориентированные (Prolog, HTML, SQL).7.2. Обзор инструментальных программ
Инструментальные программы являются основными составляющими инструментария технологии программирования. К наиболее известным разновидностям инструментальных программ относятся:
Система программирования – программа для создания и обработки других уникальных программ на каком-либо языке программирования (Turbo Pascal, Borland Pascal, Pascal ABC, Borland C++, QBasic). Интегрированная среда разработки (ИСР) – программный комплекс, обеспечивающий выполнение работ по разработке программ в виде коммерческого продукта (Delphi, Lazarus, MS Visual Studio). Среда проектирования информационных систем (средство CASE-технологий) – программный комплекс, автоматизирующий процесс анализа, проектирования, разработки и сопровождения информационных систем. Транслятор – программное средство, позволяющее перевести новую программу на язык машинных кодов и выполнить её на компьютере. Среди трансляторов различают:а) Компиляторы, позволяющие выполнять программу только после её полной проверки.
б) Интерпретаторы, позволяющие выполнять программу по строкам.
Тема № 8. Основные понятия программирования
8.1. Состав программы на языке Pascal
Программа на языке Pascal может включать следующие разделы:
Заголовок программы (Program). Раздел описания используемых модулей (Uses). Раздел описания меток (Label). Раздел описания типов данных (Type). Раздел описания констант (Const). Раздел описания переменных (Var). Раздел описания процедур (Procedure). Раздел описания функций (Function). Раздел операторов (Begin…End.).Разделы могут включать:
Описания – объявления используемых элементов программы. Операторы – инструкции в программе для выполнения компьютером каких-либо действий.При составлении программ на языке Pascal используются следующие основные правила:
Большие и малые буквы не различаются. Разделы, описания и операторы отделяются друг от друга точкой с запятой (;), которая считается пустым оператором в языке Pascal. В конце программы ставится точка (.).8.2. Элементы программы в языке Pascal
Идентификатор – имя элемента программы. Идентификаторами обозначаются переменные, константы, типы данных, процедуры, функции, модули.
Идентификатор не может начинаться с цифры и может содержать:
- латинские буквы; цифры; знак подчёркивания.
Идентификатор не может содержать русских и греческих букв, а также знаков препинания и математических операций.
Пример 1. Правильные идентификаторы:
Hello
SumOfReal
x1
H8_G7_F6
Пример 2. Неправильные идентификаторы:
2yx
i, beta:max
Δx
xизм
Тип данных – множество значений, которые могут принимать величины.
Описание нового типа данных в языке Pascal имеет вид:
Type T = Z;
где Type – раздел описания типов данных, T – имя типа, Z – значение типа.
Это означает, что в программе объявляется новый тип T, описываемый значением Z.
Пример. Описание новых типов данных в языке Pascal:
Type
Zifra = 0..9;
Vesna = (mart, aprel, may);
В языках программирования базовыми типами данных являются:
Числа. Логические величины. Строки.Числа являются наиболее часто используемым типом данных в языках программирования.
По наличию знака числа делятся на:
Положительные (числа со знаком "+" больше нуля), причём знак "+" может не ставиться. Отрицательные (числа со знаком "-" меньше нуля), причём знак "-" ставится обязательно. Ноль (число без знака).По наличию дробной части числа бывают:
Целые (без дробной части). Дробные (вещественные, действительные), причём в качестве разделителя целой и дробной частей ставится точка, которые обычно записывают в двух формах:а) С фиксированной точкой, при которой число имеет фиксированное количество позиций в дробной части.
б) С плавающей точкой (экспоненциальная форма), при которой число включает:
- мантиссу (цифры базового числа, у которого запятая стоит в другом месте); букву E; порядок (степень числа 10).
Причём число представляет собой мантиссу, умноженную на число 10, возведённое в степень порядка.
Пример. Примеры записи чисел с плавающей точкой приведены в таблице 1.
Таблица 1
Математическая запись | Запись в программе |
| -1E+2 |
| 3E-3 |
| 1E120 |
| 31.4e-1 |
Логические величины могут принимать одно из 2-х допустимых значений: истина или ложь (true или false, 1 или 0, да или нет, включено или выключено).
Пример. Обозначения логических значений приведены в таблице 2.
Таблица 2
Логическое значение | Символьное обозначение | Числовое обозначение |
Истина | true | 1 |
Ложь | false | 0 |
Строки представляют собой текст, заключённый в одинарные кавычки. Текст в кавычках может содержать любые символы, которые можно набрать с клавиатуры. Если строка состоит из одного символа, то она может выделяться в отдельный тип.
Константа – величина, которая в процессе выполнения программы остаётся постоянной. Константа может задаваться только своим значением (литера), а может также быть именованной.
Описание именованных констант в языке Pascal имеет вид:
Сonst C = Z;
где Const – раздел описания констант, C – имя константы, Z – значение константы.
Это означает, что в программе объявляется константа C, задаваемая значением Z.
Пример 1. Обозначения констант в языке Pascal:
123
2.87
'это строка'
pi
Пример 2. Описание именованных констант в языке Pascal:
Const
a=1.23;
kod='flag';
Переменная – величина, которая может изменяться в процессе выполнения программы. Переменные бывают статические и динамические. Переменная должна объявляться в программе и имеет:
Имя (идентификатор переменной). Тип данных (принадлежность диапазону значений). Значение.Описание переменных в языке Pascal имеет вид:
|
Из за большого объема этот материал размещен на нескольких страницах:
1 2 3 4 5 6 7 8 9 10 11 12 13 |
