Blog infoarena

Algoritmiada Runda Finala 2018

alexpetrescu
Petrescu Alexandru
19 septembrie 2018

Vă anunţăm cu mare plăcere că finala Algoritmiada 2018 va avea loc în perioada 28 septembrie - 1 octombrie, la Bucuresti. Mai multe detalii puteti gasi accesand pagina programului.

Puteţi găsi mai jos lista cu concurenţii calificaţi la runda finală. Daca aveti nelamuriri in legatura cu felul in care au fost alesi acesti concurenti puteti citi criteriile de departajare. Dacă credeţi că, conform regulamentului, sunteţi calificaţi la runda finală, vă rugăm să scrieţi un comentariu la acest post pentru a vă putea trece pe listă. De asemenea, rugăm şi pe ceilalţi concurenţi să verifice lista şi să ne semnaleze eventualele greşeli, deoarece această listă nu e finală şi poate suferi modificări. Dacă unii concurenţi nu pot participa, locurile lor sunt redistribuite.

Mentionam ca la juniori am reusit sa gasim doar 7 participanti la rundele PreOJI si Junior Challenge, prin urmare va rugam sa ne anuntati in caz ca am omis vreun concurent, pentru a ocupa toate cele 10 locuri pentru runda finala.

Ii rugam pe calificati sa ne confirme sau infirme participarea printr-un reply la mailul primit de la noi.

Calificati juniori:

Calificati seniori:

 Comentarii (5)

Categorii:

Concursul National de Informatica "Adolescent Grigore Moisil"

xtreme77
Patrick Sava
13 martie 2018

In luna mai a anului 2015, Concursul National de Informatica “Adolescent Grigore Moisil” debuta cu success pe scena informaticii romanesti, in implementarea acestui proiect fiind implicati in mod majoritar elevi ai Colegiului National "Spiru Haret" din capitala.

Dupa trei editii scurse de la momentul inaugurarii concursului, organizatorii proiectului propun o schimbare majora: incepand cu editia de anul acesta concursul va avea doua zile de proba, premiile fiind in continuare acordate primelor 10 echipe in ordinea descrescatoare a punctajelor de pe clasamentul cumulat. Noul format al concursului este menit sa faca o departajare cat mai corecta intre echipele participante, dar si sa incurajeze si mai mult socializarea intre concurenti, decat se intampla deja. O consecinta a acestei schimbari este faptul ca numarul de probleme pe care comisia stiintifica le are de pregatit se dubleaza, astfel ca imi doresc sa le multumesc prin aceasta cale tuturor celor care, alaturi de mine, s-au implicat in pregatirea subiectelor pentru concurs intr-un mod cat mai profesionist: george_stelianChichirim George george_stelian, PlayLikeNeverB4George Marcus PlayLikeNeverB4, vladm98Munteanu Vlad vladm98, teoionescuIonescu Teodor teoionescu, cosmin79Carabet Cosmin Andrei cosmin79, Mihai22eMihai Ionut Enache Mihai22e, stelian2000Stelian Chichirim stelian2000, omegasFilip Ion omegas, btkroSilviu Troscot btkro, AndreiBarbutaAndrei Barbuta AndreiBarbuta, AndreiDumitrescuAndrei Dumitrescu AndreiDumitrescu, luizacomanescuLuiza Comanescu luizacomanescu.

In momentul de fata, A.G.M se bucura de un element de unicitate, fiind singurul concurs romanesc on-site, dedicat exclusiv elevilor de liceu, care foloseste formatul de tip ACM – o echipa de cel mult trei elevi (care reprezinta aceeasi institutie de invatamant) are de rezolvat un set de 10-12 probleme de algoritmica in 5 ore, avand la dispozitie un singur calculator.

Tin sa multumesc comisiei stiintifice (mentionata mai sus), comisiei organizatorice (formata majoritar din elevi ai Colegiului National "Spiru Haret" Bucuresti sustinuti in permanenta de conducerea liceului), Echipei Infoarena cat si sponsorilor acestei editii, fara de care nu am fi putut oferi conditii de exceptie participantilor:
- Fundatia eMAG – un sponsor traditional al proiectului, care ni se alatura pentru a treia oara la rand in vederea indeplinirii tuturor obiectivelor pe care ni le propunem.
- Qualitance – de asemenea, un sponsor traditional al proiectului, alaturandu-se initiativei noastre pentru a treia oara la rand.
- Take Off Labs – un nume nou care se implica in dezvoltarea proiectului nostru ambitios. Veti afla mai multe despre companie in cadrul unei prezentari care va avea loc exact inainte de premierea castigatorilor Concursului National de Informatica ‘Adolescent Grigore Moisil’.

