Algorithm and progamming
Algorithm and progamming
1. What is a program?
2. What is an algorithm?
3. Give five characteristics of a good algorithm.
4. Give five importance of an algorithm.
5. What is a pseudo code?
6. What is a flowchart?
7. Give the different symbols in a flowchart and give their uses.
1. What is a datatype?
2. What is a variable?
3. What is object?
4. Give the various types of datatypes founded in most programming languages.
5. What is a primitive datatype?
6. What is an Abstract or derived data type?
7. What is an Union?
8. What is the difference between derived and primitive datatypes?
9. Give the three importance and function of datatypes.
10. What is a data structure?
11. Give the two main categories of data structure.
12. What are linear data structure and non-linear data structure?
13. What are static and dynamic data structures?
14. Give the various type of linear data structure and describe them?
15. Give the different types of arrays.
16. What are nodes?
17. Give the various categories of link lists?
18. What is a stack?
19. Give the different operation of the stack and what the do.
20. What is a queue?
21. Give the various operation of a queue and describe them.
22. Give three life examples each of stacks and queue.
23. What is tree?
24. Give six parts of a tree.
25. Give four types of trees.
26. Give some applications of trees.
27. What is a graph?
28. Give the various parts of a graph.
29. Give the different types of graph.
30. Give four real life applications of a graph.
### Easy
### Medium
### Intermediate
1. Construct pseudo code for a program that counts the number of vowels in a given string.
2. Draw a flowchart to find the factorial of a number using iteration.
### Hard
1. Develop pseudo code for the Dijkstra's algorithm to find the shortest path in a graph.
2. Design a flowchart to solve the Tower of Hanoi problem for n disks.
Brute force.
Recursion.
Divide and conquer.
Dynamic programming.
Back tracking.