PRINCIPIOS DE ALGORITMOSSesin N 01:

Introduccin a los algoritmosMgtr. Marcelino Estrada Aroc14011@grupoutp.edu.pemarce_e3@hotmail.com985474457

Aprender las diferentes tcnicas para resolucin de problemas mediante algoritmos, para luego tener la capacidad de plasmarlos mediante el uso de algn lenguaje de programacin.OBJETIVO

Ayuda al granjero a cruzar al lobo, la oveja y los repollos al otro lado. Recuerda: Los lobos comen ovejas y las ovejas comen repollos.

Mtodo para resolver un problema, mediante una serie de pasos precisos, definidos y finitos.Produce un resultado en un tiempo finito.Existe diferentes formas de dar solucin a un mismo problema.ALGORITMO

Intercambia la posicin de las ranas verdes con las ranas caf.

Es el proceso de disear una solucin y luego escribirlo en un cdigo para computadoras probarlo y corregirlo.

El propsito de la programacin es crear programas que realicen un comportamiento deseado.

Requiere del uso de la lgica para disear el algoritmo (la solucin) y un lenguaje de programacin para comunicarnos e interactuar con el computador. PROGRAMACIN

Es una tcnica estndar de comunicacin que permite expresar las instrucciones que han de ser ejecutadas en una computadora. Consiste en un conjunto de reglas que definen un programa informtico. LENGUAJE DE PROGRAMACION

Soluciones con algoritmos,donde la situacin requierehacer algn clculo aritmtico

Calcular el rea de un tringulo1. Lo que voy a obtener es el rea del tringulo, a ello le llamamos salida.2. Lo que necesito conocer para calcular el rea del tringulo es mnimo la base y la altura, a ello le llamamos entrada.3. Para obtener la salida que buscamos (el rea) gracias a los datos de entrada (base y altura) lo podemos calcular con la frmula: A=(b*h)/2, a ello le llamamos proceso.1 Analizamos el problema:

La definicin de un algoritmo debe describir tres partes:PASOS A SEGUIR EN LA CONSTRUCCION DE UN ALGORITMOEntradaProcesoSalida

EntradaProcesoSalidaBase (b) Y Altura (h)

A = (b * h) 2

Diagrama de flujo (flowchart).Diagrama N- S (Nassi-Schneiderman).Pseudocdigo.HERRAMIENTAS PARA EL DISEO DE ALGORITMOS

Diagrama de FlujoEs la representacin de algoritmos utilizando smbolos grficos unidos por flechas, denominadas lneas de flujo, que indican la secuencia de ejecucin.Los smbolos utilizados han sido normalizados por el Instituto Norteamericano de Normalizacin (ANSI).

Proceso: Operaciones aritmticas a realizarse.Terminal: Indica comienzo y final de todo programa.Entrada / Salida: Operaciones que tienen relacin con los dispositivos de entrada/salida.Smbolos de diagrama de flujo

Decisin: Indica operaciones lgicas o de comparacin, en funcin al resultado determina cual de los caminos debe seguirDecisin Mltiple: En funcin al resultado de la comparacin seguir uno de los diferentes caminos.Lnea Conectora: sirve de unin entres dos smbolosDireccin del flujo o lnea de flujo.

FinInicioLeer BLeer HEscribirA

Nassi-SchneidermanEs como un diagrama de flujo en el que se omiten las flechas de unin y las cajas son continuas.Un algoritmo se representa con un rectngulo en el que cada banda es una accin a realizar.

InicioFin

Leer BaseLeer Altura

EscribirArea

Utiliza un lenguaje de comunicacin propio como el ingls, espaol entre otros.La ventaja del pseudocdigo es que en la planificacin del programa, el programador se concentra en la lgica sin preocuparse en la reglas de un lenguaje de programacin especfico.Pseudocdigo

InicioLeer (Base) Leer (Altura) Area = (Base + Altura) / 2 Escribir (Area)Fin

Haciendo uso de las 3 herramientas mencionadas solucionar:1. El promedio de 3 notas.

Diagrama de FlujoFinInicioLeer nota1Leer nota2Leer nota3EscribirPromS=nota1+nota2+nota3Prom = S/3

Diagrama NSInicioFin

Leer nota1Leer nota2Leer nota3S=nota1+nota2+nota3Prom = S/3EscribirProm

PseudocdigoInicioLeer ( nota1 ) Leer ( nota2 ) Leer ( nota3 )suma = nota1+nota+nota3 promedio= suma/3Escribir ( El promedio es: , prom)Fin

***