Ноябрь, 2009

Все возможные пути между двумя вершинами в графе не пеpесекающиеся по pебpам .

Найти кратчайшее расстояние между двумя вершинами в графе. Найти все возможные пути между этими двумя вершинами в графе не пеpесекающиеся по pебpам
Задача 4(а) на графы (см. "Сборник задач по графам").

Ключевые слова: 
Графы . Кратчайшее расстояние . Путь .

Перестановка строк матрицы по неубыванию значений наименьших элементов строк матрицы.

Дана действительная матрица размером m * n; упорядочить(переставить)строки матрицы по неубыванию значений наименьших элементов строк матрицы. Разрешается использовать дополнительный массив. Задача № 3. Сортировка массива. (см. "Сборник задач для начинающего программиста")

Ключевые слова: 
Массив, сортировка массива.

Сборник задач по графам

В математической теории графов и информатике граф — это совокупность объектов со связями между ними.

Объекты представляются как вершины, или узлы графа, а связи — как дуги, или рёбра. Для разных областей применения виды графов могут различаться направленностью, ограничениями на количество связей и дополнительными данными о вершинах или рёбрах.

Многие структуры, представляющие практический интерес в математике и информатике, могут быть представлены графами.

Проверка на наличие одинаковых элементов в списке

Описать процедуру, которая проверяет, есть ли в списке L хотя бы 2 одинаковых элемента. задание №17. Двунаправденные списки. (см. "Сборник задач для начинающего программиста")

Ключевые слова: 
список, структура, цикл сравнения элементов

Поиск одинаковых элементов в двунаправленном списке

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

Задача № 14 "Двунаправленные списки" (см. "Сборник задач по графам").

Ключевые слова: 
двунаправленный список, поиск элементов в списке

Сортировка одномерного массива(задача №6)

Пусть дан массив A1, A2 ,..., An. Требуется переставить элементы A1, A2,..., An так, чтобы вначале в массиве шла группа, больших того элемента, который в исходном массиве располагался на первом месте, затем сам элемент, потом - группа элементов меньших или равных ему.

Задача № 6 "Сортировка массивов" (см. "Сборник задач для начинающего программиста")

Ключевые слова: 
сортировка массива

Получение всех различных чисел, содержащихся в массиве.

Даны числа A1, A2,..., An . Получить в порядке возрастания все различные числа, входящие в A1 ,A2 ,..., An.
Задача № 5 (Сортировка массивов) (см. "Сборник задач для начинающего программиста")

Шифровка текстового файла

Используя двунаправленный список, содержащий символы и их шифры, зашифровать текст, содержащийся в файле.
Задача № 5 (Двунаправленные списки списки) (см. "Сборник задач для начинающего программиста")

Построение последовательности для ряда натуральных чисел

Для ряда натуральных чисел длиной N>2 представленного в виде списка, построить последовательность: A1*An, A2*A(n-1), . . . An*A1.
Задача № 5 (Простые списки) (см. "Сборник задач для начинающего программиста")

Обход однонаправленного списка

Записать в список N действительных чисел. Перенести 3-й элемент в начало списка. (Простые списки. Задача №1)(см. "Сборник задач для начинающего программиста")

Ключевые слова: 
список, перенос элемента

Обход двунаправленного списка с двух сторон

N натуральных чисел являются элементами двунаправленного списка L. Вычислить
X1*Xn + X2*Xn-1... + Xn*X1. Задача № 1 "Двунаправленные списки" (см. "Сборник задач для начинающего программиста")

Ключевые слова: 
списки, двунаправленные списки

Сортировка строк матрицы по "первому элементу"

Дана действительная матрица размером m * n; упорядочить (переставить) строки матрицы по неубыванию значений первых элементов строк. Разрешается использовать дополнительный массив.Задача № 1 (Сортировка массивов) (см. "Сборник задач для начинающего программиста")

Ключевые слова: 
массивы, сортировка массивов