ii corte algoritmo_tr_1era_clase

Universidad Dr. Rafael Belloso ChacínUniversidad Dr. Rafael Belloso ChacínIntroducción a la computaciónIntroducción a la computación

Algoritmos paraAlgoritmos paraIngenieríaIngeniería

Profesora: Lic. Tammy Rodríguez (Msc)

¿Qué son Algoritmos?¿Qué son Algoritmos?

Métodos de resolución de problemas que Métodos de resolución de problemas que emplean una secuencia mecánica de pasos, emplean una secuencia mecánica de pasos, siendo este posteriormente traducido a un siendo este posteriormente traducido a un lenguaje de alto nivel.lenguaje de alto nivel.

De un modo más formal, un algoritmo es una De un modo más formal, un algoritmo es una secuencia finita de operaciones realizables, no secuencia finita de operaciones realizables, no ambiguas, cuya ejecución da una solución a un ambiguas, cuya ejecución da una solución a un problema en un tiempo finito utilizando un problema en un tiempo finito utilizando un computador.computador.

Ejemplos de algoritmosEjemplos de algoritmos

Receta de cocinaReceta de cocina Cambiar el caucho del automóvilCambiar el caucho del automóvil Promedio de una secciónPromedio de una sección Calculo de raíz cuadradaCalculo de raíz cuadrada

CaracterísticasCaracterísticas

Debe ser finitoDebe ser finito, , es decir, debe tener inicio y fines decir, debe tener inicio y fin Debe ser preciso, Debe ser preciso, es decir, debe cumplir con lo es decir, debe cumplir con lo

solicitado en el menor numero de pasos o solicitado en el menor numero de pasos o sentenciassentencias

Debe tener unDebe tener un orden lógico de ejecución. orden lógico de ejecución. Debe ser definido, Debe ser definido, es decir, al ser realizado mas es decir, al ser realizado mas

de una vez con los mismos datos debe generar de una vez con los mismos datos debe generar los mismos resultados.los mismos resultados.

Qué contiene un Algoritmo?Qué contiene un Algoritmo?

EntradaEntrada:: datos a manejar dentro del datos a manejar dentro del pseudocodigopseudocodigo

ProcesosProcesos:: operaciones que se operaciones que se producirán en el Algoritmoproducirán en el Algoritmo

SalidaSalida:: resultado a ser emitido por el resultado a ser emitido por el algoritmoalgoritmo

AnálisisAnálisis

Entrada: Entrada: DatoDatoLa lectura de datos o información en un microcomputador usualmente se realiza por teclado o Mouse, también pudiera ser un escáner, o una pantalla sensible al tacto, es decir, cualquier dispositivo de entrada.

Y esto implica la asignación de los valores introducidos a las variables especificadas, en la posición de memoria de cada una.

Es la mínima unidad de información significativa para alguien.

Información dispuesta de manera adecuada para su tratamiento por un ordenador

Proceso: Proceso: OperaciónOperación

El procesamiento de la información vendrá dado por operaciones que implicarán el cálculo y la modificación en general de los valores de una o más variables incluidas dentro del programa.

Salida: Salida: ResultadoResultado

La salida y/o grabación de resultados podrá darse a nivel de cualquiera de los órganos de salida del computador y/o de las unidades de memoria auxiliar.

Permite mostrar un mensaje con el resultado, una indicación a seguir, entre otros.

¿ Qué es Inter –p ?¿ Qué es Inter –p ?

Inter-PInter-P es el lenguaje de programación es el lenguaje de programación ideal para un aprendizaje efectivo de ideal para un aprendizaje efectivo de técnicas básicas y avanzadas de técnicas básicas y avanzadas de programaciónprogramación..

Para ejecutar directamente algoritmos Para ejecutar directamente algoritmos escritos en pseudocódigo.escritos en pseudocódigo.

Permite depurar paso a paso los Permite depurar paso a paso los programas.programas.

FORMA DE REPRESENTACIÓN DE LOS ALGORITMOS

