Discrete Maths Objective to give some background on the course 242-213, Semester 2, 2013-2014 Who I am: Andrew Davison WiG Lab

Slides:



Advertisements
Similar presentations
Introductory Lecture. What is Discrete Mathematics? Discrete mathematics is the part of mathematics devoted to the study of discrete (as opposed to continuous)
Advertisements

COMP171 Data Structures and Algorithms Spring 2009.
COMP171 Data Structures and Algorithms Spring 2009.
Math 308 Discrete Mathematics Discrete Mathematics deals with “Separated” or discrete sets of objects (rather than continuous sets) Processes with a sequence.
1 CS233601: Discrete Mathematics Department of Computer Science National Tsing Hua University.
CTIS154-01,02,03 Discrete Mathematics II Kadir A. Peker Tel: x5406.
COMP171 Data Structures and Algorithm Huamin Qu Lecture 1 (Sept. 1, 2005)
COMP171 Data Structures and Algorithm Qiang Yang Lecture 1 ( Fall 2006)
Discrete Structures for Computer Science Ruoming Jin MW 5:30 – 6:45pm Fall 2009 rm MSB115.
CSE115/ENGR160 Discrete Mathematics 01/17/12 Ming-Hsuan Yang UC Merced 1.
COMP 14 – 02: Introduction to Programming Andrew Leaver-Fay August 31, 2005 Monday/Wednesday 3-4:15 pm Peabody 217 Friday 3-3:50pm Peabody 217.
TR1413: Discrete Math for Computer Science Lecture 0: Introduction.
ECS15: Introduction to Computers Fall 2013 Patrice Koehl
METU Computer Engineering Department
Computer Science 102 Data Structures and Algorithms V Fall 2009 Lecture 1: administrative details Professor: Evan Korth New York University 1.
Cli/Serv.: Prelim/01 Client/Server Distributed Systems v Lecturer:Dr. Andrew Davison Info. Eng. Research Lab (rm 101)
AGD: 1. Preliminaries1 Objective o to give some background on the course Animation and Games Development , Semester 1, Who we.
CSNB143 – Discrete Structure
Seminar II: Prelims/0 1 Seminar II Objective – –to give some background on the course , Semester 2, Who I am: Andrew Davison WiG.
MATH 310, FALL 2003 (Combinatorial Problem Solving) MoWeFr 1:20 McGregory 214.
CS 103 Discrete Structures Lecture 01 Introduction to the Course
Applications of discrete mathematics: Formal Languages (computer languages) Compiler Design Data Structures Computability Automata Theory Algorithm Design.
CPT: Prelim/01 Computer Programming Techniques v Objectives –to give some background on this subject CPT, Semester Preliminaries.
CST 229 Introduction to Grammars Dr. Sherry Yang Room 213 (503)
Introduction to Discrete Mathematics J. H. Wang Sep. 14, 2010.
CSci 2011 Textbook ^Discrete Mathematics and Its Applications,  Rosen  6th Edition  McGraw Hill  2006.
Dr. John Lowther, Associate Professor of CS Adjunct Associate Prof. of Cognitive and Learning Sciences Computer Graphics:
CS 390 Introduction to Theoretical Computer Science.
Course overview Course title: Discrete mathematics for Computer Science Instructors: Dr. Abdelouahid Derhab Credit.
Discrete mathematics Kwon, Taekyoung Courtesy of Dr. Michael P. Frank University of Florida.
Discrete Maths: Prelim/0 1 Discrete Maths (OLD) Objective – –to give some background on the course , Semester 1, Who I am: Andrew.
Korea Advanced Institute of Science and Technology, Dept. of EECS, Div. of CS, Information Systems Lab. 1/10 CS204 Course Overview Prof.
Discrete Mathematics 이재원 School of Information Technology
Relationships Between Structures “→” ≝ “Can be defined in terms of” Programs Groups Proofs Trees Complex numbers Operators Propositions Graphs Real.
OOP (Java): Prelim/ OOP (using Java) Objective – –to give some background on the course Semester 2, Who we are: Andrew Davison.
ASDA: Prelim/ Advanced Data Structures and Algorithms Objective – –to give some background on the course Semester 2, Who I am: Andrew.
CS 140 Computer Programming (I) Second semester (3 credits) Imam Mohammad bin Saud Islamic University College of Computer Science and Information.
Discrete Structures for Computing
Computer Science 102 Data Structures and Algorithms CSCI-UA.0102 Fall 2012 Lecture 1: administrative details Professor: Evan Korth New York University.
COMP2012 Object-Oriented Programming and Data Structures Fall 2015.
MTH 201 Discrete Mathematics Fall Term MTH 201 Discrete Mathematics Fall Term INTERNATIONAL BURCH UNIVERSITY DEPARTMENT of INFORMATION.
Discrete Mathematics CS204 Spring CS204 Discrete Mathematics Instructor: Professor Chin-Wan Chung (Office: Rm 3406, Tel:3537) 1.Lecture 1)Time:
Syllabus. Instructor Dr. Hanan Lutfiyya Middlesex College 418 Ext Office Hours: Wednesday 5-6; Thursdays 4-6 or by appointment.
OSes: 0. Prelim 1 Operating Systems v Objectives –to give some background on this subject Certificate Program in Software Development CSE-TC and CSIM,
1/10/ Math/CSE 1019N: Discrete Mathematics for Computer Science Winter 2007 Suprakash Datta Office: CSEB 3043 Phone:
Adv. UNIX: Prelim/01 Advanced UNIX v Who I am: –Andrew Davison CoE, Info. Eng. Research Lab. (Room 101) v Objectives –to.
JTA. Prelim/01 Java Technology and Applications v Objective –to give some background on the course CoE Masters Programme, PSU Semester.
Compilers: Prelim/0 1 Compiler Structures Objective – –to give some background on the course , Semester 1, Who I am: Andrew Davison.
1 CS 381 Introduction to Discrete Structures Lecture #1 Syllabus Week 1.
Data Structures and Algorithms in Java AlaaEddin 2012.
B.A. (Mahayana Studies) Introduction to Computer Science November March Preliminaries Some background information for this course.
Discrete mathematics Kwon, Tae-kyoung
CS/APMA 202 Spring 2005 Aaron Bloomfield. Sequences in Nature
1.  This course covers the mathematical foundations of computer science and engineering. It provides an introduction to elementary concepts in mathematics.
Introductory Lecture. What is Discrete Mathematics? Discrete mathematics is the part of mathematics devoted to the study of discrete (as opposed to continuous)
Welcome to Data Structures. Course Introduction Instructor : r 신 용 태 r 愼 鏞 台 r Yongtae Shin r 정보과학관 422 호 r r r Homepage.
CS 2130 Computational Structures (Discrete Mathematics for Computing)
Course Overview - Database Systems
CENG 213 Data Structures Dr. Cevat Şener
CSC 1300 – Discrete Structures
Principles of Computing – UFCFA Lecture-1
Computer Science 102 Data Structures CSCI-UA
Artificial Intelligence (CS 461D)
Artificial Intelligence (CS 370D)
Discrete Mathematics and Its Applications
26 July 2011 SC 611 Class 1.
Compiler Structures 0. Preliminaries
Discrete Mathematics in the Real World
Principles of Computing – UFCFA Week 1
Discrete Mathematics and Its Applications
Presentation transcript:

