Write a program to search an element in an array using binary search?
Shell script to check if a string is a palindrome?
Computer Programming QuestionsAnswers.com> http://wiki.answers.com/../ > http://wiki.answers.com/FAQ > http://wiki.answers.com/FAQ/3776> http://wiki.answers.com/FAQ/458> http://wiki.answers.com/FAQ/2096
View Slide ShowBest Answer
len=0
i=1
echo -n "Enter a String: "
read str
len=`echo $str | wc -c`
len=`expr $len - 1`
halfLen=`expr $len / 2`
while [ $i -le $halfLen ]
do
c1=`echo $str|cut -c$i`
c2=`echo $str|cut -c$len`
if [ $c1 != $c2 ] ; then
echo "string is not palindrome"
exit
fi
i=`expr $i + 1`
len=`expr $len - 1`
done
echo "String is Palindrome"
What are the real time applications of binary search tree?
Even though the bounty is gone, since the accepted answer gives the extremely-false impression that binary-trees are not very useful, I will post another answer.
To squabble about the performance of binary-trees is meaningless - they are not a data structure, but a family of data structures, all with different performance characteristics. While it is true that unbalanced binary trees perform much worse than self-balancing binary trees for searching, there are many binary trees (such as binary tries) for which "balancing" has no meaning.
The reason that binary trees are used more often than n-ary trees for searching is that with every comparison in a (balanced) binary tree, you eliminate about half the tree from consideration. In contrast, with an n-ary tree, you can eliminate (n-1)/n of the tree using log(n) comparisons (using a binary search).
Applications of binary treesHow are elements of an array stored in memory?
Computer memory is linear so a one dimensional array can be mapped on to the memory cells in rather straight forward manner.To find the actual address of an element one needs to subtract one from the position of the desired entry and then add the result to the address of the the first cell in the sequence.Having said that therefore it is necessary to know the starting address of the space allocated to the array and the size of the each element, which is same for all the elements of an array.The the location of the Ith element would be B+I*S
where B is the base address(Starting address of the array) and S is the size of each element of the array.
What purpose do braces serve in C programming?
grouping statements. eg:
if (i==2) printf ("i==");
printf ("2");
and
if (i==2) {
printf ("i==");
printf ("2");
}
do different things, if i<>2
What steps are required form an algorithm to convert a binary number to it's decimal equivalent?
Let's look at an example. If you want to convert the number 100112 to decimal you can split up the number so each digit has an index associated to it:
4 3 2 1 0
1 0 0 1 1
We can then find the decimal value:
24 * 1 + 23 * 0 + 22 * 0 + 21 * 1 + 20 * 1 =
16 * 1 + 8 * 0 + 4 * 0 + 2 * 1 + 1 * 1 = 16 + 0 + 0 + 2 + 1 = 19
So what we need to do is to multiply each of the binary digits by the value of two raised to the index of the digit. This will give you the conversion from any binary number to a decimal number.
What are the differences between thread and function in C plus plus?
As people do computer has head to think and hands to work. Under the control of it's head(CPU), you can consider threads as its hands. A computer has more than one hand, every hand would do one thing independently but have to wait its order. Function, as it demonstrate by the name, means what task a software can conduct.
How do you reverse the order of the elements in the array?
Start by pointing to each end of the array. Work your way towards the middle of the array, swapping elements as you go. When the pointers meet or pass each other, the array is completely reversed.
Program to shut down a PC in c?
Well C language is a programming language it is used for designing programs. So you must be confused i can tell you how to shut your computer down using the command prompt though
*Step one open start and click run type cmd and press enter
*step two once the command prompt has opened type shutdown -i and press enter a dialogue box will appear
*Step three at the top of the box there is a button that says ADD click that and type your computers name if if you do not know your computers name opn the control panel then open system and choose the tab on the top that says computer name your computers full name will be located here
*Step four copy and paste your computers name into the box that popped up when you clicked add click ok now your computers name has been added to the list now from the drop down menu select what you want your computer to do restart shut down etc.
type a comment and select ok your computer should shutdown
Explain the structure of c program with an suitable example?
Basic structure of a C program is /* Documentation section */ /* Link section */ /* Definition section */ /* Global declaretion section */ /* Function section */ (return type) (function name) (arguments...) void main()
{
Declaration part Executable part (statements)
} /* Sub-program section */ (return type) (function name 1) (arguments...) (return type) (function name 2) (arguments...) .
.
. (return type) (function name n) (arguments...) Basic structure of a C program is /* Documentation section */ /* Link section */ /* Definition section */ /* Global declaretion section */ /* Function section */ (return type) (function name) (arguments...) void main()
{
Declaration part Executable part (statements)
} /* Sub-program section */ (return type) (function name 1) (arguments...) (return type) (function name 2) (arguments...) .
.
. (return type) (function name n) (arguments...)
What is the meaning of percent s in C programming?
%d is used as a format mask to represent an integer.
Any of the "formatted" io functions can use this: printf, fprintf, scanf, etc.
Example:
int i = 0;
printf("%d", i); // prints the value of i
This is a format specifier which is used to identify that the given input is an integer or not
In C: c%d means the remainder dividing c with d
in printf/scanf format string: %d means an integer data
For extracting or inserting data which is signed integer in decimal format
There are a great many ways in which you could interrupt a person while they talk. You could talk over them.
Is an array that is in sorted order a min-heap?
Yes, an array that is in sorted order is considered a min-heap because the smallest item in the array is the root. Also, the rest of the items in the array will gradually get bigger from the root until the end of the array.
In programming what values do not change?
const type, for instance (const double = 1.1; this you cannot change during run)
How are string variables stored?
Typically as null-terminated character arrays. However, some languages use the first element of the array to store the length of the string rather than a null-terminator to mark the end of the string.
Define documentation section of a c program?
The different sections of a program are: 1. Heap 2. Stack 3.Data segments 4. Read only area 5. Code You can also look into google for more information http://en.wikipedia.org/wiki/Data_segment
How can you find factorial of an array?
#include
#include
void main()
{
int fact(int n);
clrscr();
printf("%d",fact(5));
getch();
}
int fact(int n)
{
int fact=1;
while(n>=1)
{
fact=fact*n;
n--;
}
return fact;
}
How does virtual function support run time polymorphism?
Virtual functions are used to suport runtime polymorphism.In C++,if we have inheritance and we have overridden functions in the inherited classes,we can declare a base class pointer and make it to point to the objects of derived classes.When we give a keyword virtual to the base class functions,the compiler will no do static binding,so during runtime ,the base class pointer can be used to call the functions of the derived classes.Thus virtual functions support dynamic polymorphism.
You cannot invoke a constructor explicitly. It will get invoked implicitly when you call the new keyword on the class to create an object of the class.
Ex:
private ClassExample obj = new ClassExample();
here this new keyword usage on the ClassExample class will invoke the constructor of this class and create an object of that class.
Advantages of computer animation?
The only disadvantage I can think of is that computer graphics requires a lot of processing time.
#include<stdio.h>
#include<graphics.h>
#include<math.h>
#include<conio.h>
#include<dos.h>
#include<alloc.h>
#include<stdlib.h>
#define RAD 3.141592/180
class fig
{
private:
int x1,x2,y1,y2,xinc,yinc;
public:
void car()
{ xinc=10;yinc=10;
x1=y1=10;
x2=x1+90;y2=y1+35;
int poly[]={x1+5,y1+10,x1+15,y1+10,x1+20,y1,x1+50,y1,x1+60,y1+10,x1+90,y1+17,x1+90,y1+20,x1+5,y1+20,x1+5,y1+10};
setfillstyle(SOLID_FILL,LIGHTGRAY);
setlinestyle(SOLID_LINE,1,2);
setcolor(4);
drawpoly(9,poly);
line(x1+15,y1+10,x1+60,y1+10);
line(x1+20,y1+10,x1+20,y1);
line(x1+35,y1+10,x1+35,y1);
line(x1+50,y1+10,x1+50,y1);
floodfill(x1+18,y1+8,4);
floodfill(x1+28,y1+8,4);
floodfill(x1+36,y1+8,4);
floodfill(x1+52,y1+8,4);
setfillstyle(SOLID_FILL,4);
floodfill(x1+18,y1+12,4);
setfillstyle(SOLID_FILL,BLUE);
bar(x1+5,y1+20,x1+90,y1+25);
setcolor(DARKGRAY);
circle(x1+20,y1+25,8);
circle(x1+20,y1+25,6);
setfillstyle(1,8);
floodfill(x1+21,y1+25,8);
circle(x1+70,y1+25,8);
circle(x1+70,y1+25,6);
floodfill(x1+71,y1+25,8);
int size=imagesize(x1,y1,x2,y2);
void far *buf=farmalloc(size);
getimage(x1,y1,x2,y2,buf);
while(!kbhit())
{ putimage(x1,y1,buf,XOR_PUT);
x1+=xinc;x2+=xinc;
if(x2<(getmaxx()-10))
putimage(x1,y1,buf,COPY_PUT);
else
{ cleardevice();
x1=10;x2=x1+90;
y1+=yinc;y2+=yinc;
if(y2<(getmaxy()-10))
{ putimage(x1,y1,buf,COPY_PUT);
}
else {y1=10;y2=y1+35;}
}
delay(200);
}
farfree(buf);
getch();
}
}
}
}
void main()
{
int gd=DETECT,gm;
initgraph(&gd,&gm,"d:\\cplus");
fig f;
f.car();
cleardevice();
closegraph();
}
Write a program to concatenate two strings in C plus plus?
#include
#include
using std::cin;
using std::cout;
using std::endl;
using std::string;
using std::getline;
int main()
{
string firstLine = "";
cout << endl << "Enter first line: ";
getline(cin, firstLine);
string secondLine = "";
cout << endl << "Enter second line: ";
getline(cin, secondLine);
cout << endl << "Two strings concatenated together: " << firstLine + secondLine << endl;
system("PAUSE");
return 0;
}