MAGNA COLLEGE OF ENGINEERING

MAGARAL, CHENNAI 600 055

Contents of Course File (Theory Subjects)
Sl. No. Form No Title of the Form
1 CF1 Preface of the Course File
2 CF2 Academic Calendar
3 CF3 Subject handlers by yester years
4 CF4 Competency matrix and subject allocation file
5 CF5 Class Time Table
6 CF6 Faculty Time Table
7 CF7 Course Students List
8 CF8 Syllabus
9 CF9 Course Objectives
10 CF10 Course Outcomes
11 CF11 Mapping of Course Outcomes with Course Objectives
12 CF12 Plan of course delivery
13 CF13 Resource materials
13 a Notes on lesson
13 b Handouts
13 c PPT
13 d OHP transparencies
14 CF14 Anna University Question Bank (Updated)
15 CF15 Assignments and /or Self-study topics
16 CF16 Assignment sheets along with model solutions (Take home work)
17 CF17 Additional contents beyond syllabus
18 CF18 Question Papers
18 a Cycle Test 1
18 b Cycle Test 2
18 c Cycle Test 3
18 d Model Exam
19 CF19 Mark Sheets
19 a Cycle Test 1 Mark Sheet
19 b Cycle Test 2 Mark Sheet
19 c Cycle Test 3 Mark Sheet
19 d Model Exam Mark Sheet
20 CF20 Report of frequent absentees (if any)
21 CF21 Result analysis
22 CF22 Action taken on slow learners



DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING

PREFACE OF THE COURSE FILE
Batch Code : 15
Programme : B.E

Year & Semester : IYEAR & I SEMESTER
Course Code


: GE2112

Course Name


: FUNDAMENTALS OFCOMPUTING &
PROGRAMMING

Faculty - In Charge : Mrs.S.SOUNDHARYA









CF 1






DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING


SUBJECT HANDLERS OF YESTER YEARS


Course Code : GE2112
Course Name : FUNDAMENTALS OF COMPUTING& PROGRAMMING
Sl. No.
Academic
Year
Sem. & Section
Name of the Faculty Member
& Designation

% OBTAINED
1
2011-2012
III SEMESTER


2 2010-2011 III SEMESTER


3

4

5

6



CF 3


DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING
SYLLABUS
GE2112 FUNDAMENTALS OF COMPUTING AND PROGRAMMING 3 0 0 3
AIM:
To provide an awareness to Computing and Programming.
UNIT I INTRODUCTION TO COMPUTERS 9
Introduction Characteristics of Computers Evolution of Computers - Computer Generations
Classification of Computers Basic Computer organization Number Systems
UNIT II COMPUTER SOFTWARE 9
Computer Software Types of Software Software Development Steps Internet Evolution -
Basic Internet Terminology Getting connected to Internet Applications.
UNIT III PROBLEM SOLVING AND OFFICE APPLICATION SOFTWARE 9
Planning the Computer Program Purpose Algorithm Flow Charts Pseudo code -
Application Software Packages- Introduction to Office Packages (not detailed commands for
examination).
UNIT IV INTRODUCTION TO C 9
Overview of C Constants, Variables and Data Types Operators and Expressions Managing
Input and Output operators Decision Making - Branching and Looping.
UNIT V FUNCTIONS AND POINTERS 9
Handling of Character Strings User-defined Functions Definitions Declarations - Call by
reference Call by value Structures and Unions Pointers Arrays The Preprocessor
Developing a C Program: Some Guidelines
TOTAL: 45 PERIODS
TEXT BOOKS:
1. Ashok.N.Kamthane, Computer Programming, Pearson Education (India) (2008).
2. Behrouz A.Forouzan and Richard.F.Gilberg, A Structured Programming Approach Using C,
II Edition, Brooks-Cole Thomson Learning Publications, (2007).
CF 8

REFERENCES:
1. Pradip Dey, Manas Ghoush, Programming in C, Oxford University Press. (2007).
2. Byron Gottfried, Programming with C, 2
nd
Edition, (Indian Adapted Edition), TMH
publications, (2006).
3. Stephen G.Kochan, Programming in C, Third Edition, Pearson Education India, (2005).
4. Brian W.Kernighan and Dennis M.Ritchie, The C Programming Language, Pearson
Education Inc., (2005).
5. E.Balagurusamy, Computing fundamentals and C Programming, Tata McGraw-Hill
Publishing Company Limited, (2008).
6. S.Thamarai Selvi and R.Murugan, C for All, Anuradha Publishers, (2008).





DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING

Course Objectives

Programme : B.E - CSE
Course Code : GE2112 Year: I Semester: I
Course Name : FUNDAMENTALS OF COMPUTING & PROGRAMMING
Faculty Name : Mrs. S. SOUNDHARYA

