1. Un algoritmo debe ser preciso e indicar el orden de realización de cada paso.

Transcripción

1 QUÉ ES ALGORITMO? La palabra algritm se deriva de la traducción al latín de la palabra árabe alkhwarizmi, nmbre de un matemátic y astrónm árabe que escribió un tratad sbre manipulación de númers y ecuacines en el sigl IX. Un algritm es una serie de pass rganizads que describe el prces que se debe seguir, para dar slución a un prblema específic. TIPOS DE ALGORITMOS? Existen ds tips y sn llamads así pr su naturaleza: Cualitativs: Sn aquells en ls que se describen ls pass utilizand palabras. Cuantitativs: Sn aquells en ls que se utilizan cálculs numérics para definir ls pass del prces. LAS CARACTERÍSTICAS DE LOS ALGORITMOS 1. Un algritm debe ser precis e indicar el rden de realización de cada pas. 2. Un algritm debe estar definid. Si se sigue el algritm ds veces, se debe btener el mism resultad cada vez. 3. Un algritm debe ser finit. Si se sigue el algritm. Se debe terminar en algún mment, sea debe tener un númer finit de pass. Lenguajes Algrítmics Un Lenguaje algrítmic es una serie de símbls y reglas que se utilizan para describir de manera explícita un prces.

2 Tips de Lenguajes Algrítmics Gráfics: Es la representación gráfica de las peracines que realiza un algritm (diagrama de fluj). N Gráfics: Representa en frma descriptiva las peracines que debe realizar un algritm (pseudcdig). INICIO Edad: Enter ESCRIBA ( cual es tu edad? ); Lea Edad SI Edad >=18 entnces ESCRIBA ( Eres mayr de Edad ); FINSI ESCRIBA fin del algritm FIN Metdlgía para la slución de prblemas pr medi de cmputadra DEFINICIÓN DEL PROBLEMA Esta fase está dada pr el enunciad del prblema, el cual requiere una definición clara y precisa. Es imprtante que se cnzca l que se desea que realice la cmputadra; mientras est n se cnzca del td n tiene much cas cntinuar cn la siguiente etapa. ANÁLISIS DEL PROBLEMA Una vez que se ha cmprendid l que se desea de la cmputadra, es necesari definir: Ls dats de entrada. Cual es la infrmación que se desea prducir (salida) Ls métds y fórmulas que se necesitan para prcesar ls dats.

3 Una recmendación muy práctica es el de clcarse en el lugar de la cmputadra y analizar qué es l que se necesita que se rdene y en qué secuencia para prducir ls resultads esperads. DISEÑO DEL ALGORITMO Las características de un buen algritm sn: Debe tener un punt particular de inici. Debe ser definid, n debe permitir dbles interpretacines. Debe ser general, es decir, sprtar la mayría de las variantes que se puedan presentar en la definición del prblema. Debe ser finit en tamañ y tiemp de ejecución. Diseñ del Algritm Prueba de escritri Depuración Se denmina prueba de escritri a la cmprbación que se hace de un algritm para saber si está bien hech. Esta prueba cnsiste en tmar dats específics cm entrada y seguir la secuencia indicada en el algritm hasta btener un resultad, el análisis de ests resultads indicará si el algritm está crrect si pr el cntrari hay necesidad de crregirl hacerle ajustes. DATO El dat es una representación simbólica (numérica, alfabética, algrítmica, entre trs.), un atribut característica de una entidad. Ls dats describen hechs empírics, sucess y entidades. Ls dats aisladamente pueden n cntener infrmación humanamente relevante. Sól cuand un cnjunt de dats se examina cnjuntamente a la luz de un enfque, hipótesis tería se puede apreciar la infrmación cntenida en dichs dats. Ls dats pueden cnsistir en númers, estadísticas prpsicines descriptivas. Ls dats cnvenientemente agrupads, estructurads e interpretads se cnsideran que sn la base de la infrmación humanamente relevante que se pueden utilizar en la tma decisines, la reducción de la incertidumbre la realización de cálculs. Es de emple muy cmún en el ámbit infrmátic y, en general, prácticamente en cualquier disciplina científica. En prgramación, un dat es la expresión general que describe las características de las entidades sbre las cuales pera un algritm. Un dat pr sí mism n cnstituye infrmación, es el prcesamient de ls dats l que ns prprcina infrmación.

4 INFORMACION En sentid general, es un cnjunt rganizad de dats prcesads, que cnstituyen un mensaje que cambia el estad de cncimient del sujet sistema que recibe dich mensaje. Desde el punt de vista de la ciencia de la cmputación, la infrmación es un cncimient explícit extraíd pr seres vivs sistemas experts cm resultad de interacción cn el entrn percepcines sensibles del mism entrn. En principi la infrmación, a diferencia de ls dats las percepcines sensibles, tienen estructura útil que mdificará las sucesivas interaccines del ente que psee dicha infrmación cn su entrn. Cnstantes Una cnstante es un dat numéric alfanuméric que n cambia durante la ejecución del prgrama. Ejempl: pi = Cnstantes Una cnstante es un dat numéric alfanuméric que n cambia durante la ejecución del prgrama. Ejempl: pi = Variable Es un espaci en la memria de la cmputadra que permite almacenar tempralmente un dat durante la ejecución de un prces, su cntenid puede cambiar durante la ejecución del prgrama. Para pder recncer una variable en la memria de la cmputadra, es necesari darle un nmbre cn el cual pdams identificarla dentr de un algritm. Ejempl: area = pi * radi ^ 2 Las variables sn : el radi, el area y la cnstate es pi

