bsuir.info
БГУИР: Дистанционное и заочное обучение
(неофициальный форум)
Вход (быстрый)
Регистрация
[ Новые сообщения · Правила форума · Поиск · RSS ]
  • Страница 2 из 4
  • «
  • 1
  • 2
  • 3
  • 4
  • »
Неофициальный форум БГУИР » Специальности » Программное обеспечение информационных технологий (ПОИТ) » АВС (Архитектура вычислительных систем, Марина И.М.)
АВС
lativДата: Понедельник, 07.12.2009, 17:10 | Сообщение # 16
Первокурсник
Группа: Проверенные
Сообщений: 20
Статус: Оффлайн
А я в своем задании вообще ничего не понимаю, что нужно сделать?

Задание по курсу АВС.
Вариант 6
Выполняется программно
Заданная формула
Y= x1*( x2+ x 3 / х 4) + x 7 / ( x 5 +x 6 ) + F (x 8 * x9 + x10)

Таблица характеристики функциональных устройств:
операц. № устр. Время выолн. Коэф.
+ 1 15 26
2 23 21
3 23 28
* 4 19 26
5 31 15
6 12 34
f 7 23 26
8 16 28
9 25 23
ввод 10 23 17
11 18 35
12 16 20
вывод 13 23 27
14 13 12
15 22 24

1.По заданной формуле построить граф. Пронумеровать вершины и дуги (произвольно).
2. Описать граф матрицей смежности (если есть связь м-ду i и j вершинами –1, если нет –0 ), дугами ( № дуги и вершины, которые она соединяет), спецификацией (№ вершины – операция, выполняемая в данной вершине), полными путями (номера вершин от входа до выхода).
3. Построить матрицу соответствия номеров вершин номерам функциональных устройств, выделив при этом устройство с минимальным коэффициентом (использовать заданную табл. характ. функц. устр.)
4. вектор назначения (номера используемых функц. устройств по матрице соответствия)
5. вектор реализации (время за которое выполняется операция выбранными функциональными устройствами, использовать вектор назначения и табл. характ. функц. устройств)
6. представить граф в виде функциональной схемы (№ вершин заменить номерами функц. устройств)
7. по полным путям просчитать время, выбрать максимальное.

Оформить отчет (вывести все результаты, таблицы )


ICQ 390-148-640
 
aleatorДата: Понедельник, 07.12.2009, 20:00 | Сообщение # 17
Второкурсник
Группа: Проверенные
Сообщений: 58
Статус: Оффлайн
Читай, что было написано раньше по этой теме. У меня аналогичное задание.
 
lativДата: Понедельник, 21.12.2009, 10:50 | Сообщение # 18
Первокурсник
Группа: Проверенные
Сообщений: 20
Статус: Оффлайн
Да, был на консультации, оказалось это такое же задание, как описаны выше.

ICQ 390-148-640
 
eu8ccДата: Вторник, 22.12.2009, 19:18 | Сообщение # 19
Абитуриент
Группа: Проверенные
Сообщений: 4
Статус: Оффлайн
Поделитесь кто исходником проги? Выполненным заданием.

Сообщение отредактировал eu8cc - Вторник, 22.12.2009, 19:19
 
