TGViewer
Computer Science Center Computer Science Center @compscicenter_ru · 2.32K subscribers
Post #71 752
Курс «Алгоритмы и структуры данных» — один из базовых в CS центре. Он помогает студентам разобраться с алгоритмами и структурами данных, научиться оценивать время работы и потребление памяти программой, познакомиться с подходами к решению сложных алгоритмических задач. Он проходит каждый год и в Санкт-Петербурге, и в Новосибирске. Курс состоит из двух частей.

Сегодня мы делимся записями из Новосибирска. Курс прочитали тренеры команды НГУ по спортивному программированию: Александр Стененко (Guzik Research Center, ИСИ СО РАН) и Степан Гатилов (ЗАО «Ледас», серебряный призёр ACM-ICPC 2007).

Часть 1: https://youtu.be/1QQwZ5ff78I
Часть 2: https://youtu.be/2qJa46AcciA
YouTube Лекция 1. Сложность и модели вычислений (Алгоритмы и структуры данных, часть 1) Основные ресурсы: память и время. О-символика. Примеры моделей вычисления: машина Тьюринга, RAM-машина. Сложность в среднем и худшем случаях. Анализ учетных стоимостей операций. Банковский метод. Метод потенциалов: функция потенциала, истинные и учетные…
More from @compscicenter_ru
  1. Sep 12, 2022Математическая статистика – это раздел математики, разрабатывающий методы анализа данных д…
  2. Aug 23, 2022Семантика языков программирования — ещё один открытый курс на нашем канале YouTube. Препод…
  3. Aug 9, 2022Два семестра курса «Дополнительные главы по алгоритмам» увлекут всех ценителей теоретическ…
  4. Jul 25, 2022Открываем свежие лекционные материалы курса «Функциональное программирование»! Курс знаком…
  5. Jul 11, 2022Открываем долгожданный материал по параллельному программированию! Евгений Калишенко – авт…
  6. Jun 27, 2022Весной в программе Computer Science Center проходил курс по проектированию программного об…
Threads Profile ViewerView any public Threads profile without an account.Open ThreadLook →Writing with AI? Make it sound human.Metric37 rewrites AI drafts so they read naturally. Free AI detector, 1,500 words free.Try Metric37 →