. Алексей Федулкин, 17 ноября 2005 . Доклад дал обзор возможностей издательской системы TeX и ее версии LaTeX. Были рассмотрены функции, связанные с набором математических формул. Материалы к докладу: . Презентация в html ( .rar, 1.4Mb )
. Павел Сутырин, Григорий Плотников, 1 декабря 2005 . В докладе были рассмотрены производящие функции формальные ряды, коэффициенты которых имеют комбинаторную интерпретацию. В первой части доклада были освещены скобочные системы и грамматики с однозначным выводом, во второй части разбиения и разложения натуральных чисел на слагаемые. Материалы к докладу: . Слайды к первой части ( .pdf.rar ) . Слайды ко второй части ( .ppt.rar )
. Евгений Вареник, 28 февраля 2006 . Схема Горнера вычисления значения полинома в точке. Доказательство ее оптимальности в худшем случае по числу операций "сложение" и "умножение" среди алгоритмов, использующих только эти операции. Материалы к докладу: . E.M. Reingold and A.I. Stokes, Simple proofs of lower bounds for polynomial evaluation, in: R.E. Miller and J.W. Thatcher, Eds., Complexity of Computer Computations (Plenum, New York, 1972) 21--29.
. Павел Сутырин, 28.03.2006 . В докладе представлены основные принципы "Web нового поколения", попытка понять, чем Google принципиально отличается от Microsoft, в чем состоит "мудрость толпы", откуда берется "длинный хвост", кто владеет данными и чем может стать "операционная система Интернет". Материалы к докладу: . Презентация в HTML ( .rar, 3.8 Mb )
Григорий Плотников, 11.04.2006 . В докладе рассмотрено обобщение понятий и методик теории формальных языков для двумерного случая. ... В докладе рассмотрен один из возможных подходов для генерации и распознавания двумерных объектов. Также освещены многие свойства двумерных языков, в том числе заимствованные у одномерных формальных языков. Упомянуты многие средства для работы с такими языками: регулярные выражения, автоматы, грамматики и другие. Материалы к докладу: . ...
... В первой части доклада освещена оригинальная формулировка Китайской теоремы об остатках, альтернативная (с доказательством) и обобщенная. ... Во второй части рассмотрен метод умножения двух чисел (или полиномов), которой в отличии от стандартного способа, уменьшает сложность умножения до O(nlogn) при помощи быстрого преобразования Фурье (Fourier Jean Baptiste Joseph). Рассмотрен алгоритм быстрого преобразование Фурье, обоснование его сложности и графическое отображение эффективности алгоритма. ...
. Дмитрий Орлов, 3 октября 2007 . В докладе рассказывается о типизированном lambda-исчислении в семантике, универсальной интерпретации именных групп (Generalized Quantifier) и других синтаксических категорий, а также о проблеме отрицания.
. Юдочев Дмитрий, 17 октября 2007 . В докладе рассказывается о рекурсии и индукции в целом, корректности кода и использовании рекурсии для облегчения проверки корректности циклов, сложности функций и использовании индукции для вычисления сложности рекурсивных функций.
. Сорокин А.С., 31 октября 2007 . В докладе представлены решения двух типичных задач - топологическая сортировка графа и нахождение точек сочленения. На их примере показана суть поиска в глубину и представление графов деревьями.
. Строганов А.Ю. и Харченков С.Л., 7 ноября 2007 . В докладе описывается использование многофункциональной математической программной системы Maple в прикладных задачах. Материалы к докладу: . Презентация в PowerPoint ( .zip, 8.3Mb ) .
... В данном докладе рассматриваются вопросы существования сколь угодно сложных задач. Для этого используется аппарат машин Тьюринга. Выделены три части доклада. ... 2)Во второй части описывается некое семейство машин Тьюринга, которое примечательно тем, что все машины, входящие в это семейство, можно занумеровать. ... 3)В третьей части доказываются две основные теоремы о существовании сколь угодно сложных задач. При доказательстве теорем активно используются факты из второй части доклада. ...
Страница поддержки курса "Алгоритмы и алгоритмические языки" для 1 потока . ... Older posts . Posted on 15.01.2016 by abel . ... Второй коллоквиум по курсу состоится в субботу 05 декабря на первой паре. ... В секции рекомендуемой литературы обновлены ссылки на электронные версии методических пособий:љ 1) по языку Си и алгоритмам, 2) по экзаменационным задачам прошедших лет. ... Лекции по АиАЯ для первого потока будут проходить по средам и субботам в аудитории П6 на первой паре. ... Курс АиАЯ . ...
Страница поддержки курса "Алгоритмы и алгоритмические языки" для 1 потока . ... Older posts . Posted on 15.01.2016 by abel . ... Второй коллоквиум по курсу состоится в субботу 05 декабря на первой паре. ... В секции рекомендуемой литературы обновлены ссылки на электронные версии методических пособий:љ 1) по языку Си и алгоритмам, 2) по экзаменационным задачам прошедших лет. ... Лекции по АиАЯ для первого потока будут проходить по средам и субботам в аудитории П6 на первой паре. ... Курс АиАЯ . ...
Страница поддержки курса "Алгоритмы и алгоритмические языки" для 1 потока . ... Older posts . Posted on 15.01.2016 by abel . ... Второй коллоквиум по курсу состоится в субботу 05 декабря на первой паре. ... В секции рекомендуемой литературы обновлены ссылки на электронные версии методических пособий:љ 1) по языку Си и алгоритмам, 2) по экзаменационным задачам прошедших лет. ... Лекции по АиАЯ для первого потока будут проходить по средам и субботам в аудитории П6 на первой паре. ... Курс АиАЯ . ...