यहां कुछ सूडोकोड है जो बाइनरी सर्च की ऊपर दी गई एल्गोरिदम को एक्सप्रेस करते हैं:

बाइनरी को डेसीमल में बदलना

बाइनरी नंबर सिस्टम में केवल दो अंक होते हैं जो 0 और 1। प्रत्येक संख्या (मान) इस नम्बर सिस्टम में 0 और 1 के साथ प्रदर्शित होती है। बाइनरी नंबर सिस्टम का आधार 2 होता है, क्योंकि इसमें केवल दो ही अंक होते हैं।

Table of Contents

बाइनरी को डेसीमल में बदलना (Conversion Binary to Decimal)

Binary अंकों को Decimal में बदलने के लिए उसके अंकों के मान को स्‍थानीय मान से गुणा कर उन्‍हें जोड़ दिया जाता हैं।

example :- 10101(2) को Decimal में बदलें।

संख्‍या 1 0 1 0 1

स्‍थानीय मान 2 4 2 3 2 2 2 1 2 0

10101(2) = (1×2 4 ) + (0x2 3 ) + (1×2 2 ) + (0x2 1 ) + (1×2 0 )

= (1×16) + (0x8) + (1×4) + (0x2) + (1×1)

दशमलव अंकों के बाइनरी तुल्‍यांक

दशमलव भिन्‍न को 2 से गुणा करते हैं। गुणनफल में पूर्ण संख्‍या को अलग लिखते हैं जो बाइनरी भिन्‍न का बायां अंक (MSD) होता है। भिन्‍न को पुन: 2 से गुणा करते हैं और यह तब तक दुहराते हैं जब तक भिन्‍न शून्‍य न हो जाये या बाइनरी भिन्‍न के आवश्‍यक अंक पूरे न हो जाए।

अंतिम पूर्णांक बाइनरी भिन्‍न का दाया अंक (LSD) होता है। दशमलव के बाद बाइनरी भिन्‍न को ऊपर से नीचे की ओर लिखा जाता हैं।

How to make mobile apps ? मोबाइल एप्स कैसे बनाए जाते है?

अलग अलग प्रकार के ऑपरेटिंग सिस्टम के बाइनरी मोबाइल ऐप्स लिए अलग अलग तकनीकी और प्रोग्रामिंग का उपयोग किया जाता है:

  • IOS (iPhone Operating System)
  • Android Operating System
  • Window Operating System
  • Sambian Operation System

ऑपरेटिंग सिस्टम क्या होता है ? What is operating system

app development kaise banaye puri jankari

ऑपरेटिंग सिस्टम एक प्रकार की तकनीकी है जो की कंप्यूटर और यूजर के बीच में एप्लीकेशन द्वारा मध्यस्थता का काम करती है।

Computer Hardware -> Operating System -> Application -> User

What skills are required for app development मोबाइल एप्स बनाने के लिए कौन कौनसे स्किल्स होने चाहिए

मोबाइल एप्प बनाने के लिए हमें बेसिक कोडिंग आना जरूरी है ।

अलग अलग ऑपरेटिंग सिस्टम के लिए अलग अलग प्रोग्रामिंग भाषा (Programmng Language) होती है।

इन प्रोग्रामिंग भाषाओ को किसी विशेष टूल के माध्यम से कंप्यूटर पर लागु करके एप्लीकेशंस बनाए जाते है | जैसे एंड्राइड एप्प बनाने के लिए Andoid Studio का उपयोग किया जाता है |

What is Programming languages प्रोग्रामिंग भाषा क्या है:

जिस प्रकार से हम एक दूसरे से बात करने के लिए या किसी बात को समझाने के लिए हिंदी, इंग्लिश या कोई दूसरी भाषा का उपयोग करते हैं उसी प्रकार कंप्यूटर को कोई संकेत देने या यू कहे तो कंप्यूटर को कोई बात समझाने के लिए जिस भाषा का उपयोग होता है उसे प्रोग्रामिंग भाषा (Programming language) कहते हैं।

प्रोग्रामिंग भाषा बाइनरी सिस्टम यानी 0 और 1 डिजिट (Or Code) सिद्धांत पर काम करती है । और यह कंप्यूटर पर एल्गोरिथम लागू करने के लिए उपयोग की जाती है।

Programming languages for app development in hindi

एप्प बनाने के लिए प्रोग्रामिंग भाषा

एप बनाने के लिए कौनसी प्रोग्रामिंग भाषा सीखे ( Which language learn for app development) इस बाइनरी मोबाइल ऐप्स बात का उत्तर निर्भर करता है की आप किस ऑपरेटिंग सिस्टम के लिए एप्प बना रहे हैं

Android App Development

android app kaise banaye puri jankari hindi me

Programming बाइनरी मोबाइल ऐप्स languages for Android App Development

विश्व भर में सबसे ज्यादा उपयोग में लिया जाने वाला ऑपरेटिंग सिस्टम एंड्रॉयड ही है। भारत में लगभग 90 प्रतिशत स्मार्टफोन यूजर एंड्रॉयड के है।

इसलिए एंड्रॉयड एप्स डेवलपर की डिमांड बहुत ज्यादा है।

बाइनरी नंबर सिस्टम क्या हैं? (द्विआधारी संख्या पद्धति)

आज हम सीखेंगे की कंप्यूटर संख्या प्रणाली क्या है? (What is Computer Number System in Hindi) जैसे की हम जानते है की हम जो भी कंप्यूटर को इनपुट (Input) देते है, वह कंप्यूटर बाइनरी नंबर सिस्टम (0,1) में समझता है अर्थात हम जो भी शब्द या अक्षर के रूप में कंप्यूटर को बाइनरी मोबाइल ऐप्स इनपुट देते है, कंप्यूटर उसे बाइनरी नंबर सिस्टम यानि 0,1 में कन्वर्ट (Convert) करता है।

हमारे द्वारा दिये गये इनपुट को कंप्यूटर बाइनरी नंबर सिस्टम (द्विआधारी संख्या प्रणाली) में बदलता है, उसके बाद वह डाटा इलेक्ट्रोनिक पल्स (Electronic Pulse) में बदल जाती है और कंप्यूटर के परिपथ (Circuit) में धारा प्रवाहित होती है जहाँ 1 का मतलब “Switch ON” होता है और 0 का मतलब “Switch OFF” होता है।

नंबर सिस्टम के प्रकार (Types of Number System in Hindi)

  • Binary Number System (द्विआधारी संख्या प्रणाली) : बाइनरी नंबर सिस्टम में केवल दो अंक ‘0‘ और ‘1‘ होते हैं। इस बाइनरी मोबाइल ऐप्स द्विआधारी संख्या प्रणाली को बेस 2 नंबर सिस्टम (Base 2 Number System) भी कहते है क्योंकि द्विआधारी संख्या प्रणाली का बाइनरी मोबाइल ऐप्स आधार 2 है, क्योंकि इसमें केवल दो अंक हैं।
  • Octal Number System (ऑक्टल संख्या प्रणाली) : ऑक्टल संख्या प्रणाली में केवल आठ (8) अंक 0 से 7 होते हैं। प्रत्येक संख्या 0,1,2,3,4,5,6 और 7 बाइनरी मोबाइल ऐप्स बाइनरी मोबाइल ऐप्स के साथ इस नंबर प्रणाली में दर्शाती है इसका Base 8 होता है। ऑक्टल नंबर सिस्टम का आधार 8 है क्योंकि इसमें केवल 8 अंक हैं।
  • Decimal Number System (दशमलव संख्या प्रणाली) : दशमलव संख्या प्रणाली में 0 से 9 तक केवल दस (10) अंक होते हैं। प्रत्येक संख्या इस संख्या प्रणाली में 0,1,2,3,4,5,6, 7,8 और 9 के साथ दर्शाती है इसका Base 10 होता है। दशमलव संख्या प्रणाली का आधार 10 है, बाइनरी मोबाइल ऐप्स क्योंकि इसमें केवल 10 अंक हैं।
  • Hexadecimal Number System (हेक्साडेसिमल संख्या प्रणाली) : हेक्साडेसिमल संख्या प्रणाली में सोलह (16) अल्फ़ान्यूमेरिक मान (Alphanumeric Values) 0 से 9 और A से F होते हैं। प्रत्येक नंबर 0,1,2,3,4,5,6, 7, 9, 9, A,B,C,D,E और F इस संख्या प्रणाली के साथ दर्शाता है इसका Base 16 होता है। हेक्साडेसिमल संख्या प्रणाली का आधार 16 है, क्योंकि इसमें 16 अल्फ़ान्यूमेरिक मान हैं। यहां A 10 है, B 11 है, C 12 है, D 13 है, E 14 है और F 15 है।

श्रेणी: ऐप्स

अब आपके कंप्यूटर पर प्लेटफ़ॉर्म Pocket Option डाउनलोड और इंस्टॉल किया जा सकता है। एप्लिकेशन का उपयोग करते हुए, आप किसी भी समय व्यापार कर सकते हैं, तब भी जब साइट Pocket Option के साथ कनेक्शन किसी तकनीकी कारण से अस्थायी रूप से सीमित या टूट गया हो।

जावास्क्रिप्ट में बाइनरी सर्च एल्गोरिदम

Alberta Williams

Alberta Williams Dec 14, 2018 (Updated May 10, 2022)

इस पोस्ट में, मैं लिनियर सर्च और बाइनरी सर्च एल्गोरिदम की तुलना करूंगा। आप हर एक एल्गोरिदम के लिए सूडो कोड देखेंगे, उदाहरण के लिए और प्रत्येक को लागू करने के लिए स्टेप-बाय-स्टेप गाइड भी होगी।

एक प्रोग्रामर के रूप में, आप किसी समस्या का सबसे अच्छा समाधान खोजना चाहते हैं ताकि आपका कोड ना केवल सही हो बल्कि एक कुशल कोड भी हो। यह सब-ऑप्टिमल एल्गोरिदम चुनने का मतलब एक लंबे समय में पूरा होना, कोड की बढ़ी हुई जटिलता या इससे भी बुरा प्रोग्राम हो सकता है जो की क्रैश हो जाता है। लेकिन डाटा के कलेक्शन में आइटम्स का पता लगाने के लिए एक सर्च एल्गोरिदम का उपयोग किया जा सकता है। किसी array में आइटम को सर्च करने के लिए जावास्क्रिप्ट लैंग्वेज में कई मेथड है जैसे कि find । हालांकि, यह मेथड लिनियर सर्च का उपयोग करते हैं। एक लिनियर सर्च एल्गोरिदम एक लिस्ट की शुरुआत से शुरू होता है और प्रत्येक एलिमेंट की सर्च वैल्यू के साथ तुलना करता है जब तक की उसे यह नहीं मिलती है। यह ठीक है जब आपके पास बाइनरी मोबाइल ऐप्स एलिमेंट की एक छोटी संख्या होती है। लेकिन जब आप बड़ी लिस्ट सर्च कर रहे होते हैं, जिसमें हजारों या लाखों एलिमेंट्स होते हैं, तो आपको आइटम्स का पता लगाने के लिए एक बेहतर तरीका चाहिए। यह वह मौका है है जब आप बाइनरी सर्च का उपयोग करेंगे। इस ट्यूटोरियल में, मैं बताऊंगा कि बाइनरी सर्च कैसे काम करता है और जावास्क्रिप्ट में एल्गोरिदम को कैसे अप्लाई किया जाता है। सबसे पहले, हम लिनियर सर्च एल्गोरिदम का रिव्यू करेंगे।

लिनियर सर्च

हम जावास्क्रिप्ट में लिनियर सर्च को अप्लाई करने के तरीके के बारे में बताकर शुरू करते हैं। हम linearSearch नामक एक फंक्शन बनाएंगे जो वैल्यू को इन्टिजर या स्ट्रिंग और पैरामीटर के रूप में एक array को स्वीकार करता है। फंक्शन वैल्यू के लिए array में प्रत्येक एलिमेंट को सर्च करेगा और यदि यह मिल जाता है तो array में वैल्यू की पोजीशन रिटर्न कर देगा। यदि वैल्यू array में नहीं है, तो यह -1 रिटर्न करेगा। उदाहरण बाइनरी मोबाइल ऐप्स के लिए, linearSearch(1, [3, 4, 2, 1, 5]) को कॉल करके 3 रिटर्न आएगा और linearSearch(0, [3, 4, 2, 1, 5]) को कॉल करके -1 रिटर्न होगा।

यहाँ हमारे फंक्शन के लिए कुछ सुडोकोड है

लिनियर सर्च का जावास्क्रिप्ट इंप्लीमेंटेशन

यहां लिनियर सर्च एल्गोरिदम का जावास्क्रिप्ट इंप्लीमेंटेशन है

यह ध्यान रखना महत्वपूर्ण है कि लिनियर सर्च एल्गोरिदम को सॉर्टेड लिस्ट का उपयोग करने की आवश्यकता नहीं है। इसके अलावा, एल्गोरिदम को अलग-अलग सिनेरियो में उपयोग के लिए कस्टमाइज किया जा सकता है जैसे कि key द्वारा ऑब्जेक्ट्स का एक array में सर्च करना। यदि आपके पास क्लाइंट डाटा का एक array है जिसमें पहले और आखिरी नाम की keys शामिल है, तो आप यह टेस्ट कर सकते हैं कि क्या array में पहले स्पेसिफाई नाम वाला क्लाइंट है या नहीं। उस स्थिति में, चेक करने की बजाय की यदि list[index] हमारे सर्च वैल्यू के बराबर है तो आप list[index].first को चेक करेंगे।

