Tuesday, June 28, 2011
Saturday, June 25, 2011
IGNOU BCA CS-62: 'C' PROGRAMMING & DATA STRUCTURE - JUNE 2010 QUESTION PAPER
IGNOU BCA CS-62: 'C' PROGRAMMING & DATA STRUCTURE - JUNE 2010 QUESTION PAPER
________________________________________
BACHELOR IN COMPUTER APPLICATIONS
Term-End Examination
June, 2010CS-62: 'C' PROGRAMMING & DATA STRUCTURE
Time : 2 Hours
Max. Marks : 60
________________________________________
Note : Question number 1 is compulsory. Answer any three questions from the rest. All algorithms should be written nearer to 'C' language.
________________________________________
1. (a) Write an algorithm to implement bubble sort, and sort the following list in descending order by using the algorithm.
15, 12, 4, 16, 9, 10, 94
What is the average run-time complexity of the bubble sort? [10]
(b) What do you mean by traversal of a tree? Explain the difference between preorder and post order with the help of illustrations. [10]
(c) Show how a polynomial can be represented using linked list. Write an algorithm to add two polynomials containing minimum of four terms. [10]
2. (a) Write an algorithm which accepts a stack as input and reverses the element of the stack using one additional queue. [6]
(b) Write at least two differences between a structure and a union in ‘C’ language. Give an example of each. [4]
3. (a) Find the minimum coast spanning tree of the following graph using PRIM’s algorithm. Graph Will Be Available Soon At WWW.MYIGNOUBCA.BLOGSPOT.COM [5]
(b) Explain indexed sequential file organisation. Name the data structure most appropriate for this file organisation. [5]
4. (a) Write an algorithm for implementation of Breadth First Search (BFS). [5]
(b) What is binary search tree? List its advantages. [5]
5. Given two sorted lists L1 and L2, write an algorithm to compute L1 U L2. [10]
By Vicky J
________________________________________
BACHELOR IN COMPUTER APPLICATIONS
Term-End Examination
June, 2010CS-62: 'C' PROGRAMMING & DATA STRUCTURE
Time : 2 Hours
Max. Marks : 60
________________________________________
Note : Question number 1 is compulsory. Answer any three questions from the rest. All algorithms should be written nearer to 'C' language.
________________________________________
1. (a) Write an algorithm to implement bubble sort, and sort the following list in descending order by using the algorithm.
15, 12, 4, 16, 9, 10, 94
What is the average run-time complexity of the bubble sort? [10]
(b) What do you mean by traversal of a tree? Explain the difference between preorder and post order with the help of illustrations. [10]
(c) Show how a polynomial can be represented using linked list. Write an algorithm to add two polynomials containing minimum of four terms. [10]
2. (a) Write an algorithm which accepts a stack as input and reverses the element of the stack using one additional queue. [6]
(b) Write at least two differences between a structure and a union in ‘C’ language. Give an example of each. [4]
3. (a) Find the minimum coast spanning tree of the following graph using PRIM’s algorithm. Graph Will Be Available Soon At WWW.MYIGNOUBCA.BLOGSPOT.COM [5]
(b) Explain indexed sequential file organisation. Name the data structure most appropriate for this file organisation. [5]
4. (a) Write an algorithm for implementation of Breadth First Search (BFS). [5]
(b) What is binary search tree? List its advantages. [5]
5. Given two sorted lists L1 and L2, write an algorithm to compute L1 U L2. [10]
By Vicky J
Saturday, June 18, 2011
Love Songs of Krishna
For heaven's sake, listen, listen, O my darling
Do not dart your cruel, angry glances at me,
For I swear by the lovely pitchers of your breasts,
And by your golden, glittering, snake-like necklace,
If ever on earth I dare touch anyone except you,
Let your necklace turn into a real snake, and bite me;
And if ever my promise and words prove false,
Chastise me, O darling, in the way you want to.
But, now, don't hesitate to take me in your arms,
Bind, bind my thirsty body with yours; bruise me
With your thighs, and bite, bite me with your teeth.
Let your fingernails dig deep, deep into my skin!
Strangle me, for heaven's sake, with your breasts,
And lock me in the prison of your body forever!
Krishna is a playful god. He steals the clothing of a group of bathing cowherds' wives and exhorts them to come forth from the water to reveal themselves. The religious significance of this incident is that the believer must not hold back from uniting fully with the divine, must be utterly devoted to the god. Similar attitudes are expressed in the following poem in relation to Radha.
All my inhibition left me in a flash,
When he robbed me of my clothes,
But his body became my new dress.
Like a bee hovering on a lotus leaf
He was there in my night, on me!
True, the god of love never hesitates!
He is free and determined like a bird
Winging toward the clouds it loves.
Yet I remember the mad tricks he played,
My heart restlessly burning with desire
Was yet filled with fear!
He promised he'd return tomorrow
And I wrote everywhere on my floor:
"Tomorrow."
The morning broke, when they all asked:
Now tell us, when will your "Tomorrow" come?
Tomorrow, Tomorrow, where are you?
I cried and cried, but my Tomorrow never returned!
Vidyapati says: O listen, dear!
Your Tomorrow became a today
with other women.
________________________________________
BY vicky j
Friday, June 17, 2011
This week I’d like to share with you a simple but incredibly effective strategy that can instantly double your productivity and help you achieve your goals as quickly as possible.
Does the following scenario sound familiar?
It’s 9.00am and you have a lot of work to do so you get started with the best of intentions. After you’ve been working for about 10 minutes, a little envelope appears on your computer screen. You open your email program just to check if it’s anything important. It’s an email from your best friend.
After reading the email and sending a quick reply, you get back to work. Five minutes later, you realize that you’re thirsty so you get a drink and bump into a friend at the drink fountain.
As you get back to your desk the phone rings and you take the call. The caller asks you to email him a report, so you send off the report and notice that your friend has replied to your previous mail. You quickly type a reply to keep the conversation going.
Then your mobile phone beeps to indicate an incoming SMS. It’s a reminder from your husband about dinner at his parent’s place. You text him a quick reply to assure him you haven’t forgotten.
By this time, all that water you drank has kicked in and you need to take a quick bathroom break. When you get back to your desk you notice a small group of people gathered around the adjoining cubicle looking at photos of your colleague’s recent trip to Maui.
When you finally get back to your computer, you realize that somehow an hour has passed and you’ve only spent 15 minutes of that time working on your main task.
As time continues to tick by, your deadline approaches and your stress levels start to rise…
While the details may be different, I’m sure many of you can relate to this story. These day’s there is no end to the distractions that can and do take us away from completing our most important tasks.
So what’s the answer?
The answer is something I call the ‘Power Hour’. Here’s how it works:
Whenever you need to get an important task done, simply make the decision to have a ‘Power Hour’ and decide that you will not be distracted by anything during this hour.
* Switch your mobile phone to silent
* Divert landline calls to message bank
* Turn off your email notification
* Make sure that you don’t need to eat, drink, or go to the bathroom
* Let people know that you are not to be disturbed for the next hour
Then, get started and give your total undivided attention to the task at hand. Do not pause to check out what people around you are doing or saying.
Just do what you have to do.
To help you with this process you can either take note of your start time on your watch, or if you get into the practice of scheduling regular Power Hours, you can use a digital egg timer.
The best part about this strategy is that by working efficiently you complete the work that you need to do in the shortest possible time and minimize the need to work long hours. This in turn allows you to spend more time with the people you love doing the things you really want to do.
Action Steps:
This week, try out the ‘Power Hour’ time management strategy for yourself. You’ll be amazed by what you get done!
Until next time,
Dare To Dream!
Vicky J
Does the following scenario sound familiar?
It’s 9.00am and you have a lot of work to do so you get started with the best of intentions. After you’ve been working for about 10 minutes, a little envelope appears on your computer screen. You open your email program just to check if it’s anything important. It’s an email from your best friend.
After reading the email and sending a quick reply, you get back to work. Five minutes later, you realize that you’re thirsty so you get a drink and bump into a friend at the drink fountain.
As you get back to your desk the phone rings and you take the call. The caller asks you to email him a report, so you send off the report and notice that your friend has replied to your previous mail. You quickly type a reply to keep the conversation going.
Then your mobile phone beeps to indicate an incoming SMS. It’s a reminder from your husband about dinner at his parent’s place. You text him a quick reply to assure him you haven’t forgotten.
By this time, all that water you drank has kicked in and you need to take a quick bathroom break. When you get back to your desk you notice a small group of people gathered around the adjoining cubicle looking at photos of your colleague’s recent trip to Maui.
When you finally get back to your computer, you realize that somehow an hour has passed and you’ve only spent 15 minutes of that time working on your main task.
As time continues to tick by, your deadline approaches and your stress levels start to rise…
While the details may be different, I’m sure many of you can relate to this story. These day’s there is no end to the distractions that can and do take us away from completing our most important tasks.
So what’s the answer?
The answer is something I call the ‘Power Hour’. Here’s how it works:
Whenever you need to get an important task done, simply make the decision to have a ‘Power Hour’ and decide that you will not be distracted by anything during this hour.
* Switch your mobile phone to silent
* Divert landline calls to message bank
* Turn off your email notification
* Make sure that you don’t need to eat, drink, or go to the bathroom
* Let people know that you are not to be disturbed for the next hour
Then, get started and give your total undivided attention to the task at hand. Do not pause to check out what people around you are doing or saying.
Just do what you have to do.
To help you with this process you can either take note of your start time on your watch, or if you get into the practice of scheduling regular Power Hours, you can use a digital egg timer.
The best part about this strategy is that by working efficiently you complete the work that you need to do in the shortest possible time and minimize the need to work long hours. This in turn allows you to spend more time with the people you love doing the things you really want to do.
Action Steps:
This week, try out the ‘Power Hour’ time management strategy for yourself. You’ll be amazed by what you get done!
Until next time,
Dare To Dream!
Vicky J
Friday, June 3, 2011
Lan Messanger
Purpose of this prog... This Software will make the us chat using local area network that is lan without internet... very simple and very useful.. and very interesting software and u can also change the nick and chat same like yahoo messanger I can say that ???
Click here to download the source
Cyber Cafe ManagementCyber Cafe Management by VJSS
Purpose of this programme ! well this programme will manage the cyber cafe according to the indian standard time and rates...
Designed by Vicky J (VJSS)
Download the Source Code for free Click here
Subscribe to:
Posts (Atom)