Explain the steps involved in Program Development Cycle. પરોગરામ ડવલપમનટ સાયકલમાા સામલ પગલાાઓ સમજાવો.
[5 marks]Explain Pseudo code statement and flowchart symbols with example. સયડોકોડ સટટમનટ અન ફલોચાટટ પરતીકોન ઉદાહરણ સાથ સમજાવો.
[5 marks]List the various linear data structures. Explain Arrays data structure in details. વવવવધ એર ડટા સટરકચસટની સવચ બનાવો. વવગતોમાા એરન ી માવહતી માળખા સમજાવો.
[5 marks]What is LIFO? Write an algorithm to PUSH and POP element from STACK. LIFO શાછ? સટકમાાથી PUSH અન POP ઘટક માટ અલગોવરધમ લખો.
[5 marks]Explain Circular queue with example. Write an algorithm for insertion and Deletion in circular queue. Circular Queue ઉદાહરણ સાથ સમજાવો. Circular Queueમા ા ઇનસટટ અન વડલીટ માટ અલગોવરધમ લખો.
[5 marks]Convert the (A – B/C) * (A/K-L) expression into postfix notation using stack. સટકનો ઉપયોગ કરીન (A – B / C) * (A / K - L) અવિવયવિન પોસટવિકસ નોટશનમાા કનવટટ કરો.
[5 marks]Write an algorithm for deletion of node at the end of singly linked list. Singly linked list સવચના અાત નોડન કાઢી નાખવા માટ અલગોવરધમ લખો.
[5 marks]Explain Doubly Linked List with basic operations. બવિકઑપરશ નસસાથડબલવલાકડવલસટસમજાવો.
[5 marks]Write an algorithm to perform insert and delete operation in queue data structure. Queue ડટા સટરકચરમાા ઇનસટટ અન વડલીટ ઓપરશ ન કરવા માટ એક અલગોવરધમ લખો.
[5 marks]What is binary search tree? Create binary search tree for the following data. Write all the traversal order for the created tree. 13, 3, 4, 12, 14, 10, 5, 1, 8. બાઈનરી સચ ટટરી શ ાછ? નીચના ડટા માટ બાઈનરી સચ ટટરી બનાવો. બનાવલ ટરી માટ તમામ ટરાવસટલ ઓડટર લખો. 13, 3, 4, 12, 14, 10, 5, 1, 8.
[5 marks]Explain the delete operation to delete an element from a binary tree by giving suitableexample with following cases. (1) Delete a leaf node (2) Delete a node having single childenode (left or right). નીચના વકસસાઓ સાથ યોગય ઉદાહરણ આપીન બાઈનરી સચ ટ ટરી માાથી Element કાઢી નાખવાની ડીલીટ કામગીરી સમજાવો. (1) લીિ નોડ કાઢી નાખો (2) વસાગલ ચાઈલડ નોડ (ડાબ ક જમણ) ધરાવતા નોડન કાઢી નાખો.
[5 marks]Write short note on threaded storage representation of binary tree with example. ઉદાહરણ સાથ બાઈનરી ટરીની થરડડ સટોરજ રજઆત પર ટાકી નોધા લખો.
[5 marks]What is tree traversal? What are different methods of tree traversal? Write an algorithm for INORDER traversal. ટરી ટરાવસટલ શ ા છ? ટરી ટરાવસટલની વવવવધ પદધવતઓ શ ા છ? INORDER ટરાવસટલ માટ અલગોવરધમ લખો.
[5 marks]What is hashing? What do you mean by collision? Explain linear probing method as a collision resolution technique. હવશાગ શ ા છ? Collison નો અથટ શ ા છ? Collison વરિોલયશન તકનીક તરીક લીવનયર પરોવબાગ પદધવત સમજાવો.
[5 marks]Give the tracing of following list of number using quick sort method. 42, 55, 78, 3, 17, 12, 98, 71, 23, 48, 85, 8. Quick સૉટટ પદધવતનો ઉપયોગ કરીન નાબરની નીચની સવચન ાટરવસાગ આપો. 42, 55, 78, 3, 17, 12, 98, 71, 23, 48, 85, 8.
[5 marks]Arrange following elements in sorted order using Bubble sort. 13, 32, 26, 35, 10. બબલ સૉટટનો ઉપયોગ કરીન નીચના ઘટકોન સૉટટ કરલ ા કરમમા ા ગોઠવો. 13, 32, 26, 35, 10.
[5 marks]What is hashing? Explain any two hashing function in detail. હવશાગ શ ાછ? કોઈપણ બ હવશાગ િાકશનન વવગતવાર સમજાવો.
[5 marks]