СтудСфера.Ру - помогаем студентам в учёбе

У нас можно недорого заказать курсовую, контрольную, реферат или диплом

Примерная база экзаменационных вопросов для итогового междисциплинарного экзамена Направление 230100 «Информатика и вычислительная техника» 230100.68 «Распределенные автоматизированные системы» Степень – магистр техники и технологии - Шпаргалка №35700

«Примерная база экзаменационных вопросов для итогового междисциплинарного экзамена Направление 230100 «Информатика и вычислительная техника» 230100.68 «Распределенные автоматизированные системы» Степень – магистр техники и технологии» - Шпаргалка

  • 236 страниц(ы)

Содержание

Введение

Выдержка из текста работы

Заключение

фото автора

Автор: novoanna55

Содержание

1. Графы и способы их представления.

2. Понятие связности графа.

3. Матричные способы задания графа.

4. Типы графов, операции над графами.

5. Понятие матрицы смежности графа. Примеры.

6. Понятие Эйлерова цикла в графе. Примеры.

7. Понятие Гамильтонова цикла в графе. Примеры.

8. Классификация методов оптимизации.

9. Критерий оптимальности.

10. Условия, которым должен удовлетворять критерий оптимальности.

11. Вариационные методы решения задач оптимизации.

12. Принцип оптимальности Беллмана в задачах динамического программирования.

13. Постановка задачи дискретного программирования.

14. Примеры задач дискретного программирования (задача коммивояжера, задача о назначениях, задача о рюкзаке).

15. Метод динамического программирования. Примеры решаемых задач.

16. Динамическое программирование в стохастических задачах.

17. Общая схема метода ветвей и границ (задача на минимум).

18. Понятие сложности алгоритма.

19. Временная и емкостная сложность алгоритмов. Оценка временной и емкостной сложности алгоритма.

20. Общая схема метода отсечений в задаче линейного дискретного программирования.

21. Основные направления исследований в области искусственного интеллекта.

22. Свойства интеллектуальных систем.

23. Классификация интеллектуальных систем.

24. Модели представления знаний.

25. Нечеткие знания и способы их обработки.

26. Классы сложности алгоритма.

27. Классы сложности Р и NP. Проблема равенства классов Р и NP.

28. Понятие детерминированной и недетерминированной машины Тьюринга.

29. Использование машины Тьюринга для оценки сложности алгоритма.

30. Методы проектирования нейронных сетей.

31. Методы обучения нейронных сетей.

32. Этапы построения нейронной сети.

33. Рекуррентные нейронные сети на базе персептрона.

34. Самообучающиеся нейронные сети.

35. Задачи, решаемые с помощью нейронных сетей.

36. Языки программирования искусственного интеллекта.

37. Свойства систем распределенной обработки информации. Основные принципы организации распределенной обработки информации.

38. Структура и модели СППР.

39. Технологии реализации распределенных систем.

40. Механизмы реализации распределенной обработки информации в автоматизированных системах

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

42. Объектно-ориентированный подход к организации распределенной обработки информации.

43. Распределенная обработка информации на основе технологий обмена сообщениями.

44. Распределенная обработка информации на основе моделей согласования.

45. Централизованная обработка информации в распределенных автоматизированных системах.

46. Организация распределенной обработки информации на основе Web-технологий.

47. Структура многоуровневого приложения.

48. OLAP системы.

49. Распределенные базы данных.

50. Технологии создания распределенных объектных систем.

51. Общая характеристика и архитектура сетевых служб.

52. Архитектура и технологии платформы JEE.

53. Основные характеристики архитектуры платформы J2EE.

54. Программный интерфейс и сервис Java-транзакций.

55. Механизмы обеспечения секретности для платформы JEE.

56. Особенности технологии CORBA.

57. Стратегии построения и интеграции распределенных БД.

58. Архитектура и компоненты хранилищ и витрин данных.

59. Многоагентный подход к созданию распределенных интеллектуальных информационных систем.

60. Классификация искусственных агентов.

61. Взаимодействие между агентами в МАС.

62. Модели представления знаний в многоагентных систем.

63. Архитектуры и технологии многоагентных систем.

64. Технологии проектирования многоагентных систем.

65. Примеры построения многоагентных систем.

66. Области применения многоагентных систем.

67. Классификация языков программирования.

68. Основные принципы объектно-ориентированного программирования.

69. Процедурные языки программирования.

70. Основные управляющие конструкции, структура программы.

71. Объектно-ориентированные языки программирования: библиотеки классов, средства обработки объектов.

72. Характеристика функциональных языков программирования.

73. Характеристика логических языков программирования.

74. Машинно-ориентированные языки.

75. Язык Ассемблер.

76. Классификация систем программирования.

77. Типовые компоненты системы программирования.

78. Распределенное программирование. Процессы и их синхронизация.

