S01.s2 Material

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 28

PRINCIPIOS DE

ALGORITMOS
SEMANA 1-SESION 2
UTILIDAD
¿Cómo inspeccionar un vehículo? ¿Qué pasos seguir? ¿Qué
hacer si se detecta una falla? ¿Si fuera un barco, avión o una
construcción?

La respuesta en general sería


seguir determinados pasos o
instrucciones.
Los algoritmos nos sirven para solucionar problemas

Algoritmo

Procesador

Entradas Instrucciones Salidas


Logro de aprendizaje

• Al finalizar la sesión, el estudiante elabora


pseudocódigos básicos reconociendo
variables y palabras reservadas.
¿Qué vinos la clase pasada?

¿Qué es un algoritmo?

¿Quién puede darnos un ejemplo de algoritmo?

¿Cuáles son las fases en el desarrollo de un algoritmo?


¿Qué vinos la clase pasada?

¿Qué es un algoritmo?
Conjunto de instrucciones que especifica la secuencia de operaciones a realizar,
en orden, para resolver un problema específico

¿Quién puede darnos un ejemplo de algoritmo?


Las instrucciones para prender un computador
Los pasos para encender un vehículo

¿Cuáles son las fases en el desarrollo de un algoritmo?


Análisis del problema, diseño del algoritmo y la implementación del algortimo
Estructura de un Algoritmo

Entrada Proceso Salida

Es la Es el conjunto Son los


introducción de de operaciones resultados
datos para ser a realizar para obtenidos a
transformados dar solución al través del
problema. proceso.
Diseño de algoritmos
Alternativas de solución

Es la forma de representar la secuencia lógica de ejecución de


instrucciones.

Esta puede ser a través de:


1) Diagramas de flujo
2) Pseudocódigo
3) Lenguajes de programación
PSEUDOCÓDIGO
Pseudocódigo
Es un lenguaje de especificación (descripción) de algoritmos . El
pseudocódigo tiene que traducirse posteriormente a un lenguaje de
programación.
Es empleado para representar la solución de un algoritmo empleando
lenguaje natural escrito estableciendo la secuencia de pasos sin
imprecisiones y de manera clara.

Ventajas:
• Se enfoca en la lógica del programa y no en las reglas de un
lenguaje específico.
• Se puede traducir fácilmente a lenguajes estructurados (Pascal, C, C++).
Diagrama de Flujo Proceso sumas

← ← ← ← ← ←
Definir n1, n2, suma Com…
Es empleado para
representar la solución de un ‘Ingrese dos números’
algoritmo empleando figuras n1, n2
geométricas, donde cada
una de ellas representa en Suma ← n1 + n2
particular una tarea ‘Suma: ’ ,suma
específica que realizar.
FinProceso
Lenguajes de Programación

• Programación: Actividad
que consiste en expresar un
algoritmo en forma de
programa.
• Instrucción: Es cada uno de
los pasos que se ejecutan en
el programa.
Lenguajes de Programación
Algoritmo Programación Instrucción
Expresa los
Se expresa algoritmos Son pasos que se
en forma de como ejecutan en un
Programa
Se escribe con un

Lenguaje de
Programación
Se clasifica como:

Lenguaje de Lenguaje de Lenguaje de


Máquina Bajo Nivel Alto Nivel
Lenguajes de Programación

Principales lenguajes utilizados en la actualidad:

• Lenguaje de máquina: combinación de ceros (0) y unos (1) que crean


instrucciones entendibles por el hardware para lleva a cabo operaciones.
• Lenguaje de bajo nivel: entre ellos es lenguaje ensamblador, un
intermedio entre el lenguaje máquina y el natural. Usa abreviaturas de
letras y números que son nemotécnicas.
• Lenguaje de alto nivel: lenguajes más cercanos a nuestro lenguaje
natural.
Por ejemplo: Java
La herramienta PSeInt

https://www.youtube.com/watch?v=S3tCMnga914&feature=youtu.be
Tipos de datos

Caracteres que
Caracteres reconoce el Ejemplo: a, v, 3, $, ñ
computador

