Algorítmica

UNIDAD 1

Algoritmo

Conjunto finito de instrucciones que al seguirse de manera

adecuada resuelven un problema

El problema a resolver se refiere a cualquier área de interés

Implementación de algoritmos

Existen diversas formas de implementar un algoritmo:

Diagramas de flujo

Diagramas de bloque

Pseudocódigo

Diseño de un algoritmo

Existen cuatro puntos importantes para el diseño de un

algoritmo:

Claridad del problema

Implementación del seudocódigo

Análisis del algoritmo

Resultados

Prueba de escritorio

Es realizar los pasos del algoritmo a mano utilizando datos

reales y que concuerden con los especificados en el mismo

Ejemplo

Desarrollar un algoritmo que:

Lea dos números, los sume y almacene el resultado en otro

número

Pseudocódigo

LEER numeroUno

LEER numeroDos

resultado = numeroUno+numeroDos

MOSTRAR resultado

Ejemplo

Desarrollar un algoritmo que calcule el área de las siguientes

figuras geométricas:

Círculo

Cuadrado

Tríangulo

Rectángulo

Pseudocódigo

//ÁREA DEL CIRCULO

LEER radio

area = PI * radio2

//ÁREA DEL CUADRADO

LEER longitudDelLado

area = longitudDelLado2

Pseudocódigo//ÁREA DEL TRIÁNGULO

LEER base

LEER altura

area = (base * altura)/2

//ÁREA DEL RECTÁNGULO

LEER base

LEER altura

area = base * altura

Ejemplo

Diseñar un algoritmo que:

Resuelva la ecuación cuadrática

PseudocódigoLEER a

SI ( a != 0)

COMIENZALEER b

LEER c

aux = b2-4*a*c

SI aux >= 0

COMIENZAraizUno = (-b+sqrt(aux))/(2*a)

raizDos = (-b-sqrt(aux))/(2*a)

MOSTRAR raizUno

MOSTRAR raizDos

TERMINA

PseudocódigoSI aux < 0

COMIENZA

raizReal = -b/(2*a)

raizImaginaria = sqrt(|aux|)/(2*a)

MOSTRAR raizReal + raizImaginaria i

MOSTRAR raizReal – raizImaginaria i

TERMINA

OTRO

COMIENZA

MOSTRAR No se puede aplicar la fórmula

TERMINA

ALGORITMOS ITERATIVOS

Son algoritmos que involucran estructuras de repetición

Las más comunes son:

PARA

MIENTRAS

Ejemplo

Diseñar un algoritmo que:

Resuelva la ecuación cuadrática, solicitar el valor de a hasta que

sea distinto de cero

PseudocódigoLEER a

MIENTRAS ( a = 0)

COMIENZA

MOSTRAR a debe ser distinta de cero

LEER a

TERMINALEER b

LEER c

aux = b2-4*a*c

SI aux >= 0

COMIENZAraizUno = (-b+sqrt(aux))/(2*a)

raizDos = (-b-sqrt(aux))/(2*a)

MOSTRAR raizUno

MOSTRAR raizDos

TERMINA

PseudocódigoSI aux < 0

COMIENZA

raizReal = -b/(2*a)

raizImaginaria = sqrt(|aux|)/(2*a)

MOSTRAR raizReal + raizImaginaria i

MOSTRAR raizReal – raizImaginaria i

TERMINA

Ejemplo

Desarrollar un algoritmo para:

Calcular la media de un conjunto de datos

PseudocódigoLEER numeroDeDatos

PARA aux = 1 HASTA aux = numeroDeDatos

COMIENZA

LEER dato

suma = suma + dato

TERMINA

media = suma / numeroDeDatos

MOSTRAR media

Ejemplo

Desarrollar un pseudocódigo que:

Encuentre el menor de un conjunto de datos

PseudocódigoLEER numeroDeDatos

PARA aux = 1 HASTA aux = numeroDeDatos

COMIENZA

LEER dato

SI minimo > dato

COMIENZA

minimo = dato

TERMINA

TERMINA

MOSTRAR minimo