1. Universidad de margarita
Alma mater del Caribe
Vicerrectorado académico
Decanato de estudios generales
Julián Carneiro
Algebra discreta
MorelysVillarroel
C.I29.655.616.
ELVALLE DEL ESPÍRITU SANTO, MARZO DEL 2020
2. En matemáticas, lógica,
ciencias de la computación y
disciplinas relacionadas, un
algoritmo es un conjunto de
instrucciones o reglas definidas
y no-ambiguas, ordenadas y
finitas que permite,
típicamente, solucionar un
problema, realizar un cómputo,
procesar datos y llevar a cabo
otras tareas o actividades.
3. Un buena definición de
Un problema junto con
una descripción
detallada de las
especificaciones de
entrada y de salida,
son los requisitos más
importantes para llegar
a una solución eficaz.
4. Normalmente los pasos diseñados en un primer esbozo del algoritmo son incompletos e indican solo unos
pocos pasos, tras esta primera descripción estos se amplían en una descripción más detallada con pasos
específicos este proceso se denomina refinamiento del Algoritmo.
Calcular la superficie de un círculo
Calculo de la superficie
S = PI * R ^2Entrada de
datos
Entrar el Radio
Salida de
resultados
S
5. Pseudocódigo
Mezcla de lenguaje de programación y
español (o inglés o cualquier otro
idioma) que se emplea, dentro de la
programación estructurada, para
realizar el diseño de un programa. En
esencial, el pseudocódigo se puede
definir como un lenguaje de
especificaciones de algoritmos.
Diagrama de flujo
Esta representación
gráfica se da cuando
varios símbolos (que
indican diferentes
procesos en la
computadora), se
relacionan entre sí
mediante líneas que
indican el orden en que
se deben ejecutar los
procesos.
6.
7. Estructura
multialternativa
Esta estructura evalúa
una expresión que
pueda tomar n valores
(enteros, caracteres y
lógicos pero nunca
reales) y ejecuta una
acción o grupo de
acciones diferente en
función del valor
tomado por la expresión
selectora.
Estructura desde-hasta
Esta estructura permite repetir la
ejecución de una acción o de un grupo
de acciones un número determinado de
veces; la sintaxis
Es la siguiente: desde índice «inicio
hasta fin [con paso valor] hacer
acción fin desde
Do índice=inicio, fin, paso acción end
do.
8. Estructura mientras
Esta estructura repite una acción o
grupo de acciones mientras una
expresión lógica sea cierta; la sintaxis
en la notación algorítmica y en
FORTRAN es la siguiente:
Mientras expresión lógica hacer acción
fin desde
Do while (expresión lógica) acción end
do
Estructura repetir-hasta
Esta estructura repite una
acción o grupo de acciones
hasta que una expresión
lógica sea cierta; la sintaxis
en la notación algorítmica
es la siguiente (no existe
equivalente en FORTRAN
pero sí en otros lenguajes
de programación):
Repetir
Acción
Hasta expresión lógica.
9. ALGORITMOS DE BÚSQUEDA
Un problema de búsqueda
puede enunciarse del
siguiente modo: dado un
conjunto de elementos CB
(Conjunto Búsqueda) de un
cierto tipo determinar si un
elemento ("dato") se
encuentra en el conjunto o
no.
Búsqueda secuencial
Es el algoritmo de búsqueda
más simple, menos eficiente y
que menos precondiciones
requiere: no requiere
conocimientos sobre el conjunto
de búsqueda ni acceso aleatorio.
Consiste en comparar cada
elemento del conjunto de
búsqueda con el valor deseado
hasta que éste sea encontrado o
hasta que se termine de leer el
conjunto.BÚSQUEDA SIN CENTINELA
El algoritmo simplemente recorre el array
comparando cada elemento con el dato que se está
buscando:
/*
*ejemplo8_1.c
*/
#include
#include
La complejidad del algoritmo medida en número
de iteraciones en el mejor caso será 1, y se
corresponderá con aquella situación en la cual el
elemento a buscar está en la primera posición del
array.
10. ORDENACIÓN DE ALGORITMO
La ordenación o clasificación es un proceso de
organizar un conjunto de datos en algún orden o
secuencia específica, tal como creciente o
decreciente para datos numéricos o el orden
alfabético para datos compuestos por caracteres.
Los algoritmos de ordenación permutan los
elementos del conjunto de datos hasta conseguir
dicho orden. Para ello se basan en dos
operaciones básicas: la comparación y el
intercambio. Existen muchos algoritmos de
ordenación con diferentes ventajas e
inconvenientes; en este tema veremos los más
comunes.
MÉTODO DE LA BURBUJA
Se basa en recorrer el array
("realizar una pasada") un
cierto número de veces,
comparando pares de
valores que ocupan
posiciones adyacentes (0-
1,1-2,...). Si ambos datos no
están ordenados, se
intercambian. Esta
operación se repite n-1
veces, siendo n el tamaño
del conjunto de datos de
entrada. Al final de la última
pasada el elemento mayor
estará en la última posición;
en la segunda, el segundo
elemento llegará a la
penúltima, y así
sucesivamente.
BURBUJA MEJORADA
Existe una forma muy obvia para mejorar el
algoritmo de la burbuja. Basta con tener en
cuenta la posibilidad de que el conjunto esté
ordenado en algún paso intermedio. Si el bucle
interno no necesita realizar ningún intercambio
en alguna pasada, el conjunto estará ya
ordenado.
11. MÉTODO DE INSERCIÓN
Se utiliza un método similar al anterior, tomando un elemento de la
parte no ordenada para colocarlo en su lugar en la parte ordenada.
El primer elemento del array (CB [0]) se considerado ordenado (la
lista inicial consta de un elemento). A continuación se inserta el
segundo elemento (CB [1]) en la posición correcta (delante o detrás
de CB [0]) dependiendo de que sea menor o mayor que CB [0].
Repetimos esta operación sucesivamente de tal modo que se va
colocando cada elemento en la posición correcta. El proceso se
repetiráTAM-1 veces.
12. 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.
algoritmos son una de las herramientas más complejas y aplicables en
el área no solo de la informática y el mundo de los computadores sino
también en el mundo empresarial y de trabajo. Pudimos comprobar
que mientras más potente, completo y eficiente es el computador o la
aplica
Los algoritmos poseen hoy una gran importancia tanto para
informática ,robótica y ciencias de la computación , por medio de
algoritmos se llega a un orden de ideas y un proceso correcto en la
elaboración de maquinarias y robots lo que conlleva a un avance en la
tecnología y un mayor progreso a nivel mundial