Algoritmos y programas

1. ALGORITMICA Y PROGRAMACION
Unidad 1: Algoritmo y Programas
•Concepto de Algoritmos y Programas.
•Lenguaje algorítmico y de programación.
•Partes de un algoritmo.
•Características y elementos para construir un algoritmo.
•Formas de representar un algoritmo: Lenguaje Natural,
pseudocódigo y diagrama de flujo.
•Traza de un algoritmo (corrida en frío).

2. ALGORITMO.
Es un conjunto de pasos, instrucciones o acciones que se deben
seguir y realizar ordenadamente para llegar a un fin determinado.
Fases:
Análisis preliminar o evaluación del problema: Estudiar el problema en
general y ver que parte nos interesa.
Definición o análisis del problema: Ver que es lo que entra y que es lo
que sale, las posibles condiciones o restricciones.
Diseño del algoritmo: Diseñar la solución.
El programa: Codificación del algoritmo en un lenguaje de
programación.
Ejecución del programa y las pruebas: Ver si el programa hace lo que
queríamos

3. ALGORITMOS CUALITATIVOS.
Son todos aquellos pasos o instrucciones descritos por medio de
palabras que sirven para llegar a la obtención de una respuesta o solución
de un problema.
Ejemplos:
La utilización de un directorio telefónico (búsqueda de un teléfono).
Para poder buscar un teléfono en el directorio, se debe conocer el algoritmo
que se va a utilizar, es decir la forma en que están codificados los nombres
de las personas, para así lograr encontrarlos y localizar el número telefónico
correspondiente.
El montaje de una llanta. Perfectamente por medio de instrucciones
o pasos a seguir, una persona sin saber como se monta una llanta puede
hacerlo. El algoritmo está expresado en palabras.
La búsqueda de una palabra en un diccionario. Es en nuestros
primeros años de estudio, cuando nuestra profesora nos enseña el algoritmo
para buscar y encontrar el significado de las palabras.
Este algoritmo siempre es expresado en palabras.

4. ALGORITMOS CUANTITATIVOS.
Son todos aquellos pasos o instrucciones que involucran cálculos
numéricos para llegar a un resultado satisfactorio.
Se puede concluir que todo algoritmo cualitativo es aquel en el cual no
intervienen cálculos numéricos, y siempre son expresados en forma de
palabras y algoritmo cuantitativo aquel en el que sí intervienen cálculos
numéricos.
Ejemplos:
Pasos a seguir en la solución de una ecuación de segundo grado.
Instrucciones para la liquidación de una nómina.

5. LENGUAJES ALGORÍTMICOS.
Lenguaje Natural. Los pasos a seguir usando un lenguaje cotidiano en Español
Lenguaje de Diagrama de Flujo. Utilizar símbolos para expresar ideas o
acciones.
Lenguaje Natural de Programación. Aplicados para la elaboración de formulas
o métodos científicos.
El lenguaje natural tiene las siguientes características:
•Evita la ambigüedad (algo confuso que se puede interpretar de varias maneras).
•Son precisos y bien definidos.
•Utilizan términos familiares al sentido común.
•Elimina instrucciones innecesarias.
Lenguaje de Programación de Algoritmos.
Lenguaje de programación como tal.

6. PROGRAMA.
Un programa es un conjunto de instrucciones escritas en un lenguaje
de programación que una vez ejecutadas indican a la computadora la
secuencia de pasos a seguir para resolver un problema
LENGUAJE DE PROGRAMACIÓN :
Es un conjunto de palabras, símbolos y reglas sintácticas mediante
los cuales puede indicarse a la computadora los pasos a seguir para resolver
un problema.
Los principales tipos de lenguajes utilizados son tres :
Lenguaje Máquina.
Lenguaje de bajo Nivel (ensamblador).
Lenguajes de Alto Nivel.

