INFORMÁTICA BÁSICA
.
MARIA
ALEJANDRA VAHOS
MARIA
CRISTINA CADAVID LÓPEZ
ALGORITMOS
DOCENTE
NANCY
ELENA HAMID
INSTITUTO
TECNOLÓGICO METROPOLITANO
MEDELLÍN
2014
MANUAL
DE ALGORITMIA
¿QUÉ ES UN ALGORITMO?
Cuando se describen una serie de pasos
los cuales se encuentran organizados y al seguir estos se obtiene la solución
de un problema, entonces se habla de algoritmo.
TIPOS DE ALGORITMOS
Cualitativos: Cuando los pasos a seguir solo son descritos con
palabras.
Cuantitativos: Cuando los pasos a seguir contienen cálculos
matemáticos.
TIPOS DE LENGUAJES
ALGORITMICOS
Gráficos: Son los algoritmos representados a través de
herramientas graficas como los diagramas de flujo.
No gráficos: Son los algoritmos representados con herramientas
descriptivas como lo es el pseudocódigo.
CRITERIOS
A TENER EN CUENTA PARA RESOLVER UN PROBLEMA EN LA COMPUTADORA
1. Definición del problema
El enunciado del problema requiere ser
claro y preciso.
2. Análisis del problema
Se definen los datos de entrada, los
métodos y formulas para procesarlos; para así obtener la información de
salida.
DISEÑO DE UN ALGORITMO
- Debe
ser preciso e indicar el orden de realización de cada paso.
- Debe
estar definido. Si se sigue un algoritmo dos veces se debe obtener el
mismresultado cada vez.
- Debe
ser finito. Si se sigue un algoritmo, se debe terminar en algún momento.
Codificación: En una serie de instrucciones detalladas se escribe
la solución del problema en un código fuente, esto es un lenguaje de
programación o alto nivel.
Prueba
y depuración: Es el proceso de identificar y eliminar
errores, para dar paso a una solución sin errores. Se deben tener en cuenta los
siguientes principios:
·
Documentación: Sirve
para ayudar a comprender o usar un programa o para facilitar futuras
modificaciones. Esta modificación está escrita en diversas formas: enunciados,
procedimientos o diagramas.
· Mantenimiento: Se realiza este proceso para hacer algún cambio,
ajuste o complementación al programa para que siga trabajando de manera
correcta.
TIPOS DE DATOS
El tipo de dato determina la naturaleza
del conjunto de valores que puede tomar una variable.
Datos simples:
· Datos numéricos: Permiten realizar operaciones aritméticas comunes,
incluyen los números enteros y reales.
· Datos lógicos: Solo pueden tomar dos valores cierto o falso.
· Datos
alfanuméricos: Secuencia de caracteres alfanuméricos
que permiten representar valores identificables de forma descriptiva.
EXPRESIONES
Son combinaciones de constantes,
variables, símbolos de operación, paréntesis y nombres de funciones especiales.
Estas pueden ser: aritméticos, relacionales y lógicos.
OPERADORES Y OPERANDOS
Permiten manipular valores.
· Operadores aritméticos: permiten la realización de operaciones
matemáticas con valores. Estos son: suma, resta, multiplicación, división y
modulo que es el residuo de la división entera.
· Operadores relacionales: establecen una relación entre dos valores
produciendo un resultado de certeza o falsedad. Estos son: mayor que,
menor que, mayor o igual a, menor o igual a, diferente, igual.
· Operadores lógicos: se utilizan para establecer relaciones entre
valores lógicos. Estos son: and “y”, or “o”,not “negación”.
IDENTIFICADORES:
Es una secuencia de caracteres con los
cuales se puede identificar una posición en la memoria de la
computadora para acceder a su contenido. Para formar un identificador se debe
tener en cuenta: debe empezar con una letra y su longitud puede ser de hasta 8
caracteres.
CONSTANTE: es un dato que no cambia durante la ejecución
del programa.
VARIABLE: Permiten almacenar temporalmente en un
espacio de memoria un dato durante la ejecución de un programa, es necesario
darle un nombre para poder identificarla. Se clasifican de la siguiente forma:
· Por su contenido:
Numéricas: Se almacenan valores
numéricos, ya sean positivos o negativos.
Lógicas: Son aquellas que solo tienen
dos valores, verdadero o falso.
Alfanuméricas: Formadas por
caracteres, letras y números.
· Por su uso:
De trabajo: Reciben el resultado de una
operación matemática.
Contadores: Llevan el control del
número de ocasiones que se lleva a cabo un proceso.
Acumuladores: Llevan la suma
acumulativa de una serie de valores que se van leyendo.
EJEMPLO
DE ALGORITMO
·
En el siguiente ejemplo se muestra el
algoritmo planteado para cambiar
la rueda pinchada de un automóvil teniendo un gato mecánico en buen estado, una
rueda de reemplazo y una llave inglesa.
Inicio
PASO 1. Aflojar los tornillos de la rueda pinchada con la llave inglesa.
PASO 2. Ubicar el gato mecánico en su sitio.
PASO 3. Levantar el gato hasta que la rueda pinchada pueda girar libremente.
PASO 4. Quitar los tornillos y la rueda pinchada.
PASO 5. Poner rueda de repuesto y los tornillos.
PASO 6. Bajar el gato hasta que se pueda liberar.
PASO 7. Sacar el gato de su sitio.
PASO 8. Apretar los tornillos con la llave inglesa.
Fin
PASO 1. Aflojar los tornillos de la rueda pinchada con la llave inglesa.
PASO 2. Ubicar el gato mecánico en su sitio.
PASO 3. Levantar el gato hasta que la rueda pinchada pueda girar libremente.
PASO 4. Quitar los tornillos y la rueda pinchada.
PASO 5. Poner rueda de repuesto y los tornillos.
PASO 6. Bajar el gato hasta que se pueda liberar.
PASO 7. Sacar el gato de su sitio.
PASO 8. Apretar los tornillos con la llave inglesa.
Fin
EJERCICIO
Realizar el algoritmo para el siguiente problema:
A la mama de Juan la preguntan la edad
y contesta: tengo 3 hijos, pregúntele a Juan su edad. Alberto tiene 2/3 de la
edad de Juan, Ana tiene 4/3 de la edad de Juan y mi edad es la suma de las tres.
Hacer un algoritmo que muestre la edad de los cuatro.
Clase Edad
{método ppal ()
{ Entero mama, alberto, ana, juan
Mostrar “digite la edad de juan”
Lea juan
alberto= ((2*juan)/3)
ana=((4*juan)/3)
mama=alberto+ana+juan
mostrar “la edad de juan es”,
juan
mostrar “la edad de alberto es”, Alberto
mostrar “la edad de ana es”, ana
mostrar “la edad de la mamá es”, mama
}
}
