Escuela de Sistemas

y Tecnologías

Fundamentos de Programación
Edición 2021

TEMA: ELEMENTOS BASICOS

 Plantel y Contactos
 Bedelía:
• Mail: bedeliasistemas@bios.edu.uy
 Encargado de Sucursal:
• Pablo Castaño
• Mail: pablocasta@bios.edu.uy

2
 Recursos

 Recursos Imprescindibles:
• Sitio Web de material
(comunicarse con Bedelía por
usuario/contraseña).
• Transparencias del Curso.
• Contar con el software necesario

3
 Consideraciones
 Estas transparencias no tienen el objetivo de
suplir las clases.
 Por tanto, serán complementadas con ejemplos,
códigos, profundizaciones y comentarios por
parte del docente.
 El orden de dictado de estos temas está sujeto a
la consideración del docente.

4
Agenda
 Variables
 Tipo Dato
 Condiciones
 Operadores Aritméticos / Relacionales /
Lógicos
 Tablas de la "Verdad"
 Sentencias de Selección
 Sentencias Repetitivas
 Función – Procedimiento
 Conjuntos (acotados – Dinámicos)
 Algoritmos de Ordenación y Búsqueda
5
 Variables
 Dato cuyo valor puede cambiar durante la
ejecución del programa
 Es una posición de memoria con nombre y
que contiene un valor.
 Existen tantos tipos de variables como tipos
de datos diferentes
Memoria
Nombre
Variable
Edad
Valor
25 de la
Variable

6
 Tipos de Datos (1)

Datos: piezas de información con los que trabaja un

programa
 Cada dato tiene un solo tipo asociado
El tipo determina la naturaleza del conjunto de valores
que el dato puede tomar
Los lenguajes de programación que exigen que todos sus
datos deben tener tipo declarado explícitamente, se los
conoce como Lenguajes Fuertemente Tipados
Pueden tener comportamiento propio ya asignado

7
 Tipos de Datos (2)
Básicos:
 Numero Entero – Cadena de Caracteres
 Estructurados – Compuestos
 Fecha
 Complejo
 Clase (representa un concepto con varios datos)
 Conjuntos: tipo de dato que permite manejar un
conjunto (acotado o no) de varios datos. Por lo general
son tipados (todos sus elementos deben ser del mismo
tipo de datos)

8
 Condiciones - Expresiones
Siempre se evalúan como verdaderas o falsas.

Ejemplos:
1. unVariable <= 25

2. unaVariable = otraVariable

3. unaVariable > 10 AND unaVarLogica

4. unaVariable >= 0 OR unaVariable <= 100

9
Operadores Aritméticos

Operador Significado
- Resta
+ Suma
* Multiplicación
/ División (según Lenguaje)

10
Operadores Relacionales

Operador Significado
> Mayor
< Menor
>= Mayor o Igual
<= Menor o Igual
= Igual (según Lenguaje)
<> Diferente (según Lenguaje)

11
Operadores Lógicos

Operador Significado
AND Operador lógico Y
OR Operador lógico O
NOT Negación lógica

12
Tablas de la Verdad
Expresión 1 Operador Expresión 2 Resultado
V AND V V
V AND F F
F AND V F
F AND F F

V OR V V
V OR F V
F OR V V
F OR F F

V NOT -- F
F NOT -- V

13
 Sentencias de Selección (1)
La sentencia if, permite realizar selecciones a partir de la
evaluación de expresiones.

Sintaxis:

if (expresión)
sentenciasPorEvaluaciónTrue
else
sentenciasPorEvaluaciónFalse
endif

14
 Sentencias de Selección (2)
if (expresión1)

sentenciasPorEvalTrueDeExp1

else if (expresión2)

sentenciasPorEvalTrueDeExp2

else

sentenciasPorEvalFalseDeTodas
endif

15
 Sentencias de Repetición (1)
While (expresión)

sentenciasPorEvalTrueDeExp

endWhile

For variable = ValorInicial Until ValorFinal

sentencias

endFor

16
 Funciones – Procedimientos (1)
Una operación es un trozo de código que realiza
una tarea concreta y puede ser invocado repetidas
veces.

Ventajas de su uso:
 Hay ahorro de líneas de código; ya que una
sola tarea se escribe una sola vez
 Mayor facilidad para corrección de errores
 Mayor facilidad para futuras modificaciones
 Mayor Claridad

17
 Funciones – Procedimientos (2)

 Hay dos tipos:

• Procedimiento: proceso sin devolución de
datos
• Función: proceso que debe devolver un dato

 La información que se desea enviar a una

operación para su proceso, se pasa como parámetro
entre ().
 Son posicionales (importa el orden).

18
 Funciones – Procedimientos (3)

<tipoResultado> function <nombre> (lista de parámetros)

[declaraciones locales]
Begin
//cuerpo de la función - sentencias
return (valor)
end

19
Funciones – Procedimientos (4)

procedure <nombre> (lista de parámetros)

[declaraciones locales]
Begin
//cuerpo de la función - sentencias
end

20
 Conjuntos – Vectores (1)

 Son variables que contienen una cantidad

predefinida y fija de elementos del mismo tipo.
 Almacena sus elementos en posiciones de memoria
contiguas.
 Permite acceso directo u aleatorio a sus elementos
individuales.
 Se accede a cada elemento utilizando el nombre del
vector y el índice específico.
 El índice del primer elemento del vector es el
índice 0.

21
 Conjuntos – Vectores (2)
Vector 10 80 90 60 80 20 40 30
“edades”
0 1 2 3 4 5 6 7

Índice

 En el ejemplo anterior se tiene un vector con las

siguientes características:
• El nombre de la variable es “edades”.
• Contiene elementos numéricos.
• Posee 8 elementos, los cuales se acceden desde la
posición 0 hasta la 7.

22
 Conjuntos – Dinámicos
Conjunto de elementos de tamaño dinámico.
La primer posición es 0 (cero).
Elementos básicos:
• Length - determina la cantidad de objetos en la
colección.
• Add(elemento) - Permite agregar un nuevo
elemento a la colección. Este es colocado al final
de la colección (aumentando su tamaño).
• Remove(posición) - Permite eliminar el elemento
de la colección que esta ubicado en la posición
indicada.
 Acceso a un Elemento:
• [posición] - Permite obtener una referencia al
elemento que se encuentra en la posición
indicada . 23
 Algoritmos
 Algoritmos de Ordenación:
• Selection Sort (orden por selección)  orden n2
• Buble Sort (orden burbuja)  orden n2
• Insertion Sort (orden por inserción) orden n2
 Algoritmos de Búsqueda:
• Lineal Search (búsqueda lineal)
• Realiza la búsqueda en forma secuencial.
• Binary Search (búsqueda binaria)
• Es mas optima
• El vector debe estar previamente ordenado.
• Realiza la búsqueda por partición.

24