Está en la página 1de 25

DOCUMENTACIÓN SOBRE LOS ALGORITMOS

Contenido
Contenido
Contenido 1
ALGORITMOS Y PSEUDOCODIGOS-DIAGRAMA DE FLUJO 2
PARTES DE LA COMPUTADORA 3
PROBLEMAS DE CONVERSIONES 7
Conclusiones 12
Estructuras condicionales 13
Algoritmos de estructura repetitiva (ciclos anidados) 17

1 1 de 25
ALGORITMOS Y PSEUDOCODIGOS-DIAGRAMA DE FLUJO
¿QUE ES UN ALGORITMO?
En informática, se llama logaritmos al conjunto de instrucciones sistemáticas y previamente definidas
que se utilizan para realizar una determinada tarea. Estas instrucciones están ordenadas y acotadas a
manera de pasos a seguir para alcanzar un objetivo.

¿QUE ES UN DIAGRAMA DE FLUJO?


el diagrama de flujo o flujograma o diagrama de actividades es la representación gráfica de un
algoritmo.

Figura 1
Ejemplo de Algoritmo en pseudocodigo y diagrama de flujo

NOTA: En la pantalla se muestra un ejemplo de algoritmo

¿QUE ES UN PSEUDOCODIGO?
El pseudocódigo es una herramienta de programación en la que las instrucciones se escriben en
palabras similares al español, que facilitan tanto la escritura como la lectura de programas. En esencia,
el pseudocódigo se puede definir como un lenguaje de especificaciones de algoritmos.

Figura 2
Ejemplo de pseudocodigo

NOTA: En la pantalla se muestra un ejemplo pseudocodigo

2 2 de 25
PARTES DE LA COMPUTADORA

● El Procesador: o más conocido como CPU (Central Processing Unit)es el componente más
importante dentro de una PC. Es el cerebro de todo el funcionamiento de sistema, el
encargado de dirigir todas las tareas que lleva a cabo el equipo y de ejecutar el código de los
diferentes programas.

Figura 3

NOTA: En la pantalla se muestra un ejemplo de CPU

● El disco duro interno: los HDD internos ofrecen almacenamiento GB o TB abajo costo y se
vale del almacenamiento basado en disco de magnéticos para guardar y proteger sus datos.
Son una de las formas más comunes y confiables para almacenar aplicaciones y contenido
importante.

Figura 4

NOTA: En la pantalla se muestra un ejemplo de disco duro interno.

● La tarjeta madre: es la placa principal en la estructura interna del computador donde


se encuentran los circuitos electrónicos, el procesador, las memorias y las
conexiones principales. Esta conecta todos los componentes del computador
teniendo como función principal controlar todos los elementos del servidor para
brindarle un funcionamiento óptimo al usuario. De ella depende que dichos

3 3 de 25
componentes estén bien comunicados unos de otros para garantizar el
funcionamiento del sistema.

Figura 5

NOTA: En la pantalla se muestra un ejemplo de la placa madre.

● La memoria RAM: es la memoria de la computadora que almacena la información que un


programa necesita mientras se está ejecutando.

Figura 6

NOTA: En la pantalla se muestra un ejemplo de memoria RAM

● La tarjeta gráfica: La tarjeta gráfica o tarjeta de vídeo de un componente que viene


integrado en la placa base del PC o se instala a parte para ampliar sus capacidades.
Concretamente, esta tarjeta está dedicada al procesamiento de datos relacionados con el
vídeo y las imágenes que se están reproduciendo en el ordenador.

Figura 7

4 4 de 25
NOTA: En la pantalla se muestra un ejemplo de memoria RAM
● la fuente de alimentación: Una fuente de alimentación es un componente esencial de cualquier
dispositivo electrónico ya que es ella quien se encarga de darle vida. se encarga proporcionar la
corriente justa y necesaria a un equipo electrónico

Figura 8

NOTA: En la pantalla se muestra un ejemplo de fuente de alimentación

