NOTAS_TEMA 1_21-25 AGOS.pdf

Tema 1:Diseño Algorítmico Competencia: Comprende y aplica los conceptos básicos ,nomenclatura y herramientas para el diseño de algoritmos orientado a la resolución de problemas. 1.1 Conceptos básicos. 1.2 Metodología de las 6Ds 1.3 Representación de algoritmos. 1.4 Diseño de algoritmos 1.5 Diseño d...

Tema 1:Diseño Algorítmico Competencia: Comprende y aplica los conceptos básicos ,nomenclatura y herramientas para el diseño de algoritmos orientado a la resolución de problemas. 1.1 Conceptos básicos. 1.2 Metodología de las 6Ds 1.3 Representación de algoritmos. 1.4 Diseño de algoritmos 1.5 Diseño de funciones  Lógica Método o razonamiento en el que las ideas o la sucesión de los hechos se manifiestan o se desarrollan de forma coherente y sin que haya contradicciones entre ellas. La lógica en pocas palabras es la manera particular de pensar, de ver, de razonar o de actuar que se considera coherente, racional o de sentido común. Dato Es importante diferenciar entre un Dato y una Proposición, ya que cuando decimos una palabra, ejemplo: Tres Un dato puede ser cualquier 45 palabra o cantidad, el cual Camisa viéndolo de un modo aislado Calcio no sirve para nada. Perro Concepto de PROPOSICIÓN: Es un enunciado que tiene valor de verdad. Partiendo de esto debemos conocer que el valor de verdad es la capacidad de un enunciado de poder ser verdad o falso. Proposiciones Cuando hablamos de proposiciones estamos enunciando una oración la cual tiene un dato y una acción que siempre dará un resultado verdadero o falso, ejemplo: “El Rojo es un color.” “Pedro tiene 18 años” “La camisa es negra.” “El taxi llego a las 12 pm”. Siempre que utilizamos la lógica es para resolver problemas que tienen que ver con determinadas verdades. Lógica Predicativa Se utiliza cuando comparamos si algo es mayor, menor, igual o diferente, y también el concepto de Lógica Proposicional que es la que conocemos básicamente como la Lógica de la Tabla de Verdad. Para convertir datos en proposiciones debemos comparar datos : (si es mayor, menor, igual o diferente), cuando lo comparamos ya se convertirá en algo que es verdad o falso Lógica Predicativa Se utiliza cuando comparamos si algo es mayor, menor, igual o diferente, y también el concepto de Lógica Proposicional que es la que conocemos básicamente como la Lógica de la Tabla de Verdad. Para convertir datos en proposiciones debemos comparar datos : (si es mayor, menor, igual o diferente), cuando lo comparamos ya se convertirá en algo que es verdad o falso Actividad: A = 3, B=5 (aplicar logica predicativa) DATOS A B Resultado Enunciado lógico < A mayor que B < A menor que B = A igual a B A diferente de Los datos por sí mismo no tienen valor de verdad. Actividad: A = 12, B=8,C=14,D=20 (Aplicar logica Lógica Predicativa y Lógica Proposicional ) DATOS A B C D Resultado Enunciado lógico 12 >= 8 y 8 < 20 A mayor o igual que B y C menor que D A menor que B y C*2 mayor que D B>=1 y B D  Variables Para tener una comunicación efectiva con la computadora y podamos transmitir datos de entrada o salida, y cálculos, cuando estamos programando, necesitamos de : Una variable está formada por un espacio en el sistema de almacenaje que tiene un nombre simbólico (identificador) el cual está asociado a dicho espacio (tipo de dato) Para declarar Variables y/o Constantes se requiere de: ✓ Identificador (Secuencia de caracteres que representan el nombre). ✓ Tipo de dato ✓ Valor inicial  Tipos de datos simples tipo de Conjunto de valores Operaciones dato Enteros Negativos y positivos, Suma, resta, división(cociente entero, sin decimal residuo, con punto decimal),multiplicación Reales Negativos y positivos, Suma, resta, división(cociente entero, con decimal residuo, con punto decimal),multiplicación Boolean Verdadero o falso(true and(y), or(o), not(no) o false) Caracteres Secuencia de caracteres Concatenar, longitud, longitud de la alfanuméricos cadena, manejo de cadena de caracteres Variables Este espacio puede almacenar datos de diferentes tipos (enteros, reales, carácter, cadena, booleanos). Un tipo de dato determina: El rango de valores permitido El conjunto de operaciones que pueden actuar sobre sobre dicho dato El espacio de memoria que ocupara un dato de dicho tipo La representación interna del dato (código binario)  Metodología de las 6Ds para resolver problemas por medio de computadora Descripción del Definición de la Desarrollo de problema Documentación solución Diseño de la solución Depuración y O Y O Solución pruebas Definición del Mantenimiento Análisis de datos (Codificación) problema Descripción del Problema Está dada por el enunciado del problema, el cuál debe ser claro, preciso y conciso Es importante que conozcamos exactamente que se desea. Mientras qué esto no se comprenda, no tiene caso pasar a la siguiente etapa.  Definición de la solución (Análisis del datos) Entendido el problema para resolverlo es preciso analizar los datos: Los datos de salida Los datos de o resultados que entrada que nos se esperan suministran ENTRADA SALIDA DE DE DATOS PROCESO DATOS Sirven para introducir Datos procesados que datos (información) sirven de información al usuario  ENTRADA SALIDA DE DE DATOS PROCESO DATOS Sirven para introducir Datos procesados que datos (información) sirven de información al usuario Unidad de Control: Coordina las actividades de el computador y determina que operaciones se deben realizar y en que orden; así mismo controla todo el proceso del computador. Unidad Aritmético - Lógica: Realiza operaciones aritméticas y lógicas, tales como suma, resta, multiplicación, división y comparaciones.  Diseño de solución Técnica de diseño Plasmar la solución mediante Una vez que sabemos ✓ Algoritmo cómo resolver el ✓ Pseudocódigo problema ✓ Diagrama de flujo  ALGORITMO La palabra algoritmo se deriva de la traducción al latín de la palabra árabe alkhowarizmi, nombre de un matemático y astrónomo árabe que escribió un tratado sobre manipulación de números y ecuaciones en el siglo IX. Un algoritmo es una serie de pasos organizados en forma lógica que describe el proceso que se debe seguir, para dar solución a un problema especifico.  ALGORITMO: Características LEGIBLE CONCRETO EFICIENTE FINITO Debe Debe Debe ser... Debe Debe Debe Debe realizar realizar generar Debeindicar estar terminar estar operaciones funciones resultado en usiempre las las elbien un mismo orden con algún libre de un operaciones que de estructurado realización momento de paracada su errores. mínimo para de (Validado) utilización lasentendimiento. que se fue creado. siga. de fácil paso. recursos. NO DEFINIDO AMBIGUO PRECISO Instrucciones Básicas en un Algoritmo Leer : La instrucción de Lectura viene a ser aquella mediante la cual se ingresa uno o más datos por medio del teclado que luego internamente será guarda en una variable, este valor se requerirá para realizar cálculos y hallar la solución a un algoritmo. Permite: ▪ Solicitar un dato inicial ▪ Requerir un dato de entrada Asignar Esta instrucción asigna un valor a una variable, mediante un símbolo flecha “” o “=”, a diferencia de la instrucción leer esta no se ingresa por teclado sino mediante una instrucción en el mismo Pseudocódigo. Permite: ▪ Operar sobre el dato obteniendo nuevo valor ▪ Procesar los datos, obteniendo nuevo valor dato 23*6 dato=23*6  Escribir (Imprimir) La instrucción Escribir se emplea para poder visualizar resultados o valores que contiene una variable, también para mostrar mensajes, por lo general el resultado se aprecia en la pantalla de la computadora o impreso en papel. Permite: Mostrar el resultado Visualizar el resultado Imprimir el valor resultante “El resultado de la Escribir “El resultado de la suma es:”,sum suma es:”,sum  Actividad de aprendizaje: Identificar los datos de entrada, de salida y los procesos necesarios, anotar en la tabla. Ejercicio 1: Se necesita elaborar un algoritmo que solicite el número de respuestas correctas, incorrectas y en blanco, correspondientes a un estudiante, y muestre su puntaje final y su nombre; considerando que por cada respuesta correcta tendrá 3 puntos, respuestas incorrectas tendrá -1 y respuestas en blanco tendrá 0. ENTRADA DE PROCESO SALIDA DE DATOS DATOS Ejercicio 2: Calcular el monto a pagar por un artículo si se tiene como datos de entrada la cantidad de docenas que compra y el costo por unidad de este artículo. ENTRADA DE PROCESO SALIDA DE DATOS DATOS Ejercicio 3: Elaborar un algoritmo que convierta millas a kilómetros. Se sabe que una milla equivale a 1.609344 kilómetros. ENTRADA DE PROCESO SALIDA DE DATOS DATOS Ejercicio 4: Una tienda ofrece un descuento del 15% sobre el total de la compra y un cliente desea saber cuanto deberá pagar finalmente por su compra, el descuento, y pago con descuento. DATO DE PROCESO DATO DE SALIDA ENTRADA Ejercicio 5: Leer nombres y sueldos de 3 empleados y aplicarles un aumento del 10%,12% y 15% respectivamente, debera de imprimir el nombre del empleado, su sueldo sin aumento y el sueldo con aumento. DATO DE PROCESO DATO DE SALIDA ENTRADA Ejercicio 6: Calcular el área y perímetro de un pentágono DATO DE PROCESO DATO DE SALIDA ENTRADA Ejercicio 7: Un maestro desea saber que porcentaje de hombres y que porcentaje de mujeres hay en un grupo de estudiantes. DATO DE PROCESO DATO DE SALIDA ENTRADA Símbolos usados en Diagrama de flujo Símbolo Descripción Representa el inicio-fin del algoritmo Lectura (ingreso de datos) Asignación(procesos- o instrucciones que realizara el algoritmo) Escribir(Imprimir, muestra mensajes y/o resultados en impresora) Escribir(Imprimir, muestra mensajes y/o resultados en pantalla)