7. PARTES DE UN ALGORITMO
· Entrada de datos, son los datos necesarios que el algoritmo necesita para
ser ejecutado.
· Proceso, es la secuencia de pasos para ejecutar el algoritmo.
· Salida de resultados, son los datos obtenidos después de la ejecución del
algoritmo.
CARACTERÍSTICAS DE UN ALGORITMO
Debe ser preciso. e indicar el orden de realización de cada paso.
Debe ser definido. Si se sigue un algoritmo dos veces, se debe obtener el
mismo resultado cada vez.
Debe ser finito. Si se sigue un algoritmo, se debe terminar en algún momento;
o sea debe tener un número finito de pasos.

8. ELEMENTOS PARA CONSTRUIR UN ALGORITMO
Variables y constantes. Aquellos que permiten representar datos, resultados y
soluciones intermedias.
Expresiones aritméticas, relacionales y lógicas. Expresan las operaciones a
realizar con los elementos variables y constantes.
Instrucción de asignación. Permite asignar un valor a un elemento variable.
Operaciones de entrada/salida. Lectura y escritura de datos.
Estructuras. Selectivas y repetitivas.
Otros elementos. Contador y acumulador.

9. VARIABLES:
Son todos aquellos valores que pueden o no cambiar en el transcurso
de un algoritmo.
Toda variable se compone de dos partes esenciales: su NOMBRE y su
VALOR.
NOMBRE DE UNA VARIABLE:
Es el conjunto de caracteres, letras y números, con los cuales se
identifica un valor en un momento determinado.
VALOR:
Es la cantidad que una variable representa o tiene asociada en un
determinado momento. Se debe tener en cuanta que una variable también
puede tener asociado un valor lógico como falso o verdadero.

10. Ejemplo:
PAGO tiene un valor asociado en determinado momento de 256.000.
El nombre de la variable es: PAGO, y el valor asignado a dicho nombre de
variable es 256.000.
Los nombres de variables deben ser nemotécnicos, es decir, que con
solo leer el nombre de la variable se pueda entender o determinar con facilidad
lo que ella significa o contiene.

11. CONSTANTES:
Son todos aquellos valores que no cambian en el transcurso de un
algoritmo y son introducidos en el momento de utilizarse.
En determinados casos se puede presentar que el valor de una
variable no cambie en el transcurso de un algoritmo; pero por este hecho no
se considera constante, sigue siendo una variable, porque puede cambiar su
valor y las constantes no lo pueden hacer.
Ejemplo:
Se desea obtener la retención en los sueldos de empleados de una
empresa. Se sabe que la tasa de retención es del 7%. El valor de la tasa de
retención es el valor constante

12. EXPRESIONES ARITMÉTICAS:
OPERADOR NOTACION
EXPONENCIACION
MULTIPLICACION
DIVISION
MENOS
MAS
..
*
/
-
+

13. EXPRESIONES RELACIONALES
OPERADOR NOTACION
MAYOR QUE
MENOR QUE
DIFERENTE QUE
IGUAL A
MENOR O IGUAL
MAYOR O IGUAL
>
<
<>
=
<=
>=

14. FORMAS DE REPRESENTAR UN ALGORITMO.
PSEUDOCÓDIGO
Estructura de un Pseudocodigo:
Nombre del Programa.
Entorno: Las variables o constantes involucradas identificando de que tipo de datos son.
Inicio
Fin
• En un pseudocódigo cualitativo las palabras utilizadas pueden ser cualquiera que describa la
acción o paso a realizar. Mientras que las palabras claves básicas utilizadas en el cuerpo de un
pseudocodigo cuantitativo son:
Leer
Escribir
Calcular
Si, entonces, si no, fin si
Para, hasta, con incremento, fin para
Cuerpo del
pseudocodigo

