algoritmos

Unidad
 II
 Algoritmos
 

 

2. Algoritmos
De
 acuerdo
 con
 la
 naturaleza
 del
 funcionamiento
 de
 las
 computadoras,
 se
 dice
 que
 estas
 siempre
 
ejecutan
  órdenes
  en
  un
  formato
  que
  les
  resulta
  inteligible;
  dichas
  órdenes
  se
  agrupan
  en
 
programas,
 conocidos
 como
 software,
 el
 cual para
 su
 estudio,
 a
 su
 vez
 se
 divide
 en
 dos
 partes:
 el
 
formato
  de
  representación
  interno
  de
  los
  programas,
  que
  constituyen
  el
  lenguaje
  máquina
  o
 
código
  ejecutable
  y
  el
  formato
  de
  representación
  externa,
  que
  es
  un
  archivo
  o
  conjunto
  de
 
archivos,
  que  puede
  o
  no
  estar
  en
  un
  formato
  que
  puede
  ser
  visto/leido
  por
  el
  usuario
  como
  el
 
código
 fuente.
 
Para
  ejecutar
  lo
  que
  el
  usuario
  desea
  hacer
  en
  su
  computadora,
  o
  bien
  para
  resolver
  un
  problema
 
especifico,
 este
 precisa
 buscar
 un
 software
 que realice
 o
 ejecute
 con
 exactitud
 la
 tarea
 que
 se
 ha
 
planteado
 o
 elaborar
 y
 desarrollar
 un
 programa
 que
 la
 realice.
 

2.1.

Análisis de problemas.

La
  resolución
  de
  un
  problema
  exige
  el
  desarrollo
  de
  un
  algoritmo,
  pudiéndose
  seguir
  este
 
esquema:
 
•

Diseño
 del
 algoritmo: Analizar
 el
 problema
 y
 desarrollar
 el
 algoritmo.
 

•

Codificación:
 Expresar
 el
 algoritmo
 como
 un
 programa
 en
 un
 lenguaje
 de
 programación.
 

•

Ejecución
 y
 validación:
 Cerciorarse
 de
 que
 el
 programa
 es
 válido
 para
 la
 computadora.
 

 

El
  algoritmo
  es
  independiente
  del
  lenguaje  de
  programación
  y
  de
  la
  computadora
  que
  se
 
utilice.
 


 

2.2.
Metodología
computación

para

la

resolución

de

problemas

en

El
  proceso
  de
  resolución
  de
  un
  problema
  en
  una
  computadora
  conduce
  a
  la
  escritura
  de
  un
 
programa
 y
 a
 su
 ejecución.
 Aunque
 el
 proceso
 de diseñar
 programas
 es,
 esencialmente,
 creativo,
 
se
 puede
 considerar
 una
 serie
 de
 fases
 o
 pasos
 comunes,
 que
 generalmente
 deben
 seguir
 todos
 
los
 programadores.
 
Las
 fases
 de
 resolución
 de
 un
 problema
 con
 computadora
 son:
 
Cerpas
 

 

Página
 26
 

Unidad
 II
 Algoritmos
 

 
•
•
•
•
•
•Análisis
 del
 problema
 
Diseño
 del
 algoritmo
 
Codificación
 
Pruebas
 
Mantenimiento
 
Documentación
 

Las
 características
 más
 sobresalientes
 de
 la
 resolución
 de
 problema
 son:
 
•
•
•
•

•
•

Análisis.
 El
 problema
 se
 analiza
 teniendo
 presente
 la
 especificación
 de
 los
 requisitos
 dados
 
por
 el
 cliente
 de la
 empresa
 o
 por
 la
 persona
 que
 encarga
 el
 programa.
 
Diseño.
  Una
  vez
  analizado
  el
  problema,
  se
  diseña
  una
  solución
  que
  conducirá
  a
  un
 
algoritmo
 que
 resuelva
 el
 problema.
 
Codificación.
 En
 esta
 etapa
 es
 escribe
 la
 solución
 en
 la
 sintaxis
 del
 lenguaje
 de alto
 nivel
 y
 
se
 obtiene
 un
 programa
 fuente
 que
 se
 compila
 a
 continuación.
 
Pruebas.
 En
 esta
 etapa
 se
 llevan
 a
 cabo
 la
 verificación
 y
 depuración,
 es
 decir
 el
 programa
 
se
  ejecuta,
  se
  comprueba
  rigurosamente
  y
  se
  eliminan
  todos
  los
  errores
  (denominados
 
bugs,...