asdasdasdasd

Unidad 2: Algoritmos y
Psuedo código
Conceptos Previos
 Algoritmo y características
 Ejemplos y casos


Conceptos Previos
●

●

Construir programas computacionales
involucra mucho más que sentarse frente
a un computador y comenzar a teclear
instrucciones.
instrucciones
Debe considerar el uso de LDP que
permitan crear dichos programas.
–

Interface entre el lenguajenatural y el de
máquina.
LDP + programa

01010
1100

Conceptos Previos
●

●

●

Se necesita saber como darle solución al
problema que se plantea.
Entonces es necesario encontrar dicha
solución.
Luego, construir un programa que
contenga las instrucciones que
implementen dicha solución en algún LDP.

Conceptos Previos - Definiciones
●

●

Se deben considerar todos loselementos que se ven
involucrados en dicha situación, los cuales se detallarán
a continuación.
Dato
– Atributo o característica de una entidad.
●

–

Es todo “elemento” que utiliza el computador, ya sea
ingresándosela o que éste la muestre como resultado
de algún proceso.

Se distinguen 3 tipos de datos básicos:
●
●
●

Numéricos: enteros y reales, ejs: 3, 4.5, 100.
Alfanuméricos:letras, caracteres, frases, ejs: @, “hola”.
Lógicos: sólo pueden almacenar valores de verdad
(Verdadero o Falso), ejs: ¿eres chileno?

Conceptos Previos -Definiciones
●

Operadores
–

Todos los símbolos que representan enlaces entre
cada uno de los argumentos que intervienen en una
operación.

–

Relacionales (o de comparación)
● < menor que
● > mayor que
● = igual (en la mayoría delos LDP se usa == )
● >= mayor o igual
● = 0, 3 5, al ejecutar la operación
obtenemos un valor de verdad.

Conceptos Previos - Definiciones
●

Aritméticos
●
●
●
●

●

●

Lógicos
●
●
●
●

●

+ , - , *, /
^ potenciación: 2^3 = 2*2*2* = 8
DIV división entera: 5:2 = 2
MOD resto de la división: 5 MOD2 = 2, nos devuelve el
resto, en este caso 1.
SQRT raíz cuadrada:SQRT(4) = 2
OR (en los LDP se usa || )
AND (en los LDP se usa && )
NOT (en los LDP se usa ! )
Ej: (x < 0) AND (y > 6)

Además debe considerarse el uso de paréntesis ( ), para el
agrupamiento de expresiones.

Conceptos Previos - Definiciones
●

Instrucciones
–

●

A cada una de los pasos de un algoritmo se le llama
sentencia o instrucción. Una instrucción es una
combinación depalabras, variables, constantes y
símbolos que se utilizan para realizar una acción.

Variables
–

–

Una zona de memoria referenciada por un nombre de
la variable, donde se puede almacenar el valor de un
dato, que puede cambiarse según se requiera. Existen
tantos tipos de variables como tipos de datos hayan.
Ej: nota1 ← 5.5 , palabra ← ”hola”

Conceptos Previos - Definiciones
●

●Asignación
– Consiste en almacenar en una variable un valor o el
contenido de otra variable (deben ser del mismo tipo).
–
Ej: variable1 ← 55
Aquí se ha guardado el dato 55 en la variable1.
Constantes
–

–
●

Toda posición de memoria, al que se accede por un nombre
de constante, donde se almacena un valor que no puede
cambiarse a lo largo del proceso.
Ejs: podrían ser constantes paraalmacenar valores como PI,
IVA, aceleración de gravedad (g), etc...

Programa
–

Es la implementación de un algoritmo en algún lenguaje de
programación entendible por el computador.

Algoritmos
●

Una forma de plantear la solución a un
problema es poder construir un algoritmo
que represente de manera genérica todos
los casos posibles que se ven involucrados
en el desarrollo delproblema.

Algoritmo - Definición
●

(1): Es una secuencia ordenada de pasos que
resuelve un problema concreto.

●





(2): Secuencia lógica de pasos que se deben seguir

para a partir de los datos del problema encontrar la
solución buscada.
(3): Conjunto ordenado y finito de operaciones que
permite hallar la solución de un problema. (RAE)

Ej: Recetas de Cocina, planos...