Science Fair Project Encyclopedia
Programming problems
This page gives a list of programming problems. These are useful for anyone who want to learn programming quickly. Each problem has a problem statement and the required output along with multiple solutions (including flawed and ill-performing solutions).
Hello world Write a program to display Hello world Addition of 2 numbers Write a program to add two numbers Greatest of 3 numbers Find the greatest of three numbers Greatest of N numbers Find the greatest of N numbers where N is any arbitrary natural number
Factorial or Product of N numbers Given N as input find N! Example: N = 4 Output is 24 because 1 x 2 x 3 x 4 = 24
Average of N numbers Find the average of N numbers
Generate prime numbers Write a program to generate N prime numbers
Prime or not Determine whether given number N is prime or not
Generate Fibonacci series Write a program to generate the Fibonacci series which goes like this 1, 1, 2, 3, 5, 8, 13, 21 .. Factorisation Break down a number into its prime factors
Lowest common divisor Write a program to determine the lowest common divisor for two numbers Lowest common divisor for N numbers Write a program to determine the lowest common divisor for N numbers
Highest common factor Find the highest common factor for the two given numbers
Highest common factor for N numbers Find the highest common factor for the N given numbers
Quadratic roots Find the roots of a quadratic equation Ax2 + Bx + C = 0 given the coefficients A, B, C
Area and volume Write a program to determine the areas and/or volumes of the following geometric entities i) Circle ii) Square iii) Rectangle iv) Cuboid v) Sphere vi) Cone vii) Cylinder
Number Series generation Arithmetic 1, 2, 3, 4, ... 1, 3, 5, 7, 9, ... 2, 4, 6, 8, 10, 15, 20, 25 Geometric 2, 4, 8, 16 10, 100, 1000, 10000, 3, 27, 19683,
Evaluate cos(x) , sin(x) Write a program to determine the sine and cosine value of given input x. i) using any inbuilt math library functions ii) by using the series given below
(or)
Guess the number Ask the user to guess a number between 1 and 100. Try to guess it using the following logic. Say user has chosen number 80 Prog: Is number 50? User: G (My number is greater than that) Prog: Is number 75? User: G Prog: Is number 87? User: L (My number is lesser than that) Prog: Is number 81? User: L (My number is lesser than that) Prog: Is number 78? User: G Prog: Is number 79? User: G Prog: Is number 80? User: Y
Digits of a Number Write a program to display the digits of a number. Example: Input N is 4219 (say) Output should be 4, 2, 1, 9
Number from digits
Write a program to generate the number given the digits
Example:
The given digits are 4, 2, 1, 9
Output should be 4219
Reverse a number Write a program to reverse a number Example: Output should be 9124 given 4219 Super-prime Write a program to find whether N is a super-prime or not Input: 7331 (is super prime) Input: 4550 (is not super prime) Hint: 7331 is super-prime because, 7331, 733, 73 and 7 are primes
Armstrong number Write a program to determine whether a number is Armstrong number or not Hint: A number is Armstrong if the sum of cubes of its digits is equal to the number itself Input: 371 (is Armstrong) Input: 456 (is not Armstrong) Generate list of random numbers Write a program to use an inbuilt library function to generate a list of random numbers. Also try as an added exercise to write a pseudo-random number generator
Print ASCII table
Matrix addition
Matrix Multiplication
Palindrome
Printing practice (Stars and numbers)
String manipulation (String concatenation, sub string, remove spaces)
Search and replace in strings
Time and date display
Date difference
Eight queens solution checking
Eight queens recursive solution
Eight queens non-recursive solution
Permutations
Combinations
Anagram checking
Anagram generation
Number system conversion
Travelling salesman problem
Bin-Packing problem
Sort N numbers
Sort strings in array
Linear search
Binary search
Hashing
Indexing
Binary trees
B+ trees
Linked list
Adaptive multiple choice quiz
Telephone directory
Expression solving
Caesar encryption
XOR encryption
Random name generation
copy and move files
List all directories using recursion and without
Spawn a shell process
Run two threads
Calculator
Stack
Queues
Curve fitting
Line fitting
Solution of Linear equations
Minimax search
Preprocessor for C
Expression evaluation
Sorting in Files
Leap year
Calendar generation
Arithmetic encoding
LZW text compression
RSA encryption
DES encryption
Polyalphabetic and Monoalphabetic encryption
--Prashanth 09:25, 17 Apr 2005 (UTC)
The contents of this article is licensed from www.wikipedia.org under the GNU Free Documentation License. Click here to see the transparent copy and copyright details


