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

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

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

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

Форма обучения: дистанционная | Стоимость: бесплатно | Доступ: свободный | Студентов: 3782 / 184
Авторы: Владимир Алексеев, Владимир Таланов | Нижегородский государственный университет им. Н.И.Лобачевского
Основной принцип отбора и организации материала состоял в том, что каждый рассматриваемый пример должен нести определенную идейную нагрузку, знакомить слушателя с одним из важных изобретений или…
Форма обучения: дистанционная | Стоимость: бесплатно | Доступ: свободный | Студентов: 2309 / 846
Авторы: Анна Пентус, Мати Пентус | Московский государственный университет имени М.В.Ломоносова
ISBN: 978-5-9556-0062-8
Затронуты следующие классические темы математических основ информатики: праволинейные грамматики, конечные автоматы, регулярные выражения, контекстно-свободные грамматики, деревья разбора, нормальные…
Форма обучения: дистанционная | Стоимость: бесплатно | Доступ: свободный | Студентов: 3034 / 203
Авторы: Михаил Дехтярь | Тверской государственный университет
ISBN: 978-5-9556-0110-6
Рассмотрен самый простой и важный класс дискретных функций - булевы функции: их различные представления, связь с логикой высказываний, основные логические тождества ("законы логики"), дизъюнктивные…
Форма обучения: дистанционная | Стоимость: бесплатно | Доступ: свободный | Студентов: 1604 / 189
Авторы: Михаил Дехтярь | Тверской государственный университет
ISBN: 978-5-94774-714-0
Курс знакомит с двумя представлениями булевых функций с помощью специальных классов ориентированных графов без циклов: логическими схемами (схемами из функциональных элементов) и упорядоченными …
Форма обучения: дистанционная | Стоимость: бесплатно | Доступ: свободный | Студентов: 2017 / 436
Авторы: Тамара Волченская, Владимир Князьков | Вятский государственный университет
Вводятся основные положения алгебры множеств и способы доказательств законов. Рассматривается вопросы нахождения мощности множеств, понятия вектора и прямого произведения множеств. Приводятся…
Форма обучения: дистанционная | Стоимость: бесплатно | Доступ: свободный | Студентов: 3042 / 707
Авторы: Тамара Волченская, Владимир Князьков | Вятский государственный университет
Даются понятия прямых и обратных отображений для орграфов различных порядков, прямого и обратного транзитивного замыкания, приводятся способы нахождения транзитивных замыканий по матрице смежности и…
Форма обучения: дистанционная | Стоимость: бесплатно | Доступ: свободный | Студентов: 2108 / 427
Авторы: Тамара Волченская, Владимир Князьков | Вятский государственный университет
Приводятся методы взаимного эквивалентного преобразования автоматов. Приводятся общие сведения о микропрограммном управлении, понятия микрокоманды, микрооперации, микропрограммы, способы …
Форма обучения: дистанционная | Стоимость: бесплатно | Доступ: свободный | Студентов: 11383 / 697
Рассматриваются вопросы сортировки, поиски в ширину и глубину, алгоритмы на графах, динамическое программирование. Демонстрируются алгоритмы работы с графическими объектами, отрезками и строками.
Форма обучения: дистанционная | Стоимость: бесплатно | Доступ: свободный | Студентов: 2398 / 66
Рассматривается широкий список алгоритмов: двоичный поиск, методы сортировки, поиска кратчайшего пути в графе и обход графа в глубину. Изучаются остовные деревья, динамическое программирование,…
Форма обучения: дистанционная | Стоимость: бесплатно | Доступ: свободный | Студентов: 3747 / 408
Дается характеристика алгоритмических языков и их исполнителей, вводятся понятия трансляции и формальных языков. Даются описание синтаксиса языка с помощью металингвистических формул и…
Форма обучения: дистанционная | Стоимость: бесплатно | Доступ: свободный | Студентов: 478 / 0
Курс будет полезен учителям информатики, старшеклассникам, студентам младших курсов высших учебных заведений. Курс может быть использован на кружковых и факультативных занятиях в общеобразовательных…
Форма обучения: дистанционная | Стоимость: бесплатно | Доступ: свободный | Студентов: 2740 / 257
Рассказывается о стиле программирования и сложности алгоритмов, алгоритмах поиска, функциях и процедурах, рекурсии и динамическом программировании. Даются основные алгоритмы сортировки, поиска в…
Форма обучения: дистанционная | Стоимость: бесплатно | Доступ: свободный | Студентов: 1539 / 47
Авторы: Меран Фуругян | Московский физико-технический институт
Приведены и исследованы два алгоритма решения задачи о максимальном потоке (алгоритмы Форда-Фалкерсона и Карзанова). В качестве приложения потоковых алгоритмов дан алгоритм планирования вычислений в…
Форма обучения: дистанционная | Стоимость: бесплатно | Доступ: свободный | Студентов: 5829 / 930
В отличие от традиционной математики (математического анализа, линейной алгебры и др.), методы и конструкции которой имеют в основном числовую интерпретацию, дискретная математика имеет дело с…
Форма обучения: дистанционная | Стоимость: бесплатно | Доступ: свободный | Студентов: 2118 / 419
Курс предусматривает изучение теории алгоритмов и аксиоматического подхода к математической логике.
Форма обучения: дистанционная | Стоимость: бесплатно | Доступ: свободный | Студентов: 916 / 29
Авторы: Юрий Флеров
Математическая экспансия - вторжение математики в новые, ранее ею не контролируемые территории - привела к использованию математических методов представителями как естественнонаучных, так и…
1  |  2