Numerical Methods (CACS252) is a 3-credit subject in BCA 4th Semester at Tribhuvan University. Below you'll find notes, old question papers, and lab reports aligned with the TU BCA curriculum.
Course Code: CACS252 | Credits: 3 | Semester: 4 | Curriculum: BCA Curriculum 2018
Solution of equations, interpolation, numerical differentiation and integration, and solution of differential equations.
Introduction, Types of Equation, Errors in Computing, The Bisection Method; The Method of False Position, Newton- Raphson Method, Solution of System of Nonlinear Equation, Fixed Point Iteration and Convergence
Introduction, Errors in Polynomial Interpolation, Lagrange's Polynomials, Newton's Interpolation using Difference and Divided Differences, Cubic Spline Interpolation, Least Squares Method for Linear and Non-linear Data.
Introduction to Numerical Differentiation, Newton's Differentiation Formulas, Numerical Integration (Trapezoidal Rule, Simpson's 1/3 rule, 3/8 rule); Romberg Integration; Numerical Double Integration.
Review of the existence of solutions and properties of matrices. Consistency of a Linear System of Equations, Gaussian Elimination Method, Gauss-Jordan Method, Inverse of matrix using Gauss Elimination Method, Method of factorization, Iterative Methods(Jacobi & Gauss-Seidel Iteration),Power Method.
Introduction to Differential Equations, Initial Value Problem, Taylor Series Method, Picard's Method, Euler's Method and Its Accuracy, Heun's method, Runge-Kutta Methods, Solutions of Higher Order Equations, Boundary Value Problems, Shooting Method and Its Algorithm.
Introduction to Partial Differential Equations, Deriving Differences Equations, Laplacian Equation and Poisson's Equation.
Laboratory works will consist of program development and testing of Non-linear Equations, Interpolation, Numerical Differentiation and Integration, Linear Algebraic Equations, Ordinary and Partial Differential Equations using C or C+ I Builder.