79. Параллельное программирование для систем с общей памятью.

80. Параллельное программирование для систем с распределенной памятью.

81. Модели жизненного цикла программного обеспечения. Стандартизация жизненного цикла.

82. Технология быстрой разработки приложений – RAD.

83. Компонентные технологии разработки программного обеспечения.

84. Методологии разработки программного обеспечения.

85. Показатели качества программного обеспечения.

86. Измерение и оценка вычислительной сложности программного обеспечения.

87. Факторы, определяющие затраты на создание программного обеспечения.

88. Технологии коллективной разработки программного обеспечения.

89. Определение требований к программным продуктам: функциональные требования, эксплуатационные требования.

90. Объектный подход к проектированию программного обеспечения.

91. Средства автоматизированного проектирования программного обеспечения.

92. Средства автоматизации тестирования программного обеспечения.

93. Стратегии тестирования программного обеспечения.

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

95. Стандартизация документирования программного обеспечения.

96. Организация и технология сопровождения программного обеспечения.

97. Защита программных продуктов.

98. Программные системы защиты от несанкционированного копирования.

99. Технологии маркетинга и аудита программного обеспечения.


Введение

2.Понятие связности графа.

Неориентированный граф считается связным, если из любой вершины есть путь в любую другую вершину (путь может состоять из любого количества рёбер). Пример: на рисунке чуть ниже граф является связным. Однако, скажем, если удалить ребро между вершинами 4 и 5, то связным он не будет - из вершины 5 нельзя будет попасть ни в какую другую вершину.

Если свойство связности не выполняется, граф называется несвязным.

Далее мы не рассматриваем мультиграфы, то есть графы, у которых две вершины могут быть соединены двумя и более рёбрами. Ограничимся рассмотрением графов, в которых каждая пара вершин либо не соединена, либо соединена единственным ребром.


Выдержка из текста работы

3.Матричные способы задания графа.

Матрица смежности вершин графа – квадратная матрица n-го порядка, где nчисло вершин. Строки и столбцы матрицы соответствуют вершинам графа. Элементы pij матрицы равны числу дуг, направленных из i-той вершины в j-ую. Если орграф состоит из однократных дуг, то элементы матрицы равны либо 0, либо 1. В случае неориентированного графа ему вместе с ребром (xixj) принадлежит ребро (xjxi)

Матрица смежности дуг орграфа – это квадратная матрица m-ного порядка (m– число дуг). Строки и столбцы матрицы соответствуют дугам графа. Элементы qij равны 1, если дуга ui непосредственно предшествует дуге ujи 0 в остальных случаях


Заключение

В графах выделяют два замечательных цикла: эйлеров и гамильтонов.

Граф называетсяэйлеровым, если для всякой вершины графа найдется маршрут начинающейся и заканчивающейся в этой вершине и проходящий через каждое ребро только один раз. Такой маршрут называется эйлеровым циклом.

Задача возникла из следующего примера. В XIII веке жители Кенигсберга, прогуливаясь по мостам реки, Прегель пытались решить задачу: можно ли обойти все мосты, проходя по каждому из них только один раз

Задача состоит в следующем: осуществить прогулку по городу таким образом, чтобы, пройдя ровно по одному разу по каждому мосту, вернуться в то же место, откуда начиналась прогулка. Решая эту задачу, Эйлер изобразил Кенигсберг в виде графа, отождествив его вершины с частями города, а ребра - с мостами, которыми связаны эти части.


Тема: «Примерная база экзаменационных вопросов для итогового междисциплинарного экзамена Направление 230100 «Информатика и вычислительная техника» 230100.68 «Распределенные автоматизированные системы» Степень – магистр техники и технологии»
Раздел: Разное
Тип: Шпаргалка
Страниц: 236
Цена: 1400 руб.
Нужна похожая работа?
Закажите авторскую работу по вашему заданию.
  • Цены ниже рыночных
  • Удобный личный кабинет
  • Необходимый уровень антиплагиата
  • Прямое общение с исполнителем вашей работы
  • Бесплатные доработки и консультации
  • Минимальные сроки выполнения

Мы уже помогли 24535 студентам

Средний балл наших работ

  • 4.89 из 5
Узнайте стоимость
написания вашей работы

Не нашли, что искали?

Воспользуйтесь поиском по базе из более чем 40000 работ

Наши услуги
Дипломная на заказ

Дипломная работа

от 8000 руб.

срок: от 6 дней

Курсовая на заказ

Курсовая работа

от 1500 руб.

срок: от 3 дней

Отчет по практике на заказ

Отчет по практике

от 1500 руб.

срок: от 2 дней

Контрольная работа на заказ

Контрольная работа

от 100 руб.

срок: от 1 дня

Реферат на заказ

Реферат

от 700 руб.

срок: от 1 дня

