B.Sc. Computer Science Scheme PDF

# Scheme of B.Sc. Computer Science ## Part A: Introduction | Year | Course Code | Subject Name | Theory/Practical | Total Credit | Total Marks | | :------- | :----------- | :--------------------------------------------...

# Scheme of B.Sc. Computer Science ## Part A: Introduction | Year | Course Code | Subject Name | Theory/Practical | Total Credit | Total Marks | | :------- | :----------- | :--------------------------------------------------------------------------------------- | :----------------- | :---------- | :----------- | | First | COMP-1T | Computer Fundamental and Operating System | Theory | 4 | 50 | | | COMP-2T | Programming with C and C++ | Theory | 4 | 50 | | | COMP-1P | LAB 1: Programming with C and C++ | Practical | 2 | 50 | | Second | COMP-3T | Data Structure | Theory | 4 | 50 | | | COMP-4T | Web technology and Java | Theory | 4 | 50 | | | COMP-2P | LAB 2: Web technology and Java | Practical | 2 | 50 | | Third | COMP-5T | Data Communication and Networking | Theory | 4 | 50 | | | COMP-6T | Relational Database Management System | Theory | 4 | 50 | | | COMP-3P | LAB 3: Relational Database Management System | Practical | 2 | 50 | | **Total** | | | **Total** | **30** | **450** | *Note: There shall be four extra credits in all the years of under graduation for internship/apprenticeship. The certificate of extra credits would be provided by the concern university and is not mandatory.* ## Part A: Introduction * Program: Certificate Course * Class: B.Sc.-CS 1 Year * Year: 2022 * Session: 2022-2023 * Course Code: COMP-1P * Course Title: LAB 1: Programming with C and C++ * Course Type: Practical * Theoretical knowledge of C and C++ At the end of course, Students will be able to: - Understand the fundamental programming concepts and methodologies which are essential to create good C/C++ programs. - Code, test, and implement a well-structured, robust computer program using the C/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. * Max. Marks: 50 * Practical: 2 * Min Passing Marks: 17 ## Part B: Content of the Course * Total Periods: 30 *Note: This is tentative list; the teachers concern can add more program as per requirement.* **Tentative Practical List** 1. Write a program in C/C++ for addition of two numbers using float data type. 2. Write a program in C/C++ to find the biggest number between two numbers. 3. Write a program in C/C++ to find the factorial value of any entered number using do while loop. 4. Write a program in C/C++ for various arithmetic operations using switch case statements. 5. Write a program in C/C++ for Multiplication of two 3X3 matrix. 6. Write a program in C/C++ to store five books information using structure. 7. Write a program in C/C++ to store six employee information using union. 8. Write a program in C/C++ to calculate simple interest using call by value and call by reference method. 9. Write a program in C/C++ for swapping of two numbers using pointer. 10. Write a program in C/C++ to make a text file using file handling. 11. Write a program to count word, space and lines in a text file. 12. Write a program to demonstrate work of calloc(). 13. Write a program to demonstrate work of malloc(), realloc() and free(). 14. Write a program in C++ to find the sum and average of five numbers using class and objects. 15. Write a program in C++ to multiply two numbers using private and public member functions. 16. Write a program in C++ to print structure like this using scope resolution operator ``` 1 12 123 1234 12345 ``` 17. Write a program in C++ for constructor and Destructor. 18. Write a program in C++ for multiple inheritance. 19. Write a program in C++ for operator overloading. 20. Write a program in C++ for friend class and friend function. 21. Write a program in C++ for virtual function and virtual class. 22. Write a program in C++ for Exception Handling. 23. Write a program in C++ to open and close a file using file Handling. 24. Given two ordered arrays of integers, write a program to merge the two-arrays to get an ordered array. 25. WAP to display Fibonacci series (i) using recursion, (ii) using iteration. 26. WAP to calculate Factorial of a number (i) using recursion, (ii) using iteration. 27. WAP to calculate GCD of two numbers (i) with recursion (ii) without recursion. 28. Create 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. 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). 29. Create a class Triangle. Include overloaded functions for calculating area. Overload assignment operator and equality operator. 30. Create a class Box containing length, breath 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 Write a program which takes input from the user for length, breath and height to test the above class. 31. Create a structure Student containing fields for Roll No., Name, Class, Year and Total Marks. Create 10 students and store them in a file. 32. Write a program to retrieve the student information from file created in previous question and print it in following format: Roll No. Name Marks 33. Copy the contents of one text file to another file, after removing all whitespaces. 34. Write a function that reverses the elements of an array in place. The function must accept only one pointer value and return void. 35. Write a program for exception handling. ## Part C - Learning Resources **Suggested Readings:** - Program Design, Peter Juliff, PHI Publications. - Let us C: Yashwant Kanetkar, BPB Publications. - Programming in ANSIC, E. Balaguruswamy, Tata McGraw Hill - Let us C++, Y. Kanetkar, B.P.B Publication. - Programming in C++, E. Balaguruswamy, Tata McGraw Hill. **E resources:** - Introduction from SWAYAM/NPTEL: - https://onlinecourses.nptel.ac.in/noc19_cs38/preview - https://onlinecourses.nptel.ac.in/noc22_cs103/preview - Constant and Inline Function: - https://www.youtube.com/watch?v=KG4hjVDw-p8&list=PLmp4ylk-B4KrM9uOEdvPIVFUkU3jNc6D2&index=2 - https://www.youtube.com/watch?v=pX6LufLso2M&list=PLmp4ylk-B4KrM9uOEdvPIVFUkU3jNc6D2&index=10 - Pointer and Reference: - https://www.youtube.com/watch?v=GtsBZ5e1-cE&list=PLmp4ylk-B4KrM9uOEdvPIVFUkU3jNc6D2&index=12 - Function Overloading: - https://www.youtube.com/watch?v=uJGmGAShHeU&list=PLmp4ylk-B4KrM9uOEdvPIVFUkU3jNc6D2&index=13 - Operator Overloading: - https://www.youtube.com/watch?v=0jpOwe4d-FE&list=PLmp4ylk-B4KrM9uOEdvPIVFUkU3jNc6D2&index=17 - Dynamic Memory Management: - https://www.youtube.com/watch?v=lkFK2X6qIc0&list=PLmp4ylk-B4KrM9uOEdvPIVFUkU3jNc6D2&index=18 - Class and Object: - https://www.youtube.com/watch?v=wtuks_f3vP4&list=PLmp4ylk-B4KrM9uOEdvPIVFUkU3jNc6D2&index=24 - Access Specifiers: - https://www.youtube.com/watch?v=6ki_W7cXdM0&list=PLmp4ylk-B4KrM9uOEdvPIVFUkU3jNc6D2&index=22 - Constructor and Destructor: - https://www.youtube.com/watch?v=wtuks_f3vP4&list=PLmp4ylk-B4KrM9uOEdvPIVFUkU3jNc6D2&index=24 - C different topics from W3School: - https://www.w3schools.com/c/ - C++ different topics from W3School: - https://www.w3schools.com/CPP/default.asp - C different topics from Javatpoint - https://www.javatpoint.com/c-programming-language-tutorial - C++ different topics from Javatpoint - https://www.javatpoint.com/cpp-tutorial ## Part D: Assessment and Evaluation - Maximum Marks: 50 - Continuous Comprehensive Evaluation (CCE): Not Applicable - University Exam(UE): 50 Marks - Internal Assessment: - Continuous Comprehensive Evaluation (CCE): Class Test/Assignment/Presentation Not Applicable ## Declaration The syllabus of this subject is frame as per the TOR of department of higher education, Chhattisgarh. 1. Dr. H.S. Hota - Chairman - Prof. and Head, Dept. of Computer Science and Application 2. Dr. Sanjay Kumar - Member - Prof. and Head, SoS in Computer Science, Pt. Ravishankar Shukla University, Raipur 3. Mr. Jitendra Kumar - Member - Asst. Prof., Dept. of Computer Science and Application - Atal Bihari Vajpayee Vishwavidyalaya, Bilaspur 4. Mr. H.S.P. Tonde - Member - Asst. Prof. and Head, Dept. of Computer Science, - Sant Gahira Guru University Sarguja, Ambikapur 5. Dr. Mamta Singh - Member - Asst. Prof. and Head, Sai College, Bhilai - Hemchand Yadav Vishwavidyalaya, Durg 6. Mr. Sushil Kumar Sahu - Member - Asst. Prof. and Head, Christ College, Jagdalpur - Shaheed Mahendra Karma Vishwavidyalaya, Bastar 7. Mr. Vikrant Gupta - Member - Prof. and Head, Batmul Ashram College, Salheana - Shaheed Nand Kumar Patel University, Raigarh 8. Mr. L.K. Gavel - Member - Asst. Prof. and Head, Govt. Ghanshyam Singh Gupt, PG College, Balod - Hemchand Yadav Vishwavidyalaya, Durg 9. Dr. Anil Kumar Sharma - Member - Asst. Prof. and Head, A.P.S.G.M.N.S, Govt. PG College, Kawardha - Hemchand Yadav Vishwavidyalaya, Durg 10. Mr. Vishwnath Tamrakar - Member - Asst. Prof. and Head, Sant Guru Ghasidas Govt. PG College, Kurud, - Pt. Ravishankar Shukla University, Raipur 11. Ms. Anjeeta Kujur - Member - Asst. Prof. and Head, Govt. R.B.R.N.E.S. PG College, Jashpur - Sant Gahira Guru University Sarguja, Ambikapur 12. Mr. Suresh Kumar Thakur - Member - Asst. Prof. and Head, Indira Gandhi Govt. PG College, Vaishali Nagar - Hemchand Yadav Vishwavidyalaya, Durg 13. Dr. Ugrasen Suman - Member - Prof. and Head, Dept. of Computer Science - Devi Ahila Vishwavidyalaya, Indore **Date: 03.06.2022** # Scheme of B.Sc. Computer Science ## Part A: Introduction * Program: Degree Course * Class: B.Sc.-CS II Year * Year: 2022 * Session: 2022-2023 * Course Code: COMP-2P * Course Title: LAB 2: Web Technology and JAVA * Course Type: Practical * Theoretical knowledge of HTML, CSS, JavaScript and JAVA At the end of course, Students will be able to: - Develop web-based application. - Develop front end application using front end technologies. - Demonstrate the principles of object-oriented programming. - Create multi-threaded programs and event handling mechanisms - Develop simple GUI interfaces for a computer program to interact with users. - Use form validation on web page. - Develop server-based application using Servlet and JSP. * Max. Marks: 50 * Practical: 2 * Min Passing Marks: 17 ## Part B: Content of the Course * Total Lecturer: 30 *Note: This is tentative list; the teachers concern can add more program as per requirement.* **Tentative Practical List** - Developing Web based application based on the concept of Web design technologies and Java programming. - Design a Login Page by using HTML and CSS. - Write a program to perform validation on web page. - Design a web page to demonstrate registration form of student. - Design a from by using HTML and CSS who will take input from the user through Java-script Function and check weather it is integer or not. - Design a device friendly web page which should be able to resize the display depending on the device by using bootstrap. - Write a java program to create an abstract class named shape that contains two integers and an empty method named print Area () Provide three classes named Rectangle. Triangle and Circle such that each one of the classes extends the class shape. Each one of the class contains only the method print Area () that print the area of the given shape. - Write a Java program that implements a multithreaded program that has three threads. First thread generates a random integer every 1 second and if the value is odd the third thread will print the value of the cube of the number. - Write a java program which creates a list containing ice cream flavours. On selection of any flavour price should be displayed in a text field. - Write a JDBC program to create a table product (id number, name varchar. Price varchar). And insert a record in the table. - Write a program to execute a select query using JDBC. - Write a program to execute an Update query using JDBC. - Write a server program to return the square root of a number to the client using Socket. - Write a server program to return Date and time to clients using socket programming. - Write a JSP program for basic arithmetic functions. - Write a advance java program to implement registration of student by using JSP. - Write a program to design a web page for login form and connect to the database while using JSP and JDBC. - Write a program to design a simple calculator using - JavaScript - Servlet - JSP - A web application that lists all cookies stored in the browser on clicking "List Cookies" button. Add cookies if necessary. - Write a java program that connects to a database using JDBC and does add, deletes, modify and retrieve operations. - Develop an applet that displays a simple message. ## Part C: Learning Resources **Suggested Readings:** - The Complete Reference JAVA, Herbert Scheldt, Tata McGraw Hill publication, 5º Edition. - Advance JAVA, Gajendra Gupta, Firewall Media, 1" Edition, 2006. - JAVA network programming, Elliotte Rusty Harold, O'Reilly Publication, 3" Edition. - Core Java for Beginners, Rashmi Kanta Das, Vikas Publishing House Pvt. Ltd. - Internet and Internet Engineering, Daniel Minoli, TMH (Latest Edition) - Java Script, Gosslin, Vikas (Latest Edition) - HTML The Definite Guide, Chuck musiano& Bill Kenndy, O Reilly (Latest Edition). **E Resources:** - Introduction to web-app - https://www.youtube.com/watch?v=lZnp3tRRTzw&list=PLJ5C_6qdAvBEJ6-TBzKoalOv211wDzJfM&index=22 - Building web-app - https://www.youtube.com/watch?v=kIEn4LqAQIE&list=PLJ5C_6qdAvBEJ6-TBzKoalOv211wDzJfM&index=3 - Introduction to Java Script - https://www.youtube.com/watch?v=fRbP92oScp0&list=PLJ5C_6qdAvBEJ6-TBzKoalOv21lwDzJfM&index=10 - Introduction to Database - https://www.youtube.com/watch?v=mtc0HHrUKpI&list=PLJ5C_6qdAvBEJ6-TBzKoalOv211wDzJfM&index=12 - Introduction to SQL - https://www.youtube.com/watch?v=ar2naKy0aPw&list=PLJ5C_6qdAvBEJ6-TBzKoaI Ov211wDzJfM&index=16 - Introduction to Java - https://www.youtube.com/watch?v=OjdT21-EZJA&list=PLfn3cNtmZdPOe3R_wO_h540QNfMkCQ0ho&index=1 ## Part D: Assessment and Evaluation - Maximum Marks: 50 - Continuous Comprehensive Evaluation (CCE): Not Applicable - University Exam(UE): 50 Marks - Internal Assessment: - Continuous Comprehensive Evaluation (CCE): Class Test/Assignment/Presentation Not Applicable # Scheme of B.Sc. Computer Science ## Part A: Introduction * Program: Degree Course * Class: B.Sc.-CS III Year * Year: 2022 * Session: 2022-2023 * Course Code: COMP-3P * Course Title: LAB 3: Relational Database Management System * Course Title: Practical * Basic Knowledge of SQL At the end of course, Students will be able to: - Learn about Database Concepts, Architecture, various Users, Data Models and Data Management which helps them to interact with various Databases. - Develop various Tables and Databases which helps them to develop new Software. - Practice various SQL commands which helps them to generate new relationships among various Tables and Databases which are useful for Software Development. - Familiar about RDBMS Software like Oracle and SQL Server which are used as Backend for Software Development. - Develop new Databases for their Minor and Major Project Development which enhances their Data Storage, Data Accessibility and Data Management. * Max. Marks: 50 * Practica: 2 * Min Passing Marks: 17 ## Part B: Content of the Course * Total Periods: 30 *Note: This is tentative list; the teachers concern can add more program as per requirement.* **Tentative Practical List** 1. Design an employee table in Oracle/SQL Server having eid(primary key) ename, edesignation, edoj, edob, eaddress, salary, econtact as fields and answer the following questions: - Insert five records in above created table. - Display all five records. - Delete the fourth record. - Update the third record of field ename as 'hari'. - Add one new field in the table. 2. Design a salary table Oracle/SQL Server with one primary key and foreign key(employee table) having following fields : Month, working days, deptid, gross, incentive, deduction and net salary. - Insert five records in above created table. - Display all five records. - Use foreign key relation and display records. - Update the second record of field deptid as 'Sales'. - Add one new field in the table. 3. Create a new user in Oracle/SQL Server. 4. Create a view in Oracle/SQL Server. 5. Create a new table in Oracle/SQL Server and practice for join operation. 6. Create a new user in Oracle/SQL Server and practice for commit and rollback command. 7. Create a new database in Oracle/SQL Server having atleast five tables for Hotel Management System. 8. Create a new database in Oracle/SQL Server having atleast four tables for Covid Vaccination Management System. 9. Create a new database in Oracle/SQL Server having atleast five tables for Library Management System. 10. Create a new table in Oracle/SQL Server and practice for Group by and Order by Clause. 11. Create a new table in Oracle/SQL Server and practice for max(), min(), avg() and count() functions. 12. Create a new table in Oracle/SQL Server and practice for lower(), substr(),trim() and upper() functions. 13. Create a new table in Oracle/SQL Server and practice for unique and check constraint. 14. Create a new table in Oracle/SQL Server and practice for any two date formats. 15. Create a new table in Oracle/SQL Server and practice for using clause. 16. Create a new table in Oracle/SQL Server and practice for having clause with sub queries. 17. Create a new table in Oracle/SQL Server and practice for alias in any table. 18. Create a new table in Oracle/SQL Server and practice for inner and outer join. 19. Create a new table in Oracle/SQL Server and practice for Drop command. 20. Write a PL/SQL program for addition of two numbers. 21. Write a PL/SQL program to find the factorial value of any entered number. 22. Write a PL/SQL program for swapping of two numbers. 23) Write a PL/SQL program to print first ten Natural Numbers. 24) Write a PL/SQL program to generate even series upto five digits starting from 2 and sum all the terms. 25) Write a PL/SQL program to practice for implicit and explicit cursor. ## Part C: Learning Resources **Suggested Readings:** - Database system concept, H. Korth and A. Silberschatz, TMH Publications. - Data Base Management System, Alexies & Mathews, Vikash publication. - Data Base Management System, C. J. Date, Narosha Publication. - Data Base Management System by James Matin. - Principles of Database System By Ullman. - Program Design, Peter Juliff, PHI Publications. - The Complete Reference, Kevin Loney, Oracle Press. - SQL, PL/SQL The Programming Language of Oracle, Ivan Bayross, PustakKosh Publication. - Microsoft SQL Server Management and Administration, Ross, STM Publications. **E Resources:** - SWAYAM URL link for DBMS and RDBMS: https://youtu.be/f6LGtJutWyA - SWAYAM URL link for DBMS and RDBM: https://youtu.be/IoL9Ve2SRwQ - SWAYAM URL link for DBMS and RDBMS : https://swayam.gov.in/courses/4434-data-base-management-system. - Introduction of DBMS: https://onlinecourses.swayam2.ac.in/cec19_cs05/preview - Introduction of RDBMS: https://onlinecourses.nptel.ac.in/noc19_cs46/preview - DMBS Contents from W3SHOOL: https://www.w3schools.in/dbms/intro - Data independence from W3SHOOL: https://www.w3schools.in/dbms/data-independence - Generalization and Aggregation: https://www.w3schools.in/dbms/generalization-aggregation - DMBS Contents from Javatpoint: https://www.javatpoint.com/dbms-tutorial ## Part D: Assessment and Evaluation - Maximum Marks: 50 - Continuous Comprehensive Evaluation (CCE): Not Applicable - University Exam(UE): 50 Marks - Internal Assessment: - Continuous Comprehensive Evaluation (CCE): Class Test/Assignment/Presentation Not Applicable # Scheme of B.Sc. Computer Science ## Part A: Introduction * Program: Degree Course * Class: B.Sc.-CS III Year * Year: 2022 * Session: 2022-2023 * Course Code: COMP-6T * Course Title: Relational Database Management System * Course Type: Theory * No At the end of this course, the students will be able to: - Learn about Database Concepts, Architecture, various Users, Data Models and Data Management which helps them to interact with various Databases. - Develop various Tables and Databases which helps them to develop new Software. - Practice various SQL commands which help them to generate new relationships among various Tables and Databases which are useful for Software Development. - Familiar about RDBMS Software like Oracle and SQL Server which are used as Backend for Software Development. - Develop new Databases for their Minor and Major Project Development which enhances their Data Storage, Data Accessibility and Data Management. * Max Marks: 50 * Theory: 4 * Min Passing Marks: 17 ## Part B: Content of the Course * Total Periods: 60 **Unit** | **Topics** | **No. of Periods** ------- | -------- | -------- | I | Overview of Database Management: Data, Information and Knowledge, Data Processing versus Data Management, File Oriented Approach verses Database Oriented Approach, Data Independence, Database Administration Roles, Overview of Database, DBMS Architecture, Different kinds of DBMS users. Introduction to Data Dictionary. Data Models: Network Model, Relational Model, Hierarchical Model. Database Languages: DDL, DML, DCL, And TCL. Structured Query Language: Basic Data Types, Commands: Create, Insert, Select, Delete, Truncate, Drop, Alter, Grant, Revoke, Commit, Rollback, Queries on Multiple Relation, Join Operation, String Operation, Set Operation, Grouping, Nested Subqueries. | 12 | II | Concepts of Database Management System: Definition of Tables, Cardinality relationships in a Database, Constraints in a Database, Entity, Attributes, Strong and weak entities, ER-Diagram, Symbols and Implementation, Concept of keys: Candidate key, Primary key, Alternate key, Foreign key, Case studies of ER modeling Generalization, Specialization and Aggregation. Converting an ER model into relational Schema. Extended ER features. | 12 | III | Relational Database Design: Normalization concept in logical model, Pitfalls in database design, Functional dependencies, Join dependencies, Natural Join, Normal forms (INF, 2NF, 3NF). Boyce Codd Normal form, Decomposition, Multi-Valued Dependencies, 4NF, 5NF. Issues in physical design: Concepts of indexes, File organization for relational tables, De-normalization. Relational Database: Structure of Relational Database, Schema, Relational Operation: | 12 | IV | Database: Structure of Relational Database, Schema, Relational Operation: Selection, Projection, Cartesian Production, Union, Intersection and Minus operation. Relational Algebra: Select operation, Project operation, Union operation, Cartesian Product operation, Intersection operation, Join operation, Different types of joins (Inner join, Outer join, Self join). | 12 | V | SQL Server Basics: Microsoft SQL Server 2019, Overview of SQL Server 2019, Versions of SQL Server, Installation of SQL Server 2019, SQL Server Management Studio(SSMS), Azure Data Studio(ADS), Features of SQL Server Express, SQL Server Support Life Cycle, Data Definition Language (DDL) Commands, Data Manipulation Language (DML) Commands, Data Control Language (DML) Commands, Transaction Control Language (TCL) Commands, Data Constraints, Stored Procedure, Function. | 12 | VI | Oracle Basics: Oracle Corporation, Versions of Oracle, Oracle Products, Oracle Installation, Oracle Client and Server Products, Online Transaction Processing, Hybrid cloud Installation, Data Definition Language (DDL) Commands, Data Manipulation Language (DML) Commands, Data Control Language (DML) Commands, Transaction Control Language (TCL) Commands, Data Constraints, Introduction to PL/SQL Programming, Data Types, Looping Statements, Cursors, Stored Procedure, Function. | 12 | VII | | | *Keywords: Data Models, Keys, SQL Commands, DBMS, RDBMS, Oracle, SQL Server.* ## Part C: Learning Resources **Suggested Readings:** - Database system concept, H. Korth and A. Silberschatz, TMH Publications. - Data Base Management System, Alexies & Mathews, Vikash publication. - Data Base Management System, C. J. Date, Narosha Publication. - Data Base Management System By James Matin. - Principles of Database System By Ullman. - Program Design, Peter Juliff, PHI Publications. - The Complete Reference, Kevin Loney, Oracle Press. - SQL, PL/SQL The Programming Language of Oracle, Ivan Bayross, PustakKosh Publication. - Microsoft SQL Server Management and Administration, Ross, STM Publications. **E Resources:** - SWAYAM URL link for DBMS and RDBMS: https://youtu.be/f6LGtJutWyA - SWAYAM URL link for DBMS and RDBM: https://youtu.be/IoL9Ve2SRwQ - SWAYAM URL link for DBMS and RDBMS : https://swayam.gov.in/courses/4434-data-base-management-system. - Introduction of DBMS: https://onlinecourses.swayam2.ac.in/cec19_cs05/preview - Introduction of RDBMS: https://onlinecourses.nptel.ac.in/noc19_cs46/preview - DMBS Contents from W3SHOOL: https://www.w3schools.in/dbms/intro - Data independence from W3SHOOL: https://www.w3schools.in/dbms/data-independence - Generalization and Aggregation: https://www.w3schools.in/dbms/generalization-aggregation - DMBS Contents from Javatpoint: https://www.javatpoint.com/dbms-tutorial ## Part D: Assessment and Evaluation - Maximum Marks: 50 - Continuous Comprehensive Evaluation (CCE): Not Applicable - University Exam(UE): 50 Marks - Internal Assessment: - Continuous Comprehensive Evaluation (CCE): Class Test/Assignment/Presentation Not Applicable # Scheme of B.Sc. Computer Science ## Part A: Introduction * Program: Degree Course * Class: B.Sc.-CS III Year * Year: 2022 * Session: 2022-2023 * Course Code: COMP-5T * Course Title: Data Communication and Networking * Course Type: Theory * No At the end of this course, the students will be able to: - Understand the basic computer network technology - Understand and explain the data communication system and its components. - Identify the different types of network topologies and protocols. - Understand the layers of the OSI model and TCP/IP. - Expose wireless and wired LANS. * Max. Marks: 50 * Theory: 4 * Min Passing Marks: 17 ## Part B: Content of the Course * Total Periods: 60 **Unit** | **Topics** | **No. of Periods** ------- | -------- | -------- | I | Overview of Data Communication and Networking: Data Communications: components, data representation, direction of data flow (simplex, half duplex, full duplex; Networks: distributed processing, network criteria, physical structure ( type of connection, topology), categories of network (LAN, MAN, WAN), Protocol and standards; Reference Models: OSI & TCP/IP reference model comparative study. | 12 | II | Physical layer: Analog and Digital Transmission: Transmission Impairments, Data Rates Limits, Digital to Digital Conversion, Digital to Analog conversion, Analog To Digital Conversion: Modulation, Transmission Modes, Parallel, Serials Asynchronous and Synchronous communication; Constellation Diagram, Analog to Analog conversion, Bandwidth Utilization, Transmission Media: Multiplexing: FDM, WDM AND TDM, Guided Media: Twisted Pair, Coaxial and Fiber Optic, Unguided Media: Wireless, Radio Waves, Microwaves and Infrared. | 12 | III | Data Link Layer: Flow control: Protocols: Stop & wait ARQ, Go-Back-N ARQ, Selective repeat ARQ, HDLC; Medium Access Sub-layer: Point to point protocol, LCP, NCP, FDDI, token bus, token ring; Multiple Access Protocols: Pure ALOHA, Slotted ALOHA, CSMA, CSMA/CD, FDMA, TDMA, CDMA; Traditional Ethernet, Fast Ethernet. | 12 | IV | Network Layer: Internetworking Devices: Repeaters, Hubs, Bridges, Switches, Router, Gateway; Addressing: Internet address, classful address, subnetting, classless address; Routing: Techniques, static vs dynamic routing, and routing table for classful address; Routing Algorithms: Shortest path algorithm, flooding, distance vector routing, link state routing; Protocols: ARP, RARP, IP, ICMP, IPV6; Unicast and multicast routing protocols; | 12 | V | Transport Layer and Application Layer: UDP, TCP; Congestion control algorithm: Leaky bucket algorithm, Token bucket algorithm, choke packets; Quality of service: techniques to improve Qos; DNS, SMTP, SNMP, FTP, HTTP, Firewalls; Modern Topics: Wireless LAN: IEEE 802.11; Introduction to Bluetooth, VLAN's, Cellular telephony & Satellite network. | 12 *Keywords: Networking Model, Communication Protocol, Transmission Media, Internetworking Devices.* ## Part C: Learning Resources **Suggested Readings:** - Data Communications and Networking, B.A. Forouzan, TMH, (Latest Edition) - Computer Networks, A.S. Tanenbaum, 4th Edition, Pearson Education/PHI - Data and Computer Communication, W. Stallings, 5th Edition, PHI/Pearson Education - Computer Networking - A top down approach featuring the internet, Kurose and Rose, Pearson Education. - Communication Networks, Walrand, TMH (Latest Edition) **E Resources:** - NPTEL URL link for Data Communication: - https://nptel.ac.in/courses/106105082 - Topics From SWAYAM Portal: - Introduction to Data Communication: - https://www.youtube.com/watch?v=swtH_okidQc&list=