SlideShare ist ein Scribd-Unternehmen logo
1 von 16
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
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
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
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
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 :
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.
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.
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 .
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
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.
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.
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.
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.
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.
Estructuras_F_CAT

Weitere ähnliche Inhalte

Ähnlich wie Estructuras_F_CAT

Inf2 exc2 jessica
Inf2 exc2  jessicaInf2 exc2  jessica
Inf2 exc2 jessicaLizz Sama
 
Unidad2 compu luis jimenez
Unidad2 compu luis jimenezUnidad2 compu luis jimenez
Unidad2 compu luis jimenezLuisJoseJimenez
 
Algoritmos diagrama-de-flujo
Algoritmos diagrama-de-flujoAlgoritmos diagrama-de-flujo
Algoritmos diagrama-de-flujocognos_uie
 
69cfc2bfe8bbf481977db1bf877bde0e1830f102
69cfc2bfe8bbf481977db1bf877bde0e1830f10269cfc2bfe8bbf481977db1bf877bde0e1830f102
69cfc2bfe8bbf481977db1bf877bde0e1830f102maritzatec
 
PRINCIPIOS_ALGORITMOS_Lectura_2.pdf
PRINCIPIOS_ALGORITMOS_Lectura_2.pdfPRINCIPIOS_ALGORITMOS_Lectura_2.pdf
PRINCIPIOS_ALGORITMOS_Lectura_2.pdfpitechu
 
Unidad II Algoritmo y Metodoligia para resolver problemas utilizando el compu...
Unidad II Algoritmo y Metodoligia para resolver problemas utilizando el compu...Unidad II Algoritmo y Metodoligia para resolver problemas utilizando el compu...
Unidad II Algoritmo y Metodoligia para resolver problemas utilizando el compu...JosAngelLaraMendoza
 
Metodología de la solución de problemas po equipo5
Metodología de la solución de problemas po equipo5Metodología de la solución de problemas po equipo5
Metodología de la solución de problemas po equipo5mendozaperla
 
Actividad n° 3 (cuestionario)
Actividad n° 3 (cuestionario)Actividad n° 3 (cuestionario)
Actividad n° 3 (cuestionario)Jeniffer Ponce
 
Actividad n° 3 (cuestionario)
Actividad n° 3 (cuestionario)Actividad n° 3 (cuestionario)
Actividad n° 3 (cuestionario)Jeniffer Ponce
 
Actividad n° 3 (cuestionario)
Actividad n° 3 (cuestionario)Actividad n° 3 (cuestionario)
Actividad n° 3 (cuestionario)Jeniffer Ponce
 
Programación Modular y Estructyrada
Programación Modular y EstructyradaProgramación Modular y Estructyrada
Programación Modular y Estructyradaguestefc95b
 
Algoritmos, especificación y pseudocódigos.pptx
Algoritmos, especificación y pseudocódigos.pptxAlgoritmos, especificación y pseudocódigos.pptx
Algoritmos, especificación y pseudocódigos.pptxabdiaseduardotorress
 
Diagramas de flujo
Diagramas de flujoDiagramas de flujo
Diagramas de flujocasdilacol
 

Ähnlich wie Estructuras_F_CAT (20)

ALGORITMOS EN EL SOFTWARE
ALGORITMOS EN EL SOFTWAREALGORITMOS EN EL SOFTWARE
ALGORITMOS EN EL SOFTWARE
 
Inf2 exc2 jessica
Inf2 exc2  jessicaInf2 exc2  jessica
Inf2 exc2 jessica
 
Unidad2 compu luis jimenez
Unidad2 compu luis jimenezUnidad2 compu luis jimenez
Unidad2 compu luis jimenez
 
Algoritmos diagrama-de-flujo
Algoritmos diagrama-de-flujoAlgoritmos diagrama-de-flujo
Algoritmos diagrama-de-flujo
 
69cfc2bfe8bbf481977db1bf877bde0e1830f102
69cfc2bfe8bbf481977db1bf877bde0e1830f10269cfc2bfe8bbf481977db1bf877bde0e1830f102
69cfc2bfe8bbf481977db1bf877bde0e1830f102
 
Trabajo
TrabajoTrabajo
Trabajo
 
PRINCIPIOS_ALGORITMOS_Lectura_2.pdf
PRINCIPIOS_ALGORITMOS_Lectura_2.pdfPRINCIPIOS_ALGORITMOS_Lectura_2.pdf
PRINCIPIOS_ALGORITMOS_Lectura_2.pdf
 
Unidad II Algoritmo y Metodoligia para resolver problemas utilizando el compu...
Unidad II Algoritmo y Metodoligia para resolver problemas utilizando el compu...Unidad II Algoritmo y Metodoligia para resolver problemas utilizando el compu...
Unidad II Algoritmo y Metodoligia para resolver problemas utilizando el compu...
 
Algoritmos
AlgoritmosAlgoritmos
Algoritmos
 
Metodología de la solución de problemas po equipo5
Metodología de la solución de problemas po equipo5Metodología de la solución de problemas po equipo5
Metodología de la solución de problemas po equipo5
 
ALGORITMOS
ALGORITMOSALGORITMOS
ALGORITMOS
 
Unidad 1
Unidad 1Unidad 1
Unidad 1
 
Actividad n° 3 (cuestionario)
Actividad n° 3 (cuestionario)Actividad n° 3 (cuestionario)
Actividad n° 3 (cuestionario)
 
Actividad n° 3 (cuestionario)
Actividad n° 3 (cuestionario)Actividad n° 3 (cuestionario)
Actividad n° 3 (cuestionario)
 
Cuestionario
CuestionarioCuestionario
Cuestionario
 
Actividad n° 3 (cuestionario)
Actividad n° 3 (cuestionario)Actividad n° 3 (cuestionario)
Actividad n° 3 (cuestionario)
 
Programación Modular y Estructyrada
Programación Modular y EstructyradaProgramación Modular y Estructyrada
Programación Modular y Estructyrada
 
Algoritmos, especificación y pseudocódigos.pptx
Algoritmos, especificación y pseudocódigos.pptxAlgoritmos, especificación y pseudocódigos.pptx
Algoritmos, especificación y pseudocódigos.pptx
 
Diagramas de flujo
Diagramas de flujoDiagramas de flujo
Diagramas de flujo
 
Exposicion unidad-iii
Exposicion unidad-iiiExposicion unidad-iii
Exposicion unidad-iii
 

Estructuras_F_CAT

  • 1.
  • 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.