Логотип Информационно-коммуникационные технологии в образовании
Система федеральных образовательных порталов
Предметная область » 2. Математич. и алгоритмич. основы программирования » 2.1. Дискретные структуры

поиск интернет-ресурсов
Аудитория »
Предметная область » 2. Математич. и алгоритмич. основы программирования »
Типы интернет-ресурсов »
Уровень образования »
Строка поиска:     Искать:   в выбранных разделах в названии в аннотации в адресе (URL)
Сортировать по:     записей:      показывать аннотацию
Введение в схемы, автоматы и алгоритмы. Курс Интернет-университета информационных технологий
http://www.intuit.ru/department/ds/introsaa/
Курс знакомит с двумя представлениями булевых функций с помощью специальных классов ориентированных графов без циклов: логическими схемами (схемами из функциональных элементов) и упорядоченными бинарными диаграммами решений (УБДР). Изложены основы теории конечных автоматов: конечные автоматы-преобразователи и -распознаватели, детерминированные автоматы и языки, недетерминированные автоматы и их детерминизация, регулярные выражения и языки, синтез конечного автомата по регулярному выражению, замкнутость класса автоматных языков относительно разных операций, теорема о разрастании для автоматных языков, примеры неавтоматных языков. Дается краткое введение в теорию алгоритмов, сравниваются три формальных модели описания алгоритмов: структурированные программы, частично рекурсивные функции и машины Тьюринга, формулируется тезис Тьюринга-Черча и устанавливается алгоритмическая неразрешимость ряда проблем, относящихся к свойствам структурированных программ
Графы и их применение. Курс Интернет-университета информационных технологий
http://www.intuit.ru/department/algorithms/graphsuse/
В курсе излагаются основные понятия теории графов. Описаны методы решения задач. Сделана попытка, в популярной форме познакомить читателя с некоторыми приложениями теории графов. Материал организован так, что знакомство с графами происходит в процессе решения самых разнообразных задач, в формулировках условий которых не упоминаются графы. Для решения их требуется увидеть возможность перевести условие на язык графов, решить задачу внутри теории графов, интерпретировать получение решение в исходных терминах. Если в начале курса рассматриваются приложения частного характера, иллюстрирующие теорию графов и ее связь с жизнью, то вторая половина книги посвящена прикладным разделам теории графов, имеющим практическое значение в экономике и управлении.
Дискретная математика / В.А. Петухин
http://www.isu.ru/~slava/do/disc/curshome.htm
Электронный учебник по курсу "Дискретная математика". В курсе изучаются фундаментальные понятия, лежащие в основе математической кибернетики и таких разделов математики как алгебра, теория графов, математическая логика. Разделы курса: Алгебраические системы; Графы; Булевы функции; Математическая логика. Учебник включает задачи, примеры, экзаменационные вопросы, рабочую программу курса. Автор - В.А. Петухин, доцент кафедры Алгебры, логики и кибернетики Иркутского государственного университета.
Клеточные автоматы - реализация и эксперименты / Л. Наумов, А. Шалыто
http://www.osp.ru/pcworld/2003/08/064_print.htm
В статье заведующего кафедрой информационных систем СПбГИТМО Анатолия Абрамовича Шалыто и студента той же кафедры Льва Наумова предлагается обзор раздела дискретной математики, носящего имя "клеточных автоматов". Далее обсуждается постановка некоторых компьютерных экспериментов и приводятся их результаты. По мнению авторов, данная работа может рассматриваться также и в качестве введения в синергетику. Статья опубликована в журнале "Мир ПК" (#08, 2003 г.) и размещена на сервере издательства "Открытые системы".
Основы дискретной математики. Курс Интернет-университета информационных технологий
http://www.intuit.ru/department/ds/discrmath/
Это начальный курс по дискретным структурам. Лекции курса содержат все необходимые для изучения основного материала предварительные сведения о множествах, комбинаторике и методе математической индукции.
Основы теории нечетких множеств. Курс Интернет-университета информационных технологий
http://www.intuit.ru/department/ds/fuzzysets/
Одним из популярных направлений Artificial Intelligence является теория нечетких множеств (fuzzy sets). Данный курс является систематизированным вводным курсом в это направления. Целью является обеспечение достаточно конкретной информацией, без углубления в сложные математические описания, чтобы слушатель мог понять основные идеи и возможности этого направления.
Практикум по дискретной математике / Л.С. Лисицына
http://cde.ifmo.ru/bk_netra/cgi-bin/ebook.cgi?bn=23
Электронный учебник по дисциплине "Дискретная математика" включает следующие главы: Основы теории множеств и теории графов; Маршруты и циклы в графе; Внутренняя и внешняя устойчивость графа; Другие графовые задачи; Транспортные сети(ТС); Дискретное математическое программирование. По каждой из тем приводятся основные теоретические сведения, алгоритмы решения задач, примеры. Имеется программный контроль. Автор - Л.С. Лисицына, зав. кафедрой компьютерных образовательных технологий Санкт-Петербургского государственного университета информационных технологий, механики и оптики. Электронный учебник размещен в системе дистанционного обучения СПбГУ ИТМО.
Rambler's Top100
© 2003-2014 Государственный научно-исследовательский институт информационных технологий и телекоммуникаций (ФГАУ ГНИИ ИТТ "Информика")