forum.freestudents.ru

sparker · 09.10.2007 20:37 Программирование

Кто может помочь с программированием? может у кого уже есть сделанные проги?

ЗАДАЧА1
Реализовать структуры данных «линейный список» и «циклический список».

Дано натуральное число n и целые числа a1, a2,..., an. Требуется получить последовательность x1,y1; x2,y2;...; xk,yk, где x1,..., xk – взятые в порядке следования (слева на право) четные члены последовательности a1,..., an, a y1,..., yk – нечетные члены
Вид списка - Линейный

ЗАДАЧА2
Реализовать структуры данных «стек» и «очередь» в соответствии с заданным вариантом.

Система состоит из процессора P, трёх очередей F0, F1, F2 и стека S. В систему поступают запросы на выполнение задач.
Поступающие запросы ставятся в соответствующие приоритетам очереди. Сначала обрабатываются задачи из очереди F0. Если она пуста, можно обрабатывать задачи из очереди F1. Если и она пуста, то можно обрабатывать задачи из очереди F2. Если все очереди пусты, то система находится в ожидании поступающих задач (процессор свободен), либо в режиме обработки предыдущей задачи (процессор занят). Если поступает задача с более высоким приоритетом, чем обрабатываемая в данный момент, то обрабатываемая помещается в стек и может обрабатываться тогда и только тогда, когда все задачи с более высоким приоритетом уже обработаны.
Стек – статический; очередь – динамическая

Lesha · 09.10.2007 20:44

Хм.... Ничего сложного я не вижу. Кстати, вопросы про списки очень любят на собеседованиях в Моторолу.
Советую самому повозиться с этими заданиями. Если будут конкретные вопросы - всегда готов помочь. Смайлик

Sovie · 09.10.2007 23:24

Граждане форумчане, будте бдительны, указывайте язык программирования, сроки выполнения, можено преподавателя и название дисциплины, тему задания (!). Это тоже может оказаться нелишним.

Добавлено спустя 4 минуты 21 секунду:

Теперь по делу. Замечу, что всё типичные вещи: списки, деревья и пр. - давно реализованы. В Сети очень много готовых решений, описаний, статей, библиотек... Это раз. Можно (о чудо) взять готовые прямо в библиотеках своего компилятора, обычно есть. Там подсмотреть исходники. Это два. Можно спросить старший курс. Навернка сохранилось. Это три. Можно даже самому попробывать Смайлик

Это четыре.

Если всё же сформулируешь название язык, на котором нужно писать, я попробую помочь.

sparker · 10.10.2007 1:01

Sovie
ты АБСОЛЮТНО прав
скажу более - ничего из вышеперечисленного я и не пыталась реализовать, понадеясь на авось и доброту кого-либо, у кого могло заваляться ЭТО =)

Теперь по делу.
VC
1 неделя
Леонтьев
САОД
ЗАДАЧА1 - ЛИНЕЙНЫЕ И ЦИКЛИЧЕСКИЕ СПИСКИ
ЗАДАЧА2 - СТЕК И ОЧЕРЕДЬ

Sovie · 10.10.2007 22:19

sparker писал(а):

САОД

Это что?

Итак, у меня есть классы стека, списка, очереди на Visual C++ 6.0 Могу поделиться, стукни в аську. Замечу, что в стандартных библиотеках Visual C++ 6.0 есть все эти классы. И написаны они гораздо лучше моих. Можно просто взять оттуда. Почему нет.

sparker · 11.10.2007 7:04

Структуры и алгоритмы обработки данных

	Список форумов forum.freestudents.ru -> Помоги студенту!	Часовой пояс: GMT + 4
Страница 1 из 1