L’Olimpiada Informatica Catalana (oiCat) organitzarà aquest any dos tallers setmanals enfocats en la difusió i l’ensenyament de les matemàtiques i la programació. Aquests tallers setmanals estan dirigits a estudiants d’ESO i Batxillerat que vulguin ampliar el seu coneixement matemàtic o que vulguin aprendre a programar en diferents llenguatges i entorns. Tots dos tallers seran a remot via Zoom i es realitzaran en sessions de 2h setmanals. En principi no cal cap tipus de coneixement previ, tot i que és recomanable haver cursat el primer cicle d’ESO. A continuació hi ha més detalls de cadascun dels tallers*.
*Les sessions indicades estan subjectes a canvis.
Per inscriure’s cal omplir el formulari del final d’aquesta pàgina. El link del Zoom serà enviat a la direcció de correu donada.
Sessio Informativa
Dijous 10 de març es farà una petita sessió informativa via Zoom on presentarem els instructors, explicarem en més detall el que es farà durant les sessions i el model que seguirem, i aclarirem qualsevol tipus de dubte al respecte. Pares, tutors i professors estan convidats tant a aquesta com a qualsevol de les altres sessions. El link de Zoom per aquesta sessió sera enviat també amb el formulari d’inscripció.
Taller Demostra
Horari: Cada Dijous de 18:30 a 20:30 amb pausa de 5 minuts entremig.
Organitzadors: Albert López, Pau Cantos, Oriol Baeza
Primera sessio: 17 de març.
Aquest taller esta enfocat en la divulgació de matemàtiques extracurriculars, i la introducció del material es farà mitjancant preguntes o problemes. Alguns exemples son “Per què funciona el criteri de divisibilitat per 3?” o “Pot ser que construir una nova autopista empitjori el trafic?” A continuació hi ha el temari complet:
| Titol | Data | Descripció |
| Problemari 1 | 17/03/22 | Introducció al taller amb una col·lecció de problemes interessants que no requereixen cap tipus de coneixement previ. |
| Inducció Matemàtica | 24/03/22 | Generalització de formules i propietats mitjancant inducció. |
| Teoria de Jocs 1 | 31/03/22 | Trobar estratègies guanyadores en jocs de diversos tipus. |
| Teoria de Nombres 1 | 07/04/22 | Nombres primers, factorització única, criteris de divisibilitat, algorisme d’Euclides. |
| Geometria Euclidiana 1 | 21/04/22 | Propietats dels poligons, Teorema de Thales, Teorema de Pitagores, l’arc capaç. |
| Problemari 2 | 28/04/22 | Problemes diversos que es resolen aplicant les tècniques deles sessions anteriors. |
| Combinatòria i Probabilitat 1 | 05/05/22 | Factorials, nombres combinatoris, binomi de Newton, camins de Dyck i probabilitat discreta. |
| Infinits | 12/05/22 | Diagonal de Cantor, Teorema de Cantor, i comparacions entre diferents tipus d’infinits. |
| Derivades i Integrals | 19/05/22 | Definició formal de límit, derivada i integral (de Riemann). Alguns exemples de derivades i integrals fent els límits a mà. |
| Polinomis | 26/05/22 | Regla de Ruffini, Teorema del Residu, Teorema dels zeros racionals, Teorema de Cardano-Viète, resolució de la cúbica i la quàrtica. |
| Teoria de grafs | 02/06/22 | Definició, Teorema de Hall, Grafs planars, Característica d’Euler, Teoremes dels sis i cinc colors. |
| Algorismia i Complexitat | 09/06/22 | Exemples de diferents problemes amb solucions polinòmiques (ordenar, algorismes sobre grafs), P, NP i NP-completesa, algorismes aproximats |
| Teoria de Jocs 2 | 16/06/22 | Dilema del presoner, Tragedia dels Comuns, Chicken game, Equilibri Correlacionat, Paradoxa de Brass, Equilibri (i Teorema) de Nash, Jocs en forma estesa i incertesa. |
| Equacions diferencials | 23/06/22 | Què és una equació diferencial, solucions d’Equacions Diferencials Ordinàries típiques (separables, lineals, etc.) |
| Problemari 3 | 30/06/22 | Problemes diversos que es resolen aplicant les tècniques de les sessions anteriors. |
Taller Programa
Horari: Cada Dilluns de 18:30 a 20:30 amb pausa de 5 minuts entremig.
Organitzadors: Ivan Geffner, Omer Giménez
Primera sessió: 14 de març.
El Taller Programa està disenyat per introduir els estudiants al món de la programació mitjançant projectes de diversos tipus. L’objectiu de les quatre primeres sessions és fonamentar els conceptes més bàsics, i les següents sessions estaran enfocades en construir programes de diferents tipus com poden ser jocs senzills, Apps, etc.
Mínim una setmana abans de cada sessió distribuirem un manual amb les instruccions necessaries per poder reproduir la part pràctica de cada projecte localment, i cada sessió inclourà enllaços a material adicional en cas que es vulgui seguir desenvolupant el projecte. El temari complet es el seguent:
| Titol | Data | Llenguatge | Descripcio |
| Introducció a la programació 1 | 14/03/22 | C++ | Què es un programa? Compilació, escritura i lectura per pantalla, tipus de variables, operacions bàsiques i condicionals. |
| Introducció a la programació 2 | 21/03/22 | C++ | Vectors i bucles. |
| Introducció a la programació 3 | 28/03/22 | C++ | Estructuració del codi i consolidació. |
| Programació orientada a objectes | 04/04/22 | C++ | Objectes, metodes i atributs. |
| SFML | 18/04/22 | C++ | Desenvolupament de joc senzill amb la llibreria gràfica SFML. |
| Introducció a la programació competitiva | 25/04/22 | C++ | Algorismes, eficiència i complexitat. |
| AI Coliseum | 02/05/22 | Java | Desenvolupament d’una AI senzilla pel joc “Bugwars”. |
| Python Scripting 1 | 09/05/22 | Python | Desenvolupament de bot de Discord amb llibreries de Python (Part 1). |
| Python Scripting 2 | 16/05/22 | Python | Desenvolupament de bot de Discord amb llibreries de Python (Part 2). |
| Machine Learning | 23/05/22 | Python | Reconeixement d’imatges amb Python. |
| Flutter | 30/05/22 | Dart | Desenvolupament d’una app senzilla amb Flutter. |
| Unity 1 | 06/06/22 | C# | Repàs dels algorismes de BFS, Kruskal i Prim i representació visual. |
| Unity 2 | 13/06/22 | C# | Generació procedural de laberints i desenvolupament d’un solver. |
