FACULTAD DE INGENIERIA Escuela Acadmico Profesional de Ingeniera Informtica

TALLER BASICO DE TECNOLOGIA DE INFORMACION

ALGORITMOSIng. Juana Segura Gonzlez

Objetivos GeneralesIntroducir al estudiante en los conceptos bsicos de la lgica de programacin desde el anlisis de algoritmos.

Usar el mtodo para la representacin de algoritmos: un lenguaje simblico, llamado pseudocdigo

Realizar ejercicios simples de algoritmos

ContenidoAntecedentesConceptosHerramientas de ProgramacinDiagrama de FlujoPseudocdigoEstructuras de ControlEstructuras secuencialesEstructuras selectivasEstructuras repetitivas

Al-Khorezmi: Un Matemtico Olvidado Cuando en una resta nada queda, entonces escribe un pequeo crculo para que ese lugar no permanezca vaco (Al-Khorezmi explicando el cero, Siglo IX).

Al-Khorezmi: Un Matemtico Olvidado Al-Khorezmi de origen rabe, gracias a l, la matemtica moderna usa el sistema numrico actual, proveniente de la India, Las palabras guarismo (cifra, nmero) y algoritmo provienen de su nombre, que en rabe significa, "el de Khorezm" por su lugar de origen.Al-Khorezmi el primero que dise algoritmos pensando en su eficiencia, en particular, para el clculo de races de ecuaciones. La algoritmia es uno de los pilares fundamentales de la ciencia de la computacin.

Un algoritmo, es una secuencia o conjunto ordenado de operaciones o pasos que permite hallar la solucin de un problema (segn el diccionario de la Real Academia)Es un mtodo y notacin en las distintas formas del clculo. Conjunto de Instrucciones sencillas, claramente especificadas que se deben seguir para resolver un problemaDescripcin de la estructura lgica del Programa

Conceptos

Una variable es un objeto cuyo valor puede cambiar durante el desarrollo del algoritmo o ejecucin del programaSe identifica por su nombre y por su tipo.En los algoritmos se debe declarar las variables Hay diferentes tipos de variables, tales como:EnterasRealesLgicasCarcterCadena

Variables

Una variable se identifica por los siguientes atributos:Nombre que lo asignaTipo que describe el uso de la variableLos nombres de las variables a veces conocido como identificadores, suelen constar de varios caracteres alfanumericos de los cuales el primero normalmente es una letraLos nombres de las variables elegidas para el algoritmo o el programa deben ser significativos y tener relacin con el objeto que representan. Ejemplos:NOMBRE para representar nombres de personasPRECIOS para representar precios de articulosNOTAS para representar las notas de una clase

Variables

Herramientas de ProgramacinLos mtodos mas usuales para la representacin de algoritmos son:Diagrama de FlujoDiagrama de N-S (Nassi-Schneiderman)Pseudocdigo

Diagrama de FlujoSmbolo NombreFuncin

Representa el comienzo (Inicio) y el final (Fin) de un ProgramaClculos o la manipulacin de datosRepresenta la entrada o salida de datosIndica las operaciones lgicas o comparacin entre datos que determina cual de los caminos alternativos del programa se debe seguir: verdadero o falso (SI o NO)Lnea de flujoProcesoTerminalEntrada/SalidaDecisin Indica sentido de ejecucin de las operaciones

Diagrama de FlujoEjemplo:Inicio

leer (Celcius)Celcius+ 273.5Kelvinfinescribir(Kelvin)Diagrama de Flujo de un programa que lea una temperatura en grados Centigrados y calcule y escriba su valor en grados Kelvin

EjercicioRealizar una llamada desde un telfono pblicoDatos de Salida : La comunicacin por telfonoDatos de Entrada: Nmero de telfono, dineroDatos Auxiliares :Distintas seales de llamadas

Se debe ir a la cabina y esperar si hay cola. Entrar e introducir el dinero. Se marca el nmero y se espera la seal, si est comunicando o no contestan se repite la operacin hasta que descuelguen el telefono o decide irse.

inicio

Diagrama de FlujocabinaHay colaavanzarEntrar a cabinaIntroducir dinerofinMarcar el numeroContestan fonoesperarIntentamosNOhablarSISINOSINO

PseudocdigoEs un lenguaje de especificacin de algoritmos que utiliza palabras reservadas y exige la indentacin, o sea sangra en el margen izquierdo de algunas lneasEs una buena herramienta para el seguimiento de la lgica de un algoritmo y para transformar con facilidad los algoritmos a programas, escritos en un lenguaje de programacin especfico.

PseudocdigoCaractersticas:Reglas de formacin de oraciones simples, muy claras y bien definidas.Cercano al lenguaje natural pero sin ambiguedad.Mas prximo a un lenguaje de programacin que el lenguaje natural

Reglas del PseudocdigoLas palabras subrayadas hacen parte del pseudocdigo, deben usarse como se presentan.Las palabras no subrayadas representan una categora sintctica (variable, expresin, etc) deben usarse reemplazndose por la categora correspondiente.[a/b/c]escoger una de las opciones presentadas[a] indica opcionalidad, esto es el componente puede dejar de usarse.indica repeticin de la operacin anterior