● Pantalla: El monitor del computador, también conocido como pantalla, muestra la


información de tu equipo como imágenes y textos, que son generados gracias a una tarjeta
de video que se encuentra en el interior de la torre del computador.

Figura 9

NOTA: En la pantalla se muestra un ejemplo de pantalla.

● Teclado: es una de las principales herramientas que usamos para interactuar e introducir
datos en el computador. Sus teclas están clasificadas en 6 áreas. Mira cuáles son: Es la
primera línea de teclas y las encuentras en la parte superior del teclado.

Figura 10

5 5 de 25
NOTA: En la pantalla se muestra un ejemplo de teclado
● El Mouse: El ratón hace parte de los periféricos de tu equipo y es la parte del
computador que te permite interactuar con los objetos que aparecen en la pantalla,
por medio de un cursor o puntero que verás en el monitor.

Figura 11

NOTA: En la pantalla se muestra un ejemplo de mouse

6 6 de 25
PROBLEMAS DE CONVERSIONES

Problema 1

Escribir un algoritmo en pseudocódigo y diagrama de flujo para determinar la conversión de


16° °C (Celsius) a grados °K (kelvin).

Figura 12
INICIO
°K: ENTERO
°C: ENTERO
LEER °K
°k= °C+273
IMPRIMIR °K
FIN

NOTA: En la pantalla se muestra un pseudocodigo

Figura 13

NOTA: En la pantalla se muestra un algoritmo diagrama de flujo

Problema 2
Escribir un algoritmo en pseudocódigo y diagrama de flujo para determinar la conversión de
27° °C(Celsius) a grados °F (Fahrenheit)

Figura 14
INICIO
°F: ENTERO
°C: ENTERO
LEER °F
°F=(°C*9/5) +32

7 7 de 25
IMPRIMIR °F
FIN
NOTA: En la pantalla se muestra un pseudocodigo

Figura 15

NOTA: En la pantalla se muestra un algoritmo diagrama de flujo

Problema 3

Escribir un algoritmo en pseudocódigo y diagrama de flujo para determinar la conversión de


310° °K (kelvin) a grados °C (Celsius)

Figura 16
INICIO
°C: ENTER
°K: ENTERO
LEER C°
°C=°K-273.
IMPRIMIR °C
FIN

NOTA: En la pantalla se muestra un pseudocodigo

Figura 17

8 8 de 25
NOTA: En la pantalla se muestra un algoritmo diagrama de flujo

Problema 4
Escribir un algoritmo en pseudocódigo y diagrama de flujo para determinar la conversión de
277° °K (kelvin) a grados °F (Fahrenheit)

Figura 18
INICIO
°F: ENTERO
°K: ENTERO
LEER °F
°F= (K − 273)*9/5 + 32
IMPRIMIR °F
FIN

NOTA: En la pantalla se muestra un pseudocodigo

Figura 19

9 9 de 25
NOTA: En la pantalla se muestra un algoritmo diagrama de flujo

Problema 5
Escribir un algoritmo en pseudocódigo y diagrama de flujo para determinar la conversión de
36° grados °F (Fahrenheit) a grado °K(kelvin)

Figura 20
INICIO
°K: ENTERO
°F: ENTERO
LEER °K
°K= (F+32)*5/9 + 273
IMPRIMIR °K
FIN

NOTA: En la pantalla se muestra un pseudocodigo

Figura 21

10 10 de 25
/
NOTA: En la pantalla se muestra un algoritmo diagrama de flujo

Problema 6
Escribir un algoritmo en pseudocódigo y diagrama de flujo para determinar la conversión de
77° grados °F (Fahrenheit) a grado °C (Celsius).

Figura 22
INICIO
°C: ENTERO
°K: ENTERO
LEER °C
°C= (°F-32) *5/9
IMPRIMIR °C
FIN

NOTA: En la pantalla se muestra un pseudocódigo

