Справочник функций

Ваш аккаунт

Войти через: 
Забыли пароль?
Регистрация
Информацию о новых материалах можно получать и без регистрации:

Почтовая рассылка

Подписчиков: -1
Последний выпуск: 19.06.2015

Си

57K
23 марта 2010 года
OllyDLL
1 / / 23.03.2010
Нужен человек, который возьмется писать 2 программы на Си.
(Сорри за Оффтоп, но думаю, что эта тема быдет актуальна в разделе фриланс.)

Вот пример одной программы(вернее задание этой программы)

"Программирование алгоритмов реализации и обработки древовидных
структур неспециального вида"

Осуществить программную реализацию одного из деревьев. Программой должны выполняться функции (п. 1.1) по работе с деревом. Следует предусмотреть удобный пользовательский интерфейс, позволяющий создавать дерево и осуществлять его обработку. По результатам работы программы необходимо оценить зависимость среднего времени операции произвольного доступа к элементу от размера дерева (количества уровней и количества узлов). В программе следует предусмотреть генерацию дерева заданной степени, предоставляя пользователю возможность указывать среднюю степень узла и дисперсию. Например, если для некоторого дерева среднее равно шести, а дисперсия – двум, то в среднем по дереву у каждого узла будет примерно от 4 до 8 потомков (необходимо учитывать также максимальную степень дерева). Для генерации количества узлов следует использовать закон распределения, указанный в табл. 1 для выбранного варианта задания. К сгенерированному дереву должны быть применимы все реализованные функции. Помимо перечисленных в п. 1.1, обязательными являются функции просмотра дерева, просмотра последовательностей обхода дерева. Можно реализовать иные дополнительные функции.


Ключ - char[] , Удаляемый узел - заменяется самым правым дочерним узлом, Распределение- нормальное, Реализация- список дочерних узлов, массив структур, 3 поля , степень дерева - 4 , Метод обхода - симметричный.

Сумма и все подробности обсуждаются в ICQ -563923014
Реклама на сайте | Обмен ссылками | Ссылки | Экспорт (RSS) | Контакты
Добавить статью | Добавить исходник | Добавить хостинг-провайдера | Добавить сайт в каталог