Inscrierile sunt deschise pana in data de 21 martie, ora 23:59. Informatii relevante despre concurs puteti gasi pe site-ul oficial sau pe pagina oficiala de Facebook.

Pana acum, numarul de echipe inscrise in concurs mi-a depasit cu mult asteptarile, lucru care ma bucura foarte mult. Sunt convins ca "fenomenul" nu ar fi luat amploare fara existenta voastra: comunitatea Infoarena.

Va asteptam in numar cat mai mare pe 24-25 martie la Bucuresti!

 Comentarii (2)

Categorii:

Algoritmiada 2018

klamathix
Mihai Calancea
06 martie 2018

Algoritmiada se întoarce, iar prima rundă se desfăşoară Duminică, 11 martie, ora 10:00!

Am decis ca în acest an să experimentăm puţin cu formatul concursului. Astfel, rundele concursului se vor desfăşura după cum urmează:

Runda preOJI

Un concurs de 4 ore cu 3 probleme care urmează modelul Olimpiadei Judeţene de Informatică şi care vor avea dificultate corespunzătoare. Runda va avea loc pe 11 martie, la ora 10:00.

Runda preONI

Un concurs de 4-5 ore cu 3 probleme care urmează modelul Olimpiadei Naţionale de Informatică şi care vor avea dificultate corespunzătoare. Data exactă a rundei va fi stabilită în curând, ce ştim sigur este că va avea loc în perioada premergătoare Olimpiadei Naţionale de Informatică.

Runda Lungă

Un concurs de 60 de ore cu probleme de dificultate ridicată. Data exactă a rundei va fi stabilită în curând, perioada probabilă fiind Mai-Iunie. Concursul se va desfăşura pe parcursul unui weekend, începând într-o zi de Vineri la ora 12:00 şi finalizându-se în ziua corespunzătoare de Duminică la ora 23:59.

Runda Finală

Runda Finală va fi singura care va avea două grupe de vârstă: Juniori (elevi până în clasa a 8-a), respectiv Seniori.

Pentru Seniori calificarea pentru runda finală a concursului va fi făcută astfel:

- Numărul total de concurenţi calificaţi va fi 30.
- Numărul concurenţilor calificaţi care au terminat liceul va fi limitat la 6.
- Primele 10 locuri vor fi ocupate de către concurenţii care s-au plasat cel mai bine în clasamentul Rundei Lungi.
- Următoarele 10 locuri vor fi ocupate de către concurenţii încă necalificaţi care s-au plasat cel mai bine în clasamentul cumulat al Rundei Lungi şi Rundei preONI.
- Următoarele 10 locuri vor fi ocupate de către concurenţii încă necalificaţi care s-au plasat cel mai bine în clasamentul cumulat al tuturor celor trei runde online.

Pentru Juniori calificarea va fi făcută astfel:

- Numărul total de concurenţi calificaţi va fi 10.
- Aceste locuri vor fi ocupate de către concurenţii care s-au plasat cel mai bine în clasamentul cumulat al Rundei preOJI şi concursului Junior Challenge, concurs dedicat exclusiv elevilor de gimnaziu şi care va fi anunţat în curând.

Mult succes şi vă aşteptăm la concurs!

 Comentarii (8)

Categorii:

Retrospectiva Anului 2017

eudanip
Eugenie Daniel Posdarascu
31 ianuarie 2018

În materie de rezultate la competiţiile internaţionale (liceu şi facultate), anul 2017 se poate mândri ca fiind unul dintre cei mai buni, comparându-se cu vestitul 2012.

Cu o mică întârziere, vă invit să rememorăm cele mai frumoase şi interesante momente la care echipa Infoarena, împreună cu comunitatea Infoarena, a asistat pe parcursul acestui an îmbelşugat.

Aşa că luaţi-vă un pahar cu ce vreţi voi, admiraţi şi salivaţi la tortul Infoarena şi să începem:

