ECS 188 Study Guide - Midterm Guide: Cheat Sheet, Edx, Backtracking

21 views18 pages

Document Summary

Midterm 1: you have approximately 2 hours, the exam is closed book, closed notes except your one-page crib sheet, please use non-programmable calculators only, mark your answers on the exam itself. If you are not sure of your answer you may wish to provide a brief explanation. All short answer sections can be successfully answered in a few sentences at most. First and last name of student to your left. First and last name of student to your right. 4 (a) [?? pts] we will model this problem as a constraint satisfaction problem (csp). Our variables correspond to each of the sta members, j, f, n, d, m, b, k, and the domains are the questions 1, 2, 3, 4, 5, 6. After applying the unary constraints, what are the resulting domains of each variable? (the second grid with variables and domains is provided as a back-up in case you mess up on the rst one. )