Métodos de programación

MÉTODOS DE PROGRAMACIÓN

INGENIERÍA DE MATERIALES
ESCUELA POLITÉCNICA SUPERIOR DE ZAMORA
Campus Viriato

CRÉDITOS	4.5 (1.5T + 3P)
CURSO	2º (2º Cuatrimestre)
TIPO	OPTATIVA (abierta a la libre elección)
PROFESORA	María Luisa Pérez Delgado

Objetivos

OBJETIVOS
Presentar al alumno los elementos básicos que se utilizan en la realización de programas.
Que el alumno aplique los conceptos teóricos tratados en clase a la programación en lenguaje C.

PLAN DE TRABAJO
Se impartirá 1 hora de clase teórica y 2 de prácticas cada semana.

TEORÍA		PRÁCTICA
DÍA	HORAS	DÍA	HORAS
Viernes	4-5	Viernes	5-7

TEMARIO

TEORÍA

CAPÍTULO 1- DESCRIPCIÓN GENERAL DE UN ORDENADOR

1- Conceptos básicos
2- Unidades de información
3- Codificación de la información
4- Bloques básicos de un ordenador
5- Almacenamiento de la información
6- Pasos para ejecutar un programa

CAPÍTULO 2- LA INGENIERÍA DEL SOFTWARE

1- Introducción
2- Fases del desarrollo del software
3- Ampliación de algunos conceptos
4- Gestión del proyecto
5- Análisis de requisitos del sistema y del software
6- Diseño e implementación del software
7- Garantía, Verificación y mantenimiento del software
8- Documentación de un programa

CAPÍTULO 3- ELEMENTOS BÁSICOS DE UN PROGRAMA

1- Introducción
2- Partes principales de un programa
3- Clasificación de las instrucciones
4- Lenguajes de programación
5- Obtención de un programa ejecutable

CAPÍTULO 4- TIPOS DE DATOS, OPERADORES Y EXPRESIONES

1- Objetos de un programa
2- Identificadores
3- Tipos de datos
4- Constantes
5- Variables
6- Expresiones
7- Operadores
8- Variables auxiliares de un programa

CAPÍTULO 5- INSTRUCCIONES DE CONTROL

1- Alternativas
2- Repetitivas
3- De ruptura de secuencia

CAPÍTULO 6- SUBPROGRAMAS

1- Diseño descendente
2- Programa principal y subprogramas
3- Objetos globales y locales
4- Parámetros o variables de enlace
5- Paso de parámetros
6- Recursividad

CAPÍTULO 7 - ESTRUCTURAS DE DATOS INTERNAS

1- Introducción
2- Tablas
3- Tipos de tablas según su dimensión
4- Tratamiento secuencial de una tabla

CAPÍTULO 8 - BÚSQUEDA Y CLASIFICACIÓN INTERNA

1- Búsqueda en tablas (vectores y matrices)
2- Ordenación en tablas (vectores y matrices)

CAPÍTULO 9 - ESTRUCTURAS DE DATOS EXTERNAS

1- Introducción
2- Conceptos y definiciones
3- Características de los archivos
4- Organización de los archivos
5- Operaciones sobre archivos
6- Instrucciones para manejo de archivos

CAPÍTULO 10 - MÉTODOS DE TRATAMIENTO DE ARCHIVOS

1- Introducción
2- Búsqueda en archivos secuenciales
3- Partición de archivos
4- Mezcla de archivos
5- Clasificación de archivos
6- Actualización de archivos
7- Ruptura de secuencia
8- Sincronización de archivos

CAPÍTULO 11 - ESTRUCTURAS DE DATOS DINÁMICAS

1- Punteros y variables dinámicas
2- Listas
3- Pilas
4- Colas

PRÁCTICAS
Se realizarán ejercicios prácticos utilizando el lenguaje C, para aplicar los conceptos teóricos adquiridos.

1- Operaciones básicas con el ordenador. Gestión de ficheros y carpetas
2- El entorno de Turbo C
3- Tipos básicos de datos
4- Operadores
5- Estructuras de control
6- Funciones
7- Datos compuestos: matrices, estructuras, uniones y enumeraciones
8- Búsqueda y clasificación con matrices
9- Ficheros
10- Operaciones sobre ficheros
11- Punteros
12- Entrada/Salida

EVALUACIÓN
Se realizará una prueba escrita sobre los contenidos teóricos de la asignatura, además de un ejercicio práctico en el ordenador.
El alumno podrá realizar una práctica propuesta por el profesor para superar la asignatura.

BIBLIOGRAFÍA

PÉREZ DELGADO, M.L. (2004), Programación en lenguaje C. Ediciones Universidad de Salamanca.

Ultima actualización: 10 de Julio del 2007