2.- Anlisis del problema - Dimensin - Contexto - Elementos o medios con que se cuenta, etc. 3.- Diseo de pasos para la solucin del problema 4.- Prueba y depuracin
Elementos utilizados para la solucin de un problema
- Datos: - Definicin 1: Son antecedentes necesarios para llegar al conocimiento exacto de una cosa o para deducir las consecuencias de un hecho
- Definicin 2: Es el par ordenado de una tributo y un valor
- Tipos de Datos:
o Numricos: Son datos cuyo valor corresponde a un nmero. Estos, por ejemplo, tambin puede sub-clasificarse en enteros y reales en caso de tener coma decimal
o Alfanumricos: Corresponden a caracteres alfabticos, como letras o smbolos. Tambin pueden ser nmeros, siempre y cuando no se necesite realizar clculos con ellos.
o Bolanos: Estos datos solo pueden tener 2 estados: Verdadero o Falso.
o Lgicos: AND : Indica un Y lgico OR : Indica un O lgicos NOT : Indica la negacin de un valor
o Relacionales: > : Mayor que < : Menor que >= : Mayor o Igual que <= : Menor o Igual que = : Igual que <> : Distinto que
o De Asignacin: Destino = Expresin (Asigna el resultado de la expresin, en el elemento de destino) - Identificadores:
o Variables: Son los identificadores cuyo valor cambia durante la ejecucin del programa.
o Constantes: Son los identificadores cuyo valor no cambia durante la ejecucin del programa.
- Expresiones:
Se puede describir a las expresiones como un conjunto de datos que entregan un resultado, tras la aplicacin de una operacin. Esta operacin puede ser aritmtica, en caso de nmeros; de concatenacin, en caso de caracteres; o simplemente de lectura, en el caso de variables o constantes.
Si bien la expresin puede estar formada por uno o ms datos, el resultado de esta, siempre es atmico.
Ejemplos de expresiones: 15 (una constante numrica) A (una variable) (20 + 42) / 3 (una operacin aritmtica de constantes numricas) auto + movil (concatenacin entre 2 o mas cadenas de caracteres) a + (b c) / d * e (una operacin aritmtica de variables) esp + (neto * IVA) (una operacin aritmtica de variables y constantes)
- Estructuras de Control
- Estructura Secuencial: Esta estructura indica que el algoritmo
- Estructura de Asignacin
- Estructura Condicional
- Estructura Iterativa
Algoritmo
Es un conjunto finito de pasos estructurados en forma lgica que permiten obtener la solucin de un problema.
Diagramas de Flujo
Los diagramas de flujo son una forma grfica de representar un algoritmo, utilizando smbolos y flechas que permiten representar una determinada actividad o flujo del proceso.
La simbologa utilizada ms comnmente es:
Smbolo Descripcin
Permite indicar el inicio y final de un proceso dependiendo de la leyenda en su interior.
Describe o realiza un proceso
Entrada o salida de datos
Indica una decisin
Conector
Conector fuera de la pgina
Salida por pantalla
Salida por impresora o documento
Almacenamiento en disco
Indican la direccin lgica de los procesos
Ejemplo 1: Preparar una taza de caf.
INICIO Coloco una cucharada de caf Es suficient e caf No Coloco una cucharada de azcar Si Es suficiente azcar No Coloco agua caliente Si Esta llena la taza No Si
Ejemplo 2: De tres nmeros seleccionar el mayor:
Revuelvo la mezcla
FIN INICIO Leer N1, N2 y N3 N1 es mayor que N2 No Si N2 es mayor que N3 N3 No N1 es mayor que N3 Si N1 N2 X No Si X FIN En el ejemplo anterior se ha incorporado un nuevo concepto, que es el representar un nmero por medio de identificadores, es decir, el primer nmero ha sido representado como N1, el segundo como N2 y el tercero como N3. Esto hace posible trabajar con nmeros sin saber cuales son sus valores. Como en el ejemplo estos nmeros no sufren cambio se les llama constantes.
En cambio los valores que cambian a lo largo del programa se les llama variables.
Ejemplo 3: Calcular y escribir la suma de los 100 primeros mltiplos de 5
INICIO N:= 0 T:= 1 S.= 0 S:= S + N
T:= T + 1 T = 100 Si N:= N + No Mostrar S FIN Ejercicios: