Exam (elaborations)

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

0 purchase

Course
INFORMATIO 2306/2406

Institution
INFORMATIO 2306/2406

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

View example

Uploaded on February 17, 2023
Number of pages 32
Written in 2022/2023
Type Exam (elaborations)
Contains Questions & answers

gradescope submit hw 2 electronic component institut supérieur dÉlectronique de paris informatio 23062406
hw 2 electronic component q1 campus layout 44 points you are asked to determine th

Themanehoppe

Member since 3 year 281 documents sold

$11.49

Add to cart

Save

100% satisfaction guarantee
Immediately available after payment
Both online and in PDF
No strings attached

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 diﬀerent 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

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

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

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)

66184 documents were sold in the last 30 days

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

Start selling

Exam (elaborations)

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

Document information

Subjects

Written for

Seller

Reviews received

Content preview