pashka's blog

ITMO Algorithms Course
By pashka, 4 weeks ago, In English

Hello Codeforces!

I teach a course on algorithms and data structures at ITMO University. During the last year I was streaming all my lectures on Twitch and uploaded the videos on Youtube.

This year I want to try to do it in English.

This is a four-semester course. The rough plan for the first semester:

  • Algorithms, complexity, asymptotics
  • Sorting algorithms
  • Binary heap
  • Binary search
  • Linked lists, Stack, Queue
  • Amortized analysis
  • Fibonacci Heap
  • Disjoint Set Union
  • Dynamic Programming
  • Hash Tables

The lectures are open for everybody. If you want to attend, please fill out this form to help me pick the optimal day and time.

See you!

 
 
 
 
  • Vote: I like it
  • +874
  • Vote: I do not like it

Comments Comments (86)
»
4 weeks ago, # |
  Vote: I like it +39 Vote: I do not like it

All I can say is Thank You. I know how much effort it takes to prepare for just one lecture, forget about creating content for an entire semester. Great effort

→ Reply
»
4 weeks ago, # |
  Vote: I like it +20 Vote: I do not like it

I am ready to leave my college classes for this !!

→ Reply
»
4 weeks ago, # |
← Rev. 2   Vote: I like it +16 Vote: I do not like it

A tremendous effort pashka you and your ITMO team is putting.Just keep this pace and go ahead...

→ Reply
»
4 weeks ago, # |
  Vote: I like it +4 Vote: I do not like it

Thank you for this. Your course on EDU is a great resource of learning for many already. Wish I knew Russian, I would have started streaming the videos right now. ;O

→ Reply
»
4 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

English lang available.i don't know Russian lang

→ Reply
»
4 weeks ago, # |
  Vote: I like it +18 Vote: I do not like it

Brace yourself, a DSA course from tourist's college is on the way!
Thanks for your effort, pashka.

→ Reply
  • »
    »
    4 weeks ago, # ^ |
      Vote: I like it +11 Vote: I do not like it

    tourist was good before joining ITMO ^.^

    → Reply
    • »
      »
      »
      4 weeks ago, # ^ |
        Vote: I like it +257 Vote: I do not like it

      ITMO was good before tourist joined.

      → Reply
      • »
        »
        »
        »
        4 weeks ago, # ^ |
          Vote: I like it +67 Vote: I do not like it

        I guess u wanted to say "ITMO was already good even before tourist joined".

        But I think some may interpret it as "ITMO was good before tourist joined and now it's not good."

        I personally interpreted in the second way initially.

        → Reply
        • »
          »
          »
          »
          »
          4 weeks ago, # ^ |
            Vote: I like it +37 Vote: I do not like it

          Well, I interpreted it in the first way initially :P

          → Reply
      • »
        »
        »
        »
        4 weeks ago, # ^ |
          Vote: I like it 0 Vote: I do not like it

        I think he is doing banter.

        → Reply
      • »
        »
        »
        »
        4 weeks ago, # ^ |
          Vote: I like it -11 Vote: I do not like it

        why am i in different country lol Would love to join ITMO. Almost every red coder is from ITMO so it's pretty obvious these ppl work hard

        → Reply
        • »
          »
          »
          »
          »
          4 weeks ago, # ^ |
          ← Rev. 2   Vote: I like it +2 Vote: I do not like it

          Let's move to Russia then. and do Competitive Coding.

          → Reply
          • »
            »
            »
            »
            »
            »
            4 weeks ago, # ^ |
              Vote: I like it 0 Vote: I do not like it

            haha sounds good. Russians are very good with calisthenics also so that's one more plus for me.

            → Reply
            • »
              »
              »
              »
              »
              »
              »
              3 weeks ago, # ^ |
                Vote: I like it 0 Vote: I do not like it

              Is there some 6 month or 1 yr russian bootcamp or programming getaway?

              We could find many interested students/freshers -> people who want to get really good at CP and go for such a training camp

              I'm sure a lot of Indians would be ready to pay as well -> considering the money taken by engineering colleges here

              → Reply
              • »
                »
                »
                »
                »
                »
                »
                »
                3 weeks ago, # ^ |
                  Vote: I like it 0 Vote: I do not like it

                Yeah! Engineering degree in india is shit. I wanted to do CSE but i couldn't get cse in a decent college so took ece and boom! Now i dont have time for CP

                → Reply
                • »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  2 weeks ago, # ^ |
                    Vote: I like it -12 Vote: I do not like it

                  That's not true, ECE gives you quite a lot of time specially in the 2nd year.

                  → Reply
                • »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  2 weeks ago, # ^ |
                    Vote: I like it 0 Vote: I do not like it

                  analog circuits,VHDL,Signals and systems,Newtowk analysis,Maths, Digital design. And 4 labs. So effectively 6 subjects. IDK if i feel it's too much. But for sure it's more than 1st year lol

                  → Reply
                • »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  2 weeks ago, # ^ |
                    Vote: I like it 0 Vote: I do not like it

                  Welcome to the party. Haha

                  → Reply
                • »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  2 weeks ago, # ^ |
                    Vote: I like it 0 Vote: I do not like it

                  damn! You're also in ECE huh?

                  → Reply
                • »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  2 weeks ago, # ^ |
                    Vote: I like it 0 Vote: I do not like it

                  Yeah, ECE sucks.

                  → Reply