DIAGRAMA DE FLUJO:DIAGRAMA DE FLUJO: Es la representación gráfica de un proceso. Se usará el editor DFD

PSEUDOCODIGO:PSEUDOCODIGO: Es la representación escrita de un proceso. Se usará el lenguaje INTER -P

Pseudocódigo Pseudocódigo

Es una herramienta de análisis, utilizadas para Es una herramienta de análisis, utilizadas para plantear soluciones lógicas y sencillas a plantear soluciones lógicas y sencillas a problemas que posteriormente serán traducidos problemas que posteriormente serán traducidos a lenguajes de alto nivela lenguajes de alto nivel

Es una técnica para expresar en lenguaje Es una técnica para expresar en lenguaje natural la lógica de un programa. natural la lógica de un programa.

Es una representación de algoritmos que utiliza Es una representación de algoritmos que utiliza para de su desarrollo, un lenguaje coloquial para de su desarrollo, un lenguaje coloquial ( POPULAR ) y además combina instrucciones o ( POPULAR ) y además combina instrucciones o códigos de los Lenguajes de programación, códigos de los Lenguajes de programación, para la resolución de un problema o una para la resolución de un problema o una situación especifica.situación especifica.

Leer el enunciado cuantas veces sea necesario, hasta entenderlo completamente

Determinar claramente con que datos de entrada se cuentan para la solución del problema.

Aclarar y determinar la información o resultados que se soliciten.

Definir que cálculos y/o comparaciones se necesitan para llegar al resultado final

Tener en cuenta toda clase de condiciones y restricciones para la solución del problema.

PASOS A SEGUIR PARA ELABORAR UN ALGORITMO

TIPOS DE DATOS

En

INTER - P

NUMÉRICOS

ALFANUMÉRICAS

ENTEROS (rango fijado entre -65536 y 65535. )

REALES o FLOTANTES

(rango entre -10x10^100 hasta 10x10^100.) Puede usarse la notación cientifica 3.1415,-6E15

CADENAS

(series de caracteres letras, símbolos y números de hasta 255 caracteres de longitud)

Tipos de DatosTipos de Datos

Variables o identificadores:Variables o identificadores:

Son todos aquellos valores que pueden o no cambiar en el transcurso de un algoritmo. Usualmente son introducidas como datos. Las variables son espacios de almacenamiento de datos con nombre.

Se les puede hacer referencia usando su nombre. Los nombres de variables pueden ser de cualquier longitud hasta 64 caracteres, y pueden utilizarse letras, números, y el símbolo del subrayado, aunque no está permitido que el nombre comience con un número o el símbolo del subrayado.

Inter-P no distingue las mayúsculas de las minúsculas en los nombres de variables

Permite el uso de acentos y la letra eñe en nombres de variables.

Estos son ejemplos de variables o Identificadores:Estos son ejemplos de variables o Identificadores:: A B121 Nombre A1A2 J2a2

No son IdentificadoresNo son Identificadores2b ( NO puede comenzar con un número ).

1nombre ( NO puede comenzar con un número ).

Promedio de Notas ( NO debe tener espacios)

Asignación de datos a variablesAsignación de datos a variables

• A las variables pueden asignársele valores tantas veces como el usuario lo requiera. Los valores sólo pueden ser del mismo tipo de la variable.

• Si se intenta asignar una cadena a una variable flotante, Inter-P emitirá un error.

• La excepción es cuando se asigna un valor entero a una variable flotante. En este caso, sí funcionará, aunque el valor se convertirá implícitamente al tipo flotante. El caso inverso, asignar un valor flotante a una variable entera también funcionará, pero si el valor flotante contiene decimales, éstos serán eliminados.

El editor Inter-P posee un tipo de variable por cada tipo de dato, más las variables matrices.

Es decir, que están disponibles las variables de tipo entero, las de tipo flotante y las de tipo cadena.

Para asignar valores a las variables, se utiliza la siguiente sentencia:

