MAPA CONCEPTUAL CAJAS archived

Su uso de la computadora

Su sistema de signos

Clasificación

4to y 5to Tipo

1ro,2do y 3er tipo.

Caracteristicas

Ramas de la Ciencia de la Computacion

Ciencias de la Computacion

Algoritmia

Paso No.2

Para que un algoritmo exista:

• Precision
• Finitud
• Orden

• Dinámico
• Definido

• Aprendisaje
• robotica
• redes

• Proyectos
• Ciberseguridad

En otras palabras:

• Concret0s
• Indifinicods
• Finitas
• Precisos
• Ordenados
• Visual

Segun...

Tipos de algoritmos

Paso no.1

Algoritmo

Algoritmia

¿Sabías que... Un algoritmo supone el paso previo a ponerse a escribir el código. Primero debemos encontrar la forma de obtener la solución al problema (definir el algoritmo informático), para luego, a través del código, poder indicarle a la máquina qué acciones queremos que lleve a cabo. De este modo, un programa informático no sería más que un conjunto de algoritmos ordenados y codificados en un lenguaje de programación para poder ser ejecutados en un ordenador.

¡Ojo! Además, La ciencia de la computación ha tenido un papel preponderante en el progreso de la sociedad, ya que ha permitido resolver problemas complejos y automatizar tareas.

¿Sabías que... El algoritmo debe ser capaz de manejar diferentes casos y escenarios, y adaptarse a las variaciones del problema para garantizar que la solución sea precisa y confiable.

El Objetivo del tema es Identificar las características y tipos de algoritmos, y conocer la manera típica de representación de estos, así como a que se le Ilama su orden de complejidad.

IPN ESCOM Reyes Baez Erik Ricardo Estructuras de Datos. Tema 1.1 Algoritmos Mapa Conceptual

4

5

Algoritmos voraces.

Algoritmos probabilísticos

6

Conclusión.

Los algoritmos voraces adoptan la decisión más óptima en cada paso local con el objetivo de llegar a la mejor solución global.

Utilizan un cierto grado de azar para proporcionar un resultado. De media proporcionan una buena solución al problema.

Algoritmo informático no es más que un conjunto de instrucciones para conseguir un fin. Están muy presentes en el ámbito de la informática y en nuestra vida cotidiana. Existen tipos y ejemplos de algoritmos y, depende de la situación en que nos encontremos, nos ayudarán a llegar a la solución que necesitemos.

Existe un algoritmo susceptible de implantarse en una computadora, capaz de producir la respuesta correcta para cualquier instancia (caso) del problema en cuestión en un tiempo razonable".

En ciencias de la computación cuando se dice que un problema tiene solución, significa que:

A Podemos clasificar a los algoritmos en computación de diversas maneras, en forma más simple según el camino a seguir (según el operar de sus instrucciones), según su tipo de resultado final, según su campo de injerencia o el tipo de problemas que resuelve, según su complejidad, según su esquema de diseño, según el tipo de problema especifico que atacan, entre otras formas de clasificación.

- Desarrollo de algoritmos - Inteligencia artificial - Ciencia de datos - Ingeniería de software - Teoría de la computación - Programación - Robótica - Tecnologías de la información (TIC)

Las ciencias de la computación, están compuestas por diversas disciplinas relacionadas entre sí a nivel teórico, metodológico, estructural y funcional. Estas ramas de las ciencias de la computación son las siguientes:

1

2

3

Algoritmos de búsqueda.

Programación dinámica

Algoritmos de ordenamiento

Los algoritmos de búsqueda localizan uno o varios elementos que presenten una serie de propiedades dentro de una estructura de datos.

Reorganizan los elementos de un listado según una relación de orden. Destacan el ordenamiento por inserción, por mezcla, por selección, de burbuja y el ordenamiento rápido.

Método que reduce el tiempo de ejecución de un algoritmo, al dividir problemas en subproblemas y almacenar su solución, para que no haya que volver a calcularlos.

Debe de tener un conjunto finito de instrucciones claras y precisas que, cuando se ejecutan en orden, producen una solución a un problema específico. El número de pasos debe ser finito, lo que garantiza que el algoritmo termine en un tiempo finito con la solución correcta.

Esto significa que el algoritmo debe tener un principio, un conjunto de pasos bien definidos y un fin claro, sin bucles infinitos ni instrucciones ambiguas".

El algoritmo debe ser capaz de determinar la solución del problema, lo que significa que debe ser capaz de identificar y producir la respuesta correcta o el resultado deseado para el problema en cuestión.

Esto implica que el algoritmo debe tener la capacidad de procesar los datos de entrada, realizar los cálculos necesarios y tomar las decisiones adecuadas para llegar a la solución correcta.

Los algoritmos pueden ser cualitativos o cuantitativos. Los cualitativos son guías verbales o escritas, como las recetas de cocina o las instrucciones de bricolaje. Los cuantitativos se basan en instrucciones numéricas y resuelven ecuaciones o cálculos.

La algoritmia es la rama de las ciencias de la computación qué se ocupa del diseño y análisis de algoritmos para resolver problemas.La algoritmia estudia la búsqueda de soluciones a un problema concreto a través de algoritmos. Estudia los algoritmos, sus propiedades y su eficiencia. La algoritmia tiene como objetivo el desarrollo de métodos y técnicas para el diseño de algoritmos y estructuras de datos eficientes y su análisis, así como el desarrollo de algoritmos y estructuras de datos que resuelvan problemas concretos.

Una definición que integra estas características en su describir para el termino algoritmo es:"Un algoritmo es un procedimiento para resolver un problema, cuyos pasos son concretos y no ambiguos. El algoritmo debe ser correcto, de longitud finita y debe terminar para todas las entradas"

Ofrecen una solución determinada para el problema planteado.

Contienen un número específico de pasos.

Presentan una secuencia clara para llegar a la solución.

Son objetivos y no tienen ambigüedad.

Los algoritmos pueden ser computacionales o no computacionales. Los computacionales pueden resolver cálculos matemáticos complejos, mientras que los no computacionales requieren de la intervención humana para ser resueltos.

Un algoritmo es una serie finita de pasos para resolver un problema".* De este modo, Un algoritmo computacional como un "conjunto finito de pasos inherentes a un cómputo para resolver un problema". Se trata de un método sistemático, susceptible de ser realizado mecánicamente por una computadora, para resolver un problema dado, en un tiempo finito.