- •1. Системы счисления. Назначение. Принципы построения n-мерной системы счисления.
- •2. Перевод с 2-ичной системы счисления в 10-ичную и наоборот: Правила. Пример.
- •3. Перевод с 16-ичной системы счисления в 10-ичную: Правила. Пример.
- •4. Перевод с 16-ичной системы счисления в 2-ичную: Правила. Пример.
- •5. Множества. Подмножества. Основные понятия. Супермножества.
- •6. Операции над множествами: Основные понятия. Применение.
- •Симметричность.
- •Транзитивность.
- •7. Законы упрощения операций над множествами. Примеры. (!)
- •8. Отношения. Понятия. Бинарные отношения. (!)
- •9. Свойства отношений: Симметричность, Транзитивность. Примеры. Матрицы.
- •10. Свойства отношений: Еквивалентность. Рефлексивность. Примеры. Матрицы.
- •1. Рефлексивность.
- •2. Эквивалентность.
- •11. Анти-свойства и не-свойства. Примеры. Матрицы. Различия.
- •12. Граф. Виды графа. Способы обозначения. Примеры.
- •13. Матрицы смежности и трансцендентности [скорее инцидентности !?].
- •14. Расчёт сетевого графика. (!)
- •15. Метод Дейкстры. (!)
- •16. Метод Форда Фалкерсона. (!)
- •17. Другие задачи которые можно решить с помощью графов (примеры). (!)
- •18. Граф. Основные определения в тг (цели, циклы, дуги).
- •Прочие связанные определения
- •19. Логические функции: Основные задачи. Применение. Суть функции. Обозначение. Таблица истинности. Логический смысл.
- •- Нахождение иднф (Идеальная дизъюнктивная нормальная форма); - икнф (ид Конъюнктивная нормальная форма); - ианф или полином Жегалкина (ид Алгебраическая нормальная форма);
- •20. Конъюнкция.
- •21. Дизъюнкция.
- •22. Стрелка Пирса.
- •23. Штрих Шеффера. (!)
- •24. Константы.
- •25. Инверсия.
- •26. Икнф – примеры, назначение.
- •27. Иднф – примеры, назначение.
- •28. Карта Карно. Применение. (!)
- •31. Графическое изображение элементов для комбинационной схемы. Зв'язок логічних функцій і функціональних схем
- •Представлення логічних функцій
- •32. Деревья. Бинарные деревья.
- •Это либо пустое дерево, не содержащее ни одной вершины;
- •33. Авл дерево: назначение, основные принципы.
- •Для каждой его вершины высота её двух поддеревьев различается не более чем на 1.
- •34. Кч дерево: назначение, основные принципы.
- •Свойства
- •35. Xml: основные задачи, назначение.
35. Xml: основные задачи, назначение.
XML (eXtensible Markup Language) - это расширяемый язык разметки документа; он позволяет представлять в текстовом формате сложные, иерархические объекты.
Поэтому язык XML может применяться для решения нескольких задач:
Обмен данными между разными программами.
Обмен данными с удаленными филиалами организации.
Обмен данными между разными организациями.
Обмен данными между базой данных и Интернет-приложением.
Назначение:
Язык XML разработан под патронажем международной организации World Wide Web Consortium (W3C). Язык был создан специально для передачи структурированных данных. Изначально он задумывался как средство передачи данных в Интернет, которое в будущем должно заменить html. Однако область его применения стала значительно шире. И это не случайно. XML оказался настолько универсальным, простым и удобным языком, что его стали применять практически во всех областях информационных технологий, где требуется интеграция или взаимодействие различных приложений.
Новые версии броузеров и Интернет-серверов поддерживают язык XML. Если передавать в динамические страницы данные в этом формате, то скорость разработки Интернет-приложений, работающих с базами данных, значительно возрастает. Упрощается разработка и сопровождение этих приложений.
Однако, в формате XML можно передавать не только данные, но и метаданные - описание данных. Таким образом, можно передать, например, параметры отчета, которые необходимо заполнить в Интернет-приложении, чтобы затем получить сам отчет. Такая технология тоже облегчает программирование. Кроме того, метаданные - заказы на данные и команды на выполнение операций можно передавать от Интернет-приложения к базе данных.