15. Ejemplos de pseudocodigos de algoritmos cualitativos:
Ejemplo1. Un estudiante se encuentra en su casa (durmiendo) y debe ir a la
universidad (a tomar la clase de programación!!), ¿qué debe hacer el
estudiante?
Inicio
PASO 1. Dormir
PASO 2. Hacer 1 hasta que suene el despertador (o lo llame la mamá).
PASO 3. Mirar la hora.
PASO 4. ¿Hay tiempo suficiente?
PASO 4.1. Si hay, entonces
PASO 4.1.1. Bañarse.
PASO 4.1.2. Vestirse.
PASO 4.1.3. Desayunar.
PASO 4.2. Sino ,
PASO 4.2.1. Vestirse.
PASO 5. Cepillarse los dientes.
PASO 6. Despedirse de la mamá y el papá.
PASO 7. ¿Hay tiempo suficiente?
PASO 7.1. Si hay, entonces
PASO 7.1.1. Caminar a la parada.
PASO 7.2. Sino , Correr a la parada.
PASO 8. Hasta que pase un bus para la universidad hacer :
PASO 8.1. Esperar el bus
PASO 8.2. Ver a las demás personas que esperan un bus.
PASO 9. Tomar el bus.
PASO 10. Mientras no llegue a la universidad hacer :
PASO 10.1. Seguir en el bus.
PASO 10.2. Conversar con los compañeros.
PASO 11. Timbrar.
PASO 12. Bajarse.
PASO 13. Entrar a la universidad.
Fin

16. Ejemplo2. 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

17. EJEMPLOS DE PSEUDOCÓDIGO DE ALGORITMOS CUANTITATIVOS
Inicio
escribir “Introduzca la base y la altura”
leer BASE, ALTURA
calcular AREA = BASE * ALTURA
escribir “El área del rectángulo es: “ AREA
Fin
Realizar el pseudocódigo de un programa que permita calcular el área de un rectángulo.
Se debe introducir la base y la altura para poder realizar el cálculo.
Programa: área
Entorno: BASE, ALTURA, AREA son número enteros
Realizar un pseudocódigo que permita al usuario introducir por teclado dos notas,
calculando la suma y el producto de las notas.
Programa: SumaProducto
Entorno: NOTA1, NOTA2, SUMA, PRODUCTO son números enteros
Inicio
escribir “Introduzca las notas: ”
leer NOTA1,NOTA2
calcular SUMA = NOTA1 + NOTA2
calcular PRODUCTO = NOTA1 * NOTA2
escribir “La suma de las dos notas es: ” SUMA
escribir “El producto de las dos notas es: ”PRODUCTO
Fin

18. Realizar el pseudocódigo de un programa que permita saber si un número es mayor, menor o
igual a cero.
Programa: Compara
Entorno: NUMERO es un número entero
Inicio
Escribir “Introduzca un número: “
leer NUMERO
SI NUMERO>0 ENTONCES
escribir “El número introducido es positivo”
SI NO
SI NUMERO<0 ENTONCES
escribir “El número introducido es negativo”
SI NO
escribir “El número es cero”
FINSI
FINSI
Fin

19. Realizar un pseudocódigo que permita Introducir un numero por teclado. Que
nos diga si es par o impar.
Programa: paridad
Entorno: NUMERO es un número entero
Inicio
Escribir "Introducir un numero: "
Leer num
SI num = int( num / 2 ) * 2 ENTONCES
Escribir "es par"
SI NO
Escribir "es impar"
FINSI
Fin

20. DIAGRAMA DE FLUJO
Es una representación grafica de los pasos de un algoritmo. Se
basa en objetos gráficos conocidos como símbolos que representan los
pasos utilizados en el desarrollo de un algoritmo. Estos símbolos están
unidas por líneas que terminan en una flecha, denominadas líneas de
flujo, que indican la secuencia en que se deben ejecutar cada paso.
Los símbolos principales son:
PROCESO
INICIO /
FIN
DECISION
ENTRADA / SALIDA

21. LINEA DE FLUJO
CONECTORES
PARA - HASTA
IMPRESIÓN / SALIDA

22. Ejemplo:
Diagrama de flujo que
encuentra la suma de los
primeros 50 números

23. Ejemplo:
Diagrama de flujo que
determina si una lámpara
funciona correctamente

24. Ejemplo:
Diagrama de flujo que
encuentra la multiplicación, la
suma y el promedio de 4
números.

25. 1. Realizar un pseudocódigo y diagrama de flujo que permita calcular el área de un
triangulo.
2. Realizar un pseudocódigo y diagrama de flujo que permita al usuario introducir por
teclado dos notas, calculando el promedio de las notas.
3. Realizar un pseudocódigo y diagrama de flujo que permita al usuario introducir por
teclado dos números, y diga cual es el mayor y cual es el menor,
EJERCICIOS: