Алгоритмы на С++

: Информация
Опубликована: 22.04.2015 | Уровень: для всех | Стоимость: 490.00 руб. | Длительность: 14 дней
Этот курс задуман как обзор наиболее важных компьютерных алгоритмов, которые применяются в настоящее время, а также как учебник фундаментальных технологий для постоянно растущего количества разработчиков, испытывающих потребность в такой информации.
Курс ориентирован на студентов, изучающих информатику, после овладения основными навыками программирования и знакомства с компьютерными системами, но перед спецкурсами по самым современным областям информатики или компьютерных приложений. Курс содержит реализации полезных алгоритмов и подробную информацию по характеристикам производительности этих алгоритмов, поэтому она может пригодиться и тем, кто занимается самообразованием, или послужить справочником для интересующихся разработкой компьютерных систем или приложений. Широкий круг рассматриваемых вопросов делает ее подходящим введением в данную область.

План занятий

Глава <<ЗанятиеЗаголовок <<Дата изучения
Глава 1 <<Анализ
Лекция 1
1 час 32 минуты
Введение
В лекции дается объяснение понятия "алгоритм", приводятся некоторые примеры и утверждения об алгоритмах.
Оглавление
    -
    Лекция 2
    2 часа 38 минут
    Принципы анализа алгоритмов
    Рассмотрены основные методы получения информации о количественных показателях производительности алгоритмов.
    Оглавление
      -
      Глава 2 <<Структуры данных
      Лекция 3
      2 часа 59 минут
      -
      Лекция 4
      3 часа 42 минуты
      Абстрактные типы данных
      Рассмотрены основные абстрактные типы данных, такие как стеки и очереди, а также реализации с использованием элементарных структур данных.
      Оглавление
        -
        Лекция 5
        3 часа 14 минут
        Рекурсия и деревья
        Рассмотрены рекурсивные программы и деревья, а также алгоритмы для манипулирования ими.
        Оглавление
          -
          Глава 3 <<Сортировка
          Лекция 6
          2 часа 39 минут
          Элементарные методы сортировки
          Рассмотрены элементарные методы сортировки небольших файлов либо файлов со специальной структурой.
          Оглавление
            -
            Лекция 7
            1 час 32 минуты
            Быстрая сортировка
            Рассмотрен алгоритм быстрой сортировки и примеры его реализации и использования.
            Оглавление
              -
              Лекция 8
              1 час 23 минуты
              Слияние и сортировка слиянием
              Рассмотрено семейство алгоритмов сортировки, основанных на процессе слияния - объединении двух отсортированных файлов в один файл большего размера.
              Оглавление
                -
                Лекция 9
                2 часа 27 минут
                Очереди с приоритетами и пирамидальная сортировка
                Рассмотрены структуры данных, состоящие из элементов с ключами (очереди с приоритетами)и методы их сортировки.
                Оглавление
                  -
                  Лекция 10
                  1 час 59 минут
                  Поразрядная сортировка
                  Рассмотрены методы сортировки, основанные на обработке части ключей.
                  Оглавление
                    -
                    Лекция 11
                    2 часа 1 минута
                    Специальные методы сортировки
                    Рассмотрены примеры методов сортировки, разработанных для эффективного применения на различных типах машин.
                    Оглавление
                      -
                      Глава 4 <<Поиск
                      Лекция 12
                      2 часа 50 минут
                      -
                      Лекция 13
                      2 часа 28 минут
                      -
                      Лекция 14
                      2 часа 7 минут
                      Хеширование
                      Оглавление
                        -
                        Лекция 15
                        2 часа 30 минут
                        Поразрядный поиск
                        Оглавление
                          -
                          Лекция 16
                          1 час 49 минут
                          Внешний поиск
                          Оглавление
                            -
                            Глава 5 <<Алгоритмы на графах
                            Лекция 17
                            4 часа 7 минут
                            -
                            Лекция 18
                            3 часа 19 минут
                            Поиск на графе
                            Оглавление
                              -
                              Лекция 19
                              4 часа 10 минут
                              Орграфы и DAG-графы
                              Оглавление
                                -
                                Лекция 20
                                2 часа 42 минуты
                                -
                                Лекция 21
                                4 часа 48 минут
                                Кратчайшие пути
                                Оглавление
                                  -
                                  Лекция 22
                                  6 часов 20 минут
                                  Потоки в сетях
                                  Оглавление
                                    -