Programacin Estructurada

Semestre Ago-Dic 2012

Ing. Jos Luis Torres Garza.

Libro de texto

Fundamentos de Programacin Piensa en C Osvaldo Cair Pearson Prentice Hall

Programa de la materia:

1.- Fundamentos de la programacin 2.- Estructura de programacin y codificacin 3.- Programacin Modular 4.- Estructuras de almacenamiento.

UT1 Fundamentos de la Programacin

Conceptos bsicos y tipos de datos

Actividades Fundamentales

Algoritmos

Conjunto de pasos, procedimientos o acciones que nos permiten alcanzar un resultado o resolver un problema.

Solucin de un problema

Etapas a seguir para solucionar algn problema.

PROBLEMA

ANLISIS DEL PROBLEMA Etapa 1

CONSTRUCCIN DEL ALGORITMO Etapa 2

VERIFICACIN DEL ALGORITMO Etapa 3

Caractersticas

Precisin:

Los pasos a seguir se deben precisar claramente.

Determinismo:

Siempre debe arrojar un resultado.

Finito:

Siempre debe tener una longitud finita.

Secciones

El algoritmo consta de 3 secciones o mdulos principales.

Datos de entrada

Procesamiento De los datos

Impresin de Resultados

Diagrama de flujo

Definicin

Es la representacin grfica de un algoritmo.

Simbologa
Se utiliza para marcar el inicio y el final del diagrama de flujo. Se utiliza para introducir los datos de entrada. Expresa lectura. (Declaracin de variables) Captura de datos. Representa un proceso. Se colocan asignaciones, operaciones aritmticas, etc..

Simbologa
Se utiliza para representar una decisin (if).

Se utiliza para representar una decisin mltiple (switch).

Expresan la direccin del flujo del diagrama.

Simbologa
Se utiliza para representar la impresin de un resultado. Expresa escritura.
Conectores
Fuera de pagina

Dentro

Procedimientos o funciones.

Construccin de un D.F.

Reglas para la construccin de un diagrama de flujo.

1. 2.

3. 4.

Debe tener un inicio y un final. Las lneas utilizadas para indicar la direccin del flujo, del diagrama, deben ser rectas: verticales y horizontales. Todas las lneas deben estar conectadas. El D.F. debe construirse de arriba hacia abajo y de izquierda a derecha.

Construccin de un D.F.

5.
6.

7.

La notacin debe ser independiente del lenguaje de programacin. Es conveniente poner comentarios. Utilizar los conectores correctamente.

Tipos de datos

Los datos se clasifican en simples o estructurados.

Simples: Son los datos que ocupan slo una casilla de memoria.

Dentro de este grupo se encuentran: -Enteros, -Reales, -Carcter.

Tipos de datos

Estructurados:

Se caracterizan por el hecho de que con un nombre se hace referencia a un grupo de casillas de memoria. (Punteros)

Ejemplos: -Arreglos. -Cadenas de carcter. -Registros.

Identificadores

Es el nombre que nosotros le asignamos a las casillas de memoria o celdas de almacenamiento.

Puede estar formado por: -Letras -Dgitos, -El carcter de subrayado. (_)

Constantes

Datos que no cambian durante la ejecucin del programa.

Se definen antes de comenzar el programa principal.

Existen dos formas bsicas de definir las constantes: const int num1 = 20; #define num1 20;

Variables

Son objetos que pueden cambiar su valor durante la ejecucin de un programa.

Se

utilizan indicadores para nombrar las variables. declaran en el programa principal y en las funciones.

Se

Operadores

Son necesarios para realizar operaciones.

1. 2. 3.

Operadores aritmticos. Operadores relacionales. Operadores lgicos.

Operadores aritmticos
Operador aritmtico Operacin Suma

+ * / %

Resta
Multiplicacin Divisin

Mdulo(residuo)

Jerarqua

De los operadores aritmticos:

Operador
*, /, % +, -

Operacin Multiplicacin, divisin, mdulo

Suma, resta

Operadores de incremento y decremento

Su aplicacin simplifica y clarifica la escritura de los programas.

Operador ++
--

Operacin Incremento
Decremento

Expresiones Lgicas

Estn constituidas por:

