CAPITULO I
ALGORITMOS
Definición de Algoritmo Un algoritmo es una serie de pasos organizados que describe el
proceso que se debe seguir, para dar solución a un problema específico.
Debe ser
Preciso: el algoritmo debe ejecutar la tarea para el cual fue diseñado.
Finito: el algoritmo debe tener un número finito de pasos, debe terminar en
algún momento
Determinístico: significa que el resultado debe depender estrictamente de los datos
suministrados, siempre que el algoritmo se ejecute con un mismo conjunto de datos de
entrada, el resultado debe ser siempre el mismo.
Un algoritmo eficiente y confiable es el producto de un análisis exhaustivo del problema,
para determinar la mejor alternativa de solución.
Partes de un algoritmo
Consta de tres partes:
Entrada, es la información proporcionada al algoritmo.
Proceso, son los cálculos necesarios para encontrar la solución del problema.
Salida, son las respuestas proporcionadas por el algoritmo o resultados finales del
proceso.
Definición de datos
Los datos son los objetos sobre los que opera una computadora.
Tipos de datos
Los datos se clasifican en:
Simples
Estructurados
Datos simples
Los datos simples se clasifican en:
Numéricos Enteros - Reales
Carácter (char) 1 solo carácter (strings - cadenas) de varios caracteres
Lógicos
Datos Numéricos
Los enteros son números que no tienen parte decimal y pueden ser positivos o negativos.
Ejemplos: 984 , 86 , -75 , 132
Los reales son números con parte entera y parte decimal y pueden ser positivos o
[Link]: 0.98 , 938.83 , 123.6555 , 6.87
Datos Tipo Carácter y Tipo Cadena
Los datos de tipo carácter son los caracteres que puede interpretar la computadora, pueden
ser:
lfabéticos (A, B, .., Z, a, b, .. , z)
Numericos (0, 1, .., 9)
Especiales (+, -, /, ^, <, >, $, etc.)
Un dato de tipo cadena es una sucesión de caracteres que se encuentran encerrados entre
comillas simples (apóstrofos) o comillas [Link] número de caracteres comprendidos entre
las comillas se denomina longitud de la cadena.
Ejemplos:
a) ‘Juan Pérez’ , ‘ c. Comercio # 345’ , ’26 de Enero de 1981’ , ‘2453567’
Datos Lógicos
Los datos lógicos o booleanos son aquellos que sólo pueden tomar uno de dos posibles valores:
verdadero o falso.
Datos estructurados
Los datos estructurados se clasifican en:
Estáticos Vectores, Matrices, Registros , Archivos ,
Dinámicos Pilas Colas Listas Árboles Grafos
Identificadores y palabras reservadas
Los identificadores son los nombres que se dan a los programas, constantes, variables,
subprogramas y otros objetos. Se caracterizan por comenzar siempre con una letra y por
cumplircon las reglas de sintaxis específicas de cada lenguaje de programación.
Los identificadores deben empezar siempre con un letra. Estos no pueden ser palabras
Reservadas. No pueden tener espacios vacíos en medio. No tener ciertos caracteres como ñ o
acentos
Constantes y variables
Las constantes son datos cuyo valor no cambia durante la ejecución del programa.
Ejemplos:
a) 3.1416 , 2.71828 , ‘Error’
Las variables son datos cuyo valor puede cambiar durante la ejecución del programa.
Ejemplos:
a) Edad: representa la edad de una persona
b) Sueldo_mensual: representa el sueldo que gana un empleado cada mes
c) Nota_final: representa la nota final obtenida por un alumno.
Operadores
Operadores Aritméticos: Los operadores aritméticos permiten la realización de
operaciones matemáticas con los valores (variables y constantes).
Los operadores aritméticos pueden ser utilizados con tipos de datos enteros o reales. Si
ambos son enteros, el resultado es entero; si alguno de ellos es real, el resultado es real.
Operando (Operador) Operando
Valor
(constante o variable)
Operadores Aritméticos
+ Suma
- Resta
* Multiplicación
/ División
Mod Modulo (residuo de la división entera)
Operadores Relaciónales:
> Mayor que
< Menor que
>= Mayor o igual que
<= Menor o igual que
<> Diferente
= Igual
Ejemplos:
Si a = 10 b = 20 c = 30
a+b>c Falso
a-b=c Falso
a*b<>c Verdadero
Operadores Lógicos:
Estos operadores se utilizan para establecer relaciones entre valores lógicos.
Estos valores pueden ser resultado de una expresión relacional.
Tipos de Algoritmos
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
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).
No Gráficos: Representa en forma descriptiva las operaciones que debe realizar un
algoritmo (pseudocódigo).
Herramientas para el diseño de algoritmos
Las dos herramientas más utilizadas para diseñar algoritmos son el Pseudocódigo y el
Diagrama de flujo.
1. Pseudocódigo
Es un lenguaje simplificado para describir un algoritmo utilizando una mezcla de frases en
lenguaje común, y palabras claves que indican el inicio y el fin del algoritmo y las
instrucciones específicas a realizar.
Por ejemplo, el siguiente pseudocódigo corresponde al algoritmo para calcular el área del
rectángulo: el algoritmo calcula el área (a) de un rectángulo cualquiera, si se le suministra
la longitud de de la base (b) y la longitud de la altura (h).
Las palabras subrayadas se llaman palabras reservadas, se usan sangrías para facilitan la
lectura del algoritmo.
2. Diagrama de flujo
El diagrama de flujo es la representación gráfica de un algoritmo. En el diagrama cada
símbolo representa una acción en concreto; los símbolos se conectan con flechas para indicar
el orden en que se ejecutan las instrucciones.
Por ejemplo, el siguiente diagrama de flujo corresponde al algoritmo para calcular el área
del rectángulo
El ovalo indica el comienzo del algoritmo, el paralelogramo es el símbolo de entrada de datos
e indica que se lee el valor de la base (b) y el valor de la altura (h), el rectángulo es el símbolo
de proceso donde se calcula el área (a) multiplicando la base por la altura, el siguiente es el
símbolo de salida y representa un documento e indica que se muestra el valor del área
obtenido, en cualquier dispositivo de salida, finalmente el ovalo rotulado con la palabra Fin
indica que se ha llegado al fin del algoritmo.
Los símbolos que se utilizaran para dibujar los diagramas de flujo son los siguientes:
Reglas para la construcción de diagramas de flujo
1. Todo diagrama de flujo debe tener un inicio y un fin.
2. Las líneas de flujo nunca deben cruzarse, para evitarlo deben utilizarse el símbolo
conector.
3. Las líneas de flujo deben terminar siempre en un símbolo.
4. No puede llegar más de una línea de flujo a un símbolo.
5. Todos los símbolos en un diagrama deben estar conectados mediante una línea de
flujo; todo símbolo debe tener una línea de flujo entrando y otra saliendo salvo el
símbolo que indica inicio o fin del diagrama.
6. Como regla general el flujo del proceso debe mostrarse de izquierda a derecha y de
arriba abajo.
Ejemplo Hallar la longitud y el area de una circunferencia
Declaración de los datos:
Dato de entrada r: radio del círculo, numérico
Datos de salida a: área del círculo, numérico
l: Longitud de la circunferencia, numérico