Explain the basic concepts of discrete structures

Assignment Help Computer Engineering
Reference no: EM132341205

DISCRETE MATHEMATICS

Brief Course Description

This course introduces the foundations of discrete mathematics as they apply to computer science. It focuses on providing a solid theoretical foundation for further work. Topics covered include functions, relations, sets, simple proof techniques, Boolean algebra, propositional logic, digital logic, elementary number theory, and the fundamentals of counting.

Course Objectives

The course aims to provide students with:

i) Knowledge about operations associated with sets, functions, and relations with examples

ii) Understanding of the basic counting principles, including uses of diagonalization and the pigeonhole principle

iii) Understanding of which proof is best for a given problem and the basic structure of each proof technique giving examples

iv) The ability to compute permutations and combinations of a set, and interpret the meaning in context of particular applications

v) The knowledge require to Analyze a problem to create relevant recurrence equations or to identify important counting questions

vi) An appreciation of the effect of AND, OR, NOT and EOR operations on binary data.

Learning Outcomes

Upon successful completion of the course, students shall be able to:

i) Explain the basic concepts of discrete structures and appreciate their importance as they apply to computing

ii) Manipulate formulae involving sets, integers, reals and functions of such quantities

iii) Solve simple problems involving sets, functions, graphs and trees

iv) Construct sound logical arguments, including use of induction

v) Appreciate the way that discrete mathematics can assist problem solving

Reference no: EM132341205

Questions Cloud

Create understanding about the role of operating systems : OPERATING SYSTEMS-Level I Semester I-National Council for Higher Education- BACHELOR OF SCIENCE IN SOFTWARE ENGINEERING.
What are some advanced topics in programming : How can using python help further your career? What are some advanced topics in programming you are interested to learn about?
Evaluate a computer program for syntactic and semantic : INTRODUCTION TO PROGRAMMING-Level I Semester I-National Council for Higher Education- BACHELOR OF SCIENCE IN SOFTWARE ENGINEERING.
Give an algorithm to compute the maximum possible earning : Give an algorithm to compute the maximum possible earning of Bob for the next T years. The running time of the algorithms should be polynomial in T,m , and S.
Explain the basic concepts of discrete structures : DISCRETE MATHEMATICS-Level Level I Semester I-National Council for Higher Education- BACHELOR OF SCIENCE IN SOFTWARE ENGINEERING.
Evaluate what information is needed to assess market factors : You are an economist for the Vanda-Laye Corporation, which produces and distributes outdoor cooking supplies. The company has come under new ownership.
Relationships between dependent and independent variables : Explain with example how linear regression helps in understanding relationships between dependent and independent variables.
Distinguish k-nearest neighbors and k-means algorithms : Distinguish k-nearest neighbors and k-means algorithms. Where can you apply them?
Explain what determines exchange rates in short and long run : One standard that corporations use to evaluate their performance against their competitors is the set of rankings developed by Fortune magazine.

Reviews

Write a Review

Computer Engineering Questions & Answers

  Mathematics in computing

Binary search tree, and postorder and preorder traversal Determine the shortest path in Graph

  Ict governance

ICT is defined as the term of Information and communication technologies, it is diverse set of technical tools and resources used by the government agencies to communicate and produce, circulate, store, and manage all information.

  Implementation of memory management

Assignment covers the following eight topics and explore the implementation of memory management, processes and threads.

  Realize business and organizational data storage

Realize business and organizational data storage and fast access times are much more important than they have ever been. Compare and contrast magnetic tapes, magnetic disks, optical discs

  What is the protocol overhead

What are the advantages of using a compiled language over an interpreted one? Under what circumstances would you select to use an interpreted language?

  Implementation of memory management

Paper describes about memory management. How memory is used in executing programs and its critical support for applications.

  Define open and closed loop control systems

Define open and closed loop cotrol systems.Explain difference between time varying and time invariant control system wth suitable example.

  Prepare a proposal to deploy windows server

Prepare a proposal to deploy Windows Server onto an existing network based on the provided scenario.

  Security policy document project

Analyze security requirements and develop a security policy

  Write a procedure that produces independent stack objects

Write a procedure (make-stack) that produces independent stack objects, using a message-passing style, e.g.

  Define a suitable functional unit

Define a suitable functional unit for a comparative study between two different types of paint.

  Calculate yield to maturity and bond prices

Calculate yield to maturity (YTM) and bond prices

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd