Основы программирования

Задача: построить фрактал, 3D-треугольник Серпинского.
Использованный API: GTK/GDK, Cairo.
Среда разработки: Visual Studio 2008 Team System

Несмотря на то, что в наших учебных классах в последнее время больше практикуется обучение учащихся программированию в среде OS Linux, некоторые студенты до сих пор
получают опыт программирования в среде Borland C++ 3.1 IDE for DOS

Поскольку среда борланда прожила уже почти 20 лет, не выходя за рамки университетов,
существует большой недостаток в ее ноормальной документации и примеров реальных приложений для нее.

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

Задано N городов c номерами от 1 до N и сеть из M дорог с односторонним движением между ними. Каждая дорога задается тройкой (i, j, k), где i - номер города, в котором дорога начинается, j -номер города, в котором дорога заканчивается, а k - ее длина (число k - натуральное). Дороги друг с другом могут пересекаться только в концевых городах.
Все пути между двумя указанными городами A и B можно упорядочить в список по неубыванию их длин (если есть несколько путей одинаковой длины, то выбираем один из них). Необходимо найти один из путей, который может быть вторым в списке. Задание 23 (см. "Сборник задач по графам")..

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

Алгоритмы сортировки оцениваются по скорости выполнения и эффективности использования памяти.

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

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

Имеется N городов. Для каждой пары городов (I,J) можно построить дорогу, соединяющую эти два города и не заходящие в другие города. Стоимость такой дороги A(I,J). Вне городов дороги не пересекаются.
Написать алгоритм для нахождения самой дешевой системы дорог, позволяющей попасть из любого города в любой другой. Результаты задавать таблицей B[1:N,1:N], где B[I,J]=1 тогда и только тогда, когда дорогу, соединяющую города I и J, следует строить. Задача #17 (Графы).