Módulo 1ALGORITMOS Y ESTRUCTURA DE DATOS <br />PROFESOR:SIRACUSA EMILIANO <br />                   MARTÍN<br />Página Web:...
Representación de problemas<br /><ul><li>Abstracción: es la técnica que permite encontrar un plano más conciso del problem...
Representación del problema. Abstracción<br /><ul><li>Transformar el enunciado original en uno tan simple como sea posible.
Identificar los objetos relevantes y las relaciones entre esos objetos.
Agrupar los objetos en clases.
Nombrar los objetos o clases según alguna notación.
Definir las operaciones que pueden aplicarse sobre los objetos
Utilizar una notación más abstracta que la verbal.</li></li></ul><li>Notaciones útiles para representar problemas<br />Des...
Descripción verbal<br /><ul><li>Elaboración de un enunciado equivalente más simple. Es una ayuda para otras técnicas de re...
Diagramas <br /><ul><li>Representación gráfica de los datos, las relaciones entre los datos y de las inferencias que se re...
Ejemplo de Diagrama 1<br />Un hombre y una mujer caminan juntos. En el momento inicial sus pies derechos están apoyados en...
Ejemplo de Diagrama 2<br />Un gato se cayo a un pozo de siete metros de profundidad. Si sube tres metros por día y se  cae...
Ejemplo de Diagrama 3<br />Tres hombres tienen tres trabajos cada uno. El chofer tiene problemas con el músico por su pelo...
Representación Matemática<br /><ul><li>Se logra independencia del enunciado original.
Es una herramienta basada en una sólida teoría.</li></ul>Ecuaciones: Se basa en una serie de incógnitas que representan va...
Ecuaciones<br /><ul><li>Ejemplo: Juan es ahora tres veces más viejo de lo que era Pedro hace 10 años y pedro tiene ahora l...
Grafos<br />Los grafos son representaciones pictóricas que consisten en una serie de puntos o nodos y una serie de arcos q...
Ejemplo de Grafo:<br />Tres parejas vienen caminando desde tres direcciones distintas y se encuentran en una esquina. Comi...
Geometría<br />Geometría: Es una teoría sólida, con leyes y teoremas y una gran aplicación visual. <br />Solución<br />Eje...
Conjuntos<br />Un conjunto ofrece una representación por medio de  diagramas de Vehn para problemas. Sabemos que  un conju...
Ejemplo de Conjunto<br />Se desea saber la cantidad de alumnos que estudian solo Ingles. Nueve estudian ingles y castellan...
Lógica<br />Se Establecen proposiciones cuyo significado admite dos valores posibles, verdadero o falso. Y algunos conecti...
Ejemplo de Lógica<br />P1: Emiliano es profesor.			Verdadero<br />P2: Emiliano Juega al futbol. 		Verdadero<br />P1 y P2 :...
Operaciones Matemáticas<br />Para resolver los problemas computacionales generalmente se utilizan operaciones matemáticas ...
Suma, resta, multiplicación, división, <br />División entera (/e)<br />Operación cuyos componentes deben ser números enter...
Factorial<br />Operación unitaria cuyo operando debe ser un numero entero mayor o igual que cero.<br />Representa el produ...
Operadores Lógicos<br />Los valores lógicos son: Verdadero y falso<br />Los operadores lógicos fundamentales son:<br />Las...
Operadores Lógicos<br />Negación: No,-<br />Considerando a ‘a’ un valor lógico, la tabla de verdad de la negación es la si...
Operadores Lógicos<br />Disyunción: O, v, or<br />Considerando a ‘a’ y  ‘b’ como valores de verdad<br />Construir una tabl...
Operadores Lógicos<br />La procedencia de los operadores lógicos es como  sigue:  1º No   2º  Y, O<br />Una expresión lógi...
Operadores Lógicos<br />Una expresión lógica es la representación formal de proposiciones que tienen un valor de verdad.<b...
Expresiones Lógicas<br />Equivalencia: Dos expresiones lógicas son equivalentes cuando ambas tienen la misma tabla de verd...
Sucesiones<br />Una sucesión es una secuencia de números que cumplen una propiedad determinada. Cada número es un elemento...
Sucesiones<br />Si tenemos los elementos podemos determinar la fórmula de la sucesión: <br />Ejemplo: 1/1   -2/2   3/4    ...
Próxima SlideShare
Cargando en…5
×

Módulo 1

303 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
303
En SlideShare
0
De insertados
0
Número de insertados
69
Acciones
Compartido
0
Descargas
1
Comentarios
0
Recomendaciones
0
Insertados 0
No insertados

No hay notas en la diapositiva.

