Программирование
СВЕДЕНИЯ О КУРСЕ
КУРС
Бесплатный и доступный онлайн-курс "Программирование". Пройдя данный курс, вы сделаете первый шаг к серьезному обучению и сможете чётко определиться с направлением ваших интересов! Вы также бесплатно сможете изучить другие интересные онлайн курсы. Регистрируйтесь и получайте знания совершенно бесплатно.
Дорогие учащиеся несколько тысяч новых и бесплатных курсов Вы сможете посмотреть в бесплатном проекте: "Карьера в кармане", мы надеемся, что Вы поделитесь данной ссылкой в социальных сетях с родственниками и друзьями: careerbox.ru. Отраслевые академии созданы не только для получения бесплатных знаний, но и для поиска грантов, практик, стажировок и работы.
После бесплатной регистрации Вам будут доступны другие уроки и курсы данного автора:
Дорогие учащиеся несколько тысяч новых и бесплатных курсов Вы сможете посмотреть в бесплатном проекте: "Карьера в кармане", мы надеемся, что Вы поделитесь данной ссылкой в социальных сетях с родственниками и друзьями: 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: Итоги: что вошло и не вошло в этот начальный курс
Добавить комментарий. Если Вы увидели ошибку, просим сообщить.