{"id":447,"date":"2016-07-22T20:03:26","date_gmt":"2016-07-22T20:03:26","guid":{"rendered":"http:\/\/www.inspirenignite.com\/jntuk\/?p=447"},"modified":"2016-08-07T12:15:46","modified_gmt":"2016-08-07T12:15:46","slug":"jntuk-b-tech-mathematical-foundations-of-computer-science-for-r13-batch","status":"publish","type":"post","link":"https:\/\/www.inspirenignite.com\/jntuk\/jntuk-b-tech-mathematical-foundations-of-computer-science-for-r13-batch\/","title":{"rendered":"JNTUK B.Tech Mathematical Foundations Of Computer Science for R13 Batch."},"content":{"rendered":"<p>JNTUk B.Tech Mathematical Foundations Of Computer Science R13 Syllabus for Engineering it gives you detail information about Mathematical Foundations Of Computer Science syllabus.<\/p><div class=\"a9916ad81d5189659b0bfae0b37c143c\" data-index=\"1\" style=\"float: none; margin:10px 0 10px 0; text-align:center;\">\n<ins class=\"adsbygoogle\"\r\n     style=\"display:block; text-align:center;\"\r\n     data-ad-layout=\"in-article\"\r\n     data-ad-format=\"fluid\"\r\n     data-ad-client=\"ca-pub-1181153414625576\"\r\n     data-ad-slot=\"9648548092\"><\/ins>\r\n<script>\r\n     (adsbygoogle = window.adsbygoogle || []).push({});\r\n<\/script>\n<\/div>\n\n<p><strong>Objectives<\/strong>: Acquaintance with the basic mathematical implication for computer science, applications of mathematics in computer science<\/p>\n<p><strong>UNIT I<\/strong><\/p>\n<ul>\n<li><strong>Objective<\/strong>: Acquiring the relevance of statements, inferences and predicates in computer science<\/li>\n<li><strong>Mathematical Logic<\/strong> :Propositional Calculus: Statements and Notations, Connectives, Truth Tables, Tautologies, Equivalence of<br \/>\nFormulas, Duality law, Tautological Implications, Normal Forms, Theory of Inference for Statement Calculus, Consistency of Premises, Indirect Method of Proof. Predicate calculus: Predicative Logic, Statement Functions, Variables and Quantifiers, Free &amp; Bound Variables, Inference theory for predicate calculus.<\/li>\n<\/ul>\n<p><strong>UNIT II<\/strong><\/p>\n<ul>\n<li><strong>Objective<\/strong>: Overview of number theory, basic algorithms in number theory and mathematical induction.<\/li>\n<li><strong>Number Theory &amp; Induction:<\/strong> Properties of integers, Division Theorem, The Greatest Common Divisor, Euclidean Algorithm, Least Common Multiple, Testing for Prime Numbers, The Fundamental Theorem of Arithmetic, Modular Arithmetic ( Fermat\u2019s Theorem and Euler \u2018s Theorem) Mathematical Induction: Principle of Mathematical Induction, exercises<\/li>\n<\/ul>\n<p><strong>UNIT III<\/strong><\/p>\n<ul>\n<li><strong>Objective:<\/strong> Focuses on sets and relations and their operations, relations and functions<\/li>\n<li><strong>Set Theory<\/strong>: Introduction, Operations on Binary Sets, Principle of Inclusion and Exclusion<\/li>\n<li><strong>Relations<\/strong>: Properties of Binary Relations, Relation Matrix and Digraph, Operations on Relations, Partition and Covering, Transitive Closure, Equivalence, Compatibility and Partial Ordering Relations, Hasse Diagrams.<\/li>\n<li><strong>Functions:<\/strong> Bijective Functions, Composition of Functions, Inverse Functions, Permutation Functions, Recursive Functions<\/li>\n<\/ul>\n<p><strong>UNIT IV<\/strong><\/p>\n<ul>\n<li><strong>Objectives<\/strong>: Exposure of graphs, their representation, types, trees and tree variants<\/li>\n<li><strong>Graph Theory:<\/strong> Basic Concepts of Graphs, Sub graphs, Matrix Representation of Graphs: Adjacency Matrices, Incidence<br \/>\nMatrices, Isomorphic Graphs, Paths and Circuits, Eulerian and Hamiltonian Graphs, Multigraphs, (Problems and Theorems without proofs) Planar Graphs, Euler\u2019s Formula, Graph Colouring and Covering, Chromatic Number,( Problems and Theorems without proofs) Trees, Directed trees, Binary Trees, Decision Trees,<\/li>\n<li><strong>Spanning Trees:<\/strong> Properties, Algorithms for Spanning trees and Minimum Spanning Tree.<\/li>\n<\/ul>\n<p><strong>UNIT V<\/strong><\/p>\n<ul>\n<li><strong>Objective<\/strong>: Overview of algebraic structures, Group theory, Binomial theorem, permutations and combinations<\/li>\n<li><strong>Algebraic Structures:<\/strong> Lattice: Properties, Lattices as Algebraic Systems, Algebraic Systems with one Binary Operation, Properties of Binary operations, Semi groups and Monoids: Homomorphism of Semi groups and Monoids, Groups: Abelian Group, Cosets, Subgroups ( Definitions and Examples of all Structures) Algebraic Systems with two Binary Operations: Rings<br \/>\nCombinatorics: Basic of Counting, Permutations, Derangements, Permutations with Repetition of Objects, Circular Permutations, Restricted Permutations, Combinations, Restricted Combinations, Pigeonhole Principle and its Application. Binomial Theorem: Binomial and Multinomial Coefficients, Generating Functions of Permutations and Combinations, The Principles of Inclusion \u2013 Exclusion.<\/li>\n<\/ul>\n<p><strong>UNIT VI<\/strong><\/p>\n<ul>\n<li><strong>Objective:<\/strong> Overview of generating functions, recurrence relations and solving recurrence relations.<\/li>\n<li><strong>Recurrence Relation:<\/strong> Generating Function of Sequences, Partial Fractions, Calculating Coefficient of Generating Functions Recurrence Relations, Formulation as Recurrence Relations, Solving linear homogeneous recurrence Relations by substitution, generating functions and The Method of Characteristic Roots. Solving Inhomogeneous Recurrence Relations.<\/li>\n<\/ul>\n<p><strong>TEXT BOOKS<\/strong><\/p>\n<ul>\n<li>Discrete Mathematical Structures with Applications to Computer Science, Tremblay, Manohar, TMH<\/li>\n<li>Discrete Mathematics for Computer Scientists &amp; Mathematicians, 2\/e, Mott, Kandel, Baker, PHI<\/li>\n<li>Discrete Mathematics, Swapan Kumar chakrborthy, Bikash kanti sarkar, OXFORD<\/li>\n<li>Discrete Mathematics and its Applications with combinatorics and graph theory, 7th ed, Rosen, TMH<\/li>\n<li>Discrete Mathematics, Theory and Applications, Malik sen, Cengage<\/li>\n<li>Discrete mathematics and Graph theory, 3rd ed, Biswal, PHI<\/li>\n<\/ul>\n<p><strong>REFERENCE BOOKS<\/strong><\/p>\n<ul>\n<li>Discrete Mathematics, Proofs, Structures and applications, 3rd ed, CRC Press<\/li>\n<li>Discrete Mathematics, S.Santha, Cengage<\/li>\n<li>Discrete Mathematics with Applications, Thomas Koshy, Elsevier<\/li>\n<li>Discrete Mathematics,2\/e, JK Sharma ,Macmillan.<\/li>\n<\/ul>\n<p>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.<\/p>\n<div class=\"a9916ad81d5189659b0bfae0b37c143c\" data-index=\"2\" style=\"float: none; margin:10px 0 10px 0; text-align:center;\">\n<ins class=\"adsbygoogle\"\r\n     style=\"display:block; text-align:center;\"\r\n     data-ad-layout=\"in-article\"\r\n     data-ad-format=\"fluid\"\r\n     data-ad-client=\"ca-pub-1181153414625576\"\r\n     data-ad-slot=\"8060844699\"><\/ins>\r\n<script>\r\n     (adsbygoogle = window.adsbygoogle || []).push({});\r\n<\/script>\n<\/div>\n\n<div style=\"font-size: 0px; height: 0px; line-height: 0px; margin: 0; padding: 0; clear: both;\"><\/div>","protected":false},"excerpt":{"rendered":"<p>JNTUk B.Tech Mathematical Foundations Of Computer Science R13 Syllabus for Engineering it gives you detail information about Mathematical Foundations Of Computer Science syllabus. Objectives: Acquaintance with the basic mathematical implication [&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":[2],"tags":[],"class_list":["post-447","post","type-post","status-publish","format-standard","hentry","category-syllabus"],"_links":{"self":[{"href":"https:\/\/www.inspirenignite.com\/jntuk\/wp-json\/wp\/v2\/posts\/447","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.inspirenignite.com\/jntuk\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.inspirenignite.com\/jntuk\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.inspirenignite.com\/jntuk\/wp-json\/wp\/v2\/users\/2259"}],"replies":[{"embeddable":true,"href":"https:\/\/www.inspirenignite.com\/jntuk\/wp-json\/wp\/v2\/comments?post=447"}],"version-history":[{"count":1,"href":"https:\/\/www.inspirenignite.com\/jntuk\/wp-json\/wp\/v2\/posts\/447\/revisions"}],"predecessor-version":[{"id":448,"href":"https:\/\/www.inspirenignite.com\/jntuk\/wp-json\/wp\/v2\/posts\/447\/revisions\/448"}],"wp:attachment":[{"href":"https:\/\/www.inspirenignite.com\/jntuk\/wp-json\/wp\/v2\/media?parent=447"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.inspirenignite.com\/jntuk\/wp-json\/wp\/v2\/categories?post=447"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.inspirenignite.com\/jntuk\/wp-json\/wp\/v2\/tags?post=447"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}