Premium Essay

Discrete Mathematics

In: Computers and Technology

Submitted By SAGA77
Words 673
Pages 3
Task Name: Phase 4 Individual Project
Deliverable Length: 4 Parts: See Assignment Details
Details:
Weekly tasks or assignments (Individual or Group Projects) will be due by Monday and late submissions will be assigned a late penalty in accordance with the late penalty policy found in the syllabus. NOTE: All submission posting times are based on midnight Central Time.

Task Background: This assignment involves solving problems by using various discrete techniques to model the problems at hand. Quite often, these models form the foundations for writing computer programming code that automate the tasks. To carry out these tasks effectively, a working knowledge of sets, relations, graphs, finite automata structures and Grammars is necessary.
Part I: Set Theory

Look up a roulette wheel diagram. The following sets are defined:

A = the set of red numbers
B = the set of black numbers
C = the set of green numbers
D = the set of even numbers
E = the set of odd numbers
F = {1,2,3,4,5,6,7,8,9,10,11,12}
From these, determine each of the following:

A∪B
A∩D
B∩C
C∪E
B∩F
E∩F
Part II: Relations, Functions, and Sequences

The implementation of the program that runs the game involves testing. One of the necessary tests is to see if the simulated spins are random. Create an n-ary relation, in table form, that depicts possible results of 10 trials of the game. Include the following results of the game:

Number
Color
Odd or even (note: 0 and 00 are considered neither even nor odd.)
Also include a primary key. What is the value of n in this n-ary relation?

Part III: Graphs and Trees

Create a tree that models the following scenario. A player decides to play a maximum of 4 times, betting on red each time. The player will quit after losing twice. In the tree, any possible last plays will be an ending point of the tree. Branches of the tree should…...

Similar Documents

Free Essay

Discrete Math

...Course Design Guide MTH/221 Version 1 1 Course Design Guide College of Information Systems & Technology MTH/221 Version 1 Discrete Math for Information Technology Copyright © 2010 by University of Phoenix. All rights reserved. Course Description Discrete (as opposed to continuous) mathematics is of direct importance to the fields of Computer Science and Information Technology. This branch of mathematics includes studying areas such as set theory, logic, relations, graph theory, and analysis of algorithms. This course is intended to provide students with an understanding of these areas and their use in the field of Information Technology. Policies Faculty and students/learners will be held responsible for understanding and adhering to all policies contained within the following two documents:   University policies: You must be logged into the student website to view this document. Instructor policies: This document is posted in the Course Materials forum. University policies are subject to change. Be sure to read the policies at the beginning of each class. Policies may be slightly different depending on the modality in which you attend class. If you have recently changed modalities, read the policies governing your current class modality. Course Materials Grimaldi, R. P. (2004). Discrete and combinatorial mathematics: An applied introduction. (5th ed.). Boston, MA: Pearson Addison Wesley. Article References Albert, I. Thakar, J., Li, S., Zhang, R., & Albert, R...

Words: 1711 - Pages: 7

Premium Essay

Discrete Mathematics

...Introduction to Discrete Structures --- Whats and Whys What is Discrete Mathematics ?  Discrete mathematics is mathematics that deals with discrete objects. Discrete objects are those which are separated from (not connected to/distinct from) each other. Integers (aka whole numbers), rational numbers (ones that can be expressed as the quotient of two integers), automobiles, houses, people etc. are all discrete objects. On the other hand real numbers which include irrational as well as rational numbers are not discrete. As you know between any two different real numbers there is another real number different from either of them. So they are packed without any gaps and can not be separated from their immediate neighbors. In that sense they are not discrete. In this course we will be concerned with objects such as integers, propositions, sets, relations and functions, which are all discrete. We are going to learn concepts associated with them, their properties, and relationships among them among others.  Why Discrete Mathematics ?  Let us first see why we want to be interested in the formal/theoretical approaches in computer science.  Some of the major reasons that we adopt formal approaches are 1) we can handle infinity or large quantity and indefiniteness with them, and 2) results from formal approaches are reusable.  As an example, let us consider a simple problem of investment. Suppose that we invest $1,000 every year with expected return of 10% a year. How much...

Words: 5418 - Pages: 22

Free Essay

Discrete

