My Profile
Active Members
TodayLast 7 Days
more...
Awards & Gifts
Online Exams
Fresher Jobs
Our fresher job section is exclusively for fresh graduates! Find jobs for freshers in major Indian
cities including Bangalore, Chennai, Hyderabad, Pune or Kochi
Resources
Find educational articles, blogs, discussion threads and other resources.
Colleges
Find details about any college in India or search for courses.
Advertisements
|
JNTU MCA 1year syllabus-2007-08
Posted Date: 17 Jan 2008 Resource Type: Articles/Knowledge Sharing Category: Education
|
Posted By: srinivasa rao Member Level: Silver
Rating:  Points: 5
|
|
|
JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY, HYDERABAD
Master of Computer Applications
MCA 1st Year (I-Semester)
Code Subject
MC 1.1 Discrete Structures
MC 1.2 Computer Organization
MC 1.3 Object Oriented Programming(through C++)
MC 1.4 Probability and Statistics
MC 1.5 Accountancy and Financial Management
MC 1.6 English Language Communication Skills
Practicals
MC 1.7 English Language Communication Skills Lab
MC 1.8 Computer Organization Lab
MC 1.9 Object Oriented Programming (through C++) Lab
JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY
HYDERABAD
I Year MCA I Semester
MC1.1 DISCRETE STRUCTURES
UNIT-I:
Mathematical Logic: Statements and notations, Connectives, Well formed formulas, Truth Tables, tautology, equivalence implication, Normal forms.
UNIT-II:
Predicates: Predicative logic, Free & Bound variables, Rules of inference, Consistency, proof of contradiction, Automatic Theorem Proving.
UNIT-III:
Set Theory: Properties of binary Relations, equivalence, compatibility and partial ordering relations, Hasse diagram. Functions: Inverse Function Comports of functions, recursive Functions, Lattice and its Properties, Pigeon hole principles and its application.
UNIT-IV:
Algebraic structures: Algebraic systems Examples and general properties, Semi groups and monads, groups sub groups’ homomorphism, Isomorphism.
UNIT-V:
Elementary Combinatorics: Basis of counting, Combinations & Permutations, with repetitions, Constrained repetitions, Binomial Coefficients, Binomial Multinomial theorems, the principles of Inclusion – Exclusion.
UNIT-VI:
Recurrence Relation: Generating Functions, Function of Sequences Calculating Coefficient of generating function, Recurrence relations, Solving recurrence relation by substitution and Generating funds. Characteristics roots solution of In homogeneous Recurrence Relation.
UNIT-VII:
Graph Theory: Representation of Graph, DFS, BFS, Spanning Trees, planar Graphs
UNIT-VIII:
Graph Theory and Applications, Basic Concepts Isomorphism and Sub graphs, Multi graphs and Euler circuits, Hamiltonian graphs, Chromatic Numbers
TEXT BOOKS:
1. Discrete and Combinatorial Mathematics- An Applied Introduction-5th Edition –
Ralph. P.Grimaldi. Pearson Education
2. Discrete Mathematical Structures with applications to computer science Trembly J.P.
& Manohar .P, TMH
3. Discrete Mathematics for Computer Scientists & Mathematicians Prentice Hall, 1986
J.L. Mott, A. Kandel, T.P. Baker.
REFERENCE BOOKS:
1. Discrete Mathematical Structures, Bernand Kolman, Roberty C. Busby, Sharn Cutter
Ross, Pearson Education/PHI.
2. Discrete Mathematics for Computer science, Garry Haggard and others, Thomson
3. Discrete Mathematical Structures, Mallik and Sen, Thomson
4. Mathematical Foundations of computer science Dr D.S.Chandrasekharaiaha Prism books Pvt Ltd.
5. Discrete Mathematics, Lovasz, Springer.
JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY
, HYDERABAD
I Year MCA I Semester
MC 1.2 COMPUTER ORGANIZATION
UNIT I:
NUMBER SYSTEMS-AND COMPUTER ARITHMETIC- Signed and unsigned numbers,
Addition and subtraction, multiplication, division, Floating point representation logical operation, Gray code, BCD codes, Error detecting codes. Boolean algebra, Simplification of Boolean expressions, K-Maps.
UNIT II:
COMBINATIONAL AND SEQUENTIAL CIRCUITS- decoders, Encoders, Multiplexers,
Half and Full adders, Shift registers; Sequential circuits- flip-flops.
UNIT III:
MEMORY ORGANIZATION-memory hierarchy, Main memory-RAM, ROM chips, Memory
address map, memory contention to CPU; Associative Memory-Hardware logic, match, read and write logic; Cache Memory-Associative mapping, Direct mapping, set-associative mapping, hit and miss ratio;
UNIT IV:
BASIC CPU ORGANIZATION-instruction formats-INTEL-8086 CPU architecture-Addressing modes - generation of physical address- code segment registers, Zero, one, two, and three address instructions.
UNIT V:
INTEL 8086 ASSEMBLY LANGUAGE INSTRUCTIONS-Data transfer instructions-input-
output instructions, address transfer, Flag transfer, arithmetic, logical, shift, and rotate instructions.
UNIT VI:
INTEL 8086 ASSEMBLY LANGUAGE INSTRUCTIONS- conditional and unconditional
transfer, iteration control, interrupts and process control instructions, assembler directives. Programming with assembly language instructions.
UNIT VII:
MICRO PROGRAMMED CONTROL: Control memory, Address sequencing, microprogram example, design of control unit Hard wired control. Microprogrammed control
UNIT VIII:
INPUT -OUTPUT ORGANIZATION-peripheral devices, input-output interface-I/0 Bus and interface modules, I/O versus Memory bus, isolated versus memory mapped I/O, Modes of transfer-Programmed I/O, Interrupt-initiated I/O, priority interrupts-Daisy chaining, parallel priority, interrupt cycle, DMA- DMA control, DMA transfer, Input output processor-CPU-IOP communication.
TEXT BOOKS:
1.Morris Mano -Computer System Architecture –3rd Edition-Pearson Education .
2. Douglas V.Hall Intel 8086-Programming- McGraw-Hill International studies.
REFERENCE BOOKS:
Computer Organization – Car Hamacher, Zvonks Vranesic, SafeaZaky, Vth Edition,
McGraw Hill.
Fundamentals or Computer Organization and Design, - Sivaraama Dandamudi Springer Int. Edition.
Computer Organization and Architecture – William Stallings Sixth Edition, Pearson/PHI
David A. Paterson and john L.Hennessy-Computer- organization and
design-Harcourt Asia Pte Ltd.-2nd Edition
Structured Computer Organization – Andrew S. Tanenbaum, 4th Edition
PHI/Pearson
JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY
, HYDERABAD
I Year MCA I Semester
MC1.3 OBJECT ORIENTED PROGRAMMING (through C++)
UNIT-I
Different paradigms for problem solving, need for OOP, differences between OOP and Procedure oriented programming, Abstraction, Overview of OOP principles, Encapsulation, Inheritance and Polymorphism.
UNIT-II
C++ Basics: Structure of a C++ program, Data types, Declaration of variables, Expressions, Operators, Operator Precedence, Evaluation of expressions, Type conversions, Pointers, Arrays, Pointers and Arrays, Strings, Structures, References.
Flow control statement- if, switch, while, for, do, break, continue, goto statements.
Functions-Scope of variables, Parameter passing, Default arguments, inline functions, Recursive functions, Pointers to functions.
Dynamic memory allocation and deallocation operators-new and delete, Preprocessor directives.
UNIT-III
C++ Classes And Data Abstraction: Class definition, Class structure, Class objects, Class scope, this pointer, Friends to a class, Static class members, Constant member functions, Constructors and Destructors, Dynamic creation and destruction of objects, Data abstraction, ADT and information hiding.
UNIT-IV
Polymorphism: Function overloading, Operator overloading, Generic programming-necessity of templates, Function templates and class templates.
UNIT-V
Inheritance: Defining a class hierarchy, Different forms of inheritance, Defining the Base and Derived classes, Access to the base class members, Base and Derived class construction, Destructors, Virtual base class.
UNIT-VI
Virtual Functions And Polymorphism: Static and Dynamic bindings, Base and Derived class virtual functions, Dynamic binding through virtual functions, Virtual function call mechanism, Pure virtual functions, Abstract classes, Implications of polymorphic use of classes, Virtual destructors.
UNIT-VII
C++ I/O: I/O using C functions, Stream classes hierarchy, Stream I/O, File streams and String streams, Overloading << and >> operators, Error handling during file operations, Formatted I/O.
UNIT-VIII
Exception Handling: Benefits of exception handling, Throwing an exception, The try block, Catching an exception, Exception objects, Exception specifications, Stack unwinding, Rethrowing an exception, Catching all exceptions, Design issues in exception handling.
TEXT BOOKS:
1. Problem solving with C++, The OOP, 4th Edition, Walter Savitch, Pearson Education.
2. C++, The Complete Reference, 4th Edition, Herbert Schildt, TMH.
REFERENCE BOOKS:
1. C++ Primer, 3rd Edition, S.B.Lippman and J.Lajoie, Pearson Education.
2. The C++ Programming Language, 3rd Edition, B.Stroutstrup, Pearson Education.
3. OOP in C++, 3rd Edition, T.Gaddis, J.Walters and G.Muganda, Wiley DreamTech Press.
4. Object Oriented Programming in C++, 3rd Edition, R.Lafore, Galigotia Publications pvt ltd.
5. Computer Science, A Structured Programming Approach Using C++,
B.A.Forouzan and R.F.Gilberg, Thomson
JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY
, HYDERABAD
I Year MCA I Semester
MC1.4 PROBABILITY AND STATISTICS
UNIT-I:
Probability: Sample space and events – Probability – The axioms of probability - Some elementary theorems - Conditional probability – Baye’s theorem.
UNIT-II:
Random variables – Discrete and continuous – Distribution – Distribution function.
UNIT-III:
Distribution - Binomial, poisson and normal distribution – related properties.
UNIT-IV:
Sampling distribution: Populations and samples - Sampling distributions of mean (known and unknown) proportions, sums and differences.
UNIT-V:
Estimation: Point estimation – interval estimation - Bayesian estimation.
UNIT-VI:
Test of Hypothesis – Means and proportions – Hypothesis concerning one and two means – Type I and Type II errors. One tail, two-tail tests.
UNIT-VII:
Tests of significance – Student’s t-test, F-test, test. Estimation of proportions.
UNIT-VIII:
Curve fitting: The method of least squares – Inferences based on the least squares estimations - Curvilinear regression – multiple regressions – correlation for univariate and bivariate distributions.
TEXT BOOKS:
1. Probability and statistics for engineers:Erwin Miller And John E.Freund.
Prentice-Hall of India / Pearson , Sixth edition.
2. Text book of Probability and Statistics by Dr.Shahnaz Bathul, V.G.S.Publishers 2003.
REFERENCE BOOKS:
1. Probability, Statistics and Random Processes Dr.K.Murugesan & P.Gurusamy by
Anuradha Agencies, Deepti Publications.
2. Advanced Engineering Mathematics (Eighth edition), Erwin Kreyszig, John Wiley and Sons (ASIA) Pvt. Ltd., 2001.
3. Probability and Statistics for Engineers: G.S.S.Bhishma Rao,sitech., Second edition 2005.
4. Probability, Statistics and Queuing Theory, 2nd Edition, Trivedi, John Wiley and Sons
JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY
, HYDERABAD
I Year MCA I Semester
MC 1.5 ACCOUNTANCY AND FINANCIAL MANAGEMENT
UNIT I:
Accounting: Principles, concepts, conventions, double entry system of accounting, introduction of basic books of accounts ledgers.
UNIT II:
Preparation of trial balance - Final accounts - company final accounts.
UNIT III:
Financial Management - meaning and scope, role, objectives of time value of money - over vitalization - under capitalization - profit maximization - wealth maximization - EPS maximization.
UNIT IV:
Ratio Analysis - advantages - limitations - Fund flow analysis - meaning, importance, preparation and interpretation of Funds flow and cash flow statements-statement of changes in working capital.
UNIT V:
Costing - nature and importance and basic principles. Absorption costing vs. marginal costing - Financial accounting vs. cost accounting vs. management accounting.
UNIT VI:
Marginal costing and Break-even Analysis: nature, scope and importance - practical applications of marginal costing, limitations and importance of cost - volume, profit analysis.
UNIT VII:
Standard costing and budgeting: nature, scope and computation and analysis - materials variance, labor variance and sales variance - budgeting - cash budget, sales budget - flexible Budgets, master budgets.
UNIT VIII:
Introduction to computerized accounting system: coding logic and codes, master files, transaction files, introduction documents used for data collection, processing of different files and Outputs obtained.
TEXT BOOKS :
1. Van Horne, James, C : Financial Management and Policy. Pearson Education, 12th Edition.
2. Financial Accounting, S.N.Maheshwari, Sultan Chand Company
3. Financial Management, S.N.Maheshwari, Sultan Chand Company
JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY
, HYDERABAD
I Year MCA I Semester
MC1.6 ENGLISH LANGUAGE COMMUNICATION SKILLS
Unit –I:
Features of Indian English - Correction of sentences - Structures - Tenses - ambiguity - idiomatic distortions.
UNIT-II:
Informal conversation Vs Formal expression Verbal and non-verbal communication, barriers to effective communication – kinesics
UNIT - III:
Types of Communication - - Oral, aural, Writing and reading - Word-Power - Vocabulary- Jargon - rate of speech, pitch, tone - Clarity of voice
UNIT - IV:
Technical presentations - types of presentation –video conferencing-- participation in meetings - chairing sessions.
UNIT - V: "
Formal and informal interviews – ambiance and polemics - interviewing in different settings and for different purposes e.g., eliciting and giving information, recruiting, performance appraisal.
UNIT - VI:
Written communication - differences between spoken and written communication - features of effective writing such "as clarity, brevity, appropriate tone clarity, balance etc.- GRE. TOEFL models
Unit – VII: Letter-writing - business letters – pro forma culture - format - style – effectiveness, promptness - Analysis of sample letters collected from industry - email, fax.
Unit – VIII: Technical Report writing - Business and Technical Reports – Types of reports - progress reports, routine reports - Annual reports - format - Analysis of sample reports from industry - Synopsis and thesis writing
REFERENCE BOOKS:
Essentials of Business Communication, Rajendra Pal, J S KorlahaHi : Sultan Chand & Sons, New Delhi.
Basic Communication Skills for Technology, Andrea J. Rutherford: Pearson Education Asia, Patparganj, New Delhi-92.
Advanced Communication Skills, V. Prasad, Atma Ram Publications, New Delhi.
Raymond V. Lesikav; John D. Pettit Jr.; Business Communication; Teory & Application, All India Traveller Bookseller, New Delhi-51.
Business Communication, RK Madhukar, Vikas Publishing House Pvt Ltd
K.R. Lakshminarayana : English. for Technical Communication – vols. 1 and 2, SCITECH Publications (India) Pvt. Ltd., T. Nagar, Chennai-600 017.
Edmond H Weiss: Writing Remedies: Practical Exercises for Technical Writing, Universities Press, Hyderabad.
Cliffs Test Prep for GRE and TOEFL: Computer Based Test, IDG Books. India (P) Ltd. New Delhi-002.
GRE and TOEFL; Kaplan and Baron's
English in Mind, Herbert Puchta and Jeff Stranks, Cambridge
JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY
, HYDERABAD
I Year MCA I Semester
MC 1.7 English Language Communication Skills Lab
Objectives:
The language Lab focuses computer-aided multi-media instruction and language acquisition to achieve the following targets:
To expose the students to a variety of self-instructional, learner-friendly modes of language learning.
To help the students cultivate the habit of reading passages from the computer monitor, thus providing them with the required facility to face computer-based competitive exams such GRE, TOEFL, GMAT etc.
To enable them to learn better pronunciation through stress on word accent, intonation, and rhythm.
To train them to use language effectively to face interviews, group discussions, public speaking.
To initiate them into greater use of the computer in resume preparation, report writing, format-making etc.
However, depending upon the available of infrastructure and budget, the above targets can also be achieved by procuring the minimum required equipment suggested for the establishment of a Conventional Lab the details of which are given below. The lab should cater to the needs of the students to build up their confidence to help them develop leadership qualities through their communicative competence.
ENGLISH LANGUAGE LABORATORY PRACTICE
Syllabus
The following course content is prescribed for the
English Language Laboratory Practice
Introduction to Phonetics.
Introduction to Vowels and Consonants and associated Phonetic symbols.
Introduction to Accent, Intonation and Rhythm.
Situational Dialogues / Role Play.
Public Speaking.
Debate
Group discussions
Facing Interviews
Resume preparation
e-correspondence
Minimum Requirement
Computer aided multi media language lab with 30 systems with LAN facility.
Conventional Language Lab. with audio and video systems, speakers, headphones and a teacher console to accommodate 30 students.
Suggested Software:
Cambridge Advanced Learners’ Dictionary with exercises
The Rosetta Stone English Library
Clarity Pronunciation Power
Mastering English in Vocabulary, Grammar, Spellings, Composition
Dorling Kindersley series of Grammar, Punctuation, Composition etc.
Oxford Advanced Learner’s Compass, 7th Edition
Language in Use, Foundation Books Pvt Ltd
Learning to Speak English - 4 CDs
Microsoft Encarta
Murphy’s English Grammar, Cambridge
Time series of IQ Test, Brain-teasers, Aptitude Test etc.
English in Mind, Herbert Puchta and Jeff Stranks with Meredith Levy, Cambridge
Books Suggested for English lab :
1. Developing Communication Skills by Krishna Mohan & Meera Benerji (Macmillan)
2. Speaking English Effectively by Krishna Mohan & NP Singh (Macmillan)
3. Better English Pronunciation by JDO Connor (UBS – Cambridge)
4. Oxford Practice Grammar with Answers, John Eastwood, Oxford
5. Handbook of English Grammar and Usage, Mark Lester and Larry Beason, Tata McGraw-Hill
6. A text book of English Phonetics for Indian Students by T.Balasubramanian (Macmillan)
7. Lingua TOEFL CBT Insider, by Dreamtech
8. TOEFL & GRE( KAPLAN, AARCO & BARRONS, USA, Cracking GRE by CLIFFS)
9. English Skills for Technical Students, WBSCTE with British Council, OL
10. A Handbook of English for Competitive Examinations, by B Shyamala Rao, Blakie Books, Chennai.
JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY
, HYDERABAD
I Year MCA I Semester
MC1.8 COMPUTER ORGANIZATION LAB
write assembly language programs for the following using MASAM.
Write assembly language programs to evaluate the expressions:
i) a = b + c –d * e
ii) z = x * y + w – v +u / k
a. Considering 8-bit, 16 bit and 32 bit binary numbers as b, c, d, e.
b. Considering 2 digit, 4digit and 8 digit BCD numbers.
Take the input in consecutive memory locations and results also.
Display the results by using “int xx” of 8086. Validate program for the
boundary conditions.
Write an ALP of 8086 to add two exponential numbers which are in IEEE 754 notation. Display the results by using “int xx” of 8086. Validate program for the boundary conditions.
Write an ALP of 8086 to take N numbers as input. And do the following operations on them.
Arrange in ascending and Descending order.
Find max and minimum
Find average
Considering 8-bit, 16 bit binary numbers and 2 digit, 4digit and 8
digit BCD numbers. Display the results by using “int xx” of 8086.
Validate program for the boundary conditions.
4. Write an ALP of 8086 to take a string of as input (in ‘C’ format)and do the
following Operations on it.
a. Find the length
b. Find it is Palindrome or not
c. Find whether given string substring or not.
d. Reverse a string
e. Concatenate by taking another sting
Display the results by using “int xx” of 8086.
5. Write the ALP to implement the above operations as procedures and call
from the main procedure.
6. Write an ALP of 8086 to find the factorial of a given number as a
Procedure and call from the main program which display the result.
7. A computer uses RAM chips of 1024 X 1 capacity.
a. How many chips are needed, and how should their address lines be connected to provide a memory capacity of 1024 bytes?
b. How many chips are needed to provide a memory capacity of 16K bytes?
8 A computer uses RAM chips of 1024 X 1 capacity.
a. How many chips are needed, and how should their address lines be connected to provide a memory capacity of 1024 bytes?
b. How many chips are needed to provide a memory capacity of 16K bytes?
9 A computer employs RAM chips of 256X8 and ROM chips of 1024 X 8. The computer needs 2K bytes of RAM, 4K bytes of ROM, and four interface units, each with four registers. A memory-mapped I/O configuration is used. The two highest-order bits of the address bus are assigned 00 for RAM, 01 for ROM, 10 for interface registers.
a. How many RAM and ROM chips are needed?
b. Draw a memory-address map for the system.
c. Give the address range in hexadecimal for RAM, ROM and interface.
10 Obtain the complement function for the match logic of one word in an associative memory. Draw the logic diagram for it and compare with the actual match logic diagram.
11 A two-way set associative cache memory uses blocks of four words. The cache can accommodate a total of 2048 words from main memory. The main memory size is 128K X 32.
a. Formulate all pertinent information required to construct the cache memory.
b. What is the size of the cache memory?
12 A digital computer has a memory unit of 64K X 16 and a cache memory of 1K words. The cache uses direct mapping with a block size of four words.
a. How many bits are there in each word of cache, and how are they divided into functions? Include a valid bit.
b. How many bits are there in the tag, index, block, and word fields of the address format?
c. How many blocks can the cache accommodate?
13 An address space is specified by 24 bits and the corresponding memory space by 16 bits.
a. How many words are there in the address space?
b. How many words are there in the memory space?
c. If a page consists of 2K words, how many pages and blocks are there in the system.
14 A virtual memory has a page size of 1K words. There are eight pages and four blocks. The associative memory page table contains the following entries. Make a list of all virtual addresses(in decimal) that will cause a page fault.
Page Block
0 3
1 1
4 2
6 0
JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY
, HYDERABAD
I Year MCA I Semester
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 terms in the sequence. Write a C++ program to generate the first n terms of the sequence.
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 operators (<<, >>, +, -, *) and templates.
13. Implement the complex number ADT in C++ using a class. The complex ADT is used to represent complex numbers of the form c=a+ib, where a and b are real numbers. 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 used to represent complex numbers of the form c=a+ib, where a and b are real numbers. 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.
Note: 1. overload << and >> 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 occurs 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 string 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 where 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 complement 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 corresponding
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 text 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 character 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 equivalent of a given non-negative integer n.
39. Write a C++ program to generate prime numbers up to n using Sieve of Eratosthenes 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 are 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 using virtual functions.
44.Write a C++ program that illustrates the role of virtual base class in building 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.Malik, Thomson.
2. Object-Oriented Programming with C++, M.P.Bhave, S.A.Patekar, Pearson Education.
|
Responses
|
No responses found. Be the first to respond and make money from revenue sharing program.
|
|
|