Olimpíadas Informáticas ORT

Paginas copadas + Ultimos entrenamientos

2011-11-24T16:04:00.003-03:00

Hola a todos!

Les cuento que, para ir cerrando el año, me gustaría mostrarles algunas páginas muy copadas de donde van a poder aprender muchas cosas y, de paso, competir.

Algunas tienen competencias más divertidas, con Ranking y Premios, y otras menos. Algunas son todas las semanas, otras una vez al año. Pero todas sirven :) Hay de Google, de Facebook, de TopCoder, etc.

Para esto, los invito los siguientes días:

Viernes 25 de Noviembre, 14.30 hs, labo de al lado de la maqueta (donde siempre).
Viernes 2 de Diciembre, 14.30 hs, labo de al lado de la maqueta (donde siempre).
Lunes 5 de Diciembre, 16 hs, labo de TIC.

La idea es que vengan en cualquiera de esos horarios. Los que no puedan venir en ningún momento, van a poder encontrar toda la info en el blog. Y si les queda alguna duda (lo cual seguramente pase), me consultan por mail, o en algún otro horario de entrenamiento.

Saludos a todos, y los espero, así de paso nos despedimos,
Nico

Problemas CyM - 10 problemas para 10 días!

2011-08-03T16:33:00.004-03:00

Bueno, como ya sabrán el viernes 12 de Agosto (es decir el viernes próximo)es la primer ronda de CyM.

Les dejo problemas para practicar (por su cuenta y en los entrenamientos). Es muy importante que los hagan, porque realmente son muy parecidos los problemas que aparecen año a año en CyM y tenerlos hechos les va a dar una gran ventaja.

Pista: En todos los problemas va a ser necesario meter un for dentro de otro.

1. Encontrar dos números enteros positivos A y B, tales que uno de ellos sea par y el otro sea múltiplo de 3 (no necesariamente en ese orden) y que cumplan
207 · A + 208 · B = 66935

2. Hallar todas las soluciones, con A y B enteros, de la ecuación
4 · A^2 + 2 · B^2 = 2008
Aclaración: A^2 es A al cuadrado

3. Encontrar dos números enteros positivos X e Y tales se cumplan las siguientes dos ecuaciones simultáneamente:
X^2 + Y^2 = 999297
72 · X + 27 · Y = 76869

4. Encontrar tres números enteros positivos X; Y; Z, todos distintos, tales que
646 · X + 2006 · Y = 39 · Z

5. Encontrar cuatro números enteros X; Y; Z; W, todos entre 10 y 20, tales que
X · Y + Z · W = 539

6. Hallar un número entero mayor que 1 que sea divisor de 24272 y que también sea divisor de 25461.

7. Encontrar todas las soluciones de la ecuación
74 · X + 58 · Y - 47 · Z = 12004 tales que X, Y y Z son números enteros positivos menores o iguales que 100

Un poco más difíciles:

8. Encontrar tres números enteros positivos X, Y y Z tales que sean todos divisores de 20077002 y su suma sea 299.

9. Buscar un número entero positivo D mayor que 1, que sea divisor de 2070 y tal que además D+1 sea divisor de 2071.

10. Encontrar todos los números enteros positivos D entre 1000 y 10000 tales que D es múltiplo de 23 y D es divisor de 480861

Practiquen mucho que ya falta poco!
Saludos!

EDIT: En comentarios pueden encontrar los links a un par de códigos hechos por alumnos!

Primer competencia!

2011-07-06T15:59:00.003-03:00

Atentos todos, que la semana próxima tenemos nuestra primer competencia. Ya les voy a dar más información, pero por ahora practiquen mucho!

Aviso: este viernes 8/7 NO hay entrenamiento. Nos reencontramos la semana próxima!

Desafíos pre-competencias

2011-07-01T15:44:00.002-03:00

Acá les dejo algunos desafíos que son muy similares a los que se toman en algunas competencias. Después de hacerlos, ¡ya van a estar listos para atacar sus primeros problemas de competencia!

