Sem 4 PDF
Sem 4 PDF
Sem 4 PDF
Data structures are the techniques of designing the basic algorithms for real-life projects.
Understanding of data structures is essential and this facilitates the understanding of the
language. The practice and assimilation of data structure techniques is essential for
programming. The knowledge of ‘C’ language and data structures will be reinforced by
practical exercises during the course of study. The course will help students to develop the
capability of selecting a particular data structure.
DETAILED CONTENTS
INSTRUCTIONAL STRATEGY
This subject clears all fundamentals of programming techniques. Teachers should stress on
explaining all the techniques and algorithm in detail in theory sessions. The students should be
asked to convert their ideas about a problem into and algorithms in theory class and them write
programs for the algorithms. Finally all the programs should be run on computers. This will
help the students to have clear concepts of programming.
RECOMMENDED BOOKS
1. Data structures – Schaum’s Outline Series by Lipschutz; McGraw Hill Education P Ltd ,
New Delhi
2. Data Structures using C and C++ by Rajesh K. Shukla; Wiley-India Pvt Ltd. Daryaganj,
New Delhi
3. Data Structures and Algorithm Using C by RS Salaria; Khanna Book Pub. Co. (P) Ltd.
New Delhi
4. Data Structure using C by Manoj Kumar Jambla; Eagle Publishing House, Jalandhar
5. Expert Data Structures with C by R.B. Patel; Khanna Publishers, New Delhi.
6. Data Structure through C by Yashwant Kanekar; BPB Publications
SUGGESTED DISTRIBUTION OF MARKS
Object orientation is a new approach to understand the complexities of the real world. In
contrast to the earlier approaches like procedural etc, object orientation helps to formulate the
problems in a better way giving high reliability, adaptability and extensibility to the
applications. The students are already familiar with this concept of programming in C which is
the basic for C++. This course offers the modern programming language C++ that shall help
the students to implement the various concept of object orientation practically. The students
will be able to programme in the object oriented technology with the usage of C++.
DETAILED CONTENTS
INSTRUCTIONAL STRATEGY
Since the entire course is totally practical oriented, it is strongly intended that after discussing
the individual concepts in class, the students shall be asked to write the programmes for the
same in the practical class. The theory and practical shall go hand in hand. It is required that
the students make a file of practical exercises which may include the problem definition,
algorithms flow charts (wherever required) and the print outs for each listed practical
RECOMMENDED BOOKS
1) Object Oriented Programming in C++ by E. Balaguruswamy, Tata McGraw Hill
Education Pvt Ltd , New Delhi
2) C++ by Robert Lafore, Galgotia Publications Pvt. Ltd., Daryaganj, New Delhi
3) Schaum’s Outline of Programming with C++ by John R. Hubbard
4) The C++ Programming Language by Bjarne Stroustrup Pearson Education New Delhi
5) Object Oriented Programming and C++ by R Rajaram; New Age International (P) Ltd.,
Publishers, New Delhi
6) Object Oriented Programming using C++ by Vipan Arora, Eagle Publication, Jalandhar
7) Object Oriented Programming using C++ by RS Salaria
8) Object Oriented Programming by D Ravi Chandran Tata McGraw Hill
SUGGESTED DISTRIBUTION OF MARKS
RATIONALE
The subject provides the students with the knowledge of architecture and organization of
personal computers. Computer airthematic algorithms for different arithmetic operations. The
study of microprocessors in terms of architecture, software and interfacing techniques leads to
the understanding of working of CPU in a microcomputer.
DETAILED CONTENTS
Instruction cycle, machine cycle and T-states, Fetch and execute cycle
LIST OF PRACTICALS
1. Familiarization of different keys of 8085 microprocessor kit and its memory map
2. Steps to enter, modify data/program and to execute a programme on 8085 kit
3. Writing and execution of ALP for addition of two 8 bit numbers
4. Writing and execution of ALP for substation of two 8 bit numbers
5. Writing and execution of ALP for multiplication of two 8 bit numbers
6. Writing and execution of ALP for division of two 8 bit numbers
7. Writing and execution of ALP for arranging 10 numbers in ascending order
8. Writing and execution of ALP for arranging 10 numbers in descending order
Specification and technical details for establishing Internet. Types and functions of
modems, IP addressing, internet domains, domain name server, TCP/IP protocols,
Internet service providers, Intranets, E-mail, Telnet, FTP, IRC, NNTP, Video
conferencing, e-commerce, Internet connecting media
World Wide Web and its evolution, web page, web server, HTTP protocol. Examples
of web servers, Navigation Tools: Mozilla Firefox, Google Chrome, Internet Explorer,
Uniform Resource Locator (URL). Hypertext, hyperlinks and hypermedia, URL, its
registration, browsers, search engines, proxy servers, Common Gateway Interface
(CGI)
LIST OF PRACTICALS
1. Configuring computer system to access internet
2. Creation and use of e-mail
3. Searching of information using search engine
4. Creating Web pages using HTML
5. Creating web pages using front page
6. Design of Forms using Java Script
7. Validation of user queries and responses in the Forms using Java Script
8. Design of Forms using Java Script
9. Design of Forms using Java Script or Visual Basic Script
10. Validation of user queries and responses in the Forms using Java Script
11. Create a Homepage with frames, animation, background sound and hyperlinks
12. Design fill-out form with text, check box, radio buttons etc and embed Java script to
validate users input.
INSTRUCTIONAL STRATEGY
Students should be exposed to Internet as the subject is practice oriented, theoretical
Instruction may be given during practical session also.
RECOMMENDED BOOKS
1. Internet and Web Technologies by Rajkamal, Tata McGraw Hill Education Pvt Ltd ,
New Delhi
2. Internet 6-in-1 by Kraynak and Habraken, Prentice Hall of India Pvt. Ltd., New Delhi
3. Using the Internet IV edition by Kasser, Prentice Hall of India Pvt. Ltd., New Delhi
4. Using the World Wide Web, (IInd edition) by Wall, Prentice Hall of India Pvt. Ltd.,
New Delhi
5. A complete guide to Internet and Web Programming by Deven N. Shah, Wiley-India
Pvt Ltd., New Delhi
6. Internet for Everyone by Alexis Leon and Mathews Leon; Vikas Publishing House Pvt.
Ltd., New Delhi
7. Principles of Web Designing Joel Sklar, Web Warrior Series Available with Vikas
Publishing House Pvt. Ltd., New Delhi
8. HTML 4.0 Unleashed by Rick Dranell; Tech Media Publications
9. Teach Yourself HTML 4.0 with XML, DHTML and Java Script by Stephanie, Cottrell,
Bryant; IDG Books India Pvt. Ltd., New Delhi
10. Dynamic Web Publishing – Unleashed Tech Media
11. Web Development with Visual Basic with CD ROM by Chapman; Prentice Hall of
India, New Delhi
12. Java Script in 24 hrs Tech Media Publications
13. Web Technologies by Ivan Bayross.
SUGGESTED DISTRIBUTION OF MARKS
DETAILED CONTENTS
RATIONALE
The future of computer technology is in data communication and networks. Global
connectivity can be achieved through computer networks. A diploma holder in computer
engineering should therefore understand the function of networks. Knowledge about hardware
and software requirements of networks is essential.
DETAILED CONTENTS
1. Concept of Communication (20 Periods)
Communication concept and type, need of modulation, types, difference of AM/ FM and
FM/PM, PAM and PCM, Transmission of Digital Data, Transmission media and medium
modes, data transfer, rate of data transfer, Data packets, data encryption and decryption
concept and type of Modems: Transmission rate, modem standards, Error Detection and
correction techniques(CRC,VRC)
Introduction Concepts: Goals and Applications of Networks, Network structure and architecture,
The OSI reference model, services, Network Topology Design - Delay Analysis, Local Access
Network Design, Physical Layer Transmission Media, Switching methods, ISDN, Terminal
Handling.
Channel Allocations, LAN protocols- ALOHA protocols - Overview of IEEE standards - FDDI.
Data Link Layer - Elementary Data Link Protocols, Sliding Window protocols, Error Handling.
Network Layer, Point - to Point Networks, routing, Congestion Control Internetworking -TCP / IP,
IP packet, IP address, IPv6.
Transport Layer - Design issues, connection management session Layer-Design issues, remote
procedure call., Presentation Layer, Design issues, Data compression techniques, cryptography,
TCP , Window Management.
Application Layer: File Transfer, Access and Management, Electronic mail, Virtual Terminals,
Other application. Example Networks - Internet and Public Networks.
LIST OF PRACTICALS
1. Recognize the physical topology and cabling (coaxial, OFC, UTP, STP) of a network.
2. Recognition and use of various types of connectors RJ-45, RJ-11,BNC and SCST.
3. Recognition of network devices (Switches, Hub, Routers of access points for Wifi .
4. Making of cross cable and straight cable.
5. Install and configure a network interface card in a workstation.
6. Identify the IP address of a workstation and the class of the address and configure the IP
Address on a workstation.
7. Managing user accounts in windows and LINUX.
8. Study and Demonstration of sub netting of IP address.
9. Use of Netstat and its options.
10. Connectivity troubleshooting using PING, IPCONFIG, IFCONFIG.
11. Installation of Network Operating System(NOS).
12. Visit to nearby industry for latest networking techniques.
INSTRUCTIONAL STRATEGY
This subject deals with both theory and practicals. The students should be made to practically
establish LAN with various hardware and software and their integration.
5. Computer Network and Communications by V.K. Jain and Narija Bajaj; Cyber Tech
Publications, New Delhi.
6. Linux – The Complete Reference by Richard Peterson; Tata McGraw Hill Education
Pvt Ltd, New Delhi.
7. Linux – Install and Configuration Black Book by Dee Annleblanc and Issac Yates; IDG
Books India Private Limited, Delhi.
For this purpose, students at the end of fourth semester need to be sent for industrial training
for a minimum of 4 weeks duration to be organised during the semester break starting after IV
Semester examinations. The concerned HODs along with other teachers will guide and help
students in arranging appropriate training places relevant to their specific branch. It is
suggested that a training schedule may be drawn for each student before starting of the training
in consultation with the training providers. Students should also be briefed in advance about
the organizational setup, product range, manufacturing process, important machines and
materials used in the training organization.
Internal assessment and external assessment have been provided in the study and evaluation
scheme of V Semester. Evaluation of professional industrial training report through viva-
voce/presentation aims at assessing students understanding of materials, industrial process,
practices in industry/field organization and their ability to engage in activities related to
problem solving in industrial setup as well as understanding of application of knowledge and
skills learnt in real life situations. The formative and summative evaluation may comprise of
weightage to performance in testing, general behaviour, quality of report and presentation
during viva-voce examination. It is recommended that such evaluations may be carried out by
a team comprising of concerned HOD, teachers and representative from industry, if any. The
components of evaluation will include the following.