Computer Science and Numerical Methods Flashcards
6 cards from real EIT practice questions. Tap to flip, then mark Knew It or Still Learning — missed cards come back until you master them.
Read the first 6 Computer Science and Numerical Methods flashcards as text
What is the result of binary addition 1011 + 0101?
Answer: 10000
1011 (11) + 0101 (5) = 16 = 10000 in binary.
The Newton-Raphson method is primarily used for:
Answer: Finding roots of nonlinear equations
Newton-Raphson iteratively refines root estimates using xₙ₊₁ = xₙ − f(xₙ)/f′(xₙ).
What is the time complexity of the binary search algorithm?
Answer: O(log n)
Binary search halves the search space each iteration, yielding O(log n) time complexity.
In numerical methods, the trapezoidal rule is used to approximate:
Answer: Definite integrals
The trapezoidal rule estimates a definite integral by summing trapezoidal areas under the curve.
Which data structure operates on a Last-In-First-Out (LIFO) principle?
Answer: Stack
A stack follows LIFO order—the most recently inserted element is the first to be removed.
Round-off error in numerical computation refers to:
Answer: Loss of precision when representing decimals in finite binary storage
Round-off error occurs because finite binary representation cannot exactly store all decimal values.