- Study guides, Class notes & Summaries

CS161 Exam With Complete Solution ...

-

33 pages

Written in 2023/2024

Grade A+

Zayla

Asymptotic Notation Ans: the classification of runtime complexity that uses functions that indicate only the growth rate of a bounding function Big-Oh Notation Ans: Represents the upper bound of the run-time of an algorithm, aka worst-case complexity O(g(n)) = { f(n): there exist positive constants c and n0 such that 0 ≤ f(n) ≤ cg(n) for all n ≥ n0 } Little-Oh Notation (o) Ans: The not asymptotically tight upper bound of an algorithm (removes equality in Big-Oh) o(g(n)) = { f(n)...

-

44 pages

Written in 2023/2024

Grade A+

Axpert

CS161 Exam Questions and Answers Fully Solved Graded A+ Asymptotic Notation - Answers the classification of runtime complexity that uses functions that indicate only the growth rate of a bounding function Big-Oh Notation - Answers Represents the upper bound of the run-time of an algorithm, aka worst-case complexity O(g(n)) = { f(n): there exist positive constants c and n0 such that 0 ≤ f(n) ≤ cg(n) for all n ≥ n0 } Little-Oh Notation (o) - Answers The not asymptotically tight upper b...

-

22 pages

Written in 2024/2025

Grade A+

joshuawesonga22

CS161 EXAM QUESTIONS AND ANSWERS | LATEST 2025 | GRADE A+ Assuming goodData is a Boolean variable, the following two tests are logically (goodData == false) if (!goodData) Ans: T When a loop is nested inside another loop, the outer loop goes through all its iterations foreach iteration of the inner loop. Ans: F To check if a variable has a particular value, use the = relational operator, as in the statementif (s = 3) cout << "S has the value 3"; Ans: F

-

31 pages

Written in 2024/2025

Grade A+

Lectpearl

CS161 Questions and Answers Pack | New One | Grade A+

-

7 items

Axpert

Assuming goodData is a Boolean variable, the following two tests are logically equivalent. if (goodData == false) if (!goodData) Ans: T When a loop is nested inside another loop, the outer loop goes through all its iterations for each iteration of the inner loop. Ans: F To check if a variable has a particular value, use the = relational operator, as in the statement if (s = 3) cout << "S has the value 3"; Ans: F If the operand on the left side of an || operator is true, the e...

-

32 pages

Written in 2023/2024

Grade A+

Axpert

authenticity Ans: you can verify that the message came from the correct person confidentiality Ans: no one can read the message except the intended recipient integrity Ans: no one can change the message without being detected IND-CPA Ans: indistinguishable under chosen plaintext attack. definition of confidentiality where Eve can only guess the sent message with 50% accuracy. one time pad Ans: using a key once to XOR the message. n

-

3 pages

Written in 2023/2024

Grade A+

Axpert

What is a skolem constant? Ans: Used to remove existential quantifier from FOL to transform to propositional logic. C1. What is a definite clause? Give an example Ans: A clause with exactly one positive literal. Example: - NOT A or NOTB or C - C What is a Horn Clause? Is it CNF or DNF? Ans: Clause with at most 1 positive literal. Example: - NOT A or NOT B or C - NOT A or NOT B or NOT C CNF Which tree search strategy do we use for Backward Chaining to solve first order logic? Ans: ...

-

4 pages

Written in 2023/2024

Grade A+

Axpert

Programming Ans: to create (or develop) software. Also called a program Hardware Ans: The physical aspect of the computer that can be seen Software Ans: The invisible instructions that control the hardware and make it work A computer consists of what hardware components? Ans: A Central Processing Unit (CPU) Storage devices (such as disks and CDs) Input Devices (such as the mouse and keyboard) Output devices (such as monitors and printers) Communication devices (such as modems and netw...

-

84 pages

Written in 2023/2024

Grade A+

Axpert

Refutation Theorem Ans: ∆╞ α iff ∆^¬α is inconsistent. Modus Ponens Ans: If the knowledge base contains α and α⇒β, then add β to the knowledge base. Modus Tollens Ans: If knowledge base contains α⇒β and ¬β, then add ¬α to knowledge base. ∆╞ α Ans: ∆ entails α, M(∆) is a subset of M(α), therefore α logically follows from ∆. Decomposable Ans: If α ^ β appears in NNF, then vars(α)∩vars(β)=∅. Basically, α and β shouldn't share variables. DNN...

-

3 pages

Written in 2023/2024

Grade A+

Axpert

Cs161 Packaged Exams With Solution...

-

7 items

Zayla

CS161 Introduction To AI Exam With Questions And Correct Answers ...

-

13 pages

Written in 2023/2024

Grade A+

Zayla

CS161 Final Exam With Questions And Real Answers ...

-

3 pages

Written in 2023/2024

Grade A+

Zayla

CS161 Theorems Exam With Questions And Correct Answers ...

-

2 pages

Written in 2023/2024

Grade A+

Zayla