Все | Текст | Видео |

Форма обучения: дистанционная | Стоимость: бесплатно | Доступ: свободный | Студентов: 3056 / 527
Авторы: Нина Костюкова | Новосибирский Государственный Университет
ISBN: 978-5-9556-0069-7
Материал организован так, что знакомство с графами происходит в процессе решения самых разнообразных задач, в формулировках условий которых не упоминаются графы. Для решения их требуется увидеть…
Форма обучения: дистанционная | Стоимость: бесплатно | Доступ: свободный | Студентов: 3071 / 549
ISBN: 978-5-94774-818-5
Нашей целью является обеспечение достаточно конкретной информацией, без углубления в сложные математические описания, чтобы слушатель мог понять основные идеи и возможности этого направления.
Форма обучения: дистанционная | Стоимость: бесплатно | Доступ: свободный | Студентов: 1800 / 481
ISBN: 978-5-9556-0066-6

Одной из основных целей при разработке структур данных является формирование математических понятий, которые пока не входят в классическую математику, но требуют формального описания и…

Дается описание машин Тьюринга, алгорифмов Маркова, "машины абак" и как наиболее реалистичной модели вычислительного автомата - модели с адресуемой памятью РАМ. Приводятся основные сведения о формальных языках и способах их конструктивного задания, а также теоретические основы логического программирования. Важность этих вопросов вытекает не только из общенаучных проблем развития математики, но также из практических задач общества, использующего вычислительную технику в производстве, экономике, инженерных расчетах и заинтересованного в адекватном представлении о возможностях вычислительных автоматов.

Форма обучения: дистанционная | Стоимость: бесплатно | Доступ: свободный | Студентов: 3853 / 206
Авторы: Владимир Алексеев, Владимир Таланов | Нижегородский государственный университет им. Н.И.Лобачевского
Основной принцип отбора и организации материала состоял в том, что каждый рассматриваемый пример должен нести определенную идейную нагрузку, знакомить слушателя с одним из важных изобретений или…
Форма обучения: дистанционная | Стоимость: бесплатно | Доступ: свободный | Студентов: 2485 / 1001
Авторы: Анна Пентус, Мати Пентус | Московский государственный университет имени М.В.Ломоносова
ISBN: 978-5-9556-0062-8
Затронуты следующие классические темы математических основ информатики: праволинейные грамматики, конечные автоматы, регулярные выражения, контекстно-свободные грамматики, деревья разбора, нормальные…
Форма обучения: дистанционная | Стоимость: бесплатно | Доступ: свободный | Студентов: 3170 / 267
Авторы: Михаил Дехтярь | Тверской государственный университет
ISBN: 978-5-9556-0110-6
Рассмотрен самый простой и важный класс дискретных функций - булевы функции: их различные представления, связь с логикой высказываний, основные логические тождества ("законы логики"), дизъюнктивные…
Форма обучения: дистанционная | Стоимость: бесплатно | Доступ: свободный | Студентов: 1684 / 243
Авторы: Михаил Дехтярь | Тверской государственный университет
ISBN: 978-5-94774-714-0
Курс знакомит с двумя представлениями булевых функций с помощью специальных классов ориентированных графов без циклов: логическими схемами (схемами из функциональных элементов) и упорядоченными …
Форма обучения: дистанционная | Стоимость: бесплатно | Доступ: свободный | Студентов: 2141 / 488
Авторы: Тамара Волченская, Владимир Князьков | Вятский государственный университет
Вводятся основные положения алгебры множеств и способы доказательств законов. Рассматривается вопросы нахождения мощности множеств, понятия вектора и прямого произведения множеств. Приводятся…
Форма обучения: дистанционная | Стоимость: бесплатно | Доступ: свободный | Студентов: 3236 / 823
Авторы: Тамара Волченская, Владимир Князьков | Вятский государственный университет
Даются понятия прямых и обратных отображений для орграфов различных порядков, прямого и обратного транзитивного замыкания, приводятся способы нахождения транзитивных замыканий по матрице смежности и…
Форма обучения: дистанционная | Стоимость: бесплатно | Доступ: свободный | Студентов: 2130 / 431
Авторы: Тамара Волченская, Владимир Князьков | Вятский государственный университет
Приводятся методы взаимного эквивалентного преобразования автоматов. Приводятся общие сведения о микропрограммном управлении, понятия микрокоманды, микрооперации, микропрограммы, способы …
Форма обучения: дистанционная | Стоимость: бесплатно | Доступ: свободный | Студентов: 11784 / 775
Рассматриваются вопросы сортировки, поиски в ширину и глубину, алгоритмы на графах, динамическое программирование. Демонстрируются алгоритмы работы с графическими объектами, отрезками, строками и…
Форма обучения: дистанционная | Стоимость: бесплатно | Доступ: свободный | Студентов: 2487 / 116
Рассматривается широкий список алгоритмов: двоичный поиск, методы сортировки, поиска кратчайшего пути в графе и обход графа в глубину. Изучаются остовные деревья, динамическое программирование,…
Форма обучения: дистанционная | Стоимость: бесплатно | Доступ: свободный | Студентов: 3785 / 420
Дается характеристика алгоритмических языков и их исполнителей, вводятся понятия трансляции и формальных языков. Даются описание синтаксиса языка с помощью металингвистических формул и…
Форма обучения: дистанционная | Стоимость: бесплатно | Доступ: свободный | Студентов: 485 / 0
Курс будет полезен учителям информатики, старшеклассникам, студентам младших курсов высших учебных заведений. Курс может быть использован на кружковых и факультативных занятиях в общеобразовательных…
Форма обучения: дистанционная | Стоимость: бесплатно | Доступ: свободный | Студентов: 2801 / 264
Рассказывается о стиле программирования и сложности алгоритмов, алгоритмах поиска, функциях и процедурах, рекурсии и динамическом программировании. Даются основные алгоритмы сортировки, поиска в…
Форма обучения: дистанционная | Стоимость: бесплатно | Доступ: свободный | Студентов: 1575 / 56
Авторы: Меран Фуругян | Московский физико-технический институт
Приведены и исследованы два алгоритма решения задачи о максимальном потоке (алгоритмы Форда-Фалкерсона и Карзанова). В качестве приложения потоковых алгоритмов дан алгоритм планирования вычислений в…
Форма обучения: дистанционная | Стоимость: бесплатно | Доступ: свободный | Студентов: 2149 / 426
Курс предусматривает изучение теории алгоритмов и аксиоматического подхода к математической логике.
Форма обучения: дистанционная | Стоимость: бесплатно | Доступ: свободный | Студентов: 5982 / 1021
В отличие от традиционной математики (математического анализа, линейной алгебры и др.), методы и конструкции которой имеют в основном числовую интерпретацию, дискретная математика имеет дело с…
Форма обучения: дистанционная | Стоимость: бесплатно | Доступ: свободный | Студентов: 932 / 36
Авторы: Юрий Флеров
Математическая экспансия - вторжение математики в новые, ранее ею не контролируемые территории - привела к использованию математических методов представителями как естественнонаучных, так и…
1  |  2