...first page of back endpapers. Copyright 2010 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. Due to electronic rights, some third party content may be suppressed from the eBook and/or eChapter(s). Editorial review has deemed that any suppressed content does not materially affect the overall learning experience. Cengage Learning reserves the right to remove additional content at any time if subsequent rights restrictions require it. DISCRETE MATHEMATICS Copyright 2010 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. Due to electronic rights, some third party content may be suppressed from the eBook and/or eChapter(s). Editorial review has deemed that any suppressed content does not materially affect the overall learning experience. Cengage Learning reserves the right to remove additional content at any time if subsequent rights restrictions require it. DISCRETE MATHEMATICS WITH APPLICATIONS FOURTH EDITION SUSANNA S. EPP DePaul University Australia · Brazil · Japan · Korea · Mexico · Singapore · Spain · United Kingdom · United States Copyright 2010 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. Due to electronic rights, some third party content may be suppressed from the eBook and/or eChapter(s). Editorial review has deemed that any suppressed content does not materially affect the overall......

Words: 526476 - Pages: 2106

Premium Essay

Discrete and Combinatorial Mathematics

...ISBN 0-558-83970-3 Discrete and Combinatorial Mathematics: An Applied Introduction, Fifth Edition, by Ralph P. Grimaldi. Published by Addison Wesley. Copyright © 2004 by Pearson Education, Inc. ISBN 0-558-83970-3 Discrete and Combinatorial Mathematics: An Applied Introduction, Fifth Edition, by Ralph P. Grimaldi. Published by Addison Wesley. Copyright © 2004 by Pearson Education, Inc. ISBN 0-558-83970-3 Discrete and Combinatorial Mathematics: An Applied Introduction, Fifth Edition, by Ralph P. Grimaldi. Published by Addison Wesley. Copyright © 2004 by Pearson Education, Inc. ISBN 0-558-83970-3 Discrete and Combinatorial Mathematics: An Applied Introduction, Fifth Edition, by Ralph P. Grimaldi. Published by Addison Wesley. Copyright © 2004 by Pearson Education, Inc. ISBN 0-558-83970-3 Discrete and Combinatorial Mathematics: An Applied Introduction, Fifth Edition, by Ralph P. Grimaldi. Published by Addison Wesley. Copyright © 2004 by Pearson Education, Inc. ISBN 0-558-83970-3 Discrete and Combinatorial Mathematics: An Applied Introduction, Fifth Edition, by Ralph P. Grimaldi. Published by Addison Wesley. Copyright © 2004 by Pearson Education, Inc. ISBN 0-558-83970-3 Discrete and Combinatorial Mathematics: An Applied Introduction, Fifth Edition, by Ralph P. Grimaldi. Published by Addison Wesley. Copyright © 2004 by Pearson Education, Inc. ISBN 0-558-83970-3 Discrete and Combinatorial Mathematics: An Applied Introduction, Fifth......

Words: 1233 - Pages: 5

Premium Essay

Mathematics

...Math 479 Prof:Gonzales Reading and Respond to the History of Mathematics in a Large Nutshell This is the first time am reading something on mathematics and I find it very interested especially with the way mathematics came about. Tracing the age of mathematics seems to be very enlighten and it shows how little we know as to compare to how much the people in the ages knew. In this time we have so much of technology to help us out with problem solving but after reading this story on mathematics in a large nutshell made me understand how fortunate we are. It is very interesting to see and ready how people in the centuries used to solve problems and figure equations out on their own. According to the passage I will say that the people of the early times were way smart and intellectual than the people of today societies. This reason behind my saying most of the things that we learn easily today is based on the things they solve without the help of technology. I find so much of things interested in this reading that I do not know where to start and how to start explaining. It actually it helps to clear so much and it had so much of interesting fact that I learn at this moment. All this time I thought the Indians and Chinese was the ones that develop most of the mathematics skills. The reason for my assumption is that most of them are either engineers, and for being that they had to be very good with numbers. Now I get to understand that the Chinese were even around......

Words: 580 - Pages: 3

Free Essay

Mathematics

