Está en la página 1de 30

Facultad de Ingeniería y

Negocios
EAP de Ingenierías

Asignatura: Algoritmos Computacionales

Docente : Mg. Walter Chávez Alvarado

Sesión 1 :
o Introducción a los Algoritmos.
o PSeudocódigo
ÍNDICE
OBJETIVOS DE LA CLASE

El estudiante discutirá el significado y concepto de Algoritmos y Pseucódigo, a fin de


identificar las secuencias lógicas, de acuerdo a los puntos desarrollados en la sesión.

https://www.youtube.com/watch?v=FS9u9cIGf3o&list=PLYYyYpMvAtD1Gu8o1734Ld22LTDxlfKfO
ÍNDICE
1. Introducción a Algoritmos

2. Algoritmos

3. PSeudocódigos

4. Trabajo Grupal

5. Conclusiones
1. Introducción a Algoritmos

⚫ Un ordenador es un sistema para procesar información

Entrada = Salida =
Procesador
Datos Resultados

Algoritmo
1. Introducción a Algoritmos
⚫ Ciclo de vida del software

mantenimiento
análisis
diseño
IMPLEMENTACIÓN
PRUEBAS

documentación
1. Introducción a Algoritmos

⚫ Preparación de un plato de
ceviche
ÍNDICE
1. Introducción a Algoritmos

2. Algoritmos

3. PSeudocódigos

4. Trabajo Grupal

5. Conclusiones
2. Algoritmos
⚫ Algoritmo (según la RAE):

⚫ “Conjunto ordenado y finito de operaciones que permite


hallar la solución de un problema”
– Ejemplos sencillos de algoritmos según esta definición podrían ser una receta de
cocina o las instrucciones para armar una bicicleta.
2. Algoritmos
⚫ Breve reseña histórica:
– Los primeros algoritmos registrados datan de Babilonia, originados en
las matemáticas como un método para resolver un problema usando
una secuencia de cálculos más simples.
– El primer algoritmo famoso es el cálculo del MCD de dos números
(Grecia, aproximadamente del s. IV a. C.).
2. Algoritmos
⚫ En Informática:
– Un algoritmo es una secuencia de pasos a seguir para resolver un problema usando
un computador u ordenador.
– La algoritmia o ciencia de los algoritmos, es uno de los pilares de la informática.
2. Algoritmos
⚫ Características de un algoritmo:
2. Algoritmos

⚫ ¿Cómo se escribe un algoritmo?


Representándolo mediante un lenguaje →
lenguaje de representación algorítmica

⚫ Dos tipos de representación:


– Pseudocódigo
– Diagramas de flujo
ÍNDICE
1. Introducción a Algoritmos

2. Algoritmos

3. PSeudocódigos

4. Trabajo Grupal

5. Conclusiones
3. PSeudocódigos

⚫ Pseudocódigo:
– Lenguaje similar al natural, pero al que se añaden reglas
para conseguir una definición precisa del algoritmo
– Algunas reglas:
⚫ Empieza por la palabra “Inicio” y termina con la palabra “Fin”
⚫ Se escribe una acción por línea
⚫ Se subrayan las palabras clave
3. PSeudocódigos
⚫ Tipos de Estructuras

Secuenciales:
Implica escribir un paso tras de otro, donde el primero que se haya escrito es el
primero que se ejecutará.

Inicio
Acción1
Acción2
.
.
AcciónN
Fin
3. PSeudocódigos
⚫ Tipos de Estructuras

✓ Selectivas Simples
Lo que se hace es EVALUAR la condición, si la condición es verdadera realiza la
acción, en caso contrario termina el programa.

Si <condición> entonces
Acción(es)
Fin-si
3. PSeudocódigos
⚫ Tipos de Estructuras

✓ Selectivas Doble
Luego de evaluar una condición si esta se cumple, es decir si es verdadera
realiza una serie de acciones, y si esta es falsa se realiza otra serie de
acciones distinta a la primera.

