Az iskolaválasztás három szakaszban történik:

1. Online tesztelés: A jelentkezési lap kitöltése után e-mailben kap egy linket. A teszt feladatainak megoldására öt óra áll rendelkezésre.
2. Írásbeli vizsga: a ShaD moszkvai kirendeltségére jelentkezők számára a vizsgára személyesen Moszkvában kerül sor május végén vagy június elején.
   A kirendeltségekre és a levelező tagozatra jelentkezők június elején online vizsgáznak. Az írásbeli vizsgán csak azok vehetnek részt, akik sikeresen teljesítették az online tesztelési szakaszt.
3. Interjú: június végén - július elején mindazok számára, akik sikeresen átjutottak az első két szakaszon, interjúkat tartanak a Shad irodákban vagy Skype-on.

Készítmény

Az ShAD-ra való felvételkor az általános program keretében tesztelik az ismereteket, amely a magasabb algebra, a matematikai elemzés, a kombinatorika, a valószínűségszámítás, valamint a programozás alapjait tartalmazza. Példák írásbeli vizsgafeladatokra:

• 2012-es készlet
• 2013-as készlet
• 2014-es készlet
• 2016-os készlet
• 2017-es készlet

Fizetett képzés

Azok a jelentkezők, akik jól mutatták magukat az interjún, de nem mentek át az általános versenyen, fizetett alapon kezdhetik meg a tanulást (csak a moszkvai fióktelepen). A fizetett tanulmányok nem különböznek az ingyenesektől - ugyanazokat a nehéz feladatokat kell elvégeznie, szoros határidőket betartva. A tandíj félévenként 110 000 rubel. Ha egy hallgató "jól" és "kiválóval" teljesíti a szemesztert, a tandíj félévenként 55 ezerre csökken. Azok, akik egymás után két alkalommal „jó” és „kiváló” eredménnyel teljesítettek, ingyenesen tanulnak tovább.

Oktatás

2017-ben lépjen be a ShaD (School of Data Analysis) Yandexbe.

Helló!

A nevem Vladimir, 26 éves vagyok. Több felsőfokú végzettségem van (kohómérnök és közgazdász-vállalatvezetés). Mindkét oktatást a moszkvai Acél- és Ötvözettudományi Intézetben szereztem. Jelenleg projektmenedzserként dolgozom az egyik hazai IT cégnél, amely termelésirányítási információs rendszereket forgalmaz. Munkám során folyamatosan találkozom azzal, hogy az Enterprise Service Bus-t (ESB) használva adatokat kell összesíteni és átvinni, különböző rendszereket integrálni. Egy éve hallottam a Shad-ről, de az előző év nagyon mozgalmas volt - a szakdolgozatok átadása a második felső és a mesterképzésben, felvétel a posztgraduális iskolába. Emellett sok volt az elhúzódó, munkás üzleti út. Jelenleg nem annyira elfoglalt, úgyhogy azt hiszem, végre foglalkozom a felkészítés és a felvételi kérdésével. A mostani időpontra kicsit több, mint teljesen felkészületlennek érzem magam;) Minden intézeti matan feledésbe merült. A kombinatorikában és a ter.verben egyedül tanultam az anyagot. A programozásban önállóan tanultam meg a Python-t (kurzusok és stepik segítségével). Úgy gondolom, hogy a képzés bonyolultsága és terhelése a következőképpen oszlik meg: Matan - 50%, Combinatorics és Ter.Ver. - 30%, Programozás - 20%.

Miért döntött úgy, hogy ezt a szolgáltatást használja? Minden egyszerű. Azt hiszem, ez segít nyomon követni a dinamikát, és talán olyan embereket találok, akik segíthetnek nekem, vagy akiknek én tudok segíteni :)

Felmondási feltételek

Beiratkozás az SAD-ba. Nem feltétlenül nappali tagozatra, de lehetőleg költségvetési helyre.

Személyes erőforrások

Ennek a feladatnak az erőforrásai az Idő és az információ. Szűk az idő, tk. munka, üzleti utak és hallgatói képzés.

Lehet, hogy pénzre lesz szüksége a kurzusok vagy az oktatók kifizetéséhez. A pénzzel nincs különösebb probléma.

Zöld cél

Szeretnék belépni a ShaD-be, hogy egyedi tudásra tegyek szert, ami a jövőben is segítségemre lesz. Ezt a tudást teljesen egyedi emberek adják, akikkel, biztos vagyok benne, egyáltalán nem lesz felesleges az életemben. Emellett ez egy jó kihívás a függetlenség, az önszerveződés és a céljaid elérésére való képesség bizonyítására.

A nyár a felvételi vizsgák ideje. Jelenleg a Yandex Adatelemző Iskolába való beválogatás befejeződik – az interjúk folynak azokkal, akik már sikeresen vizsgáztak. A Számítógéptudományi Iskola gépi tanulást, számítógépes látást, természetes nyelvű szövegelemzést és a modern számítástechnika egyéb területeit tanítja. A hallgatók két éven keresztül olyan tárgyakat tanulnak, amelyek általában nem szerepelnek az egyetemi programokban, pedig a tudományban és az iparban is nagy az igény. Nemcsak Moszkvában tanulhat – az Iskolának Jekatyerinburgban, Minszkben, Kijevben, Novoszibirszkben és Szentpéterváron is vannak fiókjai. Van egy levelező tagozat is, ahol videó-előadások megtekintésével és a Moszkvai Iskola tanáraival folytatott levelezéssel tanulhat.

De a ShaD-be való belépéshez három szakaszon kell sikeresen keresztülmennie - töltse ki a jelentkezési lapot a webhelyen, tegye le a felvételi vizsgát és jöjjön el interjúra. Minden évben a Moszkvai Állami Egyetem, a Moszkvai Fizikai és Technológiai Intézet, a Közgazdasági Felsőoktatási Iskola, az ITMO, a Szentpétervári Állami Egyetem, az UrFU, az NSU felső tagozatos hallgatói, végzett és posztgraduális hallgatói lépnek be a ShaD-be, és nem mindegyikük képes megbirkózni a tesztjeinkkel. Idén 3500-an kaptunk kérdőívet, akik közül 1000-en vettek fel vizsgát, és csak 350-en tettek sikeresen le.

Azok számára, akik szeretnék magukat kipróbálni és megérteni, mire képesek, készítettünk egy elemzést az idei felvételi vizsgáról. Az általunk választott lehetőséget a megoldók 56%-a teljesítette. Ebben a táblázatban láthatja, hogy hányan tudták megoldani az egyes feladatokat.

Először azonban szeretném elmagyarázni, mit ellenőrizünk a vizsgán, és hogyan állunk hozzá a felkészüléshez. A SAD fennállásának legelső éveiben még nem volt írásbeli vizsga, hiszen még kevés volt a jelentkezés, és mindenkivel lehetett személyesen is beszélni, aki sikeresen teljesítette az online tesztet. De akkor az interjúk hosszabbak voltak; néhány diplomás úgy emlékszik, hogy hatórás interjút készítettek velük, sok kihívást jelentő feladatot kínálva. Aztán többen jelentkeztek – 2012-ben pedig megjelent az írásbeli vizsga.

A variáns létrehozásában a Moszkvai Shad kurátorai vesznek részt, az egyik én vagyok; a feladatok kiválasztásában kirendeltségi kollégák segítik őket. A variáns feladatok száma nem sokat változott ez alatt a négy év alatt: eleinte hét volt, tavaly pedig nyolc. Mindegyik opcióhoz matematikai problémák (5-7) és algoritmusproblémák (egy vagy kettő) tartoznak.

Ami a matematikát illeti, természetesen ellenőrizzük, hogy a jelentkezők elsajátítják-e a program főbb részeit: algebra, kalkulus, kombinatorika és valószínűségszámítás. De nem az a fontos számunkra, hogy összezsúfolódva és egy héttel a teszt vagy vizsga után feledésbe merült tudás a fontos – mint a félelmetes formulák a határozatlan integrálok táblázatából vagy a Student eloszlásfüggvényéből; ezért lehetővé tesszük a jelentkezőknek, hogy bármilyen papíralapú forrást magukkal vigyenek az írásbeli vizsgára. Sokkal értékesebb a történések lényegének megértése, valamint a standard tények és módszerek alkalmazásának képessége szokatlan helyzetekben. A számítási bonyolultságot is igyekszünk minimálisra csökkenteni; még a kétjegyű számokat is ritkán kell szorozni. Tehát a vizsga során nem találkozik rutinszerű és unalmas számítási gyakorlatokkal, és sok feladat nem szabványosnak, sőt talán olimpiának tűnik.

