2. TEMA : ALGORITMOS
UNIDAD : FUNDAMENTOS CAT
DOCENTE : JOSE CUELLAR
INTEGRANTES DEL GRUPO :
MIRAVAL VILCA JUNIOR
MARTIN YUPARI SEBASTIAN
BOBIS LLACUA ANYELI
ROSALES LOPEZ WILSON
CERVANTES RUMALDO JHONATAN
FECHA : 4 DE JUNIO 2023
3. INDICE
ALGORITMOS , ESPECIFICACION Y PSEUDOCODIGO
Concepto
Caracteristicas de los algoritmos
Escritura de algoritmos
Representacion de algoritmos
Diagrama de flujo
Pseudocodigos
EL ALGORITMO EN LA RESOLUCION DE PROBLEMAS
DE INFORMACIÓN
Programas , aplicaciones y el desarrollo de
resolución de problemas
Estrategia de resolución de problemas
ascendentes
Pasos para solucionar problemas de la
computadora
Metodologías para resolver el problema de
evaluacíon
ESTRUCTURAS DE ALGORITMOS
Estructuras secuenciales
Estructuras condicionales
Estructuras cíclicas
Conclución
4. CONCEPTO
¿Qué es un algoritmo?
Es un conjunto ordenado y finito de operaciones
simples a través del cual podemos hallar la solución a
un problema
¿Qué es un pseudocódigo?
Un pseudocódigo es un lenguaje de programación no
oficial que se utiliza para describir el algoritmo o
proceso que se va a seguir en un programa de
computadora. Es una herramienta útil para planificar y
diseñar un programa antes de escribir el código de
verdad
5. CARACTERISTICAS DE UN ALGORITMO
FINITO
DEFINIDO
PRECISO
CADA PASO DE UN ALGORITMO DEBE
SER CLARO Y DEFINIDO
DEBE INDICAR CLARAMENTE LOS
PASOS Y EL ORDEN EN EL QUE SE VA
EJECUTAR
UN ALGORITMO SIEMPRE DEBE TENER
FIN Y TERMINAR DESPUES DE UN
NÚMERO FINITO DE PASOS
6. ESCRITURAS DE ALGORITMO
Para codificar los
algoritmos podemos
utilizar psudocódigos, que
es una representación en
lenguaje natural (una
lengua como español o
inglés) con cierta
estructura de un lenguaje
formal (como de
computadora). Donde se
utilizan verbos para
representar acciones, se
usan variables y se
describen los pasos de
forma secuencial
EJEMPLO 2 :
EJEMPLO 1 :
7. REPRESENTACION DE ALGORITMOS
Diagrama de flujo
¿Qué es un diagrama de flujo?
Un diagrama de flujo es una manera de representar
gráficamente un proceso o algoritmo, usando símbolos y
flechas que indican los pasos y las conexiones entre ellos.
Los diagramas de flujo sirven para documentar, estudiar,
planificar o mejorar procesos complejos de forma clara y
sencilla.
8. Pseudocodigos
¿Cuál es el propósito de los pseudocódigos?
Hace mas fácil el lenguaje de interpretación para las
personas que el código de lenguaje de programación.
9. EL ALGORITMO EN LA RESOLUCION DE PROBLEMAS DE
INFORMACIÓN
Programas , aplicaciones y el desarrollo de resolución
de problemas :
Programas para realizar algoritmos
I. - Raptor
II. - Visustin
III. -DFD
IV. -PSelnt
El proceso de resolución de problemas algorítmicos o
proceso algorítmico se debe tener en cuenta las palabras
claves sin presencia de error al momento de ejecutar .
Calcular e especificación del conjunto de pasos orientados a
una resolución de problema con un determinado lenguaje de
programación .
10. Estrategia de resolución de problemas
ascendentes
1. Iteración :
La iteración implica repetir un bloque de código hasta que
una condición sea falsa. Durante la iteración, el programa
realiza múltiples pasadas a través de un bloque de código.
La iteración se puede lograr usando bucles o recursividad
(más sobre esto más adelante). Las construcciones básicas
de bucle son:
El bucle for
El bucle para cada
El tiempo de bucle
El bucle do- while
2. Recurrencia :
La recursividad es la repetición lograda a través
de llamadas a métodos. Un método recursivo
realiza llamadas repetidas a sí mismo antes de
devolver un resultado. Se devuelve un resultado si
y solo existe una base de datos.
Este caso base asegura que la solución converja,
de lo contrario se produce una recursividad
infinita que a su vez conduce a
un desbordamiento de pila .
La recursividad es intuitiva porque cada nueva
llamada a un método funciona en clones del
problema original que conduce a un resultado
final
11. 3. Fuerza bruta :
Esta es una estrategia ingenua que considera todas
las posibles soluciones. Esta estrategia también se
conoce como búsqueda completa o exhaustiva.
Al utilizar este enfoque, si existe una solución, se
garantiza que se encontrará. Sin embargo, el tiempo
necesario para obtener una solución de este tipo
puede resultar poco práctico. Por lo tanto, las
estrategias de fuerza bruta son generalmente
costosas desde el punto de vista informático incluso
para entradas pequeñas
4. Retroceso:
Esta estrategia resuelve problemas computacionales
considerando solo soluciones viables y descartando
soluciones parciales que demostrarán ser
incorrectas más adelante.
Por lo tanto, el retroceso agrega "inteligencia" a la
estrategia de fuerza bruta. ¿Por qué la necesidad de
inteligencia? Bueno, si sabe que una solución parcial
conduce a un callejón sin salida (o una eventual
solución incorrecta), entonces no hay necesidad de
seguir adelante con la solución parcial. Simplemente
se descarta.
12. Pasos para solucionar problemas de la
computadora
Reinicia tu computadora
Puede parecer una sugerencia simple, pero reiniciar tu
computadora arreglará muchos de los problemas. Presiona
el botón de encendido o utiliza la opción "Apagar" para
apagar la computadora de forma segura. Si la computadora
no responde, mantén presionado el botón de encendido
durante alrededor de cinco segundos para apagar la
computadora a la fuerza.
Deja que tu computadora repose durante 30 segundos
después de apagarla antes de encenderla de nuevo.
Trata de determinar qué ocasionó el problema
Piensa cuándo la computadora empezó a tener problemas.
¿Instalaste un programa determinado o hiciste un cambio al
hardware? ¿Se descargó o se instaló algo sospechoso junto
con un programa nuevo? ¿Hubo un corte de luz y ahora las
cosas no funcionan bien? Reducir la cantidad de causas
posibles facilitará mucho determinar cómo proceder.
Revisa todos los cables
Un cable eléctrico suelto podría evitar que tu computadora
se encienda. Un protector de sobrecarga de mala calidad
podría ser el culpable. El teclado o el ratón podrían haberse
desconectado. El cable del monitor podría estar suelto.
Revisar todas las conexiones solo te tomará un momento.
Busca en Google el problema que tengas.
Existen innumerables problemas que tu computadora
podría tener. Estos pueden ocurrir debido a los programas,
al sistema operativo, al hardware o a la instalación de la red.
13. Metodologías para resolver el problema de
evaluacíon
A. IDENTIFICAR EL PROBLEMA
B. DIAGNOSTICA LA CAUSA
C. ORGANIZA Y PRIORIZA
D.CREA UNA SOLUCION ALTERNATIVA
E. ACTUALIZA TU BASE DATOS DE ERRORES CONOCIDOS
F. RESUELVE EL PROBLEMA
G.REFLEXIONA DEL PROCESO
Resolución de problemas
Proceso los siguientes pasos:
Definición del problema
Análisis del problema.
Diseño o desarrollo de un algoritmo
Transformación del algoritmo en un programa
(codificación).
Ejecución y validación del programa.
14. ESTRUCTURAS DE ALGORITMOS
Estructuras secuenciales :
En el mundo de la programación se consideran
aquellas acciones donde se convierten en
instrucciones, seguidas de otra secuencia. Las
situaciones se presentan en forma de tareas que
van consecutivas una después de otra: se puede
decir entonces que dependen una de otra y se
suceden de forma inmediata.
Estructuras condicionales :
Las estructuras condicionales sirven para la toma de
decisiones en los algoritmos: Si ocurre algo entonces
ejecutamos unas sentencias y en caso contrario
ejecutamos otras.
Toda toma de decisión tiene una evaluación a realizar
para, en función de ella, tomar la decisión. Esa
evaluación generalmente compara una variable con
otra o contra otro valor, para que en base al resultado
de esta comparación, se siga un curso de acción
dentro del programa.
15. Estructuras cíclicas :
Son ciclicos a aquellos en cuya solución es necesario
utilizar un mismo conjunto de acciones que se puedan
ejecutar una cantidad específica de veces. Esta
cantidad puede ser fija (previamente determinada por
el programador) o puede ser variable (estar en función
de algún dato dentro del programa).
El conjunto de instrucciones que se ejecuta
repetidamente cierto número de veces, se llama Ciclo,
Bucle o Lazo.
Conclución
En conclusión diriamos que el algoritmo es de
carácter general y puede aplicarse a cualquier
operación matemática o a cualquier problema. La
formulación de algoritmos fue uno de los más
grandes adelantos dentro de la ciencia
matemática ya que a partir de ellos se pudieron
resolver infinidad de problemas.
GRACIAS.