Formal Method
1. Define Safety and Liveness
2. Talk about major differences in Branching Time and Linear Time
Give suggestion on which one is better. Justify!!
3. How to prove correctness
4. What is the effectiveness of an algorithm
5. what is model checking and the advantages of doing it
6. Explain transformational and reactive system
7. Relate neutral exclusion protocol to an Algorithm
Concept of Modeling
1. Extrusion / sweeping / revolving
Expression : Union, differentiation, intersection
2. DDA Algorithm <- derive the algorithm and solve the question ex: (1,0) to (4,9).
3. Calculate Light Intensity from a given light source and object.
(didn't have much detail it, please comment if you do have the detail thanks :))
4. explain 4 technique to improve / perform better real time rendering
5. 5 attributes of Particle in particle system
6. types of light
7. steps to generate particle system (the algorithm)
8 Super Sampling Algorithm (Anti aliasing)
9. Odd and Even algorithm (applying color on pixel)
10. Convex and concave objects
Data Structure
- types of data structure
- Multidimensional Array
- STL (Standard Template Library)
- Vector
- Stack - basic operations, insertion and deletion.
- queue - basic operations
- Sorting algorithm
- BST (Binary Search Tree)
2-3 tree
2-3-4 tree
- Heap definitions and Heapify
- Graph BES and DES (not sure about this)
- Spanning tree (cutting, building, shortest path)
No comments:
Post a Comment