Vous êtes sur la page 1sur 7

ALGORITMOS

CICLO I
Docente: Ing. Jaime Briones Valderrama

SESIN N 2
1. Etapas para la solucin de problemas
por computadores.
2. Definicin y caractersticas de un
algoritmo.
3. Lenguajes Algortmicos.

Comenzamos a programar
w El computador es una mquina que por s sola no puede hacer
nada, necesita ser programada, es decir, introducirle
instrucciones u ordenes que le digan lo que tiene que hacer.
n Un programa es la solucin a un problema inicial, as que
todo comienza all: en el Problema.
n El proceso de programacin es el siguiente:
l

l
l

Dado un determinado problema el programador debe idear una


solucin y expresarla usando un algoritmo (aqu es donde entra
a jugar); luego de esto
Debe codificarlo en un determinado lenguaje de programacin y
por ltimo
Ejecutar el programa en el computador el cual refleja una
solucin al problema inicial.

w Esto es a grandes rasgos lo que hace el programador de


computadores.

ETAPAS PARA LA SOLUCIN DE


PROBLEMAS POR COMPUTADORES
1. DEFINICIN DEL PROBLEMA
w
Esta fase est dada por el enunciado del problema, el cual requiere
una definicin clara y precisa. Es importante que se conozca lo que
se desea que realice la computadora; mientras esto no se conozca del
todo no tiene mucho caso continuar con la siguiente etapa.
2. ANLISIS DEL PROBLEMA
w
Una vez que se ha comprendido lo que se desea de la computadora,
es necesario definir:
w Los datos de entrada.
w Cual es la informacin que se desea producir (salida)
w Los mtodos y frmulas que se necesitan para procesar los datos.
w
Una recomendacin muy prctica es el de colocarse en el lugar de la
computadora y analizar qu es lo que se necesita que se ordene y en
qu secuencia para producir los resultados esperados.

ETAPAS PARA LA SOLUCIN DE


PROBLEMAS POR COMPUTADORES
3. DISEO DEL ALGORITMO
n Las caractersticas de un buen algoritmo son:
l Debe tener un punto particular de inicio.
l Debe ser definido, no debe permitir dobles interpretaciones.
l Debe ser general, es decir, soportar la mayora de las variantes
que se puedan presentar en la definicin del problema.
l Debe ser finito en tamao y tiempo de ejecucin.
l Diseo del Algoritmo
l Prueba de escritorio o Depuracin
n Se denomina prueba de escritorio a la comprobacin que se hace de
un algoritmo para saber si est bien hecho. Esta prueba consiste en
tomar datos especficos como entrada y seguir la secuencia indicada
en el algoritmo hasta obtener un resultado, el anlisis de estos
resultados indicar si el algoritmo est correcto o si por el contrario
hay necesidad de corregirlo o hacerle ajustes.

Ejemplo.
DEFINICIN DEL PROBLEMA
Hallar las dos races x1 y x2 de una ecuacin de segundo
grado, conociendo el valor de sus tres coeficientes a, b, c.
ANALISIS DEL PROBLEMA
La ecuacin de segundo grado se define algebraicamente como:

La solucin general viene dada por la expresin algebraica:

continua .
ANALISIS DEL PROBLEMA

Item
Descripcin
Perifrico
Datos de Entrada Coeficientes a, b, c Teclado
Datos de Salida X1 y X2
Monitor/Impr.
Proceso:

continua .
DISEO DEL ALGORITMO
w En el diseo:
n
n

El todo es la sumatoria de las partes.


Divide el todo en varias partes

w El algoritmo se puede representar por medio de dos formas :


n
n

Pseudocdigo
Diagrama de flujo.

w En Pseudocdigo.
inicio
Introducir coeficientes a, b y c
Imprimir t tulos primera ra z, segunda raz, no tiene solucin
Calcular raz 1 y ra z 2
Imprimir raz 1 y ra z 2
Fin

DEFINICIN Y CARACTERSTICAS
DE UN ALGORITMO
w Un algoritmo (del rabe al-Jwarizmi, matemtico
del siglo IX) es un conjunto finito de instrucciones
o pasos que sirven para ejecutar una tarea o
resolver un problema.
w Es un mtodo para resolver un problema a travs
de una secuencia de pasos lgicos que lo llevar a
cumplir un objetivo solucin.
w Algoritmo: es un mtodo para resolver un
problema mediante una serie de pasos definidos,
precisos y finitos.

DEFINICIN Y CARACTERSTICAS
DE UN ALGORITMO
PRECISO

DEFINIDO

FINITO

Implica el orden de realizacin de cada


uno de los pasos. Cada paso a seguir
tiene un orden.
Si se sigue un algoritmo dos veces, se
obtiene el mismo resultado.
Tiene un numero determinado de
pasos, implica que tiene un fin.

LENGUAJES ALGORTMICOS
w Un Lenguaje algortmico es una serie de smbolos y reglas
que se utilizan para describir de manera explcita un
proceso.
Tipos de Lenguajes Algortmicos
w Grficos: Es la representacin grfica de las operaciones que
realiza un algoritmo (diagrama de flujo).

continua . . .
w Diagrama de flujo que
encuentra la suma de los
primeros 50 nmeros
naturales

LENGUAJES ALGORTMICOS
w No Grficos: Representa en forma descriptiva las
operaciones que debe realizar un algoritmo (pseudocodigo).
INICIO
Edad: Entero
ESCRIBA cual es tu edad?
Lea Edad
SI Edad >=18 entonces
ESCRIBA Eres mayor de Edad
FINSI
ESCRIBA fin del algoritmo
FIN

Vous aimerez peut-être aussi