Download Guía de Estudio Nº 1 Asignatura: Programación Ing. Agroindustrial

Guía de Estudio Nº 1
Asignatura: Programación
Ing. Agroindustrial 3er semestre
Docente: Lcda. Xiomara Salas
Algoritmo.

En matemáticas, ciencias de la computación y disciplinas relacionadas, un algoritmo (del latín, dixit
algorithmus y éste a su vez del matemático persa Al Juarismi1 ) es una lista bien definida, ordenada y finita
de operaciones que permite hallar la solución a un problema. Dado un estado inicial y una entrada, a
través de pasos sucesivos y bien definidos se llega a un estado final, obteniendo una solución. Los
algoritmos son objeto de estudio de la algoritmia.
Cómo regla mnemotécnica, se dice que un algoritmo es un fideo: finito, definido, organizado.



Un proceso definido sin ambigüedades o un conjunto de reglas para solucionar un problema en un
número finito de pasos.
Un algoritmo es un conjunto de operaciones y normas que deben seguirse para resolver un problema. El
lenguaje algorítmico, es por tanto, más cercano a ser entendido por una máquina que por las personas.
Método gradual para la solución de problemas que garantiza una solución correcta.
En la vida cotidiana se emplean algoritmos en multitud de ocasiones para resolver diversos problemas.
Tipos de Algoritmos.
ALGORITMO CUALITATIVO. Son aquellos que se utilizan para resolver un problema sin ejecutar operaciones
matemáticas en el desarrollo de algoritmo.
ALGORITMO CUANTITATIVO. Son aquellos algoritmos que ejecutan operaciones numéricas durante su
desarrollo.
Medios de expresión de un algoritmo.
Los algoritmos pueden ser expresados de muchas maneras, incluyendo al lenguaje natural, pseudocódigo,
diagramas de flujo y lenguajes de programación entre otros. Las descripciones en lenguaje natural tienden a ser
ambiguas y extensas. El usar pseudocódigo y diagramas de flujo evita muchas ambigüedades del lenguaje natural.
Dichas expresiones son formas más estructuradas para representar algoritmos; no obstante, se mantienen
independientes de un lenguaje de programación específico.
La descripción de un algoritmo usualmente se hace en tres niveles:
1
1.
Descripción de alto nivel. Se establece el problema, se selecciona un modelo matemático y se explica el
algoritmo de manera verbal, posiblemente con ilustraciones y omitiendo detalles.
2. Descripción formal. Se usa pseudocódigo para describir la secuencia de pasos que encuentran la solución.
3. Implementación. Se muestra el algoritmo expresado en un lenguaje de programación específico o algún
objeto capaz de llevar a cabo instrucciones.
También es posible incluir un teorema que demuestre que el algoritmo es correcto, un análisis de complejidad o
ambos.
Diagrama de flujo: Los diagramas de flujo son descripciones gráficas de algoritmos; usan símbolos conectados con
flechas para indicar la secuencia de instrucciones y están regidos por ISO.
Los diagramas de flujo son usados para representar algoritmos pequeños, ya que abarcan mucho espacio y su
construcción es laboriosa. Por su facilidad de lectura son usados como introducción a los algoritmos, descripción
de un lenguaje y descripción de procesos a personas ajenas a la computación
Pseudocódigo: es la descripción de un
algoritmo que asemeja a un lenguaje de programación
pero con algunas convenciones del
lenguaje natural. Tiene varias ventajas con respecto a los
diagramas de flujo, entre las que se
destaca el poco espacio que se requiere para representar
instrucciones complejas. El pseudocódigo no está regido por ningún estándar. pseudo viene de falso y por ende es
un código al que aunque es entendible no se aplica al proceso que debe realizar la máquina
2
Implementación: Muchos algoritmos son ideados para implementarse en un programa. Sin embargo, los
algoritmos pueden ser implementados en otros medios, como una red neuronal, un circuito eléctrico o un aparato
mecánico y electrico. Algunos algoritmos inclusive se diseñan especialmente para implementarse usando lápiz y
papel. El algoritmo de multiplicación tradicional, el algoritmo de Euclides, la criba de Eratóstenes y muchas formas
de resolver la raíz cuadrada son sólo algunos ejemplos
Programación.
La programación de computadoras es el arte de hacer que una computadora haga lo que nosotros queramos. En
el nivel más simple consiste en ingresar en la computadora una secuencia de órdenes para lograr un cierto
objetivo
Programa.


