Algoritmos

Orientador: Lic. Richard Acosta

wily001@gmail.com

UTIC Informatica II

ALGORITMO: Requisitos
No debemos omitir el Seguir los pasos del Por ejemplo:de nuestros contexto algoritmo debe llevarnos Si se requiere hallar la algoritmos. Los la algoritmos se creandel a resolucin velocidad de un establecer Es necesario automvil, para resolver problema. es necesario, necesita y lo que se definir si la problemas. Siempre que sea posible distancia debe comenzar. dnde se debe ser en Es importante que junto seguiremos metros, kilmetros, etc y al algoritmo, personalmente los pasos el tiempo estar dado en describamos de nuestro claramente algoritmo segundos u horas, ya que el problema que ste nos para comprobar que son la velocidad puede permite resolver. efectivamente correctos y representarse en Km/h conducen efectivamente a mts/seg. la solucin esperada. Debe Definirse del problema Debe estar dentro de contexto Debe resolver el problema

Debe evitar la ambigedad

ALGORITMO: Tcnicas de Diseo

Top Down Est Es una tcnica de permite tcnica diseo dividir el problemase en descendente donde pequeas refinamientolas realiza un partes, a cuales se que da solucin sucesivo, les permite por separado, luego se darle una organizacin a integran las soluciones las instrucciones, en para resolver el problema forma de mdulos o principal. bloques. Divide y vencers

ALGORITMO: Tcnicas de Representacin

Diagrama de Flujo Pseudocdigo
Inicio Instruccin 1 Instruccin 2 Si condicin entonces Instruccin 3 . . . Instruccin n Fin

Es una tcnica que Est tcnica permite permite representar representar el algoritmo grficamente las lenguaje mediante un operaciones estructurado, y ms estructuras que se van a facilitando su posterior realizar, mediante una codificacin. simbologa estndar, con un nico punto de inicio y uno de finalizacin.

PSEUDOCDIGO:Cmo se Hace?
1

Cada instruccin que se va a realizar debe comenzar por un verbo, ejemplo: Muestre, Haga, Lea, etc.
2

Se debe mantener una identacin o sangra sobre el margen izquierdo para identificar fcilmente el comienzo y final de las estructuras

La representacin de las estructuras son similares u homnimas de los lenguajes de programacin, ejemplo: inicio, fin, mientras que, repita_hasta, si_entonces_sino, etc.

PSEUDOCDIGO:Cmo se Hace?
Inicio : Denota el punto de inicio del algoritmo. Leer : Denota la accin de introducir datos o variables
desde un dispositivo estndar de entrada.

Imprimir : Representa la accin de enviar datos desde

variables a un dispositivo estndar de salida.

Calcular : Denota la realizacin de cualquier operacin

aritmtica que genere valores para ser almacenados en una variable.

Fin: Denota el punto de finalizacin del algoritmo.

DIAGRAMA DE FLUJO: Simbologa

Lectura Inicio Proceso Captura Fin
Permite indicar la Permite indicar la realizacin Se utiliza para Entrada de datos de un proceso indicar el punto de desde matemtico, iniciounfinalizacin y dispositivo o una operacin de del diagrama estndar asignacin

DIAGRAMA DE FLUJO: Simbologa

Conectores Impresin Decisin Flujo
Permiten enlazar los Permiten dar continuidad Permite establecer una smbolos de un sentido Indica la realizacin de al condicin relacional diagrama si la pgina nico pueden ser operaciones de tomar lgica que puede salida o rea de trabajo esta horizontales o verticales. a se un valor de verdadero o llena, el crculo un Estas no pueden falso, de esteun estndar utiliza como smbolo se conector dispositivo cada una entrecruzarse y dentro(el monitor o deducen 2 flujos de la misma de ellas debe tener un pgina, el otro smbolo alternativos de nico smbolo impresor.) de partida se define como un ejecucin. y un nico smbolo de conector a otra pgina. destino.

ALGORITMO: Fases de Diseo

Definicin del problema Anlisis del problema Seleccin de la mejor alternativa

Diagramacin
Prueba de escritorio

ALGORITMO: Definicin del Problema

Est dada por el enunciado del problema, el cul debe ser claro y completo Es importante que conozcamos exactamente que se desea. Mientras qu esto no se comprenda, no tiene caso pasar a la siguiente etapa.

ALGORITMO: Anlisis del Problema

Los datos de entrada que nos suministran
Recursos Frmulas

Proceso

rea de Trabajo

Entendido el problema para resolverlo es preciso analizar

Los datos de salida o resultados que se esperan

ALGORITMO: Seleccin de Alternativa

Se debe tener en cuenta el principio de que las cosas siempre se podrn hacer de una mejor forma.

Solucin ..1 Solucin ..3

La que produce los Lo importante es Analizado el problema resultados Esperados en el Posiblemente tengamos determinar cul menor tiempo y al menor varias la mejor alternativa es formas de resolverlo costo

Solucin ..2
Solucin ..5

ALGORITMO: Diagramacin
Dibujar grficamente la lgica de la alternativa seleccionada Una vez que sabemos cmo resolver el problema

Plasmar la solucion mediante el Pseudocdigo

ALGORITMO: Prueba de Escritorio

Esta prueba consiste en:
Es Recomendable Se utiliza para Dar diferentes anterior Al realizar lo datos de se Dar diferentes datos el entrada y considerar todos corroborar que si el puede comprobar de entrada al programa los posibleses plasmado algoritmo correcto o algoritmo casos, an los de excepcin o cualquier no en si hay necesidad esperados, para asegurar seguir la de hacer secuencia herramientaajustes presenta que el programa no indicada (volver solucin al paso anterior) la al produzca errores en problema inicial hasta ejecucin cuando se presenten estos casos. obtener los

resultados

ALGORITMO: Conceptos
Tipo de Dato Constante Variable Dato
Minima parte de la Corresponde al tipo de Corresponde a un informacin. que puede Corresponde a un valor espacio de memoria que Se refiere amemoria que espacio de los almacenarse en un almacena un dato que elementos que se que almacena de memoria espacio un dato dentro del programa en dentro del programa en definido los cantidad utilizan eny a lamantiene ejecucin ejecucin cambia o vara de espaciopara requiere que algoritmos su contenido siempre para almacenar (valor).. su contenido realizar alguna un valor. (valor). operacin sobre estos.

ALGORITMO: Tipos de Datos

Boleano Real Entero
Lgicos Numricos Carcter

cadena Caracter

Tipos de Datos

ALGORITMO: Operadores

>= <= != <>

> < =

Relacionales

+ Aritmticos / % ^
No Y && O ||
Lgicos

Ejemplo
Algoritmo que Pida el nombre e imprima el mensaje del nombre.
Variables: Nombre: Inicio Escribir Ingrese un nombre Leer Nombre Escribir El nombre ingresado, Nombre Fin

Ejemplo
Algoritmo que calcule el jornal del empleado
Variables: Nombre: Horas, Jornal: real Constante: PrecioHora: 6500

Inicio Escribir Ingrese un nombre Leer Nombre Escribir Ingrese hora Leer Horas Jornal = horas * preciohora Escribir Jornal del Empleado, Jornal Fin