CSC148H1 Study Guide - Midterm Guide: Set Theory, Empty Set, Power Set
1
CSC148H1 Full Course Notes
Verified Note
1 document
Document Summary
What"s csc1(cid:1010)(cid:1009: with and through programs: expressing solutions to problems, with developers: explain code (documentation) Cs needs math: graphics geometry, linear algebra, verification logic, cryptography number theory, ai probability, complexity, numerical analysis, networking, databases, calculus, stats, set theory. People spend on average 8 hours/week for this course: 4 in lectures/problem sets, 4 in reviewing assignments. Balance: computers are precise, humans are as precise as necessary, right level of precision is the ultimate goal. B = the set of people i(cid:374) pb b(cid:1005)(cid:1009)(cid:1004) (cid:449)hose fi(cid:396)st (cid:374)a(cid:373)e has se(cid:272)o(cid:374)d lette(cid:396) (cid:862)(cid:395)(cid:863) { } or . Empty set: a set that has no objects/elements in it. A = {1,2}, b = {2,1,17}, c = {2,1} Note: subset operator ( ) all of a has to be in b to return true. B true (because no elements from are not in b) Intersection ((cid:1167)): new set with elements that are common in both sets.
