Fundamentos de Programación

Unidad 1.Diseño de Algoritmos

Mtro. Alejandro León Govea

Docente en Línea UnADM
07 de Febrero de 2019
 Objetivo de la Asignatura
Desarrollar programas estructurados y modulares que resuelvan
problemas simples, mediante el análisis del problema, el diseño de un
algoritmo y su codificación en lenguaje C.

Esquema de Evaluación
Cuestionamiento de Análisis

¿Qué es un
Algoritmo?
 ALGORITMO

Es un conjunto finito de
instrucciones que especifican una
secuencia de operaciones a
realizar en orden para resolver un
problema específico. En otras
palabras, un algoritmo es un
método para la solución de
problemas.
PROPIEDADES DE UN ALGORITMO

Secuencialidad.
Ausencia de Ambigüedades.

Generalidad.
Limitaciones.
PROPIEDADES DE UN ALGORITMO

Algoritmos
+
PROBLEMA
Estructuras
de datos
 MÉTODO CIENTÍFICO INFORMÁTICO

1.Observación. 1. Análisis del

problema
2.Hipótesis. 2. Diseño del
programa
(alg. y estr.)
3.Experimentación. 3. Implementación
(programación)
4.Verificación. 4. Verificación y
pruebas
 Cuestionamiento de Análisis

¿Cuáles son las formas de

representar un Algoritmo?
 Lenguajes
de representación algorítmica

Dos tipos de representación:

•Pseudocódigo.
•Diagramas de Flujo.
 Pseudocódigo
• Lenguaje similar al natural, pero al que se añaden reglas
para conseguir una definición precisa del algoritmo
• Algunas reglas:
• Empieza por la palabra “Inicio” y termina con la palabra
“Fin”
• Se escribe una acción por línea
• Se subrayan las palabras clave
Pseudocódigo
Pseudocódigo
Pseudocódigo
 Diagrama de Flujo

• Consiste en una serie de símbolos que denotan

acciones, decisiones o procedimientos que se unen
mediante flechas y conectores.
• Esta representación nos ayudará a conocer la
información que tenemos, donde la tenemos, que
debemos hacer con ella y como presentarla.
• Debe tener las cualidades de sencillez, claridad y
normalización en su diseño.
 DIAGRAMA DE FLUJO NOMENCLATURA PSEUDO-CÓDIGO

Inicio Inicio de Algoritmo Inicio

Comparación de los dos métodos
Variables
Entero var1, x , y Definición de variables Entero var1, x,
Real a, b y
Real a, b

Escribir
Impresión de mensajes
“Mensaje Escribir (“Mensaje
1” 1”)

Leer
var1,x, y Lectura de mensajes Leer (var1, x, y)

Transformación de datos
a=3*x+ Operaciones sobre los a=3*x+ y
y datos b = a / var1
b = a / var1

Si a > b Entonces
Bifurcación en la ejecución Inicio
F Si a > V
de instrucciones Instrucciones
b Fin
Sino
Inicio
Instrucciones
Conector Fin

Fin Fin de algoritmo Fin

 Cuestionamiento de Análisis

¿Cuáles son los tipos de

estructuras que se pueden usar en
los algoritmos?
Estructuras en los Algoritmos
 Estructura Secuencial

Es aquella en la que una acción

(instrucción) sigue a otra en
secuencia. Las tareas se suceden
de tal modo que la salida de una
es la entrada de la siguiente y
así sucesivamente hasta el fin
del proceso.
Ejemplo de Estructura Secuencial
 Estructuras Condicionales

Comparan una variable contra otro(s)valor (es), para que en

base al resultado de esta comparación, se siga un curso de
acción dentro del programa. Cabe mencionar que la
comparación se puede hacer contra otra variable o contra una
constante, según se necesite. Existen tres tipos básicos, las
simples, las dobles y las múltiples.
Estructuras Condicionales Simples
Estructuras Condicionales Dobles
Estructuras Condicionales Múltiples
Estructuras Condicionales Múltiples
(en caso de)
 Ejemplo de Algoritmo
en Seudocódigo y Diagrama de Flujo
Mtro. Alejandro León Govea
Docente en Línea UnADM