Facultad  Ingeniería Departamento de Ingeniería de Sistemas e Industrial  UN - Virtual 2008 Módulo 1 Introducción P C rogr...
<ul><li>¿Por qué se inventaron los computadores? </li></ul><ul><li>¿Encuentra alguna relación entre como se encuentran dis...
CONTENIDO <ul><li>1. Arquitectura de un Computador  </li></ul><ul><li>2. Problemas </li></ul><ul><li>3. Algoritmo </li></u...
Facultad  Ingeniería Departamento de Ingeniería de Sistemas e Industrial  UN - Virtual 2008 Los precursores del Computador...
Facultad  Ingeniería Departamento de Ingeniería de Sistemas e Industrial  UN - Virtual 2008 Módulo 1 Introducción
Facultad  Ingeniería Departamento de Ingeniería de Sistemas e Industrial  UN - Virtual 2008 1.  Arquitectura de un Computa...
Facultad  Ingeniería Departamento de Ingeniería de Sistemas e Industrial  1. Arquitectura de Computador Hardware <ul><ul><...
Unidad Central de Proceso (CPU) Facultad  Ingeniería Departamento de Ingeniería de Sistemas e Industrial  1. Arquitectura ...
Dispositivos Facultad  Ingeniería Departamento de Ingeniería de Sistemas e Industrial  1. Arquitectura de un Computador En...
Tipos de memoria Facultad  Ingeniería Departamento de Ingeniería de Sistemas e Industrial  1. Arquitectura de un Computado...
Representación en Memoria Elementos que pueden estar en dos estados (prendidos o apagados). El sistema de numeración binar...
Código Binario Cada 1 en un número binario representa  una potencia de 2 según su posición Ejemplo:   El número binario 10...
Medida de la Memoria Unidad básica de información:   BIT que corresponde a un único dígito binario (puede tomar los valore...
Cantidades de Memoria 1 Kilo Byte  = 2 10  Bytes = 1024 Bytes 1 Mega Byte = 2 10  KBytes = 2 20  Bytes  = 1048576 Bytes 1 ...
Software:  conjunto de instrucciones que le dicen al hardware que hacer. Software Facultad  Ingeniería Departamento de Ing...
Lenguaje Maquina Lenguaje Alto Nivel Hardware Lenguaje Ensamblador Sistema Operativo Aplicaciones Herramientas Arquitectur...
Sistema Operativo Software encargado de administrar los recursos del sistema. Ofrece un conjunto de comandos a los humanos...
Lenguaje de Máquina Único lenguaje que entiende el hardware (máquina). Específico para cada hardware (procesador, disposit...
Lenguaje Ensamblador Usa mnemónicos para codificar las operaciones. Los datos y/o direcciones son codificados generalmente...
Lenguaje de Alto Nivel Es un lenguaje con una estructura sintáctica mas rica que le permite mayor expresividad. Cuenta con...
Compiladores e interpretes Software capaz de traducir de un lenguaje de alto nivel al lenguaje de máquina.  Facultad  Inge...
Aplicaciones APLICACIÓN:   software que le permite al computador realizar una tarea específica. Facultad  Ingeniería Depar...
Herramientas de Desarrollo Son aplicaciones con las cuales se puede desarrollar nuevo software. Ejemplos:   ambientes inte...
2.  Problemas Se tiene un problema cuando se desea encontrar uno o varios objetos desconocidos (ya sean estos números, sím...
Solución de problema Solucionar el problema es encontrar los  objetos desconocidos . Para solucionar un problema se debe d...
Tipos de problemas Problemas bien condicionados  Problemas mal condicionados Problemas indecidibles Facultad  Ingeniería D...
Ejemplo de problema bien condicionado Un granjero tiene cincuenta animales entre conejos y gansos. Si la cantidad de patas...
Ejemplos de problemas mal condicionados De las siguientes imágenes, cuál es la más llamativa? Facultad  Ingeniería Departa...
Ejemplos de problemas indecidible ¿Existe en la expansión decimal de Pi una secuencia de tamaño n para cualquier número na...
3.  Algoritmo Secuencia bien definida y finita de tareas bien definidas, cada una de las cuales se puede realizar con una ...
Características de un Algoritmo Facultad  Ingeniería Departamento de Ingeniería de Sistemas e Industrial  2. Problemas Pro...
Estructura de un Algoritmo Facultad  Ingeniería Departamento de Ingeniería de Sistemas e Industrial  2. Problemas Programa...
Ejemplo de algoritmo Un estudiante se encuentra en su casa (durmiendo) y debe ir a la universidad (a tomar la clase de pro...
<ul><li>1. Dormir hasta que suene el despertador (o lo llame la mamá). </li></ul><ul><li>2. Mirar la hora. </li></ul><ul><...
<ul><li>4. Lavarse la boca. </li></ul><ul><li>5. Despedirse de la mamá y el papá. </li></ul><ul><li>6. Hay tiempo suficien...
<ul><li>8. Tomar el bus. </li></ul><ul><li>9. Mientras que no llegue a la universidad hacer: </li></ul><ul><ul><li>9.1. Se...
Representación de Algoritmos <ul><li>Las representaciones más conocidas son: </li></ul><ul><ul><ul><ul><ul><li>Diagramas d...
Diagramas de Flujo Esquema de representación gráfico  de algoritmos.  Usa elementos gráficos como rectángulos y rombos. Se...
Pseudo Código Esquema de representación de algoritmos similar al lenguaje natural y cercana a la utilizada en los lenguaje...
sino si B>C Mayor    B sino Mayor    C fin_si fin_si escribir Mayor Pseudo Código leer A, B, C si A>B  si A>C Mayor    ...
4.  Solución de Problemas Algorítmicos Facultad  Ingeniería Departamento de Ingeniería de Sistemas e Industrial  UN - Virt...
<ul><ul><li>Análisis del problema. </li></ul></ul><ul><ul><li>Especificación del problema. </li></ul></ul><ul><ul><li>Dise...
Análisis del Problema Entender de manera clara el problema que se esta resolviendo. Esta fase de la metodología concuerda ...
<ul><li>Descripción clara y precisa  de: </li></ul><ul><ul><li>Las entradas del problema. </li></ul></ul><ul><ul><li>Las s...
Ejemplo  de Especificación Entradas: La cantidad total de animales (50), cantidad de patas totales (140). Salidas: La cant...
Problema:  Construir un algoritmo que determine el mayor de tres números enteros. Especificación: Entradas: A,B,C (números...
Diseño del algoritmo Es la fase en la que se construye el algoritmo que permitirá encontrar la solución al problema. La fo...
Prueba del Algoritmo y Refinamiento Proceso de seguimiento del algoritmo para verificar que cumple con la especificación. ...
Codificación Proceso en el cual se escribe el algoritmo en un lenguaje de programación, utilizando el editor de la herrami...
Prueba y Verificación Proceso en el cual se corrigen los errores de sintaxis y de lógica del programa, hasta lograr que el...
FIN Gracias por la atención prestada Facultad  Ingeniería Departamento de Ingeniería de Sistemas e Industrial  UN- Virtual...
Upcoming SlideShare
Loading in …5
×

Conferencia1

828 views
800 views

Published on

0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
828
On SlideShare
0
From Embeds
0
Number of Embeds
1
Actions
Shares
0
Downloads
26
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Conferencia1

  1. 1. Facultad Ingeniería Departamento de Ingeniería de Sistemas e Industrial UN - Virtual 2008 Módulo 1 Introducción P C rogramación de omputadores
  2. 2. <ul><li>¿Por qué se inventaron los computadores? </li></ul><ul><li>¿Encuentra alguna relación entre como se encuentran diseñados los computadores y el ser humano? </li></ul><ul><li>¿Qué cree que es la programación de computadores? </li></ul>Facultad Ingeniería Departamento de Ingeniería de Sistemas e Industrial UN - Virtual 2008 Programación de Computadores Modulo 1. Introducción
  3. 3. CONTENIDO <ul><li>1. Arquitectura de un Computador </li></ul><ul><li>2. Problemas </li></ul><ul><li>3. Algoritmo </li></ul><ul><li>4. Solución de problemas Algorítmicos </li></ul>Facultad Ingeniería Departamento de Ingeniería de Sistemas e Industrial UN - Virtual 2008 Programación de Computadores Modulo 1. Introducción
  4. 4. Facultad Ingeniería Departamento de Ingeniería de Sistemas e Industrial UN - Virtual 2008 Los precursores del Computador Programación de Computadores Modulo 1. Introducción Abaco La maquina calculadora de Pascal 1642 Motor de diferencias de Babbage 1812 Mark I 1944 Eniac 1947 PC …
  5. 5. Facultad Ingeniería Departamento de Ingeniería de Sistemas e Industrial UN - Virtual 2008 Módulo 1 Introducción
  6. 6. Facultad Ingeniería Departamento de Ingeniería de Sistemas e Industrial UN - Virtual 2008 1. Arquitectura de un Computador <ul><li>Está dividida en dos partes importantes: </li></ul><ul><ul><li>Hardware: Es la que hace referencia a la parte física de un computador y de cualquier dispositivo </li></ul></ul><ul><ul><li>electrónico. </li></ul></ul><ul><ul><li>Software: Es la que hace referencia a la parte lógica de un computador. </li></ul></ul>Programación de Computadores Modulo 1. Introducción CPU
  7. 7. Facultad Ingeniería Departamento de Ingeniería de Sistemas e Industrial 1. Arquitectura de Computador Hardware <ul><ul><li>La Arquitectura Von Newman </li></ul></ul><ul><li>Unidad central de Proceso </li></ul><ul><li>Dispositivos de entrada, salida, almacenamiento, comunicación y cómputo </li></ul><ul><li>Memoria </li></ul>Programación de Computadores Modulo 1. Introducción CPU
  8. 8. Unidad Central de Proceso (CPU) Facultad Ingeniería Departamento de Ingeniería de Sistemas e Industrial 1. Arquitectura del Computador Microprocesador Athlon 64 X2 E6 3800+ Programación de Computadores Modulo 1. Introducción
  9. 9. Dispositivos Facultad Ingeniería Departamento de Ingeniería de Sistemas e Industrial 1. Arquitectura de un Computador Entrada Salida Almacenamiento Comunicaci ón Cómputo Programación de Computadores Modulo 1. Introducción
  10. 10. Tipos de memoria Facultad Ingeniería Departamento de Ingeniería de Sistemas e Industrial 1. Arquitectura de un Computador Programación de Computadores Modulo 1. Introducción <ul><li>RAM (Random Access Memory): Memoria de escritura y lectura. El contenido solo se mantiene mientras el computador está encendido. </li></ul><ul><li>ROM (Read Only Memory): Memoria de solo lectura, es permanente y no se afecta por el encendido o apagado del computador. </li></ul><ul><li>Caché: Memoria de acceso muy rápido, usada como puente entre la UCP y la memoria RAM, para evitar las demoras en la consulta de la memoria RAM. </li></ul>
  11. 11. Representación en Memoria Elementos que pueden estar en dos estados (prendidos o apagados). El sistema de numeración binario: representación de este tipo de datos. Utiliza dos símbolos el 1 y el 0. Facultad Ingeniería Departamento de Ingeniería de Sistemas e Industrial 1. Arquitectura de un Computador Programación de Computadores Modulo 1. Introducción
  12. 12. Código Binario Cada 1 en un número binario representa una potencia de 2 según su posición Ejemplo: El número binario 100110 representa el valor 38 Facultad Ingeniería Departamento de Ingeniería de Sistemas e Industrial 1. Arquitectura de un Computador Programación de Computadores Modulo 1. Introducción
  13. 13. Medida de la Memoria Unidad básica de información: BIT que corresponde a un único dígito binario (puede tomar los valores 1 o 0). BYTE: conjunto de 8 bits. 256 valores diferentes: desde el 00000000 (0 en decimal) al 11111111 (255 en decimal). Facultad Ingeniería Departamento de Ingeniería de Sistemas e Industrial 1. Arquitectura de un Computador Programación de Computadores Modulo 1. Introducción
  14. 14. Cantidades de Memoria 1 Kilo Byte = 2 10 Bytes = 1024 Bytes 1 Mega Byte = 2 10 KBytes = 2 20 Bytes = 1048576 Bytes 1 Giga Byte = 2 10 MBytes = 2 30 Bytes 1 Tera Byte = 2 10 GBytes = 2 40 Bytes Ejemplos: Facultad Ingeniería Departamento de Ingeniería de Sistemas e Industrial 1. Arquitectura de un Computador Programación de Computadores Modulo 1. Introducción
  15. 15. Software: conjunto de instrucciones que le dicen al hardware que hacer. Software Facultad Ingeniería Departamento de Ingeniería de Sistemas e Industrial 1. Arquitectura de un Computador Programación de Computadores Modulo 1. Introducción Sistema Operativo Herramientas de Desarrollo Aplicaciones
  16. 16. Lenguaje Maquina Lenguaje Alto Nivel Hardware Lenguaje Ensamblador Sistema Operativo Aplicaciones Herramientas Arquitectura de Software Facultad Ingeniería Departamento de Ingeniería de Sistemas e Industrial 1. Arquitectura de un Computador Programación de Computadores Modulo 1. Introducción
  17. 17. Sistema Operativo Software encargado de administrar los recursos del sistema. Ofrece un conjunto de comandos a los humanos, para interactuar con la máquina. Puede ser escrito en lenguaje de alto nivel, en lenguaje ensamblador y/o en lenguaje máquina. Facultad Ingeniería Departamento de Ingeniería de Sistemas e Industrial 1. Arquitectura de un Computador Programación de Computadores Modulo 1. Introducción
  18. 18. Lenguaje de Máquina Único lenguaje que entiende el hardware (máquina). Específico para cada hardware (procesador, dispositivos, etc.). Programa: almacenado en memoria, contiene instrucciones y datos. Facultad Ingeniería Departamento de Ingeniería de Sistemas e Industrial 1. Arquitectura de un Computador Programación de Computadores Modulo 1. Introducción
  19. 19. Lenguaje Ensamblador Usa mnemónicos para codificar las operaciones. Los datos y/o direcciones son codificados generalmente como números en sistema hexadecimal. Es específico (aunque no único) para cada lenguaje de máquina. Facultad Ingeniería Departamento de Ingeniería de Sistemas e Industrial 1. Arquitectura de un Computador Programación de Computadores Modulo 1. Introducción
  20. 20. Lenguaje de Alto Nivel Es un lenguaje con una estructura sintáctica mas rica que le permite mayor expresividad. Cuenta con un conjunto de palabras reservadas, para codificar estructuras de control e instrucciones. Permite el uso de expresiones aritméticas y relacionales. Facultad Ingeniería Departamento de Ingeniería de Sistemas e Industrial 1. Arquitectura de un Computador Programación de Computadores Modulo 1. Introducción
  21. 21. Compiladores e interpretes Software capaz de traducir de un lenguaje de alto nivel al lenguaje de máquina. Facultad Ingeniería Departamento de Ingeniería de Sistemas e Industrial 1. Arquitectura de un Computador C++ Java Python Programación de Computadores Modulo 1. Introducción
  22. 22. Aplicaciones APLICACIÓN: software que le permite al computador realizar una tarea específica. Facultad Ingeniería Departamento de Ingeniería de Sistemas e Industrial 1. Arquitectura de un Computador Video Juegos Hojas de Calculo Procesadores de Texto Programación de Computadores Modulo 1. Introducción
  23. 23. Herramientas de Desarrollo Son aplicaciones con las cuales se puede desarrollar nuevo software. Ejemplos: ambientes integrados de desarrollo como DevC++, Visual C++, en los que se emplea el lenguaje C++. Facultad Ingeniería Departamento de Ingeniería de Sistemas e Industrial 1. Arquitectura de un Computador Programación de Computadores Modulo 1. Introducción
  24. 24. 2. Problemas Se tiene un problema cuando se desea encontrar uno o varios objetos desconocidos (ya sean estos números, símbolos, diagramas, figuras, u otras cosas), que cumplen condiciones o relaciones, previamente definidas, respecto a uno o varios objetos conocidos. Facultad Ingeniería Departamento de Ingeniería de Sistemas e Industrial UN-Virtual Programación de Computadores Modulo 1. Introducción
  25. 25. Solución de problema Solucionar el problema es encontrar los objetos desconocidos . Para solucionar un problema se debe determinar de manera clara y concisa: cuáles son los objetos conocidos, las condiciones y de que tipo son los objetos desconocidos. Facultad Ingeniería Departamento de Ingeniería de Sistemas e Industrial 2. Problemas Programación de Computadores Modulo 1. Introducción
  26. 26. Tipos de problemas Problemas bien condicionados Problemas mal condicionados Problemas indecidibles Facultad Ingeniería Departamento de Ingeniería de Sistemas e Industrial 2. Problemas Programación de Computadores Modulo 1. Introducción
  27. 27. Ejemplo de problema bien condicionado Un granjero tiene cincuenta animales entre conejos y gansos. Si la cantidad de patas de los animales es ciento cuarenta, Cuantos conejos y cuantos gansos tiene el granjero? Facultad Ingeniería Departamento de Ingeniería de Sistemas e Industrial 2. Problemas Programación de Computadores Modulo 1. Introducción
  28. 28. Ejemplos de problemas mal condicionados De las siguientes imágenes, cuál es la más llamativa? Facultad Ingeniería Departamento de Ingeniería de Sistemas e Industrial 2. Problemas Programación de Computadores Modulo 1. Introducción
  29. 29. Ejemplos de problemas indecidible ¿Existe en la expansión decimal de Pi una secuencia de tamaño n para cualquier número natural n? Facultad Ingeniería Departamento de Ingeniería de Sistemas e Industrial 2. Problemas Módulo 1 Introducción
  30. 30. 3. Algoritmo Secuencia bien definida y finita de tareas bien definidas, cada una de las cuales se puede realizar con una cantidad de recursos finitos. Facultad Ingeniería Departamento de Ingeniería de Sistemas e Industrial UN- Virtual Programación de Computadores Modulo 1. Introducción
  31. 31. Características de un Algoritmo Facultad Ingeniería Departamento de Ingeniería de Sistemas e Industrial 2. Problemas Programación de Computadores Modulo 1. Introducción Precisión Definitud o Determinismo Finitud Hay un orden preciso en el cual deben ejecutarse las tareas que conforman el algoritmo. Todas las veces que se realicen las tareas o pasos de un algoritmo, con las mismas condi-ciones iniciales, se de-ben obtener resultados idénticos. El algoritmo debe terminar en algún mo-mento y debe usar una can-tidad finita de recursos.
  32. 32. Estructura de un Algoritmo Facultad Ingeniería Departamento de Ingeniería de Sistemas e Industrial 2. Problemas Programación de Computadores Modulo 1. Introducción Datos Instrucciones Estructuras de control Para almacenar información: da-tos de entrada, de salida o inter-medios. Las acciones o procesos que el algoritmo realiza sobre los datos. Las que determinan el orden en que se ejecutarán las ins-trucciones del algo-ritmo.
  33. 33. Ejemplo de algoritmo Un estudiante se encuentra en su casa (durmiendo) y debe ir a la universidad (a tomar la clase de programación!!), ¿Que debe hacer el estudiante? Facultad Ingeniería Departamento de Ingeniería de Sistemas e Industrial 2. Problemas Programación de Computadores Modulo 1. Introducción
  34. 34. <ul><li>1. Dormir hasta que suene el despertador (o lo llame la mamá). </li></ul><ul><li>2. Mirar la hora. </li></ul><ul><li>3. Hay tiempo suficiente? </li></ul><ul><ul><li>3.1. Si, entonces </li></ul></ul><ul><ul><ul><li>3.1.1. Bañarse. </li></ul></ul></ul><ul><ul><ul><li>3.1.2. Vestirse. </li></ul></ul></ul><ul><ul><ul><li>3.1.3. Desayunar. </li></ul></ul></ul><ul><ul><li>3.2. No, entonces </li></ul></ul><ul><ul><ul><li>3.2.1. Vestirse. </li></ul></ul></ul>Ejemplo de algoritmo Facultad Ingeniería Departamento de Ingeniería de Sistemas e Industrial 2. Problemas Programación de Computadores Modulo 1. Introducción
  35. 35. <ul><li>4. Lavarse la boca. </li></ul><ul><li>5. Despedirse de la mamá y el papá. </li></ul><ul><li>6. Hay tiempo suficiente? </li></ul><ul><ul><li>6.1. Si, entonces </li></ul></ul><ul><ul><li>6.1.1. Caminar al paradero. </li></ul></ul><ul><ul><li>6.2. No, entonces </li></ul></ul><ul><ul><li>6.2.1. Correr al paradero. </li></ul></ul><ul><li>7. Hasta que pase un bus para la universidad hacer: </li></ul><ul><ul><li>7.1. Esperar el bus </li></ul></ul><ul><ul><li>7.2. Ver a las demás personas que esperan un bus. </li></ul></ul>Ejemplo de algoritmo Facultad Ingeniería Departamento de Ingeniería de Sistemas e Industrial 3. Algoritmos Módulo 1 Introducción
  36. 36. <ul><li>8. Tomar el bus. </li></ul><ul><li>9. Mientras que no llegue a la universidad hacer: </li></ul><ul><ul><li>9.1. Seguir en el bus. </li></ul></ul><ul><ul><li>9.2. Pelear mentalmente con el conductor. </li></ul></ul><ul><li>10. Timbrar. </li></ul><ul><li>11. Bajarse. </li></ul><ul><li>12. Entrar a la universidad. </li></ul><ul><li>13. Caminar hasta llegar al salón donde se dicta su curso de programación. </li></ul><ul><li>14. Ingresar al salón. </li></ul>Ejemplo de algoritmo Facultad Ingeniería Departamento de Ingeniería de Sistemas e Industrial 3. Algoritmos Programación de Computadores Modulo 1. Introducción
  37. 37. Representación de Algoritmos <ul><li>Las representaciones más conocidas son: </li></ul><ul><ul><ul><ul><ul><li>Diagramas de flujo. </li></ul></ul></ul></ul></ul><ul><ul><ul><ul><ul><li>Pseudo-código. </li></ul></ul></ul></ul></ul>Facultad Ingeniería Departamento de Ingeniería de Sistemas e Industrial 3. Algoritmos Programación de Computadores Modulo 1. Introducción
  38. 38. Diagramas de Flujo Esquema de representación gráfico de algoritmos. Usa elementos gráficos como rectángulos y rombos. Se pueden usar operaciones matemáticas. Facultad Ingeniería Departamento de Ingeniería de Sistemas e Industrial 3. Algoritmos Programación de Computadores Modulo 1. Introducción
  39. 39. Pseudo Código Esquema de representación de algoritmos similar al lenguaje natural y cercana a la utilizada en los lenguajes de programación. Elimina posibles ambigüedades empleando una notación que aunque libre es más restringida que la del lenguaje natural. Facultad Ingeniería Departamento de Ingeniería de Sistemas e Industrial 3. Algoritmos Programación de Computadores Modulo 1. Introducción
  40. 40. sino si B>C Mayor  B sino Mayor  C fin_si fin_si escribir Mayor Pseudo Código leer A, B, C si A>B si A>C Mayor  A sino Mayor  C fin_si Facultad Ingeniería Departamento de Ingeniería de Sistemas e Industrial 3. Algoritmos Programación de Computadores Modulo 1. Introducción
  41. 41. 4. Solución de Problemas Algorítmicos Facultad Ingeniería Departamento de Ingeniería de Sistemas e Industrial UN - Virtual Módulo 1 Introducción
  42. 42. <ul><ul><li>Análisis del problema. </li></ul></ul><ul><ul><li>Especificación del problema. </li></ul></ul><ul><ul><li>Diseño del algoritmo. </li></ul></ul><ul><ul><li>Prueba del algoritmo y refinamiento. </li></ul></ul><ul><ul><li>Codificación. </li></ul></ul><ul><ul><li>Prueba y verificación. </li></ul></ul>Metodología de Programación Facultad Ingeniería Departamento de Ingeniería de Sistemas e Industrial 4. Soluci ón de Problemas Algoritmicos Programación de Computadores Modulo 1. Introducción
  43. 43. Análisis del Problema Entender de manera clara el problema que se esta resolviendo. Esta fase de la metodología concuerda con el proceso de identificación de objetos conocidos, objetos desconocidos y condiciones usado en la sección de problemas. Facultad Ingeniería Departamento de Ingeniería de Sistemas e Industrial 4. Soluci ón de Problemas Algoritmicos Programación de Computadores Modulo 1. Introducción
  44. 44. <ul><li>Descripción clara y precisa de: </li></ul><ul><ul><li>Las entradas del problema. </li></ul></ul><ul><ul><li>Las salidas del problema. </li></ul></ul><ul><ul><li>Las condiciones, es decir la dependencia que mantendrán las salidas obtenidas con las entradas recibidas. </li></ul></ul>Especificación del Problema Facultad Ingeniería Departamento de Ingeniería de Sistemas e Industrial 4. Soluci ón de Problemas Algoritmicos Programación de Computadores Modulo 1. Introducción
  45. 45. Ejemplo de Especificación Entradas: La cantidad total de animales (50), cantidad de patas totales (140). Salidas: La cantidad de conejos y la cantidad de gansos. Condiciones: La suma de conejos y gansos es igual a cincuenta. La suma de las patas de los conejos (cuatro por cada uno) y de los gansos (dos por cada uno) es igual a ciento cuarenta. Facultad Ingeniería Departamento de Ingeniería de Sistemas e Industrial 4. Soluci ón de Problemas Algoritmicos Programación de Computadores Modulo 1. Introducción
  46. 46. Problema: Construir un algoritmo que determine el mayor de tres números enteros. Especificación: Entradas: A,B,C (números de entrada) de tipo entero. Salidas: Mayor de tipo entero. Condiciones: Mayor debe ser el valor máximo de A, B y C. Ejemplo de Especificación Facultad Ingeniería Departamento de Ingeniería de Sistemas e Industrial 4. Soluci ón de Problemas Algoritmicos Programación de Computadores Modulo 1. Introducción
  47. 47. Diseño del algoritmo Es la fase en la que se construye el algoritmo que permitirá encontrar la solución al problema. La forma adecuada de realizar este proceso es subdividirlo. Facultad Ingeniería Departamento de Ingeniería de Sistemas e Industrial 4. Soluci ón de Problemas Algoritmicos Programación de Computadores Modulo 1. Introducción
  48. 48. Prueba del Algoritmo y Refinamiento Proceso de seguimiento del algoritmo para verificar que cumple con la especificación. Si no se cumple con la especificación se va refinando hasta lograr el objetivo. Facultad Ingeniería Departamento de Ingeniería de Sistemas e Industrial 4. Soluci ón de Problemas Algoritmicos Programación de Computadores Modulo 1. Introducción
  49. 49. Codificación Proceso en el cual se escribe el algoritmo en un lenguaje de programación, utilizando el editor de la herramienta. Facultad Ingeniería Departamento de Ingeniería de Sistemas e Industrial 4. Soluci ón de Problemas Algoritmicos Programación de Computadores Modulo 1. Introducción
  50. 50. Prueba y Verificación Proceso en el cual se corrigen los errores de sintaxis y de lógica del programa, hasta lograr que el programa resuelva el problema. Facultad Ingeniería Departamento de Ingeniería de Sistemas e Industrial 4. Soluci ón de Problemas Algoritmicos Programación de Computadores Modulo 1. Introducción
  51. 51. FIN Gracias por la atención prestada Facultad Ingeniería Departamento de Ingeniería de Sistemas e Industrial UN- Virtual Programación de Computadores Modulo 1. Introducción

×