TECNIA INSTITUTE OF ADVANCED STUDIES

Transcription

1 Assignment1(UNIT1) Paper Code:MCA201 Paper: Theory of Computation (a) Positive closure. (b) Automata. Lexical analyzer. (d) Transition table. (e) Final state. Chomsky Classification. (ii) Regular Expressions. (iii) Introduction to JFLAP Simulation. (iv) Myhill Nerode Theorem. (v) Identities of regular expression. (a) Explain a method to minimize finite automata with two suitable examples.

2 Assignment2(UNIT2) Paper Code:MCA201 Paper: Theory of Computation (a) LL (1) parsing method. (b) SLR parsing method. (d) CFG. (e) CSG. LR (1) Parsing Method. Closure properties of CFLs. (ii) Pumping Lemma. (iii) Top Down Parsing with example. (iv) Bottom up Parsing with example. (v) Ambiguity in grammar and language. (a) What are Push Down Automata (deterministic and nondeterministic) (PDA)? Explain briefly the equivalence of CFGs and PDAs.

3 Assignment3(UNIT3) Paper Code:MCA201 Paper: Theory of Computation (a) Diagram of Turing machine. (b) Reducibility. Total function. (d) Universal Turing machine. (e) Linear bound automata. Church Turing Thesis. (ii) Halting Problem. (iii) Recursion Theorem. (iv) Decidability. (v) Construction of Turing machine of M+N. (a) Define Turing Machine. Discuss the theory behind extensions of Turing machines. What are Non deterministic Turing machines?

4 Assignment4(UNIT4) Paper Code:MCA201 Paper: Theory of Computation (a) Time measures. (b) Space measures. Hierarchy theorems. (d) Complexity classes P. (e) NP problem. Savich theorem. (ii) PSPACE complexity. (iii) Probabilistic computation. (iv) Complexity classes P. (v) Space complexity. (a) Discuss Post correspondence problem with four examples.

5 Assignment1(UNIT1) Paper Code:MCA203 Paper: Computer Graphics (a) Display Device. (b) Input Device. Coordinate. (d) Pixel. (e) Coordinate Systems. Translation. (ii) Rotation. (iii) Scaling. (iv) Shearing. (v) Composite transformations. (a) Explain 2D and 3D transformation.

6 Assignment2(UNIT2) Paper Code:MCA203 Paper: Computer Graphics (a) Curve. (b) BSpline Curves diagram. Surfaces. (d) Curve Segment. (e) Control points. BSpline Curves. (ii) Cubic B-Spline curves using uniform knot vectors. (iii) First order continuities. (iv) Second order continuities. (v) Computing control points given end slopes for a specified curve segment. (a) What are Bezier Curves? Define 4 point and 5 point Bezier curves using Bernstein Polynomials.

7 Assignment3(UNIT3) Paper Code:MCA203 Paper: Computer Graphics (a) 3-D Transformation. (b) 2-D viewing. Window-to view port. (d) Boundary Representation (B-Rep). (e) Octrees. Line Clipping. (ii) Sutherland-Hodgeman. (iii) Sutherland Cohen clipping algorithms. (iv) CSG Constructive Solid Geometry. (v) Sweeping a polygon. (a) Define Parallel and Perspective Projections with suitable examples.

8 Assignment4(UNIT4) Paper Code:MCA203 Paper: Computer Graphics (a) Shading. (b) Phong Model. Curved Surfaces. (d) Gourard Shading. (e) 3-D Transformation. Depth Sorting Method. (ii) BSP- tree Method. (iii) Area Subdivision Method. (iv) Illumination Model for diffused Reflection. (v) Computing Reflection Vector. (a) What are Floating Horizon Method and Depth Buffer (Z-Buffer, A-Buffer) Method? Explain.

9 Assignment- 1(UNIT-1) Paper Code: MCA205 Paper: Java Programming (a) Java Virtual Machine. (b) Data types in java. Object. (d) Class. (e) Byte code. Interface. (ii) Package. How we declare package in program. (iii) Constructors. (iv) Abstract class. (v) String class. (a) What is Inheritance? Explain the various types of Inheritance.

10 Assignment-2 (UNIT-2) Paper Code: MCA205 Paper: Java Programming (a) Exception (b) Error Runnable interface. (d) Thread (e) Stream class How we handle the exception in java. (ii) Throw, throws and final in exceptions. (iii) Suspending, resuming and stopping threads. (iv) Thread class and Runnable Interface. (v) Remote method invocation. (a) What is Stream? Explain byte and character stream in detail with example.

