MC 1.

9 OBJECT ORIENTED PROGRAMMING ( THROUGH C++ ) LAB

1.Write a C++ program to find the sum of individual digits of a positive integer
.
2.A Fibonacci sequence is defined as follows: the first and second terms in the
sequence are 0 and 1.Subsequent terms are found by adding the preceding two term
s in the sequence. Write a C++ program to generate the first n terms of the sequ
ence.
3.Write a C++ program to generate all the prime numbers between 1 and n , where
n is a value supplied by the user.
4.Write C++ programs that use both recursive and non-recursive functions
To find the factorial of a given integer.
To find the GCD of two given integers.
To find the nth Fibonacci number.
5.Write a C++ program that uses a recursive function for solving Towers of Hanoi
problem.
6.Write a C++ program that uses functions
a) To swap two integers.
b) To swap two characters.
c) To swap two reals. Note: Use overloaded functions.
7.Write a C++ program to find both the largest and smallest number in a list of
integers.
8.Write a C++ program to sort a list of numbers in ascending order.
9.Write a C++ program that uses function templates to solve problems-7&8.
10.Write a C++ program to sort a list of names in ascending order.
11.Write a C++ program to implement the matrix ADT using a class. The operations
supported by this ADT are:
a) Reading a matrix.
c) Addition of matrices.
b) Printing a matrix.
d) Subtraction of matrices.
e) Multiplication of matrices.
12.Implement the matrix ADT presented in the problem-11 using overloaded operato
rs (<<, >>, +, -, *) and templates.
13. Implement the complex number ADT in C++ using a class. The complex ADT is us
ed to represent complex numbers of the form c=a+ib, where a and b are real numbe
rs. The operations supported by this ADT are:
a) Reading a complex number. d) Subtraction of complex numbers.
b) Writing a complex number. e) Multiplication of complex numbers.
c) Addition of Complex numbers. f) Division of complex numbers.
14. Write a C++ program that overloads the + operator and relational operators (
suitable) to perform the following operations:
a) Concatenation of two strings.
b) Comparison of two strings.
15. Implement the complex number ADT in C++ using a class. The complex ADT is us
ed to represent complex numbers of the form c=a+ib, where a and b are real numbe
rs. The operations supported by this ADT are:
a) Reading a complex number.
b) Writing a complex number.
c) Addition of Complex numbers.
d) Subtraction of complex numbers.
e) Multiplication of complex numbers.
f) Division of complex numbers.
Note:1. overload << & >> operators in part a and part b.
2. overload +, - , * , / operators in parts c, d, e and f.
16. Write a template based C++ program that determines if a particular value occ
urs in an array of values.
17. Write a C++ program that uses functions to perform the following operations
to:
a) Insert a sub-string in to the given main string from a given position.
b) Delete n characters from a given position in a given string.
18. Write a C++ program that uses a function to reverse the given character stri
ng in place, without any duplication of characters.
19. Write a C++ program to make the frequency count of letters in a given text.
20. Write a C++ program to count the lines, words and characters in a given text
.
21. Write a C++ program to determine if the given string is a palindrome or not.
22. Write a C++ program to make frequency count of words in a given text.
23. Write a C++ program that displays the position or index in the string S wher
e the string t begins , or 1 if S doesn't contain t.
24. 2's complement of a number is obtained by scanning it from right to left and
complementing all the bits after the first appearance of a 1. Thus 2's compleme
nt of 11100 is 00100. Write a C++ program to find the 2's complement of a binary
number.
25. Write a C++ program that counts the number of 1 bit in a given integer.
26. Write a C++ program to generate Pascal's triangle.
27. Write a C++ program to construct of pyramid of numbers.
28. Write a C++ program to compute the Sine series.
29. Write a C++ program that converts Roman numeral into an Arabic integer.
30. Write a C++ program which converts a positive Arabic integer into its corres
ponding Roman Numeral.
31. Write a C++ program to display the contents of a text file.
32. Write a C++ program which copies one file to another.
33. Write a C++ program to that counts the characters, lines and words in the te
xt file.
34. Write a C++ program to change a specific character in a file.
Note: Filename , number of the byte in the file to be changed and the new charac
ter are specified on the command line.
35. Write a C++ program to reverse the first n characters in a file.
36. Write a C++ program that uses a function to delete all duplicate characters
in the given string.
37. Write a C++ program that uses a function ( i to a ) which converts a number
to a character string.
38. Write a C++ program that uses a recursive function to find the binary equiva
lent of a given non-negative integer n.
39. Write a C++ program to generate prime numbers up to n using Sieve of Eratost
henes method.
40. Write a C++ program
a) To write an object to a file.
b) To read an object from the file.
41. Write C++ programs that illustrate how the following forms of inheritance ar
e supported:
a) Single inheritance
b) Multiple inheritance
c) Multi level inheritance
d) Hierarchical inheritance
42. Write a C++ program that illustrates the order of execution of constructors
and destructors when new class is derived from more than one base class.
43. Write a C++ program that illustrates how run time polymorphism is achieved u
sing virtual functions.
44.Write a C++ program that illustrates the role of virtual base class in buildi
ng class hierarchy.
45. Write a C++ program that illustrates the role of abstract class in building
class hierarchy.
46. Write a C++ program that uses functions:
a)To create a singly linked list of elements
b)To display the elements of the above list.
Note: Use the following in solving the above problems wherever they make sense:
a) Constructors and destructors.
b) Overloaded functions.
c) Overloaded operators.
d) Function and class templates.
e) Exception handling mechanism.
Suggested Books for lab:
1. C++ programming from Problem Analysis to Program Desgn, 2nd Edition, D.S.Mali
k, Thomson.
2. Object-Oriented Programming with C++, M.P.Bhave, S.A.Patekar, Pearson Educati
on.
Java Programming F
all 2009
Lab Exercise 1
Instructions
Write a Java program according to the problem specifications and constraints
specified
below. Use [part of] your name in the class(es) developed. Email your solut
ion to
tombrown@cp.tamu-commerce.edu on or before Friday 18 September.

Problem Definition
Determine the letter grade earned by a student from exam, and lab or project
points.

Input (keyboard):
A student name, three exam scores, and a lab or project score total.
For command line input, include user prompts and echo the inputs.

Output (screen):
Show total points and the resulting letter grade along with identifying label
s.

Processing
Sum the points earned on the exams, and labs or projects. Determine a letter
grade from the point total. For a point total >= 90% of points possible,
assign the letter grade "A"; a point total >= 80% (and < 90%), assign "B"; ..
.
and for a total less than 60% of points possible, or total lab/project points
< 120, assign "F".

Design and Style Constraints

1. Insert a block comment at the top of your class file(s) with your name, the
course
code, lab number and a brief program description. Also insert one or more
line
comments.
2. Make meaningful identifier names, apply conventional Java case usage, initia
lize
variables, and have at least one named program constant (e.g. POINTS_POSSIBL
E).
3. Create a class with a method (separate from "main") to determine the letter
grade.
Methods for mutators and accessors are recommended. You may create a separa
te
driver to test the class developed for student grading.
4. For a solution with command line input, incorporate a loop to repeat the ent
ire
process for multiple of students.

Notes:
Textbook chapters 1-3 provide background for this assignment. Class examples
may
also be helpful. No modifications will be made to your source code--verify y
our
application may be tested with a simple Java editor.

Java Programming Lab Exercise 3: Array Lists

Fall 2009
Write a Java program according to the problem specifications, style and design c
onstraints
specified below. Use (part of) your name in the Java class and file names. Sub
mit the
completed classes and data file on or before 24 October. The problem is to deve
lop a
basic shopping cart application that would allow the program user to add items t
o a
shopping cart while browsing through a list of priced items. Once the user stop
s browsing
and filling the cart, the program should produce the list of items ordered along
with
quantity and extended prices (price * quantity) plus an order total.
Input
1. Item file:
A list of a dozen or more authentic priced items for sale (e.g. 401 Levi 501
19.95).
2. Item orders from keyboard or screen selection:
User item choices including the quantity of each item to be purchased.
Output:
1. List of priced items for sale;
2. View of the shopping cart;
3. Final order.
Processing:
Provide an interface that allows the user to browse through a list of items
for sale,
choose an item and specify quantity to add to the cart, view the cart, allow mor
e items
to be added and items to be deleted from the cart, and choose to check out and v
iew the
final order with a detailed list of items ordered and the total amount to pay.
Style and Design Constraints
1. Insert a comment at the top of your classes with your name, the course code,
and the
lab number. Also insert one or more line comments.
2. Make meaningful identifier names, apply conventional Java case usage, initia
lize
variables, and employ named program constants.
3. Create classes for Item with [id], name, and price, ItemOrder with a given i
tem in
a given quantity, and ShoppingCart for item orders stored as an ArrayList wi
th the
capability to add or delete items, list the item orders in the cart, and pro
vide
the total price of all orders in the cart.
Notes:
1. Textbook chapters 7, 8 and 11 provide background for this assignment. Class
examples also apply to this assignment.
2. Assume that your solution will be tested with a simple Java editor such as Te
xtPad.
3. No modifications should need to be made to your program to eliminate compiler
errors.

Java Programming
Fall 2009
Lab Exercise 2: Classes
Instructions
Develop a Java application according to the problem specifications and constr
aints
specified below. Email the completed classes (yourName.java files) to your
instructor by 2 October.

Problem Statement:
Develop an application for a university course offering. There are to be cla
sses for
textbook, instructor, and course. This application should also have a driver
class
to test the other classes constructed.

Classes:
1. Textbook: this class is to have variables (fields) for isbn, title, and aut
hor(s).
And, it should include a constructor, accessor and mutator methods for the f
ields,
as well as toString and equals methods.
2. Instructor: variables to include are firstName, lastName, department, and e
mail.
Define a constructor and methods as done for Textbook.
3. Course: this class is an aggregation of data which includes a primitive var
iable
for courseTitle, and variables for textbook and instructor classes. The Cou
rse
constructor would initialize the primitive courseTitle and reference the tex
tbook
and instructor constructors to initialize fields for those classes. Include
accessors and mutators and a toString method.
Driver or test program:
The driver should offer the user choices to a) produce a course report or b)
make
comparisons of textbook title or instructor name between two courses. For t
he
report choice, the program should be capable of retrieving values associated
with
course objects then printing those details. For comparisons, the program sh
ould
allow the user to compare an instructor name or textbook title with those of
another course. Data for several textbook, instructor and course objects ar
e to
be obtained from a file. For console input, include user prompts. Include
descriptive headings or labels to identify output data.

Design and Style Constraints

1. Insert a comment at the top of each class with your name, our course code, t
he lab
number and a brief description. If needed for clarification, insert one or
more
line comments.
2. For readability, Align and indent statements consistently, and assign meanin
gful
identifiers. Apply conventional Java case usage, and initialize variables.
Employ named program constants instead of "magic" numbers.

Notes:
Textbook chapters 3, 8 and 11 provide background for this assignment. Progra
m
examples presented to the class also apply to this assignment. Assume that y
our
program will be tested with a simple Java editor (no packages). No modificat
ions
will be made to your program to eliminate errors.