Nivel 1

ACM ICPC Bolivia

ACM ICPC Bolivia

Nivel 3: Programacion Intermedia

Este nivel es orientado a estudiantes de hasta sexto de Secundaria (osea desde primero a sexto de Secundaria), los estudiantes de Sexto de Secundaria solo pueden participar del nivel 3. Deberán programar sus soluciones en lenguaje C/C++ utilizando CodeBlocks y/o JAVA en Eclipse.

Los estudiantes recibirán una prueba con 3 problemas y un conjunto de datos de entrada y su salida respectiva, ademas de otro conjunto de datos de entrada sin salida que servirán para la evaluación por parte de los jueces de la olimpiada.

Los mejores competidores de esta categoría podrán aspirar a un cupo de la Pre-Seleccion Bolivia y de acuerdo a su desempeño durante esa etapa podrán aspirar a los 4 cupos para participar de la Olimpiada Internacional de Informática.

Los interesados en participar en esta categoria deben leer la convocatoria e inscribirse de acuerdo a las instrucciones alli publicadas.

Segunda y Tercera Etapa
Deberán programar sus soluciones en lenguaje C/C++ utilizando CodeBlocks y/o JAVA en Eclipse

  • Resolución de problemas
    • Problemas lógicos
    • Aritmética
  • Álgebra
  • Definición de dato
  • Tipos de datos
  • Constantes y Variables
  • Construcción de algoritmos
    • Expresiones y asignaciones
    • Entrada y salida
    • Estructuras de control condicionales
    • Estructuras de control iterativas
  • Codificación de algoritmos en los lenguajes permitidos
  • Sintaxis básica y semántica
  • Entrada y salida de datos
  • Estructuras de control
    • Condicionales: if-then-else, switch
    • Iteración: for, while, do-while
  • Manejo de Series: aritméticas, geométricas, especiales
  • Operaciones con números: Descomposición de números, Máximo Común Divisor (MCD), Mínimo Común Múltiplo (mcm), factorial.
  • Números Primos: identificar un número primo
  • Estrategia “descomposición funcional” (uso de funciones)
  • Construcción de Funciones y paso de parámetros
  • Estructuras de datos estáticas:
    • Cadenas: funciones básicas con cadenas, concatenación, subcadenas
    • Vectores (Arreglos): recorridos, impresión
    • Matrices (Arreglos bidimensionales): recorridos, impresión
  • búsquedas: búsqueda de caracteres en cadenas , búsqueda de subcadenas en
  • cadenas
  • Métodos ordenación simples: por inserción, por selección
  • Construcción de Tipos de Datos Abstractos. Por ejemplo estructuras estáticas
  • (struct en C++), objetos.
  • Estructuras de datos dinámicas lineales:
    • Vector
    • Pila
    • Cola
  • Manejo de estructuras con bibliotecas de los lenguajes permitidos
  • Operaciones de bits: not, and, or, xor, left shift, right shift
  • Teoría de números: factores primos, criba de Eratóstenes.
  • Búsqueda de patrones en cadenas
  • Combinatoria: permutaciones, combinaciones, coeficiente binomial
  • Teoría de grafos: Representación de un grafo con listas de adyacencia,
  • Recorrido por amplitud (BFS), Recorrido por profundidad (DFS)
    Cuarta Etapa (Final nacional):
  • Estructuras de datos dinámicas no lineales:
    • Cola de prioridad
    • Set
    • Map
  • Manejo de estructuras con bibliotecas en los lenguajes permitidos
  • Geometría básica: punto, línea, segmento de línea, ángulo, triángulo,
  • rectángulo, cuadrado, círculo, vector, coordenadas en el plano.
  • Métodos de ordenación eficientes: Mezcla (merge sort), Montículo (Heapsort),
  • rápido (quicksort).
  • Aritmetica modular: suma, resta, multiplicación
  • Estrategias de resolución de problemas (Divide y vencerás, Algoritmos
  • voraces, Programación Dinámica).
  • Backtracking
  • Búsquedas: binaria, búsqueda exahustiva
  • Segment tree
  • Union Find
  • Algoritmos de grafos
    • Dijkstra
    • Tarjan (puntos de articulacion y puentes)
    • Floyd – Warshall
    • Kruskal
    • Mascara de bits. Por ejemplo: problema del viajero (tsp problem)

Wow La Olimpiadas Tan Ahi nomas

Wow No me la Sabia de Estas Teorias Pero bueno a Estudiar

Competencias Pasadas

Organizan:

ACM ICPC Bolivia

Comite de la Olimpiada Boliviana de Informatica

Auspician:

CODEROAD S.R.L.

C2G - CODEROAD S.R.L.