Docente: Ing. Francisco Rodríguez Universidad San Pedro Escuela de Ingeniería Informática Algoritmos Docente: Ing. Francisco Rodríguez

Tema 1 Conceptos Generales

Indice Datos vs Información vs Conocimiento Tipos de Información Sistema de Información Concepto de computador • Elementos básicos de un Computador • Arquitectura Von Newmann. • Programa. Lenguaje de Programación. • Algoritmos. Tipos. Partes. Algoritmos

Datos vs Información vs Conocimiento Hechos recogidos en la organización y sin procesar. Representados por letras, números, etc. que reflejan valores o resultados de mediciones. Información Se obtiene después de procesar, agregar y presentar datos de manera adecuada para que sean útiles. Son datos dotados de relevancia y propósito Conocimiento Es la información que tienen las personas en su cerebro Algoritmos

Datos vs Información vs Conocimiento Algoritmos

Datos vs Información vs Conocimiento Símbolos que representan a objetos materiales o inmateriales: La edad de Pepe es 25 años. El importe de la factura 12345 es 548 soles. Información Datos transformados para ser útiles a nuestros objetivos: A Pepe se le puede hacer un contrato de prácticas porque tiene menos de 26 años. Conocimiento Yo sé que a Pepe le puedo hacer un contrato de prácticas porque tiene menos de 26 años Algoritmos

Tipos de Información Según su organización, la información puede ser: Muy estructurada: tablas o listas. Poco estructurada: textos, sonidos, videos, etc. Según las acciones que podemos realizar con ella, puede ser: Texto. Números. Fechas. Sonido. Imagen estática. Imagen en movimiento (video) … Algoritmos

Tipos de Información La información Multimedia combina todos los tipos de información anteriores: texto, números, sonido, imagen, etc. La información Hipermedia es información poco estructurada que incluye ayudas para “moverse dentro de ella” (navegar). La combinación de ambas opciones tiene un gran potencial: WEB. Algoritmos

Sistemas de Información Definición Conjunto de elementos (personas, tecnología, procedimientos, etc.) que permiten capturar, procesar, almacenar y distribuir la información que necesita una organización. Tipos principales Soporte a las actividades operativas (planillas, contabilidad, gestión de stocks). Soporte a la toma de decisiones y el control de gestión. Desde las aplicaciones de gestión o específicas Algoritmos

Sistemas de Información Algoritmos

Concepto de computador Máquina que acepta datos de entrada, efectúa con ellos unas operaciones aritméticas y/o lógicas y produce resultados de salida, todo ello sin intervención de un operador humano Actualmente se habla de computador electrónico digital – Electrónico: se basa en tecnología electrónica – Digital: la información se representa con un sistema digital de tipo binario Algoritmos

Elementos básicos de un computador Unidad Central de Procesamiento (CPU) , formada por Unidad de Control (UC) Unidad Aritmetico-Lógica (ALU) Registros internos y buses Memoria Central o Principal (MM) Periféricos: Memoria masiva o secundaria (discos duros, CDs, ..) Unidades de entrada (teclado, ratón,…) Unidades de salida (monitor, impresoras,…) Algoritmos

Arquitectura Von Neumann Memoria à almacena programas y datos varias unidades funcionales independientes conectadas permanentemente y controladas por una unidad ideada para tal fin Los programas pasan a ser almacenados (no cableados) Esta idea sigue vigente, aunque con algunas modificaciones. Von Neumann establece 5 unidades funcionales básicas: Unidad de Control (UC) - Unidad Aritmético Lógica(ALU) Unidad de Entrada - Unidad de Salida Unidad de Memoria Algoritmos

Arquitectura Von Neumann Algoritmos

Arquitectura Von Neumann. Unidades funcionales Unidad de entrada Recibe datos e instrucciones desde el “mundo exterior” Unidad de salida Devuelve los resultados al “mundo exterior” Unidad de memoria Almacena datos e intrucciones necesarios para la ejecución del programa actual Unidad aritmético–lógica, ALU (Aritmetic–Logic Unit) Realiza operaciones aritméticas (sumas, restas) y lógicas (y, o, desplazamientos) Unidad de control Recibe señales de estado del resto de unidades Emite señales de control al resto de unidades Algoritmos

Programa Es el conjunto de instrucciones escritas en algún lenguaje de programación y que ejecutadas secuencialmente resuelven un problema específico. Algoritmos

Lenguaje de Programación Es un conjunto de símbolos, caracteres y reglas que le permiten a las personas comunicarse con las computadoras. Los lenguajes de programación tienen un conjunto de instrucciones que nos permiten realizar operaciones de entrada/salida, cálculo, manipulación de textos, lógica/comparación y almacenamiento/comparación. Algoritmos

Definición de Algoritmo Un algoritmo es una serie de pasos organizados que describe el proceso que se debe seguir, para dar solución a un problema específico. Ejemplos: La realización del cálculo de la ecuación de segundo grado. La emisión de una planilla de pago de empleados. El cálculo de promedios de notas de Estudiantes de la Filial Trujillo. Algoritmos

Ejemplo de Algoritmo Algoritmo para comprar los boleto de entrada al cine. 1. Inicio 2. Seleccionar la película 3. Llegar al lugar de proyección de la película 4. Revisar la cartelera 5. Hacer la cola de pago 6. Esperar el turno 7. Solicitar la película Si la hay 8. Entregar el dinero 9. Esperar por los boletos y la diferencia de pago 10. Retirarse Si no hay la película 11. Escoger otra película o retirarse 12. Fin Algoritmos

Tipos de Algoritmo Existen dos tipos de algoritmos: ● Algoritmos computacionales. ● Algoritmos no computacionales. Los que se realizan para ser ejecutados por una computadora son llamados algoritmos computacionales y los que son ejecutados por el ser humano se denominan algoritmos no computacionales (como el ejemplo de la compra de boletos del cine Algoritmos

De Algoritmo a Programa Cuando un algoritmo deba ser ejecutado por una computadora, se necesita expresar el algoritmo en instrucciones comprensibles por la computadora; para esto se utilizan los lenguajes de programación. Al algoritmo expresado en un determinado lenguaje de programación, se le denomina programa Algoritmos

Partes de un Algoritmo Todo algoritmo debe obedecer a la estructura básica de un sistema, es decir: entrada, proceso y salida Donde: ENTRADA Corresponde al insumo, a los datos necesarios que requiere el proceso para ofrecer los resultados esperados. PROCESO Pasos necesarios para obtener la solución del problema o la situación planteada. SALIDA Resultados arrojados por el proceso como solución Algoritmos

Partes de un Algoritmo Tomando como ejemplo el algoritmo de la sumatoria de los dos números Tenemos que: ENTRADA ● Valores de las variables A y B. PROCESO ● Asignar a la variable Suma, el valor de A mas el valor de B. SALIDA ● Impresión del valor de la variable Suma, que contiene la sumatoria de los valores de A y B. Algoritmos

Características de los Algoritmos Precisión Indica el orden de realización de cada paso dentro del proceso. Definición Indica la exactitud y consistencia de los pasos descritos en el proceso, si el algoritmo se prueba dos veces, en estas dos pruebas, se debe obtener el mismo resultado. Finitud Indica el número razonable de pasos, los cuales deben conllevar a la finalización del proceso y producir un resultado en un tiempo finito Algoritmos

FIN Algoritmos