SLOG for week10

Something new: 

1. Big-Ω proof

2. Big-O proofs for general functions

3. Introduction to computability

Something enjoyable:

Finally be able to use magic breakpoint B and under-estimation and over-estimation to give proof on big-Oh and big-Omega problems even when they are general.

Something frustrating:

1. Did bad in term test 2.

2. Still don’t totally get the halting problem and have some difficulty to apply reduction to a specific problem.

Solutions:

1. Review the proving method thoroughly and practice more especially on ‘floor’ problem.

2. Ask my friends for help and read the slides again and again.

Material covered those weeks:

After some practice in class, the big-Oh & big-Omega part is not a problem anymore. However, computability is quite confusing for me now.

Achievement?

Not too much. Did bad in term test 2…

Tutorial&Quiz:

Fortunately, I thought I did bad in last quiz but the result is pretty nice.

That's all for my week10. If anyone has suggestions for me on writing a SLOG, please leave me a comment and I'll appreciate it! Thanks a million!

SLOG for week9

Something new: 

1. Exercises of big-Oh proofs

2.Prove big-Oh using limit techniques

Something enjoyable:

I’ve tried my best to find something enjoyable in this lecture. Unfortunately, I failed.

Something frustrating:

EVERYTHING! Picking c and B to show the bounding relation for some complicated polynomial functions and using limit to prove on some non-polynomial function, both of them are miserable. Tortures, literally.

And I think I did really bad in this term test…

Solutions:

Read the slides again and again then pray for the power from GOD.

Material covered those weeks:

Too many mathematical skills involving in this part gets me crazy.

Achievement?

Not too much.

Tutorial&Quiz:

The quiz in this week’s tutorial is quite difficult since the explanation is hard to figure out.

That's all for my week9. If anyone has suggestions for me on writing a SLOG, please leave me a comment and I'll appreciate it! Thanks a million!

SLOG for week8

Something new: 

1. Formal definition of O, Ω 

2.Worst-case analyses of two algorithms.

3.Problem solving session

Something enjoyable:

Finally understand ‘O’ ‘Ω’ ‘Θ’ and know how to use their definitions to give some proof.

Be able to figure out insertion sort worst-case running time.

Something frustrating:

The python program of insertion sort and maximum slice are quite confusing. It’s difficult for me to calculate the worst-case running time of them.

Solutions:

Try it in python and try to understand the result of each step. Of course, practice more!

Material covered those weeks:

With more mathematics and python programing, it became much more difficult and this concerns me a lot.

Achievement?

Not too much.

Tutorial&Quiz:

I think it was bad since I’m not pretty sure about the proof structure I used in quiz.

That's all for my week8. If anyone has suggestions for me on writing a SLOG, please leave me a comment and I'll appreciate it! Thanks a million!

SLOG for week7

Something new: 

1.Proof by cases

2.Review of proofs

3.Algorithm Analysis and Asymptotic Notation

Something enjoyable:

The rage comic Professor Zhang used in the slides really gave me a relief from the pressure when facing so many confusing proofs.

Something frustrating:

1.Bad performing in Assignment 1.

2.The proofs in class are getting more and more difficult.

3.Still a little confused in worst-case time complexity.

Solutions:

1.Compare my solutions with the sample solutions to find the mistakes and try my best to correct them.

2.Practice my proving skill through Assignment 2.

3.Rereading the slides and discuss it with friends.

Material covered those weeks:

Much more difficult than before so needs more attention.

Achievement?

Not too much. But I will try to do well in Assignment 2 and upcoming term test!

Tutorial&Quiz:

Not bad.

That's all for my week7. If anyone has suggestions for me on writing a SLOG, please leave me a comment and I'll appreciate it! Thanks a million!

SLOG for week6

Something new: 

1.Proof about non-boolean functions

2.Proof something false

3.Proof about limits

Something enjoyable:

After seeing more proof in class, I got a further understanding about proof structure which confused me last week. 

Something frustrating:

LIMIT: Actually, the reason is that I didn’t learn this part well in my math course. So I found it’s quite difficult for me to write a proof about limit.

Solutions:

I will keep working on understanding Limits and do more exercise about it.

Material covered those weeks:

All of them except the Limits part(Math problem).

Achievement?

I did pretty well in Term Test 1!

Tutorial&Quiz:

