Programming for Problem Solving Lab Detailed Syllabus for B.Tech first year first sem is covered here. This gives the details about credits, number of hours and other details along with reference books for the course.
The detailed syllabus for Programming for Problem Solving Lab B.Tech 2018-2019 (R18) first year first sem is as follows.
B.Tech. I Year I Sem. L/T/P/C
Course Code:CS106ES 0/0/3/1.5
[Note:The programs may be executed using any available Open Source/ Freely available IDE
Some of the Tools available are:
CodeLite: https://codelite.org/
Code::Blocks: http://www.codeblocks.org/
DevCpp : http://www.bloodshed.net/devcpp.html
Eclipse: http://www.eclipse.org
This list is not exhaustive and is NOT in any order of preference]
Course Objectives: The students will learn the following:
- To work with an IDE to create, edit, compile, run and debug programs
- To analyze the various steps in program development.
- To develop programs to solve basic problems by understanding basic concepts in C like operators, control statements etc.
- To develop modular, reusable and readable C Programs using the concepts like functions, arrays etc.
- To Write programs using the Dynamic Memory Allocation concept.
- To create, read from and write to text and binary files
Course Outcomes: The candidate is expected to be able to:
- formulate the algorithms for simple problems
- translate given algorithms to a working and correct program
- correct syntax errors as reported by the compilers
- identify and correct logical errors encountered during execution
- represent and manipulate data with arrays, strings and structures
- use pointers of different types
- create, read and write to and from simple text and binary files
- modularize the code with functions so that they can be reused
Practice sessions:
- Write a simple program that prints the results of all the operators available in C (including pre/ post increment , bitwise and/or/not , etc.). Read required operand values from standard input.
- Write a simple program that converts one given data type to another using auto conversion and casting. Take the values form standard input.
Simple numeric problems:
- Write a program for fiend the max and min from the three numbers.
- Write the program for the simple, compound interest.
- Write program that declares Class awarded for a given percentage of marks, where
mark <40%= Failed, 40% to <60% = Second class, 60% to <70%=First class, >=
70% = Distinction. Read percentage from standard input. - Write a program that prints a multiplication table for a given number and the number
of rows in the table. For example, for a number 5 and rows = 3, the output should be: - 5 x 1 = 5
- 5 x 2 = 10
- 5 x 3 = 15
- Write a program that shows the binary equivalent of a given positive number between 0 to 255.
Expression Evaluation:
- A building has 10 floors with a floor height of 3 meters each. A ball is dropped from the top of the building. Find the time taken by the ball to reach each floor. (Use the formula s = ut+(1/2)at^2 where u and a are the initial velocity in m/sec (= 0) and acceleration in m/sec^2 (= 9.8 m/s^2)).
- Write a C program, which takes two integer operands and one operator from the user, performs the operation and then prints the result. (Consider the operators +,-,*, /, % and use Switch Statement)
- Write a program that finds if a given number is a prime number
- Write a C program to find the sum of individual digits of a positive integer and test given number is palindrome.
- 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.
- 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.
- Write a C program to calculate the following, where x is a fractional value.
- 1-x/2 +x^2/4-x^3/6
- Write a C program to read in two numbers, x and n, and then compute the sum of this geometric progression: 1+x+x^2+x^3+………….+x^n. For example: if n is 3 and x is 5, then the program computes 1+5+25+125.
Arrays and Pointers and Functions:
- Write a C program to find the minimum, maximum and average in an array of integers.
- Write a functions to compute mean, variance, Standard Deviation, sorting of n elements in single dimension array.
- Write a C program that uses functions to perform the following:
- Addition of Two Matrices
- ii. Multiplication of Two Matrices
- iii. Transpose of a matrix with memory dynamically allocated for the new matrix as row and column counts may not be same.
- Write C programs that use both recursive and non-recursive functions
- To find the factorial of a given integer.
- ii. To find the GCD (greatest common divisor) of two given integers.
- iii. To find x^n
- Write a program for reading elements using pointer into array and display the values using array.
- Write a program for display values reverse order from array using pointer.
- Write a program through pointer variable to sum of n elements from array.
Files:
- Write a C program to display the contents of a file to standard output device.
- Write a C program which copies one file to another, replacing all lowercase characters with their uppercase equivalents.
- Write a C program to count the number of times a character occurs in a text file. The file name and the character are supplied as command line arguments.
- Write a C program that does the following: It should first create a binary file and store 10 integers, where the file name and 10 values are given in the command line. (hint: convert the strings using atoi function) Now the program asks for an index and a value from the user and the value at that index should be changed to the new value in the file. (hint: use fseek function) The program should then read all 10 values and print them back.
- Write a C program to merge two files into a third file (i.e., the contents of the firs t file followed by those of the second are put in the third file).
Strings:
- Write a C program to convert a Roman numeral ranging from I to L to its decimal equivalent.
- Write a C program that converts a number ranging from 1 to 50 to Roman equivalent
- 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.
- ii. 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 (Spelled same in both directions with or without a meaning like madam, civic, noon, abcba, etc.)
- Write a C program that displays the position of a character ch in the string S or – 1 if S doesn‘t contain ch.
- Write a C program to count the lines, words and characters in a given text.
Miscellaneous:
Write a menu driven C program that allows a user to enter n numbers and then choose between finding the smallest, largest, sum, or average. The menu and all the choices are to be functions. Use a switch statement to determine what action to take. Display an error message if an invalid choice is entered.
Write a C program to construct a pyramid of numbers as follows:
1
1 2
1 2 3
*
* *
* * *
1
2 3
4 5 6
1
2 2
3 3 3
4 4 4 4
*
* *
* * *
* *
*
For all other B.Tech 1st Year 1st Sem syllabus go to JNTUH B.Tech Programming for Problem Solving Lab Year 1st Sem Course Structure for (R18) Batch.
All details and yearly new syllabus will be updated here time to time. Subscribe, like us on facebook and follow us on google plus for all updates.
Do share with friends and in case of questions please feel free drop a comment.