-
Notifications
You must be signed in to change notification settings - Fork 10
/
cs8251syllabus.md.html
91 lines (85 loc) · 7.99 KB
/
cs8251syllabus.md.html
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
<!DOCTYPE html>
<html>
<head>
<meta charset="utf-8">
<meta name="viewport" content="width=device-width, initial-scale=1.0">
<title>cs8251syllabus.md</title>
<link rel="stylesheet" href="https://stackedit.io/style.css" />
</head>
<body class="stackedit">
<div class="stackedit__left">
<div class="stackedit__toc">
<ul>
<li><a href="#cs8251-programming-objectives">CS8251 PROGRAMMING OBJECTIVES</a>
<ul>
<li><a href="#unit-i-basics-of-c-programming-9">UNIT I BASICS OF C PROGRAMMING 9</a></li>
<li><a href="#unit-ii-arrays-and-strings-9">UNIT II ARRAYS AND STRINGS 9</a></li>
<li><a href="#unit-iii-functions-and-pointers-9">UNIT III FUNCTIONS AND POINTERS 9</a></li>
<li><a href="#unit-iv-structures-9">UNIT IV STRUCTURES 9</a></li>
<li><a href="#unit-v-file-processing-9">UNIT V FILE PROCESSING 9</a></li>
<li><a href="#outcomes">OUTCOMES:</a></li>
<li><a href="#text-books">TEXT BOOKS</a></li>
<li><a href="#references">REFERENCES</a></li>
</ul>
</li>
</ul>
</div>
</div>
<div class="stackedit__right">
<div class="stackedit__html">
<h1 id="cs8251-programming-objectives">CS8251 PROGRAMMING OBJECTIVES</h1>
<ul>
<li>To develop C Programs using basic programming constructs</li>
<li>To develop C programs using arrays and strings</li>
<li>To develop applications in C using functions , pointers and structures</li>
<li>To do input/output and file handling in C</li>
</ul>
<h2 id="unit-i-basics-of-c-programming-9">UNIT I BASICS OF C PROGRAMMING 9</h2>
<p>Introduction to programming paradigms - Structure of C program - C programming: Data Types – Storage classes - Constants – Enumeration Constants - Keywords – Operators:<br>
Precedence and Associativity - Expressions - Input/Output statements, Assignment statements – Decision making statements - Switch statement - Looping statements – Pre-processor directives - Compilation process; <em>Example Program: <a href="http://j.mp/pc1KITE">PC-1 problems</a> and <a href="http://j.mp/clangKeys">video keys</a></em></p>
<h2 id="unit-ii-arrays-and-strings-9">UNIT II ARRAYS AND STRINGS 9</h2>
<p>Introduction to Arrays: Declaration, Initialization – One dimensional array – <em>Example Program:</em> <em>Computing</em> <em><a href="http://bit.ly/statStartCD">Mean, Median and Mode</a></em> - Two dimensional arrays – <em>Example Program:</em> <em>Matrix Operations (<a href="http://j.mp/additionMatrixCC">Addition</a>, <a href="http://j.mp/subtractMatrixCC">Subtraction</a>, Scaling, Determinant and <a href="http://j.mp/transposeMatrixCC">Transpose</a>)</em> - String operations: length, compare, concatenate, copy – <em>Example Program:</em> <em><a href="http://bit.ly/selectionSortC">Selection sort</a> (see video link below), <a href="https://github.com/kgisl/cs8251/blob/master/notes/linearSearchAndBinarySearch.md#linear-search">linear and binary search</a></em></p>
<h2 id="unit-iii-functions-and-pointers-9">UNIT III FUNCTIONS AND POINTERS 9</h2>
<p>Introduction to functions: Function prototype, function definition, function call, Built-in functions (<a href="https://files.gitter.im/cs8251/Lobby/XCpS/stringMethods.png">string functions</a>, <a href="https://files.gitter.im/cs8251/Lobby/voK4/Screenshot-2017-12-13-at-21.16.07.png">math functions</a>) – Recursion – Example Program: <em><a href="http://j.mp/simpleCalculatorCC">Simple calculator</a>, Computation of <a href="http://j.mp/sineSeriesCC">Sine series</a>, <a href="http://j.mp/scalculatorCC">Scientific calculator</a> using</em> <em>built-in functions, Binary Search using <a href="http://bit.ly/binsearchC">recursive functions</a></em> – <a href="http://j.mp/pointerGrok">Pointers</a> – Pointer operators – Pointer arithmetic – <a href="https://github.com/kgisl/cs8251/blob/master/notes/PointerAndArrays.md#array-and-pointers">Arrays and pointers</a> – <a href="https://github.com/kgisl/cs8251/blob/master/notes/PointerAndArrays.md#array-of-pointers">Array of pointers</a> – <em>Example Program: <a href="http://j.mp/selectionSortC">Sorting of names</a></em> – <a href="https://github.com/kgisl/cs8251/blob/master/notes/parameterPassing.md#parameter-passing">Parameter passing</a>: Pass by value, Pass by reference – <em>Example Program: <a href="http://j.mp/swapNumbers">Swapping of two numbers</a></em> <em>and changing the value of a variable using pass by reference</em>; <a href="http://j.mp/pointerKITE">Pointer Camp</a>; visualize pointer arithmetic in the <a href="http://bit.ly/pArithmeticV">visualizer</a> and <a href="http://j.mp/revtutor">reverse string</a></p>
<h2 id="unit-iv-structures-9">UNIT IV STRUCTURES 9</h2>
<p>Structure - Nested structures – Pointer and Structures – Array of structures – <em>Example Program using structures and</em> <em>pointers</em> – Self referential structures – Dynamic memory allocation - <em>Example Program: <a href="http://bit.ly/linkedStack">Singly linked list</a></em> and <a href="https://github.com/kgisl/cs8251/blob/master/files/monkeys.pdf">concept</a>- typedef</p>
<h2 id="unit-v-file-processing-9"><a href="http://j.mp/unit5Easy">UNIT V FILE PROCESSING 9</a></h2>
<p>Files – Types of file processing: Sequential access, Random access – Sequential access file - <em>Example</em> <em>Program: Finding average of numbers stored in sequential access file</em> - Random access file - <em>Example Program: Transaction processing using</em> <em>random access files</em> – Command line arguments</p>
<p><a href="http://j.mp/unit5Easy">http://j.mp/unit5Easy</a></p>
<h2 id="outcomes">OUTCOMES:</h2>
<h3 id="upon-completion-of-the-course-the-students-will-be-able-to">Upon completion of the course, the students will be able to</h3>
<ul>
<li>Develop simple applications in C using basic constructs</li>
<li>Design and implement applications using arrays and strings</li>
<li>Develop and implement applications in C using functions and pointers</li>
<li>Develop applications in C using structures</li>
<li>Design applications using sequential and random access file<br>
processing</li>
</ul>
<hr>
<h2 id="text-books">TEXT BOOKS</h2>
<p><a href="https://github.com/kgisl/cs8251/blob/master/files/rema%20thareja.pdf">1.</a> Reema Thareja, ―Programming in C‖, Oxford University Press, Second<br>
Edition, 2016. Online version with resources are <a href="https://india.oup.com/orcs/9780199485529/">here</a><br>
<a href="https://github.com/kgisl/cs8251/blob/master/files/C%20Programming%20Language%2C%202nd%20Edition%20by%20Brian%20W.%20Kernighan%2C%20Dennis%20M.%20Ritchie.pdf">2.</a> Kernighan, B.W and Ritchie,D.M, ―The C Programming language‖, Second<br>
Edition, Pearson Education, 2006 <a href="https://archive.org/stream/CProgrammingLanguage2ndEditionByBrianW.KernighanDennisM.Ritchie/C%20Programming%20Language%2C%202nd%20Edition%20by%20Brian%20W.%20Kernighan%2C%20Dennis%20M.%20Ritchie_djvu.txt">text version</a> and solutions <a href="http://clc-wiki.net/wiki/K%26R2_solutions">online</a></p>
<hr>
<h2 id="references">REFERENCES</h2>
<p><a href="https://github.com/kgisl/cs8251/blob/master/files/C_How_to_Program_7th_Edition_by_Paul_Dei.pdf">1.</a> Paul Deitel and Harvey Deitel, ―C How to Program‖, Seventh edition,<br>
Pearson Publication<br>
2. Juneja, B. L and Anita Seth, ―Programming in C‖, CENGAGE Learning<br>
India pvt. Ltd., 2011<br>
3. Pradip Dey, Manas Ghosh, ―Fundamentals of Computing and Programming<br>
in C‖, First Edition, Oxford University Press, 2009.<br>
4. Anita Goel and Ajay Mittal, ―Computer Fundamentals and Programming in<br>
C‖, Dorling Kindersley (India) Pvt. Ltd., Pearson Education in South<br>
Asia, 2011.<br>
5. Byron S. Gottfried, “Schaum’s Outline of Theory and Problems of<br>
Programming with C”,McGraw-Hill Education, 1996.<br>
6. <a href="http://www.eng.uerj.br/~fariasol/disciplinas/LABPROG/C_language/Kernighan_and_Ritchie/solved-exercises/solved-exercises.html/">Solutions</a> to C Programming<br>
7. <a href="http://j.mp/selectionSortVideo">Video</a> description of selection sort<br>
8. <a href="http://j.mp/onlineDummiesBookC">C for Dummies</a> - CheatSheet is good!</p>
<hr>
</div>
</div>
</body>
</html>