MikeMirzayanov's blog

By MikeMirzayanov, 5 years ago, In English

Hey.

Last week I started the experiment.

I believe in semi-automated learning of programming through problem solving. There are clear advantages of this approach: independence of practice from the teacher, good testing of solutions, clear milestones for students, ability of the approach to scale.

The fundamentals of programming in this sense are quite good: it is easy to prepare problems, there is a clear learning plan, and student progress is well understood.

Surely some structured courses for learning the language from scratch already exist. But why not do it exactly the way I like it? IMHO, a set of problems is crucial here. The devil in the details: increase in the level of problems complexity, diversity, lack of requirements in mathematical preparation, and so on. I have teaching experience (OMG, almost 20 years!), some teaching materials from my work with students of Saratov University and the desire to try!

So, experiment. Since February 20, a wonderful girl le.mur has been learning the basics of C ++ from scratch under my supervision and guidance. We agreed that she captures her impressions in a special Instagram account (subscribe, it motivates!) Lena did not study mathematics in any special way, no initial skills in programming and informatics. Every day she practices 2-4 hours. I expect, one homework should be done in 1-4 days. My plan is to minimize individual explanations, as long as it turns out.



I brazenly stole a photo from Instagram

A training plan for the near future (that is, the very beginning) looks like this:

  • The concept of a variable, the simplest functions (min, max, abs), problems without conditional operators and loops.
  • Conditional operator, both forms (if, if-else). Understanding of scopes of variables, nested if-s. Problems on conditional operators.
  • Loop statements: while and for. Problems for the use of loops without additional constructions (that is, they are solved in one loop without nested conditionals/loops).
  • Problems to use loops and conditional operators together.
  • Problems to use nested loops.

Each item corresponds to one homework and it will contain 10-20 problems on this topic. Further according to the plan, arrays and strings are expected, but they have yet to be reached.

One of the first conclusions that I managed to do for myself: at the initial stage, you should not immerse yourself in unnecessary details, a simplified or incomplete understanding helps to understand the basics. For example, while Lena operates only with integer variables (type int), she always puts curly brackets after control operators, uses only logical && and ||, only approximately understands the meaning of the “using namespace std” magical spell. It seems to me that after obtaining the initial skills, it will be easier to expand understanding with types, additional operators and other details.

I hope that Lena will succeed and she will not lose her motivation to study.

And how did you learn the very basics of programming? What worked well for you?

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

| Write comment?
»
5 years ago, # |
  Vote: I like it +134 Vote: I do not like it

Thank you, I will definitely try to do well and learn a lot of new things!

»
5 years ago, # |
  Vote: I like it +24 Vote: I do not like it

