Методические материалы к урокам по программированию массивы Преподаватель информатики
Скачать 424.65 Kb.
|
В результате элемент с наибольшим значением перемещается в конец массива на вторую позицию. Рассмотрим произвольный одномерный массив А%(n). Введем следующие обозначения: A% - имя массива; n – количество элементов в массиве (размер массива); k – количество элементов в массиве при каждом проходе (изменяется от n до 2); i – порядковый номер элемента массива в каждом проходе (изменяется от 1 до k - 1); соответствует числу сравнений. REM Сортировка одномерного массива обменами по возрастанию CLS ‘Очистка экрана INPUT “”; n ‘Ввод количества элементов в массиве DIM A%( n ) ‘Определение одномерного массива FOR i = 1 TO n ‘Заполнение массива случайными числами из LET A%( i ) = INT(RND(1)*(90 - 10) + 10) ‘диапазона от 10 до90 и вывод значений PRINT A%( i ); ‘элементов массива на экран NEXT i FOR k = n TO 2 STEP – 1 FOR i = 1 TO k - 1 IF A%( i ) > A%( i + 1 ) THEN SWAP A%( i ), A%( i + 1 ) NEXT i NEXT k FOR i = 1 TO n PRINT A%( i ); ‘Вывод результирующего массива на экран NEXT i END Список заданий по сортировке массивов Вариант 1 1. Сформировать двумерный целочисленный массив размера M x N, заполнить массив случайными числами из диапазона 10 … 90. Переставить строки исходного массива в порядке убывания сумм строк. Использовать сортировку выбором. 2. Сформировать двумерный целочисленный массив размера M x N, заполнить массив случайными числами из диапазона 10 … 90. Переставить в исходном массиве столбики в порядке убывания ср.-арифм. значений столбиков. Использовать сортировку обменами. __________________________________________________________________________ Вариант 2 1. Сформировать двумерный целочисленный массив размера M x N, заполнить массив случайными числами из диапазона 10 … 90. Переставить в исходном массиве столбики в порядке возрастания максимальных значений столбиков. Использовать сортировку выбором. 2. Сформировать двумерный целочисленный массив размера M x N, заполнить массив случайными числами из диапазона 10 … 90. Переставить в исходном массиве строки в порядке убывания минимальных значений строк. Использовать сортировку обменами. __________________________________________________________________________ Вариант 3 1. Сформировать двумерный целочисленный массив размера M x N, заполнить массив случайными числами из диапазона 10 … 90. Переставить в исходном массиве строки в порядке убывания максимальных значений строк. Использовать сортировку выбором. 2. Сформировать двумерный целочисленный массив размера M x N, заполнить массив случайными числами из диапазона 10 … 90. Переставить в исходном массиве столбики в порядке возрастания сумм столбиков. Использовать сортировку обменами. ___________________________________________________________________________ Вариант 4 1. Сформировать двумерный целочисленный массив размера M x N, заполнить массив случайными числами из диапазона 10 … 90. Переставить в исходном массиве столбики в порядке убывания элементов первой строки. Использовать сортировку выбором. 2. Сформировать двумерный целочисленный массив размера M x N, заполнить массив случайными числами из диапазона 10 … 90. Переставить в исходном массиве строки в порядке возрастанияния минимальных значений строк. Использовать сортировку обменами. ___________________________________________________________________________ Вариант 5 1. Сформировать двумерный целочисленный массив размера M x N, заполнить массив случайными числами из диапазона 10 … 90. Переставить в исходном массиве строки в порядке возрастания сумм строк. Использовать сортировку выбором. 2. Сформировать двумерный целочисленный массив размера M x N, заполнить массив случайными числами из диапазона 10 … 90. Переставить в исходном массиве столбики в порядке убывания максимальных значений столбиков. Использовать сортировку обменами. __________________________________________________________________________ Вариант 6 1. Сформировать двумерный целочисленный массив размера M x N, заполнить массив случайными числами из диапазона 10 … 90. Переставить в исходном массиве столбики в порядке возрастания минимальных значений столбиков. Использовать сортировку выбором. 2. Сформировать двумерный целочисленный массив размера M x N, заполнить массив случайными числами из диапазона 10 … 90. Переставить в исходном массиве строки в порядке убывания элементов первого столбика. Использовать сортировку обменами. ___________________________________________________________________________ Вариант 7 1. Сформировать двумерный целочисленный массив размера M x N, заполнить массив случайными числами из диапазона 10 … 90. Переставить в исходном массиве строки в порядке убывания минимальных значений строк. Использовать сортировку выбором. 2. Сформировать двумерный целочисленный массив размера M x N, заполнить массив случайными числами из диапазона 10 … 90. Переставить в исходном массиве столбики в порядке возрастания ср.-арифм. значений столбиков. Использовать сортировку обменами. ___________________________________________________________________________ Вариант 8 1. Сформировать двумерный целочисленный массив размера M x N, заполнить массив случайными числами из диапазона 10 … 90. Переставить в исходном массиве столбики в порядке убывания сумм столбиков. Использовать сортировку выбором. 2. Сформировать двумерный целочисленный массив размера M x N, заполнить массив случайными числами из диапазона 10 … 90. Переставить в исходном массиве строки в порядке возрастания максимальных значений строк. Использовать сортировку обменами. ___________________________________________________________________________ Вариант 9 1. Сформировать двумерный целочисленный массив размера M x N, заполнить массив случайными числами из диапазона 10 … 90. Переставить в исходном массиве строки в порядке возрастания минимальных значений строк. Использовать сортировку выбором. 2. Сформировать двумерный целочисленный массив размера M x N, заполнить массив случайными числами из диапазона 10 … 90. Переставить в исходном массиве столбики в порядке убывания сумм столбиков. Использовать сортировку обменами. ___________________________________________________________________________ Вариант 10 1. Сформировать двумерный целочисленный массив размера M x N, заполнить массив случайными числами из диапазона 10 … 90. Переставить в исходном массиве столбики в порядке убывания минимальных значений столбиков. Использовать сортировку выбором. 2. Сформировать двумерный целочисленный массив размера M x N, заполнить массив случайными числами из диапазона 10 … 90. Переставить в исходном массиве строки в порядке возрастания ср.-арифм. значений строк. Использовать сортировку обменами. ___________________________________________________________________________ Вариант 11 1. Сформировать двумерный целочисленный массив размера M x N, заполнить массив случайными числами из диапазона 10 … 90. Переставить в исходном массиве строки в порядке возрастания элементов первого столбика. Использовать сортировку выбором. 2. Сформировать двумерный целочисленный массив размера M x N, заполнить массив случайными числами из диапазона 10 … 90. Переставить в исходном массиве столбики в порядке убывания минимальных значений столбиков. Использовать сортировку обменами. __________________________________________________________________________ Вариант 12 1. Сформировать двумерный целочисленный массив размера M x N, заполнить массив случайными числами из диапазона 10 … 90. Переставить в исходном массиве столбики в порядке убывания максимальных значений столбиков. Использовать сортировку выбором. 2. Сформировать двумерный целочисленный массив размера M x N, заполнить массив случайными числами из диапазона 10 … 90. Переставить в исходном массиве строки в порядке возрастания элементов первого столбика. Использовать сортировку обменами. __________________________________________________________________________ Вариант 13 1. Сформировать двумерный целочисленный массив размера M x N, заполнить массив случайными числами из диапазона 10 … 90. Переставить в исходном массиве строки в порядке возрастания максимальных значений строк. Использовать сортировку выбором. 2. Сформировать двумерный целочисленный массив размера M x N, заполнить массив случайными числами из диапазона 10 … 90. Переставить в исходном массиве столбики в порядке возрастания элементов первой строки. Использовать сортировку обменами. ___________________________________________________________________________ Вариант 14 1. Сформировать двумерный целочисленный массив размера M x N, заполнить массив случайными числами из диапазона 10 … 90. Переставить в исходном массиве столбики в порядке убывания ср.-арифм. значений столбиков. Использовать сортировку выбором. 2. Сформировать двумерный целочисленный массив размера M x N, заполнить массив случайными числами из диапазона 10 … 90. Переставить в исходном массиве строки в порядке возрастания сумм строк. Использовать сортировку обменами. __________________________________________________________________________ Вариант 15 1. Сформировать двумерный целочисленный массив размера M x N, заполнить массив случайными числами из диапазона 10 … 90. Переставить в исходном массиве строки в порядке возрастания ср.-арифм. значений строк. Использовать сортировку выбором. 2. Сформировать двумерный целочисленный массив размера M x N, заполнить массив случайными числами из диапазона 10 … 90. Переставить в исходном массиве столбики в порядке убывания элементов первой строки. Использовать сортировку обменами. ___________________________________________________________________________ Вариант 16 1. Сформировать двумерный целочисленный массив размера M x N, заполнить массив случайными числами из диапазона 10 … 90. Переставить в исходном массиве столбики в порядке возрастания элементов первой строки. Использовать сортировку выбором. 2. Сформировать двумерный целочисленный массив размера M x N, заполнить массив случайными числами из диапазона 10 … 90. Переставить в исходном массиве строки в порядке убывания максимальных значений строк. Использовать сортировку обменами. ___________________________________________________________________________
|
Похожие:
 | «Новосибирскийнациональный исследовательский государственный университет», Высшим колледжем информатики Университета, Институтом... | | Автор: Латифов Абдулатиф Саидович К. п наук старший преподаватель кафедры «Вычислительной техники» дгту. Преподаватель информатики... |
 | Многомерные массивы задаются указанием каждого измерения в квадратных скобках, например, оператор | | Массивы, положение элементов в которых описывается двумя индексами, называются двумерными. Их можно представить в виде прямоугольной... |
| Цель урока: систематизация и развитие знаний по использованию массивов в программах на Паскале | | Автор-составитель: Л. П. Диденко, преподаватель кгаоу спо «Канский педагогический колледж» |
| Лабораторная работа №6 (статические массивы, знакомство с графическим режимом. Возможно будет изменена) 49 | | Составители: Е. П. Спиридонова методист колледжа, к э н., Л. В. Трушина преподаватель колледжа, Т. И. Ополоник, преподаватель колледжа,... |
| Рецензенты: преподаватель математики и информатики высшей квалификационной категории фгоу спо «Омкпт» | | При этом необходимо иметь в виду, что вопросы носят ориентировочный характер и в ходе зачета или экзамена преподаватель может ставить... |