Algoritmo - 2015 (1)
2
UNIVERSIDAD NACIONAL DE ASUNCIÓN FACULTAD POLITÉCNICA CARRERAS VARIAS PROGRAMA DE ESTUDIOS Resolución 15/03/07-00 Acta 926/16/02/2015 Anexo 05.1 Aprobado por Resolución Nº 15/03/07-00 Acta Nº 926/16/02/2015 del Consejo Directivo de la FP-UNA Página 1 de 2 I. - IDENTIFICACIÓN 1. Materia : Algoritmo 2. Semestre : Varios 3. Horas semanales : 5 horas 3.1. Clases teóricas : 3 horas 3.2. Clases prácticas : 2 horas 4. Total real de horas disponibles : 85 horas 4.1. Clases teóricas : 51 horas 4.2. Clases prácticas : 34 horas II. - JUSTIFICACIÓN Actualmente la programación de computadoras es una tarea no exclusiva de las carreras de Informática, y en especial con el avance tecnológico, su aprendizaje es esencial para cualquier profesional del área que involucre tecnología y más aún en carreras que están fuertemente ligadas a la computación desde la perspectiva del hardware y a la “microprogramación”. Esta materia introduce al alumno a los fundamentos de la programación de computadoras de manera a capacitarlo sobre todo en el análisis y resolución de problemas de carácter general a través de computadoras y adentrarlo en el uso, por medio de prácticas de programación, de algún lenguaje de programación de propósito general. El curso pone énfasis en la resolución de problemas algorítmicos conjugando conceptos fundamentales asociados a los lenguajes de programación del tipo imperativo. III. - OBJETIVOS 1. Desarrollar habilidades de análisis y resolución de problemas algorítmicos. 2. Aplicar correctamente técnicas de programación estructurada y modularizada a las soluciones algorítmicas encontradas. 3. Fortalecer conocimientos de los conceptos asociados a los lenguajes de programación y su relación con las soluciones algorítmicas. 4. Hacer uso correcto de las construcciones presentes en los lenguajes de programación teniendo en cuenta recursos computacionales y tiempo de respuesta. 5. Fortalecer la capacidad de expresar soluciones algorítmicas y su materialización en algún lenguaje de programación concreto. 6. Valorar la importancia del aprendizaje y comprensión de la resolución de problemas algorítmicos en el contexto de la carrera de Ingeniería en Electrónica. 7. Reconocer la importancia del código autodocumentado y de estilo de programación en la escritura de los programas. IV. - PRE - REQUISITO 1. Depende de la carrera. V. - CONTENIDO 5.1. Unidades programáticas 1. Introducción a la resolución de problemas computacionales. 2. Identificadores, tipo de datos simples, operadores y expresiones. 3. Estructura general de un programa. 4. Cadenas. 5. Subprogramas. 6. Tipo de datos estructurados y definidos por el programador 7. Archivos 8. Introducción a la programación con lenguaje C. 5.2. Desarrollo de las unidades programáticas 1. Introducción a la resolución de problemas computacionales. 1.1. Problemas, algoritmos y programas. 1.2. Análisis del problema. 1.3. Características y representación de algoritmos (Pseudocódigo, Diagrama de flujos, Diagramas de 1.4. Conceptos básicos sobre lenguajes de programación. 2. Identificadores, tipo de datos simples, operadores y expresiones 2.1. Identificadores. Uso y formación. 2.2. Constantes literales y nominales del tipo numérica, de cadena y lógicas. 2.3. Tipo de datos simples: numérico, lógico y cadena. 2.4. Variables. Concepto asociado. 2.5. Operación de asignación. 2.6. Funciones internas. 2.7. Operaciones de entrada y de salida.
-
Upload
luis-bedoya -
Category
Documents
-
view
219 -
download
3
Transcript of Algoritmo - 2015 (1)
-
UNIVERSIDAD NACIONAL DE ASUNCIN
FACULTAD POLITCNICA
CARRERAS VARIAS PROGRAMA DE ESTUDIOS
Resolucin 15/03/07-00 Acta 926/16/02/2015 Anexo 05.1
Aprobado por Resolucin N 15/03/07-00 Acta N 926/16/02/2015 del Consejo Directivo de la FP-UNA Pgina 1 de 2
I. - IDENTIFICACIN
1. Materia : Algoritmo
2. Semestre : Varios
3. Horas semanales : 5 horas
3.1. Clases tericas : 3 horas
3.2. Clases prcticas : 2 horas
4. Total real de horas disponibles : 85 horas
4.1. Clases tericas : 51 horas
4.2. Clases prcticas : 34 horas
II. - JUSTIFICACIN
Actualmente la programacin de computadoras es una tarea no exclusiva de las carreras de Informtica, y en especial con el avance tecnolgico, su aprendizaje es esencial para cualquier profesional del rea que involucre tecnologa y ms an en carreras que estn fuertemente ligadas a la computacin desde la perspectiva del hardware y a la microprogramacin.
Esta materia introduce al alumno a los fundamentos de la programacin de computadoras de manera a capacitarlo sobre todo en el anlisis y resolucin de problemas de carcter general a travs de computadoras y adentrarlo en el uso, por medio de prcticas de programacin, de algn lenguaje de programacin de propsito general.
El curso pone nfasis en la resolucin de problemas algortmicos conjugando conceptos fundamentales asociados a los lenguajes de programacin del tipo imperativo.
III. - OBJETIVOS
1. Desarrollar habilidades de anlisis y resolucin de problemas algortmicos.
2. Aplicar correctamente tcnicas de programacin estructurada y modularizada a las soluciones algortmicas encontradas.
3. Fortalecer conocimientos de los conceptos asociados a los lenguajes de programacin y su relacin con las soluciones algortmicas.
4. Hacer uso correcto de las construcciones presentes en los lenguajes de programacin teniendo en cuenta recursos computacionales y tiempo de respuesta.
5. Fortalecer la capacidad de expresar soluciones algortmicas y su materializacin en algn lenguaje de programacin concreto.
6. Valorar la importancia del aprendizaje y comprensin de la resolucin de problemas algortmicos en el contexto de la carrera de Ingeniera en Electrnica.
7. Reconocer la importancia del cdigo autodocumentado y de estilo de programacin en la escritura de los programas.
IV. - PRE - REQUISITO
1. Depende de la carrera.
V. - CONTENIDO
5.1. Unidades programticas
1. Introduccin a la resolucin de problemas computacionales.
2. Identificadores, tipo de datos simples, operadores y expresiones.
3. Estructura general de un programa.
4. Cadenas.
5. Subprogramas.
6. Tipo de datos estructurados y definidos por el programador
7. Archivos
8. Introduccin a la programacin con lenguaje C.
5.2. Desarrollo de las unidades programticas
1. Introduccin a la resolucin de problemas computacionales.
1.1. Problemas, algoritmos y programas.
1.2. Anlisis del problema.
1.3. Caractersticas y representacin de algoritmos (Pseudocdigo, Diagrama de flujos, Diagramas de
1.4. Conceptos bsicos sobre lenguajes de programacin.
2. Identificadores, tipo de datos simples, operadores y expresiones
2.1. Identificadores. Uso y formacin.
2.2. Constantes literales y nominales del tipo numrica, de cadena y lgicas.
2.3. Tipo de datos simples: numrico, lgico y cadena.
2.4. Variables. Concepto asociado.
2.5. Operacin de asignacin.
2.6. Funciones internas.
2.7. Operaciones de entrada y de salida.
-
Asignatura Homloga, Carreras Varias Facultad Politcnica
Aprobado por Resolucin N 15/03/07-00 Acta N 926/16/02/2015 del Consejo Directivo de la FP-UNA Pgina 2 de 2
2.8. Expresiones aritmticas, relacionales y lgicas.
2.9. Precedencia de operadores.
3. Estructura general de un programa.
3.1. Concepto de programa.
3.1.1. Partes fundamentales de un programa.
3.1.2. Concepto de programacin estructurada.
3.2. Algoritmos con estructura lineal o secuencial.
3.3. Algoritmos con estructura selectiva.
3.3.1. Definicin y uso de sentencias condicionales simple y escalonada.
3.4. Algoritmos con estructuras iterativas.
3.4.1. Definicin y uso de sentencias repetitivas.
3.5. Diseo y estilo de programacin:
3.5.1. Nombres de variables y constantes adecuados.
3.5.2. Cdigo mantenible: uso adecuado de identificadores y estructuras.
3.5.3. Documentacin interna de programas.
3.5.4. Verificacin y depuracin de programas.
4. Cadenas.
4.1. Propsito, uso y representacin (juego de caracteres).
4.2. Operaciones bsicas con cadenas.
4.3. Funciones predefinidas para manejo de cadenas.
5. Subprogramas.
5.1. Filosofa de la programacin modular.
5.2. Propsito, sintaxis y funcionamiento.
5.3. Funciones y procedimientos.
5.4. mbito de variables: locales y globales.
5.5. Paso de parmetros: por valor y por referencia.
6. Tipo de datos estructurados y definidos por el programador.
6.1. Arreglos o vectores: sintaxis, definicin y uso de arreglos unidimensionales y n-dimensionales.
6.2. Registros: sintaxis, definicin y uso. Acceso a campos.
6.3. Tipo de datos definidos por el usuario.
6.4. Tipos de datos estructurados como parmetros de subprogramas.
7. Archivos
7.1. Concepto y representacin
7.2. Procesamiento de archivos secuenciales
8. Introduccin a la programacin con lenguaje C
8.1. Historia e importancia del lenguaje C
8.2. Compilacin de programas en lenguaje C. Componentes de la plataforma de compilacin de un entorno C.
8.3. Construcciones ms importantes del lenguaje: estructura de un programa en C, estructuras de control, tipo de datos, funciones, entrada/salida bsica, punteros, cadenas, arreglos, registros (struct), enumerados, directivas bsicas del preprocesador.
8.4. Traduccin y prueba de programas sencillos escritos en C.
VI. - ESTRATEGIAS METODOLGICAS
Las clases sern terico/prcticas con resolucin de ejercicios propuestos y discusin en clase. Se entregarn ejercitarios semanales en caracter de trabajo prctico. Se harn prcticas en Sala de Mquinas usando el Entorno de Programacin SL o similar y al final del curso se harn prcticas usando cualquier compilador de acceso gratuito de lenguaje C.
VII. - MEDIOS AUXILIARES
1. Tablero acrlico y pinceles.
2. Computador y proyector.
3. Herramienta de diseo de algoritmos.
4. Lenguaje de programacin C.
5. Sala de mquinas para clases prcticas.
VIII. - EVALUACIN
El nivel de aprovechamiento se evaluara mediante un mnimo de dos revisiones parciales, ya sea en forma de examen escrito o presentacin de trabajos prcticos de investigacin sobre un tema relativo al contenido de la materia. El puntaje acumulado en estas revisiones, conforme a la reglamentacin de escala, permitir o no al alumno acceder al examen final, donde ser evaluado sobre el total del contenido programtico de la materia.
IX. - BIBLIOGRAFA
El lenguaje de programacin C. Kernighan/Ritchie Fundamentos de Programacin. Algoritmos y Estructura de Datos. Luis Joyanes Aguilar - 2da. Edicin. 1996 Lenguaje C. Manual de Referencia. Herbet Shildt. Libros de referencia de Lenguaje C SL. Introduccin al lenguaje-Referencia de subrutinas predefinidas-Ejemplos selectos. Segovia Silvero, Juan. Centro Nacional
de Computacin, Universidad Nacional de Asuncin. 1999
