nombre : daniel ricardo parra belmonte juan camilo suarez cadena curso: 1004° 2015

19
Algoritmos y pseudocódigos Nombre : Daniel Ricardo Parra Belmonte Juan Camilo Suarez Cadena Curso: 1004° 2015

Upload: maria-josefa-mora-naranjo

Post on 02-Feb-2016

219 views

Category:

Documents


1 download

TRANSCRIPT

Page 1: Nombre : Daniel Ricardo Parra Belmonte Juan Camilo Suarez Cadena Curso: 1004° 2015

Algoritmos y pseudocódigos

Nombre : Daniel Ricardo Parra BelmonteJuan Camilo Suarez Cadena

Curso: 1004°2015

Page 2: Nombre : Daniel Ricardo Parra Belmonte Juan Camilo Suarez Cadena Curso: 1004° 2015

Un algoritmo se puede considerar como una serie de pasos organizados que describen el proceso que se debe seguir para dar solución a un problema específico.

¿Qué son los algoritmos?

Page 3: Nombre : Daniel Ricardo Parra Belmonte Juan Camilo Suarez Cadena Curso: 1004° 2015

Algoritmos

Page 4: Nombre : Daniel Ricardo Parra Belmonte Juan Camilo Suarez Cadena Curso: 1004° 2015

Podemos encontrar dos tipos de algoritmos: Cualitativos: Se describen los pasos utilizando palabras. Cuantitativos: Se utilizan cálculos numéricos para definir los pasos del proceso.

Algoritmos y pseudocódigo

Page 5: Nombre : Daniel Ricardo Parra Belmonte Juan Camilo Suarez Cadena Curso: 1004° 2015

Es una serie de símbolos y reglas que se utilizan para describir de manera explícita un proceso.

Lenguajes Algorítmicos:

Page 6: Nombre : Daniel Ricardo Parra Belmonte Juan Camilo Suarez Cadena Curso: 1004° 2015

algorítmico gráfico: Es la representación gráfica de las operaciones que realiza un algoritmo (diagrama de flujo)

Algoritmos Graficos

Page 7: Nombre : Daniel Ricardo Parra Belmonte Juan Camilo Suarez Cadena Curso: 1004° 2015

L. algorítmico no gráficos: Representa de forma descriptiva las operaciones que debe realizar un algoritmo (pseudocódigo)

(con oraciones)

Algoritmos no Graficos

Page 8: Nombre : Daniel Ricardo Parra Belmonte Juan Camilo Suarez Cadena Curso: 1004° 2015

Programas El diseño de programas es una tarea difícil y es un proceso creativo. No existe un conjunto completo de reglas para indicar cómo escribir un programa. Y podemos encontrar una variedad amplia de programas que dan solución a un mismo problema.

Programas

Page 9: Nombre : Daniel Ricardo Parra Belmonte Juan Camilo Suarez Cadena Curso: 1004° 2015

A C B D EA B C D E

Page 10: Nombre : Daniel Ricardo Parra Belmonte Juan Camilo Suarez Cadena Curso: 1004° 2015

Las características de un buen algoritmo son: • Debe tener un punto particular de inicio. • Debe ser definido, no debe permitir dobles interpretaciones. • Debe ser general, es decir, soportar la mayoría de las variantes que se puedan presentar en la definición del problema. • Debe ser finito en tamaño y tiempo de ejecución

Diseño del algoritmo

Page 11: Nombre : Daniel Ricardo Parra Belmonte Juan Camilo Suarez Cadena Curso: 1004° 2015
Page 12: Nombre : Daniel Ricardo Parra Belmonte Juan Camilo Suarez Cadena Curso: 1004° 2015

La codificación es la operación de escribir la solución del problema (de acuerdo a la lógica del diagrama de flujo o pseudocódigo), en una serie de instrucciones detalladas, en un código reconocible por la computadora.

Codificación

Page 13: Nombre : Daniel Ricardo Parra Belmonte Juan Camilo Suarez Cadena Curso: 1004° 2015

Solución a un Problema

Page 14: Nombre : Daniel Ricardo Parra Belmonte Juan Camilo Suarez Cadena Curso: 1004° 2015
Page 15: Nombre : Daniel Ricardo Parra Belmonte Juan Camilo Suarez Cadena Curso: 1004° 2015

Técnicas de Diseño

Page 16: Nombre : Daniel Ricardo Parra Belmonte Juan Camilo Suarez Cadena Curso: 1004° 2015

Top down También conocida como de arriba-abajo y consiste en establecer una serie de niveles de mayor a menor complejidad (arriba-abajo) que den solución al problema.

Page 17: Nombre : Daniel Ricardo Parra Belmonte Juan Camilo Suarez Cadena Curso: 1004° 2015

Top Down

Page 18: Nombre : Daniel Ricardo Parra Belmonte Juan Camilo Suarez Cadena Curso: 1004° 2015
Page 19: Nombre : Daniel Ricardo Parra Belmonte Juan Camilo Suarez Cadena Curso: 1004° 2015

Las dos herramientas utilizadas comúnmente para diseñar algoritmos son: • Diagrama de Flujo • Pseudocódigo Algoritmos y pseudocódigo

Técnicas para la formulación

de algoritmos