Skip to main content
  • Skip to main content
  • Site Map
  • Log in
  • T
  • T
-A A +A
Home
School of Mathematical Sciences
राष्ट्रीय विज्ञान शिक्षा एवंअनुसंधान संस्थान
National Institute of Science Education and Research

NISER

  • Home
    • About SMS
  • People
    • Faculty
    • Staff
    • Students
      • Int. M.Sc.
      • Int.MSc-PhD
      • Ph.D.
    • Postdoc
    • Visitors
    • Alumni
      • Integrated M.Sc
      • PhD
      • Faculty
  • Research
    • Research Areas
    • Publications
  • Curriculum
    • Course Directory
      • UG Core Courses
      • UG Elective Courses
      • PG Core Courses
  • Activity
    • Upcoming
      • Seminar/Colloquium
      • Conference/Sympos/Workshop
      • Meeting
      • Outreach Program
    • Past
      • Seminar/Colloquium
      • Conference/Sympos/Workshop
      • Meeting
      • Outreach
    • MathematiX Club
      • SUMS
  • Blogs
  • Committees
  • Gallery
  • Contact

Breadcrumb

  1. Home
  2. M460 - Algorithm

M460 - Algorithm

By admin_sms on Wed, 16/07/2014 - 16:17
Course No
M460
Credit
4
Approval
2014
UG-Elective
Syllabus
Algorithm analysis: asymptotic notation, probabilistic analysis; Data Structure: stack, queues, linked list, hash table, binary search tree, red-black tree; Sorting: heap sort, quick sort, sorting in linear time; Algorithm design: divide and conquer, greedy algorithms, dynamic programming; Algebraic algorithms: Winograd’s and Strassen’s matrix multiplication algorithm, evaluation of polynomials, DFT, FFT, efficient FFT implementation; Graph algorithms: breadth-first and depth-first search, minimum spanning trees, single-source shortest paths, all-pair shortest paths, maximum flow; NP-completeness and approximation algorithms.
Reference Books
  1. A. V. Aho, J. E. Hopcroft, J. D. Ullman, “The Design and Analysis of Computer Algorithms”, Addison-Wesley Publishing Co., 1975.
  2. T. H. Cormen, C. E. Leiserson, R. L. Rivest, C. Stein, “Introduction to Algorithms”, MIT Press, Cambridge, 2009.
  3. E. Horowitz, S. Sahni, “Fundamental of Computer Algorithms”, Galgotia Publication, 1987.
  4. D. E. Knuth, “The Art of Computer Programming Vol. 1, Vol. 2, Vol 3”, Addison Wesley Publishing Co., 1997, 1998, 1998.

Useful links

  • DAE
  • DST
  • JSTOR
  • MathSciNet
  • NBHM
  • ProjectEuclid
  • ScienceDirect

Quick links at NISER

  • NISER HOME
  • NISER Mail
  • Library
  • Intranet
  • Phone Book
  • WEB Portal
  • Office orders

Recent blog posts

Noncommutative Geometry and its Applications (NCG@NISER2020)
Purna Chandra Das : A Prosaic Ode to his Exceptional Life
Best paper award at SENSORNETS 2017 for Deepak Kumar Dalai

Contact us

School of Mathematical Sciences

NISER, PO- Bhimpur-Padanpur, Via- Jatni, District- Khurda, Odisha, India, PIN- 752050

Tel: +91-674-249-4081

© 2023 School of Mathematical Sciences, NISER, All Rights Reserved.