Figura 23

11 11 de 25
NOTA: En la pantalla se muestra un algoritmo diagrama de flujo

12 12 de 25
Conclusiones

Conclusión 1
Los logaritmos son herramientas esenciales en la ciencia de la computación: A través de la lectura de
"Introduction to Algorithms", se comprende la importancia de los logaritmos en el análisis y diseño de
algoritmos. Los logaritmos permiten medir y comparar la eficiencia de los algoritmos, lo que es
crucial para seleccionar la mejor solución en términos de tiempo y recursos. El libro proporciona
ejemplos claros y explica cómo utilizar los logaritmos para analizar la complejidad de los algoritmos
y predecir su rendimiento en diferentes situaciones. Esta comprensión básica de los logaritmos sienta
las bases para un estudio más profundo y una aplicación efectiva en el campo de la ciencia de la
computación.
(Thomas H. Cormen, 1989)

Conclusión 2
Los logarithmos simplificar el análisis y diseño de algoritmos: Una de las principales conclusiones al
leer "Introduction to Algorithms" es que los logarithmos permiten simplicar el análisis y diseño de
algoritmos. Al utilizar logaritmos para medir las complicidades y la eficiencia de los algoritmos,
podemos enfocarnos en los aspectos clave sin entrar en detalles complicados. Los logaritmos nos
brindan una forma estándar de comparación y clasificación de los algoritmos, lo que facilita la toma
de decisiones sobre qué enfoque es más adecuado para un problema determinado. Esta simplificación
proporciona a los desarrolladores una poderosa herramienta para optimizar sus algoritmos y mejorar
su desempeño en diversas aplicaciones computacionales.

(Thomas H. Cormen, 1989)

Estructuras condicionales

13 13 de 25
ESTRUCTURA CONDICIONAL

⮚ La estructura condicional en los algoritmos se refiere a aquellas que permite decidir


cuales instrucciones se procesaran dependiendo de una condición. La condición será
una expresión relacional simple o compuesta .La simples son las expresiones
relacionales únicas y las compuestas son las que unen dos expresiones con los
conectores lógicos de conjunción (Y) y disyuntivos (O).
(Radiofonica, 2019)

⮚ Las estructuras lógicas algorítmicas condicionales simples y compuestas, unidas a las


anteriores , permiten haces algoritmos que necesitan acciones de decisión disyuntiva
(SI o NO): útiles para la simulación de procesos de arboles de decisión; clasificación ,
entre otros , en los cuales se tenga que tomar una ruta de acción sujeta a una decisión.
(Alfonso Mancilla, 2015)

⮚ Las estructuras condicionales comparan una variable contra otro(s) valor(es), para que en
base al resultado de esta comparación, se siga un curso de acción dentro del programa. Estas
estructuras son las que nos dan la capacidad de crear sistemas inteligentes, es decir, que
toman decisiones (Joyanes, 2013). Cabe mencionar que la comparación se puede hacer contra
otra variable o contra una constante, según se necesite. Existen dos tipos básicos, las simples
y las múltiples.
(Vélez Duque, 2021)

➢ Escribir un algoritmo en pseudocódigo para determinar un número es mayor de 5

Figura 24
INICIO
NUM: entero
LEER NUM
SI NUM > 5 ENTONCES
IMPRIMIR “EL NUM ES
MAYOR A 5“
FIN SI
FIN

NOTA: En la pantalla se muestra un pseudocódigo

14 14 de 25
Figura 25

   

NOTA: En la pantalla se muestra un algoritmo diagrama de flujo

➢ Para determinar si un número leído por teclado es es mayor de 5 o no lo es.

Figura 26

INICIO
NUM: entero
LEER NUM
SI NUM > 5 ENTONCES
IMPRIMIR “EL NUM ES
MAYOR A 5“
FIN SI
FIN

15 15 de 25
NOTA: En la pantalla se muestra un pseudocódigo

