UGC SET NET Computer Science Important Topics
Table of Contents
Table of Contents – Computer Science Important Topics
Regular Grammar: How to Identify
Explanation of how to recognize regular grammars based on production rules and structure.
Context Free Grammar: How to Identify
Details on identifying context-free grammars and distinguishing them from regular grammars.
Context Sensitive Grammar: How to Identify
Guidelines to identify context-sensitive grammars, with examples and production rule formats.
Minimum Spanning Tree: Kruskal’s Algorithm
Step-by-step procedure to construct MST using Kruskal’s Algorithm with examples.
Minimum Spanning Tree: Prim’s Algorithm
Understanding Prim’s Algorithm to build Minimum Spanning Trees, with practical illustrations.
Infix to Postfix Conversion
Methodology for converting infix expressions to postfix using stack-based approach.
Evaluation of Postfix Expression
Explanation and step-wise process for evaluating postfix expressions.
IP Address: How to Identify Class of IP Address
Learn how to identify IP address classes (A, B, C, D, E) based on binary or decimal representation.