Skip to main content

BCS-042 SOLVED ASSIGNMENT 2017-18 FOR IGNOU BCA 4th SEMESTER

BCS-042 IGNOU BCA 4th semester Solved Assignment 2017-18

IGNOU BCA 4th SEMESTER SOLVED ASSIGNMENT 2017-18

BCS-042 Algorithm Design

QUESTIONS SOLVED IN ASSIGNMENT:

  1. Use a big O notation to estimate the time required to calculate the Fibonacci series: 0 1 12 3 5 8 13 21
  2. Apply Karatsuba’ algorithm using Divide and Conquer method to multiply two numbers: 2106589 and 150658
  3. Solve the following recurrence relations
    1. T(n) = 3T(n/2) + n
  4. Apply Insertion sort algorithm to the following data set , show step by step results and calculate the number of comparisons and exchange operations needed to do the sorting operation.
  5. Write pseudocode for left to right binary exponentiation evaluation. Apply the algorithm for evaluating 𝑎280 and show a step by step result.
    1. Write few applications of BFS and DFS. Write BFS and DFS sequences of the following graph:
    2. Write DFS algorithm and do the complexity analysis of the algorithm.
  6. Explain the following terms:
    • Connected Graph
    • Optimization Problem
    • Triangle Inequality
    • Recurrence Relation
    • Mathematical Induction
    1. Write two applications of a spanning tree.
    2. Write Kruskal’s algorithm for finding minimum cost spanning tree using greedy approach and apply to the following graph and show step by step results.
    3. Do analysis of the algorithm.
IGNOU BCA BCS-042 Solved Assignment 2017-18

« BCA 4th SEMESTER SOLVED ASSIGNMENTS

Comments

Popular This Week

BORUTO NARUTO NEXT GENERATIONS EPISODE 41 ENGLISH SUB HD (Download or Watch Online)

PreviewWatch In 240pWatch In 360pWatch In 480pWatch In 720pWatch In 1080p
Summary Ninja who were disguised as bandits have kidnapped Kiri. As Genin, Boruto and the others are not originally meant to be given missions that involve fighting other ninja. However, due to the pleading of the village and through Konohamaru’s judgement, Team 7 now has their mission changed from “Repelling Bandits” to “Rescue Kiri”. Prev EpisodeNext Episode

Download In 1080pDownload In 720pDownload In 480pDownload In 360pDownload In 240p
About VideoSeries Name: Boruto : Naruto Next GenerationsEpisode Name: "Strength In Unity" "Kessoku no chikara" (結束の力) Episode Number: 41Director: Noriyuki Abe, Hiroyuki YamashitaMain Character: Boruto UzumakiDate of Broadcast: January 17 2018Season: 1

MEG-02 Solved Assignment For MA English 2017-18 Session

IGNOU BCA AND BCOM SOLVED ASSIGNMENT 2017-18
MEG-02 BRITISHDRAMA

QUESTIONS SOLVED IN ASSIGNMENT:

1.Explain the following passages with reference to their contexts and supply brief critical  
comments where necessary :
a.When I behold the heavens, then I repent,
And curse thee, wicked Mephistophilis,
Because thou hast depriv‟d me of those joys,

b.I swear to thee by Cupid‟s strongest bow,
By his arrow with the golden head,
By the simplicity of Venus‟ doves,
By thatwhich knitteth souls and prospers loves,
And by that fire which burn‟d the Carthage queen
When the false Trojan under sail was seen;

c.Come on, Sir. Now you set foot on shore In novo orbe; here‟s the rich pern; And there within, Sir, are the golden mines great Solomon‟s ophir!

d.I hit a blow on the ridge of his skull, laid him stretched out, and he split to the knob of his gullet.

e.And I treat a duchess as if she was a flower girl.

2.  How does "wisdom emerge out of the folly and mockery‟ in A Midsummer Night’s  Dream?

3.…

FEG-1 AND BEGF-101 SOLVED ASSIGNMENT FOR IGNOU BDP 2018

Download Assignment IGNOU BDP Solved Assignment for 2018 (FREE)FEG-1 BEGF-101 Foundation Course In EnglishQUESTIONS SOLVED IN ASSIGNMENT:Read the following passage and answer the questions that follow: A new study has found that the giant panda’s distinct black - and - white markings have two functions: camouflage and communication. The scientists who earlier uncovered why zebras have black - and - white strips, took the colouration question to giant pandas in the latest study. “Understanding why the giant panda has such striking colouration has been a long - standing problem in biology that has been difficult to tackle because virtually no other mammal has this appearance, making analogies difficult , ” said Tim Caro, a professor at the University of California, Davis in the U.S. “The breakthrough in the study was treating each part of the body as an independent area,” said Mr. Caro. This enabled the team to compare different regions of fur across the giant panda’s body to the dark a…

BSHF-101 (ENGLISH MEDIUM) SOLVED ASSIGNMENT FOR IGNOU BDP

Download Assignment IGNOU BDP Solved Assignment for 2018 (FREE)BSHF-101 Foundation Course in Humanities and Social SciencesQUESTIONS SOLVED IN ASSIGNMENT:Discuss the different aspects of the non-cooperation movement. Discuss some of the sources of thinking that went in to formulating a strategy for development immediately after independence? What do you understand by the term 'renaissance'? How did the Indian economy adapt to globalisation? Comment. Comment on the main environmental challenges we are facing today?What do you understand by the term 'Fundamental Duties' as given in our constitution? SCQ: Write short notes on any two in about 100 word s each: BharatnatyamSwara in Indian musicDownload Assignment

BORUTO NARUTO NEXT GENERATIONS EPISODE 40 ENGLISH SUB HD (Download or Watch Online)

Watch OnlineWatch In 240pWatch In 360pWatch In 480pWatch In 720pWatch In 1080p
Summary Team 7 is sent on their first mission. Their first mission is to expel bandits from a small village called Green Banks. As Konohamaru entrusts the village's leader that his students are well trained for the mission, the villagers start attacking them in the night. As Sarada realizes they are trapped in an illusion, Boruto finds one of the enemies but is wounded in the clash. After Mitsuki knows down the berserk villagers, the leader is taken down by the enemy. Prev EpisodeNext Episode

Download In 1080pDownload In 720pDownload In 480pDownload In 360pDownload In 240p
About VideoSeries Name: Boruto : Naruto Next GenerationsEpisode Name: "Team 7: The First Mission" "Dainanahan, Hatsu ninmu!!" (第七班・初任務!!) Episode Number: 40Director: Noriyuki Abe, Hiroyuki YamashitaMain Character: Boruto UzumakiDate of Broadcast: January 10 2018Season Number: 1