Applied Mathematics - III
Unit I : Numerical Methods [8 Hours]
Solution of algebraic and transcendental equations: Newton-Raphson method, Method of false position and their convergence, Solution of simultaneous linear equations using Gauss-Seidal method and Crout's method (LU decomposition).
Numerical solution of ordinary differential equations: Taylor's series method, Euler's modified method, Runge-Kutta fourth order method, Milne's predictor-corrector method.
Unit II: Matrices [7 Hours]
Linear dependence of vectors, Eigen values and Eigen vectors, Reduction to diagonal form, Singular value decomposition, Sylvester's theorem (Statement only), Largest Eigen value and its corresponding Eigen vector by iteration method.
Unit III: Mathematical Expectation and Probability Distributions [8 Hours]
Discrete Random Variables: Review of discrete random variable, Probability function and Distribution function, Mathematical expectation, Variance and Standard deviation, Moments, Moments generating function.
Probability Distributions: Binomial distribution, Poisson distribution, Exponential distribution.
Unit IV: Statistical Techniques [ 6 Hours]
Statistics: Introduction to correlation and regression, Multiple correlation and its properties, Multiple regression analysis, Regression equation of three variables.
Measures of central tendency and dispersion: Mean, Median, Quartile, Decile, Percentile, Mode, Mean deviation, Standard deviation.
Skewness: Test and uses of skewness and types of distributions, Measures of skewness, Karl Pearson's coefficient of skewness, Measure of skewness based on moments.
Unit V: Stochastic Process and Sampling Techniques [7 Hours]
Stochastic Process: Introduction of stochastic process, Classification of random process, Stationary and non-stationary random process, Stochastic matrix.
Markov Chain: Classification of states, Classification of chairs, Random walk and Gambler ruin.
Sampling: Population(Universe), Sampling types and distribution, Sampling of mean and variance, Testing a hypothesis, Null and Alternative Hypothesis, One-tail and two-tails tests (Only introduction), t test and F test (Only introduction), Chi-square test.
Text/Reference Books:
1. Advanced Engineering Mathematics (Wiley), Erwin Kreyzig.
2. Higher Engineering Mathematics (Khanna Publishers) B.S. Grewal.
3. Advanced Engineering Mathematics (S. Chand), H. K. Dass.
4. Probability and Statistics (Schaum;s Outline Series), Murray Spiegel, John Schiller, R. A. Srinivasan.
5. Advanced Mathematics for Engineers, Chandrika Prasad.
6. Probability, Statistics and Random Processes(TMH), T. Veerajan.
Object Oriented Programming with Java
Unit I: [8 Hrs]
Object Oriented Programming features: objects and classes, Abstraction, Encapsulation, Inheritance, Polymorphism, Characteristics of Java, Java Source File Structure - Compilation. Fundamental Programming Structures in Java, Introduction of JVM, Object class, Constructions, Access specifiers, static members, static members, Data Types.
Unit II: [7 Hrs]
Operators, Control Flow, Wrapper classes, Command line arguments, static modifier, this keyword, Garbage collection, Java Arrays, Declaration and initialization of an array, One Dimensional Array, Two-Dimensional Array, Vector. String Handling : String, StringBuffer and StringBuilder class, String constructors, Data conversion using value of (), to String () methods, Methods for String Comparison, Searching string and modifying string.
Unit III: [7 Hrs]
Inheritance: Types of inheritance, Abstract class, Method Overriding, super keyword, final modifier Packages: Package Fundamental, importing packages, Concept of interface, Exception Handling; Fundamental Exception type; Checked, Unchecked Exceptions, throw and throws keywords, creating user defined exceptions, Built-in Exceptions.
Unit IV: [7 Hrs]
Threads and Multithreading: Fundamentals, Thread Life Cycle, Ways of creating threads, Creating multiple threads, is Alive (), join (), sleep (), Thread Synchronization, Thread priorities, Interthread communication, Methods for suspending, resuming and stopping threads.
Unit V: [7 Hrs]
Collection Framework: Introduction, Difference between Array and Collection, List interface and its classes, Map interface and its classes.
Text Books:
Reference Books:
Operating System
Unit I: [09 Hrs]
Introduction: Evolution of OS, Types of OS, Basic h/w support necessary for modern operating systems, Services provided by OS, system programs and system calls, OS structure: Layered, Monolithic, Microkernal, Disk space management and space allocation strategies, disk arm scheduling algorithms.
Unit II: [06 Hrs]
Process Scheduling: Process concept, Process control Block, Types of scheduler, context switch, threads, multithreading model, goals of scheduling and different scheduling algorithms, examples from WINDOWS 2000 & LINUX.
Unit III: [06 Hrs]
Memory Manangement: Contiguous allocation, Relocation, Paging, Segmentation, Segmentation with paging, demand paging, page faullts and instruction restart, page replacement algorithms, working sets, Locality, Thrashing, Garbage Collection.
Unit IV: [06 Hrs]
Process Cooperation and Synchronization: Concurrency conditions, Critical section problem, software and hardware solution, semaphores, conditional critical regions and monitors, classical inter process communication problems.
Unit V: [09 Hrs]
File Systems: File concept, Access methods, directory structures, Recovery, Log-structured File System. Deadlocks & Protection: Deadlock characteristics, Prevention, Avoidance, Detection and recovery, Goals of Protection, access matrix, implementation, Security problem.
Text books:
1. Operating System Concepts (8th Edition) by Silberschatz, Peter B. Galvin and Gerg Gagne, WileyIndian Edition (2010).
2. Modern Operating Systems (Third Edition) by Andrew S Tanenbaum, Prentice Hall India (2008).
3. Operating Systems - A. Godbole: TMH Publications
4. Operating Systems by D. M. Dhamdhere, Tata McGraw Hill 2nd edition.
Reference books:
1. Operating Systems (5th Ed) - Internals and Design Principles by William Stallings, Prentice Hall India, 2000.
2. Operating System: Concepts and Design by Milan Milenkovik, McGraw Hill Higher Education.
3. Operating Systems - 3rd Edition by Gary Nutt, Pearson Education.
4. Operating Systems, 3rd Edition by P. Balakrishna Prasad, SciTech Publications.