Другие работы автора
  • Курсовая работа:

    Фирма в рыночной экономике

    30 страниц(ы) 

    Введение….….3
    1 Фирма, как субъект рыночной экономики…5
    1.1 Фирма – основной институт в рыночной экономике…5
    1.2 Роль фирмы в экономике….8
    2. Место и роль корпорации в национальной экономике….13
    2.1 Корпораций и их роль в национальной экономике…13
    2.2 Место и роль корпораций в национальной экономике…19
    2.2. Направления развития современных корпораций….…21
    2.3 Роль малых предприятий в экономическом развитии общества…23
    Заключение….31
    Список использованной литературы…32
  • Контрольная работа:

    Кейс. Витте. Гражданско-процессуальное право. Вариант 2. Одинцова предъявила иск о расторжении брака.

    10 страниц(ы) 

    Вариант 2
    Задача 1 Одинцова предъявила иск о расторжении брака. При рассмотрении дела ответчик предъявил встречный иск о разделе имущества, в том числе и квартиры, зарегистрированной на имя истицы.
    Вопросы:
    1. Должен ли суд принять встречный иск?
    2. Что такое встречный иск?
    3. При каких условиях может быть принят встречный иск?
    4. Имеются ли они по условиям задачи?
    Задача 2
    Деменков обратился в Химкинский городской суд Московской области с иском о возмещении вреда, причиненного преступлением, совершенным Яковлевым, проживавшим до момента назначения ему наказания в г. Химки. Судья возвратил исковое заявление, мотивируя это тем, что иск необходимо предъявлять по месту отбывания наказания Яковлевым.
    Вопросы: 1. Правильны ли действия судьи?
    2. Как определяется территориальная подсудность по делам о возмещении вреда, причиненного преступлением?
    Задача 3
    Ульянов обратился в суд с иском о восстановлении на работе. Судья отказал в принятии заявления в связи с тем, что Ульянов был уволен без предварительного согласия профсоюзного комитета.
    Вопросы: 1.
    Правильно ли поступил судья?
    2. Обоснуйте Ваш ответ ссылками на соответствующие нормы закона.
    Задача 4
    АО предъявило иск к Мамаевой о выселении из общежития в связи с тем, что она уволилась с работы по собственному желанию. При рассмотрении дела в суде 15 мая ответчица обязалась возвратиться на прежнюю работу 25 мая. В связи с этим представитель истца отказался от иска, и суд на этом основании прекратил производство по делу. 10 июня АО вновь обратилось в суд с иском о выселении Мамаевой, поскольку она не выполнила своего обязательства. Судья отказал в принятии заявления, указав, что по спору о том же предмете, по тем же основаниям и между теми же сторонами было вынесено определение о прекращении производства по делу. Истцу было рекомендовано обратиться в областной суд с надзорной жалобой на определение районного суда от 15 мая.
    Вопросы: 1. Правильно ли определение судьи?
    2. При каких условиях иски являются тождественными?
    3. Определите элементы первого и второго исков АО.
  • Дипломная работа:

    История приватизации

    60 страниц(ы) 

    Введение…3
    1 Основные теоретические положения приватизационных процессов в России….6
    1.1.Сущность и значение приватизации….6
    1.2. Функции, цели, задачи и причины приватизации…10
    1.3.Формы приватизации в России….….22
    2 Основные практические положения приватизации в России….28
    2.1 Приватизационные процессы и их характеристики….28
    2.2 Итоги и оценка эффективности приватизации в России….….44
    2.3 Проблемы и последствия приватизации, возможные направления по
    повышению эффективности дальнейшей приватизации в России….….61
    Заключение….….70
    Глоссарий….74
    Список использованных источников….….80
    Приложения….….85
  • Отчет по практике:

    Развитие экономики в компании (сга)

    20 страниц(ы) 

    Введение….….3
    1. Понятие экономики предприятия….5
    2 Развитие экономики в компании ООО"БИЛЛА"….9
    Заключение….19
    Список используемых источников…22
    Приложение….24
  • Курсовая работа:

    Заработная плата сущность, формы и системы в современной экономике

    34 страниц(ы) 

    Введение…. ….3
    1. Роль заработной платы в регулировании рынка труда…5
    1.1 Сущность и функции заработной платы….5
    1.2 Формы и системы оплаты труда….….9
    1.3 Особенности оплаты труда в современных условиях….14
    2. Государственное регулирование заработной платы: зарубежный опыт и особенности в России….….19
    2.1 Методы государственного регулирования…19
    2.2 Проблемы оплаты труда на российских предприятиях в современных условиях….23
    2.3 Пути совершенствования оплаты труда в современной России…25
    Заключение….32
    Список использованной литературы….34
  • Шпаргалка:

    Ответы по истории политических учений

    111 страниц(ы) 

    Предмет и метод истории политических и правовых учений.
    Политическая и правовая мысль Древней Индии.
    Политическая и правовая мысль в странах Древнего Востока
    Политическая и правовая мысль Древней Индии.
    Политико-правовая мысль Древнего Китая.
    Политическое учение Конфуция.
    Политико-правовые учения раннего христианства.
    Политические и правовые учения в Древней Греции.
    Учение Платона о государстве и праве
    Учение Аристотеля о государстве
    Политико-правовое учения Августина Блаженного.
    Политические и правовые учения в Древнем Риме.
    Общая характеристика политико-правовых учений в Западной Европе и Средние века
    Учение Фомы Аквинского о государстве и праве.
    Средневековые ереси.
    Политико-правовое учение Марсилия Падуанского
    Политико-правовая концепция ислама.
    Развитие русской политической и правовой мысли в XI-XIV
    Политико-правовая программа Владимира Мономаха.
    Условия и особенности развития политико-правовой мысли в эпоху Возрождения и Реформации
    Политико-правовые взгляды Н.Макиавелли.
    Политико-правовые идеи европейского социализма XYI – XYII вв.
    Боден и его учение о государстве и праве.
    Учение Гроция о праве и государстве.
    Учение Гоббса о государстве и праве.
    Учение Спинозы о праве и государстве
    Учение о государстве и праве Прокоповича и Татищева.
    Учение Локка о праве и государстве.
    Политико-правовые взгляды Вольтера.
    Политико-правовое учение Монтескье.
    Политико-правовое учение Руссо.
    Политико-правовая идеология французского социализма.
    Политико-правовое учение Н.Радищева.
    Особенности и содержание социально-политических условий развития
    политико-правовой мысли в Соединенных Штатах Америки в XYIII – XIX вв.
    Учение О.Конта о государстве и праве
    Политико-правовая теория И.Фихте.
    Политико-правовое учение Гегеля.
    Политико-правовые взгляды М.Сперанского.
    Либеральные политико-правовые концепции первой половины XIX века (Констан, Бентам).
    Политические идеи Н.Карамзина.
    Политические программы декабристов.
    Политические идеи П.Чаадаева.
    Политико-правовые воззрения славянофилов и западников
    Политико-правовое учение марксизма.
    Политико-правовые учения Соловьева
    Политико-правовая теория анархизма (Бакунин).
    Учение Р.Иеринга о праве и государстве.
    Социологическая теория государства (Гумпловича)
    Политические идеи Г.Спенсера.
    Политико-правовые взгляды русских философов первой половины XX века (С.Булгаков, Н.Бердяев).
    Политико-правовое учение Ницше
    Политические взгляды Б.Чичерина.
    Школа «свободного права» начала XX вв. (Эрлих).
    Политико-правовая идея большевизма
    Взгляды Герцена на государство
  • Дипломная работа:

    Разработка систем мотивации персонала на предприятии (сга)

    70 страниц(ы) 

    Основные данные о работе 1
    Содержание 2
    Введение 3
    Основная часть 6
    1.Теоретические основы анализа мотивации труда 6
    2 Анализ и пути совершенствования системы мотивации ООО «Сантех» 31
    Заключение 63
    Глоссарий 65
    Список использованных источников 67
    Приложения 70
  • Курсовая работа:

    Стратегия управления персоналом как функциональная стратегия организации

    37 страниц(ы) 

    Введение….3
    1. Анализ системы и стратегий управления персоналом на
    предприятии ОАО «ЮМК»….5
    1.1 Характеристика предприятия ОАО «Южная Многоотраслевая Корпорация»….5
    1.2 Анализ системы управления персоналом на предприятии ОАО «ЮМК»…8
    1.3 Недостатки в системе управления персоналом в Корпорации ЮМК….12
    2.Стратегия управления персоналом как функциональная стратегия….14
    2.1 Стратегия управления персоналом - важнейшая составляющая стратегии управления организацией….14
    2.2. Этапы разработки кадровой стратегии…20
    3. Совершенствование системы управления персоналом в ЮМК….25
    3.1. Стратегическое управление персоналом в ЮМК….….…25
    3.2 Совершенствование системы управления персоналом в ЮМК…28
    Заключение….30
    Список литературы…33
  • Отчет по практике:

    Влияние профессионального стресса на психического здоровье персонала организации

    30 страниц(ы) 

    Введение….3
    1 Профессиональный стресс, профессиональное выгорание и факторы риска в профессиональной деятельности социального работника….5
    2 Влияние профессионального стресса на психическое здоровье социальных работников реабилитационного центра….15
    Заключение…25
    Список использованных источников….….27
    Приложение….29
  • Контрольная работа:

    Разработка программы организационного развития

    17 страниц(ы) 

    Введение…3
    Разработка программы организационного развития …4
    Заключение…14
    Список использованных источников….15