Computer Science Fundamentals

Mithat Konar

What is computer science?

  • Webster: The study of computers and their uses.
  • Oxford: The study of the principles and use of computers.
  • University at Buffalo: The systematic study of algorithmic methods for representing and transforming information.

What is computer science?

  • computer science: The science of what can be computed.
  • computational science
    • What is computation?

Major branches of computer science

  • algorithms
  • theory of computation
  • computer architecture
  • software systems
  • artificial intelligence

Computer science topics

  • computer graphics
  • databases
  • networks and protocols
  • numerical methods
  • operating systems
  • parallel computing
  • simulation and modeling
  • software engineering.

Application fields

What about programming?

Algorithms

  • The word algorithm is derived from the name of 9th-century mathematician and astronomer Al-Khwarizmi.
    • Worked under the caliphate of al-Ma'mun in Baghdad.
    • Also introduced “al-jabr”, which in English is called “algebra”.
  • First appears in European texts in 17th century.
  • Modern usage in 19th century.

Algorithms

  • Webster: A set of steps that are followed in order to solve a mathematical problem or to complete a computer process.
  • Oxford: A process or set of rules to be followed in calculations or other problem-solving operations, especially by a computer.

Algorithm example

  • “Long” cardinal number multiplication: A * B
let C equal 0
repeat the following B times:
    add A to C
the desired result is C

What is a computer?

Hardware

  • The physical stuff.

Software

  • computer software: a set of program instructions and its related data and documentation that can be executed by computer.

Kinds of software

Fin