Course Objectives:
On completion of the course the student will be able to
1. To enable the student to learn the major components of a computer system.
2. To know the different types of software and their development process.
3. To know the correct and efficient ways of solving problems.
4. To learn to use office automation tools.
5. To learn to program in C.

Signature of Faculty Signature of HOD

CF 9


DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING

COURSE OUTCOMES
Programme : B.E - CSE
Course Code : GE2112 Year: I Semester: I
Course Name : FUNDAMENTALS OF COMPUTING & PROGRAMMING
Faculty Name : Mrs. S. SOUNDHARYA

Course Outcomes:
On completion of the course the student will be able to
i. Understanding of Computer Programming concepts
ii. Understanding the evolution of computers over years
iii. An ability to use current techniques, skills, and tools necessary for computing
practice
iv. Apply basic concepts of software engineering.
v. Ability to design algorithmic solution to problems
vi. Ability to work with the office package.
vii. Demonstrate basic proficiency in the C programming language.
viii. Formulate algorithms to solve basic computational problems.
ix. Construct larger programs by identifying and solving sub-problems.
x. Apply pointers, arrays, and typecasts correctly.



Signature of Faculty Signature of HOD
CF 10


DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING


MAPPING OF COURSE OBJECTIVES WITH COURSE OUTCOMES
Programme : B.E - CSE
Course Code : GE2112
Course Name : FUNDAMENTALS OF COMPUTING & PROGRAMMING
Year : I Semester : I
Faculty Name : Mrs. S. SOUNDHARYA

Course
Objectives
Course Outcomes
(i) (ii) (iii) (iv) (v) (vi) (vii) (viii) (ix) (x)
1
2
3
4
5



Signature of Faculty Signature of HOD

CF 11
CF 11


DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING


PLAN OF COURSE DELIVERY

Faculty Name : Mrs. S. SOUNDHARYA


Faculty Code :

Course Name : FUNDAMENTALS OF COMPUTING &
PROGRAMMING


Course Code : GE2112

Year : I


Semester : I

Degree & Branch : B.E CSE


Section :D

Aim:

Basics of Computer
Understanding the C language.
Objectives:
To have a knowledge of computing and mathematics appropriate to the discipline.
Be aware of the important topics and principles of software development.
Have the ability to write a computer program to solve specified problems.
To learn to use office automation tools.
To learn to program in C.

Syllabus Content:
TEXT BOOKS:
1. Ashok.N.Kamthane, Computer Programming, Pearson Education (India) (2008).
2. Behrouz A.Forouzan and Richard.F.Gilberg, A Structured Programming Approach Using C,
II Edition, Brooks-Cole Thomson Learning Publications, (2007).

CF 12

REFERENCES:
1. Pradip Dey, Manas Ghoush, Programming in C, Oxford University Press. (2007).
2. Byron Gottfried, Programming with C, 2
nd
Edition, (Indian Adapted Edition), TMH
publications, (2006).
3. Stephen G.Kochan, Programming in C, Third Edition, Pearson Education India, (2005).
4. Brian W.Kernighan and Dennis M.Ritchie, The C Programming Language, Pearson
Education Inc., (2005).
5. E.Balagurusamy, Computing fundamentals and C Programming, Tata McGraw-Hill
Publishing Company Limited, (2008).
6. S.Thamarai Selvi and R.Murugan, C for All, Anuradha Publishers, (2008).

PLAN OF COURSE DELIVERY
Sl. No. Date Topic Period
Cumulative
Period
T or R
Book No
Mode of
Delivery







Signature of Faculty Signature of HOD










DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING


ASSIGNMENTS AND / OR SELF- STUDY TOPICS

Course Code: GE2112
Course Name: FUNDAMENTALS OF COMPUTING & PROGRAMMING
Faculty: Mrs. S. SOUNDHARYA
Faculty Code:
Year / Semester/ Section: I/ I/D
Unit
No
Topic(s) Books to be referred
Date of
Announcement
Date of
Submission
Assignment
/
Self-Study
1 Processors Textbook/Internet
Assignment
2 Internet
Textbook/Internet Assignment
3
Office automation
tools practical
exercises
Textbook/Internet

Assignment
4
Simple C
programs
Textbook/Internet

Assignment
5
Programs using
pointers
Textbook/Internet

Assignment

CF 15






DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING


ADDITIONAL CONTENTS BEYOND SYLLABUS


Course Code : GE2112
Course Name : FUNDAMENTALS OF COMPUTING & PROGRAMMING

SI. NO. Reg. NO. Topics Mode of Delivery
1.
111212106001
Compaction PPT/Printouts
2.
111212106002
Debugging
PPT/Printouts
3.
111212106003
Space Complexity
PPT/Printouts
4.
111212106004
Randomized Algorithms
PPT/Printouts
5.
111212106005
Indirect Addressing
PPT/Printouts
6.
111212106006
Bin Sort PPT/Printouts
7.
111212106007
Object Oriented Programming Tools PPT/Printouts
8.
111212106008
C++ Input Streams PPT/Printouts
9.
111212106009
C++ Output Streams PPT/Printouts
CF 17