Ami az algoritmusokat illeti, kerüljük azokat a problémákat, amelyek konkrét adatstruktúrák (keresőfák, hash táblák stb.) vagy algoritmusok (gyors rendezési algoritmusok, gráf legrövidebb úti algoritmusok stb.) ismeretét igénylik. Ezenkívül nem követeljük meg a jelentkezőktől, hogy egy kitalált algoritmus implementációját írják meg semmilyen programozási nyelven; ellenkezőleg – minden lehetséges módon elriasztjuk ezt. Az írásbeli vizsgán ugyanis nem a programozási ismeretekre vagyunk a leginkább kíváncsiak, hanem arra, hogy világosan leírjuk az algoritmust, és ha szükséges, meggyőzzük az olvasót arról, hogy az megfelel a futási időre és a lefoglalt memória mennyiségére vonatkozó korlátozásoknak. Azonban a bármilyen általunk olvasható nyelvű kódot tartalmazó döntéseket is elfogadjuk, de ezeket nehezebb ellenőrizni, és emellett még mindig indokolni kell a helyességet.

1. feladat

Határozzuk meg annak a sorozatnak a határát (a n), amelyre!

Válasz

Megoldás

Először bizonyítsuk be, hogy a sorozat konvergál. Ha a n< 0 , Azt a n+1< 0 , tehát felülről határolt. Hasonlítsuk össze a nÉs a n+1:

Ezt látjuk a a n ∈(-1;0) egyenlőtlenség van a n< a (n+1) , vagyis a sorrend növekszik. A Weierstrass-tétel szerint ennek van határa. Ennek megtalálásához menjünk a határig az ismétlődési relációnkban:
ahol a határ a 0, -1 és 4 számok valamelyike ​​lehet. Könnyen belátható, hogy ez 0.

2. feladat

Rajzoljunk egy 4-es sugarú véletlenszerű kört egy 10-es és 20-as oldalú, azonos téglalapokkal burkolt síkon (a téglalapok egymáshoz csatlakoznak). Határozzuk meg annak valószínűségét, hogy a körnek pontosan három téglalappal vannak közös pontjai.

Válasz

Megoldás

Figyelni fogjuk a kör középpontjának helyzetét. Nyilvánvaló, hogy egyetlen téglalap belsejére korlátozhatjuk a figyelmet. Könnyen belátható, hogy ahhoz, hogy a kör pontosan három téglalapot metszen, két feltételnek kell teljesülnie: (1) a téglalap középpontja és két legközelebbi oldala közötti távolságnak 4-nél kisebbnek kell lennie; (2) a téglalap legközelebbi csúcsának távolságának nagyobbnak kell lennie 4-nél. Ennek ismeretében megrajzolhatunk egy olyan ponthalmazt, amely teljesíti ezeket a feltételeket.

Ezért a kívánt valószínűség egyenlő

3. feladat

Dima és Ványa felváltva töltik ki a méretmátrixot 2n×2n. Vanya célja, hogy a kapott mátrix sajátértéke 1 legyen, Dima célja pedig az, hogy megakadályozza. Dima megy először. Van valamelyikük nyerő stratégiája?

Válasz

Megfelelő stratégiával Ványa nyer.

Megoldás

A kapott mátrix A sajátértéke 1 lesz, ha a mátrix A-E degenerált lesz. Ványa ezt például a következő módon érheti el. Miután Dima belépett valamilyen elembe aij, Ványa új elembe lép aik ugyanazon a vonalon úgy, hogy a ik -δ ik =-(a ij -δ ij), Ahol δij a Kronecker szimbólum. Ezután a mátrix minden sorában lévő számok összege A-E egyenlő lesz nullával, vagyis a mátrixszal A-E degenerált lesz.

4. feladat

