ડેટા સ્ટ્રક્ચર અને એપ્લિકેશન (1333203) - વિન્ટર 2023 સોલ્યુશન

પ્રશ્ન 1(અ) [3 ગુણ]

લીન્કડ લીસ્ટની વ્યાખ્યા આપો. વિવિધ પ્રકારના લિન્ક્ડ લીસ્ટ ની યાદી આપો.

જવાબ:

ડાયાગ્રામ:

goat

મેમરી ટ્રીક: "એક, બે, ગોળ, બે-ગોળ"

પ્રશ્ન 1(બ) [4 ગુણ]

પાયથનમાં લીનીયર અને નોન-લીનીયર ડેટા સ્ટર્ચર ઉદાહરણ સાથે સમજાવો.

જવાબ:

ડાયાગ્રામ:

મેમરી ટ્રીક: "લીનીયર લાઈનમાં, નોન-લીનીયર ચારે બાજુ"

પ્રશ્ન 1(ક) [7 ગુણ]

પાયથનમાં ક્લાસ, એટ્રીબ્યુટ, ઓબ્જેક્ટ અને ક્લાસ મેથડ યોગ્ય ઉદાહરણ સાથે સમજાવો.

જવાબ:

ડાયાગ્રામ:

કોડ:

Python

મેમરી ટ્રીક: "ક્લાસ બનાવે, એટ્રિબ્યુટ સંગ્રહે, ઓબ્જેક્ટ વાપરે, મેથડ ક્રિયા કરે"

પ્રશ્ન 1(ક) OR [7 ગુણ]

ડેટા એન્કેપ્સુલેસન અને પોલી મોર્ફીસમની વ્યાખ્યા આપો. પોલી મોર્ફીસમ સમજાવવા માટેનો પાયથન કોડ વિકસાવો.

જવાબ:

ડાયાગ્રામ:

કોડ:

Python

મેમરી ટ્રીક: "એન્કેપ્સુલેશન છુપાવે છે, પોલીમોર્ફિઝમ બદલાય છે"

પ્રશ્ન 2(અ) [3 ગુણ]

સ્ટેક અને ક્યુ નો તફાવત આપો.

જવાબ:

ડાયાગ્રામ:

goat

મેમરી ટ્રીક: "સ્ટેક ઉપરનું પહેલા, ક્યુ આગળનું પહેલા"

પ્રશ્ન 2(બ) [4 ગુણ]

પુશ અને પોપ ઓપરેશન માટેનો અલ્ગોરીધમ લખો.

જવાબ:

PUSH અલ્ગોરિધમ:

goat

POP અલ્ગોરિધમ:

goat

કોડ:

Python

મેમરી ટ્રીક: "ટોપ પર પુશ, ટોપથી પોપ"

પ્રશ્ન 2(ક) [7 ગુણ]

નીચે. આપેલ સમીકરણ ને ઇન્ફીક્સ માંથી પોસ્ટફિક્ષ માં બદલો. A * (B + C) - D / (E + F)

જવાબ:

ડાયાગ્રામ:

goat

જવાબ: A B C + * D E F + / -

મેમરી ટ્રીક: "ઓપરેટર સ્ટેક પર, ઓપરન્ડ સીધા પ્રિન્ટ"

પ્રશ્ન 2(અ) OR [3 ગુણ]

સિમ્પલ ક્યુ અને સર્ક્યુલર ક્યુ નો તફાવત આપો.

જવાબ:

ડાયાગ્રામ:

મેમરી ટ્રીક: "સાદી વેડફે, ગોળ ફરીથી વાપરે"

પ્રશ્ન 2(બ) OR [4 ગુણ]

રીકસીવ ફંક્શનનો કોન્સેપ્ટ યોગ્ય ઉદાહરણ સાથે સમજાવો.

જવાબ:

ડાયાગ્રામ:

કોડ:

Python

મેમરી ટ્રીક: "બેઝ તોડે, રિકર્શન પાછું આપે"

પ્રશ્ન 2(ક) OR [7 ગુણ]

Enqueue અને Dequeue ઓપરેશન માટેનો પાયથન કોડ વિકસાવો.

જવાબ:

ડાયાગ્રામ:

goat

કોડ:

Python

