100% satisfaction guarantee Immediately available after payment Both online and in PDF No strings attached
logo-home
Gradescope _ Submit HW 2 (Electronic Component) Institut Supérieur d'Électronique de Paris INFORMATIO 2306/2406 $11.49   Add to cart

Exam (elaborations)

Gradescope _ Submit HW 2 (Electronic Component) Institut Supérieur d'Électronique de Paris INFORMATIO 2306/2406

 7 views  0 purchase
  • Course
  • Institution

HW 2 (Electronic Component) Q1 Campus Layout 44 Points You are asked to determine the layout of a new, small college. The campus will have four structures: an administration structure (A), a bus stop (B), a classroom (C), and a dormitory (D). Each structure (including the bus stop) must be pl...

[Show more]

Preview 4 out of 32  pages

  • February 17, 2023
  • 32
  • 2022/2023
  • Exam (elaborations)
  • Questions & answers
avatar-seller
07/03/2019 Gradescope | Submit HW 2 (Electronic Component)




HW 2 (Electronic Component)

Q1 Campus Layout
44 Points

You are asked to determine the layout of a new, small college. The
campus will have four structures: an administration structure (A), a
bus stop (B), a classroom (C), and a dormitory (D). Each structure
(including the bus stop) must be placed somewhere on the grid
shown below.




The layout must satisfy the following constraints:

i. The bus stop (B) must be adjacent to the road.
ii. The administration structure (A) and the classroom (C) must both be
adjacent to the bus stop (B).
iii. The classroom (C) must be adjacent to the dormitory (D).
iv. The administration structure (A) must not be adjacent to the dormitory
(D).
v. The administration structure (A) must not be on a hill.
vi. The dormitory (D) must be on a hill or adjacent to the road.
vii. All structures must be in different grid squares.

Here, adjacent means that the structures must share a grid edge,
not just a corner.

We recommend you work out the solutions to the following
questions on a sheet of scratch paper, and then enter your results
below.



Q1.1
4 Points

Which of the constraints above are unary constraints?




https://www.gradescope.com/courses/37468/assignments/146349/submissions/new 1/32

,07/03/2019 Gradescope | Submit HW 2 (Electronic Component)


 i


ii


iii


iv

 v

 vi


vii


None of the above



EXPLANATION

Unary constraints are constraints that involve a single variable. i
only constrains (B), v only constrains (A), and vi only constrains
(D). All the other constraints involve more than one variable.


This question will be graded by your instructor.

Submit Last submitted on Mar 07 at 2:37 PM




Q1.2
4 Points

Select the domains of all variables after unary constraints have
been applied.

A




https://www.gradescope.com/courses/37468/assignments/146349/submissions/new 2/32

,07/03/2019 Gradescope | Submit HW 2 (Electronic Component)


 (1,1)


(1,2)

 (1,3)


(2,1)

 (2,2)

 (2,3)


B

(1,1)


(1,2)

 (1,3)


(2,1)


(2,2)

 (2,3)


C

 (1,1)

 (1,2)

 (1,3)

 (2,1)

 (2,2)

 (2,3)


D


https://www.gradescope.com/courses/37468/assignments/146349/submissions/new 3/32

, 07/03/2019 Gradescope | Submit HW 2 (Electronic Component)


(1,1)

 (1,2)

 (1,3)

 (2,1)


(2,2)

 (2,3)



EXPLANATION

i limits (B) to (1,3) or (2,3), because those are the only positions
adjacent to the road.

v removes (1,2) and (2,1) from the domain of (A) because those
two positions have hills

vi removes (1,1) and (2,2) from the domain of (D) because those
two positions are neither on a hill, nor adjacent to the road.

(C) has no unary constraints, and thus can still be any value
after unary constraints are applied.


This question will be graded by your instructor.

Submit Last submitted on Mar 07 at 2:42 PM




Q1.3
4 Points

Let's start from the table above (the answer to Part 2) and enforce
arc consistency. Initally, the queue contains all arcs (in alphabetical
order).

Let's examine what happens when enforcing A → B. After
enforcing unary constraints, the domains of A and B are:




https://www.gradescope.com/courses/37468/assignments/146349/submissions/new 4/32

The benefits of buying summaries with Stuvia:

Guaranteed quality through customer reviews

Guaranteed quality through customer reviews

Stuvia customers have reviewed more than 700,000 summaries. This how you know that you are buying the best documents.

Quick and easy check-out

Quick and easy check-out

You can quickly pay through credit card or Stuvia-credit for the summaries. There is no membership needed.

Focus on what matters

Focus on what matters

Your fellow students write the study notes themselves, which is why the documents are always reliable and up-to-date. This ensures you quickly get to the core!

Frequently asked questions

What do I get when I buy this document?

You get a PDF, available immediately after your purchase. The purchased document is accessible anytime, anywhere and indefinitely through your profile.

Satisfaction guarantee: how does it work?

Our satisfaction guarantee ensures that you always find a study document that suits you well. You fill out a form, and our customer service team takes care of the rest.

Who am I buying these notes from?

Stuvia is a marketplace, so you are not buying this document from us, but from seller Themanehoppe. Stuvia facilitates payment to the seller.

Will I be stuck with a subscription?

No, you only buy these notes for $11.49. You're not tied to anything after your purchase.

Can Stuvia be trusted?

4.6 stars on Google & Trustpilot (+1000 reviews)

76669 documents were sold in the last 30 days

Founded in 2010, the go-to place to buy study notes for 14 years now

Start selling
$11.49
  • (0)
  Add to cart