4th Sem - 3 - Computer Science and Technology
4th Sem - 3 - Computer Science and Technology
Semester: Fourth
Maximum Marks: 100 (Theory) + 50
(practical)
Examination Scheme
Mid Semester Exam.: 20
Marks
Assignment & Quiz: 10(Th.)+25(Pr) Marks
End Semester Exam.: 70(Th)+25(Pr) Marks
Teaching Scheme
Theory:
3 hrs./week
Tutorial:
hrs./week
Practical:
2 hrs./week
Credit: 3+1
Aim: To understand Digital electronics and able to design digital circuit and to understand A/D and D/A
converter
Sl. No.
1.
To study Architecture and memory management of 8 bit & 16 bit microprocessor (i.e. 8085 & 8086).
2.
To study assembly language programming technique and use of DEBUG command.
3.
To implement different system interfacing.
Objective: Student will be able to
Sl. No.
1.
Draw block diagram for architecture of 8085 and to know all the pin function.
2.
Draw block diagram for architecture of 8086 and to know all its pin function.
3.
Describe concepts of pipelining segmentation and address generation.
To know the instruction set and addressing modes.
4.
5.
Write the efficient Assembly Language Program for different problem statements and use of
procedures and macros.
6.
Design interface of memory chips.
7.
Design and verify Sequential circuit.
Pre-Requisite:
Sl. No.
1.
Basic knowledge computer architecture and digital electronics is helpful.
Contents (Theory)
Unit: 1
Basics of Microprocessor
1.1 Evolution of Microprocessor and types
1.2 Silent features of 8085 Microprocessor, architecture
of 8085 (Block diagram), pin diagram, register
organization, limitations of 8-bit Microprocessor.
1.3 8085 interrupt structure
16-bit Microprocessor 8086
Unit: 2
2.1 Silent features of 8086 Microprocessor, architecture
of 8086 (Block diagram, signal description), register
organization, concepts of pipelining,
2.2 memory segmentation and memory address
generation from segment offset address.
2.3 Minimum and Maximum Mode operation and
diagram
Page 1 of 25
Hrs./Unit
6
10
Marks
06
06
08
System Interfacing
09
45
Practical:
Skills to be developed:
Intellectual skills
Use of programming language constructs in program implementation.
To be able to apply different logics to solve given problem.
To be able to write program using different implementations for the same problem
Study different types of errors as syntax semantic, fatal, linker & logical
Debugging of programs
Understanding different steps to develop program such as
Problem definition
Analysis
Design of logic
Coding
Testing
Maintenance (Modifications, error corrections, making changes etc.)
Page 2 of 25
Motor skills
Proper handling of Computer System.
List of Practical:
1) Basics of Assembler, linker, debugger, editor
2) Write an Assembly Language Program to
Add / Sub two 16 bit numbers.
Find sum of series of numbers.
Multiply two 16 bit unsigned/ signed numbers.
Divide two unsigned/ signed numbers (32/16 , 16/8, 16/16, 8/8 )
Add / Sub / Multiply / Divide two BCD numbers.
Find smallest/ largest number from array of n numbers.
Arrange numbers in array in ascending/ descending order.
Perform block transfer data using string instructions / without using string instructions.
Compare two strings using string instructions / without using string instructions.
Display string in reverse order, string length, Concatenation of two strings.
Convert Hex to Decimal, Decimal to Hex.
** Practical can also be done by using DEBUG command. Any program other than those given in the list
will be appreciated.
Text Books:
Name of Authors
Title of the Book
Edition
Name of the Publisher
The X 86 Microprocessors: Architecture,
Pearson
Das
Krishna Kant
Ray &Bhurchandi
Hall
Senthil Kumar
Mazidi
Short
Nagoorkani
Triebel
Mathur
Savaliya
Azeez, Shemeena
Singh &Chabra
Reference Books:
Name of Authors
Chhabra
PHI
TMH
TMH
Oxford
Pearson
Pearson
TMH
Pearson
Page 3 of 25
PHI
Wiley
Scitech
SChand
Edition
Question Paper setting tips: End Semester Examination: Question should be made as per class weight and
must cover whole syllabus. Objective Type: 20 marks (answered in one or two sentences. Subjective type:
50 marks. To be set at least 8 question and to be answered 5 questions each carrying 10 marks
Tutorial:
hrs./week
Teachers Assessment:
Practical:
2 hrs./week
End Semester Exam.:
Credit: 4
Aim:
Sl. No.
1.
To learn basic concepts of Computer networks.
2.
To study hardware in detail required for networking.
To learn in detail basic models of networking -ISO OSI and TCP/IP.
3.
10 Marks
70 Marks
Objective:
Sl. No. Students will able to:
1.
Identifying the benefits of network.
2.
3.
4.
5.
6.
7.
Pre-Requisite:
Sl. No.
1.
Fundamentals of Programming Languages
Contents (Theory)
Unit: 1
INTRODUCTION TO DATA COMMUNICATION NETWORKING
Hrs./Unit
05
1.1 Data
communications:
components,
data
representation.
1.2 BASIC CONCEPTS: Servers, Client, Workstation,
Hosts (definition & applications)
1.3 TYPES OF COMPUTER NETWORKS: LAN, MAN and
WAN.
1.4 TYPES NETWORK ARCHITECTURE: Peer-to-peer,
Client-Server and Distributed.
1.5 Simplex, Half duplex and Full duplex
1.6 Parallel and Serial, Asynchronous and
Synchronous
1.7 Definition and different types of Noise, Nyquist rate,
Shannons Capacity.
Unit: 2
Unit: 3
03
04
Marks
Unit: 4
03
Unit: 5
04
Unit: 6
04
Unit: 7
05
04
Unit: 8
Unit: 9
02
Unit: 10
TCP/IP Fundamentals:
10.1 TCP/IP Protocols - SLIP and PPP; ARP; IP; ICMP; TCP
Page 6 of 25
03
and UDP.
Unit: 11
APPLICATION LAYER
03
Unit: 12
NETWORK SECURITY
05
Cyber Security
12.3 Introduction to Cybercrime: DefinitionCybercrime and Information Security Classification
of Cybercrimes.
12.4 Cyber offenses: Introduction- Criminals Plan
the Attacks Social Engineering Cyber stalking
Attack Vector Cloud Computing
Total
45
Contents (Practical)
Sl. No.
1.
Skills to be developed
Practical:
Skills to be developed:
Intellectual skills:
2.
Motor Skills:
_______
Text Books:
Name of Authors
Prakash C. Gupta
DR. Sanjay Sharma
N. Olifer, V. Olifer
Uyless Black
Nina
Godbole&SunitBelapu
re
Edition
2
nd
PHI
WILEY India
Halsall Kulkarni
Pearson
B.A.Farouzan
Dostalek
Agarwal,Tiwari
Rajesh
Poorna
Reference Books:
Name of Authors
A.S.Tanenbaum
Anderson
Kumar,Paul
Nagpal
SPD
Vikas
Vikas
Scitech
Edition
Justin Sophia
Networks and programs
Scitech
Suggested list of Laboratory Experiments:
Sl. No. Laboratory Experiments
Basic TCP/IP utilities and commands. (eg: ping, ifconfig, tracert, arp, tcpdump, whois, host, netsat,
1.
nslookup, ftp, telnet etc... )
Configure a router (Ethernet & Serial Interface) using router commands including access lists on any
2.
network simulator (eg. packet Tracer)
Network design and implementation for small network using actual physical components with IP
3.
address scheme
Suggested list of Assignments / Tutorial:
Sl. No. Topic on which tutorial is to be conducted
Configuration of any three of the following of for each student a) Remote Login Service
1.
TELNET/SSH
b) Configuration of FTP server and accessing it via FTP Client.
2.
Installation of NS-2. Test network animation on Network Simulator2 (NS2).
Question Paper setting tips: End Semester Examination: Question should be made as per class weight and
must cover whole syllabus. Objective Type: 20 marks (answered in one or two sentences. Subjective type:
50 marks. To be set at least 8 question and to be answered 5 questions each carrying 10 marks
Semester: Fourth
Duration:
Teaching Scheme
Theory:
3 hrs./week
Tutorial:
hrs./week
Practical:
3hrs./week
Credit: 3+1
Page 9 of 25
Aim:
Sl. No.
1.
To study and understand the basic concepts of RDBMS.
2.
To learn SQL and PLSQL in detail.
3.
To learn how to work with any database.
Objective: Student will be able to
Sl. No.
1.
Understand the concept of Database system and Client Server Architecture
2.
Understand and develop the concepts of Data Modeling, Security and Integrity.
3.
Understand and execute different SQL queries and PL / SQL programs.
Normalize the database using normal forms.
4.
5.
Hrs./Unit
10
Network Model
Hierarchical Model
E-R Model
Unit: 2
Unit: 3
14
Marks
Unit: 4
Unit: 5
procedures.
Error handling in PL/ SQL
Relational Database Design, Storage and File systems.
4.1 Purpose of Normalization, Data redundancy and
updating anomalies, Functional Dependencies and
Decomposition,
4.2 Process of Normalization using 1NF, 2NF, 3NF,
multivalued dependencies and BCNF.
4.3 E-R Model details.
4.4 File Organization, Organization of records in
files, Storage of Object Oriented databases,
Basic concept of Indexing and Hashing.
Query Processing and Transaction Processing
5.1 General strategies for query processing, Equivalence
expressions, Selection & join operation.
5.2 Concept of transaction, States of transactions,
Concurrent Executions, Serializability Recoverability,
Transaction Definition in SQL.
Total
Contents (Practical)
45
Skills to be developed:
Intellectual skills:
1. Develop the fields of data base
2. Decide proper specifications
3. Query Processing and transaction processing
Motor skills:
1. Prepare appropriate data tables
2. Sequential writing of steps
List of Practical:
1) Creating & Executing DDL in SQL.
2) Creating & Executing Integrity constraints in SQL.
3) Creating & Executing DML in SQL.
4) Executing relational, logical and mathematical set operators using SQL.
5) Executing group functions
6) Executing string operators & string functions.
7) Executing Date & Time functions.
8) Executing Data Conversion functions.
9) Executing DCL in SQL.
10) Executing Sequences and synonyms in SQL.
11) Execute 50 SQL queries (operators, functions, clauses, join concepts)
12) Program for declaring and using variables and constant using PL/SQL.
13) Program using if then else in PL/SQL
14) Program using for loop & while loop in PL/SQL.
15) Program using nested loop in Pl/SQL.
** Practice of different types of Query is essential. Use of any open source database software is
highly appreciated.
Suggested List of Laboratory Experiments :
1 VB database connectivity
2 Miniproject-1
3 Miniproject-2
Page 11 of 25
Edition
Ramakrishnan, Johan
nes Gehrke
Chakraborty
Pakhira
Ivan Bayross
C.J.Date
Alexis,Mathews
Reference Books:
Name of Authors
Deshpande
Dasgupta
Dreamtech
PHI
SPD
SPD
Vikas
Page 12 of 25
S. No
Interaction with DOS / Windows Operating System.
1.
Ability to develop logic / flow of simple problem.
2.
Basic Concepts of C.
3.
Unit No.
Contents
Concept of Object Oriented Programming.
1.1 History & features:Its need & requirement,
procedure oriented programming versus
object oriented programming, basic concepts
object oriented programming, object oriented
1
languages, object based languages.
1.2 Beginning with C++: Concepts & structure of
C++ programming, insertion and extraction
operators, objects of input and output stream
class. Uses of iostream.h header file.
Objects & Classes:
2.1 Specifying a class, Defining member functions,
Arrays within a class, Creating objects,
memory allocation for objects, static data &
2
member function, Arrays of objects, objects as
function argument.
2.2 Class specifiers and their uses, distinction
between structure (struct) of C and Class.
Constructors and Destructors.
3.1. Concept
of
Constructor
(Default,
Parameterized, Copy), Zero argument and
3
explicit
Overloaded
Constructors,
Destructors and properties, uses of
destructors.
Unit No.
Contents
Function and Operator Overloading
3.2 Function overloading, Inline member
functions, constant member functions.
3.3 Operator overloading (overloading unary &
binary operators), rules for overloading
operators. Type Conversion: Conversions from
basic to class type, class to basic type, class to
class type. Operators that can not be
overloaded.
Inheritance
4.1. Concepts of inheritance, Derived classes,
Member declaration (Protected), Types of
inheritance (Single, multilevel, multiple,
hierarchical, Hybrid inheritance), Ambiguity
in multiple inheritance.
4.2 Virtual base classes, Abstract classes,
Constructors in derived classes.
4.3
Class within class, containership, IS A and
HAS A relationship and their differences,
Namespaces.
Page 14 of 25
Hrs/Unit
Marks
Hrs/Unit
Marks
Pointers in C++
5.1. Concepts of pointer (Pointer declaration,
pointer
operator, address
operator, pointer expressions, and pointer
arithmetic), Pointers & functions (Call by
value, call by reference.
5.2. Pointers & objects (Pointers to objects, this
pointer, and pointer to derived classes).
5.3. Memory management through pointer: new,
delete, operators and free(), malloc(), calloc()
functions, Member dereferencing Operators.
Polymorphism
6.1.
Concepts of polymorphism, types of
polymorphism, Overloading & overriding,
Overloading Virtual function, Static &
dynamic binding.
6.2 Pure Virtual functions, Virtual Constructors
and Destructors.
Exception Handling
Concepts and uses of exception handler, the try
/throw/ catch construct, uses and implementation
of multiple exceptions, limitation of exception
handling.
Templates
Concepts of Templates, Function and Class
Templates, Advantages of templates.
Basic function of I/O system basics & File
Processing
Stream classes, using formatted & unformatted
functions, using manipulator to format I/O, Basics
of file system, opening & closing a file, reading &
writing character from a file (get, put, get line,
write), Command line arguments.
Inheritance
Skill area
Operator
and
function overloading
Page 17 of 25
SPD
C, C++ & C# Blackbook
Dreamtech
Object oriented
Vikas
programming with C++
Mahapatra
programming in C++
Schand
Subburaj
Object oriented
Vikas
programming in C++
Sunil K Pandey
Thinking in C++
Seventh Edition S. K. Kataria and Sons
Question Paper setting tips: End Semester Examination: Question should be made as per class weight and
must cover whole syllabus. Objective Type: 20 marks (answered in one or two sentences. Subjective type:
50 marks. To be set at least 8 question and to be answered 5 questions each carrying 10 marks
Miller
Dasgupta
Khurana
Websites:
http://www.sourcecodesworld.com
http://www.softeam.com
http://www.cplus.about.com/od/beginnerctutorial
Demo lectures with power point presentations using LCD projector should be arranged to develop
Programming concepts of students.
Page 18 of 25
Semester: Fourth
Duration:16 weeks
Teaching Scheme
Theory:
3 hrs./week
Tutorial:
hrs./week
Practical:
2 hrs./week
Credit: 3+1
Aim: To understand different aspects of computer graphics and use.
Sl. No.
1.
The chief aim of computer graphics is to display and print realistic-looking images
2.
3.
Unit: 1
Unit: 2
Contents (Theory)
Hrs./Unit Marks
Basics of Computer Graphics
6
1.1 Display devices, Primitive operations,
1.2 Text mode and graphics mode, graphics functions,
Shapes, colors, Co-ordinate systems,
1.3 Applications of computer graphics
1.4 Raster scan display, Random scan display
Line, circle, and polygon.
13
2.1 Basic concepts in line drawing,
2.2 Line drawing algorithms: DDAalgorithms, Bresenhams algorithm Circle generating algorithm
algorithm,
2.3 Bresenhams circle drawing algorithm, midpoint circle
drawing algorithm.
2.4 Polygons Types of polygons, Polygon representation,
inside outside test,
2.5 Polygon filling: Flood fill, scan-line algorithm.
Unit: 3
Transformations
3.1 2D transformation: Translation, Rotation, scaling,
Reflection, shearing, transformation matrices,
Homogeneous co-ordinate system.
3.2 Rotation about an arbitrary point, scaling about fixed
point.
3.3 Composite transformations.
3.4 3D Transformation: scaling, rotation, translation,
rotation about arbitrary axis etc.
10
Unit: 4
06
Unit: 5
Unit: 6
Text Books:
Name of Authors
Hearn &Beakar
Maurya
Udit Agarwal
Pakhira
07
Projection
03
45
Edition
5
th
nd
Xiang &Plastock
VakaMurali Mohan
Neeta Nain
Chopra
Reference Books:
Name of Authors
Kanetkar
G.S.Baluja
Computer Graphics
Computer Graphics
Computer Graphics
Computer Graphics
McGraw Hill
Scitech
Vikas
S.Chand
Edition
Practical
Practical:
Skills to be developed:
Intellectual skills:
Use of programming language constructs in program implementation.
To be able to apply different logics to solve given problem.
To be able to write program using different implementations for the same problem
Study different types of errors as syntax semantic, fatal, linker & logical
Debugging of programs
Understanding different steps to develop program such as
Problem definition
Analysis
Design of logic
Coding
Testing
Maintenance (Modifications, error corrections, making changes etc.)
Motor skills:
Proper handling of Computer System
List of Practical:
1) Implement DDA algorithm for line drawing
2) Implement Bresennhams algorithm for line drawing.
3) Implement Mid-point circle drawing algo.
4) Implement Bresennhams algorithm of circle drawing.
5) Implement Flood fill algorithm for Polygon filling.
6) Implement scan-line algorithm for polygon filling.
7) Write Program for 2-D transformations -> scaling, Rotation,
8) Write Program for 2 D transformations shearing and Translation program
9) Write and implement program for rotation about an arbitrary point.
10) Implement Cohen- Sutherland algorithm for line clipping.
11) Implement mid point subdivision algorithm for line clipping.
12) Implement Sutherland-Hodgeman algorithm for polygon clipping.
13) Write a program to draw a curve using Beziers algorithm.
14) Write a program to draw curve using B spline.
** Any Graphics program can be done in laboratory (like animation, fractals etc.)
Question Paper setting tips: End Semester Examination: Question should be made as per class weight and
Page 21 of 25
must cover whole syllabus. Objective Type: 20 marks (answered in one or two sentences. Subjective type:
50 marks. To be set at least 8 question and to be answered 5 questions each carrying 10 marks
1.
2.
Intellectual skills:
Motor skills:
Unit
D E T A I L C O U R S E C O N T E N T (Sessional / Practical)
Contents
INTERNET BASICS:
Familiarity with internet browser (Internet Explorer, Netscape
Navigator etc.)
Working with browser window tool bar , menu bar
Browsing a given web site address, searching a particular topic
through search engines.
Familiarity with E-Mail, sending viewing printing e-mail
message.
Use of mailbox (inbox, outbox) in outlook express. Use of
attachment facility available in e-mailing.
WEB SERVER:
Familiarity with web server IIS, PWS etc. Configuring web
server Creating virtual directory.
INTERNET SERVICES
Concept and familiarity of various internet services (www,
http, ftp, chat etc).
HTML/XML
Creating simple HTML & XML file, place it in web server and
access it from client Browser.
Creating a HTML form incorporating GUI components
(Command button, text box, radio button, check box, combo
box etc).
ACTIVE SERVER PAGES
Introduction to Active Server Pages.
Elements of ASP (Scripts, Objects, Components).
Making your first Active Server Page.
INTRODUCING VB SCRIPT:
Variables, Mathematical operators, functions Logical
operators, Loop, Conditional statements String Function,
Date and Time Function.
Subroutine Formatting Display, Adding Components to
scripts Handling Event driven programming.
WORKING WITH ASP :
Using HTTP Writing simple ASP files Controlling Execution
of server side scripts.
Page 23 of 25
Remarks
Introduction to session.
Familiarity and working with session objects (simple problems).
Using session events.
Familiarity and working with cookies.
ASP APPLICATION:
Introduction to ASP Application features of ASP Application
Creating a Simple ASP Application, Setting the properties of ASP
Application Using Application objects and Application events.
Unit
Contents
Remarks
ASP COMPONENTS:
Using Components in ASP (Simple problems) Creating
10
Components with page scope, session scope, Application scope.
Working with browser capability component, file assess
components , counter components etc.(Simple problems)
DATABASE MANAGEMENT THROUGH ASP:
Brief overview of ActiveX Data Objects.
11
Using ADODB to access a database from ASP (Simple Problem)
Opening, closing database connection
Executing SQL statements.
A sample List of Practical / Sessional works to be done (Leading * denotes the harder problems)
S. No.
Specific problem(s) related with Practical / Sessional work
Skill area
1.1. Create a static web pages using simple related tags like body with background
colour, picture etc., align, font, br etc.
1.2. Embed an image within the page using Src, height, width, border, align, alt etc.
1.3. Implement hyperlinking between two html pages.
1.4. Implement a table with size 4 X 4 on a page and insert some textual as well as
numeric data into the cells. Use proper tags for alignment.
01
1.5. Create a Web page for the following:
HTML
WELCOME TO XYZ COLLEGE OF ENGINEERING (scroll Horizontally)
9
S. No.
S. Name
Marks
M2
M3
03
2.3. Design registration form of college using text box, text area, radio list, check list,
button etc.
3.1. Apply simple application VBscripts using variables, arrays etc.
3.2. Implement a VBprocedure Sub/ Function to display the area of a circle. Radius of
the circle should be passed as a parameter to the procedure.
3.3.* Implement Loop(s) and conditional statement (s) to display all prime numbers
between n1 to n2 integral values.
Page 24 of 25
HTML
Forms with
Scripts.
VB Scripting
Language
04
Name of Authors
Text Books:
Title of the Book
Jackson
Web Technologies
N.P. Gopalan, J.
Akilandeswari
Web Technology,
Perspective
Sebesta
GODBOLE
Srinivasan
Web Technology
Koggent Learning
Solutions
Aibra
Freeman
Nagpal
Uttam K Roy
Ivan Bayross
developers
Web Technologies
Practical ASP
Edition
Page 25 of 25