tareas

Páginas: 5 (1033 palabras) Publicado: 5 de noviembre de 2014
Diseño de algoritmos
Jose Jesus García Rueda. Adaptado de “El algoritmo,
una iniciación a la programación”
(http://www.desarrolloweb.com/manuales/67/)
http://www.desarrolloweb.com/manuales/67/) y de
“Diseño estructurado de algoritmos”
(http://www.itver.edu.mx/comunidad/material/algoritmos/)

Introducción
La principal razón para aprender a programar es utilizar
la computadora pararesolver problemas.
“Algoritmo”: se deriva de la traducción al latín de la
palabra árabe “alkhowarizmi”, nombre del matemático
árabe que enunció reglas paso a paso para sumar,
restar, multiplicar y dividir números decimales.
Un algoritmo es una serie de pasos organizados que
describe el proceso a seguir para solucionar un
problema específico.
Dos tipos de algoritmos:
„

„

Cualitativos:Emplean palabras. Ej:
Ej: Receta de cocina, cambiar
una rueda, usar la guía telefónica.
Cuantitativos: Utilizan cálculos numéricos. Ej:
Ej: Resolver una
ecuación de 2º grado.

1

Un algoritmo cotidiano
Algoritmo para leer las páginas de un libro:
1.
2.
3.
4.

Inicio.
Abrir el libro en la 1ª página.
Leer la página.
¿Es la última que deseo leer?
Sí: Ve al paso 7.
No: Ve al paso 55.
6.
7.
8.

Pasar a la siguiente página.
Ve al paso 3.
Cerrar el libro.
Fin.

Lenguajes algorítmicos
Un lenguaje algorítmico es un
conjunto de símbolos y reglas
que permiten describir de
manera explícita un proceso.
Es independiente de cualquier
lenguaje de programación.
Debe permitir una traducción
clara del algoritmo al
programa.
Dos tipos de lenguajes
algorítmicos:
„„

Gráficos:
Gráficos: Por ejemplo, los
diagramas de flujo.
No gráficos:
gráficos: Por ejemplo, el
pseudocódigo.
pseudocódigo.

INICIO
Edad: Entero
ESCRIBE “¿cuál es tu edad?”
Lee Edad
SI Edad >= 18 entonces
ESCRIBE “Eres mayor de edad”
FINSI
Escribe “fin del algoritmo”
FIN

2

Creación de algoritmos
Proceso de programación típico:
„
„
„
„
„

Dado un determinadoproblema…
…el programador idea una solución…
…y la expresa mediante un algoritmo.
Codificación del algoritmo.
Ejecución del programa.

Metodología para la solución de problemas por medio
de un ordenador:
1.

2.

Definición del problema: clara y precisa. Es casi la mitad del
trabajo…
Análisis del problema: Colocarse en el lugar del ordenador y
analizar qué requeriríamos para realizarla tarea.
„
„
„

3.

Datos de entrada.
Información a producir (salida)
Métodos y fórmulas para procesar los datos

Diseño del algoritmo.

Características de un buen
algoritmo
Debe tener un punto particular de inicio.
No debe ser ambiguo.
Debe ser general.
Debe ser finito en tamaño y en tiempo de
ejecución.
Prueba de escritorio: se toman datos
específicos como entrada y se sigueel
algoritmo hasta obtener un resultado.

3

Técnicas de diseño
Top Down:
Down: Se descompone sucesivamente el problema
inicial en subproblemas.
subproblemas.
„
„

„

Con cada descomposición, se simplifican los subproblemas.
subproblemas.
Las diferentes partes del problema pueden ser programadas de
forma independiente.
El programa final queda estructurado en forma de bloques omódulos.

Bottom Up:
Up: Se programa cada proceso según vaya
apareciendo.
„

„
„

Difícil llegar a una integración tal que el desempeño global sea
fluido.
Proclive a la duplicación de esfuerzos.
Pueden no satisfacerse los requisitos globales de la aplicación.

La creación de algoritmos se basa en la técnica
descendente.

Diagramas de flujo
Es una forma de
representargráficamente
un algoritmo.
Cada paso se escribe
dentro de un símbolo.
Los pasos se conectan
unos con otros mediante
líneas de flujo.
flujo.
Son fáciles de diseñar,
pero difíciles de
actualizar.
Los símbolos que utiliza
están normalizados:

Inicio/Final
Entrada/ Salida
Proceso
Salida por
impresora
Conector dentro
página
Conector fuera
página
Salida por
pantalla

4

Diagramas...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • Tareas tareas y mas tareas
  • tareas tareas
  • Taran Taran
  • tareas tareas
  • Tareas Y Tareas
  • Mis tareas...Tus tareas
  • Tareas de Tareas
  • Tareas

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS