<?xml version='1.0' encoding='UTF-8'?><?xml-stylesheet href="http://www.blogger.com/styles/atom.css" type="text/css"?><feed xmlns='http://www.w3.org/2005/Atom' xmlns:openSearch='http://a9.com/-/spec/opensearchrss/1.0/' xmlns:blogger='http://schemas.google.com/blogger/2008' xmlns:georss='http://www.georss.org/georss' xmlns:gd="http://schemas.google.com/g/2005" xmlns:thr='http://purl.org/syndication/thread/1.0'><id>tag:blogger.com,1999:blog-22783531</id><updated>2024-09-08T08:50:30.727-07:00</updated><category term="CS62"/><category term="June 2003"/><category term="Binary Tree"/><category term="June 2001"/><category term="MCA"/><category term="Postfix"/><category term="Binary Search Tree"/><category term="AVL Tree"/><category term="Arrays"/><category term="Breadth first search"/><category term="CS-04"/><category term="December 2001"/><category term="Doubly Linked Circullar List"/><category term="Doubly Linked List"/><category term="Infix"/><category term="Kruskal-Algorithm"/><category term="Linked List"/><category term="Memory Representation"/><category term="Nodes"/><category term="Pointers"/><category term="Polynomials"/><category term="Pre Order Traversal"/><category term="Prefix"/><category term="Quick Sort"/><category term="Sequential Representation"/><category term="Singly Linked Circullar List"/><category term="Sort"/><title type='text'>IGNOU BCA, MCA, Solved ASSIGNMENT, QUESTION PAPER</title><subtitle type='html'>Dear BCA/MCA Student of IGNOU&lt;BR&gt;&#xa;&#xa;Get Solved answers of previous (old) Question Papers/Assignment of IGNOU BCA/MCA. I will try to update the page regualarly and put one answer regularly. I will not guarantee you about correctenss of the answer. I am also a student and just sharing my answers with you.</subtitle><link rel='http://schemas.google.com/g/2005#feed' type='application/atom+xml' href='http://bcamca.blogspot.com/feeds/posts/default'/><link rel='self' type='application/atom+xml' href='http://www.blogger.com/feeds/22783531/posts/default?alt=atom&amp;redirect=false'/><link rel='alternate' type='text/html' href='http://bcamca.blogspot.com/'/><link rel='hub' href='http://pubsubhubbub.appspot.com/'/><link rel='next' type='application/atom+xml' href='http://www.blogger.com/feeds/22783531/posts/default?alt=atom&amp;start-index=26&amp;max-results=25&amp;redirect=false'/><author><name>Pankaj</name><uri>http://www.blogger.com/profile/15919465910962263116</uri><email>noreply@blogger.com</email><gd:image rel='http://schemas.google.com/g/2005#thumbnail' width='16' height='16' src='https://img1.blogblog.com/img/b16-rounded.gif'/></author><generator version='7.00' uri='http://www.blogger.com'>Blogger</generator><openSearch:totalResults>26</openSearch:totalResults><openSearch:startIndex>1</openSearch:startIndex><openSearch:itemsPerPage>25</openSearch:itemsPerPage><entry><id>tag:blogger.com,1999:blog-22783531.post-6499607522957457506</id><published>2009-08-10T07:09:00.000-07:00</published><updated>2009-08-10T07:19:47.054-07:00</updated><title type='text'>Send Free SMS and win iPod touch every month</title><summary type="text">Hello Friends, Just found a site from where you can send free SMS to any network in India. It is YouMint.com. And you can also win an iPod touch every month just by inviting your friends. Join nowhttp://www.youmint.com/network-yiam/</summary><link rel='replies' type='application/atom+xml' href='http://bcamca.blogspot.com/feeds/6499607522957457506/comments/default' title='Post Comments'/><link rel='replies' type='text/html' href='http://www.blogger.com/comment/fullpage/post/22783531/6499607522957457506' title='0 Comments'/><link rel='edit' type='application/atom+xml' href='http://www.blogger.com/feeds/22783531/posts/default/6499607522957457506'/><link rel='self' type='application/atom+xml' href='http://www.blogger.com/feeds/22783531/posts/default/6499607522957457506'/><link rel='alternate' type='text/html' href='http://bcamca.blogspot.com/2009/08/send-free-sms-and-win-ipod-touch-every.html' title='Send Free SMS and win iPod touch every month'/><author><name>Pankaj</name><uri>http://www.blogger.com/profile/15919465910962263116</uri><email>noreply@blogger.com</email><gd:image rel='http://schemas.google.com/g/2005#thumbnail' width='16' height='16' src='https://img1.blogblog.com/img/b16-rounded.gif'/></author><thr:total>0</thr:total></entry><entry><id>tag:blogger.com,1999:blog-22783531.post-3664121411900456335</id><published>2007-11-30T22:06:00.000-08:00</published><updated>2007-11-30T22:36:08.293-08:00</updated><title type='text'>BCA MCA Forum opened again</title><summary type="text">After getting huge spam attack at our BCA MCA forum, registration was disabled temporally. But now registration is opened again. If you face any problem at time of registration please post here.Also, I want to improve our forum, so requesting you to post your suggestion here: http://www.ignoubcamca.com/forum/viewtopic.php?p=247Thanks</summary><link rel='replies' type='application/atom+xml' href='http://bcamca.blogspot.com/feeds/3664121411900456335/comments/default' title='Post Comments'/><link rel='replies' type='text/html' href='http://www.blogger.com/comment/fullpage/post/22783531/3664121411900456335' title='0 Comments'/><link rel='edit' type='application/atom+xml' href='http://www.blogger.com/feeds/22783531/posts/default/3664121411900456335'/><link rel='self' type='application/atom+xml' href='http://www.blogger.com/feeds/22783531/posts/default/3664121411900456335'/><link rel='alternate' type='text/html' href='http://bcamca.blogspot.com/2007/11/bca-mca-forum-opened-again.html' title='BCA MCA Forum opened again'/><author><name>Pankaj</name><uri>http://www.blogger.com/profile/15919465910962263116</uri><email>noreply@blogger.com</email><gd:image rel='http://schemas.google.com/g/2005#thumbnail' width='16' height='16' src='https://img1.blogblog.com/img/b16-rounded.gif'/></author><thr:total>0</thr:total></entry><entry><id>tag:blogger.com,1999:blog-22783531.post-5974414232996582964</id><published>2007-10-12T12:53:00.000-07:00</published><updated>2007-10-12T12:58:01.225-07:00</updated><title type='text'>Online Examination Form: Last Date is extended till 15th October</title><summary type="text">Last Date for filling Online Examination Form is extended till 15th October,2007 without late fee.For instructions please visit IGNOUs official site: http://examform.ignou.ac.in/defaultnew.htm</summary><link rel='replies' type='application/atom+xml' href='http://bcamca.blogspot.com/feeds/5974414232996582964/comments/default' title='Post Comments'/><link rel='replies' type='text/html' href='http://www.blogger.com/comment/fullpage/post/22783531/5974414232996582964' title='0 Comments'/><link rel='edit' type='application/atom+xml' href='http://www.blogger.com/feeds/22783531/posts/default/5974414232996582964'/><link rel='self' type='application/atom+xml' href='http://www.blogger.com/feeds/22783531/posts/default/5974414232996582964'/><link rel='alternate' type='text/html' href='http://bcamca.blogspot.com/2007/10/online-examination-form-last-date-is.html' title='Online Examination Form: Last Date is extended till 15th October'/><author><name>Pankaj</name><uri>http://www.blogger.com/profile/15919465910962263116</uri><email>noreply@blogger.com</email><gd:image rel='http://schemas.google.com/g/2005#thumbnail' width='16' height='16' src='https://img1.blogblog.com/img/b16-rounded.gif'/></author><thr:total>0</thr:total></entry><entry><id>tag:blogger.com,1999:blog-22783531.post-5069686538745738655</id><published>2007-10-10T01:49:00.000-07:00</published><updated>2007-10-10T02:14:04.363-07:00</updated><category scheme="http://www.blogger.com/atom/ns#" term="CS-04"/><category scheme="http://www.blogger.com/atom/ns#" term="MCA"/><title type='text'>Sparse Matrix</title><summary type="text">MCA, CS-04 2001 (June)Q.1 (a). What is sparse matrix? Give example. [12]Ans. Matrices with a relatively high proportion of zero entries are called sparse matrices. Two general types of n-square sparse matrices which will occur in various applications are pictured in Figure.The first matrix, all entries above the main diagonal are zero or equivalent, where none-zero entries can only occur on or </summary><link rel='replies' type='application/atom+xml' href='http://bcamca.blogspot.com/feeds/5069686538745738655/comments/default' title='Post Comments'/><link rel='replies' type='text/html' href='http://www.blogger.com/comment/fullpage/post/22783531/5069686538745738655' title='2 Comments'/><link rel='edit' type='application/atom+xml' href='http://www.blogger.com/feeds/22783531/posts/default/5069686538745738655'/><link rel='self' type='application/atom+xml' href='http://www.blogger.com/feeds/22783531/posts/default/5069686538745738655'/><link rel='alternate' type='text/html' href='http://bcamca.blogspot.com/2007/10/sparse-matrix.html' title='Sparse Matrix'/><author><name>Pankaj</name><uri>http://www.blogger.com/profile/15919465910962263116</uri><email>noreply@blogger.com</email><gd:image rel='http://schemas.google.com/g/2005#thumbnail' width='16' height='16' src='https://img1.blogblog.com/img/b16-rounded.gif'/></author><media:thumbnail xmlns:media="http://search.yahoo.com/mrss/" url="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjvlf2_53k5wbiLabIx-HAGVLK0PITkRevT0HUki4xOS6TLEWCntRdmhJrq9JouIHYpXr3wHm5_GHc8W0lgDmvoEXVPurkTZtoIGIYIva16QfMacPKzT4c-H4C5gFiX4moA4jzeWQ/s72-c/1_cs04june01.gif" height="72" width="72"/><thr:total>2</thr:total></entry><entry><id>tag:blogger.com,1999:blog-22783531.post-3883033795639419585</id><published>2007-10-06T11:04:00.000-07:00</published><updated>2007-10-06T11:11:53.112-07:00</updated><title type='text'>Admission Open for January 2008 Session</title><summary type="text">IGNOU has initiated admissions for various Academic Programmes Including BCA and MCA for the session January 2008. Students who are will to take admission in BCA/MCA or any other course, can obtained The Prospectus from all the regional Centres of IGNOU or from Registrar (SR&amp;E), Maidan Garhi, New Delhi-110068, in person, on payment of Rs. 100/- in cash or through DD/IPO of Rs. 150/- drawn in </summary><link rel='replies' type='application/atom+xml' href='http://bcamca.blogspot.com/feeds/3883033795639419585/comments/default' title='Post Comments'/><link rel='replies' type='text/html' href='http://www.blogger.com/comment/fullpage/post/22783531/3883033795639419585' title='0 Comments'/><link rel='edit' type='application/atom+xml' href='http://www.blogger.com/feeds/22783531/posts/default/3883033795639419585'/><link rel='self' type='application/atom+xml' href='http://www.blogger.com/feeds/22783531/posts/default/3883033795639419585'/><link rel='alternate' type='text/html' href='http://bcamca.blogspot.com/2007/10/admission-open-for-january-2008-session.html' title='Admission Open for January 2008 Session'/><author><name>Pankaj</name><uri>http://www.blogger.com/profile/15919465910962263116</uri><email>noreply@blogger.com</email><gd:image rel='http://schemas.google.com/g/2005#thumbnail' width='16' height='16' src='https://img1.blogblog.com/img/b16-rounded.gif'/></author><thr:total>0</thr:total></entry><entry><id>tag:blogger.com,1999:blog-22783531.post-4030538688193351708</id><published>2007-07-25T12:22:00.000-07:00</published><updated>2007-07-25T12:36:58.739-07:00</updated><title type='text'>BCA Question Paper of 2006</title><summary type="text">We are updating our site &quot;IGNOU BCA MCA&quot;. We are in process of adding few more question papers. We are starting with adding BCA question papers of year 2006. More question paper will be added in future.We are also adding the IGNOU BCA questions  in our BCA forum where you can post answers if you know and exchange your knowledge with others. We are requesting you all to share your knowledge and </summary><link rel='replies' type='application/atom+xml' href='http://bcamca.blogspot.com/feeds/4030538688193351708/comments/default' title='Post Comments'/><link rel='replies' type='text/html' href='http://www.blogger.com/comment/fullpage/post/22783531/4030538688193351708' title='0 Comments'/><link rel='edit' type='application/atom+xml' href='http://www.blogger.com/feeds/22783531/posts/default/4030538688193351708'/><link rel='self' type='application/atom+xml' href='http://www.blogger.com/feeds/22783531/posts/default/4030538688193351708'/><link rel='alternate' type='text/html' href='http://bcamca.blogspot.com/2007/07/bca-question-paper-of-2006.html' title='BCA Question Paper of 2006'/><author><name>Pankaj</name><uri>http://www.blogger.com/profile/15919465910962263116</uri><email>noreply@blogger.com</email><gd:image rel='http://schemas.google.com/g/2005#thumbnail' width='16' height='16' src='https://img1.blogblog.com/img/b16-rounded.gif'/></author><thr:total>0</thr:total></entry><entry><id>tag:blogger.com,1999:blog-22783531.post-7572567918775156489</id><published>2007-03-03T05:25:00.000-08:00</published><updated>2007-03-03T05:36:17.368-08:00</updated><category scheme="http://www.blogger.com/atom/ns#" term="CS62"/><category scheme="http://www.blogger.com/atom/ns#" term="Kruskal-Algorithm"/><title type='text'>Kruskal Algorithm</title><summary type="text">CS62, December, 2001Question 4(b): Write Kruskal&#39;s Algorithm.Answer: Kruskal&#39;s Algorithm enables us to find a minimal spanning tree T of a connected weighted graph G where n vertices. (In which case T must have n-1 edge.Steps of Kruskal&#39;s Algorithm: The input is a connected weighted graph G wigh n vertices.Step 1: Arrange the edges of G in order of increasing weights.Step 2: Starting only with </summary><link rel='replies' type='application/atom+xml' href='http://bcamca.blogspot.com/feeds/7572567918775156489/comments/default' title='Post Comments'/><link rel='replies' type='text/html' href='http://www.blogger.com/comment/fullpage/post/22783531/7572567918775156489' title='0 Comments'/><link rel='edit' type='application/atom+xml' href='http://www.blogger.com/feeds/22783531/posts/default/7572567918775156489'/><link rel='self' type='application/atom+xml' href='http://www.blogger.com/feeds/22783531/posts/default/7572567918775156489'/><link rel='alternate' type='text/html' href='http://bcamca.blogspot.com/2007/03/kruskal-algorithm.html' title='Kruskal Algorithm'/><author><name>Pankaj</name><uri>http://www.blogger.com/profile/15919465910962263116</uri><email>noreply@blogger.com</email><gd:image rel='http://schemas.google.com/g/2005#thumbnail' width='16' height='16' src='https://img1.blogblog.com/img/b16-rounded.gif'/></author><thr:total>0</thr:total></entry><entry><id>tag:blogger.com,1999:blog-22783531.post-9193737859189552625</id><published>2007-02-08T00:53:00.000-08:00</published><updated>2007-02-08T00:56:13.644-08:00</updated><category scheme="http://www.blogger.com/atom/ns#" term="Doubly Linked List"/><title type='text'>Adding two integers-CS 62December-1999</title><summary type="text">Q.1.(a) Write a routine in C for adding two integers represented by doubly linked lists.Answer: NODEPTR addint (NODPTR p, NODEPTR q){    /* check if integers are of like sign */    if(p-&gt;info * q -&gt;info &gt;0)        return (addsame(p,q));    /* check which has a larger absolute value */    if(compabs(p,q)&gt;0)        return (addiff(p,q));    else        return (addiff(q,p));}</summary><link rel='replies' type='application/atom+xml' href='http://bcamca.blogspot.com/feeds/9193737859189552625/comments/default' title='Post Comments'/><link rel='replies' type='text/html' href='http://www.blogger.com/comment/fullpage/post/22783531/9193737859189552625' title='0 Comments'/><link rel='edit' type='application/atom+xml' href='http://www.blogger.com/feeds/22783531/posts/default/9193737859189552625'/><link rel='self' type='application/atom+xml' href='http://www.blogger.com/feeds/22783531/posts/default/9193737859189552625'/><link rel='alternate' type='text/html' href='http://bcamca.blogspot.com/2007/02/adding-two-integers-cs-62december-1999.html' title='Adding two integers-CS 62December-1999'/><author><name>Pankaj</name><uri>http://www.blogger.com/profile/15919465910962263116</uri><email>noreply@blogger.com</email><gd:image rel='http://schemas.google.com/g/2005#thumbnail' width='16' height='16' src='https://img1.blogblog.com/img/b16-rounded.gif'/></author><thr:total>0</thr:total></entry><entry><id>tag:blogger.com,1999:blog-22783531.post-116781997048249373</id><published>2007-01-03T02:18:00.000-08:00</published><updated>2007-01-14T08:12:23.500-08:00</updated><category scheme="http://www.blogger.com/atom/ns#" term="Binary Search Tree"/><category scheme="http://www.blogger.com/atom/ns#" term="Binary Tree"/><category scheme="http://www.blogger.com/atom/ns#" term="CS62"/><category scheme="http://www.blogger.com/atom/ns#" term="June 2001"/><title type='text'>Binary Search Tree [CS62 june 2001]</title><summary type="text">Queation: 1.(c) Define binary search tree. Write a function in C to creat a binary search tree.Answer: A binary search has porperty that all elements in the left subtree of a node n are less than the contents of n and alll elements in the sight subtree of n are greater than or equal to the contents of n.If a binary search tree is traversed in inorder (left, root, sight) and the contents of each </summary><link rel='replies' type='application/atom+xml' href='http://bcamca.blogspot.com/feeds/116781997048249373/comments/default' title='Post Comments'/><link rel='replies' type='text/html' href='http://www.blogger.com/comment/fullpage/post/22783531/116781997048249373' title='0 Comments'/><link rel='edit' type='application/atom+xml' href='http://www.blogger.com/feeds/22783531/posts/default/116781997048249373'/><link rel='self' type='application/atom+xml' href='http://www.blogger.com/feeds/22783531/posts/default/116781997048249373'/><link rel='alternate' type='text/html' href='http://bcamca.blogspot.com/2007/01/binary-search-tree-cs62-june-2001.html' title='Binary Search Tree [CS62 june 2001]'/><author><name>Pankaj</name><uri>http://www.blogger.com/profile/15919465910962263116</uri><email>noreply@blogger.com</email><gd:image rel='http://schemas.google.com/g/2005#thumbnail' width='16' height='16' src='https://img1.blogblog.com/img/b16-rounded.gif'/></author><thr:total>0</thr:total></entry><entry><id>tag:blogger.com,1999:blog-22783531.post-116443486850029123</id><published>2006-11-24T22:05:00.000-08:00</published><updated>2007-01-14T08:17:57.993-08:00</updated><category scheme="http://www.blogger.com/atom/ns#" term="CS62"/><category scheme="http://www.blogger.com/atom/ns#" term="Doubly Linked Circullar List"/><category scheme="http://www.blogger.com/atom/ns#" term="June 2001"/><category scheme="http://www.blogger.com/atom/ns#" term="Singly Linked Circullar List"/><title type='text'>Difference- Singly and Doubly Linked Circullar List [CS62 june 2001]</title><summary type="text">Queastion: 2(b) List the difference between a Singly Linked Circular List and Doubly Linked Circular List. List the advantages of each list.Answer: In single linked circular list one cannot traverse a list backward, nor can a node be deleted from a circularly linked list, given only a pointer to that node. Whereas in double linked list each node in such a list contains two pointers, one to its </summary><link rel='replies' type='application/atom+xml' href='http://bcamca.blogspot.com/feeds/116443486850029123/comments/default' title='Post Comments'/><link rel='replies' type='text/html' href='http://www.blogger.com/comment/fullpage/post/22783531/116443486850029123' title='0 Comments'/><link rel='edit' type='application/atom+xml' href='http://www.blogger.com/feeds/22783531/posts/default/116443486850029123'/><link rel='self' type='application/atom+xml' href='http://www.blogger.com/feeds/22783531/posts/default/116443486850029123'/><link rel='alternate' type='text/html' href='http://bcamca.blogspot.com/2006/11/difference-singly-and-doubly-linked.html' title='Difference- Singly and Doubly Linked Circullar List [CS62 june 2001]'/><author><name>Pankaj</name><uri>http://www.blogger.com/profile/15919465910962263116</uri><email>noreply@blogger.com</email><gd:image rel='http://schemas.google.com/g/2005#thumbnail' width='16' height='16' src='https://img1.blogblog.com/img/b16-rounded.gif'/></author><thr:total>0</thr:total></entry><entry><id>tag:blogger.com,1999:blog-22783531.post-116401134883183337</id><published>2006-11-20T00:27:00.000-08:00</published><updated>2007-01-14T08:19:55.256-08:00</updated><category scheme="http://www.blogger.com/atom/ns#" term="Binary Search Tree"/><category scheme="http://www.blogger.com/atom/ns#" term="CS62"/><category scheme="http://www.blogger.com/atom/ns#" term="June 2001"/><title type='text'>Binary Search Tree -CS62 june 2001</title><summary type="text">Queation: 1.(c): Define binary search tree. Write a function in C to creat a binary search tree.Answer: A binary search has porperty that all elements in the left subtree of a node n are less than the contents of n and alll elements in the sight subtree of n are greater than or equal to the contents of n.If a binary search tree is traversed in inorder (left, root, sight) and the contents of each </summary><link rel='replies' type='application/atom+xml' href='http://bcamca.blogspot.com/feeds/116401134883183337/comments/default' title='Post Comments'/><link rel='replies' type='text/html' href='http://www.blogger.com/comment/fullpage/post/22783531/116401134883183337' title='0 Comments'/><link rel='edit' type='application/atom+xml' href='http://www.blogger.com/feeds/22783531/posts/default/116401134883183337'/><link rel='self' type='application/atom+xml' href='http://www.blogger.com/feeds/22783531/posts/default/116401134883183337'/><link rel='alternate' type='text/html' href='http://bcamca.blogspot.com/2006/11/binary-search-tree-cs62-june-2001.html' title='Binary Search Tree -CS62 june 2001'/><author><name>Pankaj</name><uri>http://www.blogger.com/profile/15919465910962263116</uri><email>noreply@blogger.com</email><gd:image rel='http://schemas.google.com/g/2005#thumbnail' width='16' height='16' src='https://img1.blogblog.com/img/b16-rounded.gif'/></author><thr:total>0</thr:total></entry><entry><id>tag:blogger.com,1999:blog-22783531.post-116239659601838725</id><published>2006-11-01T07:53:00.000-08:00</published><updated>2007-01-14T08:22:42.762-08:00</updated><category scheme="http://www.blogger.com/atom/ns#" term="Breadth first search"/><category scheme="http://www.blogger.com/atom/ns#" term="CS62"/><category scheme="http://www.blogger.com/atom/ns#" term="December 2001"/><title type='text'>CS62 2001 December 4 (ii) algorithm to implement breadth first search</title><summary type="text">Question: Write an algorithm / Program to implement breadth first search and also describe the program/algorithm in terms of data structure and its functioning. [CS62, 2001 December, Question 4(ii) ]Answer: The algorithm to implement breadth first search is listed below:Step 1:    Initialization of vertices by assigning the vaule 1 to dummy.Step 2:    Place the beginning vertix in Z and set it to</summary><link rel='replies' type='application/atom+xml' href='http://bcamca.blogspot.com/feeds/116239659601838725/comments/default' title='Post Comments'/><link rel='replies' type='text/html' href='http://www.blogger.com/comment/fullpage/post/22783531/116239659601838725' title='0 Comments'/><link rel='edit' type='application/atom+xml' href='http://www.blogger.com/feeds/22783531/posts/default/116239659601838725'/><link rel='self' type='application/atom+xml' href='http://www.blogger.com/feeds/22783531/posts/default/116239659601838725'/><link rel='alternate' type='text/html' href='http://bcamca.blogspot.com/2006/11/cs62-2001-december-4-ii-algorithm-to.html' title='CS62 2001 December 4 (ii) algorithm to implement breadth first search'/><author><name>Pankaj</name><uri>http://www.blogger.com/profile/15919465910962263116</uri><email>noreply@blogger.com</email><gd:image rel='http://schemas.google.com/g/2005#thumbnail' width='16' height='16' src='https://img1.blogblog.com/img/b16-rounded.gif'/></author><thr:total>0</thr:total></entry><entry><id>tag:blogger.com,1999:blog-22783531.post-116208790015713790</id><published>2006-10-28T19:11:00.000-07:00</published><updated>2007-01-14T08:24:07.913-08:00</updated><category scheme="http://www.blogger.com/atom/ns#" term="CS62"/><category scheme="http://www.blogger.com/atom/ns#" term="June 2001"/><category scheme="http://www.blogger.com/atom/ns#" term="Pre Order Traversal"/><title type='text'>CS62 Jan 2001 3a algorithm of iteractive version of pre-order traversal</title><summary type="text">Q. Write an algorithm of iteractive version of pre-order traversal.Ans: The recursive algorithm of preorder traversing is listed below:Preorder (Node)Step1:      [Looop through step no. 3]                  if Node is not equal to NULL value                  Display Inforamtion [Node]Step2:     Make a Call to Preorder(LeftChild [Node])Step3:     Make a Call to Preorder(RightChild [Node])Step4:</summary><link rel='replies' type='application/atom+xml' href='http://bcamca.blogspot.com/feeds/116208790015713790/comments/default' title='Post Comments'/><link rel='replies' type='text/html' href='http://www.blogger.com/comment/fullpage/post/22783531/116208790015713790' title='0 Comments'/><link rel='edit' type='application/atom+xml' href='http://www.blogger.com/feeds/22783531/posts/default/116208790015713790'/><link rel='self' type='application/atom+xml' href='http://www.blogger.com/feeds/22783531/posts/default/116208790015713790'/><link rel='alternate' type='text/html' href='http://bcamca.blogspot.com/2006/10/cs62-jan-2001-3a-algorithm-of.html' title='CS62 Jan 2001 3a algorithm of iteractive version of pre-order traversal'/><author><name>Pankaj</name><uri>http://www.blogger.com/profile/15919465910962263116</uri><email>noreply@blogger.com</email><gd:image rel='http://schemas.google.com/g/2005#thumbnail' width='16' height='16' src='https://img1.blogblog.com/img/b16-rounded.gif'/></author><thr:total>0</thr:total></entry><entry><id>tag:blogger.com,1999:blog-22783531.post-115419928297419613</id><published>2006-07-29T11:40:00.000-07:00</published><updated>2009-12-29T01:11:12.217-08:00</updated><category scheme="http://www.blogger.com/atom/ns#" term="MCA"/><title type='text'>IGNOU MCA Forum</title><summary type="text">Here is a new forum for IGOU MCA Students to discuss on July 2006 assignment (Old and New Syllabus).Discuss your assignments, questions, problem with hundreds on online students.</summary><link rel='replies' type='application/atom+xml' href='http://bcamca.blogspot.com/feeds/115419928297419613/comments/default' title='Post Comments'/><link rel='replies' type='text/html' href='http://www.blogger.com/comment/fullpage/post/22783531/115419928297419613' title='1 Comments'/><link rel='edit' type='application/atom+xml' href='http://www.blogger.com/feeds/22783531/posts/default/115419928297419613'/><link rel='self' type='application/atom+xml' href='http://www.blogger.com/feeds/22783531/posts/default/115419928297419613'/><link rel='alternate' type='text/html' href='http://bcamca.blogspot.com/2006/07/ignou-mca-forum.html' title='IGNOU MCA Forum'/><author><name>Pankaj</name><uri>http://www.blogger.com/profile/15919465910962263116</uri><email>noreply@blogger.com</email><gd:image rel='http://schemas.google.com/g/2005#thumbnail' width='16' height='16' src='https://img1.blogblog.com/img/b16-rounded.gif'/></author><thr:total>1</thr:total></entry><entry><id>tag:blogger.com,1999:blog-22783531.post-115191802336953651</id><published>2006-07-03T02:07:00.000-07:00</published><updated>2006-07-03T02:13:43.503-07:00</updated><title type='text'>Doing Business in India</title><summary type="text">This post is for those who wants the following information:Business in India, Business opportunities in India, Business schools in India, The Indian business culture.Doing Business in IndiaClick here for complete information on Doing Business in India</summary><link rel='replies' type='application/atom+xml' href='http://bcamca.blogspot.com/feeds/115191802336953651/comments/default' title='Post Comments'/><link rel='replies' type='text/html' href='http://www.blogger.com/comment/fullpage/post/22783531/115191802336953651' title='0 Comments'/><link rel='edit' type='application/atom+xml' href='http://www.blogger.com/feeds/22783531/posts/default/115191802336953651'/><link rel='self' type='application/atom+xml' href='http://www.blogger.com/feeds/22783531/posts/default/115191802336953651'/><link rel='alternate' type='text/html' href='http://bcamca.blogspot.com/2006/07/doing-business-in-india.html' title='Doing Business in India'/><author><name>Pankaj</name><uri>http://www.blogger.com/profile/15919465910962263116</uri><email>noreply@blogger.com</email><gd:image rel='http://schemas.google.com/g/2005#thumbnail' width='16' height='16' src='https://img1.blogblog.com/img/b16-rounded.gif'/></author><thr:total>0</thr:total></entry><entry><id>tag:blogger.com,1999:blog-22783531.post-114793387878858733</id><published>2006-05-17T23:30:00.000-07:00</published><updated>2007-01-14T08:30:33.709-08:00</updated><category scheme="http://www.blogger.com/atom/ns#" term="CS62"/><category scheme="http://www.blogger.com/atom/ns#" term="June 2003"/><category scheme="http://www.blogger.com/atom/ns#" term="Quick Sort"/><category scheme="http://www.blogger.com/atom/ns#" term="Sort"/><title type='text'>CS-62 JUNE 2003 QNO 6(a)</title><summary type="text">Q.Write a recursive algorithm to implement Quick Sort.Ans. The Quick Sort can be implemeted efficiently using recursion. The Base case may be when low is greater than or equal to high.The function/algo is as follows:quick(a, low, high)int a[], low, high{if (low&gt;=high)  return;  partition (a, low, high, pos);  quick(a.low, pos-1);  quick(a.pos_1, high);}</summary><link rel='replies' type='application/atom+xml' href='http://bcamca.blogspot.com/feeds/114793387878858733/comments/default' title='Post Comments'/><link rel='replies' type='text/html' href='http://www.blogger.com/comment/fullpage/post/22783531/114793387878858733' title='0 Comments'/><link rel='edit' type='application/atom+xml' href='http://www.blogger.com/feeds/22783531/posts/default/114793387878858733'/><link rel='self' type='application/atom+xml' href='http://www.blogger.com/feeds/22783531/posts/default/114793387878858733'/><link rel='alternate' type='text/html' href='http://bcamca.blogspot.com/2006/05/cs-62-june-2003-qno-6a.html' title='CS-62 JUNE 2003 QNO 6(a)'/><author><name>Pankaj</name><uri>http://www.blogger.com/profile/15919465910962263116</uri><email>noreply@blogger.com</email><gd:image rel='http://schemas.google.com/g/2005#thumbnail' width='16' height='16' src='https://img1.blogblog.com/img/b16-rounded.gif'/></author><thr:total>0</thr:total></entry><entry><id>tag:blogger.com,1999:blog-22783531.post-114793104718528770</id><published>2006-05-17T22:36:00.000-07:00</published><updated>2007-01-14T08:32:26.154-08:00</updated><category scheme="http://www.blogger.com/atom/ns#" term="MCA"/><title type='text'>New website for IGNOU BCA MCA student</title><summary type="text">New website for IGNOU BCA MCA student MCA-BCA-IGNOU</summary><link rel='replies' type='application/atom+xml' href='http://bcamca.blogspot.com/feeds/114793104718528770/comments/default' title='Post Comments'/><link rel='replies' type='text/html' href='http://www.blogger.com/comment/fullpage/post/22783531/114793104718528770' title='0 Comments'/><link rel='edit' type='application/atom+xml' href='http://www.blogger.com/feeds/22783531/posts/default/114793104718528770'/><link rel='self' type='application/atom+xml' href='http://www.blogger.com/feeds/22783531/posts/default/114793104718528770'/><link rel='alternate' type='text/html' href='http://bcamca.blogspot.com/2006/05/new-website-for-ignou-bca-mca-student.html' title='New website for IGNOU BCA MCA student'/><author><name>Pankaj</name><uri>http://www.blogger.com/profile/15919465910962263116</uri><email>noreply@blogger.com</email><gd:image rel='http://schemas.google.com/g/2005#thumbnail' width='16' height='16' src='https://img1.blogblog.com/img/b16-rounded.gif'/></author><thr:total>0</thr:total></entry><entry><id>tag:blogger.com,1999:blog-22783531.post-114449575006257768</id><published>2006-04-08T04:28:00.000-07:00</published><updated>2007-01-14T08:35:55.804-08:00</updated><category scheme="http://www.blogger.com/atom/ns#" term="AVL Tree"/><category scheme="http://www.blogger.com/atom/ns#" term="Binary Tree"/><category scheme="http://www.blogger.com/atom/ns#" term="CS62"/><category scheme="http://www.blogger.com/atom/ns#" term="June 2003"/><title type='text'>CS-62 JUNE 2003 QNO 3(c)</title><summary type="text">3 (c) What is an AVL tree? How does it differ from a Binary Tree?AnswerA Tree is called AVL tree (Balanced Binary tree) if each node possesses one of the following properties:(i) A node is called left heavy, if the longest path in its left subtree is one longer then the longest past of its right subtree.(ii) A node is called right heavy, if the longest part in the right subtree is one longer than</summary><link rel='replies' type='application/atom+xml' href='http://bcamca.blogspot.com/feeds/114449575006257768/comments/default' title='Post Comments'/><link rel='replies' type='text/html' href='http://www.blogger.com/comment/fullpage/post/22783531/114449575006257768' title='0 Comments'/><link rel='edit' type='application/atom+xml' href='http://www.blogger.com/feeds/22783531/posts/default/114449575006257768'/><link rel='self' type='application/atom+xml' href='http://www.blogger.com/feeds/22783531/posts/default/114449575006257768'/><link rel='alternate' type='text/html' href='http://bcamca.blogspot.com/2006/04/cs-62-june-2003-qno-3c.html' title='CS-62 JUNE 2003 QNO 3(c)'/><author><name>Pankaj</name><uri>http://www.blogger.com/profile/15919465910962263116</uri><email>noreply@blogger.com</email><gd:image rel='http://schemas.google.com/g/2005#thumbnail' width='16' height='16' src='https://img1.blogblog.com/img/b16-rounded.gif'/></author><thr:total>0</thr:total></entry><entry><id>tag:blogger.com,1999:blog-22783531.post-114449565607223022</id><published>2006-04-08T04:27:00.000-07:00</published><updated>2007-01-14T08:34:40.184-08:00</updated><category scheme="http://www.blogger.com/atom/ns#" term="CS62"/><category scheme="http://www.blogger.com/atom/ns#" term="June 2003"/><category scheme="http://www.blogger.com/atom/ns#" term="Postfix"/><title type='text'>CS-62 JUNE 2003 QNO 3(a)</title><summary type="text">3(a) Write the postfix form of the following expresstion:(i) (C X D) ÷ (a-b)(ii) C X D ÷ a – bAnswer (i) :cd* ÷ (ab-)cd*ab-÷Answer (ii) :c*da÷- bcda÷*- bcda÷*b-</summary><link rel='replies' type='application/atom+xml' href='http://bcamca.blogspot.com/feeds/114449565607223022/comments/default' title='Post Comments'/><link rel='replies' type='text/html' href='http://www.blogger.com/comment/fullpage/post/22783531/114449565607223022' title='0 Comments'/><link rel='edit' type='application/atom+xml' href='http://www.blogger.com/feeds/22783531/posts/default/114449565607223022'/><link rel='self' type='application/atom+xml' href='http://www.blogger.com/feeds/22783531/posts/default/114449565607223022'/><link rel='alternate' type='text/html' href='http://bcamca.blogspot.com/2006/04/cs-62-june-2003-qno-3a_08.html' title='CS-62 JUNE 2003 QNO 3(a)'/><author><name>Pankaj</name><uri>http://www.blogger.com/profile/15919465910962263116</uri><email>noreply@blogger.com</email><gd:image rel='http://schemas.google.com/g/2005#thumbnail' width='16' height='16' src='https://img1.blogblog.com/img/b16-rounded.gif'/></author><thr:total>0</thr:total></entry><entry><id>tag:blogger.com,1999:blog-22783531.post-114449559686691856</id><published>2006-04-08T04:24:00.000-07:00</published><updated>2007-01-14T08:36:33.689-08:00</updated><category scheme="http://www.blogger.com/atom/ns#" term="CS62"/><category scheme="http://www.blogger.com/atom/ns#" term="June 2003"/><category scheme="http://www.blogger.com/atom/ns#" term="Postfix"/><title type='text'>CS-62 JUNE 2003 QNO 3(a)</title><summary type="text">3(a) Write the postfix form of the following expresstion:(i) (C X D) ÷ (a-b)(ii) C X D ÷ a – bAnswer (i) : cd*  ÷ (ab-)cd*ab-÷Answer (ii) : c*da÷- bcda÷*- bcda÷*b-</summary><link rel='replies' type='application/atom+xml' href='http://bcamca.blogspot.com/feeds/114449559686691856/comments/default' title='Post Comments'/><link rel='replies' type='text/html' href='http://www.blogger.com/comment/fullpage/post/22783531/114449559686691856' title='0 Comments'/><link rel='edit' type='application/atom+xml' href='http://www.blogger.com/feeds/22783531/posts/default/114449559686691856'/><link rel='self' type='application/atom+xml' href='http://www.blogger.com/feeds/22783531/posts/default/114449559686691856'/><link rel='alternate' type='text/html' href='http://bcamca.blogspot.com/2006/04/cs-62-june-2003-qno-3a.html' title='CS-62 JUNE 2003 QNO 3(a)'/><author><name>Pankaj</name><uri>http://www.blogger.com/profile/15919465910962263116</uri><email>noreply@blogger.com</email><gd:image rel='http://schemas.google.com/g/2005#thumbnail' width='16' height='16' src='https://img1.blogblog.com/img/b16-rounded.gif'/></author><thr:total>0</thr:total></entry><entry><id>tag:blogger.com,1999:blog-22783531.post-114344304209220913</id><published>2006-03-26T23:01:00.000-08:00</published><updated>2007-01-14T08:37:49.111-08:00</updated><category scheme="http://www.blogger.com/atom/ns#" term="Arrays"/><category scheme="http://www.blogger.com/atom/ns#" term="CS62"/><category scheme="http://www.blogger.com/atom/ns#" term="June 2003"/><category scheme="http://www.blogger.com/atom/ns#" term="Pointers"/><title type='text'>CS-62 JUNE 2003 QNO 2(c)</title><summary type="text">Question 2.(c) List atleast 4 differences between Arrays and Pointers in &#39;C&#39; Language.Answer: (i) Array elemets are always stored in contiguous memory location irrespective of array size.(ii) There is necessary to assign the size in array, ut not in Pointers.(iii)Pointers are randomly location.(iv) The size of the data type which pointer variable refers to is dependent on the data type pointed to</summary><link rel='replies' type='application/atom+xml' href='http://bcamca.blogspot.com/feeds/114344304209220913/comments/default' title='Post Comments'/><link rel='replies' type='text/html' href='http://www.blogger.com/comment/fullpage/post/22783531/114344304209220913' title='0 Comments'/><link rel='edit' type='application/atom+xml' href='http://www.blogger.com/feeds/22783531/posts/default/114344304209220913'/><link rel='self' type='application/atom+xml' href='http://www.blogger.com/feeds/22783531/posts/default/114344304209220913'/><link rel='alternate' type='text/html' href='http://bcamca.blogspot.com/2006/03/ignou-bca-solved-question-_114344304209220913.html' title='CS-62 JUNE 2003 QNO 2(c)'/><author><name>Pankaj</name><uri>http://www.blogger.com/profile/15919465910962263116</uri><email>noreply@blogger.com</email><gd:image rel='http://schemas.google.com/g/2005#thumbnail' width='16' height='16' src='https://img1.blogblog.com/img/b16-rounded.gif'/></author><thr:total>0</thr:total></entry><entry><id>tag:blogger.com,1999:blog-22783531.post-114338018723205472</id><published>2006-03-26T05:35:00.000-08:00</published><updated>2007-01-14T08:40:45.497-08:00</updated><category scheme="http://www.blogger.com/atom/ns#" term="CS62"/><category scheme="http://www.blogger.com/atom/ns#" term="Infix"/><category scheme="http://www.blogger.com/atom/ns#" term="June 2003"/><category scheme="http://www.blogger.com/atom/ns#" term="Postfix"/><category scheme="http://www.blogger.com/atom/ns#" term="Prefix"/><title type='text'>CS-62 JUNE 2003 QNO 2(b)</title><summary type="text">Q.2. (b) Consider the tree in the following figure:Give the Postfix, Prefix and Infix expressions corresponding to the above tree.Answer:Infix expression = (a * b) x (c + d ) - ePrefix expression= *ab* + cd - e = *ab* -+ cdePostfix expression= (ab *) * (cd + ) -e =ab*cd + * .e -</summary><link rel='replies' type='application/atom+xml' href='http://bcamca.blogspot.com/feeds/114338018723205472/comments/default' title='Post Comments'/><link rel='replies' type='text/html' href='http://www.blogger.com/comment/fullpage/post/22783531/114338018723205472' title='0 Comments'/><link rel='edit' type='application/atom+xml' href='http://www.blogger.com/feeds/22783531/posts/default/114338018723205472'/><link rel='self' type='application/atom+xml' href='http://www.blogger.com/feeds/22783531/posts/default/114338018723205472'/><link rel='alternate' type='text/html' href='http://bcamca.blogspot.com/2006/03/ignou-bca-solved-question-_114338018723205472.html' title='CS-62 JUNE 2003 QNO 2(b)'/><author><name>Pankaj</name><uri>http://www.blogger.com/profile/15919465910962263116</uri><email>noreply@blogger.com</email><gd:image rel='http://schemas.google.com/g/2005#thumbnail' width='16' height='16' src='https://img1.blogblog.com/img/b16-rounded.gif'/></author><thr:total>0</thr:total></entry><entry><id>tag:blogger.com,1999:blog-22783531.post-114241039190362127</id><published>2006-03-15T00:08:00.000-08:00</published><updated>2007-01-14T08:08:28.517-08:00</updated><category scheme="http://www.blogger.com/atom/ns#" term="Binary Tree"/><category scheme="http://www.blogger.com/atom/ns#" term="CS62"/><category scheme="http://www.blogger.com/atom/ns#" term="June 2003"/><category scheme="http://www.blogger.com/atom/ns#" term="Memory Representation"/><category scheme="http://www.blogger.com/atom/ns#" term="Sequential Representation"/><title type='text'>CS-62 JUNE 2003 QNO 2(a)</title><summary type="text">QuestionDraw the internal memory representation of the following Binary Tree using Sequential Representation. Assume that nodes appear in the following physical sequence: A, B, C, D, E, G, F, HAnswer Index01234567891011ValueABCDEGFH</summary><link rel='replies' type='application/atom+xml' href='http://bcamca.blogspot.com/feeds/114241039190362127/comments/default' title='Post Comments'/><link rel='replies' type='text/html' href='http://www.blogger.com/comment/fullpage/post/22783531/114241039190362127' title='0 Comments'/><link rel='edit' type='application/atom+xml' href='http://www.blogger.com/feeds/22783531/posts/default/114241039190362127'/><link rel='self' type='application/atom+xml' href='http://www.blogger.com/feeds/22783531/posts/default/114241039190362127'/><link rel='alternate' type='text/html' href='http://bcamca.blogspot.com/2006/03/ignou-bca-solved-question-paper-cs-62_15.html' title='CS-62 JUNE 2003 QNO 2(a)'/><author><name>Pankaj</name><uri>http://www.blogger.com/profile/15919465910962263116</uri><email>noreply@blogger.com</email><gd:image rel='http://schemas.google.com/g/2005#thumbnail' width='16' height='16' src='https://img1.blogblog.com/img/b16-rounded.gif'/></author><thr:total>0</thr:total></entry><entry><id>tag:blogger.com,1999:blog-22783531.post-114240982239098750</id><published>2006-03-14T23:57:00.000-08:00</published><updated>2007-01-14T08:06:15.022-08:00</updated><category scheme="http://www.blogger.com/atom/ns#" term="Binary Tree"/><category scheme="http://www.blogger.com/atom/ns#" term="CS62"/><category scheme="http://www.blogger.com/atom/ns#" term="June 2003"/><category scheme="http://www.blogger.com/atom/ns#" term="Nodes"/><title type='text'>CS-62 JUNE 2003 QNO 1(c)</title><summary type="text">Question: Write a function that takes only a pointer to the root of a binary tree T and computes the number of nodes in T.Answer: When we traverse a binary tree then all the nodes of tree should traversed. Now if we put a pointer as a counter than it will print the total no of nodes. Any of the traversal schemes can be used to determine the number of elements in abinery tree. But we can use this </summary><link rel='replies' type='application/atom+xml' href='http://bcamca.blogspot.com/feeds/114240982239098750/comments/default' title='Post Comments'/><link rel='replies' type='text/html' href='http://www.blogger.com/comment/fullpage/post/22783531/114240982239098750' title='0 Comments'/><link rel='edit' type='application/atom+xml' href='http://www.blogger.com/feeds/22783531/posts/default/114240982239098750'/><link rel='self' type='application/atom+xml' href='http://www.blogger.com/feeds/22783531/posts/default/114240982239098750'/><link rel='alternate' type='text/html' href='http://bcamca.blogspot.com/2006/03/ignou-bca-solved-question-paper-cs-62.html' title='CS-62 JUNE 2003 QNO 1(c)'/><author><name>Pankaj</name><uri>http://www.blogger.com/profile/15919465910962263116</uri><email>noreply@blogger.com</email><gd:image rel='http://schemas.google.com/g/2005#thumbnail' width='16' height='16' src='https://img1.blogblog.com/img/b16-rounded.gif'/></author><thr:total>0</thr:total></entry><entry><id>tag:blogger.com,1999:blog-22783531.post-114112032473189573</id><published>2006-02-28T01:49:00.000-08:00</published><updated>2007-01-14T08:00:04.945-08:00</updated><category scheme="http://www.blogger.com/atom/ns#" term="CS62"/><category scheme="http://www.blogger.com/atom/ns#" term="June 2003"/><category scheme="http://www.blogger.com/atom/ns#" term="Linked List"/><category scheme="http://www.blogger.com/atom/ns#" term="Polynomials"/><title type='text'>Solved Answer CS62 June 2003 Q.No. 1(a)</title><summary type="text">Question:Write a function to multiply two polynomials, using a linked list implementation. You must make sure that the output polynomial is sorted by exponent and has almost one term corresponding to any power. Assume appropriate representation for input polynomials.Answer:Void Multiply Polynimal (node*ptr, node*ptr2, node*ptr3){int powe coef;node*temp, *loc, *tt;while (ptr1!=(node*)NULL){temp=</summary><link rel='replies' type='application/atom+xml' href='http://bcamca.blogspot.com/feeds/114112032473189573/comments/default' title='Post Comments'/><link rel='replies' type='text/html' href='http://www.blogger.com/comment/fullpage/post/22783531/114112032473189573' title='0 Comments'/><link rel='edit' type='application/atom+xml' href='http://www.blogger.com/feeds/22783531/posts/default/114112032473189573'/><link rel='self' type='application/atom+xml' href='http://www.blogger.com/feeds/22783531/posts/default/114112032473189573'/><link rel='alternate' type='text/html' href='http://bcamca.blogspot.com/2006/02/solved-answer-cs62-june-2003-qno-1a.html' title='Solved Answer CS62 June 2003 Q.No. 1(a)'/><author><name>Pankaj</name><uri>http://www.blogger.com/profile/15919465910962263116</uri><email>noreply@blogger.com</email><gd:image rel='http://schemas.google.com/g/2005#thumbnail' width='16' height='16' src='https://img1.blogblog.com/img/b16-rounded.gif'/></author><thr:total>0</thr:total></entry></feed>