1. El usuario ingresa 2 números. Deben decir si uno es divisible por el otro (recuerden el operador '%')
2. El usuario ingresa un número. Deben decir todos los divisores de ese número.
3. El usuario ingresa un número. Deben decir si ese número es o no primo (un número es primo si sus únicos divisores son 1 y sí mismo).
4. EL usuario ingresa 2 números. Deben sacar todos los primos entre esos 2 números. Después, digan cuántos son (¡sin contar!).
5. Encuentren 2 números enteros cuya multiplicación de como resultado 12709189 (no vale 1*12709189!!)
6. Encuentre cuatro números enteros X Y Z W, todos entre 10 y 20, tales que
X · Y + Z · W = 539

Disfruten y practiquen!
Nico

Introducción a la Programación Dinámica - Nivel Avanzado

2011-06-23T16:53:00.004-03:00

El día de ayer vimos un problema clásico de programación dinámica, pero que tiene relación con otras técnicas:http://www.blogger.com/img/blank.gif

Máxima subsecuencia creciente
Explicación en Algorithmist
Explicación en Wikipedia

El problema consiste en, dada una secuencia de números, encontrar la subsecuencia más larga de números ordenados en forma creciente (no necesariamente consecutivos).

Ejemplo:
En la secuencia 3 1 4 5 2 17 8 11
La secuencia más larga es 3 4 5 8 11, con longitud 5.

Ayer vimos una solución sencilla que tarda o(n^2)
También vimos una solución que usa busqueda binaria, o trucos equivalentes, para reducir la complejidad a o(n*logn).

Si alguno se anima, puede dejar en los comentarios un programa que resuleva el problema!

Nico

Desafíos 3 - Nivel Inicial

2011-06-17T15:51:00.002-03:00

Acá van los desafíos del tercer encuentro. Son para practicar la estructura de repetición "for".

1.Mostrar en la pantalla los números del 1 al 100
2.Mostrar en la pantalla los números del 100 al 1 (en ese orden)
3.Mostrar en la pantalla los números del 100 al -100 en ese orden.
4.El usuario ingresa dos números a y b. Deben mostrar todos los números entre a y b inclusive.
5.Hallar la suma de todos los números entre 1 y 100 inclusive.
6.El usuario ingresa dos número a y b. Deben hallar el valor de la suma y de la multiplicación de todos los números entre a y b inclusive.
7.Calcular y mostrar en la pantalla las primeras 30 potencias de 2.

Pongan en comentarios sus programas con la solución a los desafíos!
Saludos!

Desafíos 2 - Nivel Inicial

2011-06-15T16:51:00.002-03:00

A continuación, los desafíos correspondientes al segundo encuentro.
Temas: Entrada y Salida por pantalla, variables, estructura condicional ( if ), operadores (>, >=, ==, !=, etc)

Deben elegir un número. El usuario tiene que adivinarlo, ingresándolo . Si lo adivina, pongan que ganó. Si no, que perdió.
El usuario debe ingresar 2 números. Deben devolver cuál es el mayor.
El usuario debe ingresar 2 números. Deben devolver cuál es el mayor, y si son iguales, decir que son iguales.
El usuario debe ingresar 3 números y ustedes devolver cuál es el mayor de ellos.
El usuario debe ingresar 3 números y ustedes deben devolverlos ordenados (de menor a mayor o viceversa).
Hacer una calculadora!! Es decir, el usuario ingresa 3 numeros: los primeros 2 son los números a operar. El tercero es: 1 si quiere sumar, 2 para restar, 3 para multiplicar, 4 para dividir.
Ej: 4 6 3 devuelve 4*6=24

Saludos a todos, y practiquen!

Desafíos 1 - Nivel Inicial

2011-06-15T16:43:00.004-03:00

Como prometí, voy a ir subiendo al blog un resumen de lo que vemos en los encuentros, y desafíos para que puedan practicar lo que vamos viendo.

Por ahora, les dejo los desafíos. Pronto vendrán los resumenes.

Desafíos correspondientes al primer encuentro:
Temas: Entrada y Salida por pantalla, variables (sobre todo enteros)