Keresse meg a mátrix determinánsát A=(aij), Ahol

Válasz

Megoldás

A mátrix minden sorából vonjuk ki az előzőt, majd minden oszlopból az előzőt használjuk. A kapott mátrix így fog kinézni:

Az indukciós érvelést folytatva megbizonyosodunk arról, hogy az eredeti mátrix determinánsa megegyezik az egységmátrix determinánsával, azaz. 1.

5. feladat

Adott két egész szám tömbje aÉs b, és az összes elem b különböző. Meg kell találni egy indexkészletet i_1< i_2 <… < i_k , amelyhez a készlet a,...,a a b tömb elemeinek permutációja és a különbség i_k - i_1 minimálisan lehetséges. Határidő - O(nk)(de talán gyorsabban is lehet), emlékezetből - Tovább).

Megoldás

Ez megtehető egy menetben az a tömbön keresztül. Minden alkalommal, amikor egy tömb elemmel találkozunk b, azt és a számát speciális tömbökbe írjuk. Ugyanakkor ezekben a tömbökben fenntartjuk az I. szegmenst, amelyen reméljük, hogy az összes különböző elemet megtaláljuk b. Nyilvánvaló, hogy ha az a tömb következő eleme egybeesik az I szegmens első elemével, akkor egyértelműen nem lehet a legrövidebb egy szegmens, amely kielégíti a probléma feltételét, és a bal végét mozgathatjuk. Ha a következő lépésben megértjük, hogy az összes különálló elemet tartalmazza b, akkor én vagyok a válasz jelöltje; ebben az esetben a bal végét is eltoljuk.

Fokozat Tovább) emlékezetből nyilvánvaló. Fokozat O(nk) A komplexitás a következőképpen igazolható: mindent egy menetben csinálunk (tehát n) és minden lépésnél meg kell keresni egy elemet a tömbben b(ennélfogva k). Nyilvánvaló, hogy az algoritmus javítható: ha először rendezünk bés bináris keresést használunk, azt kapjuk O(n log k). Ha tökéletes hash-t használ, akkor összetettséget érhet el O(n+k).

6. feladat

2222-ben új rendszer szerint rendezik a röplabdatornákat. Azt mondják, az A csapat felülmúlja B-csapat, ha A legyőzi B-t, vagy bármely csapat, amely legyőzi B-t. Minden csapatpár 1-szer játszik. A döntetlent a röplabda szabályok kizárják. Az a csapat lesz a bajnok, amelyik minden más csapatot felülmúl. (a) Bizonyítsuk be, hogy kell lennie egy bajnoknak (b) Bizonyítsuk be, hogy nem lehet pontosan két bajnok.

Megoldás

Egyezzünk meg abban, hogy a versenyen minden csapat annyi pontot kap, ahány csapatot felülmúlt. Először bebizonyítjuk a következő egyszerű lemmát:

Lemma. Az E csapat ne teljesítse jobban a K csapatot. Ekkor K több pontot szerzett, mint E.

Bizonyíték. Ha E nem haladja meg a K-t, akkor K legyőzte az E csapatot, valamint az összes csapatot, amelyet az E csapat nyert.

Most legyen X az E csapat által legyőzött csapat. Ha E legyőzte X-et, akkor K is legyőzte X-et. Tehát K veri X-et. Ha E veri F csapatot, aki legyőzte X-et, akkor vegye figyelembe, hogy K is megnyerte y F-t. Tehát K veri F, amely legyőzi X-et, azaz K legyőzi X-et. Összességében K legyőzi az összes E-t legyőző csapatot, és még E-t is legyőz, vagyis legalább egy csapattal többet, mint E A lemma bebizonyosodott.

(a) Legyen A a legtöbb ponttal rendelkező csapat. Bizonyítsuk be, hogy A bajnok. Mondjuk nem, akkor ott van a B csapat, akit A nem vert meg. A lemmából azt kapjuk, hogy B több pontot szerzett, mint A. A ellentmondás.

(b) Tegyük fel, hogy két bajnokunk van: A és B. Megmérkőztek egymással; nyerjen például A. Mivel B minden más csapatnál jobb (és különösen A-nál), akkor B legyőzött egy olyan csapatot, amelyik győzött A ellen.

