460 likes | 553 Vues
COP 3502. Intro to CIS I. 70% cop 3502 students who have no prior cs experience . Binary. On, Off 0, 1. ASCII. A B C D E F G H I J K L M
E N D
COP 3502 Intro to CIS I
70% cop 3502 students who have no prior cs experience
Binary On, Off 0, 1
ASCII A B C D E F G H I J K L M • 66 67 68 69 70 71 72 73 74 75 76 77 N O P Q R S T U V W X Y Z 78 79 80 81 82 83 84 85 86 87 88 89 90
Introduction to problem solving algorithmically and computationally as well as the art of programming
n time to solve size of problem
n n/2 time to solve size of problem
n n/2 time to solve log n size of problem
n n/2 time to solve log n size of problem
Pseudocode • Stand up and assign yourself a “1” • Find another person and combine numbers, assigning yourself the new sum • The shorter person sits down while the tallest goes back to step 2
more pseudocode input N1, N2
more pseudocode input N1, N2 SUM N1 + N2
more pseudocode input N1, N2 SUM N1 + N2 AVG SUM/2
more pseudocode input N1, N2 SUM N1 + N2 AVG SUM/2 print AVG
more pseudocode input N1, N2, N3 SUM N1 + N2 SUM SUM + N3 AVG SUM/3 print AVG
more pseudocode SUM 0 for each n in N SUM SUM + n AVG SUM/size(N) print AVG
more pseudocode SUM 0 for each n in N SUM SUM + n AVG SUM/size(N) if AVG > 80 print “Good job!” else print “Too much Facebook!”
lectures M, W, F 10:40-11:30 e119 M, W, F 11:45-12:35 a101
course structure • Introduction • Working with Numbers • Working with Objects • Working with Words • Working with Games • Working with the Web
books • Think Java: Learn to Think Like a Computer Scientist • Introduction to Programming Using Java, 6th edition • Thinking in Java, 3rd edition
problem sets 7 total, late days, increasing challenge and worth
problem sets • Scratch – 3% • Crytography – 5% • Googol Maps – 7% • Game of Fifteen – 11% • Spell-checker – 13% • Maryo – 17% • Twizzler – 19%
exams 10%, 15%, no final
exams 10%, 15%, no final
website http://www.cop3502.com syllabus, lecture notes, lecture recordings, office hours, problem sets, etc.