Главная / Алгоритмы и дискретные структуры
Алгоритмы и дискретные структуры - ответы на тесты Интуит
В теме рассматриваются вопросы по теории и практике разработки и использования алгоритмов, вычислительных методов, дискретным структурам и форматам данных.
Категории Тестов
Графы и их применение
В курсе излагаются основные понятия теории графов. Описаны методы решения задач.
Комбинаторные алгоритмы для программистов
Курс начинается с азов комбинаторики и охватывает все основные алгоритмы, их анализ и реализацию на языках программирования, а так же рассматриваются алгоритмы на графах с точки зрения комбинаторных методов их реализации и анализа.
Структуры данных и модели вычислений
В курсе рассматриваются способы структурирования информации в моделях с адресуемой памятью и классические модели вычислений, которые сыграли основную роль в формировании математического понятия алгоритма.
Графы и алгоритмы
Курс посвящен алгоритмам на графах. Приводятся базовые понятия и факты из теории графов и излагаются некоторые алгоритмы для решения задач на графах.
Языки и исчисления
В курсе рассказывается об основных понятиях математической логики (логика высказываний, языки первого порядка, выразимость, исчисление высказываний, разрешимые теории, теорема о полноте, начала теории моделей).
Классические и квантовые вычисления
Этот курс предназначен для первоначального знакомства с новой быстро развивающейся и популярной областью исследований - теорией квантовых вычислений.
Введение в теорию множеств
Курс посвящен основным понятиям "наивной теории множеств" (мощности, упорядоченным множествам, трансфинитной индукции, ординалам).
Основы теории вычислимых функций
Курс написан по материалам лекций и семинаров, проводившихся авторами для студентов младших курсов мехмата МГУ. В нем рассказывается об основных понятиях общей теории вычислимых функций (вычислимость, разрешимость, перечислимость, универсальные функции, нумерации и их свойства, m-полнота, теорема о неподвижной точке, арифметическая иерархия, вычисления с оракулом, степени неразрешимости) и о конкретных вычислительных моделях (машины Тьюринга, рекурсивные функции).
Введение в математическое моделирование
Курс рассматривает базовые вопросы задач математического моделирования.
Введение в вычислительную математику
В курсе лекций рассматриваются основные понятия и методы вычислительной математики.
Математическая теория формальных языков
Курс посвящён классическому разделу математической лингвистики и теоретической информатики - теории формальных языков. Рассматриваются порождающие грамматики, регулярные выражения, конечные автоматы, автоматы с магазинной памятью.
Введение в математическое программирование
Курс рассматривает задачи математического моделирования, их признаки и свойства, а также целесообразность и область применения.
Основы дискретной математики
Это начальный курс по дискретным структурам. Лекции курса содержат все необходимые для изучения основного материала предварительные сведения о множествах, комбинаторике и методе математической индукции.
Введение в компьютерную алгебру
Курс посвящён описанию основных структур данных и алгоритмов, применяемых в символьных вычислениях на ЭВМ.
Протоколы и алгоритмы маршрутизации в Интернет
В курсе рассмотрены транспортные протоколы (IPv4, IPv6, UDP, TCP, DCCP, TFRC и др.), протоколы работы с именами и адресами (ARP, DNS, DHCP, NAT и т.д.), базовые прикладные протоколы HTTP, RTP/RTCP, а также алгоритмы и протоколы маршрутизации (RIP, OSPF, BGP, LDP, PIM и др.). Описаны протоколы с коммутацией по меткам (MPLS и GMPLS).
Введение в схемы, автоматы и алгоритмы
Краткий начальный курс по таким дискретным структурам как схемы, конечные автоматы и алгоритмы.
Численные методы решения уравнений в частных производных - основные понятия
В курсе лекций рассматриваются основные понятия и методы вычислительной математики. Он посвящен решению систем уравнений в частных производных и уравнений математической физики.
Введение в теорию множеств и комбинаторику
Приводятся начальные сведения о множествах и основные понятия подмножества, мощности, булеана. Даются возможные способы представления множеств и рассматриваются операции над множествами, такие как объединение, пересечение, разность, симметрическая разность и дополнение.
Введение в теорию графов
Приводятся начальные сведения о графах, основные понятия и определения, способы представления графов. Рассматриваются основные операции над графами, такие как - объединение, пересечение, кольцевая сумма, удаление вершины, удаление ребра, замыкание и стягивание.
Введение в теорию автоматов
Приводятся начальные сведения об абстрактных автоматах Мили и Мура. Даются возможные способы представления автоматов: теоретико-множественное, графовое, табличное и матричное, понятия реакции автомата и эквивалентных автоматов.
"Продвинутые" алгоритмы для школьников
В курсе рассказывается о "продвинутых" (advanced) алгоритмах для школьников. Этот курс читался на летней компьютерной школе для участников олимпиад по информатике.
Введение в алгоритмы
В курсе дается введение в теорию алгоритмов. Рассматриваются формальные модели алгоритмов: машина Тьюринга, алгоритмы Маркова, Паскаль, а также основные структуры данных и алгоритмы.
Дискретный анализ
Дискретный анализ содержит материал, излагаемый в первом семестре курса дискретного анализа: комбинаторика, элементы алгебры логики, начальные сведения теории графов. В курс включены как основополагающие понятия и результаты перечисленных разделов, так и материал повышенной трудности, часто в лекциях не излагаемый. Курс предназначен для изучения студентами соответствующих разделов программы основ дискретного анализа.
Практикум по комбинаторике
Практикум посвящен решению комбинаторных задач.
Высшая математика на Mathcad
Курс посвящен математическим расчетам в среде Mathcad. На простых примерах рассматриваются приемы решения наиболее типичных задач элементарной и высшей математики. Основное внимание уделено специфике решения конкретных задач в системе Mathcad.
Численные методы решения уравнений в частных производных
В курсе рассматриваются численные методы для решения уравнений в частных производных.
Алгоритмы и модели вычислений
Рассматриваются некоторые теоретические проблемы, возникающие при разработке математического обеспечения вычислительных систем. Изучаются такие фундаментальные проблемы, как теория потоков в сетях, анализ сложности алгоритмов и сложности дискретных задач. Рассмотрены методы решения переборных задач. Даны алгоритмы решения некоторых задач на параллельной машине с произвольным доступом.
Алгоритмы: построение и анализ
Курс посвящён теории алгоритмов и элементам дискретной математики. Основная цель курса - научиться эффективно решать алгоритмические задачи, вооружиться фундаментальными идеями и методами, выработать системный подход к решению алгоритмических задач.
Алгоритмы и теория вычислений
Курс посвящен знакомству с такими фундаментальными математическими понятиями, как вычисления и доказательство.
Корпоративный и персональный поиск
В последнее время проблема корпоративного и персонального поиска начинает привлекать все больше и больше внимания в связи с возросшим спросом со стороны индустрии на решения, поддерживающие различные функции для внутренних сетей (интранет). В данном курсе будут описаны перспективы развития как корпоративного, так и персонального поиска, описаны типовые сценарии использования, существующие технологии ранжирования и алгоритмы.
Введение в численные методы решения квазилинейных уравнений параболического типа
Курс является введением в численные методы решения квазилинейных уравнений параболического типа.
Алгоритмы и задачи клиентской оптимизации
Курс консолидирует огромное количество прикладных советов, алгоритмов и пошаговых руководств, которые должны помочь начинающим специалистам, уже знакомых с областью клиентской оптимизации, глубже разобраться в тонкостях ускорения сайтов.
Практикум по теории графов
Практикум по решению задач по теории графов и связанным с ними алгоритмам.
Практикум по конечным автоматам
В практикуме рассматривается решение задач по конечным автоматам.
Моделирование систем
Курс состоит из теоретической и практической частей. В каждой работе приводятся необходимые теоретические сведения для выполнения и понимания практических примеров. В практической части рассматриваются характерные примеры и их полная программная реализация в таких средах, как MATLAB, GPSS/PC. Большая часть программного кода реализована в MATLAB.
Теория экспериментов с конечными автоматами
Конечные автоматы представляют собой удобные и адекватные математические модели, широко применяющиеся для описания структур и процессов функционирования цифровой аппаратуры, при разработке программных систем и трансляторов и во многих других предметных областях.
Алгоритмы интеллектуальной обработки больших объемов данных
В курсе изучаются подходы к решению задач Data Mining, основанных на алгоритмах машинного обучения.
Компьютерное моделирование
В курсе излагаются элементы теории и практики компьютерного моделирования. Раскрываются основные понятия, приводятся аналитические модели процессов.
Практикум по теории множеств
Курс знакомит с важнейшим разделом дискретной математики - теорией множеств.
Теория игр и исследование операций
Курс знакомит с теорией игр и исследованием операций. Изучается возможность применения ее методов на практике.
Эволюционные вычисления
Рассмотрены основы нового направления в теории искусственного интеллекта, включающего эволюционные вычисления и роевые алгоритмы.
Приёмы доказательств в теории графов
Курс рассчитан на заинтересованного теорией графов слушателя. На примере доказательств ряда важных теорем демонстрируются основные методы получения результатов в данной области.