Introduccin a los

algoritmos

Programa de Aplicacin
Programa que permite resolver la ecuacin de primer grado

Programa
que permite
resolver la
ecuacin de
primer grado

ax+b=0
a
?

b
2

x = -b / a

Algoritmo EC 1er Grado

Variables
a,b,x de tipo entero
Inicio
Escribir(Ingrese valores de EC)
Leer (a,b)
Si a = 0 entonces
escribir (Error)
sino
Inicio
x=-b/a
Escribir (La solucin es:,x)
Fin
Escribir(Fin programa)
Fin

#include <stdio.h>
int a,b,x;
main()
{
printf(Ingrese valores de EC);
scanf(%d %d,&a,&b);
if a ==0 printf (error);
else
{
x = -b / a;
printf(La solucin es %d:,x);
}
printf(Fin programa);
}

Pasos en la resolucin de un
problema
Entender el problema
Conceptualizacin
Objetivo
Contexto

Buscar soluciones
Elegir solucin
Disear solucin
Descomposicin
Especificar tareas
Modelar solucin

Implementar solucin
Validar solucin
3

Qu es un problema?
Es una situacin concreta sobre la cual se quiere
implementar una solucin (ejemplos)
Solucin: procedimiento que nos lleva a satisfacer
ciertos requerimientos
Esquema bsico para la resolucin de un
problema a travs de un programa con un
enfoque sistmico
Entrada

Datos Externos
Datos auto generados
Lectura de dispositivo
de almacenamiento

Salida
Proceso

Informes
Datos para otro
programa
Datos grabados en
dispositivos externos
de almacenamiento

Datos y Variables
Datos: objetos simblicos que
representan objetos del mundo real.
Ejemplos: 10 de Marzo de 2003, 3.14

Variables: no hace referencia a un

objeto explcito
Ejemplos: velocidad del mvil, factor de
crecimiento

Qu es un Modelo?
Estructura para dar razn y abstraer
una realidad
Ejemplo:
Estudiantes

Inscrita

Estudia

Plan de Estudios
Carrera

Asignaturas

Qu es un algoritmo?
Procedimiento detallado para
resolver un problema en pasos y en
un tiempo finito.
Se especifican en base a operaciones
bsicas que controlan las variables y
el flujo del algoritmo
El algoritmo lleva desde un estado
inicial a un estado final
El algoritmo recibe Entradas y
entrega Salidas
7

Cmo desarrollar un
algoritmo?

Imaginacin
No reinventar la rueda
Dividir para conquistar
Para ser efectivo se requiere
practicar constantemente
El diseo de algoritmos es una rama
de la Ciencia de la Computacin
8

Historia
La palabra algoritmo esta basado en el
nombre del matemtico llamado
Muhammad ibn Musa al-Jwarizmi que
vivi aproximadamente en el siglo IX.
Su trabajo consisti en preservar y
difundir el conocimiento de la antigua
Grecia.

Historia
La palabra ALGORITMO originalmente haca
referencia a las reglas de uso de la
aritmtica utilizando dgitos rabes, se
evolucion a la palabra latina, derivacin
de al-Khwarizmi, algobarismus, que ms
tarde mutara a algoritmo en el siglo XVIII.
La palabra ha cambiado de forma que en su
definicin se incluye a todos los
procedimientos finitos para resolver
10
problemas