Descarga la aplicación para disfrutar aún más
Vista previa del material en texto
PRINCIPIOS DE ALGORITMOS Jhon Paul Anampa García SEMANA 2 Logro de aprendizaje Al finalizar la sesión, el estudiante elabora pseudocódigos básicos reconociendo variables y palabras reservadas. Análisis del problema Diseño del algoritmo Implementación del algoritmo Fases en el desarrollo de un algoritmo La definición de un algoritmo debe describir tres partes: Entrada, proceso y salida. Ejemplo: La receta de un cebiche. Consiste en la metodología aplicada para la resolución de problemas. Estructura de un Algoritmo Entrada Proceso Salida Es la introducción de datos para ser transformados Es el conjunto de operaciones a realizar para dar solución al problema. Son los resultados obtenidos a través del proceso. Solucionar Problemas Entradas Procesador Salidas Algoritmo Instrucciones Es la forma de representar la secuencia lógica de ejecución de instrucciones. Esta puede ser a través de: 1) Diagramas de flujo 2) Pseudocódigo Diseño de algoritmos Alternativas de solución PSEUDOCÓDIGO Pseudocódigo Es un lenguaje de especificación (descripción) de algoritmos . El pseudocódigo tiene que traducirse posteriormente a un lenguaje de programación. Es empleado para representar la solución de un algoritmo empleando lenguaje natural escrito estableciendo la secuencia de pasos sin imprecisiones y de manera clara. Ventajas: • Se enfoca en la lógica del programa y no en las reglas de un lenguaje específico. • Se puede traducir fácilmente a lenguajes estructurados (Pascal, C, C++). Es empleado para representar la solución de un algoritmo empleando figuras geométricas, donde cada una de ellas representa en particular una tarea específica que realizar. Diagrama de Flujo Proceso sumas Definir n1, n2, suma Com… ‘Ingrese dos números’ n1, n2 Suma ← n1 + n2 ‘Suma: ’ ,suma FinProceso ← ← ← ← ← ← Diagrama de Flujo Diagrama de flujo Pseudocódigo Símbolos Significado Palabras reservadas Inicio / Fin Inicio / Fin Lectura / Escritura Leer / Escribir Proceso + - * / ← Selectiva Si – entonces Proceso repetitivo Mientras / desde / repetir Dirección o flujo Expresa los algoritmos como Lenguajes de Programación ProgramaciónAlgoritmo Instrucción Programa Lenguaje de Programación Lenguaje de Máquina Lenguaje de Bajo Nivel Lenguaje de Alto Nivel Se expresa en forma de Se escribe con un Se clasifica como: Son pasos que se ejecutan en un Lenguajes de Programación • Programación: Actividad que consiste en expresar un algoritmo en forma de programa. • Instrucción: Es cada uno de los pasos que se ejecutan en el programa. Lenguajes de Programación Principales lenguajes utilizados en la actualidad: • Lenguaje de máquina: combinación de ceros (0) y unos (1) que crean instrucciones entendibles por el hardware para lleva a cabo operaciones. • Lenguaje de bajo nivel: entre ellos es lenguaje ensamblador, un intermedio entre el lenguaje máquina y el natural. Usa abreviaturas de letras y números que son nemotécnicas. • Lenguaje de alto nivel: lenguajes más cercanos a nuestro lenguaje natural. Por ejemplo: Java Tipos de datos Tipos de datos Caracteres Caracteres que reconoce el computador Ejemplo: a, v, 3, $, ñ Numérico Enteros (sin decimales) Ejemplo: 1, 4, -2, 0 Reales (con decimales) Ejemplo: 1.3, 34,1 Lógicos Contiene valores lógicos Ejemplo: verdadero y falso Variable Permite almacenar de forma temporal un valor y el cual puede cambiar durante la ejecución del algoritmo o programa. Toda variable tiene un nombre que sirve para identificarla. Ejemplo: prom <- (calf1+calf2+calf3)/3´ * Las variables son: prom, calf1, calf2, calf3. Declarando una variable Declaración de variables: Estas deben ser declaradas previamente, indicando de cada una de ellas: • Nombre • Tipo de dato Ejemplo: • Edad • Precio ¿Qué tipo de dato son las variables? • Edad: Entero • Precio: Real • Altura: Real Variable • Posición de memoria que posee valor, tipo, nombre (identificador), tamaño. • Identificador de variable: inicia con letra minúscula, sigue con letra, dígito, guion bajo ( _ ). • Si el identificador tiene más de una palabra, la primera letra a partir de la segunda palabra se escribirá con mayúscula. • Identificador debe ser significativo. • LEER • ESCRIBIR • PROCESO • SI • PARA • MIENTRAS • SEGÚN • HACER • SINO • REAL Las palabras reservadas Son aquellas palabras que no podemos utilizar para nombrar a una variable. Estas palabras le sirven al computador para interpretar lo que deseamos codificar por ejemplo: • Si queremos ingresar el valor de una variable, antes del nombre de la variable colocamos la palabra reservada LEER Leer nota • Si queremos mostrar un mensaje colocamos la palabra ESCRIBIR antes del mensaje Escribir “hola” Operadores Operación Operador en PseInt Ejemplo Adición + 10 + 2 = 12 Sustracción - 10 - 2 = 8 Multiplicación * 10 * 2 = 20 División / 10 / 2 = 5 Potencia ^ 10 ^ 2 = 100 Raíz RAIZ RC RAIZ(100) = 10 Residuo % mod 10 % 2 = 0 10 mod 3 = 1 Parte entera TRUNC TRUNC(10 / 3) = 3 TRUNC(2.34) = 2 Además, PseInt nos permite definir un número trascendental muy usado que es Pi, para usarlo solo debemos escribir PI: Ejemplo: Si queremos calcular el doble de PI colocamos: 2*PI Operador de asignación Para asignarle un valor a una variable (que la variable almacene el valor que le indicamos) no se emplea el signo “=”, sino la combinación de: “<“ y “-” nombre <- “Utp” edad <- 25 Ejemplo 1 Entrada: ingresamos dos números Datos: a, b Proceso: sumamos los números y el resultado se guarda en suma suma=a+b Salida: mostramos el valor en pantalla Resultado: suma Proceso Operadores Definir a,b, suma Como Real Escribir "Ingrese dos números" Leer a, b suma <- a+b Escribir "La suma es ", suma FinProceso E je rc ic io p ro pu es to Escriba seudocódigo para calcular el promedio de tres números R esu m ien d o • Para plantear la solución al problema debe considerarse tres etapas: Entrada, ………… y …………… • Un algoritmo se puede representar de manera escrita mediante: ………………………………….…….. • Un algoritmo se puede representar de manera gráfica mediante: …………………………………….…… Complete: R esu m ien d o • ¿El seudocódigo funciona en la computadora? • ¿Cómo denominamos a la actividad que consiste en expresar un algoritmo en forma de programa? Resumiendo Gracias Número de diapositiva 1 Número de diapositiva 2 Número de diapositiva 3 Número de diapositiva 4 Número de diapositiva 5 Número de diapositiva 6 Número de diapositiva 7 Número de diapositiva 8 Número de diapositiva 9 Número de diapositiva 10 Número de diapositiva 11 Número de diapositiva 12 Número de diapositiva 13 Número de diapositiva 14 Número de diapositiva 15 Número de diapositiva 16 Número de diapositiva 17 Número de diapositiva 18 Número de diapositiva 19 Número de diapositiva 20 Número de diapositiva 21 Número de diapositiva 22 Número de diapositiva 23 Número de diapositiva 24 Número de diapositiva 25
Compartir