App Elements of Discrete Math

ivan gabrovski

विज्ञापनहरू समावेश गर्दछ

यो एपका बारेमा

अनुप्रयोगलाई छुट्टै गणितको रूपमा विभाजित गणितको शाखासँग सम्बन्धित निश्चित कार्यक्षमता प्रदान गर्न डिजाइन गरिएको हो। अनुप्रयोगले केही एल्गोरिदमहरू, संख्या सिद्धान्तका अंशहरू र इन्क्रिप्सन, इन्डक्शन र पुनरावृत्ति, चयन गरिएका उन्नत गणना विधिहरूको कार्यान्वयन समावेश गर्दछ। डिस्क्रिट गणित र यसको अनुप्रयोगहरू (McGraw-Hill Education - Kenneth H. Rosen) को विषयहरू एउटै अनुप्रयोगमा कभर गर्न असम्भव छन्, र यो अनुप्रयोगले आफैंले त्यस्तो कार्य सेट गर्दैन।
अनुप्रयोगमा एल्गोरिदमहरू समावेश छन् (एल्गोरिदम गतिविधि): रैखिक र बाइनरी खोजको लागि एल्गोरिदम, बबल विधि र उल्टो विधिद्वारा क्रमबद्ध गर्दै, जडान गरिएका जोडीहरू र गैर-ओभरल्यापिङ जोडीहरू निर्धारण गर्दै (उदाहरणका लागि, व्याख्यानहरू जस्तै सुरुवात र अन्त्य भएको घटनाहरू)।
बबल क्रम एक सरल क्रमबद्ध एल्गोरिदम मध्ये एक हो, तर सबैभन्दा कुशल मध्ये एक होइन। यसले क्रमिक रूपमा छेउछाउका तत्वहरू तुलना गरेर, यदि तिनीहरू गलत क्रममा छन् भने तिनीहरूलाई आदानप्रदान गरेर बढ्दो क्रममा सूची राख्छ। बबल क्रमबद्ध गर्नको लागि, आधारभूत कार्य गर्दछ, त्यो हो, एउटा ठूलो तत्वलाई पछ्याउने एउटा सानोसँग अन्तर्क्रिया गर्दै, सूचीको सुरुमा, पूर्ण पासको लागि। क्रमबद्ध पूरा नभएसम्म यो प्रक्रिया दोहोर्याउँछ।
सम्मिलन क्रमले दोस्रो तत्वलाई पहिलो तत्वसँग तुलना गर्छ र यदि यो पहिलो तत्व भन्दा बढि छैन भने पहिलो तत्व भन्दा पहिले सम्मिलित गर्दछ र यदि यो पहिलो तत्व नाघ्यो भने पहिलो तत्व पछि। यस बिन्दुमा, पहिलो दुई तत्वहरू सही क्रममा छन्। तेस्रो तत्व त्यसपछि पहिलो तत्व संग तुलना गरिन्छ, र यदि यो पहिलो तत्व भन्दा ठूलो छ भने, यो दोस्रो तत्व संग तुलना गरिन्छ; यसलाई पहिलो तीन तत्वहरू बीच सही स्थितिमा सम्मिलित गरिएको छ। प्रक्रिया सूचीको अन्त्यमा निम्न तत्वहरूसँग समान रूपमा जारी रहन्छ।
एल्गोरिदम जसले प्रत्येक चरणमा "उत्तम" छनोट जस्तो देखिन्छ त्यसलाई लोभी एल्गोरिदम भनिन्छ - यी जोडिएका जोडीहरू र गैर-ओभरल्यापिङ जोडीहरूका लागि दुई एल्गोरिदमहरू हुन्।
गैर-ओभरल्यापिङ जोडीहरू दुई साइटहरू बीचको मार्ग खोज्न प्रयोग गर्न सकिन्छ।
नम्बर रूपान्तरण र क्रिप्टोग्राफी गतिविधिले निम्न समावेश गर्दछ: - नम्बरहरू एक नम्बर प्रणालीबाट अर्कोमा रूपान्तरण गर्दै; र अन्य।
एप्लिकेसन अभ्यासमा प्रयोग गर्न सकिन्छ जब संख्याहरूलाई एक नम्बर प्रणालीबाट अर्को (नम्बर रूपान्तरण गतिविधि) मा रूपान्तरण गर्न सकिन्छ, अंकगणित सञ्चालनहरूमा (अंकगणितीय सञ्चालनहरू) विभिन्न संख्या प्रणालीहरूमा पूर्णांकहरू (तिनीहरू आधार 2,3,4,5,6,7,8,9,16 मा समावेश छन्)। अंकगणितीय कार्यहरू र विभिन्न संख्या प्रणालीहरूमा रूपान्तरण अपरेन्डहरूको लम्बाइ, तथाकथित BigInteger द्वारा सीमा बिना पूर्णांकहरूमा गरिन्छ।
Factorization (Factorization Activity) मा संख्याको प्रमुख कारकहरू निर्धारण गर्ने, दुई संख्याहरूको सबैभन्दा ठूलो साझा भाजक निर्धारण गर्ने र अन्य समावेश हुन्छ।
बिट्समा लम्बाइ द्वारा निर्धारित BigInteger (छद्म अनियमित संख्याहरू) प्रकारको स्यूडो अनियमित संख्याहरूको उत्पादन।
ल्याटिन वर्णमाला (26) बाट पाठको इन्क्रिप्शन (क्रिप्टोग्राफी गतिविधि), सिरिलिक वर्णमाला (30 अक्षरहरू) को साथ पाठहरूको इन्क्रिप्शन र RSA विधि र AES विधि प्रयोग गरी इन्क्रिप्शन। सबै ईन्क्रिप्शन विधिहरूको साथ, एन्क्रिप्टेड फाइलहरूलाई उपकरणको डाउनलोड डाइरेक्टरीमा भण्डारण गर्न सम्भव छ, जसको नामहरूमा त्यहाँ पाठ AppDiscret छ।
क्रिप्टोग्राफीमा धेरै मेमोरी प्रयोग नगरी कुशलतापूर्वक m द्वारा विभाजित शक्ति n मा b को बाँकी फेला पार्न सक्षम हुनु महत्त्वपूर्ण छ। एपमा छिटो मोड्युलर एक्सपोनेन्शियसन (फास्ट मोड्युलर एक्सपोनेन्शियसन गतिविधि) को लागी एक प्रकार्य पनि छ।
अनुप्रयोगमा गणितीय प्रेरण समावेश (गणितीय प्रेरण गतिविधि): पहिलो N पूर्णांकहरूको योगफल, र अन्य
उन्नत गणना कार्यहरू (गणना गतिविधि) समावेश छन्: - एक निश्चित समय पछि गुणा ब्याक्टेरिया संख्या गणना; - फिबोनैकी नम्बरहरू; - हनोईको खेल टावरहरूमा डिस्क चालहरूको संख्या; र अन्य।
लगभग सबै गतिविधिहरूमा, त्यहाँ मद्दत छ जसले गणना गरिएका विशेषताहरू प्रकट गर्दछ।