# Udaya School of Engineeringx

Description
Udaya School of Engineeringx
Categories
Published

## Download

Please download to get full document.

View again

All materials on our website are shared by users. If you have any questions about copyright issues, please report us to resolve them. We are always happy to assist you.
Related Documents
Share
Transcript
UDAYA SCHOOL OF ENGINEERINGUDAYA NAGAR, VALLAMODI.Department Of M.Sc., - Softare En! neer n!#Comp\$ter %ec&no'o!(I )t M.Sc., Softare En! neer n! # Comp\$ter %ec&no'o!( * Seme)ter I+CS - ro/'em So'0 n! %ec&n 1\$e) - Mo2e' E3am nat onMar4) 5 66% me5 7 Hr).art * A 8936:. Give algorithm steps to exchange the values of two variables without using a third temporary variable. 9. Write algorithm code to find the middle element of an array. 7. Define recursion. Give an example. ;. Write a method to generate random numbers. . What do you meant by hash search? <. What is an algorithm? What is a program? =. How will you find the GCD of two positive non-ero integers? >. !ist out the applications of binary tree traversal. ?. How will you delete a node from a lin ed list? 6. Compare #\$#% with !\$#%. art * @ 83<:.A. 8 :.  Design an algorithm to calculate the following series and discuss its applications.Cos&x' ( ) * &x + ,+'  &x / ,/' * &x 0 ,0'  . . . .  8 :.  !ist out the characteristics of a good algorithm. How to measure the performance of . algorithms using order notation? How to compute computational complexity? 8OR:@. 8 :. Design an algorithm to calculate the following series and discuss its applications.. 1in&x' ( &x,)' - &x2,2'  &x3,3' - &x4,4'  . . . .  8 :.  Write an algorithm to convert a binary number into integer.  9.A. 8 :. Design an algorithm to calculate the !C5 of two positive non-ero integers.  8 :. Write an algorithm to count the number of odd and even numbers in an array. 8OR:@. 8 :. Write an algorithm to chec whether the given string is a  palindrome or now.  8 :. Write an algorithm to generate #ibonacci series. 7.A. 8 :. What is meant by pattern matching? Derive an algorithm to find the number of . occurrences of a substring inthe given string.  8 :. Write an algorithm for maintaining a de6ueue. 8OR:@. 8 :. \$mplement insertion , deletion operation in a 6ueue.  8 :. Write an algorithm to perform recursive 6uic sort. ;.A. 8 :. Design an algorithm to sort the given list of numbers using  partition sort.  8 :. Write an algorithm to insert , delete a number in a lin ed list. 8OR: @. 8 :. Design and implement an algorithm for hash searching.  8 :. Develop an algorithm to sort the given numbers in descending order using exchange . sort. .A. 7xplain the tower of hanoii problem as an application of recursion with algorithm. 8OR:@. \$mplement inorder8 preorder and postorder traversal of a binary tree using recursion.  UDAYA SCHOOL OF ENGINEERINGUDAYA NAGAR, VALLAMODI.Department Of M.Sc., - Softare En! neer n!#Comp\$ter %ec&no'o!(I )t M.Sc., Softare En! neer n! # Comp\$ter %ec&no'o!( * Seme)ter I+CS - ro/'em So'0 n! %ec&n 1\$e) - Mo2e' E3am nat onMar4) 5 66art * A 8936: ).What do you meant by hash search?+.What is an algorithm? What is a program?2.How will you find the GCD of two positive non-ero integers?/.!ist out the applications of binary tree traversal.3.How will you delete a node from a lin ed list?0.Compare #\$#% with !\$#%.4.Write algorithm code to find the middle element of an array.9.Give algorithm steps to exchange the values of two variables without using a third temporary variable.:.Write a method to generate random numbers.);.Define recursion. Give an example. art * @ 83<:. A. 8 :.  Design an algorithm to calculate the following series and . discuss its applications.Cos&x' ( ) * &x + ,+'  &x / ,/' * &x 0 ,0'  . . . .  8 :.  !ist out the characteristics of a good algorithm. How to . measure the performance of algorithms using order . notation? How to compute computational complexity? 8OR: @. 8 :. Write an algorithm to chec whether the given string is a . palindrome or not.  8 :. Write an algorithm to generate #ibonacci series.  9. A. 8 :. What is meant by pattern matching? Derive an algorithm to . find the number of occurrences of a substring in the given . string.  8 :. Write an algorithm for maintaining a de6ueue. 8OR: @. 8 :. \$mplement insertion , deletion operation in a 6ueue.  8 :. Write an algorithm to perform recursive 6uic sort. 7. A. 8 :. Design an algorithm to sort the given list of numbers using . partition sort.  8 :. Write an algorithm to insert , delete a number in a lin ed list. 8OR: @. 8 :. Design and implement an algorithm for hash searching.  8 :. Develop an algorithm to sort the given numbers in descending. order using exchange sort. ;. A. 7xplain the tower of hanoi problem as an application of recursion . with algorithm. 8OR: @. \$mplement inorder8 preorder and postorder traversal of a binary . tree using recursion. . A. 8 :. Design an algorithm to calculate the !C5 of two  positive . non-ero integers.  8 :. Write an algorithm to count the number of odd and even . numbers in an array. 8OR: @. 8 :. Design an algorithm to calculate the following series and . discuss its applications.. 1in&x' ( &x,)' - &x2,2'  &x3,3' - &x4,4'  . . . .  8 :.  Write an algorithm to convert a binary number into integer.

Jul 23, 2017

#### XCS473-Object Oriented Analysis and Design 2Marks

Jul 23, 2017
Search
Similar documents

View more...
Tags

## Computer Science

Related Search
We Need Your Support
Thank you for visiting our website and your interest in our free products and services. We are nonprofit website to share and download documents. To the running of this website, we need your help to support us.

Thanks to everyone for your continued support.

No, Thanks