»
4 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

no words to express my love to this !!!!

all i can say is

long long int a=LLONG_MAX; long long int thank_you=pow(a,a); cout<<thank_you;

:)

→ Reply
»
4 weeks ago, # |
  Vote: I like it -6 Vote: I do not like it

will it available in english?

→ Reply
  • »
    »
    4 weeks ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Yes.

    He mentioned that already.

    → Reply
  • »
    »
    4 weeks ago, # ^ |
      Vote: I like it -20 Vote: I do not like it

    Why do you want it in English when you don't seem to speak it too well?

    → Reply
    • »
      »
      »
      4 weeks ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      How weak is your argument? So what he should've said? Will it be available is his native language? Even if someone is bad at English it is mostly while talking and not listening or interpreting. It is like saying why do you want to watch soccer when you don't seem to play it well. LMAO.

      → Reply
    • »
      »
      »
      3 weeks ago, # ^ |
        Vote: I like it -12 Vote: I do not like it

      I think this comment should be +23 instead of -23 xD

      → Reply
»
4 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

Really helpful

→ Reply
»
4 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

pashka Better if you could restrict the response to 1 and enable email option. Somebody could spam it right now maybe.

→ Reply
»
4 weeks ago, # |
  Vote: I like it +25 Vote: I do not like it

I want to upvote this multiple times

→ Reply
»
4 weeks ago, # |
← Rev. 2   Vote: I like it 0 Vote: I do not like it

@ pashka It would be nice if the course is similar to EDU with lots of practice problems based on tutorials at each step.

→ Reply
»
4 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

i think this is awesome work but i think video uploaded on youtube is in russian please upload in english so that everyone can uderstand

→ Reply
  • »
    »
    3 weeks ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Yes , he is doing english this year -> just fill the form buddy ;)

    → Reply
»
4 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

I am sure this will make a big evolution in CP community. Today there is not any lecture videos that well structured and in English.

→ Reply
»
4 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

What language will it be in?

→ Reply
»
4 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

When will it start?

→ Reply
»
4 weeks ago, # |
  Vote: I like it -8 Vote: I do not like it

It will be great if you will give question to practice with stuff will teach from basic to advanced level

→ Reply
»
4 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

Thanks man, for such a dicision. It will help us a lot from my country, where we are in good teacher crisis in computer science.

→ Reply
»
4 weeks ago, # |
  Vote: I like it -14 Vote: I do not like it

