Street of Code

By Street of CodeEducation Courses

Street of Code episodes

October 02, 2020Ep. 47 – Algoritmy, ktoré by si (asi) mal/a poznať
Algoritmus je niečo, s čím sa začínajúci programátor alebo začínajúca programátorka stretne veľmi rýchlo. Chceš vypísať pole? Použíješ algoritmus. Chceš nájsť prvok v poli? Použiješ algoritmus. Chceš zistiť aká je najkratšia cesta z Bratislavy do Košíc? Použiješ Googlu, ale ten na pozadí využíva nejaký algoritmus (keby len jeden). Aké známe algoritmy by si si (asi) mal/a naštudovať a vyskúšať naprogramovať? V podstate o tom je táto epizóda.
Prečo píšeme “(asi)”? Pretože to, či programátor/ka potrebuje naozaj poznať algoritmy budeme rozoberať až v ďalšej epizóde a nie je to úplne jednoznačné.

Stiahnuť
https://wp.streetofcode.sk/wp-content/uploads/2020/10/StreetOfCode-Ep47.mp3
(00:00 – 02:14) – Úvod
(02:15 – 07:39) – Lineárne a binárne vyhľadávanie
(07:40 – 19:18) – Sortovacie algoritmy
(19:19 – 27:45) – Grafové algoritmy
(27:46 – 29:59) – Brute force algoritmy
(30:00 – 37:49) – Dynamické programovanie
(37:50 – 42:59) – Greedy algoritmy
(43:00 – 46:20) – Umelá inteligencia
(46:21 – 53:11) – Genetické algoritmy
(53:12 – 54:42) – Záver
Vyhľadávacie algoritmy
Slúžia na vyhľadávanie dát v poli/liste/….
lineárne vyhľadávanie
binárne vyhľadávanie – naše video vysvetlujúce binárne vyhľadávanie
Sortovacie algoritmy
Slúžia na zoraďovanie dát v poli/liste/….
bubble sort
insertion sort
selection sort
merge sort
quick sort
random sort (TOP!)
Zložitosti sortovacích algoritmov
Grafové algoritmy
Hľadanie prvku v grafe
BFS – breath first search (hľadanie do šírky)
DFS – depth first search (hľadanie do hĺbky)
Hľadanie ciest v grafe
Dijkstra
Floyd Warshal
Belman-Ford
Dynamické programovanie
Knapsack problém
Vydávanie mincí
Rod cutting
Mnoho ďalších
Greedy algoritmy
Knapsack problém
Vydávanie mincí
Brute forcE
Prehľadávanie celého spektra riešení.
Umelá inteligencia
klasifikačné algoritmy
regresné algoritmy
clustering algoritmy
Epizóda o umelej inteligencii.
Genetické algoritmy
Napodobňujú evolučné procesy v prírode.
Viac epizód nájdeš na https://streetofcode.sk/podcast
Pridaj sa na Discord tu - https://streetofcode.sk/discord
55 min
September 17, 2020Ep. 46 – Dátové štruktúry
Dátové štruktúry sú základným stavebným prvkom programovania. Predstavujú rôzne spôsoby reprezentácie dát. Opíšeme si najzákladnejšie dátové štruktúry a rozdiely medzi nimi. Keďže sme sa o dátových štruktúrach celkom rozkecali, tak algoritmy spomínať nebudeme, to až v ďalšej epizóde.

