CSE 150. Assignment 6
Out: Thu Mar 07
Due: Thu Mar 14
Reading: Sutton & Barto, Chapters 1-4.
6.1
CAPE Survey
You should have received an email from CAPE asking you to evaluate this course. Please complete the online survey if you have not already done so.
NAME:_
LOGIN:_
Signature:_
Computer Science and Engineering 150
Programming Languages for Artificial Intelligence
Thursday, May 9, 2007
M I DT E RM E XAM
DO NOT TURN THIS PAGE UNTIL YOU ARE TOLD TO START!
Please DO NOT put your name at the top of each pa
CSE 150. Assignment 2
Out: Tue Jan 22
Due: Tue Jan 29
Reading: Russell & Norvig, Chapter 14; Korb & Nicholson, Chapter 2.
2.1
Probabilistic reasoning
A patient is known to have contracted a rare disease which comes in two forms, represented by the values
CSE 150. Assignment 1
Winter 2015
Out: Tue Jan 13
Due: Tue Jan 20 (in class)
Supplementary reading: RN, Ch 13; KN, Ch 1.
1.1
Kullback-Leibler distance
Often it is useful to measure the difference between two probability distributions over the same random
mfg 5
5m,
, A, F
3 R1555;
f: §E§ w ii: ,\ é; mééév
:5 \aiz : E 5?
z 4&9 MR ME
A?
135
S
f
3
g}
3
2%
f
5: w g 35?.
vi é§§s K 52%? ,1 § «Mu
E Q My. 5 ; égériéiéz
Ag;
if
5
r
\
2
g
g
f.
E
w»
z
2?:
{
:5 fr?
2H, ,3
pus}
my
«fizasa§§v§§isx$7
S s:
CSE 20: Quiz 2b
Total marks: 50
Total Time: 30 minutes
25th April, 2014
Name:
PID:
1. (5 + 15 Marks)
(a) If a and b are two rational numbers then prove that a + b is also rational.
(b) If a is a rational number and b is not a rational number prove that a
CSE 20 - Spring 2014
Quiz 1
Quiz 1b Solutions
1
Convert [31021]4 to base 5.
Let us rst convert the number in base 4 to base 10.
[31021]4 = 841 in base 10. Let us then convert 841 into base 5.
841 = [11331]5 .
2 What is the sum of [24665]7 and [63606]7 in
CSE 150. Assignment 2
Winter 2015
Out: Tue Jan 20
Due: Tue Jan 27
Reading: RN, Chapter 14; KN, Chapter 2.
2.1
Probabilistic reasoning
A patient is known to have contracted a rare disease which comes in two forms, represented by the values
of a binary rand
CSE 150. Intro to AI!
Probabilistic Reasoning
and Decision-Making!
Welcome to CSE 150!
I've always considered the most boring 20 minutes of
the semester the time I spend reading the syllabus on
the first day of class.
Students come in, potentially excited
V, 3 , 3 g, r
E
iiv'l
A E} if {g {1% Vi!
%
§§a§*§%5 {iffxngiégxgé} {5K {:3
K > « x 4:35; I %§ Wig éiéfféi/éiég}
2:} aiza éééiémm awié (ma E3 1?
, 1 :\ 3A
if} $§3z§x§£§§é§ 2% 5% $5 $156 if? {iiga W 3% Raw
r \ s
3% i g, _ V x g » < (I ,\
{éégxsé
CSE 20: Midterm - Section B
Maximum marks: 100
Total Time: 50 minutes
9th May, 2014
Name:
PID:
1. (15 Marks) If a and b are two integers such that (a2 b2 ) is divisible by 4, then prove that
either 4 divides a or 4 divides b or (a2 b2 ) is divisible by 8.
CSE 20: Quiz 4
Total marks: 50
Total Time: 40 minutes
23rd May, 2014
Name:
PID:
1. Prove that for all n cfw_1, 2, 3, 4, . . .
12 + 22 + 32 + + n2 =
n(n + 1)(2n + 1)
6
2. Let T (1), T (2), T (3), . . . , T (n) be a sequence of numbers such that for all n
CSE 20: Assignment Set 1
1. Write down the following integers in base 7:
(a) 245
(b) 98
(c) 2014
Solution:
(a) 500
(b) 200
(c) 5605
2. What is the representation of the number [2402]5 in base 2?
Solution: [2402]5 = 2 53 + 4 52 + 0 51 + 2 50 = [352]10 = [1
CSE 20
Lecture 12: Propositional Logic (contd.)
CSE 20: Lecture 12
Use of Propositional Logic
Check the correctness of a statement: whether a
sentence/paragraph/proposition is logically correct.
CSE 20: Lecture 12
Use of Propositional Logic
Check the corr
CSE 20
Lecture 14: Logic and Proof Techniques
CSE 20: Lecture 14
Midterm Review
Representation of integers in base b
Logic
Proof systems:
Direct Proof
Proof by contradiction
Contraposetive
Sets Theory
Functions
CSE 20: Lecture 14
Midterm Review
Representa
CSE 20
Lecture 15: Proof Techniques
CSE 20: Lecture 15
Midterm Review
Representation of integers in base b
Logic
Proof systems:
Direct Proof
Proof by contradiction
Contraposetive
Sets Theory
Functions
CSE 20: Lecture 15
Midterm Review
Representation of in