|
Подскажите, пожалуйста, планируете ли вы возобновление программ высшего образования? Если да, есть ли какие-то примерные сроки? Спасибо! |
Введение в алгоритмы: Информация
Автор: Виктор Иванников
Форма обучения:
дистанционная
Стоимость самостоятельного обучения:
бесплатно
Доступ:
свободный
Документ об окончании:
Вам нравится? Нравится 57 студентам
Уровень:
Специалист
Длительность:
7:42:00
Студентов:
3793
Выпускников:
420
Качество курса:
4.48 | 3.87
В курсе дается введение в теорию алгоритмов. Рассматриваются формальные модели алгоритмов: машина Тьюринга, алгоритмы Маркова, Паскаль, а также основные структуры данных и алгоритмы.
Дается характеристика алгоритмических языков и их исполнителей, вводятся понятия трансляции и формальных языков. Даются описание синтаксиса языка с помощью металингвистических формул и синтаксических
диаграмм, общие характеристики языков программирования и их основные понятия. Вводятся абстрактные структуры данных: графы, деревья, таблицы.
Специальности: Программист
Дополнительные курсы
- Графы и алгоритмы
- Введение в схемы, автоматы и алгоритмы
- "Продвинутые" алгоритмы для школьников
- Базовые и "продвинутые" алгоритмы для школьников
- Программирование на языке Pascal
- Введение в криптовалюты и блокчейн
- Комбинаторные алгоритмы для программистов
- Распределенные системы и алгоритмы
- Вычислительная математика и структура алгоритмов
- Введение в параллельные алгоритмы
- Программирование и знакомство с алгоритмами
- Введение в алгоритмы
- Алгоритмы и модели вычислений
- Алгоритмы: построение и анализ
- Алгоритмы и теория вычислений
План занятий
Занятие
Заголовок <<
Дата изучения
Понятие алгоритма и машина Тьюринга
В лекции вводится понятие алгоритма, дается исторический экскурс, определяются множества и функции. Рассказывается о тезисе Тьюринга и даются описание и пример машины Тьюринга.
-
Разновидности машины Тьюринга
Рассматриваются задача на построение анализатора на основе машины Тьюринга и алгоритм решения задачи Марвина Мински. Приводятся разновидности машин Тьюринга, рассказывается о неразрешимых проблемах и проблеме мертвого кода.
-
Нормальные марковские алгоритмы
Вводятся нормальные марковские алгоритмы, даются их примеры, определяются их замыкание и композиция.
Оглавление
-
Понятие языка
Дается описание формальной системы Паскаль, рассказывается об алгоритме Евклида. Вводится понятие языка и типов данных.
-
Язык программирования Паскаль
Дается краткое введение в язык программирования Паскаль, приводятся основные понятия: операторы, операции, типы данных. Даются примеры.
-
Имена и функции в языке программирования Паскаль
Вводятся понятия имен и функции, рассказывается о способах передачи параметров в функции, побочных эффектах функции, коллизиях имен, дается понятие отношения.
-
Графы
Дается определение графов, деревьев, стеков, очередей, кучи. Рассказывается о недостатках этих структур.
-
Работа со стеками, очередями и деревьями
Даются примеры работы со стеком, очередью и списком, указываются особенности работы с ними. Рассказывается о двоичных деревьях.
-
Двоичные деревья
Приводятся варианты обхода дерева c использованием циклов, рекурсий, стеков. Вводятся понятия первичного и вторичного ключа, даются оценки алгоритмов.
Оглавление
- Введение
- Алгоритмы обхода двоичных деревьев
- Полный обход дерева
- Варианты обхода
- 1-й вариант обхода дерева c использованием циклов (итеративный)
- 2-й вариант обхода дерева(рекурсивный)
- 3-й вариант обхода дерева с использованием стеков(рекурсивно-итеративный)
- Особенность вариантов - отсутствие указателя на родительский узел
- Замечания об использовании рекурсии
- Сравнение алгоритмов обхода бинарных деревьев
- Внутренние таблицы
- Понятие (n)-арного отношения
- Понятие первичного ключа и его использование при поиске
- Понятие вторичного ключа
- Внутренние и внешние таблицы (общность методов поиска)
- Оценка алгоритма при работе с неотсортированным массивом
- Оценка алгоритма при работе с отсортированным массивом
- Набор операций для поиска
- Описание типов данных
- Описание функции fetch (функции выборки)
- Идея дихотомического метода поиска (метод деления пополам)
-
Деревья сравнения списковой памяти
Рассказывается о деревьях сравнения списковой памяти, операции удаления и вставки.
-
АВЛ-деревья
Рассказывается об АВЛ-деревьях, условиях их существования и построения, приводятся процедуры корректировки характеристик и частные случаи трансформации деревьев.
Оглавление
-
Цифровой поиск
Приводится оценка вычислительной сложности АВЛ-деревьев, рассказывается о цифровом поиске, дается пример реализации программы.
-
Методы обработки таблиц с вычисляемыми адресами
Рассказывается о методах обработки таблиц с вычисляемыми адресами, реализуются необходимые процедуры.
-
Владислав Нагорный
Лариса Парфенова
|
1) Можно ли экстерном получить второе высшее образование "Программная инженерия" ? 2) Трудоустраиваете ли Вы выпускников? 3) Можно ли с Вашим дипломом поступить в аспирантуру?
|