Thursday, 11 June 2020

Algorithms and flowcharts.

Algorithms and flowcharts.

कम्‍प्‍युटर द्वारा किसी कार्य को क्रियान्वित करने तथा वांछित परिणाम प्राप्‍त करने के लिए पुरी प्रक्रिया को छोटे छोटे निर्देशों मे बाटा जाता है। इन निर्देशेां को सही क्रम में क्रियान्वित कर वांछित परिणाम प्राप्‍त किया जा सकता है।


एल्‍गोरिथम किसी वांछित परिणाम को प्राप्‍त करने के लिए बनायी गई चरणबद्ध प्रक्रिया है। यह किसी प्रोग्राम के निर्माण मे आवश्यक लाजिक हे जो समस्‍या के समाधान के लिए सीढी का निर्माण करता है। इस प्रकार एल्‍गोरिथम छोटे छोटे अनुदेशो का समुह है जिसे निर्धारित क्रम मे संपादित किए जाने पर वांछित परिणाम प्राप्‍त किया जा सकता है। एक ही कार्य को संपादित करने के कई एल्‍गोरिथम हेा सकते हे। प्रोग्रामर को प्रोग्राम लिखने के पुर्व सर्वाधिक उपयुक्‍त एल्‍गोरिथम का चुनाव करना पडता है।

Algorithm एक  किसी कार्य को पुरा करने ordered sequence of finite, well defined, unambiguous instructions है। Algorithm i English जैसा प्रदर्शित लाजिक हैजिसका प्रयोग समस्‍या को हल करने के लिए उपयोग किया जाता है।यह किसी समस्‍या को हल करने का  step- by-step प्रक्रिया है। यह प्रक्रिया क्रम मे ,असंदिग्‍ध तथा संख्‍या मे निश्चित हेाना चाहिए। किसी समस्‍या को हल करने का बहुत सारे algorithms लिखे जा सकते है।प्रत्‍येक  algorithms का अपना अलग  requirements  तथा उसका अपना अलग  time और space होगा। अब यह प्रोग्रामर पर निर्भर करता है कि किस algorithm केा समसया के   हल के लिए चुनता है।

Algorithm to find the greatest among three numbers
ALGORITHM 1.
Step 1: Start
Step 2: Read the three numbers A, B, C
Step 3: Compare A and B. If A is greater perform step 4 else perform step 5.
Step 4: Compare A and C. If A is greater, output “A is greatest” else output “C is greatest”.
Perform step 6.
Step 5: Compare B and C. If B is greater, output “B is greatest” else output “C is greatest”.
Step 6: Stop
ALGORITHM 2.
Step 7: Start
Step 8: Read the three numbers A, B, C
Step 9: Compare A and B. If A is greater, store A in MAX, else store B in MAX.
Step 10: Compare MAX and C. If MAX is greater, output “MAX is greatest” else output “C is
greatest”.
Step 11: Stop

 

फ्लोचार्ट()----

एल्‍गेारिथम का चि‍त्रीय रूपांतरण फ्लोचार्ट कहलाता है। इसमें अलग अलग प्रकार के अनुदेशो के लिए अलग अलग चित्रों का प्रयोग करता हैतथा उसके अंदर संक्षिप्‍त अनुदेश लिखे रहते है। तीर के निशान वाले लाइनों से अनुदेशो के क्रियान्‍वयन की दिशा बतायी जाती है। इसमें प्रोग्राम लिखना आसान होताा हे तथा गलतियां सुधारना भी सरल होता है। फ्लोचार्ट में प्रोग्रामिंग भाषा की बारीकिया शामिल नही होती । अत: प्रेाग्रामर का पुरा ध्‍यान समस्‍या के समाधान के लाजिक पर होताहै।फ्लोचार्ट और स्‍युडोकोड को प्रदर्शित करने के लिए कंट्रोल स्‍ट्रकचर का उपयोग करता है।तीन प्रकार के कंट्रोल स्‍ट्रकचर होता है---

 1 Sequential—instructions are executed in linear order

 2 Selection (branch or conditional)—it asks a true/false question and then selects the next

instruction based on the answer

 3 Iterative (loop)—it repeats the execution of a block of instructions.

Flowchart Symbols
फ्लोचार्ट को विभिन्‍न प्रकारके symbols का प्रयोग करके प्रदर्शित किेया जाता है। फ्लोचार्ट मे प्रत्‍येक  symbol का अपना विशष कार्य व महत्‍व होता है। यह सिंबोल बहुत सारे वर्ड प्रोसेसर मे रहता है।जिसका प्रयोग प्रोग्रामर कर फ्लोचार्ट का निर्माण करते है।

Preparing a Flowchart
 flowchart  साधारण व जटिल हो सकते है। फ्लोचार्ट के द्वारा निम्‍न को दर्शाया जाता हैProcess, Decision, Data, Terminator, Connector and Flow lines. जबकि फ्लचार्ट ड्रा करते समय कुछ नियम का ध्‍यान देना पडता है(1) एक फ्लोचाटे मे एक स्‍टार्ट व एक स्‍टाप बटन होता है।

 (2) फ्लोचार्ट का दिशा हमेशा उपर से नीचे तथा बाये से दाये होता है।

(3) आप फलेचार्ट मे अवश्‍यकता नुसार लाजिक व कंट्रोल र्स्‍टकचर का उपयोग कर सकते है।



1         sequence--- इसमे प्रत्‍येक सटेप का एकजीक्‍युसन लिनियर आडर् मे किया जाता है।

2          selection---इसमे प्रत्‍येक सटैप का क्रियाहन्‍वयन डिसिजन पर आधारित हेाता है। यदि कंडिशन स‍ही होता है तो आगे का स्‍टेप मे जाताहै यदि कंडिशन स‍ही नही होता है तो बाहर आ जाताहै।

3          iterative—यह कंडिशन चेक करेन पर आधारित है।इसका प्रयेाग ज्‍यादा लुप प्रोग्रामिंग मे किया जाता है।

फ्लोचार्ट का उदाहरण--

PSEUDO CODE
Pseudo code छोटा सा अंग्रेजी मे पढने योगय साधारण विवरण किसी एल्‍गोरिथम का रखता है। Pseudo code वेरीयेबल,सबरूटीन आदि का पुरा विवरण नही देता है।स्‍येुडोकोड एक छोटा सा तरीका होता है जो किसी प्रोग्राम की व्‍याख्‍या करताहै।इसका प्रयेाग करके प्राग्राम व नान प्रेाग्राम असानीसे उसका साधारण कार्य प्रणाली को समझ सकता है। यह किसी प्रोग्राि‍मंग भाषा पर अधारित नही होता है। यह एक सकेच सर्टकचर होता है किसी भी प्रोग्राम का जिसका प्रयेाग प्रोग्रामर करके उसे प्रोग्रामिंग भाषा मे बदल देता है। Pseudo code को  compiled or executed नही किया जाता है। इसके लिए कोई मान्‍य सिंटैक्‍स नही हेोता है। स्‍येुडोकोडको जानने के लिए किसी प्रोग्रामिंग भाषा को जानना जरूरी नही है।
 Preparing a Pseudo Code
· Pseudo code को अंग्रेजी भाषा का प्रयेाग करके लिखा जाता है।
· स्‍युडोकोड मे कुछ शब्‍द का प्रयोग विभीन्‍न कार्यो के लिए करते है। जैसे डाटा को इनपुट करने के लिए (INPUT, GET, READ), तथा डाटा को आउटपुट करने के लिए(OUTPUT,
PRINT, DISPLAY), और उनकी मान की गणना करने के लिए (COMPUTE, CALCULATE),डाटा को  incrementing (INCREMENT) और डाटा को जोडने घटाने प्रारंभ करने   ADD, SUBTRACT, INITIALIZE का प्रयोग करते है।
· स्‍युडोकोड लिखते समय sequence, selection, and iteration का प्रयेाग करते है।
· इसमे ifstatement and case statement का प्रयोग किया जाता है।. ये डिसिजन मेकिंग स्‍टेटमेंट होते है।
· इसमे WHILE and DO-WHILE जैसे  iterative statements का प्रयेाग किया जाता है।



The three tasks are(i) compute the product of any two numbers,
(ii) find the maximum of any three numbers, and (iii) find the sum of first 100 integers.



No comments:

Post a Comment

Please Do Not Enter Any Spam Link in the comment Box.