A I N F O R M A T I C A I I

Autor: Rodrigo Paquini Hernández

LG

OR

IT

MO

S

TERMINOLOGIA BASICA

EJERCICIO:

b

c

a )

)

)

CONJUNTO DE PASOS ORDENADOS, FINITOS Y PRECISOS QUE CONDUCEN A LA SOLUCION DE UN PROBLEMA.

ORDENDETERMINACION FINITUD PRECISIONEFICIENCIA

a )

b )

c )

d )

e )

EJERCICIO:

a)

EJERCICIO:

b)

c)

d)

e)

CALCULAR EL AREA DE UN CIRCULO

DATOS DE ENTRADA:

RADIO

π (3.1416)PROCESO:

π * RADIO²

SALIDA:

EL ÁREA DEL CÍRCULO

CALCULAR EL PERIMETRO DE UN CUADRADO

DATOS DE ENTRADA:

EL VALOR DE UNO DE SUS LADOS

PROCESO:

LADO * 4 O L+L+L+L

SALIDA:

EL PERIMETRO DE UN CUADRADO

( )

^

*

/

mod

+

-

1

2

3

3

3

4

4

PARENTESIS

EXPONENCIACION

MULTIPLICACIÓN

DIVISIÓN

RESIDUO DE DIVISION

SUMA

RESTA

