The semester is almost ended, we are at the last full week of school. The course website was not available for the past couple days because of the technical problems of the CDF system. Therefore, I can not go to the website and print out the lecture slides. It is a little inconvenience, but the lectures are still as good as usual. We talked about more python structures this week. They are not like proof always has steps to follow, but are giving ideas of induction and halts function. The other important thing for CSC165 is that the third assignment is due next week. My result of the second assignment was not as good as I expected, I should work harder and more careful on the third one.
Today we had the problem solving activities again during the lecture. It is about counting the diagonals. If we draw small squares in the rectangle. When the diagonal line crossing a rectangle, it will touch some of the small squares in the rectangle. So we need to find a solution to count the total amount small squares on each different size of rectangles. At the end I did not figure out a equation for that, but I got some idea of the pattern and felt it is really cool. I really enjoy this kind of activities in the lecture. It makes the lectures not just listening to professor and read the slides, it make us thinks. Make our brain active and being creative.
When working on the third assignment, I found difficulty even at the first questions. I put it down and went to do other things at the first time. Later when I came back I started from the second question. It is more similar to the questions we practice in the tutorial, therefore I finished it in a short time. Some other questions are related to the limit, I found difficulty again. I asked for help and search the idea online. At the last question, I had no idea again. This assignment is so hard, and it probably will take me many days to finish it. Hopefully, I will finished well before the due date. Let's get started again after this journal.
I'm glad I choose to take CSC165 this semester with Professor Danny. Some people told me that CSC165 is a hard course at the beginning of semester. Although I definitely feel challenging, but I really enjoy going to lecture and working on the assignment. Through out the entire semester, the course make me feel I have learned something useful and interesting. I appreciate my TA a lot, he always taught really detailed during the tutorial. I would like to have more courses with Professor Danny in the future if possible. I would recommend the course to my friends. And Thanks to Professor Danny, all TAs and whoever helped me through the semester!
(Edited)
Comment on
The conjunction, disjunction, implicity from other student
http://csc165kim.blogspot.ca/2014/09/week-3-september-22-26th-2014-this-week.html?showComment=1417570146926#c9170301924701399987
Common on
Folding Activity from other student
http://damlaker.blogspot.ca/2014/10/folding-reason-i-chose-to-folding.html?showComment=1417571151665#c7680338163634836482
Comment on
The Big-Oh proof from other student
http://larryzhuly.blogspot.ca/2014/11/slog-9.html?showComment=1417571388826#c1315750532851004797
Comment on
The Big Omega Proof from other student
http://csc165isawesome.blogspot.ca/2014/11/entry-7.html?showComment=1417570673247#c3440011551763584915
Comment on
One useful summarize from other student
http://csc165herewego.blogspot.ca/2014/10/review-of-csc165-material-before-test.html?showComment=1417569905336#c6484362878499626144
Comment on
some idea of reduction from other student
http://csc165f1.blogspot.ca/2014/11/week-111-12.html?showComment=1417570384863#c9180795578021643499
Friday, November 28, 2014
Wednesday, November 19, 2014
Week 11 Journal 10 - Problem Solving SimpleCartography
SimpleCartography
Choose your favourite non-negative whole number. Draw that many straight lines on a sheet of paper (well, at least draw the portion of each line that will fit on the sheet of paper). The lines leave the paper divided into regions (a single region if your favourite non-negative whole number is 0). What is the minimum number of colours you need in order to colour each region so that no two regions that share a common line segment boundary have the same colour?If somebody else drew the straight lines, do you have a procedure that will produce such a colouring of their regions with a minimum number of colours?
1) Understanding the problem
If we draw line segments to divide a piece of paper in to regions. And we would like to color all the regions with no same color next to each other.
ie, to see how many regions by counting the colored boxes, if they are the same color with connected regions, they will become one colored boxes.
We need to find a given number of lines, and find out how many colors do we need in order to color the paper completely.
2) Devising A Plan
Any non negative number can be picked, including 0.
We need to find the minimum regions from all the possibilities. ie. 0 line segment = 1 regions; 1 line segments = 2 regions, 2 line segments = 3 or 4 regions...
we find that same numbers of line segments would possible have different numbers of regions
3) Carrying Out The Plan
After finding out the possible regions for each number of line segments, we find out that the minimum number of regions will be n + 1
which is drawing all line segments parallel to each other, either all vertically or all horizontally.
If this is the case, we only need at most 3 colors to fit the case because each region has at most one other region beside (left and right) and the most left and most right region on the paper only have one region next to it.
4) Looking Back
In order to make the solution always correct, we need to limit the next line segment can only be draw parallel to those already on the paper.
Then the solution at most 3 colors is needed will be always correct.
Friday, November 14, 2014
Week 10 Journal 09
Second week of November. It is a normal week for CSC165. We had three one-hour lecture and learned some new material. New material looks more complicated and is harder to follow right away during lecture. But it is pretty cool that there are some use of the symbol which I have never seen. I also enjoy the weekly tutorial for this course. Every week I will learn something new or more detailed about the course in the tutorial.
In the tutorial this Monday, we practiced how to prove the Big-Oh which I did not quite understand during the lecture last week. Our TA explained what is the Big-Oh very detailed at the beginning, he answered questions well and even repeat the explanation again and again until nobody has questions. We practiced two proofs steps by steps on the board, so I did not have difficulty writing my weekly quiz. I really appreciate our TA's patient and hard working with us.
We learned how to disprove the Big-Oh and introduced the Big-Omega in lectures this week. The lecture was great, but I felt I don't fully understand the detail. I probably should figure out by myself since there is no tutorial next Monday. Fall break starts tomorrow! Professor Heap always great lecture and great atmosphere of learning, however, I sometimes don't understand his writing on the slides. I would like to try focusing on listening and write down whatever I heard, not just copying down what he write on the slides next week.
The fall break is started since I finished all my classes today. I appreciate that we have one short break before the final exam weeks come. Although it might be too early to say, but I hope the final exam won't be too hard for this course and other courses I am taking. I really enjoy CSC165, even though there is no coding and it is only 100-level course, it is still challenging. Hope assignment three won't be too hard, and everything will end well at the end of semester.
In the tutorial this Monday, we practiced how to prove the Big-Oh which I did not quite understand during the lecture last week. Our TA explained what is the Big-Oh very detailed at the beginning, he answered questions well and even repeat the explanation again and again until nobody has questions. We practiced two proofs steps by steps on the board, so I did not have difficulty writing my weekly quiz. I really appreciate our TA's patient and hard working with us.
We learned how to disprove the Big-Oh and introduced the Big-Omega in lectures this week. The lecture was great, but I felt I don't fully understand the detail. I probably should figure out by myself since there is no tutorial next Monday. Fall break starts tomorrow! Professor Heap always great lecture and great atmosphere of learning, however, I sometimes don't understand his writing on the slides. I would like to try focusing on listening and write down whatever I heard, not just copying down what he write on the slides next week.
The fall break is started since I finished all my classes today. I appreciate that we have one short break before the final exam weeks come. Although it might be too early to say, but I hope the final exam won't be too hard for this course and other courses I am taking. I really enjoy CSC165, even though there is no coding and it is only 100-level course, it is still challenging. Hope assignment three won't be too hard, and everything will end well at the end of semester.
Friday, November 7, 2014
Week 09 Journal 08
Finally, it's November! One month left until the end of semester. We only have four weeks left, and even the best part is the fall break is coming! We had our second assignment this Monday due and second test this Wednesday. I felt nervous about the test because it was announced that would not be similar to the past test. Course materials are almost all about ''prove and disprove'' which I am not good at it. I finished second assignment, but I felt it won't be a good grade.
While preparing the second test, I saw the announcement of professor Zhang that the second test won't be similar to the past tests. So I decided not do those past tests. However, without the past tests, I lost one source to study for the test. I only read over the entire course notes, and practice questions from the tutorial. I'm not sure if it is enough, but still go to take the test at Bahen Building during lecture hours. While waiting outside of the test room, there were lots of people waiting, too. People looks as nervous as I was. Everyone looks serious, nobody was chatting and smiling. After the tests, there are only three questions, and I felt I did okay. I felt a short period of relax.
We have regular lecture on Friday, and seems the test result won't come out until next week. Comparing to the second test, I worried about my result of second assignment more. Waiting for the grades something is as hard as preparing for the test. Although it would not make my life terrible even it's not a good grade, I believe grades are telling how well you have learned. It is great if I have learned whatever I should have, otherwise I should start studying harder from now on.
Although the crazy October has passed, I am still bust during November. There are three tests and six assignment(project) coming. Can't wait for the fall break, and it is impossible but hope the time will pass slower during the fall break. Hopefully the grades will come out before the fall break, and hope I will be happy when the results release. Hello November!
While preparing the second test, I saw the announcement of professor Zhang that the second test won't be similar to the past tests. So I decided not do those past tests. However, without the past tests, I lost one source to study for the test. I only read over the entire course notes, and practice questions from the tutorial. I'm not sure if it is enough, but still go to take the test at Bahen Building during lecture hours. While waiting outside of the test room, there were lots of people waiting, too. People looks as nervous as I was. Everyone looks serious, nobody was chatting and smiling. After the tests, there are only three questions, and I felt I did okay. I felt a short period of relax.
We have regular lecture on Friday, and seems the test result won't come out until next week. Comparing to the second test, I worried about my result of second assignment more. Waiting for the grades something is as hard as preparing for the test. Although it would not make my life terrible even it's not a good grade, I believe grades are telling how well you have learned. It is great if I have learned whatever I should have, otherwise I should start studying harder from now on.
Although the crazy October has passed, I am still bust during November. There are three tests and six assignment(project) coming. Can't wait for the fall break, and it is impossible but hope the time will pass slower during the fall break. Hopefully the grades will come out before the fall break, and hope I will be happy when the results release. Hello November!
Friday, October 31, 2014
Week 08 Journal 07
Happy Halloween! October is finally ended, and the school is only about one month left. The assignment is due next week and the second term test is also coming next week. I am nervous and worried about both of them. I start thinking that if I still have enough time to catch up all the material that I haven't fully understand.
In the tutorial this week, we learned and practiced how to prove and disprove statements. During the past lectures, I did not fully understand how to disprove a statement. However, our TA showed several questions and explained every steps and the reasons. I felt I understand more how to do this type of question. I attend the tutorial of this course is not only there is a weekly quiz, but also I always learned something new or become more clear about some material every tutorial. The tutorial is helpful and interesting.
Moreover, I have not started my assignment two yet because I was too busy from other midterms. I only looked at it when professor talked about it during the lecture, and scan through the entire assignment once. There is only one page for this assignment, but I don't feel it will be short and simple. I expect that it will take me couple hours to finish the assignment. I should start soon after this weekly journal.
Everything goes faster and crazier when the finals are closer. November should go really fast and the deadly finals are coming. Although it is still too early to think about the final since we still have one more term test to go, I believe start review earlier would be better. I have six courses this semester, and hope all of my grades, of course include csc165, will have great final grades at the very end. Good luck to me and to everyone in both November and December!
In the tutorial this week, we learned and practiced how to prove and disprove statements. During the past lectures, I did not fully understand how to disprove a statement. However, our TA showed several questions and explained every steps and the reasons. I felt I understand more how to do this type of question. I attend the tutorial of this course is not only there is a weekly quiz, but also I always learned something new or become more clear about some material every tutorial. The tutorial is helpful and interesting.
Moreover, I have not started my assignment two yet because I was too busy from other midterms. I only looked at it when professor talked about it during the lecture, and scan through the entire assignment once. There is only one page for this assignment, but I don't feel it will be short and simple. I expect that it will take me couple hours to finish the assignment. I should start soon after this weekly journal.
Everything goes faster and crazier when the finals are closer. November should go really fast and the deadly finals are coming. Although it is still too early to think about the final since we still have one more term test to go, I believe start review earlier would be better. I have six courses this semester, and hope all of my grades, of course include csc165, will have great final grades at the very end. Good luck to me and to everyone in both November and December!
Friday, October 24, 2014
Week 07 Journal 06
October is almost end which means the busiest month of this semester is almost end, too. The second assignment is posted online this week. There are many proofs questions, looks kind of scary. I probably need to decide soon if I want to do the assignment with other students as a group or not. Most of the time I like to work on assignment alone to avoid different opinions. However, in this assignment it is probably a good idea to find a partner to check if we have the same answer, so that we can discuss and submit the correct one.
I had a midterm for other course this Monday, so I did not study for the quiz this week. When I went to the tutorial, I was quite nervous. When the class started, TA started solving the problem, and I took the note and learned a lot from it. The quiz was not as hard as I expected because TA taught about it clearly. I really appreciated. Our TA always explain questions clearly, and this week I learned a lot from him.
Something special this week in Friday lecture. We have an activity sheet called ''Penny Piles''. It is a problem solving activity. We separate even coins to left side and right side by diving them to half. and then pick one side to divided the half and add the the other side. It is really cool that at the end will always get both side odd number coins. We did not finish the activity before the lecture end. I guess there is a pattern that can be showed to this kind of exercise. I probably will work on it later and find the pattern of it.
Although CSC165 is one of the less pressure course I have, I still felt a bit lost in this course. I attend all of the lectures and take note on the slides I printed out before the class. However, while I was taking the note, I pay less attention on what professor is saying, so sometimes I still get lost in the lecture. I know this feeling was there since the beginning of the semester. The only way to solve this problem is practice more questions, ask for helps and pay attention during lecture. I should catch up as soon as possible before the final comes.
I had a midterm for other course this Monday, so I did not study for the quiz this week. When I went to the tutorial, I was quite nervous. When the class started, TA started solving the problem, and I took the note and learned a lot from it. The quiz was not as hard as I expected because TA taught about it clearly. I really appreciated. Our TA always explain questions clearly, and this week I learned a lot from him.
Something special this week in Friday lecture. We have an activity sheet called ''Penny Piles''. It is a problem solving activity. We separate even coins to left side and right side by diving them to half. and then pick one side to divided the half and add the the other side. It is really cool that at the end will always get both side odd number coins. We did not finish the activity before the lecture end. I guess there is a pattern that can be showed to this kind of exercise. I probably will work on it later and find the pattern of it.
Although CSC165 is one of the less pressure course I have, I still felt a bit lost in this course. I attend all of the lectures and take note on the slides I printed out before the class. However, while I was taking the note, I pay less attention on what professor is saying, so sometimes I still get lost in the lecture. I know this feeling was there since the beginning of the semester. The only way to solve this problem is practice more questions, ask for helps and pay attention during lecture. I should catch up as soon as possible before the final comes.
Friday, October 17, 2014
Week 06 Journal 05
This week is an up-and-down kind of week for me. Since I wrote my test last week, my mind has never stopped panicking. As it turned out on Wednesday, it was not all that bad. Moreover, I did better than most of my fellow classmates. The result is obviously much better than what I expected, yet I find myself a lucky person. I am fortunate enough that some partial credits are generously given. As a result, I received a very good solid grade on this test.
On the other hand, as the course proceeds forward, I now encounter more and more difficulties. This week, we look at more proof in depth and I find this week's lectures are much harder to follow than previous ones. Although every course has progressively getting harder, I find this course particularly harder. As I am spending more time on this course, I find myself always catching up the course instead of studying the course material. Perhaps it is time to seek help from office hours.
We are going to have our weekly quiz in tutorials as usual, but this coming quiz is uncertain. Honestly, I am able to guess what kind of questions may appear on the quiz so far. However, I have no idea what may show up. I hope my TA could explain more explicitly and clearly on some examples because tutorial is where I actually learn all the course materials, and hopefully he can provide some hints one the quiz in class.
All in all, this week is like a roller coaster to me, nervous, scary, and exhausted after all. I expect the rest of the year is going to be the same, or more intense. I wish I could have 30 hours a day since I find my time is very condensed and not enough. Hopefully, I can find a new balance soon and work more efficiently in the future.
On the other hand, as the course proceeds forward, I now encounter more and more difficulties. This week, we look at more proof in depth and I find this week's lectures are much harder to follow than previous ones. Although every course has progressively getting harder, I find this course particularly harder. As I am spending more time on this course, I find myself always catching up the course instead of studying the course material. Perhaps it is time to seek help from office hours.
We are going to have our weekly quiz in tutorials as usual, but this coming quiz is uncertain. Honestly, I am able to guess what kind of questions may appear on the quiz so far. However, I have no idea what may show up. I hope my TA could explain more explicitly and clearly on some examples because tutorial is where I actually learn all the course materials, and hopefully he can provide some hints one the quiz in class.
All in all, this week is like a roller coaster to me, nervous, scary, and exhausted after all. I expect the rest of the year is going to be the same, or more intense. I wish I could have 30 hours a day since I find my time is very condensed and not enough. Hopefully, I can find a new balance soon and work more efficiently in the future.
Subscribe to:
Posts (Atom)