Конспект лекций

МИНИСТЕРСТВО ОБРАЗОВАНИЯ РЕСПУБЛИКИ БЕЛАРУСЬ

Учреждение образования “Витебский государственный

технологический университет”

ИНФОРМАТИКА

Программирование на алгоритмическом языке

Конспект лекций для студентов специальностей 1-50-01-02 «Конструирование и технология швейных изделий», 1-50-02-01 «Конструирование и технология изделий из кожи», 1-54 01 01-04 «Метрология, стандартизация и сертификация

(лёгкая промышленность)»

ВИТЕБСК

ИНФОРМАТИКА

Программирование на алгоритмическом языке

Конспект лекций

УДК 004

ББК 32.81

К 14

Рецензент:

кандидат технических наук, доцент, декан экономического факультета УО «Витебский государственный технологический универ­ситет» Шарстнёв Владимир Леонидович

Рекомендовано к изданию редакционно-издательским советом УО «ВГТУ», протокол № 5 от 7 сентября 2010 г.

К 14 Казаков, В. Е.

Информатика. Программирование на алгоритмическом языке: конспект лекций
/ В. Е. Казаков. – Витебск: УО «ВГТУ», 2010.– 93 с.

ISВN 978 - 985 - 481 - 221 - 2

Конспект лекций содержит необходимый теоретический материал по дисциплине «Информатика», изложенный в краткой форме. Издание подго­товлено в соответствии с типовой Программой по информатике для специальностей 1-50 01 02 «Конструирование и технология швейных изделий», 1-50 02 01 «Конструирование и технология изделий из кожи», 1-54 01 01-04 «Метрология, стандартизация и сертификация (лёгкая промышленность)», учебной программой данной дисциплины и может быть использовано студентами дневной и заочной форм обучения.

УДК 004
ББК 32.81

ISВN 978 - 985 - 481 - 221 - 2

© Казаков В. Е., 2010 © УО «ВГТУ», 2010

СОДЕРЖАНИЕ

Глава 1. Основы алгоритмического языка. 5

Алфавит языка. 5

Символы и константы.. 5

Специальные символы и зарезервированные слова. 5

Идентификаторы.. 5

Неименованные константы-литералы.. 6

Числовые неименованные константы-литералы.. 6

Строковые неименованные константы-литералы.. 6

Комментарии. 6

Блоки. 7

Блок программы.. 7

Подключаемые модули. 8

Типы. 8

Скалярные порядковые типы.. 9

Встроенные целочисленные типы.. 9

Встроенный булевский тип. 9

Встроенный символьный тип. 10

Пользовательский перечисляемый тип. 10

Пользовательский тип «отрезок». 10

Вещественные типы.. 11

Переменные. 11

Выражения. 12

Операции. 12

Стандартные подпрограммы. 15

Процедуры и функции обработки порядковых типов. 15

Функции преобразования значений. 16

Арифметические функции. 16

Совместимость типов в операциях. 16

Именованные константы.. 17

Выражения-константы.. 17

Нетипизированные константы.. 17

Типизированные константы.. 17

Операторы.. 18

Оператор присваивания. 18

Совместимость в операциях присваивания. 19

Операторы вызова процедуры.. 19

Стандартные процедуры.. 19

Процедуры вывода. 19

Процедуры ввода. 21

Прочие стандартные процедуры.. 22

Составной оператор. 23

Оператор if 23

Оператор варианта (case) 26

Операторы цикла. 27

Оператор цикла с постусловием (repeat) 27

Оператор цикла с предусловием (while) 29

Оператор цикла с параметром (For) 30

Рекуррентные вычисления. 32

Вычисление бесконечных сумм. 35

Структурные типы.. 38

Массивы.. 39

Описания массивов. 39

Типизированные константы массивы.. 41

Индексы.. 42

Строковые типы.. 43

Стандартные подпрограммы обработки строк. 45

Алгоритмы обработки одномерных массивов. 46

Анализ элементов массива. 46

Поиск определённых элементов. 52

Последовательная сортировка одномерных массивов. 55

Алгоритмы обработки двумерных массивов. 58

Анализ элементов массива. 58

Записи. 61

Записи и десигнаторы полей. 62

Типизированные константы типа запись. 63

Блоки подпрограмм. 63

Подпрограммы-процедуры.. 64

Подпрограммы-функции. 64

Правила видимости идентификаторов. 65

Параметры.. 67

Параметры-значения. 67

Параметры-переменные. 67

Тождественность типов. 68

Итоги главы.. 73

Глава 2. Численные методы.. 74

Решение нелинейных уравнений. 74

Численное решение нелинейных уравнений методом итерации. 76

Численное решение нелинейных уравнений методом бисекции. 77

Численное решение нелинейных уравнений методом Ньютона. 79

Решение систем линейных уравнений. 81

Численное решение систем линейных уравнений методом Гаусса. 82

Численное интегрирование. 85

Численное интегрирование методом прямоугольников. 85

Численное интегрирование методом Симпсона с заданной точностью. 87

Итоги главы.. 90

Рекомендуемая литература. 91