Tema 1
Tema 1.2 Problemas y Algoritmos
Un problema requiere de:
1. Definición y análisis
2. Diseño del algoritmo que lo resuelve
3. Transformación del algoritmo en lenguaje de programación
4. Ejecución y validación del programa
Por el momento nos concentraremos en los incisos 1 y 2. Para estos efectos primero
dividiremos los problemas en subproblemas y los reorganizaremos para
representarlos con técnicas de diagramación del tipo:
● HIPO,
● diagramas de flujo,
● diagramas de NassiSchneiderman,
● pseudocódigo
Análisis del problema
Antes de tratar de resolver un problema, hay que entenderlo; para lograr el
entendimiento del problema se debe buscar que el problema esté bien definido.
Parte del proceso de definición del problema consiste en identificar las entradas y
salidas; para esto es conveniente elaborar las siguientes preguntas:
● ¿Qué información debe proporcionar la resolución del problema?
<
● ¿Qué datos se necesitan para resolver el problema?
<
Ejemplo
Leer el radio de un círculo y calcular y mostrar la superficie y circunferencia
Análisis:
La
entrada
de datos es el radio, que es un dato de tipo flotante
La
salida
son dos resultados: la superficie y la circunferencia que
también serán datos del tipo flotante
Variables
: Radio, Superficie, Circunferencia (todos del tipo flotante)
Constantes
: PI=3.1416 del tipo flotante
Algoritmos
● Un algoritmo es un método para resolver un problema
●Niklaus Wirth (inventor del Pascal) dijo:
● “Algoritmos + Estructuras de Datos = Programas”
Esto significa que solo se puede llegar a realizar un buen programa con el diseño del
algoritmo y una adecuada estructura de datos. Esta ecuación es la hipótesis
fundamental de este curso
El procesamiento de la información
Una computadora (computador, ordenador, procesador de información,…) es una
máquina capaz de ejecutar operaciones complejas repetitivas a alta velocidad, con
precisión y sin riesgo a errores
La computadora para su operación, requiere
datos y genera
información
; cuál es la
diferencia entre datos e información?
R:
● Datos
: representación de algún hecho, concepto o entidad real
(palabras, números, dibujos)
●Información
: implica datos procesados y organizados, útiles
directamente para el ser humano
Concluyendo:
● Un
Sistema de Información transforma (
procesa
)
datos en
información
Sistemas de Procesamiento de información
● Un termostato que controla la temperatura de un edificio puede ser
considerado como un sistema de información. La entrada es la lectura de la
temperatura y la salida es el accionamiento del aire acondicionado
● Un teléfono celular es un sistema de información. La entrada es la marcación
y la salida es la comunicación establecida (entre otras funcionalidades)
● El corazón de un ser vivo es un sistema de información ¿Por qué?
● Para realizar el proceso de un sistema de información, se deben proveer
instrucciones que especifican la secuencia de operaciones a realizar. Este
conjunto de instrucciones que resuelven un problema en particular para el
sistema de información, son lo que llamaremos:
el algoritmo
… Algoritmos
● Un algoritmo es una fórmula para la resolución de un problema
Diseño del algoritmo
Una computadora no tiene la capacidad de solución de problemas si no se le dice
que hacer
y
cómo hacer
● El
que hacer está determinado por los programas que tenga cargados
en sus medios de almacenamiento
● El
cómo hacer está determinado por lo algoritmos que se incluye en
cada uno de los programas
Es decir,
sin algoritmos no hay programas
sin programas (Sw) la computadora es ...
Regístrate para leer el documento completo.