Está en la página 1de 8

Introduccion

En esta actividad establecida aprenderemos de diversos temas como se podría


decir que es un algoritmo que significa hacer un pseudocódigo los tipos de errores
mas comunes que se pueden ver aun que sean por mu lógicos los mas comunes
se pueden cometer, resumidamente veremos el significado de lo que se podría
decir algoritmos computacionales o temas que veremos comúnmente de esta
materia, también hablamos de técnicas de análisis de algoritmos para saber como
poder tener atajos y ser un poco mas rápidos programando o haciendo
pseudocódigo antes de abarcar los temas mencionados tenemos que saber las
bases de que es un algoritmo y que es un pseucodigo primeramente el algoritmo
es algo que prácticamente casi todas las materias llevan ya que siento yo que es
como un tipo de procesos o sucesos que debe llevar algo, a que me refiero con
esto , por ejemplo es como un conjunto de instrucciones a eso me quiero referir
siento que el algoritmo es un tipo de solucionador de problemas el pseudocodigo
abarcaremos este tema a mas profundo pero con su simple nombre siento que es
un tipo de ciencia o elemento que es computacional y análisis, que es un tipo de
solucionador de problemas pero computacionales o codigos que se pueden basar
de alto nivel
Desarrollo

¿Qué es un algoritmo?

Basándonos en la información dada anteriormente en la introducción es como un


tipo de sucesión de cadena que sirve para dar a solución a un problema también
es conocido no como sucesión si no como un conjunto de instrucciones o reglas
definidas y no ambiguas ordenadas y finitas que permite dar a la solución de
problema como anteriormente mencionado, mucha gente incluyéndome pensó que
el algoritmo es algo que no se ve a diario pero en la vida cotidiana se emplean
algoritmos frecuentemente para resolver problemas determinados. Algunos
ejemplos son los manuales de usuario que muestran algoritmos para usar un
aparato o las instrucciones que recibe un trabajador de su patrón

Algunos ejemplos en matemática son el algoritmo de multiplicación para calcular el


producto el algoritmo de la división para calcular el cociente de dos números el
algoritmo de Euclides para obtener el máximo común divisor de dos enteros
positivos o el método de gauss para resolver un sistema de ecuación linares.
En general, no existe ningún consenso definitivo en cuanto a la definición formal
de algoritmo. Muchos autores los señalan como listas de instrucciones para
resolver un cálculo o un problema abstracto, es decir, que un número finito de
pasos convierten los datos de un problema (entrada) en una solución (salida).

Sin embargo, cabe notar que algunos algoritmos no tienen necesariamente que
terminar o resolver un problema en particular. Por ejemplo, una versión modificada
de la criba de Eratóstenes, que nunca termine de calcular números primos, no
deja de ser un algoritmo.

En resumen, un algoritmo es cualquier cosa que funcione paso a paso, donde


cada paso se pueda describir sin ambigüedad y sin hacer referencia a una
computadora en particular, y además tiene un límite fijo en cuanto a la cantidad de
datos que se pueden leer/escribir en un solo paso.

Pseudocodigo
¿Qué es un pseucodigo?

En ciencias computacionales y análisis numéricos el pseudocodigo 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


esta diseñada para la lectura humana en lugar de la lectura mediante maquina y
con independencia de cualquier otro lenguaje de programación.

El lenjuague de programación se completa donde sea conveniente con


descripciones detalladas en lenguaje natural o con notación matemática compacta
se utiliza pseucodigo pues este es más fácil de entender para las personas que el
código del lenguaje de programación convencional, ya que es una descripción
eficiente y con un entorno independiente de los principios fundamentales de un
algoritmo.
El principal objetivo del pseudocódigo es el de representar la solución a un
algoritmo de la forma más detallada posible, y a su vez lo más parecida posible al
lenguaje que posteriormente se utilizará para la codificación del mismo.

¿Cuáles son algunos errores de lógica? (computacional)


1, Error en tiempo de compilación, se refiere a los errores de compilación
ocurren por que la sintaxis del lenguaje no es correcta de cajon este tipo de
errores no permiten que la aplicación se ejecute por ejemplo

1. Olvidarnos de un punto y coma


2. No cerrar las llaves en algun bloque de código
3. Repetir variables con el mismo nombre aun que sean de diferente tipo

2, Error en tiempo de ejecución se refiere a estos errores que ocurren


