STUDY PLAN FOR DATA SCIENCE

INTRODUCTION TO PROBABILITY

• Repeated trials and sampling

• Random variables
• Continuous distributions
• Continuous joint distributions
• Dependence
• Distribution summaries
• Examinations

A FIRST COURSE IN APPLIED MATHEMATICS

♣ Basics of linear algebra

♣ Ranking web pages
♣ Matrix factorisation
♣ Least squares
♣ Image compression
♣ Ordinary differential equations
♣ Dynamical systems
♣ Mathematical models

MATHEMATICS FOR INFORMATICS AND COMPUTER

SCIENCE

§ Arrangements and combinations

§ Enumerations in alphabetical order
§ Enumerations by tree structures
§ Languages, generating functions, and recurrence
§ Routes in a square grid
§ Arrangements and combinations with repetitions
§ Sieve formula
§ Mountain ranges or parantheses words: catalan numbers
§ Other mountain ranges
§ Some applications of Catalan numbers and parantheses words
§ Burnside’s formula
§ Matrices and circulation on a graph
§ Parts and partitions of a set
§ Partitions of a number
§ Flags
§ Walls and stacks
§ Tilling of rectangular surfaces using simple shapes
§ Permutations
§ Reminders about discrete probability
§ Chance and the computer
§ Discrete and continuous
§ Generating function associated with discrete random variable in a game
§ Graphs and matrices for dealing with probability problems
§ Repeated games in heads or tails
§ Random routes on a graph
§ Repetitive draws until the outcome of a certain pattern
§ Probability exercises
§ Graphs and routes
§ Explorations in graphs
§ Trees with numbered nodes, Cayley’s theorem and Prufer code
§ Binary trees
§ Weighted graph: shortest path and Minimum spanning tree
§ Eulerian Path and cycles, spanning tree of a graph
§ Enumeration of spanning trees of an undirected graph
§ Enumeration of Eulerian Paths in undirected graphs
§ Hamiltonian paths and circuits
§ Matrices
§ Determinants and route combinatorics
 DATA ANALYSIS AND GRAPHICS USING R

ξ Styles of data analysis

ξ Statistical models
ξ A review of inference concepts
ξ Regression with a single predictor
ξ Multiple linear regression
ξ Exploiting the linear model framework
ξ Generalised linear models and survival analysis
ξ Multi-level models and repeated measures
ξ Tree-based classification and regression
ξ Multivariate data exploration and discrimination
ξ Regression on principal components or discriminant scores
ξ The R system – additional topics

STATISTICS AND DATA WITH R

Data in statistics and in R

Presenting data
Probability and random variables
Discrete densities and distributions
Continuous distributions and densities
The normal and sampling densities
Exploratory data analysis
Point and interval estimation
Single sample hypothesis testing
Power and sample size for single samples
Two samples
Power and sample size for two samples
 Simple linear regression
Analysis of variance
Simple logistic regression
Application: the shape of wars to come

LINEAR ALGEBRA (DONE RIGHT)

v Vector spaces
v Finite-dimensional vector spaces
v Linear maps
v Polynomials
v Eigenvalues and eigenvectors
v Inner-product spaces
v Operators and inner-product spaces
v Operators on complex vector spaces
v Operators on real vector spaces
v Trace and determinant

UNIVARIATE CALCULUS

ü Some basic concepts of the theory of sets

ü A set of axioms for the real-number system
ü Mathematical induction, summation notation, and related topics
ü The concepts of integral calculus
ü Some applications of integration
ü Continuous functions
ü Differential calculus
ü The relation between integration and differentiation
ü The logarithm, the exponential, and the inverse trigonometric functions
 ü Polynomial approximations to functions
ü Introduction to differential equations
ü Complex numbers
ü Sequences, infinite series, improper integrals
ü Sequences and series of functions
ü Vector algebra
ü Applications of vector algebra to analytic geometry
ü Calculus of vector-valued functions
ü Linear spaces
ü Linear transformations and matrices

ADVANCED CALCULUS WITH APPLICATIONS IN

STATISTICS

♣ An introduction to set theory

♣ Basic concepts in linear algebra
♣ Limits and continuity of functions
♣ Differentiation
♣ Infinite sequences and series
♣ Integration
♣ Multidimensional calculus
♣ Optimisation in statistics
♣ Approximation of functions
♣ Orthogonal polynomials
♣ Fourier series
♣ Approximation of integrals