Desarrollo Tecnológico de la Informática
Con el rápido desarrollo de la memoria y las herramientas informáticas, especialmente el procesamiento de información y las instalaciones informáticas representadas por las computadoras, se ha acelerado el desarrollo del dominio de la tecnología de la información por parte de los seres humanos. La Olimpiada de Informática (IOI) es una de las competencias temáticas apoyadas por la UNESCO. Nuestro país ha establecido un mecanismo de selección relativamente completo y todos los jugadores con excelente desempeño en la competición han ganado medallas de oro.
El Concurso Internacional de Programación Universitaria ACM (nombre completo en inglés: ACM International Collegiate Programming Contest (ACM-ICPC o ICPC)) está patrocinado por la Association for Computing Machinery (ACM). muestra las habilidades innovadoras y el espíritu de equipo de los estudiantes universitarios Después de casi 30 años de desarrollo, la Competencia Internacional de Programación para Estudiantes Universitarios ACM se ha convertido en la competencia informática para estudiantes universitarios más influyente
NOI. /p>
NOIP (Liga Olimpiada Nacional de Informática Juvenil/Liga Distrital) se lleva a cabo el tercer sábado de noviembre de cada año
Campamento Nacional de Invierno de Informática WC (Campamento de Invierno)
APIO (Olimpiada de informática de Asia y el Pacífico) Olimpiada de informática del Pacífico)
POI (Olimpiada polaca de informática) La competencia polaca de programación informática para escuelas secundarias tiene una gran influencia en el mundo
Olimpiada Centroeuropea de Informática CEOI ), la competencia China-Europea de programación informática para escuelas secundarias, tiene una gran influencia en el mundo.
Olimpiada Báltica BOI en Informática Matemáticas Matemáticas Discretas Teoría de conjuntos Álgebra relacional Sistema Lógica matemática Teoría de grafos
Combinatoria Permutaciones Funciones generadoras combinatorias Teoría de grupos Recursión y recursividad
Programación matemática Enteros dinámicos lineales
Matemáticas avanzadas Cálculo matricial y determinante vectorial preliminar
Estadística de probabilidad
Teoría elemental de números Teoría de enteros primos Congruencia y linealidad modular Ecuaciones
Geometría computacional
Estructura de datos estructura de almacenamiento tabla lineal
(estructura primaria) estática: matriz pila cola tabla generalizada cadena
Dinámica: matriz dinámica de lista enlazada de puntero
Representación de árbol
(estructura secundaria) (estática, dinámica) Bosque de árbol binario
Figura
Representación (estructura de tercer nivel) (matriz, lista de adyacencia, triplete)
Tabla hash de estructura especial (tabla HASH) y conjunto de segmentos de línea árbol de sufijos Árbol de Huffman y tabla de direcciones de codificación de Huffman Gráfico de bits matriz rodante gráfico de tablero de ajedrez gráfico de reemplazo de borde superior gráfico de bisección ( flujo de red)
Métodos comunes atravesar gráfico de árbol orden frontal/medio/post orden primero
Convertir clasificación topológica (estructura de tres niveles a estructura de primer nivel) Árbol de expansión mínimo diagrama de árbol mínimo ( estructura de tercer nivel a estructura de segundo nivel) Recorrido inverso
Subprocesamiento del árbol de ruta comprimido
Almacenamiento comprimido
Buscar media fábrica lineal directa
Árbol Árbol de búsqueda binaria Árbol binario equilibrado Árbol B Árbol B Pista Tabla de índice de árbol binario
Ordenar Orden por inserción Orden directo, Orden medio, Orden de 2 vías
Clasificación por intercambio Ordenación por burbuja Ordenación rápida Ordenación por fusión
Clasificación en montón
Clasificación por base Ordenación por base en cadena Ordenación por cubo
Código Calidad velocidad de escritura de código y precisión tasa de error de bits
Implementación del algoritmo
Optimización del algoritmo
Prueba de verificación de errores de depuración
Acostumbrarse a los nombres de variables Modularización de sangría de comentarios
Algoritmo básico matemático de alto nivel cálculo de precisión (cálculo de simulación)
Árbol de expresión de procesamiento de expresiones antes/dentro/después de paréntesis
Evaluación de permutación y combinación control anidado
Método de eliminación gaussiano
Filtrado de la tabla de números primos
Procesamiento de fracciones
Operaciones básicas para realizar grandes cantidades de datos Funciones como asignación y movimiento Fillchar fillword move
Procesamiento real comparación de números con alta precisión
Funciones básicas de procesamiento de cadenas Algoritmo KMP
Teoría de grafos
(Mostrar búsqueda de gráficos) problema de ruta
(Edge set) Prueba de conectividad Algoritmo de cierre transitivo Subgrafo máximo fuertemente conectado Base de puntos mínimos
Método de etiquetado de problemas de ruta más corta kth ruta pequeña Ruta más corta reducida a la mitad Algoritmo de Dijkstra Algoritmo de Floyd Algoritmo de Bellman-ford Algoritmo de Warshall
Especial ruta Ruta y bucle de Euler Ruta y bucle hamiltoniano
El centro y el centro de gravedad del gráfico
Árbol de expansión Algoritmo de Kruskal Algoritmo Prim
Establecer
(conjunto de vértices) conjunto de cobertura
Conjunto independiente
Conjunto dominante
Cortar la parte superior y bloquear
La red con la parte superior y límites inferiores en la capacidad de flujo de la red tiene el flujo más grande/más pequeño
La red con límites superiores e inferiores en la capacidad tiene el costo mínimo más grande/flujo pequeño
Flujo máximo en la red de máxima capacidad
Flujo factible restringido por oferta y demanda
Gráfico bipartito que coincide con el algoritmo húngaro
Ruta crítica
Búsqueda
(Implicit búsqueda de gráficos) Búsqueda en profundidad
(Método de retroceso) Optimización de poda
Preprocesamiento
Búsqueda en memoria
Búsqueda en profundidad con variable límite inferior
Búsqueda aleatoria
Búsqueda primero en amplitud Búsqueda amplia bidireccional*Búsqueda amplia multidireccional
Búsqueda heurística (Algoritmo A)
Bifurcación y límite
Algoritmo codicioso de toma de decisiones en varias etapas
Programación dinámica
Lista exhaustiva de otros métodos de construcción
Simulación