Scribd
Upload
7 views

DocScanner

Discrete structure paper

Uploaded by

GULISHA AGRAWAL
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF or read online on Scribd
7 views

DocScanner

Discrete structure paper

Uploaded by

GULISHA AGRAWAL
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF or read online on Scribd
You are on page 1/ 7
‘ut OF Computer Sg smial MPUter Scicnes forn ATTA tore ang fe | Session jaiy-Dee 2024 B.Tech, pf Semester stl | csit. ote Structure | TEME: 1:30 hour crete Struc | MM: 20 B Roll NoCaRF.GIBBIN Instructions: Attempt any 5 questions, Category of Bloom's Taxonomy and M ge 2. Understand 3. Apply 4. | analyze 5. Evaluate 6. Create THs T Knowleds ] CO | Uni [Q. | Question/ Numerica Mark | BT [POPSO tNo | No. THeal/ Cage Study Ss ‘covered | 1.1f4,B,C are any three gq, prove that \ (4X BUC)= (xg y(Axe) otro, 5 Po12 Col] 1 | Qt) Gy 4-Buc)=(a~gyn@-O) a Among 100 students, 32 study mathematics, 20 study physics, 45 study biology, 15 study mathematics and biology, 7 study mathematics and physics, 10 study physies and biology, and 39 do not study any of the three subjects. cor} 1 | 2 | @ Findthe number of stutents studying all three subjects, (ii) Find the number of students studying exactly 5 =~ (PO1Po2,| ‘one of the three subjects. 5 |poiz ; | Show that the relation | R ={(a,8) : a,b € Landa —b = even integer} s | 35 orro2, cor] 1 | Q3 | in the set1 of integers is an equivalence relation. PO12 ‘Show that 11°*? + 127"** is divisible by cory 1 | Q4 | 133, vnewn. PO1,PO2, 5 | 35 po Define the abelian group . Show that the set of all |PO1,PO2,| PO12 positive rational numbers forms an abelian group 5 |as coz] m | Qs . axba2? under composition defined by 2. ~ | Consider G= { 0, 1, 2, 3, 4, 5) under addition modulo IPO1,P02, C02 | I | Q6 } 6 find the order of each element. . Pow CSIT Department, Session Jan-Jun 2024 B.Tech. III Semester g-2 6 21:30 hour CSIT- 303 Data Structgres | SETB Ran ab ECBRAAMO Instructions: Atte™Pt any 2 questi . . 5 olNo MM: 20 om Auestions from Q1-Q3 and another 2 questions from Qto6. Category of Bloom's TaXo"MY and Marke 1. Knowledge 2, Understand. Apply 4 analyze 5. Evaluate 6. Create i ri SO co o Question/ Numericaly Caso Study 7] Marks | BT Reeered cO2 Wha y an by - ,PO2, P| ot om SO eae analysis of algorithm? Explain the concept of asymptotebig | 4 z eo ee arta, ith example. OR Explain advantages and disadvantages of CO2 [1] Q2 | Solve the following using horo= 7 poLPon, ayT(ay=re-Dtn 8 iteration method: 4 Pore f byT(njaTn2Vt = ATC) [ 7 \ co2 I Q3 | Find the complexity of the foltowi 7 ~~ |PpO1,PO2, void Summation(int n) °0Wing code using Step Count Method: 4 3 pen { , int sum=0; for(int i=1;i<=n;i++) : {sum=sum+i; } cout<1 | = | coi Differentia -bebreen (Use Examples/applications and figures (any 3))-Data and Information LN | 6 and Non Linea Data Structures,Head and Tail Recursion, Algorithm Vs Pseudocats COI Q+ | Determine the worst case complexity using step count method 4 for (int i= 0; i0;j=j/2){ int k = ji // Some constant time operation while (k > 0) { } k=k/2; » // Some constant time operation } } — tl. 1) a OR Write the recursive program to find GCD of two numbers also draw the recursion tree = ~—— 0. s | as por Define the abelian group. Show that the set of | . cosa —sing a matrices” * sina cosa Jwhere isa | x3 {po1po2, ee oe real number, forms an abelian group under matrix Pow multiplication. cor] 1 | 96 Consider G= (1, 5,7, 11} under multiplication modulo 12 find the order of each element, . s hour, Pow

You might also like