http://wiki.vspu.ru/ 2026-04-13T21:05:14+03:00 http://wiki.vspu.ru/ http://wiki.vspu.ru/lib/tpl/wikivspu2011/images/favicon.ico text/html 2010-09-15T12:59:56+03:00 http://wiki.vspu.ru/workroom/programming/%D0%B2%D0%B2%D0%BE%D0%B4?rev=1284541196&do=diff Ввод массива * Поэлементный ввод с клавиатуры * Генерация случайных чисел * Задание по формуле 1.Поэлементный ввод с клавиатуры a[1.. m,1..n]. text/html 2010-09-15T12:48:42+03:00 http://wiki.vspu.ru/workroom/programming/%D0%B2%D0%B2%D0%BE%D0%B4_%D0%BC%D0%B0%D1%81%D1%81%D0%B8%D0%B2%D0%B0?rev=1284540522&do=diff Ввод массива * Поэлементный ввод с клавиатуры * Генерация случайных чисел * Задание по формуле 1.Поэлементный ввод с клавиатуры a[1..n] text/html 2010-09-15T13:00:51+03:00 http://wiki.vspu.ru/workroom/programming/%D0%B2%D1%8B%D0%B2%D0%BE%D0%B4?rev=1284541251&do=diff Вывод элементов двумерного массива Паскаля также осуществляется последовательно, необходимо напечатать элементы каждой строки и каждого столбца. При этом хотелось бы, чтобы элементы, стоящие в одной строке, печатались рядом, т.е. в строку, а элементы столбца располагались один под другим. Для этого необходимо выполнить следующую последовательность действий… text/html 2010-09-15T12:51:55+03:00 http://wiki.vspu.ru/workroom/programming/%D0%B2%D1%8B%D0%B2%D0%BE%D0%B4_%D0%BC%D0%B0%D1%81%D1%81%D0%B8%D0%B2%D0%B0?rev=1284540715&do=diff Вывод массива Вывод массива в Паскале осуществляется также поэлементно, в цикле, где параметром выступает индекс массива, принимая последовательно все значения от первого до последнего. text/html 2010-09-15T12:35:45+03:00 http://wiki.vspu.ru/workroom/programming/%D0%BC%D0%B0%D1%81%D1%81%D0%B8%D0%B2%D1%8B?rev=1284539745&do=diff Массивы Массивы - это совокупности однотипных элементов. Характеризуются они следующим: * каждый компонент массива может быть явно обозначен и к нему имеется прямой доступ; text/html 2010-09-13T11:15:52+03:00 http://wiki.vspu.ru/workroom/programming/%D0%BE%D0%B1%D1%89%D0%B0%D1%8F_%D0%B8%D0%BD%D1%84%D0%BE%D1%80%D0%BC%D0%B0%D1%86%D0%B8%D1%8F?rev=1284362152&do=diff Наглядно массив можно представить в виде набора пронумерованных «ящичков», в каждом из которых может находиться только одно данное. Иногда эти данные могут совпадать с номером ячейки. text/html 2010-09-15T13:18:36+03:00 http://wiki.vspu.ru/workroom/programming/%D0%BF%D1%80%D0%B8%D0%BC%D0%B5%D1%80?rev=1284542316&do=diff Пример 1. Ввод и вывод одномерного массива. const n = 5; type mas = array[1..n] of integer; var a: mas; i: byte; begin writeln(„введите элементы массива“); for i:=1 to n do readln(a[i]); text/html 2010-09-10T12:48:51+03:00 http://wiki.vspu.ru/workroom/programming/about?rev=1284108531&do=diff sdfjgkhs;gj text/html 2010-09-15T13:35:26+03:00 http://wiki.vspu.ru/workroom/programming/algoritm?rev=1284543326&do=diff Сортировка выбором Сортировка вставкой Пузырьковая сортировка Быстрая сортировка Назад text/html 2010-09-15T13:36:57+03:00 http://wiki.vspu.ru/workroom/programming/bis_sort?rev=1284543417&do=diff Быстрая сортировка При этом виде сортировке массив разбивается на две части, а затем рекурсивно вызывает сама себя для их сортировки. Притом элементы первой части меньше любого элемента второй части. Рассмотрим данный вид сортировке на примере: Если алгоритм вызывается для списка, который содержит нуль или один элемент, то подписок уже отсортирован и процедура заканчивается, в противном случае выбирается один элемент, относительно которого список разбивается на две части, в первый подписок идут… text/html 2010-09-15T13:44:25+03:00 http://wiki.vspu.ru/workroom/programming/dvymernie?rev=1284543865&do=diff Двумерный массив в Паскале трактуется как одномерный массив, тип элементов которого также является массивом (массив массивов). Положение элементов в двумерных массивах Паскаля описывается двумя индексами. Их можно представить в виде прямоугольной таблицы или матрицы. text/html 2010-09-15T13:45:02+03:00 http://wiki.vspu.ru/workroom/programming/index?rev=1284543902&do=diff Авторы: Воробьева Д.Г. Сидорова Ю.С. ---------- Уровень: для начинающих || Статус: бесплатный || Опубликован 10.09.2010 ---------- Содержание 1. Массивы text/html 2010-09-15T13:43:10+03:00 http://wiki.vspu.ru/workroom/programming/massiv?rev=1284543790&do=diff Массивы Массивы - это совокупности однотипных элементов. Характеризуются они следующим: * каждый компонент массива может быть явно обозначен и к нему имеется прямой доступ; text/html 2010-09-15T13:43:53+03:00 http://wiki.vspu.ru/workroom/programming/odnomernie?rev=1284543833&do=diff Одномерные массивы Ввод массива Вывод массива Пример Назад text/html 2010-09-15T13:32:33+03:00 http://wiki.vspu.ru/workroom/programming/primer?rev=1284543153&do=diff Пример 1. Ввод и вывод одномерного массива. const n = 5; type mas = array[1..n] of integer; var a: mas; i: byte; begin writeln(„введите элементы массива“); for i:=1 to n do readln(a[i]); text/html 2010-09-15T13:36:39+03:00 http://wiki.vspu.ru/workroom/programming/puz_sort?rev=1284543399&do=diff Пузырьковая сортировка Чаще всего используется для сортировки частично упорядоченных списков, так как именно для них скорость выполнения максимальна и может равняться O(N), где N количество элементов массива, а O время одного прохода через цикл. Этот алгоритм в исходном списке ищет пары цифр, которые следуют не по порядку и затем меняет их местами.Процесс повторяется до тех пор пока весь список не будет отсортированным. На рисунке изображен пример сортировки данным методом.… text/html 2010-09-15T13:37:29+03:00 http://wiki.vspu.ru/workroom/programming/sort_v?rev=1284543449&do=diff Сортировка выбором Суть метода состоит в том, что бы в исходном массиве найти наименьший элемент, а затем поменять местами первый элемент в списке с найденным. После того, находиться наименьший их оставшихся и меняется со вторым элементом. И так до тех пор пока весь список не будет отсортирован.… text/html 2010-09-15T13:36:22+03:00 http://wiki.vspu.ru/workroom/programming/sort_vs?rev=1284543382&do=diff Сортировка вставкой Идея в том что бы создать новый массив, а затем последовательно вставлять в новый массив элементы из старого массива, чтобы созданный массив был всё время упорядоченным. text/html 2010-09-15T13:35:34+03:00 http://wiki.vspu.ru/workroom/programming/vivod?rev=1284543334&do=diff Вывод элементов двумерного массива Паскаля также осуществляется последовательно, необходимо напечатать элементы каждой строки и каждого столбца. При этом хотелось бы, чтобы элементы, стоящие в одной строке, печатались рядом, т.е. в строку, а элементы столбца располагались один под другим. Для этого необходимо выполнить следующую последовательность действий… text/html 2010-09-15T13:31:53+03:00 http://wiki.vspu.ru/workroom/programming/vivod_massiva?rev=1284543113&do=diff Вывод массива Вывод массива в Паскале осуществляется также поэлементно, в цикле, где параметром выступает индекс массива, принимая последовательно все значения от первого до последнего. text/html 2010-09-15T13:34:59+03:00 http://wiki.vspu.ru/workroom/programming/vvod?rev=1284543299&do=diff Ввод массива * Поэлементный ввод с клавиатуры * Генерация случайных чисел * Задание по формуле 1.Поэлементный ввод с клавиатуры a[1.. m,1..n]. text/html 2010-09-15T13:31:25+03:00 http://wiki.vspu.ru/workroom/programming/vvod_massiva?rev=1284543085&do=diff Ввод массива * Поэлементный ввод с клавиатуры * Генерация случайных чисел * Задание по формуле 1.Поэлементный ввод с клавиатуры a[1..n] writeln(„введите элементы массива“);