Práctica 7

18

Transcript of Práctica 7

Page 1: Práctica 7
Page 2: Práctica 7

Un algoritmo es una lista bien definida, ordenada y finita de

operaciones que permite hallar la solución a un problema.

Dado un estado inicial y una entrada, a través de pasos

sucesivos y bien definidos se llega a un estado final,

obteniendo una solución.

Debe ser :

› Preciso: implica el orden de realización de cada uno de los pasos

› Definido: si se sigue dos veces, se obtiene el mismo resultado.

› Finito: Tiene un numero determinado de pasos, implica que tiene un fin

› Correcto.

› Debe tener al menos una salida y ésta bede ser tangible.

› Debe ser sencillo y legible.

› Eficiente y efectivo.

Page 3: Práctica 7
Page 4: Práctica 7

Cualitativos.

Son aquellos en los que se describen los

pasos utilizando palabras.

Ejemplos:

› La elaboración de un a receta

› Búsqueda de un número telefónico

› El cambio de una llanta

Page 5: Práctica 7

Cuantitativos

Son aquellos en los que se utilizan cálculos numéricos para definir los pasos del proceso.

Ejemplos: › Pasos a seguir para resolver una ecuación de

segundo grado

› Pasos a seguir para calcular los sueldos de los empleados de un a empresa

› Instrucciones para calcular los impuestos a pagar de los vecinos de un municipio.

Page 6: Práctica 7

No Gráficos: Representa en forma descriptiva las operaciones que debe realizar un algoritmo (pseudocodigo). INICIO Edad: Entero ESCRIBA “cual es tu edad?” Lea Edad SI Edad >=18 entonces ESCRIBA “Eres mayor de Edad” FINSI ESCRIBA “fin del algoritmo” FIN

Page 7: Práctica 7

Gráficos: Es la representación gráfica de

las operaciones que realiza un algoritmo

(diagrama de flujo).

Page 8: Práctica 7

1. Definición del problema.

2. Análisis del problema:

3. Diseño y técnicas para la formulación de

un algoritmo.

4. Codificación.

5. Prueba y depuración.

6. Documentación.

7. Mantenimiento.

Page 9: Práctica 7
Page 10: Práctica 7
Page 11: Práctica 7
Page 12: Práctica 7
Page 13: Práctica 7
Page 14: Práctica 7

Algoritmo para calcular el

área de un triángulo

1. Inicio.

2. Solicitar y leer los datos

(base y altura)

3. A=(bxh)/2

4. Mostrar A

5. Fin

Algoritmo para saber si un número

es positivo o negativo

1. Inicio

2. escribir "introduce un número: "

3. leer número

4. si número >= 0 entonces

5. escribir "es positivo"

6. sino

7. escribir "es negativo"

8. fin si

9. fin

Page 15: Práctica 7

Algoritmo para saber si un número es par o impar

1. Inicio

2. ESCRIBIR "Introduce un número: "

3. LEER numero

4. SI (x mod 2=0) ENTONCES

5. ESCRIBIR "es par"

6. SINO

7. ESCRIBIR "es impar"

8. FIN SI

9. FIN PROGRAMA

Page 16: Práctica 7
Page 17: Práctica 7

Una universidad ofrece un curso que prepara a los

estudiantes para el examen de obtención de licencia

de corredor de bienes raíces. El año anterior, varios de

los estudiantes que completaron el curso presentaron el

examen para obtener la licencia. Naturalmente la

Universidad desea saber que resultados obtuvieron sus

estudiantes en el examen. Se nos ha pedido escribir un

programa que resuma los resultados recibidos de una

lista de 10 estudiantes. Junto a cada nombre se anoto

un 1 si el estudiante aprobó el examen y un 2 si

reprobó. Exhiba un resumen de los resultados de la

prueba indicando el número de estudiantes que

aprobaron y el número de estudiantes que reprobaron

. Si más de Ocho estudiantes aprueban el examen la

Universidad será capaz de aumentar la colegiatura.

Page 18: Práctica 7