Figura 27

NOTA: En la pantalla se muestra


un algoritmo diagrama de flujo

➢ Escribir un algoritmo en pseudocódigo para determinar SI EL PRIMERO DE DOS


NÚMEROS LEÍDOS POR TECLADO ES MAYOR que el segundo o si no es cierta esta
afirmación

Figura 28
INICIO
A: entero
B: entero
LEER A
LEER B
SI A > B
IMPRIMIR “EL A ES MAYOR A
B“
FIN SI
FIN

NOTA: En la pantalla se muestra


un pseudocódigo

Figura 28

16 16 de 25
NOTA: En la pantalla se muestra un algoritmo diagrama de flujo

Algoritmos de estructura repetitiva (ciclos anidados)

17 17 de 25
INTRODUCCION 
En ciertas ocasiones se hace necesario la concatenación de estructuras algorítmicas, es decir que una
estructura algorítmica forme parte de otra estructura algorítmica. Básicamente el término anidación o
concatenación se refiere al hecho de ingresar una sentencia de control dentro de otra sentencia de
control.

Los bucles anidados constan de un bucle externo con uno o más bucles internos. Cada vez que se
repite el bucle externo, los bucles internos se repiten, se vuelven a evaluar los componentes de control
y se ejecutan todas las iteraciones requeridas.
(morales, 2018)

CICLOS ANIDADOS:
Cuando dentro de las instrucciones que comprende un ciclo, están incluidos a su vez otros ciclos o
iteraciones. La solución a un problema se puede presentar en forma cualitativa o cuantitativa, sin
importar su clasificación. Cualitativa: Son aquellos problemas que son solucionados a través de la
descripción o cualificacíón de cada uno de sus pasos o actividades. Cuantitativa: Son aquellas
soluciones que son expresadas directamente en forma matemática; de hecho involucra cálculos
numéricos.
(Escorsa Castells, 2009)

ESTRUTURAS ALGORITMICAS REPETITIVAS:


En la práctica, durante la solución de problemas, es muy común encontrar, operaciones que se deben
ejecutar un número determinado de veces. Si bien las instrucciones son las mismas, los datos varían.
El conjunto de instrucciones que se ejecuta repetidamente recibe el nombre de ciclo. Todo ciclo debe
terminar luego de repetirse un número finito de veces. Dentro del conjunto de instrucciones siempre
debe existir una condición de parada o fin de ciclo. En cada iteración del mismo son evaluadas las
condiciones necesarias para decidir si se debe seguir ejecutando o si debe detenerse.
(Educación, 2006)

EJEMPLOS :

ejemplo #1: Analicemos el siguiente caso:


1
12
123
1234
12345
1 2 3 4 5 6 
1234567
1 2 3 4 5 6 7 8 
123456789
123456789
10

18 18 de 25
Solución en Pseudocódigo:

Figura 1:
Proceso Anidamiento_Ejemplo1
Definir f, c como entero;
Para f<-1 Hasta 10 Con Paso 1 Hacer
Para c<-1 Hasta f Con Paso 1 Hacer
Escribir sin saltar " ", c;
FinPara
Escribir " "; 
FinPara
FinProceso

NOTA: ejemplo de pseudocodigo 


Diagrama de Flujo: 
FIGURA 2

NOTA:  ejemplo de diagrama de flujo


Ejemplo #2: Se desea desarrollar un algoritmo muestre en pantalla las tablas de multiplicar desde 1…
N.

19 19 de 25
Solución en Pseudocódigo:
FIGURA  3
Proceso Anidamiento_Ejemplo3
Definir tabla,val,mul Como Entero;
Escribir Sin Saltar "Deseo visualizar la tabla de Multiplicar del
1...";
Leer tabla;
val<-1;
Mientras val<=tabla Hacer
mul<-1;
Repetir 
Escribir val," * ",mul," = ",val*mul;
mul<-mul+1;
Hasta Que mul>12
val<-val+1;
Escribir '';
FinMientras
FinProceso
NOTA: ejemplo de pseudocodigo 
Diagrama de Flujo:
FIGURA 4

