Scribd Logo
Importer

Bienvenue sur Scribd !

  • Introduction To Algorithms

    Transféré par

    Anmol Vashistha
    23 vues6 pages
    algorithms,complexity

    Titre original

    Introduction to algorithms

    Copyright

    © © All Rights Reserved

    Formats disponibles

    PPT, PDF, TXT ou lisez en ligne sur Scribd

    Avez-vous trouvé ce document utile ?

    Ce contenu est-il inapproprié ?

    Signaler ce document
    algorithms,complexity

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PPT, PDF, TXT ou lisez en ligne sur Scribd
    Signaler comme contenu inapproprié
    23 vues6 pages

    Introduction To Algorithms

    Transféré par

    Anmol Vashistha
    algorithms,complexity

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PPT, PDF, TXT ou lisez en ligne sur Scribd
    Signaler comme contenu inapproprié
    sur 6

    Algorithms

    anIntroduction

    History
    Thiscoursewasfirsttaughtinthelate1960s
    Themainprincipalsthatmaintainedthearea
    Findalgorithmsthatarefastforverylarge
    inputs
    Assumeaverysimplemodelofacomputer
    Thereareveryfastandusefulalgorithmsout
    thereforthefinding.

    AsymptoticAnalysis
    Weonlycareabouttherunningtimeofour
    algorithmasthesizeoftheinputgoesto
    infinity.

    TheRAMComputerModel
    Therandomaccessmachine(RAM)
    Singleprocessor
    Unittimeaddressablememory
    Unittimemultiplicationandadditionof
    numbers.(lognbitnumbers)

    AmazingAlgorithms
    NumberTheoryandcryptography
    PrimesinP

    LinearprogrammingandBusiness
    ComputationalGeometryandGraphic
    GraphAlgorithmsand
    Biology
    Internet
    Manufacturing

    SkillsTaught
    ProofsofCorrectness
    Analysisofrunningtimes
    Decompositionofalargerproblem
    E.g.usingdatastructures

    Classifyingdifferentalgorithms
    Abstractalgorithmproblem
    Searchtheliterature
    Demonstratenegativeanswers

    Vous aimerez peut-être aussi