Discrete mathematics lecture15 ngay 9 thang 12 nam 2011 discrete mathematics lecture15. Gate cs topic wise preparation notes on operating systems, dbms, theory of computation, mathematics, computer organization, and digital electronics. Learners will become familiar with a broad range of mathematical objects like sets, functions, relations, graphs, that are omnipresent in computer science. Computer science and discrete mathematics csdm theoretical computer science and discrete mathematics. Discrete mathematics video course mathematics nptel. The topics that are covered in this course are the most essential ones, those that will touch every math and science. A course in discrete structures cornell university. A typical audience for this book will be freshman and sophomore students in the mathematical sciences, in engineering, in physics, and in any.
This page intentionally left blank university of belgrade. However, the rigorous treatment of sets happened only in the 19th century due to the german math ematician georg cantor. The emphasis will be on problem solving as well as proofs. Mathematics for computer science electrical engineering. Discrete here is used as the opposite of continuous. What are the best video lectures online to accompany rosen. We will be providing motivational illustrations and applications through out the course.
Liu, elements of discrete mathematics, second edition 1985. This subject offers an interactive introduction to discrete mathematics oriented toward computer science and engineering. Mathematics for computer science electrical engineering and. Sep 07, 2018 anna university regulation discrete mathematics ma6566 notes have been provided below with syllabus. Each customer will have access to boxes with a combination lock. Discrete mathematics math 311 by nptel on iit kanpur. For example, if we have a finite set of objects, the function can be defined as a list of ordered pairs having these objects, and can be presented as a complete list of those pairs. Dm is the study of topics that are discrete rather than continues, for that, the course is a must for any math or sc student. Properties of integers and basic counting, lecture1. Examples of objectswith discrete values are integers, graphs, or statements in logic. Nptel discrete math by k kritivasan is more than enough for gate do not watch all.
This is the mathematics of discrete elements, such as symbols, character strings, truth values, and objectsto use a programming term that are collections of properties. Computer science and discrete mathematics csdm video. This course covers several important topics of discrete mathematics. In contrast, continuous mathematics deals with objects that vary continuously, e. It includes pdf version of videos, so if you have slow internet speed then you can read pdf content. Discrete structures lecture notes stanford university. Apr 28, 2016 nptel discrete mathematics video lecture. What are the best online resources to learn discrete.
In case of discrete mathematics, i have downloaded the following nptel video playlist. Ecomputer science engineering,third year 5th semester ma6566 discrete mathematics previous year question papers for the regulation 20. Discrete structures lecture notes vladlen koltun1 winter 2008 1computer science department, 353 serra mall, gates 374, stanford university. It is extremely important for an author of mathematics, such as yourself during this course, to estimate this shared knowledge base correctly. Discrete mathematics forms the mathematical foundation of computer and information science. And we inherit a wellunderstood vocabulary for specifying and documenting our. The discrete mathematics notes pdf dm notes pdf book starts with the topics covering logic and proof, strong induction,pigeon hole principle, isolated vertex, directed graph, alebric structers, lattices and boolean algebra, etc. Using nptel mathematics app you can read text content pdf of all videos which helps you to save mobile data. Discrete mathematical structures nptel online videos. Nptel discrete math by k kritivasan is more than enough for gate do not watch all videos first to last. Jun 17, 2019 460 videos play all discrete mathematics srs iyengar iit ropar nptel rahul madhavan discrete math 1. Nptel provides elearning through online web and video courses various streams. It can help to clarify our thinking about design problems.
Students can go through this notes and can score good marks in their examination. To be honest, it best depends on your learning style which course may be best for you or not. Some of the mathematics that is most relevant to programming is known as discrete mathematics. Cantor developed the concept of the set during his study of the trigonometric series, which is now known as the limit point or the derived set operator.
Computer sc discrete mathematical structures youtube. Discrete mathematics discrete mathematics study of mathematical structures and objects that are fundamentally discrete rather than continuous. Besides reading the book, students are strongly encouraged to do all the. These basic concepts of sets, logic functions and graph theory are applied to boolean algebra and logic networks, while the advanced concepts of functions and. In the talk, i will explain the algorithm and its analysis for testing whether a number is a prime, invented by agrawal, kayal, and saxena. The aim of this book is not to cover discrete mathematics in depth it should be clear. Nptel video lectures, iit video lectures online, nptel youtube lectures, free video lectures, nptel online courses, youtube iit videos nptel courses. Discrete mathematics pdf notes dm lecture notes pdf.
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 do not vary smoothly in this. Discrete mathematics lecture15 university of washington. Rosen, discrete mathematics and applications, fifth edition 2003. Discrete mathematics solved mcqs computer science solved.
Cantor developed the concept of the set during his study of the trigonometric series, which is now. A graph drawn in a plane in such a way that if the vertex set of graph can be partitioned into two non empty disjoint subset x and y in such a way that each edge of g has one end in x and one end in y. These discretetime mo dels are base d on a discre te v ariational. The mathematics in these applications is collectively called discrete mathematics.
Kamala krithivasan, department of computer science and engineering, iit madras. Propositional equivalence, predicates and quantifiers, methods of proofs, proof strategy, sequences and summation, mathematical induction, recursive definitions and structural induction, program correctness. We will be providing motivational illustrations and. We often have the impression that graph algorithmic problems are either very basic. Combinatorics is a young eld of mathematics, starting to be an independent branch only in the 20th century. Schaums outlineof theoryandproblemsof discrete mathematics thirdedition seymour lipschutz, ph.
Pdf discrete mathematics for computer science, some notes. A lot of the answers allude to different university discrete math classes, which makes it a really good start. Indeed i begin with a discussion of the basic rules of mathematical reasoning and of. Discrete structures lecture notes vladlen koltun1 winter 2008 1computer science department, 353 serra mall, gates 374, stanford university, stanford, ca 94305, usa. This course introduces the basic concepts of discrete mathematics in the field of computer science. Discrete mathematical structures nptel online videos, courses iit video lectures. Ma6566 discrete mathematics previous year question papers. This is the only website,where you can download the previous year anna university question papers in pdf format with good quality and with out any water marks.
Think of digital watches versus analog watches ones where the. The text covers the mathematical concepts that students will encounter in many disciplines such as computer science, engineering, business, and the sciences. Nptel syllabus discrete mathematical structures video course mathematical reasoning. It is increasingly being applied in the practical fields of mathematics and computer science. It is a very good tool for improving reasoning and problemsolving capabilities. Induction and recursion richard mayr university of edinburgh, uk richard mayr university of edinburgh, uk discrete mathematics.
University of virginia schaums outline series mcgrawhill. Discrete mathematics is a branch of mathematics involving discrete elements that uses algebra and arithmetic. This blog contains engineering notes, computer engineering notes,lecture slides, civil engineering lecture notes, mechanical engineering lectures ppt. Nptel discrete mathematics video lecture gate overflow. Anna university regulation discrete mathematics ma6566 notes have been provided below with syllabus. Discrete control systems, as considered her e, refer to the cont rol theory of discr ete time lagrangian or hamiltonian sys tems.
The course will be an introduction to discrete mathematics which comprises of the essentials for a computer science student to go ahead. Mathematics video lectures nptel video lectures, course. Propositional equivalence, predicates and quantifiers, methods of proofs, proof strategy, sequences and summation, mathematical induction, recursive definitions and structural. He developed two types of trans nite numbers, namely, trans nite ordinals and trans nite. Discrete mathematics is the foundation for the formal approaches. This site is based on the class lectures and discussions on discrete mathematics. Computer sc discrete mathematical structures npteliit discrete mathematics this has the prescribed book mentioned as rosen. It covers sets, logic, functions, relations, graph theory and algebraic structures.
Cantor developed the concept of the set during his study of the. Discrete mathematics free math online course on nptel by iit kanpur a. He was solely responsible in ensuring that sets had a home in mathematics. This includes set thoery and logic, relations, partially ordered sets, boolean algebra. All the five units are covered in the discrete mathematics notes pdf. The discrete mathematics course tackles a selection of graph algorithms, which are studied from both the mathematical and computational point of view. The course will be an introduction to discrete mathematics which comprises of the essentials for a computer science student to go ahead and study any other topics in the subject. Discrete mathematics deals with objects that come in discrete bundles, e. Discrete mathematics dm, or discrete math is the backbone of mathematics and computer science. A graph drawn in a plane in such a way that any pair of edges meet only at their end vertices. Tech cseit, discrete mathematical structures unit i logic. This is a useful habit for us, as programmers, to cultivate.
Rosen, discrete mathematics and applications, fifth edition 2003, tatamcgraw hill publishing company. Gate cs topic wise preparation notes geeksforgeeks. It discusses languages used in mathematical reasoning, basic concepts, and their properties and relationships among them. Liu, elements of discrete mathematics, second edition 1985, mcgrawhill book company. This book is designed for a one semester course in discrete mathematics for sophomore or junior level students. Though there is no time to cover them in this course, discrete mathematics is also concerned with techniques to solve certain types of problems such as how to. Lecture notes on discrete mathematics july 30, 2019. From the gate cse site i got the list of recommended video lectures to watch. Lecture notes combinatorics lecture by torsten ueckerdt kit.
1438 56 254 1079 1504 1061 1062 1341 104 402 731 1049 1111 222 1110 798 1009 605 629 592 129 1207 1201 1328 496 163 583 335 1490 99