Greedy algorithm

Decent Essays
Improved Essays
Superior Essays
Great Essays
Brilliant Essays
    Page 1 of 10 - About 91 Essays
  • Improved Essays

    PICT Case Study

    • 1546 Words
    • 7 Pages

    support constarint in their algorithm. CTWeb is a combinational testing tool for web application. The relationship between CTWeb and PROW is, CTWeb implemented PROW algorithm along with other algorithms in their development. Test parameter and parameter value was insert into CTWeb in two ways, manually or upload the value file. CTWeb also support constraints and weight where the value can be defined by CTWeb user. Another additional features of CTWeb is its ability to set base test suite where a list of test case was used as base for PROW algorithm. Having all information needed, CTWeb execute PROW algorithm for the second times to reduce pairs obtained from the first execution. Then, the result will be sorted according to the weight of each pairs. Considered general PROW algorithm while ignoring the pre and post PROW algorithm. The complexity of PROW algorithm can be calculated as O(n) for while statement in line 2 since it iterate until specified value is meet. Then, in for loop the maximum number is when no more remaining pair is found, n. Since the second for loop also have same maximum number, Big-O notation for this for loop is O(n2). Thus, the lower bound and final result of Big-O notation is…

    • 1546 Words
    • 7 Pages
    Improved Essays
  • Improved Essays

    A COMPARITIVE STUDY OF NEAREST NEIGHBOUR ALGORITHM AND GENETIC ALGORITHM IN SOLVING TRAVELLING SALESMAN PROBLEM Ajaz Ahmed Khan Electronics and communication department SSGI FET Bhilai, India ajz70277@gmail.com Mrs. Himani Agrawal Electronics and communication department SSGI FET Bhilai, India Abstract—In this paper, we have used two algorithms, i.e. the Nearest Neighbor algorithm and Genetic Algorithm to solve the Travelling Salesman problem. The Travelling Salesman…

    • 1906 Words
    • 8 Pages
    Improved Essays
  • Superior Essays

    Thesis: Offering computer science classes to all students as early as kindergarten should be encouraged, because the school’s best interest is within the skill sets our children will need for future use. I. Importance of putting coding classes in schools curriculum. A. The need for this skill set and benefits from learning. 1. Jobs are in high demand for people with education in coding. Additionally computer science jobs are high paying 2. Coding teaches many other valuable techniques such as…

    • 1051 Words
    • 4 Pages
    Superior Essays
  • Improved Essays

    The Secret Of A Successful Job There is one of the most important ways to make your job better, and doing a special work. The way to do a successful job is to love what you do. Successful people love what they work on. For example: Steve Jobs is one of powerful people, he always says, “The only way to do great work is to love what you do”. In my own experience, I studied Computer Science for two years at University of Kuwait. Then, I worked at a petroleum company called KJO, which is one…

    • 1214 Words
    • 5 Pages
    Improved Essays
  • Superior Essays

    Presenting Needs and Initial Intake: Our holistic work with community members begins with our Direct Service Network. Upon arrival at the Panacea Institute for Equality in Education, families are greeted with a “pre-screen” process to determine their presenting need. At this initial entry point, education challenges supersede all other family challenges. The support staff responsible for the prescreening process will determine the severity of the educational challenge and will determine how…

    • 2066 Words
    • 8 Pages
    Superior Essays
  • Improved Essays

    “If you think you are worth what you know, you are very wrong. Your knowledge today does not have much value beyond a couple of years. Your value is what you can learn and how easily you can adapt to the changes this profession brings so often.” – Jose M. Aguilar The aforementioned quote summarizes my intent behind the pursuit of master 's degree from a prestigious university such as yours. An invigorating career in the field of Computer Science has always been my dream. With an…

    • 714 Words
    • 3 Pages
    Improved Essays
  • Improved Essays

    Movie: The Imitation Game Internet The imitation game is a movie about Alan Turing and the Enigma-code. He is a mathematical. The movie takes place in the WO2. The Germans had decrypted all their massages so that the American and the British army can’t understand and read the massages. Alan Turing should cracking the code. Under time pressure, he makes a machine who can crack the codes. After two years it finely worked. Now it was possible to read every massages. The Germans…

    • 1034 Words
    • 5 Pages
    Improved Essays
  • Improved Essays

    The rules of Logic specify the meaning of mathematical statements, it is the basis of all mathematical reasoning (Rosen, 2012). Its application in the area of computer science is very vast that even the computer itself defends on it, True or False, 1 or 0, and the presence or absence of bit. The study of Logic will increase your knowledge in formulating logically statements for the reason that program statements and expressions is built from repeated application of logical operators. This module…

    • 1435 Words
    • 6 Pages
    Improved Essays
  • Improved Essays

    PSO Case Study

    • 1107 Words
    • 5 Pages

    • PSO Algorithm to generate test cases A. Initialize the population with N Particles where Program will search for optimal solution through the movement of these particles. And Set iterations counter I = 0. B. Apply Fitness function: Calculating the fitness value by calculating the percentage of this particle will share in minimizing the total processing time to find the optimal solution. C. Compare the calculated fitness value of each particle with its (lbest). If current value is better…

    • 1107 Words
    • 5 Pages
    Improved Essays
  • Improved Essays

    I do not believe the idea that the human brain is based on an algorithm, it is too complex due to it constantly gaining new experiences. Sweetie is constantly changing, her mood might be different, sweetie is always taking in new experiences, learning, the program simply is not capable of having the same ability. If the program somehow could continuously be connected to sweeties brain asking it and getting a response that would be effective however that is not possible. Let's say you ask the…

    • 989 Words
    • 4 Pages
    Improved Essays
  • Previous
    Page 1 2 3 4 5 6 7 8 9 10