Elementos de Programación

Ejercicios resueltos en C de la materia Elementos de Programacion (2009). Realizados en el Primer Cuatrimestre 2020.

Unidad I - Introducción General a la Programación

Objetivo: Introducir al alumno en la programación de las computadoras.

1. Descripción general del principio de funcionamiento de un computador digital.
2. Unidades componentes y sus características. Hardware y software.
3. Sistemas de numeración binario y hexadecimal.
4. Concepto de programa. Ejemplos de aplicación y ejecución.
5. PRÁCTICA: Desarrollo de un sencillo programa. Sistemas de numeración.

Aprendizaje a lograr: Concepto de programa y sus objetivos. Identificar las unidades del computador a usar en la programación.: Memorias y almacenamiento de programas.

Unidad II - Interpretación de Problemas - Diagramación Estructurada - Estrategias

Objetivo: Aprender a efectuar un análisis de los problemas y elaborar la estrategia más adecuada para su resolución. Poder diferenciar los distintos tipos de problemas.

1. Compresión de problemas. Enunciados e interpretación. Análisis de ideas. Relación entre datos, incógnitas y resultados
2. Metodología a desarrollar para su resolución. Diseño de estrategias.
3. Análisis de los diversos tipos de problemas. Algoritmos, concepto y definición. Características, limitaciones. Análisis del problema y diseño del algoritmo. Diseño descendente top-down.
4. Definición y aplicación de los diagramas de lógica. Simbología.
5. Teorema fundamental de la Programación Estructurada. Estructuras básicas. Combinación de las distintas estructuras. Precauciones.
6. Programación modular. Técnicas de construcción y seguimiento de diagramas. Prueba y depuración de algoritmos. Juegos de prueba.
7. PRÁCTICA: Confección de algoritmos. Juegos de prueba. Análisis de resultados. Confeccionar los diagramas de lógica de sencillos problemas de aplicación utilizando las estructuras básicas. Juego de prueba y análisis de resultados.

Aprendizaje a lograr: Confeccionar los diagramas de lógica de sencillos problemas de aplicación utilizando las estructuras básicas. Juego de prueba y análisis de resultados.

Unidad III - Elementos Básicos del Lenguaje “C”

Objetivo: Conocer los elementos básicos de un lenguaje de programación. Enseñar a confeccionar sencillos programas, codificando diagramas. Utilización de las sentencias básicas en la resolución de nuevos problemas.

1. El lenguaje “C”, breve historia y alcances. El entorno de la programación.
2. Estructura general de un programa. El preprocesador, la función del main().
3. Elementos básicos del lenguaje. Alfabeto. Palabras reservadas. Tipos de datos. Constantes, variables y operadores. Código ASCII.. Expresiones, diferentes tipos.
4. Sentencias de asignación. Sintaxis, reglas y prioridades.
5. Sentencias de entrada y salida con formato. Funciones printf(...) y scanf(..).
6. Codificación de diagramas desarrollados como ejemplos.
7. Confección de sencillos programas. Juegos de prueba. Depuración de programas.
8. PRÁCTICA: Codificación en C de los diagramas de lógica. Edición, compilación y ejecución del programa. Prueba y depuración. Programación interactiva.

Aprendizaje a lograr: Estar capacitado para desarrollar sencillos programas en lenguaje C utilizando las sentencias básicas del lenguaje. Corrección de errores.

Unidad IV – Estructuras de Concatenación

Objetivo: Conocer y aplicar los conceptos de contador y acumulador. Conocer y aplicar las Funciones de Biblioteca ó Standard del “C”. Aplicación y alcance de las estructuras de concatenación.

1. Conceptos de contador y acumulador. Autoincremento.
2. Funciones standard del “C” , diversos tipos.
3. Combinación de operadores.
4. Casos típicos de error en ciertas operaciones. Errores de almacenamiento.
5. Sentencias de comentario. Estilo en la programación.
6. PRÁCTICA: Confección de programas utilizando las funciones de biblioteca. Pruebas de exceso de almacenamiento. Errores posibles en ciertas funciones.

