Algoritmos y Estructuras de datos

Unidad 1

¿Que es un algoritmo?

Secuencia de acciones o pasos que permite resolver un problema.

Un mismo problema puede ser resuelto con distintos algoritmos.

¿Que es un Programa?

Traducción o codificación de un algoritmo a un lenguaje de programación.

¿Que es un Lenguaje de programación?

Conjunto de reglas, símbolos y palabras especiales utilizadas para construir un programa.

Constantes y variables

IDENTIFICADOR:

Como en el álgebra, a cada dato o elemento, ya sea constante o variable, se le bautiza con un nombre o identificador; el cual si se ha elegido adecuadamente, ayuda mucho a la persona que lea el programa

Constantes y variables

CONSTANTES:

Como su nombre lo indica, son datos que no varían durante la ejecución de un programa.

VARIABLES:

Son datos que cambian o evolucionan durante la vida o
ejecución de un programa

Constantes y variables

SENTENCIA DE ASIGNACION

Asigna el valor de la expresión que está a la derecha del signo
=, a la variable que está a la izquierda.

Ejemplo: NUM = 6 + R

Si el valor es obtenido desde el teclado, el símbolo a utilizar es <-- ▭ ó <-- ENTRADA

Si es enviado a una salida (como pantalla) el símbolo a utilizar es:

--> ▭ ó --> SALIDA

Ejemplo

Realizar un algoritmo para resolver el siguiente problema:

Dados como datos: el precio del kilowatt-hora, la lectura actual y la lectura anterior de un medidor; calcular el importe que una persona deberá abonar a E.D.E.M.S.A.

Mostrar los datos y el resultado obtenido.-

Resolución del ejemplo

precio, lect_ant, lect_act <-- ▭

consumo = lect_act - lect_ant

importe = consumo * precio

precio, lect_ant, lect_act, importe --> ▭

Traza o Prueba de escritorio

Se dibuja una tabla en la que las columnas son las variables, y las filas serán las iteraciones (a ver en la Unidad 2)
Se lee, una a una, las líneas del pseudocódico, haciendo lo indicado en el siguiente paso
Se van colocando los valores a medida que son obtenidos por el usuario o calculados
Se resalta el valor de salida y se compara con valores conocidos

Ejercicios

Haga una calculadora que sume 2 valores y muestre su resultado
Solicitarle al usuario los datos necesarios para obtener el área de un triángulo, calcularla y mostrarla
Dado un número determinado de días, calcule cuántos segundos tienen esos días

Material de lectura