DD2446 Complexity theory

Resultat av kursutvärdering


    24 questions to answer and some room for comments.


  1. How did you experience the difficulty of the course?

    1. 0% (0 st) Very easy.
    2. 0% (0 st) Easy.
    3. 0% (0 st) Average.
    4. 50% (6 st) Rather difficult.
    5. 50% (6 st) Very difficult.


  2. Did you in the beginning of the course understand the goals of the course?

    1. 83% (10 st) Yes.
    2. 17% (2 st) To some extent.
    3. 0% (0 st) No.


  3. Did you find the course interesting?

    1. 67% (8 st) Yes, very.
    2. 17% (2 st) Yes.
    3. 17% (2 st) Neutral.
    4. 0% (0 st) Not particularly.
    5. 0% (0 st) No.


  4. Was your background in mathematics sufficient for the course?

    1. 67% (8 st) Yes.
    2. 33% (4 st) Borderline.
    3. 0% (0 st) No.


  5. Was your background in computer science and algorithms sufficient for the course?

    1. 75% (9 st) Yes.
    2. 25% (3 st) Borderline.
    3. 0% (0 st) No.


  6. What fraction of the lectures have you attended?

    1. 0% (0 st) Less than 20%.
    2. 0% (0 st) 20-40%.
    3. 8% (1 st) 40-60%.
    4. 17% (2 st) 60-80%.
    5. 75% (9 st) More than 80%.


  7. What do you think of the lectures from a pedagogical point of view?

    1. 17% (2 st) Very good.
    2. 67% (8 st) Good.
    3. 8% (1 st) OK.
    4. 8% (1 st) Not so good.
    5. 0% (0 st) Bad.
    6. 0% (0 st) No opinion.

    Comment or constructive critisism:

    Some of Håstads arguments really requires some afterthought. But I actually found some of his views of things made it easier for me to visualize them and work with them.
    ---
    The biggest problem was definitely lack of time. Things usually went very well until the last 10 minutes when Johan tries to prove something that needs 20 minutes proving.
    ---
    Perhaps sometimes 1 hour was too short...
    ---
    Very cursory treatment of topics. The result was that at the end of the course I was still struggling with basic concepts. Maybe more emphasis should be laid on the fundamentals before moving on to more specialized topics.


  8. What did you think of the guest lectures by Jakob Nordström?

    1. 42% (5 st) Very good.
    2. 42% (5 st) Good.
    3. 17% (2 st) OK.
    4. 0% (0 st) Not so good.
    5. 0% (0 st) Bad.
    6. 0% (0 st) No opinion/Did not attend.


    Comment or constructive critisism:

    He presented his material in a good and intuitive way. The easier material was very well presented but the harder material was a little trickier to absorb fast.
    ---
    4 hours of proving that something is slow shouldn't be so much fun!
    ---
    Explanations could have been better.
    ---
    I think it is always interesting to see the relations between different fields (namely complexity theory and proof complexity). I can but encourage you to have more guest lectures!


  9. What do you think of the book by Arora and Barak?

    1. 8% (1 st) Very good.
    2. 33% (4 st) Good.
    3. 25% (3 st) OK.
    4. 0% (0 st) Not so good.
    5. 0% (0 st) Bad.
    6. 33% (4 st) Did not use it.

    Comments about the book:

    I actually enjoyed it very much. Although It's clear that some of the material requires a mathematical background that is outside of most computer science students domain. But those areas were mostly untouched in the course.
    ---
    It was a nice book, I just didn't feel it helped me in any way to solve the homeworks.
    ---
    It's pretty detailed.


  10. What did you think about the notes of Johan Håstad?

    1. 25% (3 st) Very good.
    2. 33% (4 st) Good.
    3. 8% (1 st) OK.
    4. 8% (1 st) Not so good.
    5. 0% (0 st) Bad.
    6. 25% (3 st) Did not use them.

    Comments about the notes:

    At times it was easy to follow. Other times it felt like a summarization of a already rather difficult part of the Arora/Barak book.
    ---
    See above. It needs more pictures though, and I think some are missing.


  11. This year we had 15 one hour lectures replacing the 8 two hour lectures of last year. What do you think of this format?

    1. 17% (2 st) Perfect.
    2. 75% (9 st) Good.
    3. 0% (0 st) Bad.
    4. 0% (0 st) Very bad.
    5. 0% (0 st) No opinion.

    Comment on the format, especially compared to having half as many lecture of two hours:

    I actually think it was a really good compromise for the very little time that was given for lectures. It made the course very "continuous" throughout the course period.
    ---
    One hour lectures was great. It's a difficult and heavy subject, and 2 hours at once can be a bit much. That said, 15 two hour lectures would clearly be superior.
    ---
    It quite felt like we didn't have time to finish the lectures, doing the last parts next time, so that we didn't have time to finish that one either.
    ---
    More material can probably be covered this way even though the total time is the same (because the second day is a fresh day with new topics).
    ---
    I think it is better to have the opportunity to "digest" the rather dense content of a one hour lecture before going into the second one.


  12. Do you prepare for the lectures by reading the appropriate sections either in the book or the lecture notes?

    1. 0% (0 st) Always.
    2. 17% (2 st) Often.
    3. 25% (3 st) Sometimes.
    4. 42% (5 st) Rarely.
    5. 17% (2 st) Never.


  13. What did you think of idea to have many small homeworks?

    1. 42% (5 st) Very good.
    2. 33% (4 st) Good.
    3. 25% (3 st) OK.
    4. 0% (0 st) Bad.
    5. 0% (0 st) Very bad.

    Comment on homeworks in general:

    I don't know how it would have been with 2 or 3 larger homework sets. But having several small ones worked out really great for me and my homework partner!
    ---
    I'm not a huge fan of working in that way. Still, it worked well, and made me try harder than I probably would have with only two homeworks. My only real complaint is the last homework. Having a homework during exam week is just cruel.
    ---
    I thought feedback and discussions on the homework questions was very much lacking. Maybe hold a 15 minute session for each homework to discuss solutions.


  14. How much time did you on average spend on each homework?

    1. 0% (0 st) Less than 2 hours.
    2. 17% (2 st) 2-4 hours.
    3. 75% (9 st) 4-8 hours.
    4. 8% (1 st) More than 8 hours.

  15. How much time did you spend on the oral presentation?

    1. 0% (0 st) Less than 9 hours.
    2. 8% (1 st) 9-14 hours.
    3. 8% (1 st) 15-20 hours.
    4. 0% (0 st) More than 20 hours.
    5. 83% (10 st) Did not make an oral presentation.

    Comments on oral presentation:

    I have yet to give my oral presentation. But the idea seems very good.
    ---
    Haven't done it (yet?)


  16. Do you think the examination of the course is appropriate?

    1. 92% (11 st) Yes.
    2. 8% (1 st) Doubtful.
    3. 0% (0 st) No.
    4. 0% (0 st) Disaster.


    Comments on the examination:

    Sometimes the points given was a little less/more then expected for the intellectual challenge. However this is individual and can sometimes vary with regards to how much similar exercises one has done/seen in each research area.
    ---
    I'm not a huge fan of examination of things that aren't brought up during the lectures (and vice versa)


  17. Where there any adminstrative problems connected with the course?

    1. 0% (0 st) Yes.
    2. 8% (1 st) Not really.
    3. 83% (10 st) None at all.


    If yes, elaborate:


  18. How many other courses did you take in parallel during period 1?

    1. 0% (0 st) Zero.
    2. 8% (1 st) One.
    3. 33% (4 st) Two.
    4. 25% (3 st) Three.
    5. 33% (4 st) Four or more.


  19. What fraction of your total study-time in period 1 was spent on this course?

    1. 0% (0 st) Less than 15%.
    2. 17% (2 st) 15-30%.
    3. 58% (7 st) 30-50%.
    4. 17% (2 st) 50-70%.
    5. 8% (1 st) More than 70%.


  20. The credit for the course is 6 hp. Is the amount of material in the course appropriate for this credit?

    1. 17% (2 st) Too much material.
    2. 83% (10 st) Appropriate.
    3. 0% (0 st) Too little material


  21. Have you experienced any special treatment in this course due to gender, sexual preferences, etnic group or physical disabilities?

    1. 0% (0 st) Yes.
    2. 0% (0 st) To some extent.
    3. 100% (12 st) No.

    If yes, in what way?


  22. How to you view the course in a gender perspective with regards to such factors such as course content, course material, teachers etc?

    No thoughts
    ---
    Hard to say when everyone associated with the course is male...
    ---
    Nothing particular.
    ---
    Nothing specifically that would be any gender issue


  23. Suggestions for improvements of the course:

    I know it might be a question of funding and/or number of interested students. But I really think one could make a follow-up-course from the basis of the suggested advanced topics and perhaps other topics as well. There were a lot of complexity classes we didn't touch and those might be interesting too.
    ---
    The course MUST have more lecture time. What we got was pathetic, and it was quite obvious that Johan had to leave a lot out. If weekly homeworks are used next time as well, don't have a homework during exam week.


  24. Other comments on the course:

    I really looked forward to the course and I certainly was satisfied with how it turned out!
    ---
    It was an interesting and fun class. However, most of the homework problems consisted of proofs. While this sort of makes sense considering the subject, it gave me a lot of problems. I have no prior experience in making formal proofs, just proof by example. This made problems quite difficult as I had no real idea of how to approach them. I'm not blaming Johan for this, it's rather a problem with the Computer Science programme...


johanh@kth.se

Denna sammanställning har genererats med ACE.