Aprendizaje a lograr: Estar capacitado para desarrollar programas en lenguaje C utilizando las funciones de biblioteca. Estudio y corrección de errores.

Unidad V – Estructuras de Selección Simple y Multiple

Objetivo: Conocer y aplicar las estructuras de selección simple y de selección múltiple. Poder aplicar estas estructuras y sus combinaciones en la solución de los problemas y su posterior codificación en lenguaje C. Conocer y aplicar los operadores lógicos.

1. Sentencia de selección simple, if.(...). Sentencias anidadas. Operador condicional.
2. Casos particulares en la combinación de las estructuras.
3. Operadores lógicos. Prioridades y combinación. Reducción de los programas.
4. Estructura de selección múltiple switch(...). Utilización de caracteres.
5. Sentencia break., importancia de su utilización.
6. Confección de programas. Juegos de prueba. Comprobación de resultados.
7. PRÁCTICA: Confección de programas utilizando las sentencias mencionadas. Codificación. Confección de completos juegos de prueba. Pruebas de escritorio. Comprobación practica de los casos mencionados precedentemente.

Aprendizaje a lograr: Estar capacitado para desarrollar programas en lenguaje C utilizando las estructuras de selección simple y múltiple, con todas sus variantes. Seguimiento de programas con los juegos de prueba. Análisis de variantes.

Unidad VI – Estructuras de Iteración

Objetivo: Adquirir la capacidad para aplicar en la solución de los problemas las estructuras iterativas, en sus variantes. Poder programar algoritmos de búsqueda de máximos y mínimos. Aprender el uso de la pantalla graficando caracteres.

1. El concepto de ciclo. La sentencia de iteración definida for(...)
2. Variantes en la utilización de los parámetros del for(...). Casos particulares.
3. Ciclos anidados. Poder de iteración y sus variantes.
4. Sentencia de iteración condicionada. Sentencias while(...) y do while(…). Comparación entre ambas. Ciclos 0-n y 1-n.
5. Estructuras de iteración combinadas, sus ventajas.
6. Sentencias “continue” . Sentencia “exit”.
7. Graficación en la pantalla utilizando caracteres. Sentencias gotoxy(...) y windows(...). Otras funciones que facilitan la operatividad de las ventanas.
8. PRÁCTICA: Confección de programas utilizando las sentencias de iteración. Prueba de programas con utilización práctica de ventanas. Facilitar el diálogo con los usuarios de los programas. Pruebas de aplicación directa.

Aprendizaje a lograr: Estar capacitado para desarrollar programas en lenguaje C utilizando las estructuras iterativas en todas sus variantes. Manejo sencillo de las ventanas. Ventajas. Seguimiento de programas con los juegos de prueba.

Unidad VII – Programación Modular – Funciones

Objetivo: Aprender a dividir los programas en partes menores, que llamaremos “funciones”. Adquirir la capacidad para poder construir programas mayores en base a la construcción y utilización de funciones. Funciones preprogramadas.

1. Los subprogramas. Las funciones en C. Forma general.
2. Declaración, prototipos y definición. Estructura y codificación.
3. Variables globales y locales. Llamadas a una función.
4. Declaración de parámetros. Parámetros formales y reales. Sentencia return.
5. Llamada a funciones, argumentos. Parámetros por valor y por variable.
6. Diagramas sintácticos.
7. Los punteros, definición y utilización como parámetros de funciones.
8. Reglas de ámbito. Variables externas. Algunas funciones standard Concepto de recursividad. Aplicaciones.
9. PRÁCTICA: Confección de funciones con y sin parámetros. Inclusión de funciones pre programadas. Aplicación en el diseño y modularización de los programas. Usar funciones recursivas.

