{"id":4449,"date":"2020-02-08T05:59:51","date_gmt":"2020-02-08T05:59:51","guid":{"rendered":"https:\/\/www.inspirenignite.com\/up\/discrete-structures-theory-of-logic-cse-3rd-sem-syllabus-for-aktu-b-tech-2019-20-scheme\/"},"modified":"2020-02-08T05:59:51","modified_gmt":"2020-02-08T05:59:51","slug":"discrete-structures-theory-of-logic-cse-3rd-sem-syllabus-for-aktu-b-tech-2019-20-scheme","status":"publish","type":"post","link":"https:\/\/www.inspirenignite.com\/up\/discrete-structures-theory-of-logic-cse-3rd-sem-syllabus-for-aktu-b-tech-2019-20-scheme\/","title":{"rendered":"Discrete Structures &amp; Theory of Logic CSE 3rd Sem Syllabus for AKTU B.Tech 2019-20 Scheme"},"content":{"rendered":"<p>Discrete Structures &amp; Theory of Logic detail syllabus for Computer Science Engineering (Cse), 2019-20 scheme is taken from <a href=\"https:\/\/aktu.ac.in\/syllabus.html\" rel=\"nofollow noopener\" target=\"_blank\">AKTU<\/a> official website and presented for AKTU students. The course code (KCS303), and for exam duration, Teaching Hr\/Week, Practical Hr\/Week, Total Marks, internal marks, theory marks, duration, and credits do visit complete sem subjects post given below.<\/p>\n<p>For all other cse 3rd sem syllabus for b.tech 2019-20 scheme aktu you can visit <a href=\"..\/cse-3rd-sem-syllabus-for-b-tech-2019-20-scheme-aktu\">CSE 3rd Sem syllabus for B.Tech 2019-20 Scheme AKTU Subjects<\/a>. The detail syllabus for discrete structures &amp; theory of logic is as follows.<\/p>\n<p><h4>Unit I<\/h4>\n<p><b>For the complete syllabus, results, class timetable and more kindly <a href=\"https:\/\/play.google.com\/store\/apps\/details?id=ini.istudy\" rel=\"nofollow noopener\" target=\"_blank\">download iStudy<\/a>. It&#8217;s a lightweight, easy to use, no images, no pdfs platform to make student&#8217;s life easier.<\/b><\/p>\n<p><h4>Unit II<\/h4>\n<p>Algebraic Structures: Definition, Groups, Subgroups and order, Cyclic Groups, Cosets, Lagrange&#8217;s theorem, Normal Subgroups, Permutation and Symmetric groups, Group Homomorphisms, Definition and elementary properties of Rings and Fields.\n<\/p>\n<p><h4>Unit III<\/h4>\n<p>Lattices: Definition, Properties of lattices-Bounded, Complemented, Modular and Complete lattice. Boolean Algebra: Introduction, Axioms and Theorems of Boolean algebra, Algebraic manipulation of Boolean expressions. Simplification of Boolean Functions, Karnaugh maps, Logic gates, Digital circuits and Boolean algebra.\n<\/p>\n<p><h4>Unit IV<\/h4>\n<p><b>For the complete syllabus, results, class timetable and more kindly <a href=\"https:\/\/play.google.com\/store\/apps\/details?id=ini.istudy\" rel=\"nofollow noopener\" target=\"_blank\">download iStudy<\/a>. It&#8217;s a lightweight, easy to use, no images, no pdfs platform to make student&#8217;s life easier.<\/b><\/p>\n<p><h4>Unit V<\/h4>\n<p>Trees: Definition, Binary tree, Binary tree traversal, Binary search tree.  Graphs: Definition and terminology, Representation of graphs, Multigraphs, Bipartite graphs, Planar graphs, Isomorphism and Homeomorphism of graphs, Euler and Hamiltonian paths, Graph coloring, Recurrence Relation &amp; Generating function: Recursive definition of functions, Recursive algorithms, Method of solving recurrences.  Combinatorics: Introduction, Counting Techniques, Pigeonhole Principle.\n<\/p>\n<p><h4>Course Outcomes:<\/h4>\n<ul>\n<li>Write an argument using logical notation and determine if the argument is or is not valid.<\/li>\n<li>Understand the basic principles of sets and operations in sets.<\/li>\n<li>Demonstrate an understanding of relations and functions and be able to determine their properties.<\/li>\n<li>Demonstrate different traversal methods for trees and graphs.<\/li>\n<li>Model problems in Computer Science using graphs and trees.<\/li>\n<\/ul>\n<p><h4>Reference Books:<\/h4>\n<ol>\n<li>Koshy, Discrete Structures, Elsevier Pub. 2008 Kenneth H. Rosen, Discrete Mathematics and Its Applications, 6\/e, McGraw-Hill, 2006.<\/li>\n<li>B. Kolman, R.C. Busby, and S.C. Ross, Discrete Mathematical Structures, 5\/e, Prentice Hall, 2004.<\/li>\n<li>E.R. Scheinerman, Mathematics: A Discrete Introduction, Brooks\/Cole, 2000.<\/li>\n<li>R.P. Grimaldi, Discrete and Combinatorial Mathematics, 5\/e, Addison Wesley, 2004.<\/li>\n<li>Liptschutz, Seymour,  Discrete Mathematics, McGraw Hill.<\/li>\n<li>Trembley, J.P &amp; R. Manohar, Discrete Mathematical Structure with Application to Computer Science, McGraw Hill.  4. Deo,<\/li>\n<li>Narsingh, Graph Theory With application    to Engineering and Computer.Science., PHI.<\/li>\n<li>Krishnamurthy, V., Combinatorics Theory &amp; Application, East-West Press Pvt. Ltd., New Delhi.<\/li>\n<\/li>\n<\/ol>\n<p>For detail syllabus of all other subjects of B.Tech Cse, 2019-20 scheme do visit <a href=\"..\/category\/cse+3rd-sem\">Cse 3rd Sem syllabus for 2019-20 scheme<\/a>.<\/p>\n<p>Don&#8217;t forget to <a href=\"https:\/\/play.google.com\/store\/apps\/details?id=ini.istudy\" rel=\"nofollow noopener\" target=\"_blank\">download iStudy<\/a> for the latest syllabus, results, class timetable and more.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Discrete Structures &amp; Theory of Logic detail syllabus for Computer Science Engineering (Cse), 2019-20 scheme is taken from AKTU official website and presented for AKTU students. The course code (KCS303), [&hellip;]<\/p>\n","protected":false},"author":2300,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_bbp_topic_count":0,"_bbp_reply_count":0,"_bbp_total_topic_count":0,"_bbp_total_reply_count":0,"_bbp_voice_count":0,"_bbp_anonymous_reply_count":0,"_bbp_topic_count_hidden":0,"_bbp_reply_count_hidden":0,"_bbp_forum_subforum_count":0,"footnotes":""},"categories":[38,49],"tags":[],"class_list":["post-4449","post","type-post","status-publish","format-standard","hentry","category-3rd-sem","category-cse"],"_links":{"self":[{"href":"https:\/\/www.inspirenignite.com\/up\/wp-json\/wp\/v2\/posts\/4449","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.inspirenignite.com\/up\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.inspirenignite.com\/up\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.inspirenignite.com\/up\/wp-json\/wp\/v2\/users\/2300"}],"replies":[{"embeddable":true,"href":"https:\/\/www.inspirenignite.com\/up\/wp-json\/wp\/v2\/comments?post=4449"}],"version-history":[{"count":0,"href":"https:\/\/www.inspirenignite.com\/up\/wp-json\/wp\/v2\/posts\/4449\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.inspirenignite.com\/up\/wp-json\/wp\/v2\/media?parent=4449"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.inspirenignite.com\/up\/wp-json\/wp\/v2\/categories?post=4449"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.inspirenignite.com\/up\/wp-json\/wp\/v2\/tags?post=4449"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}