Ошибки?
Помочь проекту
Помочь проекту 
Курсы »
18й видео-выпуск, поднимаем тему алгоритмов. В первой части – короткое введение в статистику и формулы, необходимые для рандомизации. Во второй части – применение в алгоритме сортировки insertion sort и доказательство уменьшения времени работы алгоритма в два раза (по сравнению с худшим случаем). Простите, пользователи Ютуба, пока видео только на вимео, а через несколько часов будет в подкаст-ленте. Чтобы выложить видео на Ютуб видео придется резать на кусочки по 10 минут.
Часть 1
Смотреть в HD на Vimeo
Часть 2
Смотреть в HD на Vimeo
Напомню, что при желании видео можно скачать на их страницах на vimeo (в правом нижнем углу).
- Категории: Design and Analysis of Algorithms II
Наконец-то на сайте начинают появляться первые материалы новых курсов. Пока еще мало материала, который можно было бы опубликовать, но вот по курсу алгоритмов профессор выложил на своем сайте немало полезных файлов, среди которых большая таблица всяческих формул и прочих структур из теоретической информатики. Что входит в этот документ:
- Определения асимптотического поведения функций (O(n), o(n) etc)
- Формулы прогрессий (общий вид, геометрические, гармонические серии)
- Формулы комбинаторики
- Деревья
- Рекурсивные формулы
- Общая теория вероятности/статистика
- Распределения
- Тригонометрия
- Матрицы/линейная алгебра
- Теория чисел
- Теория графов
- Дифференциальные уравнения
- Алгебра (общая)
Скачать ‘Computer_Science_Cheat_Sheet.pdf‘
- Категории: Design and Analysis of Algorithms II
Представлю вам последнее видео, посвященное языку программирования Scheme. Дальше мы переходим на Пролог, а напоследок постараемся реализовать классы в функциональном языке.
Полное решение третьего задание по курсу Programming Paradigms, включающее набранный в видео код.
Видео доступно:
- На Vimeo
- На YouTube (часть 1, часть 2)
- На rpod.ru
- Категории: Programming Paradigms| Видео
Второй выпуск (короткий), посвященный языку Scheme. Что такое lambda.
- Категории: Programming Paradigms| Видео
Второе задание по курсу С++. История похожа на ту, что была в первом задании, только теперь нужно:
- создать несколько бегунов (различные классы)
- добавить из в два связных списка (две гонки)
- рассчитать время финиша для каждого из них по нехитрой формуле
- сделать глубокую копию каждого листа через правильный copy constructor
- создать новый лист, записать туда элементы с отсортированном виде
- вывести результат на экран
То задание по Парадигмам программирования (Scheme), которому было посвящено видео. Полные исходные коды решения, а также текст самих задач.
- Категории: Programming Paradigms| Задания
Первое задание, о котором было видео, уже оценено и теперь я могу выложить исходные коды:
Если здесь HD-режим недоступен, значит нужно перейти на vimeo.
Знакомство с языком программирования Scheme. В видео мы познакомимся с некоторыми простыми типами данных, порядком обработки процедур и выполним парочку заданий из моего курса Programming Paradigms. Во второй части будет решение задачек немного посложнее и знакомство с другими возможностями языка. Ссылки:
- Категории: Programming Paradigms| Видео| Задания
Полное выполнение первого задание по курсу С++ (о том, почему я беру этот курс второго года заново, я расскажу отдельно). Несколько пометок:
- В подкасте и на канале на YouTube выложены короткии версии этого видео – только первые 5 минут (судя по голосованию, отныне полные версии следует добавлять в подкаст).
- Включать iostream в каждый файл нужно оно или не нужно – это просто привычка, не ругайте
- Исходный код будет выложен после 7го октября (дедлайн задания, выкладывать код в интернет до этой даты – нарушение)
- Если здесь HD-режим недоступен, значит нужно перейти на vimeo.
Среди моих текущих предметов есть Art History: Art as Visual Communication / Visual Art. Курс посвящен изучению влияния визуальных средств в искусстве и жизни. Первое задание – написать обзор-описание одной картниы, точнее – коллажа Ричарда Гамильтона. Прочитать мой обзор можно в вики.
- Категории: Visual Culture| Задания