Kezdésként tegyük fel, hogy vannak olyan csapatok, amelyek A-t és B-t is megnyerték. Ekkor kimutatható, hogy közülük az lesz a harmadik bajnok (nevezzük C-nek), amelyik a legtöbb pontot szerezte. Valóban, legyen E az a csapat, amelyet nem vert meg C. Ekkor először E nyert A-t és B-t is, másodszor pedig E több pontot szerzett, mint C. Ellentmondás.

Tegyük fel most, hogy nincs olyan csapat, amelyik A-t és B-t is megnyerte. Tekintsük az összes olyan csapat halmazát, amelyek megnyerték A-t, de elvesztették B-t. Vegye figyelembe, hogy ez nem üres (lásd fent). Közülük vegye ki a legtöbb pontot elérő csapatot. Ekkor a lemma segítségével megállapíthatjuk, hogy ez a csapat a harmadik bajnok.

7. feladat

Integrál kiszámítása

Az utóbbi időben az ukrán informatikai közösség gyakran vitatja meg az ukrajnai és oroszországi oktatás lealacsonyításának problémáit: az egyetemeken már nem olyan kiborg programozókat végeznek, akik egy nap alatt kiszámolnak bármilyen projektet és szorgalmasan hozzálátnak a megvalósításhoz, hanem legjobb esetben is autodidakta kódolók, akik a közönség hátsó sorai ahelyett, hogy előadásokat hallgatnának a régi csöves vevőkészülékekről, inkább programozási nyelvekről szóló könyveket olvasnak. Igen, ezeknek az embereknek gratulálni lehet - ők maguk próbálnak valahogy tanulni, hogy a jövőben munkát találjanak, de gyakran a módszertan és a világosan meghatározott tanulási folyamat hiánya nem teszi lehetővé az autodidakta emberek számára, hogy versenyezzenek a programozókkal. "Old school". Én is azok közé tartozom.

Főleg az egyetemi padon tanultam különféle programozási nyelveket, sokat tanultam, tapasztalatokat szereztem bérprogramozói munkában és a projektjeim során, de úgy érzem, még mindig van egy zűrzavar a fejemben, amit sürgősen meg kell oldani. strukturált formában. Ennek eredményeként elkezdtem rendszerezni a megszerzett ismereteimet, keresni a még gyorsabb és hatékonyabb problémamegoldási lehetőségeket, leírni és kiemelni azokat az eszközöket, amelyek ebben segítenek. De nekem még ez sem jött be. Érezhető volt, hogy tudásban fej-vállal felettem álló emberek társaságában kell lenni, tanulni a tapasztalataikból. Így hát találtam egy hirdetést az ukrajnai Yandex adatelemző iskolájába való felvételről.

Miért akartam annyira az Adatelemző Iskolába járni? Mert most, mint a levegőben, szükségem van az összetett feladatok megoldásának gyakorlatára, amihez nem csak egy programnyelv ismerete, hanem jó matematikai és valószínűségszámítási tudásbázis kell. Hiszem, hogy ha megtanulom az ilyen problémák megoldását, versenyképesebb leszek a piacon – és ez az alapvető feladatom, az új tanulási vágyam mozgatórugója. Hiszem, hogy azoknak, akik egy ilyen magas tudományos projektet létrehoztak, sokat kell tanulniuk, és érdemes küzdeni a tanulás lehetőségéért.

Készítmény

A felvételihez részletes kérdőív kitöltése és számos matematikai feladat megoldása volt szükséges. elemzés, valószínűségszámítás, analitikai geometria. A feladatok nagyon egyszerűek voltak, de mivel a kérdőív kitöltésekor csak a válaszokat kellett feltüntetni, a megoldást nem, ezért a biztonság kedvéért úgy döntöttem, hogy mindent átnézek párszor, hogy biztosan átmenjek ezen a szakaszon. Ezzel töltöttem pár esti órát munka után, és elküldtem.