बाइनरी सर्च

कल्पना करें कि आप एक नंबर अनुमान लगाने का खेल खेल रहे हैं। आप को 1 और 100 के बीच की संख्या का अनुमान लगाने के लिए कहा जाता है। यदि आप की संख्या बहुत बड़ी है या बहुत छोटी है, तो आपको हिंट मिलेगा। आपकी स्ट्रेटजी क्या होगी? क्या आप बेहतरीन ढंग से संख्याएं चुनेंगे? क्या 1 से शुरू करेंगे, फिर 2 से, और जब तक आप सही अनुमान नहीं लगाते हैं? यहां तक कि अगर आपके पास असीमित अनुमान हो, तब भी आप यथासंभव कम समय में ही सही अनुमान लगाना चाहेंगे। इसलिए, आप अनुमान लगाने की शुरुआत 50 से कर सकते हैं। यदि संख्या अधिक है तो आप 75 का अनुमान लगा सकते हैं। यदि कम है तो इसका मतलब है कि संख्या 50 और 75 के बीच है और आप एक संख्या चुनेंगे जो बीच में है। जब तक आप सही संख्या को नहीं खोज लेते, आप इसी तरह से चलते जाएंगे। यह बायनरी खोज कैसे काम करता है, उसी के समान है।

लिनियर सर्च के विपरीत, बाइनरी सर्च एक सॉर्टेड लिस्ट का उपयोग करता है। किसी वैल्यू को सर्च करने के लिए, आप पहले वैल्यू को लिस्ट के बीच वाले एलिमेंट से तुलना करते हैं। यदि वे समान है, तो सर्च वैल्यू मिल गई है। यदि सर्च वैल्यू बीच वाले एलिमेंट से अधिक है, तो आप डाटा के टॉप हाफ से सर्च करते हैं। आप तब इस सेक्शन के मिडिल एलिमेंट को सर्च वैल्यू से तुलना करते हैं। वैकल्पिक रूप से, यदि आइटम मिडल एलिमेंट से छोटा है, तो आप लिस्ट के निचले हाफ हिस्से को सर्च करते हैं और इसके मिडल वैल्यू की तुलना करते हैं। लिस्ट को बार-बार आधे में विभाजित किया जाता है जब बाइनरी मोबाइल ऐप्स तक एलिमेंट नहीं मिल जाता है या सर्च के लिए और अधिक आइटम नहीं बचे हो।

निष्कर्ष

इस ट्यूटोरियल में, हमने देखा कि लिनियर सर्च और बाइनरी सर्च एल्गोरिदम को कैसे इंप्लीमेंट किया जाए। लिनियर सर्च एल्गोरिदम आसान है और इसके लिए एक सॉर्टेड array की आवश्यकता नहीं है। हालांकि, बड़े arrays के साथ उपयोग करना इनएफिशिएंट है। सबसे खराब स्थिति में, एल्गोरिदम को n कंपैरिजन करने वाले सभी एलिमेंट्स को सर्च करना होगा (जहां n एलिमेंट्स की संख्या है)।

दूसरी ओर, बाइनरी सर्च एल्गोरिथम, आपको पहले array को सॉर्टेड करने की आवश्यकता है और इसे इंप्लीमेंट करना अधिक मुश्किल है। हालांकि, यह सॉर्टिंग की कॉस्ट के बारे में विचार करने पर भी यह अधिक एफिशिएंट है। उदाहरण के लिए, 10 एलिमेंट्स के साथ एक array ज्यादा से ज्यादा 4 कंपैरिजन करेगा अगर हम बाइनरी सर्च से करते हैं इसके मुकाबले लिनियर सर्च 10 बार करेगा-- बहुत बड़ा इंप्रूवमेंट नहीं है। हालांकि 1,000,000 एलिमेंट्स के साथ बाइनरी सर्च में सबसे खराब स्थिति केवल 20 कंपैरिजंस की है। यह लिनियर सर्च के मुकाबले बहुत ही बड़ा इंप्रूवमेंट है!

रेटिंग: 4.83
अधिकतम अंक: 5
न्यूनतम अंक: 1
मतदाताओं की संख्या: 85