Módulo 1

  1. 1. Módulo 1ALGORITMOS Y ESTRUCTURA DE DATOS <br />PROFESOR:SIRACUSA EMILIANO <br /> MARTÍN<br />Página Web: www.esiracusa.jimdo.com<br />
  2. 2. Representación de problemas<br /><ul><li>Abstracción: es la técnica que permite encontrar un plano más conciso del problema.</li></ul>El objetivo de la abstracción es construir un modelo de la realidad.<br />Un modelo es una representación simplificada de la realidad<br />En el modelo sólo son considerados los elementos relevantes.<br />
  3. 3. Representación del problema. Abstracción<br /><ul><li>Transformar el enunciado original en uno tan simple como sea posible.
  4. 4. Identificar los objetos relevantes y las relaciones entre esos objetos.
  5. 5. Agrupar los objetos en clases.
  6. 6. Nombrar los objetos o clases según alguna notación.
  7. 7. Definir las operaciones que pueden aplicarse sobre los objetos
  8. 8. Utilizar una notación más abstracta que la verbal.</li></li></ul><li>Notaciones útiles para representar problemas<br />Descripción verbal.<br />Diagramas.<br />Matemáticas: <br />Ecuaciones<br />Grafos<br />Lógica<br />Geométrica<br />Conjunto <br />
  9. 9. Descripción verbal<br /><ul><li>Elaboración de un enunciado equivalente más simple. Es una ayuda para otras técnicas de representación.</li></ul>Ejemplo: Algunos meses tienen 31 días, otros solo 30. ¿Cuantos tienen 28 días?<br />¿Qué significa que un mes tenga 28 días? ¿Cuantos meses cumples con esa condición?<br />
  10. 10. Diagramas <br /><ul><li>Representación gráfica de los datos, las relaciones entre los datos y de las inferencias que se realicen.</li></ul>Es de ayuda en la fase inicial de representación y puede ser complemento de otras técnicas.<br />También puede direccionarnos a elegir otra representación.<br />
  11. 11. Ejemplo de Diagrama 1<br />Un hombre y una mujer caminan juntos. En el momento inicial sus pies derechos están apoyados en el suelo. El hombre da dos pasos por cada 3 de la mujer. Cuántos pasos debe dar cada uno antes que los pies izquierdos de ambos pisen el suelo al mismo tiempo.<br />Solución<br />
  12. 12. Ejemplo de Diagrama 2<br />Un gato se cayo a un pozo de siete metros de profundidad. Si sube tres metros por día y se cae un metro durante la noche. ¿Cuántos días tarda en llegar a la superficie?<br />Solución<br />
  13. 13. Ejemplo de Diagrama 3<br />Tres hombres tienen tres trabajos cada uno. El chofer tiene problemas con el músico por su pelo largo. El músico y el jardinero acostumbran a ir de pesca con Juan. El pintor le compro una botella de ginebra al jardinero. El chofer corteja a la hermana del pintor. Jorge debe 100 pesos al pintor. Javier venció a Jorge y al pintor jugando a las cartas. Uno de ellos es peluquero, y no hay dos que tengan el mismo trabajo. ¿Que hace cada uno?<br />
  14. 14.
  15. 15. Representación Matemática<br /><ul><li>Se logra independencia del enunciado original.
  16. 16. Es una herramienta basada en una sólida teoría.</li></ul>Ecuaciones: Se basa en una serie de incógnitas que representan valores (operandos) y de una serie de símbolos que establecen relaciones entre las incógnitas (Operadores)<br />
  17. 17. Ecuaciones<br /><ul><li>Ejemplo: Juan es ahora tres veces más viejo de lo que era Pedro hace 10 años y pedro tiene ahora la mitad de la edad que tendrá Juan dentro de 5 años. ¿Cuanto mas viejo es Juan que pedro?</li></ul>J: Edad de Juan.<br />P: Edad de pedro<br />Solución<br /> J=3(P-10) <br />Planteo de ecuaciones<br /> P=(J+5)/2<br />
  18. 18. Grafos<br />Los grafos son representaciones pictóricas que consisten en una serie de puntos o nodos y una serie de arcos que vinculan los nodos. Los arcos pueden estar etiquetados y dirigidos de manera de saber como pasar de un nodo a otro<br />N2<br />Va Hacia<br />N1<br />
  19. 19. Ejemplo de Grafo:<br />Tres parejas vienen caminando desde tres direcciones distintas y se encuentran en una esquina. Comienzan a saludarse y en determinado momento uno de los integrantes del grupo, juan, suspende los saludos y pregunta a cada uno de los demás a cuantos saludo hasta el momento. Todos contestaron un número distinto.¿ A cuántos amigos saludó Juan hasta ese momento?<br />Solución<br />A<br />C<br />B<br />D<br />E<br />Juan<br />
  20. 20. Geometría<br />Geometría: Es una teoría sólida, con leyes y teoremas y una gran aplicación visual. <br />Solución<br />Ejemplo de Geometría<br />Una cabra se encuentra atada con un lazo de 6m de largo al vértice exterior de un corral rectangular de 5m largo por 4m ancho. ¿Qué superficie del terreno está al alcance de la cabra?<br />
  21. 21. Conjuntos<br />Un conjunto ofrece una representación por medio de diagramas de Vehn para problemas. Sabemos que un conjuntos es una colección de elementos distintos entre sí. Y que sobre los conjuntos se pueden aplicar operaciones como la unión, intersección, diferencia, etc.<br />
  22. 22. Ejemplo de Conjunto<br />Se desea saber la cantidad de alumnos que estudian solo Ingles. Nueve estudian ingles y castellano, 5 estudian castellano y francés, 11 estudian francés e ingles y 5 tres idiomas. Ninguno estudia solamente castellano y uno solamente francés. Hay un total de 35 alumnos. <br />Solución<br />
  23. 23. Lógica<br />Se Establecen proposiciones cuyo significado admite dos valores posibles, verdadero o falso. Y algunos conectivos como y, o, no, si->entonces, etc.<br />Estas proposiciones pueden ser simples o compuestas.<br />A partir de valores de verdad de las preposiciones y de las operaciones que se realicen con ellas se obtienen los valores de verdad de las proposiciones compuestas. <br />
  24. 24. Ejemplo de Lógica<br />P1: Emiliano es profesor. Verdadero<br />P2: Emiliano Juega al futbol. Verdadero<br />P1 y P2 : Emiliano es profesor y Emiliano Juega al futbol Verdadero<br />(A>0) o (A<-3) es falso sólo si a está en el intervalo <br />[-3,0]<br />
  25. 25. Operaciones Matemáticas<br />Para resolver los problemas computacionales generalmente se utilizan operaciones matemáticas que distinguiremos en:<br />Operaciones unitarias: Son aquellas en que el operador afecta solo a un operando.<br />Tienen la forma general<br />Operador Operando<br />- 214<br />| | -12 <br />Operaciones binarias: Aquellas en que el operador afecta a dos operandos. <br />Tienen la forma<br />Operando Operador Operando<br />25 + 5<br />
  26. 26. Suma, resta, multiplicación, división, <br />División entera (/e)<br />Operación cuyos componentes deben ser números enteros.<br />Q=M /e N<br />15/e3=5 16/e3=5<br />Resto o Módulo //<br />Operación cuyos componentes deben ser números enteros.<br />R=//N<br />Representa el resto de realizar el cociente entero entre M y N.<br />15//3=0 16//3=1<br />
  27. 27. Factorial<br />Operación unitaria cuyo operando debe ser un numero entero mayor o igual que cero.<br />Representa el producto de todos los números enteros positivos menores e iguales N.<br />Símbolo: !<br /> 1, si N=0<br />N! <br /> N*(N-1)*(N-2)*,,,*2*1, si N>0 <br />
  28. 28. Operadores Lógicos<br />Los valores lógicos son: Verdadero y falso<br />Los operadores lógicos fundamentales son:<br />Las operaciones lógicas se pueden definir mediante tablas de verdad que muestran explícitamente el resultado de aplicar el operador correspondiente<br />
  29. 29. Operadores Lógicos<br />Negación: No,-<br />Considerando a ‘a’ un valor lógico, la tabla de verdad de la negación es la siguiente<br />Conjunción: Y, ^,and<br />Considerando a ‘a’ y ‘b’ como valores de verdad<br />
  30. 30. Operadores Lógicos<br />Disyunción: O, v, or<br />Considerando a ‘a’ y ‘b’ como valores de verdad<br />Construir una tabla de verdad considerando ‘a’ y ‘b’ con valores de verdad para las siguientes expresiones lógicas:<br />no(a^b)<br />(no a) v (no b)<br />Que conclusión puede realizar si compara los resultados de I y II<br />
  31. 31. Operadores Lógicos<br />La procedencia de los operadores lógicos es como sigue: 1º No 2º Y, O<br />Una expresión lógica es una combinación de operando y operadores lógicos. Ejemplo: -a v b ^ c<br />El resultado de evaluar una expresión lógica es un valor lógico.<br />La evaluación se realiza de izquierda a derecha teniendo en cuenta la procedencia de los operadores<br />El orden de la evaluación puede ser afectado por la incorporación de paréntesis, corchetes y llaves.<br />Ejemplo: (-a)v[(a ^ c)^(a v b)]<br />
  32. 32. Operadores Lógicos<br />Una expresión lógica es la representación formal de proposiciones que tienen un valor de verdad.<br />Ejemplo:<br />Messi es jugador de futbol y Alejandro Dolina es cantante.<br />Se pude representar lógicamente de la siguiente manera:<br />M: Messi es jugador de futbol.<br />A: Alejandro Dolina es cantante.<br />M^A <br />Como ambas proposiciones son verdaderas la conjunción es verdadera<br />
  33. 33. Expresiones Lógicas<br />Equivalencia: Dos expresiones lógicas son equivalentes cuando ambas tienen la misma tabla de verdad.<br />Ejemplos<br />–(a v b)= (-a)^(-b)<br />–(a ^ b)= (-a)v(-b)<br />Realizar tabla de verdad y comprobar<br />Compuestas: Son las que combinan expresiones lógicas y aritméticas.<br />Ejemplos<br />((a + c)<0)v(b>0)<br />Un número es múltiplo de 6 cuando es múltiplo de 3 y 2.<br /> (N//2=0)^(N//3=0)<br />
  34. 34. Sucesiones<br />Una sucesión es una secuencia de números que cumplen una propiedad determinada. Cada número es un elemento. Cada elemento está relacionado con un número natural.<br />Ejemplo:<br />Sucesión de números naturales<br /> (N)=1 2 3 4 5 6 7…<br />II. Sucesión de pares<br /> (2N)=2 4 6 8 10 12 …<br />III. Factorial<br /> (N!)= 1! 2! 3! …<br />
  35. 35. Sucesiones<br />Si tenemos los elementos podemos determinar la fórmula de la sucesión: <br />Ejemplo: 1/1 -2/2 3/4 -4/9 5/16 -6/25 7/36 <br />
  36. 36. Sucesiones<br />Si tenemos la fórmula de la sucesión podemos determinar los elementos: <br />Ejemplo: (n+1)*n 2<br />2 12 24 80 150 252 392 …<br />
  37. 37. Serie<br />Una serie es la suma de los elementos de una sucesión. <br />Como las sucesiones tienen infinitos elementos, las series <br />tienen infinitos términos. Cada término de una serie es un <br />elemento de la sucesión. <br />Ejemplo: <br />La sucesión: 1! 2! 3! 4!... <br />La serie: 1!+2!+3!34!+… <br />El término general de la serie es: n! <br />La forma general de la serie es: <br />
  38. 38. Fechas<br />En nuestros problemas trabajamos con datos que representan fechas.<br />Una fecha es una terna que está compuesta por día, mes y año.<br />Un día es un valor natural comprendido entre 1 y 31 dependiendo del mes y el año.<br />Un mes es un valor natural entre 1 y 12 .<br />Un año es un valor entero. Pero trabajaremos con valores naturales.<br />Considerando los meses según la cantidad de días que tenga.<br />.<br />
  39. 39. Fechas<br />¿Cuándo un año es bisiesto?<br />Un año es bisiesto cuando su valor es múltiplo de cuatro y no múltiplo de cien o bien cuando es múltiplo de cuatrocientos.<br />Como una expresión lógica:<br />4^(-100)v400<br />Como no reconocemos la operación múltiplo, pero si la operación módulo, podemos escribirlo como:<br />(Año//4=0)^(Año//100<>0)v(Año//400=0)<br />.<br />
  40. 40. 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.
  41. 41. 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.
  42. 42. Curso Nivelación 2011 - Universidad Nacional de Chilecito Lic. en Sistemas - Ing. En Sistemas – Tecnicatura Univ. Desarrollo Aplic. WEB.
  43. 43. Agustin Fonseca- Juegos de mente – Memoria, Cálculo, Memoria, Agilidad Mental.
  44. 44. Martín Sierra, Abel Martín Álvarez, Ángel Aguirre Pérez- Aula Matemática digital 2.
  45. 45. Ing. Gáborloerines, ing. Francisco Chaves-Micro computación Tomo 2- Nahel Ediciones.
  46. 46. Adrián Paenza- Matemática... ¿Estás Ahí?
  47. 47. Adrián Paenza- Matemática... ¿Estás Ahí? Episodio 2
  48. 48. Adrián Paenza- Matemática... ¿Estás Ahí? Episodio 3,14.
  49. 49. Moroni Norma-Apunte de R.P.A (2003) –U.N.S.</li>

×