Rezultat fabulos obţinut la IOI

Anul 2017 a adus României două noi medalii de aur. fanache99Constantin-Buliga Stefan fanache99 şi tamionvTamio Vesa Nakajima tamionv au reuşit să se lupte până la capăt, obţinând astfel locurile 11, respectiv 15. Alături de aceştia, geniucosOncescu Costin geniucos şi Andrei1998Constantinescu Andrei-Costin Andrei1998 (foşti medaliaţi cu argint) au obţinut 2 medalii de bronz, situând astfel România pe locul 5 în clasamentul pe ţări (cel mai bun rezultat din 2012 încoace). Dar să lăsăm screenshot-urile să vorbească: (sursa: stats.ioinformatics.org).

I-am rugat pe cei doi medaliaţi cu aur să ne scrie câteva păreri despre participarea la olimpiadă, pe care vi le las aici:

fanache99Constantin-Buliga Stefan fanache99 :

Din punct de vedere al informaticii, mi-a placut trains din prima zi, are un jmen destul de dragut si util care initial nu pare neaparat ca merge (si mna, am scos-o in concurs, normal ca imi place :)) ), dar si problema cu queryuri de arbori partiali din a doua zi, nu mai stiu numele, pentru ca, in sine, era o problema grea atat de tehnica, cat si de idee. Experienta de Iran a fost una interesanta cel putin. M-a lovit un pic diferenta de culturi si cum ei chiar sunt obisnuiti cu a lor si nu li se pare nimic dubios in a avea tablouri cu liderul lor peste tot, ca un fel de icoane.

tamionvTamio Vesa Nakajima tamionv :

Mi s-a parut ca organizarea concursului a fost foarte buna, in special cand vine vorba de probleme, care au si interesante in sine, dar si cu un text clar si nostim. Problemele mele favorite au fost wiring si nowruz. Wiring e o problema excelenta de informatica “clasica”: 2-3 observatii, un brut si o optimizare de la O(n^2) la O(nlog(n)). Nowruz mi-a placut pentru ca a fost o problema de constructie ce-ti cere ceva interesant si original. Social, mi s-a parut foarte distractiv sa ma intalnesc cu olimpici internationali din mai multe tari, dintre care acuma unii imi sunt si colegi de facultate.

Îi felicităm pe toţi şi le urăm succes în anul care urmează.

Rezultate excepţionale la ACM-ICPC

Dacă aţi citit retrospectiva anului trecut, puteţi observa o secţiune în care este specificat faptul că, la nivel universitar, România participă pentru prima dată de foarte mulţi ani cu două echipe la finala ACM-ICPC. Cele două echipe date de Universitatea Politehnică Bucureşti (TeamName) şi Universitatea din Bucureşti (Echipa Lachetă) au obţinut rezultate bune, ocupând locurile 47, respectiv 28.

