Spaces:
Sleeping
Sleeping
sameernotes
commited on
Commit
•
7715c0e
1
Parent(s):
e807081
Upload 12 files
Browse files- syllabus/DS.html +416 -0
- syllabus/DS.md +40 -0
- syllabus/advanceOS.html +419 -0
- syllabus/advanceOS.md +43 -0
- syllabus/app.py +21 -0
- syllabus/architecture.html +381 -0
- syllabus/architecture.md +16 -0
- syllabus/cplusplus.html +452 -0
- syllabus/cplusplus.md +50 -0
- syllabus/index.html +43 -0
- syllabus/maths.html +432 -0
- syllabus/maths.md +56 -0
syllabus/DS.html
ADDED
@@ -0,0 +1,416 @@
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
+
<!DOCTYPE html>
|
2 |
+
<html>
|
3 |
+
<head>
|
4 |
+
<title>DS.md</title>
|
5 |
+
<meta http-equiv="Content-type" content="text/html;charset=UTF-8">
|
6 |
+
|
7 |
+
<style>
|
8 |
+
/* https://github.com/microsoft/vscode/blob/master/extensions/markdown-language-features/media/markdown.css */
|
9 |
+
/*---------------------------------------------------------------------------------------------
|
10 |
+
* Copyright (c) Microsoft Corporation. All rights reserved.
|
11 |
+
* Licensed under the MIT License. See License.txt in the project root for license information.
|
12 |
+
*--------------------------------------------------------------------------------------------*/
|
13 |
+
|
14 |
+
body {
|
15 |
+
font-family: var(--vscode-markdown-font-family, -apple-system, BlinkMacSystemFont, "Segoe WPC", "Segoe UI", "Ubuntu", "Droid Sans", sans-serif);
|
16 |
+
font-size: var(--vscode-markdown-font-size, 14px);
|
17 |
+
padding: 0 26px;
|
18 |
+
line-height: var(--vscode-markdown-line-height, 22px);
|
19 |
+
word-wrap: break-word;
|
20 |
+
}
|
21 |
+
|
22 |
+
#code-csp-warning {
|
23 |
+
position: fixed;
|
24 |
+
top: 0;
|
25 |
+
right: 0;
|
26 |
+
color: white;
|
27 |
+
margin: 16px;
|
28 |
+
text-align: center;
|
29 |
+
font-size: 12px;
|
30 |
+
font-family: sans-serif;
|
31 |
+
background-color:#444444;
|
32 |
+
cursor: pointer;
|
33 |
+
padding: 6px;
|
34 |
+
box-shadow: 1px 1px 1px rgba(0,0,0,.25);
|
35 |
+
}
|
36 |
+
|
37 |
+
#code-csp-warning:hover {
|
38 |
+
text-decoration: none;
|
39 |
+
background-color:#007acc;
|
40 |
+
box-shadow: 2px 2px 2px rgba(0,0,0,.25);
|
41 |
+
}
|
42 |
+
|
43 |
+
body.scrollBeyondLastLine {
|
44 |
+
margin-bottom: calc(100vh - 22px);
|
45 |
+
}
|
46 |
+
|
47 |
+
body.showEditorSelection .code-line {
|
48 |
+
position: relative;
|
49 |
+
}
|
50 |
+
|
51 |
+
body.showEditorSelection .code-active-line:before,
|
52 |
+
body.showEditorSelection .code-line:hover:before {
|
53 |
+
content: "";
|
54 |
+
display: block;
|
55 |
+
position: absolute;
|
56 |
+
top: 0;
|
57 |
+
left: -12px;
|
58 |
+
height: 100%;
|
59 |
+
}
|
60 |
+
|
61 |
+
body.showEditorSelection li.code-active-line:before,
|
62 |
+
body.showEditorSelection li.code-line:hover:before {
|
63 |
+
left: -30px;
|
64 |
+
}
|
65 |
+
|
66 |
+
.vscode-light.showEditorSelection .code-active-line:before {
|
67 |
+
border-left: 3px solid rgba(0, 0, 0, 0.15);
|
68 |
+
}
|
69 |
+
|
70 |
+
.vscode-light.showEditorSelection .code-line:hover:before {
|
71 |
+
border-left: 3px solid rgba(0, 0, 0, 0.40);
|
72 |
+
}
|
73 |
+
|
74 |
+
.vscode-light.showEditorSelection .code-line .code-line:hover:before {
|
75 |
+
border-left: none;
|
76 |
+
}
|
77 |
+
|
78 |
+
.vscode-dark.showEditorSelection .code-active-line:before {
|
79 |
+
border-left: 3px solid rgba(255, 255, 255, 0.4);
|
80 |
+
}
|
81 |
+
|
82 |
+
.vscode-dark.showEditorSelection .code-line:hover:before {
|
83 |
+
border-left: 3px solid rgba(255, 255, 255, 0.60);
|
84 |
+
}
|
85 |
+
|
86 |
+
.vscode-dark.showEditorSelection .code-line .code-line:hover:before {
|
87 |
+
border-left: none;
|
88 |
+
}
|
89 |
+
|
90 |
+
.vscode-high-contrast.showEditorSelection .code-active-line:before {
|
91 |
+
border-left: 3px solid rgba(255, 160, 0, 0.7);
|
92 |
+
}
|
93 |
+
|
94 |
+
.vscode-high-contrast.showEditorSelection .code-line:hover:before {
|
95 |
+
border-left: 3px solid rgba(255, 160, 0, 1);
|
96 |
+
}
|
97 |
+
|
98 |
+
.vscode-high-contrast.showEditorSelection .code-line .code-line:hover:before {
|
99 |
+
border-left: none;
|
100 |
+
}
|
101 |
+
|
102 |
+
img {
|
103 |
+
max-width: 100%;
|
104 |
+
max-height: 100%;
|
105 |
+
}
|
106 |
+
|
107 |
+
a {
|
108 |
+
text-decoration: none;
|
109 |
+
}
|
110 |
+
|
111 |
+
a:hover {
|
112 |
+
text-decoration: underline;
|
113 |
+
}
|
114 |
+
|
115 |
+
a:focus,
|
116 |
+
input:focus,
|
117 |
+
select:focus,
|
118 |
+
textarea:focus {
|
119 |
+
outline: 1px solid -webkit-focus-ring-color;
|
120 |
+
outline-offset: -1px;
|
121 |
+
}
|
122 |
+
|
123 |
+
hr {
|
124 |
+
border: 0;
|
125 |
+
height: 2px;
|
126 |
+
border-bottom: 2px solid;
|
127 |
+
}
|
128 |
+
|
129 |
+
h1 {
|
130 |
+
padding-bottom: 0.3em;
|
131 |
+
line-height: 1.2;
|
132 |
+
border-bottom-width: 1px;
|
133 |
+
border-bottom-style: solid;
|
134 |
+
}
|
135 |
+
|
136 |
+
h1, h2, h3 {
|
137 |
+
font-weight: normal;
|
138 |
+
}
|
139 |
+
|
140 |
+
table {
|
141 |
+
border-collapse: collapse;
|
142 |
+
}
|
143 |
+
|
144 |
+
table > thead > tr > th {
|
145 |
+
text-align: left;
|
146 |
+
border-bottom: 1px solid;
|
147 |
+
}
|
148 |
+
|
149 |
+
table > thead > tr > th,
|
150 |
+
table > thead > tr > td,
|
151 |
+
table > tbody > tr > th,
|
152 |
+
table > tbody > tr > td {
|
153 |
+
padding: 5px 10px;
|
154 |
+
}
|
155 |
+
|
156 |
+
table > tbody > tr + tr > td {
|
157 |
+
border-top: 1px solid;
|
158 |
+
}
|
159 |
+
|
160 |
+
blockquote {
|
161 |
+
margin: 0 7px 0 5px;
|
162 |
+
padding: 0 16px 0 10px;
|
163 |
+
border-left-width: 5px;
|
164 |
+
border-left-style: solid;
|
165 |
+
}
|
166 |
+
|
167 |
+
code {
|
168 |
+
font-family: Menlo, Monaco, Consolas, "Droid Sans Mono", "Courier New", monospace, "Droid Sans Fallback";
|
169 |
+
font-size: 1em;
|
170 |
+
line-height: 1.357em;
|
171 |
+
}
|
172 |
+
|
173 |
+
body.wordWrap pre {
|
174 |
+
white-space: pre-wrap;
|
175 |
+
}
|
176 |
+
|
177 |
+
pre:not(.hljs),
|
178 |
+
pre.hljs code > div {
|
179 |
+
padding: 16px;
|
180 |
+
border-radius: 3px;
|
181 |
+
overflow: auto;
|
182 |
+
}
|
183 |
+
|
184 |
+
pre code {
|
185 |
+
color: var(--vscode-editor-foreground);
|
186 |
+
tab-size: 4;
|
187 |
+
}
|
188 |
+
|
189 |
+
/** Theming */
|
190 |
+
|
191 |
+
.vscode-light pre {
|
192 |
+
background-color: rgba(220, 220, 220, 0.4);
|
193 |
+
}
|
194 |
+
|
195 |
+
.vscode-dark pre {
|
196 |
+
background-color: rgba(10, 10, 10, 0.4);
|
197 |
+
}
|
198 |
+
|
199 |
+
.vscode-high-contrast pre {
|
200 |
+
background-color: rgb(0, 0, 0);
|
201 |
+
}
|
202 |
+
|
203 |
+
.vscode-high-contrast h1 {
|
204 |
+
border-color: rgb(0, 0, 0);
|
205 |
+
}
|
206 |
+
|
207 |
+
.vscode-light table > thead > tr > th {
|
208 |
+
border-color: rgba(0, 0, 0, 0.69);
|
209 |
+
}
|
210 |
+
|
211 |
+
.vscode-dark table > thead > tr > th {
|
212 |
+
border-color: rgba(255, 255, 255, 0.69);
|
213 |
+
}
|
214 |
+
|
215 |
+
.vscode-light h1,
|
216 |
+
.vscode-light hr,
|
217 |
+
.vscode-light table > tbody > tr + tr > td {
|
218 |
+
border-color: rgba(0, 0, 0, 0.18);
|
219 |
+
}
|
220 |
+
|
221 |
+
.vscode-dark h1,
|
222 |
+
.vscode-dark hr,
|
223 |
+
.vscode-dark table > tbody > tr + tr > td {
|
224 |
+
border-color: rgba(255, 255, 255, 0.18);
|
225 |
+
}
|
226 |
+
|
227 |
+
</style>
|
228 |
+
|
229 |
+
<style>
|
230 |
+
/* Tomorrow Theme */
|
231 |
+
/* http://jmblog.github.com/color-themes-for-google-code-highlightjs */
|
232 |
+
/* Original theme - https://github.com/chriskempson/tomorrow-theme */
|
233 |
+
|
234 |
+
/* Tomorrow Comment */
|
235 |
+
.hljs-comment,
|
236 |
+
.hljs-quote {
|
237 |
+
color: #8e908c;
|
238 |
+
}
|
239 |
+
|
240 |
+
/* Tomorrow Red */
|
241 |
+
.hljs-variable,
|
242 |
+
.hljs-template-variable,
|
243 |
+
.hljs-tag,
|
244 |
+
.hljs-name,
|
245 |
+
.hljs-selector-id,
|
246 |
+
.hljs-selector-class,
|
247 |
+
.hljs-regexp,
|
248 |
+
.hljs-deletion {
|
249 |
+
color: #c82829;
|
250 |
+
}
|
251 |
+
|
252 |
+
/* Tomorrow Orange */
|
253 |
+
.hljs-number,
|
254 |
+
.hljs-built_in,
|
255 |
+
.hljs-builtin-name,
|
256 |
+
.hljs-literal,
|
257 |
+
.hljs-type,
|
258 |
+
.hljs-params,
|
259 |
+
.hljs-meta,
|
260 |
+
.hljs-link {
|
261 |
+
color: #f5871f;
|
262 |
+
}
|
263 |
+
|
264 |
+
/* Tomorrow Yellow */
|
265 |
+
.hljs-attribute {
|
266 |
+
color: #eab700;
|
267 |
+
}
|
268 |
+
|
269 |
+
/* Tomorrow Green */
|
270 |
+
.hljs-string,
|
271 |
+
.hljs-symbol,
|
272 |
+
.hljs-bullet,
|
273 |
+
.hljs-addition {
|
274 |
+
color: #718c00;
|
275 |
+
}
|
276 |
+
|
277 |
+
/* Tomorrow Blue */
|
278 |
+
.hljs-title,
|
279 |
+
.hljs-section {
|
280 |
+
color: #4271ae;
|
281 |
+
}
|
282 |
+
|
283 |
+
/* Tomorrow Purple */
|
284 |
+
.hljs-keyword,
|
285 |
+
.hljs-selector-tag {
|
286 |
+
color: #8959a8;
|
287 |
+
}
|
288 |
+
|
289 |
+
.hljs {
|
290 |
+
display: block;
|
291 |
+
overflow-x: auto;
|
292 |
+
color: #4d4d4c;
|
293 |
+
padding: 0.5em;
|
294 |
+
}
|
295 |
+
|
296 |
+
.hljs-emphasis {
|
297 |
+
font-style: italic;
|
298 |
+
}
|
299 |
+
|
300 |
+
.hljs-strong {
|
301 |
+
font-weight: bold;
|
302 |
+
}
|
303 |
+
</style>
|
304 |
+
|
305 |
+
<style>
|
306 |
+
/*
|
307 |
+
* Markdown PDF CSS
|
308 |
+
*/
|
309 |
+
|
310 |
+
body {
|
311 |
+
font-family: -apple-system, BlinkMacSystemFont, "Segoe WPC", "Segoe UI", "Ubuntu", "Droid Sans", sans-serif, "Meiryo";
|
312 |
+
padding: 0 12px;
|
313 |
+
}
|
314 |
+
|
315 |
+
pre {
|
316 |
+
background-color: #f8f8f8;
|
317 |
+
border: 1px solid #cccccc;
|
318 |
+
border-radius: 3px;
|
319 |
+
overflow-x: auto;
|
320 |
+
white-space: pre-wrap;
|
321 |
+
overflow-wrap: break-word;
|
322 |
+
}
|
323 |
+
|
324 |
+
pre:not(.hljs) {
|
325 |
+
padding: 23px;
|
326 |
+
line-height: 19px;
|
327 |
+
}
|
328 |
+
|
329 |
+
blockquote {
|
330 |
+
background: rgba(127, 127, 127, 0.1);
|
331 |
+
border-color: rgba(0, 122, 204, 0.5);
|
332 |
+
}
|
333 |
+
|
334 |
+
.emoji {
|
335 |
+
height: 1.4em;
|
336 |
+
}
|
337 |
+
|
338 |
+
code {
|
339 |
+
font-size: 14px;
|
340 |
+
line-height: 19px;
|
341 |
+
}
|
342 |
+
|
343 |
+
/* for inline code */
|
344 |
+
:not(pre):not(.hljs) > code {
|
345 |
+
color: #C9AE75; /* Change the old color so it seems less like an error */
|
346 |
+
font-size: inherit;
|
347 |
+
}
|
348 |
+
|
349 |
+
/* Page Break : use <div class="page"/> to insert page break
|
350 |
+
-------------------------------------------------------- */
|
351 |
+
.page {
|
352 |
+
page-break-after: always;
|
353 |
+
}
|
354 |
+
|
355 |
+
</style>
|
356 |
+
|
357 |
+
<script src="https://unpkg.com/mermaid/dist/mermaid.min.js"></script>
|
358 |
+
</head>
|
359 |
+
<body>
|
360 |
+
<script>
|
361 |
+
mermaid.initialize({
|
362 |
+
startOnLoad: true,
|
363 |
+
theme: document.body.classList.contains('vscode-dark') || document.body.classList.contains('vscode-high-contrast')
|
364 |
+
? 'dark'
|
365 |
+
: 'default'
|
366 |
+
});
|
367 |
+
</script>
|
368 |
+
<h1 id="unit-i-introduction-and-preliminaries">UNIT I: Introduction and Preliminaries</h1>
|
369 |
+
<ul>
|
370 |
+
<li>Introduction, Basic terminology, Elementary data organization</li>
|
371 |
+
<li>Data structures and operations</li>
|
372 |
+
<li>Algorithms: complexity, time-space tradeoff</li>
|
373 |
+
<li>Mathematical notation and functions</li>
|
374 |
+
<li>Algorithmic notation, Control structures</li>
|
375 |
+
<li>Complexity of algorithms, Sub-algorithms</li>
|
376 |
+
<li>Variables, Data types</li>
|
377 |
+
</ul>
|
378 |
+
<h1 id="unit-ii-string-processing-arrays-records-and-pointers">UNIT II: String Processing, Arrays, Records, and Pointers</h1>
|
379 |
+
<ul>
|
380 |
+
<li>Basic terminology</li>
|
381 |
+
<li>Storing strings, Character data type, String operations</li>
|
382 |
+
<li>Word processing, Pattern matching algorithms</li>
|
383 |
+
<li>Linear arrays: representation in memory, traversing, inserting, and deleting</li>
|
384 |
+
<li>Sorting: Bubble sort</li>
|
385 |
+
<li>Searching: Linear search, Binary search</li>
|
386 |
+
<li>Multidimensional arrays</li>
|
387 |
+
<li>Pointers: pointer arrays</li>
|
388 |
+
<li>Records: record structures, memory representation of records, parallel arrays</li>
|
389 |
+
<li>Matrices, Sparse matrices</li>
|
390 |
+
</ul>
|
391 |
+
<h1 id="unit-iii-linked-lists-stacks-queues-recursion">UNIT III: Linked Lists, Stacks, Queues, Recursion</h1>
|
392 |
+
<ul>
|
393 |
+
<li>Linked lists: memory representation, traversing, searching, memory allocation, garbage collection</li>
|
394 |
+
<li>Insertion and deletion in linked lists, Header linked lists, Two-way linked lists</li>
|
395 |
+
<li>Stacks: array representation, arithmetic expressions, Polish notation</li>
|
396 |
+
<li>Quick sort (as an application of stacks)</li>
|
397 |
+
<li>Recursion: Tower of Hanoi, recursive procedures implemented via stacks</li>
|
398 |
+
<li>Queues, Dequeues, Priority queues</li>
|
399 |
+
</ul>
|
400 |
+
<h1 id="unit-iv-trees-and-graphs">UNIT IV: Trees and Graphs</h1>
|
401 |
+
<ul>
|
402 |
+
<li>Binary trees: memory representation, traversal algorithms (using stacks), header nodes, threads</li>
|
403 |
+
<li>Binary search tree: searching, inserting, deleting</li>
|
404 |
+
<li>Heap: heap sort, path lengths, Huffman's algorithm</li>
|
405 |
+
<li>General trees</li>
|
406 |
+
<li>Graph theory: terminology, sequential representation (adjacency matrix, path matrix), linked representation of graphs</li>
|
407 |
+
</ul>
|
408 |
+
<h1 id="unit-v-sorting-and-searching">UNIT V: Sorting and Searching</h1>
|
409 |
+
<ul>
|
410 |
+
<li>Sorting: Insertion sort, Selection sort, Merging, Merge sort, Radix sort</li>
|
411 |
+
<li>Searching and data modification</li>
|
412 |
+
<li>Hashing</li>
|
413 |
+
</ul>
|
414 |
+
|
415 |
+
</body>
|
416 |
+
</html>
|
syllabus/DS.md
ADDED
@@ -0,0 +1,40 @@
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
+
# UNIT I: Introduction and Preliminaries
|
2 |
+
- Introduction, Basic terminology, Elementary data organization
|
3 |
+
- Data structures and operations
|
4 |
+
- Algorithms: complexity, time-space tradeoff
|
5 |
+
- Mathematical notation and functions
|
6 |
+
- Algorithmic notation, Control structures
|
7 |
+
- Complexity of algorithms, Sub-algorithms
|
8 |
+
- Variables, Data types
|
9 |
+
|
10 |
+
# UNIT II: String Processing, Arrays, Records, and Pointers
|
11 |
+
- Basic terminology
|
12 |
+
- Storing strings, Character data type, String operations
|
13 |
+
- Word processing, Pattern matching algorithms
|
14 |
+
- Linear arrays: representation in memory, traversing, inserting, and deleting
|
15 |
+
- Sorting: Bubble sort
|
16 |
+
- Searching: Linear search, Binary search
|
17 |
+
- Multidimensional arrays
|
18 |
+
- Pointers: pointer arrays
|
19 |
+
- Records: record structures, memory representation of records, parallel arrays
|
20 |
+
- Matrices, Sparse matrices
|
21 |
+
|
22 |
+
# UNIT III: Linked Lists, Stacks, Queues, Recursion
|
23 |
+
- Linked lists: memory representation, traversing, searching, memory allocation, garbage collection
|
24 |
+
- Insertion and deletion in linked lists, Header linked lists, Two-way linked lists
|
25 |
+
- Stacks: array representation, arithmetic expressions, Polish notation
|
26 |
+
- Quick sort (as an application of stacks)
|
27 |
+
- Recursion: Tower of Hanoi, recursive procedures implemented via stacks
|
28 |
+
- Queues, Dequeues, Priority queues
|
29 |
+
|
30 |
+
# UNIT IV: Trees and Graphs
|
31 |
+
- Binary trees: memory representation, traversal algorithms (using stacks), header nodes, threads
|
32 |
+
- Binary search tree: searching, inserting, deleting
|
33 |
+
- Heap: heap sort, path lengths, Huffman's algorithm
|
34 |
+
- General trees
|
35 |
+
- Graph theory: terminology, sequential representation (adjacency matrix, path matrix), linked representation of graphs
|
36 |
+
|
37 |
+
# UNIT V: Sorting and Searching
|
38 |
+
- Sorting: Insertion sort, Selection sort, Merging, Merge sort, Radix sort
|
39 |
+
- Searching and data modification
|
40 |
+
- Hashing
|
syllabus/advanceOS.html
ADDED
@@ -0,0 +1,419 @@
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
+
<!DOCTYPE html>
|
2 |
+
<html>
|
3 |
+
<head>
|
4 |
+
<title>advanceOS.md</title>
|
5 |
+
<meta http-equiv="Content-type" content="text/html;charset=UTF-8">
|
6 |
+
|
7 |
+
<style>
|
8 |
+
/* https://github.com/microsoft/vscode/blob/master/extensions/markdown-language-features/media/markdown.css */
|
9 |
+
/*---------------------------------------------------------------------------------------------
|
10 |
+
* Copyright (c) Microsoft Corporation. All rights reserved.
|
11 |
+
* Licensed under the MIT License. See License.txt in the project root for license information.
|
12 |
+
*--------------------------------------------------------------------------------------------*/
|
13 |
+
|
14 |
+
body {
|
15 |
+
font-family: var(--vscode-markdown-font-family, -apple-system, BlinkMacSystemFont, "Segoe WPC", "Segoe UI", "Ubuntu", "Droid Sans", sans-serif);
|
16 |
+
font-size: var(--vscode-markdown-font-size, 14px);
|
17 |
+
padding: 0 26px;
|
18 |
+
line-height: var(--vscode-markdown-line-height, 22px);
|
19 |
+
word-wrap: break-word;
|
20 |
+
}
|
21 |
+
|
22 |
+
#code-csp-warning {
|
23 |
+
position: fixed;
|
24 |
+
top: 0;
|
25 |
+
right: 0;
|
26 |
+
color: white;
|
27 |
+
margin: 16px;
|
28 |
+
text-align: center;
|
29 |
+
font-size: 12px;
|
30 |
+
font-family: sans-serif;
|
31 |
+
background-color:#444444;
|
32 |
+
cursor: pointer;
|
33 |
+
padding: 6px;
|
34 |
+
box-shadow: 1px 1px 1px rgba(0,0,0,.25);
|
35 |
+
}
|
36 |
+
|
37 |
+
#code-csp-warning:hover {
|
38 |
+
text-decoration: none;
|
39 |
+
background-color:#007acc;
|
40 |
+
box-shadow: 2px 2px 2px rgba(0,0,0,.25);
|
41 |
+
}
|
42 |
+
|
43 |
+
body.scrollBeyondLastLine {
|
44 |
+
margin-bottom: calc(100vh - 22px);
|
45 |
+
}
|
46 |
+
|
47 |
+
body.showEditorSelection .code-line {
|
48 |
+
position: relative;
|
49 |
+
}
|
50 |
+
|
51 |
+
body.showEditorSelection .code-active-line:before,
|
52 |
+
body.showEditorSelection .code-line:hover:before {
|
53 |
+
content: "";
|
54 |
+
display: block;
|
55 |
+
position: absolute;
|
56 |
+
top: 0;
|
57 |
+
left: -12px;
|
58 |
+
height: 100%;
|
59 |
+
}
|
60 |
+
|
61 |
+
body.showEditorSelection li.code-active-line:before,
|
62 |
+
body.showEditorSelection li.code-line:hover:before {
|
63 |
+
left: -30px;
|
64 |
+
}
|
65 |
+
|
66 |
+
.vscode-light.showEditorSelection .code-active-line:before {
|
67 |
+
border-left: 3px solid rgba(0, 0, 0, 0.15);
|
68 |
+
}
|
69 |
+
|
70 |
+
.vscode-light.showEditorSelection .code-line:hover:before {
|
71 |
+
border-left: 3px solid rgba(0, 0, 0, 0.40);
|
72 |
+
}
|
73 |
+
|
74 |
+
.vscode-light.showEditorSelection .code-line .code-line:hover:before {
|
75 |
+
border-left: none;
|
76 |
+
}
|
77 |
+
|
78 |
+
.vscode-dark.showEditorSelection .code-active-line:before {
|
79 |
+
border-left: 3px solid rgba(255, 255, 255, 0.4);
|
80 |
+
}
|
81 |
+
|
82 |
+
.vscode-dark.showEditorSelection .code-line:hover:before {
|
83 |
+
border-left: 3px solid rgba(255, 255, 255, 0.60);
|
84 |
+
}
|
85 |
+
|
86 |
+
.vscode-dark.showEditorSelection .code-line .code-line:hover:before {
|
87 |
+
border-left: none;
|
88 |
+
}
|
89 |
+
|
90 |
+
.vscode-high-contrast.showEditorSelection .code-active-line:before {
|
91 |
+
border-left: 3px solid rgba(255, 160, 0, 0.7);
|
92 |
+
}
|
93 |
+
|
94 |
+
.vscode-high-contrast.showEditorSelection .code-line:hover:before {
|
95 |
+
border-left: 3px solid rgba(255, 160, 0, 1);
|
96 |
+
}
|
97 |
+
|
98 |
+
.vscode-high-contrast.showEditorSelection .code-line .code-line:hover:before {
|
99 |
+
border-left: none;
|
100 |
+
}
|
101 |
+
|
102 |
+
img {
|
103 |
+
max-width: 100%;
|
104 |
+
max-height: 100%;
|
105 |
+
}
|
106 |
+
|
107 |
+
a {
|
108 |
+
text-decoration: none;
|
109 |
+
}
|
110 |
+
|
111 |
+
a:hover {
|
112 |
+
text-decoration: underline;
|
113 |
+
}
|
114 |
+
|
115 |
+
a:focus,
|
116 |
+
input:focus,
|
117 |
+
select:focus,
|
118 |
+
textarea:focus {
|
119 |
+
outline: 1px solid -webkit-focus-ring-color;
|
120 |
+
outline-offset: -1px;
|
121 |
+
}
|
122 |
+
|
123 |
+
hr {
|
124 |
+
border: 0;
|
125 |
+
height: 2px;
|
126 |
+
border-bottom: 2px solid;
|
127 |
+
}
|
128 |
+
|
129 |
+
h1 {
|
130 |
+
padding-bottom: 0.3em;
|
131 |
+
line-height: 1.2;
|
132 |
+
border-bottom-width: 1px;
|
133 |
+
border-bottom-style: solid;
|
134 |
+
}
|
135 |
+
|
136 |
+
h1, h2, h3 {
|
137 |
+
font-weight: normal;
|
138 |
+
}
|
139 |
+
|
140 |
+
table {
|
141 |
+
border-collapse: collapse;
|
142 |
+
}
|
143 |
+
|
144 |
+
table > thead > tr > th {
|
145 |
+
text-align: left;
|
146 |
+
border-bottom: 1px solid;
|
147 |
+
}
|
148 |
+
|
149 |
+
table > thead > tr > th,
|
150 |
+
table > thead > tr > td,
|
151 |
+
table > tbody > tr > th,
|
152 |
+
table > tbody > tr > td {
|
153 |
+
padding: 5px 10px;
|
154 |
+
}
|
155 |
+
|
156 |
+
table > tbody > tr + tr > td {
|
157 |
+
border-top: 1px solid;
|
158 |
+
}
|
159 |
+
|
160 |
+
blockquote {
|
161 |
+
margin: 0 7px 0 5px;
|
162 |
+
padding: 0 16px 0 10px;
|
163 |
+
border-left-width: 5px;
|
164 |
+
border-left-style: solid;
|
165 |
+
}
|
166 |
+
|
167 |
+
code {
|
168 |
+
font-family: Menlo, Monaco, Consolas, "Droid Sans Mono", "Courier New", monospace, "Droid Sans Fallback";
|
169 |
+
font-size: 1em;
|
170 |
+
line-height: 1.357em;
|
171 |
+
}
|
172 |
+
|
173 |
+
body.wordWrap pre {
|
174 |
+
white-space: pre-wrap;
|
175 |
+
}
|
176 |
+
|
177 |
+
pre:not(.hljs),
|
178 |
+
pre.hljs code > div {
|
179 |
+
padding: 16px;
|
180 |
+
border-radius: 3px;
|
181 |
+
overflow: auto;
|
182 |
+
}
|
183 |
+
|
184 |
+
pre code {
|
185 |
+
color: var(--vscode-editor-foreground);
|
186 |
+
tab-size: 4;
|
187 |
+
}
|
188 |
+
|
189 |
+
/** Theming */
|
190 |
+
|
191 |
+
.vscode-light pre {
|
192 |
+
background-color: rgba(220, 220, 220, 0.4);
|
193 |
+
}
|
194 |
+
|
195 |
+
.vscode-dark pre {
|
196 |
+
background-color: rgba(10, 10, 10, 0.4);
|
197 |
+
}
|
198 |
+
|
199 |
+
.vscode-high-contrast pre {
|
200 |
+
background-color: rgb(0, 0, 0);
|
201 |
+
}
|
202 |
+
|
203 |
+
.vscode-high-contrast h1 {
|
204 |
+
border-color: rgb(0, 0, 0);
|
205 |
+
}
|
206 |
+
|
207 |
+
.vscode-light table > thead > tr > th {
|
208 |
+
border-color: rgba(0, 0, 0, 0.69);
|
209 |
+
}
|
210 |
+
|
211 |
+
.vscode-dark table > thead > tr > th {
|
212 |
+
border-color: rgba(255, 255, 255, 0.69);
|
213 |
+
}
|
214 |
+
|
215 |
+
.vscode-light h1,
|
216 |
+
.vscode-light hr,
|
217 |
+
.vscode-light table > tbody > tr + tr > td {
|
218 |
+
border-color: rgba(0, 0, 0, 0.18);
|
219 |
+
}
|
220 |
+
|
221 |
+
.vscode-dark h1,
|
222 |
+
.vscode-dark hr,
|
223 |
+
.vscode-dark table > tbody > tr + tr > td {
|
224 |
+
border-color: rgba(255, 255, 255, 0.18);
|
225 |
+
}
|
226 |
+
|
227 |
+
</style>
|
228 |
+
|
229 |
+
<style>
|
230 |
+
/* Tomorrow Theme */
|
231 |
+
/* http://jmblog.github.com/color-themes-for-google-code-highlightjs */
|
232 |
+
/* Original theme - https://github.com/chriskempson/tomorrow-theme */
|
233 |
+
|
234 |
+
/* Tomorrow Comment */
|
235 |
+
.hljs-comment,
|
236 |
+
.hljs-quote {
|
237 |
+
color: #8e908c;
|
238 |
+
}
|
239 |
+
|
240 |
+
/* Tomorrow Red */
|
241 |
+
.hljs-variable,
|
242 |
+
.hljs-template-variable,
|
243 |
+
.hljs-tag,
|
244 |
+
.hljs-name,
|
245 |
+
.hljs-selector-id,
|
246 |
+
.hljs-selector-class,
|
247 |
+
.hljs-regexp,
|
248 |
+
.hljs-deletion {
|
249 |
+
color: #c82829;
|
250 |
+
}
|
251 |
+
|
252 |
+
/* Tomorrow Orange */
|
253 |
+
.hljs-number,
|
254 |
+
.hljs-built_in,
|
255 |
+
.hljs-builtin-name,
|
256 |
+
.hljs-literal,
|
257 |
+
.hljs-type,
|
258 |
+
.hljs-params,
|
259 |
+
.hljs-meta,
|
260 |
+
.hljs-link {
|
261 |
+
color: #f5871f;
|
262 |
+
}
|
263 |
+
|
264 |
+
/* Tomorrow Yellow */
|
265 |
+
.hljs-attribute {
|
266 |
+
color: #eab700;
|
267 |
+
}
|
268 |
+
|
269 |
+
/* Tomorrow Green */
|
270 |
+
.hljs-string,
|
271 |
+
.hljs-symbol,
|
272 |
+
.hljs-bullet,
|
273 |
+
.hljs-addition {
|
274 |
+
color: #718c00;
|
275 |
+
}
|
276 |
+
|
277 |
+
/* Tomorrow Blue */
|
278 |
+
.hljs-title,
|
279 |
+
.hljs-section {
|
280 |
+
color: #4271ae;
|
281 |
+
}
|
282 |
+
|
283 |
+
/* Tomorrow Purple */
|
284 |
+
.hljs-keyword,
|
285 |
+
.hljs-selector-tag {
|
286 |
+
color: #8959a8;
|
287 |
+
}
|
288 |
+
|
289 |
+
.hljs {
|
290 |
+
display: block;
|
291 |
+
overflow-x: auto;
|
292 |
+
color: #4d4d4c;
|
293 |
+
padding: 0.5em;
|
294 |
+
}
|
295 |
+
|
296 |
+
.hljs-emphasis {
|
297 |
+
font-style: italic;
|
298 |
+
}
|
299 |
+
|
300 |
+
.hljs-strong {
|
301 |
+
font-weight: bold;
|
302 |
+
}
|
303 |
+
</style>
|
304 |
+
|
305 |
+
<style>
|
306 |
+
/*
|
307 |
+
* Markdown PDF CSS
|
308 |
+
*/
|
309 |
+
|
310 |
+
body {
|
311 |
+
font-family: -apple-system, BlinkMacSystemFont, "Segoe WPC", "Segoe UI", "Ubuntu", "Droid Sans", sans-serif, "Meiryo";
|
312 |
+
padding: 0 12px;
|
313 |
+
}
|
314 |
+
|
315 |
+
pre {
|
316 |
+
background-color: #f8f8f8;
|
317 |
+
border: 1px solid #cccccc;
|
318 |
+
border-radius: 3px;
|
319 |
+
overflow-x: auto;
|
320 |
+
white-space: pre-wrap;
|
321 |
+
overflow-wrap: break-word;
|
322 |
+
}
|
323 |
+
|
324 |
+
pre:not(.hljs) {
|
325 |
+
padding: 23px;
|
326 |
+
line-height: 19px;
|
327 |
+
}
|
328 |
+
|
329 |
+
blockquote {
|
330 |
+
background: rgba(127, 127, 127, 0.1);
|
331 |
+
border-color: rgba(0, 122, 204, 0.5);
|
332 |
+
}
|
333 |
+
|
334 |
+
.emoji {
|
335 |
+
height: 1.4em;
|
336 |
+
}
|
337 |
+
|
338 |
+
code {
|
339 |
+
font-size: 14px;
|
340 |
+
line-height: 19px;
|
341 |
+
}
|
342 |
+
|
343 |
+
/* for inline code */
|
344 |
+
:not(pre):not(.hljs) > code {
|
345 |
+
color: #C9AE75; /* Change the old color so it seems less like an error */
|
346 |
+
font-size: inherit;
|
347 |
+
}
|
348 |
+
|
349 |
+
/* Page Break : use <div class="page"/> to insert page break
|
350 |
+
-------------------------------------------------------- */
|
351 |
+
.page {
|
352 |
+
page-break-after: always;
|
353 |
+
}
|
354 |
+
|
355 |
+
</style>
|
356 |
+
|
357 |
+
<script src="https://unpkg.com/mermaid/dist/mermaid.min.js"></script>
|
358 |
+
</head>
|
359 |
+
<body>
|
360 |
+
<script>
|
361 |
+
mermaid.initialize({
|
362 |
+
startOnLoad: true,
|
363 |
+
theme: document.body.classList.contains('vscode-dark') || document.body.classList.contains('vscode-high-contrast')
|
364 |
+
? 'dark'
|
365 |
+
: 'default'
|
366 |
+
});
|
367 |
+
</script>
|
368 |
+
<h1 id="unit-i-introduction">UNIT I: Introduction</h1>
|
369 |
+
<ul>
|
370 |
+
<li>What is an operating system: basic concepts and terminology</li>
|
371 |
+
<li>Batch processing, spooling, multiprogramming, time-sharing, real-time systems</li>
|
372 |
+
<li>Protection, multiprocessor systems</li>
|
373 |
+
<li>Operating system as a resource manager</li>
|
374 |
+
<li>Process management, memory management, device management, information management</li>
|
375 |
+
<li>Other views of operating systems: historical, functional</li>
|
376 |
+
<li>Job control language and supervisor service control</li>
|
377 |
+
</ul>
|
378 |
+
<h1 id="unit-ii-advanced-processor-management-features">UNIT II: Advanced Processor Management Features</h1>
|
379 |
+
<ul>
|
380 |
+
<li>Multi-threaded operating system architecture</li>
|
381 |
+
<li>Micro-kernels operating system architecture</li>
|
382 |
+
<li>Multiple operating system subsystems and environments</li>
|
383 |
+
<li>Client-server architecture</li>
|
384 |
+
<li>Protected mode software architecture</li>
|
385 |
+
<li>Virtual machines: JAVA Virtual Machine and Virtual 8086 mode</li>
|
386 |
+
<li>Hard and soft real-time operating systems</li>
|
387 |
+
<li>Pre-emptive and non-pre-emptive multitasking and scheduling</li>
|
388 |
+
<li>Inter-process communication: shared memory, semaphore, message queues, signals</li>
|
389 |
+
<li>Session management</li>
|
390 |
+
<li>Multiprocessor and distributed process synchronization</li>
|
391 |
+
<li>Symmetric multiprocessing systems</li>
|
392 |
+
</ul>
|
393 |
+
<h1 id="unit-iii-advanced-memory-management">UNIT III: Advanced Memory Management</h1>
|
394 |
+
<ul>
|
395 |
+
<li>Virtual address space</li>
|
396 |
+
<li>Description of user processes and kernel</li>
|
397 |
+
<li>Virtual memory architecture of Pentium group processors</li>
|
398 |
+
<li>Translation Lookaside Buffers (TLBs)</li>
|
399 |
+
<li>Implementation of file mapping</li>
|
400 |
+
<li>Shared memory through virtual memory</li>
|
401 |
+
<li>Virtual swap space</li>
|
402 |
+
</ul>
|
403 |
+
<h1 id="unit-iv-advanced-device-management-features">UNIT IV: Advanced Device Management Features</h1>
|
404 |
+
<ul>
|
405 |
+
<li>Device driver framework: classifying devices and drivers</li>
|
406 |
+
<li>Invoking driver code</li>
|
407 |
+
<li>Device switch table and driver entry points</li>
|
408 |
+
<li>Dynamic loading and unloading of device drivers</li>
|
409 |
+
</ul>
|
410 |
+
<h1 id="unit-v-advanced-file-management-features">UNIT V: Advanced File Management Features</h1>
|
411 |
+
<ul>
|
412 |
+
<li>Virtual file systems and v-node architecture</li>
|
413 |
+
<li>Distributed file systems</li>
|
414 |
+
<li>Network file systems</li>
|
415 |
+
<li>Remote procedure calls</li>
|
416 |
+
</ul>
|
417 |
+
|
418 |
+
</body>
|
419 |
+
</html>
|
syllabus/advanceOS.md
ADDED
@@ -0,0 +1,43 @@
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
+
# UNIT I: Introduction
|
2 |
+
- What is an operating system: basic concepts and terminology
|
3 |
+
- Batch processing, spooling, multiprogramming, time-sharing, real-time systems
|
4 |
+
- Protection, multiprocessor systems
|
5 |
+
- Operating system as a resource manager
|
6 |
+
- Process management, memory management, device management, information management
|
7 |
+
- Other views of operating systems: historical, functional
|
8 |
+
- Job control language and supervisor service control
|
9 |
+
|
10 |
+
# UNIT II: Advanced Processor Management Features
|
11 |
+
- Multi-threaded operating system architecture
|
12 |
+
- Micro-kernels operating system architecture
|
13 |
+
- Multiple operating system subsystems and environments
|
14 |
+
- Client-server architecture
|
15 |
+
- Protected mode software architecture
|
16 |
+
- Virtual machines: JAVA Virtual Machine and Virtual 8086 mode
|
17 |
+
- Hard and soft real-time operating systems
|
18 |
+
- Pre-emptive and non-pre-emptive multitasking and scheduling
|
19 |
+
- Inter-process communication: shared memory, semaphore, message queues, signals
|
20 |
+
- Session management
|
21 |
+
- Multiprocessor and distributed process synchronization
|
22 |
+
- Symmetric multiprocessing systems
|
23 |
+
|
24 |
+
# UNIT III: Advanced Memory Management
|
25 |
+
- Virtual address space
|
26 |
+
- Description of user processes and kernel
|
27 |
+
- Virtual memory architecture of Pentium group processors
|
28 |
+
- Translation Lookaside Buffers (TLBs)
|
29 |
+
- Implementation of file mapping
|
30 |
+
- Shared memory through virtual memory
|
31 |
+
- Virtual swap space
|
32 |
+
|
33 |
+
# UNIT IV: Advanced Device Management Features
|
34 |
+
- Device driver framework: classifying devices and drivers
|
35 |
+
- Invoking driver code
|
36 |
+
- Device switch table and driver entry points
|
37 |
+
- Dynamic loading and unloading of device drivers
|
38 |
+
|
39 |
+
# UNIT V: Advanced File Management Features
|
40 |
+
- Virtual file systems and v-node architecture
|
41 |
+
- Distributed file systems
|
42 |
+
- Network file systems
|
43 |
+
- Remote procedure calls
|
syllabus/app.py
ADDED
@@ -0,0 +1,21 @@
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
+
import streamlit as st
|
2 |
+
|
3 |
+
# List of subjects and corresponding file paths
|
4 |
+
subjects = {
|
5 |
+
"Architecture": "architecture.md",
|
6 |
+
"Data Structures": "DS.md",
|
7 |
+
"Operating Systems": "os.md",
|
8 |
+
"Mathematics": "maths.md",
|
9 |
+
"C++": "cpluscplus.md"
|
10 |
+
}
|
11 |
+
|
12 |
+
# Sidebar for subject selection
|
13 |
+
st.sidebar.title("Syllabus")
|
14 |
+
subject = st.sidebar.selectbox("Choose a subject:", list(subjects.keys()))
|
15 |
+
|
16 |
+
# Read and display the selected subject's content
|
17 |
+
with open(subjects[subject], "r") as file:
|
18 |
+
syllabus_content = file.read()
|
19 |
+
|
20 |
+
# Display the Markdown content in the sidebar
|
21 |
+
st.sidebar.markdown(syllabus_content, unsafe_allow_html=True)
|
syllabus/architecture.html
ADDED
@@ -0,0 +1,381 @@
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
+
<!DOCTYPE html>
|
2 |
+
<html>
|
3 |
+
<head>
|
4 |
+
<title>architecture.md</title>
|
5 |
+
<meta http-equiv="Content-type" content="text/html;charset=UTF-8">
|
6 |
+
|
7 |
+
<style>
|
8 |
+
/* https://github.com/microsoft/vscode/blob/master/extensions/markdown-language-features/media/markdown.css */
|
9 |
+
/*---------------------------------------------------------------------------------------------
|
10 |
+
* Copyright (c) Microsoft Corporation. All rights reserved.
|
11 |
+
* Licensed under the MIT License. See License.txt in the project root for license information.
|
12 |
+
*--------------------------------------------------------------------------------------------*/
|
13 |
+
|
14 |
+
body {
|
15 |
+
font-family: var(--vscode-markdown-font-family, -apple-system, BlinkMacSystemFont, "Segoe WPC", "Segoe UI", "Ubuntu", "Droid Sans", sans-serif);
|
16 |
+
font-size: var(--vscode-markdown-font-size, 14px);
|
17 |
+
padding: 0 26px;
|
18 |
+
line-height: var(--vscode-markdown-line-height, 22px);
|
19 |
+
word-wrap: break-word;
|
20 |
+
}
|
21 |
+
|
22 |
+
#code-csp-warning {
|
23 |
+
position: fixed;
|
24 |
+
top: 0;
|
25 |
+
right: 0;
|
26 |
+
color: white;
|
27 |
+
margin: 16px;
|
28 |
+
text-align: center;
|
29 |
+
font-size: 12px;
|
30 |
+
font-family: sans-serif;
|
31 |
+
background-color:#444444;
|
32 |
+
cursor: pointer;
|
33 |
+
padding: 6px;
|
34 |
+
box-shadow: 1px 1px 1px rgba(0,0,0,.25);
|
35 |
+
}
|
36 |
+
|
37 |
+
#code-csp-warning:hover {
|
38 |
+
text-decoration: none;
|
39 |
+
background-color:#007acc;
|
40 |
+
box-shadow: 2px 2px 2px rgba(0,0,0,.25);
|
41 |
+
}
|
42 |
+
|
43 |
+
body.scrollBeyondLastLine {
|
44 |
+
margin-bottom: calc(100vh - 22px);
|
45 |
+
}
|
46 |
+
|
47 |
+
body.showEditorSelection .code-line {
|
48 |
+
position: relative;
|
49 |
+
}
|
50 |
+
|
51 |
+
body.showEditorSelection .code-active-line:before,
|
52 |
+
body.showEditorSelection .code-line:hover:before {
|
53 |
+
content: "";
|
54 |
+
display: block;
|
55 |
+
position: absolute;
|
56 |
+
top: 0;
|
57 |
+
left: -12px;
|
58 |
+
height: 100%;
|
59 |
+
}
|
60 |
+
|
61 |
+
body.showEditorSelection li.code-active-line:before,
|
62 |
+
body.showEditorSelection li.code-line:hover:before {
|
63 |
+
left: -30px;
|
64 |
+
}
|
65 |
+
|
66 |
+
.vscode-light.showEditorSelection .code-active-line:before {
|
67 |
+
border-left: 3px solid rgba(0, 0, 0, 0.15);
|
68 |
+
}
|
69 |
+
|
70 |
+
.vscode-light.showEditorSelection .code-line:hover:before {
|
71 |
+
border-left: 3px solid rgba(0, 0, 0, 0.40);
|
72 |
+
}
|
73 |
+
|
74 |
+
.vscode-light.showEditorSelection .code-line .code-line:hover:before {
|
75 |
+
border-left: none;
|
76 |
+
}
|
77 |
+
|
78 |
+
.vscode-dark.showEditorSelection .code-active-line:before {
|
79 |
+
border-left: 3px solid rgba(255, 255, 255, 0.4);
|
80 |
+
}
|
81 |
+
|
82 |
+
.vscode-dark.showEditorSelection .code-line:hover:before {
|
83 |
+
border-left: 3px solid rgba(255, 255, 255, 0.60);
|
84 |
+
}
|
85 |
+
|
86 |
+
.vscode-dark.showEditorSelection .code-line .code-line:hover:before {
|
87 |
+
border-left: none;
|
88 |
+
}
|
89 |
+
|
90 |
+
.vscode-high-contrast.showEditorSelection .code-active-line:before {
|
91 |
+
border-left: 3px solid rgba(255, 160, 0, 0.7);
|
92 |
+
}
|
93 |
+
|
94 |
+
.vscode-high-contrast.showEditorSelection .code-line:hover:before {
|
95 |
+
border-left: 3px solid rgba(255, 160, 0, 1);
|
96 |
+
}
|
97 |
+
|
98 |
+
.vscode-high-contrast.showEditorSelection .code-line .code-line:hover:before {
|
99 |
+
border-left: none;
|
100 |
+
}
|
101 |
+
|
102 |
+
img {
|
103 |
+
max-width: 100%;
|
104 |
+
max-height: 100%;
|
105 |
+
}
|
106 |
+
|
107 |
+
a {
|
108 |
+
text-decoration: none;
|
109 |
+
}
|
110 |
+
|
111 |
+
a:hover {
|
112 |
+
text-decoration: underline;
|
113 |
+
}
|
114 |
+
|
115 |
+
a:focus,
|
116 |
+
input:focus,
|
117 |
+
select:focus,
|
118 |
+
textarea:focus {
|
119 |
+
outline: 1px solid -webkit-focus-ring-color;
|
120 |
+
outline-offset: -1px;
|
121 |
+
}
|
122 |
+
|
123 |
+
hr {
|
124 |
+
border: 0;
|
125 |
+
height: 2px;
|
126 |
+
border-bottom: 2px solid;
|
127 |
+
}
|
128 |
+
|
129 |
+
h1 {
|
130 |
+
padding-bottom: 0.3em;
|
131 |
+
line-height: 1.2;
|
132 |
+
border-bottom-width: 1px;
|
133 |
+
border-bottom-style: solid;
|
134 |
+
}
|
135 |
+
|
136 |
+
h1, h2, h3 {
|
137 |
+
font-weight: normal;
|
138 |
+
}
|
139 |
+
|
140 |
+
table {
|
141 |
+
border-collapse: collapse;
|
142 |
+
}
|
143 |
+
|
144 |
+
table > thead > tr > th {
|
145 |
+
text-align: left;
|
146 |
+
border-bottom: 1px solid;
|
147 |
+
}
|
148 |
+
|
149 |
+
table > thead > tr > th,
|
150 |
+
table > thead > tr > td,
|
151 |
+
table > tbody > tr > th,
|
152 |
+
table > tbody > tr > td {
|
153 |
+
padding: 5px 10px;
|
154 |
+
}
|
155 |
+
|
156 |
+
table > tbody > tr + tr > td {
|
157 |
+
border-top: 1px solid;
|
158 |
+
}
|
159 |
+
|
160 |
+
blockquote {
|
161 |
+
margin: 0 7px 0 5px;
|
162 |
+
padding: 0 16px 0 10px;
|
163 |
+
border-left-width: 5px;
|
164 |
+
border-left-style: solid;
|
165 |
+
}
|
166 |
+
|
167 |
+
code {
|
168 |
+
font-family: Menlo, Monaco, Consolas, "Droid Sans Mono", "Courier New", monospace, "Droid Sans Fallback";
|
169 |
+
font-size: 1em;
|
170 |
+
line-height: 1.357em;
|
171 |
+
}
|
172 |
+
|
173 |
+
body.wordWrap pre {
|
174 |
+
white-space: pre-wrap;
|
175 |
+
}
|
176 |
+
|
177 |
+
pre:not(.hljs),
|
178 |
+
pre.hljs code > div {
|
179 |
+
padding: 16px;
|
180 |
+
border-radius: 3px;
|
181 |
+
overflow: auto;
|
182 |
+
}
|
183 |
+
|
184 |
+
pre code {
|
185 |
+
color: var(--vscode-editor-foreground);
|
186 |
+
tab-size: 4;
|
187 |
+
}
|
188 |
+
|
189 |
+
/** Theming */
|
190 |
+
|
191 |
+
.vscode-light pre {
|
192 |
+
background-color: rgba(220, 220, 220, 0.4);
|
193 |
+
}
|
194 |
+
|
195 |
+
.vscode-dark pre {
|
196 |
+
background-color: rgba(10, 10, 10, 0.4);
|
197 |
+
}
|
198 |
+
|
199 |
+
.vscode-high-contrast pre {
|
200 |
+
background-color: rgb(0, 0, 0);
|
201 |
+
}
|
202 |
+
|
203 |
+
.vscode-high-contrast h1 {
|
204 |
+
border-color: rgb(0, 0, 0);
|
205 |
+
}
|
206 |
+
|
207 |
+
.vscode-light table > thead > tr > th {
|
208 |
+
border-color: rgba(0, 0, 0, 0.69);
|
209 |
+
}
|
210 |
+
|
211 |
+
.vscode-dark table > thead > tr > th {
|
212 |
+
border-color: rgba(255, 255, 255, 0.69);
|
213 |
+
}
|
214 |
+
|
215 |
+
.vscode-light h1,
|
216 |
+
.vscode-light hr,
|
217 |
+
.vscode-light table > tbody > tr + tr > td {
|
218 |
+
border-color: rgba(0, 0, 0, 0.18);
|
219 |
+
}
|
220 |
+
|
221 |
+
.vscode-dark h1,
|
222 |
+
.vscode-dark hr,
|
223 |
+
.vscode-dark table > tbody > tr + tr > td {
|
224 |
+
border-color: rgba(255, 255, 255, 0.18);
|
225 |
+
}
|
226 |
+
|
227 |
+
</style>
|
228 |
+
|
229 |
+
<style>
|
230 |
+
/* Tomorrow Theme */
|
231 |
+
/* http://jmblog.github.com/color-themes-for-google-code-highlightjs */
|
232 |
+
/* Original theme - https://github.com/chriskempson/tomorrow-theme */
|
233 |
+
|
234 |
+
/* Tomorrow Comment */
|
235 |
+
.hljs-comment,
|
236 |
+
.hljs-quote {
|
237 |
+
color: #8e908c;
|
238 |
+
}
|
239 |
+
|
240 |
+
/* Tomorrow Red */
|
241 |
+
.hljs-variable,
|
242 |
+
.hljs-template-variable,
|
243 |
+
.hljs-tag,
|
244 |
+
.hljs-name,
|
245 |
+
.hljs-selector-id,
|
246 |
+
.hljs-selector-class,
|
247 |
+
.hljs-regexp,
|
248 |
+
.hljs-deletion {
|
249 |
+
color: #c82829;
|
250 |
+
}
|
251 |
+
|
252 |
+
/* Tomorrow Orange */
|
253 |
+
.hljs-number,
|
254 |
+
.hljs-built_in,
|
255 |
+
.hljs-builtin-name,
|
256 |
+
.hljs-literal,
|
257 |
+
.hljs-type,
|
258 |
+
.hljs-params,
|
259 |
+
.hljs-meta,
|
260 |
+
.hljs-link {
|
261 |
+
color: #f5871f;
|
262 |
+
}
|
263 |
+
|
264 |
+
/* Tomorrow Yellow */
|
265 |
+
.hljs-attribute {
|
266 |
+
color: #eab700;
|
267 |
+
}
|
268 |
+
|
269 |
+
/* Tomorrow Green */
|
270 |
+
.hljs-string,
|
271 |
+
.hljs-symbol,
|
272 |
+
.hljs-bullet,
|
273 |
+
.hljs-addition {
|
274 |
+
color: #718c00;
|
275 |
+
}
|
276 |
+
|
277 |
+
/* Tomorrow Blue */
|
278 |
+
.hljs-title,
|
279 |
+
.hljs-section {
|
280 |
+
color: #4271ae;
|
281 |
+
}
|
282 |
+
|
283 |
+
/* Tomorrow Purple */
|
284 |
+
.hljs-keyword,
|
285 |
+
.hljs-selector-tag {
|
286 |
+
color: #8959a8;
|
287 |
+
}
|
288 |
+
|
289 |
+
.hljs {
|
290 |
+
display: block;
|
291 |
+
overflow-x: auto;
|
292 |
+
color: #4d4d4c;
|
293 |
+
padding: 0.5em;
|
294 |
+
}
|
295 |
+
|
296 |
+
.hljs-emphasis {
|
297 |
+
font-style: italic;
|
298 |
+
}
|
299 |
+
|
300 |
+
.hljs-strong {
|
301 |
+
font-weight: bold;
|
302 |
+
}
|
303 |
+
</style>
|
304 |
+
|
305 |
+
<style>
|
306 |
+
/*
|
307 |
+
* Markdown PDF CSS
|
308 |
+
*/
|
309 |
+
|
310 |
+
body {
|
311 |
+
font-family: -apple-system, BlinkMacSystemFont, "Segoe WPC", "Segoe UI", "Ubuntu", "Droid Sans", sans-serif, "Meiryo";
|
312 |
+
padding: 0 12px;
|
313 |
+
}
|
314 |
+
|
315 |
+
pre {
|
316 |
+
background-color: #f8f8f8;
|
317 |
+
border: 1px solid #cccccc;
|
318 |
+
border-radius: 3px;
|
319 |
+
overflow-x: auto;
|
320 |
+
white-space: pre-wrap;
|
321 |
+
overflow-wrap: break-word;
|
322 |
+
}
|
323 |
+
|
324 |
+
pre:not(.hljs) {
|
325 |
+
padding: 23px;
|
326 |
+
line-height: 19px;
|
327 |
+
}
|
328 |
+
|
329 |
+
blockquote {
|
330 |
+
background: rgba(127, 127, 127, 0.1);
|
331 |
+
border-color: rgba(0, 122, 204, 0.5);
|
332 |
+
}
|
333 |
+
|
334 |
+
.emoji {
|
335 |
+
height: 1.4em;
|
336 |
+
}
|
337 |
+
|
338 |
+
code {
|
339 |
+
font-size: 14px;
|
340 |
+
line-height: 19px;
|
341 |
+
}
|
342 |
+
|
343 |
+
/* for inline code */
|
344 |
+
:not(pre):not(.hljs) > code {
|
345 |
+
color: #C9AE75; /* Change the old color so it seems less like an error */
|
346 |
+
font-size: inherit;
|
347 |
+
}
|
348 |
+
|
349 |
+
/* Page Break : use <div class="page"/> to insert page break
|
350 |
+
-------------------------------------------------------- */
|
351 |
+
.page {
|
352 |
+
page-break-after: always;
|
353 |
+
}
|
354 |
+
|
355 |
+
</style>
|
356 |
+
|
357 |
+
<script src="https://unpkg.com/mermaid/dist/mermaid.min.js"></script>
|
358 |
+
</head>
|
359 |
+
<body>
|
360 |
+
<script>
|
361 |
+
mermaid.initialize({
|
362 |
+
startOnLoad: true,
|
363 |
+
theme: document.body.classList.contains('vscode-dark') || document.body.classList.contains('vscode-high-contrast')
|
364 |
+
? 'dark'
|
365 |
+
: 'default'
|
366 |
+
});
|
367 |
+
</script>
|
368 |
+
<p><strong>UNIT - I: Representation of Information</strong>
|
369 |
+
Number system, Integer & Floating point representation Character code (ASCII, EBCDIC), Error Detect and Correct code, Basic Building Blocks, Boolean Algebra, MAP Simplification, Combination Blocks, Gates, Multiplexers, Decoders, etc Sequential building block, flip-flop, registers, counters, ALU, RAM etc.</p>
|
370 |
+
<p><strong>UNIT - II: Register transfer language and micro operations</strong>
|
371 |
+
Concepts of bus, data movement along registers, a language to represent conditional data transfer, data movement from its memory, arithmetic and logical operations along with register transfer timing in register transfer.</p>
|
372 |
+
<p><strong>UNIT - III: Basic Computer Organization and Design</strong>
|
373 |
+
Instruction code, Computer Instructions, Timing and Control, Execution of Instruction, Input and Output Interrupt, Design of Computer.</p>
|
374 |
+
<p><strong>UNIT - IV: Computer Software</strong>
|
375 |
+
Programming Language, Assembly Language, Assembler, Program Loops, Input /Output Programming, System Software. Central Processor Organization: - Processor Bus Organization, Arithmetic Logic Unit, Stack Organization, Instruction Formats, Addressing modes, Data transfer and Manipulation, Program Control, Microprocessor Organization, Parallel Processing.</p>
|
376 |
+
<p><strong>UNIT - V: Input-Output & Memory Organization</strong>
|
377 |
+
Input –Output Organization: Peripheral Devices, Input/Output Interface, Asynchronous Data Transfer, Direct Memory Access (DMA), Priority Interrupt, Input-Output Processor, Multiprocessor System Organization, and Data Communication Processor.</p>
|
378 |
+
<p>Memory Organization: Auxiliary Memory, Micro Computer Memory, Memory Hierarchy, Associative Memory, Virtual Memory, Cache Memory, Memory Management Hardware.</p>
|
379 |
+
|
380 |
+
</body>
|
381 |
+
</html>
|
syllabus/architecture.md
ADDED
@@ -0,0 +1,16 @@
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
+
**UNIT - I: Representation of Information**
|
2 |
+
Number system, Integer & Floating point representation Character code (ASCII, EBCDIC), Error Detect and Correct code, Basic Building Blocks, Boolean Algebra, MAP Simplification, Combination Blocks, Gates, Multiplexers, Decoders, etc Sequential building block, flip-flop, registers, counters, ALU, RAM etc.
|
3 |
+
|
4 |
+
**UNIT - II: Register transfer language and micro operations**
|
5 |
+
Concepts of bus, data movement along registers, a language to represent conditional data transfer, data movement from its memory, arithmetic and logical operations along with register transfer timing in register transfer.
|
6 |
+
|
7 |
+
**UNIT - III: Basic Computer Organization and Design**
|
8 |
+
Instruction code, Computer Instructions, Timing and Control, Execution of Instruction, Input and Output Interrupt, Design of Computer.
|
9 |
+
|
10 |
+
**UNIT - IV: Computer Software**
|
11 |
+
Programming Language, Assembly Language, Assembler, Program Loops, Input /Output Programming, System Software. Central Processor Organization: - Processor Bus Organization, Arithmetic Logic Unit, Stack Organization, Instruction Formats, Addressing modes, Data transfer and Manipulation, Program Control, Microprocessor Organization, Parallel Processing.
|
12 |
+
|
13 |
+
**UNIT - V: Input-Output & Memory Organization**
|
14 |
+
Input –Output Organization: Peripheral Devices, Input/Output Interface, Asynchronous Data Transfer, Direct Memory Access (DMA), Priority Interrupt, Input-Output Processor, Multiprocessor System Organization, and Data Communication Processor.
|
15 |
+
|
16 |
+
Memory Organization: Auxiliary Memory, Micro Computer Memory, Memory Hierarchy, Associative Memory, Virtual Memory, Cache Memory, Memory Management Hardware.
|
syllabus/cplusplus.html
ADDED
@@ -0,0 +1,452 @@
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
+
<!DOCTYPE html>
|
2 |
+
<html>
|
3 |
+
<head>
|
4 |
+
<title>cplusplus.md</title>
|
5 |
+
<meta http-equiv="Content-type" content="text/html;charset=UTF-8">
|
6 |
+
|
7 |
+
<style>
|
8 |
+
/* https://github.com/microsoft/vscode/blob/master/extensions/markdown-language-features/media/markdown.css */
|
9 |
+
/*---------------------------------------------------------------------------------------------
|
10 |
+
* Copyright (c) Microsoft Corporation. All rights reserved.
|
11 |
+
* Licensed under the MIT License. See License.txt in the project root for license information.
|
12 |
+
*--------------------------------------------------------------------------------------------*/
|
13 |
+
|
14 |
+
body {
|
15 |
+
font-family: var(--vscode-markdown-font-family, -apple-system, BlinkMacSystemFont, "Segoe WPC", "Segoe UI", "Ubuntu", "Droid Sans", sans-serif);
|
16 |
+
font-size: var(--vscode-markdown-font-size, 14px);
|
17 |
+
padding: 0 26px;
|
18 |
+
line-height: var(--vscode-markdown-line-height, 22px);
|
19 |
+
word-wrap: break-word;
|
20 |
+
}
|
21 |
+
|
22 |
+
#code-csp-warning {
|
23 |
+
position: fixed;
|
24 |
+
top: 0;
|
25 |
+
right: 0;
|
26 |
+
color: white;
|
27 |
+
margin: 16px;
|
28 |
+
text-align: center;
|
29 |
+
font-size: 12px;
|
30 |
+
font-family: sans-serif;
|
31 |
+
background-color:#444444;
|
32 |
+
cursor: pointer;
|
33 |
+
padding: 6px;
|
34 |
+
box-shadow: 1px 1px 1px rgba(0,0,0,.25);
|
35 |
+
}
|
36 |
+
|
37 |
+
#code-csp-warning:hover {
|
38 |
+
text-decoration: none;
|
39 |
+
background-color:#007acc;
|
40 |
+
box-shadow: 2px 2px 2px rgba(0,0,0,.25);
|
41 |
+
}
|
42 |
+
|
43 |
+
body.scrollBeyondLastLine {
|
44 |
+
margin-bottom: calc(100vh - 22px);
|
45 |
+
}
|
46 |
+
|
47 |
+
body.showEditorSelection .code-line {
|
48 |
+
position: relative;
|
49 |
+
}
|
50 |
+
|
51 |
+
body.showEditorSelection .code-active-line:before,
|
52 |
+
body.showEditorSelection .code-line:hover:before {
|
53 |
+
content: "";
|
54 |
+
display: block;
|
55 |
+
position: absolute;
|
56 |
+
top: 0;
|
57 |
+
left: -12px;
|
58 |
+
height: 100%;
|
59 |
+
}
|
60 |
+
|
61 |
+
body.showEditorSelection li.code-active-line:before,
|
62 |
+
body.showEditorSelection li.code-line:hover:before {
|
63 |
+
left: -30px;
|
64 |
+
}
|
65 |
+
|
66 |
+
.vscode-light.showEditorSelection .code-active-line:before {
|
67 |
+
border-left: 3px solid rgba(0, 0, 0, 0.15);
|
68 |
+
}
|
69 |
+
|
70 |
+
.vscode-light.showEditorSelection .code-line:hover:before {
|
71 |
+
border-left: 3px solid rgba(0, 0, 0, 0.40);
|
72 |
+
}
|
73 |
+
|
74 |
+
.vscode-light.showEditorSelection .code-line .code-line:hover:before {
|
75 |
+
border-left: none;
|
76 |
+
}
|
77 |
+
|
78 |
+
.vscode-dark.showEditorSelection .code-active-line:before {
|
79 |
+
border-left: 3px solid rgba(255, 255, 255, 0.4);
|
80 |
+
}
|
81 |
+
|
82 |
+
.vscode-dark.showEditorSelection .code-line:hover:before {
|
83 |
+
border-left: 3px solid rgba(255, 255, 255, 0.60);
|
84 |
+
}
|
85 |
+
|
86 |
+
.vscode-dark.showEditorSelection .code-line .code-line:hover:before {
|
87 |
+
border-left: none;
|
88 |
+
}
|
89 |
+
|
90 |
+
.vscode-high-contrast.showEditorSelection .code-active-line:before {
|
91 |
+
border-left: 3px solid rgba(255, 160, 0, 0.7);
|
92 |
+
}
|
93 |
+
|
94 |
+
.vscode-high-contrast.showEditorSelection .code-line:hover:before {
|
95 |
+
border-left: 3px solid rgba(255, 160, 0, 1);
|
96 |
+
}
|
97 |
+
|
98 |
+
.vscode-high-contrast.showEditorSelection .code-line .code-line:hover:before {
|
99 |
+
border-left: none;
|
100 |
+
}
|
101 |
+
|
102 |
+
img {
|
103 |
+
max-width: 100%;
|
104 |
+
max-height: 100%;
|
105 |
+
}
|
106 |
+
|
107 |
+
a {
|
108 |
+
text-decoration: none;
|
109 |
+
}
|
110 |
+
|
111 |
+
a:hover {
|
112 |
+
text-decoration: underline;
|
113 |
+
}
|
114 |
+
|
115 |
+
a:focus,
|
116 |
+
input:focus,
|
117 |
+
select:focus,
|
118 |
+
textarea:focus {
|
119 |
+
outline: 1px solid -webkit-focus-ring-color;
|
120 |
+
outline-offset: -1px;
|
121 |
+
}
|
122 |
+
|
123 |
+
hr {
|
124 |
+
border: 0;
|
125 |
+
height: 2px;
|
126 |
+
border-bottom: 2px solid;
|
127 |
+
}
|
128 |
+
|
129 |
+
h1 {
|
130 |
+
padding-bottom: 0.3em;
|
131 |
+
line-height: 1.2;
|
132 |
+
border-bottom-width: 1px;
|
133 |
+
border-bottom-style: solid;
|
134 |
+
}
|
135 |
+
|
136 |
+
h1, h2, h3 {
|
137 |
+
font-weight: normal;
|
138 |
+
}
|
139 |
+
|
140 |
+
table {
|
141 |
+
border-collapse: collapse;
|
142 |
+
}
|
143 |
+
|
144 |
+
table > thead > tr > th {
|
145 |
+
text-align: left;
|
146 |
+
border-bottom: 1px solid;
|
147 |
+
}
|
148 |
+
|
149 |
+
table > thead > tr > th,
|
150 |
+
table > thead > tr > td,
|
151 |
+
table > tbody > tr > th,
|
152 |
+
table > tbody > tr > td {
|
153 |
+
padding: 5px 10px;
|
154 |
+
}
|
155 |
+
|
156 |
+
table > tbody > tr + tr > td {
|
157 |
+
border-top: 1px solid;
|
158 |
+
}
|
159 |
+
|
160 |
+
blockquote {
|
161 |
+
margin: 0 7px 0 5px;
|
162 |
+
padding: 0 16px 0 10px;
|
163 |
+
border-left-width: 5px;
|
164 |
+
border-left-style: solid;
|
165 |
+
}
|
166 |
+
|
167 |
+
code {
|
168 |
+
font-family: Menlo, Monaco, Consolas, "Droid Sans Mono", "Courier New", monospace, "Droid Sans Fallback";
|
169 |
+
font-size: 1em;
|
170 |
+
line-height: 1.357em;
|
171 |
+
}
|
172 |
+
|
173 |
+
body.wordWrap pre {
|
174 |
+
white-space: pre-wrap;
|
175 |
+
}
|
176 |
+
|
177 |
+
pre:not(.hljs),
|
178 |
+
pre.hljs code > div {
|
179 |
+
padding: 16px;
|
180 |
+
border-radius: 3px;
|
181 |
+
overflow: auto;
|
182 |
+
}
|
183 |
+
|
184 |
+
pre code {
|
185 |
+
color: var(--vscode-editor-foreground);
|
186 |
+
tab-size: 4;
|
187 |
+
}
|
188 |
+
|
189 |
+
/** Theming */
|
190 |
+
|
191 |
+
.vscode-light pre {
|
192 |
+
background-color: rgba(220, 220, 220, 0.4);
|
193 |
+
}
|
194 |
+
|
195 |
+
.vscode-dark pre {
|
196 |
+
background-color: rgba(10, 10, 10, 0.4);
|
197 |
+
}
|
198 |
+
|
199 |
+
.vscode-high-contrast pre {
|
200 |
+
background-color: rgb(0, 0, 0);
|
201 |
+
}
|
202 |
+
|
203 |
+
.vscode-high-contrast h1 {
|
204 |
+
border-color: rgb(0, 0, 0);
|
205 |
+
}
|
206 |
+
|
207 |
+
.vscode-light table > thead > tr > th {
|
208 |
+
border-color: rgba(0, 0, 0, 0.69);
|
209 |
+
}
|
210 |
+
|
211 |
+
.vscode-dark table > thead > tr > th {
|
212 |
+
border-color: rgba(255, 255, 255, 0.69);
|
213 |
+
}
|
214 |
+
|
215 |
+
.vscode-light h1,
|
216 |
+
.vscode-light hr,
|
217 |
+
.vscode-light table > tbody > tr + tr > td {
|
218 |
+
border-color: rgba(0, 0, 0, 0.18);
|
219 |
+
}
|
220 |
+
|
221 |
+
.vscode-dark h1,
|
222 |
+
.vscode-dark hr,
|
223 |
+
.vscode-dark table > tbody > tr + tr > td {
|
224 |
+
border-color: rgba(255, 255, 255, 0.18);
|
225 |
+
}
|
226 |
+
|
227 |
+
</style>
|
228 |
+
|
229 |
+
<style>
|
230 |
+
/* Tomorrow Theme */
|
231 |
+
/* http://jmblog.github.com/color-themes-for-google-code-highlightjs */
|
232 |
+
/* Original theme - https://github.com/chriskempson/tomorrow-theme */
|
233 |
+
|
234 |
+
/* Tomorrow Comment */
|
235 |
+
.hljs-comment,
|
236 |
+
.hljs-quote {
|
237 |
+
color: #8e908c;
|
238 |
+
}
|
239 |
+
|
240 |
+
/* Tomorrow Red */
|
241 |
+
.hljs-variable,
|
242 |
+
.hljs-template-variable,
|
243 |
+
.hljs-tag,
|
244 |
+
.hljs-name,
|
245 |
+
.hljs-selector-id,
|
246 |
+
.hljs-selector-class,
|
247 |
+
.hljs-regexp,
|
248 |
+
.hljs-deletion {
|
249 |
+
color: #c82829;
|
250 |
+
}
|
251 |
+
|
252 |
+
/* Tomorrow Orange */
|
253 |
+
.hljs-number,
|
254 |
+
.hljs-built_in,
|
255 |
+
.hljs-builtin-name,
|
256 |
+
.hljs-literal,
|
257 |
+
.hljs-type,
|
258 |
+
.hljs-params,
|
259 |
+
.hljs-meta,
|
260 |
+
.hljs-link {
|
261 |
+
color: #f5871f;
|
262 |
+
}
|
263 |
+
|
264 |
+
/* Tomorrow Yellow */
|
265 |
+
.hljs-attribute {
|
266 |
+
color: #eab700;
|
267 |
+
}
|
268 |
+
|
269 |
+
/* Tomorrow Green */
|
270 |
+
.hljs-string,
|
271 |
+
.hljs-symbol,
|
272 |
+
.hljs-bullet,
|
273 |
+
.hljs-addition {
|
274 |
+
color: #718c00;
|
275 |
+
}
|
276 |
+
|
277 |
+
/* Tomorrow Blue */
|
278 |
+
.hljs-title,
|
279 |
+
.hljs-section {
|
280 |
+
color: #4271ae;
|
281 |
+
}
|
282 |
+
|
283 |
+
/* Tomorrow Purple */
|
284 |
+
.hljs-keyword,
|
285 |
+
.hljs-selector-tag {
|
286 |
+
color: #8959a8;
|
287 |
+
}
|
288 |
+
|
289 |
+
.hljs {
|
290 |
+
display: block;
|
291 |
+
overflow-x: auto;
|
292 |
+
color: #4d4d4c;
|
293 |
+
padding: 0.5em;
|
294 |
+
}
|
295 |
+
|
296 |
+
.hljs-emphasis {
|
297 |
+
font-style: italic;
|
298 |
+
}
|
299 |
+
|
300 |
+
.hljs-strong {
|
301 |
+
font-weight: bold;
|
302 |
+
}
|
303 |
+
</style>
|
304 |
+
|
305 |
+
<style>
|
306 |
+
/*
|
307 |
+
* Markdown PDF CSS
|
308 |
+
*/
|
309 |
+
|
310 |
+
body {
|
311 |
+
font-family: -apple-system, BlinkMacSystemFont, "Segoe WPC", "Segoe UI", "Ubuntu", "Droid Sans", sans-serif, "Meiryo";
|
312 |
+
padding: 0 12px;
|
313 |
+
}
|
314 |
+
|
315 |
+
pre {
|
316 |
+
background-color: #f8f8f8;
|
317 |
+
border: 1px solid #cccccc;
|
318 |
+
border-radius: 3px;
|
319 |
+
overflow-x: auto;
|
320 |
+
white-space: pre-wrap;
|
321 |
+
overflow-wrap: break-word;
|
322 |
+
}
|
323 |
+
|
324 |
+
pre:not(.hljs) {
|
325 |
+
padding: 23px;
|
326 |
+
line-height: 19px;
|
327 |
+
}
|
328 |
+
|
329 |
+
blockquote {
|
330 |
+
background: rgba(127, 127, 127, 0.1);
|
331 |
+
border-color: rgba(0, 122, 204, 0.5);
|
332 |
+
}
|
333 |
+
|
334 |
+
.emoji {
|
335 |
+
height: 1.4em;
|
336 |
+
}
|
337 |
+
|
338 |
+
code {
|
339 |
+
font-size: 14px;
|
340 |
+
line-height: 19px;
|
341 |
+
}
|
342 |
+
|
343 |
+
/* for inline code */
|
344 |
+
:not(pre):not(.hljs) > code {
|
345 |
+
color: #C9AE75; /* Change the old color so it seems less like an error */
|
346 |
+
font-size: inherit;
|
347 |
+
}
|
348 |
+
|
349 |
+
/* Page Break : use <div class="page"/> to insert page break
|
350 |
+
-------------------------------------------------------- */
|
351 |
+
.page {
|
352 |
+
page-break-after: always;
|
353 |
+
}
|
354 |
+
|
355 |
+
</style>
|
356 |
+
|
357 |
+
<script src="https://unpkg.com/mermaid/dist/mermaid.min.js"></script>
|
358 |
+
</head>
|
359 |
+
<body>
|
360 |
+
<script>
|
361 |
+
mermaid.initialize({
|
362 |
+
startOnLoad: true,
|
363 |
+
theme: document.body.classList.contains('vscode-dark') || document.body.classList.contains('vscode-high-contrast')
|
364 |
+
? 'dark'
|
365 |
+
: 'default'
|
366 |
+
});
|
367 |
+
</script>
|
368 |
+
<h1 id="unit-i-language-fundamentals">UNIT I: Language Fundamentals</h1>
|
369 |
+
<ul>
|
370 |
+
<li>Adv of OOP: The object-oriented approach and characteristics of object-oriented languages (Object, Classes, Inheritance, Reusability, Polymorphism)</li>
|
371 |
+
<li>Overview of C++:
|
372 |
+
<ul>
|
373 |
+
<li>History of C++</li>
|
374 |
+
<li>Data types,</li>
|
375 |
+
<li>Operators and Expressions</li>
|
376 |
+
<li>Control structures: if, if-else, nested if-else, while(), do-while(), for(;<img class="emoji" alt="wink" src="data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAEAAAABACAYAAACqaXHeAAAUTElEQVR4Xu2bC5Bc5ZXff+f7bvft7ul5ajQzkiyeQhgwLoyEwDLW8lpjmzJrLDB4Bcs6OKFcduXhlDe76ySYSirZmMRxOcEbb8Xx2oYiZcfLw/YuZsHlzQowIDDGa0sIvUASaCTN89Gve7/vZG73V3WrNKNXEWGqdm/pr3Nnuqf7/P7f+c70uT0tqsrf58Pw9/r4BwP+wYDoVAPcLWJuvZWzIuVCDBeIsEpgxFjpQ6kAINS800mFA6rswPOrVPjlffex6y5Vzyk8TkkTFBHZfRvrVLi+YPmAKcj5tmAqpmgwRUGMgBWAXE5Rr/hWJo9LfM0n+uvE8Zgoj5z5HZ5VVX1bG/D89VJZ0sfHjeUfFUvmfbZsjKlYTJyBK2I8YhWxAnKEAaqoyySoN/iW4JseX3O4uvethn/SO/7X2CTfXfOI1t5WPeCnV0q05/fk94eXyjOVHvvNrpH4/fGK2MTLI+KlSnGppTgySGnVRcTvupZ4ze9RuuzTlNf/s0zZefa97LbsPtl9s59p/2z2GNljZY+ZPXb2HNlzZc/5tqiA7ZtkXanAfyhV7dVRb0TUY5HYYUoRUd9KzMh7MMNrkOoqpDQAUQXEggBoABBQQB2kNbQxjs7uwI8+jz/wc9LJvfhGijYt6bQjnUppzLonGgl/vPp+ffY3YoCIyK5NfK5UkbuL/YUu21cgqnhMJSIavhB7+gcwS9dBeSDApYCHYDgCKIucC2BAIhCgPo4/9Czu1cdIR3+Jr6WkNYObTGhNJHONmt511v18WVX11BsQwLfcRM/SMv+91G1vLQwWiXottuyIhlZjV23EDF0GUQm0BeoQMQAnLVUfqqUIaQN/8Ge4Hd8nPbgdV7ekU47kcIvGjLvvUJ3Prv0e08GIU2BAgH/hepYNDHB/pTe6ojBcJOoWoup8PPtazBkbkbgPfAOBhY1OTpSchQ0SwJTQ5iR+z7wJO39MOtsinVGS0Ra1qfSn4+NsuvgR3jgZE6KThR8c4KHSksIl8dIY2w1Rfz/ReZ/ADL8fNEHSKRA5FtjJS4N3aROsxa7ahHSfhmx9ADETGFOCqHmFIXloPsePisgJmxCdKPyj19I/D/9AG34kgxcK/UuILrgD6T8PcVOALNzbvHmRoyAKUMMMraNQ6EZ+9Q2wY8Q2BrhkkOSB+VxvEJGJEzEhOhF4wLxzhK+W+qMN8VCM7THz8H1E592G6TkDkgkQk8NzygzIK8LVkZ4ziM6/DbZ+C2SS2MfgdcM7Nf0qcLuI+OOZEJ0I/PZb+Vy5x24qDBWJ+ixR93w86zqkuhLSyQ68njTwmzckbWQ5tHNh+/9BaOF9kXKqm7bf6n6x+j6+nJtwUk0wh3/qJtac0S8/Ka0odRWXxkQ9EK28HLPiGiAFEYQc/i2TBh9UgQi//3HSvZtJp6F1qEljf2Nuz4Retf57PA8c1YToWPC3DVNa0c098ZJCV6G/QFQ12P4RzOB7wM8BigT634QBgnb4kXZOdnYX+ANoWkAbrmtF2rpnnuHD3xmlkVfCiW0BAcwXruHmctVuiObhbbWAKRvMkneBNeBqiLCw4xuByIAx4BwknlN5iAYTbIRZciFaO4RNhajfUZ5zG75wjbv5O/fzHUCB4xmQr/4fraOnK5Y/aMN3z6skmOogUhkBN4uIggpIDk4c4WabvLZrgomJGstGeubVC/oWVIIXpDLcztEmh/DdhbYJXbP+D/5onT78H59lSkQ0O45XAQawn1jFxrjHnhv1RJjyvGKDVFeAKOJr+cpDG7xVT3j8L7fx2BNb2bd/jNFDCeeeP8K992wkLgBeT30lSNTO0dTG2jlnucc96bmfWJVunDfgW4ACbnED8tWXSweIu0tyRzbYmK4IWzJIHCOlXsTXAZ+vfLnAnldG+dP/+RQ7tr9ByULZwNUfuoQbfve3iYtT0AqGnfKekECWYxxjkya+qzOcdU+7Oy4d0P/9zDhOQhkcrQIEsH+ygYvLFVlrqxGmZDFFgxTLiInA1UEUAEoRLz23l6987UlcvcZIFfqXD3PdJ2/kvetXwfQemBznLeuQKlmO7VxNMWnnnjGUK8naP9mgF1/5EE8DHjiqAQaww1VzfaFqjalYbNEikYEoBlLQBBSILa9sHeW/3vskBdeiK4Z3rnsXN3/mdxiszMGrfwvegVje2kPauUpk2rm7iiVjGa5yPfhnAQf43IAjmt9Z/RTKJb1S2ldyLFIwSCQYG4FvAh6sMDOe8qffeB6TNCkX4NLrLuOm29dTmNoO+6bAWEBAkzc3DRkBm/8sXsEpRz9MO1cfSZZ7h6FiKZfSKzO2XROk+TaA6IjszF1rOCsuybm2bJGixWQGWAu4jgHqoWh55C93cGD/JP1l4fIbLuHG3303cuBX0EzAGPA+h1EFfIj51zmoAAZEgKCiBWOoTyeMT7ZopZ7IGnq7I3p6i1AwkHpIFZT8EAM4xGa5a5shY8mY7lqjZ93+OFsD66IG2JXdXBjFpmxig4kEwvU7tAm+BtYwcaDF5mfeIDZw6Ycu4Mabz0b2bYUkBfGQuLBVXC4UNIcOMReSx4Jh9/aUB5+YZfuuOrNzLdJUiaxQqUQMLS1z0fl9rF8zwPJ3lHMjREC1k6t0cs8YMpaMaWW3vxDYHlhZtAL6yuZ8GwtSEMQaxEimDlA6A4UKv94xxf59dd531XJu2XQasncrtOqAJ4dVsAJGIM1X+rjbIVJe29fgn/67/dRmPEO9UC4KZSOIgp9NeW2qwcsvj/Pwj/dxxXsHueUjI3R1R9AM8JqEvANDQciYMjbwDx7NAJMpjvRsiUwHvg0QShMgnYM0ZbZRZ2hVN7//qWUUD++AegJGcrBMscwDOGbmHMNLC4CC4/iHh1JfietvP52eLkN/b4QBGnXH9FiTw280GJvX+GiTqemEB3+4n5e2TfHHdy5neNBC2gppdHIXG0yIDHGUnk3gzA3IG2AmWxCGCKUvEuAxecXWGrzvvV2svXYpSxpzMJt2TIJcsfDci3W+9sAY41Mpl1/cxWc3LaEcm+M0MMDBUI/wjz/eD0bAeVDAGjCmHWeb8MaBhF+/NM0LT47xs6cn+dKf7eVLn1+OBdCAI77DYAUioc0GFpDQCPXILVCwEX0S9j0WhHzqEhFQqLoW1akEGg7C98gtZfRAwr33HcI1Pct7hM3PzjDQY7njlgFwx5mbBWiksGtiYasQAYFq0XJOtcA5H+zhwx9ewksv13l9dw2vikFBAw4QcMmYMjagcMweYISSmACuHYkqCKgG0qYLCYXbyJmIDH+7ZQ5tec4ethQsdBWFLS/NccM13Qz0WXCeYx6FMFAFBjTIK6QKzbSz7Q7WKBQMa4ZKrFleQkfr4IPBwYiQOmIgYwPMYgbkI42AoqC5A6oeNG8FqB790peD3ftaDFaF3pIQhSqaGfe8eiBhYFCOvg0EKAoHDyT8fFuTvW+ktBKlFAsjSyynLStwxooC1V4LTdC2IQ4dnQUCJcAR+UOHSQQIBgSFLZCjGOdp4AjQDlVB1ELgFQI/CrLYFTCl2XSUCkIUQWQgLoBVqCcpRBYSPerK//AnNR54ZJpGwxNbwRggLLwHenssV6yrcONvd1GMQB0ghDwdCqCBTl1H3oODjC0YoEELZ4HUM63eoy5FnYAGMyQgquYOSyYFyX3NiKs9QmMchNzeYlGodDugCWYRA2LhxZcS/vx7MyytCmcOWApWEMB7SB2kqkzWPPfPG5SmKbdvrKD1fBEUyRRyBNrgSWDxZGzHuh6gAM2Uw23HvEPVoN4geNDAIpqbQG53EFIUzjhb2Lc99ypJodxleMfpHjQFu/jq759IoQVdVjCJoA4oQLEsFIH6LJSlc3sNDyYBUURBQwKo5LvAK+pdYPFtNkAWDEOqqiKiAFMteXV5oqhT8CFhL2joSaEroqGKJG8pIAotuGy94ZnNwtSMUqkIYxPKez5gGRxKYNovfhUigQ1XW8Z9kbkxZdk7DMtONwwuM3R1CSIwNQk7tzkS4Lcusuh0K/BKLhWAYH6HQVNFE22zgRKQdbEKSF+d9jvPbVm8U7z3GDUIeZmDzw20igpgFAlRHYwMejbeafnBnzsOTinnXG74nZvbTWBxeAAP3dZx2+02zBIKjRTqCi0BhaE+OOcaA17gQBOvIEbACQiAhJ/N56aMoc3SgowNcEcbhz2QPvkGu64+xzdIfEmdQb0HJKy0gnhCFYDREMkjClOw9nzDOfcIMzVlxYBHJjz4Y7whLyG1/SkcOStp6EVzwISEkULAhhgEuRE4UB8qOfW4pm9kbEAC+KMZkHz7V+z73CXsLDX1Ak1DCWEQQKwG+I5UFJGwFQjwoRIY8/SWhd4icCjA2xObgPGQw4WlVEAEvCKmE1VlkbFCwz86uSeKbyqzdXZmbMcyQIHmXEIyOi0/W5IZkAA+CECCwrkEkccgCf1AIQWM5FVytEMW/SIHVMk5NSgvkMWrKQXNVFcyprmkTdRcuAXyRpgA9cf3+s2rV5pPRg01rgWmpKCSQwIsAFcwi8Vc5ATHdkE0h1QW0qmCLGYSiIJXwCkuBW0oaUN9xgTUgeRY1wQ9UPvyc2y75QL9u+EB/27bEnxisLHkqwsBUDpRJC99EfIIxAoecDnfCb17XAyxmYMucD/vD2GBQn9w4FNFmx5X94xP6d9lTEAtMBKEWcSA+nRC/cXX9SGd9W0Hw65BfRgsDGHezsubcI7NY+rhF78QZmaAKhATbl9EEmIMdMH+/bBtW3g8WfjY2JBDiCIAEswOpd9UdMaTsWRM0JZf/IVQvg3qwPQXNvM3l670ewZ6/RmmLJgySNGADSsvRyQOebJ07qMG/sv/gFbd8IkblfdvUAaGFOwRXd6E2IK9rwqPPiZ890Hh6quVP7xQYS6AIWDzczSIjtSBOkFbHl/3uBnP1ITfk7EA00D9RN4YSYGZnVPMPL1Xv/3BPv9vbZfBl8HEYVKzC1YuSIMBAqIUeuDjtwhf+0/Ct78p/OiHyup3wurVyvCI0l0F72FyGl7fJ2zbKux6BSYnhd4K3HBTMMnk2wYfzo2A70jIzzUB3wA3q7hJT8aQsUBb6XHfGgtVMAtMfvoJ/uZny/wLy7rdxVLpVIEpGLCC2ABvFyllQqzDh66HHVth62ah7IVtz8OLz4TJzIam5bModMXQH0PUBdd/Sjn3AmAsbDGVvH9IvvJIAM+UQtj3pFOO0cP+hYwBmARmT+bN0SYwOdWg9+sv6r3/qsfdK2VTklgoRB5jDUQgEpLLTQhH3hhtotzxL4Svz8LBl4XTh0BVcD50a8CajtRnTwpXbYSP3KQwAdh85DwSGhVwgiqoA9/wJHNKOuVpjLtGlvs8w3QwoHnCfygZnJoGxr6yhZ3P7JZvuDGHn/T4uU531QTU50lhJC9NMcEAoCV0F5R/cpewej005qCg0FuCgUpH1RhIoJXAFZvgljsVmVHQ/DcPmEVfdKink0ujk5uf8mS5ZjlnuQNjwPRJ/X1AUAsYByoffdA//Fy3nLOqkH6AQgRiMEYwUcjHCPmrN8J/ku/fmtJTVj75h8LTPxFe+CuY2q+oAwBTgpELhcs/Cue9W2FcIZX8MTTEAI3PFEq+Bb4OfkZJJj2tQyk79/rHPvqgPgwcDgwtgJMwIO8FwYTybT/UP3toox8atu6icOkesQZBUNF2BPIVQ4E8UAPbUi6/Ctb9lnBgn2H8INgIli6HkRGFROGQdgABNI8dcPKybwEtQWuKn/YkE/M66Di437+Y5QpMBPiw90/SgGCCE5FJoLBtnPhTj+qXvnGd+zdDcB4hJ/WCcQZioAASCRjNO7fX3JCUNmAxgtOG5rUCIEx7hzXv8MrC1c9XHRJBm+DrPlv5DvxoBu+2ZjnO53oAOAhMZgxv+g8lRaQbGAZWXL6S5V+/Vj6//DTznsJIhO01RN2CdBkkBikqUgAsYWgKEV10aAFAcmAEAngQ4ATCXtdU0DpozZPOKG7KkxxIeX2v//mdj+p/3ryPfcDrwKiqzhyPzX7xi1/keMf8fVp33323AvraNPrXO3n+qmH6ekTPljAgSpjYRAXV8PtZj1hRAhhHkQZ5E6Cls9qZWgINOk142pNOKW4sg3fs2OP/+qaH9asvjrbBDwCHVXXq//cnRiYDBa9MoWu/pf/t+x/TnevPTj5ZrtmSX2KxTcFWDVJSJBakCOJArED+snnh0KeEGJQS5nlCo1O0qWgd3JzHTSvpuKM+5hpP7ZRvbvwL/auQ3yhwKJwT9OYrIFQB81XQzN9fx3x3q+5LmmxZXdbhitdlGm7JYijbcG8JF1iDfF7m+EwEaIFU0FYm0IaiNfCz4GZ8p9zHPOmoy0r+ha88pff8y5/os8BYgD8MTKmqntK/Fge6gSVB/WVL970fZP0VZ8rH+gbNmVlfsN0GUxGkLNgiUJTQG8iHqLwCwCsaDOtM7YprgdYVX1PcbMeAycN+909361985lGeqjtmQrcfC5oJ8G/J5wWqQC/QD/QBPSuqVP/9Fax970q5dkm/XBhVjWQm2IrJt0Qhn+aMAQAfwNEwwbU60dV8Gz6d9To2rr98ep/++F//lC37Z5mF8AoPJsKqz77lnxgRkThUQw/QF86rQPTP13LmdeeYtWf269pqN2cUyyY2sUBBkAhMlFcAGub3FAiXsFp135ydYc/uCdnyo1f8lq9sYTeQQht+JsBPh1Vv/sY+MiMiBigH+CAqQBcQWzAfWc3QhpWsOHeJWTlY0eWVAgNxRLVgiQESR7OZMltLGD9ck9dfHvN7/+9e9v9gOwcdeKAJzAG1AB9EXVX92+JTYyISBSO6girh6xJQDLJBPo8AGMARYlArqAHUA/xcpgCevi0/NxiMiIFSUDnA5yaACZFcOMDn8B0F+EZQcwH428qAhb8tCkcoCjEYkHeB3AASIO3EXAu6+9vcgMV7xcJrSeRCAR/kwt4+5cf/A7W3fHLOU5gcAAAAAElFTkSuQmCC" />, break, continue, switch, goto</li>
|
377 |
+
<li>Strings, Storage classes</li>
|
378 |
+
</ul>
|
379 |
+
</li>
|
380 |
+
</ul>
|
381 |
+
<h1 id="unit-ii-structures-functions--arrays">UNIT II: Structures, Functions & Arrays</h1>
|
382 |
+
<ul>
|
383 |
+
<li>Structures:
|
384 |
+
<ul>
|
385 |
+
<li>Simple structure specification</li>
|
386 |
+
<li>Defining structure variables, Accessing structure members</li>
|
387 |
+
<li>Enumeration data type</li>
|
388 |
+
</ul>
|
389 |
+
</li>
|
390 |
+
<li>Functions:
|
391 |
+
<ul>
|
392 |
+
<li>Function declaration, Calling a function, Function definition</li>
|
393 |
+
<li>Passing arguments: by value, by reference, passing constants and struct variables</li>
|
394 |
+
<li>Overloaded functions, Inline functions, Default arguments</li>
|
395 |
+
<li>Return statements, Returning by reference</li>
|
396 |
+
</ul>
|
397 |
+
</li>
|
398 |
+
<li>Arrays:
|
399 |
+
<ul>
|
400 |
+
<li>Defining arrays, Array elements, Initializing arrays, Multi-dimensional arrays</li>
|
401 |
+
<li>Passing arrays to functions</li>
|
402 |
+
</ul>
|
403 |
+
</li>
|
404 |
+
</ul>
|
405 |
+
<h1 id="unit-iii-object-classes-and-inheritance">UNIT III: Object Classes and Inheritance</h1>
|
406 |
+
<ul>
|
407 |
+
<li>Object and Class:
|
408 |
+
<ul>
|
409 |
+
<li>Using classes, Constructors, Destructors</li>
|
410 |
+
<li>Object as function arguments</li>
|
411 |
+
<li>Struct vs. classes, Arrays as class members</li>
|
412 |
+
<li>Operator overloading</li>
|
413 |
+
</ul>
|
414 |
+
</li>
|
415 |
+
<li>Inheritance:
|
416 |
+
<ul>
|
417 |
+
<li>Types of inheritance, Derived and Base classes</li>
|
418 |
+
<li>Access specifiers: protected</li>
|
419 |
+
<li>Overriding member functions</li>
|
420 |
+
</ul>
|
421 |
+
</li>
|
422 |
+
</ul>
|
423 |
+
<h1 id="unit-iv-pointers">UNIT IV: Pointers</h1>
|
424 |
+
<ul>
|
425 |
+
<li>Pointers:
|
426 |
+
<ul>
|
427 |
+
<li>Pointer variables, & and * operators</li>
|
428 |
+
<li>Pointer to void, Pointers and arrays, Pointers and functions, Pointers and strings</li>
|
429 |
+
<li>Memory management: new and delete</li>
|
430 |
+
<li>Pointer to objects, Pointer to pointer</li>
|
431 |
+
</ul>
|
432 |
+
</li>
|
433 |
+
</ul>
|
434 |
+
<h1 id="unit-v-virtual-functions-files--streams">UNIT V: Virtual Functions, Files & Streams</h1>
|
435 |
+
<ul>
|
436 |
+
<li>Virtual Functions:
|
437 |
+
<ul>
|
438 |
+
<li>Virtual functions, Virtual member functions, Accessing with pointers, Late binding</li>
|
439 |
+
<li>Pure virtual functions, Friend functions, Friend classes, Static functions, this pointer</li>
|
440 |
+
</ul>
|
441 |
+
</li>
|
442 |
+
<li>Templates</li>
|
443 |
+
<li>Files and Streams:
|
444 |
+
<ul>
|
445 |
+
<li>C++ streams, Stream classes, String I/O, Char I/O, Object I/O</li>
|
446 |
+
<li>I/O with multiple objects, File pointers, Disk operations</li>
|
447 |
+
</ul>
|
448 |
+
</li>
|
449 |
+
</ul>
|
450 |
+
|
451 |
+
</body>
|
452 |
+
</html>
|
syllabus/cplusplus.md
ADDED
@@ -0,0 +1,50 @@
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
+
|
2 |
+
# UNIT I: Language Fundamentals
|
3 |
+
- Adv of OOP: The object-oriented approach and characteristics of object-oriented languages (Object, Classes, Inheritance, Reusability, Polymorphism)
|
4 |
+
- Overview of C++:
|
5 |
+
- History of C++
|
6 |
+
- Data types,
|
7 |
+
- Operators and Expressions
|
8 |
+
- Control structures: if, if-else, nested if-else, while(), do-while(), for(;;), break, continue, switch, goto
|
9 |
+
- Strings, Storage classes
|
10 |
+
|
11 |
+
# UNIT II: Structures, Functions & Arrays
|
12 |
+
- Structures:
|
13 |
+
- Simple structure specification
|
14 |
+
- Defining structure variables, Accessing structure members
|
15 |
+
- Enumeration data type
|
16 |
+
- Functions:
|
17 |
+
- Function declaration, Calling a function, Function definition
|
18 |
+
- Passing arguments: by value, by reference, passing constants and struct variables
|
19 |
+
- Overloaded functions, Inline functions, Default arguments
|
20 |
+
- Return statements, Returning by reference
|
21 |
+
- Arrays:
|
22 |
+
- Defining arrays, Array elements, Initializing arrays, Multi-dimensional arrays
|
23 |
+
- Passing arrays to functions
|
24 |
+
|
25 |
+
# UNIT III: Object Classes and Inheritance
|
26 |
+
- Object and Class:
|
27 |
+
- Using classes, Constructors, Destructors
|
28 |
+
- Object as function arguments
|
29 |
+
- Struct vs. classes, Arrays as class members
|
30 |
+
- Operator overloading
|
31 |
+
- Inheritance:
|
32 |
+
- Types of inheritance, Derived and Base classes
|
33 |
+
- Access specifiers: protected
|
34 |
+
- Overriding member functions
|
35 |
+
|
36 |
+
# UNIT IV: Pointers
|
37 |
+
- Pointers:
|
38 |
+
- Pointer variables, & and * operators
|
39 |
+
- Pointer to void, Pointers and arrays, Pointers and functions, Pointers and strings
|
40 |
+
- Memory management: new and delete
|
41 |
+
- Pointer to objects, Pointer to pointer
|
42 |
+
|
43 |
+
# UNIT V: Virtual Functions, Files & Streams
|
44 |
+
- Virtual Functions:
|
45 |
+
- Virtual functions, Virtual member functions, Accessing with pointers, Late binding
|
46 |
+
- Pure virtual functions, Friend functions, Friend classes, Static functions, this pointer
|
47 |
+
- Templates
|
48 |
+
- Files and Streams:
|
49 |
+
- C++ streams, Stream classes, String I/O, Char I/O, Object I/O
|
50 |
+
- I/O with multiple objects, File pointers, Disk operations
|
syllabus/index.html
ADDED
@@ -0,0 +1,43 @@
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
+
|
2 |
+
<!DOCTYPE html>
|
3 |
+
<html lang="en">
|
4 |
+
<head>
|
5 |
+
<meta charset="UTF-8">
|
6 |
+
<meta name="viewport" content="width=device-width, initial-scale=1.0">
|
7 |
+
<title>Index of HTML Files</title>
|
8 |
+
<style>
|
9 |
+
body {
|
10 |
+
font-family: Arial, sans-serif;
|
11 |
+
margin: 20px;
|
12 |
+
}
|
13 |
+
h1 {
|
14 |
+
color: #333;
|
15 |
+
}
|
16 |
+
ul {
|
17 |
+
list-style-type: none;
|
18 |
+
padding: 0;
|
19 |
+
}
|
20 |
+
li {
|
21 |
+
margin: 10px 0;
|
22 |
+
}
|
23 |
+
a {
|
24 |
+
text-decoration: none;
|
25 |
+
color: #007bff;
|
26 |
+
}
|
27 |
+
a:hover {
|
28 |
+
text-decoration: underline;
|
29 |
+
}
|
30 |
+
</style>
|
31 |
+
</head>
|
32 |
+
<body>
|
33 |
+
<h1>Index of HTML Files</h1>
|
34 |
+
<ul>
|
35 |
+
<li><a href="architecture.html">architecture.html</a></li>
|
36 |
+
<li><a href="advanceOS.html">advanceOS.html</a></li>
|
37 |
+
<li><a href="DS.html">DS.html</a></li>
|
38 |
+
<li><a href="maths.html">maths.html</a></li>
|
39 |
+
<li><a href="cplusplus.html">cplusplus.html</a></li>
|
40 |
+
|
41 |
+
</ul>
|
42 |
+
</body>
|
43 |
+
</html>
|
syllabus/maths.html
ADDED
@@ -0,0 +1,432 @@
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
+
<!DOCTYPE html>
|
2 |
+
<html>
|
3 |
+
<head>
|
4 |
+
<title>maths.md</title>
|
5 |
+
<meta http-equiv="Content-type" content="text/html;charset=UTF-8">
|
6 |
+
|
7 |
+
<style>
|
8 |
+
/* https://github.com/microsoft/vscode/blob/master/extensions/markdown-language-features/media/markdown.css */
|
9 |
+
/*---------------------------------------------------------------------------------------------
|
10 |
+
* Copyright (c) Microsoft Corporation. All rights reserved.
|
11 |
+
* Licensed under the MIT License. See License.txt in the project root for license information.
|
12 |
+
*--------------------------------------------------------------------------------------------*/
|
13 |
+
|
14 |
+
body {
|
15 |
+
font-family: var(--vscode-markdown-font-family, -apple-system, BlinkMacSystemFont, "Segoe WPC", "Segoe UI", "Ubuntu", "Droid Sans", sans-serif);
|
16 |
+
font-size: var(--vscode-markdown-font-size, 14px);
|
17 |
+
padding: 0 26px;
|
18 |
+
line-height: var(--vscode-markdown-line-height, 22px);
|
19 |
+
word-wrap: break-word;
|
20 |
+
}
|
21 |
+
|
22 |
+
#code-csp-warning {
|
23 |
+
position: fixed;
|
24 |
+
top: 0;
|
25 |
+
right: 0;
|
26 |
+
color: white;
|
27 |
+
margin: 16px;
|
28 |
+
text-align: center;
|
29 |
+
font-size: 12px;
|
30 |
+
font-family: sans-serif;
|
31 |
+
background-color:#444444;
|
32 |
+
cursor: pointer;
|
33 |
+
padding: 6px;
|
34 |
+
box-shadow: 1px 1px 1px rgba(0,0,0,.25);
|
35 |
+
}
|
36 |
+
|
37 |
+
#code-csp-warning:hover {
|
38 |
+
text-decoration: none;
|
39 |
+
background-color:#007acc;
|
40 |
+
box-shadow: 2px 2px 2px rgba(0,0,0,.25);
|
41 |
+
}
|
42 |
+
|
43 |
+
body.scrollBeyondLastLine {
|
44 |
+
margin-bottom: calc(100vh - 22px);
|
45 |
+
}
|
46 |
+
|
47 |
+
body.showEditorSelection .code-line {
|
48 |
+
position: relative;
|
49 |
+
}
|
50 |
+
|
51 |
+
body.showEditorSelection .code-active-line:before,
|
52 |
+
body.showEditorSelection .code-line:hover:before {
|
53 |
+
content: "";
|
54 |
+
display: block;
|
55 |
+
position: absolute;
|
56 |
+
top: 0;
|
57 |
+
left: -12px;
|
58 |
+
height: 100%;
|
59 |
+
}
|
60 |
+
|
61 |
+
body.showEditorSelection li.code-active-line:before,
|
62 |
+
body.showEditorSelection li.code-line:hover:before {
|
63 |
+
left: -30px;
|
64 |
+
}
|
65 |
+
|
66 |
+
.vscode-light.showEditorSelection .code-active-line:before {
|
67 |
+
border-left: 3px solid rgba(0, 0, 0, 0.15);
|
68 |
+
}
|
69 |
+
|
70 |
+
.vscode-light.showEditorSelection .code-line:hover:before {
|
71 |
+
border-left: 3px solid rgba(0, 0, 0, 0.40);
|
72 |
+
}
|
73 |
+
|
74 |
+
.vscode-light.showEditorSelection .code-line .code-line:hover:before {
|
75 |
+
border-left: none;
|
76 |
+
}
|
77 |
+
|
78 |
+
.vscode-dark.showEditorSelection .code-active-line:before {
|
79 |
+
border-left: 3px solid rgba(255, 255, 255, 0.4);
|
80 |
+
}
|
81 |
+
|
82 |
+
.vscode-dark.showEditorSelection .code-line:hover:before {
|
83 |
+
border-left: 3px solid rgba(255, 255, 255, 0.60);
|
84 |
+
}
|
85 |
+
|
86 |
+
.vscode-dark.showEditorSelection .code-line .code-line:hover:before {
|
87 |
+
border-left: none;
|
88 |
+
}
|
89 |
+
|
90 |
+
.vscode-high-contrast.showEditorSelection .code-active-line:before {
|
91 |
+
border-left: 3px solid rgba(255, 160, 0, 0.7);
|
92 |
+
}
|
93 |
+
|
94 |
+
.vscode-high-contrast.showEditorSelection .code-line:hover:before {
|
95 |
+
border-left: 3px solid rgba(255, 160, 0, 1);
|
96 |
+
}
|
97 |
+
|
98 |
+
.vscode-high-contrast.showEditorSelection .code-line .code-line:hover:before {
|
99 |
+
border-left: none;
|
100 |
+
}
|
101 |
+
|
102 |
+
img {
|
103 |
+
max-width: 100%;
|
104 |
+
max-height: 100%;
|
105 |
+
}
|
106 |
+
|
107 |
+
a {
|
108 |
+
text-decoration: none;
|
109 |
+
}
|
110 |
+
|
111 |
+
a:hover {
|
112 |
+
text-decoration: underline;
|
113 |
+
}
|
114 |
+
|
115 |
+
a:focus,
|
116 |
+
input:focus,
|
117 |
+
select:focus,
|
118 |
+
textarea:focus {
|
119 |
+
outline: 1px solid -webkit-focus-ring-color;
|
120 |
+
outline-offset: -1px;
|
121 |
+
}
|
122 |
+
|
123 |
+
hr {
|
124 |
+
border: 0;
|
125 |
+
height: 2px;
|
126 |
+
border-bottom: 2px solid;
|
127 |
+
}
|
128 |
+
|
129 |
+
h1 {
|
130 |
+
padding-bottom: 0.3em;
|
131 |
+
line-height: 1.2;
|
132 |
+
border-bottom-width: 1px;
|
133 |
+
border-bottom-style: solid;
|
134 |
+
}
|
135 |
+
|
136 |
+
h1, h2, h3 {
|
137 |
+
font-weight: normal;
|
138 |
+
}
|
139 |
+
|
140 |
+
table {
|
141 |
+
border-collapse: collapse;
|
142 |
+
}
|
143 |
+
|
144 |
+
table > thead > tr > th {
|
145 |
+
text-align: left;
|
146 |
+
border-bottom: 1px solid;
|
147 |
+
}
|
148 |
+
|
149 |
+
table > thead > tr > th,
|
150 |
+
table > thead > tr > td,
|
151 |
+
table > tbody > tr > th,
|
152 |
+
table > tbody > tr > td {
|
153 |
+
padding: 5px 10px;
|
154 |
+
}
|
155 |
+
|
156 |
+
table > tbody > tr + tr > td {
|
157 |
+
border-top: 1px solid;
|
158 |
+
}
|
159 |
+
|
160 |
+
blockquote {
|
161 |
+
margin: 0 7px 0 5px;
|
162 |
+
padding: 0 16px 0 10px;
|
163 |
+
border-left-width: 5px;
|
164 |
+
border-left-style: solid;
|
165 |
+
}
|
166 |
+
|
167 |
+
code {
|
168 |
+
font-family: Menlo, Monaco, Consolas, "Droid Sans Mono", "Courier New", monospace, "Droid Sans Fallback";
|
169 |
+
font-size: 1em;
|
170 |
+
line-height: 1.357em;
|
171 |
+
}
|
172 |
+
|
173 |
+
body.wordWrap pre {
|
174 |
+
white-space: pre-wrap;
|
175 |
+
}
|
176 |
+
|
177 |
+
pre:not(.hljs),
|
178 |
+
pre.hljs code > div {
|
179 |
+
padding: 16px;
|
180 |
+
border-radius: 3px;
|
181 |
+
overflow: auto;
|
182 |
+
}
|
183 |
+
|
184 |
+
pre code {
|
185 |
+
color: var(--vscode-editor-foreground);
|
186 |
+
tab-size: 4;
|
187 |
+
}
|
188 |
+
|
189 |
+
/** Theming */
|
190 |
+
|
191 |
+
.vscode-light pre {
|
192 |
+
background-color: rgba(220, 220, 220, 0.4);
|
193 |
+
}
|
194 |
+
|
195 |
+
.vscode-dark pre {
|
196 |
+
background-color: rgba(10, 10, 10, 0.4);
|
197 |
+
}
|
198 |
+
|
199 |
+
.vscode-high-contrast pre {
|
200 |
+
background-color: rgb(0, 0, 0);
|
201 |
+
}
|
202 |
+
|
203 |
+
.vscode-high-contrast h1 {
|
204 |
+
border-color: rgb(0, 0, 0);
|
205 |
+
}
|
206 |
+
|
207 |
+
.vscode-light table > thead > tr > th {
|
208 |
+
border-color: rgba(0, 0, 0, 0.69);
|
209 |
+
}
|
210 |
+
|
211 |
+
.vscode-dark table > thead > tr > th {
|
212 |
+
border-color: rgba(255, 255, 255, 0.69);
|
213 |
+
}
|
214 |
+
|
215 |
+
.vscode-light h1,
|
216 |
+
.vscode-light hr,
|
217 |
+
.vscode-light table > tbody > tr + tr > td {
|
218 |
+
border-color: rgba(0, 0, 0, 0.18);
|
219 |
+
}
|
220 |
+
|
221 |
+
.vscode-dark h1,
|
222 |
+
.vscode-dark hr,
|
223 |
+
.vscode-dark table > tbody > tr + tr > td {
|
224 |
+
border-color: rgba(255, 255, 255, 0.18);
|
225 |
+
}
|
226 |
+
|
227 |
+
</style>
|
228 |
+
|
229 |
+
<style>
|
230 |
+
/* Tomorrow Theme */
|
231 |
+
/* http://jmblog.github.com/color-themes-for-google-code-highlightjs */
|
232 |
+
/* Original theme - https://github.com/chriskempson/tomorrow-theme */
|
233 |
+
|
234 |
+
/* Tomorrow Comment */
|
235 |
+
.hljs-comment,
|
236 |
+
.hljs-quote {
|
237 |
+
color: #8e908c;
|
238 |
+
}
|
239 |
+
|
240 |
+
/* Tomorrow Red */
|
241 |
+
.hljs-variable,
|
242 |
+
.hljs-template-variable,
|
243 |
+
.hljs-tag,
|
244 |
+
.hljs-name,
|
245 |
+
.hljs-selector-id,
|
246 |
+
.hljs-selector-class,
|
247 |
+
.hljs-regexp,
|
248 |
+
.hljs-deletion {
|
249 |
+
color: #c82829;
|
250 |
+
}
|
251 |
+
|
252 |
+
/* Tomorrow Orange */
|
253 |
+
.hljs-number,
|
254 |
+
.hljs-built_in,
|
255 |
+
.hljs-builtin-name,
|
256 |
+
.hljs-literal,
|
257 |
+
.hljs-type,
|
258 |
+
.hljs-params,
|
259 |
+
.hljs-meta,
|
260 |
+
.hljs-link {
|
261 |
+
color: #f5871f;
|
262 |
+
}
|
263 |
+
|
264 |
+
/* Tomorrow Yellow */
|
265 |
+
.hljs-attribute {
|
266 |
+
color: #eab700;
|
267 |
+
}
|
268 |
+
|
269 |
+
/* Tomorrow Green */
|
270 |
+
.hljs-string,
|
271 |
+
.hljs-symbol,
|
272 |
+
.hljs-bullet,
|
273 |
+
.hljs-addition {
|
274 |
+
color: #718c00;
|
275 |
+
}
|
276 |
+
|
277 |
+
/* Tomorrow Blue */
|
278 |
+
.hljs-title,
|
279 |
+
.hljs-section {
|
280 |
+
color: #4271ae;
|
281 |
+
}
|
282 |
+
|
283 |
+
/* Tomorrow Purple */
|
284 |
+
.hljs-keyword,
|
285 |
+
.hljs-selector-tag {
|
286 |
+
color: #8959a8;
|
287 |
+
}
|
288 |
+
|
289 |
+
.hljs {
|
290 |
+
display: block;
|
291 |
+
overflow-x: auto;
|
292 |
+
color: #4d4d4c;
|
293 |
+
padding: 0.5em;
|
294 |
+
}
|
295 |
+
|
296 |
+
.hljs-emphasis {
|
297 |
+
font-style: italic;
|
298 |
+
}
|
299 |
+
|
300 |
+
.hljs-strong {
|
301 |
+
font-weight: bold;
|
302 |
+
}
|
303 |
+
</style>
|
304 |
+
|
305 |
+
<style>
|
306 |
+
/*
|
307 |
+
* Markdown PDF CSS
|
308 |
+
*/
|
309 |
+
|
310 |
+
body {
|
311 |
+
font-family: -apple-system, BlinkMacSystemFont, "Segoe WPC", "Segoe UI", "Ubuntu", "Droid Sans", sans-serif, "Meiryo";
|
312 |
+
padding: 0 12px;
|
313 |
+
}
|
314 |
+
|
315 |
+
pre {
|
316 |
+
background-color: #f8f8f8;
|
317 |
+
border: 1px solid #cccccc;
|
318 |
+
border-radius: 3px;
|
319 |
+
overflow-x: auto;
|
320 |
+
white-space: pre-wrap;
|
321 |
+
overflow-wrap: break-word;
|
322 |
+
}
|
323 |
+
|
324 |
+
pre:not(.hljs) {
|
325 |
+
padding: 23px;
|
326 |
+
line-height: 19px;
|
327 |
+
}
|
328 |
+
|
329 |
+
blockquote {
|
330 |
+
background: rgba(127, 127, 127, 0.1);
|
331 |
+
border-color: rgba(0, 122, 204, 0.5);
|
332 |
+
}
|
333 |
+
|
334 |
+
.emoji {
|
335 |
+
height: 1.4em;
|
336 |
+
}
|
337 |
+
|
338 |
+
code {
|
339 |
+
font-size: 14px;
|
340 |
+
line-height: 19px;
|
341 |
+
}
|
342 |
+
|
343 |
+
/* for inline code */
|
344 |
+
:not(pre):not(.hljs) > code {
|
345 |
+
color: #C9AE75; /* Change the old color so it seems less like an error */
|
346 |
+
font-size: inherit;
|
347 |
+
}
|
348 |
+
|
349 |
+
/* Page Break : use <div class="page"/> to insert page break
|
350 |
+
-------------------------------------------------------- */
|
351 |
+
.page {
|
352 |
+
page-break-after: always;
|
353 |
+
}
|
354 |
+
|
355 |
+
</style>
|
356 |
+
|
357 |
+
<script src="https://unpkg.com/mermaid/dist/mermaid.min.js"></script>
|
358 |
+
</head>
|
359 |
+
<body>
|
360 |
+
<script>
|
361 |
+
mermaid.initialize({
|
362 |
+
startOnLoad: true,
|
363 |
+
theme: document.body.classList.contains('vscode-dark') || document.body.classList.contains('vscode-high-contrast')
|
364 |
+
? 'dark'
|
365 |
+
: 'default'
|
366 |
+
});
|
367 |
+
</script>
|
368 |
+
<h1 id="unit-i-mathematical-logic-sets-relations-and-functions">UNIT I: Mathematical Logic, Sets, Relations, and Functions</h1>
|
369 |
+
<h2 id="mathematical-logic">Mathematical Logic:</h2>
|
370 |
+
<ul>
|
371 |
+
<li>Notations, Algebra of Propositions & Propositional functions</li>
|
372 |
+
<li>Logical connectives, Truth values & Truth tables</li>
|
373 |
+
<li>Tautologies & Contradictions, Normal Forms</li>
|
374 |
+
<li>Predicate Calculus, Quantifiers</li>
|
375 |
+
</ul>
|
376 |
+
<h2 id="set-theory">Set Theory:</h2>
|
377 |
+
<ul>
|
378 |
+
<li>Sets, Subsets, Power sets, Complement, Union and Intersection</li>
|
379 |
+
<li>De Morgan's Law, Cardinality</li>
|
380 |
+
</ul>
|
381 |
+
<h2 id="relations">Relations:</h2>
|
382 |
+
<ul>
|
383 |
+
<li>Cartesian Products, relational Matrices, properties of relations, equivalence relations</li>
|
384 |
+
</ul>
|
385 |
+
<h2 id="functions">Functions:</h2>
|
386 |
+
<ul>
|
387 |
+
<li>Injection, Surjection, Bijection, Composition of Functions, Permutations, Cardinality</li>
|
388 |
+
<li>Characteristic functions, Recursive definitions, Finite induction</li>
|
389 |
+
</ul>
|
390 |
+
<h1 id="unit-ii-lattices--boolean-algebra">UNIT II: Lattices & Boolean Algebra</h1>
|
391 |
+
<h2 id="lattices">Lattices:</h2>
|
392 |
+
<ul>
|
393 |
+
<li>Lattices as Algebraic Systems, Sublattices</li>
|
394 |
+
<li>Some special lattices: Complement, Distributive, Modular</li>
|
395 |
+
</ul>
|
396 |
+
<h2 id="boolean-algebra">Boolean Algebra:</h2>
|
397 |
+
<ul>
|
398 |
+
<li>Axiomatic definitions of Boolean algebra as algebraic structures with two operations</li>
|
399 |
+
<li>Switching Circuits</li>
|
400 |
+
</ul>
|
401 |
+
<h1 id="unit-iii-groups-fields--rings">UNIT III: Groups, Fields, & Rings</h1>
|
402 |
+
<h2 id="groups">Groups:</h2>
|
403 |
+
<ul>
|
404 |
+
<li>Definition of groups, axioms, permutation groups</li>
|
405 |
+
<li>Subgroups, co-sets, normal subgroups, free subgroups</li>
|
406 |
+
<li>Grammars, language</li>
|
407 |
+
</ul>
|
408 |
+
<h2 id="fields--rings">Fields & Rings:</h2>
|
409 |
+
<ul>
|
410 |
+
<li>Definition and structure of fields and rings</li>
|
411 |
+
<li>Minimal Polynomials, Irreducible Polynomials</li>
|
412 |
+
<li>Polynomial roots & its Applications</li>
|
413 |
+
</ul>
|
414 |
+
<h1 id="unit-iv-graphs">UNIT IV: Graphs</h1>
|
415 |
+
<h2 id="graphs">Graphs:</h2>
|
416 |
+
<ul>
|
417 |
+
<li>Simple Graph, Multigraph & Pseudograph</li>
|
418 |
+
<li>Degree of a Vertex, Types of Graphs, Subgraphs, Isomorphic Graphs</li>
|
419 |
+
<li>Operations on Graphs, Paths, Cycles, and Connectivity</li>
|
420 |
+
<li>Euler and Hamilton Graphs, Shortest Path Problems (BFS, Dijkstra's Algorithm)</li>
|
421 |
+
<li>Representation of Graphs, Planar Graphs, Applications of Graph Theory</li>
|
422 |
+
</ul>
|
423 |
+
<h1 id="unit-v-trees">UNIT V: Trees</h1>
|
424 |
+
<h2 id="trees">Trees:</h2>
|
425 |
+
<ul>
|
426 |
+
<li>Definition and properties of trees, pendant vertices in a tree, center of a tree</li>
|
427 |
+
<li>Spanning tree, Binary tree, Tree traversal</li>
|
428 |
+
<li>Applications of trees in computer science</li>
|
429 |
+
</ul>
|
430 |
+
|
431 |
+
</body>
|
432 |
+
</html>
|
syllabus/maths.md
ADDED
@@ -0,0 +1,56 @@
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
+
# UNIT I: Mathematical Logic, Sets, Relations, and Functions
|
2 |
+
|
3 |
+
## Mathematical Logic:
|
4 |
+
- Notations, Algebra of Propositions & Propositional functions
|
5 |
+
- Logical connectives, Truth values & Truth tables
|
6 |
+
- Tautologies & Contradictions, Normal Forms
|
7 |
+
- Predicate Calculus, Quantifiers
|
8 |
+
|
9 |
+
## Set Theory:
|
10 |
+
- Sets, Subsets, Power sets, Complement, Union and Intersection
|
11 |
+
- De Morgan's Law, Cardinality
|
12 |
+
|
13 |
+
## Relations:
|
14 |
+
- Cartesian Products, relational Matrices, properties of relations, equivalence relations
|
15 |
+
|
16 |
+
## Functions:
|
17 |
+
- Injection, Surjection, Bijection, Composition of Functions, Permutations, Cardinality
|
18 |
+
- Characteristic functions, Recursive definitions, Finite induction
|
19 |
+
|
20 |
+
# UNIT II: Lattices & Boolean Algebra
|
21 |
+
|
22 |
+
## Lattices:
|
23 |
+
- Lattices as Algebraic Systems, Sublattices
|
24 |
+
- Some special lattices: Complement, Distributive, Modular
|
25 |
+
|
26 |
+
## Boolean Algebra:
|
27 |
+
- Axiomatic definitions of Boolean algebra as algebraic structures with two operations
|
28 |
+
- Switching Circuits
|
29 |
+
|
30 |
+
# UNIT III: Groups, Fields, & Rings
|
31 |
+
|
32 |
+
## Groups:
|
33 |
+
- Definition of groups, axioms, permutation groups
|
34 |
+
- Subgroups, co-sets, normal subgroups, free subgroups
|
35 |
+
- Grammars, language
|
36 |
+
|
37 |
+
## Fields & Rings:
|
38 |
+
- Definition and structure of fields and rings
|
39 |
+
- Minimal Polynomials, Irreducible Polynomials
|
40 |
+
- Polynomial roots & its Applications
|
41 |
+
|
42 |
+
# UNIT IV: Graphs
|
43 |
+
|
44 |
+
## Graphs:
|
45 |
+
- Simple Graph, Multigraph & Pseudograph
|
46 |
+
- Degree of a Vertex, Types of Graphs, Subgraphs, Isomorphic Graphs
|
47 |
+
- Operations on Graphs, Paths, Cycles, and Connectivity
|
48 |
+
- Euler and Hamilton Graphs, Shortest Path Problems (BFS, Dijkstra's Algorithm)
|
49 |
+
- Representation of Graphs, Planar Graphs, Applications of Graph Theory
|
50 |
+
|
51 |
+
# UNIT V: Trees
|
52 |
+
|
53 |
+
## Trees:
|
54 |
+
- Definition and properties of trees, pendant vertices in a tree, center of a tree
|
55 |
+
- Spanning tree, Binary tree, Tree traversal
|
56 |
+
- Applications of trees in computer science
|