11 Assignment-3 (UNIT-3) Paper Code: MCA205 Paper: Java Programming (a) Event Handling. (b) Collection Classes. Just-in-time (JIT). (d) Layout managers. (e) Inner Classes. Java Applets with program. (ii) Event Classes, Event Listener Interfaces. (iii) Layout managers. (iv) Collection framework. (v) Prepared statement, callable statement. (a) What is JDBC? Write down the steps to connect java with database.

12 Assignment-4 (UNIT-4) Paper Code: MCA205 Paper: Java Programming (a) RMI (b) AWT Swing (d) Java Bean (e) RMI Package Features of Swing. (ii) Concept of Bean Architecture. (iii) RMI Architecture. (iv) Java Foundation Classes. (v) Java bean package. (a) What are the Features of Swing? Explain the various features of swing package.

13 Assignment1(UNIT1) Paper Code:MCA207 Paper: Data Communications and Networking (a) Sampling. (b) PCM. DM (d) AM & FM. (e) NRZ Encoding. Comparison of Connection-less & Connection oriented Services. (ii) Features of various topologies. (iii) FDM vs TDM vs WDM. (iv) The Telephone System. (v) TCP/IP layered architecture. (a) Explain OSI reference model in details.

14 Assignment2(UNIT1) Paper Code:MCA207 Paper: Data Communications and Networking (a) Single-bit error. (b) Hamming distance. Error control. (d) Piggybacking. (e) Random access. Sliding window protocol (ii) ALOHA (iii) Access method used by wireless LANs. (iv) Bluetooth (v) Comparison of SONET and SDH (a) Which type of orbit does a GEO satellite have? Explain.

15 Assignment3(UNIT3) Paper Code:MCA207 Paper:Data Communications and Networking (a) Virtual Circuits. (b) Datagram. Routing. (d) NAT. (e) Server Stub. Leaky Bucket Algorithm. (ii) IP Address. (iii) IPv4 Vs IPv6 (iv) Internet working. (v) Firewalls. (a) Explain the Principles of Congestion Control. List the policies of different layers affecting Congestion.

16 Assignment4(UNIT4) Paper Code:MCA207 Paper: Data Communications and Networking (a) DNS. (b) UDP. WWW. (d) MUTIMEDIA. (e) TCP. Network Security. (ii) Electronic Mail. (iii) Design Issue of Transport Layer. (iv) Application layer protocol. (v) TCP and UDP. (a) What is Cryptography? Explain different types of Compression Techniques.

17 Assignment1(UNIT1) Paper Code:MCA209 Paper: C-hash Programming (a) MSIL. (b) CTS. CLS. (d) CLR. (e) JIT compiler. Dot net Framework ad its Functions. (ii) CLR with Diagram. (iii) Metadata. (iv) Difference between Namespace and Assembly in.net. (v) Mechanism of supporting multiple languages in Dot net. (a) What is an Assembly in Dot Net? Explain in detail?

18 Assignment2(UNIT2) Paper Code:MCA209 Paper: C-hash Programming (a) Garbage Collector. (b) Abstract classes. Properties. (d) Indexers. (e) Access specifiers. Function Overloading & Function Overriding. (ii) Abstraction & Encapsulation. (iii) Types of constructors with examples. (iv) Abstract class and Interface in.net. (v) Properties and Indexers in c#. (a) Explain Exception Handling with an example.

19 Assignment3(UNIT3) Paper Code:MCA209 Paper: C-hash Programming (a) Delegates. (b) Interfaces IEnumerable. (d) ICollection. (e) IList. Generic classes & methods.. (ii) Delegates with example. (iii) Lambda Expression with example. (iv) Collections in Dot net. (v) What is XAML? Explain. (a) Give a brief introduction about WPF.

20 Assignment4(UNIT4) Paper Code:MCA209 (1S) Paper:C-hash Programming (a) Data Adapter. (b) Data Set. Data Reader. (d) Extensible Style sheet Language (XSL). (e) Lambda Expression. Connected Architecture and Disconnected Architecture of ADO.Net. (ii) DOM. (iii) XML. (iv) Implementations of LINQ. (v) Advantages and disadvantages of LINQ over Stored Procedures. (a) Give a brief introduction about LINQ & SQL.