{"id":31,"date":"2026-01-28T08:53:46","date_gmt":"2026-01-28T08:53:46","guid":{"rendered":"https:\/\/staymind.shop\/?p=31"},"modified":"2026-01-28T08:53:46","modified_gmt":"2026-01-28T08:53:46","slug":"paper-of-discrete-structures-department-of-computer-science-and-software-engineering","status":"publish","type":"post","link":"https:\/\/staymind.shop\/?p=31","title":{"rendered":"Paper Of Discrete Structures Department Of Computer science and Software Engineering"},"content":{"rendered":"\n<p>If Data Structures is the&nbsp;<em>how<\/em>&nbsp;of computing, Discrete Structures is the&nbsp;<em>why<\/em>&nbsp;behind it all. This isn&#8217;t just another math class\u2014it&#8217;s the secret language of computer science, the rigorous logic that underpins everything from cryptography to algorithm design. And this past paper? It\u2019s your decoder ring.<\/p>\n\n\n\n<p>Let&#8217;s be clear: Discrete Structures can feel abstract. One moment you&#8217;re tracing logic proofs, the next you&#8217;re counting graph cycles or navigating modular arithmetic. This exam bridges that gap between pure theory and computational thinking.<\/p>\n\n\n\n<p><strong>What This Paper Really Tests:<\/strong><\/p>\n\n\n\n<p><strong>1. Logical Foundation<\/strong>&nbsp;\u2013 Propositional and predicate logic questions aren&#8217;t just about truth tables; they&#8217;re about training your brain to structure unambiguous arguments\u2014a skill that translates directly to writing bug-free conditions in code.<\/p>\n\n\n\n<p><strong>2. Proof Techniques<\/strong>&nbsp;\u2013 Direct, contradiction, induction. The paper doesn&#8217;t just ask you to&nbsp;<em>use<\/em>&nbsp;these methods; it reveals which type fits which problem. Induction, in particular, appears constantly\u2014because it\u2019s essentially the mathematical version of recursion.<\/p>\n\n\n\n<p><strong>3. Structures That Actually Matter<\/strong>&nbsp;\u2013<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li><strong>Set Theory &amp; Functions<\/strong>: The bedrock of database queries and type systems.<\/li>\n\n\n\n<li><strong>Combinatorics<\/strong>: Not just &#8220;how many ways?&#8221; but efficient counting\u2014essential for algorithm analysis and probability.<\/li>\n\n\n\n<li><strong>Graph Theory<\/strong>: From social networks to routing protocols, you\u2019ll identify connectivity, planarity, or shortest paths.<\/li>\n\n\n\n<li><strong>Relations &amp; Modular Arithmetic<\/strong>: The heart of hashing, cryptography, and equivalence in distributed systems.<\/li>\n<\/ul>\n\n\n\n<p><strong>The Paper\u2019s Personality:<\/strong><br>It often starts deceptively simple\u2014a few definitions, a truth table\u2014then gradually layers complexity. By the final section, you might be proving a property of integers modulo&nbsp;*n*&nbsp;or drawing a Hasse diagram for a partial order. The shift is intentional: it mimics how discrete concepts build upon each other in real CS applications.<\/p>\n\n\n\n<p><strong>Where Students Get Stuck:<\/strong><br>The \u201cproof\u201d questions. Not because they\u2019re impossibly hard, but because they require a different kind of writing\u2014concise, rigorous, yet readable. This paper rewards clarity as much as correctness.<\/p>\n\n\n\n<p><strong>How to Approach This Paper for Maximum Benefit:<\/strong><\/p>\n\n\n\n<ol start=\"1\" class=\"wp-block-list\">\n<li><strong>Treat it like a puzzle book, not a textbook.<\/strong>\u00a0Work through each problem methodically, but look for the\u00a0<em>pattern<\/em>\u00a0in what\u2019s being asked. Discrete math is highly modular\u2014master a few core techniques, and you can adapt them widely.<\/li>\n\n\n\n<li><strong>Draw everything.<\/strong>\u00a0Graphs, lattices, Venn diagrams\u2014even if the question doesn\u2019t explicitly ask for it. Visualizing the structure often reveals the solution.<\/li>\n\n\n\n<li><strong>Practice writing proofs as explanations.<\/strong>\u00a0Imagine you\u2019re convincing a skeptical peer, not just pleasing an examiner. If your reasoning is coherent step-by-step, you\u2019re already most of the way there.<\/li>\n<\/ol>\n\n\n\n<p>This past paper is more than a revision tool\u2014it\u2019s a diagnostic. It shows you where your logical intuition is strong and where the gaps are. And in the world of computer science, that intuition is what turns a coder into an architect.<\/p>\n\n\n\n<p><strong>Discrete Structures\u00a0 Sp22 Mid term paper<\/strong><\/p>\n\n\n<div class=\"wp-block-image\">\n<figure class=\"aligncenter size-full\"><img loading=\"lazy\" decoding=\"async\" width=\"749\" height=\"709\" src=\"https:\/\/staymind.shop\/wp-content\/uploads\/2026\/01\/dsp.jpg\" alt=\"\" class=\"wp-image-32\" srcset=\"https:\/\/staymind.shop\/wp-content\/uploads\/2026\/01\/dsp.jpg 749w, https:\/\/staymind.shop\/wp-content\/uploads\/2026\/01\/dsp-300x284.jpg 300w\" sizes=\"auto, (max-width: 749px) 100vw, 749px\" \/><\/figure>\n<\/div>\n\n\n<p><strong>Midterm Exam 2021<\/strong><\/p>\n\n\n\n<p>Q1: Write down what it means for a relation&nbsp; to be transitive. Let A be the set{1,2,3} and the following relations are subsets of A x A. Which of the relations below are transitive? Give justification<\/p>\n\n\n\n<figure class=\"wp-block-image size-full is-resized\"><img loading=\"lazy\" decoding=\"async\" width=\"727\" height=\"811\" src=\"https:\/\/staymind.shop\/wp-content\/uploads\/2026\/01\/image-10.png\" alt=\"\" class=\"wp-image-33\" style=\"width:727px;height:auto\" srcset=\"https:\/\/staymind.shop\/wp-content\/uploads\/2026\/01\/image-10.png 727w, https:\/\/staymind.shop\/wp-content\/uploads\/2026\/01\/image-10-269x300.png 269w\" sizes=\"auto, (max-width: 727px) 100vw, 727px\" \/><\/figure>\n\n\n\n<p><strong>Sessional 2 2020<br><\/strong><\/p>\n\n\n\n<p>Q 01: Fing the argument form for the following argument and determine whether it is valid Can we conclude that the conclusion is true if the premises are sure?<\/p>\n\n\n\n<p>If Socrates is human, then Socrates is mortal. Socrates is human Socrates is mortal. (3)<\/p>\n\n\n\n<p>Also verify the argument by using the truth table.<\/p>\n\n\n\n<p>Q #02: Show, that the hypotheses \u201cit is not sunny this afternoon and it is colder than yesterday.\u201d we will go swimming only if it is sunny,\u201d \u201cif we donot go swimming then we will take a canoe trip\u201d and \u201cif we take a canoe trip the we will be home by sunset\u201d leads to the conclusion \u201cwe will be home by sunset\u201d. (3)<\/p>\n\n\n\n<p>Q:#03:<\/p>\n\n\n\n<ol class=\"wp-block-list\">\n<li>a) Check whether the following expressions are functions 1) Rx)=1\/x 2) Rx)=x 3) f(x)=(x\u00b2 + 1)\u00b9\u00b2<\/li>\n\n\n\n<li>b) Determine whether each of these functions is a bijection from R to R. 1) f(x)=2x+1 2) f(x)=x\u00b2+1<\/li>\n<\/ol>\n\n\n\n<p>c) Classify the functions given below whether these are one to one or ont or both<\/p>\n\n\n<div class=\"wp-block-image\">\n<figure class=\"aligncenter size-full\"><img loading=\"lazy\" decoding=\"async\" width=\"624\" height=\"91\" src=\"https:\/\/staymind.shop\/wp-content\/uploads\/2026\/01\/ds5.png\" alt=\"\" class=\"wp-image-34\" srcset=\"https:\/\/staymind.shop\/wp-content\/uploads\/2026\/01\/ds5.png 624w, https:\/\/staymind.shop\/wp-content\/uploads\/2026\/01\/ds5-300x44.png 300w\" sizes=\"auto, (max-width: 624px) 100vw, 624px\" \/><\/figure>\n<\/div>\n\n\n<p>Q 04: Let A- (1, 2, 3, 4, 5), B- (5.6, 7) and C-(a, b) a) Find all the subsets of C.<\/p>\n\n\n\n<ol class=\"wp-block-list\">\n<li>b) Find the power set of A.<\/li>\n\n\n\n<li>c) Whether A, B and C are disjoint sets? d) What is the cardinality of AUBUC<\/li>\n\n\n\n<li>e) What is the cardinality of A-B<\/li>\n<\/ol>\n\n\n\n<p><strong>Final paper 2020<br><\/strong><\/p>\n\n\n\n<p>Qno.1:<\/p>\n\n\n\n<p>A Construct the truth table of the compound proposition (PQ) \u2014 (P\/Q) h Let P and Q be the Propositions where P: it is below freezing and Q: It is snowing, write the propositions using P. Q and logical<\/p>\n\n\n\n<p>1) It is below freezing and snowing. connectives<\/p>\n\n\n\n<p>2) It is below freezing but not snowing. 3) It is not below freezing and it is not snowing.<\/p>\n\n\n\n<p>4) If it is below freezing, it is also snowing.<\/p>\n\n\n\n<p>5) It is either below freezing or it is snowing, but it is not snowing if it is below freezing State which rule of inference is used in this argument if it rains today then we will not have a barbecue today. If we do not have a barbecue today then we will have a barbecue tomorrow. Therefore it it rains today then we will have a barbecue tomorrow. d) Use rule of inference to show that the hypotheses \u201cRandy works hard\u201d \u201cIf randy works hard, then he is a dull boy\u201d and \u201cIf Randy is a dull boy, then he will not get a job\u201d imply the conclusion \u201cRandy will not get the job\u201d.<\/p>\n\n\n\n<p>1 102 10<\/p>\n\n\n\n<p>#02: 10 Marks192679<\/p>\n\n\n\n<ol class=\"wp-block-list\">\n<li>a) Determine whether is a function from to Rif 1) f(n)-1\/n. 2) f(n) +(\u00b2+1)<\/li>\n<\/ol>\n\n\n\n<p>3) f(n) 1\/(n\u00b2-4)<\/p>\n\n\n\n<ol class=\"wp-block-list\">\n<li>b) what is the value of 1-1<\/li>\n\n\n\n<li>c) By using Mathematical induction show that if n is a positive integer then<\/li>\n<\/ol>\n\n\n\n<p>1+2++n=\u201d2<\/p>\n\n\n\n<p>Q03: 12 Marks(8+4)<\/p>\n\n\n\n<ol class=\"wp-block-list\">\n<li>A) Describe an algorithm for the multiplication of two matrices of arbitrary order. b) Discuss the time complexity of linear search algorithm.<\/li>\n<\/ol>\n\n\n\n<p>#104: 5 Marks(2+3)<\/p>\n\n\n\n<ol start=\"100\" class=\"wp-block-list\">\n<li>The chain of an auditorium are tobe laheled with a letter and a positive integer not exceeding 100. What is the largest number of chairs that can be labeled differently? b) What is the value of K after the following code has been executed? Code on the next page.<\/li>\n<\/ol>\n\n\n<div class=\"wp-block-image\">\n<figure class=\"aligncenter size-full is-resized\"><img loading=\"lazy\" decoding=\"async\" width=\"624\" height=\"640\" src=\"https:\/\/staymind.shop\/wp-content\/uploads\/2026\/01\/oop3.png\" alt=\"\" class=\"wp-image-35\" style=\"width:640px;height:auto\" srcset=\"https:\/\/staymind.shop\/wp-content\/uploads\/2026\/01\/oop3.png 624w, https:\/\/staymind.shop\/wp-content\/uploads\/2026\/01\/oop3-293x300.png 293w\" sizes=\"auto, (max-width: 624px) 100vw, 624px\" \/><\/figure>\n<\/div>\n\n\n<p><strong>Sessional 1 2020<br><\/strong>Q NO 1:<\/p>\n\n\n\n<p>(a) Define set equality, reflexive relation, function, statement, rule and argument.<\/p>\n\n\n\n<p>(b) Construct the truth table for the An (BUC)=(ANB)U(ANC) to convert into logical form.<\/p>\n\n\n\n<p>Q NO 2:<\/p>\n\n\n\n<p>(a) Prove that (An B) = AC U B through venn diagram, if set A is subset of set 8.<\/p>\n\n\n\n<p>(b) Use truth table to determine the argument form<\/p>\n\n\n\n<p>p\u2013&gt;q<\/p>\n\n\n\n<p>p\u2013&gt;r<\/p>\n\n\n\n<p>p^q<\/p>\n\n\n\n<p>(c) Indicate all ouputs of a circuit given below using all possible input signals.<\/p>\n\n\n<div class=\"wp-block-image\">\n<figure class=\"aligncenter size-full\"><img loading=\"lazy\" decoding=\"async\" width=\"463\" height=\"127\" src=\"https:\/\/staymind.shop\/wp-content\/uploads\/2026\/01\/image-11.png\" alt=\"\" class=\"wp-image-36\" srcset=\"https:\/\/staymind.shop\/wp-content\/uploads\/2026\/01\/image-11.png 463w, https:\/\/staymind.shop\/wp-content\/uploads\/2026\/01\/image-11-300x82.png 300w\" sizes=\"auto, (max-width: 463px) 100vw, 463px\" \/><\/figure>\n<\/div>\n\n\n<p><strong>Sessional 2 2020<br><\/strong><\/p>\n\n\n<div class=\"wp-block-image\">\n<figure class=\"aligncenter size-large\"><img loading=\"lazy\" decoding=\"async\" width=\"461\" height=\"1024\" src=\"https:\/\/staymind.shop\/wp-content\/uploads\/2026\/01\/2142131e-c650-405a-a2e7-df692495a5dd-461x1024.jpg\" alt=\"\" class=\"wp-image-37\" srcset=\"https:\/\/staymind.shop\/wp-content\/uploads\/2026\/01\/2142131e-c650-405a-a2e7-df692495a5dd-461x1024.jpg 461w, https:\/\/staymind.shop\/wp-content\/uploads\/2026\/01\/2142131e-c650-405a-a2e7-df692495a5dd-135x300.jpg 135w, https:\/\/staymind.shop\/wp-content\/uploads\/2026\/01\/2142131e-c650-405a-a2e7-df692495a5dd.jpg 504w\" sizes=\"auto, (max-width: 461px) 100vw, 461px\" \/><\/figure>\n<\/div>\n\n\n<p><\/p>\n","protected":false},"excerpt":{"rendered":"<p>If Data Structures is the&nbsp;how&nbsp;of computing, Discrete Structures is the&nbsp;why&nbsp;behind it all. This isn&#8217;t just another math class\u2014it&#8217;s the secret language of computer science, the rigorous logic that underpins everything from cryptography to algorithm design. And this past paper? It\u2019s your decoder ring. Let&#8217;s be clear: Discrete Structures can feel abstract. One moment you&#8217;re tracing [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":38,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[11],"tags":[4,5,6,7,8,10],"class_list":["post-31","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-discrete-structures","tag-comsats","tag-new","tag-paper","tag-past","tag-past_paper","tag-start"],"_links":{"self":[{"href":"https:\/\/staymind.shop\/index.php?rest_route=\/wp\/v2\/posts\/31","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/staymind.shop\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/staymind.shop\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/staymind.shop\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/staymind.shop\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=31"}],"version-history":[{"count":1,"href":"https:\/\/staymind.shop\/index.php?rest_route=\/wp\/v2\/posts\/31\/revisions"}],"predecessor-version":[{"id":39,"href":"https:\/\/staymind.shop\/index.php?rest_route=\/wp\/v2\/posts\/31\/revisions\/39"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/staymind.shop\/index.php?rest_route=\/wp\/v2\/media\/38"}],"wp:attachment":[{"href":"https:\/\/staymind.shop\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=31"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/staymind.shop\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=31"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/staymind.shop\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=31"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}