2. El Algoritmo
Es un conjunto de pasos secuenciales y ordenados que
permiten lograr un objetivo.
¿Cómo se estructura un objetivo? Un algoritmo se
estructura comenzando en un inicio y terminando en un
fin.
Vislumbramos un algoritmo cuándo el objetivo es
realmente claro.
¿Y si no sabemos que hacer? Tenemos que ser claros en
nuestro objetivo.
3. Algoritmo - ejemplo
Algoritmo : Adquisicion_libro
Inicio
1. Saber cual es el libro que se quiere adquirir
2. Desplazarnos hacia la Librería
3. Preguntar si tienen el libro que necesitamos
4. Si lo tienen
Adquirirlo y parar allí (dentro de este algoritmo)
5. Si no lo tienen
Ir al paso 2
Fin
4. Tipos de Algoritmos
1. No son fácilmente implementados en un computador, debe de
hacerse una reflexión antes y después de ellos, reflexiones con
connotaciones puramente humanas.
1. Una reflexión, debemos de probar antes de ejecutarlo haber si
se logra el objetivo en cuestión.
2. ¿Para que probamos?
Algoritmos Informales
5. La Prueba de Escritorio
Es la simulación de la puesta en marcha de un algoritmo
Se Logro el objetivo propuesto?
Hay que mejorarlo?
Algo hay que cambiar?
Los pasos son Completamente entendibles?
Que tan detallado puede ser?
Etc.
6. Algoritmos Computacionales
Son todos aquellos algoritmos preferiblemente realizados
por el computador para aprovechar sus recursos
Computacionales, su velocidad de Procesamiento
Ejemplo
El algoritmo que genere los 100 primeros números primos,
(lo podemos realizar con lápiz y papel pero es más rápido
y absolutamente confiable con un computador).
Sigue una serie de pasos la Transcripción, Digitación,
compilación, ejecución o puesta en marcha, Verificación
de Resultados.
7. Heurística
Método para resolver problemas, se basa en la
utilización de reglas empíricas para llegar a una
solución.
Según Polya (1957), cuando se resuelven problemas,
intervienen cuatro operaciones mentales:
1. Entender o Comprender el problema
2. Trazar un plan
3. Ejecutar el plan (resolver)
4. Revisar
11. Formas de expresar los Algoritmos
Hemos visto que un algoritmo es una secuencia ordenada de
pasos, sin ambigüedades, que permite la resolución de un
problema dado. Son representaciones, estos pueden ser en:
1. Lenguaje Natural.- Es el lenguaje común de todos
los días (coloquial).
2. Lenguaje Estructurado.- Es un lenguaje más
limitado que el anterior, con reglas de sintaxis y
semántica definidas, esto quiere decir que consiste en
crear programas con instrucciones agrupadas en un
estricto orden secuencial, el cual es imprescindible
conservar para la resolución de un problema.
12. Formas de expresar los Algoritmos
2a. Pseudocódigo.
Lenguaje universal para comunicarse entre
programadores, esto quiere decir que es un conjunto
de instrucciones en lenguaje natural, como el español
o el inglés, de acuerdo a la persona que desarrollará
un algoritmo basado en dicho lenguaje natural, en
conclusión, es elaborar el algoritmo usando palabras y
frases que se comprendan fácilmente.
13. Formas de expresar los Algoritmos
2b.Código.
Lenguaje orientado a un tipo de compilador
especifico, para ser interpretado por el computador,
en otras palabras es un conjunto de instrucciones que
son parte de un lenguaje de programación especifico
que se escriben en orden secuencial y se almacenan en
un archivo al que se denomina programa, cuando el
programa es pequeño se le denomina mini-programa,
en ciertos casos, en inglés se le denomina Script.
14. Formas de expresar los Algoritmos
3. Lenguaje Simbólico.
Es una representación que usa símbolos predefinidos
para diagramar un algoritmo, con el fin de que sea
fácil de seguir la lógica de la solución que se desea
expresar en forma de un flujo de pasos a realizar,
indicando el inicio y el termino de los mismos. Ej:
• Diagramas de flujo
• Diagramas Nassi-S
15.
16. Nuestro primer ejemplo de
Pseudocódigo
Algoritmo para calcular el área
de un rectángulo
Inicio
1. Leer base
2. Leer altura
3. área = base * altura
4. Imprimir área
Fin
Prueba de Escritorio
base altura área
2 3 6
17. Nuestro primer ejemplo de
Pseudocódigo
Algoritmo para calcular el área
de un rectángulo
Inicio
1. Leer base
2. Leer altura
3. área = base * altura
4. Imprimir área
Fin
Prueba de Escritorio
base altura área
2 3 6
10 5 50
6 4 24
18. Ejercicio
Se desea calcular la distancia recorrida (m) por un móvil que tiene
velocidad constante (m/s) durante un tiempo T (Sg), considerar
que es un MRU (Movimiento Rectilíneo Uniforme)
Algoritmo para calcular la
distancia recorrida
Inicio
1. Leer velocidad
2. Leer tiempo
3. distancia = velocidad * tiempo
4. Imprimir distancia
Fin
Análisis
Sabemos que, la fórmula para
calcular la velocidad es:
v = d/t, de ahí deducimos que
d = v * t.
Prueba de Escritorio
velocidad tiempo distancia
200 2 400
10 8 80
5 1 5
19. PRÁCTICA 2
Ejercicios de algoritmos
1. Desarrollar un algoritmo que me ayude a calcular el
volumen de una figura geométrica
2. Desarrollar un algoritmo que permita calcular el tiempo
empleado en recorrer una distancia a una velocidad
constante.
3. Desarrollar un algoritmo que permita saber si un número
es par o impar.
4. Desarrollar un Algoritmo que permita saber si un número
es primo o no.
20. PRÁCTICA 3
Algoritmos en PSEInt Fecha 9/9/2022
1. Desarrollar un algoritmo que: Dadas 4 notas de un estudiante
calcule el promedio y muestre por pantalla el resultado.
2. Desarrollar un algoritmo que: calcule el perímetro y el área de
un círculo, dado su radio.
3. Desarrollar el algoritmo que: dado un número entero escriba
el mismo con los dígitos en orden inverso.
Ej. Numero dado: 7845, numero salida: 5487.
4. Desarrollar el algoritmo que: dados dos números enteros
escriba el cociente y el resto de su división.
21.
22. Variables, constantes y operadores
Informalmente algo variable es algo que puede cambiar de un
momento a otro. Técnicamente una variable es un campo de
memoria al que se le puede cambiar su contenido cuantas veces
sea necesario.
• Primera aclaración, un campo de memoria es un pedacito de
la memoria principal del computador en donde podemos
guardar un dato.
• Segunda aclaración, a pesar de que en la memoria es donde
se guarda la información exactamente ésta se almacena en
variables. Esto representa para nosotros que es a través de
variables como se puede utilizar la memoria del computador.
Notas del editor
Todas las líneas van numeradas
En la línea 1 se debe cumplir esa orden para poder continuar con el resto del algoritmo
Si realizamos los pasos podemos adquirir el libro que sea
Si luego de recorrer todas las librerías del mundo y no adquirimos el libro podemos llegar a dos conclusiones: el libro se agotó o es posible que nunca haya existido
Si lo usamos para adquirir el libro el coronel no tiene quien le escriba tenemos grandes posibilidades de adquirirlo.