Computer Science DSC and GE Sem I-II PDF

# FOUR YEAR UNDERGRADUATE PROGRAM (2024 - 28) ## DEPARTMENT OF COMPUTER SCIENCE ## COURSE CURRICULUM ### Program : Bachelor in Science (CS) ### (Certificate/Diploma/Degree/Honors) ## Session : 2024-2025 ## Semester - I - **Course Code:** CSSC-01T - **Course Title:** Computer Fundamental and Operating System - **Course Type:** DSC (Discipline Specific Course) - **Prerequisite:** As per program - **Course Learning Outcomes (CLO):** - After completing this course, students will be able to: - Study and use of basic concepts and terminology of information technology. - Organize files and documents on storage devices. - Acquire knowledge of ICT and Internet applications. - Develop information technology solutions by evaluating user requirements in advance trends of IT. - Acquire knowledge of MS-Excel, MS-PowerPoint and MS-Access. - **Credit Value:** 3 Credits - **Total Marks:** Max. Marks: 100 - **Min Passing Marks:** 40 - **Credit = 15 Hours - Learning & Observation** ## PART-B: Content of the Course - **Total No. of Teaching-Learning Periods (01 Hr. per period):** 45 Periods (45 Hours) | Unit | Topics (Course contents) | No. of Period | |---|---|---| | I | Indian knowledge System and Computer Science Number System in India-Historical evidence, Salient aspect of Indian Mathematics, Bhuta-Samkhya system, Katapayadi system, pingala and the binary system, Sulbha Sutra as modern arithmetic and numerical mathematics. | 13 | | II | Fundamental of Computer History of computer, Generation of computer, Types of Computers, Block diagram of CPU, Digital and Analogue computers and its evolution. Major components of digital computers, Types of digital computers, Memory addressing capability of CPU, Microprocessors, Single chip Microcomputer, Users interface, hardware, software and firmware, Number system & Computer Codes. | 11 | | III | Peripheral devices: I/O Devices-Keyboard, Mouse, Monitor, Impact and Non-Impact Printers, Plotters, Scanner, other Input/output devices I/O Port, Programmable and Non-Programmable I/O port, Inbuilt I/O ports, Parallel and Serial ports, USB, IEEE 1394, AGP, Serial data transfer scheme, Microcontroller, Signal Processor, I/O processor, Arithmetic Processor. | 10 | | IV | Memory: Memory hierarchy, Primary and Secondary Memory, Cache memory, Virtual Memory, Direct Access storage devices (DASD) Destructive and Non-destructive Readout, Program and data memory, Memory Management Unit (MMU). Operating System Concepts: Evolution of Operating Systems: Types of operating systems. Introduction to DOS, History Booting process of DOS, Internal and External commands of DOS, File Structure of DOS. Windows Operating System: History, Version of Windows, Basics of Windows, Windows Explorer, Windows Accessories, Control Panel. Introduction to Linux Operating System, Structure of Linux, Linux command ed, md, rm, mv, cp, ls, cat, find, grep, head, tail. | 11 | - **Keywords** Computer, Input/Output Devices, Memory, Operating System, DOS, Linux. ## PART-C: Learning Resources **Text Books, Reference Books and Others** **Text Books Recommended:** - P.K. Sinha, Computer Fundamentals, BPB Publication, Sixth Edition. - V. Rajaraman, Fundamentals of Computers, PHI Sixth Edition. - B. Ram, Computer Fundamentals Architecture and Organization, New Age International Publishers, Fifth Edition. - Raja Raman V. Fundamental of Computers, Prentice Hall of India, New Delhi. - Peter Baer Galvin, Greg Gagne, Operating System Concepts - Abraham Silberschatz, 8th edition, Wiley-India, 2009. **Reference Books Recommended:** - Chetan Shrivastava, Fundamentals of Information Technology, Kalyan Publishers. - Dr. Santosh Kumar Miri, Computer Fundamentals and Office Automation, Iterative International Publisher IIP - Alexis Leon and Mathews Leon, Fundamentals of Information Technology, Vikash Publication. - Leon and Leon, Fundamental of IT, Leon Tec world. - Aksoy and Denardis, Introduction to Information Technology, Cengage learning. - Suresh K. Basandra, Computers Today, Galgotia Publications. - Dennis P.Curtin, Kim Foley, Kunai Sen and Cathleen Morin, Information Technology – The breaking wave, TMH. - Kogent Solution Inc., OFFICE 2013 in Simple Steps, DremTech Press. - Kogent Learning Solutions Inc., Access 2010 in Simple Steps. - Andrew S. Tanenbaum, Modern Operating Systems, 3rd Edition, PHI. - Elmasri, Carrick, Levine, Operating Systems: A Spiral Approach - TMH Edition. - Akshay Singh, Operating System, RGCSM Publications. **Online Resources:** - Indian Knowledge System and computer Science from Swayam portal https://onlinecourses.swayam2.ac.in/imb23_mg53/preview - Fundamentals of Computer: https://www.w3schools.blog/computer-fundamentals-tutorial - Fundamentals of Computer, Memory: https://www.tutorialspoint.com/computer_fundamentals/index.htm - Fundamentals of Computer, Windows Operating System: https://vikaspedia.in/education/digital-litercy/it-literacy-courses-in-associating-with-msup/computer-fundamentals - Fundamentals of Computer: https://nptel.ac.in/courses/106/103/106103068/ - Introduction to Operating System: https://www.w3schools.in/operating-system/tutorials/ - Introduction to Operating System: https://www.javatpoint.com/windows. - Peripheral Devices https://www.tutorialspoint.com/what-are-peripheral-devices - Windows: https://www.javatpoint.com/windows - Linux: https://www.javatpoint.com/what-is-linux ## PART -D: Assessment and Evaluation - **Suggested Continuous Evaluation Methods:** - **Maximum Marks:** 100 Marks - **Continuous Internal Assessment (CIA):** 30 Marks - **End Semester Exam (ESE):** 70 Marks | Continuous Internal Assessment (CIA) | | |---|---| | Internal Test / Quiz-(2): | 20 & 20 | | Assignment / Seminar - | 10 | | **Total Marks** | 30 | | **End Semester Exam (ESE):** | Two section - A & B | | Section A: | Q1. Objective - 10 x1= 10 Mark; Q2. Short answer type- 5x4 =20 Marks | | Section B: | Descriptive answer type qts., 1 out of 2 from each unit-4x10=40 Marks | - **Better marks out of the two Test / Quiz + obtained marks in Assignment shall be considered against 30 Marks** - **Managed by Course teacher as per lab. status** ## PART-A: Introduction ### Program: Bachelor in Science (CS) ### (Certificate/Diploma/Degree/Honors) ### Session: 2024-2025 ### Semester - I - **Course Code:** CSSC-01P - **Course Title:** Lab 1: Operating Systems (DOS, Windows, Linux) - **Course Type:** Practical - **Prerequisite:** As per program - **Course Learning Outcomes (CLO):** - At the end of this course, the students will be able to: - Understand the fundamental concepts of DOS, Windows and Linux Operating System. - Understand basics of DOS commands and its types. - Understand features of Windows Operating system. - Understand comparative features of DOS and Windows Operating systems. - Explore functionality of Linux. - **Credit Value:** 1 Credits - **Total Marks:** Max. Marks: 50 - **Min Passing Marks:** 20 - **Credit =30 Hours Laboratory or Field Learning/Training** ## PART -B: Content of the Course - **Total No. of learning-Training/performance Periods:** 30 Periods (30 Hours) | Module | Topics (Course contents) | No. of Period | |---|---|---| | List of Practical Experiment | 1. Demonstrate different Directory naming listing structure with all options. 2. Create one file and rename file using DOS command 3. Demonstrate all Internal DOS Commands with Output. 4. Demonstrate all external DOS Commands with output. 5. Introduction to Windows and Familiarity with its controls. 6. Study and use of Desktop, my computer, recycle bin, Task bar. 7. Working with Files and Folder. 8. Use of various window applications: Calculator, notepad and MS-Paint. 9. Explaining control panel options. 10. Working with printers. 11. Create a file using Linux command. 13. Demonstrate use of grep command. 12. Write a Linux command which lists all files and directories. 14. Create Directory using Linux command and create 3 different files in this directory. 15. Delete above created files and directory using Linux command. 16. Explaining various flavors of Linux | 30 | - **Keywords** DOS, Windows, Linux. - **Note:** Concerned teacher can add additional practical exercises as per requirement. ## PART-C: Learning Resources **Text Books, Reference Books and Others** **Text Books Recommended:** - Rusell A Stultz, MS DOS 6.22 BPB Publications. - Brain Underdahl, Teach yourself Windows 2000, Wiley Publications. **Reference Books Recommended:** - Peter Norton, Maximizing Windows, Teachmedia. - Ray Duncan, Advances MS-DOS Programming, BPB. - Akshay Singh, Operating System, RGCSM Publications. - Ray Yao, Shell Scripting in 8 Hours. **Online Resources:** - DOS: https://www.javatpoint.com/ms-dos-operating-system - Windows: https://www.javatpoint.com/windows - Linux: https://www.javatpoint.com/what-is-linux - Fundamentals of Computer, Windows Operating System: https://vikaspedia.in/education/digital-litercy/it-literacy-courses-in-associating-with-msup/computer-fundamentals - DOS: https://www.geeksforgeeks.org/ms-dos-operating-system/ ## PART -D: Assessment and Evaluation - **Suggested Continuous Evaluation Methods:** - **Maximum Marks:** 50 Marks - **Continuous Internal Assessment (CIA):** 15 Marks - **End Semester Exam (ESE):** 35 Marks | Continuous Internal Assessment (CIA) | | |---|---| | Internal Test / Quiz-(2): | 10 & 10 | | Assignment/Seminar +Attendance - | 05 | | **Total Marks** | 15 | | **End Semester Exam (ESE):** | Laboratory / Field Skill Performance: On spot Assessment Managed by Course teacher as per lab. status | | | A. Performed the Task based on lab. work - 20 Marks B. Spotting based on tools & technology (written) - 10 Marks C. Viva-voce (based on principle/technology) - 05 Marks | ## PART-A: Introduction - **Program: Bachelor in Science (CS)** - **(Certificate/Diploma/Degree)** ### Session: 2024-2025 ### Semester - II - **Course Code:** CSSC-02T - **Course Title:** Programming in C++ - **Course Type:** DSC (Discipline Specific Course) - **Prerequisite:** As per program - **Course Learning Outcomes (CLO):** - At the end of this course, the students will be able to: - Understand the fundamental programming concepts and methodologies which are essential to create good C++ programs. - Code, test, and implement a well-structured, robust computer program using the C++ programming language. - Write reusable modules (collections of functions). - Understand design/implementation issues involved with variable allocation and binding, control flow, types, subroutines, parameter passing. - Develop an in-depth understanding of functional, logic, and object-oriented programming paradigms. - **Credit Value:** 3 Credits - **Total Marks:** Max. Marks: 100 - **Min Passing Marks:** 40 - **Credit = 15 Hours - Learning & Observation** ## PART -B: Content of the Course - **Total No. of Teaching-Learning Periods (01 Hr. per period):** 45 Periods (45 Hours) | Unit | Topics (Course contents) | No. of Period | |---|---|---| | I | Introduction and Programming Concepts: Definition of Program, Source file, Object file, Executable file, Header file, Language Translator- Assembler, Interpreter, Compiler, Testing, Debugging, Linker and Loader, Algorithms, Flow Charts, History of C language, Structure of C program, C Tokens : Identifiers, Keywords, Constants, Variables, Operators, Data Types, Control structure: Conditional and looping statements, Operator Precedence and Associativity, Array and its types, Pointer, Functions: Standard Library and User defined functions, function prototype, Call by value and Call by reference, recursive functions, String functions. | 12 | | II | Introduction to Object Oriented Programming: Concept of object oriented programming, Features of C++, Structure of C++ program, Data types, structure, class and objects, Access Specifiers: Private, Public, Protected, inline functions, static data and static functions. Constructor: Default constructor, Copy constructor, Parameterized constructor, Destructor. | 11 | | III | Inheritance and Polymorphism: Definition, Concept of base and derived class, Types of Inheritance: Single, Multilevel, Multiple, Hierarchical and Hybrid Inheritance. Polymorphism: Definition, Compile time polymorphism: Function overloading, Operator overloading, constructor overloading, Runtime polymorphism: Virtual Function, pure virtual function. Inline function, friend function, friend class. | 11 | | IV | Input-Output and File Handling: 1/O classes, File and Stream classes, Char I/O, String I/O, Object I/O, File Pointer, Opening and Closing file. Exception Handling and Standard Template Library: Definition, Exception basics, try, catch and throws keywords, Template. | 11 | - **Keywords** Token, Identifier, Keyword, Array, Function, Class, Object, Polymorphism, Inheritance, Constructor, Template. ## PART-C: Learning Resources **Text Books, Reference Books and Others** **Text Books Recommended:** - Peter Juliff, Program Design, PHI Publications. - Yashwant Kanetkar, Let us C: BPB Publications. - E. Balaguruswamy, Programming in ANSI C, Tata McGraw Hill **Reference Books Recommended:** - Y. Kanetkar, Let us C++, B.P.B Publication. - E. Balaguruswamy, Programming in C++, Tata McGraw Hill. - R. Kumar, Object Oriented Programming with C++, Prakhar Publication(Hindi). - Dhupiya, Lakhyani, C++ Programming Alka Publications, Ajmer (Paperback, Dhupiya, Lakhyani)(Hindi) **Online Resources:** - Introduction to C and C++ from SWAYAM/NPTEL https://onlinecourses.nptel.ac.in/noc22_cs103/preview - https://www.youtube.com/watch?v=KG4hjVDw-p8&list=PLmp4ylk-B4KrM9uOEdvPIVFUkU3jNc6D2&index=2 - Constant and Inline Function through NPTEL: https://www.youtube.com/watch?v=pX6LufLso2M&list=PLmp4ylk-B4KrM9uOEdvPIVFUkU3jNc6D2&index=10 - Pointer and Reference NPTEL https://www.youtube.com/watch?v=GtsBZ5c1-cE&list=PLmp4ylk-B4KrM9uOEdvPIVFUkU3jNc6D2&index=12 - Function Overloading NPTEL https://www.youtube.com/watch?v=uJGmGAShHeU&list=PLmp4ylk-B4KrM9uOEdvPIVFUkU3jNc6D2&index=13 - Operator Overloading NPTEL https://www.youtube.com/watch?v=0jpOwe4d-FE&list=PLmp4ylk-B4KrM9uOEdvPIVFUkU3jNc6D2&index=17 - Dynamic Memory Management NPTEL https://www.youtube.com/watch?v=lkFK2X6qIc0&list=PLmp4ylk-B4KrM9uOEdvPIVFUkU3jNc6D2&index=18 - Class and Object NPTEL https://www.youtube.com/watch?v=wtuks_f3vP4&list=PLmp4ylk-B4KrM9uOEdvPIVFUkU3jNc6D2&index=24 - Access Specifiers NPTEL https://www.youtube.com/watch?v=6ki_W7cXdM0&list=PLmp4ylk-B4KrM9uOEdvPIVFUkU3jNc6D2&index=22 - Constructor and Destructor NPTEL https://www.youtube.com/watch?v=wtuks_f3vP4&list=PLmp4ylk-B4KrM9uOEdvPIVFUkU3jNc6D2&index=24 - C++ different topics from W3School https://www.w3schools.com/CPP/default.asp - C++ different topics from Javatpoint https://www.javatpoint.com/cpp-tutorial ## PART -D: Assessment and Evaluation - **Suggested Continuous Evaluation Methods:** - **Maximum Marks:** 100 Marks - **Continuous Internal Assessment (CIA):** 30 Marks - **End Semester Exam (ESE):** 70 Marks | Continuous Internal Assessment (CIA) | | |---|---| | Internal Test / Quiz-(2): | 20 + 20 | | Assignment / Seminar - | 10 | | **Total Marks** | 30 | | **End Semester Exam (ESE):** | Two section - A & B | | Section A: | Q1. Objective - 10 x1= 10 Mark; Q2. Short answer type- 5x4 =20 Marks | | Section B: | Descriptive answer type qts., 1 out of 2 from each unit-4x10=40 Marks | - **Better marks out of the two Test / Quiz + obtained marks in Assignment shall be considered against 30 Marks** - **Managed by Course teacher as per lab. status** ## PART-A: Introduction - **Program: Bachelor in Science (CS)** - **(Certificate/Diploma/Degree)** ### Session: 2024-2025 ### Semester - II - **Course Code:** CSSC-02P - **Course Title:** Lab 2: Programming in C++ - **Course Type:** DSC - **Prerequisite:** As per program - **Course Learning Outcomes (CLO):** - At the end of this course, the students will be able to: - Understand the fundamental programming concepts and methodologies which are essential to create good C++ programs. - Code, test, and implement a well-structured, robust computer program using the C++ programming language. - Write reusable modules (collections of functions). - Understand design/implementation issues involved with variable allocation and binding, control flow, types, subroutines, parameter passing. - Develop an in-depth understanding of functional, logic, and object-oriented programming paradigms. - **Credit Value:** 1 Credits - **Total Marks:** Max. Marks: 50 - **Min Passing Marks:** 20 - **Credit =30 Hours Laboratory or Field Learning/Training** ## part -B: Content of the Course - **Total No. of learning-Training/performance Periods:** 30 Periods (30 Hours) | Module | Topics (Course contents) | No. of Period | |---|---|---| | List of Practical Experiment | 1. Write a program in C++ for addition of two numbers using float data type. 2. Write a program in C++ to find the biggest number between two numbers. 3. Write a program in C++ to find the factorial value of any entered number using do - while loop. 4. Write a program in C++ for various arithmetic operations using switch case statements. 5. Write a program in C++ for Multiplication of two 3X3 matrices. 6. Write a program in C++ to store five books of information using structure. 7. Write a program in C++ to store six employee information using union. 8. Write a program in C++ to calculate simple interest using call by value and call by reference method. 9. Write a program in C++ to find the sum and average of five numbers using class and objects. 10. Write a program in C++ to multiply two numbers using private and public member functions. 11. Write a program in C++ to print structure like this using scope resolution operator 1 12 123 1234 12345 12. Write a program in C++ for constructor and Destructor. 13. Write a program in C++ for multiple inheritance. 14. Write a program in C++ for operator overloading. 15. Write a program in C++ for friend class and friend function. 16. Write a program in C++ for virtual function and virtual class. 17. Write a program in C++ for Exception Handling. 18. Write a program in C++ to open and close a file using file Handling. 19. Given two ordered arrays of integers, write a program to merge the two-arrays to get an ordered array. 20. WAP to display Fibonacci series (i) using recursion, (ii) using iteration 21. WAP to calculate Factorial of a number (i) using recursion, (ii) using iteration 22. WAP to calculate GCD of two numbers (i) with recursion (ii) without recursion. 23. Create a Matrix class using templates. Write a menu-driven program to perform following Matrix Operations (2-D array implementation): a) Sum b) Difference c) Product d) Transpose 22. Create the Person class. Create some objects of this class (by taking information from the user). Inherit the class Person to create two classes Teacher and Student class. Maintain the respective information in the classes and create, display and delete objects of these two classes (Use Runtime Polymorphism). 24. Create a class Triangle. Include overloaded functions for calculating area. Overload assignment operator and equality operator. 25. Create a class Box containing length, breadth and height. Include following methods in it: a) Calculate surface Area b) Calculate Volume c) Increment, Overload ++ operator (both prefix & postfix) d) Decrement, Overload -- operator (both prefix & postfix) e) Overload operator == (to check equality of two boxes), as a friend function f) Overload Assignment operator g) Check if it is a Cube or cuboid 26. Create a structure Student containing fields for Roll No., Name, Class, Year and Total Marks. Create 10 students and store them in a file. 27. Write a program to retrieve the student information from the file created in the previous question and print it in the following format: Roll No. Name Marks 28. Copy the contents of one text file to another file, after removing all whitespaces. 29. Write a program for exception handling. 30. Write a program to insert data into file and to display it.| 30 | - **Keywords** Array, Function, Structure, union, matrix, constructor, destructor, inheritance. - **Note:** Concerned teacher can add additional practical exercises as per requirement. ## PART-C: Learning Resources **Text Books, Reference Books and Others** **Text Books Recommended:** - Peter Juliff, Program Design, PHI Publications. - Yashwant Kanetkar, Let us C: BPB Publications. - E. Balaguruswamy, Programming in ANSI C, Tata McGraw Hill. **Reference Books Recommended:** - Y. Kanetkar, Let us C++, B.P.B Publication. - E. Balaguruswamy, Programming in C++, Tata McGraw Hill. - R. Kumar, Object Oriented Programming with C++, Prakhar Publication(Hindi). - Dhupiya, Lakhyani, C++ Programming Alka Publications, Ajmer (Paperback, Dhupiya, Lakhyani )(Hindi). **Online Resources:** - Introduction to C and C++ from SWAYAM/NPTEL https://onlinecourses.nptel.ac.in/noc22_cs103/preview - https://www.youtube.com/watch?v=KG4hjVDw-p8&list=PLmp4ylk-B4KrM9uOEdvPIVFUkU3jNc6D2&index=2. - Constant and Inline Function through NPTEL: https://www.youtube.com/watch?v=pX6LufLso2M&list=PLmp4ylk-B4KrM9uOEdvPIVFUkU3jNc6D2&index=10. - Pointer and Reference NPTEL https://www.youtube.com/watch?v=GtsBZ5c1-cE&list=PLmp4ylk-B4KrM9uOEdvPIVFUkU3jNc6D2&index=12. - Function Overloading NPTEL https://www.youtube.com/watch?v=uJGmGAShHeU&list=PLmp4ylk-B4KrM9uOEdvPIVFUkU3jNc6D2&index=13. - Operator Overloading NPTEL https://www.youtube.com/watch?v=0jpOwe4d-FE&list=PLmp4ylk-B4KrM9uOEdvPIVFUkU3jNc6D2&index=17. - Dynamic Memory Management NPTEL https://www.youtube.com/watch?v=lkFK2X6qIc0&list=PLmp4ylk-B4KrM9uOEdvPIVFUkU3jNc6D2&index=18. - Class and Object NPTEL https://www.youtube.com/watch?v=wtuks_f3vP4&list=PLmp4ylk-B4KrM9uOEdvPIVFUkU3jNc6D2&index=24. - Access Specifiers NPTEL https://www.youtube.com/watch?v=6ki_W7cXdM0&list=PLmp4ylk-B4KrM9uOEdvPIVFUkU3jNc6D2&index=22. - Constructor and Destructor NPTEL https://www.youtube.com/watch?v=wtuks_f3vP4&list=PLmp4ylk-B4KrM9uOEdvPIVFUkU3jNc6D2&index=24. - C++ different topics from W3School https://www.w3schools.com/CPP/default.asp - C++ different topics from Javatpoint https://www.javatpoint.com/cpp-tutorial ## PART -D: Assessment and Evaluation - **Suggested Continuous Evaluation Methods:** - **Maximum Marks:** 50 Marks - **Continuous Internal Assessment (CIA):** 15 Marks - **End Semester Exam (ESE):** 35 Marks | Continuous Internal Assessment (CIA) | | |---|---| | Internal Test / Quiz-(2): | 10 & 10 | | Assignment/Seminar +Attendance - | 05 | | **Total Marks** | 15 | | **End Semester Exam (ESE):** | Laboratory / Field Skill Performance: On spot Assessment Managed by Course teacher as per lab. status | | | A. Performed the Task based on lab. work - 20 Marks B. Spotting based on tools & technology (written) - 10 Marks C. Viva-voce (based on principle/technology) - 05 Marks | | Name and Signature of Convener & Members:| | |---|---| | 1. Dr. H.S. Hota | 2. Dr. Swati Jain | | 3. Dr. Surendra Patel | 4. Dr. S. K. Sahu | | 5. Mr. Prakash Kumar Tripathi | 6. Dr. Anil Kumar Sahu | | 7. Mr. L.K. Gavel | |

Computer Science DSC and GE Sem I-II PDF

Document Details

Tags

Related

Summary

Full Transcript

Upgrade to continue