Académique Documents
Professionnel Documents
Culture Documents
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 quien deba realizar dicha
actividad. Dados un estado inicial y una entrada, siguiendo los pasos sucesivos se llega a un
estado final y se obtiene una solucin.
Un algoritmo es el medio por el que se explica cmo puede resolverse un problema, mediante
aproximaciones paso a paso. Se puede formular de muchas formas con el cuidado de que no
exista ambigedad.
ii.
iii.
Partes de un algoritmo
Todo algoritmo debe obedecer a la estructura bsica 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
Salida
Variables
Son elementos que toman valores especficos de un tipo de datos concreto. La declaracin de una
variable puede realizarse comenzando con var. Principalmente, existen dos maneras de otorgar
valores iniciales a variables:
1. Mediante una sentencia de asignacin.
2. Mediante un procedimiento de entrada de datos (por ejemplo: 'read').
Ejemplo:
...
i:=1;
read(n);
while i < n do begin
Estructuras secuenciales
La estructura secuencial es aquella en la que una accin 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 del proceso. La asignacin 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 asignacin 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 nmero de veces que se realiza un
proceso (a a + 1)
3. Acumulador: Consiste en usarla como un sumador en un proceso (a a + b)
4. De trabajo: Donde puede recibir el resultado de una operacin matemtica que involucre
muchas variables (a c + b*2/4).
Un ejemplo de estructura secuencial, como obtener el rea de un tringulo:
Inicio
...
float b, h, a;
printf("Diga la base");
scanf("%f", &b);
printf("Diga la altura");
scanf("%f", &h);
a = (b*h)/2;
printf("El rea del tringulo es %f", a)
...
Fin
Diagrama de flujo
Diagrama de flujo que expresa un algoritmo para calcular la raz cuadrada de un nmero x
Los diagramas de flujo son descripciones grficas de algoritmos; usan smbolos conectados con
flechas para indicar la secuencia de instrucciones y estn regidos por ISO.
Los diagramas de flujo son usados para representar algoritmos pequeos, ya que abarcan mucho
espacio y su construccin es laboriosa. Por su facilidad de lectura son usados como introduccin a
los algoritmos, descripcin de un lenguaje y descripcin de procesos a personas ajenas a la
computacin.
Pseudocdigo
El pseudocdigo (falso lenguaje, el prefijo pseudo significa falso) es una descripcin de alto nivel
de un algoritmo que emplea una mezcla de lenguaje natural con algunas convenciones sintcticas
propias de lenguajes de programacin, como asignaciones, ciclos y condicionales, aunque no est
regido por ningn estndar. Es utilizado para describir algoritmos en libros y publicaciones
cientficas, y como producto intermedio durante el desarrollo de un algoritmo, como los |diagramas
de flujo, aunque presentan una ventaja importante sobre estos, y es que los algoritmos descritos en
pseudocdigo requieren menos espacio para representar instrucciones complejas.
El pseudocdigo est pensado para facilitar a las personas el entendimiento de un algoritmo, y por
lo tanto puede omitir detalles irrelevantes que son necesarios en una implementacin.
Programadores diferentes suelen utilizar convenciones distintas, que pueden estar basadas en la
sintaxis de lenguajes de programacin concretos. Sin embargo, el pseudocdigo, en general, es
comprensible sin necesidad de conocer o utilizar un entorno de programacin especfico, y es a la
vez suficientemente estructurado para que su implementacin se pueda hacer directamente a partir
de l.
As el pseudodocdigo cumple con las funciones antes mencionadas para representar algo
abstracto los protocolos son los lenguajes para la programacin. Busque fuentes ms precisas
para tener mayor comprensin del tema.
Sistemas formales
Implementacin
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 elctrico o un
aparato mecnico y elctrico. Algunos algoritmos inclusive se disean especialmente para
implementarse usando lpiz y papel. El algoritmo de multiplicacin tradicional, el algoritmo de
Euclides, lacriba de Eratstenes y muchas formas de resolver la raz cuadrada son slo algunos
ejemplos.
2. Todos los datos tienen un tipo asociado con ellos. Un dato puede ser un
simple carcter, tal como b, un valor entero tal como 35. El tipo de dato
determina la naturaleza del conjunto de valores que puede tomar una variable
Tipos De Datos : Simples Estructurados ( def. por el usuario) Numricos Lgicos
8. Operadores Relacionales:
Se utilizan para establecer una relacin entre dos valores.
Compara estos valores entre si y esta comparacin produce un resultado de
certeza o falsedad (verdadero o falso).
Los operadores relacinales comparan valores del mismo tipo (numricos o
cadenas)
Tienen el mismo nivel de prioridad en su evaluacin.
Los operadores relacinales tiene menor prioridad que los aritmticos.
> Mayor que < Menor que > = Mayor o igual que < = Menor o igual que < >
Diferente = Igual
12.
La Memoria de la computadora se divide en dos:
Memoria Central o Interna
Memoria Auxiliar o Externa
Memoria Auxiliar (Externa): Es donde se almacenan todos los programas o datos
que el usuario desee. Los dispositivos de almacenamiento o memorias auxiliares
(externas o secundarias) mas comnmente utilizados son: cintas magnticas y
discos magnticos.
13. Definicin de Lenguaje Lenguaje: Es una serie de smbolos que sirven para
transmitir uno o mas mensajes (ideas) entre dos entidades diferentes. A la
transmisin de mensajes se le conoce comnmente como comunicacin .
La comunicacin es un proceso complejo que requiere una serie de reglas
simples, pero indispensables para poderse llevar a cabo. Las dos principales
son las siguientes:
Los mensajes deben correr en un sentido a la vez.
Debe forzosamente existir 4 elementos: Emisor, Receptor, Medio de
Comunicacin y Mensaje .
Emisor Receptor Medio de Comunicacin Mensaje
16.
Que es un algoritmo?:
Es un conjunto de pasos que permiten realizar con perfeccin un problema
determinado, el tiempo y el espacio miden la mayor o menor eficacia del
mismo.
18.
REPRESENTACIN DE ALGORITMOS
Existen diversas formas de representar algoritmos. A continuacin se
presentan algunas de ellas:
Detallad a: Se trata de escribir el algoritmo en un determinado lenguaje de
programacin (lenguaje de mquina, ensamblador, fortran, basic, pascal, C,
Matlab, Visual Basic, ...).
Simblic a: Las etapas son descritas con lenguaje prximo al natural , con el
grado de detalle adecuado a la etapa de desarrollo del programa .
Grfic a: por medio de diagramas de flujo .
La sintaxis (el modo de escribir) debe representar correctamente la
semntica (el contenido). La sintaxis debe ser clara, sencilla y accesible.
En cualquier caso e independientemente del tipo de representacin utilizada
lo importante es tener muy claro el algoritmo a realizar y ponerlo por escrito
en forma de esquema antes de ponerse a programarlo. Merece la pena pasar
unos minutos realizando un esquema sobre papel antes de ponerse a teclear
el cdigo sobre un teclado de computador.
19. 1. Definicin del problema Esta fase est dada por el enunciado del
problema, el cual requiere una definicin clara y precisa. Es importante que se
conozca lo que se desea que realice la computadora; mientras esto no se
conozca del todo no tiene mucho caso continuar con la siguiente etapa
2. Anlisis del problema
Una vez que se ha comprendido lo que se desea de la computadora, es
necesario definir:
Los datos de entrada.
Cual es la informacin que se desea producir (salida)
Los mtodos y frmulas que se necesitan para procesar los datos.
Una recomendacin muy practica es el que nos pongamos en el lugar de la
computadora y analicemos que es lo que necesitamos que nos ordenen y en
que secuencia para producir los resultados esperados
Para la resolucin de un algoritmo debemos seguir los siguientes pasos:
20. 3. Diseo del Algoritmo Las caractersticas de un buen algoritmo son: Debe
tener un punto particular de inicio. Debe ser definido, no debe permitir dobles
interpretaciones. Debe ser general, es decir, soportar la mayora de las variantes
que se puedan presentar en la definicin del problema. Debe ser finito en
tamao y tiempo de ejecucin. 4. Codificacin La codificacin es la operacin de
escribir la solucin del problema (de acuerdo a la lgica del diagrama de flujo o
pseudocdigo), en una serie de instrucciones detalladas, en un cdigo
reconocible por la computadora, la serie de instrucciones detalladas se le conoce
como cdigo fuente, el cual se escribe en un lenguaje de programacin o
lenguaje de alto nivel. Para la resolucin de un algoritmo debemos seguir los
siguientes pasos: