ALGORITMO

A.1. Qu es un Algoritmo?

Conjunto ordenado y finito de pasos que permite hallar la solucin de un problema.

Una secuencia de pasos que conducen a la realizacin de una tarea.
Describe el mtodo para realizar una tarea.

Es una secuencia de instrucciones que, ejecutadas adecuadamente, dan lugar al resultado deseado.
Descripcin exacta de la secuencia en que se ha de realizar un conjunto de actividades tendientes a resolver un
determinado tipo de problema o procedimiento.

Conjunto de sentencias / instrucciones en lenguaje nativo, los cuales expresan la lgica de un programa.
Es un sistema por el cual se llega a una solucin, teniendo en cuenta que debe de ser definido, finito y preciso.

Toda receta, proceso, rutina, mtodo, procedimiento, tcnica, formula que resuelven un determinado problema.

Conjunto de instrucciones concretas y detalladas mediante el cual se consigue una accin determinada.

Definicin: Algoritmo
Podemos encontrar muchas definiciones de algoritmo en los textos de programacin, todas ellas muy similares:

ALGORITMO
Las definiciones mas completas o formales:
Descripcin
de
un
esquema
de
comportamiento expresado mediante un
reportorio finito de acciones y de
informaciones elementales, identificadas, bien
comprendidas y realizables a priori.

Las caractersticas fundamentales que debe

cumplir todo algoritmo son:

Ser definido: Sin ambigedad, cada paso del algoritmo debe indicar la accin a realizar sin criterios
de interpretacin.

Ser finito: Un nmero especfico y numerable de pasos debe componer al algoritmo, el cual deber
finalizar al completarlos.
Tener cero o ms entradas: Datos son proporcionados a un algoritmo como insumo (o estos son
generados de alguna forma) para llevar a cabo las operaciones que comprende.

Tener una o ms salidas: Debe siempre devolver un resultado; de nada sirve un algoritmo que hace
algo y nunca sabemos que fue. El devolver un resultado no debe ser considerado como nicamente
verlos en forma impresa o en pantalla, como ocurre con las computadoras. Existen muchos otros
mecanismos susceptibles de programacin que no cuentan con una salida de resultados de esta
forma. Por salida de resultados debe entenderse todo medio o canal por el cual es posible apreciar
los efectos de las acciones del algoritmo.

Efectividad: El tiempo y esfuerzo por cada paso realizado debe ser preciso, no usando nada ms ni
nada menos que aquello que se requiera para y en su ejecucin.

ETAPAS DEL ALGORITMO

Etapa

Descripcin

Anlisis del
problema
Diseo de
algoritmo
Codificacin

Conducen al diseo detallado por medio un cdigo

escrito en forma de un algoritmo

Compilacin y
ejecucin

Traduce el programa fuente a programa en cdigo de

maquina y lo ejecuta.

Verificacin

Busca errores en las etapas anteriores y los elimina.

Se implementa el algoritmo en un cdigo escrito en un

lenguaje de programacin. Refleja las ideas
desarrolladas en las etapas de anlisis y diseo

Depuracin
Documentacin

Son comentarios, etiquetas de texto, que facilitan la

comprensin del programa

ETAPAS DEL ALGORITMO

Codificacin

Se implementa el algoritmo en un cdigo

escrito en un lenguaje de programacin.
Refleja las ideas desarrolladas en las etapas de
anlisis y diseo

Compilacin y
ejecucin

Traduce el programa fuente a programa en

cdigo de maquina y lo ejecuta.

Verificacin

Busca errores en las etapas anteriores y los

elimina.

Depuracin
Documentacin

Son comentarios, etiquetas de texto, que

facilitan la comprensin del programa

CONCEPTO DE ALGORITMO
Concepto

Algoritmo: es un mtodo para

resolver un problema mediante una
serie de pasos definidos, precisos y
finitos.

Preciso: implica el orden de

realizacin de cada uno de los pasos

Definido: si se sigue dos veces, se

obtiene el mismo resultado.

Finito: Tiene un numero

determinado de pasos, implica que
tiene un fin,

ESTRUCTURA

Un programa en C est constituido

por una sucesin de funciones.
Siempre existe una funcin llamada

main

Una funcin se compone de:

Una cabecera

Tipo nombre_de_funcin (argumentos)

Una secuencia de instrucciones
agrupadas en un bloque
{
Instrucciones
}

Los tipos de datos fundamentales son:

char carcter
int entero
float real
double real de doble precisin
Modificadores de los tipos
fundamentales:
short entero corto
long entero largo y double largo
unsigned entero sin signo
signed entero con signo

Los tipos de datos fundamentales son:

El rango de los valores de los tipos

de datos es dependiente de la
implementacin.
Consultar limits.h y float.h
No obstante, si que hay definidos
unos mnimos:

Los tipos de datos fundamentales son:

Una variable es un identificador que hace referencia a
una posicin de memoria.
Todas las variables deben ser declaradas antes de ser
usadas.
Las variables pueden declararse en:
Dentro de una funcin. Variables locales.
En la cabecera de una funcin.
Argumentos.
Fuera de todas las funciones. Variables

Los tipos de datos fundamentales son:

globales.
Es posible dar un valor inicial a las
variables.
int i=0;
char a=a;
La declaracin de constantes:
const float pi=3.14;
const char A = A;

Los tipos de datos fundamentales son:

Expresin: combinacin de operadores y
expresiones.
La expresin ms simple puede ser una constante,
una variable o una llamada a una funcin.
Una expresin acabada en punto y coma (;)
se convierte en una sentencia.

Una secuencia de sentencias dentro de llaves { }

forma una sentencia (sentencia compuesta).

OPERADORES MATEMATICOS

Operador
+
*
/
%

- ++

Accin
Sustraccin y signo unario
Adicin
Multiplicacin
Divisin
Mdulo (resto de la
divisin entera)
Decremento
Incremento

OPERADORES

Operador
>
>=
<
<=
==
!=

Accin
Mayor que
Mayor o igual que
Menor que
Menor o igual que
Igual
Distinto

PRIMER EJERCICIO

/*Este programa convierte una cantidad de minutos */

/* a su equivalente en horas y minutos */
#include <stdio.h>
void main(void)
{
int x, horas, minutos;
printf("Cuantos minutos? ");
scanf("%d", &x);
horas = x / 60;
minutos = x/ 60;
printf("%d minutos son %d hora(s) y %d minuto(s)",x,horas,minutos);
}

La salida del anterior programa es:

Cuantos minutos? 136
136 minuto(s) son 2 hora(s) y 16 minuto(s)

/* Programa que calcula el rea de un

tringulo */

#include <stdio.h>
void main (void)
{
float base, altura, area;
printf (Introduzca la base:);
scanf (%f, &base);
printf (Introduzca la altura:);
scanf (%f, &altura);
area = base * altura / 2;
printf (El rea del tringulo es: %f, area);
}