NOTA:  ejemplo de diagrama de flujo


Ejemplo #4: El factorial de un entero positivo n es (!n) es igual al producto de los enteros
positivos del 1 al n. Escriba un pseudocódigo que  calcule los factoriales de los enteros del 1 a N. 

20 20 de 25
Solución en Pseudocódigo:
FIGURA 5
Proceso Anidamiento_ejemplo4
Definir num,vuelta,facto,f como entero;
Escribir Sin Saltar "Calcular el factorial desde
1..."; 
Leer num;
Para f<-1 Hasta num Con paso 1 Hacer
facto<-1; 
vuelta<-1;
Mientras vuelta<=f Hacer 
facto<-facto*vuelta; 
vuelta<-vuelta+1;
FinMientras
Escribir "!",f," = ",facto; 
FinPara
FinProceso
NOTA: ejemplo de pseudocodigo 
Diagrama de Flujo:
FIGURA 6

NOTA:  ejemplo de diagrama de flujo

21 21 de 25
Bibliografía
Alfonso Mancilla, J. R. (2015). Diseño y construcción de algoritmos. barranquilla - colombia :
Universidad del Norte.

Educación, P. (2006). Fundamentos de Programacion Piensa en C. españa : Osvaldo Cairó Battistutti.

Escorsa Castells, P. J. ( 2009). Tecnología e innovación en la empresa. lima : Edicions de la UPC, S.L.

morales, c. (2018). algoritmos y estructuras. bogota : Departamento de Computación UNAN-León.

Radiofonica, I. -g. (2019). Pensamiento Computacional 3° Básico - IGER. guatemala : IGER.

Thomas H. Cormen, C. E. ( 1989). Introducción a los algoritmos. Estados Unidos : MIT Press.

Vélez Duque, P. (2021). Diseño estructurado de algoritmos aplicados en PSEINT. Guayaquil : Grupo
Compás.

22 22 de 25
PROBLEMA DE ESTRUCTURA REPETITIVA

1. Escribir un algoritmo en pseudocodigo y diagrama de flujo para imprimir lo


divisores de un numero leído por teclado.

Interpretación :
⮚ Primero debemos asignarle un valor (X) la numero
leído por el teclado
⮚ Sabiendo que los divisore se rigen por :
1
Divisor
Numero

⮚ Empezar la búsqueda los números


candidatos a divisore empezando desde el
primer valor entero 0 hasta el valor (X)
usando la regla (0≤ dividendo) quedando :
divisores ={0,1,2,3,4,…….,(X)}
⮚ aplicar la formula ((X) mod (candidato )) con cada
uno de los candidatos .
⮚ Verificar los resultados de la operación en de cada
candidato.
⮚ Si el resultado da como valor (0) aprobar el candidato
como divisor.
⮚ Imprimir el o los candidatos aprobados.

⮚ Finalizar

Ejemplo de interpretación:
(X) = 6 hallar divisores

X=6 Condicional

23 23 de 25
1 6 MOD 1 == Ø? ✓ imprimir 1
2 6 MOD 2 == Ø? ✓ imprimir 2
3 6 MOD 3 == Ø? ✓ imprimir 3
4 6 MOD 4 == Ø? 🗴
5 6 MOD 5 == Ø? 🗴
6 6 MOD 6 == Ø? ✓ imprimir 6

PSEUDOCODIGO :

INICIO
X: entero

D: entero
LEER X
D = num
MIENTRAS D <= N HACER
SI N MOD D == Ø?
ENTRONCES
IMPRIMIR D
FIN SI
D=num
MIENTRAS D<= N HACER
SI N MOD D == Ø?
NO IMPRIMIR D
FIN NO

24 24 de 25
FIN

25 25 de 25

También podría gustarte