5 Tips De Dats Tds ls dats tienen un tip asciad cn ells. Un dat puede ser un simple carácter, tal cm b, un valr enter tal cm 35. El tip de dat determina la naturaleza del cnjunt de valres que puede tmar una variable. Tips de Dats Simples Dats Numérics: Permiten representar valres escalares de frma numérica, est incluye a ls númers enters y ls reales. Este tip de dats permiten realizar peracines aritméticas cmunes. Dats lógics: Sn aquells que sl pueden tener ds valres (ciert fals) ya que representan el resultad de una cmparación entre trs dats (numérics alfanumérics). Dats alfanumérics (string): Es una secuencia de caracteres alfanumérics que permiten representar valres identificables de frma descriptiva, est incluye nmbres de persnas, direccines, etc. Es psible representar númers cm alfanumérics, per ests pierden su prpiedad matemática, es decir n es psible hacer peracines cn ells. Este tip de dats se representan encerrads entre cmillas. INSTRUCCIONES DE ENTRADA SALIDA Y ASIGNACION ENTRADA Y SALIDA DE INFORMACION

6 Ls cálculs que realizan las cmputadras requieren para ser útiles la entrada de dats necesaris para ejecutar las peracines que psterirmente se cnvertirán en resultads, es decir, salida. Las peracines de entrada permiten leer determinads valres y asignarls a determinada variables. Esta entrada se cnce cm peración de lectura ( read). Ls dats de entrada se intrducen al prcesadr mediante dispsitivs de entrada. La salida puede aparecer en un dispsitiv de salida. La peración de salida se denmina escritura (write) En la escritura de algritms las accines de lectura y escritura se representan pr ls frmats siguientes: Leer (lista de variables de entrada) Escribir (lista de variables de salida) PROCESO DE ASIGNACION La peración de asignación es el md de darle valres a una variable. La peración de asignación se representa cn el símbl u peradr. La peración de asignación se cncen cm instruccines sentencia de asignación cuand se refiere a un lenguaje de prgramación. El frmat general de una peración de asignación es: nmbre de la variable expresión La flecha (peradr de asignación) se sustituye en trs lenguajes pr = (BASIC, FORTRAN ) = Pascal). Sin embarg, es preferible el us de la flecha en la redacción del algritm, pera evitar ambigüedades dejand el us del símbl = exclusivamente para el peradr de igualdad. La peración de asignación: A 5; Significa que a la variable A se le ha asignad el valr 5. Las peracines de asignación se clasifican en: - Asignación aritmética - Asignación lógica - Asignación de caractéres EXPRESIONES

7 las expresines sn cmbinacines de cnstantes, variables, símbls de peracines, paréntesis y nmbres de funcines especiales. Las mismas ideas sn utilizadas en ntación matemática tradicinal; pr ejempl: a - ( b + 3 ) /c Una expresión cnsta de peradres y perand. Según sea el tip de bjets que manipulan, se clasifican las expresines en: - Aritméticas - Relaciónales - Lógicas - Carácter OPERADORES ARITMETICOS las expresines aritméticas sn análgas a las fórmulas matemáticas. Las variables y cnstantes sn numéricas (real entera) y las peracines sn las aritméticas. + Suma - Resta * Multiplicación / División ** Expnenciación div md División entera Módul (rest) Operadres DIV y MOD

8 El símbl / se utiliza para la división real y el peradr div en alguns lenguajes, pr ejempl BASIC. A div B Sól se pueden utilizar si A y B sn expresines enteras y btienen la parte entera A/B. Pr cnsiguiente. 19 div 6 tma el valr 3. OPERADORES LOGICOS (BOOLEANOS) un segund tip de expresines es la expresión lógica bleana, cuy valr es siempre verdader fals. Se denmina también expresines bleanas. Las expresines lógicas se frman cmbinand cnstantes lpgicas, variables lógicas y tras expresines utilizand ls peradres nt, and, y r, y ls peradres relacinales (de relación cmparación ) =, <, >, <=, >=, <>. OPERADORES RELACIONALES Ls peradres relacinales de relación permiten realizar cmparacines de valres de tip numéric carácter. Ls peradres de relación sirven para expresar las cndicines en ls algritms. Ls peradres de relación se recgen en la Tabla. Operadr Significad < Mayr que > Menr que = Igual que <= Mayr Igual a => Menr Igual a <> Distint de

9 OPERADORES LOGICOS Ls peradres lógics bléans básics sn nt(n), and (y), y r (). La tabla recge el funcinamient de dichs peradres. Operadr lógic Expresión lógica Significad N (n) N p (nt p) Negación de p And (y) P y a (p and q) Intersección de p y q Or () P q (p r q) Unión de p y q TALLER Evaluar las siguientes expresines numéricas 2*3+5 =? 5+2*3=? 1+4*4+6=? 8/2*3/6=? (3+2)*(8+2)=? 5+(3*8)+1=? 3+4*(8+2) (3+(8-2)-4)/6 5*(75/15)+4*(4-1)+2*(7+4) (15/(8-3)+4*(6+2)*2 (8+3)*(40-(7*4)) Realizar un algritm que sirva para cnvertir pulgadas a centímetrs. Escribir un algritm que lea un numer e imprima su cuadrad y cub.

10 Determinar pr medi de un algritm el área y vlumen de un cilindr cuyas diemnsines radi y altura se leen desde el teclad Determinar la hiptenusa de un triangul rectángul cncids ls catets. Que se btiene en las variables A,B y C, después de las instruccines siguientes? A 5 B A+6 A A+1 B B-5 Encntrar el valr de la variable VALOR después de la ejecución de las siguientes peracines: a) Valr 4.0 *5 b) X 3.0 Y 2.0 VALOR X el grrit Y- Y