- •Основы алгоритмизации и программирования
- •Введение
- •1.1. Структура программы
- •1.2. Типы данных
- •1.2.1. Целый тип данных
- •1.2.2. Логические типы данных – Boolean
- •1.2.3. Данные символьного типа
- •1.3. Операторы языка программирования Турбо Паскаль
- •1.3.1. Операции в Турбо Паскаль
- •1.3.2. Правила вычисления выражений
- •1.3.3. Встроенные функции в Турбо Паскаль
- •1.3.4. Описание констант и переменных
- •1.3.5. Операторы в Турбо Паскаль
- •Вопросы для самопроверки
- •Лабораторная работа №1 Организация программ линейных структур
- •Варианты заданий
- •2. Организация форматного вывода данных на языке Паскаль
- •Вопросы для самопроверки
- •Лабораторная работа №2 Организация ввода-вывода данных на языке Паскаль
- •Методические указания
- •Варианты задания
- •3. Организация программ разветвляющихся структур
- •3.1. Полная форма условного оператора
- •3.2. Краткая форма условного оператора
- •Вопросы для самопроверки
- •Лабораторная работа №3 Организация программ разветвляющихся структур
- •Варианты заданий
- •4. Организация циклических процессов
- •Лабораторная работа №4 Составление циклических программ
- •Варианты заданий
- •Методические указания
- •Варианты заданий
- •5. Программирование структур с вложенными циклами
- •Вопросы для самопроверки
- •Лабораторная работа №5 программирование структур с вложенными циклами. Вычисление суммы ряда
- •Методические указания
- •Варианты заданий
- •6. Перечислимые и ограниченные типы данных
- •6.1 Перечислимый тип данных
- •6.2. Ограниченный тип данных
- •6.3. Оператор выбора (варианта)
- •Вопросы для самопроверки
- •Лабораторная работа №6 Перечислимые и ограниченные типы данных
- •Варианты заданий.
- •7. Регулярные типы данных
- •7.1. Одномерные массивы
- •7.1.1. Краткая форма объявления одномерного массива
- •7.1.2. Полная форма объявления одномерного массива
- •7.1.3. Доступ к элементам массива
- •Вопросы для самопроверки
- •Лабораторная работа №7_1 регулярные типы данных. Массивы
- •Варианты заданий
- •7.2. Двумерные массивы
- •Полная форма описания матрицы:
- •Формирование элементов случайным образом:
- •Формирование элементов матрицы при вводе с клавиатуры:
- •Фрагменты программ по обработке 2-х мерных массивов
- •Вопросы для самопроверки
- •Лабораторная работа №7_2 регулярные типы данных. МАтрицы
- •Варианты заданий
- •7.3. Сортировка элементов массива
- •7.3.1. Сортировка методом «пузырька»
- •7.3.2. Сортировка вставками
- •7.3.3. Сортировка посредством выбора
- •7.3.4. Быстрая сортировка
- •8. Составление программ с использованием подпрограмм
- •8.1. Область видимости идентификатора переменной
- •8.2. Подпрограммы - процедуры (procedure)
- •8.2.1. Формальные и фактические параметры
- •Вопросы для самопроверки
- •Лабораторная работа №8_1 составление программ с использованием подпрограмм - процедур
- •Методические указания
- •Варианты заданий
- •8.3. Подпрограммы-функции (function)
- •Вопросы для самопроверки
- •Лабораторная работа №8_2 составление программ с использованием подпрограмм - функций
- •Варианты заданий
- •8.4. Рекурсия
- •8.4.1. Вычисление факториала
- •8.4.2. Формы рекурсивных процедур
- •8.4.3. Числа Фибоначчи
- •Вопросы для самопроверки
- •9. Модули
- •Структура модуля
- •Interface
- •Implementation
- •Вопросы для самопроверки
- •10.2. Стандартные процедуры и функции для строк
- •10.3. Хранение строк
- •Вопросы для самопроверки
- •Лабораторная работа №10 обработка символьной информации
- •Варианты заданий
- •11. Комбинированные типы. Записи (Record)
- •11.1 Записи с фиксированными частями
- •11.2. Оператор with…do
- •11.3. Вариантные записи
- •Вопросы для самопроверки
- •Лабораторная работа №11 Комбинированные типы. Записи
- •Варианты заданий
- •12. Файлы
- •12.1. Классификация файлов
- •12.1.1. Чтение файла
- •12.1.2. Запись файла
- •Вопросы для самопроверки
- •13.1. Объявление множества
- •13.2. Операции над множествами
- •13.3. Сравнение множеств
- •Include (s, I);
- •13.4. Старшинство множественных операций
- •Вопросы для самопроверки
- •Лабораторная работа №13 множества
- •Варианты заданий
- •Горячие клавиши
- •Библиографический список
- •Оглавление Введение 3
- •1. Программирование на языке Паскаль 5
- •1.1. Структура программы 5
- •2. Организация форматного вывода данных на языке Паскаль 17
- •Лабораторная работа №7_1.
- •Лабораторная работа №7_2.
- •Лабораторная работа №8_2.
Вопросы для самопроверки
Дайте определение подпрограммы?
Какое основное назначение подпрограммы?
Каков формат описания функции?
Каким образом функция возвращает значения?
Где указывается список формальных параметров?
Как можно описать входные параметры?
В каких случаях используют параметры-значения?
Как можно осуществить вызов функции и передачу параметров?
Какие три правила необходимо учитывать при передаче параметров?
Какие основные отличия процедуры от функции?
Лабораторная работа №8_2 составление программ с использованием подпрограмм - функций
Цель работы. Получение навыков в написании программ с использованием функций.
Задание. Организация программ с использованием функций.
Постановка задачи. По своему варианту написать программу, которая вычисляет заданную функцию. Изучить механизм передачи параметров по значению.
Варианты заданий
В каждом из вариантов заданий необходимо определить:
Число перемен знака в массиве X1, X2, ..., Xn.
Количество элементов среди Х1, Х2,..., Хn , значения которых совпадают со значениями элементов массива Y1 , Y2 ,..., Yn.
Сумма отрицательных элементов массива Y1 , Y2 ,..., Yn.
Произведение положительных элементов среди элементов X1, X2, ..., Xn.
Полу сумма минимального и максимального элементов массива X1, X2,.., Xn.
Значение многочлена Y1 Zn-1 + У2 Zn-2+...+ Yn-1Z+ Yn (Z —исходное значение для внешней функции).
Количество нулей в массиве X1, X2, ..., Xn.
Наибольшая абсолютная величина элемента среди Y1 , Y2 ,..., Yn.
Число элементов массива Y1 , Y2 ,..., Yn, значения которых совпадают со значениями элементов X1, X2, ..., Xn.
Скалярное произведение, равное .
Произведение максимальных элементов исходных массивов.
Число элементов массива X1, X2, ..., Xn, которые больше максимального элемента в массиве Y1 , Y2 ,..., Yn.
Число элементов среди X1, X2, ..., Xn, которые не превосходят максимального элемента Y1 , Y2 ,..., Yn и в то же время не меньше его минимального элемента.
Число элементов массива X1, X2, ..., Xn , которые делятся на 7 без остатка (обоснованно выбрать тип элементов массива X).
Расстояние от начала координат до точки n-мерного пространства с координатами X1, X2, ..., Xn, (оно равно корню квадратному из ).
Значение наибольшего элемента главной диагонали матрицы А.
Количество положительных элементов в двух заданных строках матрицы А.
Абсолютная величина разности максимальных элементов двух заданных столбцов матрицы А.
Общее количество нулей в i-ой и последней строке, i-м и последнем столбце матрицы А.
Количество локальных минимумов матрицы А.
Среднее арифметическое элементов над главной диагональю матрицы А.
Количество строк матрицы А, сумма элементов каждой из которых меньше нуля.
Максимальный элемент в заданной группе соседних строк матрицы А.
Наибольшее число подряд идущих положительных элементов среди X1, X2, ..., Xn.
Наименьший элемент в совокупности элементов двух массивов X1, X2, ...,Xn , Y1 , Y2 ,..., Yn.
Разность сумм элементов над и под главной диагональю матрицы А.
Общее количество отрицательных элементов на главной диагонали и на двух соседних с ней (сверху и снизу) диагоналях матрицы А.
Наименьшая сумма строки в матрице А.
Наибольший из минимальных элементов строк матрицы А.
Общее количество локальных максимумов в строках матрицы А.