NOVINKA - Online rekvalifikační kurz Python programátor. Oblíbená a studenty ověřená rekvalifikace - nyní i online.
Hledáme nové posily do ITnetwork týmu. Podívej se na volné pozice a přidej se do nejagilnější firmy na trhu - Více informací.

Diskuze – Lekce 2 - Sekvenční vyhledávání

Zpět

Upozorňujeme, že diskuze pod našimi online kurzy jsou nemoderované a primárně slouží k získávání zpětné vazby pro budoucí vylepšení kurzů. Pro studenty našich rekvalifikačních kurzů nabízíme možnost přímého kontaktu s lektory a studijním referentem pro osobní konzultace a podporu v rámci jejich studia. Toto je exkluzivní služba, která zajišťuje kvalitní a cílenou pomoc v případě jakýchkoli dotazů nebo projektů.

Komentáře
Avatar
David Hartinger
Vlastník
Avatar
David Hartinger:27.7.2016 10:50

Díky za doplnění sbírky algoritmů, hezký článek na jednoduché téma, které tu chybělo :)

Odpovědět
27.7.2016 10:50
New kid back on the block with a R.I.P
Avatar
Petr Valigura
Tvůrce
Avatar
Odpovídá na David Hartinger
Petr Valigura:27.7.2016 13:38

Jsem rád, že můžu znalosti ze školy předat takto dál :) ... už mám rozepsané B-stromy, takže sbírku algoritmů se budu snažit i nadále doplňovat :)

Odpovědět
27.7.2016 13:38
Občas je to tady dobrá klauniáda...
Avatar
Elektron
Člen
Avatar
Elektron:8.1.2018 17:11

Zajimavá je i rekurzivní implemetnace (c++):

int LinearSearch(const int a[], const int n,
const int x, const int i)
{
      if (i == n)
      {
           return -1;
      }
      if (a[i] == x)
      {
           return i;
      }
      return LinearSearch(a, n, x, i + 1);
}
 
Odpovědět
8.1.2018 17:11
Avatar
Patrik Pastor
Člen
Avatar
Patrik Pastor:23.5.2019 21:24

proc vlastne musi byt pole o 1 vetsi, kdyz stejne na posledni misto ukladam hledane cislo?

 
Odpovědět
23.5.2019 21:24
Avatar
zitekv
Člen
Avatar
Odpovídá na Patrik Pastor
zitekv:24.5.2019 10:06

Pokud by hledaný prvek v poli nebyl, program by skončil vyjímkou.
Protože optimalizací se odstranila kontrola překročení horní meze pole (která stojí nějaký strojový čas). A aby se to nestalo, uloží se hledané číslo na konec pole tzn. vždy dojde k nalezení a ukončení cyklu.

 
Odpovědět
24.5.2019 10:06
Avatar
Patrik Pastor
Člen
Avatar
Odpovídá na zitekv
Patrik Pastor:24.5.2019 18:24

vsak to sem rikal, ze se ulozi na konec pole, to chapu, v poli musi byt, nemuze byt mimo, za nim. Ale nikde v kode nevidim to zvetseni toho pole o 1

 
Odpovědět
24.5.2019 18:24
Avatar
Petr Valigura
Tvůrce
Avatar
Odpovídá na Patrik Pastor
Petr Valigura:24.5.2019 22:45

V kódu nevidíš zvětšení pole o 1, protože

Naše pole vytvoříme o jeden prvek větší...

Tedy už se vytváří o 1 prvek větší. A vytváření pole tu není.

Odpovědět
24.5.2019 22:45
Občas je to tady dobrá klauniáda...
Děláme co je v našich silách, aby byly zdejší diskuze co nejkvalitnější. Proto do nich také mohou přispívat pouze registrovaní členové. Pro zapojení do diskuze se přihlas. Pokud ještě nemáš účet, zaregistruj se, je to zdarma.

Zobrazeno 7 zpráv z 7.