cuando la aplicación se esta ejecutando, se refiere que el programa puede
funcionar en ocasiones se refiere a que supongamos que el programa jala al
100% y de repente deja de hacerlo. Algunos ejemplos de lo que puede suceder
aquí seria

1. El usuario ingresa valores diferentes a lo que la aplicación recibe


2. Acceder a una posición en un arreglo la cual no existe
3. Almacenar cadenas donde se debe almacenar números
4. Divisiones por cero

3,Errores Logicos Estos son los más difíciles de detectar y corregir y pues
bueno porque digo que son difíciles, es que con este tipo de errores la
aplicación compila y se ejecuta de forma normal, pero, y entonces dónde
está el error? El error se da porque la aplicación no muestra los resultados
esperados digamos que ya hice el algoritmo y el resultado que debo
obtener es 10, pero en la aplicación obtengo 5
Técnicas de diseño de algoritmos

Existen varias técnicas de diseño de algoritmos que permiten desarrollar la solución al


problema planteado, algunas de ellas son:

 Algoritmo divide y vencerás: El método está basado en la


resolución recursiva de un problema dividiéndolo en dos o más subproblemas
de igual tipo o similar.

 Algoritmos voraces (greedy): seleccionan los elementos más prometedores del


conjunto de candidatos hasta encontrar una solución. En la mayoría de los
casos la solución no es óptima.

 Algoritmos paralelos: permiten la división de un problema en subproblemas de


forma que se puedan ejecutar de forma simultánea en varios procesadores.

 Algoritmos probabilísticos: algunos de los pasos de este tipo de algoritmos


están en función de valores pseudoaleatorios

 Algoritmos determinísticos: El comportamiento del algoritmo es lineal: cada


paso del algoritmo tiene únicamente un paso sucesor y otro antecesor.

 Algoritmos no determinísticos: El comportamiento del algoritmo tiene forma de


árbol y a cada paso del algoritmo puede bifurcarse a cualquier número de
pasos inmediatamente posteriores, además todas las ramas se ejecutan
simultáneamente.

 Metaheurísticas: encuentran soluciones aproximadas (no óptimas) a


problemas basándose en un conocimiento anterior (a veces llamado
experiencia) de los mismos.

 Programación dinámica: intenta resolver problemas disminuyendo su coste


computacional aumentando el coste espacial.

 Ramificación y acotación: se basa en la construcción de las soluciones al


problema mediante un árbol implícito que se recorre de forma controlada
encontrando las mejores soluciones.

 Vuelta Atrás (Backtracking): se construye el espacio de soluciones del


problema en un árbol que se examina completamente, almacenando las
soluciones menos costosas.

Notacion Aintotica: Que se usa para representar matemáticamente el


comportamiento de una función,
Eficiencia de algoritmos computacionales

En Ciencias de la Computación, el término eficiencia algorítmica es usado para


describir aquellas propiedades de los algoritmos que están relacionadas con la
cantidad de recursos utilizados por el algoritmo. Un algoritmo debe ser analizado
para determinar el uso de los recursos que realiza. La eficiencia algorítmica puede
ser vista como análogo a la ingeniería de productividad de un proceso repetitivo o
continuo.

Con el objetivo de lograr una eficiencia máxima se quiere minimizar el uso de


recursos. Sin embargo, varias medidas, no pueden ser comparadas directamente,
luego, cuál de dos algoritmos es considerado más eficiente, depende de cuál
medida de eficiencia se está considerando como prioridad, e.g. la prioridad podría
ser obtener la salida del algoritmo lo más rápido posible, o que minimice el uso de
la memoria, o alguna otra medida particular .

Conclusión
Dado a esta actividad pudimos comprender una mejor manera algunos tipos de
palabras que escuchamos normalmente en la carrera podríamos llegar a conocer
un simple significado, pero cuando entiendes el por que de ese nombre o a que se
refiere el tema del que hablamos tenemos un punto de vista demasiado diferente,
este tema me dio a saber que estaba no muy equivocado pero si con la mala idea
del psedeucodigo. Estos temas que abarcamos nos sirven incluso para la vida
diaria ya que es posible que en algún momento lo lleguemos a utilizar o lo
utilicemos sin darnos cuenta. Lo que podemos ver en el trabajo es que abarcamos
mucho que estos temas influyen o van un poco de la mano con matemáticas,
podemos decir que estos dos caracteres que vimos podremos seguir escuchando
de ellos , y me hicieron entender cosas que no entendía, o tenia mal la idea.

También podría gustarte