Documentos de Académico
Documentos de Profesional
Documentos de Cultura
MATRICULA: 22360446
SEMESTRE: 1 GRUPO: D
FECHA: 10/NOVIEMBRE/2022
pág. 1
ÍNDICE
pág. 2
ALGORITMO Y SUS PARTES
• Búsqueda secuencial. En la que se compara el elemento a localizar con cada elemento del
conjunto hasta encontrarlo o hasta que hayamos comparado todos.
• Búsqueda binaria. En un conjunto de elementos ordenados, hace una comparación con el
elemento ubicado en el medio y, si no son iguales, continúa la búsqueda en la mitad donde
puede estar. Y así sucesivamente en intervalos cada vez más pequeños de elementos.
pág. 3
Algoritmos de ordenamiento
Reorganizan los elementos de un listado según una relación de orden. Las más habituales son el
orden numérico y el orden lexicográfico. Un orden eficiente optimiza el uso de algoritmos como
los de búsqueda y facilitan la consecución de resultados legibles por personas y no solo
máquinas.
• Ordenamiento de burbuja. Compara cada elemento de la lista a ordenar con el siguiente e
intercambia su posición si no están en el orden adecuado. Se revisa varias veces toda la
lista hasta que no se necesiten más intercambios.
• Ordenamiento por selección. Vamos colocando el elemento más pequeño disponible en
cada una de las posiciones de la lista de forma consecutiva.
• Ordenamiento rápido. Elegimos un elemento del conjunto (pivote) y reubicamos el resto
a cada uno de sus lados, en función de si son mayores o menores que el elemento que
estamos tomando como referencia. Repetimos el procedimiento en cada subconjunto.
DIAGRAMA DE FLUJO
pág. 4
SÍMBOLOS MAS USADOS EN DIAGRAMAS DE FLUJO
(MÍNIMO 10)
• Este se utiliza para representar el inicio o el fin de un algoritmo. También puede representar
una parada o una interrupción programada que sea necesaria realizar en un programa.
pág. 5
• Este símbolo es utilizado para representar una entrada o salida de
información, que sea procesada o registrada por medio de un periférico.
• Este es utilizado para indicar la secuencia del diagrama de flujo, es decir, para
indicar el sentido de las operaciones dentro del mismo.
pág. 6
• Este es utilizado para representar la salida o para mostrar la información
por medio del monitor o la pantalla.
PSEUDOCÓDIGO
pág. 7
No sigue un formato específico
Debido a que el pseudocódigo está orientado a la comprensión humana y no es interpretado por el
ordenador de forma directa, este puede escribirse en cualquier tipo de formato que pueda ser
entendido por otras personas.
pág. 8
Las declaraciones son las distintas instrucciones que deben ser leídas por el ordenador para llevar
a cabo la resolución de una tarea. En otras palabras, las declaraciones son directrices que indican los
pasos a seguir para resolver un problem a. En el pseudocódigo, la forma en la que se escriben y
ejecutan las directrices debe seguir normas de flujo concreta. Así, las direcciones se escriben de
arriba hacia abajo. Igualmente, las distintas operaciones matemáticas que se pueden resolver por
medio del pseudocódigo, deben estar involucradas de forma integral a las declaraciones.
Keywords o palabras claves
Todos los lenguajes de programación tienen palabras claves. En el caso del pseudocódigo, estas
permiten ingresar declaraciones de entrada o salida de procesos. Algunas palabras claves comunes
pueden ser sumar, multiplicar, restar, incrementar, imprimir, establecer, ingresar, mostrar, entre otros
Condicionales
Durante el desarrollo de pseudocódigo, muchas veces es necesario evaluar el resultado de una
operación concreta con el fin de tomar un camino a seguir en función de dicho resultado. Para
estos casos, existen expresiones instruccionales que permiten hacer esta evaluación. A
continuación se exponen algunas:
• En caso: Esta instruccional se emplea cuando se desea comparar una única variable con
varias condiciones. En estos casos suele emplearse cuando las condiciones son caracteres
o números.
• Si no – Si: Es utilizada para ejecutar declaraciones concretas en función de una condición
previamente determinada. Puede aplicarse también cuando existen más de una condición y
pág. 9
diversas variables. Por ejemplo, un “Si” con una sección “Si no”, hace posible
resolver una serie de tareas en caso de no cumplirse la condición “Si”.
Iteraciones
Las iteraciones son las instrucciones que permiten crear un ciclo de instrucciones idénticas hasta
obtener un objetivo concreto por medio de los resultados obtenidos en cada ciclo. Algunos
comandos de iteraciones son los siguientes:
• Mientras: Es utilizado para repetir un ciclo de instrucciones “bloque de código” de forma
continua siempre y cuando una condición previamente definida siga cumpliendo con una
condicional.
• Para: Se emplea para asignar valores y ejecutar las tareas de iteración para cada uno.
VARIABLE
Una variable refiere, en una primera instancia, a cosas que son susceptibles de ser modificadas
(de variar), de cambiar en función de algún motivo determinado o indeterminado.
El término variable alude a las cosas de poca estabilidad, que en poco tiempo pueden tener
fuertes alteraciones o que nunca adquieren una constancia (muy frecuentemente sucede esto con
el clima, o el humor de una persona).
Las variables como entidades empíricas del problema de investigación presentan un conjunto de
características significativas tales como:
pág. 10
Tipos de variables
En una variación nominal los valores no pueden estar sujetos a un orden determinado.
Según la influencia las variables pueden podrán clasificarse de una manera totalmente distinta:
CONSTANTE
pág. 11
CONTADORES
Un contador es una variable cuyo valor se incrementa o decrementa en una cantidad constante
cada vez que se produce un determinado suceso o acción. Los contadores se utilizan con la
finalidad de contar sucesos o acciones internas de un bucle.
Sintaxis:
Contador := Contador + Constante;
Ejemplo:
Persona := Persona + 1;
pág. 12
Ejemplo:
Stock := Stock - 3;
ACUMULADOR O TOTALIZADOR
Un acumulador es una variable que suma sobre sí misma un conjunto de valores, para de esta
manera tener la suma de todos ellos en una sola variable. La diferencia entre un contador y un
acumulador es que mientras el primero va aumentando de uno en uno, el acumulador va
aumentando en una cantidad variable.
Sintaxis:
Acumulador := Acumulador + Variable;
Ejemplo:
Suma := Suma + Edad;
Como se puede observar, a la variable Suma se el está incrementando una cantidad variable
almacenada en Edad.
pág. 13
OPERADORES RELACIONALES
Los operadores relacionales comparan datos numéricos, de serie de caracteres o lógicos. El
resultado de la comparación, ya sea Verdadero ( 1 ) o falso ( 0 ), puede utilizarse para tomar una
decisión referente al flujo del programa (consulte la sentencia IF ).
X + Y < (T - 1) / Z
pág. 14
Las comparaciones de series se efectúan comparando los valores ASCII de los
caracteres únicos de cada serie. La serie con el equivalente de código ASCII numérico más alto se
considera mayor. Si todos los códigos ASCII son iguales, las series se consideran iguales.
Si las dos series tienen longitudes distintas, pero por lo demás la serie más corta es idéntica al
principio de la serie más larga, la serie más larga se considera mayor.
El resultado de cualquier comparación en que participa el valor nulo no se puede determinar (es
decir, el resultado de utilizar un operador relacional para comparar cualquier valor con el valor
nulo es desconocido). No es posible probar el valor nulo utilizando el operador = (igual), ya que
el valor nulo no es igual a ningún valor, incluido él mismo. La única manera de probar el valor
nulo es mediante la función ISNULL o ISNULLS.
OPERADORES ARITMÉTICOS
Los operadores aritméticos combinan operandos que contienen una o varias variables, constantes
o funciones intrínsecas. Las expresiones aritméticas resultantes se pueden combinar con otras
expresiones casi indefinidamente. La sintaxis de las expresiones aritméticas es:
pág. 15
La expresión siguiente se evalúa como 112 + 6 + 2, o 120:
(14 * 8) + 12 / 2 + 2
OPERADORES LÓGICOS
Los datos numéricos, los datos de serie y el valor nulo pueden funcionar como datos lógicos:
• El valor numérico 0 es false; todos los demás valores numéricos son true.
• Una serie vacía es false; las demás series de caracteres son true.
• El valor nulo SQL no es true ni false. Tiene el valor lógico nulo.
Los operadores lógicos prueban estas condiciones. Los operadores lógicos disponibles son:
Estos son los factores que determinan la prioridad de los operadores en las operaciones lógicas:
pág. 16