Programming Lab

Decimal बाट binary मा

कुनै सङ्ख्यालाई बारम्बार 2 ले भाग गर्दा आउने शेषहरू यसका binary अङ्क हुन्, अन्तिम bit देखि पहिलोसम्म; हरेक शेष एक स्थान बायाँ राखिन्छ

उल्टो लेखिएका शब्द: palindrome

String भनेको 0 बाट सुरु हुने index भएका character को सूची हो; loop ले हरेकलाई पालैपालो हेर्न सक्छ, र दुवै छेउबाट भित्र सर्ने दुई pointer ले आधा तुलनामा मात्र palindrome जाँच्छन्

विद्यार्थी पास भयो कि भएन?

Condition हरूलाई AND (सबै सत्य हुनुपर्ने) र OR (एउटा भए पुग्ने) ले जोड्न सकिन्छ, र एउटा if / else अर्कोभित्र बस्न सक्छ, त्यसैले प्रोग्रामले एउटा सत्य नभेटेसम्म एकपछि अर्को प्रश्न सोध्छ

Nested loop ले गुणन तालिका

Nested loop मा बाहिरी loop को हरेक पटकका लागि भित्री loop सुरुदेखि अन्त्यसम्म चल्छ, त्यसैले r लहर र c स्तम्भको तालिकामा r × c गुणनफल हुन्छन्

Linked list भनेको रेल हो

Linked list ले हरेक वस्तुलाई अर्को node को link सहितको node मा राख्छ; अगाडि थप्न तुरुन्तै हुन्छ, तर node i मा पुग्न head बाट i वटा link पछ्याउनुपर्छ

प्लेटको थाक (पछि आउने, पहिले जाने)

Stack ले वस्तुहरूलाई थाकमा राख्छ: push ले वस्तुलाई माथि राख्छ, pop ले माथिको वस्तु झिक्छ र peek ले मात्र हेर्छ, त्यसैले अन्तिममा राखेको वस्तु नै पहिले निस्कन्छ (LIFO)

टिकटको लाइन (पहिले आउने, पहिले जाने)

Queue ले वस्तुहरूलाई लाइनमा राख्छ: enqueue ले वस्तु पछाडि थप्छ, dequeue ले अगाडिको वस्तु निकाल्छ र front ले मात्र हेर्छ, त्यसैले पहिले आएको वस्तु नै पहिले निस्कन्छ (FIFO)

लहर र स्तम्भ: 2-D array

Two-dimensional array लहरहरूको सूची हो, हरेक लहर मानहरूको सूची; grid[row][col] ले एउटा मान छान्छ, लहरभरि वा स्तम्भभरि चल्ने loop ले तिनलाई जोड्छ, र दुईवटा nested loop ले हरेक कोठा हेर्छन्

Bubble sort, एक-एक swap गर्दै

Bubble sort ले छिमेकी सङ्ख्याका हरेक जोडी तुलना गर्छ र क्रम मिलेन भने swap गर्छ; हरेक pass ले बाँकीमध्ये सबैभन्दा ठूलो सङ्ख्यालाई अन्तिममा पुर्‍याउँछ, र कुनै swap नभएको pass ले सूची मिलिसकेको जनाउँछ

Degrees of separation: साथीबीचको दूरी

साथीहरूको network एउटा graph हो; हरेक link लाई 1 गन्दा shortest path भनेको सबैभन्दा कम link हो, जुन मान्छेहरूलाई कति link टाढा छन् त्यस क्रममा, नजिकको पहिले, पक्का गर्दै भेटिन्छ

सबैभन्दा कम नोटले खुद्रा फिर्ता दिने

Greedy algorithm ले हरेक चरणमा अहिलेलाई सबैभन्दा राम्रो देखिने छनोट गर्छ: खुद्राका लागि, केही बाँकी नरहेसम्म अझै अटाउने सबैभन्दा ठूलो नोट बारम्बार दिन्छ

Insertion sort: तास मिलाएजस्तै

Insertion sort ले बायाँ मिलेको भाग राख्छ र अर्को सङ्ख्यालाई हरेक ठूलो सङ्ख्या नाघ्दै सारेर त्यसभित्र राख्छ; लगभग मिलेको सूचीमा यसले धेरै कम काम गर्छ

के यो रूढ सङ्ख्या हो?

1 र आफैँले मात्र भाग जाने सङ्ख्या रूढ हुन्छ; प्रोग्रामले % ले भाजक जाँच्छ, भाग जाने पहिलोमा रोकिन्छ, र वर्गमूलसम्मका भाजक मात्र जाँचे पुग्छ, किनकि कुनै ठूलो गुणनखण्डसँग सानो जोडी पनि हुन्छ

Selection sort: सबैभन्दा सानो खोज

Selection sort ले नमिलेको भागमा सबैभन्दा सानो सङ्ख्या खोज्छ र अगाडिको अर्को ठाउँमा swap गर्छ; यसले सधैँ उत्तिकै तुलना गर्छ, तर हरेक pass मा बढीमा एउटा मात्र swap गर्छ

Recursion ले युक्लिडको GCD

युक्लिडको नियम gcd(a, b) = gcd(b, a % b) ले हरेक call मा सङ्ख्या सानो बनाउँछ, त्यसैले recursive function आफ्नो base case, b = 0, मा पुग्छ, जहाँ उत्तर a हो

Function: क्षेत्रफल निकाल्ने मेसिन

Function भनेको एक पटक लेखेर धेरै पटक प्रयोग गरिने नाम दिइएको चरणहरूको समूह हो: यसका parameter ले हरेक call का argument पाउँछन्, र return ले उत्तरलाई call गरेको ठाउँमा फर्काउँछ

गोप्य code: Caesar cipher

Caesar cipher ले हरेक अक्षरलाई वर्णमालामा निश्चित ठाउँ (shift) अगाडिको अक्षरले बदल्छ, Z बाट फेरि A मा घुम्दै; उत्तिकै सङ्ख्या पछाडि सार्दा यो खुल्छ

भूलभुलैयाबाट बाटो बनाउनुहोस्

ठूलो समस्यालाई साना भागमा टुक्र्याउँदा (decomposition) सजिलो हुन्छ; हरेक भाग केही चरण बन्छ, र एउटा भागको गल्ती, जस्तै एक चाल बढी, ले पूरै योजना बिगार्छ

सात पटकमा मेरो सङ्ख्या अनुमान गर

हरेक पटक दायरा आधा गर्दा 1 देखि 100 सम्मको जुनसुकै सङ्ख्या बढीमा 7 अनुमानमा भेटिन्छ, किनकि 7 पटक आधा गर्दा 100 वटा सङ्ख्या 1 मा झर्छन् (2⁷ = 128): binary search को आधार यही हो