મેમરી ટ્રીક: "છેડે ઉમેરો, શરૂઆતથી કાઢો"

પ્રશ્ન 3(અ) [3 ગુણ]

સીન્ગલી લિન્ક્ડ લીસ્ટ અને સર્ક્યુલર લિન્ક્ડ લીસ્ટ નો તફાવત આપો.

જવાબ:

ડાયાગ્રામ:

goat

મેમરી ટ્રીક: "સિંગલી અટકે, સર્ક્યુલર ફરે"

પ્રશ્ન 3(બ) [4 ગુણ]

ડબલી લિન્ક્ડ લીસ્ટ નો કોન્સેપ્ટ સમજાવો.

જવાબ:

ડાયાગ્રામ:

goat

કોડ:

Python

મેમરી ટ્રીક: "બે પોઇન્ટર, બે દિશા"

પ્રશ્ન 3(ક) [7 ગુણ]

નીચે આપેલ ઓપરેશન માટે અલગોરિધમ લખો: ૧. લીસ્ટ ની શરૂઆતમાં નોડ દાખલ કરવા ૨. લીસ્ટ ના અંતમાં નોડ દાખલ કરવા

જવાબ:

શરૂઆતમાં ઇન્સર્ટ:

અંતે ઇન્સર્ટ:

કોડ:

Python

મેમરી ટ્રીક: "શરૂઆત: નવો જૂનાને આગળ કરે, અંત: જૂનો નવાને આગળ કરે"

પ્રશ્ન 3(અ) OR [3 ગુણ]

સીન્ગલી લિન્ક્ડ લીસ્ટ પરના વિવિધ ઓપરેશન ની યાદી આપો.

જવાબ:

ડાયાગ્રામ:

મેમરી ટ્રીક: "ઉમેરો કાઢો ફરો શોધો બદલો"

પ્રશ્ન 3(બ) OR [4 ગુણ]

સર્ક્યુલર લિન્ક્ડ લીસ્ટ નો કોન્સેપ્ટ સમજાવો.

જવાબ:

ડાયાગ્રામ:

goat

કોડ:

Python

મેમરી ટ્રીક: "છેલ્લો પહેલાને જોડે"

પ્રશ્ન 3(ક) OR [7 ગુણ]

લિન્ક્ડ લીસ્ટની એપ્લીકેશનોની યાદી આપો. સીન્ગલી લિન્ક્ડ લીસ્ટમાં કુલ નોડ ગણવા માટેનો અલગોરિધમ લખો.

જવાબ:

નોડ ગણવા માટેનો અલ્ગોરિધમ:

કોડ:

Python

મેમરી ટ્રીક: "ગણો ત્યારે ખસો"

પ્રશ્ન 4(અ) [3 ગુણ]

લીનીયર સર્ચ અને બાયનરી સર્ચની સરખામણી કરો.

જવાબ:

ડાયાગ્રામ:

goat

મેમરી ટ્રીક: "લીનીયર બધું જુએ, બાઈનરી આધું કાપે"

પ્રશ્ન 4(બ) [4 ગુણ]

સિલેકશન સોર્ટ માટેનો અલગોરિધમ લખો.

જવાબ:

ડાયાગ્રામ:

goat

અલ્ગોરિધમ:

કોડનો ઢાંચો:

Python

મેમરી ટ્રીક: "લઘુતમ શોધો, પોઝિશન બદલો"

પ્રશ્ન 4(ક) [7 ગુણ]

નીચે આપેલા લીસ્ટ ને બબલ સોર્ટ મેથડ વડે ચઢતા ક્રમમાં ગોઠવવા માટેનો પાયથન કોડ વિકસાવો. list1=[5,4,3,2,1,0]

જવાબ:

ડાયાગ્રામ:

goat

કોડ:

Python

મેમરી ટ્રીક: "મોટા બબલ ઉપર જાય"

પ્રશ્ન 4(અ) OR [3 ગુણ]

સોર્ટિંગ ની વ્યાખ્યા આપો. વિવિધ પ્રકારના સોર્ટિંગ ની યાદી આપો.

જવાબ:

ડાયાગ્રામ:

મેમરી ટ્રીક: "સારા સોર્ટથી શોધવાનું સરળ બને"

પ્રશ્ન 4(બ) OR [4 ગુણ]

