Principios de Algoritmos
SEMANA 2
LOGRO
• Al final de la sesión, el alumno identifica variables , tipo de datos
para la elaboración de pseudocódigos básicos, Etapas en el desarrollo
de un algoritmo.
AGENDA
• Lenguajes de programación
• Etapas en el desarrollo de un algoritmo.
• Diagrama de Flujo.
• Pseudocódigo.
• Variables y constantes.
• Tipos de Datos.
• Asignación.
• Operadores matemáticos
• Estructura Algoritmo
[Link]
Lenguaje de Programación:
Definición
Un lenguaje de programación es un conjunto de símbolos y palabras
(instrucciones y sentencias) que el usuario tiene a su disposición para
elaborar un programa.
Lenguaje de Programación
1. Los Lenguajes de programación son aplicaciones específicas
diseñadas para crear otras aplicaciones o programas. Son
programas para crear programas.
2. Se basan en un sistema de instrucciones preestablecidas que
indican al ordenador lo que debe realizar
3. Son códigos integrados compuestos por un vocabulario, con una
sintaxis y una semántica que permite elaborar infinitas secuencias
válidas de tareas e instrucciones
Tipos de Lenguaje
• Lenguaje Maquina
• Lenguaje de Bajo Nivel
• Lenguaje de Alto Nivel
Lenguaje Máquina
Es el programa de programación que entiende directamente la
computadora. Este lenguaje utiliza el alfabeto binario, es decir, el
0 y el 1, formando cadenas binarias con las que se elaboran las
instrucciones que la CPU del ordenador procesa. Este lenguaje
dejó de utilizarse por la complejidad y facilidad para cometer
errores al usarlo.
Lenguajes de bajo nivel
Son mucho mas fáciles de usar. Las instrucciones son conocidas
nemoécticos.
También tiene inconvenientes como por ejemplo que se necesitan
muchas instrucciones para realizar tareas simples y exige grandes
conocimientos de los hardware.
Lenguajes de alto nivel
Estos lenguajes están diseñados para que los programadores
escriban y entiendan instrucciones lo más parecidas al lenguaje
humano, lo k hace que haya que hace que se requiera menos tiempo
para aprender a programar. Son los más utilizados. Este lenguaje es
pasado a código binario mediante un intérprete.
LENGUAJES DE PROGRAMACIÓN
• A partir de los años sesenta, empiezan a surgir diferentes lenguajes de
programación, atendiendo a diversos enfoques, características y
propósitos.
• Puede decirse, que actualmente existen alrededor de 2000 lenguajes
de programación y continuamente, están apareciendo otros más, que
prometen hacer mejor uso de los recursos computacionales y facilitar
el trabajo de los programadores.
Etapas en el desarrollo de un algoritmo.
Problema Diseño del algoritmo Implementación
Expresar el algoritmo como un programa en el
Tarea que se desea resolver.
lenguaje de programación adecuado.
Descripción ordenada de la secuencia de pasos
(sin ambigüedades) que conducen a la solución
de problema dado (Análisis del problema y
desarrollo del algoritmo).
Ejecución y validación del programa.
DIAGRAMA DE FLUJO
• Un diagrama de flujo es una
representación gráfica de un
algoritmo o de una parte del
mismo. Se construyen utilizando
ciertos símbolos de uso especial
como son rectángulos, óvalos,
pequeños círculos, etc.; estos
símbolos están conectados entre sí
por flechas conocidas como líneas
de flujo.
SIMBOLO UTILIDAD
El rectángulo se utiliza para
identificar las acciones a
realizar, es decir, este símbolo
indica el proceso a realizar
El trapezoide, indica la entrada
o lectura de los datos
El rombo, es la caja de
decisiones, representa las
alternativas con solo dos
posibles opciones SI y NO
SIMBOLO UTILIDAD
Representa la repetición de pasos a
a través de los ciclos
DIAGRAMA DE FLUJO
• Ingresar 2 números enteros
Y encontrar el Numero Mayor
DIAGRAMA DE FLUJO
• Suma de 2 Números Inicio
Ingresar a,b
S=a+b
La suma es
valor de S
Fin
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.
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++).
Seudocódigo?
Tipos de datos
Entrada
Proceso
Salida
Que es una Variable?
VARIABLE valor puede Variable<-5
cambiar durante Variable<-2
su tiempo de Variable<-1
vida…cualquier Variable<- -2
valor
VARIABLE
Posición de memoria que posee valor, tipo, nombre (identificador),
tamaño.
Debe tener un identificador, que es el nombre de la Variable.
El identificador debe ser significativo
Que es una Constante?
Valor 3.1416
Constante valor que no Valor<-3.1416
cambia durante Valor<-3.1416
su tiempo de Valor<-3.1416
vida
CONSTANTE
En programación, una constante es un valor que no puede ser
alterado durante la ejecución de un programa
Una constante corresponde a una longitud fija de un área reservada
en la memoria principal, donde el programa almacena valores fijos.
Por ejemplo:
El valor de pi = 3.1416, la gravedad, Velocidad de la Luz, etc.
Datos
TIPOS DE DATOS Numérico Carácter
Lógico
s Cadena
Entero Real
Tipo de datos
Ejm:3,5,8,23,
Enteros -100,-34
Numéricos
Reales Ejm:2.5,
1.45678,
14.98,
-20.54
Tipo de datos
Cadena Ejm: ALGORITMO
Carácter
Ejm: A,L,G,O,R,I,T,M,O
Tipo de datos
Verdadero
Lógicos
falso
EJEMPLO 1
• Identifique las variables que necesita para hallar el promedio de tres
números:
EJEMPLO 1
• Identifique las variables que necesita para hallar el promedio de tres
números:
• Debemos identificar la formula que usaremos:
Promedio = (Variable1 + Variable2 + Variable3)/3
• De la formula obtenemos la variables:
Variable1(variables de entrada)
Variable2(variables de entrada)
Variable3(variables de entrada)
Promedio(variables de salida)
ASIGNACION
• La asignación es la operación que usamos para dar un valor a una
variable.
• Debemos tener en cuenta el tipo de variable cuando almacenamos un
valor en una variable, en otros lenguajes son mas estrictos con este
tema, pero en pseudocódigo solo debemos saber que no podemos
mezclar distintos tipos de valores.
• La asignación es una operación destructiva, es decir, que si
almacenamos un valor en la misma variable el valor que tenia antes
desaparece.
EJEMPLO
Simbolo de
Asignacion
<-
• La variable A al principio vale 6, después, A valdrá 1 y por ultimo
valdrá 8.
• Al final prevalece el ultimo resultado, el valor 6 y 1 desaparecerían,
siempre y cuando se almacene en la misma variable.
Asignación
OPERACIONES MATEMATICAS
Operador Operación
+ Suma
- Resta
* Multiplicación
/ División
^ Potenciación
MOD Módulo (residuo)
EXPRESIONES ARITMETICAS
• Las expresiones aritméticas son análogas a las formulas matemáticas.
Las variables y constantes son numéricas (real o entera) y las
operaciones son las aritméticas.
Pseudocódigo
-b + (b*b-4*a*c)^0.5
Pseudocódigo
x*x / (z*z+y*y)
MOD
MOD Devuelve el residuo de la operación
EJERCICIO 01
ENTRADA Y SALIDA DE DATOS
• Para la entrada y salida de datos se usan las palabras reservadas
LEER y ESCRIBIR
ENTRADA - LEER
Permite asignar valores a variables desde un dispositivo de entrada como el teclado.
Leer var1,var2,…,varN
Variables
Ejemplo: Supóngase que se tiene la variable n y que se usa una instrucción Leer para
asignarle a ésta un nuevo valor, la siguiente figura muestra el funcionamiento de dicha
instrucción:
Definir n como Entero
Leer n
SALIDA - ESCRIBIR
Permite mostrar en pantalla los valores almacenados en variables o valores constantes asociados a
mensajes.
Escribir “cadena1”,…,”cadenaN”,var1,var2,…,varN
Constantes Variables
Lo que se encuentra entre comillas sencillas (‘’) es constante, lo que no se encuentra entre comillas
es variable.
Ejemplo: Supóngase que se tienen las variables enteras: a=3, b = 8 y c = 11.
Escribir ”a + b = ” ,a, ” + ”,b, ” = ”,c
ESTRUCTURA DE UN
ALGORITMO
ESTRUCTURA
• La estructura de un algoritmo sirve para organizar a los elementos
que aparecen en él. Todos los algoritmos tienen la misma estructura,
la cual viene definida por tres secciones:
• Cabecera
• Declaraciones
• Cuerpo
CABECERA
• En la cabecera de un algoritmo se debe de indicar el nombre
(identificador) asignado al mismo.
• La sintaxis es: “Proceso <nombre_del_algoritmo>”
• Ejemplo
Si se quiere diseñar el algoritmo de un programa que calcule el area
de una circunferencia por lo tanto el algoritmo debe llevar en la
cabecera
“proceso Area_de_una_circuferencia”
DECLARACIONES
En esta sección se declaran las variables y los tipos de datos que se
usan en un algoritmo.
• La sintaxis es la siguiente:
Definir < nombre_de_variable > como < tipo_de_dato >
• Ejemplo
Para resolver el problema planteado en la cabecera, es necesario declarar
variables de entrada y de salida.
Definir v_pi, radio, área como real
CUERPO
• En el cuerpo se escriben todas las instrucciones del algoritmo:
<Instrucción 1>
…
<Instrucción n>
EJEMPLO 02
• Diseñar el algoritmo de un programa que calcule el área de una
circunferencia
radio
Proceso Area_de_una_circuferencia
Definir radio, área como real
Escribir “ingrese radio: “
Leer radio
area =3.1416*radio^2
Escribir “El área de la circunferencia es:”, área AC<-3.146*r*r
FinProceso
Ejercicio 02
Realice un diagrama de flujo y pseudocódigo que
representen el algoritmo para obtener el área de un
triángulo.
Ejercicio 03
Una empresa que contrata personal requiere determinar
la edad de las personas que solicitan trabajo, pero
cuando se les realiza la entrevista sólo se les pregunta el
año en que nacieron. Realice el pseudocódigo que
represente el algoritmo.
Video Complementario
[Link]
Tarea
1. Descargar el archivo de Ejercicios
propuestos Semana 02.
2. Practica tus ejercicios
3. Ninguna tarea será recibida por correo
electrónico(SOLO POR EL CANVAS).