Discrete Structure

Home Page

            Before I entered to the Discrete Structure (DS) class, I totally had no idea on what is it related to. After I explored myself to DS, I found that DS is actually something related to mathematics. I also like the way how my lecturer taught us. This can helps me to pay full attention on his class. 

             There are a few topics consist in the syllabus of DS, including Set Theory & Logic, Relations & Functions, Counting & Probability, Graph Theory, Finite Automata and also Coding Theory. Set Theory is mainly about a bunch of principles that describe the set. The concept is basic to all mathematics and mathematical applications.  Relations are natural ways to associate objects of various set while function is a special type of relations with certain characteristics. Counting & Probability are mainly to help us solve the calculation that we faced in our daily life.

               Graph Theory is also important to us because graph can be used in many common situations and to naturally describe many algorithms. Finite automata is one of the computational modelling methods which can helps us to understand how a task is performed by using the computer. Coding Theory can assist us to solve problems in information transmitting process by helping reducing noise of the transmitted information. 

                Among these chapters, I liked Coding Theory the most. This is because this chapter is related to computer-based knowledge and it helps me to understand the process of data transmission better. I found some obstacles in the chapter of Counting & Probability as sometimes I cannot understand the situations of the question correctly. However, I would try my best to handle the problems and get result in flying color for this subject!