department of computer science engineering

Document Sample
department of computer science engineering Powered By Docstoc
					Department of Computer Science Engineering
 1.   Subject: Introduction to programming          Semester: Third

Sr.No.      Practical
1. Write a program to generate Pascal triangle, which is composed of Binomial
   coefficients. The
    binomial coefficient is defined as, nc r = n! / {(n-r)! * r!}

2. Write a menu driven program to print the following patterns: (10 different patterns)

3. Write a menu driven program to sum the sequences: (5 different series)

4. Write a menu driven program for the following: 1.reverse of a digit       2. Leap year
   3. Factorial    4.Armstrong No.           5. Palindrome

5. Write a menu driven program to transpose and multiply two matrices.

6. Write a program using string data type to convert decimal to binary equivalent.

7. Write a menu driven program in Pascal to sort the elements in an given array using: -
   1. Insertion sort 2. Selection sort 3. Bubble sort

8. Write a menu driven program in Pascal to search the elements in an given array
   using: - 1. Linear search 2. Binary search.

9. Write a Pascal program to check whether a matrix is a magic square if the sum of the
   elements along all the rows, columns & the two diagonals are equal.

10. Write a Pascal program which counts the number of digits in a number. The number
    of digits before and after the decimal place are counted separately.

11. Write a menu driven program in Pascal to print the fibonacci series using:-
       1. Recursion      2. Procedure

12. Write a menu driven program in Pascal to illustrates the parameter passing
        mechanisms using:- 1. Call by value       2. Call by reference

13. Write a Pascal program to exchange the values of two variables without using a
       temporary variables using:- 1. Procedure 2. Function.

14. Write a program to perform arithmetic operation on matrices. Result of addition,
    subtraction or multiplication of two matrices can be obtained. Procedures are used to
    read and display matrices. Addition and subtraction are performed by single
    procedure. Operation is specified by using +1 for addition and –1 for subtraction.
15. Write a menu driven program in Pascal for 1. Reversing a string using a recursive
    procedure. 2. Concatenation of string. 3. Find a substring in a string.


2.    Subject: Business Information System       Semester: Fifth

Sr.No.      Practical
1. Write a study experiment on introduction to cobol

2. Write a program in cobol to find Armstrong number between 0 and 1000

3. Write a program in cobol to calculate weekly salary of worker

4. a)Write a program in cobol to create a sequential file stud.dat which will store student
student
    records : name, rollno, marks in 3 subjects
   b) Write a program in cobol to create a sequential file result.dat from student.dat. Also
indicate the
    result of student as PASS or FAIL

5. Write a C++ program to create a student database and provide facilities for
   a)Accepting student rollno, name and marks in 5 subjects b)Calculating percentage of
each student
   c) Display the data of each student d)Delete records from student

6. Write a program in C++ to merge two arrays present in two different classes using
friend function and
    sort it and print it.

7. Write a program in C++ to read 2 integer and float matrices. Write following function
using the
   concept of function overloading: a) Addition b) subtraction c) Multiplication

8. Write a program in C++to have shape as the base class containing 2 double variables
and two
   functions getdata() and displayarea(). Derive from this class 3 class rectangle, circle
and triangle.
   Calculate the area for each individual shape using the concept of virtual function.

9. Write SQL Query to create the following tables
   (a)BRANCH(B_NAME, CITY) (b)BORROW(LOANNO, CNAME, B_NAME,
AMOUNT)
   (c)DEPOSIT(ACTNO,CNAME, B_NAME,AMOUNT,ADATE)
(d)CUSTOMER(CNAME,CITY)

10. Write SQL statements to solve following queries
                     1) Give loan numbers, loan amount, account numbers, deposit amount of customers
                 living in Nagpur
                     2) Give names of depositors having same branch, city as branch, city of sunil
                        and having same living city as Anil
                     3)Give number of customers who are depositors and borrowers
                     4)List all customers who are borrowers and depositors and living in Nagpur
                      and having branch city same as Sunil
                     5)List depositors having amount less than thousand and live in the city same as city
                 pramod
                     6) Give names of customers having highest deposit in city where branch of sunil is
                 located
                     7) Give names of customers having maximum deposit among depositors of nagpur for
                 sadar branch
                     8) Transfer Rs. 100 from account of Seeta to account of Geeta if both are living in
                 Nagpur
                     9) Delete borrower of branches having minimum number of customers


            3.      Subject: -Concepts in Programming Language         Semester: Fifth

        S.No. Practical
        1    Write a program to implement various data types(such as int ,float, char).

        2        Write a menu driven program to find 1) sum 2)product of two matrices

        3        Write a program to pass structure to function
                        a)Declare an array of structure
                        b)function to display all the records
                        c) function to search a record from array of structure

        4        Write a menu driven program to copy one file into another and to append one file into
