algoritmo
En
matemáticas, lógica, ciencias de la computación y disciplinas relacionadas, un
algoritmo (del griego y latín, dixit algorithmus y este a su vez del matemático
persa Al-Juarismi ) es un conjunto prescrito de instrucciones o reglas bien
definidas, ordenadas y finitas que permite realizar una actividad mediante
pasos sucesivos que no generen dudas a quien deba realizar dicha actividad. Dados un estado inicial y una entrada, siguiendo los pasos sucesivos se llega a
un estado final y se obtiene una solución. Los algoritmos son el objeto de
estudio de la algoritmia.
ejemplos de algoritmo
• Inicio
•Dormir
•haga 1 hasta que suene el despertador (o
lo llame la mamá).
•Mirar la hora.
•¿Hay tiempo suficiente?
•Si hay, entonces
•
Bañarse.
•
Vestirse.
•
Desayunar.
•Sino,
•
Vestirse.
•Cepillarse los dientes.
•Despedirse de la mamá y el papá.
•
¿Hay tiempo suficiente?
•Si, Caminar al paradero.
•Sino, Correr al paradero.
•Hasta que pase un bus para la universidad
haga :
•
Esperar el bus
•
Ver a las demás personas que esperan un
bus.
•Tomar el bus.
•Mientras no llegue a la universidad haga
:
•
Seguir en el bus.
•
Pelear mentalmente con el conductor.
•Timbrar.
•Bajarse.
•Entrar a la universidad.
•Fin
Pseudocódigo
•En ciencias de la computación, y análisis
numérico, el
seudocódigo (o falso lenguaje) es una descripción de alto nivel
compacta e informal del principio operativo de un programa informático u otro
algoritmo.
Utiliza
las convenciones estructurales de un lenguaje de
programación real, pero está
diseñado para la lectura humana en
lugar de la lectura mediante máquina, y con
independencia de
cualquier otro lenguaje de programación. Normalmente, el
pseudocódigo omite detalles que no son esenciales para la
comprensión humana
del algoritmo, tales como declaraciones de
variables, código específico del
sistema y algunas su rutinas.
Ejemplos de pseudocódigo
•Ejemplo: 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
•Algoritmo:
• escribir “Introduzca la base y la
altura”
• leer BASE, ALTURA
• calcular ÁREA = BASE * ALTURA
• escribir “El área del rectángulo es
“ÁREA
•Fin programa
•Ejemplo: Realizar el pseudocódigo que
permita al usuario
introducir por teclado dos notas, calculando la suma y el
producto de las notas.
•Programa: Suma Producto
•Entorno: NOTA,NOTA,SUMA,PRODUCTO son
números enteros
•Algoritmo:
•escribir “Introduzca las notas”
•leer NOTA,NOTA
•calcular SUMA = NOTA + NOTA
•calcular PRODUCTO = NOTA * NOTA
•escribir “La suma de las dos notas es:”
SUMA
•escribir “El producto de las dos notas es
:”PRODUCTO
•Fin programa
Diagrama de flujo
•El diagrama de flujo goza de ventajas
como el ser altamente intuitivo, fácil de leer, claro y preciso. Su interés
para nosotros, sin desdeñar su utilidad profesional, radica en su valor
didáctico. Lo consideraremos una herramienta muy potente de cara a comenzar a
programar ya que su contenido gráfico lo hace menos árido que el pseudocódigo.
•
•Las limitaciones principales de los
diagramas de flujo derivan precisamente de su carácter de dibujo. No resultan
tan fáciles de crear o de mantener como el texto del pseudocódigo (que podemos
trabajar en un procesador de textos cualquiera) y pueden requerir utilizar
papeles tipo plano (más grande de lo normal) cuando los programas son de cierta
longitud. Gráficamente podemos verlo de la siguiente manera: si tenemos por
ejemplo siete páginas de pseudocódigo bastará con numerarlas y ponerlas una
detrás de otra.
ejemplos de diagrama de flujo
1. Hacer el diagrama de flujo para sumar dos números leídos por teclado y escribir el resultado.
2. Hacer un diagrama de flujo que permita leer 2 números diferentes y nos diga cual es el mayor de los 2 números.
2. Hacer un diagrama de flujo que permita leer 2 números diferentes y nos diga cual es el mayor de los 2 números.
