Программирование

Бесплатный и доступный онлайн-курс "Программирование". Пройдя данный курс, вы сделаете первый шаг к серьезному обучению и сможете чётко определиться с направлением ваших интересов! Вы также бесплатно сможете изучить другие интересные онлайн курсы. Регистрируйтесь и получайте знания совершенно бесплатно.

---

Дорогие учащиеся несколько тысяч новых и бесплатных курсов Вы сможете посмотреть в бесплатном проекте: "Карьера в кармане", мы надеемся, что Вы поделитесь данной ссылкой в социальных сетях с родственниками и друзьями: careerbox.ru. Отраслевые академии созданы не только для получения бесплатных знаний, но и для поиска грантов, практик, стажировок и работы.

---

ОБЗОР БЕСПЛАТНОЙ ОНЛАЙН АКАДЕМИИ:

---

---

---

БЕСПЛАТНЫЕ ОНЛАЙН УРОКИ:

---

---

После бесплатной регистрации Вам будут доступны другие уроки и курсы данного автора:

---

• Лекция 5: Основы языка C
• Лекция 6: Выполнение программы на компьютере
• Лекция 7: Переменные
• Лекция 8: Управляющие операторы языка
• Лекция 9: Программа для решения квадратного уравнения
• Лекция 10: Программа с циклом
• Лекция 11: Обзор предыдущей лекции
• Лекция 12: Конструкции цикла
• Лекция 13: Использование функций
• Лекция 14: Программа "фигурное катание"
• Лекция 15: Программа для решения кубического уравнения
• Лекция 16: Обзор предыдущей лекции
• Лекция 17: Целые числа
• Лекция 18: Операции с целыми числами
• Лекция 19: Программа вывода простых чисел
• Лекция 20: Массивы
• Лекция 21: Улучшение программы вывода простых чисел
• Лекция 22: Разложение числа на простые множители
• Лекция 23: Числа Ферма и идея Эйлера
• Лекция 24: Обзор предыдущей лекции
• Лекция 25: Алгоритм Евклида
• Лекция 26: Массивы
• Лекция 27: Указатели
• Лекция 28: Операции с указателями
• Лекция 29: Стековая память и аппаратный стек
• Лекция 30: Реализация стека
• Лекция 31: Использование аппаратного стека
• Лекция 32: Относительная адресация
• Лекция 33: Адресация локальных переменных
• Лекция 34: Рекурсия
• Лекция 35: Снова про указатели
• Лекция 36: Два стиля программирования
• Лекция 37: Модификатор const
• Лекция 38: Пример функции суммирования массива вещественных чисел
• Лекция 39: Использование указателя в качестве имени массива
• Лекция 40: Классы памяти
• Лекция 41: Пример работы с памятью и операция приведения к типу языке C
• Лекция 42: Пример работы с памятью в C++
• Лекция 43: Сравнение работы с памятью в C и C++
• Лекция 44: Решето Эратосфена
• Лекция 45: Повтор описания типов в языке C
• Лекция 46: Массив массивов
• Лекция 47: Описание функций
• Лекция 48: Оператор typedef
• Лекция 49: Работа с файлами
• Лекция 50: Вычисление индуктивных функций на последовательностях
• Лекция 51: Примеры
• Лекция 52: Сумма элементов числовой последовательности
• Лекция 53: Пример чтения исходных данных из файла
• Лекция 54: Индуктивные функции и индуктивные расширения
• Лекция 55: Комплексные числа
• Лекция 56: Проективная геометрия
• Лекция 57: Функция max
• Лекция 58: Переполнение, исчезновение порядка
• Лекция 59: Значение многочлена в заданной точке
• Лекция 60: Неиндуктивные функции
• Лекция 61: Примеры ("средние")
• Лекция 62: Вычисление значения производной многочлена
• Лекция 63: Схема итерации для цикла "пока"
• Лекция 64: Частный случай схемы итерации: построения цикла с помощью инварианта
• Лекция 65: Пример: вычисление НОД
• Лекция 66: Пример программ итерации на компьютере
• Лекция 67: Быстрое возведение в степень
• Лекция 68: Расширенный алгоритм Евклида
• Лекция 69: Алгоритм приближенного вычисления логарифма
• Лекция 70: Формулировка задач поиска и сортировки
• Лекция 71: Последовательный поиск
• Лекция 72: Применение схемы инварианта цикла в алгоритме бинарного поиска
• Лекция 73: Реализация функции бинарного поиска на языке C с доказательством правильности программы
• Лекция 74: Сравнение скорости работы последовательного и бинарного поиска
• Лекция 75: Общая постановка задачи сортировки
• Лекция 76: Наивные алгоритмы сортировки. Пузырьковая сортировка
• Лекция 77: Сортировка методом прямого выбора
• Лекция 78: Тестирование программ пузырьковой сортировки и сортировки методом прямого выбора
• Лекция 79: Оценка снизу скорости работы произвольного алгоритма сортировки
• Лекция 80: Пример турнирного дерева для турнира трех команд
• Лекция 81: Оценка высоты бинарного дерева
• Лекция 82: Ассимптотическая оценка снизу времени работы произвольного алгоритма сортировки
• Лекция 83: Обзор предыдущей лекции. Оптимальные алгоритмы сортировки
• Лекция 84: Быстрая сортировка. Идея алгоритма
• Лекция 85: Классическая схема быстрой сортировки и ее недостаток
• Лекция 86: Реализация быстрой сортировки при помощи функции partition
• Лекция 87: Реализация функции partition
• Лекция 88: Тестирование программы быстрой сортировки на компьютере
• Лекция 89: Обзор предыдущей лекции. Неоптимальность алгоритма быстрой сортировки
• Лекция 90: Идея алгоритма сортировки кучей HeapSort. Структура данных "Куча"
• Лекция 91: Реализации кучи с помощью бинарного дерева. Общая схема сортировки
• Лекция 92: Детали алгоритма: укладка дерева в линейный массив
• Лекция 93: Иллюстрация работы 2-го этапа алгоритма на конкретном примере
• Лекция 94: Написание программы HeapSort с использованием схемы построения цикла с помощью инварианта
• Лекция 95: Выполнение программы HeapSort на компьютере
• Лекция 96: Графическая иллюстрация работы различных алгоритмов сортировки
• Лекция 97: Достоинства и недостатки алгоритма HeapSort. Стабильные алгоритмы сортировки
• Лекция 98: Недостаток рассмотренных алгоритмов сортировки
• Лекция 99: Стабильность алгоритма сортировки. Radix-сортировка, идея
• Лекция 100: Пример работы алгоритма Radix-сортировки. Возможные способы его реализации
• Лекция 101: Идея сортировки слиянием. Функция merge, сливающая два упорядоченных массива
• Лекция 102: Рекурсивная (нисходящая) схема реализации сортировки слиянием
• Лекция 103: Идея восходящей (итеративной) реализации сортировки слиянием
• Лекция 104: Обзор предыдущей лекции
• Лекция 105: Восходящая схема двустроннего алгоритма сортировки слиянием
• Лекция 106: Реализация восходящего алгоритма сортировки слиянием на C++
• Лекция 107: Идея сортировки слиянием, не использующей дополнительной памяти: слияние блоков
• Лекция 108: Реализация вспомогательной функции перестановки блоков
• Лекция 109: Идея рекурсивной реализации алгоритма слияния блоков
• Лекция 110: Реализация функции слияния блоков на C++
• Лекция 111: Графическая иллюстрация работы разных алгоритмов сортировки на компьютере
• Лекция 112: Задачи на работу с массивами и автоматическое тестирование. Общая структура программы
• Лекция 113: Считывание исходных данных из файла и вывод результатов в файл в функции main
• Лекция 114: Реализация функции циклического сдвига массива
• Лекция 115: Циклический сдвиг элементов массива на k позиций вправо
• Лекция 116: Идея реализация циклического сдвига на k позиций с помощью разбиения на орбиты
• Лекция 117: Реализация на C++ функции циклического сдвига на k позиций методом разбиения на орбиты
• Лекция 118: Задача получения множества различных значений элементов массива
• Лекция 119: Другое решение задачи нахождения множества различных значений элементов массива
• Лекция 120: Вычисление массива биномиальных коэффициентов порядка n с помощью треугольника Паскаля
• Лекция 121: Выполнение рассмотренных в лекции программ на компьютере
• Лекция 122: Представление целых чисел в двоичной системе счисления
• Лекция 123: Почему двоичная система экономичнее десятичной и самая экономичная - троичная
• Лекция 124: Алгоритм перевода чисел из одной системы счисления в другую
• Лекция 125: Восьмеричная и шестнадцатеричная системы счисления системы счисления
• Лекция 126: Целые числа как элементы кольца вычетов по модулю m, где m - степень двойки
• Лекция 127: Интерпретация положительных и отрицательных целых чисел
• Лекция 128: Представление отрицательных чисел в дополнительном коде и алгоритм его получения
• Лекция 129: Поразрядные логические операции и их использование для работы с отдельными битами числа
• Лекция 130: Программа печати 2-ичной и 16-ричной записи числа
• Лекция 131: Выполнение программы перевода числа в 2-ичную и 16-ричную запись на компьютере
• Лекция 132: Нумерация байтов внутри слова, архитектуры Big Endian и Little Endian
• Лекция 133: Два способа представления вещественных чисел
• Лекция 134: Программа вычисления плавающей формы представления вещественного числа
• Лекция 135: Представление вещественных чисел типа float и double в виде двоичных кодов
• Лекция 136: Выполнение программы печати двоичного кода вещественного числа на компьютере
• Лекция 137: Проблемы, возникающие при работе с вещественными числами в плавающей форме
• Лекция 138: Обзор предыдущей лекции
• Лекция 139: Неправильные и правильные вычислительные схемы на примере вычисления sin(x)
• Лекция 140: Тестирование программы, для любого x вычисляющей sin(x) как сумму ряда
• Лекция 141: Исправление программы вычисления sin(x) путем использования периодичности функции sin(x)
• Лекция 142: Вычисление экспоненты
• Лекция 143: Вычисление произвольной степени вещественного числа - функция pow(x,y)
• Лекция 144: Способы представления матриц в компьютере
• Лекция 145: Представление матрицы с помощью массива указателей на строки
• Лекция 146: Представление матрицы произвольного размера
• Лекция 147: Приведение матрицы к ступенчатому виду методом Гаусса
• Лекция 148: Определение ступенчатого вида матрицы
• Лекция 149: Особенности компьютерной реализации метода Гаусса
• Лекция 150: Идея реализация метода Гаусса на C/C++
• Лекция 151: Реализация и тестирование метода Гаусса на компьютере
• Лекция 152: Интерполяция функций многочленами
• Лекция 153: Интерполяционная формула Лагранжа
• Лекция 154: Интерполяционный полином в форме Ньютона
• Лекция 155: Функция, вычисляющая значение полинома в форме Ньютона
• Лекция 156: Функция, вычисляющая коэффициенты интерполяционного полинома Ньютона
• Лекция 157: Тестирование программы интерполяции на компьютере
• Лекция 158: Вычисление интегралов. Формула прямоугольников и формула трапеций
• Лекция 159: Реализация функции вычисления интеграла по формуле трапеций
• Лекция 160: Формула Симпсона (парабол)
• Лекция 161: Реализация функции вычисления интеграла по формуле Симпсона
• Лекция 162: Тестирование функций вычисления интегралов на компьютере
• Лекция 163: Итоги: что вошло и не вошло в этот начальный курс