- •Министерство образования и науки российской федерации
- •Содержание
- •Пояснительная записка
- •Основные правила по технике безопасности Требования по электрической безопасности
- •Особенности электропитания монитора
- •Особенности электропитания системного блока
- •Система гигиенических требований
- •Общие требования к выполнению и оформлению лабораторных работ Допуск студентов к выполнению лабораторных работ
- •Порядок выполнения лабораторных работ
- •Требования к структуре, содержанию и оформлению отчетов по лабораторным работам
- •Порядок защиты лабораторных работ
- •Порядок оценивания лабораторной работы
- •Лабораторная работа №1 Тема: Разработка алгоритмов
- •Теоретические сведения:
- •Ход работы:
- •Задания к работе:
- •Дополнительные задания:
- •Ход работы:
- •Задания к работе:
- •Контрольные вопросы:
- •Лабораторная работа №3 Тема: Создание и обработка двумерных массивов
- •Теоретические сведения:
- •Ход работы:
- •Задания к работе:
- •Контрольные вопросы:
- •Лабораторная работа №4 Тема: Процедуры и их применение
- •Теоретические сведения:
- •Ход работы:
- •Задания к работе:
- •Контрольные вопросы:
- •Лабораторная работа №5 Тема: Обработка текстовых файлов
- •Теоретический материал
- •Ход работы:
- •Задания к работе:
- •Контрольные вопросы:
- •Лабораторная работа №6 Тема: Движение графических объектов
- •Теоретические сведения:
- •Ход работы:
- •Задания к работе:
- •Контрольные вопросы:
- •Лабораторная работа №7
- •Теоретические сведения:
- •Ход работы:
- •Задания к работе:
- •Контрольные вопросы:
- •Лабораторная работа №8 Тема: Реализация операторов условия и выбора
- •Теоретические сведения:
- •Ход работы:
- •Задания к работе:
- •Контрольные вопросы:
- •Лабораторная работа №9 Тема: Организация вложенных циклов
- •Теоретические сведения:
- •Ход работы:
- •Задания к работе:
- •Контрольные вопросы:
- •Лабораторная работа №10 Тема: Создание собственных библиотек функций
- •Теоретические сведения:
- •Ход работы:
- •Задания к работе:
- •Контрольные вопросы:
- •Лабораторная работа №11 Тема: Применение указателей
- •Теоретические сведения:
- •Ход работы:
- •Задания к работе:
- •Контрольные вопросы:
- •Лабораторная работа №12 Тема: Организация движения графических объектов
- •Теоретические сведения:
- •Ход работы:
- •Задания к работе:
- •Контрольные вопросы:
- •Список литературы
- •Основная литература
- •Дополнительная литература
- •Шарафутдинова Светлана Анатольевна основы алгоритмизации и программирования
- •625000, Тюмень, ул. Володарского, 38.
- •625039, Тюмень, ул. Киевская, 52
Контрольные вопросы:
Запишите полную и неполную формы ветвления на Pascal и в виде блок-схем.
Какого типа может быть селектор в операторе CASE?
Проверьте правильность написания операторов:
If (a>12) and (b<3) then begin Writeln(a); S:=0;
Case 5 of 1: writeln(‘Привет’); 2: read(и); 3: d=4;
Рекомендуемая литература: 1.1, 1.2, 1.3, 1.4, 1.5, 1.6, 1.8, 2.3, 2.4, 2.5.
Лабораторная работа №3 Тема: Создание и обработка двумерных массивов
Цель: закрепить навыки по созданию и обработке двумерных массивов, рассмотреть возможности генератора случайных чисел – random(n).
Вид работы: индивидуальный.
Время выполнения: 2 часа.
Теоретические сведения:
Массив – упорядоченный набор однотипных элементов. Матрица – двумерный массив. При описании массивов используется служебное слово - array. Пример описания:
Var x: array[1..5, 1..10] of integer;
X – это матрица целочисленных элементов, состоящая из 5 строк и 10 столбцов. К каждому элементу матрицы можно обратиться по имени с указанием номера строки и номера столбца.
Для задания массивов используют или ручной ввод, или генератор случайных чисел random(n), где n – целое положительное число. Чтобы заполнить массив случайными числами можно записать: x[i]:=random(20) – элементами массива x будут числа от 0 до 19 (последняя цифра не учитывается). Для смены набора случайных чисел применяют оператор – randomize. Обработка массива подразумевает выполнение некоторых действий над элементами: сортировка, поиск, определение суммы, произведения и т.п. Задачи сортировки массива по некоторому признаку, как правило, решаются в три этапа:
поиск элемента массива, значение которого подходит условию, с запоминанием индекса элемента;
установка найденного значения на первое место обменом между элементами, т.е. если интересующее значение находится в X[4; 2], то надо произвести обмен значений между элементами X[1; 1] и X[4; 2];
продолжение действий 1) и 2) с оставшимися элементами до полного упорядочивания.
Ход работы:
к первой задаче составьте алгоритм в виде блок-схемы и запишите листинг;
для второй задачи оформите только листинг;
программа для третьей задачи должна выводить на экран исходную и упорядоченную матрицы (если нужно провести сортировку). В тетрадь оформляется та часть программы, которая отвечает за сортировку или другую обработку элементов матрицы.
Задания к работе:
Вариант №1
Дан массив случайных чисел X(10, 5). Заменить в нём все положительные на отрицательные и наоборот.
Записать в массив В(n, m) по главной диагонали единицы.
Если в матрице G(5; 5) всегда начиная с первого элемента, очерчивать квадратами сначала 1 элемент, затем 4, 9, 16 и, наконец, все 25, то получаться вложенные квадратные матрицы. Вычислите их соответствующие произведения и запишите элементами матрицы Y(5; 1).
4 |
2 |
5 |
0 |
3 |
7 |
1 |
6 |
4 |
7 |
0 |
5 |
8 |
3 |
8 |
2 |
6 |
0 |
1 |
9 |
5 |
4 |
7 |
0 |
3 |
Вариант №2
Найдите максимальный элемент в массиве B(2, 5), состоящем из вещественных элементов. Массив заполнять случайным образом.
Заполнить массив С(k, m) под главной диагональю нулями.
Произведите упорядочивание элементов каждого столбца матрицы по убыванию любым методом.
Вариант №3
Подсчитайте количество единичных элементов в целочисленном массиве C(n, m). Массив заполнять вручную.
Вывести в массиве D(10, 10) над главной диагональю положительные числа, а под - отрицательные.
Отсортируйте матрицу по возрастанию методом “пузырька”.
Вариант №4
Определите количество отрицательных элементов в массиве D(m, n). Массив заполнять случайным образом.
Записать в массив E(5, 6) в чётные столбики нули, в нечётные – произвольные числа.
Произведите сортировку двумерного массива по убыванию методом перебора.
Вариант №5
C клавиатуры вводится массив чисел E(5, 5). Подсчитайте количество чётных элементов.
Заполнить массив F(n, m) числами так, чтобы в первом столбике были единицы, во втором – двойки и т.д.
Произведите упорядочивание элементов каждой строки матрицы по возрастанию любым методом.
Вариант №6
Дан массив случайных чисел F(n, k). Найдите количество кратных трём.
Записать в массив W(10, 7) в чётные столбики положительные числа, в нечётные – отрицательные.
В матрице вычислить сумму элементов по каждому столбцу.
Вариант №7
Найдите минимальный элемент в массиве G(2, 4), состоящем из целочисленных элементов. Массив заполнять с клавиатуры.
В матрице Z(n, m) подсчитайте количество единиц, двоек и нулей. О каждом количестве выведите соответствующее сообщение.
Подсчитать сумму положительных элементов в матрице по каждой строке.
Вариант №8
Подсчитайте количество нулевых элементов в вещественном массиве H(k, l). Массив заполнять случайным образом.
Записать в символьный массив Y(5, 5) по главной диагонали символ “$”.
В каждом столбце матрицы подсчитайте количество отрицательных элементов.
Вариант №9
Определите количество положительных элементов в массиве P(6, 2). Массив заполнять с клавиатуры. Осуществить вывод матрицы.
Создать матрицу T(n, m), в которой каждый элемент равен сумме его индексов.
Дан массив X(n, m). Запишите в матрицу W(n*m, 2) сначала индексы положительных элементов массива X, а затем отрицательных.
Вариант №10
В массиве случайных чисел S(n, m) подсчитайте количество нечётных элементов.
Дана матрица Q(10, 10). На месте элементов, сумма индексов которых кратна трём, записать “-1”, на месте остальных – “1”.
Подсчитать количество кратных трём элементов в каждой строке двумерного массива.