0ther

        5        Write a program to convert infix expression to postfix expression.

        6        Write a program to implement function overloading(Area of different shapes)

        7      Define a class string having data members to be of array of type char. Define zero argument
             constructor ,parameterized constructor and display function.Also define the function to
             overload ‘+’ operator to concatenate two strings,’==’ operator to compare two strings ‘-‘
for
             ignoring cases.

        8        Write a program to accept an array of characters. For ex char a[6]={‘a’,’b’,’c’,’d’,’e’,’f’}
                 The program will accept an integer from user and then display the characters in rotated
form.
              For ex if the integer inputted is 3,the array should be {d,e,f,a,b,c}.The inputted integer
cannot
              be greater than 6.

         9     Define two classes having only one member of type int.Declare an object of classes and
swap
              the object of one class with another using call by value and call by reference. (Use friend
func)

         10    Write a program for single ,multiple and multilevel Inheritance.

         11    Write a program to implement Templates. Sort an array of int and float

       12      Create an Abstract base class Stack consisting of two member functions getdata() and
display()
              which are declared virtual. From this class derive 2 classes stack1 and stack2 which consists of
              integer array and float array respectively and their tops. Write a C++ program to implement
the
              above mentioned classes.


               4.     Subject: MicroProcessor Based System        Semester: Fifth

                S.No.    Practical
                 1 a) To perform addition of 2, 16-bit numbers.
                      b) To perform subtraction of 2, 16-bit numbers.

                 2    To perform addition of 10 bytes present in memory location from 5000H.

                 3 To find the even & odd numbers from the array of 10 bytes present in memory
                   from address 5200H.

                 4 To sort the 10 numbers present in memory from address 6000H in ascending order.

                 5 To perform multiplication of 2 ,8 bit numbers present in memory.

                 6 To perform multiplication of 2 ,16 bit numbers present in memory.

                 7 To find the square of BCD numbers present in memory.

                 8 To find the factorial of a number present in memory & store the result in memory.

                 9 To perform multiplication of 2 ,8bit numbers using Add& Shift method.

                10    a) To perform addition of 2,8-bit number present in external RAM memory using
                         8051.
       b) To perform subtraction of 2 ,8-bit numbers present in external RAM memory
         using 8051.

11     a) To perform multiplication of 2 ,8-bit numbers present in external RAM memory
          using 8051.
       b) To perform division ion of 2 ,8-bit numbers present in external RAM memory
           using 8051.

 12      To arrange the numbers present in internal RAM in ascending order .


5. Subject:Database Management System         Sem.:Seventh

S. No. Practical
1 To use the data definition language for creating altering and dropping the table object
in a
      database.
2 To implement domain and entity integrity constraints on a database
3 To implement referential integrity constraints on a database.
4 To use data manipulation language for inserting, selecting, updating and deleting the
data in
       the table database
5 To create the table from an existing table and to populate a table with the contents of
an
     existing table.
6 To use the transaction control language and data control language in a database.
7 To use arithmetic, comparison and logical operators in a database.
8 To use comparison operators in ORACLE for range searching & pattern matching of
table data.
9 To use SQL character functions in a database.
10 To use SQL numeric functions in a database.
11 To use SQL date functions in a database.
12 To use data conversion in ORACLE using the various datatype conversions function.
in SQL.
13 To use Group functions in a database.
14 To use order by, group by, and having clause in a database.
15 To use set operators in a database.
16 To create data through join concept in a database.
17 Usage of subqueries in a database.
18 To use various ORACLE database objects.
19 To use locks in a database.

6.    Subject: Language Processor       Semester: Seventh

Sr.No.     Practical
1   Write a program to convert a given Non deterministic Finite Automata with
    out ε - transition into its equivalent Deterministic Finite Automata.
2   Write a program to calculate ε-closure of each state of a given NFA
3   Write a program to convert a given Non deterministic Finite Automata with
    ε - Transition into its equivalent Deterministic Finite Automata.
4   Design a Lexical Analyzer for ‘C’ language.
5   Write a program to calculate FIRST() for each nonterminal of a given
    grammar .
6   Write a program to calculate FOLLOW() for each nonterminal of a given
    grammar .
7   Write a program to implement Non predictive Top Down Parser.
8   Write a program to implement LL(1) Parser.
9   Write a program to implement LR Parser.