Fundamentos de alogaritmo teoria

UNIVERSIDAD INDUSTRIAL DE SANTANDER
FUNDAMENTOS DE PROGRAMACIÓN - Docente: Nayibe Ruíz Chagüi
ELEMENTOS DEL LENGUAJE

Identificadores: Nombres de las variables, constantes,
arreglos, funciones. Secuencia de alfanuméricos, el primer
carácter DEBE ser letra. No llevan espacios, ni símbolos, sólo
se permite el guión de piso y no pueden ser palabras claves.
Hace diferencia entre mayúsculas yminúsculas.
Palabras claves: Palabras predefinidas o reservadas por el
lenguaje y tienen una función determinada.
Constante: Son valores que no cambian durante la ejecución
de un programa y están directamente relacionadas con los
siguientes tipos de datos.

Tipo de dato
Ejemplo
ENTERO
-8, 1520, 45, +24
Números sin parte
Numéricos decimal
Van sin
FLOTANTE
3.5, 4E6, -3.5e-2,
espacios
Número con punto 3E+5decimal, exponente
o ambos.
String o Cadenas de
“Calle 20 # 45-36”
Caracteres
“Pedro Pérez”
Varios caracteres, van en comillas “S”
dobles.
Carácter
Se relacionan con la
Un sólo carácter. Va en comillas tabla ASCII
sencillas
‘A’, ‘@’, ‘1’
Booleano
True
Devuelve un valor lógico
False
Expresión: Combinación de variables y/o constantes
mediante operadores.
Operadores: La prioridad de los operadoresvertical
(jerarquía) y horizontal (asociatividad).
Jerarquía
Asociatividad
Paréntesis ( )
Interno al más externo
Funciones
Raíz Cuadrada  SQRT( )
Interno al más externo
Potencia^ (circunflejo) ó **
Aritméticos
Multiplicación  *
División  /
Izquierda a Derecha
Módulo o residuo  % -MOD
Parte entera  DIV - [ / ]
Suma + , Resta Izquierda a Derecha
Relacionales
> < >= <=
= (Igual que)
Izquierda aDerecha
!= ó <> (Diferente que)
Lógicos
Negación ! ~
AND
Izquierda a Derecha
OR
Asignación Lógica = ó 
Derecha a Izquierda

Asignación Lógica Permite dar valor a una variable,
este puede ser una constante, variable o expresión.
- Siempre se resuelve la expresión de la derecha y
luego se asigna a la variable de la izquierda, la cual
siempre cambia su valor.
- Si se asigna una expresión y estacontiene una
variable, esta debe estar previamente definida, es
decir tener un valor inicial.
a  5, b  a, c  a * b , c  c -3

EJERCICIOS
I -Dadas las siguientes asignaciones X  5, Y3
resuelva cada una de las siguientes expresiones
Expresión

Respuesta

a) X+Y*5-(X-2%Y)*4

8

b) X*3!=Y*5

Falso

c) SQRT(X*Y+1)

4

d) X>Y OR Y<5 AND Y<1

Verdadero

e) X^(Y-1)

25

II- Expresar en lenguajeinformático

a) 𝑥 =

−𝑏±√𝑏2 −4𝑎𝑐

b) 𝑦 = 1 +

2𝑎
𝑛𝑥

c) z = (1 + 𝑥

𝑋

+

𝑛 (𝑛−1)𝑥 2
2𝑋

)𝑛

ETAPAS DE UN PROGRAMA
1. ANÁLISIS: Comprender la situación del problema.
Definir las variables de entrada, proceso y salida.
2. ALGORITMO: Conjunto de pasos o instrucciones
en un orden lógico y cronológico para realizar una
actividad.
3. EDICIÓN: Codificar el algoritmo en un lenguaje de
programación de alto nivel. Segenera el programa
o código FUENTE.
4. COMPILACIÓN: Traducir el programa FUENTE a
lenguaje de bajo nivel. Se genera el programa o
código OBJETO. Se corrigen errores de sintaxis.
5. EJECUCIÓN: Corrimiento o Run, funcionamiento
del programa. Se genera el programa o código
EJECUTABLE.
6. DEPURACIÓN: Mejorar las estructuras de
programación.

ALGORITMOS
Los algoritmos se pueden representar en diagramade flujo (Símbolos) o pseudocódigo (Lenguaje natural).
Elemento

Diagrama de flujo

Iniciar o Finalizar

Inicio

Lectura estándar o
entrada por teclado

variable

Pseudocódigo

Inicio - Fin
Iniciar - Finalizar

Lea variable

Impresión estándar o
salida por pantalla
Se puede imprimir
mensajes, variables,
constantes y/o
expresiones

“Mensaje”, variable

Asignación, proceso u
operación
Siempre sedebe guardar
en un identificador, la
variable, constante o
expresión.

Variable Expresión
Variable = Expresión

NO

Condición

SI
proceso1

proceso2

Imprimir “Mensaje”, variable

Variable  expresión
Variable = expresión

Si (condición) entonces

proceso1

sino

proceso2

finsi
Condición o selección o
decisión o comparación
simple
** Si el condicional sólo
tiene un proceso este
debe darse por...