BSC-IT Sem 4
The Fourth semester of your exam is the SEM4 of SecondYear.
Every Year there are two semesters.
Every Year there are two semesters.
SEM 4 CONTAINS FOLLOWING SUBJECTS....
1.Software Engineering
2.Multimedia
3. Java and Data Structures
4.Quantitative Techniques
5.Embedded Systems
2.Multimedia
3. Java and Data Structures
4.Quantitative Techniques
5.Embedded Systems
EDS
INTRODUCTION TO EMBEDDED SYSTEM
An embedded system is a computer system with a dedicated function within a larger mechanical or electrical system, often with real-time computing constraints.
It is embedded as part of a complete device often including hardware and mechanical parts. Embedded systems control many devices in common use today.
Since the embedded system is dedicated to specific tasks, design engineers can optimize it to reduce the size and cost of the product and increase the reliability and performance. Some embedded systems are mass-produced, benefiting from economies of scale.
Books/References:
1.Programming Embedded Systems in C and C++, First Edition January, MichaelBarr ,O'Reilly
2.Introduction to embedded systems, Shibu K V, TATAMCGRAW-HILL.
3.Embedded Systems, Rajkamal, TATAMCGRAW-HILL
Practical List:
1) Configure timer control registers of 8051 and develop a program to generate given time delay.
2) Port I / O: Use one of the four ports of 8051 for O/P interfaced to eight LED’s. Simulatebinary counter (8 bit) on LED’s
3) Serial I / O: Configure 8051 serial port for asynchronous serial communication with serial port of PC exchange text messages to PC and display on PC screen. Signify end of message by carriage return.
4) Interface 8051 with D/A converter and generate square wave of given frequency on oscilloscope.
5) Interface 8051 with D/A converter and generate triangular wave of given frequency on oscilloscope.
6) Using D/A converter generate sine wave on oscilloscope with the help of lookup tablestored in data area of 8051.
7) Interface stepper motor with 8051 and write a program to move the motor through a given angle in clock wise or counter clock wise direction.
8) Generate traffic signal.
9) Temperature controller.
10)Elevator control.
An embedded system is a computer system with a dedicated function within a larger mechanical or electrical system, often with real-time computing constraints.
It is embedded as part of a complete device often including hardware and mechanical parts. Embedded systems control many devices in common use today.
Since the embedded system is dedicated to specific tasks, design engineers can optimize it to reduce the size and cost of the product and increase the reliability and performance. Some embedded systems are mass-produced, benefiting from economies of scale.
Books/References:
1.Programming Embedded Systems in C and C++, First Edition January, MichaelBarr ,O'Reilly
2.Introduction to embedded systems, Shibu K V, TATAMCGRAW-HILL.
3.Embedded Systems, Rajkamal, TATAMCGRAW-HILL
Practical List:
1) Configure timer control registers of 8051 and develop a program to generate given time delay.
2) Port I / O: Use one of the four ports of 8051 for O/P interfaced to eight LED’s. Simulatebinary counter (8 bit) on LED’s
3) Serial I / O: Configure 8051 serial port for asynchronous serial communication with serial port of PC exchange text messages to PC and display on PC screen. Signify end of message by carriage return.
4) Interface 8051 with D/A converter and generate square wave of given frequency on oscilloscope.
5) Interface 8051 with D/A converter and generate triangular wave of given frequency on oscilloscope.
6) Using D/A converter generate sine wave on oscilloscope with the help of lookup tablestored in data area of 8051.
7) Interface stepper motor with 8051 and write a program to move the motor through a given angle in clock wise or counter clock wise direction.
8) Generate traffic signal.
9) Temperature controller.
10)Elevator control.
DOWNLOAD NOTES TO STUDY
SE
INTRODUCTION TO SOFTWARE ENGINEERING
Software engineering is the study and an application of engineering to the design, development, and maintenance of software."Research, design, develop, and test operating systems-level software, compilers, and network distribution software for medical, industrial, military, communications, aerospace, business, scientific, and general computing applications."
Book/References:-
1. Timothy C. Lethbridge & Robert Laganière
2. Ian Sommerville Software Engineering (Seventh Edition).
3. Roger S. Pressman Software Engineering(Sixth Edition).
Software engineering is the study and an application of engineering to the design, development, and maintenance of software."Research, design, develop, and test operating systems-level software, compilers, and network distribution software for medical, industrial, military, communications, aerospace, business, scientific, and general computing applications."
Book/References:-
1. Timothy C. Lethbridge & Robert Laganière
2. Ian Sommerville Software Engineering (Seventh Edition).
3. Roger S. Pressman Software Engineering(Sixth Edition).
DOWNLOAD NOTES TO STUDY
QT
INTRODUCTION TO QUANTITATIVE TECHNIQUES
Quantitative techniques are those statistical and programming techniques, which help decision makers solve many problems, especially those concerning business and industry. It provides the decision makers with systematic and powerful means of analysis, based on quantitative data, for achieving predetermined goals.
Books:
Introductory Methods of Numerical Methods, Vol-2, S.S.Shastri, PHI
Fundamentals of Mathematical Statistics, S.C.Gupta, V.K.Kapoor
Reference:
Elements of Applied Mathematics, Volume 1 and 2, P.N.Wartikar and J.N.Wartikar, A. V. Griha, Pune
Engineering Mathematics, Vol-2, S.S.Shastri, PHI
Applied Numerical Methods for Engineers using SCILAB and C, Robert J.Schilling and Sandra L.Harris, ” , Thomson Brooks/Cole
Practical List to be performed in Scilab:
Practical 1: Solution of algebraic and transcendental equations:
a. Program to solve algebraic and transcendental equation by bisection method.
b. Program to solve algebraic and transcendental equation by false position method.
c. Program to solve algebraic and transcendental equation by Newton Raphson method.
Practical 2: Interpolation
a. Program for Newton’s forward interpolation.
b. Program for Newton’s backward interpolation.
c. Program for Lagrange’s interpolation.
Practical 3: Solving linear system of equations by iterative methods:
a. Program for solving linear system of equations using Gauss Jordan methods.
b. Program for solving linear system of equations using Gauss Seidel methods.
Practical 4: Numerical Integration
a. Program for numerical integration using Trapezoidal rule.
b. Program for numerical integration using Simpson’s 1/3rd rule.
c. Program for numerical integration using Simpson’s 3/8th rule.
Practical 5: Solution of differential equations:
a. Program to solve differential equation using Euler’s method
b. Program to solve differential equation using modified Euler’s method.
c. Program to solve differential equation using Runge-kutta 2nd order and 4th order methods.
Practical 6: Random number generation and distributions
a. Program for random number generation using various techniques.
b. Program for fitting of Binomial Distribution.
c. Program for fitting of Poisson Distribution.
d. Program for fitting of Negative Binomial Distribution.
Practical 7: Moments, Correlation and Regression
a. Computation of raw and central moments, and measures of skewness and kurtosis.
b. Computation of correlation coefficient and Fitting of lines of Regression ( Raw and Frequency data )
c. Spearman’s rank correlation coefficient.
Practical 8: Fitting of straight lines and second degree curves
a. Curve fitting by Principle of least squares. ( Fitting of a straight line, Second degree curve)
Practical 9: Sampling:
a. Model sampling from Binomial and Poisson Populations.
b. Model sampling from Uniform, Normal and Exponential Populations.
c. Large sample tests-( Single mean, difference between means, single proportion, difference between proportions, difference between standard deviations.)
d. Tests based on students ‘t-test’( Single mean, difference between means and paired ‘t’)
Practical 10: Chi-square test and LPP
a. Test based on Chi-square- Distribution ( Test for variance, goodness of Fit,)
b. Chi-square test of independence of attributes.
c. Solution of LPP by Simplex method.
Quantitative techniques are those statistical and programming techniques, which help decision makers solve many problems, especially those concerning business and industry. It provides the decision makers with systematic and powerful means of analysis, based on quantitative data, for achieving predetermined goals.
Books:
Introductory Methods of Numerical Methods, Vol-2, S.S.Shastri, PHI
Fundamentals of Mathematical Statistics, S.C.Gupta, V.K.Kapoor
Reference:
Elements of Applied Mathematics, Volume 1 and 2, P.N.Wartikar and J.N.Wartikar, A. V. Griha, Pune
Engineering Mathematics, Vol-2, S.S.Shastri, PHI
Applied Numerical Methods for Engineers using SCILAB and C, Robert J.Schilling and Sandra L.Harris, ” , Thomson Brooks/Cole
Practical List to be performed in Scilab:
Practical 1: Solution of algebraic and transcendental equations:
a. Program to solve algebraic and transcendental equation by bisection method.
b. Program to solve algebraic and transcendental equation by false position method.
c. Program to solve algebraic and transcendental equation by Newton Raphson method.
Practical 2: Interpolation
a. Program for Newton’s forward interpolation.
b. Program for Newton’s backward interpolation.
c. Program for Lagrange’s interpolation.
Practical 3: Solving linear system of equations by iterative methods:
a. Program for solving linear system of equations using Gauss Jordan methods.
b. Program for solving linear system of equations using Gauss Seidel methods.
Practical 4: Numerical Integration
a. Program for numerical integration using Trapezoidal rule.
b. Program for numerical integration using Simpson’s 1/3rd rule.
c. Program for numerical integration using Simpson’s 3/8th rule.
Practical 5: Solution of differential equations:
a. Program to solve differential equation using Euler’s method
b. Program to solve differential equation using modified Euler’s method.
c. Program to solve differential equation using Runge-kutta 2nd order and 4th order methods.
Practical 6: Random number generation and distributions
a. Program for random number generation using various techniques.
b. Program for fitting of Binomial Distribution.
c. Program for fitting of Poisson Distribution.
d. Program for fitting of Negative Binomial Distribution.
Practical 7: Moments, Correlation and Regression
a. Computation of raw and central moments, and measures of skewness and kurtosis.
b. Computation of correlation coefficient and Fitting of lines of Regression ( Raw and Frequency data )
c. Spearman’s rank correlation coefficient.
Practical 8: Fitting of straight lines and second degree curves
a. Curve fitting by Principle of least squares. ( Fitting of a straight line, Second degree curve)
Practical 9: Sampling:
a. Model sampling from Binomial and Poisson Populations.
b. Model sampling from Uniform, Normal and Exponential Populations.
c. Large sample tests-( Single mean, difference between means, single proportion, difference between proportions, difference between standard deviations.)
d. Tests based on students ‘t-test’( Single mean, difference between means and paired ‘t’)
Practical 10: Chi-square test and LPP
a. Test based on Chi-square- Distribution ( Test for variance, goodness of Fit,)
b. Chi-square test of independence of attributes.
c. Solution of LPP by Simplex method.
DOWNLOAD NOTES TO STUDY
JDS
INTRODUCTION TO JAVA AND DATA STRUCTURES
Java is a Programming Language Developed By James Gosling .
It is included in Bsc-it in 2 Parts -Sem4 and Sem5. In Sem4 the java that are covered include Core Java ,File I/O and Data Structure Concepts like Stacks,Queue,Linked Lists , Hash table,Trees,Graphs,Sorting and Searching Algorithms .
Reference Books :
1. An introduction to data structures with applications, second edition, Jean-Paul Tremblay, P Sorenson, Tata- McGrawhill
2. Data Structures with Java, 2nd edition, J Hubbard, Tata-McGrawhill
Java Programs For Bscit :
1 Implement the following
a. Design a java program for type casting different types of variables.
b. Design a Calculator class in java, and implement all the methods required by calculator
operations.
c. Design a java class for method overloading and method overriding.
2 Implement the following
a. Design a java program for different types of inheritance.
b. Design a java class for the use of interface.
c. Design a java class performing string operations.
3 Implement the following
a. Design a class in java to add two complex numbers using constructors.
b. Design a java class for performing all the matrix operations i.e addition, multiplication,
transpose etc.
c. Design a java class for implementing the packages.
4 Implement the following
a. Design a java class for implementing the concept of threading and multithreading.
b. Design a java class for performing all the file-operations.
c. Design a java class for operating the random access files using
5 Implement the following
a. Design a class for sorting the names or numbers in ascending and descending order.
b. Design a java class for implementing the operations of stack.
6. Implement the following
a. Design a class in java for implementing the operations of queue.( insert, delete, display,
exit)
b. Design a class in java for implementing the operations of circular queue.
7. Implement the following
a. Design a class to implement the operations of singly link-list. ( insertion , deletion, sorting, display)
b. Design a class to implement the operations of doubly-linked list.
8. Implement the following
a. Implement the concept of hashing technique and also show its collision avoidance.
b. Design a class to create a tree and also implement the binary search tree.
9. Show the implementation
a. Design a class in java for creating the heap and also show heap sort for it.
b. Design a class in java for implementing selection and insertion sort.
10. Show the implementation for the following
a. Design a class in java for bubble and merge sort.
b. Design a class in java for implementing the graph
Java is a Programming Language Developed By James Gosling .
It is included in Bsc-it in 2 Parts -Sem4 and Sem5. In Sem4 the java that are covered include Core Java ,File I/O and Data Structure Concepts like Stacks,Queue,Linked Lists , Hash table,Trees,Graphs,Sorting and Searching Algorithms .
Reference Books :
1. An introduction to data structures with applications, second edition, Jean-Paul Tremblay, P Sorenson, Tata- McGrawhill
2. Data Structures with Java, 2nd edition, J Hubbard, Tata-McGrawhill
Java Programs For Bscit :
1 Implement the following
a. Design a java program for type casting different types of variables.
b. Design a Calculator class in java, and implement all the methods required by calculator
operations.
c. Design a java class for method overloading and method overriding.
2 Implement the following
a. Design a java program for different types of inheritance.
b. Design a java class for the use of interface.
c. Design a java class performing string operations.
3 Implement the following
a. Design a class in java to add two complex numbers using constructors.
b. Design a java class for performing all the matrix operations i.e addition, multiplication,
transpose etc.
c. Design a java class for implementing the packages.
4 Implement the following
a. Design a java class for implementing the concept of threading and multithreading.
b. Design a java class for performing all the file-operations.
c. Design a java class for operating the random access files using
5 Implement the following
a. Design a class for sorting the names or numbers in ascending and descending order.
b. Design a java class for implementing the operations of stack.
6. Implement the following
a. Design a class in java for implementing the operations of queue.( insert, delete, display,
exit)
b. Design a class in java for implementing the operations of circular queue.
7. Implement the following
a. Design a class to implement the operations of singly link-list. ( insertion , deletion, sorting, display)
b. Design a class to implement the operations of doubly-linked list.
8. Implement the following
a. Implement the concept of hashing technique and also show its collision avoidance.
b. Design a class to create a tree and also implement the binary search tree.
9. Show the implementation
a. Design a class in java for creating the heap and also show heap sort for it.
b. Design a class in java for implementing selection and insertion sort.
10. Show the implementation for the following
a. Design a class in java for bubble and merge sort.
b. Design a class in java for implementing the graph
DOWNLOAD NOTES TO STUDY
MM
INTRODUCTION TO MULTIMEDIA
Multimedia is all about videos , images , compression and methodology.
Books:
Principles of Multimedia by Ranjan Parekh. Tata McGraw-Hill
Reference:
Multimedia Systems Design by Prabhat K. Andleigh and Kiran Thakrar-PHI publication
Multimedia systems by John F. Koegal Buford-Pearson Education.
Multimedia is all about videos , images , compression and methodology.
Books:
Principles of Multimedia by Ranjan Parekh. Tata McGraw-Hill
Reference:
Multimedia Systems Design by Prabhat K. Andleigh and Kiran Thakrar-PHI publication
Multimedia systems by John F. Koegal Buford-Pearson Education.
DOWNLOAD NOTES TO STUDY