UGC NET Computer Science Short Notes
Uploaded by
asmwcp1523006UGC NET Computer Science Short Notes
Uploaded by
asmwcp1523006Common questions
Powered by AIThe Simplex method optimizes linear programming problems by iteratively moving along the edges of the feasible region to find the maximum or minimum value of the objective function. Its major limitation is efficiency in high-dimensional spaces where computation can become intensive, and it also struggles with problems that have a large number of constraints or variables, leading to potential degeneracy or cycling .
The Waterfall model is a linear and sequential approach, making it less effective in accommodating changes once the process is underway due to its rigid phase demarcation. Conversely, the Agile model is iterative and flexible, allowing continuous iteration and customer feedback integration throughout the development cycle, thus better handling changes in requirements .
Normalization to BCNF (Boyce-Codd Normal Form) eliminates redundancies by ensuring every non-trivial functional dependency X → Y has X as a superkey. This prevents anomalies such as redundancy, update inconsistencies, and deletion issues, thereby maintaining data integrity by eliminating dependencies that rely on only part of a composite key .
Pipelining improves CPU performance by overlapping instruction phases, dividing processes into distinct sub-steps that different pieces of data go through simultaneously. This increases throughput as multiple instructions are processed at once without waiting for the previous one to complete, thereby minimizing latency and maximizing resource utilization .
Paging divides memory into fixed-size pages, reducing fragmentation by ensuring efficient use of memory but can suffer from page faults. Segmentation divides memory into variable segments based on logical divisions, offering flexibility. Both methods improve resource allocation through controlled memory access but require sophisticated hardware support. Virtual memory further extends these concepts by providing the illusion of a larger memory space, using disk space to store inactive data .
An equivalence relation on a set is a relation that is reflexive, symmetric, and transitive. Reflexivity ensures every element is related to itself, symmetry requires any related pair to be mutually related, and transitivity extends relatedness across elements. The combination of these properties partitions the set into disjoint equivalence classes .
DDA (Digital Differential Analyzer) algorithm mathematically calculates intermediate points of a line using floating-point arithmetic, which can be less efficient. Bresenham’s algorithm improves upon this by utilizing integer arithmetic for more efficient and accurate rasterization of lines, reducing computation time, and enhancing rendering quality, especially when drawing simple geometries .
Automata theory ensures decidability by categorizing problems through formal models like finite automata and Turing machines. A problem is decidable if there exists a Turing machine that will provide an answer (halt) for every input. Techniques like DFA (Deterministic Finite Automata) provide clear rules and states that guarantee a solution path, ensuring decidability in problems such as string pattern matching within regular languages .
Boolean algebra simplifies digital circuit design by providing a formal framework for minimizing logic designs, which reduces the number of gates used. This minimization leads to lower power consumption, less heat output, and potentially faster processing speeds, enhancing both efficiency and reliability in digital devices .
RISC (Reduced Instruction Set Computer) architectures use a small, highly optimized set of instructions, emphasizing speed through simple instructions executed in a single clock cycle. CISC (Complex Instruction Set Computer) architectures feature a larger set of more complex instructions, capable of performing multi-step operations within a single instruction, which can increase computational power but potentially reduce speed and increase complexity in decoding .