1ALGORITMOS

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.

2Comenzamos 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 Dado un determinado problema el programador debe idear una solucin y expresarla usando un algoritmo (aqu es donde entra a jugar); luego de esto

l Debe codificarlo en un determinado lenguaje de programacin y por ltimo

l 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 PROBLEMAw 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 PROBLEMAw 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.

3ETAPAS PARA LA SOLUCIN DE PROBLEMAS POR COMPUTADORES

3. DISEO DEL ALGORITMOn 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 Algoritmol 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.

Hallar las dos races x1 y x2 de una ecuacin de segundo grado, conociendo el valor de sus tres coeficientes a, b, c.

DEFINICIN DEL PROBLEMA

La ecuacin de segundo grado se define algebraicamente como:

La solucin general viene dada por la expresin algebraica:

ANALISIS DEL PROBLEMA

4continua .

ANALISIS DEL PROBLEMA

Monitor/Impr.X1 y X2Datos de SalidaTecladoCoeficientes a, b, cDatos de EntradaPerifricoDescripcinItem

Proceso:

continua .

w En el diseo: n El todo es la sumatoria de las partes.n Divide el todo en varias partes

w El algoritmo se puede representar por medio de dos formas :n Pseudocdigon 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

DISEO DEL ALGORITMO

5DEFINICIN 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 CARACTERSTICASDE UN ALGORITMO

Tiene un numero determinado de pasos, implica que tiene un fin.

FINITO

Si se sigue un algoritmo dos veces, se obtiene el mismo resultado.

DEFINIDO

Implica el orden de realizacin de cada uno de los pasos. Cada paso a seguir tiene un orden.

PRECISO

6LENGUAJES 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 Algortmicosw 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

7LENGUAJES ALGORTMICOS

w No Grficos: Representa en forma descriptiva las operaciones que debe realizar un algoritmo (pseudocodigo).

INICIOEdad: EnteroESCRIBA cual es tu edad?Lea EdadSI Edad >=18 entonces

ESCRIBA Eres mayor de EdadFINSIESCRIBA fin del algoritmo FIN