În anul care urmează, România va fi reprezentată la finala ACM ICPC 2018 de către noua Echipa Lachetă (versiunea 2.5) a Universităţii Bucureşti, formată din (de la stânga la dreapta în poză:

Ei au reuşit o performanţă de excepţie la SEERC 2017, nu numai obţinând locul I (pentru prima dată ocupat de români în ultimii 13 ani), dar şi devansând echipa clasată pe locul al doilea cu 2 probleme.

De asemenea, deşi nu vor concura sub steagul României, Universitatea Oxford din UK se poate mândri cu cei 3 români (toţi studenţi în anul 1) care au calificat universitatea la aceeaşi finală mondială. Urăm întregii echipe mult noroc şi ne dorim să obţină un rezultat cât mai frumos la acest concurs. Echipa este formată din:

Le urăm mult succes la finala ACM care va avea loc între 15 şi 20 aprilie la Beijing.

Aur absolut la BOI şi CEOI

BOI (Balkan Olympiad in Informatics) şi CEOI (Central European Olympiad in Informatics) sunt cele două competiţii internaţionale regionale la care România anual se bate nu numai să iasă în top, ci chiar să câştige locul 1. Întrucât competiţiile ne scutesc de powerhouse-uri precum Rusia şi China, concurenţa la acest nivel rămâne aprigă în momentul în care încerci să detronezi ţări precum Polonia, Bulgaria sau Croaţia. La competiţiile regionale, românilor le place să se mândrească cu medaliile de aur şi argint pe care le obţin, bucuria fiind astfel mult mai mare atunci când obţinem nu doar aur, ci chiar aur ABSOLUT (locul 1).

La Olimpiada Balcanică de Informatică, România a obţinut 2 medalii de aur absolut ( george_stelianChichirim George george_stelian si atatomirTatomir Alex atatomir), acompaniate de alte 2 medalii de argint.

La Olimpiada Central Europeană de Informatică, România a punctat fabulos, obţinand 3 medalii de aur şi una de argint. Mai mult, una din cele 3 medalii de aur este aur absolut, obţinut de andreiiiiPopa Andrei andreiiii. CEOI-ul este un concurs recunoscut pentru faptul că nu este foarte uşor să obţii medalie de aur. Acest rezultat excepţional marchează probabil cel mai bun rezultat din istorie al României la olimpiada ţărilor central europene.

Şi dacă tot am deschis subiectul medaliilor de aur absolut, nu putem să nu îl menţionăm şi pe bogdan10bosBogdan Sitaru bogdan10bos care a obţinut aur absolut la olimpiada Pluridisciplinară din Yakutia.

Nu în ultimul rând, dorim să facem un rezumat prin care felicităm toţi participanţii noştri oficiali la competiţiile internaţionale:

Juniori

Seniori

2018 şi New Year's Resolutions

La ce ne putem aştepta de la anul care tocmai a început? Cel mai important eveniment planificat pentru 2018 este, desigur, organizarea BOI în România, care are drept consecinţă 4 locuri suplimentare pentru echipa noastră la această competiţie. Astfel, cei calificaţi în lot vor avea mai multe şanse de a prinde o olimpiadă internaţională. De asemenea, cum 2 dintre participanţii la IOI de anul trecut au absolvit liceul, ne putem aştepta la o întrecere strânsă pentru calificarea la cel mai prestigios concurs de liceu, organizat anul acesta în Tokyo, Japonia.

New Year's Resolutions de anul acesta le includ în mod tradiţional şi pe cele de anul trecut (care, recursiv, le includ pe cele pentru 2016 ;) ), cu o adiţie legată mai mult de spiritul competiţiei, decât de partea tehnică sau de pregătire: olimpiadele şi concursurile, deşi le consideraţi importante, nu vă definesc ca oameni. Rezultatele pe care le obţineţi la un concurs nu arată decât cât de bine v-aţi descurcat în acel interval de timp să rezolvaţi cele câteva probleme propuse. Aşa că deznădejdea după obţinerea un rezultat mai slab decât cel aşteptat, încrâncenarea pentru o calificare, sau îngrijorarea că ratarea unei competiţii va fi un minus pe CV sau la admiterea la facultate nu fac decât să vă îndepărteze de ceea ce v-a adus şi v-a ţinut în comunitatea programării competitive: pasiunea de a rezolva probleme de informatică. Aşa că New Year's Resolution pentru 2018 este să nu uitaţi ce vă atrage spre acest domeniu, şi să nu puneţi un preţ mai mare decât cel real pe rezultate.

 Comentarii (0)

Categorii:

in4it-UAB: concurs national de informatica pentru elevi

moltean
Mihai Oltean
17 noiembrie 2017

Facultatea de Ştiinţe Exacte şi Inginereşti din cadrul Universităţii „1 Decembrie 1918” din Alba Iulia lansează un concurs naţional pentru elevii din clasele a XI-a şi a XII-a pasionaţi de informatică.

Concursul se va desfăşura în primăvara anului viitor – 14 Aprilie 2018, înscrierea fiind deschisă din 17 noiembrie 2017. Termenul final de înscriere este 7 Aprilie 2018.

În cadrul concursului se vor oferi premii în bani totalizând 15000 lei.

De asemenea, concurenţilor premianţi li se oferă anumite facilităţi la Concursul de Admitere 2018, în cazul în care vor opta pentru specializarea Informatică din cadrul Facultăţii de Ştiinţe Exacte şi Inginereşti a Universităţii „1 Decembrie 1918” din Alba Iulia, mai multe detalii fiind menţionate în regulamentul concursului.

Concursul este organizat în parteneriat cu Consiliul Judeţean Alba, Inspectoratul Şcolar Judeţean Alba şi Casa Corpului Didactic Alba. Sponsorul evenimentului este firma Optimal Programs SRL.

Concursul se adresează elevilor de clasele a XI-a şi a XII-a din România, indiferent de profilul liceului sau specializarea urmată.

În plus, gazdele vin în întâmpinarea elevilor, oferindu-le în lunile următoare cursuri de pregătire în domeniul Informaticii. Cursanţii nu sunt condiţionaţi de participarea la concursul naţional in4it-UAB. Astfel, echipa de organizare propune un format inedit prin care toţi liceenii pasionaţi de informatică sunt sprijiniţi şi încurajaţi să participe la concurs, la admiterea la facultate sau să opteze pentru o carieră în domeniul IT.

Pentru informaţii suplimentare vizitaţi pagina web a concursului: www.uab.ro/in4it.

 Comentarii (0)

Categorii:

Algoritmiada Runda Finala 2017

GavrilaVlad
Gavrila Vlad
29 septembrie 2017

Vă anunţăm cu mare plăcere că finala Algoritmiada 2017 va avea loc în perioada 2-5 noiembrie, la Craiova. Mulţumim domnului mariusn01Marius Nicoli mariusn01 pentru primire, ajutorul în organizare, cât şi pentru găsirea noilor sponsori Oxygen şi Caphyon. Programul complet al weekend-ului îl puteţi găsi aici.

Puteţi găsi aici lista cu concurenţii calificaţi la runda finală. Criteriile de calificare presupun aflarea clasei fiecărui concurent, iar pentru cei de gimnaziu nu am putut afla întotdeauna această informaţie. Dacă credeţi că, conform regulamentului, sunteţi calificaţi la runda finală, vă rugăm să scrieţi un comentariu la acest post pentru a vă putea trece pe listă. De asemenea, rugăm şi pe ceilalţi concurenţi să verifice lista şi să ne semnaleze eventualele greşeli, deoarece această listă nu e finală şi poate suferi modificări. Dacă unii concurenţi nu pot participa, locurile lor sunt redistribuite.

Cei mai atenţi pot observa că tamionvTamio Vesa Nakajima tamionv nu apare în lista calificaţilor, deşi ar trebui. Asta se datorează faptului că a devenit membru al echipei infoarena! Îi urăm bun venit în echipă şi spor la treabă! ;)

