FundProgAlgoritmos

Fundamentos de programaciónFundamentos de programación
INGENIERÍA DE SISTEMAS
Rubén Darío Cosme Meneses

Fundamentos de programaciónFundamentos de programación
Contenido
1. Datos e información
2. Solución de problemas
3. Concepto de algoritmo
3.1 Análisis
3.2 Diseño
3.3 Solución en la computadora
4. Características de los algoritmos
5. Ejercicios

Los sistemas de procesamiento de la Información
Datos e información
Que diferencia encontramos entre datos e
Que diferencia encontramos entre datos e
información?

Los sistemas de procesamiento de la Información
Datos e información:
Representación de algún hecho, concepto o entidad
real , los cuales pueden tomar diferente forma,
palabras escritas o habladas , números y dibujos;
información implica datos procesados y
información implica datos procesados y
organizados.
Entrada= Datos Salida= Información
PROCESADOR

Concepto de algoritmo
Un algoritmo es un conjunto de operaciones ordenadas para
resolver un problema, los algoritmos tienen algo en común
con las funciones matemáticas: reciben una entrada y
producen una salida, pero para que pueda ser considerado
como algoritmo debe ser eficiente (encontrar una solución
en el menor tiempo posible), finito (posee un número
determinado de pasos) y definido (se llega al mismo
determinado de pasos) y definido (se llega al mismo
resultado si se sigue el mismo proceso más de una vez).
Resolución de un problema:
Problema
Diseño del
algoritmo
Solución en la
computadora

Resolución de problemas
• La resolución de un problema se puede resumir en tres fases importantes:
o Análisis del problema:
– El problema debe ser definido y comprendido
claramente.
o Diseño o desarrollo del algoritmo:
o Diseño o desarrollo del algoritmo:
– Procedimiento paso a paso para solucionar el problema
dado
o Resolución del algoritmo en la computadora:
– Por ultimo se codifica el algoritmo en un lenguaje de
programación(C/ C++, java, pascal,..)

Análisis del problema
Para poder definir con precisión el problema, es necesario
que las especificaciones de entrada y salida sean descritas
con detalle. Una buena definición del problema junto, junto
con la descripción detallada de las especificaciones de
entrada y salida, son los requisitos mas importantes para
llegar a una solución eficaz.
llegar a una solución eficaz.
• Que información debe proporcionar la solución del
problema?
• Que datos se necesitan para resolver el problema?

Definición del problema
Especificación de
entradas
Especificación de salidas
entradas
Ejemplo : Leer el radio de un circulo y calcular e imprimir su superficie y
la longitud de la circunferencia
Análisis:
Las entradas de datos en este problema son concretamente el radio del
circulo, este puede ser un valor real.

Las salidas serán dos variables: superficie y circunferencia
que también serán de tipo real.
Entradas: Radio del circulo(variable radio)
Salidas: Superficie del circulo(variable área)
Circunferencia del circulo(variable circunferencia)
Variables: radio, área, circunferencia(tipo real)

Diseño del algoritmo
Los pasos sucesivos que indican las instrucciones a ejecutar
por la maquina constituyen como ya conocemos el algoritmo.
La información proporcionada la algoritmo constituye su
entrada y la información producida por el algoritmo constituye
su salida.
su salida.
La descomposición del problema original en subproblemas
mas simples y a continuación dividir estos subproblemas en
otros mas simples que puede ser implementados para su
solución en la computadora se denomina diseño
descendente(top-down-design)

Refinamiento del algoritmo:
Superficie y longitud
circunferencia
SalidaCálculo deCálculo de
Entrada de
Entrada
radio(R)
Salida
Resultados
Cálculo de
longitud(C)
Cálculo de
superficie(
S)
Entrada de
datos
S=PI*R^2 Salida R Salida S Salida S

Subproblema Refinamiento
Leer radio leer radio
Calcular superficie superficie= 3.14.1592*radio^2
Calcular circunferencia circunferencia= 2*3.141592*radio
Escribir resultado Escribir radio, circunferencia, superficie

Las ventajas mas importantes del diseño ascendente son:
El problema se comprende mas fácilmente al dividirse en
partes mas pequeñas denominadas módulos
Las modificaciones en los módulos son mas fáciles
La comprobación del problema se puede verificar fácilmente

Resolución del problema mediante computadora
Una vez el algoritmo esta diseñado y representado
gráficamente mediante una herramienta de programación
(diagrama de flujo, pseudocódigo), se debe pasar a la fase
de resolución practica:
1. Codificación del algoritmo en un programa
2. Ejecución del programa
3. Comprobación del programa

Características de los algoritmos
Todo algoritmo debe cumplir con las siguientes
características:
– Un algoritmo debe ser preciso e indicar el orden de
realización de cada paso
– Un Algoritmo debe estar definido. Si se sigue un algoritmo
dos veces, se debe obtener el mismo resultado cada vez.
– Un algoritmo debe ser finito. Si se sigue un algoritmo, se
debe terminar en algún momento; ósea debe tener un
numero finito de pasos.

Ejercicio 1
Un cliente ejecuta un pedido a una fabrica. La fabrica examina
en su banco de datos la ficha del cliente, si el cliente es
solvente entonces la empresa acepta el pedido; en caso
contrario rechazará el pedido. Describir el algoritmo
correspondiente,
Recuerde identificar entradas procesos y salida.

Preguntas
Fundamentos de Programación

FundProgAlgoritmos

Recomendados

Recomendados

Más contenido relacionado

Destacado

Destacado (20)

Similar a FundProgAlgoritmos

Similar a FundProgAlgoritmos (20)

FundProgAlgoritmos