Módulo 4<br />ALGORITMOS Y ESTRUCTURA DE DATOS<br />PROFESOR:SIRACUSA EMILIANO <br />                    MARTÍN<br />Págin...
Lenguaje de Programación PASCAL<br />Creado por NiklausWirth, en Zurich, alrededor de los años 70. derivado del lenguaje A...
Programa: secuencia de instrucciones. Su escritura requiere cuidado y precisión.<br />Las instrucciones son ejecutadas sec...
Generalmente las instrucciones están precedidas por una declaración de los objetos sobre los cuales opera. El programador ...
5<br />
6<br />
7<br />
Símbolos: los símbolos usados en Pascal son las letras, los dígitos y caracteres o pares de ellos tal como + - := () ; :<b...
Se debe tener cuidado con la longitud de los identificadores.<br />La primera ocurrencia de un identificador en un program...
Estructura de un programa<br />ProgramPrueba:	                  Encabezamiento<br />var a , b: integer;	Declaraciones de i...
Diagrama sintáctico<br />Programa<br />.<br />Encabezamiento<br />Bloque<br />Declaraciones<br />Encabezamiento<br />Progr...
Sección de declaraciones<br />Datos en un programa: Cada objeto a! que se hace referencia en un programa es un dato. Cada ...
Sección de declaraciones<br />Integer: números negativos y positivos sin punto decimal. 0, -25, 963 son números enteros. S...
Operaciones del tipo de dato integer<br />Aritméticas: +    -    *    div    mod(operadores binarios)<br />+ - ( operadore...
De comparación: comparan dos valores enteros y devuelve un valor booleano<br />Operadores de relación: <, <=, >. >=, =,<> ...
pred(5) devuelve 4                   pred ( -3) devuelve – 4<br />succ (sucesor) devuelve el número siguiente al argumento...
real,es un subconjunto de los números reales matemáticos. No se pueden representar los números irracionales, los racionale...
Operaciones del tipo real<br />Aritméticas: +    -    *    div    mod    (operadores binarios)<br />+ - ( operadores unari...
Funciones<br />Funciones con argumento real que devuelven un valor real.<br />abs (x)=                  |x| <br />sqr(x)= ...
Funciones con argumento real que devuelven un valor entero.<br />trunc(x) = parte entera de x (trunca) <br />trunc(3.4) = ...
Boolean:sólo tiene los valores true v false.<br />Operaciones Lógicas<br />la jerarquía de operadores se interrumpe con pa...
Char: no hay un conjunto de caracteres definidos por Pascal. Este usa el conjunto de caracteres de la computadora sobre la...
Operaciones<br />De comparación: <, <=, >. >=, =,<> :<br />' a'<'b '<br />Funcionesde caracteres en caracteres <br />pred(...
Sección de declaraciones<br />Constantes: algunos datos en los programas pueden tener valores que no cambian nunca o que s...
Sección de declaraciones<br />Constantes simbólicas: Un literal puede estar asociado a un identificador. y es necesario de...
Sección de declaraciones<br />El uso de constantes simbólicas para representar valores constantes simplifica los programas...
Sección de declaraciones<br />Variables: datos cuyos valores pueden cambiar durante ia ejecución del programa.<br />Tanto ...
28<br />
Bibliografía<br /><ul><li>López García, Guillermo (ed.) (2005).  El ecosistema digital: Modelos de comunicación, nuevos me...
Próxima SlideShare
Cargando en…5
×

Módulo 4

280 visualizaciones

Publicado el

0 comentarios
0 recomendaciones
Estadísticas
Notas
  • Sé el primero en comentar

  • Sé el primero en recomendar esto

Sin descargas
Visualizaciones
Visualizaciones totales
280
En SlideShare
0
De insertados
0
Número de insertados
2
Acciones
Compartido
0
Descargas
3
Comentarios
0
Recomendaciones
0
Insertados 0
No insertados

No hay notas en la diapositiva.

Módulo 4

  1. 1. Módulo 4<br />ALGORITMOS Y ESTRUCTURA DE DATOS<br />PROFESOR:SIRACUSA EMILIANO <br /> MARTÍN<br />Página Web: www.esiracusa.jimdo.com<br />1<br />
  2. 2. Lenguaje de Programación PASCAL<br />Creado por NiklausWirth, en Zurich, alrededor de los años 70. derivado del lenguaje Algol 60, pero es más potente y fácil de usar.<br />Es el primer lenguaje que incorporó en una forma coherente los concentos de programación estructurada.<br />Es un lenguaje procedural, es decir que todo proceso debe ser especificado.<br />Es un lenguaje adecuado para la enseñanza de programación.<br />Si bien no presenta elementos que soportan programación modular, permite un acercamiento interesante a la misma.<br />Evita fomentar malos hábitos de programación <br />2<br />
  3. 3. Programa: secuencia de instrucciones. Su escritura requiere cuidado y precisión.<br />Las instrucciones son ejecutadas secuencialmente. A menos que se indique explícitamente lo contrario, se comienza la ejecución en la primera instrucción y se ejecuta cada instrucción de acuerdo a su turno hasta la última.. Este patrón general es quebrado por ciertas instrucciones.<br />El proceso tiene un efecto que generalmente consiste en la exhibición o impresión de símbolos.<br />El programa opera sobre ciertos objetos llamados datos.<br />3<br />
  4. 4. Generalmente las instrucciones están precedidas por una declaración de los objetos sobre los cuales opera. El programador debe declarar los atributos de los datos antes de escribir las instrucciones. <br />Algunas de las instrucciones requieren que el procesador tome alguna decisión. El programador debe establecer los criterios que el procesador puede usar para tomar la decisión.<br />Puede ser necesario ejecutar una instrucción o un grupo de instrucciones más de una vez.<br />El programa en sí mismo es una nidada estática, pero el proceso de llevar a cabo las instrucciones es dinámico<br />4<br />
  5. 5. 5<br />
  6. 6. 6<br />
  7. 7. 7<br />
  8. 8. Símbolos: los símbolos usados en Pascal son las letras, los dígitos y caracteres o pares de ellos tal como + - := () ; :<br />Palabras reservadas: tienen un significado especial para Pascal y no puede ser modificado.<br />Begin, end, if, then, repeat, etc.<br />Identificadores definidos por el lenguaje Pascal:integer. real, write, sqrt. Tiene un significado pero puede ser modificado.<br />Identificadores definidos por el programador: Son los nombres de datos, procesos que tienen un significado para el programador. Existen reglas para su escritura. Todo identificador comienza con una letra que puede estar seguida por una letra o dígito. En Turbo Pascal se permite agregarle guión. La longitud máxima es de 256 caracteres. X-32, base, verdad, potencia<br />8<br />
  9. 9. Se debe tener cuidado con la longitud de los identificadores.<br />La primera ocurrencia de un identificador en un programa es siempre en su declaración, allí el identificador se define.<br />La elección de un identificador es importante en programación. Facilita la elaboración del programa, es más fácil de leer y comprender, reduce el número de errores involuntarios en la escritura, en la corrección y en el tipiado. Una letra puede ser usada como un identificador de una sección corta de un programa, pero no es conveniente usarla cuando es referenciado frecuentemente en un programa largo. Su nombre debe estar relacionado con el dato que representa.<br />9<br />
  10. 10. Estructura de un programa<br />ProgramPrueba: Encabezamiento<br />var a , b: integer; Declaraciones de identificadores<br />c: integer:<br />beginBloque del programa<br />read ( a, b); <br />c := a + b; <br />write(c) <br />end. <br />10<br />
  11. 11. Diagrama sintáctico<br />Programa<br />.<br />Encabezamiento<br />Bloque<br />Declaraciones<br />Encabezamiento<br />Program<br />;<br />Identificador<br />Identificador<br />Letra<br />Letra<br />Dígito<br />_<br />11<br />
  12. 12. Sección de declaraciones<br />Datos en un programa: Cada objeto a! que se hace referencia en un programa es un dato. Cada dato en un programa debe ser declarado previamente a su uso. Cada dato tiene asociado un tipo. El tipo de dato determina tanto los valores que ese dato puede asumir como las operaciones que pueden realizarse con él.<br />Pascal tiene cuatro tipos de datos elementales:<br />integer que representa un subconjunto de los números enteros.<br />real que es un subconjunto de los números reales.<br />boolean con los valores false y true.<br />charque representa al conjunto de caracteres imprimibles. <br />Cada uno de estos tipos tiene definidas operaciones particulares.<br />12<br />
  13. 13. Sección de declaraciones<br />Integer: números negativos y positivos sin punto decimal. 0, -25, 963 son números enteros. Sólo se representa un subconjunto finito de los números enteros matemáticos.<br />En cada computadora hay un entero máximo indicado por la constante maxint y un entero mínimo indicado por -maxint. Todo dato entero asume valores entre <br /> -maxint y maxint.<br />Intentar evaluar un dato fuera de este rango dará un error de corrida.<br />13<br />
  14. 14. Operaciones del tipo de dato integer<br />Aritméticas: + - * div mod(operadores binarios)<br />+ - ( operadores unarios)<br />jerarquía de los operadores: + - (unarios)<br /> * div<br /> + - (binarios)<br />expresiones aritméticas: Se evalúan de izquierda a derecha, de acuerdo a la jerarquía de los operadores que sólo puede ser modificada per la presencia de paréntesis.<br />3* 5 +12 dará como resultado 27<br />(3* 5) + 12 dará como resultado 27<br />3* (5 + 12) dará como resultado 51<br />14<br />
  15. 15. De comparación: comparan dos valores enteros y devuelve un valor booleano<br />Operadores de relación: <, <=, >. >=, =,<> (binarios)<br />donde cada vi es un valor entero.<br />Funciones predefinidas por el lenguaje Pascal son aquellas que tienen un significado para el lenguaje y que aplicadas a un argumento dan por resultado un valor.<br />Identificador de función ( argumento)<br />Con argumento entero y resultado entero:<br />pred(predecesor) devuelve el número anterior del argumento<br />15<br />
  16. 16. pred(5) devuelve 4 pred ( -3) devuelve – 4<br />succ (sucesor) devuelve el número siguiente al argumento<br />succ( 5) devuelve 6 succ( -3) devuelve -2 <br />abs( valor absoluto) devuelve el valor absoluto del argumento<br />abs( 5) devuelve 5 abs(-5) devuelve 5<br />sqr(cuadrado) devuelve e! cuadrado del argumento<br />sqr (5) devuelve 25 sqr(-2) devuelve 4 <br />16<br />
  17. 17. real,es un subconjunto de los números reales matemáticos. No se pueden representar los números irracionales, los racionales periódicos, los número muy próximos a cero y los excesivamente grandes, es decir aquellos números cuya representación en binario supere la representación dispuesta por el sistema.<br />Un número de tipo real se puede escribir con punto decimal o en notación exponencial.<br />0.000000234 se puede escribir también en la forma 2.34E-7.<br />Un número real tiene como características el rango y la precisión.<br />El rango es de 10 elevado a un número que depende de la capacidad de la máquina y la precisión corresponde a la cantidad de números decimales a representar.<br />17<br />
  18. 18. Operaciones del tipo real<br />Aritméticas: + - * div mod (operadores binarios)<br />+ - ( operadores unarios)<br />jerarquía de los operadores: + - (unarios)<br /> * div<br /> + - (binarios)<br />las expresiones aritméticas se evalúan de izquierda a derecha y la jerarquía de los operadores puede alterarse con el uso de paréntesis.<br />4.67 + 12.032 * 45.1/ 7 0<br />(-4.67 + 12.032) * 45.1/ 7.0<br />De comparación: <, <=, >. >=, =,<> :<br />3.5 >6.58-2.3<br />18<br />
  19. 19. Funciones<br />Funciones con argumento real que devuelven un valor real.<br />abs (x)= |x| <br />sqr(x)= x al cuadrado <br />sin (x)= seno de x <br />cos(x)= coseno de x <br />arctan(x)= arco tangente de x <br />In (x)= logaritmo neperiano de x <br />exp(x)= e elevado a la x <br />sqrt(x)= raíz cuadrada de x<br />19<br />
  20. 20. Funciones con argumento real que devuelven un valor entero.<br />trunc(x) = parte entera de x (trunca) <br />trunc(3.4) = 3 <br />trunc(-2.6) = -2<br />round(x) ~ entero más próximo a x. (redondea) round ( 3.6) = 4 <br />round(3.2) = 3 <br />round(-4.8) = -5<br />Funciones con argumento entero que devuelven un valor real sin, cos, arctan, In, exp, sqrt<br />20<br />
  21. 21. Boolean:sólo tiene los valores true v false.<br />Operaciones Lógicas<br />la jerarquía de operadores se interrumpe con paréntesis<br />De comparación: <, <=, >. >=, =,<> :<br />(3+4*4<7) and (43<1) , F o V<br />Funciones de argumento booleano y resultado booleano<br />pred(true)=falce<br />succ(falce)true<br />21<br />
  22. 22. Char: no hay un conjunto de caracteres definidos por Pascal. Este usa el conjunto de caracteres de la computadora sobre la que está corriendo. Pero requiere que el conjunto de caracteres tenga las siguientes propiedades:<br />cada carácter debe tener un número ordinal asociado.<br />Los valores ordinales de los dígitos de 0 a 9 debe ser ordenado y consecutivo.<br />Los valores ordinales de las letras debe ser ordenado pero no necesariamente consecutivo.<br />clase 11<br />Prof. Moroni<br />Las PC en su mayoría usa el conjunto de caracteres ASCII (American Standard CadeforInformationIaterchange) que tiene las propiedades requeridas.<br />22<br />
  23. 23. Operaciones<br />De comparación: <, <=, >. >=, =,<> :<br />' a'<'b '<br />Funcionesde caracteres en caracteres <br />pred('z') = 'y' <br />succ('x') = 'y'<br />función de caracteres en enteros<br />ord(x) = al valor correspondiente de x en el código ASCII (ordinal)<br />chr(x) = al carácter correspondiente en el código para el valor del argumento (carácter)<br />23<br />
  24. 24. Sección de declaraciones<br />Constantes: algunos datos en los programas pueden tener valores que no cambian nunca o que si cambian, lo hacen para el programa completo. Estos valores conocidos antes de la ejecución del programa se denominan constantes Mencionaremos dos tipos de constantes: literales y constantes simbólicas.<br />Literales: valores conocidos de antemano que se indican<br />textualmente en el programa.<br />Si consideramos que el valor de 𝜋 es 3,14159.<br />Si determinados cálculos se deben repetir 100 veces.<br />Si la longitud de una página es de 60 líneas.<br />Una letra es 'a'.<br />3,14159, 100, 60 y 'a'. Son valores constantes que no se modifican durante la ejecución del programa.<br /> <br />24<br />
  25. 25. Sección de declaraciones<br />Constantes simbólicas: Un literal puede estar asociado a un identificador. y es necesario declararlo en la sección de constantes del programa.<br />La sección de declaraciones de constantes en un programa va precedida de la palabra const<br />Const<br />pi = 3.14139;<br />veces = 100; <br />líneas = 60; <br />letras= a , <br />renglones = líneas<br />Forma general<br />Const<br />identificador = literal<br />identificador = identificador de constante previamente declarada<br />25<br />
  26. 26. Sección de declaraciones<br />El uso de constantes simbólicas para representar valores constantes simplifica los programas y su mantenimiento. Para que un cambio se refleje en todo el programa se necesita cambiar solamente el valor de la constante.<br />Ubicación de la declaración de constantes en un programa:<br />Program Prueba;<br />const<br />pi = 3.14159; <br />veces = 100; <br />líneas 60;<br />letra = 'a';<br />renglones = líneas;<br />26<br />
  27. 27. Sección de declaraciones<br />Variables: datos cuyos valores pueden cambiar durante ia ejecución del programa.<br />Tanto los literales como las constantes tienen su tipo asociado de acuerdo a su valor. En cambio las variables no tienen un tipo asociado. Pascal exige la indicación del tipo en la sección de declaraciones de variables.<br />var<br />contador, Índice: integer; <br />carácter: char,<br />sueldo, capacidad: real;<br />Var<br />id1, id2,…,idn: tipo de dato<br />27<br />
  28. 28. 28<br />
  29. 29. Bibliografía<br /><ul><li>López García, Guillermo (ed.) (2005). El ecosistema digital: Modelos de comunicación, nuevos medios y público en Internet. Valencia: Servei de Publicacions de la Universitat de València. Disp.
  30. 30. Snyder, Ilana –compiladora (2004): Alfabetismos digitales. Comunicación,innovación y educación en la era electrónica. Málaga: Aljibe Stallman, Richard M. (2004) Software libre para una sociedad libre. Introducción de Lawrence Lessig.
  31. 31. Curso Nivelación 2011 - Universidad Nacional de Chilecito Lic. en Sistemas - Ing. En Sistemas – Tecnicatura Univ. Desarrollo Aplic. WEB.
  32. 32. Agustin Fonseca- Juegos de mente – Memoria, Cálculo, Memoria, Agilidad Mental.
  33. 33. Martín Sierra, Abel Martín Álvarez, Ángel Aguirre Pérez- Aula Matemática digital 2.
  34. 34. Ing. Gábor loerines, ing. Francisco Chaves-Micro computación Tomo 2- Nahel Ediciones.
  35. 35. Adrián Paenza- Matemática... ¿Estás Ahí?
  36. 36. Adrián Paenza- Matemática... ¿Estás Ahí? Episodio 2
  37. 37. Adrián Paenza- Matemática... ¿Estás Ahí? Episodio 3,14.
  38. 38. Moroni Norma-Apunte de R.P.A (2003) –U.N.S.</li></ul>29<br />

×