Задачи

Замена элементов в списке

Описать процедуру или функцию, которая заменяет в списке L все вхождения Е1 на Е2. Задача № 12. Простые списки. (см. "Сборник задач для начинающего программиста")

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

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

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

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

Поиск символа в строке

Составить процедуру, позволяющую определить позицию самого правого вхождения заданного символа в строку. Если строка не содержит символа результатом работы процедуры должна быть (-1).
Задача № 9 . Процедуры и функции. (см. "Сборник задач для начинающего программиста")

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

Поиск Эйлерового цикла в ориентированном графе

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

Ключевые слова: 
граф, эйлеров цикл, ребра графа

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

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

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

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

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

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

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

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

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