Greedy algorithm

I will never forget the first time I started programming. I started with the hopes of creating a “Triple A” game title or a physics engine for a game. Oh how naïve I was, I thought I would be able to program anything. With the sights of programming in my eyes one night I found myself alone in my room. The room was dark, the screen was bright and filled with white and a blinking cursor. I stared at it as it daunted me until the void in my mind finally expanded with the question “What do I do…

“Cool,” I exclaimed as I won Minesweeper for the first time. As I was playing, I wondered, “How are these games made?” Little did I know that there were multiple lines of code written to engineer the game. Digital games like Minesweeper sparked a curiosity in my six year old mind that incited my passion for Computer Science. As a middle schooler, computers intrigued me. I always wanted to find the answer to the question “How can a small little box be so smart?” To do so, I decided to enroll…

Although I consider myself technologically savvy, pursuing my degree in computer science will provide me with the core principles of computer systems and enhance my knowledge of programming languages, dimensional modeling programs, data structures and algorithms. My background in customer service has really helped to mold my interpersonal skills, which is needed in this field to be able to build and maintain relationships with internal and external departments throughout the company. I look…

technology does. I believe in the vision illustrated in Jeremy Rifkin 's book “The Zero Marginal Cost Society” that the emerging technology infrastructure – the Internet of Things (IoT) – will connect everyone and everything, use Big Data, analytics and algorithms to increase productivity and efficiency, and lower the marginal cost of producing and sharing to near zero. I feel excited to contribute to this great age of evolution. There are two fields in which I am particularly interested and…

1) Linked Cluster Algorithm (LCA) [5], [6], [7]: LCA, was one of the initial clustering algorithms evolved. It was primarily developed for wired sensors, but later applied in wireless sensor networks. In LCA, a unique ID number is allotted to each node and has two means of becoming a cluster head. The first way is that if the node has the greatest ID number in the set including all neighbor nodes and the node itself. The second way is to assume that none of its neighbors are cluster heads,…

Determinsitic, P, NP, NPC Reductions, Reducibility, Reductions, certificate, complexity I. INTRODUCTION What is P vs NP? Why it is important to know what problems are in P and what problems are in NP? Some problems like Addition, Subtraction, sorting and algorithms such as Dijkstra’s are all belong to the category of P. The problems that are solved in polynomial time. But there are problems…

Data, information, knowledge and wisdom are referred to as the DIKW hierarchy model cited in Figure 1. This visual metaphor illustrates large amounts of data at the bottom of the pyramid which are reduced to smaller amounts of information consequently creating more condensed knowledge and even smaller wisdom. For Ackoff (1989) data is a symbol and does not have meaning on its own. Information emerges from data that has been processed and hence data has now been given meaning. Knowledge is built…

our daily lives, from our phones to our gaming systems to even our watches. Where ever you go there is a computer, even in traffic lights. But makes computers so special in our lives, well they help us communicate with people, they help us solve algorithms, they help us make money, they are used in education and many more interesting things. Without computers in the world, most of the things happening everyday would stop. Most people know what computers are and how they work, but there is a…

One thing that mathematics and movies have in common is that they are incredibly interesting. However, when you put two great things together, there are potential discrepancies that make the experience a little disappointing if you look deeper into it. There have been some brilliant films about famous mathematicians who have changed the way we look at mathematics for the better. Unfortunately, movies, in general, tend to have a reputation for moving things around and fixing the information so…

instruction unlike its predecessors, solving the problem of inputting the program every time before using it. Z3 could also convert decimals to binaries and back again. It was later on proven to be Turing complete, which means that given the; appropriate algorithms, necessary time and memory, it could solve the same problems that the Turing machine could. It was also the first digital computer since it predates the ABC by one year (O 'Regan). Z3 was very similar to the modern day computers that…