Insertion sort method નો અલગોરિધમ લખો.

જવાબ:

ડાયાગ્રામ:

goat

અલ્ગોરિધમ:

કોડનો ઢાંચો:

Python

મેમરી ટ્રીક: "કાર્ડ લો, યોગ્ય ક્રમમાં મૂકો"

પ્રશ્ન 4(ક) OR [7 ગુણ]

નીચે આપેલા લીસ્ટ ને સિલેકશન સોર્ટ મેથડ વડે ચઢતા ક્રમમાં ગોઠવવા માટેનો પાયથન કોડ વિકસાવો. list1=[6,3,25,8,-1,55,0]

જવાબ:

ડાયાગ્રામ:

goat

કોડ:

Python

મેમરી ટ્રીક: "નાનામાં નાનું શોધો, આગળ મૂકો"

પ્રશ્ન 5(અ) [3 ગુણ]

Tree data structure ને લગતા નીચે આપેલ પદોની વ્યાખ્યા આપો. 1. Forest 2. Root node 3. Leaf node

જવાબ:

ડાયાગ્રામ:

goat

મેમરી ટ્રીક: "ફોરેસ્ટમાં ઘણા રૂટ, રૂટથી બધું શરૂ, લીફ્સ બધું પૂરું"

પ્રશ્ન 5(બ) [4 ગુણ]

78,58,82,15,66,80,99 માટે Binary search tree દોરો અને તે tree માટેનું In-order traversal લખો.

જવાબ:

બાઈનરી સર્ચ ટ્રી:

goat

ઇન-ઓર્ડર ટ્રાવર્સલ:

ઇન-ઓર્ડર ટ્રાવર્સલ રિઝલ્ટ: 15, 58, 66, 78, 80, 82, 99

મેમરી ટ્રીક: "ડાબું, રૂટ, જમણું"

પ્રશ્ન 5(ક) [7 ગુણ]

નીચે આપેલ ઓપરેશન માટે અલગોરિધમ લખો: ૧. Binary Tree માં નોડ દાખલ કરવા ૨. Binary Tree માંથી નોડ કાઢવા માટે

જવાબ:

ઇન્સર્શન અલ્ગોરિધમ:

ડિલીશન અલ્ગોરિધમ:

કોડ:

Python

મેમરી ટ્રીક: "ખાલી જગ્યાએ ઉમેરો, બદલીને કાઢો"

પ્રશ્ન 5(અ) OR [3 ગુણ]

Tree data structure ને લગતા નીચે આપેલ પદોની વ્યાખ્યા આપો. 1. In-degree 2. Out-degree 3. Depth

જવાબ:

ડાયાગ્રામ:

goat

મેમરી ટ્રીક: "ઈન કાઉન્ટ્સ પેરેન્ટ્સ, આઉટ કાઉન્ટ્સ ચિલ્ડ્રન, ડેપ્થ કાઉન્ટ્સ એજ્જીસ ફ્રોમ રૂટ"

પ્રશ્ન 5(બ) OR [4 ગુણ]

નીચે દર્શાવેલા Binary tree માટે Preorder and postorder traversal લખો.

બાઈનરી ટ્રી:

goat

જવાબ:

પ્રીઓર્ડર વિઝ્યુઅલાઈઝેશન:

પોસ્ટઓર્ડર વિઝ્યુઅલાઈઝેશન:

મેમરી ટ્રીક:

• પ્રીઓર્ડર: "રૂટ પહેલા, પછી બાળકો"
• પોસ્ટઓર્ડર: "બાળકો પહેલા, પછી રૂટ"

પ્રશ્ન 5(ક) OR [7 ગુણ]

Binary Search Tree રચવા માટેનો પાયથન કોડ વિકસાવો.

જવાબ:

ડાયાગ્રામ:

કોડ:

Python

ઉદાહરણ આઉટપુટ:

ઇનઓર્ડર ટ્રાવર્સલ: 20 30 40 50 60 70 80
પ્રીઓર્ડર ટ્રાવર્સલ: 50 30 20 40 70 60 80
પોસ્ટઓર્ડર ટ્રાવર્સલ: 20 40 30 60 80 70 50

મેમરી ટ્રીક: "નાના ડાબે, મોટા જમણે"