Discrete Maths Objective to give some background on the course , Semester 2, Who I am: Andrew Davison WiG Lab 0. Preliminaries Please ask questions 1

Overview 1. What is Discrete Maths? 2. Meeting Times / Locations 3. Workload 4. Exercises 5. Course Materials 6. Books 7. Video 2

1. What is Discrete Maths? The study of discrete mathematical objects Examples: integers, steps taken by a computer program, distinct paths to travel from point A to point B on a map along a road network, ways to pick a winning set of numbers in a lottery Provides mathematical background needed for many branches of computing. 3

Some Problems Solved Using Discrete Maths How many ways can a password be chosen following specific rules? How many valid Internet addresses are there? Is there a link between two computers in a network? How can I encrypt a message so that bad guys cannot read it? How can we build a circuit that adds two integers? 4 continued

What is the shortest path between two cities? Find the shortest tour that visits each of a group of cities only once and ends back in the starting city. How can we represent sentences so that a computer can reason with them? How many steps are required to do sorting? 5

Goals of a Course in Discrete Maths Mathematical Reasoning: Ability to read, understand, and construct mathematical arguments and proofs. Combinatorial Analysis: Techniques for counting objects of different kinds. Discrete Structures: Abstract mathematical structures that represent objects and the relationships between them. e.g. sets, relations, graphs, trees, automata 6 continued

Algorithmic Thinking: Involves specifying algorithms, analyzing the memory and time required by their execution, and verifying that an algorithm produces the correct answer. 7

Discrete Mathematics as a Gateway Importance in many computing courses: Computer Architecture, Data Structures, Algorithms, Programming Languages, Compilers, Computer Security, Databases, Artificial Intelligence, Networking, Graphics, Game Design, Theory of Computation,... Uses beyond computing: Concepts from discrete maths have been applied to many areas, such as chemistry, biology, linguistics, geography, business, etc. 8

Prerequisites You must have passed “Computer Programming Techniques” (or similar) knowledge of C is assumed 9

2. Meeting Times / Locations Wednesday13:00 – 13:50A403 Thursday14:00 – 14:50S203 I can change these times, but only if (almost) all the students in the class agree to the change. 10

3. Workload Mid-term exam:35%(2 hours) 27th July to 4th August (week 9) Final exam:45%(3 hours) 30th Sept. to 12th October (weeks 18-19) Two exercises:20% (2*10) weeks 6-7 and weeks

Non-Attendence Penalty I may take registration at the start of a class. If someone is not there, they lose 1% (unless they have a good excuse). A maximum of 10% can be lost deducted from your final mark 12

4. Exercises The two exercises are worth a total of 20% (each worth 10%). They will be maths problems, perhaps with some simple algorithms to design/write. continued 13

Planned exercise times (which may change): ex. 1 in weeks 6-7 (July 8-19) ex. 2 in weeks (Sept. 9-20) Cheating will result in 0 marks. YOU HAVE BEEN WARNED!! 14

5. Course Materials I will hand out only the exercises. All the handouts (and other materials) will be placed on-line at Software.coe/DiscreteMaths/ Print out and BRING TO CLASS 15

6. Books Discrete Mathematics and its Applications Kenneth H. Rosen McGraw Hill, 2007, 7th edition rosenindex.mhtml I have a copy; old version in the CoE library Discrete Mathematics for Computer Scientists John K. Truss Addison-Wesley, 1999, 2nd edition main source; very clear main source; very clear continued 16

Discrete Mathematics Richard Johnsonbaugh Macmillian Pub. Co., 1997, 4th ed. less mathematical, more examples there is a copy in the main PSU library I have a copy 17

7. Video Discrete Mathematics (Arsdigita University) Instructor: Shai Simonson watch?v=Nt7JeGCZL5M&list=PL F Based on the Rosen textbook More information at: