При сортировке вставкой сначала упорядочиваются два элемента массива. Затем делается вставка третьего элемента в соответствующее место по отношению к первому и второму элементам. Имея уже упорядоченный массив из K элементов, мы добавляем еще один элемент, включая его в массив таким образом, чтобы упорядоченность не нарушилась.

Этот алгоритм – модификация пузырьковой сортировки. Отличие в том, что в сортировке обменом проходы осуществлялись только в одном направлении, то здесь направление каждый раз меняется.

За один просмотр минимальное число "вытолкнется", по крайней мере, на одно место вперед, а максимальное – переместится в самый конец, т.е. минимальное число как легкий пузырек воздуха в жидкости постепенно "всплывает" в начало последовательности. Отсюда– название метода.

Идея метода: находится максимальный элемент массива и меняется местами с последним элементом (с номером N). Затем, максимум ищется среди элементов с первого до предпоследнего и ставится на N-1 место, и так далее. Необходимо найти N-1 максимум.

Приведена подборка самых известных задач и их решения для поиска Программы реализованы на сзыке Паскаль. Будет полезно студентам, школьникам и преподавателям.

Примеры поиска : поиск требуемого элемента в базе данных (телефонный справочник); поиск вхождения одного фрагмента текста в другой (сравнение двух текстов, антиреферат, поиск плагиата) и т.д. Результат поиска как правило булевский, или указание места расположения эле-мента.

Рекурсия - вычислительный процесс, в котором программа (или подпрограмма) обращается сама к себе. Примеры рекурсии: отражение в системе зеркал, дерево-ветки, сон во сне, мозаика в калейдо-скопе, геометрические рисунки, рекурсивные ландшафты.

Небольшая подборка типичных задач и их решений на Паскале для школьников и студентов, изучающих программирование. Задачи типовые, будут полезны при подготовке к экзаменам.

Приведена подборка стандартных задач и их решения по программированию на языке Паскаль. Такие задачи чаще всего встречаются в экзаменационных билетах, на контрольных работах, в семестровых заданиях.

Алгоритм — это последовательность четко определенных инструкций, предназначенных для решения некоторой задачи. Другими словами, это последовательность команд, позволяющих получить из корректных входных данных требующиеся выходные данные за ограниченный промежуток времени.