Calificati Juniori:

NumeClasa
georgerapeanuRapeanu George georgerapeanu8
Mircea_DonciuDonciu Mircea Mircea_Donciu8
LeVladzCiuperceanu Vlad LeVladz7
NicolaalexandraNicola Alexandra Mihaela Nicolaalexandra7
lucametehauMetehau Luca Mihnea lucametehau6
AlexandruLuchianov1Alex Luchianov AlexandruLuchianov16
?5
?5
Tiberiu02Tiberiu Musat Tiberiu028
TincaMateiTinca Matei TincaMatei8
giotoPopescu Ioan gioto8
Coroian_DavidCoroian David Coroian_David8
Ruxandra985Nanu Ruxandra Laura Ruxandra9858
RaduXD1Nicolae Radu RaduXD18
stefdascalescuStefan Dascalescu stefdascalescu9
MiricaMateiMirica Matei MiricaMatei8
armigheGheorghe Armand Liviu armighe8

Calificati Seniori:

NumeClasa
StarGold2Emanuel Nrx StarGold29
alexandra_udristoiuUdristoiu Alexandra Maria alexandra_udristoiu9
Alexa2001Alexa Tudose Alexa20019
alexpetrescuPetrescu Alexandru alexpetrescu10
bogdan10bosBogdan Sitaru bogdan10bos10
laurageorgescuLaura Georgescu laurageorgescu10
geniucosOncescu Costin geniucos11
atatomirTatomir Alex atatomir11
fanache99Constantin-Buliga Stefan fanache9911
george_stelianChichirim George george_stelian12
Andrei1998Constantinescu Andrei-Costin Andrei199812
iordache.bogdanIordache Ioan-Bogdan iordache.bogdan12
retrogradLucian Bicsi retrogradOpen
heracleRadu Muntean heracleOpen
Impaler_009Mihai Nitu Impaler_009Open
spatarelDan-Constantin Spatarel spatarelOpen
alex_HarryBabalau Alexandru alex_Harry11
tudi98Cozma Tudor tudi9812
GabiTulbaGabi Tulba-Lecu GabiTulba11
BrandonChris Luntraru Brandon12
akaprosAna Kapros akapros10
pepsiM4A1Ozturk Arif pepsiM4A111
theodor.moroianuTheodor Moroianu theodor.moroianu10
vladttturcuman vlad vladtt10
oldatlantianSerban Cercelescu oldatlantian10
dobrebogdanDobre Bogdan Mihai dobrebogdan12
assa98Andrei Stanciu assa9812
alexmisto342Turdean Alexandru alexmisto34212
andrei.arnautuAndi Arnautu andrei.arnautu12
felixiPuscasu Felix felixi10

 Comentarii (2)

