Computer Programming and Data Structures Lab detailed Syllabus for Master of Computer Applications(MCA), R19 regulation has been taken from the JNTUH official website and presented for the students affiliated to JNTUH course structure. For Course Code, Subject Names, Theory Lectures, Tutorial, Practical/Drawing, Credits, and other information do visit full semester subjects post given below. The Syllabus PDF files can also be downloaded from the universities official website.
For all other MCA 1st Year 1st Sem Syllabus for R19 Regulation JNTUH, do visit MCA 1st Year 1st Sem Syllabus for R19 Regulation JNTUH Subjects. The detailed Syllabus for computer programming and data structures lab is as follows.
Course Objectives:
For the complete Syllabus, results, class timetable, and many other features kindly download the iStudy App
It is a lightweight, easy to use, no images, and no pdfs platform to make students’s lives easier.
.
Course Outcomes:
- Develop C programs for computing and real life applications using basic elements like control statements, arrays, functions, pointers and strings, and data structures like stacks, queues and linked lists.
- Implement searching and sorting algorithmsWeek 1:
- Write a C program to find the sum of individual digits of a positive integer.
- Fibonacci sequence is defined as follows: the first and second terms in the sequence are 0 and
- 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.
- Write a C program to generate all the prime numbers between 1 and n, where n is a value supplied by the user.
- Write a C program to find the roots of a quadratic equation. Week 2:
- Write a C program to find the factorial of a given integer.
- Write a C program to find the GCD (greatest common divisor. of two given integers.
- Write a C program to solve Towers of Hanoi problem.
- Write a C program, which takes two integer operands and one operator from the user, performsthe operation and then prints the result. (Consider the operators +,-,*, /, % and use Switch Statement) Week 3:
- Write a C program to find both the largest and smallest number in a list of integers.
- Write a C program that uses functions to perform the following:
- Addition of Two Matrices
- Multiplication of Two Matrices Week 4:
- Write a C program that uses functions to perform the following operations:
- To insert a sub-string in to a given main string from a given position.
- To delete n Characters from a given position in a given string.
- Write a C program to determine if the given string is a palindrome or not
- Write a C program that displays the position or index in the string S where the string T begins, or – 1 ifS doesnt contain T.
- Write a C program to count the lines, words and characters in a given text. Week 5:
- Write a C program to generate Pascals triangle.
- Write a C program to construct a pyramid of numbers.
- Write a C program to read in two numbers, x and n, and then compute the sum of this geometric progression:
- ……..+xnFor example: if n is 3 and x is 5, then the program computes 1+5+25+125. Print x, n, the sum Perform error checking. For example, the formula does not make sense for negative exponents – if n is less than
- Have your program print an error message if n<0, then go back and read in the next pair of numbers of without computing the sum. Are any values of x also illegal ? If so, test for them too.Week 6:
- 2s complement of a number is obtained by scanning it from right to left and complementing all the bits after the first appearance of a
- Thus 2s complement of 11100 is 00100. Write a C program to find the 2s complement of a binary number.
- Write a C program to convert a Roman numeral to its decimal equivalent.Week 7:
- Write a C program that uses functions to perform the following operations:
- Reading a complex number
- Writing a complex number
- Addition of two complex numbers
- Multiplication of two complex numbers(Note: represent complex number using a structure.) Week 8:
-
- Write a C program which copies one file to another.
- Write a C program to reverse the first n characters in a file.(Note: The file name and n are specified on the command line.)
-
- Write a C program to display the contents of a file.
- Write a C program to merge two files into a third file (i.e., the contents of the first file followed by those of the second are put in the third file)Week 9:
- Write a C program that uses functions to perform the following operations on singly linked list.:
- Creation
- Insertion
- Deletion
- TraversalWeek 10:
- Write C programs that implement stack (its operations) using
- Arrays
- Pointers
- Write C programs that implement Queue (its operations) using
- Arrays
- PointersWeek 11:
- Write a C program that implements the following sorting methods to sort a given list of integers in ascending order
- Bubble sort
- Selection sortWeek 12:
- Write C programs that use both recursive and non recursive functions to perform the following searching operations for a Key value in a given list of integers:
- Linear search
- Binary search
Text Books:
- C Programming and Data Structures, B.A.Forouzan and R.F. Gilberg, 3rd Edition, Cengage Learning.
- Problem Solving and Program Design in C, J.R. Hanly and E.B. Koffman, 5th Edition, Pearson Education.
- The C Programming Language, B.W. Kernighan and Dennis M.Ritchie, PHI/Pearson Education
Reference Books:
For the complete Syllabus, results, class timetable, and many other features kindly download the iStudy App
It is a lightweight, easy to use, no images, and no pdfs platform to make students’s lives easier..
For detail Syllabus of all other subjects of Master of Computer Applications 1st Year, visit MCA 1st Year Syllabus Subjects.
For all MCA results, visit JNTUH MCA all years, and semester results from direct links.