Ir al contenido principal

CSC WEEK 10


By week ten, the focus was mainly on project 2, recursion and list of operations and Fibonacci numbers. During that week, we received a little of background about the project thematic. This was mainly focus on animation. We were asked to run an infection, and to play around with the immunity and infection duration, to see how virulent a disease could be. Additional to the project introduction, we focused more on recursion operations on extensive lists, such as the ones that conform a webpage. There was not difficulty in that topic, because it was similar to what we have been doing the rest of the semester. Moving out from the recursion and list operations, the class focus was the introduction of Fibonacci numbers. The main notion was to understand that computers are not as fast as we think. In fact, with Fibonacci numbers, we observed that the computer had a tough time processing the command due to the redundancy in the definition. Thus, we ended it up with a situation where sometimes the computation blows up, because of the redundant calculations. The entertaining part began here, we started to create a solution to this problem. But first, we calculated the time for Fibonacci 100, just to see how long the computer will take. As we increased the Fibonacci number, the ratio of time increased as well, by a ratio of 1.6. Therefore, to calculate Fibonacci 100, the computer will take around 18 billion of years. Sometimes there is some sort of happiness or utility to do computation that take time. For instance, passwords have a vast number of combinations. And because many people are trying to hack our passwords, it is a good consequence that processing all the combinations take that long. But in other occasions, such as the Fibonacci numbers, re-implementing a definition is needed. As we established before, the problem was that we were almost doubling the ratio of time. The reimplementation for this problem was to produce to numbers instead of one, for example fib10 and its predecessor fib9. This will reduce the number of computations to 100, which is fairly quickly for a computer to do. Overall, the baseline at the end of this week was that we can make computation faster and shorter by rethinking how implement a function.

Comentarios

Publicar un comentario

Entradas populares de este blog

CSC104 October 6th

I choose CSC104 for several reasons, such as my curiosity and studies. I always wanted to know how programing feels like. Specially, in this world where the technology is always developing and interacting with ourselves is necessary to know about how programs work. Additionally, CSC104 will provided with the basis for my developing knowledge and for a better understanding of Cognitive Sciences which is my current major.   Having said that, I expect that the course will give me the basic tools to understand in deep some of the computer concepts and theories that I study. I always thought that programing was going to be boring, but I was wrong. In this course, I realized that learning the different commands and concepts is interesting. I had this pre-concept of programming because I previously had learned how to use some FSL, which has many differences with Dr. Racket. This is because FSL is predominately for fMRI analysis, while DrRacket is more a multi-paradigm program. That i...
Publicar un comentario
Leer más

CSC104 WEEK 8

As mentioned in my other posts, one of my difficulties was trying to ask questions to the TAs, especially due to conflicts with my timetable and office hours. However, in order to present project one, I took substantial advantage of the office hours provided. Although there were many students seeking for help, the instructors and TAs managed to answer the variety of questions that students had. In addition to project help, I also asked about the Sierpinski images that had me confused last time. My confusion in those definitions lied on the use of recursion to form an image based on previous one. After talked with the TA about how you can use the function that you are defining, in the body of the definition; Sierpinski images made more sense to me. During that week, we moved from string lists to colors, which in my perspective is one of the more interesting topics in the course. In Dr.Racket color can be represented in two different ways: with a string, such as “black”, or with t...
Publicar un comentario
Leer más

CSC WEEK 11

Number representation was the topic for week eleven, which basically focused on binary numbers. At the beginning of the week, I did not feel comfortable with binary digits, but through the week I, certainly, progressed with my understanding. As humans, when counting we tend to group things in 10. However, computers do not use decimal numbers, they use voltages, which is similar as use just two fingers, instead of ten. In binary numbers, the only digits are one and zero, and because we are so used to do operations in base ten numbers, it is difficult doing operations with binaries. In fact, it took me a while to feel comfortable doing sum or multiplication with binary, specifically addition. But thanks to the practice fields that professor submitted, I mastered operations with binaries. I realized that it was the same as doing operation with decimal numbers, but just using zero and one, for instance, 1+0=1, 0+1=1. The only difference is when adding one and one, which equals one and ...
Publicar un comentario
Leer más