1. El usuario debe ingresar por pantalla un número, y el programa debe devolver ese mismo número.
2. El usuario debe ingresar por pantalla un número, y el programa debe devolver el siguiente.
3. El usuario debe ingresar por pantalla dos números, y el programa debe devolver su suma.
4. El usuario debe ingresar por pantalla dos números, y el programa debe devolver su cociente (resultado de la división). ¿Siempre devuelve el resultado correcto? Encuentren algunos ejemplos donde no lo haga, y traten de explicar por qué.

Posteen en comentarios sus soluciones!
Saludos a todos, y practiquen!

Colegial CyM 2010

2010-06-16T14:47:00.001-03:00

Les dejo el link con los problemas.
http://www.gigasize.com/get.php?d=rc66dfwdc2b
Saludos y suerte!

Colegial CyM 2010

2010-06-16T14:39:00.001-03:00

Desafíos y Links

2009-07-06T20:21:00.002-03:00

Acá abajo les dejos los primeros desafíos, y los links que nos van a ser útiles:

Problemas:
1) El usuario debe ingresar por entrada estandar (la que conocemos) dos numeros, y nuestro programa deberá decir si el primer número es divisible por el segundo. Además, el programa deberá devolver el resto de la división.
Ej1: Si 0, si la entrada fuera 12 y 4
Ej2: No 5, si la entrada fuera 16 y 11

2) El usuario debe ingresar por entrada estandar un número, y nuestro programa deberá devolver TODOS los divisores de ese número.
Ej: 1, 2, 3, 4, 6 y 12, si la entrada fuera 12

3)El usuario debe ingresar por entrada estandar un número, y nuestro programa debe decidir si ese número es primo o no.
Ej1: No es primo, si la entrada fuera 9
Ej2: Es primo, si la entrada fuera 7

4) El usuario debe ingresar por entrada estandar 3 números a, b y c, y nuestro programa debe decidir, en caso de que esas fueran las medidas de los lados de un triángulo, si tal triángulo podría existir o no en la realidad.
Ej1: Si, si las medidas fueran 3, 3 y 4
Ej2: No, si las medidas fuera 2, 6 y 10

Esos serían los primeros ejercicios. Para empezar a practicar con los problemas de verdad:

http://www.oma.org.ar/enunciados/index.htm#cym
http://www.oia.org.ar/problemas#categoria_programacion

Suerte a todos, escriban con sus ideas, dudas, códigos o lo que se les ocurra.
Saludos,
Nico

Inauguramos la Temporada 2009

2009-07-06T20:13:00.002-03:00

Hola a todos!
Los motivos que ya bien conocemos me dieron una inmejorable oportunidad de empezar con la temporada 2009 del Blog.

Va a ser fundamental la comunicación por este medio, y por mail, porque ni bien vuelvan de las vacaciones de invierno, nos vamos a enfrentar con los primeros desafíos: 21 de Agosto, ronda Intercolegial del Torneo de Computación y Matemática y, tambien en Agosto, pero con fecha incierta, el Metropolitano de la Olimpíada de Informática Argentina, que clasificará a muchos de ustedes a la ronda nacional.

Por eso, la idea es que yo ponga acá problemas, desafíos, y explicaciones de algunos temas útiles, y ustedes vayan contestando con dudas, los códigos con los que programaron los problemas, y otras cosas que se les ocurran.

Saludos a todos, y estense atentos a las cosas que vayan apareciendo por mail, o en el blog!

Nico

FELICITACIONES !!!!!!!!!!!!!!!!!!!!!!!

2008-08-21T21:00:00.004-03:00

Hola!
Hace un par de horas termino la ceremonia de premiación. Volvemos con dos medallas de Bronce!!++Pablo (Desde Egipto)

Felicitamos a todo el equipo Olímpico Argentino y a 2 de sus integrantes que obtuvieron medallas de bronce

Martín Fixman 5º TIC Escuela Técnica ORT Sede Belgrano
Nicolás Ponieman 6º TIC Escuela Técnica ORT Sede Belgrano

Noticias desde Egipto

2008-08-19T10:51:00.001-03:00