PseudocdigoEntrada:Leer IdentificadorEjemplo: Leer ASalida:Escribir IdentificadorEjemplo: Escribir C

PseudocdigoEjemplo: Transformar grados Celcius en grados Kelvin escrito en pseudocdigo:SOLUCION:1.- Definicin de variablesfloat celcius // temperatura en grados celciusfloat kelvin // temperatura en grados kelvin2.- Pseudocdigo

INICIO// Declaracin de Variablesreal celcius, kelvin

// IngresoLeer(celcius)

// ProcesoKelvin celcius + 273.5

// SalidaEscribe(kelvin)FIN

Pseudocdigo: AsignacinAsignacin de un valor a una variable: identificadorEjemplo:VariableNueva variableIdentificadorExpresinjNN + 1x5*y +z/10

Pseudocdigo: Expresiones Aritmticas Las expresiones aritmticas se usan para representar calculos aritmticos. Operadores mas usados: +,-,*,/ Prioridad de los operadores: /, * +,-Se usa parntesis para alterar la prioridad de los operadoresA+B*5 es diferente a (A+B)*5

Pseudocdigo: Estructura Selectiva SimpleEstructura Selectiva Simple:Si Entonces Secuencia de n accionesfsi

Pseudocdigo: Estructura Selectiva SimpleEjemplo:Si x = 20 Entonces A A + 1fsi

Pseudocdigo: Estructura Selectiva DobleEstructura Selectiva Doble:Si Entonces Secuencia de n accionesSinoSecuencia de maccionesfsi

Pseudocdigo: Estructura Selectiva DobleEjemplo:Si x = 20 Entonces A A + 1Sino A A - 1fsi

Pseudocdigo: Expresiones LgicasTiene la siguente forma:expresin (=, no=,=) expresin [ (O/ Y) expresin]

El resultado de una expresin lgica es el valor verdadero o falso

Pseudocdigo: Expresiones LgicasEjemplos:A= 5C>BA=5 O C>BA=5 Y C>B

Pseudocdigo:RecomendacionesUsar indentacin(sangrado) para la mayor claridad del algoritmoTrate en lo posible de usar un solo idiomaCambie maysculas y minsculas en el nombre de los identificadoresLos nombres de los identificadores deben ser lo mas significativo posibleUse la notacin de prefijos para las constantes

Estructuras de Control Estructuras secuenciales Estructuras selectivasEstructuras simplesEstructuras doblesEstructuras mltiples Estructuras repetitivasMientras Hasta Desde

Controlan el modo de ejecucin del programa.

Estructuras de Control Estructuras secuenciales

Accin 1Accin 2Accin 3Pseudocdigo

accion 1 accion 2accion n

Estructuras de ControlEstructuras selectivas

Se ejecutan unas acciones u otras segn se cumpla o no una determinada condicin SimplesDobles Mltiples

Estructuras de ControlEstructura Simple

condicinfalsoverdaderoaccinPseudocdigoSi entonces accinfin_siIF THENIF Condicin THEN Accin VEnd_if

Estructuras de ControlEstructura Doble

condicinfalsoaccin 1PseudocdigoSi entonces accin 1Si_no accin 2fin_si

verdaderoaccin 2IF THEN ELSEIF Condicin THEN Accin VELSE Accin FEnd_if

Estructuras de Control Estructura mltiple

expresinaccin 2PseudocdigoSegn_sea hacer : : . . . . . . . . . . . .[si_no]fin_segnaccin 1accin nDO - CASE

Estructuras de Control Estructura mltiple

expresinaccin 2Sintaxis:CASE selector OF Alternativa 1 : Accin1Alternativa 2 : Accin2Alternativa 3 : Accin3. . . . . . . . . .Alternativa n : Accin n ELSEAccin xENDaccin 1accin DO - CASEaccin n

Estructuras de ControlEstructuras repetitivas

Las acciones del cuerpo del bucle se repiten mientras o hasta que se cumpla una determinada condicinMientras (Do-While)Hasta (Do - Until)Desde (For - Do)

Estructuras de ControlEstructura MIENTRAS DO - WHILE

condicinfalsoaccionesPseudocdigoMientras hacer fin_mientrasverdaderoWHILE DOAccionesEnd_while

Estructura HASTA

Estructuras de ControlBloque de sentencias a repetirsefalsocondicinPseudocdigorepetir hasta_que

REPEATSentenciasUNTIL condicin

verdaderoDO UNTIL

Estructuras de ControlEstructura PARA

PseudocdigoPara v vi hasta vf[incremento / decremento incr]hacerfin_paraaccionesfalsoverdaderoi>vfi vii vi+incrFOR - DO

Estructuras de ControlEstructura PARA

Sintaxis

Forma Ascendente:FOR vc: = vi TO vf DOAccin

Forma Descendente:FOR vc: = vf DOWNTO vi DOAccinaccinfalsoverdaderoi>vfi vii vi+incrFOR - DO