ggtttt

































REALIZADO POR:
Anderson González
Andrés García
Gregorio López
Jessica Blanco
Tony Da cámara
Joseph Huizi


Marzo 2012

ALGORÍTMICA Y PROGRAMACIÓN TRIMESTRE 1

UNIDAD 1
ALGORITMOS Y PROGRAMAS

Concepto de Algoritmos y Programas.
Lenguaje algorítmico y de programación.
Partes de un algoritmo.
Características yelementos para construir un algoritmo.
Formas de representar un algoritmo: Lenguaje Natural, pseudocódigo y diagrama de flujo. Traza de un algoritmo (corrida en frío).
DESCRIPCION DE LA UNIDAD 1
Algoritmos y Programas
Es un conjunto prescrito de instrucciones o reglas bien definidas, ordenadas y finitas que permite realizar una actividad mediante pasos sucesivos que no generen dudas a quiendeba realizar dicha actividad. Dados un estado inicial y una entrada, siguiendo los pasos sucesivos se llega a un estado final y se obtiene una solución. 
Un algoritmo es el medio por el que se explica cómo puede resolverse un problema, mediante aproximaciones paso a paso. Se puede formular de muchas formas con el cuidado de que no exista ambigüedad.
CARACTERISTICAS DE LOS ALGORITMOS

Lasprincipales características de los algoritmos son:
El algoritmo debe ser sencillo e indicar el orden de realización de cada paso
Un algoritmo debe estar definido.
El algoritmo de ser finito.
Un algoritmo describe la transformación de una entrada en la salida
La entrada se refiere a algo que existe y es utilizado por el algoritmo para transformarlo en los resultados que uno planifica.

Lenguaje dealgorítmica y Programación
Lenguaje máquina: Todo se programa con 1 y 0, que es lo único que entiende el ordenador.
Ventaja: No necesita ser traducido.
Inconveniente: La dificultad, la confusión, para corregir errores, es propia de cada máquina.
De bajo nivel o ensamblador: Se utilizan mnemotécnicos (abreviaturas).
Ventaja: No es tan difícil como el lenguaje máquina.
Inconvenientes: Cadamáquina tiene su propio lenguaje, necesitamos un proceso de traducción.
El programa escrito en ensamblador se llama programa fuente y el programa que se obtiene al ensamblarlo se llama programa objeto.
Lenguajes de alto nivel: Los más cercanos al lenguaje humano.

Partes de un algoritmo
Todo algoritmo debe obedecer a la estructura básica de un sistema, es decir: entrada, proceso y salida.Entrada: Corresponde al insumo, a los datos necesarios que requiere el proceso para ofrecer los resultados esperados.
Proceso: Pasos necesarios para obtener la solución del problema o la situación planteada.
Salida: Resultados arrojados por el proceso como solución.
En el ejemplo del algoritmo de la sumatoria de los dos números, tenemos:
Entrada: Valores de de las variables A y B.
Proceso: Asignara la variable Suma, el valor de A mas el valor de B.
Salida: Impresión del valor de la variable Suma, que contiene la sumatoria de los valores de A y B.

Características y elementos para construir un algoritmo
Variables
Son elementos que toman valores específicos de un tipo de datos concreto. La declaración de una variable puede realizarse comenzando con var. Principalmente, existen dosmaneras de otorgar valores iniciales a variables:
1. Mediante una sentencia de asignación.
2. Mediante un procedimiento de entrada de datos (por ejemplo: 'read').
Estructuras secuenciales
La estructura secuencial es aquella en la que una acción sigue a otra en secuencia. Las operaciones se suceden de tal modo que la salida de una es la entrada de la siguiente y así sucesivamente hasta el fin delproceso. La asignación de esto consiste, en el paso de valores o resultados a una zona de la memoria. Dicha zona será reconocida con el nombre de la variable que recibe el valor. La asignación se puede clasificar de la siguiente forma:
1. Simples: Consiste en pasar un valor constante a una variable (a ← 15)
2. Contador: Consiste en usarla como un verificador del número de veces que se realiza...