Documente Academic
Documente Profesional
Documente Cultură
STUDENT MANUAL
CSE-III YEAR
Room No. 201
BCSS-507
Wednesday BCSL-501 BCSL-505 BCSL-504 BCSL-505 (B1+B2)
Humanities AS AD3 NB 201
KA+AD10
BCSL-504 (B1) µp
Friday BCSL-502 BCSL-503 VS+AD10 BCSL-504
NB JK AD3
BCSP-506 (B2) CSE-3
SS+NB
COURSE CONTENT Branch: Common to EE, ME, EL, CS, & IT: Semester V Session:
Unit I
Management Concept: a. Meaning Characteristics and Importance of management,
Difference and Relationship between Organization, Management, and
Administration. Contribution of Henry Fayol and F W Taylor. Scientific
Management, Principles of Management, Process of Management, Functions of
Management, Levels of Management.
Motivation, Maslow’s theory of Need Hierarchy. Decision making: Steps of decsion making.
CASE STUDY:
Unit II
Project Management: Meaning of a project, characteristics, project planning, project
organization, Tools and Techniques of Project Control. Uses of PERT and CPM. Preparation
of Detailed project Report.
CASE STUDY:
Unit III
CASE STUDY:
Unit IV
Productivity: Input-Output Analysis, Production and Production system, Productivity,
Factors affecting Productivity, Increasing Productivity of Resources.
CASE STUDY:
Unit V
Entrepreneurship: Concept and significance. Theory of Entrepreneurship, qualities of a
good entrepreneur, role of government in development of entrepreneurship, problem of
woman entrepreneur and its solutions.
CASE STUDY:
Reference Books
Tutorial Sheets - I
Tutorial - II
Tutorial - III
Q1- Briefly discuss the concept of Break-even analysis with suitable diagram.
Q2- What do you mean by managerial economics? Write about its nature and scope.
Q3- Write the significance of input output analysis?
Q4- Write Economies and Diseconomies of various scale production.
Q5- Distinguish between micro and macro economics.
Tutorial - IV
Tutorial - V
3 1 - 4
COURSE OBJECTIVES
Lecture Plan
Tutorial Sheet-II
This tutorial is corresponding to Unit No. II
1. Write the application of routers.
2. Where RARP protocol is used?
3. Explain ICMP & CIDR.
4. Given an ip address 193.24.16.89, what is the network id and direct broadcast address
& to which class does this address belongs?
5. Write the difference between IPV4 & IPV6.
Tutorial Sheet-III
This tutorial is corresponding to Unit No. III
1. Compare connection oriented and connection less protocols.
2. Describe TCP frame format in detail.
3. Describe Sliding Window Concept for error control.
4. Explain UDP frame format in detail.
Tutorial Sheet-IV
This tutorial is corresponding to Unit No. IV
1. Write any three applications of client server model.
2. Describe TCP/IP over ATM.
3. Describe TELNET in detail.
4. Why FTP is connection oriented?
5. What is the port number for TELNET, FTP & DNS?
Tutorial Sheet-V
This tutorial is corresponding to Unit No. V
1. Explain SMTP. Explain how emails are sent & received between email server & user
using SMTP.
2. Describe firewalls and its different types.
3. Why HTTPS is more secure than HTTP?
4. Discuss the role of telnet in remote login.
COURSE OBJECTIVES
To understand the concept and principle of Software Engineering approaches.
To understand the various methodologies for Software Development.
To gain understanding of testing techniques in Software Engineering Environment.
To develop ability for applying various tools and Technologies in the real-world
problems.
------------------------------------------------------------------------------------------------------------
UNIT - I Introduction to Software Engineering:
Definition, software engineering-layered Technology, Software Characteristics and
Components, Software model: Software Development of Life Cycle Model (SDLC),
The Waterfall Model, Iterative Waterfall Model, Prototyping Model, Spiral Model,
RAD Model. Selection criteria of model: Characteristics of Requirements, Status of
Development Team, Users participation, Type of Project and Associated Risk.
UNIT - II Requirement Engineering:
Definition, Requirement Engineering Activity, Types of Requirement- Functional and
Non-functional Requirements, User and System Requirements, Requirement
Elicitation Methods, Requirement Analysis Methods, Requirement Documentation
(SRS), Requirement Validation, Requirement Management.
UNIT - III Design Concept, Principle and Methods:
Design Fundamentals, Design Principles, Effective Modular Design, Design
Representations, Architectural design, Procedural design, data Directed design, Real
Time Design, Object Oriented Design, Coupling and Cohesion
UNIT – IV Software Metrics, Project Management and Estimation:
Metrics in Process and Project domains, Software Measurement, Software Quality
Metrics, Project Management- Basics-People, Product, Process, Project, Estimation-
Software Project Estimation, Decomposition Techniques- Function Point Estimation,
Line of Code (LOC) based estimation, Empirical Estimation, COCOMO Model,
Project Scheduling Techniques
UNIT - V Software Testing:
Definitions, Software Testing Life Cycle (STLC), , Test Case Design, Strategic
Approach to Software Testing- Verification & Validation , Strategic issues, Criteria for
completion of Testing, Unit Testing, Integration Testing, Validation Testing, System
Testing, Black Box Testing Techniques, White Box Testing Techniques, Acceptance
Testing
RECOMMENDED BOOKS
Software Engineering by Sommerville, Pearson
Software Engineering, A Practitioner’s Approch, by Roger S. Pressman, McGrawHill
Software Engineering by K.K. Agrawal&Yogeshsingh, New age Publication
Software Engineering byRajib Mall
--------------------------------------------------------------------------------------------------------------------
COURSE OUTCOMES
After completion of this course, the students would be able to:
Design and mapping of different real world problems using software engineering
concepts
Evaluate software models with respect to their accuracy and needs of the customer
requirement.
Evaluate the technique and results with customer expectations.
Identify and how to use various cost estimation techniques used in software
engineering.
An ability to design a system, component, or process to meet desired needs within
realistic constraints such as economic, environmental, social, political, ethical, health
and safety, manufacturability, and sustainability
An ability to use the techniques, skills, and software engineering tools necessary for
engineering domain.
--------------------------------------------------------------------------------------------------
Lecture Plan
Tutorial
Subject: Software Engineering Subject Code: BCSL 503
Tutorial Sheet-I
Tutorial Sheet-III
RECOMMENDED BOOKS
B.B. Brey (PHI), “The Intel. Microprocessors, Architecture, Programming and
Interfacing”
A. Triebel&Avtar Singh (PHI), “The 8088 & 8086 Microprocessor”
D.V. Hall (Mc-Graw Hill), “Advanced Microprocessor and Interfacing”.
A. Pal (TME), “Microprocessors Principles & Applications:.
R.L. Krutz (John Wiley), “Interfacing techniques in Digital Design with emphasis on
Microprocessors”.
A.P. Mathur (TMA), “Introduction to Microprocessors”.Intel Corporation Microprocessors
Data manuals.
Microprocessor Training Inc., “Microprocessor Fundamentals & Applications (Handson)”
-------------------------------------------------------------------------------------------------------------
COURSE OUTCOMES
After completion of this course, the students would be able to:
Write programs to run on 8086 microprocessor based systems.
Design system using memory chips and peripheral chips for 16 bit 8086
microprocessor.
Understand and devise techniques for faster execution of instructions, improve speed
of operations and enhance performance of microprocessors.
Distinguish between RISC and CISC processors.
Understand interfacing with different peripheral devices.
----------------------------------------------------------------------------------------------------
LECTURE PLAN
Subject: Microprocessor & Interfacing Subject Code:
BCSL 504
Tutorial Sheet – I
Q1. Given that BX=637D, SI=2A9B, Displacement =237. Determine the effective resulting
from these registers and the addressing mode.
(a) Immediate (b) Direct (c) Register indirect using BX (d)Relative base
indexed (e) Base indexed (f)Register relative using BX
Q2. For the following instructions, indicate the addressing modes type and the physical
addressing of the source operand, if CS = 2000H, DS = 543AH. SS = 9AC5H, SI= 3200H, DI
= 2ABCH, BX = 3F00H, BP = 329AH
(a) ADD BL, [SI + 10H] (b) MOV AX, [BX][DI + 01H]
Q3. Describe the difference between the instructions MOV AX, 2347H and MOV AX,
[2347H].
Q4. Write 8086 assembly instruction which will perform the following operations:
(a) Multiply AL times BL
(b) Load the number F3H into AL register
(c) Copies BP register contents to SP register
(d) Divide the AL register contents by 2 using a shift instruction
(e) Multiply the AL register contents by 4 using a shift instruction
Q5. Construct the machine code for MOV DS: 43[BP], CX.
Q6. The original contents of AX, BL, word-sized memory location SUM, and carry flag (CF)
are 1234H, ABH, 00CDH, and 0H, respectively. Describe the results of executing the
following sequence of instructions:
Tutorial Sheet – II
Q1. Interface an input port and an output port with 8086 through 8255 and write a program to
send the data from input port and transfer it to the output port
Q2. Interface 8 keys and 8 LEDs with 8086 through 8255. write a program to flash the 8
LEDs connected to port B until port C becomes FFH.
Q3. Interface an 8-bit DAC from 0808 to 8086 through 8255 in IO mapped IO technique.
write the assembly language program to generate square wave.
Q1. Design a pulse train generator for a pulse train of frequency 1 kHz and duty cycle of 25%
using 8253/54.
Q2. Write a program to set counter 0 in mode 0 for BCD operation with initial count value of
3648₁₀ and counter 2 in mode 3 for binary operation with initial count of 255₁₀.
Q3. Write a program to transfer 1K bytes of data from peripheral to memory at 9000:
onwards; using 8257.
Q4. Find the command word to read location 4 and write location 5 of the display RAM using
8257.
Tutorial Sheet – IV
Q1. Specify the mode word format required to initialize 8251 in synchronous mode for the
following conditions:
(a.) Baud rate factor 1x (b.) Character length 8-bits (c.) Even parity (d.) 1 stop
bit
(a) 8-bits/character (b) odd parity (c) 2 stop bits (d) baud rate factor 64x (e) DTR
and RTS asserted (f) error flag reset
Q3. What are the differences between synchronization and asynchronization data
transmission.
Tutorial Sheet – V
Q2. Discuss the important features of Intel 8051 family of microcontroller. Mention their area
of applications.
Q5. Find the instructions of 8051 that effects all the flags?
Theory : Consider the first number 26H is stored in memory location 8000H and the second number 62H is
stored in memory location 8001H. The result after addition of two numbers is to be stored in the memory
location 8002 H. Assume program starts from memory location 8500H.
Algorithm
1. Initialise the memory location of first number in HL register pair.
2. Move first number/data into accumulator
3. Increment the content of HL register pair to initialise the memory location of second data
4. Add the second data with accumulator
5. Store the result in memory location 8003H
PROGRAM
.
.
.
.
Experimental Results
Input DATA RESULT
Memory location Data Memory location Data
Conclusion:
The addition of two 8-bit numbers is performed using 8085 microprocessor where sum is 8-bit.
Precautions:
1. Properly connect the 8085 microprocessor kit with power supply terminals.
2. Switch on the power supply after checking connections
3. Handle the Trainer kit carefully.
L T P C
3 1 2 5
COURSE OBJECTIVE
The objective of this course is providing a basic understanding, mathematical foundation of
computation including automata theory; the theory of formal languages and grammars; the
notions of algorithm, decidability, complexity, and computability.
----------------------------------------------------------------------------------------------------
UNIT-I Introduction of Automata Theory, Examples of automata machines, Finite Automata as a
language acceptor and translator, Moore machines and mealy machines, composite
machine, Conversion from Mealy to Moore and vice versa.
UNIT-II Types of Finite Automata, Non Deterministic Finite Automata (NDFA), Deterministic
finite automata machines, conversion of NDFA to DFA, minimization of automata
machines, regular expression, Arden’s theorem. Meaning of union, intersection,
concatenation and closure, 2 way DFA.
UNIT-III Grammars, types of grammar, context sensitive grammar, context free grammar, regular
grammar. Derivation trees, ambiguity in grammar, simplification of context free grammar,
conversion of grammar to automata machine and vice versa, Chomsky hierarchy of
grammar, killing null and unit productions. Chomsky normal form and greibach normal
form.
UNIT-IV Push down automata (PDA), example of PDA, deterministic and non-deterministic PDA,
conversion of PDA into context free grammar and vice versa, CFG equivalent to PDA,
Petrinet model.
UNIT-V Turing machine, Techniques for construction. Universal Turing machine Multitape,
multihead and multidimensional Turing machine, N-P complete problems.
RECOMMENDED BOOKS
Inroduction to Automata Theory Language & Computation, Narosa Publication
ByHopcroft& Ullman.
Element of the Theory Computation : Lewis &Christors. * Theory of Computation –
Chandrasekhar & Mishra.
Theory of Computation – Wood. * Introduction to Computing Theory : Daniel I-A
Cohen.
-------------------------------------------------------------------------------------------------------
---
COURSE OUTCOMES
After completion of this course, the students would be able to:
Analyze and design Automata machine with and without output.
Analyze and design Regular expression from DFA vice versa. Pumping lemma to
prove whether statement is regular or not. Properties of regular language.
Analyze and design context free grammar and various simplification rules.
Analyze and design Push down automata. Conversion method for push down
automata to Context free grammar vice versa.
Analyze and design Turing machine and many improved version of it.
------------------------------------------------------------------------------------------------------
Lecture Plan
Subject: Theory of Computation Subject Code: BCSL 505
12 2 way DFA 1
16 regular grammar 1
17 ambiguity in grammar 2
25 Petrinet model. 1
1 IV
26 Turing machine, Techniques for Construction. 1
multidimensional Turing
29 2
machine
Tutorial Sheet –I
Q2.Design FA which accepts even number of 0’s and even number of 1’s.
Q3.Design a Moore and Mealy machine for a binary input sequence such that if it has a
substring 101 the machine outputs A if input has substring 110 it output B otherwise it
outputs C.
Q4.Design a Moore machine which will increment the given binary number by 1.
Q5.Design a Moore machine that will read sequences made up of letter A,E,I,O,U and will
give as output the same sequences except that in case where an I directly follows E, it will
changed to u. Design the Mealy machine for the same.
Tutorial Sheet – II
Input 0 1
State
q0 {q1,q2} ɸ
q1 {q1,q2} ɸ
q2 ɸ {q1,q3}
q3 {q1,q2} ɸ
Tutorial Sheet – V
Q1.Construct a TM for the language of even number of 1’s and even number of 0’s over
∑{0,1}.
Q2.Construct TM for concatenation of the two strings of unary numbers this TM is for a
concatenation function.
Q3.Build a multitrack Turing machine for checking whether given number is prime or not?
Q4.show that if L is accepted by a multitapeturing machine it is accepted by single tape turing
machine also.
Q5.Show that the language is Lu is recursively enumerable but not recursive.
Sample Question Paper of Previous Year (Grading/Non Grading)
JAVA PROGRAMMING (LAB)
BCSP 506
L T P C
0 0 2 1
COURSE OBJECTIVES
To understand fundamentals of object-oriented programming in Java, including
defining classes, invoking methods, using class libraries, etc.
To be aware of the important topics and principles of software development.
To acquire the ability to write a computer program to solve specified problems.
To be able to use Java SDK environment to create, debug and run simple Java
programs.
-------------------------------------------------------------------------------------------------------
--
Unit I Introduction to Java programming: The Java Virtual Machine, Installing Java, Java
Program Development , Java Source File Structure ,Compilation, Executions.Packages,
Package access, Variables and data types, Conditional and looping constructs, Arrays.
Unit II Object-oriented programming with Java Classes and Objects: Fields and Methods,
Constructors, Overloading methods, Nested classes, Overriding methods,
Polymorphism, Making methods and classes final, Wrapper classes.
Unit III Extending Classes and Inheritance: Types of Inheritance in Java, Abstract classes and
methods, Interfaces, use of ‘super’, Polymorphism in inheritance. Garbage collection in
JAVA. Exception handling: Try- Catch, Throw, Throws, Finally constructs, The
Exception class.
Unit IV String Package and Multithreading: Operation on String, Mutable & Immutable String,
Tokenizing a String, Creating Strings using StringBufferclass.Understanding Threads:
Needs of Multi-Threaded Programming, Thread Life-Cycle, Thread Priorities and
Synchronizing Threads.
Unit V The I/O Package:InputStream and OutputStream classes, Reader and Writer classes,
Basics of AWT, Swing and Applets: Layout Managers, Event Handling, Classes for
various controls, such as label, choice, list, checkbox, etc., Dialogs and frames using
menus. Basic concepts of networking: Working with URLs, Concepts of URLs and
Sockets. Basics of database connectivity with JDBC.
RECOMMENDED BOOKS
1. E. Balagurusamy, “Programming with JAVA: A Primer”, Tata McGraw Hill.
2. Herbert Schildt, “JAVA: The Complete Reference”, McGraw Hill Education.
---------------------------------------------------------------------------------------------
COURSE OUTCOMES
Students completing the course will be able to know-
The model of object oriented programming: abstract data types, encapsulation,
inheritance and polymorphism.
Fundamental features of an object oriented language like Java: object classes and
interfaces, exceptions and libraries of object collections.
Identify classes, objects, members of a class and the relationships among them needed
for a specific problem.
Design, implement, test, debug, and document GUI, event-driven programs.
How to take the statement of a business problem and from this determine suitable
logic for solving the problem; then be able to proceed to code that logic as a program
written in Java.
How to test, document and prepare a professional looking package for each business
project using javadoc.
--------------------------------------------------------------------------------------------------