Техносфера Mail.ru Group, МГУ им. М.В. Ломоносова
Подготовительный курс «Алгоритмы и структуры данных»
Лекция №1 «Введение. Исполнители. Абстракции интерфейсов. Рекурсия.»
Лектор — Сергей Бабичев

Слайды: www.docme.ru/GkK5
Другие лекции курса: bit.ly/1QP7zVq

Содержание лекции:
Сложность алгоритмов. O-нотация. Задача о наполнении рюкзака. Ресурсы исполнителя. Эффективность алгоритма. Язык С как исполнитель алгоритма. Отображение алгоритма на исполнителей. Инварианты. Абстракция интерфейсов «стек» и «множество». Рекурсия и итерация. Основная теорема о рекурсии.

Цель курса — ознакомить слушателей с основными алгоритмами, применяемыми для разработки программного обеспечения. Научить выбирать подходящие структуры данных и алгоритмы для реализации возникающих задач. Научить использовать языки С и С как инструмент для реализации алгоритмов.

Получаемые навыки:
Знание основных понятий: исполнитель, абстракция, объекты, методы, итерация, рекурсия, жадные алгоритмы, динамическое программирование, сортировка, поиск, графы.
Умение анализировать основные свойства алгоритмов.
Умение выбирать необходимые структуры данных для решения задач и обосновывать свой выбор.
Уметь эффективно реализовывать алгоритмы на языках С и С.

СМОТРИТЕ ТАКЖЕ:
Курс «Введение в анализ данных» bit.ly/1V1ONMw
Курс «Информационный поиск» bit.ly/1TWc2IO

— Официальный канал образовательных проектов Mail.Ru Group | www.youtube.com/TPMGTU?sub_con...

НАШИ ПРОЕКТЫ:
«Технопарк» при МГТУ им. Баумана | park.mail.ru/
«Техносфера» при МГУ им. Ломоносова | sphere.mail.ru/
«Технотрек» при МФТИ | track.mail.ru/

Мы готовим квалифицированных специалистов для российского рынка веб-разработки.
У нас — бесплатное практико-ориентированное обучение под руководством лучших специалистов Mail.Ru Group. Преподавание строится на примерах из реальной практики, существующих проектов, с анализом их достоинств и недостатков.

Лучшие студенты получают возможность стажировки в Mail.Ru Group.
Отбор в проекты проходит каждые полгода.

МЫ В СЕТИ:
Технопарк в ВК | vk.com/tpmailru
Техносфера в ВК | vk.com/tsmailru
Технотрек в ВК | vk.com/trackmailru
Блог на Хабре | habrahabr.ru/company/mailru/
Наш IT-портал | IT.mail.ru

MikroTik на работе и дома, Anton Tarassov (Anton Tarassov, Kazakhstan). Будут рассмотрены различные сферы применения и способы работы с оборудованием MikroTik… PDF: https:https://mum.mikrotik.com/presentations/KZ18/presentation_6156_1538725278.pdf.

Сколько занимает настройка Mikrotik у человека, который его видит в первый раз? Обычно, несколько часов, да и результат — ниже среднего.
Сколько занимает настройка Mikrotik у человека, который работал с ним ранее?
Не более 10-20 минут для небольшого офиса на 20-50 человек.
На вебинаре я познакомлю вас с интерфейсом Mikrotik, мы по шагам пройдем ключевые этапы настройки и разберем подводные камни, о которые обычно спотыкаются новички.
mikrotik-trainng.ru
Консультации и помощь по MikroTik в нашем Telegram-канале: teleg.run/miktrain

Помогаем в Telegram: @MikTrain (https://teleg.run/miktrain)
====ОПИСАНИЕ ВЕБИНАРА====
Используя технологию VPN каждый админ сталкивается с проблемой распространения таблиц маршрутизации на VPN-клиентов.
В рамках вебинара мы разберем несколько разных подходов к решению этой задачи, рассмотрим не менее 5-ти способов. Определим, какие способы лучше подходят для разных типов VPN: OpenVPN, IPSec, PPTP, L2TP и прочих. Сравним разные подходы на примерах, разберем плюсы и минусы каждого типа.

В связи с известными событиями у всех нас появилось много работы — тему как организовать доступ сотрудников к рабочим ресурсам. Проще говоря как сделать удаленку. И главная проблема при подключении сотрудников состоит в том как передать маршруты на удаленное устройство. Какие могут быть варианты в разных ситуациях. На вебинаре поговорим о схемах на оборудовании mikroik, как решать вопросы с клиентскими устройствами и в целом о подходе.

Презентация
bit.ly/2HxYPnl

#Mikrotiik, #RomanKozlov, #VPN, #OpenVPN, #IPSec, #PPTP, #L2TP

Запускаем мощную платную обучающую программу, интересно принять участие? Пройдите опрос — simpoll.ru/run/survey/c44b6a04

Сказать спасибо можно здесь — boosty.to/digitalize.team

Написал инструмент, который считает рублёвую доходность инвестиционного портфеля на Тинькофф брокере. Само приложение Тинькофф инвестиции считает доходность по долларовым инструментам в долларах, но из-за скачков курса доллара к рублю такая аналитика плохо отражает рублёвую доходность. Написанный инструмент отображает текущую рублёвую стоимость портфеля, сумму всех пополнений портфеля, а также общую процентную рублёвую доходность.

Исходники (чуть причёсанная и отрефаченная версия, но с историей коммитов) — github.com/alexey-goloburdin/tinkoff-analytics

Как думаете, может обернуть это в виде телеграм бота:)?

/****************** about ******************/

Меня зовут Алексей Голобурдин, я программирую с 2004 года и на этом канале делюсь своим опытом. Я основатель и руководитель компаний:

— Диджитализируй digitalize.team, разрабатываем сложные IT системы для бизнеса;
— Salesbeat salesbeat.pro, комплексный модуль доставки для интернет магазинов.

Если у вас есть проект на разработку, пишите нам на hi@digitalize.team.

С другими предложениями, а также если вам нужна одна или несколько индивидуальных консультаций/уроков по разработке (3000 руб/час), пишите мне на alexey@salesbeat.pro.

Мои соц сети:
www.facebook.com/a.goloburdin
www.instagram.com/alexeygoloburdin/
vk.com/a.goloburdin

---

►Тепловизоры:
♥ HT-02 самый дешевый тепловизор с матрицей 60*60 (ниже — это дно)
ali.pub/3rof8t за 11 т
♥ HT-A1 с матрицей 220*160 (22 т. цена на момент опубликования видео)
ali.pub/308nrh
ali.pub/3hcg5w
♥ HT-a2 с матрицей 320*240:
ali.pub/3n47gi
ali.pub/3q41ln
♥ HT-201 тепловизор для телефона с матрицей 320*240 за 24 т
ali.pub/3rodyx
♥ Seek Thermal
ali.pub/3rq62s
►Линзы ZnSe
ali.pub/308nus
ali.pub/308nxp
►Держатели
ali.pub/308o1s
ali.pub/308od2

►Лабораторные блоки питания:
♥ ЛБП Yihua 3005D (из видео)
ali.pub/3hcfeh
♥ ЛБП PS-305 на 30 v 5 A за 2600 из россии
ali.pub/3ro719
♥ ЛБП R-SPS3010 на 30 v 10 A за 2800
ali.pub/3ro3ll
♥ЛБП WANPTEK с любыми параметрами на выбор от 3 т
ali.pub/3ro8e2
♥ЛБП WANPTEK в черном исполнении с индикатором мощности
ali.pub/3roahi
♥ ЛБП LW-K3010D на 30 v 10 A за 3200 из россии
ali.pub/3ro4tx
♥ ЛБП KORAD KA3005D за 5200 с доставкой из россии
ali.pub/3ro9l1
♥ ЛБП для телефонов
ali.pub/3roc9o

►Осциллографы
В разделе до 4 т
♥ Мини Осциллограф DSO-112A 2 мгц
ali.pub/3039c9
♥ Осциллограф приставка на 20 мгц
ali.pub/3039r1
♥ Портативный осциллограф на 30 мгц
ali.pub/3039tr
Более 4 т
♥ Самый дешевый портативный осциллограф на 100 мгц за 5 т:
ali.pub/3q3xup
♥ Самый дешевый осциллограф (стационарный 13 т) 100 мгц:
ali.pub/3kipdy
♥ Самый дешевый осциллограф (стационарный 17.5 т) 200 мгц:
ali.pub/3q40n1
ali.pub/3q40zo
♥ На 70 мгц:
ali.pub/2b0vly

►Мультиметры
RM 301 302 303
ali.pub/3se6fx
RM 101 102 109 111
ali.pub/3se6uw
RM409b
ali.pub/3se7l5

►Паяльные станции T12:
ali.pub/3rotwq

►Не дорогой нижний подогрев 853A
ali.pub/3kibzq
ali.pub/3kidi6

Микроскопы:
►Хороший тринокулярный микроскоп ( из видео) для пайки и съемки видео:
ali.pub/32qzuo
ali.pub/3q42ax
►Микроскоп в комплекте с камерой и штативом
ali.pub/3rx8ba
♥ Без камеры
ali.pub/3rxbhf
♥ Самый дешевый комплект
ali.pub/3rxbws
►Диоптрические окуляры 10x/23 с наглазниками
ali.pub/38pb6p
► Штатив для микроскопа крутой
ali.pub/237keb
►Простой штатив
ali.pub/35z5y3
►Штатив с регулировкой по вылету:
ali.pub/3q42iw
►Светодиодная подсветка 56 и 144 диода
ali.pub/33cec6
ali.pub/2m62nn
►Линзы барлоу
ali.pub/358v3s

►Программаторы:
♥ самый дешевый CH341 (200 рублей):
ali.pub/3424px
♥ К нему понадобятся колодки:
♥ на 150 mil
ali.pub/1m9lfh
♥ на 200 mil
ali.pub/1m9lgu
♥ Переходник на 1.8 v:
ali.pub/2fp276
► Недорогой программатор (TL866II) с колодками:
ali.pub/38tnz8
►SVOD 3 программатор универсальный работа с мульт. чтение пост кодов чтение АКБ прошивка матриц тест клавиатур
ali.pub/3rx5fg

►Жаропрочные коврики на любой размер:
♥ коврик 34x23
ali.pub/2foztf
♥ коврик 35x25
ali.pub/2fp01l
♥ коврик 40X30
ali.pub/3rwvvv
♥ коврик 45x30 с отделениями для инструмента и мелочевки
ali.pub/2fp0a5
♥ коврик 49x35 с намагниченными отделениями
ali.pub/3rwwje

►UFI BOX
ali.pub/2wflaq
►E-MATE box
ali.pub/2uzz65
►RFNT2 (тестер батарей)
ali.pub/1sedlm
►RFNT3
ali.pub/3qoekq
►Столик для плат телефонов
ali.pub/3kiccy
►Насадка на фен под 45 градусов
ali.pub/38wxus
►баночки для спирта
ali.pub/2w7ea6
►трафареты DDR
ali.pub/2v1ore
►Переходник DDR3
ali.pub/38paws
► Книга с SMD компонентами
ali.pub/270zp2
►Тонкий хороший пинцет:
ali.pub/333c4w
►Трафарет BGA для samsung htc huawei Android MTK
ali.pub/2v1od7
►Антистатические перчатки:
ali.pub/32i52k
ali.pub/32i51e

Расходники:
►Клей
♥ B-7000
ali.pub/3lfxfx
♥ T-7000
ali.pub/3lfxly
♥ B-7000 T-7000 от Mehanic:
ali.pub/3lfxsd
► китайская зеленка
ali.pub/2fp1d1
►Хорошая флюсованная оплетка:
ali.pub/333br3
►припой механик (свинец, флюсованный)
ali.pub/2w7czi
►паяльная паста XG-Z40
ali.pub/2wg15m
►RMA-218 (флюс для пайки)
ali.pub/3ro2bb
Запись аудио:
►Хороший петличный микрофон (без шумов и хорошим усилением) для записи на телефон
ali.pub/3rntki

В ремонте разобраны:
Как редактировать bios:
— прошивка мультиконтроллера ноутбука NUVOTON npce288 с помощью программатора для прошивки мультиконтроллеров
— извлечение прошивки EC из дампа основного биоса (lenovo bios) (биос ноутбук)
— правка секции DMI в HEX редакторе
— поиск КЗ (короткое замыкание) используя тепловизор Flir (проверка тепловизором)
— выявление неисправных компонентов цепей питания

Likecoin – крипта за лайки:
likecoin.pro/@freeqwer

►Тепловизоры:
♥ HT-02 самый дешевый тепловизор с матрицей 60*60 (ниже — это дно)
ali.pub/3rof8t за 11 т
♥ HT-A1 с матрицей 220*160 (22 т. цена на момент опубликования видео)
ali.pub/308nrh
ali.pub/3hcg5w
♥ HT-a2 с матрицей 320*240:
ali.pub/3n47gi
ali.pub/3q41ln
♥ HT-201 тепловизор для телефона с матрицей 320*240 за 24 т
ali.pub/3rodyx
♥ Seek Thermal
ali.pub/3rq62s
►Линзы ZnSe
ali.pub/308nus
ali.pub/308nxp
►Держатели
ali.pub/308o1s
ali.pub/308od2

►Лабораторные блоки питания:
♥ ЛБП Yihua 3005D (из видео)
ali.pub/3hcfeh
♥ ЛБП PS-305 на 30 v 5 A за 2600 из россии
ali.pub/3ro719
♥ ЛБП R-SPS3010 на 30 v 10 A за 2800
ali.pub/3ro3ll
♥ЛБП WANPTEK с любыми параметрами на выбор от 3 т
ali.pub/3ro8e2
♥ЛБП WANPTEK в черном исполнении с индикатором мощности
ali.pub/3roahi
♥ ЛБП LW-K3010D на 30 v 10 A за 3200 из россии
ali.pub/3ro4tx
♥ ЛБП KORAD KA3005D за 5200 с доставкой из россии
ali.pub/3ro9l1
♥ ЛБП для телефонов
ali.pub/3roc9o

►Осциллографы
В разделе до 4 т
♥ Мини Осциллограф DSO-112A 2 мгц
ali.pub/3039c9
♥ Осциллограф приставка на 20 мгц
ali.pub/3039r1
♥ Портативный осциллограф на 30 мгц
ali.pub/3039tr
Более 4 т
♥ Самый дешевый портативный осциллограф на 100 мгц за 5 т:
ali.pub/3q3xup
♥ Самый дешевый осциллограф (стационарный 13 т) 100 мгц:
ali.pub/3kipdy
♥ Самый дешевый осциллограф (стационарный 17.5 т) 200 мгц:
ali.pub/3q40n1
ali.pub/3q40zo
♥ На 70 мгц:
ali.pub/2b0vly

►Мультиметры
RM 301 302 303
ali.pub/3se6fx
RM 101 102 109 111
ali.pub/3se6uw
RM409b
ali.pub/3se7l5

►Паяльные станции T12:
ali.pub/3rotwq

►Не дорогой нижний подогрев 853A
ali.pub/3kibzq
ali.pub/3kidi6

Микроскопы:
►Хороший тринокулярный микроскоп ( из видео) для пайки и съемки видео:
ali.pub/32qzuo
ali.pub/3q42ax
►Микроскоп в комплекте с камерой и штативом
ali.pub/3rx8ba
♥ Без камеры
ali.pub/3rxbhf
♥ Самый дешевый комплект
ali.pub/3rxbws
►Диоптрические окуляры 10x/23 с наглазниками
ali.pub/38pb6p
► Штатив для микроскопа крутой
ali.pub/237keb
►Простой штатив
ali.pub/35z5y3
►Штатив с регулировкой по вылету:
ali.pub/3q42iw
►Светодиодная подсветка 56 и 144 диода
ali.pub/33cec6
ali.pub/2m62nn
►Линзы барлоу
ali.pub/358v3s

►Программаторы:
♥ самый дешевый CH341 (200 рублей):
ali.pub/3424px
♥ К нему понадобятся колодки:
♥ на 150 mil
ali.pub/1m9lfh
♥ на 200 mil
ali.pub/1m9lgu
♥ Переходник на 1.8 v:
ali.pub/2fp276
► Недорогой программатор (TL866II) с колодками:
ali.pub/38tnz8
►SVOD 3 программатор универсальный работа с мульт. чтение пост кодов чтение АКБ прошивка матриц тест клавиатур
ali.pub/3rx5fg

►Жаропрочные коврики на любой размер:
♥ коврик 34x23
ali.pub/2foztf
♥ коврик 35x25
ali.pub/2fp01l
♥ коврик 40X30
ali.pub/3rwvvv
♥ коврик 45x30 с отделениями для инструмента и мелочевки
ali.pub/2fp0a5
♥ коврик 49x35 с намагниченными отделениями
ali.pub/3rwwje

►UFI BOX
ali.pub/2wflaq
►E-MATE box
ali.pub/2uzz65
►RFNT2 (тестер батарей)
ali.pub/1sedlm
►RFNT3
ali.pub/3qoekq
►Столик для плат телефонов
ali.pub/3kiccy
►Насадка на фен под 45 градусов
ali.pub/38wxus
►баночки для спирта
ali.pub/2w7ea6
►трафареты DDR
ali.pub/2v1ore
►Переходник DDR3
ali.pub/38paws
► Книга с SMD компонентами
ali.pub/270zp2
►Тонкий хороший пинцет:
ali.pub/333c4w
►Трафарет BGA для samsung htc huawei Android MTK
ali.pub/2v1od7
►Антистатические перчатки:
ali.pub/32i52k
ali.pub/32i51e

Расходники:
►Клей
♥ B-7000
ali.pub/3lfxfx
♥ T-7000
ali.pub/3lfxly
♥ B-7000 T-7000 от Mehanic:
ali.pub/3lfxsd
► китайская зеленка
ali.pub/2fp1d1
►Хорошая флюсованная оплетка:
ali.pub/333br3
►припой механик (свинец, флюсованный)
ali.pub/2w7czi
►паяльная паста XG-Z40
ali.pub/2wg15m
►RMA-218 (флюс для пайки)
ali.pub/3ro2bb
Запись аудио:
►Хороший петличный микрофон (без шумов и хорошим усилением) для записи на телефон
ali.pub/3rntki

Likecoin – крипта за лайки:
likecoin.pro/@freeqwer

В видео есть небольшая ошибка, выложен кусок даташита от BQ24707, вместо BQ24725 Разница между ними (в контексте данного разбора), в уровне выходного сигнала ACOK.
Для BQ24707 — это низкий уровень, для BQ24725 — высокий.

Для тестирования АКБ, использовался тестор батарей RFNT2, ссылка на прибор:
ali.pub/1sedlm

Эксклюзивное интервью с хакерами, а так же с теми кто им противодействует. Это первая часть!
В этом видео хакеры расскажут как они взламывают инстаграм, почту, вк, удаленно следят через телефон и многое другое.
Представители светлой стороны ( Специалисты компании @Group-IB и компании Интернет-розыск.РФ ) расскажут как защитить себя и противодействовать этому.

Полные интервью с каждым из специалистов будут загружены в ближайшее время на мой второй канал посвященный кибербезопасности Мамкин Хакер www.youtube.com/channel/UCQIuUVTvmi1yhIZ5WAUn_GA
Подпишитесь! Там будет много полезного!

Весь плейлист по кибербезопасности
www.youtube.com/watch?v=h6_1gPrIHkQ

Уличная драка может произойти на дороге, в школе, в ночном клубе, в парке и даже в вашем доме, когда муж бьет жену.
В этом ролике мы ответим на вопросы:
Как научиться драться?
Как бить в уличной драке?
Как «базарить с быдлом»?
Как бить чтобы не превысить пределы самообороны?
Как вырубить «гопника»?
Как научиться драться в домашних условиях?
Обычные ошибки в уличной драке,
Подлые удары,
Психология уличной драки,
Как вырубить с одного удара?
Если на тебя наехал гопник
ПРОСТАЯ КОМБИНАЦИЯ УДАРОВ В УЛИЧНОЙ ДРАКЕ,
Куда и как нужно бить?
Уличная драка обучение фишки как ударить человека чтобы он упал,
Эффективные приемы самообороны, для уличной драки для мужчин, женщин и подростков. Инструктор руководитель ЦСП Каскад 2 дан по карате.

Все видео про самооборону и рукопашный бой
www.youtube.com/watch?v=EvmuasbC6ts

Доп. материалы и задачи к лекции — javarush.ru/s/level_0
Весь курс CS50 — javarush.ru/s/course_cs50

//Перезалили 2-ю лекцию. Теперь ее можно смотреть с мобильных устройств.

Краткое описание второй лекции (Week 0, continued):

В этот раз @David Malan и его помощники отправились в (не такой уж) далекий Коннектикут, в Йельский университет.

Студенты этого представителя «Лиги плюща» с энтузиазмом приняли гарвардскую команду, и узнали много нового из лекции, а именно:

• Что такое алгоритмы. Казалось бы, такое простое понятие, но на самом деле алгоритмизовать даже столь элементарный процесс, как намазывание арахисового масла на тост совсем не просто. Ребята вам это покажут на практике=).

• Как эффективно посчитать количество людей в аудитории? У нас есть такой алгоритм.

• Есть такое английское выражение “From Scratch”. Переводится оно как «С самого начала». Но можно также перевести как «Начиная со Scratch», если слово Scratch понимать как специальный учебный язык программирования. Так вот, вас познакомят со Scratch — замечательной разработкой Массачусетского технологического университета и покажут, как писать с её помощью программки.

А еще вы увидите, какие шедевры на Scratch написали студенты CS50 прошлых годов=).