GOBIERNO DE LA CIUDAD DE BUENOS AIRES MINISTERIO DE EDUCACIN

Pergamino 211 CABA /Fax 4612-3220 4637-9387 e-mail: e.tec.37@gmail.com, det_37_de11@bue.edu.ar

ESCUELA TCNICA N 37 Hogar Naval Stella Maris D.E: 11 Reg. VI

PROGRAMA CICLO LECTIVO 2011

MATERIA: Algoritmos Y Estructuras de Datos

CURSO:

4 1, 2 y 3

TURNO: M y T

PROFESOR/ES: Avendao, Pablo/ Decillis, Walter/ Nuez, David / Romero, Jorge

INDICE TEMTICO: Bloque Unidad y eje temtico
1 Estructuras bsicas - Tipos de dato simple. Concepto, Operaciones. Expresiones lgicas y aritmticas - Constantes y variables. Concepto, Similitudes y diferencias. Asignacin interna y externa. - Estructuras de control. Tipos. Secuencial, de seleccin, Repetitivas

Estructura de datos

Metodologa para la resolucin de problemas

- Etapas para la solucin de un problema. Anlisis descendente. - Algoritmos. Tcnicas de representacin lgica y grfica. - Identificadores significativos: Variables, constantes, subrutinas

Lenguaje de programacin. (C#)

- Estructura sintctica de un programa en el lenguaje de aplicacin. - Deteccin de errores sintcticos y lgicos. Uso del compilador y del depurador. Mensajes de error del compilador.

- Procedimientos y funciones. Concepto. Variables locales y globales. Pasaje de 2 parmetros por valor y por Mtodos, referencia. Similitudes y Procedimientos y diferencias funciones - Tipos de datos alfanumricos (char y string). Mtodos. Validacin - Tipos de datos estructurados. 3 - Arreglos unidimensionales. Arreglos Declaracin y tratamiento. Diferencias entre dimensin y cardinalidad - Arreglos multidimensionales. Declaracin y tratamiento - Tipo de dato registro. Concepto. Declaracin 4 - Archivos de datos Colecciones y - Archivos binarios registros - Operaciones fundamentales: lectura y Escritura. Tratamiento secuencial

- Programacin modular: Concepto - Aplicacin: estructura de un programa utilizando procedimientos y funciones. - Reglas para escribir algoritmos eficientes. - Pruebas de escritorio para validar algoritmos.

- Sintaxis de mtodos (procedimientos y funciones)

- Definicin de tipos de datos estructurados. - Declaracin de variables de tipos simples y de tipos estructurados. - Algoritmos de bsqueda sobre arreglos unidimensionales. Secuencial, binaria - Algoritmos de ordenamiento sobre arreglos unidimensionales. - Algoritmos de tratamiento secuencial de archivos - Declaracin e inicializacin de arreglos y colecciones. - Desarrollo de TP final integrador.

5 Introduccin la POO

a-

Clases. Bibliotecas de clases. - Instancias de clase. Objetos, atributos - Encapsulamiento de campos Campos, tipos, visibilidad. - Sobrecarga de mtodos Mtodos. Tipos, parmetros.

- Desarrollo de TP final integrador.

GOBIERNO DE LA CIUDAD DE BUENOS AIRES MINISTERIO DE EDUCACIN ESCUELA TCNICA N 37 Hogar Naval Stella Maris D.E: 11 Reg. VI Pergamino 211 CABA /Fax 4612-3220 4637-9387 e-mail: e.tec.37@gmail.com, det_37_de11@bue.edu.ar PROGRAMA CICLO LECTIVO 2011 MATERIA: Algoritmos Y Estructuras de Datos CURSO: 4 1, 2 y 3 PROFESOR/ES: Avendao, Pablo/ Decillis, Walter/ Nuez, David / Romero, Jorge TURNO: M y T

BIBLIOGRAFA - Fundamentos de programacin . Algoritmos y estructuras de datos. Luis Joyanes Aguilar - Ed. McGraw Hill, Segunda edicin, 1999. Estructuras de datos y algoritmos Aho Adison Wesley, 1988. Estructura de Datos en C Tanenbaum - Ed. Prentice Hall, 1993. MicroSoft VISUAL C#.NET Step By Step. John Sharp, Jon Jagger. Washington. 2003 INTUITIVE C#. Introduccin a la Plataforma .NET. Ian Marteens. 2007 Ed. Microsoft Press.

REQUISITOS PARA LA PRESENTACIN AL EXAMEN: Cumplir con los requisitos para la aprobacin REQUISITOS PARA LA APROBACIN: - No se aceptarn las ausencias injustificadas, cuando el examen tena fecha fijada con anterioridad. - La presentacin de los T.P. debern ser presentados en tiempo y forma fijados por el docente - Los ejercicios que deban justificarse sus resultados debern ser expresados. correctamente con un vocabulario adecuado a los conceptos desarrollados en las clases. Los T.P. sern resueltos justificando las hiptesis planteadas.

FIRMA Y ACLARACIN DE LOS PROFESORES:

Avendao, Pablo

Decillis, Walter

Nuez, David

Romero, Jorge