|Join Nairaland / LOGIN! / Trending / Recent / New|
Stats: 2,798,733 members, 6,687,798 topics. Date: Sunday, 23 January 2022 at 04:00 AM
|[Definition] Computer Science, Algorithm, Programming And Computation by OlamigokePhilip: 2:42am On Nov 28, 2019|
Computer- A computer is a machine, an electronic device that has the ability to take in the input (Instructions), process this set of instructions, to return a value or an output.
A computer is divided into two main parts —
(a) The machinery; which includes wires, transistors, circuits etc. (also called Hardware parts),
(b) The Instructions and data — (termed Software)
A computer is a tool used in the study of Computer Science.
Algorithm: An algorithm refers to a step-by-step list of instructions to solve an instance of a problem. Algorithms are finite processes and are solutions in themselves.
Computer Science is the study of problems, problem-solving as well as the solutions that come out of a problem-solving process. It is easy to assume that for every problem, there must be a solution; However according to Theory of Computation (TOC): Not every problem has a solution. Problems in Computer science can either be Computable or Non-Computable.
Computable Problems: This refers to problems (or functions) that, there exists some algorithm that computes an answer(or output) to any instance of the problem in a finite number of steps. A simple example is the Integer increment operation:
f(x) = x + 1
Non-Computable Problems: A non-computable problem refers to a problem for which there is no algorithm that can be used to solve it. The most famous example of non-computability (or undecidability) is the “Halting Problem”.
Hence, Computer science can be said to be the study of computable problems as well as non-computables, the existence and non-existence of an algorithmic approach to a problem.
Abstraction in Problem Solving:
Abstraction allows us to view a problem and solution in such a way — that helps us separate logical and physical perspective e.g A half filled jar= 1/2
Programming is the process of taking on an algorithm, encoding it into a notation (a programming language) so that it can be executed by a computer.
Programming languages provide a notational way to represent both the process of encoding and the data, providing a control construct as well as data types.
Control Construct: This allows algorithms to be represented in a convenient yet unambiguous way.
Data Type: Provides interpretation for binary data (which the computer ordinarily understands) so that we can think about the data in terms that make sense with respect to the problem being solved.
|Re: [Definition] Computer Science, Algorithm, Programming And Computation by ANTONINEUTRON(m): 9:00am On Nov 28, 2019|
|Re: [Definition] Computer Science, Algorithm, Programming And Computation by OlamigokePhilip: 2:42pm On Nov 28, 2019|
|Sections: politics (1) business autos (1) jobs (1) career education (1) romance computers phones travel sports fashion health |
religion celebs tv-movies music-radio literature webmasters programming techmarket
Nairaland - Copyright © 2005 - 2022 Oluwaseun Osewa. All rights reserved. See How To Advertise. 38