Tema 1

Elaboró: Emilio Quiróz /2012 
 

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 Nassi­Schneiderman, 
● 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 ​...

Leer documento completo

Regístrate para leer el documento completo.