Egy héttel később levelet kaptam az iskola felvételi bizottságától, hogy túljutottam az első szakaszon, és meghívtak interjúra a Yandex kijevi irodájába. Azt tanácsolták, hogy ismerkedjek meg azokkal a fő témákkal, amelyekről az interjúk készülnek. Kellemes pillanat volt, hogy a kérdésekhez könyvek is jártak, amelyekre lehetett készülni (négy éve a matematikai elemzésen átmentem az intézetben, és persze elfelejtettem a könyvek nevét).

Úgy döntöttem, hogy két hétig készülök az interjúra, és munka után minden nap eszembe jutott, amit elfelejtettem, és megtanultam, amit korábban nem tudtam. Különösen a lineáris algebrát kellett a nulláról tanulnom, mivel az én elektronikai tanszékemen nem tanítottak. Azt akarom mondani, hogy ha már végzett az egyetemen, és a munkája nem kapcsolódik a matematikához, akkor több mint két hetet kell szánnia a felkészülésre. Nagyon kívánatos, hogy ebben az időben nyaraljon, mivel sok erőfeszítést és időt kell töltenie. Ne az elméleten legyen a hangsúly, hanem a gyakorlati problémák megoldásán, ami egy munkanap után nehezen kivitelezhető. Az elméletet azonban „borítótól borítóig” is ismerni kell, mivel az interjún a feladatok gyakran nem szabványosak voltak.

Idő "H"

Elérkezett tehát az interjú napja. Reggel megérkeztem a Yandex irodájába, találkoztam a vizsgáztatókkal (egy kedves fiatal srác és egy lány a Moszkvai Állami Egyetemről), és elkezdődött az interjú. Gyakorlati feladatokból állt. Az első megoldása után adják a másodikat, majd a harmadikat, és így tovább, amíg a vizsgáztató meg nem érti, hogy sikeres vagy, vagy meg nem érted, hogy megbuktál. Az első feladat a programozás témája volt.

Az első feladatom az volt, hogy írjak egy programot a GCD megtalálására bármely programozási nyelven. Mivel az iskolában számítástechnikából és matematikából olimpiára jártam, gyorsan megoldottam (emlékezetből) és átmentem a következőre. A második feladat, hogy megkeressük x deriváltját az x hatványra. Elég könnyű feladat, ha ismeri a logaritmus tulajdonságait, de pont ezt a tulajdonságot felejtettem el. Szerencsére a vizsgabiztos ebbe az irányba terelt, és gyorsan megoldódott a probléma. Hangsúlyozni szeretném, hogy az interjún a kérdőívtől eltérően már nem a válaszokat ellenőrizték, hanem a gondolatmenetet, amely a válaszhoz vezetett. Egy ilyen felvételi rendszert ugyanabban a KPI-ben alkalmaztak az egységes tesztelés bevezetése előtt, és meglehetősen jó eredményeket adott. Látható, hogy az iskolát nem a Yandex PR-re szervezték, hanem azért, hogy az ígéretes fiatalok minőségi ugrást tegyenek a fejlődésben.

A következő feladatokra már nem emlékszem pontosan, csak a témákra emlékszem: számoljuk ki egy n méretű mátrix determinánsát, ahol n tetszőleges szám; ellenőrizze, hogy a vektortér bázis-e; számítsuk ki az eloszlásfüggvény szórását egy adott valószínűségi sűrűségfüggvényre. Az interjú átlagosan két órát vett igénybe – valaki korábban feladta, valaki az utolsóig ült.

"Próbáld újra"

A vizsgabizottság az eredményeket levélben küldte ki, függetlenül attól, hogy az illető sikeres-e vagy sem. Értesítést küldtek, hogy nem mentem át.

Meglepő módon, miután nem vettek fel, nem szűnt meg a vágy, hogy a Shad-on tanuljak, hanem csak fokozódott. Idén is szeretnék megpróbálni iskolába járni, de igyekszem előre felkészülni. Először is újra fel kell idézni az egész elméletet, majd ezt követően - szétszedni és szétszedni a feladatokat, mivel ezek a legfontosabbak a felvételhez.

Ezzel a cikkel szeretném hivatalosan elindítani kampányomat a Yandex Iskolához való csatlakozásra való felkészülés érdekében. Ez irányú gondolataimat, fejleményeimet tervezem megosztani a DOU olvasóival: úgy gondolom, hogy idén nem csak én készülök a nevezésre.