syllabus_2100.002.pdf | |
File Size: | 341 kb |
File Type: |
Exams
_________________________________
EXAM 1:
Section 1: Thursday, 18. October 2012
Section 2: Monday, 22. October 2012
Allowed Material: Calculator
EXAM 2:
Section 1: Tuesday, 4. December 2012
Section 2: Monday, 3. December 2012
Allowed Material: Calculator
Programming Test:
Section 1: Thursday, 13. December 2012, 1:30 pm - 3:30 pm
Section 2: Monday, 10. December 2012, 1:30 pm - 3:30 pm
Final Exam Location: TBD
Notes
_________________________________
csce 2100 notes
an object is an instance of a class
http://praktomat.cse.unt.edu
look to 5555.png for the first assignment
access the private stuff from another class by befriending it
derived classes are classes that have inherited "things" from another class
more notes (9/26/12)
if the step after is true, then the step before is also true.
Error Detecting means that two strings differ by at least two spaces
(1)0000001(add 1 because it is an odd number of 1s)
(1)1111111(add 1 because it is an odd number of 1s)
x 123456x (differences)
(1)1111111(add 1 because it is an odd number of 1s)
(0)1111110(add 0 because it is an even number of 1s)
2^(n-1) different words
{n-1 because we dont consider the added bit} if 2^(1-1) = 2^0 = 1
the number of different strings is 1
0
1
2^k {is 2^((k+1)-1)} is the test to see if its legit
Induction in 5 steps
1 assumption
2 base case
3 hypothesis
4 do for k+1
5 make LHS look like RHS
Complete Induction
k =2n+3b
k+1=2n+3b
k-1 = 2x + 3y
2+k-1 = 2x + 3y+2
k+1 = 2x+3y+2
k+1 = 2(x+1)+3y
a = x+1 & b=y
EX 2
S(n): Show that any integer postage greater than 7 cents can be formed by using only 3--‐cent and 5--‐cent stamps.
8 = 3+5
9 = 3+3+5
10 = 5+5
k>=10 {because we already know 8&9 work}
show that you can make an int k >=10 made from only 3 & 5s
k+1=(k-2)+3
base is 10, so the lowest value k can be is 8
we have proven 8 already works
9 works
k=10 >> 10+1 = (10-2) +3 = 3+3+5
k=11 >> 11+1= (11-2) + 3 = 3+3+3+3
k=12 >> 12+1 = (12-2) + 3 = 5+5+3
Use sigma notation to answer the homework
Practice Problems
_________________________________
practice_problems_1.pdf | |
File Size: | 29 kb |
File Type: |
practice_problems_1_-_solutions.pdf | |
File Size: | 1068 kb |
File Type: |
practice_problems_2.pdf | |
File Size: | 27 kb |
File Type: |
practice_problems_2_-_solutions.pdf | |
File Size: | 547 kb |
File Type: |
practice_problems_3.pdf | |
File Size: | 46 kb |
File Type: |
practice_problems_3_-_solutions.pdf | |
File Size: | 543 kb |
File Type: |
practice_problems_4.pdf | |
File Size: | 28 kb |
File Type: |
practice_problems_5.pdf | |
File Size: | 26 kb |
File Type: |
practice_problems_6.pdf | |
File Size: | 25 kb |
File Type: |
practice_problems_7.pdf | |
File Size: | 51 kb |
File Type: |
practice_problems_8.pdf | |
File Size: | 26 kb |
File Type: |
practice_problems_9.pdf | |
File Size: | 26 kb |
File Type: |
practice_problems_10.pdf | |
File Size: | 25 kb |
File Type: |
practice_problems_11.pdf | |
File Size: | 25 kb |
File Type: |
practice_problems_12.pdf | |
File Size: | 26 kb |
File Type: |
Assignments
_________________________________
FILEZ
_________________________________
5555.png | |
File Size: | 63 kb |
File Type: | png |
fall_2012_2100_hw1.pdf | |
File Size: | 77 kb |
File Type: |
fall_2012_2100_hw2.pdf | |
File Size: | 69 kb |
File Type: |
praktomat_registration_and_submission.pdf | |
File Size: | 316 kb |
File Type: |
praktomat_troubleshooting.pdf | |
File Size: | 37 kb |
File Type: |
Slides
_________________________________
fall_2012_2100_-_01_intro.pdf | |
File Size: | 1508 kb |
File Type: |
fall_2012_2100_-_02_debugging.pdf | |
File Size: | 5044 kb |
File Type: |
fall_2012_2100_-_03a_cpp_intro.pdf | |
File Size: | 406 kb |
File Type: |
fall_2012_2100_-_03b_cpp_intro_recap.pdf | |
File Size: | 145 kb |
File Type: |
fall_2012_2100_-_04_recursion.pdf | |
File Size: | 302 kb |
File Type: |
fall_2012_2100_-_05a_weak_induction.pdf | |
File Size: | 941 kb |
File Type: |
fall_2012_2100_-_05b_complete_induction.pdf | |
File Size: | 173 kb |
File Type: |
fall_2012_2100_-_06_listdatastructures.pdf | |
File Size: | 423 kb |
File Type: |
fall_2012_2100_-_07_treedatastructures.pdf | |
File Size: | 1402 kb |
File Type: |
Book
_________________________________
foundations_chapter01.pdf | |
File Size: | 216 kb |
File Type: |
foundations_chapter02.pdf | |
File Size: | 472 kb |
File Type: |
foundations_chapter03.pdf | |
File Size: | 490 kb |
File Type: |
foundations_chapter04.pdf | |
File Size: | 496 kb |
File Type: |
foundations_chapter05.pdf | |
File Size: | 451 kb |
File Type: |
foundations_chapter06.pdf | |
File Size: | 383 kb |
File Type: |