¿A qué tipo de competencia informática puedes unirte en la escuela secundaria?
Eso es todo lo que sé, ¡échale un vistazo primero!
Abreviatura de la competencia de la Liga Nacional de Informática Juvenil (Computadora) NOIP:
Contenido y requisitos de la competencia preliminar: historia del desarrollo de la computadora, composición de la computadora, principios básicos de la computadora, programación de la computadora, diario. aplicaciones informáticas y otros aspectos.
(1) Conocimientos básicos de las computadoras: nacimiento y desarrollo, características, aplicación en la sociedad moderna, componentes básicos de los sistemas informáticos, principios de funcionamiento de las computadoras, representación de números en las computadoras, conceptos básicos de seguridad de la información informática. red informática, etc.
Operaciones informáticas básicas: conceptos básicos del uso de MS DOS y Windows, tipos, funciones y usos de dispositivos de entrada/salida de uso común, métodos de entrada/salida de caracteres chinos, pantalla de computadora de uso común información, etc. ;
Conocimientos básicos de programación:
Representación de programa
* Descripción del lenguaje natural
* PASCAL o BASIC lenguaje
p>
Tipos de estructuras de datos
* Tipos de datos simples
* Tipos de construcción: arrays, strings
* Comprender las estructuras básicas de datos (Tabla lineal, cola y pila)
Programación
* Conceptos básicos de programas estructurados
* Capacidad básica para leer y comprender programas
* Tener la capacidad de completar los siguientes procesos:
El mundo real (refiriéndose a problemas de categorías de conocimiento)
—gt;
—gt; Computer World (describe la solución utilizando estructuras de datos y algoritmos que pueden ser implementados por computadoras)
Procesamiento de algoritmos básicos
* Búsqueda simple * Cadena procesamiento
* Ordenación * Búsqueda
* Estadísticas * Clasificación * Fusión
* Algoritmo de retroceso simple
* Algoritmo recursivo simple
2. Contenidos y requisitos de la semifinal
(1) Software informático:
*Conocimiento de sistemas operativos
*Uso de lenguajes de programación
(2) Estructura de datos
*Tipo de registro en tipo de estructura
*Tipo de puntero
*Archivo (el grupo de mejora debe poder para usar entrada de archivo de texto)
*Lista vinculada
*Árbol
*Gráfico
(3) Programación
*Capacidad de programación
*Capacidad para diseñar datos de prueba
*Capacidad para estimar el tiempo de ejecución y el espacio ocupado
(4) Procesamiento de algoritmos
*Aplicación de permutaciones y combinaciones
p>
*Profundizar aún más el algoritmo de retroceso y el algoritmo recursivo
*Método divide y vencerás
* Algoritmo de búsqueda: primer algoritmo de amplitud y profundidad
*Procesamiento de expresiones: cálculo, expansión, simplificación, etc.#
*Programación dinámica
Libros recomendados y publicaciones periódicas: "Clásicos de las Olimpíadas - Curso de informática de las Olimpiadas - Conceptos básicos", "Clásicos de las Olimpíadas" ——Tutorial de las Olimpíadas de informática - Idioma", "Serie de tutorías de la liga distrital" y "Noticias del mundo de la informática para estudiantes" y "Revista del mundo electrónico juvenil" y otras tutorías libros
La Olimpiada Nacional de Informática Juvenil se conoce como NOI:
1 La serie de actividades de NOI incluye: Olimpiada Nacional de Informática Juvenil y Competencia Sincrónica en Línea de la Olimpiada Nacional de Informática Juvenil. Liga Olímpica, campamento de invierno, competición de selección y participación en el extranjero en IOI.
2. Entorno del lugar: el organizador de la competencia proporcionará a los jugadores papel de borrador, agua potable y alimentos necesarios en el lugar de la competencia.
3. Equipo: La configuración del ordenador del concursante no deberá ser inferior a las siguientes especificaciones:
CPU Intel Celeron 866 u otro tipo de CPU con iguales o superiores especificaciones
p>
Memoria: 256MB
Disco duro: 10GB, de los cuales el espacio disponible para los concursantes es nada menos que 0,5GB.
Tarjeta de red 100M
Monitor 15”
Teclado teclado estándar de entrada inglés
Ratón mouse estándar de dos botones
Las máquinas de competición de los competidores están equipadas con los siguientes sistemas de software:
Sistema operativo: NOI Linux, versión del kernel: 2.4
Sistema de escritorio: GNOME/KDE;
Navegador: Firefox, Konqueror
Herramientas de edición: mcedit, vim, kate, kwrite, kdevelop, rhide
Sistema de compilación: gcc ≥3.2.2, g ≥3.2.2, Pascal gratuito ≥2.0 .1
Herramientas de depuración: gdb, ddd
4 Contenido del concurso: hay tres tipos de preguntas
(1) No interactivo. preguntas del programa
Las preguntas del programa no interactivo requieren que los concursantes envíen el archivo fuente del programa de respuestas. El programa lee datos de un archivo de texto y escribe los resultados del cálculo en el archivo de salida especificado. incluya lo siguiente:
Descripción del problema de solución
Nombre del archivo de entrada y nombre del archivo de salida (puede ser entrada/salida estándar)
Formato de datos de entrada. , formato de datos de salida y rango de datos de entrada
Restricciones en los recursos informáticos utilizados por el programa y otras posibles restricciones
(2) Preguntas interactivas sobre el programa
Las preguntas del programa interactivo requieren que los jugadores envíen el archivo fuente del programa de respuesta. El programa implementa la entrada y salida de datos llamando a las funciones de la biblioteca proporcionadas. Las preguntas del programa interactivo incluyen el siguiente contenido:
Descripción del problema de solución<. /p>
Función, prototipo de función y métodos de adquisición y vinculación de funciones de biblioteca
Formato de datos de entrada, formato de datos de salida y rango de datos de entrada
Restricciones en el uso de recursos informáticos por parte del programa y otras posibles restricciones
(3) Pregunta de envío de respuesta
La pregunta de envío de respuesta no requiere que el concursante envíe el archivo fuente del programa. necesita generarlo en función del archivo de datos de entrada dado de acuerdo con los requisitos de la pregunta. Este conjunto de archivos de datos puede ser generado por el programa del reproductor o construido manualmente por el reproductor. programa diseñado para generar la respuesta a la pregunta, no se debe enviar el programa utilizado. La pregunta de envío de respuesta incluye el siguiente contenido:
Descripción del problema a resolver
Datos de entrada. formato, formato de datos de salida
Cómo obtener el archivo de datos de entrada
p>Para preguntas del programa interactivo y preguntas del programa no interactivo, el límite en el tamaño de la memoria utilizada por el programa del concursante incluye la suma de toda la memoria de trabajo requerida para ejecutar el código, la pila y el montón cuando el programa se está ejecutando. Si no hay límite en el uso de la memoria, prevalecerá el límite de uso real de la computadora del jugador. El límite de tiempo de ejecución del programa del concursante es generalmente 50 veces mayor que el tiempo de ejecución más largo requerido por el programa de respuesta estándar para evitar errores de juicio de tiempo de espera en la prueba.
Práctica previa a la competencia y preguntas de prueba escrita estandarizadas
Los competidores deben tener al menos 2 horas de práctica antes de la competencia oficial para familiarizarse con el lugar de la competencia, el equipo y el entorno de software. y Cómo enviar respuestas. La práctica previa a la competición debe programarse el día anterior a la primera competición. Después de la práctica previa al juego, se deben asignar no menos de 30 minutos para probar las preguntas del examen escrito estandarizado. Las preguntas de la prueba escrita estandarizada incluyen preguntas de opción única, preguntas de opción múltiple y preguntas para completar en blanco. Las preguntas incluyen conocimientos básicos de computadoras y programación, el uso de sistemas operativos y herramientas de programación utilizadas en la competencia NOI. reglas básicas de competencia. Las puntuaciones de las preguntas de la prueba escrita estandarizada se incluirán en la puntuación total del concursante.
5. Tiempo de competición: la competición NOI se divide en dos juegos, cada competición tiene una duración de 5 horas. Debería haber un día entre las dos competiciones.
6. Reglas detalladas:
Los competidores pueden traer al recinto instrumentos de escritura, como bolígrafos, lápices, etc., así como relojes y la cantidad adecuada de ropa. Si necesita traer otros artículos en circunstancias especiales, deberá obtener la aprobación del comité de competición con antelación.
Los concursantes no podrán introducir en el recinto otros elementos distintos a los indicados anteriormente, como papel, libros, comida, bebidas, etc. Los concursantes tienen estrictamente prohibido llevar dispositivos y medios de almacenamiento como disquetes, discos ópticos y unidades flash USB, así como dispositivos electrónicos y de comunicación como teléfonos móviles, diccionarios electrónicos y PDA. Cualquier persona que introduzca el equipo estrictamente prohibido antes mencionado en el lugar de la competición, una vez descubierto después del inicio de la competición, independientemente de si se utiliza o no, será sancionado como trampa y se cancelarán sus calificaciones y resultados de la competición.
Los competidores no pueden hablar con otros jugadores, interferir con las actividades de competencia de otras personas ni dañar el equipo de competencia durante la competencia.
Si los jugadores necesitan utilizar el baño durante la competición, deberán levantar la mano para hacer una señal al personal de servicio del recinto y pedir permiso.
Olimpíada Internacional, abreviada como IOI: la Federación de Computación de China organiza un equipo para representar a China en la IOI anual internacional.
¡Gracias por adoptar! ! ! !