Библиотека Рефераты Курсовые Дипломы Поиск
Библиотека Рефераты Курсовые Дипломы Поиск
сделать стартовой добавить в избранное
Кефирный гриб на сайте za4eti.ru

Компьютеры, Программирование Компьютеры, Программирование     Программирование, Базы данных Программирование, Базы данных

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

Совок большой.
Длина 21,5 см. Расцветка в ассортименте, без возможности выбора.
21 руб
Раздел: Совки
Мыло металлическое "Ликвидатор".
Мыло для рук «Ликвидатор» уничтожает стойкие и трудно выводимые запахи за счёт особой реакции металла с вызывающими их элементами.
197 руб
Раздел: Ванная
Брелок LED "Лампочка" классическая.
Брелок работает в двух автоматических режимах и горит в разных цветовых гаммах. Материал: металл, акрил. Для работы нужны 3 батарейки
131 руб
Раздел: Металлические брелоки

МИНИСТЕРСТВО ОБЩЕГО И ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ. МОСКОВСКИЙ ГОСУДАРСТВЕННЫЙ АВИАЦИОННО-ТЕХНОЛОГИЧЕСКИЙ УНИВЕРСИТЕТ им. К.Э. ЦИОЛКОВКОГО КАФЕДРА ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ ПОЯСНИТЕЛЬНАЯ ЗАПИСКА к курсовой работе на тему: “Разработка алгоритмов и программ выполнения операций над последовательными и связанными представлениями структур данных” по курсу “Теория алгоритмов и вычислительных методы” Руководитель: Авдошин С.М.Дата сдачи: Подпись: Студент: Лицентов Д.Б. Группа: 3ИТ-2-26Москва 1998 1. Постановка задачи. Дано: Два орграфа X и Y с вершинами (X в последовательном представлении, Y в связанном представлении) без кратностей. Дуги орграфов образуют неупорядоченные списки. Орграфы задаются неупорядоченными списками смежных вершин - номеров вершин, в которые ведут ребра из каждой вершины графа. Требуется: Выполнить над ребрами орграфов операцию разности(X/Y). В результате выполнения этой операции новый орграф Z определяется в связанном представлении, а старый орграф X исправляется в последовательном представлении. Особенности представления данных: Последовательное представление данных: одномерный массив Array, содержащую два целочисленных поля I (содержит номер вершины, из которой исходит дуга) и J (содержит номер вершины, в которую входит дуга). Array I J Array From o Array From o From o Array From o – количество дуг в орграфе X. Связанное представление данных: одномерный массив Spisok указателей на структуру i dex, представляющую собой элемент списка и содержащий поле: целочисленное i dex (содержит номер вершины, в которую входит дуга) и ex - указатель на структуру Spisok, указывающее на следующий элемент списка Spisok EX i dex ex i dex ex I dex ex Spisok o o ULL o o ULL Spisok o o ULL - количество вершин в графе Y,Z. 2. Внешнее описание программы. Ввод информации об неориентированных графах происходит из файла, формат которого должен быть нижеследующим: X11 X12 . X1k1 0 X21 X22 . X2k2 0 . X 1 X 2 . X k 0 Y11 Y12 . Y1k1 0 Y21 Y22 . Y2k2 0 . Y 1 Y 2 . Y k 0 где - число вершин в графах Xij - номер очередной вершины смежной i в графе X (i = 1. , j=1.ki) Yij - номер очередной вершины смежной i в графе Y(i = 1. , j=1.ki) Если из какой-то вершины не выходит ни одного ребра, то для нее в исходных данных задаем только ноль (например ‘0’ - вершина 2 изолирована). Таким образом, для каждого графа должно вводится в общей сложности нолей. Формат печати результатов работы программы представлен в следующем формате: Даны неориентированные графы X и Y без кратностей. Для каждого графа задаем номера вершины смежности с данной. Граф X (в ЭВМ в последовательном представлении): 1 : X11 X12 . X1k1 2 : X21 X22 . X2k2 . : X 1 X 2 . X k Граф Y (в ЭВМ в связанном представлении): 1 : Y11 Y12 . Y1k1 2 : Y21 Y22 . Y2k2 . : Y 1 Y 2 . Y k Над графами выполняется операция разности двумя способами с получением нового графа Z (в связанном представлении): 1 : Z11 1,Z12 . Z1k1 2 : Z21 Z22 . Z2k2 . : Z 1 Z 2 . Z k И исправлением старого графа X (в последовательном представлении): 1 : X11 X12 . X1k1 2 : X21 X22 .