Hello! I used a Brazilian site, called CodCad, (now its into another one, NepsAcademy). It teached me the very basics at CP and my first teacher was Rogério Júnior, a ex-competitor, silver at IOI 2016. He was the main reason, cause the way he used to teach programming was awesome and enjoing. Now he's at MIT, so im studying here, at codeforces!

  • »
    »
    5 years ago, # ^ |
      Vote: I like it +4 Vote: I do not like it

    Can you identify the main reasons and features that made Rogério's course so interesting and useful?

    • »
      »
      »
      5 years ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      The simple way he approached to the questions, pacience to explain and, mainly, the love he showed while coding and teaching. He was so inspiring and he trusted at my potential and told me that I could have a chance to go to IOI. After that, I`m studying a lot in order to improve always!

  • »
    »
    5 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    I also can say that I learned most from CodCad. Really useful to grasp the concept

»
5 years ago, # |
  Vote: I like it +7 Vote: I do not like it

I did a self-paced online programming course, Harvard's CS50x, on and off when I was in 9th grade. But I feel like I've learned more from competitive programming and doing my own projects rather than taking a structured course, so this idea seems like a good combination of the two.

  • »
    »
    5 years ago, # ^ |
      Vote: I like it +3 Vote: I do not like it

    We all know Arrayman was born geniosity don't try to hide it

»
5 years ago, # |
  Vote: I like it -13 Vote: I do not like it

I think, I know who'll beat tourist one day :D

»
5 years ago, # |
  Vote: I like it +8 Vote: I do not like it

Yeah, that's basically how I learned programming. I had algorithmic theory from our local correspondence seminar, but as far as actual coding, I was just trying to solve problems and looked up concepts I had the most difficulty with (such as what the hell is standard input/output and how do I use it).

  • »
    »
    5 years ago, # ^ |
    Rev. 2   Vote: I like it +8 Vote: I do not like it

    such as what the hell is standard input/output

    Heck, I had trouble understanding loops and arrays for couple of month in high school

    • »
      »
      »
      5 years ago, # ^ |
        Vote: I like it +1 Vote: I do not like it

      Features of imperative programming languages: you write what computations you want it to do, it does that (or something else... or crashes...).

      Features of an environment/framework: you write a magic command and a complex process gets done. How does that even work?

»
5 years ago, # |
  Vote: I like it 0 Vote: I do not like it

That's actually the same as my experience for learning my first language, C++. The teacher told us to solve problems using C++, and along the way I started to learn the basics of the language as well as those more advanced techniques (like sort by comparators, etc). I would say that such way of learning is pretty effective since the feedback (which is essentially the most important thing in motivating learning) is given immediately when you solved the problem.

»
5 years ago, # |
Rev. 2   Vote: I like it +14 Vote: I do not like it

Cool idea for a blog, but maybe more details would be helpful for other beginners. Are you choosing problems from online judges or preparing something new with small jumps of difficulty?

I remember a course of Pascal (and later C++) with simple problems: read A and B, and print the area of a rectangle with dimensions A and B. Reverse the array. Print the christmas tree made of characters '*'. So yeah, I also learned by solving problems.

It would be cool to eventually have a start-from-zero series of problems/lessons in Codeforces. On the other hand, such things exist already for sure (like a Polish platform from which I learnt).

  • »
    »
    5 years ago, # ^ |
      Vote: I like it +11 Vote: I do not like it

    I use educational problems (mostly just exercises) I used in Saratov State U with students/schoolchildren. Also I prepared some problems because in some topics I don't have much easy educational problems. If this experiment succeeds, I will consider the opportunity to publish the materials in the form of a course.

    • »
      »
      »
      5 years ago, # ^ |
        Vote: I like it +18 Vote: I do not like it

      If you don't mind me asking, how exactly will you define the success of the experiment? Her being able to solve a certain difficulty after a period of time or maybe you have something else in mind?

»
5 years ago, # |
Rev. 2   Vote: I like it 0 Vote: I do not like it

Great idea! I look forward to hearing how far this goes (I bet very far).

And how did you learn the very basics of programming?

Solving lots of problems on Project Euler :)

What worked well for you?

Getting instant feedback, having clear goals (for me, "solve the next 5 problems" is much more motivating than "try to learn Python, I guess"), gradually increasing difficulty

»
5 years ago, # |
Rev. 2   Vote: I like it +151 Vote: I do not like it

only approximately understands the meaning of the “using namespace std” magical spell

[hashtag]metoo

»
5 years ago, # |
  Vote: I like it +15 Vote: I do not like it

I started solving problems after I had nearly completed 3 years in computer science, and I already knew most of the basic algorithms. Only after I started solving problems and competing online did I realize that I actually had not fully understood a lot of them, or the importance of complexity. I even lacked basic debugging skills, plus a lot of other stuff that I know consider to be basic knowledge. Not only did I gain coding quality and speed, I also started learning and using more advanced algorithms, and even having a good time while doing so, something I would have never done by myself by reading a book or attending some random lecture. TL;DR: I learned the basics in university, but what worked well for me was sitting down and solving problems and competing.

»
5 years ago, # |
Rev. 2   Vote: I like it +22 Vote: I do not like it

Your idea reminded me of my experience in adaptive simulator (Python example). The essence of the practical approach: a person is looking for information when it is needed. If the problem is not solved, the authors give a simpler one.

+ The analysis paralysis is unlikely (I know that gKseni loves this concept). This problem occurs among theorists and is sometimes called "overthinking".

+ The information that a person searches for himself and immediately applies is best remembered.

- Knowledge will not be complete (online course can help).

- You need to have the strength to decide to open complex tasks, when you can enjoy only simple ones.

And thanks for this post. My not very long way in IT began with a thought: to solve problems on the first date is so romantic. :D

»
5 years ago, # |
Rev. 2   Vote: I like it +17 Vote: I do not like it

Update on March, 17: In 3 weeks le.mur solved about 60 problems, studying each day for 2-5 hours except weekends and few day-offs. Now she is studying linear arrays (she uses std::vectors).

»
5 years ago, # |
  Vote: I like it +27 Vote: I do not like it

Update on April, 15: In ~7.5 weeks le.mur solved 105 problems. She continues to study each day for 2-5 hours (there was a rest week because of ICPC finals plus weekends). She is starting std::strings. I think after strings and practice with multi-dimensional arrays, she will be ready to take part in Div3 rounds!

  • »
    »
    5 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Сколько задач она решила за 4 месяца ? Вы можете где-нибудь добавит список этих задач?

    • »
      »
      »
      5 years ago, # ^ |
        Vote: I like it +31 Vote: I do not like it

      Please, use English to reply comments in English. I think there were a confirmation windows like "Are you sure your comment in English?" and you ignored it :-(

      I wrote about here progress below. Most problems are absent on Codeforces, they are not from the contests but they are special educational problems to study basics of a language. Probably, some day I'll publish them as a course for those who are just starting to learn a programming language.

»
5 years ago, # |
  Vote: I like it +27 Vote: I do not like it

Update on June, 25: In ~4 months le.mur solved 182 problems. Now she is focused on problems with nested vectors.

»
5 years ago, # |
Rev. 2   Vote: I like it +1 Vote: I do not like it

I have a friend who wants to get into programming as well, do you Mike, or anyone else have a set of easy problems (truly beginner problems) for my friend to train in.

I can explain him some simple things, but I almost never encounter simple problems in Codeforces for him to train in.

A's in CF are sometimes what I think would be too hard for him and sometimes too unchallenging (they require simple observation and not a teachable C++ experience).

I can probably find some good easy problems on Google, and I will, but if you have any good list that he can follow, it would mean a great deal.

  • »
    »
    5 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    If he is really learning from the very very beginning, then probably a traditional book is the better option. If it is competitive programming then probably USACO training pages is best.

»
5 years ago, # |
Rev. 2   Vote: I like it +20 Vote: I do not like it

One of the best books on teaching programming I've ever read is an old Czech book from 1989 "Martina si hraje s počítačem" (Martina plays with a computer) -- essentially a crossover between a novel and an exercise book that tells a story about how a young girl discovers programming via solving a graduating sequence of tasks set (in secret) by her neighbor, and invites the reader to follow along and solve the same exercises. The book is now horribly outdated, of course, but the core principles are still sound, and resemble your attempts here quite significantly.

Professor Hejny (*the* living authority in teaching maths in Czechia and Slovakia nowadays) has had a lot of success with using similar approaches to help ordinary primary school kids learn maths the way it should be done: by discovering it and learning to think instead of just memorizing stuff.

But make no mistake: when using this approach, a good teacher is even more important than with the classic lecture-based approach. The selection and/or preparation of good tasks is quite crucial for the approach to work as intended.

One important thing I would say you are missing at the moment is interaction with peers. Kids take information from authority in a different way than from their peers. Also, being forced to communicate, explain your ideas, and (very importantly!) resolve conflicts can help your students grow immensely. And excellent materials will, in fact, sometimes intentionally introduce such conflicts as a way to help the students grow.

To illustrate with a simple example, imagine showing a bunch of 7-year-olds a picture of three kids standing on a podium for the winners of a race. The one who won has their head highest, but the one who was third is taller. Now you ask the classroom: point to the kid whose height is the largest. And you let them have a disagreement. Let them voice the arguments for each option, and then have them reach a conclusion (or not). This is real maths. They are just (without knowing they do) discovering why in maths exact definitions matter, and that without them you can have all kinds of ambiguities. They are also learning how to communicate and share their ideas in a way in which the others can understand them.

Good luck in your future endeavors! :)

»
5 years ago, # |
  Vote: I like it +11 Vote: I do not like it

Update on September, 23: In ~7 months le.mur solved 300 problems. Most of recent problems are from Codeforces with ratings in the range 1000-1400. She started to take part in rounds. Hope, she will return green soon. I'm proud of her progress!

»
4 years ago, # |
  Vote: I like it +67 Vote: I do not like it

Update on December, 30: In ~10 months le.mur solved 400 problems! She is middle green now. I'm sure: cyan is waiting for here!

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

    Hi, I have a suggestion. Now and then many people write blogs asking how to improve. Since you are guiding her, you can make a sheet of problems/links that you asked her to solve or go through and make that thing public. Many people would be benefit from this and they can follow this sheet for training and practising.

    I am of the view that this would help the masses a lot.

    Thanks

  • »
    »
    4 years ago, # ^ |
      Vote: I like it +13 Vote: I do not like it

     How does codeforces show only 68 were solved? Is she practicing elsewhere? I am confused

    • »
      »
      »
      4 years ago, # ^ |
        Vote: I like it +13 Vote: I do not like it

      Yes, mostly she solves problems in a private group.

      • »
        »
        »
        »
        4 years ago, # ^ |
          Vote: I like it +14 Vote: I do not like it

        Are you going to make these problems public? They must be very helpful for beginners.

»
4 years ago, # |
  Vote: I like it +19 Vote: I do not like it

How's the experiment so far ?

  • »
    »
    4 years ago, # ^ |
      Vote: I like it -33 Vote: I do not like it
    • »
      »
      »
      4 years ago, # ^ |
        Vote: I like it +4 Vote: I do not like it

      why are you booing him? He is technically not wrong.

      • »
        »
        »
        »
        4 years ago, # ^ |
          Vote: I like it -6 Vote: I do not like it

        Because you can't really tell that's someone's failing or succeeding just like that. If a person stays newbie for like 2 to 3 years but improves slowly afterward, eventually becoming a GM in 10 years, would you say that they failed and then succeeded? That doesn't even make sense. You fail only when you give up without reaching your goal.

        • »
          »
          »
          »
          »
          4 years ago, # ^ |
          Rev. 2   Vote: I like it 0 Vote: I do not like it

          If you are newbie for more than a year you are doing something wrong.

    • »
      »
      »
      4 years ago, # ^ |
        Vote: I like it +4 Vote: I do not like it

      Not really, I think the goal was the programming itaelf, not CP. Being good at CP requires strong math, and that is a different story.

    • »
      »
      »
      4 years ago, # ^ |
        Vote: I like it +15 Vote: I do not like it

      Unfortunately, Lena's emphasis has changed and now she spends less time on programming. I do not think that the experiment failed — she studied many programming concepts from scratch, continues to solve, and moves forward mainly through problem-solving. Rather, it only confirms the idea that the most important aspect is motivation, which helps diligence. She solved more than 500 problems for now. I think that it is the programming technique that is already quite stable green, but the lack of math background and difficulties with olympiad ideas prevent rating increase. I think that Lena should not pay significant attention to the rating graph and simply move forward in solving problems, understanding the main topics, and increasing the competitive experience.

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

        idk if it applies to everyone, but in my case, as a guy who started out cp with 0 math background(not exaggerating, I didn't even know algebra), going through a course on logic and proofs impacted my thinking significantly(made it better of course). I've often used proof techniques during contests to prove facts about possible solutions(of course you need to know a little bit of theory too). So far I've managed to peak expert within a year. As for the resources I used, I grinded through "How to prove it" by Velleman, which took me a few months.

»
4 years ago, # |
  Vote: I like it +27 Vote: I do not like it

Thanks for sharing your experiment Mike!

I agree with not explaining super detail about certain things, i have been there myself and tried to teach one of my students that way. I think it makes them feel more "free" to experiment and to less care about how the code could go wrong, which is good for learning in the beginning.

I find that your several points about the experiment in this blog remind me that i miss something when i teach nowadays, that's why i feel grateful and lucky enough to be able to find this blog post from year ago.

»
4 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Wish everything goes well with the learning program!

»
4 years ago, # |
Rev. 2   Vote: I like it -11 Vote: I do not like it

  • »
    »
    4 years ago, # ^ |
      Vote: I like it +12 Vote: I do not like it

    Because the outcome is not known?.. I know people who could not grasp a notion of variable, when explained by experienced programmers.

    Learning methods are quite important. My first teacher was not doing a good job, I could not understand the loops as she explained it in a way that left me wondering "what is the meaning of going in a loop, you do not get anywhere apart from the starting point".

»
4 years ago, # |
  Vote: I like it +7 Vote: I do not like it

Apparently, the girl must have donated huge amount on 10th anniversary.

She owns Codeforces' tee, cap, hoodie and stickers.