National University of Sciences and Technology
Home | Back
BS-880 Mathematical Methods of IT
Campus SEECS
Programs PG
Session Spring Semester 2017
Course Title Mathematical Methods of IT
Course Code BS-880
Credit Hours 3-0
Pre-Requisutes Undergraduate Mathematics Courses in CS, IT, Engineering or Equivalent
Course Objectives This course is designed for postgraduate IT students to build mathematical foundations to learn some of the more advanced subjects later in their Master’s degree. The course contains a disparate collection of techniques useful for solving computing problems.
Detail Content
  • Logic, its types and methods of proofs, sets and sequences.
  • Recurrence Relations and their solution.
  • Asymptotic Analysis, NP Complete/Hard Problems.
  • Revision of Counting Techniques, discrete probability and statistics.
  • Dynamic Programming and Heuristic based Algorithms for Optimization Problems.
Text/Ref Books Discrete Mathematics and Its Applications, 6th edition, Author: Kenneth Rosen, Publisher: McGraw-Hill Higher Education.
Time Schedule Spring Semester
Faculty/Resource Person Mr. Owais Ahmed Malik (M. Sc. in Computer Science)
Instructor’s Designation: Assistant Professor