Scribd
Upload
100 views2 pages

CS702 - Advanced Algorithms Analysis and Design: Instructions To Solve Assignments

The document provides instructions for students taking the CS702 course on Advanced Algorithms Analysis and Design. It outlines 3 rules for assignments: 1) Cheating will result in zero marks, 2) Cheating in 2 assignments will result in an F grade for the course, 3) No assignments will be accepted after the due date. It then provides 3 questions to answer for the assignment covering logical propositions, modeling rabbit population growth, and finding a recurrence sequence.

Uploaded by

rananaveedkhalid
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
100 views2 pages

CS702 - Advanced Algorithms Analysis and Design: Instructions To Solve Assignments

The document provides instructions for students taking the CS702 course on Advanced Algorithms Analysis and Design. It outlines 3 rules for assignments: 1) Cheating will result in zero marks, 2) Cheating in 2 assignments will result in an F grade for the course, 3) No assignments will be accepted after the due date. It then provides 3 questions to answer for the assignment covering logical propositions, modeling rabbit population growth, and finding a recurrence sequence.

Uploaded by

rananaveedkhalid
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

Virtual University of Pakistan

Spring 2018

CS702 – Advanced Algorithms Analysis and Design

Assignment 1

Instructions to Solve Assignments

The purpose of the assignments is to give students hands on practice. It is expected that
students will solve assignments themselves.The Following rules that will apply during
the evaluation of the assignment.

 Cheating from any source will result in zero marks in the assignment.
 Any student found cheating in any two of the assignments submitted during the
course will be awarded "F" grade in the course.
 No assignment after the due date will be accepted.

1
Virtual University of Pakistan
Spring 2018

Answer the following questions in your own words. Plagiarism will be checked for
each question. Marks will be awarded on the basis of the answer and plagiarism
report.

Question 1
(15 Marks)
Prove with the help of logical equivalence that the given proposition is a tautology.
 r  p   (r q)   r   p  q 

Question 2 (20 Marks)

Start with some special kind of pair of rabbits, one male and one female born on January
1. Assume all months are of equal length and that rabbits begin to produce after five
months of their own birth. After reaching age of five months, each pair produces 3 mixed
pairs- three males and three females, and then other three mixed pairs each month, and no
rabbit dies.
1. Develop a model using a tree diagram for 9 months of the given scenario
2. Describe a recursive mathematical model of the above scenario
3. Compute the number of rabbits in one year

Question 3 (15 Marks)

Suppose sequence, a0 , a1 , a2 , . . ., satisfies the recurrence relation

an  12an 1  20bn  2 n2


with initial condition: a 0  1 and a1  6

Find the required recurrence sequence which satisfies the above condition.

You might also like

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy