-
Notifications
You must be signed in to change notification settings - Fork 0
/
2CSSID_S2_SPMS.tex
executable file
·180 lines (128 loc) · 4.36 KB
/
2CSSID_S2_SPMS.tex
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
%\documentclass[]{esisyllabus}
\documentclass[info]{esisyllabus}
%=================================================================
% ADMIN
%=================================================================
\setcsdvalidation{CSD-XX/12/2024}
\setcsvalidation{CS-XX/12/2024}
\setversion{1.3}
\setyear{2024}
%=================================================================
% INFO and Assessment
%=================================================================
\input{2CSSID_S2_SPMS.inf}
%=================================================================
% Abstract
%=================================================================
\setabstract{
This course will provide students with the fundamental notions of stochastic processes and simulation. It
is divided into two main parts: Markov random processes (including: the Markov chain, the Poisson process
and the birth and death processes) and simulation.
Each of the parts will contain practically important application models such as: random walks, queuing
models, MCMC, simulated annealing.
}
%=================================================================
% objectives
%=================================================================
\addobjective{Use the studied stochastic processes}
\addobjective{Apply appropriate queue models and provide performance parameters}
\addobjective{Use simulation techniques}
%=================================================================
% prerequisites
%=================================================================
\addprerequisite{Basic knowledge of probability statistics}
%=================================================================
% Chapters' outline
%=================================================================
\addchapter{Markov chains}{25}{
\begin{itemize}
\item Classification of states
\item Absorbing Markov chains
\item Reversible Markov Chains
\item Ergodic Theorems
\item Application: Random Walks
\begin{itemize}
\item Random Walk on Z and Zd
\item Asymptotic Behavior
\item Symmetric Random Walks
\item PageRank Algorithm
\end{itemize}
\end{itemize}
}
\addchapter{Poisson process}{15}{
\begin{itemize}
\item
\end{itemize}
}
\addchapter{Birth and Death processes}{5}{
\begin{itemize}
\item
\end{itemize}
}
\addchapter{Queuing Models}{25}{
\begin{itemize}
\item Markov Models: Open and Closed Systems
\item M/M/1 Model
\item M/M/s Model
\item M/M/S/L, M/M/S/S and M/M/$\infty$ Models
\end{itemize}
}
\addchapter{Simulation}{20}{
\begin{itemize}
\item Random Number Generators
\item Generation of Discrete and Continuous Random Variables According to Different
Distributions
\item Rejection Method
\item Estimation of an Integral by the Monte Carlo Method
\item Importance Sampling
\item Variance Reduction Techniques
\end{itemize}
}
\addchapter{MCMC}{10}{
\begin{itemize}
\item Gibbs Sampler
\item MH Sampler
\end{itemize}
}
%=================================================================
% Practicals and Tutorials
%=================================================================
%\addpractical{Labs}{
%
%}
%=================================================================
% learning methods/tools
%=================================================================
\addmethod{Exercise sessions (TD)}
\addmethod{Practical work, using simulation techniques}
%=================================================================
% redactors & reviewers
%=================================================================
\addredactor{Naïma}{Bessah}{n\[email protected]}
%\addreviewer{Abdelkrime}{Aries}{ab\[email protected]}
\begin{document}
\section{Identification}
\printidentification
\section{Course description \& objectives}
\printabstract
\printobjectives
\section{Prerequisites}
\printprerequisites
\section{Content}
\subsection{Lectures}
\printchapters
\subsection{Tutorials/Practicals}
\printpracticals
\section{Learning methods/tools}
\printmethods
\section{Assessment}
\printassessment
\section{Bibliography}
\bibliographystyle{apacite}
\nocite{*}
\renewcommand{\bibsection}{}
\bibliography{2CSSID_S2_SPMS}
\section{Redactor(s)}
\printredactors
\printreviewers
\end{document}