{"id":3429,"date":"2017-12-08T13:51:22","date_gmt":"2017-12-08T13:51:22","guid":{"rendered":"http:\/\/www.inspirenignite.com\/jntuh\/?p=3429"},"modified":"2019-07-14T19:04:57","modified_gmt":"2019-07-14T19:04:57","slug":"jntuh-b-tech-2016-2017-r16-detailed-syllabus-mathematical-foundations-computer-science","status":"publish","type":"post","link":"https:\/\/www.inspirenignite.com\/jntuh\/jntuh-b-tech-2016-2017-r16-detailed-syllabus-mathematical-foundations-computer-science\/","title":{"rendered":"JNTUH B.Tech 2016-2017 (R16) Detailed Syllabus Mathematical Foundations of Computer Science"},"content":{"rendered":"<p>Mathematical Foundations of Computer Science Detailed Syllabus for B.Tech second year first sem is covered here. This gives the details about credits, number of hours and other details along with reference books for the course.<\/p>\n<p>The detailed syllabus for Mathematical Foundations of Computer Science B.Tech 2016-2017 (R16) \u00a0second year first sem is as follows.<\/p>\n<p>B.Tech. II Year I Sem. \u00a0 \u00a0L\/T\/P\/C<br \/>\nCourse Code: CS303ES 4\/0\/0\/4<\/p>\n<p><strong>Course Objectives:<\/strong><\/p>\n<ul>\n<li>To introduce the concepts of mathematical logic.<\/li>\n<li>To introduce the concepts of sets, relations, and functions.<\/li>\n<li>To perform the operations associated with sets, functions, and relations.<\/li>\n<li>To relate practical examples to the appropriate set, function, or relation model, and\u00a0interpret the associated operations and terminology in context.<\/li>\n<li>To introduce generating functions and recurrence relations.<\/li>\n<li>To use Graph Theory for solving problems.<\/li>\n<\/ul>\n<p><strong>Course Outcomes<\/strong><\/p>\n<ul>\n<li>Ability to apply mathematical logic to solve problems.<\/li>\n<li>Understand sets, relations, functions, and discrete structures.<\/li>\n<li>Able to use logical notation to define and reason about fundamental mathematical\u00a0concepts such as sets, relations, and functions.<\/li>\n<li>Able to formulate problems and solve recurrence relations.<\/li>\n<li>Able to model and solve real-world problems using graphs and trees.<\/li>\n<\/ul>\n<p><strong>UNIT &#8211; I\u00a0<\/strong><strong>Mathematical logic:<\/strong> Introduction, Statements and Notation, Connectives, Normal Forms,<br \/>\nTheory of Inference for the Statement Calculus, The Predicate Calculus, Inference Theory of\u00a0the Predicate Calculus.<\/p>\n<p><strong>UNIT &#8211; II\u00a0Set theory:<\/strong> Introduction, Basic Concepts of Set Theory, Representation of Discrete<br \/>\nStructures, Relations and Ordering, Functions.\u00a0Algebraic Structures: Introduction, Algebraic Systems, Semi groups and Monoids, Groups,\u00a0Lattices as Partially Ordered Sets, Boolean algebra.<\/p>\n<p><strong>UNIT &#8211; III\u00a0Elementary Combinatorics:<\/strong> Basics of Counting, Combinations and Permutations,<br \/>\nEnumeration of Combinations and Permutations, Enumerating Combinations and\u00a0Permutations with Repetitions, Enumerating Permutations with Constrained Repetitions,\u00a0Binomial Coefficients, The Binomial and Multinomial Theorems, The Principle of Inclusion Exclusion.<\/p>\n<p style=\"text-align: center\"><a href=\"https:\/\/play.google.com\/store\/apps\/details?id=ini.istudy\" target=\"_blank\" rel=\"noopener\"><strong><span style=\"color: #ff0000\">Download iStudy Android App for complete JNTUH syllabus, results, timetables and all other updates. There are no ads and no pdfs and will make your life way easier<\/span>.<\/strong><\/a><\/p>\n<p><strong>TEXT BOOKS:<\/strong><\/p>\n<ul>\n<li>Discrete Mathematical Structures with Applications to Computer Science, J.P.\u00a0Tremblay, R. Manohar, McGraw Hill education (India) Private Limited. (UNITS &#8211; I ,\u00a0II )<\/li>\n<li>Discrete Mathematics for Computer Scientists &amp; Mathematicians, Joe L. Mott,\u00a0Abraham Kandel, Theodore P. Baker, Pearson , 2nd ed. (Units &#8211; III, IV, V )<\/li>\n<\/ul>\n<p><strong>REFERENCE BOOKS:<\/strong><\/p>\n<ul>\n<li>Discrete Mathematics and its Applications, Kenneth H. Rosen, 7th Edition, McGraw\u00a0Hill education (India) Private Limited.<\/li>\n<li>Discrete Mathematics, D.S. Malik &amp; M.K. Sen, Revised edition Cengage Learning.<\/li>\n<li>Elements of Discrete Mathematics, C. L. Liu and D. P. Mohapatra, 4th edition,\u00a0McGraw Hill education (India) Private Limited.<\/li>\n<li>Discrete Mathematics with Applications, Thomas Koshy, Elsevier.<\/li>\n<li>Discrete and Combinatorial Mathematics, R. P. Grimaldi, Pearson.<\/li>\n<\/ul>\n<p>For all other B.Tech 2nd\u00a0Year 1st Sem syllabus go to <a href=\"https:\/\/www.inspirenignite.com\/jntuh\/jntuh-second-year-first-sem-information-technology-course-structure-for-2016-2017-r16-batch\/\">JNTUH B.Tech Information Technology 2nd\u00a0Year 1st Sem Course Structure for (R16) Batch.<\/a><\/p>\n<p>All details and yearly new syllabus will be updated here time to time. Subscribe, like us on facebook and follow us on google plus for all updates.<\/p>\n<p>Do share with friends and in case of questions please feel free drop a comment.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Mathematical Foundations of Computer Science Detailed Syllabus for B.Tech second year first sem is covered here. This gives the details about credits, number of hours and other details along with [&hellip;]<\/p>\n","protected":false},"author":2259,"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":[62],"tags":[],"class_list":["post-3429","post","type-post","status-publish","format-standard","hentry","category-syllabus"],"_links":{"self":[{"href":"https:\/\/www.inspirenignite.com\/jntuh\/wp-json\/wp\/v2\/posts\/3429","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.inspirenignite.com\/jntuh\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.inspirenignite.com\/jntuh\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.inspirenignite.com\/jntuh\/wp-json\/wp\/v2\/users\/2259"}],"replies":[{"embeddable":true,"href":"https:\/\/www.inspirenignite.com\/jntuh\/wp-json\/wp\/v2\/comments?post=3429"}],"version-history":[{"count":3,"href":"https:\/\/www.inspirenignite.com\/jntuh\/wp-json\/wp\/v2\/posts\/3429\/revisions"}],"predecessor-version":[{"id":18017,"href":"https:\/\/www.inspirenignite.com\/jntuh\/wp-json\/wp\/v2\/posts\/3429\/revisions\/18017"}],"wp:attachment":[{"href":"https:\/\/www.inspirenignite.com\/jntuh\/wp-json\/wp\/v2\/media?parent=3429"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.inspirenignite.com\/jntuh\/wp-json\/wp\/v2\/categories?post=3429"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.inspirenignite.com\/jntuh\/wp-json\/wp\/v2\/tags?post=3429"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}