http://www.lambda.ee/w/index.php?action=history&feed=atom&title=Otsing_%28iti0140%29 2026-10-28T14:27:53Z Selle lehekülje redigeerimiste ajalugu MediaWiki 1.43.11 http://www.lambda.ee/w/index.php?title=Otsing_(iti0140)&diff=11068&oldid=prev 2013-11-19T17:24:46Z

<p></p> <table style="background-color: #fff; color: #202122;" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="et"> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">←Vanem redaktsioon</td> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">Redaktsioon: 19. november 2013, kell 19:24</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l3">3. rida:</td> <td colspan="2" class="diff-lineno">3. rida:</td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>Kahendotsingu sooritamiseks tuleks list enne ära sortida mõne pythoni sisseehitatud sortimisega. Jadaotsing ja kahendotsing realiseerida ise, jadaotsingu puhul teha ka tsükkel ise. Kahendotsingu lahendamiseks tuletage meelde, kuidas mängida arvu arvamise mängu.</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>Kahendotsingu sooritamiseks tuleks list enne ära sortida mõne pythoni sisseehitatud sortimisega. Jadaotsing ja kahendotsing realiseerida ise, jadaotsingu puhul teha ka tsükkel ise. Kahendotsingu lahendamiseks tuletage meelde, kuidas mängida arvu arvamise mängu.</div></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>0. Ma mõtlen numbrist 0-100 vahel (<del style="font-weight: bold; text-decoration: none;">ntx </del>72).</div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>0. Ma mõtlen numbrist 0-100 vahel (<ins style="font-weight: bold; text-decoration: none;">nt </ins>72).</div></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>1. Kas on 50-st suurem? Jah -&gt; 50-100 vahel.</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>1. Kas on 50-st suurem? Jah -&gt; 50-100 vahel.</div></td></tr> </table>

Gert http://www.lambda.ee/w/index.php?title=Otsing_(iti0140)&diff=11066&oldid=prev 2013-11-19T17:21:40Z

<p>Uus lehekülg: &#039;&#039;&#039;&#039;Realiseerida etteantud mooduli peale kaks otsingu algoritmi: jada- ja kahendotsing. gimme_my_input funktsioonist saab kätte tuple, kus esimene element on list ja teine listi ...&#039;</p> <p><b>Uus lehekülg</b></p><div>&#039;&#039;&#039;Realiseerida etteantud mooduli peale kaks otsingu algoritmi: jada- ja kahendotsing. gimme_my_input funktsioonist saab kätte tuple, kus esimene element on list ja teine listi genereerimiseks kasutatud juhuslike numbrite generaator. Kasutades generaatorit uute numbrite võtmiseks, sooritada listi pikkus korda otsinguid saadud listist. Kõigepealt tehes seda jadaotsinguga, siis kahendotsinguga.&#039;&#039;&#039; <br /> <br /> Kahendotsingu sooritamiseks tuleks list enne ära sortida mõne pythoni sisseehitatud sortimisega. Jadaotsing ja kahendotsing realiseerida ise, jadaotsingu puhul teha ka tsükkel ise. Kahendotsingu lahendamiseks tuletage meelde, kuidas mängida arvu arvamise mängu.<br /> <br /> 0. Ma mõtlen numbrist 0-100 vahel (ntx 72).<br /> <br /> 1. Kas on 50-st suurem? Jah -&gt; 50-100 vahel.<br /> <br /> 2. Kas on 75-st suurem? Ei -&gt; 50-75 vahel.<br /> <br /> 3. Kas on 62-st suurem? Jah -&gt; 62-75 vahel.<br /> <br /> 4. Kas on 68-st suurem? Jah -&gt; 68-75 vahel.<br /> <br /> 5. Kas on 71-st suurem? Jah -&gt; 71-75 vahel.<br /> <br /> 6. Kas on 73-st suurem? Ei -&gt; 71-73 vahel.<br /> <br /> 7. Kas on 72? Jah<br /> <br /> ----<br /> <br /> Otsingu sooritamisel ei tohiks teha uusi liste. Kasutage olemaolevat listi ja ülemise ning alumise raja indeksit.<br /> <br /> Otsingufunktsioonide definitsioonideks võiks kasutada järgnevat. Teha eraldi funktsioonid sisendi saamiseks ja otsingute väljakutsumiseks.<br /> <br /> &#039;&#039;&#039;def linear_search(lst, num):&#039;&#039;&#039;<br /> &quot;&quot;&quot;<br /> Return True if found, False otherwise.<br /> &quot;&quot;&quot;<br /> pass<br /> <br /> &#039;&#039;&#039;def binary_search(lst, num):&#039;&#039;&#039;<br /> &quot;&quot;&quot;<br /> Return True if found, False otherwise.<br /> &quot;&quot;&quot;<br /> pass</div>

Gert