X2k2 . : X 1 X 2 . X k Кол-во вершин, кол-во дуг графа X, кол-во дуг графа Y и кол-во времени, затраченного на вычисление разности X и Y: MX MY где - кол-во времени, затраченного на вычисление разности X и Y Zij - номер очередной вершины смежной i в графе Z(i = 1. , j=1.ki) MX - кол-во дуг в графе X MY - кол-во дуг в графе Y Метод решения: Принцип решения основан на методе полного перебора, что конечно не лучший вариант, но все-таки лучше, чем ничего. Аномалии исходных данных и реакция программы на них: нехватка памяти при распределение: вывод сообщения на экран и завершение работы программы; неверный формат файла: вывод сообщения на экран и завершение работы программы; Входные данные Входными данными для моей работы является начальное число вершин графа, которое по мере работы программы увеличиться на 30 верши. Это число не может превосходить значения 80 вершин, так как в процессе работы программы число увеличивается на 30 и становиться 110 – это «критическое» число получается из расчета 110216/3. Это происходит потому, что стандартный тип i не может вместить в себя более чем 216. Мне же требуется для нормально работы программы, чтобы тип вмещал в себя утроенное количество вершин неориентированного графа. Конечно, это всего лишь приближение, но с учётом того, что графы генерируются случайно возможность набора 33000 невелико и, следовательно, допустимо. Входной файл генерируется каждый раз новый. Графы для расчета мультипликативных констант генерируются случайным образом, используя датчик случайных чисел, это-то и накладывает ограничения на количество вершин. Дело в том, что при работе с генератором случайных чисел предпостительно иоспользовать целый тип данных – так говорил товарищ Подбельский В.В. Оценка временной сложности. Каткие сведения о временной сложности. Качество алгоритма оценивается как точность решения и эффективность алгоритма, которая определяется тем временем, которое затрачивается для решения задачи и необходимым объёмом памяти машины. Временная сложность алгоритма есть зависимость от количества выполняемых элементарных операций как функция размерности задачи. Временная сложность алгоритма А обозначается . Размерность задачи – это совокупность параметров, определяющих меру исходных данных. Временная оценка алгоритма бывает двух типов: априорная – асимптотическая оценка сложности апосториорная – оценка сложности алгоритма с точностью до мультипликативных констант, сделанных для конкретной машины. Именно асимптотическая оценка алгоритма определяет в итоге размерность задачи, которую можно решить с помощью ЭВМ. Если алгоритм обрабатывает входные данные размера за время C 2, где С – некая постоянная, то говорят, что временная сложность этого алгоритма есть . Вернее говорить, что положительная и нулевая функция есть , если существует такая постоянная С, что для всех отрицательных значений . Вычисление временной сложности. Для того, чтобы проверить правильность временной оценки алгоритма, надо знать априорную оценку сложности. Проверка вычислительной сложности алгоритма сводиться к экспериментальному сравнению двух или более алгоритмов, решающих одну и ту же задачу.