Si <condición> entonces
Acción(es)
Sino
Acción(es)
Finsi
3. PSeudocódigos
⚫ Tipos de Estructuras
✓ Selectivas Múltiple
Se realiza a partir de anidar estructuras simples y/o dobles, de manera tal que se realicen
diferentes acciones con base a varias comparaciones, así habrá tantas opciones como se
requieran.

Si <condición> entonces
Acción(es)
Sino
Si <condición> entonces
Acción(es)
Sino
Varias condiciones
Finsi
Finsi
3. PSeudocódigos
⚫ Tipos de Estructuras
✓ Repetitiva “Para”
Esta estructura ejecuta los pasos de la solución del algoritmo un número definido de veces y
de modo automático controla el número de iteraciones o pasos a través del cuerpo del ciclo.
Para el control se utiliza un contador en el cual se va acumulando el número de veces que se
ha repetido las instrucciones.

Hacer para V.C = LI a L.S


Acción1
Acción2
.
.
AcciónN
Fin para
3. PSeudocódigos
⚫ Tipos de Estructuras

✓ Repetitiva “Mientras”
Este se utiliza cuando NO sabemos el número de veces que se ha de repetir un ciclo, los
ciclos se determinan por una condición que se evalúa al inicio del ciclo, es decir, antes de
ejecutarse todas los pasos.

Hacer mientras <condición>


Accion1
Accion2
.
.
AccionN
Fin-mientras
3. PSeudocódigos
⚫ Tipos de Estructuras

✓ Repetitiva “Hacer – Mientras ó Repetir”


En esta estructura el ciclo se va a repetir hasta que la condición se cumpla, a diferencia de las
estructuras anteriores la condición se escribe al finalizar la estructura.

Repetir
Accion1
Accion2
.
.
AccionN
Hasta <condicion>
3. PSeudocódigos
Ejemplos
Problema N° 1:
Desarrolle el seudocódigo para determinar si el promedio de dos calificaciones es o no aprobatorio.

VARIABLES a UTILIZAR: promedio,calif1,calif2

INICIO
leer calif1, calilf2
calcular promedio
si promedio es menor a 11
entonces mostrar leyenda «NO APROBADO»
imprimir promedio
SiNo Mostrar leyenda «APROBADO»
imprimir promedio
FIN
3. PSeudocódigos
Ejemplos
Problema N° 2:
Sumar los números del 1 al 10. (1+2+3+4+5+6+7+8+9+10=55)

VARIABLES a UTILIZAR: suma, numero

INICIO
Inicializar variables suma=0 y numero=0
Para numero igual 1 a 10
Acumula suma = suma + numero
Incrementar numero = numero + 1
Fin para
imprimir valor acumulado: suma
FIN
ÍNDICE
1. Introducción a Algoritmos

2. Algoritmos

3. PSeudocódigos

4. Trabajo Grupal

5. Conclusiones
TRABAJO (GRUPAL O INDIVIDUAL)
Elaborar los siguientes Pseudocódigos
1. Sumar los primeros N números pares, el valor de N se debe ingresar
2. Calcular el promedio de la nota conceptual, procedimental y actitudinal, calcular el promedio e imprimir el
resultado con el comentario si está “Aprobado” o “Desaprobado”.
3. Visualizar la tabla de multiplicar de un numero ingresado.
ÍNDICE
1. Introducción a Algoritmos

2. Algoritmos

3. PSeudocódigos

4. Trabajo Grupal

5. Conclusiones
CONCLUSIONES
¿Qué es un Algoritmo? ¿Qué es un PSeudocodigo?
REFERENCIAS BIBLIOGRÁFICAS

➢ 1. Jhonson A. (2019). Trading Algorítmico: Guía Completa Para Principiantes Para Aprender los
Conceptos Básicos. España: Independently Published
➢ 2. Capacho J. (2014). Estrategias para el diseño y construcción de algoritmos España: Editorial
Académica Española.
➢ 3. Marcelo R. (2014). Fundamentos de Programación C#. Perú: Editorial Macro
➢ 4. Sznajdleder P. (2012). ALGORITMOS A FONDO CON IMPLEMENTACIONES EN C Y JAVA. Buenos Aires
(Argentina): Editorial Alfaomega. Código de biblioteca: 005.12028/S99

También podría gustarte