Docente: Ing. Francisco Rodríguez

Presentación del tema: "Docente: Ing. Francisco Rodríguez"— Transcripción de la presentación:

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

2 Tema 1 Conceptos Generales

3 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

4 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

5 Datos vs Información vs Conocimiento
Algoritmos

6 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 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

7 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

8 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

9 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

10 Sistemas de Información
Algoritmos

11 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

12 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

13 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

14 Arquitectura Von Neumann
Algoritmos

15 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

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

17 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

18 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

19 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

20 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

21 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

22 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

23 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

24 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

25 FIN Algoritmos