Lógica y Algoritmos 2. Datos y Algoritmos

2.037 visualizaciones

Publicado el

Publicado en: Educación
1 comentario
1 recomendación
Estadísticas
Notas
Sin descargas
Visualizaciones
Visualizaciones totales
2.037
En SlideShare
0
De insertados
0
Número de insertados
5
Acciones
Compartido
0
Descargas
27
Comentarios
1
Recomendaciones
1
Insertados 0
No insertados

No hay notas en la diapositiva.

Lógica y Algoritmos 2. Datos y Algoritmos

  1. 1. Ing. Edward Ropero Magister en Gestión, Aplicación y Desarrollo de Software
  2. 2. Simple Estructurado Datos Simples • Entero (integer) • Real (real) • Carácter (char) • Lógico (boolean) Datos Estructurados dinámicos estáticos • Lista (pila/cola) • Lista enlazada • árbol • grafo • Arreglo(array) • Registro • Archivo (fichero) • Conjunto • Cadena (string)
  3. 3. Datos numéricos Datos alfanuméricos Datos lógicos
  4. 4. Llamaremos identificador al nombre que se les da a las casillas de memoria Reglas Para Contruir Identificadores  El primer caracter que forma un identificador debe ser una letra (a, b, c, z).  Los demás caracteres pueden ser letras (a,b,c,...,z), dígitos (0,1,2,...,9) o el siguiente símbolo especial: _  La longitud del identificador es igual a 7 en la mayoría de los lenguajes de programación.
  5. 5. Constantes Las constantes son datos que no cambian durante la ejecución de un programa Variables Las variables son objetos que pueden cambiar su valor durante la ejecución de un programa
  6. 6.  Asigna valores o expresiones a una variable.  Operación destructiva Variable expresión o valor  La expresión puede ser aritmética o lógica, o una constante o variable. Contendor Contenido Variable = Dato
  7. 7.  Ejemplo Supongamos que las variables i, ACUM y J son de tipo entero, REA y SUM de tipo real, CAR de tipo caracter y BAND de tipo booleano. Consideremos también que tenemos que realizar las siguientes asignaciones 1. i =0 2. i = i + 1 3. ACUM = 0 4. J =5 ¨ 2 DIV 3 5. CAR = ‘a' 6. ACUM = J DIV i 7. REA = ACUM/3 8. BAND = (8 > 5) AND (15 <2 ¨ 3) 9. SUM = ACUM . 5 / J ¨ 2 10. i = i . 3 11. REA = REA/5 12. BAND = BAND OR (i = J) 13. i = REA 14. CAR = J
  8. 8. Número de Asignación i J ACUM REA SUM CAR BAND 1 0 2 1 3 0 4 8 5 ‘a’ 6 8 7 2,66 8 FALSO 9 0,625 10 3 11 0,532 12 FALSO 13 ERROR 14 ERROR
  9. 9. Conjunto de pasos, procedimientos o acciones que nos permiten alcanzar un resultado o resolver un problema
  10. 10. Etapas para la solución de un problema Problema Análisis profundo del problema Construcción del Algoritmo Verificación del Algoritmo
  11. 11. Características:  Precisión: Los pasos a seguir en el algoritmo deben ser precisados claramente  Determinismo: El algoritmo, dado un conjunto de datos idénticos de entrada, siempre debe arrojar los mismos resultados  Finitud: El algoritmo, independientemente de la complejidad del mismo, siempre debe ser de longitud finita
  12. 12. Módulos o secciones de un algoritmo: Entrada de Datos Procesamiento de datos Impresión de resultados Algoritmo
  13. 13.  Qué es pseudocódigo?  Para qué sirve y cómo se usa el pseudocódigo?  Ejemplo de pseudocódigo  Qué son los diagramas de flujo?  Para qué sirve y cómo se usan los diagramas de flujo?  Ejemplo de un diagrama de flujo

×