lativДата: Среда, 06.01.2010, 16:29 | Сообщение # 20
Первокурсник
Группа: Проверенные
Сообщений: 20
Статус: Оффлайн
В моей проге готово первые 2 пункта. Выполнено в виде консольного приложения на C++ Builder 6. Формула считывается из файла задания в формате txt. Все матрицы и таблицы выводятся на черный экран. Граф строится в виде emf файла (метафайл Windows) и сохраняется в текущий каталог. Проверял на некоторых других произвольных формулах: линии графа могут накладываться друг на друга, в зависимости от порядка операций. Думаю это несложно исправить. Дело в том что, двоичное дерево я не использовал. Программа выполнена в такой последовательности:
1 По алгоритму, описанному выше получил обратную польскую запись формулы.
2 По польской записи получил список дуг и спецификацию
3 Под списку дуг получил матрицу смежности
4 По списку дуг и спецификации получил полные пути
5 По списку дуг и спецификации построил граф.
Проверял на некоторых других произвольных формулах: линии графа могут накладываться друг на друга, в зависимости от порядка операций. Думаю это несложно исправить. Дело в том что, двоичное дерево я не использовал. Построение графа происходило в такой последовательности: начинал с операций ввода(х1,х2..х10) и разместил их по порядку номеров в задании. Из за этого возможны наложения линий(если сначала выполняется умножение х5*х7, а потом сложение полученного произведения с х6. Но в моем случае(задание написано выше) работает корректно.
Текст программы получился очень запутанным.
На сколько я понимаю самое сложное сделано. Но тем не менее, не могу понять, что нужно делать дальше начиная с 3-го пункта. Могу выложить то, что получилось.
Но лучше сначала выложите какой - нибудь любой отчет с исходным заданием. Я в ближайшее время доделаю свою программу до конца и выложу все в готовом виде.

Добавлено (26.12.2009, 14:03)
---------------------------------------------
Почему в таблице характеристик нет операции деления?

Добавлено (06.01.2010, 15:28)
---------------------------------------------
Выложил зачтенную контрольную.

Добавлено (06.01.2010, 15:29)
---------------------------------------------
http://do.ucoz.net/load/26-1-0-475


ICQ 390-148-640
 
HimДата: Среда, 06.01.2010, 23:09 | Сообщение # 21
Первокурсник
Группа: Проверенные
Сообщений: 36
Статус: Оффлайн
lativ,
Ты написал, что выложил материал свой на сайт, но в разделе: файлы/ПОИТ/АВС находится только один материал:
Конспект по предмету "Архитектура вычислительных систем"
Пишется, что еще есть два, но их скачать нет возможности (хотя доступ для скачивания имеется), при попытке зайти непостредствено на адрес http://do.ucoz.net/load/26-1-0-475 все равно выкидывает и скачать ничего кроме этого конспекта не возможно.
Пришли, если не трудно.
Евгений.


Сообщение отредактировал Him - Четверг, 07.01.2010, 20:57
 
lativДата: Четверг, 07.01.2010, 12:42 | Сообщение # 22
Первокурсник
Группа: Проверенные
Сообщений: 20
Статус: Оффлайн
Просившим отправить по почте, только что отправил. Пробовал скачивать по ссылке, получилось. Возможно дело в том, что недостаточно прав на скачивание файлов из архива. Условия получения прав писались как-то на этом форуме. Но, возможно, причина в другом. Думаю стоит обратиться к администрации форума. И еще вопрос, извиняюсь, что не по теме, может у кого по "Культурологии" 13-й вариант контрольной работы был, про Египет. Очень надо, а то теперь с академическими задолженностями не допускают к сессии.

ICQ 390-148-640
 
eu8ccДата: Четверг, 07.01.2010, 20:50 | Сообщение # 23
Абитуриент
Группа: Проверенные
Сообщений: 4
Статус: Оффлайн
вообще не получается что то скачать с этими правилами

Сообщение отредактировал eu8cc - Четверг, 07.01.2010, 20:56
 
lativДата: Пятница, 08.01.2010, 20:07 | Сообщение # 24
Первокурсник
Группа: Проверенные
Сообщений: 20
Статус: Оффлайн
Ну а вот по этой ссылке попробуйте:http://do.ucoz.net/load/0-0-0-475-20

ICQ 390-148-640
 
HimДата: Пятница, 08.01.2010, 21:13 | Сообщение # 25
Первокурсник
Группа: Проверенные
Сообщений: 36
Статус: Оффлайн
Сcылка работает, Спасибо!
 
aleatorДата: Пятница, 15.01.2010, 19:43 | Сообщение # 26
Второкурсник
Группа: Проверенные
Сообщений: 58
Статус: Оффлайн
lativ! Как решил вопрос с операцией деления?
 
lativДата: Пятница, 15.01.2010, 21:59 | Сообщение # 27
Первокурсник
Группа: Проверенные
Сообщений: 20
Статус: Оффлайн
Я считал, что операция деления выполняется в одном устройстве с операцией деления. И работа зачтена.

Добавлено (15.01.2010, 20:59)
---------------------------------------------
с операцией УМНОЖЕНИЯ.


ICQ 390-148-640
 
HimДата: Пятница, 15.01.2010, 23:45 | Сообщение # 28
Первокурсник
Группа: Проверенные
Сообщений: 36
Статус: Оффлайн
aleator, эти операции имеют одинаковый приоритет...
 
lativДата: Суббота, 16.01.2010, 15:40 | Сообщение # 29
Первокурсник
Группа: Проверенные
Сообщений: 20
Статус: Оффлайн
Приоритет само сабой... Но еще потом надо выбирать устройство. Так вот для деления выбираются теже устройства, что и для умножения.

ICQ 390-148-640
 
Angel_ForeverДата: Понедельник, 18.01.2010, 14:54 | Сообщение # 30
Абитуриент
Группа: Проверенные
Сообщений: 6
Статус: Оффлайн
А где взять варианты задания кр?
 
Неофициальный форум БГУИР » Специальности » Программное обеспечение информационных технологий (ПОИТ) » АВС (Архитектура вычислительных систем, Марина И.М.)
  • Страница 2 из 4
  • «
  • 1
  • 2
  • 3
  • 4
  • »
Поиск: