National University of Sciences and Technology
Nust Home
ALUMNI
Contact Us
Home
All Courses
Home
>
Courses Detail
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