No tutorial this week.

That's all for my week6. If anyone has suggestions for me on writing a SLOG, please leave me a comment and I'll appreciate it! Thanks a million!

SLOG for week5

Something new: 

1.Proof using contrapositive

2.Proof using contradiction

3.Proof for existence

4.Proof about a sequence

Something enjoyable:

learned to use contrapositive when the reverse direction is easier to prove than the original.

learned to proof layer by layer when facing a problem containing several different structures.

Something frustrating:

1.TERM TEST: Although prof. Zhang said that it wouldn't be too bad if I did bad in the test, I’m still worrying about it.

2.Structures of proof: Still not quite familiar with them. It’s difficult for me to separate the proof into different parts.(like which part belongs to which assumption blablabla…)

Solutions:

1.Pray.

2.Practice, Practice and Practice.

Material covered those weeks:

Not bad. Only need to practice the proof structure more.

Achievement?

Got full mark on quiz3.(Hope my term test’s result is as good as quiz’s!)

Tutorial&Quiz:

pretty good~ I can always get some new understanding after each tutorial!

That's all for my week5. If anyone has suggestions for me on writing a SLOG, please leave me a comment and I'll appreciate it! Thanks a million!

SLOG for week4

Something new: 

1.Bi-implication

2.Transitivity

3.Mix quantifiers

4.Proof(Why, What, How, Structure)

Something enjoyable:

learned how to translate a bi-implication into symbolic language with conjunctions and disjunctions. It’s really an efficient way to figure out the relation between predicates

which helps a lot when making a proof.

Something frustrating:

1.Assignment 1: Question 4 confused me a lot since I just could not understand the purpose of it.

2.Preparing for the term test!

Solutions:

1.I discussed with my friends who also take CSC165. Although all of us were not pretty sure about it, we still made a further progress on it. I will read the sample solution posted on the course website carefully and try to understand it thoroughly.

2.KEEP CALM AND CARRY ON!

Material covered those weeks:

Since I reviewed them for the term test, I’m quite confident about them.

Achievement?

Got full mark on quiz2 and made an aid sheet for the term test.

Tutorial&Quiz:

pretty good~

That's all for week4. If anyone has suggestions for me on writing a SLOG, please leave me a comment and I'll appreciate it! Thanks a million!

SLOG for week3

Something new: 

1.Conjunctions and Disjunctions

2.Negations

3.Truth tables

4.Manipulation laws

Something enjoyable:

learned how to use truth tables which are much more efficient than venn diagram when facing more than 2 predicates.

Something frustrating:

Not too much. Since I’ve learned most of this week’s materials in high school. However memorizing numerous laws is quite difficult even after understanding and verifying.

Achievement

Got full mark on quiz1(I’m not sure if it is an achievement…)

Tutorial&Quiz

Not bad. Our TA helped us review some materials covered in last week which strengthened our understanding of the knowledge.

That's all for week3. If anyone has suggestions for me on writing a SLOG, please leave me a comment and I'll appreciate it! Thanks a million!

SLOG for week1&2

Something new: 

Week 1:1.How to translate human language into computer language.(such as Python code)

             2.A systematic methodology of problem solving(by George Polya)

Week 2:1.Use quantifications in different ways.(especially Visualizing a statement by Venn    Diagram)

             2.Difference between sentence and statement.

             3.Use predicates to simplify statements.

             4.Implications

             5.Write a SLOG!!!

Something enjoyable:

Week1:The streetcar drama(ingenious example which taught me how to find clues through casual words.)

Week2:Not too much, sorry~

Something frustrating:

1.Without doubt, SLOG!!!This is my first time writing a blog and it’s obvious not an easy task…

2.Sometimes figuring out the assumption and conclusion in an implication is quite hard for me(eg. when ‘without’ shows up)

Solutions:

1.Since it counts for my GPA, I will bear it with a smile.(^^ good game)

2.Recite the formulas teacher gave us and try to understand them.

Material covered those weeks:

Quite confident with most of them and I will try my best to handle the rest.

Achievement?

such a big word…

Tutorial&Quiz

pretty good~Our TA is nice and patient.(Not fawning on.LOL)

That's all for my first two weeks. If anyone has suggestions for me on writing a SLOG, please leave me a comment and I'll appreciate it! Thanks a million!