Stiahnuť
https://wp.streetofcode.sk/wp-content/uploads/2020/09/StreetOfCode-Ep46.mp3
(00:00 – 02:34) – Úvod
(02:35 – 05:58) – Čo su dátové štruktúry?
(05:59 – 12:38) – Pole (Arrayy)
(12:39 – 19:45) – Zreťazený zoznam (Linked list)
(19:46 – 27:43) – Hash set
(27:44 – 32:33) – Hash map / Dictionary
(32:34 – 35:16) – Zásobník (Stack)
(35:17 – 37:25) – Rada (Queue)
(37:26 – 43:06) – Graf
(43:07 – 44:58) – Strom
(44:59 – 46:46) – Nečakaná zmena plánov
(46:47 – 47:24) – Záver
Pole (Array)
Skupina prvkov (väčšinou toho istého typu)
Ku prvkom pristupujeme podľa indexov (indexy väčšinou začínajú od 0)
Statická / Nemeniteľná veľkosť
LIST
To isté ako pole, ale veľkosť je dynamická
Zreťazený zoznam (Linked List)
Reprezentuje sekvenciu uzlov (nodes)
Každý node obsahuje svoju hodnotu (môže byť čokoľvek) a referenciu na ďalší node
Referenciu môže obsahovať aj na predošlí node, vtedy je zoznam obojsmerný (inak jednosmerný)
Konštantná O(1) zložitosť vkladania/odstraňovania prvkov.
Hash Mapa / Dictionary
Mapuje kľúče na hodnoty
Používa hashovaciu funkciu na kľúče
Konštantná O(1) zložitosť prístupu k prvkom podľa key
Zásobník (stack)
LIFO (last-in first-out)
Vieme si to predstaviť ako taniere – posledný vložený na kopu bude použitý ako prvý
Obsahuje funkcie:
pop() – odstráni prvok na vrchole
push(item) – pridá prvok na vrchol
peek() – vráti prvok na vrchole (neodstraňuje)
isEmpty()
Rad (Queue)
FIFO (first-in first-out)
Vieme si to predstaviť ako rad v obchode- prvý čo sa postaví do radu bude aj prvý obslúžený
Obsahuje funkcie:
remove() – odstráni prvok na vrchole
add(item) – pridá prvok na koniec
peek() – vráti prvok na vrchole (neodstraňuje)
isEmpty()
Graf
Má vrcholy a hrany. Hranami sa spájajú jednotlivé vrcholy
Pomocou tejto dátovej štruktúry sa rieši mnoho problémov z reálneho života (napr. Google maps, Sociálne siete)
Susedia vrcholu (alebo nazývame aj node) A, sú všetky vrcholy, ktoré majú s vrcholom A spojenie
Spojenia/Hrany môzu byť orientované alebo neorientované
Môže obsahovať cykly, vtedy je graf cyklický (inak acyklický)
Strom
Stromy sú typy grafov
Každý strom ma root node (prvý node na vrchole stromu)
Každý node ma 0 alebo N detí (child nodes)
Binárny strom je typ stromu, v ktorom každý node ma 0 až 2 detí
Binárny vyhľadávací strom je taký, v ktorom platí usporiadané také, že pre každý node platí, že naľavo od tohto node sú prvky menšie a napravo väčšie
Viac epizód nájdeš na https://streetofcode.sk/podcast
Pridaj sa na Discord tu - https://streetofcode.sk/discord
48 min
September 04, 2020 Ep. 45 – Algoritmy, zložitosti a na čo to celé je?
Čo je to algoritmus? Ako sa meria efektivita algoritmov? Načo to vlastne celé je?
Touto epizódou začíname neoficiálnu sériu o algoritmoch. V ďalších dvoch (viac ich asi nebude) epizódach sa budeme baviť o konkrétnych algoritmoch, dátových štruktúrach a povieme si aj, načo to je celé dobré a čo z toho je dôležité vedieť pri bežnom programovaní.

Stiahnuť
https://wp.streetofcode.sk/wp-content/uploads/2020/09/StreetOfCode-Ep45.mp3
(00:00 – 03:00) – Úvod
(03:00 – 07:15) – Čo je to algoritmus?
(07:16 – 13:31) – Ako sú zadefinované algoritmy?
(13:32 – 17:10) – Vlastnosti algoritmov
(17:11 – 18:47) – Ako porovnať efektivitu algoritmov?
(18:48 – 23:30) – Asymptotická zložitosť
(23:31 – 24:48) – Načo je asymptotická zložitosť dobrá?
(24:49 – 27:26) – Trade-off medzi pamäťou a rýchlosťou
(27:27 – 31:10) – Načo nám teda treba algoritmy?
(31:11 – 32:24) – Záver
Viac epizód nájdeš na https://streetofcode.sk/podcast
Pridaj sa na Discord tu - https://streetofcode.sk/discord
33 min
August 14, 2020 Ep. 44 – Prečo treba softvér testovať a ako to robíme?
Kedy, ako, ale hlavne prečo treba testovať softvér? V škole nás to neučili, ale aj tak to treba robiť, či? O typoch testovania a o tom, ako my denno denne testujeme softvér, vám povieme v 44. epizóde Street of Code podcastu.

Stiahnuť
https://wp.streetofcode.sk/wp-content/uploads/2020/08/StreetOfCode-Ep44.mp3
(00:00 – 02:08) – Úvod
(02:09 – 06:05) – Prečo treba testovať softvér?
(06:06 – 16:50) – Testovanie na príklade s piškvorkami (Unit testy)
(16:51 – 27:55) – Integračné testy
(27:56 – 36:00) – Akceptačné testy
(36:01 – 38:00) – End-to-end testy
(38:01 – 39:05) – Koľko trvá písanie testov?
(39:06 – 42:05) – Endurance testy
(42:06 – 43:42) – Kedy píšeme testy?
(43:43 – 45:37) – TDD – Test driven development
(45:38 – 50:00) – Ako sa môžeme naučiť písať testy?
(50:01) – Zhrnutie a záver
Viac epizód nájdeš na https://streetofcode.sk/podcast
Pridaj sa na Discord tu - https://streetofcode.sk/discord
57 min
July 31, 2020 Ep. 43 – Môže byť každý programátorom/kou?
Môže sa každý stať programátorom? Alebo programátorkou? Nie je to predsa len trochu náročné a len pre vyvolených? Filozofickejšia, menej technická téma, ktorej záverom je, že…sa to dozvieš v podcaste.

