Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Algoritmo
Es una lista bien definida, ordenada y finita de operaciones que permite hallar la solucin a
un problema.[] Dado un estado inicial y una entrada, a travs de pasos sucesivos y bien
definidos se llega a un estado final, obteniendo una solucin. Los algoritmos son objeto de
estudio de la algoritmia.
La resolucin de un problema exige el diseo de un algoritmo que resuelva el
problema propuesto:
Ejemplos de algoritmos:
1. Inicio
2. leer nmeros
3. hallar media
4. fin
1. Inicio
2. leer radio
3. calcular rea
4. fin
1. Diagramas de flujo
2. pseudocdigo
3. frmulas
4. lenguaje espaol
Diagrama de flujo
Ejemplo:
[]
Pseudocdigo
Un pseudocdigo (falso lenguaje), es una serie de palabras lxicas y gramaticales referidos
a los lenguajes de programacin, pero sin llegar a la rigidez de la sintaxis de estos ni a la
fluidez del lenguaje coloquial. Esto permite codificar un programa con mayor agilidad que
en cualquier lenguaje de programacin, con la misma validez semntica, normalmente se
utiliza en las fases de anlisis o diseo de Software, o en el estudio de un algoritmo. Forma
parte de las distintas herramientas de la ingeniera de software. Es, netamente, lenguaje de
tipo informtico.
Para probar el algoritmo se utiliza un Pseudo intrprete el cual se encuentra disponible para
las plataformas GNU/Linux y Windows, es de cdigo libre y est escrito en C++. El mismo
se ejecuta en un Terminal.
Lenguaje de programacin
Por otro lado, el trmino "lenguaje natural" define un medio de comunicacin compartido
por un grupo de personas (por ejemplo: ingls o francs).
Variable:
En programacin, las variables son estructuras de datos que, como su nombre indica,
pueden cambiar de contenido a lo largo de la ejecucin de un programa. Una variable
corresponde a un rea reservada en la memoria principal del ordenador pudiendo ser de
longitud.
Tipos de datos
Tipo de dato lgico o booleano: Es en computacin aquel que puede representar valores
de lgica binaria, esto es, valores que representen falso o verdadero. Por ejemplo: 0 es igual
a falso y 1 es igual a verdadero.
(3>2)= 1 = verdadero
(7>9)= 0 = falso
Tipo de dato entero: Ejemplo: Son todo los nmeros positivos o negativos. 3, 2, 1.
, -1, -2, -3. Un nmero entero disponemos de 4 bytes de memoria tememos que:
Tipo de dato de coma flotante (real, con decimales): Son nmeros con decimales
Ejemplo: 14.5, 12.5, 1000.1
Tipo de dato carcter: Es cualquier signo tipogrfico, puede ser una letra, un nmero, un
signo de puntuacin o un espacio. Este trmino se usa mucho en computacin.
Tipo de dato cadena: una cadena de caracteres es una sucesin de caracteres (letras,
nmeros u otros signos o smbolos).
Definicin de acumulador
Definicin de contador
Secuencial
Las instrucciones se siguen en una secuencia fija que normalmente viene dada por el
nmero de rengln. Es decir que las instrucciones se ejecutan de arriba hacia abajo. Las
instrucciones se ejecutan dependiendo de la condicin dada dentro del algoritmo.
Instruccin1
Instruccin2
.
Instruccinn
Dada las horas trabajadas de una persona y el valor por hora. Calcular su salario .
1. Inicio
2. leer hora, precio
3. salario= hora *precio
4. mostrar salario
5. fin
3.
4.
Selectiva
La instruccin selectiva determina si una determinada instruccin se ejecuta o no, segn el
cumplimiento de una condicin P.
Si (condicin) entonces
Instrucciones
Fin Si
Ejemplo:
1. INICIO
2. leer b, c
3.SI (c > b) ENTONCES
b <-- c
c <-- 2 * b
FIN SI
5. Mostrar (b, c)
6. FIN
1.INICIO
2. LEER sueldo
3. SI sueldo<=1000 ENTONCES
descuento= sueldo*0.1
EN CASO CONTRARIO
SI sueldo<=2000 ENTONCES
descuento= (sueldo- 1000)*0.05+ 1000 *0.1
EN CASO CONTRARIO
descuento= (sueldo- 2000)*0.03+ 1000 *0.1
4. sueldo = sueldo-descuento
5. MOSTRAR sueldo, descuento.
6. FIN
Repetitivas
Mientras y Hacer Mientras
HACER
sentencia(s)
MIENTRAS (condicin)
Se ejecutarn las sentencias, mientras se cumpla la condicin. Adems, una diferencia con
la sentencia de control anterior, es que en sta por lo menos se entra una vez en el ciclo.
Algoritmo que muestre los 10 primeros nmeros naturales.
1. INICIO
2. n = 1
3. Mientras( n <= 10) hacer
3.1 MOSTRAR ( n)
3.2 n= n+1
4. Fin Mientras
5. FIN
1. INICIO
2. LEER n
3.cont =1, suma = 0
4. MIENTRAS( cont<=n) HACER
4.1suma = suma + cont
4.2 cont =cont +1
5. Fin Mientras
6. MOSTRAR suma
7. FIN
1.INICIO
2. suma= 0, k=1
3. MIENTRAS ( k<=100) HACER
3.1LEER numero
3.2suma =suma + n
3.3k= k + 1
4. Fin Mientras
5. media= suma /100
6. MOSTAR media
7. FIN
Smbolo Descripcin
Estructura Secuencial.
Se caracteriza porque una accin se ejecuta detrs de otra. El flujo del programa coincide
con el orden fsico en el que se han ido poniendo las instrucciones.
Dentro de este tipo podemos encontrar operaciones de inicio/fin, inicializacin de variables,
operaciones de asignacin, clculo, sumarizacin, etc.
Ejemplo
1. Se desea encontrar la longitud y el rea de un crculo de radio 5.
Solucin.
Estructura Selectiva
Bucle mientras
El bucle se repite mientras la condicin P sea cierta, si al llegar por primera vez al bucle
mientras la condicin es falsa, el cuerpo del bucle no se ejecuta ninguna vez.