Рубрика «computer science» - 6

Computer Science центр существует уже два года, этим летом у нас будет первый выпуск. В данном посте я решила собрать ссылки на впечатления студентов о практиках и научно-исследовательских работах.

НИР и практика

НИР и практика в центре позиционируются как неотъемлемые части обучения. Кураторами выступают заинтересованные научные руководители, опытные разработчики.
Читать полностью »

Есть возможность почти забесплатно получить диплом университета Карнеги Меллон (CMU) по Software Engineering. Если есть желающие поучиться на одной из лучших в мире програм — см ссылку ниже. Это professional master degree, не для разработчика, а руководителя программного проекта. Выходцы из нее часто попадают на позиции CTO. Программа считается одной из самых лучших и наиболее востребованных в мире, так как выпускники:

  • получают самые высокие стартовые зарплаты в ИТ-индустрии по сравнению с выпускниками других вузов мира,
  • имеют абсолютное конкурентное преимущество на рынке труда среди рекрутеров (по рейтингу Wall Street Journal).

Проблема в дедлайне. Организаторы, кого я лично знаю, собирают заявки на 15 мест до 21 апреля, так что надо спешить. Однако, поскольку организаторы хотят выбирать из достойных кандидатов, реальный дедлайн: до 1 мая!
innopolis.ru/university/priem_zayavok_na_obuchenie2/

Эта новость, для тех, кто интересуется образованием за рубежом и умеет быстро реагировать на новые возможности, которые могут круто повернуть жизнь. Перед вами «кубический сантиметр» удачи — сумеете ли вы его схватить?
Читать полностью »

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

Список школ, включающий время проведения, крайний срок подачи заявок, место проведения и наличие грантов, поддерживается в группе в VK и на странице Computer Science клуба.

Читать полностью »

Я учился в Канаде (в моих старых постах на Хабре можно проследить за тем процессом) благодаря стипендии правительства Казахстана под названием «Болашак» (каз. «будущее»). Ребята с сайта essay.kz совместно с администрацией этой стипендии регулярно приглашают выпускников «Болашака» и снимают мини-лекции. Недавно позвали и меня, решил рассказать об алгоритмах.

На мой взгляд вышло довольно сумбурно, но многим понравилось. Вот примерный план лекции:

  • Что такое информатика и computer science?
  • Что такое алгоритм?
  • Лучшие решения обычно не очевидны
  • Машина Тьюринга и фундаментальные ограничения копьютеров
  • Что такое простые и сложные задачи?
  • Задача Коммивояжера
  • Почему языки программирования не похожи на человеческие языки?

Видео разбито на две части (один, два). Чтобы пропустить введение – начинайте смотреть с 2:56.

Часть 1:


Читать полностью »

Задача: в массиве длиной N найти элемент, который повторяется больше N/2 раз.

Казалось бы, чего тут думать? Возьмём Dictionary<значение элемента, число появлений>, за один проход по массиву сосчитаем появления каждого элемента, потом выберем из словаря искомый элемент. Решение за O(N), куда может быть ещё быстрее?
Поиск часто встречающихся элементов в массиве
Есть один нюанс: для словаря нам потребуется O(N) дополнительной памяти — в несколько раз больше размера исходного массива, и это при реализации словаря хоть хэш-таблицей, хоть деревом. Что будем делать, если наша цель — обработка сигнала неким устройством с маленькой памятью? Массив — замеры уровня сигнала, из которых один — «настоящий» передаваемый уровень, а остальные — шум и помехи. Неужели придётся для определения «настоящего» уровня возиться с хэш-таблицами и деревьями?

К счастью, нет: достаточно O(1) дополнительной памяти, и по-прежнему одного прохода по массиву. Читать полностью »

Computer Science Center. Год номер два
Почти год назад мы объявили об открытии Computer Science Center. Сегодня мы начинаем новый набор, и это хороший повод проанализировать наш старт.

Читать полностью »

Учебный процесс в IT / Магистерские программы Санкт Петербургского Академического университета (бывший АФТУ РАН)
Повсеместный переход на Болонскую систему даёт студентам возможность сменить ВУЗ после получения диплома бакалавра. Однако немногие студенты задумываются об этом. Во многих ВУЗах магистерская программа очень «разрежена»: присутствует множество непрофильных курсов (философия, культурология и т.д.), профильных же очень мало, и для того, чтобы их сдать, достаточно просто появиться на экзамене/зачёте.
Тех, кто ещё сохранил желание учиться, кафедра математических и информационных технологий Академического университета приглашает в магистратуру по тремЧитать полностью »


https://ajax.googleapis.com/ajax/libs/jquery/3.4.1/jquery.min.js