Скрытые графы на олимпиадных задачах
Основные определения в теории графов, его виды и способы представления в информатике. Понятие соотношения инцидентности. Примеры решения задач республиканских олимпиад по программированию через графы: "Тетраэдр", "Стены", "Блокада" и "Мудрый правитель".
Подобные документы
Основные определения понятий алгоритма и архитектуры. Понятия и типы элементов теории графов. Многоуровневая организация архитектуры вычислительной системы. Структурная схема операционной системы. Система управления современной вычислительной машины.
курс лекций, добавлен 19.11.2013- 102. Обработка графов
Решение прикладных задач при помощи процедур анализа графовых моделей. Задачи поиска кратчайших путей на основе алгоритма Флойда и нахождения минимального охватывающего дерева. Масштабирование и распределение подзадач обработки графов по процессорам.
лекция, добавлен 17.09.2013 Проектирование нейросетевых архитектур, предназначенных для решения типовых задач голосового взаимодействия в информационной системе дистанционного образования. Поиск и апробация оптимальной нейросетевой архитектуры для процесса голосовой авторизации.
статья, добавлен 25.02.2016- 104. Международная школа по математическому моделированию в системах компьютерной математики KAZCAS-2014
Модульное программирование: MAPLE или MATHEMATICA. Примеры реализации в Maple энергетического метода для задач изгиба тонких плит. Опыт преподавания теоретической механики в вузе, проблемы в обучении программированию и компьютерному моделированию.
материалы конференции, добавлен 20.12.2014 Изучение решения задач идентификации с использованием выражений алгебры событий и недетерминированных автоматов. Методика проектирования параллельных алгоритмов. Выбор модели программной и аппаратной реализации вычислений элементарных задач анализа.
учебное пособие, добавлен 13.01.2014Основные понятия и принципы исследования операций, обзор математических моделей. Задачи линейного программирования. Примеры решения задач динамического программирования. Понятие о марковском процессе. Теория массового обслуживания, обоснование решений.
учебное пособие, добавлен 24.03.2014Разработка интерфейса личного кабинета студента, позволяющего эффективно организовывать и управлять учебным расписанием. Анализ предметной области, целевая аудитория, группы пользователей, техническое окружение. Формализация требований, графы диалога.
курсовая работа, добавлен 29.05.2024Разработка структурной схемы операционного устройства для сложения чисел в коде (8-4-2-1)+3, элементы микропрограммы. Блок-схема функционирования контролера. Интерпретация микропрограммы в графы автоматов Мура и Мили. Построение временных диаграмм.
курсовая работа, добавлен 12.06.2014- 109. Теория игр
Понятие о теории игр: описание проектов с противодействием и нулевой суммой. Игра как ряд последовательных "ходов". Основные этапы создания математической модели, графический метод решения задач. Стратегии, необходимые для разработчиков игровых моделей.
реферат, добавлен 09.06.2010 Понятие информации. Сущность и основные виды информационных процессов, их связь с деятельностью человека. Характеристика непрерывной и дискретной форм представления информации. Система и единицы представления, измерения, хранения и передачи информации.
реферат, добавлен 18.12.2016Построение области допустимых решений. Отыскание в допустимой области оптимального решения. Графический способ решения задач линейного программирования. Формула решений системы линейных неравенств. Последовательность для исключения лишнего неравенства.
методичка, добавлен 15.01.2018Императивная программа как машинный код, состоящий из последовательно выполняемых команд и вызовов процедур, которые обрабатывают данные и изменяют значения переменных. Специфические особенности объектно-ориентированной парадигмы программирования.
статья, добавлен 18.04.2018Рассмотрение принципов моделирования прикладных задач. Исследование технологической цепочки решения на компьютере. Исследование этапов программирования, отладки и корректировки. Анализ свойств, структуры и классификации алгоритмов. Способы их записи.
контрольная работа, добавлен 15.04.2015Основные элементы языка Pascal: структура программы и типы переменных. Основные операции и действия над данными. Понятие и виды циклов и массивов. Стандартные процедуры и функции языка программирования. Ввод и вывод данных, работа с графикой в программе.
методичка, добавлен 15.04.2013Способы, удобные для представления структурированных знаний, типы графов. Характеристика объектно-ориентированного подхода к представлению знаний, который влечет за собой определенную методологию разработки и соответствующий стиль программирования.
контрольная работа, добавлен 26.08.2010Рассмотрение современных программных средств для решения задач организации строительства. Характеристика специальных ПК для решения задач организации строительства. Исследование распространенных примеров применения программных средств в строительстве.
реферат, добавлен 30.03.2016Основные принципы и правила использования системы автоматизированного проектирования AutoCAD для выполнения чертежей и решения задач. Способы построения геометрических объектов разной сложности. Решение в системе AutoCAD задач по начертательной геометрии.
учебное пособие, добавлен 24.06.2014Анализ формул теории матриц для обыкновенных дифференциальных уравнений. Изучение метода дискретной ортогональной прогонки С.К. Годунова. Суть способа "половины констант" для решения краевых задач. Методика "сопряжения участков интервала интегрирования".
диссертация, добавлен 17.07.2016Выяснение сути арифметических и логических компьютерных операций, роли логики в вычислительной технике и информатике. Компьютерная модель и алгоритм решения задачи с помощью MS Excel на примере расчета дохода туристической фирмы от реализации путевок.
реферат, добавлен 17.01.2014Понятие компрессии и кодирования информации. Способы ее передачи. Каналы связи. Виды представления сигналов. Характеристика модели взаимодействия открытых систем (OSI). Локальные и глобальные сети. Способы маршрутизации. Коммуникационный протокол TCP/IP.
учебное пособие, добавлен 25.11.2013Рассмотрение этапов решения задач на ЭВМ с созданием программ. Основные категории специалистов, занятых разработкой и эксплуатацией программного обеспечения. Качественные характеристики программного продукта и основные этапы его жизненного цикла.
презентация, добавлен 07.04.2018Теоретическое ознакомление с основными методами порождения и перебора комбинаторных объектов, принципами, на которых они основываются и их свойства. Способы оптимального подбора метода, в зависимости от имеющихся ресурсов. Примеры решения задач.
курсовая работа, добавлен 17.05.2022Особенности решения ряда задач организации производства методом линейного программирования. Задачи динамического планирования. Способы решения транспортных задач, выбор кратчайшего пути. Применение методов программирования для замены оборудования.
учебное пособие, добавлен 05.06.2013Анализ текста олимпиадной задачи "удивительные числа" по программированию. Разработка кода программы-решения задачи на языке Pascal, а также пояснения и рекомендации автора относительно того, как решать данную задачу. Тестирование программы на Pascal ABC.
статья, добавлен 06.03.2018Понятие алгоритма, его свойства и способы описания. Структурный подход к разработке алгоритмов. Основные алгоритмы обработки массивов. Алгоритм линейной структуры, разветвляющийся алгоритм, алгоритм циклической структуры. Примеры вложенных циклов.
методичка, добавлен 27.08.2017