Un conjunto de órdenes para un ordenador. Un programa puede estar formado por apenas unas pocas
órdenes (por ejemplo, uno que sume dos números) o por varios miles de órdenes (como un programa de
gestión completo para una empresa). Cuando se trata de un programa ya terminado que se compra, se
suele hablar de una Aplicación Informática. Los programas se deben escribir en un cierto lenguaje de
programación. Los lenguajes de programación que se acercan más al lenguaje humano que al del
ordenador reciben el nombre de "lenguajes de alto nivel" (como Pascal); los que se acercan más al
ordenador son los de "bajo nivel" (como el ensamblador). Lo más habitual es crear los programas en un
lenguaje de alto nivel (llamado "fuente") y después convertirlos al lenguaje propio del ordenador
("compilarlos" para obtener un "ejecutable").
Un programa informático es una serie de comandos ejecutados por el equipo. Sin embargo, el equipo
sólo es capaz de procesar elementos binarios, es decir, una serie de 0s y 1s. Por lo tanto, necesitamos un
3
lenguaje de programación para escribir de manera legible, es decir, con comandos que el ser humano
pueda comprender (por ser similares a su propio lenguaje) los comandos que el equipo deberá ejecutar.
Estos programas se traducen después a un lenguaje máquina (en binario) a través de un compilador.
El método de escritura de un programa está muy ligado al lenguaje de programación elegido, ya que
existen muchos tipos distintos. Además, el compilador debe coincidir con el lenguaje elegido: cada
lenguaje de programación tiene su propio compilador (excepto los lenguajes interpretados).
En términos generales, el programa es un simple archivo de texto (escrito usando un procesador o editor
de texto), llamado archivo fuente).
El archivo fuente contiene líneas de programa llamadas código fuente. Este archivo fuente, debe
compilarse una vez completado. La compilación se realiza en dos pasos:
El compilador transforma el código fuente en código objeto y lo guarda en un archivo objeto, es decir
que traduce el archivo fuente a lenguaje máquina (algunos compiladores también crean un archivo en
ensamblador, un lenguaje similar al lenguaje máquina ya que posee las funciones básicas, pero puede ser
leído por los seres humanos.
Luego, el compilador llama a un editor de vínculos (o ensamblador) que permite insertar los elementos
adicionales (funciones y bibliotecas) a los que hace referencia el programa dentro del archivo final, pero
que
no
se
almacenan
en
el
archivo
fuente.
A continuación, se crea un archivo ejecutable que contiene todos los elementos requeridos por el
programa para funcionar de manera independiente (en Microsoft Windows o MS-DOS este archivo
tendrá la extensión .exe).

Un programa de computación es simplemente un conjunto de instrucciones que le dicen a la
computadora cómo realizar una tarea en particular. Es parecido a una receta: un grupo de instrucciones
que le dicen al cocinero cómo preparar un determinado plato. Describe los ingredientes (los datos) y la
secuencia de pasos (el proceso) necesarios para convertir los ingredientes en una rica torta. Un programa
tiene un concepto muy similar
Recopilado de las Páginas Web en Línea:
http://es.wikipedia.org/wiki/Algoritmo
http://www.localizarte.com/glosario.html
http://www.paisrural.org/materiales/nuevos_cambios/glosario.htm
http://es.wikipedia.org/wiki/Algoritmo
http://www.localizarte.com/glosario.html
http://www.paisrural.org/materiales/nuevos_cambios/glosario.htm
4