PENSAMIENTO ANALÍTICO SISTÉMICO DAISY KATERINE RODRÍGUEZ DURÁN ARTICULADORA: DAISY KATERINE RODRÍGUEZ DURÁN ,00000000000

ALGORITMOS DEFINICIÓN: conjunto de instrucciones que es necesario ejecutar ordenadamente para la obtención de un cálculo, la resolución de un problema o la realización de una tarea en un número finito y determinado de pasos. Un algoritmo es una secuencia ordenada de pasos, exenta de ambigüedad, que permite la resolución de un problema determinado.

RESOLUCIÓN DE PROBLEMAS ¿Cómo se resuelve un problema mediante la programación? Definir claramente el problema Identificación de datos de entrada, de salida, de variables intermedias… Separar entre: Fase de solución general al problema: diseño de un algoritmo Fase de solución específica: programa de ordenador escrito en algún lenguaje de programación.

PASOS PARA RESOLVER UN PROBLEMA Análisis del problema. Diseño del algoritmo Codificación del algoritmo mediante un programa escrito en lenguaje de programación adecuado Compilación y ejecución Verificación Depuración Documentación

CARACTERÍSTICAS Finito: Debe tener un número finito de pasos, por lo que debe estar limitado tanto en tiempo de realización como por el número de pasos que realiza. Definido: Cada paso está definido de modo preciso, sin ambigüedad y están consideradas todas las posibilidades. Para los mismos datos de entrada obtienen los mismos de salida. Entrada: Todo algoritmo tiene cero o más entradas que las toma al principio o a lo largo del proceso. Salida: Todo algoritmo produce una o más salidas que dependen de las entradas si las hay. Preciso: Debe indicarse el orden de realización de cada paso. Efectividad: Todas las operaciones se pueden realizar con papel y lápiz. No es realizable una división entre dos números reales Una consecuencia de las anteriores características es la determinación: todo algoritmo siempre produce la misma salida cada vez que se le de la misma entrada.

EJEMPLOS Un procedimiento que realizamos varias veces al día consiste en lavarnos los dientes. Veamos la forma de expresar este procedimiento como un Algoritmo: 1. Tomar la crema dental 2. Destapar la crema dental 3. Tomar el cepillo de dientes 4. Aplicar crema dental al cepillo 5. Tapar la crema dental 6. Abrir la llave del lavamanos 7. Remojar el cepillo con la crema dental 8. Cerrar la llave del lavamanos 9. Frotar los dientes con el cepillo 10. Abrir la llave del lavamanos 11. Enjuagarse la boca 12. Enjuagar el cepillo 13. Cerrar la llave del lavamanos 14. Secarse la cara y las manos con una toalla

ALGORITMO PARA CAMBIAR UNA BOMBILLA 1. Retirar la bombilla fundida 1. Colocar una escalera debajo de la bombilla 2. Subir la escalera 3. Desenroscar la bombilla en el sentido contrario de las agujas del reloj 4. Bajar la escalera 2. Poner una bombilla nueva 1. Coger la bombilla nueva 3. Enroscar la bombilla en el sentido de las agujas del reloj 5. Retirar la escalera

ELEMENTOS DE UN ALGORITMO Variables, constantes y expresiones Estructuras de control Secuencial -----Operación de asignación -----Operación de entrada -----Operación de salida Condicional Repetitiva

ELEMENTOS DE UN ALGORÍTMO VARIABLES: Una variable es una ubicación de memoria en el computador o en la calculadora que tiene un nombre (identificador), y en la que se pueden almacenar diferentes valores. Debe ser declarada antes de usarse. En un algoritmo la declaración consta de una sentencia que especifica: el tipo de dato, su nombre y un valor inicial en algunas ocasiones. 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.

ELEMENTOS DE UN ALGORÍTMO CONSTANTES: Los elementos del algoritmo que no cambian de valor a lo largo del algoritmo Las constantes deben ser inicializadas de acuerdo con el tipo de dato al que pertenecen. EXPRESIÓN: Es una combinación de variables, constantes, valores constantes, operadores y funciones especiales que, en cada momento, al evaluarla tiene un valor concreto Las expresiones más representativas son las numéricas y las lógicas.

NOTACIONES PARA DESCRIBIR ALGORITMOS 1. Método informal: Lenguaje natural Ventajas: comprensible e intuitivo Inconveniente: impreciso 2. Métodos formales: Pseudocódigo Lenguaje natural limitado y sin ambigüedad Diagramas Diagramas de flujo u organigramas Utiliza un conjunto de símbolos para representar cada estructura de control y mediante líneas de flujo se indica el orden en que se realiza el flujo lógico del algoritmo. B. Diagramas de Nassi-Schneiderman o Diagramas N-S Los pasos sucesivos se escriben en cajas con distintas formas según la estructura de control que representen

DESCRIPCIÓN DE ALGORITMOS Metodología para describir algoritmos Entrada Proceso Salida

TIPOS DE DATOS Un tipo de datos es un tipo junto con una colección de operaciones para manipular el tipo.  Por ejemplo, una variable entera es un miembro de un tipo de datos entero. Conjunto de valores junto con las operaciones sobre esos valores. Tipos elementales Entero Real Carácter Lógico

TIPOS DE DATOS Tipo Entero: Conjunto de los números enteros positivos y negativos. En la práctica están limitados por el almacenamiento -> Overflow Operaciones básicas: aritméticas, relacionales. Tipo Real: Conjunto de los números reales positivos y negativos (parte entera y parte decimal separada por un punto). En la práctica están limitados por el almacenamiento -> Overflow

TIPOS DE DATOS Tipo carácter: Conjunto de elementos de un conjunto de caracteres predefinidos o alfabeto (normalmente se utiliza el conjunto de caracteres ASCII). Generalmente se almacenan internamente como datos enteros (código ASCII) Operaciones de conversión de enteros a caracteres y viceversa y relacionales Lógicos: Valores entre 2 posibles, es decir, valores binarios (verdad/falso, si/no) En algunos lenguajes no se implementan sino que se consideran como verdad cualquier valor distinto de 0 Operaciones: operadores lógicos (AND, OR y NOT) Fundamentales para evaluar condiciones.

OPERADORES LÓGICOS (3<4) OR (3=4) (Respuesta=‘S’) AND (salir=‘N’) NOT ((3<4) OR (3=4)) (caracter=‘A’) AND (caracter=‘B’) es siempre FALSO (N<=10) OR (N>10) es siempre VERDAD