algoritmos

Repaso de Algoritmos
Análisis y Desarrollo de Sistemas de Información
341601

Andrés Pachajoa Rodríguez
16 de mayo de 2012

Repaso algoritmos
Sistema de procesamiento de la Información
Un sistema de esta clase se define como un conjunto de
componentes interconectados entre sí que transforman datos
en información organizada, significativa y útil

Repaso algoritmos
EsquemáticamenteDatos

Procesador

Información

Repaso algoritmos
Una Primera definición de Algoritmo

Un algoritmo consiste en el grupo de instrucciones que definen la
secuencia de operaciones a realizar para resolver un sistema
específico o clase de problema

Repaso algoritmos
Algunos conceptos importantes

Hardware: Grupo de componentes físicos de un computador
Software: Conjunto deprogramas que controlan el funcionamiento
de un computador

Repaso algoritmos
Concepto de algoritmo
La metodología de la programación es aquella que es necesaria para
resolver problemas mediante programas, su eje es el algoritmo

Problema

Diseño
Del
Algoritmo

Programa

Repaso algoritmos
Pasos para la solución de un problema
El diseño del algoritmo describe el análisis delproblema y
desarrollo del algoritmo

 Expresar el algoritmo como un programa en un lenguaje de
programación
 Ejecutar y validar el programa por el computador

Repaso algoritmos

Problema:
Calcular el cociente A/B de dos números A y B

Algoritmo

1 Inicio
2 Leer A
3 Leer B
4 Si B=0, entonces ir a 3, en caso
contrario ir a 5
5 C=A/B
6 Escribir C
7 Fin

Repaso algoritmosAlgoritmo del ejemplo anterior en seudocódigo
Inicio
Leer A
Leer B
Si B es igual a 0, entonces leer B de nuevo, en caso contrario seguir.
Calcular el cociente de A y B.
Escribir el cociente
Fin

Repaso algoritmos
¿Que es un diagrama de flujo?

 Es un esquema para representar gráficamente un algoritmo
 Basado en la utilización de diversos símbolos para representar
operacionesespecíficas.
 Los símbolos utilizados son conectados a través de flechas iniciando la
secuencia de operación

Repaso algoritmos
Símbolos frecuentes

Repaso algoritmos
Instrucciones secuenciales

Repaso algoritmos
Instrucción selectiva simple

Repaso algoritmos
Instrucción selectiva compuesta

Repaso algoritmos
Instrucción selectiva múltiple

Repaso algoritmos
Instrucciónrepetitiva “While”

Repaso algoritmos
Instrucción repetitiva “Repeat”

Repaso algoritmos
Instrucción repetitiva “For”

Repaso algoritmos
Ejemplo

1.- Genere un algoritmo que solucione la entrega de un pedido a un cliente

- Inicio
- Leer el pedido
- Examinar el historial de crédito del cliente
- Si el cliente es solvente, entregar el pedido. En caso contrario rechazarlo

- FinRepaso algoritmos
Ejercicios Resueltos

1.- Construya un diagrama de flujo tal que dadas la base y la altura de un triangulo
calcule e imprima su superficie

Datos: BASE, ALTU
Donde
BASE

Es una variable de tipo real que indica la base del triangulo

ALTU

Es una variable de tipo

Repaso algoritmos
Ejercicios Resueltos

1.- Construya un diagrama de flujo tal que dadas la base y laaltura de un triangulo
calcule e imprima su superficie

Consideraciones:
La superficie de un triángulo se calcula aplicando la siguiente fórmula

BASE*ALTURA / 2

Repaso algoritmos
Ejercicios Resueltos
Inicio

BASE, ALTU

Sup  (BASE*ALTU)/2

Sup

Fin

Repaso algoritmos
Ejercicios Resueltos

Explicación de las variables
BASE y ALTU: Variables de tipo real

SUP: Variablede tipo real, Almacena la superficie del triángulo

Repaso algoritmos
Ejercicios Resueltos

2.- Construya un diagrama de flujo tal que dados como datos el radio y la altura de
un cilindro, calcule e imprima el área y su volumen.

Datos: RADIO, ALTU

Donde

RADIO: Es una variable de tipo real que representa el radio de un cilindro
ALTU: Es una variable de tipo real que representa...