Unfortunately the course is not in english. :(

→ Reply
  • »
    »
    4 weeks ago, # ^ |
      Vote: I like it +7 Vote: I do not like it

    This year I want to try to do it in English he is doing it in english again!!!

    → Reply
»
4 weeks ago, # |
  Vote: I like it +3 Vote: I do not like it

This is literally what I was looking for. I'm really afraid of participating in my first round without having a proper introduction to algorithms. Thank you very much pashka!

→ Reply
»
4 weeks ago, # |
← Rev. 2   Vote: I like it 0 Vote: I do not like it

Godgood bro

→ Reply
»
4 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

Thank You. I am a beginner and I have zero experience in algorithm.Hope I can learn some algorithms.

→ Reply
»
4 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

What do you guys define as "beginner", "Intermediate" and "Advanced" understanding of Maths?

→ Reply
  • »
    »
    4 weeks ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    I said beginner in everything:)

    → Reply
  • »
    »
    3 weeks ago, # ^ |
      Vote: I like it -14 Vote: I do not like it

    Advanced if you have cleared Jee Advanced, Intermediate if cleared jee mains else beginner.

    → Reply
»
4 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

I think, i wont be afraid of dp anymore :p appreciate your dedication man! keep it up!

→ Reply
»
4 weeks ago, # |
← Rev. 2   Vote: I like it 0 Vote: I do not like it

Thanks a lot ! to ppl who missed few lines as i did "Tutorial will be in ENGLISH"

→ Reply
»
4 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

This is Awesome. Learning DSA from ITMO is just like God's of DSA teach you DSA. Your effort must be praised. Keep it up the great work.

→ Reply
  • »
    »
    3 weeks ago, # ^ |
      Vote: I like it -8 Vote: I do not like it

    Not DSA ...more like Gods of CP...DSA is a research topic..and excellence in that has nothing to do with CP.

    → Reply
»
4 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

All I want to say is Thanks a Million ! This will prove to be an excellent privilege for so many students like me who want to excel at CP but lack the right study material. May God give you strength !

→ Reply
»
4 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

We don't have classes very often,and these videos will help me a lot :)

→ Reply
»
4 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

Couldn't thank you more <3

→ Reply
»
4 weeks ago, # |
  Vote: I like it +8 Vote: I do not like it

Are the lectures going to be available on YouTube later?

→ Reply
»
4 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

thank you so much for this amazing course. Looking forward to change some colors of my handle :)

→ Reply
»
4 weeks ago, # |
  Vote: I like it +10 Vote: I do not like it

Tum bohot acha kaam karta hai.

→ Reply
»
4 weeks ago, # |
  Vote: I like it +3 Vote: I do not like it

I can leave my college classes for this.

→ Reply
»
3 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

Thank you so much for the effort you're putting in. Keep up the good work. Please keep us posted about when the course will be released.

→ Reply
»
3 weeks ago, # |
  Vote: I like it -16 Vote: I do not like it

it is not in english? so :( :(

→ Reply
»
3 weeks ago, # |
  Vote: I like it -8 Vote: I do not like it

Thank you for the effort to make it in English. Saw your YouTube channel, it's marvelous! But is in russian :(

→ Reply
»
3 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

When is the course going to start?

→ Reply
»
3 weeks ago, # |
  Vote: I like it -8 Vote: I do not like it

Course from one of the best Competitive Programming university, ITMO. Surely improve my skills and understandings. Provide guidance from top coders. What else I can say!

→ Reply
»
3 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

Really good that someone of your calibre is trying to take this initiative. Keep it up!

→ Reply
»
3 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

Can you also post the lectures in YouTube channel after the lessons so people who could not join watch them?

→ Reply
»
3 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

Thank You so much for your amazing course, your explanations are really good and I hope to improve my self Thanks a lot

→ Reply
»
3 weeks ago, # |
  Vote: I like it -20 Vote: I do not like it

great initiative is it paid or free??

→ Reply
»
3 weeks ago, # |
  Vote: I like it +3 Vote: I do not like it

When will it start?

→ Reply
»
3 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

Hello, Eagerly waiting for the lectures!!!

→ Reply
»
3 weeks ago, # |
  Vote: I like it -8 Vote: I do not like it

Please Share Complete course structure of all 4 semesters.

→ Reply
»
3 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

thanks a lot,, This kinds of tuitorials means a lot for me.. I hope I can learn from the course.. Wish you all The best..

→ Reply
»
3 weeks ago, # |
  Vote: I like it -32 Vote: I do not like it

That overflows to LLONG_MIN

→ Reply
»
3 weeks ago, # |
  Vote: I like it -32 Vote: I do not like it

ITMO was good before tourist joined.

→ Reply
»
3 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

Really helpful

→ Reply