Notesale: Turn your study into money

Document Preview

Extracts from the notes are below, to see the PDF you'll receive please use the links above

---

Discrete Structures - An
Introduction
This handout introduces the subject of discrete structures
highlighting its pivotal significance in the CS curriculum
...
The skill set that students are expected to
acquire after taking this course has been presented under course
objectives
...
Discrete
objects form countably finite or infinite sets
...
Life also processes discrete information, stored as sequence of only four molecules represented as A, G, C,
and T in DNA, the structure that stores all heredity information in cells
...
For example, real numbers, power consumption of
devices, time taken by a packet to travel from source to destination node in a network, etc
...
The joint undertaking of the Institute for Electrical and Electronic Engineers/Computer Society
(IEEE/CS) and the Association for Computing Machinery (ACM) has identified a set of knowledge units "for which there
is a broad consensus that the material is essential to an undergraduate degree in computer science
...


A Glimpse of Problems that can be solved using Discrete Mathematics







Count of valid Internet addresses
Number of ways to choose a valid password on a computer system
Establishing if there is a link between two computers in a network
Detecting spam emails
Data encryption/decryption
Locating shortest path between two cities using a transportation system or between two nodes on a computer network
...

Writing Proofs
To enable students to establish formal proofs especially for proving correctness of hardware and programs, that in
turn improves reliability of systems
...

Page 1 of 2

FE(CS) Batch 2014-15
CS-211



Introduction

Mathematical foundations and ideas useful throughout CS
To acquaint students with mathematical concepts building foundation for all of the more advanced courses in CS
...
That is, they reason that every course in CS should focus on areas or similar to
those mentioned above
...
” That is, just as astronomy is not limited to study of telescopes, computer
science encompasses a lot more than mere computers
...
Often, a level of mathematical rigor is
required for even defining a problem
...


Foreseeing
No field of knowledge is static and computer engineering is no exception
...
As for CS, the advances in computation,
communication, and storage technologies will continue to shape our world
...
Please use a paper-pencil approach to immediately work out
the facts being stated
...
This is how discrete structures can be learned
...
It is always the result of high intention, sincere effort, and intelligent execution; it
represents the wise choice of many alternatives - choice, not chance, determines your destiny

---