#csc148

[tonylovesstudy-blog]

CSC148 S last SLOG

We are in Final period now! We are going to take CSC165 Final exam tomorrow, it really took me and my group members quite a lot time to review this course. I am quite familiar with Big O and Omega, Proof by contradiction and contrapositive, etc. Since I got 89% in the CSC165 midterm, and satisfied Quiz results, I am confident to get 90% in the Final grade! Wish me good luck, LOL!

I am going to have 4 exams next week, and two on Monday! I am working so hard on these four reviews, I am sure everybody does hard on reviewing.I believe the grade you get is directly proportional to how hardworking you are! Therefore, wish everybody the best, and get the grades you deserved! Fighting!

[tonylovesstudy-blog]

Week 12 SLOG

The last week of this semester, the topics of this week are ‘hash tables’, ‘tracing code’, and ‘aliasing’. These contents are not that hard. The most thing I care about is the Final Exam. It will be held on April 26th. CSC148 is the last Final I will deal with, and it is the only exam in that week, which means I have quite enough time to review all over the contents of the whole semester again.

We are going to start the Final exam next week, hope all of us can get the best score we deserved!

[cs-mariag]

Week 12: Final preparation, hashing, farewell (maybe…)

So…..the time has come! It’s almost time to test all my knowledge I gained in this course in the final exam! This last week we have learned about hash tables and Big O. FINALLY we are incorporating the material we have been learning in CSC165 and everything suddenly makes sense to me (Big O, running time complexity). It’s been a little hard to focus on the hashing material this week with all the distractions from finals and last assignments. From my understanding, a hash function is a function that takes input of a variable length sequence of references to objects and converts it to a fixed length sequence. It is a one way function. This means if f is the hashing function, calculating f(x) is pretty fast and simple, but trying to obtain x again will take years. The value returned by a hash function is often called a hash value. Most of the time a hash function will produce unique output for a given input. However depending on the algorithm, there is a possibility to find a collision due to the mathematical theory behind these functions.

Once you have hashed an object to a number, you can easily use part of that number as an index to a list to store the object or something related to it. If the list is of length n, you might store information about the object A at index hash(A) % 0.

Dictionaries are implemented using hash tables! These tables are sort of difficult to understand (for me) but maybe staring at the example codes for a bit will help me, then I can implement some of the class examples again such as the birthday paradox one.

I am also planning my review for the final exam! I am going all out with studying this time… I have made enough mistakes with past midterms and quizzes that I should be able to overcome now! I’m definitely going to go to the last few office hours for help and do a study group! Of course, I will do a lot of practice with past labs and assignments as well.

Now… this will probably be my last post. But, I’ve had fun updating you on my progress and (mainly) struggles in this course! I hope I haven’t bored anyone to death. Whoever has read my posts, thank you for taking the time to do so!  :)

[course-log-148-blog]

Week 12: Final SLOG

For my final SLOG post for this semester in CSC148, I’ve decided to discuss briefly about my overall thoughts on this course, how helpful it was to my learning, and my general impression of the course material. I felt as though this course really provided me with a deeper and more thorough understanding of the subject matter, and in turn allowed me to demonstrate my understanding through course assignments and tests. The assignments were especially challenging, however, they were extremely conductive to my learning. I feel as though I am more confident in my skills as a computer programmer, and this course played an integral role in this newfound confidence. Additionally, the overall instruction in this course was very precise and detailed, and my instructor was very engaging in their teaching styles, which was also extremely helpful in my learning process. Overall, this course really broadened my horizons and showed me the endless possibilities in the field of computer science, which I find quite exciting and motivates me to continue my studies as a computer programmer!

[apassinggradeslog-blog]

The Last Slog Week 10 (Apr. 9, 2016)

With the end of the 12th week of lecture, we wrapped up our time in csc148 by discussing and implementing hash tables. As seen in our second assignment, abstract data types that use hash tables such as dictionaries are much more efficient when searching for values compared to lists. Rather than searching through an entire list to find a value, hash tables allow you to quickly access it through its key. However, due to the "Birthday Paradox", chaining or probing must be used when hashing values into keys to prevent keys from having the same index. Overall I find hash tables a great way to reduce run time when searching through a list of values.

[alqpwoeitub]

VITASOY Week XII

This would be the final week of this term, and I am very excited to look forward to taking my final exam of this course! No I am just kidding actually.

Hash gives most outputs in python a specific code name, but it is not 100% unique, since you cannot hash everything. Once you started the process of a hash table, there is only a few of the numbers who are able to find the exactly correct position of themselves, on the other hand, there are some number who need to search downwards for an empty spot to fit in, and if they there is no empty spot till the very end of the table, they should go back to the beginning and repeat this process, until they finally get a spot.

The Big-Oh notation is more like a running-time calculation process, as it finds out the running-time for every loop in the function and sum them all up. However, since the general running-time of a single loop could be stated as “n”, and “n²” if there is another inside this loop, therefore when we count the final result of the Big-Oh notation, we usually count the subject with the highest number of power numbers, since the rest of the subject would be just too small compare to the number with powers.

There is the end of the term, and wish everyone to be able to get an impressive result on their final examinations.

[alqpwoeitub]

VITASOY Week XI

Assignment II was indeed a tricky project to work on so far, it needed really strong logical thinking in order to sort every game out in your own mind by using binary trees, linked-lists, and recursions. Especially recursion which requires the programmer to have a farseeing view of where the program will be going and what is it going to be looked like after the first run through the program. It is one of the hardest topic to me throughout this entire term and really require the longest study time onto it in order to achieve the same goal as I did in other topics.

Also, we have started to pay more attentions on the running time to the algorithms in python, which is the same as what we are doing in the other computer science class 165. We talked about the time required for three different main sorting methods: Bubble, Selection, and Insertion, as well as some other sorting methods such as Quick Sort, which actually takes the shortest time to sort a list which contains only integers.

Next week we will be talking about merge and hash, which will be the last week of lecture for this term, since the week after will most likely be a review section. Special appreciation to every teaching assistant in this course, and to all of the instructors. Thank you so much!

[alqpwoeitub]

VITASOY Week X

The topics of this week are “Recursion Efficiency”, “Searching”, “Height Analysis”, “Sorting”, and “Big-Oh”. So all of those just come down to an end of running time problems of the programs. The recursion functions sometimes might run out of stack space as in a program, just as the same as what we have seen in the “puzzle tool” file in assignment II, and they started to introduce this idea by calculating the program running time in the assignment files --- yes, sometimes it really takes a long time to generate the answer of a game.

So the memory that it takes for a program to run can easily be varied by changing just a line of code of two, for instance, the “list” algorithms cause way much more time than the “dictionary” and “set”, since the “list” objects are actually ordered, this way it records more information than the other random algorithms.

Since every program has a limit to run, we might need to short the running-time of the programs as much as possible to make it much easier to run and saves a lot more times.