CSCI 2824, Discrete Structures Fall 2017 Tony Wong. Lecture 1: Introduction and Binary Arithmetic
|
|
- Spencer Wright
- 5 years ago
- Views:
Transcription
1 CSCI 2824, Discrete Structures Fall 2017 Tony Wong Lecture 1: Introduction and Binary Arithmetic 1
2 What does Discrete Structures mean? 2
3 What does Discrete Structures mean? It s the computer sciency way of saying discrete math 3
4 What does Discrete Structures mean? It s the computer sciency way of saying discrete math Okay then what is discrete math? 4
5 What does Discrete Structures mean? It s the computer sciency way of saying discrete math Okay then what is discrete math? Well, there s continuous math - like derivatives and integrals 5
6 What does Discrete Structures mean? It s the computer sciency way of saying discrete math Okay then what is discrete math? Well, there s continuous math - like derivatives and integrals and then there s discrete math - like counting, sorting, enumeration 6
7 Graph theory: Bridges of Konigsberg The city of Konigsberg has two islands formed by a river with seven bridges connecting the islands and the mainland. Is there a path that traverses each bridge exactly once? 7
8 Logic Two doors riddle: 8
9 Logic Two doors riddle: - Two doors, guarded by two creatures. - One door goes where you want to, but the other leads to certain death. - One always lies, and one always tells the truth. - How can you ask only one of them only one question to discover which door is which? 9
10 Logic 100 prisoners and a lightbulb riddle: - There are 100 prisoners in separate cells. - There is a room they can visit one at a time. - There is a light in the room that they can turn on or off. - Any of the prisoners can claim that all of them have visited the room at least once. - If they re right, all the prisoners are set free. - If they re wrong, they re all executed. 10
11 Logic 100 prisoners and a lightbulb riddle: - There are 100 prisoners in separate cells. - There is a room they can visit one at a time. - There is a light in the room that they can turn on or off. - Any of the prisoners can claim that all of them have visited the room at least once. - If they re right, all the prisoners are set free. - If they re wrong, they re all executed. - How can the prisoners conspire just once at the beginning, and then develop a strategy to be set free? 11
12 Discrete Probability Monty Hall problem: Let s Make a Deal - There are three doors. - One has a nice prize behind it 12
13 Discrete Probability Monty Hall problem: Let s Make a Deal - There are three doors. - One has a nice prize behind it - and the other two have goats. - You get to pick a door and will be awarded the prize behind it. - Then the host reveals a goat behind one of the other two doors. - You now have the option to stick with your original door or switch. - Should you stick with your original door or switch? Or does it not matter? 13
14 Discrete Probability This is a good example of what makes discrete structures/math unique: That we re dealing with discrete events: - the cash is behind door 1, 2 or 3. As opposed to continuous events: - the cash is hiding at one of the real numbers between 0.5 and 3.5. (you d have pretty much 0 probability of winning that game, depending on the rounding ) 14
15 Discrete Probability This is a good example of what makes discrete structures/math unique: That we re dealing with discrete events: - the cash is behind door 1, 2 or 3. As opposed to continuous events: - the cash is hiding at one of the real numbers between 0.5 and 3.5. (you d have pretty much 0 probability of winning that game, depending on the rounding ) Real applications: (just some vague examples) Complexity of algorithms (100 prisoners and a light bulb) Anything related to data science 15
16 Recursion Tower of Hanoi Move the stack of discs from one peg to another without placing a larger disc on top of a smaller one. 16
17 Recursion Tower of Hanoi Move the stack of discs from one peg to another without placing a larger disc on top of a smaller one. Real applications: Recursions often yield more readable code, as well as elegant solutions Recursions are often frowned upon because of stack memory issues Still, recursions can shed some light on how a nice for loops can work 17
18 Number Theory Puzzles: Show that all four-digit palindromic numbers are divisible by 11 18
19 Number Theory Puzzles: Show that all four-digit palindromic numbers are divisible by 11 if you repeat a three-digit number twice to obtain a six-digit number, the result will be divisible by 7, 11, and 13. Furthermore, if you divide the six-digit number by 7, 11, and 13 you'll get back the original three-digit number. 19
20 Number Theory Puzzles: Show that all four-digit palindromic numbers are divisible by 11 if you repeat a three-digit number twice to obtain a six-digit number, the result will be divisible by 7, 11, and 13. Furthermore, if you divide the six-digit number by 7, 11, and 13 you'll get back the original three-digit number. if you choose a digit from 1-9 and repeat it three times to form a three-digit number, the result divided by the sum of the three digits will 20 always be 37
21 Number Theory Real applications: Public key encryption/rsa security Psuedorandom number generation super important, it turns out Hash functions Showing off to your parents/friends (depending on how cool your friends are) 21
22 Changing gear: Course Logistics What you need Mathematical curiosity or at least not math-averse. Do some programming Expect most homework assignments to include some Python component 22
23 Changing gear: Course Logistics What you need Mathematical curiosity or at least not math-averse. Do some programming Expect most homework assignments to include some Python component Some form of the book Old/international versions/pdf are okay, but make sure you have matched the appropriate sections 23
24 Changing gear: Course Logistics Structure: Weekly homework assignments (40%) Half online via Moodle, half written Participation (10%) Tutorial problems Midterm exam (20%) Final exam (30%) 24
25 Changing gear: Course Logistics Structure: Weekly homework assignments (40%) Half online via Moodle, half written Participation (10%) Tutorial problems Midterm exam (20%) Final exam (30%) Moodle enrollment keys for our classes: csci (9a) key is csci2824_f17_002 csci (11a) key is csci2824_f17_003 25
26 Changing gear: Course Logistics Structure: Weekly homework assignments (40%) Half online via Moodle, half written Participation (10%) Tutorial problems Midterm exam (20%) Final exam (30%) Must have combined exam average > 50% to get a C- or better in the class. 26
27 Changing gear: Course Logistics Structure: Weekly homework assignments (40%) Half online via Moodle, half written Participation (10%) Tutorial problems Midterm exam (20%) Must have combined exam average > 50% to get a C- or Final exam (30%) better in the class. Keep track of things via the course webpage (Piazza) Read the syllabus for more details! Especially regarding due date and collaboration policies Let us know about special needs as soon as possible 27
28 Communicating with Piazza We will use Piazza to manage all communications: Announcements and course materials (notes, supplemental material, the syllabus and other logistical notes) will be posted here 28
29 Communicating with Piazza We will use Piazza to manage all communications: Announcements and course materials (notes, supplemental material, the syllabus and other logistical notes) will be posted here You (yes, you!) can ask questions in an open forum and responses can be posted by other students or instructors/cas/graders Discuss assigned work (but of course do not post answers/vital code) Read the other questions before posting your own! If you have a question specific to one instructor, be sure to use the appropriate salutation (e.g., Hey Chris, or Hey Tony, ) Do not send us ! Send us message via Piazza instead. 29
30 Expectations Come to class prepared, at least skim the material beforehand Be willing to contribute To classroom discussion As well as on Piazza (students helping one another is one of the reasons why we use it!) Be on time. If you are late, do not be disruptive If you use a laptop, sit in the back so you do not distract others (unless you have a documented special need) More on this in a moment Handwritten notes and notes on a tablet are okay anywhere. 30
31 Expectations Let s talk laptops. Results showed that students who used laptops in class spent considerable time multitasking and that the laptop use posed a significant distraction to both users and fellow students. Most importantly, the level of laptop use was negatively related to several measures of student learning, including self-reported understanding of course material and overall course performance. Also: And: (... and others ) 31
32 About Me Call me Tony. Or Dr. Wong if you re more comfortable with that. First year teaching in CS. Before this, I was a postdoc at Penn State s Earth and Environmental Systems Institute. And taught Earth Science. Taught throughout grad school in APPM. Research interests: applying statistics to climate science Office: ECOT 737 Office hours: W Th 12:30-2pm / by appointment For class: through Piazza only (this keeps things organized) If necessary, be sure to make it clear to which instructor your Piazza message is specific to in the salutation. 32
33 Enough chit chat. Let s get to work! Binary Arithmetic There is a nice overview of binary arithmetic available here: 33
34 Enough chit chat. Let s get to work! Binary Arithmetic There is a nice overview of binary arithmetic available here: We are most used to using decimal arithmetic (base-10) Counting on your fingers or toes? Why do we care? Computers are good are knowing whether something is on (1) or off (0) Two options base-2 system 34
35 Enough chit chat. Let s get to work! Binary Arithmetic There is a nice overview of binary arithmetic available here: We are most used to using decimal arithmetic (base-10) Counting on your fingers or toes? Why do we care? Computers are good are knowing whether something is on (1) or off (0) Two options base-2 system Example: holding down Ctrl (0/1)? Alt (0/1)? Del (0/1)? Abort only if (111) 35
36 For example: The decimal number implies that we have: For another example: The binary number follows the same pattern, but with powers of 2 instead of 10. So what is this in decimal form? 36
37 For example: The decimal number implies that we have: 5 x x x x x 104 = For another example: The binary number follows the same pattern, but with powers of 2 instead of 10. So what is this in decimal form? 37
38 For another example: The binary number follows the same pattern, but with powers of 2 instead of 10. So what is this in decimal form? We have: 38
39 For another example: The binary number follows the same pattern, but with powers of 2 instead of 10. So what is this in decimal form? We have: 1 x x x x x 24 = = 27 39
40 Some general rules: 1. We chop off leading 0s a. Just like the decimal number 0123 is written as 123, the binary number is written as Gosh, it would be cumbersome to keep writing the decimal number this and the binary number that. Surely there must be an easier way! 40
41 Some general rules: 1. We chop off leading 0s a. Just like the decimal number 0123 is written as 123, the binary number is written as Gosh, it would be cumbersome to keep writing the decimal number this and the binary number that. Surely there must be an easier way! a. There is! We write the base (10 for decimal, 2 for binary, e.g.) as a subscript next to the number. b. So from the previous example, 41
42 Converting the number N from decimal to binary Start from right (the ones place) and move to the left. 42
43 Converting the number N from decimal to binary Start from right (the ones place) and move to the left. If the first digit is odd, then the first bit is a 1. Otherwise, it s a 0. Reset N (N-1) / 2 if N was odd. Reset N N/2 if N was even. 43
44 Converting the number N from decimal to binary Start from right (the ones place) and move to the left. If the first digit is odd, then the first bit is a 1. Otherwise, it s a 0. Reset N (N-1) / 2 if N was odd. Reset N N/2 if N was even. Move to the next bit to the left. Repeat procedure until N either is 0 or 1. 44
45 Converting the number N from decimal to binary Start from right (the ones place) and move to the left. If the first digit is odd, then the first bit is a 1. Otherwise, it s a 0. Reset N (N-1) / 2 if N was odd. Reset N N/2 if N was even. Move to the next bit to the left. Repeat procedure until N either is 0 or 1. Example: Convert 2824 from decimal to binary. 45
46 Converting the number N from decimal to binary Example: Convert 2824 from decimal to binary. First digit is even, so first bit is a 0. Next iteration, we have 2824/2 =
47 Converting the number N from decimal to binary Example: Convert 2824 from decimal to binary. 47
48 Converting the number N from decimal to binary Example: Convert 2824 from decimal to binary. First digit is even, so first bit is a 0. Next iteration, we have 2824/2 = First digit is even, so second bit is a 0. Next iteration, we have 1412/2 = 706. First digit is even, so third bit is 0. Next iteration, we have 706/2 = 353. First digit is odd, so fourth bit is 1. Next iteration, we have (353-1)/2 = 176. First digit is even, so fifth bit is 0. Next iteration, we have 176/2 = 88. First digit is even, so sixth bit is 0. eventually, find =
49 Representing fractions as binary We can! First bit right of the radix point represents ½. Second bit on the right represents ¼. Third bit represents ⅛. and so on. 49
50 Representing fractions as binary We can! First bit right of the radix point represents ½. Second bit on the right represents ¼. Third bit represents ⅛. and so on. Example: Convert 0.75 from decimal to binary. 50
51 Representing fractions as binary We can! First bit right of the radix point represents ½. Second bit on the right represents ¼. Third bit represents ⅛. and so on. Example: Convert 0.75 from decimal to binary = ¾ = ½ + ¼ =
52 Representing fractions as binary A tougher example: Convert from decimal to binary. We need a better algorithm, like for the big numbers: Multiply N by 2. Next bit is the digit in the ones place. Proceed with new N as the part to the right of the decimal point. Continue until you have 0 remaining. 52
53 Representing fractions as binary A tougher example: Convert from decimal to binary. We need a better algorithm, like for the big numbers: Multiply N by 2. Next bit is the digit in the ones place. Proceed with new N as the part to the right of the decimal point. Continue until you have 0 remaining. Quick check: does this work for = 0.112? 53
54 Representing fractions as binary A tougher example: Convert from decimal to binary. We need a better algorithm, like for the big numbers: Multiply N by 2. Next bit is the digit in the ones place. Proceed with new N as the part to the right of the decimal point. Continue until you have 0 remaining * 2 = 1.75, so first bit right of the radix point is a * 2 = 1.5, so next bit is a 1. Continue with Continue with * 2 = 1.0, so next bit is a 1. Continue with 0. Exit Left with =
55 Representing fractions as binary Example: Convert from decimal to binary. 55
56 Representing fractions as binary Example: Convert from decimal to binary. Do the part left of the decimal first. 123 Odd, so first bit is a 1. Proceed with (123-1)/2 =
57 Representing fractions as binary Example: Convert from decimal to binary. Do the part left of the decimal first. 123 Odd, so first bit is a 1. Proceed with (123-1)/2 = Odd, so next bit is a 1. Proceed with (61-1)/2 = Even, so next bit is 0. Proceed with 30/2 = Odd, so next bit is a 1. Proceed with (15-1)/2 = 7. 7 Odd, so next bit is a 1. Proceed with (7-1)/2 = 3. 3 Odd, so next bit is a 1. Proceed with (3-1)/2 = 1. 1 is a 1, so last bit is a 1. Put it all together: =
58 Representing fractions as binary Example: Convert from decimal to binary. Do the part right of the decimal now * 2 = first bit is a 0 58
59 Representing fractions as binary Example: Convert from decimal to binary. Do the part right of the decimal now * 2 = first bit is a * 2 = next bit is a * 2 = next bit is a * 2 = next bit is a * 2 = next bit is a * 2 = next bit is a * 2 = next bit is a 1 eventually find = so =
60 Representing fractions as binary Example: Convert 0.1 from decimal to binary. 60
61 Representing fractions as binary Example: Convert 0.1 from decimal to binary. 0.1 * 2 = 0.2, so first bit is a * 2 = 0.4, so next bit is a * 2 = 0.8, so next bit is a * 2 = 1.6, so next bit is a * 2 = 1.2, so next bit is a * NOW HOLD ON A SECOND! Restarts the pattern from here. 61
62 Representing fractions as binary Example: Convert 0.1 from decimal to binary. 0.1 * 2 = 0.2, so first bit is a * 2 = 0.4, so next bit is a * 2 = 0.8, so next bit is a * 2 = 1.6, so next bit is a * 2 = 1.2, so next bit is a * NOW HOLD ON A SECOND! Restarts the pattern from here. So =
63 Representing fractions as binary Example: Convert 0.1 from decimal to binary. So = So computers would need to store an infinite number of bits in order to store exactly. obviously, computers can t do that. They truncate at a certain point, leading to some error. 63
64 Representing fractions as binary Example: Convert 0.1 from decimal to binary. So = So computers would need to store an infinite number of bits in order to store exactly. obviously, computers can t do that. They truncate at a certain point, leading to some error. How bad can this error be? 64
65 Representing fractions as binary How bad can this error be? Consider the function f(a,b) = b6 + a2(11a2b2 - b6-121b4-2) + 5.5b8 + a/2b where a=77617 and b=
66 Representing fractions as binary How bad can this error be? Consider the function f(a,b) = b6 + a2(11a2b2 - b6-121b4-2) + 5.5b8 + a/2b where a=77617 and b= If you run this on a 64-bit machine, you ll find f(a,b) = , or maybe f(a,b) = e+21 (depending on the way the program you code in truncates) But the true answer is more like f(a,b) =
67 Introduction and Binary Arithmetic Recap: Today, we Confirmed that we are in the right classroom at the right time Learned what the goals for this class are Learned how to represent decimal numbers as binary, and vice versa Next time: We talk logic! 67
When using computers, it should have a minimum number of easily identifiable states.
EET 3 Chapter Number Systems (B) /5/4 PAGE Number Systems (B) Number System Characteristics (Tinder) What s important in choosing a number system? Basically, there are four important characteristics desirable
More informationLinear Algebra Math 203 section 003 Fall 2018
Linear Algebra Math 203 section 003 Fall 2018 Mondays and Wednesdays from 7:20 pm to 8:35 pm, in Planetary Hall room 131. Instructor: Dr. Keith Fox Email: kfox@gmu.edu Office: Exploratory Hall Room 4405.
More informationAPCS-AB: Java. Recursion in Java December 12, week14 1
APCS-AB: Java Recursion in Java December 12, 2005 week14 1 Check point Double Linked List - extra project grade Must turn in today MBCS - Chapter 1 Installation Exercises Analysis Questions week14 2 Scheme
More information(Refer Slide Time: 02:59)
Numerical Methods and Programming P. B. Sunil Kumar Department of Physics Indian Institute of Technology, Madras Lecture - 7 Error propagation and stability Last class we discussed about the representation
More informationNotebook Assignments
Notebook Assignments These six assignments are a notebook using techniques from class in the single concrete context of graph theory. This is supplemental to your usual assignments, and is designed for
More informationLearning the Binary System
Learning the Binary System www.brainlubeonline.com/counting_on_binary/ Formated to L A TEX: /25/22 Abstract This is a document on the base-2 abstract numerical system, or Binary system. This is a VERY
More informationMA 1128: Lecture 02 1/22/2018
MA 1128: Lecture 02 1/22/2018 Exponents Scientific Notation 1 Exponents Exponents are used to indicate how many copies of a number are to be multiplied together. For example, I like to deal with the signs
More informationCS 210 Algorithms and Data Structures College of Information Technology and Engineering Weisberg Division of Engineering and Computer Science
CS 210 Algorithms and Data Structures College of Information Technology and Engineering Weisberg Division of Engineering and Computer Science Semester and Year: Fall 2008 Classroom Section, Meeting Times,
More informationGraph Theory. 1 Introduction to Graphs. Martin Stynes Department of Mathematics, UCC January 26, 2011
Graph Theory Martin Stynes Department of Mathematics, UCC email: m.stynes@ucc.ie January 26, 2011 1 Introduction to Graphs 1 A graph G = (V, E) is a non-empty set of nodes or vertices V and a (possibly
More information61A LECTURE 1 FUNCTIONS, VALUES. Steven Tang and Eric Tzeng June 24, 2013
61A LECTURE 1 FUNCTIONS, VALUES Steven Tang and Eric Tzeng June 24, 2013 Welcome to CS61A! The Course Staff - Lecturers Steven Tang Graduated L&S CS from Cal Back for a PhD in Education Eric Tzeng Graduated
More informationSan José State University Department of Computer Science CS-144, Advanced C++ Programming, Section 1, Spring 2018
San José State University Department of Computer Science CS-144, Advanced C++ Programming, Section 1, Spring 2018 Course and Contact Information Instructor: Office Location: Telephone: Email: Office Hours:
More informationModule 6. Campaign Layering
Module 6 Email Campaign Layering Slide 1 Hello everyone, it is Andy Mackow and in today s training, I am going to teach you a deeper level of writing your email campaign. I and I am calling this Email
More informationLecture 1. Types, Expressions, & Variables
Lecture 1 Types, Expressions, & Variables About Your Instructor Director: GDIAC Game Design Initiative at Cornell Teach game design (and CS 1110 in fall) 8/29/13 Overview, Types & Expressions 2 Helping
More information11-5 Networks. Königsberg Bridge Problem
Section 11-5 Networks 1 11-5 Networks In the 1700s, the people of Königsberg, Germany (now Kaliningrad in Russia), used to enjoy walking over the bridges of the Pregel River. There were three landmasses
More informationCS 3512, Spring Instructor: Doug Dunham. Textbook: James L. Hein, Discrete Structures, Logic, and Computability, 3rd Ed. Jones and Barlett, 2010
CS 3512, Spring 2011 Instructor: Doug Dunham Textbook: James L. Hein, Discrete Structures, Logic, and Computability, 3rd Ed. Jones and Barlett, 2010 Prerequisites: Calc I, CS2511 Rough course outline:
More informationCSCE 441 Computer Graphics Fall 2018
CSCE 441 Computer Graphics Fall 2018 Meetings: Monday, Wednesday, Friday 9:10-10:00 a.m. Location: HRBB 113 Instructor: Dr. John Keyser Office: 527C, H.R. Bright Building Phone: 458-0167 Email: keyser@cse.tamu.edu
More informationLecture 1. Course Overview, Python Basics
Lecture 1 Course Overview, Python Basics We Are Very Full! Lectures and Labs are at fire-code capacity We cannot add sections or seats to lectures You may have to wait until someone drops No auditors are
More informationGraph Theory Part Two
Graph Theory Part Two Recap from Last Time A graph is a mathematical structure for representing relationships. Nodes A graph consists of a set of nodes (or vertices) connected by edges (or arcs) A graph
More informationTo illustrate what is intended the following are three write ups by students. Diagonalization
General guidelines: You may work with other people, as long as you write up your solution in your own words and understand everything you turn in. Make sure to justify your answers they should be clear
More informationAlgorithms and Data Structures Spring 2008
Algorithms and Data Structures Spring 2008 Instructors: Professor Joe Fuller Dr. Sarita Bassil Office: 205B Gullickson Hall 207 Gullickson Hall Phone: 696-6204 696-5444 Email: fullerj@marshall.edu bassil@marshall.edu
More informationIntroduction to Prof. Clarkson Fall Today s music: Prelude from Final Fantasy VII by Nobuo Uematsu (remastered by Sean Schafianski)
Introduction to 3110 Prof. Clarkson Fall 2015 Today s music: Prelude from Final Fantasy VII by Nobuo Uematsu (remastered by Sean Schafianski) Welcome! Programming isn t hard Programming well is very hard
More informationProgram Verification & Testing; Review of Propositional Logic
8/24: p.1, solved; 9/20: p.5 Program Verification & Testing; Review of Propositional Logic CS 536: Science of Programming, Fall 2018 A. Why Course guidelines are important. Active learning is the style
More informationModule 2 Congruence Arithmetic pages 39 54
Module 2 Congruence Arithmetic pages 9 5 Here are some excellent websites that can help you on this topic: http://mathcentral.uregina.ca/qq/database/qq.09.98/kupper1.html http://nrich.maths.org/public.viewer.php?obj_id=50
More informationSan José State University Computer Science Department CS49J, Section 3, Programming in Java, Fall 2015
Course and Contact Information San José State University Computer Science Department CS49J, Section 3, Programming in Java, Fall 2015 Instructor: Aikaterini Potika Office Location: MacQuarrie Hall 215
More informationIn this lesson, we will use the order of operations to evaluate and simplify expressions that contain numbers and variables.
Show Me: Expressions M8081 Could we sit in a classroom on the other side of the world and still make sense of the mathematics? The answer is yes! Of course, we might not understand exactly what the teacher
More informationMaster Theorem, Introduction to Graphs
Master Theorem, Introduction to Graphs CSE21 Winter 2017, Day 10 (B00), Day 6-7 (A00) February 1, 2017 http://vlsicad.ucsd.edu/courses/cse21-w17 Divide & Conquer: General Strategy Divide the problem of
More informationLecture 1: Digital Systems and Number Systems
Lecture 1: Digital Systems and Number Systems Matthew Shuman September 26th, 2012 The Digital Abstraction 1.3 in Text Analog Systems Analog systems are continuous. Look at the analog clock in figure 1.
More informationProject 1. due date Sunday July 8, 2018, 12:00 noon
Queens College, CUNY, Department of Computer Science Object-oriented programming in C++ CSCI 211 / 611 Summer 2018 Instructor: Dr. Sateesh Mane c Sateesh R. Mane 2018 Project 1 due date Sunday July 8,
More informationJMC 2015 Teacher s notes Recap table
JMC 2015 Teacher s notes Recap table JMC 2015 1 Number / Adding and subtracting integers Number / Negative numbers JMC 2015 2 Measuring / Time units JMC 2015 3 Number / Estimating Number / Properties of
More informationIntroduction to Computing Systems: From Bits and Gates to C and Beyond 2 nd Edition
Lecture Goals Introduction to Computing Systems: From Bits and Gates to C and Beyond 2 nd Edition Yale N. Patt Sanjay J. Patel Original slides from Gregory Byrd, North Carolina State University Modified
More informationLecture 1. Course Overview, Python Basics
Lecture 1 Course Overview, Python Basics We Are Very Full! Lectures are at fire-code capacity. We cannot add sections or seats to lectures You may have to wait until someone drops No auditors are allowed
More informationCS503 Advanced Programming I CS305 Computer Algorithms I
Syllabus: CS503 Advanced Programming I CS305 Computer Algorithms I Course Number: CS503-50/CS305-50 Course Title: Advanced Programming I/Computer Algorithms I Instructor: Richard Scherl Office: Howard
More informationCS1800 Discrete Structures Final Version A
CS1800 Discrete Structures Fall 2017 Profs. Aslam, Gold, & Pavlu December 11, 2017 CS1800 Discrete Structures Final Version A Instructions: 1. The exam is closed book and closed notes. You may not use
More informationCOMP251: Algorithms and Data Structures. Jérôme Waldispühl School of Computer Science McGill University
COMP251: Algorithms and Data Structures Jérôme Waldispühl School of Computer Science McGill University About Me Jérôme Waldispühl Associate Professor of Computer Science I am conducting research in Bioinformatics
More informationBOSTON UNIVERSITY Metropolitan College MET CS342 Data Structures with Java Dr. V.Shtern (Fall 2011) Course Syllabus
BOSTON UNIVERSITY Metropolitan College MET CS342 Data Structures with Java Dr. V.Shtern (Fall 2011) Course Syllabus 1. Course Objectives Welcome to MET CS342 Data Structures with Java. The intent of this
More informationCS/ENGRD 2110 Object-Oriented Programming and Data Structures Spring 2012 Thorsten Joachims
CS/ENGRD 2110 Object-Oriented Programming and Data Structures Spring 2012 Thorsten Joachims Lecture 1: Overview http://courses.cs.cornell.edu/cs2110 1 Course Staff Instructor Thorsten Joachims (tj@cs.cornell.edu)
More information2: Complexity and Recursion
2: Complexity and Recursion Today About CS1 Complexity Introduction Examples Homework 1 Solutions Project 1 2 CS1 Exam Problem 4: Another cipher No problem for most students Highest average score Want
More informationSlide Set 1. for ENEL 339 Fall 2014 Lecture Section 02. Steve Norman, PhD, PEng
Slide Set 1 for ENEL 339 Fall 2014 Lecture Section 02 Steve Norman, PhD, PEng Electrical & Computer Engineering Schulich School of Engineering University of Calgary Fall Term, 2014 ENEL 353 F14 Section
More informationWelcome to MTH 308 A/B!! Principles of Numerical Computation / Numerical Analysis and Scientific Computing
Welcome to MTH 308 A/B!! Principles of Numerical Computation / Numerical Analysis and Scientific Computing Contact Information Instructor : Office : 327, Faculty Building Phone : 7880 or 0512-259-7880
More information(Refer Slide Time 3:31)
Digital Circuits and Systems Prof. S. Srinivasan Department of Electrical Engineering Indian Institute of Technology Madras Lecture - 5 Logic Simplification In the last lecture we talked about logic functions
More informationCSE 240 Introduction to Computer Architecture
What s All About?! Introduction to Computer Architecture The new CSE240: Not at 9am!!! New approach (bottom up) New textbook New instructor Well integrated into curriculum Cooler assignments (demo coming
More informationIntroduction to Scientific Computing Lecture 1
Introduction to Scientific Computing Lecture 1 Professor Hanno Rein Last updated: September 10, 2017 1 Number Representations In this lecture, we will cover two concept that are important to understand
More informationMITOCW ocw f99-lec07_300k
MITOCW ocw-18.06-f99-lec07_300k OK, here's linear algebra lecture seven. I've been talking about vector spaces and specially the null space of a matrix and the column space of a matrix. What's in those
More informationTheory of Computation Prof. Raghunath Tewari Department of Computer Science and Engineering Indian Institute of Technology, Kanpur
Theory of Computation Prof. Raghunath Tewari Department of Computer Science and Engineering Indian Institute of Technology, Kanpur Lecture 01 Introduction to Finite Automata Welcome everybody. This is
More information2. You are required to enter a password of up to 100 characters. The characters must be lower ASCII, printing characters.
BLACK BOX SOFTWARE TESTING SPRING 2005 DOMAIN TESTING LAB PROJECT -- GRADING NOTES For all of the cases below, do the traditional equivalence class and boundary analysis. Draw one table and use a new line
More informationCISN 340 Data Communication and Networking Fundamentals Fall 2012 (Hybrid)
CISN 340 Data Communication and Networking Fundamentals Fall 2012 (Hybrid) Instructor: Kevin M. Anderson, MBA, CCAI, MCSE, MCDBA, Office Phone: (916) 650-2926 CNE, LCP, CIW Associate, Security+, N +, A
More informationHomework 1. Notes. What To Turn In. Unix Accounts. Reading. Handout 3 CSCI 334: Spring, 2017
Homework 1 Due 14 February Handout 3 CSCI 334: Spring, 2017 Notes This homework has three types of problems: Self Check: You are strongly encouraged to think about and work through these questions, but
More informationCS1 Lecture 22 Mar. 6, 2019
CS1 Lecture 22 Mar. 6, 2019 HW 5 due Friday Questions? In discussion exams next week Last time Ch 12. Zip, lambda, etc Default/keyword function parameters Ch 19 conditional expresssions, list comprehensions
More informationLab 1: Setup 12:00 PM, Sep 10, 2017
CS17 Integrated Introduction to Computer Science Hughes Lab 1: Setup 12:00 PM, Sep 10, 2017 Contents 1 Your friendly lab TAs 1 2 Pair programming 1 3 Welcome to lab 2 4 The file system 2 5 Intro to terminal
More informationMITOCW watch?v=0jljzrnhwoi
MITOCW watch?v=0jljzrnhwoi The following content is provided under a Creative Commons license. Your support will help MIT OpenCourseWare continue to offer high quality educational resources for free. To
More informationDigital Systems COE 202. Digital Logic Design. Dr. Muhamed Mudawar King Fahd University of Petroleum and Minerals
Digital Systems COE 202 Digital Logic Design Dr. Muhamed Mudawar King Fahd University of Petroleum and Minerals Welcome to COE 202 Course Webpage: http://faculty.kfupm.edu.sa/coe/mudawar/coe202/ Lecture
More informationMath 7 Notes Unit Three: Applying Rational Numbers
Math 7 Notes Unit Three: Applying Rational Numbers Strategy note to teachers: Typically students need more practice doing computations with fractions. You may want to consider teaching the sections on
More informationIntroduction to Data Structures
15-121 Introduction to Data Structures Lecture #1 Introduction 28 August 2019 Margaret Reid-Miller Today Course Administration Overview of Course A (very basic) Java introduction Course website: www.cs.cmu.edu/~mrmiller/15-121
More informationComputer Science 210: Data Structures
Computer Science 210: Data Structures Welcome to Data Structures! Data structures are fundamental building blocks of algorithms and programs Csci 210 is a study of data structures design efficiency implementation
More informationCSE 332: Data Abstractions. Ruth Anderson Spring 2014 Lecture 1
CSE 332: Data Abstractions Ruth Anderson Spring 2014 Lecture 1 Welcome! We have 10 weeks to learn fundamental data structures and algorithms for organizing and processing information Classic data structures
More informationCS 241 Data Organization using C
CS 241 Data Organization using C Fall 2018 Instructor Name: Dr. Marie Vasek Contact: Private message me on the course Piazza page. Office: Farris 2120 Office Hours: Tuesday 2-4pm and Thursday 9:30-11am
More informationMATH 101: Introduction to Contemporary Mathematics
MATH 101: Introduction to Contemporary Mathematics Sections 201-206 Instructor: H. R. Hughes Course web page: http://www.math.siu.edu/hughes/math101.htm Summer 2013 Lecture sessions meet: MTWF 12:10-1:10
More information3D Graphics Programming Mira Costa High School - Class Syllabus,
3D Graphics Programming Mira Costa High School - Class Syllabus, 2009-2010 INSTRUCTOR: Mr. M. Williams COURSE GOALS and OBJECTIVES: 1 Learn the fundamentals of the Java language including data types and
More information: Dimension. Lecturer: Barwick. Wednesday 03 February 2016
18.06.01: Dimension Lecturer: Barwick Wednesday 03 February 2016 What is dimension? Line segments are 1-dimensional; here s one now: Planar regions are 2-dimensional; here s one: Finally, cubes are 3-dimensional:
More informationCSE 373: Data Structures and Algorithms
CSE 373: Data Structures and Algorithms Lecture 19: Comparison Sorting Algorithms Instructor: Lilian de Greef Quarter: Summer 2017 Today Intro to sorting Comparison sorting Insertion Sort Selection Sort
More informationUnit 7: Algorithms and Python CS 101, Fall 2018
Unit 7: Algorithms and Python CS 101, Fall 2018 Learning Objectives After completing this unit, you should be able to: Identify whether a sequence of steps is an algorithm in the strict sense. Explain
More informationLearning Log Title: CHAPTER 3: ARITHMETIC PROPERTIES. Date: Lesson: Chapter 3: Arithmetic Properties
Chapter 3: Arithmetic Properties CHAPTER 3: ARITHMETIC PROPERTIES Date: Lesson: Learning Log Title: Date: Lesson: Learning Log Title: Chapter 3: Arithmetic Properties Date: Lesson: Learning Log Title:
More informationCS1132 Fall 2009 Assignment 1. 1 The Monty Hall Dillemma. 1.1 Programming the game
CS1132 Fall 2009 Assignment 1 Adhere to the Code of Academic Integrity. You may discuss background issues and general solution strategies with others and seek help from course staff, but the homework you
More informationCS61A Lecture 1. Amir Kamil UC Berkeley January 23, 2013
CS61A Lecture 1 Amir Kamil UC Berkeley January 23, 2013 Welcome to CS61A! The Course Staff I ve been at Berkeley a long time, and took CS61A a while back. Read the course info to find out when! TAs essentially
More informationComputer Graphics Prof. Sukhendu Das Dept. of Computer Science and Engineering Indian Institute of Technology, Madras Lecture - 14
Computer Graphics Prof. Sukhendu Das Dept. of Computer Science and Engineering Indian Institute of Technology, Madras Lecture - 14 Scan Converting Lines, Circles and Ellipses Hello everybody, welcome again
More informationDesign and Analysis of Algorithms Prof. Madhavan Mukund Chennai Mathematical Institute. Week 02 Module 06 Lecture - 14 Merge Sort: Analysis
Design and Analysis of Algorithms Prof. Madhavan Mukund Chennai Mathematical Institute Week 02 Module 06 Lecture - 14 Merge Sort: Analysis So, we have seen how to use a divide and conquer strategy, we
More informationThe mathematics you have learned about so
VISUALIZING EXTRAORDINARY WAYS TO MULTIPLY LECTURE 4 The mathematics you have learned about so far has been addition ( adding quantities ); subtraction ( adding negative quantities ); and some ratios and
More information#30: Graph theory May 25, 2009
#30: Graph theory May 25, 2009 Graph theory is the study of graphs. But not the kind of graphs you are used to, like a graph of y = x 2 graph theory graphs are completely different from graphs of functions.
More informationProgramming and Data Structure
Programming and Data Structure Dr. P.P.Chakraborty Department of Computer Science and Engineering Indian Institute of Technology, Kharagpur Lecture # 09 Problem Decomposition by Recursion - II We will
More informationStrategies for Proofs
Strategies for Proofs Landscape with House and Ploughman Van Gogh Discrete Structures (CS 173) Madhusudan Parthasarathy, University of Illinois 1 Goals of this lecture A bit more logic Reviewing Implication
More informationCSC116: Introduction to Computing - Java
CSC116: Introduction to Computing - Java Course Information Introductions Website Syllabus Computers First Java Program Text Editor Helpful Commands Java Download Intro to CSC116 Instructors Course Instructor:
More informationToday s Topics. Percentile ranks and percentiles. Standardized scores. Using standardized scores to estimate percentiles
Today s Topics Percentile ranks and percentiles Standardized scores Using standardized scores to estimate percentiles Using µ and σ x to learn about percentiles Percentiles, standardized scores, and the
More informationAn Interesting Way to Combine Numbers
An Interesting Way to Combine Numbers Joshua Zucker and Tom Davis October 12, 2016 Abstract This exercise can be used for middle school students and older. The original problem seems almost impossibly
More informationSECTION 5.1. Sequences
SECTION 5.1 Sequences Sequences Problem: count number of ancestors one has 2 parents, 4 grandparents, 8 greatgrandparents,, written in a row as 2, 4, 8, 16, 32, 64, 128, To look for pattern of the numbers,
More informationLecture 7: Efficient Collections via Hashing
Lecture 7: Efficient Collections via Hashing These slides include material originally prepared by Dr. Ron Cytron, Dr. Jeremy Buhler, and Dr. Steve Cole. 1 Announcements Lab 6 due Friday Lab 7 out tomorrow
More informationCS 240 Fall 2015 Section 004. Alvin Chao, Professor
CS 240 Fall 2015 Section 004 Alvin Chao, Professor Today Course overview Data Structures / Algorithms Course policies The C language Motivation Computers are digital Data is stored in binary format (1's
More informationWELCOME TO CS 24! Problem Solving with Computers-II https://ucsb-cs24-s18.github.io/ Read the syllabus. Know what s required. Know how to get help. Enrollment status: 117/105 2 About me Diba Mirza (diba@ucsb.edu)
More informationCSCI 6620 Data Structures
CSCI 6620 Data Structures Alice E. Fischer Lecture 1 Fall 2018 Alice E. Fischer CSCI 6620 L1... 1/1 Lecture 1 Fall 2018 1 / 1 Outline Alice E. Fischer CSCI 6620 L1... 2/1 Lecture 1 Fall 2018 2 / 1 Course
More informationCOMP 161 Lecture Notes 16 Analyzing Search and Sort
COMP 161 Lecture Notes 16 Analyzing Search and Sort In these notes we analyze search and sort. Counting Operations When we analyze the complexity of procedures we re determine the order of the number of
More informationInstant Insanity Instructor s Guide Make-it and Take-it Kit for AMTNYS 2006
Instant Insanity Instructor s Guide Make-it and Take-it Kit for AMTNYS 2006 THE KIT: This kit contains materials for two Instant Insanity games, a student activity sheet with answer key and this instructor
More informationDiscussion 1H Notes (Week 3, April 14) TA: Brian Choi Section Webpage:
Discussion 1H Notes (Week 3, April 14) TA: Brian Choi (schoi@cs.ucla.edu) Section Webpage: http://www.cs.ucla.edu/~schoi/cs31 More on Arithmetic Expressions The following two are equivalent:! x = x + 5;
More informationDiscrete Mathematics and Probability Theory Fall 2015 Rao Midterm 1
CS 70 Discrete Mathematics and Probability Theory Fall 2015 Rao Midterm 1 PRINT Your Name:, (last) SIGN Your Name: (first) PRINT Your Student ID: CIRCLE your exam room: 2050 VLSB A1 Hearst Annex 120 Latimer
More informationMITOCW watch?v=4dj1oguwtem
MITOCW watch?v=4dj1oguwtem PROFESSOR: So it's time to examine uncountable sets. And that's what we're going to do in this segment. So Cantor's question was, are all sets the same size? And he gives a definitive
More informationCS270 Computer Organization Fall 2017
CS270 Computer Organization Fall 2017 Lecture Goals Review course logistics Assignments & quizzes Policies Organization Grading Criteria Introduce key concepts Role of Abstraction Software versus Hardware
More informationPart 1 Arithmetic Operator Precedence
California State University, Sacramento College of Engineering and Computer Science Computer Science 10: Introduction to Programming Logic Activity C Expressions Computers were originally designed for
More informationHanoi, Counting and Sierpinski s triangle Infinite complexity in finite area
Hanoi, Counting and Sierpinski s triangle Infinite complexity in finite area Math Circle December 5, 2017 1. Per usual we are going to be watching a video today, but we aren t going to be watching it right
More informationProgramming Languages and Techniques (CIS120)
Programming Languages and Techniques () Lecture 1 Welcome Introduction to Program Design Introductions Dr. Mitch Marcus Levine 503 http://www.cis.upenn.edu/~mitch/ mitch@cis.upenn.edu Dr. Stephanie Weirich*
More informationTOPIC: NUMBER SYSTEMS
Ministry of Secondary Education Progressive Comprehensive High School PCHS Mankon Bamenda Department of Computer Studies Republic of Cameroon Peace Work - Fatherland TOPIC: NUMBER SYSTEMS Class: Comp.
More informationMOODLE MANUAL TABLE OF CONTENTS
1 MOODLE MANUAL TABLE OF CONTENTS Introduction to Moodle...1 Logging In... 2 Moodle Icons...6 Course Layout and Blocks...8 Changing Your Profile...10 Create new Course...12 Editing Your Course...15 Adding
More information(Refer Slide Time: 00:51)
Programming, Data Structures and Algorithms Prof. Shankar Balachandran Department of Computer Science and Engineering Indian Institute Technology, Madras Module 10 E Lecture 24 Content Example: factorial
More informationSan José State University Department of Computer Science CS049J, Programming in Java, Section 2, Fall, 2016
Course and Contact Information San José State University Department of Computer Science CS049J, Programming in Java, Section 2, Fall, 2016 Instructor: Office Location: Fabio Di Troia DH282 Telephone: Email:
More informationAP Computer Science AB
AP Computer Science AB Dr. Tyler Krebs Voice Mail: 431-8938 Classroom: B128 Office: TV Studio Characteristics We Value in This Classroom: 1. Respect. (Show respect for everyone and everything.) 2. Integrity.
More informationMITOCW watch?v=se4p7ivcune
MITOCW watch?v=se4p7ivcune The following content is provided under a Creative Commons license. Your support will help MIT OpenCourseWare continue to offer high quality educational resources for free. To
More informationDatabase Systems (INFR10070) Dr Paolo Guagliardo. University of Edinburgh. Fall 2016
Database Systems (INFR10070) Dr Paolo Guagliardo University of Edinburgh Fall 2016 Databases are everywhere Electronic commerce, websites (e.g., Wordpress blogs) Banking applications, booking systems,
More informationi W E I R D U T O P I A i
i W E I R D U T O P I A i CHAPTER 9 1 EXPLODING DOTS CHAPTER 9 WEIRD AND WILD MACHINES All right. It is time to go wild and crazy. Here is a whole host of quirky and strange machines to ponder on, some
More informationEquations and Problem Solving with Fractions. Variable. Expression. Equation. A variable is a letter used to represent a number.
MAT 040: Basic Math Equations and Problem Solving with Fractions Variable A variable is a letter used to represent a number. Expression An algebraic expression is a combination of variables and/or numbers
More informationWelcome to Solving Problems with Computers I
Welcome to Solving Problems with Computers I CS 16: Solving Problems with Computers I Lecture #1 Ziad Matni Dept. of Computer Science, UCSB Image from agorolabs on slideshare.com A Word About Registration
More informationCS/SE 153 Concepts of Compiler Design
San José State University Department of Computer Science CS/SE 153 Concepts of Compiler Design Course and Contact Information Instructor: Ron Mak Office Location: ENG 250 Email: Website: Office Hours:
More informationCS2013 Course Syllabus Spring 2018 Lecture: Mon/Wed 2:00 P.M. 2:50 P.M. SH C259 Lab: Mon/Wed 2:50 P.M. 4:00 P.M. SH C259
CS2013 Course Syllabus Spring 2018 Lecture: Mon/Wed 2:00 P.M. 2:50 P.M. SH C259 Lab: Mon/Wed 2:50 P.M. 4:00 P.M. SH C259 Instructor Course name Credits Contact hours Text book Course Information Course
More information4.1 QUANTIZATION NOISE
DIGITAL SIGNAL PROCESSING UNIT IV FINITE WORD LENGTH EFFECTS Contents : 4.1 Quantization Noise 4.2 Fixed Point and Floating Point Number Representation 4.3 Truncation and Rounding 4.4 Quantization Noise
More information