Алгоритмы на графах. Кратчайшие расстояния на графах
Определение понятия графа как набора вершин и связей между ними. Способы решения задач по программированию согласно теории графов на примерах заданий "Дороги", "Перекрестки", "Скрудж Мак-Дак", используя рекурсивные функции и рекуррентные соотношения.
Подобные документы
Применение тестовых заданий на уроках информатики. Основные виды тестовых заданий. Подбор тестовых заданий по темам курса информатики. Программные продукты для разработки и создания тестовых заданий. Общие правила оформления компьютерных тестовых заданий.
курсовая работа, добавлен 28.09.2011Теоретическое исследование вопроса и практическое применение. Общие сведения о графах. Алгоритм Дейкстры. Особенности работы в среде. Программная реализация. Описание алгоритма и структуры программы. Описание программных средств. Текст программы.
курсовая работа, добавлен 27.11.2007Основные задачи системы электронного документооборота. Создание таблиц и определение связей между ними в MS Access. Работа с мастером подстановок. Разработка запросов. Форма в режиме конструктора. Создание простого отчета для одной таблицы. Вид макета.
курсовая работа, добавлен 20.09.2013Средства разработки серверной части системы создания и управления сайтами в сети Интернет. Contester и STAGer - системы для проведения турниров и индивидуального решения задач по олимпиадному (спортивному) программированию. Архитектура "файл-сервер".
курсовая работа, добавлен 21.05.2014Графическое решение задач. Составление математической модели. Определение максимального значения целевой функции. Решение симплексным методом с искусственным базисом канонической задачи линейного программирования. Проверка оптимальности решения.
контрольная работа, добавлен 05.04.2016- 106. Алгоритмы сортировки
Определение понятия, видов и задач сортировки. Рассмотрение основ построения простых и улучшенных алгоритмов сортировки, анализ числа операций. Линейная и пирамидальная организация данных. Основные правила нижней оценки числа операций в алгоритмах.
презентация, добавлен 19.10.2014 Ознакомление с методами решения оптимизационных задач. Алгоритм метода ломанных. Определение наименьшего значения целевой функции. Описание метода анализа математической модели. Расчет поиска минимума по методу ломаных. Листинг программы, интерфейс.
курсовая работа, добавлен 06.12.2014Разработка базы данных фирмы, представляющей в прокат автомобили; спецификация требований. Создание инфологической модели предметной области. Определение сущности, ее атрибутов и связей между ними; структура таблиц. Реализация базы данных в MS SQL Server.
курсовая работа, добавлен 10.04.2015Принципы работы Microsoft Project (программы по управлению проектами), ее основные понятия: задачи, ресурсы, назначения. Последовательность действий по созданию нового проекта, вводу задач и зависимостей между ними, вводу ресурсов. Работа с календарями.
курсовая работа, добавлен 23.01.2011Понятие и свойства алгоритма. Основные типы учебных алгоритмических задач. Обучение программированию в среде Лого. Архитектура, режим работы и система команд исполнителя черепашка. Примеры создания геометрических фигур, организации циклов со счетчиком.
презентация, добавлен 19.10.2014Анализ метода линейного программирования для решения оптимизационных управленческих задач. Графический метод решения задачи линейного программирования. Проверка оптимального решения в среде MS Excel с использованием программной надстройки "Поиск решения".
курсовая работа, добавлен 29.05.2015Методы решения задач параметрической оптимизации. Решение однокритериальных задач с параметром в целевой функции и в ограничениях. Решение многокритериальной задачи методом свертки критериев, методом главного критерия, методом последовательных уступок.
курсовая работа, добавлен 14.07.2012Метод решения математической модели на примере решения задач аналитической геометрии. Описание согласно заданному варианту методов решения задачи. Разработка математической модели на основе описанных методов. Параметры окружности минимального радиуса.
лабораторная работа, добавлен 13.02.2009Основные понятия теории множеств, математической логики и статистики, вероятностей. Теория графов и алгоритмов. Моделирование социальных процессов. Аппаратное и программное обеспечения электронно-вычислительных машин. Информационные и экспертные системы.
курс лекций, добавлен 01.12.2015Анализ бизнес-процессов предприятия. Определение сущностей и связей между ними. Создание таблиц, запросов, отчетов и форм. Построение логической модели информационной системы. Разработка программного обеспечения. Инструкция по использованию базы данных.
дипломная работа, добавлен 16.08.2015Классификация автоматизированных информационных технологий; способы связи вычислительных сетей. Система программных средств для тестирования работы устройств компьютера, антивирусные программы. Создание БД "Поставки", обеспечение связи между таблицами.
контрольная работа, добавлен 13.11.2011Ознакомление с учетом товаров в магазине аудио-видео техники. Учет поступления техники и ее продажи. Выбор СУБД и среды программирования, методика моделирования данных. Определение атрибутов объектов и связей между ними. Установление ограничений.
курсовая работа, добавлен 26.03.2013Создание таблиц в приложении Microsoft Access; определение связей между ними. Задание полю индивидуального значения. Разработка запросов в режиме конструктора, форм с помощью "Мастера форм" и отчетов. Составление главной и подчиненных кнопочных форм.
курсовая работа, добавлен 13.02.2013Реализация информационной системы для компаний по продаже недвижимости. Обзор методов решения поставленной задачи. Описание программы для программиста. Диаграмма классов: FlatBase, Flat, House, Commercial, Human, ContH. Способы и алгоритмы решения задачи.
курсовая работа, добавлен 18.08.2014Использование NP-трудных в сильном смысле задачи. Обслуживание требований без задержек. Алгоритм построения бесконтурного графа. Псевдополиномиальные сведения задач. Последовательный анализ вариантов допустимого расписания ориентированного графа.
курсовая работа, добавлен 15.06.2009Исследование типовых примеров задач оптимизации. Реализация программы в среде MatLab для их решения. Изучение функций нелинейной оптимизации. Определение оптимума целевой функции одной или нескольких переменных. Поиск оптимальных настроек регулятора.
лабораторная работа, добавлен 07.12.2016- 122. Среда разработки VBA
Алгоритмы, базовые структуры. Описание последовательности действий над заданными объектами для получения конечного результата. Линейный и разветвляющийся процессы. Знакомство со средой разработки, проектирование решения линейных задач средствами VBA.
реферат, добавлен 21.09.2009 Основные понятия препроцессорной обработки. Объектно-ориентированные средства С++. Объектные типы данных. Виртуальные функции. Шаблоны функций и классов. Классы для ввода-вывода потоков. Задачи по программированию на Си, по разработке систем объектов.
курс лекций, добавлен 03.10.2008Правила перевода данного числа из десятичной системы счисления в двоично-десятичную. Особенности шифрования текста с использованием таблицы ASCII-кодов. Прямой, обратный и дополнительный код числа как его восьмибитовое целое без знака и со знаком.
методичка, добавлен 15.12.2009- 125. Базы данных в Access
Компоненты реляционной базы данных Microsoft Access. Создание структуры таблиц и определение связей между ними. Проектирование форм для сводных таблиц и запросов с помощью конструктора окон. Разработка и создание автоотчетов и запросов на выборку данных.
реферат, добавлен 29.01.2011