tag:blogger.com,1999:blog-8349265336035938502024-03-05T05:45:07.368-08:00eGateUniverseeGATEhttp://www.blogger.com/profile/04513369239841504184noreply@blogger.comBlogger13125tag:blogger.com,1999:blog-834926533603593850.post-78884017057256866202014-08-15T08:19:00.001-07:002014-08-15T08:19:49.351-07:00Is this Pattern of English Grammer is Correct...???<div dir="ltr" style="text-align: left;" trbidi="on">
<div style="text-align: justify;">
I NEED YOUR SUGGESTION...!!!</div>
<div style="text-align: justify;">
Hi friend's I am trying to do some pattern recognition kind of work in English Grammer.</div>
<div style="text-align: justify;">
<br /></div>
<div style="text-align: justify;">
In pattern recognition of ENGLISH language few things are so important and other are important too but with less weightage.</div>
<div style="text-align: justify;">
See below image:</div>
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEiy3UYaBzAwDPnkNeiiGvlbstEjhUm5RrturMh8wWVQoQr56Znkhd_ogGihzNMtVdCOJhafiKye3PQS0CfcQ1-zxjXUAJAnFMfzYO1TTVDF8CJZ8mPRdLhR2ujhBZ2aY1B0FSykiyj9aOs/s1600/My+Thesis+2.jpg" imageanchor="1" style="clear: left; float: left; margin-bottom: 1em; margin-right: 1em;"><img border="0" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEiy3UYaBzAwDPnkNeiiGvlbstEjhUm5RrturMh8wWVQoQr56Znkhd_ogGihzNMtVdCOJhafiKye3PQS0CfcQ1-zxjXUAJAnFMfzYO1TTVDF8CJZ8mPRdLhR2ujhBZ2aY1B0FSykiyj9aOs/s1600/My+Thesis+2.jpg" height="300" width="400" /></a></div>
<div style="text-align: justify;">
<i>"I HAVE TRIED TO GIVE THE WORLD SHORTEST DEFINITION OF PARTS OF SPEECH."</i></div>
<span style="color: #073763;"><br /></span>
<span style="color: #073763;"><br /></span>
<div style="text-align: justify;">
<span style="color: #073763;">Here NOUN, VERB, ADJECTIVE & ADVERB are more important rather than </span><b style="color: #bf9000;">INTERJECTION, where as interjection is little more important than</b><span style="color: #bf9000;"> </span><span style="color: #cc0000;">PRONOUN, PREPOSITION and CONJUCTION</span></div>
<br />
<br />
<br />
<br />
<br />
<br />
<br />
<br />
<br />
<br />
In english grammer,<br />
<br />
<ul style="text-align: left;">
<li>Mostly sentences are start with NOUN followed by VERB</li>
<li>NOUN is qualified by adjective</li>
<li>VERB & ADJECTIVE is qualified by ADVERB.</li>
<li>CONJUCTION is use to join two sentences.</li>
</ul>
So, On this basis I have developed some pattern.<br />
See below image:<br />
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgwZc_2UjerrukLSIcaL0nVMtWCOrO5Y44F75jAmxTLfZXqcqpUrZ4nD5Vumnj_0iulD2WSX5pvgfBVv-azR5GkcTbEHNbJs5nHKw1qnRftZ0fABcqbmtUEBBQA2VgZ6R_gt6sKkhPARCM/s1600/My+Thesis+3.jpg" imageanchor="1" style="clear: left; float: left; margin-bottom: 1em; margin-right: 1em;"><img border="0" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgwZc_2UjerrukLSIcaL0nVMtWCOrO5Y44F75jAmxTLfZXqcqpUrZ4nD5Vumnj_0iulD2WSX5pvgfBVv-azR5GkcTbEHNbJs5nHKw1qnRftZ0fABcqbmtUEBBQA2VgZ6R_gt6sKkhPARCM/s1600/My+Thesis+3.jpg" height="300" width="400" /></a></div>
<div style="text-align: justify;">
Sentences start with Noun followed by Verb, which further can be qualified by adjective and adverbs. In the paragraph writting we always use pronouns in place of nouns. And the last thing is that to join the words we use proposition and to join sentences we use conjuction.</div>
</div>
eGATEhttp://www.blogger.com/profile/04513369239841504184noreply@blogger.com0tag:blogger.com,1999:blog-834926533603593850.post-30024670307730522562011-10-26T01:54:00.000-07:002011-10-26T01:54:02.662-07:00implementation of a program to count the no. of leaves in a tree<div dir="ltr" style="text-align: left;" trbidi="on">//program is implemented by shadab khan<br />
<div class="MsoNormal" style="margin: 0in 0in 0pt;"><code><span style="font-size: 10pt;">#include <stdio.h></span></code></div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><code><span style="font-size: 10pt;">#include <stdlib.h></span></code></div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><br />
</div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><code><span style="font-size: 10pt;">/* A binary tree node has data, pointer to left child</span></code></div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><code><span style="font-size: 10pt;">and a pointer to right child */</span></code></div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><code><span style="font-size: 10pt;">struct</span></code> <code><span style="font-size: 10pt;">node</span></code></div><div class="MsoNormal" style="margin: 0in 0in 0pt;">{</div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><code><span style="font-size: 10pt;">int</span></code> data;</div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><code><span style="font-size: 10pt;">struct</span></code> node* left;</div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><code><span style="font-size: 10pt;">struct</span></code> node* right;</div><div class="MsoNormal" style="margin: 0in 0in 0pt;">};</div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><br />
</div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><code><span style="font-size: 10pt;">/* Function to get the count of leaf nodes in a binary tree*/</span></code></div><div class="MsoNormal" style="margin: 0in 0in 0pt;">unsigned <code><span style="font-size: 10pt;">int</span></code> getLeafCount(<code><span style="font-size: 10pt;">struct</span></code> node* node)</div><div class="MsoNormal" style="margin: 0in 0in 0pt;">{</div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><code><span style="font-size: 10pt;">if</span></code>(node == NULL)</div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><code><span style="font-size: 10pt;">return</span></code> 0;</div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><code><span style="font-size: 10pt;">if</span></code>(node->left == NULL && node->right==NULL)</div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><code><span style="font-size: 10pt;">return</span></code> 1;</div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><code><span style="font-size: 10pt;">else</span></code></div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><code><span style="font-size: 10pt;">return</span></code> getLeafCount(node->left)+</div><div class="MsoNormal" style="margin: 0in 0in 0pt;">getLeafCount(node->right);</div><div class="MsoNormal" style="margin: 0in 0in 0pt;">}</div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><br />
</div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><code><span style="font-size: 10pt;">/* Helper function that allocates a new node with the</span></code></div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><code><span style="font-size: 10pt;">given data and NULL left and right pointers. */</span></code></div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><code><span style="font-size: 10pt;">struct</span></code> node* newNode(<code><span style="font-size: 10pt;">int</span></code> data)</div><div class="MsoNormal" style="margin: 0in 0in 0pt;">{</div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><code><span style="font-size: 10pt;">struct</span></code> node* node = (<code><span style="font-size: 10pt;">struct</span></code> node*)</div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><code><span style="font-size: 10pt;">malloc</span></code>(<code><span style="font-size: 10pt;">sizeof</span></code>(<code><span style="font-size: 10pt;">struct</span></code> node));</div><div class="MsoNormal" style="margin: 0in 0in 0pt;">node->data = data;</div><div class="MsoNormal" style="margin: 0in 0in 0pt;">node->left = NULL;</div><div class="MsoNormal" style="margin: 0in 0in 0pt;">node->right = NULL;</div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><br />
</div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><code><span style="font-size: 10pt;">return</span></code>(node);</div><div class="MsoNormal" style="margin: 0in 0in 0pt;">}</div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><br />
</div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><code><span style="font-size: 10pt;">/*Driver program to test above functions*/</span></code></div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><code><span style="font-size: 10pt;">int</span></code> main()</div><div class="MsoNormal" style="margin: 0in 0in 0pt;">{</div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><code><span style="font-size: 10pt;">/*create a tree*/</span></code></div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><code><span lang="NL" style="font-size: 10pt; mso-ansi-language: NL;">struct</span></code><span lang="NL" style="mso-ansi-language: NL;"> node *root = newNode(1);</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span lang="NL" style="mso-ansi-language: NL;">root->left = newNode(2);</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt;">root->right = newNode(3);</div><div class="MsoNormal" style="margin: 0in 0in 0pt;">root->left->left = newNode(4);</div><div class="MsoNormal" style="margin: 0in 0in 0pt;">root->left->right = newNode(5);</div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><br />
</div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><code><span style="font-size: 10pt;">/*get leaf count of the above created tree*/</span></code></div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><code><span style="font-size: 10pt;">printf</span></code>(<code><span style="font-size: 10pt;">"Leaf count of the tree is %d"</span></code>, getLeafCount(root));</div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><br />
</div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><code><span style="font-size: 10pt;">getchar</span></code>();</div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><code><span style="font-size: 10pt;">return</span></code> 0;</div><div class="MsoNormal" style="margin: 0in 0in 0pt;">}</div></div>eGATEhttp://www.blogger.com/profile/04513369239841504184noreply@blogger.com0tag:blogger.com,1999:blog-834926533603593850.post-40651147542059867992011-10-26T01:52:00.001-07:002011-10-26T01:52:43.715-07:00implementation of stack<div dir="ltr" style="text-align: left;" trbidi="on">//program is implemented by shadab khan<br />
<div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="color: #333333;">#include<conio.h></span></div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="color: #333333;">#include<iostream.h></span></div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="color: #333333;">#include<process.h></span></div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><br />
</div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="color: #333333;">void main()</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="color: #333333;">{</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="color: #333333;"><span style="mso-tab-count: 1;"> </span>int stack[150],top,n,i,max_stack,choice,element,n_pop;</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="color: #333333;"><span style="mso-tab-count: 1;"> </span>max_stack=150;</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="color: #333333;"><span style="mso-tab-count: 1;"> </span>cout<<"How many elements are in the stack: ";</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="color: #333333;"><span style="mso-tab-count: 1;"> </span>cin>>n;</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="color: #333333;"><span style="mso-tab-count: 1;"> </span>cout<<"Enter "<<" elements.\n";</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="color: #333333;"><span style="mso-tab-count: 1;"> </span>for(top=0;top>stack[top];top++)</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="color: #333333;"><span style="mso-tab-count: 1;"> </span>{</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="color: #333333;"><span style="mso-tab-count: 2;"> </span>cin>>stack[top];</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="color: #333333;"><span style="mso-tab-count: 1;"> </span>}</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="color: #333333;"><span style="mso-tab-count: 1;"> </span>cout<<"\nStack is implemented.\nThe stack is\n";</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="color: #333333;"><span style="mso-tab-count: 1;"> </span>for(i=top-1;i>=0;i--)</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="color: #333333;"><span style="mso-tab-count: 2;"> </span>cout<<"<span style="mso-spacerun: yes;"> </span>";</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="color: #333333;"><span style="mso-tab-count: 1;"> </span>getch();</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="color: #333333;"><span style="mso-tab-count: 1;"> </span>while(1)</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="color: #333333;"><span style="mso-tab-count: 1;"> </span>{</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="color: #333333;"><span style="mso-tab-count: 2;"> </span>clrscr();</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="color: #333333;"><span style="mso-tab-count: 2;"> </span>cout<<"1: PUSH\n2: POP\n3: Display Stack\n4: Exit\nEnter your choice: ";</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="color: #333333;"><span style="mso-tab-count: 2;"> </span>cin>>choice;</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="color: #333333;"><span style="mso-tab-count: 2;"> </span>switch(choice)</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="color: #333333;"><span style="mso-tab-count: 2;"> </span>{</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="color: #333333;"><span style="mso-tab-count: 3;"> </span>case 1:<span style="mso-spacerun: yes;"> </span>//<span style="mso-spacerun: yes;"> </span>PUSH</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="color: #333333;"><span style="mso-tab-count: 4;"> </span>cout<<"\nPUSH OPERATION\n";</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="color: #333333;"><span style="mso-tab-count: 4;"> </span>if(top>=max_stack)</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="color: #333333;"><span style="mso-tab-count: 1;"> </span><span style="mso-spacerun: yes;"> </span>{</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="color: #333333;"><span style="mso-tab-count: 5;"> </span>cout<<"Stack is full!";</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="color: #333333;"><span style="mso-tab-count: 5;"> </span>getch();</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="color: #333333;"><span style="mso-tab-count: 5;"> </span>break;</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="color: #333333;"><span style="mso-tab-count: 4;"> </span>}</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="color: #333333;"><span style="mso-tab-count: 4;"> </span>cout<<"Enter an element: ";</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="color: #333333;"><span style="mso-tab-count: 4;"> </span>cin>>element;</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="color: #333333;"><span style="mso-tab-count: 4;"> </span>stack[top]=element;</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="color: #333333;"><span style="mso-tab-count: 1;"> </span><span style="mso-spacerun: yes;"> </span>top++;</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="color: #333333;"><span style="mso-tab-count: 4;"> </span>cout<<"Item Inserted!";</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="color: #333333;"><span style="mso-tab-count: 4;"> </span>getch();</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="color: #333333;"><span style="mso-tab-count: 4;"> </span>break;</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="color: #333333;"><span style="mso-tab-count: 3;"> </span>case 2:<span style="mso-spacerun: yes;"> </span>// POP</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="color: #333333;"><span style="mso-tab-count: 4;"> </span>cout<<"POP OPERATION\n";</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="color: #333333;"><span style="mso-tab-count: 4;"> </span>if(top<0)</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="color: #333333;"><span style="mso-tab-count: 1;"> </span><span style="mso-tab-count: 3;"> </span>{</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="color: #333333;"><span style="mso-tab-count: 5;"> </span>cout<<"Stack is empty";</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="color: #333333;"><span style="mso-tab-count: 5;"> </span>getch();</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="color: #333333;"><span style="mso-tab-count: 5;"> </span>break;</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="color: #333333;"><span style="mso-tab-count: 4;"> </span>}</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="color: #333333;"><span style="mso-tab-count: 4;"> </span>cout<<"How many elements you want to pop: ";</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="color: #333333;"><span style="mso-tab-count: 1;"> </span><span style="mso-spacerun: yes;"> </span>cin>>n_pop;</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="color: #333333;"><span style="mso-tab-count: 4;"> </span>if(n_pop>top)</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="color: #333333;"><span style="mso-tab-count: 4;"> </span>{</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="color: #333333;"><span style="mso-tab-count: 5;"> </span>cout<<"\nError!\nStack is small.";</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="color: #333333;"><span style="mso-tab-count: 5;"> </span>getch();</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="color: #333333;"><span style="mso-tab-count: 1;"> </span><span style="mso-spacerun: yes;"> </span>break;</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="color: #333333;"><span style="mso-tab-count: 4;"> </span>}</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="color: #333333;"><span style="mso-tab-count: 4;"> </span>top=top-n_pop;</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="color: #333333;"><span style="mso-tab-count: 4;"> </span>cout<<"Items POPed";</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="color: #333333;"><span style="mso-tab-count: 4;"> </span>getch();</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="color: #333333;"><span style="mso-tab-count: 4;"> </span>break;</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="color: #333333;"><span style="mso-tab-count: 3;"> </span>case 3:<span style="mso-spacerun: yes;"> </span>//<span style="mso-spacerun: yes;"> </span>Display</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="color: #333333;"><span style="mso-tab-count: 4;"> </span>cout<<"\The stack is\n";</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="color: #333333;"><span style="mso-tab-count: 4;"> </span>for(i=top-1;i>=0;i--)</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="color: #333333;"><span style="mso-tab-count: 5;"> </span>cout<< stack[i] <<"<span style="mso-spacerun: yes;"> </span>";</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="color: #333333;"><span style="mso-tab-count: 4;"> </span>getch();</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="color: #333333;"><span style="mso-tab-count: 4;"> </span>break;</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="color: #333333;"><span style="mso-tab-count: 3;"> </span>case 4:</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="color: #333333;"><span style="mso-tab-count: 4;"> </span>exit(0);</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="color: #333333;"><span style="mso-tab-count: 4;"> </span>getch();</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="color: #333333;"><span style="mso-tab-count: 3;"> </span>default:</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="color: #333333;"><span style="mso-tab-count: 4;"> </span>cout<<"RE-enter your choice!";</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="color: #333333;"><span style="mso-tab-count: 2;"> </span>}<span style="mso-tab-count: 1;"> </span>// End of switch</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="color: #333333;"><span style="mso-tab-count: 1;"> </span>}<span style="mso-tab-count: 2;"> </span>// End of while</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="color: #333333;"><span style="mso-tab-count: 1;"> </span>getch();</span></div><span style="color: #333333; font-family: "Times New Roman"; font-size: 12pt; mso-ansi-language: EN-US; mso-bidi-language: AR-SA; mso-fareast-font-family: "Times New Roman"; mso-fareast-language: EN-US;">}</span></div>eGATEhttp://www.blogger.com/profile/04513369239841504184noreply@blogger.com0tag:blogger.com,1999:blog-834926533603593850.post-49021045288131341572011-10-26T01:51:00.000-07:002011-10-26T01:51:36.686-07:00implementation of merging of two array or list<div dir="ltr" style="text-align: left;" trbidi="on">/*<br />
<div class="MsoNormal" style="margin: 0in 0in 0pt;"><b style="mso-bidi-font-weight: normal;">ALGORITHM:</b></div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><br />
</div><div class="MsoNormal" style="margin: 0in 0in 0pt;">1. Initialized low1=0 of A array and low2=0 of B array.</div><div class="MsoNormal" style="margin: 0in 0in 0pt;">2. Repeat step 2 until low1<n && low2<n.</div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="mso-tab-count: 1;"> </span>a. copy element of A array into C array if element of A array is smaller than B.</div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="mso-tab-count: 1;"> </span>b. Other wise copy element of B array into C array.</div><div class="MsoNormal" style="margin: 0in 0in 0pt;">3. Repeat if any element of A array is still left to be insert into C array i.e. low1<n</div><div class="MsoNormal" style="margin: 0in 0in 0pt;">4. Repeat if any element of B array is still left to be insert into C array i.e. low2<n</div>*/<br />
//program is implemented by shadab khan<br />
<div class="MsoNormal" style="margin: 0in 0in 0pt;">#include<iostream.h></div><div class="MsoNormal" style="margin: 0in 0in 0pt;">#include<conio.h></div><div class="MsoNormal" style="margin: 0in 0in 0pt;">void main()</div><div class="MsoNormal" style="margin: 0in 0in 0pt;">{</div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="mso-tab-count: 1;"> </span>clrscr();</div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="mso-tab-count: 1;"> </span>int a[5],b[5],c[10],i,j,k;</div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="mso-tab-count: 1;"> </span>cout<<"enter the 5 element of Ist array : \n\n";</div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="mso-tab-count: 1;"> </span>for(i=0;i<=4;i++)</div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="mso-tab-count: 1;"> </span>cin>>a[i];</div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="mso-tab-count: 1;"> </span>cout<<"enter the 5 element of IInd array : \n\n";</div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="mso-tab-count: 1;"> </span>for(i=0;i<=4;i++)</div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="mso-tab-count: 1;"> </span>cin>>b[i];</div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="mso-tab-count: 1;"> </span>i=0;j=0;k=0;</div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="mso-tab-count: 1;"> </span>while(i<5 && j<5)</div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="mso-tab-count: 1;"> </span>{</div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="mso-tab-count: 2;"> </span>if(a[i]<b[j])</div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="mso-tab-count: 2;"> </span>{</div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="mso-tab-count: 3;"> </span>c[k]=a[i];</div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="mso-tab-count: 3;"> </span>i++;</div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="mso-tab-count: 3;"> </span>k++;</div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="mso-tab-count: 2;"> </span>}</div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="mso-tab-count: 2;"> </span>else</div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="mso-tab-count: 2;"> </span>{</div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="mso-tab-count: 3;"> </span>c[k]=b[j];</div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="mso-tab-count: 3;"> </span>j++;</div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="mso-tab-count: 3;"> </span>k++;</div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="mso-tab-count: 2;"> </span>}</div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="mso-tab-count: 1;"> </span>}</div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="mso-tab-count: 1;"> </span>while(i<5)</div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="mso-tab-count: 1;"> </span>{</div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="mso-tab-count: 2;"> </span>c[k]=a[i];</div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="mso-tab-count: 2;"> </span>i++;</div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="mso-tab-count: 2;"> </span>k++;</div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="mso-tab-count: 1;"> </span>}</div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="mso-tab-count: 1;"> </span>while(j<5)</div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="mso-tab-count: 1;"> </span>{</div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="mso-tab-count: 2;"> </span>c[k]=b[j];</div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="mso-tab-count: 2;"> </span>j++;</div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="mso-tab-count: 2;"> </span>k++;</div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="mso-tab-count: 1;"> </span>}</div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="mso-tab-count: 1;"> </span>cout<<"Merged array : \n\n";</div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="mso-tab-count: 1;"> </span>for(i=0;i<=9;i++)</div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="mso-tab-count: 1;"> </span>cout<<c[i]<<endl;</div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="mso-tab-count: 1;"> </span>getch();</div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="mso-tab-count: 1;"> </span>}</div></div>eGATEhttp://www.blogger.com/profile/04513369239841504184noreply@blogger.com0tag:blogger.com,1999:blog-834926533603593850.post-37754985592084882512011-10-26T01:50:00.000-07:002011-10-26T01:50:07.480-07:00implementation of insertion sort<div dir="ltr" style="text-align: left;" trbidi="on">//program is implemented by shadab khan<br />
<div class="MsoNormal" style="background: white; margin: 0in 0in 0pt; text-align: justify; vertical-align: top;"><span style="letter-spacing: 0.15pt;">#include<iostream.h></span></div><div class="MsoNormal" style="background: white; margin: 0in 0in 0pt; text-align: justify; vertical-align: top;"><span style="letter-spacing: 0.15pt;">#include<conio.h></span></div><div class="MsoNormal" style="background: white; margin: 0in 0in 0pt; text-align: justify; vertical-align: top;"><span style="letter-spacing: 0.15pt;">void main()</span></div><div class="MsoNormal" style="background: white; margin: 0in 0in 0pt; text-align: justify; vertical-align: top;"><span style="letter-spacing: 0.15pt;">{</span></div><div class="MsoNormal" style="background: white; margin: 0in 0in 0pt; text-align: justify; vertical-align: top;"><span style="letter-spacing: 0.15pt;"><span style="mso-tab-count: 1;"> </span>clrscr();</span></div><div class="MsoNormal" style="background: white; margin: 0in 0in 0pt; text-align: justify; vertical-align: top;"><span style="letter-spacing: 0.15pt;"><span style="mso-tab-count: 1;"> </span>int a[5], i,t,p;</span></div><div class="MsoNormal" style="background: white; margin: 0in 0in 0pt; text-align: justify; vertical-align: top;"><span style="mso-tab-count: 1;"> </span><span style="letter-spacing: 0.15pt;">cout<<”enter the 4 element of array”;</span></div><div class="MsoNormal" style="background: white; margin: 0in 0in 0pt; text-align: justify; vertical-align: top;"><span style="letter-spacing: 0.15pt;"><span style="mso-tab-count: 1;"> </span>for(i=1;i<=4;i++)</span></div><div class="MsoNormal" style="background: white; margin: 0in 0in 0pt; text-align: justify; vertical-align: top;"><span style="letter-spacing: 0.15pt;"><span style="mso-tab-count: 1;"> </span>cin>>a[0];</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="mso-tab-count: 1;"> </span>a[0]=NULL;</div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="mso-tab-count: 1;"> </span>for(i=2;i<=4;i++)</div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="mso-tab-count: 1;"> </span>{</div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="mso-tab-count: 2;"> </span>t=a[i];</div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="mso-tab-count: 2;"> </span>p=i-1;</div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="mso-tab-count: 2;"> </span>while(t<a[p])</div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="mso-tab-count: 2;"> </span>{</div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="mso-tab-count: 2;"> </span>a[p+1]=a[p];</div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="mso-tab-count: 2;"> </span>P=p-1;</div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="mso-tab-count: 2;"> </span>}</div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="mso-tab-count: 1;"> </span>a[p+1]=t;</div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="mso-tab-count: 1;"> </span>}</div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="mso-tab-count: 1;"> </span>cout<<”Elements after insertion sort : \n\n”;</div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="mso-tab-count: 1;"> </span><span style="letter-spacing: 0.15pt;">for(i=0;i<=4;i++)</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="letter-spacing: 0.15pt;"><span style="mso-tab-count: 1;"> </span>{</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="letter-spacing: 0.15pt;"><span style="mso-tab-count: 2;"> </span>cout<<a[i]<<endl;</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="letter-spacing: 0.15pt;"><span style="mso-tab-count: 1;"> </span>}</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="letter-spacing: 0.15pt;"><span style="mso-tab-count: 1;"> </span>getch();</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="letter-spacing: 0.15pt;">}</span></div></div>eGATEhttp://www.blogger.com/profile/04513369239841504184noreply@blogger.com0tag:blogger.com,1999:blog-834926533603593850.post-15177567576940742822011-10-26T01:49:00.001-07:002011-10-26T01:49:25.183-07:00implementation of selection sort algorithm<div dir="ltr" style="text-align: left;" trbidi="on">//program is implemented by shadab khan<br />
<div class="MsoNormal" style="background: white; margin: 0in 0in 0pt; text-align: justify; vertical-align: top;"><span style="letter-spacing: 0.15pt;">#include<iostream.h></span></div><div class="MsoNormal" style="background: white; margin: 0in 0in 0pt; text-align: justify; vertical-align: top;"><span style="letter-spacing: 0.15pt;">#include<conio.h></span></div><div class="MsoNormal" style="background: white; margin: 0in 0in 0pt; text-align: justify; vertical-align: top;"><span style="letter-spacing: 0.15pt;">void main()</span></div><div class="MsoNormal" style="background: white; margin: 0in 0in 0pt; text-align: justify; vertical-align: top;"><span style="letter-spacing: 0.15pt;">{</span></div><div class="MsoNormal" style="background: white; margin: 0in 0in 0pt; text-align: justify; vertical-align: top;"><span style="letter-spacing: 0.15pt;"><span style="mso-tab-count: 1;"> </span>clrscr();</span></div><div class="MsoNormal" style="background: white; margin: 0in 0in 0pt; text-align: justify; vertical-align: top;"><span style="letter-spacing: 0.15pt;"><span style="mso-tab-count: 1;"> </span>int a[5], i,j,t,p,s;</span></div><div class="MsoNormal" style="background: white; margin: 0in 0in 0pt; text-align: justify; vertical-align: top;"><span style="mso-tab-count: 1;"> </span><span style="letter-spacing: 0.15pt;">cout<<”enter the 5 element of array”;</span></div><div class="MsoNormal" style="background: white; margin: 0in 0in 0pt; text-align: justify; vertical-align: top;"><span style="letter-spacing: 0.15pt;"><span style="mso-tab-count: 1;"> </span>for(i=0;i<=4;i++)</span></div><div class="MsoNormal" style="background: white; margin: 0in 0in 0pt; text-align: justify; vertical-align: top;"><span style="letter-spacing: 0.15pt;"><span style="mso-tab-count: 1;"> </span>cin>>a[0];</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="mso-tab-count: 1;"> </span><span style="letter-spacing: 0.15pt;">for(i=0;i<=4;i++)</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="letter-spacing: 0.15pt;"><span style="mso-tab-count: 1;"> </span>{</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="letter-spacing: 0.15pt;"><span style="mso-tab-count: 2;"> </span>s=a[i];</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="letter-spacing: 0.15pt;"><span style="mso-tab-count: 2;"> </span>p=I;</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="letter-spacing: 0.15pt;"><span style="mso-tab-count: 2;"> </span>for(j=i=1;j<=4;j++)</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="letter-spacing: 0.15pt;"><span style="mso-tab-count: 2;"> </span>{</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="letter-spacing: 0.15pt;"><span style="mso-tab-count: 3;"> </span>if(s>a[j])</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="letter-spacing: 0.15pt;"><span style="mso-tab-count: 3;"> </span>{</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="letter-spacing: 0.15pt;"><span style="mso-tab-count: 4;"> </span>s=a[j];</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="letter-spacing: 0.15pt;"><span style="mso-tab-count: 4;"> </span>p=j;</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="letter-spacing: 0.15pt;"><span style="mso-tab-count: 3;"> </span>}</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="letter-spacing: 0.15pt;"><span style="mso-tab-count: 2;"> </span>}</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="letter-spacing: 0.15pt;"><span style="mso-tab-count: 2;"> </span>t=a[i];</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="letter-spacing: 0.15pt;"><span style="mso-tab-count: 2;"> </span>a[i]=a[p];</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="letter-spacing: 0.15pt;"><span style="mso-tab-count: 2;"> </span>a[p]=t;</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt;"><span style="letter-spacing: 0.15pt;"><span style="mso-tab-count: 1;"> </span>}</span></div><div class="MsoNormal" style="background: white; margin: 0in 0in 0pt; text-align: justify; vertical-align: top;"><span style="letter-spacing: 0.15pt;"><span style="mso-tab-count: 1;"> </span>cout<<”5 sorted elements of array”;</span></div><div class="MsoNormal" style="background: white; margin: 0in 0in 0pt; text-align: justify; vertical-align: top;"><span style="letter-spacing: 0.15pt;"><span style="mso-tab-count: 1;"> </span>for(i=0;i<=4;i++)</span></div><div class="MsoNormal" style="background: white; margin: 0in 0in 0pt; text-align: justify; vertical-align: top;"><span style="letter-spacing: 0.15pt;"><span style="mso-tab-count: 1;"> </span>cout<<a[i];</span></div><div class="MsoNormal" style="background: white; margin: 0in 0in 0pt; text-align: justify; vertical-align: top;"><span style="letter-spacing: 0.15pt;"><span style="mso-tab-count: 1;"> </span>getch();</span></div><div class="MsoNormal" style="background: white; margin: 0in 0in 0pt; text-align: justify; vertical-align: top;"><span style="letter-spacing: 0.15pt;">}</span></div></div>eGATEhttp://www.blogger.com/profile/04513369239841504184noreply@blogger.com0tag:blogger.com,1999:blog-834926533603593850.post-48006011274908302692011-10-26T01:48:00.000-07:002011-10-26T01:48:25.873-07:00implementation of bubble sort<div dir="ltr" style="text-align: left;" trbidi="on">//program is implemented by shadab khan<br />
<div class="MsoNormal" style="background: white; margin: 0in 0in 0pt; text-align: justify; vertical-align: top;"><span style="letter-spacing: 0.15pt;">#include<iostream.h></span></div><div class="MsoNormal" style="background: white; margin: 0in 0in 0pt; text-align: justify; vertical-align: top;"><span style="letter-spacing: 0.15pt;">#include<conio.h></span></div><div class="MsoNormal" style="background: white; margin: 0in 0in 0pt; text-align: justify; vertical-align: top;"><span style="letter-spacing: 0.15pt;">void main()</span></div><div class="MsoNormal" style="background: white; margin: 0in 0in 0pt; text-align: justify; vertical-align: top;"><span style="letter-spacing: 0.15pt;">{</span></div><div class="MsoNormal" style="background: white; margin: 0in 0in 0pt; text-align: justify; vertical-align: top;"><span style="letter-spacing: 0.15pt;"><span style="mso-tab-count: 1;"> </span>clrscr();</span></div><div class="MsoNormal" style="background: white; margin: 0in 0in 0pt; text-align: justify; vertical-align: top;"><span style="letter-spacing: 0.15pt;"><span style="mso-tab-count: 1;"> </span>int a[5], i,j,t;</span></div><div class="MsoNormal" style="background: white; margin: 0in 0in 0pt; text-align: justify; vertical-align: top;"><span style="letter-spacing: 0.15pt;"><span style="mso-tab-count: 1;"> </span>cout<<”enter the 5 element of array”;</span></div><div class="MsoNormal" style="background: white; margin: 0in 0in 0pt; text-align: justify; vertical-align: top;"><span style="letter-spacing: 0.15pt;"><span style="mso-tab-count: 1;"> </span>for(i=0;i<=4;i++)</span></div><div class="MsoNormal" style="background: white; margin: 0in 0in 0pt; text-align: justify; vertical-align: top;"><span style="letter-spacing: 0.15pt;"><span style="mso-tab-count: 1;"> </span>cin>>a[0];</span></div><div class="MsoNormal" style="background: white; margin: 0in 0in 0pt; text-align: justify; vertical-align: top;"><span style="letter-spacing: 0.15pt;"><span style="mso-tab-count: 1;"> </span>for(i=0;i<=4;i++)</span></div><div class="MsoNormal" style="background: white; margin: 0in 0in 0pt; text-align: justify; vertical-align: top;"><span style="letter-spacing: 0.15pt;"><span style="mso-tab-count: 1;"> </span>{</span></div><div class="MsoNormal" style="background: white; margin: 0in 0in 0pt; text-align: justify; vertical-align: top;"><span style="letter-spacing: 0.15pt;"><span style="mso-tab-count: 2;"> </span>for(j=0;j<=4-I;j++)</span></div><div class="MsoNormal" style="background: white; margin: 0in 0in 0pt; text-align: justify; vertical-align: top;"><span style="letter-spacing: 0.15pt;"><span style="mso-tab-count: 1;"> </span>{</span></div><div class="MsoNormal" style="background: white; margin: 0in 0in 0pt; text-align: justify; vertical-align: top;"><span style="letter-spacing: 0.15pt;"><span style="mso-tab-count: 2;"> </span>if(a[j]>a[j+1])</span></div><div class="MsoNormal" style="background: white; margin: 0in 0in 0pt; text-align: justify; vertical-align: top;"><span style="letter-spacing: 0.15pt;"><span style="mso-tab-count: 2;"> </span>{</span></div><div class="MsoNormal" style="background: white; margin: 0in 0in 0pt; text-align: justify; vertical-align: top;"><span style="letter-spacing: 0.15pt;"><span style="mso-tab-count: 3;"> </span>t=a[j];</span></div><div class="MsoNormal" style="background: white; margin: 0in 0in 0pt; text-align: justify; vertical-align: top;"><span style="letter-spacing: 0.15pt;"><span style="mso-tab-count: 3;"> </span>a[j]=a[j+1];</span></div><div class="MsoNormal" style="background: white; margin: 0in 0in 0pt; text-align: justify; vertical-align: top;"><span style="letter-spacing: 0.15pt;"><span style="mso-tab-count: 3;"> </span>a[j+1]=t;</span></div><div class="MsoNormal" style="background: white; margin: 0in 0in 0pt; text-align: justify; vertical-align: top;"><span style="letter-spacing: 0.15pt;"><span style="mso-tab-count: 2;"> </span>}</span></div><div class="MsoNormal" style="background: white; margin: 0in 0in 0pt; text-align: justify; vertical-align: top;"><span style="letter-spacing: 0.15pt;"><span style="mso-tab-count: 1;"> </span>}</span></div><div class="MsoNormal" style="background: white; margin: 0in 0in 0pt; text-align: justify; vertical-align: top;"><span style="letter-spacing: 0.15pt;"><span style="mso-tab-count: 1;"> </span>}</span></div><div class="MsoNormal" style="background: white; margin: 0in 0in 0pt; text-align: justify; vertical-align: top;"><span style="letter-spacing: 0.15pt;"><span style="mso-tab-count: 1;"> </span>cout<<”5 sorted elements of array”;</span></div><div class="MsoNormal" style="background: white; margin: 0in 0in 0pt; text-align: justify; vertical-align: top;"><span style="letter-spacing: 0.15pt;"><span style="mso-tab-count: 1;"> </span>for(i=0;i<=4;i++)</span></div><div class="MsoNormal" style="background: white; margin: 0in 0in 0pt; text-align: justify; vertical-align: top;"><span style="letter-spacing: 0.15pt;"><span style="mso-tab-count: 1;"> </span>cout<<a[i];</span></div><div class="MsoNormal" style="background: white; margin: 0in 0in 0pt; text-align: justify; vertical-align: top;"><span style="letter-spacing: 0.15pt;"><span style="mso-tab-count: 1;"> </span>getch();</span></div><div class="MsoNormal" style="background: white; margin: 0in 0in 0pt; text-align: justify; vertical-align: top;"><span style="letter-spacing: 0.15pt;">}</span></div></div>eGATEhttp://www.blogger.com/profile/04513369239841504184noreply@blogger.com0tag:blogger.com,1999:blog-834926533603593850.post-77382819473801575432011-10-26T01:47:00.000-07:002011-10-26T01:47:36.235-07:00implementation of quick sort algorithm<div dir="ltr" style="text-align: left;" trbidi="on">/*<br />
<div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><b style="mso-bidi-font-weight: normal;">ALGORITHM: </b></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><br />
</div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; letter-spacing: -0.05pt;">1.<span style="mso-spacerun: yes;"> </span>low =l, high = h, key a[(l+h)/2]</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; letter-spacing: -0.05pt;">2.<span style="mso-spacerun: yes;"> </span>Repeat through step 7 while (low <= high)</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; letter-spacing: -0.05pt;">3.<span style="mso-spacerun: yes;"> </span>Repeat step 4 while (a[low] < key)</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; letter-spacing: -0.05pt;">4.<span style="mso-spacerun: yes;"> </span>low = low +1</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; letter-spacing: -0.05pt;">5.<span style="mso-spacerun: yes;"> </span>Repeat step 6 while (a[high] > key)</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; letter-spacing: -0.05pt;">6.<span style="mso-spacerun: yes;"> </span>high = high – 1</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; letter-spacing: -0.05pt;">7.<span style="mso-spacerun: yes;"> </span>If (low <= high)</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; letter-spacing: -0.05pt;">a)<span style="mso-spacerun: yes;"> </span>temp = a[low]</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; letter-spacing: -0.05pt;">b)<span style="mso-spacerun: yes;"> </span>a[low] = a[high]</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; letter-spacing: -0.05pt;">c)<span style="mso-spacerun: yes;"> </span>a[high] = temp</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; letter-spacing: -0.05pt;">d)<span style="mso-spacerun: yes;"> </span>low = low + 1</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; letter-spacing: -0.05pt;">e)<span style="mso-spacerun: yes;"> </span>high = high + 1</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; letter-spacing: -0.05pt;">8.<span style="mso-spacerun: yes;"> </span>If (l < high) quicksort (a,l,high)</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; letter-spacing: -0.05pt;">9.<span style="mso-spacerun: yes;"> </span>If (h>low) quicksort (a,low,h)</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; letter-spacing: -0.05pt;">10.<span style="mso-spacerun: yes;"> </span>Exit</span></div>*/<br />
//program is implemented by shadab khan<br />
<div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: blue; letter-spacing: -0.05pt;">#include </span><span style="color: black; letter-spacing: -0.05pt;"><stdio.h></span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: blue; letter-spacing: -0.05pt;">#include</span> <span style="color: black; letter-spacing: -0.05pt;"><conio.h></span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; letter-spacing: -0.05pt;">#define </span><span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">max 100</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: blue; letter-spacing: -0.05pt;">Int </span><span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">a[max],n,i,l,h;</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><br />
</div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: blue; letter-spacing: -0.05pt;">void</span> <span style="color: black; letter-spacing: -0.05pt;">main()</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;">{</div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="font-size: 13pt; mso-bidi-font-size: 12.0pt;">void </span><span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">input(</span>void);</div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">input();</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">getch();</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;">}</div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><br />
</div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="font-size: 13pt; mso-bidi-font-size: 12.0pt;">void </span><span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">input(</span>void);</div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;">{</div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;">void <span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">output(</span> int a[], int n);</div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;">void <span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">quick_sort(</span>int a[], int l, int h);</div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">printf("How many elements in the array : ");</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">scanf("%d",&n);</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">printf("\n");</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">printf("Enter the elemennts : \n");</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;">for<span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">(i=0;i<=n-1;i++)</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;">{</div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="mso-tab-count: 1;"> </span><span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">scanf("%d",&a[i]);</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;">}</div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;">l=0;</div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;">h=n-1;</div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">quick_sort(a,l,h);</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">printf("Sorted Array :\n ");</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">output(a,n);</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;">}</div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;">void <span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">quick_sort(</span>int a[],int l, int h)</div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;">{</div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="mso-tab-count: 1;"> </span>Int <span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">temp,key,low,high;</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">low=l;</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">high=h;</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">key=a[(low+high)/2];</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: blue; font-size: 11pt; letter-spacing: -0.05pt;">do</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;">{</div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: blue; font-size: 11pt; letter-spacing: -0.05pt;">while</span><span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">(key>a[low])</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;">{</div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">low++;</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;">}</div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: blue; font-size: 11pt; letter-spacing: -0.05pt;">while</span><span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">(key<a[high])</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;">{</div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">high--;</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;">}</div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;">if<span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">(low<=high)</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;">{</div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">temp=a[low];</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">a[low++]=a[high];</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">a[high--]=temp;</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;">}</div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;">}</div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;">while<span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">(low<=high)</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;">{</div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">if (l<high)</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">quick_sort(a,l,high);</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;">if<span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">(low<h)</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">quick_sort(a,low,h);</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;">}</div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;">}</div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;">void <span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">output(int a[], int n)</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">{</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;">for<span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">(i=0;i<=n-1;i++)</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;">{</div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">printf("%d\n",a[i]);</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;">}</div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;">}</div></div>eGATEhttp://www.blogger.com/profile/04513369239841504184noreply@blogger.com1tag:blogger.com,1999:blog-834926533603593850.post-66746329824309437752011-10-26T01:46:00.000-07:002011-10-26T01:46:13.998-07:00implementation of transpose of matrix<div dir="ltr" style="text-align: left;" trbidi="on">/*<br />
<div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><b style="mso-bidi-font-weight: normal;">ALGORITHM: </b></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><br />
</div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">Transpose(a,m,n)</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">1 for(i= 1 to m)</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;"><span style="mso-tab-count: 1;"> </span>for(j= 1 to n)</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;"><span style="mso-tab-count: 1;"> </span>b[i][j]= a[j][i]</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">2 for (i=1to m)</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="mso-tab-count: 1;"> </span><span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">for (j= 1to n)</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="mso-tab-count: 1;"> </span><span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">a[i][j]= b[i][j]</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">3 exit.</span></div>*/<br />
//program implemented by shadab khan<br />
<div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: blue; letter-spacing: -0.05pt;">#include </span><span style="color: black; letter-spacing: -0.05pt;"><stdio.h></span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: blue; letter-spacing: -0.05pt;">#include</span> <span style="color: black; letter-spacing: -0.05pt;"><conio.h></span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: blue; letter-spacing: -0.05pt;">Void</span> <span style="color: black; letter-spacing: -0.05pt;">main()</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;">{</div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;">int <span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">a[10][10],b[10][10],i,j,m,n;</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">clrscr();</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">printf("Enter the order of the matrix\n");</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">printf("No. of rows : \n");</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">scanf("%d",&n);</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">printf("No. of columns :\n ");</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">scanf("%d",&m);</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">printf("Enter the matrix elements\n");</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;">for<span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">(i=0;i<=n-1;i++)</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;">{</div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="mso-tab-count: 1;"> </span>for<span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">(j=0;j<=m-1;j++)</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="mso-tab-count: 1;"> </span>{</div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="mso-tab-count: 2;"> </span><span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">scanf("%d\n",&a[i][j]);</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="mso-tab-count: 2;"> </span><span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">b[j][i] = a[i][j];</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="mso-tab-count: 1;"> </span><span style="font-size: 13pt; mso-bidi-font-size: 12.0pt;">}</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="font-size: 13pt; mso-bidi-font-size: 12.0pt;">}</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">printf("Matrix A was\n ");</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">for(i=0;i<=n-1;i++)</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">{</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;"><span style="mso-tab-count: 1;"> </span>for(j=0;j<=m-1;j++)</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="mso-tab-count: 1;"> </span>{</div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="mso-tab-count: 2;"> </span><span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">printf("%d\n",a[i][j]);</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="mso-tab-count: 1;"> </span>}</div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;">}</div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">printf("Transpose of matrix A is \n");</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;">for<span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">(i=0;i<=m-1;i++)</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;">{</div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="mso-tab-count: 1;"> </span>for<span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">(j=0;j<=n-1;j++)</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="mso-tab-count: 1;"> </span>{</div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="mso-tab-count: 1;"> </span><span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">printf("%d\n",b[i][j]);</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="mso-tab-count: 1;"> </span>}</div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;">}</div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">getch( );</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;">}</div></div>eGATEhttp://www.blogger.com/profile/04513369239841504184noreply@blogger.com0tag:blogger.com,1999:blog-834926533603593850.post-77085781060210116402011-10-26T01:45:00.000-07:002011-10-26T01:45:03.643-07:00implementation of addition of two matrix<div dir="ltr" style="text-align: left;" trbidi="on">/*<br />
<div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><b style="mso-bidi-font-weight: normal;">ALGORITHM: </b></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><br />
</div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">Matadd(a,b,m,n)</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">1 for (i=1 to m</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">2 for(j= 1 to n)</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">3c[i][j] = a[i][j]+b[i][j]</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">4 exit</span></div>*/<br />
//program implemented by shadab khan<br />
<div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: blue; letter-spacing: -0.05pt;">#include </span><span style="color: black; letter-spacing: -0.05pt;"><stdio.h></span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: blue; letter-spacing: -0.05pt;">#include</span> <span style="color: black; letter-spacing: -0.05pt;"><conio.h></span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: blue; letter-spacing: -0.05pt;">Void</span> <span style="color: black; letter-spacing: -0.05pt;">main()</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;">{</div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: blue; font-size: 11pt; letter-spacing: -0.05pt;">Int</span> <span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">a[2][2],b[2][2],s[2][2],i,j;</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">clrscr ();</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">printf("enter first matrix: \n");</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;">for<span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">( i=1; i<=2; i++)</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;">{</div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="mso-tab-count: 1;"> </span>for<span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">( j=1; j<=2; j++)</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="mso-tab-count: 1;"> </span>{</div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="mso-tab-count: 1;"> </span><span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">printf("Enter %d%d", i,j, "element:");</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="mso-tab-count: 1;"> </span><span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">scanf("%d",&a[i][j]);</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="mso-tab-count: 1;"> </span>}</div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;">}</div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">printf("enter second matrix: \n");</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;">for<span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">(i=1;i<=2;i++)</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;">{</div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="mso-tab-count: 1;"> </span>for<span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">(j=1; j<=2;j++)</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="mso-tab-count: 1;"> </span>{</div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="mso-tab-count: 1;"> </span><span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">printf( "enter<span style="mso-spacerun: yes;"> </span>%d%d",i + 1 ,j + 1 , "element:");</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="mso-tab-count: 1;"> </span><span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">scanf("%d",&b[i][j])<span style="mso-spacerun: yes;"> </span>;</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="mso-tab-count: 1;"> </span>}</div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;">}</div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;">for<span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">(i=1;i<=2;i++)</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;">{</div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="mso-tab-count: 1;"> </span>for<span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">(j=1;j<=2;j++)</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="mso-tab-count: 1;"> </span>{</div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="mso-tab-count: 1;"> </span><span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">s[i][j]= a[i][j]+b[i][j];</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="mso-tab-count: 1;"> </span>}</div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;">}</div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">printf("The addition matrix is:\n");</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;">for<span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">(i=1;i<=2;i++)</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;">{</div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="mso-tab-count: 1;"> </span>for<span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">(j=1;j<=2;j++)</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="mso-tab-count: 1;"> </span>{</div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="mso-tab-count: 1;"> </span><span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">printf("%d\n",s[i][j] );</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="mso-tab-count: 1;"> </span>}</div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;">}</div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">getch ();</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;">}</div></div>eGATEhttp://www.blogger.com/profile/04513369239841504184noreply@blogger.com0tag:blogger.com,1999:blog-834926533603593850.post-32827428704802379162011-10-26T01:43:00.001-07:002011-10-26T01:43:54.190-07:00implementation of multiplication of two matrix<div dir="ltr" style="text-align: left;" trbidi="on">/*<br />
<div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><b style="mso-bidi-font-weight: normal;">ALGORITHM: </b></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><br />
</div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; letter-spacing: -0.05pt; mso-bidi-font-size: 13.5pt;">Matmul(a,b,m,n,p)</span><span style="font-size: 11pt; mso-bidi-font-size: 12.0pt;"></span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; letter-spacing: -0.05pt; mso-bidi-font-size: 13.5pt;">1 for(i=1 to m)</span><span style="font-size: 11pt; mso-bidi-font-size: 12.0pt;"></span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; letter-spacing: -0.05pt; mso-bidi-font-size: 13.5pt;">2 for(j = 1 to p)</span><span style="font-size: 11pt; mso-bidi-font-size: 12.0pt;"></span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; letter-spacing: -0.05pt; mso-bidi-font-size: 13.5pt;">3 c[i][j] =0;</span><span style="font-size: 11pt; mso-bidi-font-size: 12.0pt;"></span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; letter-spacing: -0.05pt; mso-bidi-font-size: 13.5pt;">4 for(k= 1to n)</span><span style="font-size: 11pt; mso-bidi-font-size: 12.0pt;"></span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; letter-spacing: -0.05pt; mso-bidi-font-size: 13.5pt;">5 c[i][j] = c[i][j]+a[i][j]*b[i][j]</span><span style="font-size: 11pt; mso-bidi-font-size: 12.0pt;"></span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; letter-spacing: -0.05pt; mso-bidi-font-size: 13.5pt;">6 exit</span><span style="font-size: 11pt; mso-bidi-font-size: 12.0pt;"></span></div>*/<br />
//program implemented by shadab khan<br />
<div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: blue; letter-spacing: -0.05pt;">#include </span><span style="color: black; letter-spacing: -0.05pt;"><stdio.h></span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: blue; letter-spacing: -0.05pt;">#include</span> <span style="color: black; letter-spacing: -0.05pt;"><conio.h></span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: blue; letter-spacing: -0.05pt;">Void</span> <span style="color: black; letter-spacing: -0.05pt;">main()</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;">{</div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><br />
</div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;">int <span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">a[2][2], b[2][2],s[2][2];</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;">int <span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">i,j,k;</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">clrscr();</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><br />
</div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">printf("Enter first matrix:\n" );</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><br />
</div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;">for<span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">( i=1;i<=2;i++)</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;">{</div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="mso-tab-count: 1;"> </span>for<span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">( j=1;j<=2;j++)</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="mso-tab-count: 1;"> </span>{</div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="mso-tab-count: 2;"> </span><span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">printf("Enter%d%d\n",i,j);</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="mso-tab-count: 2;"> </span><span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">scanf("%d",&a[i][j]);</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="mso-tab-count: 1;"> </span>}</div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;">}</div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><br />
</div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">printf("Enter second matrix:\n");</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><br />
</div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;">for<span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">(i=1;i<=2;i++)</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;">{</div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="mso-tab-count: 1;"> </span>for<span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">(j=1;j<=2;j++)</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="mso-tab-count: 1;"> </span>{</div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="mso-tab-count: 2;"> </span><span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">printf("Enter %d%d\n",i,j);</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="mso-tab-count: 2;"> </span><span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">scanf("%d",&b[i][j]);</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="mso-tab-count: 1;"> </span>}</div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;">}</div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><br />
</div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;">for<span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">(i=1;i<=2;i++)</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;">{</div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="mso-tab-count: 2;"> </span>for<span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">(j=1;j<=2;j++)</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="mso-tab-count: 2;"> </span>{</div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="mso-tab-count: 3;"> </span><span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">s[i][j]=0;</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="mso-tab-count: 3;"> </span>for<span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">(k=1;k<=2;k++)</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="mso-tab-count: 3;"> </span>{</div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="mso-tab-count: 4;"> </span><span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">s[i][j] =s[i][j]+a[i][k]*b[k][j];</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="mso-tab-count: 3;"> </span>}</div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="mso-tab-count: 2;"> </span>}</div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;">}</div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">printf("Matrix Multiplication Is: \n");</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;">for<span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">(i=1;i<=2;i++)</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;">{</div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="mso-tab-count: 1;"> </span>for<span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">(j=1;j<=2;j++)</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="mso-tab-count: 1;"> </span>{</div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="mso-tab-count: 2;"> </span><span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">printf("%d\n",s[i][j]);</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="mso-tab-count: 1;"> </span>}</div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;">}</div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">getch();</span></div><span style="font-family: "Times New Roman"; font-size: 12pt; mso-ansi-language: EN-US; mso-bidi-language: AR-SA; mso-fareast-font-family: "Times New Roman"; mso-fareast-language: EN-US;">}</span></div>eGATEhttp://www.blogger.com/profile/04513369239841504184noreply@blogger.com0tag:blogger.com,1999:blog-834926533603593850.post-17216697016694208922011-10-26T01:42:00.000-07:002011-10-26T01:42:44.322-07:00Implementation of binary search algorithm<div dir="ltr" style="text-align: left;" trbidi="on">/*<br />
<div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><b style="mso-bidi-font-weight: normal;">ALGORITHM:</b></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; letter-spacing: -0.05pt;">1.<span style="mso-spacerun: yes;"> </span>low = 1,high = n</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; letter-spacing: -0.05pt;">2.<span style="mso-spacerun: yes;"> </span>Repeat step 3 to 5 while low <= high</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; letter-spacing: -0.05pt;">3.<span style="mso-spacerun: yes;"> </span>mid = (low + high)/2</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; letter-spacing: -0.05pt;">4.<span style="mso-spacerun: yes;"> </span>If a[mid] = x</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><b style="mso-bidi-font-weight: normal;"><span style="mso-tab-count: 1;"> </span></b><span style="color: black; letter-spacing: -0.05pt;">Print “ found at mid”</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><b style="mso-bidi-font-weight: normal;"><span style="mso-tab-count: 1;"> </span></b><span style="color: black; letter-spacing: -0.05pt;">Return</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; letter-spacing: -0.05pt;">5.<span style="mso-spacerun: yes;"> </span>If (a[mid] < x)</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><b style="mso-bidi-font-weight: normal;"><span style="mso-tab-count: 2;"> </span></b><span style="color: black; letter-spacing: -0.05pt;">low = mid + 1</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><b style="mso-bidi-font-weight: normal;"><span style="mso-tab-count: 1;"> </span></b><span style="color: black; letter-spacing: -0.05pt;">Else</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><b style="mso-bidi-font-weight: normal;"><span style="mso-tab-count: 2;"> </span></b><span style="color: black; letter-spacing: -0.05pt;">High = mid – 1</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; letter-spacing: -0.05pt;">6.<span style="mso-spacerun: yes;"> </span>Print “x not found”</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; letter-spacing: -0.05pt;">7.<span style="mso-spacerun: yes;"> </span>Exit</span></div>*/<br />
//Program implemented by shadab khan<br />
<div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: blue; letter-spacing: -0.05pt;">#include </span><span style="color: black; letter-spacing: -0.05pt;"><stdio.h></span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: blue; letter-spacing: -0.05pt;">#include</span> <span style="color: black; letter-spacing: -0.05pt;"><conio.h></span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: blue; letter-spacing: -0.05pt;">Void</span> <span style="color: black; letter-spacing: -0.05pt;">main()</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;">{</div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: blue; font-size: 11pt; letter-spacing: -0.05pt;">Int</span> <span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">a[100],i,loc,mid,beg,end,n,flag=0,item;</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">clrscr();</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">printf("How many elements");</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">scanf("%d",&n);</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">printf("Enter the element of the array\n");</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;">for<span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">(i=0;i<=n-1;i++)</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;">{</div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">scanf("%d",&a[i]);</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;">}</div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">printf("Enter the element to be searching\n");</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">scanf("%d",&item);</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">loc=0;</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">beg=0;</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">end=n-1;</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;">while<span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">((beg<=end)&&(item!=a[mid]))</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;">{</div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">mid=((beg+end)/2);</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;">if<span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">(item==a[mid])</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;">{</div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">printf("search is successfull\n");</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">loc=mid;</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">printf("position of the item%d\n",loc+1);</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">flag=flag+1;</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;">}</div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;">if<span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">(item<a[mid])</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">end=mid-1;</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;">else</div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">beg=mid+1;</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;">}</div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;">if<span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">(flag==0)</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;">{</div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">printf("search is not successfull\n");</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;">}</div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; font-size: 11pt; letter-spacing: -0.05pt;">getch();</span></div><span style="font-family: "Times New Roman"; font-size: 12pt; mso-ansi-language: EN-US; mso-bidi-language: AR-SA; mso-fareast-font-family: "Times New Roman"; mso-fareast-language: EN-US;">}</span></div>eGATEhttp://www.blogger.com/profile/04513369239841504184noreply@blogger.com0tag:blogger.com,1999:blog-834926533603593850.post-49091602850697362482011-10-26T01:40:00.000-07:002011-10-26T01:40:50.187-07:00Implementation of Linear Search algorithm<div dir="ltr" style="text-align: left;" trbidi="on"><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: blue; letter-spacing: -0.05pt;">//prg implemented by shadab khan.....</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: blue; letter-spacing: -0.05pt;">//ALGORITHM....</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: blue; letter-spacing: -0.05pt;">/*</span></div><span style="color: blue; letter-spacing: -0.05pt;"><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; letter-spacing: -0.05pt; mso-bidi-font-size: 14.0pt;">1.<span style="mso-spacerun: yes;"> </span>Set k := 1 & loc : = 0</span><span style="font-size: 11pt; mso-bidi-font-size: 12.0pt;"></span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; letter-spacing: -0.05pt; mso-bidi-font-size: 14.0pt;">2.<span style="mso-spacerun: yes;"> </span>Repeat step 3 & 4 while loc : = 0 &k < = n</span><span style="font-size: 11pt; mso-bidi-font-size: 12.0pt;"></span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; letter-spacing: -0.05pt; mso-bidi-font-size: 14.0pt;">3.<span style="mso-spacerun: yes;"> </span>If (item = data[k])</span><span style="font-size: 11pt; mso-bidi-font-size: 12.0pt;"></span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black;"><b style="mso-bidi-font-weight: normal;"><span style="font-size: 11pt; mso-bidi-font-size: 12.0pt;"><span style="mso-tab-count: 2;"> </span></span></b><span style="color: black; letter-spacing: -0.05pt; mso-bidi-font-size: 14.0pt;">loc : = k</span></span><span style="font-size: 11pt; mso-bidi-font-size: 12.0pt;"></span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify; text-indent: 0.5in;"><span style="color: black; letter-spacing: -0.05pt; mso-bidi-font-size: 14.0pt;">Else</span><span style="font-size: 11pt; mso-bidi-font-size: 12.0pt;"></span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black;"><b style="mso-bidi-font-weight: normal;"><span style="font-size: 11pt; mso-bidi-font-size: 12.0pt;"><span style="mso-tab-count: 2;"> </span></span></b><span style="color: black; letter-spacing: -0.05pt; mso-bidi-font-size: 14.0pt;">K = k + 1</span></span><span style="font-size: 11pt; mso-bidi-font-size: 12.0pt;"></span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; letter-spacing: -0.05pt; mso-bidi-font-size: 14.0pt;">4.<span style="mso-spacerun: yes;"> </span>If loc : = 0 ,then</span><span style="font-size: 11pt; mso-bidi-font-size: 12.0pt;"></span></div><div class="MsoNormal" style="margin: 0in 0in 0pt 0.5in; mso-layout-grid-align: none; mso-pagination: none; text-align: justify; text-indent: 0.5in;"><span style="color: black; letter-spacing: -0.05pt; mso-bidi-font-size: 14.0pt;">Print “no. not found”</span><span style="font-size: 11pt; mso-bidi-font-size: 12.0pt;"></span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify; text-indent: 0.5in;"><span style="color: black; letter-spacing: -0.05pt; mso-bidi-font-size: 14.0pt;">Else</span><span style="font-size: 11pt; mso-bidi-font-size: 12.0pt;"></span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black;"><b style="mso-bidi-font-weight: normal;"><span style="font-size: 11pt; mso-bidi-font-size: 12.0pt;"><span style="mso-tab-count: 2;"> </span></span></b><span style="color: black; letter-spacing: -0.05pt; mso-bidi-font-size: 14.0pt;">Print “loc is the location of item”</span></span><span style="font-size: 11pt; mso-bidi-font-size: 12.0pt;"></span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; letter-spacing: -0.05pt; mso-bidi-font-size: 14.0pt;">5.<span style="mso-spacerun: yes;"> </span>Exit</span><span style="font-size: 11pt; mso-bidi-font-size: 12.0pt;"></span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><br />
</div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: blue; letter-spacing: -0.05pt;">#include </span><span style="color: black; letter-spacing: -0.05pt;"><stdio.h></span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: blue; letter-spacing: -0.05pt;">#include</span> <span style="color: black; letter-spacing: -0.05pt;"><conio.h></span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: blue; letter-spacing: -0.05pt;">Void</span> <span style="color: black; letter-spacing: -0.05pt;">main()</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;">{</div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;">i<span style="color: blue; letter-spacing: -0.05pt;">nt</span> <span style="color: black; letter-spacing: -0.05pt;">a[100],n,i,item,loc=-1;</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; letter-spacing: -0.05pt;">clrscr();</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; letter-spacing: -0.05pt;">printf("\nEnter the number of element:");</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; letter-spacing: -0.05pt;">scanf("%d",&n);</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; letter-spacing: -0.05pt;">printf("Enter the number:\n");</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: blue; letter-spacing: -0.05pt;">for</span><span style="color: black; letter-spacing: -0.05pt;">(i=0;i<=n-1;i++)</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; letter-spacing: -0.05pt;">{</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; letter-spacing: -0.05pt;">scanf("%d",&a[i]);</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; letter-spacing: -0.05pt;">}</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; letter-spacing: -0.05pt;">printf("Enter the no. to be search\n");</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; letter-spacing: -0.05pt;">scanf("%d",&item);</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: blue; letter-spacing: -0.05pt;">for</span><span style="color: black; letter-spacing: -0.05pt;">(i=0;i<=n-1;i++)</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; letter-spacing: -0.05pt;">{</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: blue; letter-spacing: -0.05pt;">if</span><span style="color: black; letter-spacing: -0.05pt;">(item==a[i])</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; letter-spacing: -0.05pt;">{</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; letter-spacing: -0.05pt;">loc=i;</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: blue; letter-spacing: -0.05pt;">break</span>;</div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;">}</div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;">}</div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: blue; letter-spacing: -0.05pt;">If</span> <span style="color: black; letter-spacing: -0.05pt;">(loc>=0)</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; letter-spacing: -0.05pt;">printf("\n%dis found in position%d",item,loc+1);</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: blue; letter-spacing: -0.05pt;">else</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; letter-spacing: -0.05pt;">printf("\nItem does not exits");</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; letter-spacing: -0.05pt;">getch();</span></div><div class="MsoNormal" style="margin: 0in 0in 0pt; mso-layout-grid-align: none; mso-pagination: none; text-align: justify;"><span style="color: black; letter-spacing: -0.05pt;">}</span></div></span><span style="color: blue; letter-spacing: -0.05pt;">*/</span></div>eGATEhttp://www.blogger.com/profile/04513369239841504184noreply@blogger.com0