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 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
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