Categorii:

Surse libere

GavrilaVlad
Gavrila Vlad
20 septembrie 2017

Un feature pe care îl asteptaţi de multă vreme, sursele libere la toate problemele din arhivă, a fost lansat astăzi! Mulţumim lui freak93Adrian Budau freak93 pentru că l-a implementat!

Pentru că ştim cu toţii ce zicea Uncle Ben, am dorit să ne asigurăm că folosiţi corect această posibilitate de a vedea sursele altor concurenţi. De aceea, înainte de a accesa pentru prima oară o sursă a unei probleme pe care nu aveţi deja 100 de puncte, veţi primi următorul text:

Acest mesaj apare deoarece încerci să vizualizezi o sursă a unei probleme la care nu ai punctaj maxim. Feature-ul de surse libere a fost lansat pentru a nu restricţiona accesul utilizatorilor la nicio sursă şi a le oferi toate resursele posibile pentru a progresa. Cu toate acestea, modul în care fiecare învăţă optim diferă de la persoană la persoană, iar a vedea această sursă poate să nu fie neapărat spre beneficiul tău. De aceea te sfătuim să nu continui dacă:

  1. Nu te-ai gândit serios la această problemă. 5 minute nu sunt suficiente pentru a găsi soluţia niciunei probleme. Gândeşte-te serios măcar câteva ore. Cere apoi hint-uri pe forum. Revino aici doar ca ultimă variantă.
  2. Ai observat că ai învăţat mai mult rezolvând probleme la care nu ai avut acces la surse. Tentaţia poate fi mare, însă dacă nu te uiţi vei progresa mai mult. :)
  3. Problema face parte dintr-o temă pe care ar trebui să o rezolvi independent. Nu este onest să copiezi, iar profesorul tău va şti că ai copiat.
  4. Nu cunoşti algoritmii sau structurile de date necesare pentru a rezolva această problemă: în acest caz îţi recomandăm să verifici întâi arhiva educaţională.

În schimb, îţi recomandăm să continui dacă:

  1. Ai obţinut un scor mare, dar nu maxim, şi doreşti să vezi posibile optimizări sau stiluri diferite de implementare.
  2. Eşti profesor pregătitor şi doreşti să vezi sursele elevilor tăi.
  3. Cineva ţi-a recomandat această sursă pentru a învăţa un algoritm nou.

Nu dorim ca acest text să fie un impediment în procesul vostru de învăţare; ne dorim să fie o reamintire a motivelor de a vedea o sursă pe care noi le considerăm corecte şi optime pentru a progresa, şi să vă ofere posibilitatea de a vă răzgândi în cazul în care aveţi un moment de "slăbiciune". :)

În acelaşi timp, suntem conştienţi că nu toţi utilizatorii vor respecta aceste principii. Din acest motiv, clasamentele arhivelor de probleme nu mai pot fi accesate din linkul Clasament din stânga paginii (care arată acum doar clasamentul după rating), pentru a evidenţia scăderea lor ca relevanţă. Ele pot fi accesate în continuare de pe paginile arhivelor.

În încheiere, sperăm că acest feature nou să vă ajute să progresaţi. Folosiţi-l cu înţelepciune!

 Comentarii (0)

Categorii:

Linear Algebra Resources

Cosmin
Cosmin Negruseri
15 iunie 2017

Linear algebra is very useful in engineering. Usually in school it's a dry subject. The problems seem to be solved by mechanically following some rules without much intuition behind them.

Catalin Tiseanu recommended a short course on youtube with very good insights about geometrical intuition behind linear algebra concepts. I've enjoyed watching it and I highly recommend it.
Essence of linear algebra
Thanks Catalin!

For a Machine Learning view of Linear Algebra you can go through chapter 2 of the Deep Learning Book available online
Deep Learning, Chapter 2: Linear Algebra

I recently attended a Q&A session about this chapter and deep learning in general given by Yaroslav Bulatov (OpenAi, previously Google Street View). It has interesting content for all levels. You might even hear my voice asking tons of questions :).
Yaroslav Bulatov (OpenAi) Q&A Deep Learning Book, Chapter 2: Linear Algebra

The best introductory linear algebra resource is Gilbert Strang's course taught MIT. He explains things very clearly and with a lot of simple examples. It's all available on youtube!
Gilbert Strang MIT Linear Algebra Video Lectures
You may want to play it at 1.5 or 2x speed though :). There are a lot of lectures, you can skip to the ones you're interested in.

If you just want some visual intuition behind eigen values and eigen vectors there's a very good blog post:
Eigen Vectors and Eigen Values explained visually
where the authors have dynamic visualizations. It's super fun to move things around and observe the effects.

There are lots of applications of linear algebra:
- Pagerank, the algorithm behind Google's success is based on eigen values and eigen vectors
- the winning entry in the Netflix Prize was based on Singular Value Decomposition
- 3D games use matrix multiplications for computing rotations, translations, shearing transforms
- in machine learning figuring out if the function you are learning is well conditioned for Gradient Descent corresponds to having a small ratio between the min and max eigen value of the hessian matrix
- again in machine learning figuring out if you're in a saddle point, local minima or local maxima can be done by looking at the signs of the eigen values of the hessian in the current point
- and of course they are sometime used in coding contest competitions :) (fast matrix exponentation, gaussian elimination etc)

Have fun!

 Comentarii (3)

Categorii:

infO(1) Cup

klamathix
Mihai Calancea
07 aprilie 2017

CONCURSUL infO(1) CUP

Centrul Judeţean de Excelenţă Prahova lansează concursul "infO(1) CUP"!

Adresat tuturor elevilor si studenţilor pasionaţi de informatică, acesta presupune rezolvarea a 4-5 probleme de natură algoritmică pe parcursul a 5 ore. Întrucât se apropie Olimpiada Naţională de Informatică, considerăm că problemele pe care le propunem reprezintă un bun antrenament, dar şi o modalitate eficientă de a vă verifica cunostinţele în materie de algoritmică.

Aflându-se la prima ediţie, competiţia va avea numai o variantă online, însă sperăm ca, începând de anul următor, să organizăm şi o editie on-site! De remarcat faptul că proiectul este realizat în parteneriat cu Centrele Judeţene de Excelenţă din Olt, Neamţ, Sălaj, Satu Mare, Iaşi, Braşov şi Colegiul Naţional “Ion Luca Caragiale” Ploieşti.

Concursul constă în două runde:
Runda Naţională se va desfăşura pe 8 aprilie 2017 şi este adresată elevilor şcolarizaţi în Centrele Judeţene de Excelenţă din Romania. Din punctul de vedere al dificultăţii, această rundă este comparabilă unei runde Codeforces Div 2.
Runda Internaţională va avea loc pe 9 aprilie 2017 şi beneficiază de participarea unor echipe reprezentative din Bulgaria, Rusia, Republica Moldova, Serbia, Ungaria, Croaţia, Iran, Siria si Kazahstan.

Comisia ştiinţifică şi comisia tehnică sunt formate din elevi olimpici medaliaţi la Olimpiada Naţională şi Internaţională de Informatică şi absolvenţi ai unor prestigioase universităţi din lume.

Concursul va avea disponibilă şi o variantă online mirror. Înregistrarea este disponibilă pe site-ul concursului, prin intermediul form-ului de register înscriindu-vă la ambele probe. Variantele online mirror corespunzătoare celor două runde pot fi incepute sâmbătă, respectiv duminică, de la ora 15:00, participanţii alegându-şi un time frame de 5 ore în care pot simula concursul. Acestea sunt disponibile până duminică, ora 7:00, respectiv până miercuri, ora 15:00.
Informaţii suplimentare sunt disponibile pe site-ul competiţiei si pe blog-ul scris de geniucosOncescu Costin geniucos pe Codeforces.

