Discrete Structures 1 Chapter 1 PDF

Summary

This document provides an introduction to discrete structures and concepts relevant to computer science. It discusses the difference between discrete and continuous data, and explains concepts like algorithms and graph theory.

Full Transcript

DISCRETE STRUCTURES 1 COSC 50 GRACE S. IBAÑEZ INSTRUCTOR LESSON 1 INTRODUCTION TO DISCRETE STRUCTURES WHAT IS DISCRETE STRUCTURES? It is the mathematical language of computer science. It develops mathematical reasoning. It is a gateway to more advanced cours...

DISCRETE STRUCTURES 1 COSC 50 GRACE S. IBAÑEZ INSTRUCTOR LESSON 1 INTRODUCTION TO DISCRETE STRUCTURES WHAT IS DISCRETE STRUCTURES? It is the mathematical language of computer science. It develops mathematical reasoning. It is a gateway to more advanced courses in the field of mathematical science. Discrete structures is a foundational material for computer science. It is the study of mathematical structures and objects that are fundamentally discrete rather than continuous. DISCRETE MATHEMATICS AND COMPUTER SCIENCE  Concepts from discrete mathematics are useful for describing objects and problems in computer algorithms and programming languages.  Theoretical computer science includes areas of discrete mathematics relevant to computing. It draws heavily on graph theory and mathematical logic. Included within theoretical computer science is the study of algorithms and data structures. Discrete Structure is the study of mathematical structures and objects that are fundamentally discrete rather than continuous. DISCRETE DATA:  Discrete data is a mathematical type of data that involves whole numbers, concrete numbers with specific and fixed data value determined by counting.  Another way of identifying a discrete data or function is by answering the question, Can fractions or decimals be a part of the domain? If the answer is no, then the function is a discrete function. CONTINUOUS DATA:  Continuous data includes complex numbers and varying data values measured over a particular time interval. DISCRETE DATA: Specific value Countable CONTINUOUS DATA: Any value Measurable EXAMPLE: DISCRETE AND CONTINUOUS GRAPH  A discrete graph is a graph whose ordered pairs are not connected because it comes from a discrete function.  A continuous graph is a graph representing a smooth curve that is not interrupted. It is the graph of a continuous function, a type of function where the input value can take any value between a specific interval. DISCRETE GRAPH: The graph represented by points that are not connected. CONTINUOUS GRAPH: The graph represented are connected. Continuous graph has continuous lines. End of Chapter 1 SW #1: WRITE YOUR NAME, SECTION, DATE Instruction: I to 3. Answer what is asked. Incorrect spelling is considered wrong. 1. It is a mathematical language to computer science. 2. A series of steps to accomplish a task. 3. Write at least one (1) algorithm that was mentioned in the lesson. 4 to 10. Write the letter and answer to your paper. Incorrect spelling is considered wrong. 4. The qualities of discrete data can be __? A. Measured C. Both B. Counted D. None 5. The qualities of continuous data can be __? A. Measured C. Both B. Counted D. None 6. Which of these is NOT continuous data? A. A person’s weight each week B. The volume of water in the pacific ocean each day C. Bikes manufactured in the factory each day D. None of these 7. Which of these is NOT discrete data? A. Weight of watermelon as measured each week B. How many students attend the class? C. How many cars a company sells each day? D. None of these 8. The frequency of a cyclist riding over a few kms weekly is this sort of data. A. Discrete C. Both B. Continuous D. None 9. The number of coconuts produced by a coconut tree each year is continuous data. A. True B. False 10. The average size of the coconut grown by a tree is continuous data. A. True B. False 11 to 18. Write Discrete data or Continuous data Incorrect spelling is considered wrong. 11. Daily rainfall is an example of what sort of data? 12. The distance that a cyclist rides each day is what sort of data? 13. Number of students in the class 14. Exact age of student 15. The dog weighs 46.6 kg 16. Speed of a car 17. Identify if Discrete or Continuous graph 18. Identify if Discrete or Continuous graph 19-20. Complete name of your instructor, with initial

Use Quizgecko on...
Browser
Browser