ADVANCED ALGORITHMS-2ND INTERNALS Question Bank

CITY ENGINEERING COLLEGE

DEPARTMENT OF COMPUTER SCIENCE & ENGINEERING

M.TECH 2^ND SEM

ADVANCED ALGORITHMS

2^ND INTERNALS Question Bank

1. Explain flow networks and flows with an example.
2. Explain the ford-Fulkerson method. Explain in detail residual networks, augmenting paths and and cuts in the flow networks. Also state the Max-flow Min-cut theorem.
3. Explain maximum bipartite matching problem.
4. Explain polynomial with coefficient representation and point value representation. How is fast multiplication of polynomials in coefficient form accomplished?
5. Explain what are complex roots of unity along with the cancellation lemma, halving lemma and summation lemma. How do you evaluate a polynomial using DFT?
6. Explain the recursive FFT implementation.
7. Explain the iterative FFT implementation.
8. Explain primality testing using miller-rabin randomized primality test. Explain in detail the WITNESS and MODULAR_EXPONENTIATION functions.
9. Explain integer factorization using the pollard's rho heuristic.
   
   
   ~~~~All The Best~~~~

Management and Entrepreneurship - II nd Internal Question Bank

Unit-3

(1) Explain in brief the various types of departmentation. 

(2) What do you mean by span of control? Explain the factors affecting span of 

                               it. 

(3) Distinguish between (a) Authority and responsibility. (b) Delegation and 

                   Decentralization. 

(4) Authority can be delegated but not responsibility. Comment on this 

                    statement. 

(5) Explain in brief the centralization and decentralization. 

(6) Write a note on Management by objectives. 

(7) Explain the features of MBO. 

 

(8) Explain in brief the steps involved in MBO. 

(9) Write a note on benefits of MBO. 

(10) Explain in brief the nature and importance of staffing. 

(11) Explain various sources of recruitment. 

(12) Explain the steps involved in selection process. 

Unit-5 

1. Explain in brief the concept of entrepreneur. 

2. Give various definitions of entrepreneur. 

3. Enumerate the characteristics of entrepreneur. 

4. Distinguish between entrepreneur and manager. 

5. Write a note on technical entrepreneur. 

6. What are the rewards and penalties for entrepreneurs? 

7. Explain in brief the functions of entrepreneur. 

8. Explain in brief classification of entrepreneurs. 

9. Distinguish between entrepreneur and Intrapreneur. 

10. Write a note on ultrapreneur. 

11. Explain in brief the evolution of concept of entrepreneurship in India. 

12. Explain in brief the role of entrepreneurship in economic development. 

13. Explain in brief the stages in entrepreneurial process. 

14. Write a note on barriers of entrepreneurship.