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

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

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

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

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

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

Описать процедуру, которая проверяет, есть ли в списке 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 (Простые списки) (см. "Сборник задач для начинающего программиста")

Синдикация материалов