Hola, estamos por partir a las piramides.
Ayer fue el primer dia de competencias y el resultado fue muy bueno.
Las medallas no son imposibles!
Cuando vuelva de las piramides mando algunas fotos
Estamos todos muy bien.
Un abrazo, ++Pablo

Actividades del equipo olímpico el ultimo día de su entrenamiento

2008-08-19T08:42:00.005-03:00

Llegamos a el Cairo!!

2008-08-16T17:31:00.002-03:00

Bueno, despues de un largo viaje de 22 horas y una escala en Roma, llegamos finalmente a El Cairo. Nos recibieron barbaro.
Ya nos estaban esperando en el aeropuerto, y nos llevaron a la Mubarak City (un campus universitario) en un micro con Kuwaities e Hindues. Una vez que llegamos, nos recibieron con 3 remeras, un gorro, una mochila, una lapicera y 2 blocks de notas. Despues de esta bienvenida y una cena, tuvimos una fiesta de bienvenida, con todos los guias y participantes del resto de los paises.
Maniana vamos a hacer una sesion de practica, asi que nos vamos a dormir.

Martin y Nicolas

Cuatro alumnos argentinos, rumbo a las Olimpiadas de Informática

2008-07-31T12:08:00.002-03:00

Para leer la nota completa hacer click acá

Tienen capacidades enormes y todavía están en el secundario. En los próximos días viajarán a El Cairo, Egipto, para representar al país.

Tres alumnos de las Escuelas Técnicas ORT y uno de la Escuela Industrial Superior de Santa Fe representarán a la Argentina en la 20a Olimpíada Internacional de Informática (IOI) que se desarrollará en el Cairo, Egipto, entre el 16 y 23 de Agosto de este año.

Ellos son: Joaquín Koifman 6°, Martín Fixman 5° y Nicolás Ponieman 6° de la Orientación TIC, de las Escuelas Técnicas ORT, Sede Belgrano, junto a Esteban Ordano de la Escuela Industrial Superior de Santa Fe.

Cuatro adolescentes argentinos, en la Olimpíada Informática de Egipto

2008-07-30T09:57:00.001-03:00

Los chicos de entre 16 y 18 años se están entrenando para la prestigiosa competencia que se desarrollará del 16 al 23 de agosto en El Cairo y de la que participarán jóvenes de 80 países. Tres de los adolescentes asisten a la ORT, de Capital, y el otro es alumno de la Escuela Industrial Superior de Santa Fe.

Con todo, no se los ve preocupados ni ansiosos porque deben probarse en la XX Olimpíada Internacional de Informática entre el 16 y 23 de agosto próximo.

Entrenados y fuertemente unidos por la idea de ser un verdadero equipo, dialogaron con Télam Joaquín Koifman, Nicolás Ponemian, y Martín Fixman, de la Escuela Técnica ORT, ubicada en la Ciudad de Buenos Aires, y Esteban Ordano, de la Escuela Industrial Superior de Santa Fe, todos adolescentes de entre 16 y 18 años.

"Todo empieza con el interés y las ganas, y después de eso viene el trabajo y el esfuerzo", lanzó Joaquín para empezar la charla. La computadora es parte de la vida de estos adolescentes desde que son chicos, como recuerda Esteban que se ve a los 7 años con su hermanita menor con chupete frente al monitor en su casa de Santa Fe.

Para seguir leyendo hacer click

Delegación Argentina

2008-07-29T23:25:00.008-03:00

La delegación Argentina esta integrada por:

Joaquín Koifman
Escuela Técnica ORT Sede Belgrano- Orientación TIC-

Martín Fixman
Escuela Técnica ORT Sede Belgrano- Orientación TIC-

Nicolás Ponieman
Escuela Técnica ORT Sede Belgrano- Orientación TIC-

Esteban Ordano
Escuela Industrial Superior Santa FE

Delegation Leader
Ing. Hugo Ryckeboer

Deputy Leader
Dr. Pablo Coll ( quien además es entrenador del equipo de la Escuela Técnica ORT Sede Belgrano).

OLIMPIADAS INFORMATICAS ORT

2008-07-29T12:22:00.000-03:00