Professional Documents
Culture Documents
IIT Madras Syllabus PDF
IIT Madras Syllabus PDF
IIT Madras Syllabus PDF
1. Introduction and type of data, Types of data, Descriptive and Inferential statistics, Scales of
measurement
2. Describing categorical data Frequency distribution of categorical data, best practices for graphing
categorical data, Mode and median for categorical variable.
3. Describing numerical data Frequency tables for numerical data –
a. Measures of central tendency - Mean, median and mode, Quartiles, and percentiles.
b. Measures of dispersion - Range, variance, standard deviation and IQR, five number summary.
4. Association between two variables –
a. Association between two categorical variables - Using relative frequencies in contingency
tables,
b. Association between two numerical variables - Scatterplot, covariance, Pearson correlation
coefficient, Point bi-serial correlation coefficient.
5. Basic principles of counting and factorial concepts - Addition rule of counting, Multiplication rule of
counting, Factorials
6. Permutations and combinations
7. Probability Basic definitions of probability, Events, Properties of probability
8. Conditional probability - Multiplication rule, Independence, Law of total probability, Bayes’ theorem
9. Random Variables - Random experiment, sample space and random variable, Discrete and
continuous random variable, Probability mass function, Cumulative density function
10. Expectation and Variance - Expectation of a discrete random variable, Variance, and standard
deviation of a discrete random variable
11. Binomial and poisson random variables - Bernoulli trials, Independent and identically distributed
random variable, Binomial random variable, Expectation and variance of abinomial random variable,
Poisson distribution.
12. Introduction to continous random variables - Area under the curve, Properties of pdf, Uniform
distribution, Exponential distribution
Syllabus of Mathematics I
1. Set Theory - Number system, Sets and their operations, Relations and functions - Relations and their
types, Functions and their types.
2. Rectangular coordinate system, Straight Lines- Slope of a line, Parallel and perpendicular lines,
Representations of a Line, General equations of a line, Straight-line fit
3. Quadratic Functions - Quadratic functions, Minima, maxima, vertex, and slope, Quadratic Equations
4. Algebra of Polynomials - Addition, subtraction, multiplication, and division, Algorithms
5. Graphs of Polynomials - X-intercepts, multiplicities, end behavior, and turning points, Graphing &
polynomial creation
6. Functions - Horizontal and vertical line tests, Exponential functions, Composite functions, Inverse
functions
7. Logarithmic Functions - Properties, Graphs, Exponential equations, Logarithmic equations
8. Sequence and Limits- Function of One variable –
a. Function of one variable
b. Graphs and Tangents
c. Limits for sequences
d. Limits for function of one variable
e. Limits and Continuity
9. Derivatives, Tangents and Critical points –
a. Differentiability and the derivative
b. Computing derivatives and L’Hˆopital’s rule
c. Derivatives, tangents and linear approximation
d. Critical points: local maxima and minima
10. Integral of a function of one variable –
a. Computing areas, Computing areas under a curve
b. The integral of a function of one variable
c. Derivatives and integrals for functions of one variable
11. Graph Theory - Representation of graphs, Breadth-first search, Depth-first search, Applications of BFS
and DFS
12. Directed Acyclic Graphs - Complexity of BFS and DFS, Topological sorting
13. Longest path, Transitive closure, Matrix multiplication Graph theory Algorithms - Single-source
shortest paths, Dijkstra's algorithm, Bellman-Ford algorithm, All-pairs shortest paths, Floyd–Warshall
algorithm, Minimum cost spanning trees, Prim's algorithm, Kruskal's algorithm
Syllabus of Python
1. Introduction to Python
a. Variables
b. Basic Types: String, Integer, Float and Boolean
c. Operators and Expressions
d. Basic Input-Output: print and input functions
e. Strings in Detail: Slicing, Indexing, Methods: count, replace and index
2. Conditional Statements: if, if-else, if-elif-else, Nested blocks
3. Loops:
a. for and while loops,
b. Nested loops, range function,
c. Formatted printing: f-strings and format method.
4. Lists: append and remove methods, Basic sorting and searching, Nested lists (matrices), Matrix
addition and multiplication
5. Functions: Function definitions, Function calls, Matrix multiplication using functions.
6. Collections: Lists, Tuples, Sets, Dictionaries
7. Recursion: Introduction to recursion, Binary search
8. File handling:
a. Opening and closing a file,
b. Modes: read and write mode,
c. Methods: readline, write
Syllabus of English