Enteros (sin
Ejemplo: 1, 4, -2, 0
decimales)
Tipos de datos Numérico
Reales (con
Ejemplo: 1.3, 34,1
decimales)

Contiene valores Ejemplo:


Lógicos
lógicos verdadero y falso
¿Qué tipo de dato son las variables?

• Edad

• Precio

• Altura
¿Qué tipo de dato son las variables?

• Edad: Entero

• Precio: Real

• Altura: Real
Variable
• Permite almacenar de forma temporal • Identificador de variable: inicia con
un valor y el cual puede cambiar letra minúscula, sigue con letra,
durante la ejecución del algoritmo o dígito, guion bajo ( _ ).
programa. • Si el identificador tiene más de una
• Toda variable tiene un nombre que palabra, la primera letra a partir de
sirve para identificarla. la segunda palabra se escribirá con
• Posición de memoria que posee mayúscula.
valor, tipo, nombre (identificador), • Identificador debe ser
tamaño.
• significativo.
Ejemplo:
prom <- (nota1 + nota2 + nota3)/3

* Las variables son: prom, nota1, nota2 y nota3.


Declarando una variable

Declaración de variables: Estas deben ser declaradas previamente, indicando


de cada una de ellas:
• Nombre
• Tipo de dato En pseudicódigo:
• Definir edad Como Entero
Ejemplos: • Definir precio Como
• Edad • mes
• Precio • PesoNeto
• Mes • Peso_bruto
• Peso neto
• Peso bruto
Las palabras reservadas
Son aquellas palabras que no podemos utilizar para • LEER
nombrar a una variable. • ESCRIBIR
Estas palabras le sirven al computador para • PROCESO
interpretar lo que deseamos codificar por ejemplo: • SI
• Si queremos ingresar el valor de una variable, antes del • PARA
nombre de la variable colocamos la palabra reservada • MIENTRAS
LEER • SEGÚN
Leer nota
• HACER
• Si queremos mostrar un mensaje colocamos la palabra
ESCRIBIR antes del mensaje
• SINO
Escribir “hola” • REAL
Operadores

Operador en
Operación Ejemplo
PseInt Además, PseInt nos
Adición + 10 + 2 = 12 permite definir un
Sustracción - 10 - 2 = 8 número trascendental
Multiplicación * 10 * 2 = 20 muy usado que es Pi,
División / 10 / 2 = 5 para usarlo solo
Potencia ^ 10 ^ 2 = 100 debemos escribir PI:
RAIZ
Raíz RAIZ(100) = 10 Ejemplo: Si queremos
RC
% 10 % 2 = 0 calcular el doble de PI
Residuo colocamos: 2*PI
mod 10 mod 3 = 1
TRUNC(10 / 3) = 3
Parte entera TRUNC
TRUNC(2.34) = 2
Operador de asignación

Para asignarle un valor a una variable (que la variable almacene el


valor que le indicamos) no se emplea el signo “=”, sino la
combinación de: “<“ y “-”

nombre <- "Utp"


edad <- 25
Ejemplo 1
Entrada: ingresamos dos números
Datos de entrada: a, b
Proceso: sumamos los números y el Proceso Operadores
resultado se guarda en suma Definir a, b, suma Como Real
suma <- a + b Escribir "Ingrese dos números"
Leer a, b
Salida: mostramos el valor en suma <- a + b
pantalla Escribir "La suma es ", suma
Resultado: suma FinProceso
EJERCICIO PROPUESTO

Escriba seudocódigo para calcular el


promedio de tres números
¿Preguntas?
RESUMIENDO
Complete:

• Un algoritmo se puede representar de manera escrita mediante:


………………………………….……..

• Un algoritmo se puede representar de manera gráfica mediante:


…………………………………….……
RESUMIENDO

• ¿El seudocódigo funciona en la computadora?

• ¿Cómo denominamos a la actividad que consiste en


expresar un algoritmo en forma de programa?

• ¿Cómo aplicarías un algoritmo en tu carrera?

También podría gustarte