Más contenido relacionado
Similar a Introduccion a algoritmos y datos.pptx
Similar a Introduccion a algoritmos y datos.pptx (20)
Introduccion a algoritmos y datos.pptx
- 1. “UN ALGORITMO ES UNA SECUENCIA FINITA DE PASOS PARA RESOLVER UN TIPO ESPECÍFICO DE PROBLEMA. LAS CARACTERÍSTICAS FUNDAMENTALES DE UN ALGORITMO SON FINITUD, DEFINIBILIDAD, ENTRADA, SALIDA Y EFECTIVIDAD». (KNUTH, 1980) 1 ALGORITMO Dado un problema determinado después de realizado el análisis del mismo llegamos a una solución algorítmica.
- 2. Realizar un Algoritmo para llenar un vaso de agua. INICIO 1- Buscar el vaso. 2- Abrir la canilla. 3- Colocar el vaso bajo la canilla. 4- Esperar que el vaso se llene 5- Retirar el vaso 6- Cerrar el grifo FIN 2 ALGORITMO Cotidiano ALGORITMO Matemático Realizar un Algoritmo para calcular el Promedio de 3 notas INICIO 1- Leer N1, N2, N3 2- Prom= (N1 + N2 + N3)/3 3- Escribir Prom FIN Ejemplos de ALGORITMO
- 3. Características de los algoritmos • si se ejecuta dos veces con los mismos datos debe obtenerse el mismo resultado. Definido (confiable) • A se debe seguir en cada uno de sus pasos . Indicar un orden • Terminar en un número finito de pasos. Finito
- 4. Diagrama de Flujo de Datos Pseudocódigo Técnicas para la formulación de Algoritmos
- 5. Técnicas para la formulación de Algoritmos • Nació como un lenguaje similar al inglés y era un medio para representar las estructuras de control de programación estructurada Pseudocódigo • es un conjunto de técnicas y métodos para diseñar y escribir programas utilizando un método científico y no solamente el método prueba error. La programación estructurada
- 6. Nació como un lenguaje similar al inglés y era un medio para representar las estructuras de control de Programación Estructurada Pseudocódigo Se considera un primer borrador, dado que el pseudocódigo tiene que traducirse posteriormente a un lenguaje de programación. Cabe señalar, que el pseudocódigo no puede ser ejecutado por una computadora.
- 8. “Teorema de Programación Estructurada” 8 Afirma que: todo Algoritmo estructurado puede ser escrito utilizando solamente tres tipos de estructuras de control de secuencia:
- 9. Estructura Secuencial Acción 1 Acción 2 Acción 3 Acción ___ es Ambiente ----- Algoritmo Accion1; Accion2; Accion3 ..... AccionN; Fin Acción Pseudocódigo Diagrama de Flujos
- 13. “Repetitivas” 13 • Mientras • Hacermientras • Repetir
- 14. Datos Se define como la expresión general que describe los objetos con los cuales opera una computadora. • Representan una cantidad o valor determinado Numéricos • Representan información textual Alfanuméricos • Es aquel dato que puede tomar uno de 2 valores posibles Lógicos
- 15. Datos ¿Qué tipos de datos son los siguientes ejemplos? El importe total de la compra en un Supermercado NUMÉRICO REAL La calificación del examen NUMÉRICO El nombre y apellido de un empleado ALFABETICO La edad de un paciente NUMÉRICO El cliente es deudor o no? LÓGICO La patente de un automóvil ALFANUMÉRICO
- 16. Estructuras de Datos Simples Variables • Las posiciones o lugares de la memoria donde los programas pueden almacenar información. • Puede variar durante la ejecución del programa Constantes • El dato almacenado en una constante, no puede ser modificado. • Permanece constante durante la ejecución del programa.
- 17. Las variables son porciones de memoria en las cuales se almacenan valores numéricos o caracteres. El valor de una Variable puede cambiar en algún paso del Algoritmo o permanecer invariable; por lo tanto, el valor que contiene una variable es el del último dato asignado a esta. A:=0 ….. A:= A+1 Variables 17 Constantes: Consisten en datos que, luego de ser asignados, no cambian en ninguna instrucción del Algoritmo. Ej. (Lado1= 80; Lado2=120) CONSTANTES
- 18. Estructuras de Datos Simples Variables •Tiene valores variable: •Numérico •Alfanumérico •Lógico Constantes •Tiene un valor constante. •Número •Letras
- 20. Operadores Aritméticos Operador Operación + Suma - Resta * Multiplicación / División real DIV División entera MOD Modulo ^ o ** Exponenciación ABSO Valor absoluto TRUNC Truncado parte entera REDOND Redondeo
- 21. Operadores Aritméticos: Ejemplos 13 DIV 2 6 13 MOD 2 1
- 22. Operadores Aritméticos: Ejemplos ABSO(-12) 12 ABSO(12) 12
- 25. Prioridad de los Operadores Aritméticos y Lógicos
- 27. Prioridad de los Operadores Aritméticos y Lógicos 2 + 100 / 4 ** 2 8.25
- 30. Asignación Es uno de los modos de darle valores a una variable (asignación interna). Se representa por el símbolo u operador “:=” (asignación) Variable:= Expresión
- 31. EJEMPLO X := 10; Y := 6; RESULT:= Y MOD 2; RESULT:= X + Y ** 3; RESULT := (RESULT / 2) DIV 3;
- 32. EJERCICIOS DE REPASO Ejercicio 1 RESULT := 5 + 2**3*2; Ejercicio 2 X := 2; Y := 3; RESULT := X**Y - X; Ejercicio 3 UNO := 10; DOS := 200; RESULT := ABSO (UNO - DOS); UNO := TRUNC ( RESULT / 3 ) - UNO ** 2; RESULT := (DOS - UNO) * 2;
- 33. Entrada y Salida de Información Son operaciones que nos permiten ingresar y/o ver datos. Leer(): Dentro de los paréntesis se deben escribir el nombre de las variables que almacenarán los datos de entrada. Estas variables deben ir separadas por comas. Escribir(): La salida de datos se realiza mediante esta sentencia.
- 34. Formato de un Programa en Pseudocódigo Acción [Nombre de la acción] es Ambiente [Declaración de Variables] [Declaración de Constantes] Algoritmo [Sentencias del programa] Fin Acción
- 35. Ejercicio Suponga que un individuo desea invertir su capital en un banco y desea saber cuánto dinero ganará después de un mes si el banco paga a razón de 2% mensual. ACCION INVER Ambiente DatosVariables Cap_inv, gan= numerico real INICIO Mostrar ‘ingrese el capital a invertir’ LEA cap_inv gan := cap_inv * 0.02 ESCRIBA ‘la ganancia obtenida es: ’, gan FIN.