Stiahnuť
https://wp.streetofcode.sk/wp-content/uploads/2020/07/StreetOfCode-Ep43.mp3
(00:00 – 01:18) – Úvod
(01:19 – 02:25) – Čo znamená byť programátorom/kou?
(02:26 – 03:50) – Môže byť každý programátorom/kou?
(03:51 – 05:26) – Je to pre každého tá správna cesta?
(05:27 – 10:28) – Môže programovanie baviť?
(10:29 – 12:30) – Potrebuješ na programovanie talent?
(12:31 – 16:18) – Ako to celé súvisí s matematikou a logickým myslením?
(16:19 – 20:28) – Čo talent?
(20:29 – 22:54) – Je to pre každého tá správna cesta? (po druhé)
(22:55 – 26:01) – Nemám to radšej ani skúšať?
(26:02 – 26:49) – Motivačný talk nakoniec?
(26:50 – 29:24) – Prečo sa toho ľudia tak boja?
(29:25 – 29:24) – Záver
Viac epizód nájdeš na https://streetofcode.sk/podcast
Pridaj sa na Discord tu - https://streetofcode.sk/discord
32 min
July 14, 2020 Ep. 42 – Životný cyklus úlohy
Ako vyzerajú programátorské úlohy? Čo je v nich napísané? Čo robiť ak potrebujem pomôcť? Kto mi ju odobrí? Toto všetko a kopec ďalsích sránd sa dozvieš v tejto krásnej epizódke.

Stiahnuť
https://wp.streetofcode.sk/wp-content/uploads/2020/07/StreetOfCode-Ep42.mp3
(00:00 – 02:10) – Úvod
(02:11 – 03:51) – Čo je to úloha/task?
(03:52 – 17:20) – Prečo úloha vznikne a kto ju vytvorí?
(17:21 – 27:25) – Z čoho sa skladá popis úlohy?
(27:26 – 40:32) – Ako mám začať robiť na úlohe? Čo robiť ak nerozumiem zadaniu?
(40:33 – 44:13) – Čo keď s úlohou potrebujem pomôcť?
(44:14 – 48:50) – Čo robiť, keď si myslím, že som úlohu dokončil?
(48:51 – 50:40) – Doplňujúce Gabkove otázky
(50:41 – 56:00) – Ukončenie úlohy, vytvorenie nového releasu
(56:01 – 1:00:30) – Doplňujúce otázky
(1:00:31) – Rôzne kecy a záver
Info k Project Managementu priamo na GitHube
Viac epizód nájdeš na https://streetofcode.sk/podcast
Pridaj sa na Discord tu - https://streetofcode.sk/discord
1 hr 3 min
July 03, 2020Ep. 41 – Vývoj softvéru vo firme
Ako funguje vývoj softvéru vo firme? V čom je to iné ako nejaké školské zadanie? Čo je to waterfall? Čo je to agilný vývoj? Reálne sa to aj využíva?