10 )( 20 *10-

10 * 10

100

≤

≥

=

MENOR QUE

MAYOR QUE

MENOR O IGUAL QUE

MAYOR O IGUAL QUE

DIFERENTE

IGUAL

8)(40 / Z = + 1

5 Z = + 1

6

FALSE

TRUE

TRUE

TRUE

FALSE

FALSE

SUFICIENTE

REGULAR

BIEN

EXCELENTE

APROBADO

REPROBADO

ESTA ESTRUCTURA SIGUE UNA SECUENCIA LINEAL NUMERADA DE INSTRUCCIONES LAS CUALES SE EJECUTAN UNA DESPUÉS DE LA OTRA EN UN ORDEN DE ARRIBA HACIA ABAJO, EJEMPLO:

PROBLEMA 1: REALIZA UN ALGORITMO QUE PERMITA LEER Y CONVERTIR UN NÚMERO ENTERO POSITIVO A NEGATIVO.

ANALISIS:DATOS DE ENTRADA:

EL NÚMERO

PROCESO:

NÚMERO * -1

SALIDA:

LA CONVERSIÓN DEL NÚMERO A NEGATIVO

ALGORITMO

1.- OBTENER EL NÚMERO2.- MULTIPLICAR EL NÚMERO OBTENIDO POR ( - 1 )3.- MOSTRAR EL RESULTADOFIN

INICIO

PROBLEMA 2: Diseña un algoritmo que permita calcular e imprimir el área de un triángulo equilátero.

ALGORITMO

1.- OBTENER LA BASE Y LA ALTURA

2.- MULTIPLICA EL VALOR DE LA BASE POR EL VALOR DE LA ALTURA Y EL RESULTADO OBTENIDO DIVIDIRLO ENTRE 23.- MOSTRAR RESULTADOFIN

INICIO

ANALISIS:DATOS DE ENTRADA:

BASE

PROCESO:

(BASE * ALTURA) / 2

SALIDA:

EL ÁREA DEL TRIÁNGULO

ALTURA

Ejemplo 3: Diseña un algoritmo que permita calcular e imprimir la edad de una persona:

ANALISIS:

DATOS DE ENTRADA:

EL AÑO DE NACIMIENTO

PROCESO:

AÑO ACTUAL - AÑO DE NACIMIENTO

SALIDA:

LA EDAD

ALGORITMO

1.- OBTENER EL AÑO DE NACIMIENTO DE LA PERSONA 2.- AL AÑO ACTUAL RESTARLE EL AÑO DE NACIMIENTO

3.- MOSTRAR RESULTADO

FIN

INICIO

PROBLEMA 4: Diseña un algoritmo que permita calcular e imprimir el área de un círculo:

ANALISIS:

DATOS DE ENTRADA:

PROCESO:

SALIDA:

EL ÁREA DEL CÍRCULO

ALGORITMO

1.- OBTENER EL VALOR DEL RADIO

2.- MULTIPLICA EL VALOR DEL RADIO POR SI MISMO, EL RESULTADO OBTENIDO MULTIPLICARLO POR (3.14.16)3.- MOSTRAR RESULTADOFIN

INICIO

RADIO

π (3.1416)

π * RADIO²

Esta estructura conocida también como condicional, se ejecuta previo cumplimiento de una condición. Esta estructura permite hacer tomas de decisiones, de tal forma que, de ser verdadera la condición evaluada, se ejecutarán ciertas instrucciones o, de lo contrario, se ejecutarán otras. Ejemplo 1: Diseña un algoritmo que permita leer desde el teclado un número entero, si el número es positivo deberá convertirlo a negativo, si el número es negativo deberá convertirlo a positivo.

ANALISIS:DATOS DE ENTRADA:

LA CONDICIÓN (NUMERO > 0)

PROCESO:

NÚMERO * - 1

RESULTADO

LA CONVERSION DEL NUMERO YA SEA A (+) O A ( - )

ALGORITMO

1.- OBTENER EL NÚMERO 2.- SI ( NÚMERO > 0) ENTONCES

INICIO

{ MULTIPLICAR EL VALOR DEL NÚMERO POR -1

}DE LO CONTRARIO{

}

FIN

MOSTRAR RESULTADO

MULTIPLICAR EL VALOR DEL NÚMERO POR -1MOSTRAR RESULTADO

EL NÚMERO

ANALISIS:DATOS DE ENTRADA:

LA CONDICIÓN (PROM>=6)

PROCESO:

SALIDA:

DETERMINAR SI EL ALUMNO ACREDITO O NO

ALGORITMO

1.- OBTENER LAS CALIFICACIONES

3.- SI ( PROM >= 6) ENTONCES

INICIO

{

}DE LO CONTRARIO{

}

FIN

PROM: ( CALIF )/8 MOSTRAR ACREDITADO

MOSTRAR NO ACREDITADO

8 CALIFICACIONES

Ejemplo 2: Juan requiere diseñar un algoritmo que le permita calcular el promedio final de sus 8 calificaciones obtenidas y en base al resultado determine si acredito el semestre.

2.- SUMAR LAS CALIFICACIONES OBTENIDAS Y EL RESULTADO DIVIDIRLO ENTRE 8

ANALISIS:DATOS DE ENTRADA:

PROCESO:

LA CONDICIÓN (NÚMERO 1 > NÚMERO 2)

RESULTADO

DETERMINAR EL NUMERO MAYOR

ALGORITMO

1.- OBTENER LOS NÚMEROS

2.- SI (NÚMERO 1 > NÚMERO 2) ENTONCES

INICIO

{

}DE LO CONTRARIO{

}

FIN

MOSTRAR “NÚMERO 1” ES EL MAYOR

MOSTRAR “NÚMERO 2” ES EL MAYOR

LOS NÚMEROS

Ejemplo 3: Diseña un algoritmo que permita leer 2 valores enteros positivos diferentes y determine: ¿cual de ellos es el mayor?

ANALISIS:DATOS DE ENTRADA:

LA CONDICIÓN (EDAD > = 18)

PROCESO:

LA EDAD

SALIDA

DETERMINAR SI LA PERSONA ES MAYOR DE EDAD

ALGORITMO

1.- OBTENER LA EDAD

2.- SI ( EDAD >= 18) ENTONCES

INICIO

{

}DE LO CONTRARIO{

}

FIN

MOSTRAR ES MAYOR DE EDAD

MOSTRAR ES MENOR DE EDAD

Ejemplo 4: Diseña un algoritmo que permita determinar si una persona es mayor de edad.

Ejemplo 5: Diseña un algoritmo que permita calcular el costo total a pagar por la compra de “x” producto, tomando en consideración que si el precio del producto es mayor o igual a $500.00 se le aplica un 40% de descuento de lo contrario solo se aplicar un 20% de descuento.

Esta estructura conocida también como “Repetitiva” o “Cíclica” permite obtener la solución de un problema mediante la ejecución de un mismo conjunto de instrucciones una cantidad específica de veces. Esta cantidad puede ser fija o variable. Cabe mencionar que este tipo de estructuras requiere para su evaluación de la llamada “Prueba de Escritorio” la cual se define como la verificación manual del comportamiento de las variables dentro de un algoritmo, diagrama de flujo, pseudocódigo o programa.

ESTRUCTURA ITERATIVA

para (Variable contador ; Condicion; hacer )

{

}Fin-para

instrucciones

DATOS PRESENTES:

LA CONDICIÓN (CONTADOR <= 5)

DATOS AUSENTES:

RESULTADO

5 IMPRESIONES DE LA PALABRA HOLA

1.- para(contador=1; contador<=5; hacer) { Imprime “HOLA”

}Fin-para

FIN

EL NUMERO DE IMPRESIONES DEBEN SER 5

ALGORITMOINICIO

CONTADOR:

IMPRESIONES:

1 2 3 4 5

Hola

PRUEBA DE ESCRITORIO

Hola Hola Hola Hola

Ejemplo 1 (sentencia para):Desarrolla un algoritmo que permita imprimir 5 veces la palabra hola

SOLUCION

6

while (

Variable contador;

Condicion hacer){

}

Fin-while

instrucciones

incremento o decremento del contador;

DATOS PRESENTES:

LA CONDICIÓN (CONTADOR <= 5)

DATOS AUSENTES:

RESULTADO

5 IMPRESIONES DE LA PALABRA HOLA

2.- while(contador<=5) hacer { Imprime “HOLA”

}Fin-while

FIN

EL NUMERO DE IMPRESIONES DEBEN SER 5

ALGORITMOINICIO

CONTADOR:

IMPRESIONES:

1 2 3 4 5

Hola

PRUEBA DE ESCRITORIO

Hola Hola Hola Hola

Ejemplo 1(sentencia while):Desarrolla un algoritmo que permita imprimir 5 veces la palabra hola

SOLUCION

6

1.- contador=1;

contador=contador+1;

repit

hasta(

Variable contador;

;

Condicion )

{

}

Fin-repit

instrucciones

incremento o decremento del contador

DATOS PRESENTES:

LA CONDICIÓN (CONTADOR >5)

DATOS AUSENTES:

RESULTADO

5 IMPRESIONES DE LA PALABRA HOLA

2.- repit{ Imprime “HOLA”;

}Fin-repit

FIN

EL NUMERO DE IMPRESIONES DEBEN SER 5

ALGORITMOINICIO

CONTADOR:

IMPRESIONES:

1 2 3 4 5

Hola

PRUEBA DE ESCRITORIO

Hola Hola Hola Hola

Ejemplo 1(sentencia repit):Desarrolla un algoritmo que permita imprimir 5 veces la palabra hola

SOLUCION

6

1.- contador=1;

contador=contador+1; hasta(contador>5) ;

Ejemplo 2:Desarrolla un algoritmo que permita calcular e imprimir la suma total de los siguientes números pares: 2 + 4 + 6 + 8 + 10

Cabe mencionar que el desarrollo de la solución a dicho problema, tendrá que ser utilizando cada una de las sentencias iterativas antes vistas:

1.- hacer-hasta 2.- hacer-mientras3.- repetir-hasta