...How to Succeed in Mathematics: A Step-by-step Guide The First Day: 1. Go to class. 2. Get the names, e-mail, and phone numbers of at least 3 classmates whom you can call for information. 3. Get a copy of the syllabus. Read and understand it. 4. Find the instructor's office. This will save you time later on. 5. Find any tutoring or lab facilities that the instructor might mention. This will also save you time later. There is free tutoring in DH 143. 6. Ask about any policies of particular concern to you (attendance policies, late work, etc.). Do not ask questions which are answered in the syllabus. Every Day: 1. Go to class. Stay awake. 2. Make sure to sign or initial the attendance sheet if there is one. 3. Open you notebook. Write the date at the top of the page. Write the topic and sections to be discussed (e.g. Sec. 1.2: Graphs of Equations, and Sec. 1.3: Functions and Their Graphs). 4. Take good notes. This means: a. Your notes must be where you can find them. b. Your notes must be in good order and legible. c. Your notes should cover all the information that was covered in class. This means writing down everything the instructor wrote and almost everything she says. A great deal of important information may not be written. Remember; you are responsible for knowing anything that is even casually mentioned! 5. Ask intelligent questions. These are questions that occur when you do not understand something about the material being......

Words: 858 - Pages: 4

Premium Essay

Mathematics

... CHAPTER ONE 1. INTRODUCTION The study of mathematics as a subject for both primary and post primary level of education and even in tertiary level of education has been made compulsory because the whole o four life is in mathematics, that why study of mathematics is compulsory by the curriculum planners for both primary and post primary level of education. This is so because of it broader application for all subject and learned in schools, particularly science and technology as well as in our daily life activities especially in the modern world. One of the needs of the Nigerian society which must be given priority today is the advancement of science and technology which is not possible without mathematics. Mathematics is a very important subject which is made compulsory from primary to post primary schools level of education. Since mathematics is an important subject our life, what does mathematics mean? The Academic American encyclopedia defined mathematics as the study of numbers, set of points, and various abstract elements, together with the relations between them and operations performed on them. Wikipedia defined mathematics as the abstract study of topics such as quantity (number) structure, space and change. Mathematic is a science subject that deals with the study of numbers, shapes, sizes and other relationships among the quantities. 1.1 BACKGROUND OF THE STUDY: mathematics is one of the most important and compulsory subjects to be......

Words: 2040 - Pages: 9

Free Essay

Mathematics

...MATHEMATICS has played a significant role in the development of Indian culture for millennia. Mathematical ideas that originated in the Indian subcontinent have had a profound impact on the world. Swami Vivekananda said: ‘you know how many sciences had their origin in India. Mathematics began there. You are even today counting 1, 2, 3, etc. to zero, after Sanskrit figures, and you all know that algebra also originated in India.’ It is also a fitting time to review the contributions of Indian mathematicians from ancient times to the present, as in 2010, India will be hosting the International Congress of Mathematicians. This quadrennial meeting brings together mathematicians from around the world to discuss the most significant developments in the subject over the past four years and to get a sense of where the subject is heading in the next four. The idea of holding such a congress at regular intervals actually started at The Columbian Exhibition in Chicago in 1893. This exhibition had sessions to highlight the advancement of knowledge in different fields. One of these was a session on mathematics. Another, perhaps more familiar to readers of Prabuddha Bharata, was the famous Parliament of Religions in which Swami Vivekananda first made his public appearance in the West. Following the Chicago meeting, the first International Congress of Mathematicians took place in Zurich in 1897. It was at the next meeting at Paris in 1900 that Hilbert...

Words: 4007 - Pages: 17

Premium Essay

Discrete Mathematics