Mulţumim sponsorilor noştri şi tuturor celor care ne-au fost alături! De asemenea, le dorim mult succes participanţilor!

 Comentarii (1)

Categorii:

Concursul National de Informatica "Adolescent Grigore Moisil"

xtreme77
Patrick Sava
20 martie 2017

Dupa doua editii in care initiativa unor elevi de la Colegiul National "Spiru Haret" din capitala a fost implementata cu succes, fiind sprijinita de conducerea liceului dar si de suportul material oferit de companii precum eMAG sau Siveco Romania, Concursul National de Informatica "Adolescent Grigore Moisil" revine cu cea de-a treia editie!

Avand un format de tip ACM-ICPC si adresandu-se tuturor elevilor din Romania, A.G.M incearca an de an sa reuneasca la Bucuresti elevi din cat mai multe judete ale tarii si sa creeze o atmosfera care sa ii incurajeze pe acestia sa se autodepaseasca pentru a reusi sa obtina un loc fruntas in cadrul competitiei.

Ca in fiecare an, initiativei noastre se alatura si persoane care nu au avut neaaparat vreo tangenta cu Colegiul National "Spiru Haret", dar care isi doresc ca prin sprijinul lor sa incurajeze toate persoanele din comunitate sa contribuie intr-un fel sau altul la buna dezvoltare a elevilor pasionati de informatica din Romania. Tin sa le multumesc tuturor acestor persoane si am sa incerc sa ii nominalizez pe toti cei care fac parte din aceasta categorie nu tocmai restransa :

- Echipa Infoarena, care ne-au sustinut inca de la prima editie si care prin ajutorul oferit si anul acesta raman un invariant atunci cand ne referim la A.G.M
- florin.elfusFlorin Chirica florin.elfus, george_stelianChichirim George george_stelian, teoionescuIonescu Teodor teoionescu si PlayLikeNeverB4George Marcus PlayLikeNeverB4 . Impreuna cu ei, am reusit sa creez nucleul comisiei stiintifice, care s-a mentinut inca de la prima editie a concursului. De asemenea, ei reprezinta un exemplu foarte bun cand vine vorba de notiunea de "invariant".
- Fundatia eMAG , care ne-a sarit pentru al doilea an la rand cu un ajutor financiar si care, prin contributia sa, ne-a facut sa fim optimisti cu privire la faptul ca cea de-a treia editie se va desfasura in conditii cel putin la fel de bune ca a doua.
- Atooom Industry and Resources SRL , un nume complet nou pentru unii, destul de familiar pentru altii. Start-up-ul la care doi dintre cei sase membrii ai comisiei stiintifice lucreaza (in speta, eu si cu Teodor Ionescu) va contribui intr-un mod mai putin obisnuit la premierea participantilor : in functie de rezultatele obtinute la concurs, un numar limitat de participanti din top va avea ocazia sa lucreze pe perioada verii in cadrul unui stagiu de practica in firma, dand piept cu un tip diferit de programare fata de cea competitiva.

Chiar daca au fost mai putin vizibili de-a lungul primelor doua editii si nu fac parte din categoria de mai sus (majoritatea fiind elevi la Colegiul National "Spiru Haret" din capitala), tin sa felicit intreaga echipa organizatorica a A.G.M pentru munca depusa in vederea organizarii concursului in conditii optime.

Dupa cum bine stiti, inscrierile pentru elevii din afara Bucurestiului se vor incheia pe 20 martie la ora 23:59. Din fericire pentru cei care nu au apucat sa se inscrie, s-a decis prelungirea termenului cu inca doua zile, astfel ca acestia mai au dreptul sa se inscrie pana la data de 22 martie, ora 23:59. Participantii din Bucuresti pot efectua inscrierea completand formularul de inscriere incepand cu data de 21 martie, ora 00:00. In apropierea concursului, site-ul oficial al competitiei si pagina oficiala de Facebook vor fi in permanenta actualizate cu ultimele informatii.

Inchei prin a spune ca dincolo de aceste persoane minunate pe care le-am nominalizat si care au sprijinit concursul, responsabili de o mare parte din succesul pe care acesta l-a avut sunteti voi: comunitatea Infoarena.

Keep coding!

 Comentarii (0)

Categorii:
Vezi pagina: 1 23456... 3536373839 (390 rezultate)