Aprendizaje a lograr: Capacitación necesaria para desarrollar programas en lenguaje C definiendo, confeccionando y utilizando funciones con diversos tipos de parámetros. Utilizar funciones pre programadas.

Unidad VIII - Datos Estructurados - Arrays

Objetivo: Aprender a utilizar en los programas datos con estructura como son los vectores y las matrices. Familiarizarse con la utilización de tablas, búsquedas y ordenamiento. Comprender la ventaja de su utilización, cadena de caracteres y funciones adecuadas para procesamiento de caracteres.

1. Conceptos básicos sobre estructuras de datos tipo array. Declaración.
2. Arrays unidimensionales, los vectores. Inicialización. Comprobación de límites.
3. Arrays multidimensionales, tablas y matrices.
4. Los arrays como parámetros de funciones.
5. Operaciones de ordenamiento y búsqueda en arrays. Distintos métodos.
6. Representación de los strings por cadenas de caracteres, conceptos.
7. Funciones standard para manejo de cadenas : strlen(...),strcpy(...), strcat(...), strcmp(...). Uso de null
8. PRÁCTICA: Confección de programas que ingresan o exhiben datos con estructura tipo arrays. Aplicación de los algoritmos de ordenamiento y búsqueda. Creación de funciones que reciben arrays, su utilización, funciones con cadenas.

Aprendizaje a lograr: Capacitación necesaria para desarrollar programas que utilizan datos estructurados. Práctica en la utilización de los algoritmos básicos que usan arrays. Utilización de funciones que operan sobre arrays.

Unidad IX - Estructuras de Datos

Objetivo: Aprender a definir y utilizar las estructuras de datos en forma similar a los arrays, salvando sus diferencias.

1. Definición de las estructuras como nuevo tipo de datos. Campos.
2. Procesamiento. Tipos de datos definidos por el usuario. struct (...)
3. Longitud de las estructuras. Estructuras anidadas. Procesamiento.
4. Las estructuras como parámetros de funciones.
5. Arrays de estructuras. Concepto de uniones. Almacenamientos temporarios.
6. PRÁCTICA: Confección de programas y funciones que definen y utilizan structuras. Generación de arrays de estructuras y su operatividad.

Aprendizaje a lograr: Capacitación necesaria para desarrollar programas que utilizan estructuras de datos. Aprender a utilizar las estructuras como almacenamiento temporario de datos. Utilización en las funciones.

Unidad X - Archivos

Objetivo: Aprender a definir y utilizar los archivos de datos como medio de almacenamiento permanente de la información. Conocer los diferentes tipos. Aprender a guardar información y recuperarla. Métodos diversos.

1. Conceptos generales sobre archivos en “C”. Tipos permitidos, de texto y binarios
2. Definición, creación, lectura y grabación. en archivos binarios secuenciales.
3. Funciones standard para su operatoria. Generación del nombre de los archivos.
4. Archivos como parámetros de funciones.
5. Métodos de búsqueda de información en un archivo binario.
6. PRÁCTICA: Confección de programas y funciones que generan y utilizan archivos binarios. Recupero de información. Tamaño y límite de los archivos.

Aprendizaje a lograr: Capacitación necesaria para desarrollar programas que utilizan búsqueda archivos binarios, utilizando diversos métodos de generación y de la información. Identificación de los archivos dentro del computador. Directorios.

Unidad XI - Uso de Archivos - Corte de Control

Objetivo: Aprender manejo integral de información para su correcto almacenamiento. Agregar Borrar, Modificar registros. Corte de Control.

1. Comandos relacionados con archivos.
2. Búsqueda de datos y relación de campos.
3. Corte de Control, Niveles de Cortes.
4. Características de la Información.
5. PRACTICA: Confección de programas y practica de manejo de archivos utilizando Corte de Control.

Aprendizaje a lograr: Apertura y almacenamiento de archivos, presentar informas y acumuladores con use de corte de control.