Algoritmos

UNIVERSIDAD BOLIVARIANA DE VENEZUELA
PFG INFORMÁTICA PARA LA GS
U.C Algoritmos y Programación
Semestre 2012-1

Algoritmos

¿QUÉ ES ALGORITMO?
La palabra algoritmo se deriva de la traducción al latín de
la palabra árabe alkhowarizmi, nombre de un
matemático y astrónomo árabe que escribió un tratado
sobre manipulación de números y ecuaciones en el
siglo IX.
Un algoritmo es una serie de pasosorganizados que
describe el proceso que se debe seguir, para dar
solución a un problema específico.

¿TIPOS DE ALGORITMOS?

Existen dos tipos y son llamados así por su naturaleza:
* Cualitativos: Son aquellos en los que se describen
los pasos utilizando palabras.
* Cuantitativos: Son aquellos en los que se utilizan
cálculos numéricos para definir los pasos del proceso.

Lenguajes Algorítmicos

UnLenguaje algorítmico es una serie de símbolos
y reglas que se utilizan para describir de
manera explícita un proceso.

Tipos de Lenguajes
Algorítmicos
* Gráficos: Es la representación gráfica de las
operaciones que realiza un algoritmo (diagrama de
flujo).

Tipos de Lenguajes
Algorítmicos
No Gráficos: Representa en forma descriptiva las
operaciones que debe realizar un algoritmo
(pseudocodigo).INICIO
Edad: Entero
ESCRIBA �cual es tu edad?�
Lea Edad
SI Edad >=18 entonces
ESCRIBA �Eres mayor de Edad�
FINSI
ESCRIBA �fin del algoritmo�
FIN

Metodología para la solución de
problemas por medio de computadora
# DEFINICIÓN DEL PROBLEMA
Esta fase está dada por el enunciado del problema, el cual requiere una
definición clara y precisa. Es importante que se conozca lo que se desea que
realice lacomputadora; mientras esto no se conozca del todo no tiene
mucho caso continuar con la siguiente etapa.
# ANÁLISIS 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 información que se desea producir (salida)
* Los métodos y fórmulas que se necesitan para procesar los datos.
Una recomendación muy práctica es el decolocarse en el lugar de la
computadora y analizar qué es lo que se necesita que se ordene y en qué
secuencia para producir los resultados esperados.

Tipos De Datos
Todos los datos tienen un tipo asociado con ellos. Un
dato puede ser un simple carácter, 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.
SimplesTipos de
datos
Estructurado
(Def. por el
usuario)

Numéricos
Lógicos
Alfanuméricos (string)
Arreglos (Vectores, Matrices)
Registros
Archivos
Apuntadores

Tipos de datos simples
Datos Numéricos: Permiten representar valores escalares de forma numérica,
esto incluye a los números enteros y los reales. Este tipo de datos permiten
realizar operaciones aritméticas comunes.


Datos Lógicos: Sonaquellos que solo pueden tener dos valores (cierto o falso)
ya que representan el resultado de una comparación entre otros datos
(numéricos o alfanuméricos).


Datos Alfanuméricos (String): Es una secuencia de caracteres alfanuméricos
que permiten representar valores identificables de forma descriptiva, esto
incluye nombres de personas, direcciones, etc. Es posible representar números
comoalfanuméricos, pero estos pierden su propiedad matemática, es decir no
es posible hacer operaciones con ellos. Este tipo de datos se representan
encerrados entre comillas.


Ejemplo: “Universidad Bolivariana de Venezuela”
“2003”

Expresiones
Las expresiones son combinaciones de
constantes, variables, símbolos de operación,
paréntesis y nombres de funciones especiales.
Por ejemplo:
a + (b + 3)/c
Cadaexpresión toma un valor que se determina
tomando los valores de las variables y
constantes implicadas y la ejecución de las
operaciones indicadas.

Expresiones
Una expresión consta de operadores y operandos. Según sea el
tipo de datos que manipulan, se clasifican las expresiones en:
Aritméticas
Relaciónales
Lógicas
Operadores y Operandos
Operadores: Son elementos que relacionan de forma diferente,...