Stiahnuť
https://wp.streetofcode.sk/wp-content/uploads/2020/07/StreetOfCode-Ep41.mp3
(00:00 – 00:41) – Úvod
(00:42 – 03:07) – Prečo na tom záleží?
(03:08 – 04:20) – Metodológie vývoja softvéru
(04:21 – 11:15) – Waterfall
(11:16 – 18:40) – Agilný vývoj
(18:41 – 23:40) – Ako to teda funguje reálne? (Jakub)
(23:41 – 26:39) – Ako to teda funguje reálne? (Gabo)
(26:40 – 28:59) – Ako vybrať metodológiu?
(29:00 – 32:49) – Záver
Prečo na tom záleží?
vo firme väčšinou robíš na väčších veciach, ako je nejaké školské zadanie alebo malý side-project
pracuješ s viacerými ľudmi
to všetko si vyžaduje nejaké postupy, aby ľudia vedeli medzi sebou dobre fungovať
nedá sa to robiť len tak hala-bala
Waterfall
tradičnejšia metodológia
5 krokov – špecifikácia požiadaviek -> návrh riešenia -> implementácia riešenia -> verifikácia -> udržiavanie
celý cyklus môže trvať mesiac, rok alebo aj 3 roky
keď jedna fáza skončí, tak už by si sa nemal/a vrátiť o krok späť (z toho vyplýva aj názov – voda už stiekla dole, nedá sa ísť späť)
produkt je dokončený a vydaný zákaznikovi (releasnutý) až po skončení verifikácie – to môže trvať aj rok, alebo dva
investujem veľa peňazí na ročný vývoj a čakám – produkt mi negeneruje zisk
Agile
modernejší spôsob vývoja softvéru
pracuje sa v cykloch krátkej dĺžky (týždeň, dva týždne, mesiac)
v každom cykle sa dopredu dohodne, na akých taskoch sa bude pracovať a potom sa tím snaží tieto tasky aj dokončiť
veľkou výhodou je, že sa dá rýchlo spraviť MVP (minimal viable product), alebo prototyp a vieme na ňom potom stavať ďalej
čiže na trh sa dostanem oveľa skôr ako pri waterfalle
investujem málo peňazí na krátku dobu a zrazu viem produkt už aj využívať – a zároven ďalej vylepšovať
Ako to teda funguje reálne?
v realite tieto metodológie slúžia ako také návody, ako by sa softvér mal robiť
každá firma, alebo každý tím si z metodológie zoberie to, čo mu vyhovuje
kľudne môže robiť firma aj mix waterfallu s prvkami agilného vývoja – ak tak vedia dobre fungovať, tak prečo nie?
možno firma nenasleduje ani jednu metodológiu, pretože ma momentálne iné priority – alebo sa zatiaľ nenaučila fungovať podľa nejakej metodológie
je dobré sa na pohovoroch na to pýtať – opýtať sa, či robia scrum, aké dlhé majú šprinty, …
Predošlá čast o pozíciach vo firme
Viac epizód nájdeš na https://streetofcode.sk/podcast
Pridaj sa na Discord tu - https://streetofcode.sk/discord
33 min
June 17, 2020 Ep. 40 – Aké sú pozície v IT firme?
Ako by to malo ideálne fungovať vo väčšej firme? S kým všetkým sa môže programátor stretnúť? Čo robia analytici a architekti? Táto epizóda je prvou z minisérie – “Ako to funguje vo firme?”. V ďalších epizódach sa budeme baviť o procese vývoja softvéru.

Stiahnuť
https://wp.streetofcode.sk/wp-content/uploads/2020/06/ep40.mp3
(00:00 – 01:15) – Úvod
(01:16 – 10:45) – Programátori, tím lídri a manažéri
(10:46 – 20:05) – Analytici, architekti a konzultanti
(20:06 – 22:00) – Sales oddelenie
(22:01 – 26:30) – UI a UX dizajnéri
(26:31 – 33:40) – Testeri
(33:41 – 38:25) – Ostatné pozície
(38:26 – 41:05) – Zhrnutie a Gabove skúsenosti
(40:06 – 42:27) – Záver
Informácie sme čerpali zo skúseností, z kníh a článkov. Nefungujú takto všetky firmy.
Viac epizód nájdeš na https://streetofcode.sk/podcast
Pridaj sa na Discord tu - https://streetofcode.sk/discord
43 min
June 04, 2020Ep. 39 – Plat junior programátora
Koľko sme zarábali my? Aké taktiky využívame pri vyjednávaní? Ako máš vedieť, koľko si teda pýtať? A koľko si vlastne môžeš vypýtať? V podcaste sa dozvieš ako cca sa hýbe plat programátora.