При этом возникают две главные проблемы: выбор входных данных и перевода результатов эксперимента в графики кривых сложности. При прогоне программы мы получаем значения функции, которые можно изобразить на графике как функцию f( X, Y, Z). Данные точки показывают характер кривой. Для аппроксимации этого облака точек в своей курсовой работе я использовал метод наименьших квадратов. Анализ по методу наименьших квадратов заключается в определении параметров кривой, описывающих связь между некоторым числом пар значений Xi, Yi (в данном случае и соответственно), обеспечивая при этом наименьшую среднеквадратичную погрешность. Графически эту задачу можно представить следующим образом – в облаке точек Xi, Yi плоскости XY (смотри рисунок) требуется провести прямую так, чтобы величина всех отклонений отвечала условию: F = K=1 Где В моём случае ( X, Y, Z)=O( X ( Y Z) => Следовательно для моего примера мы получим: Для того чтобы получить значение функции на K-том эксперименте, мы засекаем значение времени перед вызовом функции, которая реализует алгоритм, вставим оператор вида: ik ak=clock(); Где функция clock() даёт время с точностью до нескольких миллисекунд (в языке С она описана в заголовочном файле ime.h). После выполнения процедуры, реализует алгоритм, мы находим разность времени ik ak=cloc() - ik ak; После всех проделанных манипуляций нужно прировнять к нулю все частные производные. Это будет выглядеть, в общем виде, примерно так: После раскрытия скобок и замены ( )= ( )=(c,( ))= получим Положим Аij=( i, j) и B=( i, ik ak) => мы получили систему уравнений AX=B, где Х=С. Формирование в матрице столбцов А и столбцов В записывается очень легко используя любой алгоритмический язык. После заполнения матрицы её остаётся решить и вывести решения этой задачи. Решение производиться методом Жордана. Априорная временная оценка процедур. Процедура вывода графа на экран в последовательном представлении: Void pri 3(Array X, i 1, i ) X – граф в связаном представлении – количество вершин графа. 1 – количество дуг в графе Х O( , 1)= 1 Процедура вывода графа на экран в связаном представлении: Void pri 3(Spisok X, i ) X – граф в связаном представлении – количество дуг в графе. O( )= Процедура вычисления разности графов с возвращающим значением последовательного графа: Array Raz os Z(i , i & 1, Array X, Spisok Y,Array Z) - количество дуг графа 1 – количество вершин в графе Х X – грав в последовательном представлении Y - грав в связаном представлении Z – грав в последовательном представлении O( , 1)= 1 k= 1 2 2 – количество вершин в графе Y Процедура вычисления разности графов с возвращающим значением последовательного графа: Spisok Raz os Y(i , i & 1, Array X, Spisok Y) - количество дуг графа 1 – количество вершин в графе Х X – грав в последовательном представлении Y - грав в связаном представлении O( , 1)= 1 (k l)= 1 ( 3 2) 2 – количество вершин в графе Y 3 – количество вершин в графе Z – возвращаемом. Процедура ввода графов в последовательном представлении: Spisok ReadFileY( Spisok Y, char s ) S – указатель на строку с именем файла из которого будет происходить ввод Y - грав в связаном представлении O( , 1)= 2 2 – количество вершин в графе Y Процедура ввода графов в последовательном представлении: Array ReadFileY( Array X, char s ) S – указатель на строку с именем файла из которого будет происходить ввод X – грав в последовательном представлении O( , 1)= 2 2 – количество вершин в графе X Текст программы.

Когнитивные структуры данных ограничивают правила организации данных и доступа к ним такими, которые относятся к области логики и эпистемологии. Особенности когнитивных структур данных определяются правилами логического вывода, методами рассуждений (т.е. делукцией, индукцией иабдукцией), понятиями эпистемологических данных, знания, обоснования, убеждений, посылок, высказываний, ошибочных доказательств и заключений. [21] Тогда как для традиционных структур данных вполне обычными являются, например, алгоритмы сортировки и поиска, то для когнитивных структур данных более приемлемы методы рассуждений. Абстрактные типы данных, используемые вместе с когнитивными структурами данных, часто включают следующие: вопросыP события фактыP вре м я предположенияP заблуждения убежденияP цель утверждени я P обоснование заключения Безусловно, с когнитивными структурами данных можно сочетать и другие типы данных, но приведенные выше являются характеристиками программ, которые используют такие рациональные программные компоненты, как агенты

1. Управление потоками данных в параллельных алгоритмах вычислительной линейной алгебры

2. Унитаризм, федерализм, конфедерализм и формирование в их рамках современных структур, отвечающих за разработку государственной политики

3. Патогенез эндоэкологической болезни и структура заболеваемости жителей г.пущино в динамике с учетом данной экосистемы

4. Способы наглядного представления статических данных

5. Данные, их носители и виды. Операции с данными

6. Разработка алгоритмов контроля и диагностики системы управления ориентацией космического аппарата
7. Разработка средств оценки эффективности алгоритмов поиска и обнаружения целей прицельных радиоэлектронных комплексов
8. Постановка и разработка алгоритма решения задачи Учёт основных средств

9. Разработка алгоритмов и программных средств подсистемы документооборота системы управления содержанием информационного сервера

10. Разработка программы, реализующей алгоритм шифрования ГОСТ 28147-89

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

12. Алгоритмы и структуры данных. Программирование в Cи

13. Разработка алгоритма и программы для вычисления коэффициента оперативной готовности системы

14. Разработка содержания цифрового образовательного ресурса "Задачник по программированию. Циклические алгоритмы" с целью дифференцированного подхода в учебном процессе

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

16. Разработка алгоритма и инструментария для выявления профессиональной компетентности психолога организации

Гель для укрепления зубов R.O.C.S. "Medical Minerals" для детей и подростков, со вкусом клубники, 45.
Благодаря определенным добавкам он формирует стабильную невидимую пленку на зубах, обеспечивает постепенное проникновение минералов в
354 руб
Раздел: Зубные пасты
Кино-хлопушка.
Реальная кино-хлопушка. Материалы: мдф, фанера. Качественная трафаретная окраска.
418 руб
Раздел: Прочее
Папка для тетрадей "Чемпионат мира по футболу 2018. Талисман", красная, А4.
Формат: А4. Застежка: молния.
365 руб
Раздел: Канцтовары, хобби

17. Алгоритм создания базы данных складского учета

18. Реализация алгоритма обработки данных

19. Алгоритмы и организация данных

20. Алгоритмы сжатия данных

21. Разработка обучающей программы, поддерживающей изучение темы "Структуры данных"

22. Генетические алгоритмы
23. Рекурсивные алгоритмы
24. Информационные потоки в ЭВМ. Алгоритм работы процессора

25. Алгоритмы сортировки

26. Проектирование и разработка баз и банков данных

27. Циклические алгоритмы

28. VB, MS Access, VC++, Delphi, Builder C++ принципы(технология), алгоритмы программирования

29. Разработка базы данных "Кадры"

30. Разработка базы данных

31. Разработка базы данных для объекта автоматизации: гомеопатическая аптека

32. Разработка рисунка настенного календаря с помощью графического редактора CorelDRAW. Создание базы данных «Туристических фирм г. Минска» с помощью пакета программ Access

Конструктор "Веселый городок" (56 деталей).
Конструктор "Весёлый городок" относится к тематическим наборам для конструирования, так как включает в себя не только детали для
584 руб
Раздел: Деревянные конструкторы
Набор детской складной мебели Ника "Познайка. Большие гонки".
В комплект входит стол-парта и стул с мягким сиденьем. Металлический каркас. Столешница облицована пленкой с тематическими рисунками. На
1367 руб
Раздел: Наборы детской мебели
Френч-пресс АК-719/60 "Alpenkok", 600 мл, бежевый.
Объем: 600 мл. Френч-пресс из упрочненного стекла в корпусе из высококачественного термостойкого пластика. Упрочненное стекло,
312 руб
Раздел: Френч-прессы

33. Применение метода частотных диаграмм к исследованиям устойчивости систем с логическими алгоритмами управления

34. Алгоритм компактного хранения и решения СЛАУ высокого порядка

35. Алгоритмы и протоколы маршрутизации

36. Использование алгоритмов при изучении орфографии в начальных классах

37. Алгоритмы и методы компоновки, размещения и трассировки радиоэлектронной аппаратуры

38. Разработка организационной структуры ООО ПК "Витязь"
39. Сравнительный анализ нейросетевых реализаций алгоритмов распознавания образов
40. Генетический алгоритм

41. Применение рекурсии в алгоритмах с возвратом. Файловый тип. Ввод/вывод

42. Алгоритм компактного хранения и решения СЛАУ высокого порядка

43. Нечетко-логические модели и алгоритмы

44. Единый алгоритм эволюции вселенной

45. Алгоритмы декомпозиции и перебора L-классов для решения некоторых задач размещения

46. Некоторые алгоритмы реализации UPSCALING

47. Декларация или алгоритм новой школы

48. Современные алгоритмы антибактериальной терапии сепсиса

Измеритель любви.
Измеритель любви - это чувствительный прибор, отмечающий малейшие изменения в вашем внутреннем состоянии. Нижнюю капсулу нужно зажать в
315 руб
Раздел: Прочее
Вкладыши "Лето".
Вкладыши "Лето" - это развивающая игрушка, предназначенная для детей в возрасте старше 3-х лет. При помощи такой игрушки ребёнок
503 руб
Раздел: Рамки-вкладыши
Конструктор металлический для уроков труда №2.
Конструктор раскрывает перед ребенком неограниченные возможности моделирования и создания множества своих собственных
397 руб
Раздел: Магнитные и металлические конструкторы

49. Алгоритм расчета стоимости оказания медицинской и фармацевтической помощи пациентам с хронической алкогольной интоксикацией

50. Единый алгоритм успешных продаж

51. Алгоритм выживания для науки

52. Алгоритмы инопланетной геометрии

53. Алгоритм возникновения и развития международных конфликтов и возможные пути их решения

54. Алгоритм определения перечня специальных квалификационных характеристик (компетентностей)
55. Алгоритмы трассировки
56. Вот где задача зарыта! Алгоритм постановки задач рекламной кампании

57. Алгоритм решения обратной задачи вихретокового контроля (ВТК)

58. Алгоритм работы процессора

59. Генетичні алгоритми в СППР

60. Если возникнет чрезвычайная ситуация: алгоритмы поведения учащихся и студентов

61. Алгоритм и программа

62. Алгоритм удаления циклов в графе вертикальных ограничений задачи трассировки многослойного канала

63. Генетические алгоритмы

64. Алгоритм определения динамических характеристик гидроупругих систем для управления гидросооружениями

Подставка для бумажных полотенец "Mayer & Boch", 32 см.
Высота: 32 см. Материал: дерево (бамбук).
387 руб
Раздел: Крючки, держатели для полотенец, доски для записок
Кресло детское "Бюрократ" (цвет: розовый/белый, арт. CH-W797/PK/TW-13A).
Регулировка высоты (газлифт). Пружинно-винтовой механизм качания спинки. Эргономичная спинка (сетка). Ограничение по весу: 120 кг.
5264 руб
Раздел: Стульчики
Средство от садовых муравьев "Муравьин", 300 грамм.
Препарат для эффективного уничтожения всех типов муравьев в домах, на садовых участках, на террасах. Без запаха! Препарат разрешен для
337 руб
Раздел: От тараканов и прочих насекомых

65. Формализация понятия алгоритма

66. Анализ алгоритма вируса

67. Алгоритмы выделения контуров

68. Конфигурирование програмного обеспечения алгоритмов IGRP, EIGRP на маршрутизаторе Cisco

69. Понятие алгоритма

70. «Процессный» алгоритм
71. Максимальное ускорение алгоритма поиска
72. Алгоритм сжатия видео: рецепторы как кодировщики

73. Методика и алгоритмы контроля работоспособности и диагностики сейсмометрических каналов

74. Варианты алгоритма возведения в степень: повышение точности и ускорение

75. Алгоритм нисходящего разбора. Нисходящие распознаватели

76. Реализация алгоритма на ЭВМ

77. Перспективы развития и использования асимметричных алгоритмов в криптографии

78. Разработка базы данных «Магазин бытовой техники “Электрон” средствами СУБД MS Access»

79. Некоторые особенности реализации алгоритма защиты программного обеспечения от нелегального использования

80. Методы и алгоритмы построения элементов систем статистического моделирования

Шарики, 100 шт.
Диаметр: 8 и 6 см.
787 руб
Раздел: Шары для бассейна
Светильник "Совенок", 16,5 см.
Фигурка декоративная - светильник. Высота: 16,5 см. Материал: полимерный.
676 руб
Раздел: Необычные светильники
Точилка для карандашей механическая "Панда 1".
Точилка для карандашей механическая "Панда". 1 отверстие. Материал: пластик.
576 руб
Раздел: Точилки

81. Математическая логика и теория алгоритмов

82. Применение рекурсии в алгоритмах с возвратом. Файловый тип. Ввод/вывод

83. Алгоритм внедрения управленческого абсолюта

84. Групповой полет летательных аппаратов – алгоритм обработки информации относительного движения.

85. Алгоритм нейтрализации замечаний и возражений

86. Алгоритм и сравнительная характеристика использования векселей и складских средств при коммерческом кредитовании
87. Разработка методики региональной экологической оценки состояния лесов по данным спутниковых наблюдений
88. Алгоритм вибору найкращого варіанту гнучкої виробничої системи

89. Алгоритм криптографического преобразования в режиме простой замены

90. Алгоритм работы программы "Консультант Плюс"

91. Алгоритми сортування

92. Алгоритмічні мови програмування

93. Алгоритмы вокруг нас

94. Алгоритмы на графах. Кратчайшие расстояния на графах

95. Алгоритмы параллельных процессов при исследовании устойчивости подкрепленных пологих оболочек

96. Алгоритмы поиска подстроки в строке

Гамачок для купания.
Горка для купания (гамачок) для ванны 100 см служит для поддержки младенцев в ванночке. Ванночка с гамачком обеспечит комфортное принятие
349 руб
Раздел: Горки, приспособления для купания
Набор для уборки Vileda "Ultramat": швабра со сборной ручкой+ведро с отжимом.
Набор предназначен для влажной уборки всех типов напольных покрытий. Швабра отжимается в специальной воронке на ведре, благодаря чему руки
2210 руб
Раздел: Швабры и наборы
Таблетки для посудомоечной машины "Clean&Fresh", 5 in1 (giga).
Таблетки для посудомоечной машины «Clean&Fresh» – чистота и свежесть Вашей посуды в каждой таблетке! Великолепно очищает посуду
1122 руб
Раздел: Для посудомоечных машин

97. Алгоритмы сортировки, поиска длиннейшего пути во взвешенном графе и поиска покрытия, близкого к кратчайшему

98. Алгоритмы численного решения задач

99. Зображення плакатів у MSVisio та будування блок-схем алгоритмів


Поиск Рефератов на сайте za4eti.ru Вы студент, и у Вас нет времени на выполнение письменных работ (рефератов, курсовых и дипломов)? Мы сможем Вам в этом помочь. Возможно, Вам подойдет что-то из ПЕРЕЧНЯ ПРЕДМЕТОВ И ДИСЦИПЛИН, ПО КОТОРЫМ ВЫПОЛНЯЮТСЯ РЕФЕРАТЫ, КУРСОВЫЕ И ДИПЛОМНЫЕ РАБОТЫ. 
Вы можете поискать нужную Вам работу в КОЛЛЕКЦИИ ГОТОВЫХ РЕФЕРАТОВ, КУРСОВЫХ И ДИПЛОМНЫХ РАБОТ, выполненных преподавателями московских ВУЗов за период более чем 10-летней работы. Эти работы Вы можете бесплатно СКАЧАТЬ.