Ejemplo:Sea X igual a 1Esto asignará 1 a la variable X.Las siguientes dos sentencias también realizan la misma función de asignar 1 a la variable X:X es igual a 1X = 1

Si se omite el tipo de variable , el inter-p asumirá que es de tipo entero.

Declaración de variablesDeclaración de variables

Constantes:Constantes: Son todos aquellos valores que no cambian en el transcurso de un algoritmo y son introducidas en el momento de utilizarse o desde el principio del algoritmo.

EjemploEjemplo::Cedula= 12.445.369

Pi = 3,1416

OPERADORESOPERADORES

OPERADOROPERADOR NOTACIÓNNOTACIÓN

AND &&

OR ||

NOT !

Operadores:Operadores: Símbolos o signos que se utilizan para relacionar los datos (variables y/o constantes).

LÓGICOSLÓGICOS

OPERADORES ARITMÉTICOSOPERADORES ARITMÉTICOS

OPERADOROPERADOR NOTACIÓNNOTACIÓN

EXPONENTE ** Ó ^

MULTIPLICACIÓN *

DIVISIÓN /

SUMA +

RESTA -

DIVISIÓN MODULAR %

IGUALDAD =

OPERADORES OPERADORES RELACIONALESRELACIONALES

OPERADOROPERADOR NOTACIÓNNOTACIÓN

MAYOR QUE >

MAYOR O IGUAL QUE >=

MENOR QUE <

MENOR O IGUAL QUE <=

DIFERENTE QUE !=

IGUAL QUE ==

Orden de Evaluación de los OperadoresOrden de Evaluación de los Operadores

1. (Paréntesis )1. (Paréntesis ) 2. Signo2. Signo 3. 3. ^̂ 4. *, /4. *, / 5. Div5. Div 6. Mod6. Mod 7. +, -7. +, - 8. <, >, =, <>, >=, <=8. <, >, =, <>, >=, <= 9. Not9. Not 10. And10. And 11.Or11.Or

DFDF PSEUDOCODIGPSEUDOCODIGO O DESCRIPCIÓNDESCRIPCIÓN

Inicio y/o Fin Inicio o Fin

Leer( )Entrada de datos

por teclado

C = A + B Proceso

Escribir( ) Mostrar( )

Salida de datos y/o inform. por

pantalla

Imprimir( ) Salida de datos y/o información por impresora

Si (cond) entonces sentenciasSino sentenciasFsi

Decisión Simple

C = A + B

AlgoritmosAlgoritmos

MEFM

DFDF PSEUDOCODIGPSEUDOCODIGO O DESCRIPCIÓNDESCRIPCIÓN

En caso de OPC hacer caso 1: sentencias caso 2: sentencias …… …… caso n: sentencias sino: sentenciasFCaso

Decisión Múltiple

AlgoritmosAlgoritmos

Inter - pInter - p

Ejemplo 2 Ejemplo 2 Calcule el Calcule el salario diariosalario diario de un obrero eventual por de un obrero eventual por

hora. También, calcule las deducciones por hora. También, calcule las deducciones por concepto de uso de transporte diario que la concepto de uso de transporte diario que la empresa provee con un valor de 5 Bsf. Y también la empresa provee con un valor de 5 Bsf. Y también la deducción de un 1% de seguro para accidentes deducción de un 1% de seguro para accidentes laborales.laborales.

EjercicioEjercicio

Desarrollar un algoritmo que pida como Desarrollar un algoritmo que pida como datos de entrada el precio de un datos de entrada el precio de un desayuno, un almuerzo y una cena. costo desayuno, un almuerzo y una cena. costo de 5 desayunos, 12 almuerzos y 10 de 5 desayunos, 12 almuerzos y 10 cenas, para calcular lo siguiente:cenas, para calcular lo siguiente: El ingreso total por la compra de 5 El ingreso total por la compra de 5

desayunos, 12 almuerzos y 10 cenasdesayunos, 12 almuerzos y 10 cenas El ingreso total por cada tipo de comida.El ingreso total por cada tipo de comida. El ingreso promedio.El ingreso promedio.