pashka's blog

By pashka, history, 4 hours ago, In English

Here is the video of the lecture. Thanks to everyone who watched the live stream.

Here are the home tasks for the lecture, you can submit your solutions into this form.

Tomorrow at 13:00 MSK we will have a stream on Twitch where I will comment your solutions from the previous two lectures.

See you next week!

Read more »

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

By pashka, history, 7 days ago, In English

Here is the video of the lecture. Thanks to everyone who watched the live stream.

Here are the home tasks for the lecture, you can submit your solutions into this form.

Tomorrow at 13:00 MSK we will have a stream on Twitch where I will comment your solutions from the previous two lectures.

See you next week!

Read more »

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

By pashka, history, 2 weeks ago, In English

Here is the video of the tenth lecture of the course. Thanks to everyone who watched the live stream.

Here are the home tasks for the lecture, you can submit your solutions into this form.

Tomorrow at 13:00 MSK we will have a stream on Twitch where I will comment your solutions from the previous two lectures.

See you next week!

Read more »

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

By pashka, history, 3 weeks ago, In English

Here is the video of the ninth lecture of the course. Thanks to everyone who watched the live stream.

Here are the home tasks for the lecture, you can submit your solutions into this form.

Tomorrow at 13:00 MSK we will have a stream on Twitch where I will comment your solutions from the previous two lectures.

See you next week!

Read more »

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

By pashka, history, 5 weeks ago, In English

Here is the video of the eighth lecture of the course. Thanks to everyone who watched the live stream.

Here are the home tasks for the lecture, you can submit your solutions into this form.

Tomorrow at 13:00 MSK we will have a stream on Twitch where I will comment your solutions from the previous two lectures.

There will be no lecture next week so see you in two weeks!

Read more »

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

By pashka, history, 6 weeks ago, In English

Here is the video of the seventh lecture of the course. Thanks to everyone who watched the live stream.

Here are the home tasks for the lecture, you can submit your solutions into this form.

Tomorrow at 13:00 MSK we will have a stream on Twitch where I will comment your solutions from the previous two lectures.

See you next week!

Read more »

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

By pashka, history, 7 weeks ago, In English

Here is the video of the sixth lecture of the course. Thanks to everyone who watched the live stream.

Here are the home tasks for the lecture, you can submit your solutions into this form.

Tomorrow at 13:00 MSK we will have a stream on Twitch where I will comment your solutions from the previous two lectures.

See you next week!

Read more »

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

By pashka, history, 2 months ago, In English

Here is the video of the fifth lecture of the course. Thanks to everyone who watched the live stream.

Here are the home tasks for the lecture, you can submit your solutions into this form.

Unfortunately, I won't be able to have a homework discussion tomorrow, so we'll discuss both homework next week.

See you next week!

Read more »

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

By pashka, history, 2 months ago, In English

Here is the video of the fourth lecture of the course. Thanks to everyone who watched the live stream.

Here are the home tasks for the lecture, you can submit your solutions into this form.

Tomorrow at 13:00 MSK we will have a stream on Twitch where I will comment your solutions from the previous lecture.

See you next week!

Read more »

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

By pashka, history, 2 months ago, In English

Here is the video of the third lecture of the course. Thanks to everyone who watched the live stream.

Here are the home tasks for the lecture, you can submit your solutions into this form.

Tomorrow at 14:00 MSK we will have a stream on Twitch where I will comment your solutions from the previous lecture.

See you next week!

Read more »

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

By pashka, history, 3 months ago, In English

Here is the video of the second lecture of the course. Thanks to everyone who watched the live stream.

Here are the home tasks for the lecture, you can submit your solutions into this form.

Tomorrow at 13:00 MSK we will have a stream on Twitch where I will comment your solutions from the previous lecture.

See you next week!

Read more »

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

By pashka, history, 3 months ago, In English

Here is the video of the first lecture of the course. Thanks to everyone who watched the live stream.

I prepared some home tasks, if you want to practice you can solve them and send your solutions into this form. I plan to make special stream on Twitch where I will comment your solutions (probably not all of them, but pick some at random). Stay tuned.

One more thing. It will be nice to have subtitles for the videos, but it takes too much time to do it myself, so I opened the community contribution for the subtitles. Please join if you want to contribute.

See you next week!

Read more »

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

By pashka, history, 3 months ago, In English

Thank you for your response to my previous post. I checked your feedback and it looks like the optimal time for the lecture is Friday evening. So the first lecture will be on September 11 at 18:00 MSK (15:00 UTC).

In the first lecture we'll start with the basics. We will discuss what an algorithm is, and how to measure its efficiency. Also we will discuss merge sort algorithm, and illustrate how to use this theory to analyse its complexity.

You can check this calendar for the schedule of my streams.

See you!

Read more »

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

By pashka, 3 months 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!

Read more »

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

By pashka, history, 3 months ago, In English

Hello Codeforces!

New lesson in English EDU section. This time I will talk about binary search.

Go to EDU →

More about EDU section you can read in this post.

Hope it will be helpful, enjoy!

Read more »

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

By pashka, 5 months ago, In English

Hello everyone!

I just published a new lesson in the EDU section. This is the first part of the lesson about the segment tree.

In this lesson, we will learn how to build a simple segment tree (without mass modifications), and how to perform basic operations on it. We will also discuss some tasks that can be solved using the segment tree.

Go to EDU →

More about EDU section you can read in this post.

Hope it will be helpful, enjoy!

Read more »

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