Stiahnuť
https://wp.streetofcode.sk/wp-content/uploads/2020/06/StreetOfCode-Ep39.mp3
(00:00 – 02:52) – Úvod
(02:53 – 05:50) – Jakubove prvé platy
(05:51 – 08:20) – Gabove prvé platy
(08:21 – 10:38) – Jakubove platy v.2
(10:39 – 11:59) – Treba si aj vypýtať
(12:00 – 14:57) – Jakubove platy v.3 a náš prvý full-time
(14:58 – 17:36) – Treba si fakt aj vypýtať
(17:37 – 23:29) – Koľko si pýtať na prvej brigáde počas školy
(23:30 – 28:34) – Koľko si pýtať v prvej práci po škole – bez skúseností
(28:35 – 33:10) – Koľko si pýtať v prvej práci po škole – so skúsenosťami
(33:10 – 38:10) – Nie je to len o peniazoch – benefity
(38:11 – 40:26) – Záver
Všetky informácie sú subjektívne a individuálne. Odporúčania sú naozaj iba odporúčania, aby ti pomohli aspoň približne vedieť, koľko si pýtať. Bavíme sa hlavne o Bratislave, pretože tu bývame a tu vieme, aké su pomery – v iných mestách sa to môže trošičku líšiť.
Jakubove postupovanie
Part-time: 4€/hod (neprogramovanie) -> 5,20€/hod -> 8€/hod -> 10€/hod
Full-time: cca 2000€ (v hrubom)
Jakubova taktika bola si vždy vypýtať viac, než reálne chcel a celkom mu to aj vychádza.
Gabove postupovanie
Part-time: 8€/hod (na zákazku) -> 6€/hod -> 7,5€/hod -> 8€/hod -> 9€/hod
Full-time: cca 2000€ (v hrubom)
Gabo išiel väčšinou skôr na istotu a pýtal toľko, na koľko sa cítil a koľko si myslel, že mu aj dajú.
Všeobecné tipy
ak sa bojíš si vypýtať veľa, skús Gabovu taktiku – vypýtaj si na začiatok menej a dohodni sa, že ti to po určitej dobe zvýšia (je dôležité sa dopredu dohodnúť na zvýšení)
tester/ka zarobí všeobecne menej ako programátor/ka
na juniorskej pozícii až tak nezáleží na technológii a front end vs. back end
keď prechádzaš na full time, vypýtaj si trochu viac než si mal/a na part time – môžeš použiť napr. Jakub vzorec: Full time mzda v hrubom = hodinova mzda na part time * 160 * 1,35
neboj sa si vypýtať trochu viac, než na čo sa cítiš – môžes tak získať napr. 200€ mesačne, čo ti za rok spraví akokeby 13. plat – za chvílku prekonávania sa to asi oplatí
ak ti niekde povedia, že si pýtaš veľa, tak skús ísť aj niekam inam – možno si iba pre nich nemal/a takú hodnotu, pretože hľadali niečo iné
Koľko si teda pýtať?
part time popri škole – aspoň 6€/hod
full time po škole bez skúseností – 1400€ až 1700€ mesačne v hrubom
full time po škole so skúsenosťami – 1800€ a viac mesačne v hrubom
full time ako samouk – cca 1200€ mesačne v hrubom – tu by sme boli na začiatku skromní a preferovali by sme najprv nižší plat s hlavným cieľom čo najviac sa naučiť
Na záver sa oplatí dodať, že odmeny nie sú len o plate ale aj o benefitoch.
Tu si môžeš napr. pozrieť aké platy ponúka Vacuumlabs
Si junior programátor/ka?
Ako vyzerá pohovor programátora?
Viac epizód nájdeš na https://streetofcode.sk/podcast
Pridaj sa na Discord tu - https://streetofcode.sk/discord
41 min
May 21, 2020Ep. 38 – Podľa čoho vybrať prvý job?
V ktorej firme dokáže junior najviac vyrásť? Kde sa najviac naučí? Ktoré prvky pri výbere firmy sú dôležité? Čo sa pýtať na pohovore? Toto všetko, plus ďalšie veci sa dozvieš v tomto podcaste.

Stiahnuť
https://wp.streetofcode.sk/wp-content/uploads/2020/05/Ep38.mp3
(00:00 – 01:30) – Úvod
(01:31 – 05:10) – Prečo je táto téma dôležitá?
(05:11 – 08:19) – Ktoré prvky nie sú dôležité?
(08:20 – 10:25) – Čo je teda dôležité?
(13:59 – 24:25) – Ako máš zistiť, či tieto prvky firma spĺňa?
(24:26 – 34:02) – Startup vs Korporácia
(34:03 – 35:08) – Známa vs Neznáma spoločnosť
(35:09 – 37:44) – Open source vo firmách
(37:45 – 39:56) – Zhrnutie
(39:57 – 41:07) – Záver
Na čom skoro vôbec nezáleží?
Programovací jazyk, s ktorým budeš pracovať ako junior, nie je až taký dôležitý (pokiaľ to nie je niečo archaické). Dôležité je niečo iné
Plat by nemal byť dôležitý faktor
Ktoré prvky sú dôležité?
Seniornejší, skúsenejší kolegovia, ktorí ťa toho môžu veľa naučiť
Práca na nových produktoch, ale aj manažovanie existujúcich
Code reviews, unit testy
Ako to zistiť?
Pýtať sa na pohovore
Zistovať na internete
Pýtať sa známych, spolužiakov
Viac epizód nájdeš na https://streetofcode.sk/podcast
Pridaj sa na Discord tu - https://streetofcode.sk/discord
42 min