10.
111212106010
Object Oriented Numerical Calculations PPT/Printouts
11.
111212106011
Equivalence Class PPT/Printouts
Sl. No Reg. NO. Topics Mode of Delivery
12.
111212106012
Huffman Codes PPT/Printouts
13.
111212106013
Skip Lists PPT/Printouts
14.
111212106014
Tournament Trees PPT/Printouts
15.
111212106015
Bin Packing PPT/Printouts
16.
111212106016
Red-Black Tress PPT/Printouts
17.
111212106017
Splay Trees PPT/Printouts
18.
111212106018
Radix Sort PPT/Printouts
19.
111212106019
Backtracking Algorithms PPT/Printouts
20.
111212106020
Branch and Bound Methods PPT/Printouts
21.
111212106021
Dynamic Equivalence Problem PPT/Printouts
22.
111212106022
Path Compression PPT/Printouts
23.
111212106023
Binomial Queues PPT/Printouts
24.
111212106024
Text Compression- LZW PPT/Printouts
25.
111212106025
Towers of Hanoi PPT/Printouts

26.
111212106026
LZW Decompression PPT/Printouts
27.
111212106027
B-Trees PPT/Printouts
Sl. No Reg. NO. Topics Mode of Delivery
28.
111212106028
Garbage Collection PPT/Printouts
29.
111212106029
Dynamic Memory Management PPT/Printouts
30.
111212106030
Design Patterns- OOPS PPT/Printouts
31.
111212106031
Automatic List Management PPT/Printouts
32.
111212106032
Recursion in C & C++ PPT/Printouts
33.
111212106033
Game Trees PPT/Printouts
34.
111212106034
Procedure Oriented Paradigm PPT/Printouts
35.
111212106035
Procedure Oriented Development Tools PPT/Printouts
36.
111212106036
Object Oriented Paradigm PPT/Printouts
37.
111212106037
Object Oriented Notations and Graphs PPT/Printouts
38.
111212106038
Prototyping Paradigm PPT/Printouts
39.
111212106039
Steps in OOA PPT/Printouts
40.
111212106040
Steps in OOD PPT/Printouts
41.
111212106041
Namespace Scope PPT/Printouts

42.
111212106042
New Data Types in C++ PPT/Printouts
43.
111212106043
Standard Template Library PPT/Printouts
Sl. No Reg. NO. Topics Mode of Delivery
44.
111212106044
Traveling Salesperson Problem PPT/Printouts
45.
111212106045
Text Book Page No:600 Part -B( 1 to 50) PPT/Printouts
46.
111212106046
Text Book Page No:600 Part -B( 51 to
100)
PPT/Printouts
47.
111212106047
Text Book Page No:604 Part -C( 1 to 40) PPT/Printouts
48.
111212106048
Text Book Page No:604 Part -C(4 1 to 80) PPT/Printouts
49.
111212106049
Text Book Page No:618 Part -D( 1 to 30) PPT/Printouts
50.
111212106050
Text Book Page No:618 Part -D( 31 to 60) PPT/Printouts
51.
111212106051
Text Book Page No:618 Part -D( 61 to 90) PPT/Printouts
52.
111212106052
Text Book Page No:618 Part -D( 91 to
120)
PPT/Printouts
53.
111212106053
Applications of DFS PPT/Printouts
54.
111212106054
Skew Heaps PPT/Printouts
55.
111212106055
Fibonacci Heaps PPT/Printouts
56.
111212106056
Smart Union Algorithms PPT/Printouts
57.
111212106057
Top-Down Splay Trees PPT/Printouts

58.
111212106058
AA-Trees PPT/Printouts
59.
111212106059
Treaps PPT/Printouts
Sl. No Reg. NO. Topics Mode of Delivery
60.
111212106060
k-d trees PPT/Printouts
61.
111212106061
Pairing Heaps PPT/Printouts
62.

Testing
63.

Warshalls Algorithm
64.

Time Complexity





Signature of Faculty Signature of HOD















DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING


RESULT ANALYSIS

Course Code : EC2202

Course Name : DATA STRUCTURES & OOPS IN C++

Range of Marks(In
percentage)
Below
5.0
5.1
5.9
6-7 7-8 8-9 9-9.6
Above
9.6
Number of Students

Analysis Report:






Signature of Faculty Signature of HOD


CF 21





DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING

MAGNA COLLEGE OF ENGINEERING
JDN Educational Trust
Redhills Tiruvallur High Road, Magaral, Chennai 600 055.






ACADEMIC CALENDAR
ACADEMIC YEAR - July November 2013

CF 2