{"id":850,"date":"2016-05-30T14:59:45","date_gmt":"2016-05-30T14:59:45","guid":{"rendered":"http:\/\/www.inspirenignite.com\/jntuh\/?p=850"},"modified":"2019-07-14T10:31:42","modified_gmt":"2019-07-14T10:31:42","slug":"jntuh-b-tech-2nd-year-1-sem-computer-science-technology-2-1-mathematical-foundations-of-computer-science-engineering-r13","status":"publish","type":"post","link":"https:\/\/www.inspirenignite.com\/jntuh\/jntuh-b-tech-2nd-year-1-sem-computer-science-technology-2-1-mathematical-foundations-of-computer-science-engineering-r13\/","title":{"rendered":"JNTUH B.Tech 2nd Year 1 sem Computer Science &amp; Technology  (2-1) Mathematical Foundations of Computer Science Engineering R13."},"content":{"rendered":"<p>JNTUH B.Tech 2nd year Mathematical Foundations of Computer Science gives you detail information about Mathematical Foundations of Computer Science Engineering R13 year subject. It will be help full you to understand you complete curriculum of the year.<\/p>\n<p><strong>Objectives<\/strong><\/p>\n<ul>\n<li>To explain with examples the basic terminology of functions, relations, and sets.<\/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 interpret the\u00a0associated operations and terminology in context.<\/li>\n<li>To describe the importance and limitations of predicate logic.<\/li>\n<li>To relate the ideas of mathematical induction to recursion and recursively defined structures.<\/li>\n<li>To use Graph Theory for solving problems<\/li>\n<\/ul>\n<p><strong>UNIT-I<\/strong><\/p>\n<p>Mathematical Logic : Statements and notations, Connectives, Well formed formulas, Truth Tables, tautology,\u00a0equivalence implication, Normal forms, Quantifiers, universal quantifiers. Predicates: Predicative logic, Free &amp;\u00a0Bound variables, Rules of inference, Consistency, proof of contradiction, Automatic Theorem Proving.<\/p>\n<p><strong>UNIT-II<\/strong><\/p>\n<p>Relations: Properties of Binary Relations, equivalence, transitive closure, compatibility and partial ordering\u00a0relations, Lattices, Hasse diagram. Functions: Inverse Function Composition of functions, recursive Functions,\u00a0Lattice and its Properties, Algebraic structures : Algebraic systems Examples and general properties, Semi\u00a0groups and monads, groups sub groups\u2019 homomorphism, Isomorphism.<\/p>\n<p><strong>UNIT-III<\/strong><\/p>\n<p>Elementary Combinatorics: Basis of counting, Combinations &amp; Permutations, with repetitions, Constrained\u00a0repetitions, Binomial Coefficients, Binomial Multinomial theorems, the principles of Inclusion \u2013 Exclusion. Pigeon\u00a0hole principles and its application.<\/p>\n<p style=\"text-align: center\"><a href=\"https:\/\/play.google.com\/store\/apps\/details?id=ini.istudy\" target=\"_blank\" rel=\"noopener\"><strong><em><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>.<\/em><\/strong><\/a><\/p>\n<p><strong>TEXT BOOKS<\/strong><\/p>\n<ol>\n<li>Elements of DISCRETE MATHEMATICS- A computer Oriented Approach- C L Liu, D P Mohapatra. Third\u00a0Edition, Tata McGraw Hill.<\/li>\n<li>Discrete Mathematics for Computer Scientists &amp; Mathematicians, J.L. Mott, A. Kandel, T.P. Baker, PHI.<\/li>\n<\/ol>\n<p><strong>REFERENCE BOOKS<\/strong><\/p>\n<p>1. Discrete Mathematics and its Applications, Kenneth H. Rosen, Fifth Edition.TMH.<br \/>\n2. Discrete Mathematical structures Theory and application-Malik &amp; Sen, Cengage.<br \/>\n3. Discrete Mathematics with Applications, Thomas Koshy, Elsevier<br \/>\n4. Logic and Discrete Mathematics, Grass Man &amp; Trembley, Pearson Education.<\/p>\n<p><strong>Outcomes<\/strong><\/p>\n<ul>\n<li>Ability to Illustrate by examples the basic terminology of functions, relations, and sets and demonstrate\u00a0knowledge of their associated operations.<\/li>\n<li>Ability to Demonstrate in practical applications the use of basic counting principles of permutations,\u00a0combinations, inclusion\/exclusion principle and the pigeonhole methodology.<\/li>\n<li>Ability to represent and Apply Graph theory in solving computer science problems<\/li>\n<\/ul>\n<p><strong>For more information about all JNTU updates please stay connected to us on FB and don\u2019t hesitate to ask any questions in the comment.<\/strong><\/p>\n","protected":false},"excerpt":{"rendered":"<p>JNTUH B.Tech 2nd year Mathematical Foundations of Computer Science gives you detail information about Mathematical Foundations of Computer Science Engineering R13 year subject. It will be help full you to [&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-850","post","type-post","status-publish","format-standard","hentry","category-syllabus"],"_links":{"self":[{"href":"https:\/\/www.inspirenignite.com\/jntuh\/wp-json\/wp\/v2\/posts\/850","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=850"}],"version-history":[{"count":6,"href":"https:\/\/www.inspirenignite.com\/jntuh\/wp-json\/wp\/v2\/posts\/850\/revisions"}],"predecessor-version":[{"id":17769,"href":"https:\/\/www.inspirenignite.com\/jntuh\/wp-json\/wp\/v2\/posts\/850\/revisions\/17769"}],"wp:attachment":[{"href":"https:\/\/www.inspirenignite.com\/jntuh\/wp-json\/wp\/v2\/media?parent=850"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.inspirenignite.com\/jntuh\/wp-json\/wp\/v2\/categories?post=850"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.inspirenignite.com\/jntuh\/wp-json\/wp\/v2\/tags?post=850"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}