DEV Community

Hmm
Hmm

Posted on • Edited on

CLRS - Foundations - 1

The Roles of Algorithms in computing

Page 5 - 10

  • What is algorithm ?
    • An algorithm is any well-defined computational procedure that takes some value, or set of values, as input and produces some value, or set of values, as output.

-Learned about how algorithms is playing a crucial role in development of humanity

  • The Human Genome Project has made great progress toward the goals of identifying all the 100,000 genes in human DNA, determining the sequences of the 3 billion chemical base pairs that make up human DNA, storing this information in databases, and developing tools for data analysis. Just think about it !
    • What is data structure ?
  • A data structure is a way to store and organize data in order to facilitate access and modifications

    • Learned about parallelism
    • An brief introduction to NP-complete problems and why are they so interesting
  • No one knows whether or not efficient algorithms exist for NP-complete problems. Second, the

    set of NP-complete problems has the remarkable property that if an efficient algorithm exists for any one of them, then efficient algorithms exist for all of them

Top comments (0)