Список форумов forum.freestudents.ru forum.freestudents.ru
Санкт-Петербургский государственный университет аэрокосмического приборостроения
 
Правила  •  FAQ  •  Поиск  •  Пользователи  •  Группы
Фотоальбом  •  Профиль  •  Войти и проверить личные сообщения  •  Вход  •  Регистрация 
 
Программирование
 
Начать новую тему   Ответить на тему    Список форумов forum.freestudents.ru -> Помоги студенту!
Автор Сообщение
sparker



Репутация: 0   
Возраст: 18
Гороскоп: Близнецы Год Змеи
Пол: <br />Пол:Жен
Откуда: Санкт-Петербург

ВУЗ: СПб ГУАП

Сообщения: 244
Стаж: 1 год 3 месяца
Сообщение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



Репутация: 0   
Возраст: 22
Гороскоп: Рак Год Быка
Пол: <br />Пол:Муж

ВУЗ: СПб ГУАП

Сообщения: 136
Стаж: 5 месяцев
Сообщение09.10.2007 20:44 Ответить с цитатой

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

Вернуться к началу
Посмотреть профиль Отправить личное сообщение
Sovie



Репутация: +13/–1   
Пол: <br />Пол:Муж

ВУЗ: СПб ГУАП

Сообщения: 679
Стаж: 1 год 7 месяцев
Сообщение09.10.2007 23:24 Ответить с цитатой

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

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

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

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


_________________
Жизнь - обмен своего времени и здоровья на материальные блага.
Основная задача - сделать обмен хотя бы равноценным.
Вернуться к началу
Посмотреть профиль Отправить личное сообщение
sparker



Репутация: 0   
Возраст: 18
Гороскоп: Близнецы Год Змеи
Пол: <br />Пол:Жен
Откуда: Санкт-Петербург

ВУЗ: СПб ГУАП

Сообщения: 244
Стаж: 1 год 3 месяца
Сообщение10.10.2007 1:01 Ответить с цитатой

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

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


_________________
Жизнь - прикольная штука - она похожа на помойную яму..
Но некоторые смотрят из неё на звезды..
Вернуться к началу
Посмотреть профиль Отправить личное сообщение
Sovie



Репутация: +13/–1   
Пол: <br />Пол:Муж

ВУЗ: СПб ГУАП

Сообщения: 679
Стаж: 1 год 7 месяцев
Сообщение10.10.2007 22:19 Ответить с цитатой

sparker писал(а):
САОД
Это что? Смайлик

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


_________________
Жизнь - обмен своего времени и здоровья на материальные блага.
Основная задача - сделать обмен хотя бы равноценным.
Вернуться к началу
Посмотреть профиль Отправить личное сообщение
sparker



Репутация: 0   
Возраст: 18
Гороскоп: Близнецы Год Змеи
Пол: <br />Пол:Жен
Откуда: Санкт-Петербург

ВУЗ: СПб ГУАП

Сообщения: 244
Стаж: 1 год 3 месяца
Сообщение11.10.2007 7:04 Ответить с цитатой

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

_________________
Жизнь - прикольная штука - она похожа на помойную яму..
Но некоторые смотрят из неё на звезды..
Вернуться к началу
Посмотреть профиль Отправить личное сообщение
INFOBOX.ru - места хватит всем!
Показать сообщения:   
Начать новую тему   Ответить на тему    Список форумов forum.freestudents.ru -> Помоги студенту! Часовой пояс: GMT + 4
Страница 1 из 1

 
Перейти:  
Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете голосовать в опросах
Вы не можете вкладывать файлы
Вы можете скачивать файлы


На главную •  RSS-лента •  PDA-версия
 
Powered by phpBB © 2001, 2007 phpBB Group
Hosted by INFOBOX
Яндекс цитирования