Алгоритмы на С++: Информация

Форма обучения:
дистанционная
Стоимость самостоятельного обучения:
бесплатно
Доступ:
свободный
Документ об окончании:
 
Уровень:
Для всех
Длительность:
63:16:00
Студентов:
2047
Этот курс задуман как обзор наиболее важных компьютерных алгоритмов, которые применяются в настоящее время, а также как учебник фундаментальных технологий для постоянно растущего количества разработчиков, испытывающих потребность в такой информации.
Курс ориентирован на студентов, изучающих информатику, после овладения основными навыками программирования и знакомства с компьютерными системами, но перед спецкурсами по самым современным областям информатики или компьютерных приложений. Курс содержит реализации полезных алгоритмов и подробную информацию по характеристикам производительности этих алгоритмов, поэтому она может пригодиться и тем, кто занимается самообразованием, или послужить справочником для интересующихся разработкой компьютерных систем или приложений. Широкий круг рассматриваемых вопросов делает ее подходящим введением в данную область.
 

План занятий

Глава <<
Занятие
Заголовок <<
Дата изучения
Глава 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 <<
                       
                      Поиск
                       
                       
                      Лекция 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 минут
                                  Потоки в сетях

                                  Оглавление
                                    -
                                    Александра Боброва
                                    Александра Боброва

                                    Я прошла все лекции на 100%.

                                    Но в https://www.intuit.ru/intuituser/study/diplomas ничего нет.

                                    Что делать? Как получить сертификат?

                                    Никита Андриянов
                                    Никита Андриянов