Алгоритмы: сортировка вставками и слиянием
Как быть, если есть массив, и его нужно отсортировать? В программировании это случается почти* каждый день. К счастью, сегодня мы перевели для вас новую часть курса алгоритмов — ту самую, где профессор Девадас рассказывает про эту фундаментальную задачу и способы её решения.
Устраивайтесь поудобнее, будет интересно.
Для вас старались:
Переводчики — Даниил Левицкий, Дерсим Даваод
Редактор и монтажёр — Олег Жданов
Корректор — Дмитрий Мирошниченко
Если ты умеешь в английский, русский или какую-нибудь тему наших переводов — присоединяйся к нам, мы найдём что-нибудь интересное и для тебя.
* по данным программистов, ежедневно пишущих сортировку
Python и информатика: ООП, классы и задачи
Сегодня, 4 декабря, мы отмечаем День информатики в России: ровно в этот день в 1948 году в СССР была зарегистрирована первая электронно-вычислительная машина. Что интересно, сам термин информатика появился лишь 14 лет спустя.
Устраивайтесь поудобнее, сегодня мы для вас перевели семинар из курса MIT про основы информатики и программирования.
Первая часть (до 25:39) посвящена разбору задач, во второй же рассматриваются основы объектно-ориентированного программирования в языке Python.
Над переводом работали: Олег Жданов, Дмитрий Мирошниченко.
У нас много-много курсов и мало людей, поэтому мы будем рады любой помощи в переводе. Напиши нам, если хочешь поучаствовать.
Алгоритмы и с чем их едят
Сегодня без алгоритмов не работает Гугл и Яндекс, не летают самолёты и не ходят поезда. Ну а мы представляем вам перевод первой лекции из курса MIT «Введение в алгоритмы». В этой лекции на примере алгоритма поиска локального минимума профессор Девадас рассказывает про сложность и эффективность алгоритмов.
О наследовании в Python
Как называется, когда ребёнок не знает, кто его отец? Звёздные войны. А если ребёнку всё равно, кто его отец? Это полиморфизм.
Об ООП на примере Python сегодня расскажет Джон Гуттаг:
Спасибо за этот выпуск Олегу Жданову, Дмитрию Мамайкину и Ксении Мосеенковой.
В нашем тёплом чатике можно не только поговорить за ООП, но и приобщиться к чему-нибудь прекрасному, например, переводам лекций MIT.
Введение в программирование. Хэширование
А за подготовку этой лекции спасибо ребятам из Sciberia: Олегу Жданову, Зое Дрепиной, Дмитрию Мамайкину, Асель Марченко и Рите Вионнэ.
Приходите к нам в чат Телеграма переводить или просто поболтать, у нас тоже любят чай с печеньками.
«Вот же оно лежит!» — мама
Чтобы найти нужную футболку в куче всех ваших вещей, придётся потратить очень много времени, поэтому гораздо лучше, если бельё после стирки отсортировать и положить на место. Правда, с носками вечные проблемы: эти гады всегда куда-нибудь пропадают. Итак, сегодня о том, как же лучше отсортировать массив — профессор MIT Джон Гуттаг.
Ещё вы очень часто нас просите озвучивать лекции. Но голосов на всех, к сожалению, не хватает, поэтому, если хотите, чтобы лекторы заговорили вашими, или громкими, или низкими, или женскими, или тонкими голосами, то приходите к нам в группу Sciberia ВКонтакте или пишите в комментарии.
А за подготовку этой лекции спасибо ребятам: Антону Онищенко, Святославу Яковлеву, Дмитрию Мамайкину и Олегу Жданову.