Abstract data types are the interfaces that tells us what are the possible commands or things we can do in a data structure. There are many situations wherein we would employ ADTs. One example would be the “undo-redo” commands we have in most applications we have in our computers. The application would record or theContinue reading “Abstract Data Types”
Author Archives: Chav Sumalinog
Worst-case, Amortized & Expected Running Times
There are three running times we expect in dealing with data structures: worst-case, amortize and expected. These describe about the time that is used up when we are trying to access data structures with algorithms. Let’s describe what these are. Worst‐case The strongest type of running time guarantee; i.e., if an algorithm has a worst‐caseContinue reading “Worst-case, Amortized & Expected Running Times”
Exercise 2: Recursive time
This exercise about recursive time is still about running time. However, we will try to compare the running time we functions that are recursive and non-recursive in nature. With the code output below, we can see that the recursive function running time takes more time than the non-recursive one. As the m increases, so tooContinue reading “Exercise 2: Recursive time”
Exercise 1 – Plotting the Running Time
This exercise focuses on the running time of a code. Here, I had two sorting algorithms – a selection sort function I made (user-defined function), and the built in sorted() function in Python. I expect that the built-in function is faster, because it is *built in*, as compared to the function I made that consumesContinue reading “Exercise 1 – Plotting the Running Time”
(CMSC) 1…2…3…, Here We Go!
Challenges are what make life interesting. Overcoming them is what makes them meaningful. – Some motivation quote about “challenges” My first blog for a computer science subject. Weird. I wasn’t expecting this, assuming that we would do more of coding and learning and applying, all those fun stuff. However, I did got into an onlineContinue reading “(CMSC) 1…2…3…, Here We Go!”
— Reading Between the Lines — (As a Filipino)
Reading Maggay’s article helps me appreciate more of being a Filipino. I get to relate some these indigenous concepts of interpersonal communication with myself and the people I interact with. I came to realize that we Filipinos have a high-context culture that is unique from others. With that being said, I am quite awed byContinue reading “— Reading Between the Lines — (As a Filipino)”
Pinoy Ako!
Lacson’s research on the mindsets of Filipinos speaks to me in a cultural level. I wonder why that in all observations, either I have experienced it or know someone who does. It also solidified on how I looked at Filipinos with our common behaviors. We are truly a unique race. Example, pointing at something orContinue reading “Pinoy Ako!”
Where and how are you Identified by Others and by Yourself?
“Identity, Positioning and Self-Other Relations” is a paper by Eleni Andreouli that seeks of the understanding of the relationship between social representations and identity using the concept of position. This deepens the understanding of how individuals identify themselves with the concept of role. What is positioning? How does it clarify the relational character of identity?Continue reading “Where and how are you Identified by Others and by Yourself?”
Who am I? How about You?
Identity Michael Hecht, researcher on the field of human communication, tells us that identity is a social process. It is the sense of oneself formed through our interactions with other people. As social beings, we communicate, interact and relate with others. This leads to our identity by having our self-concept and the conception of othersContinue reading “Who am I? How about You?”
The Importance of Education & The School System in the Philippines
Education & Its Importance Nelson Mandela once said, “Education is the most powerful weapon which you can use to change the world”. Indeed it is. Education bridges the gap between knowledge and ignorance. My question is, do you agree? To my fellow students, we have now come into an age wherein education is the mostContinue reading “The Importance of Education & The School System in the Philippines”
Chav's Blog 