CONVOCATORIA GENERAL 

7ma. OLIMPIADA CIENTÍFICA ESCOLAR

ÁREA DE INFORMÁTICA

(DE LOS 11 A LOS 18 AÑOS)

La Carrera de Informática dependiente de la Facultad de Ciencias Puras y Naturales de la Universidad Mayor de San Andrés, convoca a todos los estudiantes comprendidos entre los 11 y 18 años, de todo el sistema educativo del Estado Plurinacional de Bolivia a participar de la VI Olimpiada Científica Escolar (OCE - 2024), en el área de Informática en sus dos niveles.

La Olimpiada Científica Escolar en Informática consiste de 2 niveles, los estudiantes pueden inscribirse libremente en los niveles 1 y 2 según lo que considere de acuerdo a sus conocimientos.  Los niveles no están asociados a un curso o edad específica. Lo que define el nivel de un estudiante es el conocimiento que ha adquirido. Los contenidos están de acuerdo a las exigencias de la Olimpiada Internacional de Informática - IOI (2024).

 1. Participantes

Podrán participar todos los estudiantes comprendidos entre 11 y 18 años del Estado Plurinacional de Bolivia, de las Unidades Educativas Fiscales, Privadas y de Convenio.

2. Objetivo General

Motivar la creatividad y el interés de los estudiantes, por el estudio de la ciencia, y en particular por la Informática. 

3. Inscripción y costo

Inscripción: Llenar y enviar el formulario de inscripción correspondiente a su curso actual.   Pueden inscribirse máximo en dos áreas.   utilizando un correo electrónico @gmail.com

1er Nivel: 1ro, 2do, 3ro de Secundaria:    https://forms.gle/5vbEjikYidVikkW29

2do Nivel: 4to, 5to, 6to de Secundaria:  https://forms.gle/aS8b74MC6ST3xwLN7

Costo de inscripción 10 Bs (Diez Bolivianos), monto a depositar (por cada área de participación) hasta el 2 de Agosto de 2024. 

El pago se debe realizar mediante el sitio web: https://venta-valores.umsa.bo

4. Pruebas

Las pruebas contempladas se dividen en tres etapas a realizarse en las siguientes fechas:

Prueba simulacro:                    15 y 16 de junio  (VIRTUAL)

1ra etapa:                                        10 y 11 de Agosto              (VIRTUAL)

2da etapa:                                        14 y 15 de Septiembre       (PRESENCIAL)

Los estudiantes que obtengan la mejor puntuación en la 1ra etapa clasificarán para la 2da etapa. 

5. Contenidos Académicos

El contenido mínimo que se contemplará en las diferentes etapas en el área de Informática es el siguiente:

NIVEL 1

Objetivo. Conocer las estructuras de control y ser capaz de aplicarlas para resolver problemas básicos.

Temas incluidos

1. Estructuras de control

2. Algoritmos Constructivos (Ad-hoc)

3. Algoritmos de fuerza bruta

4. Series

5. Sucesión de Fibonacci

6. Arreglos unidimensionales

7. Números Primos (Test de primalidad, divisiones sucesivas)

8. Manejo de cadenas

NIVEL 2

Objetivo. Programar funciones y procedimientos, manejo de estructuras de datos básicas como arreglos y listas, y teoría de grafos básica además de conocer estrategias para resolver problemas.

Temas incluidos

1. Números Primos (Criba de Eratóstenes)

2. Exponenciación Rápida

3. Inducción matemática

4. Teorema de Pitágoras

5. Factorial

6. Máximo común divisor y Mínimo común múltiplo

7. Conteo, inclusión y exclusión, principio del palomar

8. Ordenamiento y búsqueda.

9. Búsqueda Binaria y teorema de la bisección

10. Stack, Queue, Priority Queue

11. Algoritmos de emparejamiento de cadenas

12. Bitmask

13. Segment Tree, BIT (Fenwick Tree)

14. Union Find (Disjoin sets)

15. Trees (árboles binarios de búsqueda)

16. Recorrido de grafos (BFS/DFS)

17. Topological Sort

18. Puentes

19. Puntos de articulación

20. Minimum spanning tree

21. Camino mínimo (SSSP, Dijkstra)

22. Grafos bipartitos

Requisitos que debe conocer para tener éxito en las competencias de programación:

1) Aritmética

2) Manejo de uno de los siguientes lenguajes de programación: C, C++, Java, Python 2, Python 3

Para mayor detalle sobre los contenidos en ambas etapas y material de apoyo para la preparación de los postulantes puede hacer  AQUI.

6. Material de estudio recomendado por la IOI

Lecturas recomendadas por la IOI se encuentran en http://ioinformatics.org/contest/books.shtml

De esta lista extensa se han seleccionado las siguientes, para recomendar a nuestros estudiantes:

El siguiente libro consiste en una colección de 112 algoritmos del juez virtual de la universidad Valladolid. El libro está organizado por tópicos y pueden enviarse las soluciones de los problemas a este sitio.

Programming Challenges: The Programming Contest Training Manual.

Steven Skiena and Miguel Revilla.

Springer-Verlag, 2003.

Un compendio de 965 problemas en diseño, verificación y análisis de algoritmos es:

Problems on Algorithms (2nd Edition).

Ian Parberry and William Gasarch.

Ian Parberry, 2002.

Un buen texto introductorio es:

Introduction to Algorithms (2nd Edition).

Thomas H. Cormen, Charles E. Leiserson, and

Ronald L. Rivest, Clifford Stein.

The MIT Press / McGraw-Hill, 2001.

Un excelente repaso de algoritmos prácticos es:

The Algorithm Design Manual.

Steven S. Skiena.

Springer-Verlag, 1998. (Errata)

Un libro conciso que trata de temas de programación similares a la IOI.

The Practice of Programming.

Brian W. Kernighan, Rob Pike.

Addison-Wesley, 1999.

bibliographystyleesub2acm

Referencias

[1] International Olympiad in Informatics 2017. The International Olympiad in Informatics Syllabus. Disponible en http://ioi2017.org/files/ioi-syllabus-2017.pdf

7. Premios

• Primer lugar: Medallas de Oro y certificados.

• Segundo lugar: Medallas de Plata y certificados.

• Tercer lugar: Medallas de Bronce y certificados.

• Cuarto lugar: Certificados de Mención de Honor.

También recibirán certificados los estudiantes que obtengan las mejores puntuaciones promediadas entre la 1ra etapa y la 2da etapa. Los maestros de aula o tutores cuyos estudiantes resulten ganadores en la 2da prueba, recibirán certificados de participación.

Para mayor detalle sobre los contenidos en ambas etapas y el material adicional para la preparación de los estudiantes para cada área, pueden consultar el sitio https://oce.fcpn.edu.bo/

 8. Consulta e información:

Cel. : 73582449 (Lic. Blanca Poma)

E-mail: oceinscripciones@fcpn.edu.bo