Nmeros Constantes

o variables Operadores relacionales Operadores lgicos.

El valor que pueden tomar estas expresiones son:

1------en

caso verdadera 0------en caso falsa

Operadores relacionales

Se utilizan para comparar dos operandos.

Nmeros, Caracteres, Cadena de caracteres, Constantes o variables.

Operadores Relacionales
Operador relacional Operacin

==
!= < > <=

Igual a
Diferente de Menor que Mayor que Menor o igual que

>=

Mayor o igual que

Operadores Lgicos

Permiten formular condiciones.

Operador lgico
! && ||

Operacin
Negacin Conjuncin (y) Disyuncin (o)

Tarea de Diagrama de Flujo

1.

2.

Construye un D. F. que, al recibir los datos A, B, C y D que representan nmeros enteros, escriba los mismos en orden inverso. Construye un D.F. que, al recibir como datos la clave del empleado y los seis primeros sueldos del ao, calcule el ingreso total semestral y el promedio mensual, e imprima la clave del empleado, el ingreso total y el promedio mensual.

Diagrama de Flujo 1
INICIO

1.- Inicio.

A, B, C, D

2.- Lectura de datos.

D, C, B, A

3.- Se escriben los datos en orden inverso.

4.- Fin.
FIN

Diagrama de Flujo 2
1.- Inicio. INICIO 2.- Lectura de la clave del empleado y los sueldos percibidos.

CLA, SU1, SU2, SU3, SU4, SU5, SU6

ING (SU1 + + SU6) PRO ING / 6

3.- Calculo de ingreso total y del promedio

CLA, ING, PRO

4.- Escribe la clave del empleado, ingreso total y el promedio. FIN

5.- Fin

Lenguaje c

Definiciones

Programa: Conjunto de instrucciones que sigue la computadora para alcanzar un resultado especfico.
Lenguaje C: Es un lenguaje de alto nivel (Compilador)

Estructura de un cdigo fuente

#include <stdio.h> Cabecera del programa void main (void) Funcin principal { printf(Mi primer programa en c); Cuerpo getche(); } Cierre

Cabecera del programa

Conjunto de instrucciones que permiten incorporar las bibliotecas necesarias para correr un determinado programa en C. Por ejemplo:

#define <stdio.h>
stdio (Standard Input Output Header) Esta biblioteca contiene las instrucciones PRINTF y SCANF necesarias para escribir y leer, respectivamente.

Funcion principal

void main(void)
Indica el lugar a partir del cual se empieza a ejecutar el programa principal (main). El primer VOID indica que el programa no arrojara resultados de un tipo de datos. El segundo VOID especifica que el programa no tiene parametros.

Caracteres de control
/n /t Salto de linea Tabula horizontalmente

/v
/f /*

Tabula verticalmente
Avance de pagina Indica un comentario

/*comentario*/

Formato de escritura de las variables

%u

Escribe enteros sin signo de 2 bytes (unsigned int)

%d %i Escribe enteros de 2 bytes (int)

%ld %f Imprime enteros de largo alcance (long) Escribe reales de cuatro bytes (float)

%lf
%e %c

Escribe reales de doble presicion, 8 bytes (double)

Imprime en forma exponencial Escribe un carcter de un byte (char)

Ejemplo:
float x = 6.2555, z = 7.2576;
int y = 4, t = -5;

La instruccin : printf( %f %d %f %d, x, y, z, t);

Produce el siguiente resultado 6.255500 4 7.257600 -5

Modificaciones al smbolo %
%5d Escribe un entero utilizando un campo de cinco digitos, justificado al a derecha.

&-6d

Escribe un digito utilizando un campo de seis digitos, justificado a la izquierda.

%4.2f Escribe un real utilizando un campo de cuatro digitos, dos de ellos seran decimales.

%-5.2f Escribe un real utilizando un campo de cinco digitos, dos de ellos seran decimales, la justificacion es a la izquierda.

Ejemplo:
float x = 6.2555, z = 7.2576; int y = 4, t = -5;

La instruccin : printf(%4.2f \n %5.2e \n %5d \n %d, x, z, y, t);

Produce el siguiente resultado 6.25 7.25e+00 4

-5