... and so on, until the last iteration of a loop, when it processes all elements. Thus, if n = 4, the runtime would be 1 + 2 + 3 + 4 = 10.  * Create a table that depicts the runtime for arrays of length 1 to 10. Would you expect the general runtime to be O(n), O(n2), O(n3), or some other function of n? Explain. * 1= 1= 1 * 2 = 1 + 2= 3 * 3 = 1 + 2 +3 = 6 * 4 = 1 + 2 + 3 + 4= 10 * 5 = 1 + 2 + 3 + 4 + 5 = 15 * 6 = 1 + 2 + 3 + 4 + 5 + 6 = 21 * 7 = 1 + 2 + 3 + 4 + 5 + 6 + 7= 28 * 8 = 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8= 36 * 9 = 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9= 45 * 10 = 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 + 1= 55 * Run time equals O ( ( n * (n + 1)) / 2 References Johnsborough, R. (2009) Discrete Mathematics 7th Edition. (N.D.) Binary search algorithm. Retrieved on March 24, 2014 from http://www.princeton.edu/~achaney/tmve/wiki100k/docs/Binary_search_algorithm.html (November 24, 2011). Computer Algorithms: Sequential Search. Retrieved on March 24, 2014 from http://www.stoimen.com/blog/2011/11/24/computer-algorithms-sequential-search/...

Words: 1237 - Pages: 5

Free Essay

Mathematics

...INFLUENCE OF TEST ANXIETY AND SELF EFFICACY ON MATHEMATICS PERFORMANCE OF SECONDARY SCHOOL STUDENTS IN KANDUYI DIVISION OF BUNGOMA DISTRICT By Simiyu, Marango G. Moses E55/5150/2003 A THESIS SUBMITTED IN PARTIAL FULFILMENT OF THE REQUIREMENTS FOR THE DEGREE OF MASTER OF EDUCATION IN THE SCHOOL OF EDUCATION OF KENYATTA UNIVERSITY. OCTOBER, 2010. DECLARATION “This thesis is my original work and has not been presented for a degree in any other University.” Signature _______________ Date Name: Simiyu, Marango G. Moses________ E55/5150/2003 Supervisors: “we confirm that the work reported in this thesis was carried out by the candidate under our supervision as university supervisors. Supervisors: Signature: 1 _______________ Date____________ Prof. Fredrick Moses Okatcha Educational Psychology Department 2 _________________ Prof. Haniel N. Gatumu Educational Psychology Department Date____________ ii DEDICATION To my dear wife Maria and our children, Maureen, Valerie, Bramuel and Gideon. Your support, love and understanding remain a strong inspiration to move on. iii ACKNOWLEDGEMENT Am indebted to acknowledge the invaluable support accorded to me during the period of study by my supervisors Prof. F.M Okatcha and Prof.H.N Gatumu of Kenyatta University. I would also like to appreciate the assistance of Dr. Kwena, Dr.Mweru and Dr.Mugambi of Educational Psychology department for their constructive criticism of this work. I thank Dr. John Wesonga and......

Words: 3285 - Pages: 14

Free Essay

Discrete Mathematics

...Discrete Mathematics Lecture Notes, Yale University, Spring 1999 L. Lov´sz and K. Vesztergombi a Parts of these lecture notes are based on ´ ´ L. Lovasz – J. Pelikan – K. Vesztergombi: Kombinatorika (Tank¨nyvkiad´, Budapest, 1972); o o Chapter 14 is based on a section in ´ L. Lovasz – M.D. Plummer: Matching theory (Elsevier, Amsterdam, 1979) 1 2 Contents 1 Introduction 2 Let 2.1 2.2 2.3 2.4 2.5 us count! A party . . . . . . . . Sets and the like . . . The number of subsets Sequences . . . . . . . Permutations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 7 7 9 12 16 17 21 21 23 24 27 27 28 29 30 32 33 35 35 38 45 45 46 47 51 51 52 53 55 55 56 58 59 63 64 69 3 Induction 3.1 The sum of odd numbers . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3.2 Subset counting revisited . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3.3 Counting regions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 Counting subsets 4.1 The number of ordered subsets . . . . 4.2 The number of subsets of a given size 4.3 The Binomial Theorem . . . . . . . . 4.4 Distributing presents . . . . . . . . . . 4.5 Anagrams . . . . . . . . . . . . . . . . 4.6 Distributing money . . . . . . . . . . ...

Words: 59577 - Pages: 239

Free Essay

Discrete Mathematics

...Discrete mathematics is the study of mathematical structures that are fundamentally discrete rather than continuous. In contrast to real numbers that have the property of varying "smoothly", the objects studied in discrete mathematics – such as integers, graphs, and statements in logic[1] – do not vary smoothly in this way, but have distinct, separated values.[2] Discrete mathematics therefore excludes topics in "continuous mathematics" such as calculus and analysis. Discrete objects can often be enumerated by integers. More formally, discrete mathematics has been characterized as the branch of mathematics dealing with countable sets[3] (sets that have the same cardinality as subsets of the natural numbers, including rational numbers but not real numbers). However, there is no exact definition of the term "discrete mathematics."[4] Indeed, discrete mathematics is described less by what is included than by what is excluded: continuously varying quantities and related notions. The set of objects studied in discrete mathematics can be finite or infinite. The term finite mathematics is sometimes applied to parts of the field of discrete mathematics that deals with finite sets, particularly those areas relevant to business. Research in discrete mathematics increased in the latter half of the twentieth century partly due to the development of digital computers which operate in discrete steps and store data in discrete bits. Concepts and notations from discrete mathematics are...

Words: 390 - Pages: 2

Free Essay

Mathematics

...the Performance of Selected Public and Private Schools in Mathematics 7: Basis for Learning Difficulties in Real Numbers RESEARCHERS: Fanuncio, Rowena Mae B. Huit, Richell G. Javier, Rajah Mae R. Nicolas, April Joy A. Resulto, Paul James M. ADVISER: Mr. Anjo M. Abaratigue The main goal of the study is to compare the Performance of Selected Public and Private Schools in Mathematics 7 as basis for learning difficulties in Real Numbers. Specifically, this seeks to answer the following questions: 1. What are the strengths of the respondents in Real numbers of the public and private schools? 2. What are the learning difficulties or weaknesses of the respondents in Real numbers of the public and private schools? 3. What are the performances of the respondents in Real numbers of the public and private schools? 4. Is there a significant difference between the performance of public and private schools? 5. Is there a significant difference in the learning competencies in Mathematics 7 as basis for learning difficulties in Real numbers between public and private schools? The study utilized a descriptive method of research. This method was used to obtain information concerning the current status of a phenomenon to describe which exist with respect to variables as condition in a situation. This is suitable in this study where the intention is to describe the level of learning difficulties in mathematics 7 of the grade 8 students between public and......

Words: 1228 - Pages: 5

Premium Essay

Discrete Mathematics

...MAT 1348B Discrete Mathematics for Computer Science Winter 2011 Professor: Alex Hoffnung Dept. of Mathematics & Statistics, 585 King Edward (204B) email: hoffnung@uottawa.ca Important: Please include MAT1348 in the subject line of every email you send me. Otherwise your email may be deleted unread. Please do not use Virtual Campus to send me messages as I may not check them regularly. Course Webpages: This web page will contain detailed and up-to-date information on the course, including a detailed course outline and course policies, homework assignments, handouts to download etc. You are responsible for this information. Consult this page regularly. Timetable: Lectures: Mon. 2:30–4:00 pm, Thurs: 4:00–5:30 pm in STE B0138 Office hours: Mon. 4:00–5:00 pm, Thurs: 3:00 - 4:00 pm DGD: Wed. 10–11:30 am. Textbook: K. H. Rosen, Discrete Mathematics and Its Applications, 6th Edition, McGrawHill. We’ll be covering most of Chapters 1, 2, and 9, and parts of Chapters 4, 5, and 8. The course may contain a small of amount of material not covered by the textbook. This text has been used in Discrete Math courses at Ottawa U. for many years, so secondhand copies can easily be found. Copies of the book are at the bookstore or available from Amazon. Coursework Evaluation: The final grade will be calculated as follows: • 5 homework assignments : 10% • Midterm exam: 30% • Final exam: 60% The midterm test is on February 17 . 1 Note that students must pass the final......

Words: 6265 - Pages: 26

Free Essay

Discrete Mathematics

...* ------------------------------------------------- Homework problems: Section 1.1, pages 12–16: #2, #11, #31 Section 1.2, pages 22–24: #3, #8a,b,c, #24 Section 1.4, pages 53–55: #6, #11, #32 Section 2.3, pages 152–153: #2, #12, #13 Section 2.6, pages 183–184: #2a, #4b * ------------------------------------------------- * ------------------------------------------------- * ------------------------------------------------- * ------------------------------------------------- 2. Which of these are propositions?What are the truth values * ------------------------------------------------- of those that are propositions? * ------------------------------------------------- a) Do not pass go. -No * ------------------------------------------------- b) What time is it? - No * ------------------------------------------------- c) There are no black flies in Maine. - Yes, FALSE * ------------------------------------------------- d) 4 + x = 5. - No * ------------------------------------------------- e) The moon is made of green cheese. Yes, FALSE * ------------------------------------------------- f ) 2n ≥ 100. , No * ------------------------------------------------- * ------------------------------------------------- * ------------------------------------------------- 11. Let p and q be the propositions * ------------------------------------------------- p : It is below freezing. *......

Words: 1156 - Pages: 5