Программирование: Информация

[-]
Автор: Владимир Борисенко | Московский государственный университет имени М.В.Ломоносова
Борисенко Владимир Витальевич
Владимир
Борисенко
Форма обучения:
дистанционная
Стоимость самостоятельного обучения:
бесплатно
Доступ:
свободный
Документ об окончании:
сертификат
 
Уровень:
Для всех
Длительность:
6:09:00
Студентов:
2115
Выпускников:
25
Купить курс [?]
Курс механико-математического факультета МГУ им. М.В. Ломоносова предназначен для обучения основам программирования на языках C и C++.
Даются общие приемы программирования, основанные на применении математики и базовые понятия - алгоритма, исполнителя, алгоритмического языка, переменной, основные типы данных, управляющие конструкции алгоритмического языка и т.п. Приводится большое количество примеров алгоритмов: вычисление функций на последовательностях с помощью применения теории индуктивных функций и схема построения цикла с помощью инварианта, вычисление корня функции, приведение матрицы к ступенчатому виду методом Гаусса, работа с файлами и текстами и т.п. Курс полезен студентам и преподавателям ВУЗов.
Темы: Программирование, Алгоритмы и дискретные структуры
Специальности: Программист, Системный архитектор, Тестировщик, Архитектор программного обеспечения, Преподаватель
 

План занятий

Глава <<
Занятие
Заголовок <<
Дата изучения
 
2 часа 30 минут
-
Глава 1 <<
 
История программирования и знакомство с языком C
 
 
Лекция 1
-
 
Лекция 2
-
 
Лекция 3
Ассемблер

Оглавление
    -
     
    Лекция 4
    -
     
    Лекция 5
    Основы языка C

    Оглавление
      -
       
      Лекция 6
      -
       
      Лекция 7
      Переменные

      Оглавление
        -
         
        Лекция 8
        -
         
        Лекция 9
        -
         
        Лекция 10
        Программа с циклом

        Оглавление
          -
           
          Тест 1
          21 минута
          -
          Глава 2 <<
           
          Функции в C/C++. Примеры
           
           
          Лекция 11
          -
           
          Лекция 12
          Конструкции цикла

          Оглавление
            -
             
            Лекция 13
            -
             
            Лекция 14
            -
             
            Лекция 15
            -
             
            Тест 2
            15 минут
            -
            Глава 3 <<
             
            Работа с целыми числами
             
             
            Лекция 16
            -
             
            Лекция 17
            Целые числа

            Оглавление
              -
               
              Лекция 18
              -
               
              Лекция 19
              -
               
              Лекция 20
              Массивы

              Оглавление
                -
                 
                Лекция 21
                -
                 
                Лекция 22
                -
                 
                Лекция 23
                -
                 
                Тест 3
                24 минуты
                -
                Глава 4 <<
                 
                Алгоритм Евклида. Массивы и указатели
                 
                 
                Лекция 24
                -
                 
                Лекция 25
                Алгоритм Евклида

                Оглавление
                  -
                   
                  Лекция 26
                  Массивы

                  Оглавление
                    -
                     
                    Лекция 27
                    Указатели

                    Оглавление
                      -
                       
                      Лекция 28
                      -
                       
                      Лекция 29
                      -
                       
                      Лекция 30
                      Реализация стека

                      Оглавление
                        -
                         
                        Лекция 31
                        -
                         
                        Лекция 32
                        -
                         
                        Лекция 33
                        -
                         
                        Лекция 34
                        Рекурсия

                        Оглавление
                          -
                           
                          Тест 4
                          24 минуты
                          -
                          Глава 5 <<
                           
                          Стили программирования и виды памяти
                           
                           
                          Лекция 35
                          -
                           
                          Лекция 36
                          -
                           
                          Лекция 37
                          Модификатор const

                          Оглавление
                            -
                             
                            Лекция 38
                            -
                             
                            Лекция 39
                            -
                             
                            Лекция 40
                            Классы памяти

                            Оглавление
                              -
                               
                              Лекция 41
                              -
                               
                              Лекция 42
                              -
                               
                              Лекция 43
                              -
                               
                              Лекция 44
                              Решето Эратосфена

                              Оглавление
                                -
                                 
                                Тест 5
                                15 минут
                                -
                                Глава 6 <<
                                 
                                Сложные типы в языке C. Индуктивные функции
                                 
                                 
                                Лекция 45
                                -
                                 
                                Лекция 46
                                Массив массивов

                                Оглавление
                                  -
                                   
                                  Лекция 47
                                  Описание функций

                                  Оглавление
                                    -
                                     
                                    Лекция 48
                                    Оператор typedef

                                    Оглавление
                                      -
                                       
                                      Лекция 49
                                      Работа с файлами

                                      Оглавление
                                        -
                                         
                                        Лекция 50
                                        -
                                         
                                        Лекция 51
                                        Примеры

                                        Оглавление
                                          -
                                           
                                          Лекция 52
                                          -
                                           
                                          Лекция 53
                                          -
                                           
                                          Тест 6
                                          18 минут
                                          -
                                          Глава 7 <<
                                           
                                          Индуктивные функции и индуктивные расширения
                                           
                                           
                                          Лекция 54
                                          -
                                           
                                          Лекция 55
                                          Комплексные числа

                                          Оглавление
                                            -
                                             
                                            Лекция 56
                                            -
                                             
                                            Лекция 57
                                            Функция max

                                            Оглавление
                                              -
                                               
                                              Лекция 58
                                              -
                                               
                                              Лекция 59
                                              -
                                               
                                              Лекция 60
                                              -
                                               
                                              Лекция 61
                                              Примеры ("средние")

                                              Оглавление
                                                -
                                                 
                                                Лекция 62
                                                -
                                                 
                                                Тест 7
                                                21 минута
                                                -
                                                Глава 8 <<
                                                 
                                                Схема построения цикла с помощью инварианта
                                                 
                                                 
                                                Лекция 63
                                                -
                                                 
                                                Лекция 64
                                                -
                                                 
                                                Лекция 65
                                                -
                                                 
                                                Лекция 66
                                                -
                                                 
                                                Лекция 67
                                                -
                                                 
                                                Лекция 68
                                                -
                                                 
                                                Лекция 69
                                                -
                                                 
                                                Тест 8
                                                18 минут
                                                -
                                                Глава 9 <<
                                                 
                                                Поиск и сортировка
                                                 
                                                 
                                                Лекция 70
                                                -
                                                 
                                                Лекция 71
                                                -
                                                 
                                                Лекция 72
                                                -
                                                 
                                                Лекция 73
                                                -
                                                 
                                                Лекция 74
                                                -
                                                 
                                                Тест 9
                                                18 минут
                                                -
                                                Глава 10 <<
                                                 
                                                Задача сортировки
                                                 
                                                 
                                                Лекция 75
                                                -
                                                 
                                                Лекция 76
                                                -
                                                 
                                                Лекция 77
                                                -
                                                 
                                                Лекция 78
                                                -
                                                 
                                                Лекция 79
                                                -
                                                 
                                                Лекция 80
                                                -
                                                 
                                                Лекция 81
                                                -
                                                 
                                                Лекция 82
                                                -
                                                 
                                                Тест 10
                                                15 минут
                                                -
                                                Глава 11 <<
                                                 
                                                Быстрая сортировка
                                                 
                                                 
                                                Лекция 83
                                                -
                                                 
                                                Лекция 84
                                                -
                                                 
                                                Лекция 85
                                                -
                                                 
                                                Лекция 86
                                                -
                                                 
                                                Лекция 87
                                                -
                                                 
                                                Лекция 88
                                                -
                                                 
                                                Тест 11
                                                18 минут
                                                -
                                                Глава 12 <<
                                                 
                                                Сортировка кучей HeapSorts
                                                 
                                                 
                                                Лекция 89
                                                -
                                                 
                                                Лекция 90
                                                -
                                                 
                                                Лекция 91
                                                -
                                                 
                                                Лекция 92
                                                -
                                                 
                                                Лекция 93
                                                -
                                                 
                                                Лекция 94
                                                -
                                                 
                                                Лекция 95
                                                -
                                                 
                                                Лекция 96
                                                -
                                                 
                                                Лекция 97
                                                -
                                                 
                                                Тест 12
                                                15 минут
                                                -
                                                Глава 13 <<
                                                 
                                                Стабильные алгоритмы сортировки: Radix-сортировка, сортировка слиянием
                                                 
                                                 
                                                Лекция 98
                                                -
                                                 
                                                Лекция 99
                                                -
                                                 
                                                Лекция 100
                                                -
                                                 
                                                Лекция 101
                                                -
                                                 
                                                Лекция 102
                                                -
                                                 
                                                Лекция 103
                                                -
                                                 
                                                Тест 13
                                                15 минут
                                                -
                                                Глава 14 <<
                                                 
                                                Сортировка слиянием, не использующая вспомогательной памяти
                                                 
                                                 
                                                Лекция 104
                                                -
                                                 
                                                Лекция 105
                                                -
                                                 
                                                Лекция 106
                                                -
                                                 
                                                Лекция 107
                                                -
                                                 
                                                Лекция 108
                                                -
                                                 
                                                Лекция 109
                                                -
                                                 
                                                Лекция 110
                                                -
                                                 
                                                Лекция 111
                                                -
                                                 
                                                Тест 14
                                                18 минут
                                                -
                                                Глава 15 <<
                                                 
                                                Работа с массивами
                                                 
                                                 
                                                Лекция 112
                                                -
                                                 
                                                Лекция 113
                                                -
                                                 
                                                Лекция 114
                                                -
                                                 
                                                Лекция 115
                                                -
                                                 
                                                Лекция 116
                                                -
                                                 
                                                Лекция 117
                                                -
                                                 
                                                Лекция 118
                                                -
                                                 
                                                Лекция 119
                                                -
                                                 
                                                Лекция 120
                                                -
                                                 
                                                Лекция 121
                                                -
                                                 
                                                Тест 15
                                                18 минут
                                                -
                                                Глава 16 <<
                                                 
                                                Представление целых чисел в компьютере
                                                 
                                                 
                                                Лекция 122
                                                -
                                                 
                                                Лекция 123
                                                -
                                                 
                                                Лекция 124
                                                -
                                                 
                                                Лекция 125
                                                -
                                                 
                                                Лекция 126
                                                -
                                                 
                                                Лекция 127
                                                -
                                                 
                                                Лекция 128
                                                -
                                                 
                                                Лекция 129
                                                -
                                                 
                                                Лекция 130
                                                -
                                                 
                                                Лекция 131
                                                -
                                                 
                                                Тест 16
                                                21 минута
                                                -
                                                Глава 17 <<
                                                 
                                                Представление вещественных чисел в компьютере
                                                 
                                                 
                                                Лекция 132
                                                -
                                                 
                                                Лекция 133
                                                -
                                                 
                                                Лекция 134
                                                -
                                                 
                                                Лекция 135
                                                -
                                                 
                                                Лекция 136
                                                -
                                                 
                                                Лекция 137
                                                -
                                                 
                                                Тест 17
                                                24 минуты
                                                -
                                                Глава 18 <<
                                                 
                                                Особенности работы с вещественными числами в компьютере: неправильные и правильные вычислительные схемы
                                                 
                                                 
                                                Лекция 138
                                                -
                                                 
                                                Лекция 139
                                                -
                                                 
                                                Лекция 140
                                                -
                                                 
                                                Лекция 141
                                                -
                                                 
                                                Лекция 142
                                                -
                                                 
                                                Лекция 143
                                                -
                                                 
                                                Тест 18
                                                12 минут
                                                -
                                                Глава 19 <<
                                                 
                                                Работа с матрицами в языках C/C++
                                                 
                                                 
                                                Лекция 144
                                                -
                                                 
                                                Лекция 145
                                                -
                                                 
                                                Лекция 146
                                                -
                                                 
                                                Лекция 147
                                                -
                                                 
                                                Лекция 148
                                                -
                                                 
                                                Лекция 149
                                                -
                                                 
                                                Лекция 150
                                                -
                                                 
                                                Лекция 151
                                                -
                                                 
                                                Тест 19
                                                18 минут
                                                -
                                                Глава 20 <<
                                                 
                                                Численные методы: интерполяция функций многочленами, вычисление определенных интегралов
                                                 
                                                 
                                                Лекция 152
                                                -
                                                 
                                                Лекция 153
                                                -
                                                 
                                                Лекция 154
                                                -
                                                 
                                                Лекция 155
                                                -
                                                 
                                                Лекция 156
                                                -
                                                 
                                                Лекция 157
                                                -
                                                 
                                                Лекция 158
                                                -
                                                 
                                                Лекция 159
                                                -
                                                 
                                                Лекция 160
                                                -
                                                 
                                                Лекция 161
                                                -
                                                 
                                                Лекция 162
                                                -
                                                 
                                                Лекция 163
                                                -
                                                 
                                                Тест 20
                                                15 минут
                                                -
                                                 
                                                Контрольная работа 1
                                                3 минуты
                                                -
                                                 
                                                Контрольная работа 2
                                                3 минуты
                                                -
                                                 
                                                1 час 40 минут
                                                -

                                                Вопросы и ответы

                                                вопросов: 12
                                                Дмитрий Шилов
                                                Дмитрий Шилов

                                                В примере кода расчета значения многочлена в точке t отсутствует присвоение переменной p начального значения (нейтрального левого, или ка его там). В моем компилсяторе VS я делал самостоятельно, и присвоил ей значение 0 при инициализации, после сверки с Вашим кодом попробовал убрать присвоение 0 - компилятор выдал ошибку. 

                                                Прошу прокомментировать.

                                                ответить
                                                Alexey Bubnov
                                                Alexey Bubnov

                                                Добрый день!

                                                Столкнулся с проблемой, не запускаются видио в лекциях, выдает ошибку Error #2032. 

                                                Курс: "Программирование" http://www.intuit.ru/studies/courses/13869/1266/info

                                                ответить