Algoritmos y

Programación (I)

Conceptos Previos

Algoritmo y características

Ejemplos y casos

Diagramas de Flujo

Seudo código
 Conceptos Previos

La construcción de programas
computacionales involucra mucho más que
sentarse frente a un computador y comenzar
a teclear instrucciones.

Se debe considerar el uso de lenguajes de
programación que permitan crear dichos
programas.
 Conceptos Previos

Se necesita saber como darle solución al
problema que se plantea, para esto es necesario
encontrar dicha solución.

Luego, construir un programa que contenga los
bloques de código e instrucciones que
implementen dicha solución en algún lenguaje de
programación.

Se deben considerar todos los elementos que se
ven involucrados en dicha situación, los cuales se
detallarán a continuación:
 Conceptos Previos - Definiciones

Dato:

Es toda información 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. Ej: 1, -19, 22.58

Alfanuméricos: letras, signos, caracteres, frases,

etc. Ej: ‘A’, ‘v’, ‘@’, ‘&’, “Hola a todos”, “fono 1234”

Booleanos (lógicos): sólo pueden almacenar valores
de verdad. Ej: Verdadero o Falso TRUE or FALSE, 1
ó 0).
 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

>= mayor o igual

<= menor o igual

<> distinto
 Conceptos Previos - Definiciones

Aritméticos

+,-,*,/

^ potenciación: 2^3 = 23

DIV división entera: 5:2 = 2

MOD resto de la división: 5:2=2, nos devuelve el resto, en este
caso 1. ¿Cómo puedo usarlo para saber cuándo un número es
par o impar?

SQRT raíz cuadrada: SQRT(4) = 2

Lógicos

OR

AND

NOT

Además debe considerarse el uso de paréntesis ( ), para el
agrupamiento de expresiones.
( (valor+4)*5 + ( (precio*0.35 – 1) + IVA/0.25) )
 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 de palabras,
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 cuando se desee. Existen
tantos tipos de variables como tipos de datos hayan.

Ej: nota1 = 5.5 , signo = ‘@’ , palabra:”hola” ,
aprueba_curso = TRUE
 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 = variable2
Aquí se ha guardado el contenido de variable2 en
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.

Ej: PI = 3.14, IVA = 0.19

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 del problema.
 Algoritmo - Definición

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

Algoritmo (2):
Secuencia lógica de pasos que se deben
seguir para a partir de los datos del
problema encontrar la solución buscada.

Ej: Teoremas matemáticos
Recetas de Cocina
Planos de un edificio
 Algoritmos

Para que un algoritmo sea completo, éste
deberá considerar todas las posibilidades
lógicas que las distintas combinaciones de
los datos puedan presentar.
 Algoritmos

DATOS DATOS
ENTRADA PROCESO SALIDA

RESULTADO
 Algoritmo – La solución

Para poder construir el algoritmo es necesario,
primero que nada, conocer la solución al
problema planteado.

Esto requiere cumplir con los siguientes pasos:

Analizar y entender el problema.

Saber que se debe hacer  Objetivos

Identificar los datos de entrada y saber como se
pueden obtener

Procesos necesarios “para convertir” los datos entrada
en datos de salida

Obtener y mostrar un resultado
 Algoritmos – La Solución

Una vez hecho lo anterior, se debe:

Desarrollar una solución general, en la cual se
definan los pasos necesarios para obtener la
solución.

Verificar la solución, comprobando que esté
correcta, dando valores reales y observando
el resultado.

Responder: ¿Se solucionó el problema de
forma correcta?

SÍ …OK!!!

NO … Volver a revisar y corregir.
Algoritmos y Programas Computacionales

Resumiendo lo anteriormente expuesto, para la

construcción de Programas se requiere:

Análisis del problema.

Diseño o desarrollo del algoritmo.

Implementación del algoritmo en la
computadora.
 Construyendo un Algoritmo

Modele la siguiente situación mediante
una secuencia lógica de pasos.

Se requiere un algoritmo que permita al
usuario definir el como se prepara un
desayuno.
 Algoritmo - Ejemplo

Problema: se desea solucionar el siguiente
caso, se necesita crear un algoritmo que
permita al usuario sumar 2 números y muestre
su resultado.

Pasos que permiten crear un algoritmo:
1. Entender el problema: Sumar 2 números y obtener
el resultado.
2. Que me entrega el programa o que necesito para
trabajar (datos de entrada): Los 2 números que
ingresa el usuario.
3. Que debo hacer con esos datos (procesos): Calcular
la suma, sumando los 2 números ingresados.
4. Que debo entregar como resultado (datos de
salida): Entregar la suma de los números.
 Algoritmo - Ejemplo

Entonces se debe realizar lo siguiente:
Ingresar los 2 números
Sumar los 2 números
Mostrar el resultado
 Algoritmo - Representaciones

Existen a lo menos 2 formas de representar
un algoritmo:

Seudocódigo

Diagramas de Flujo
 Algoritmos – Seudo Código

Seudo código

Consiste en proposiciones abreviadas en un
lenguaje natural (que más tarde se
reemplazarán por una o más instrucciones en
algún lenguaje de programación), que
especifican los procedimientos que el
programa deberá realizar.

Describe un algoritmo usando el lenguaje
común, variables, constantes y palabras clave
que definen estructuras de control y
asignación básicas.
 Algoritmos – Seudo código

El algoritmo se implementa identificando
su nombre e indicando su inicio y término.

El ejemplo simplificado anterior sería
implementado así: Nombre
Sumar dos números
Aquí inicia
Inicio
Leer los 2 números Instrucci-
Sumar los 2 números ones

Mostrar la suma
Aquí
Fin termina
 Algoritmo – Seudo código

Detalladamente la solución sería:
Sumar dos números
Inicio
Numero1 = 0 // Se declaran las variables
Numero2 = 0
Suma = 0
Leer Numero1 // Se leen los datos
Leer Numero2
Suma = numero1+ numero2 // Se calcula la suma
Imprimir suma // Se muestra resultado
Fin // termina de ejecutarse
 Algoritmos – Diagramas de Flujo

Diagramas de Flujo (DF)

Son un medio que permiten representar
gráficamente:

La lógica y los procesos presentes en un programa

Los elementos y el flujo de un programa.

Existen muchas notaciones para escribir

diagramas de flujo, pero las más utilizada es
la que define el ANSI (American Nacional
Standar Institute) para la realización de
diagramas de flujo y su uso en el
procesamiento de datos.
 Algoritmos – Diagramas de Flujo

Símbolos empleados en la creación de diagramas de flujo (“pueden
variar un poco”, dependiendo del software usado)
Ejemplo DF – Sumar 2 números
1. Inicio

Inicio
5. Se muestra
2. Se declaran el resultado
las variables
Numero1 = 0
Numero2 = 0
Suma = 0

Suma

Numero1, Numero2 3. Se leen los

datos
Fin

Suma = numero1+ numero2

4. Se calcula 6. Término
la Suma
 ¿Preguntas?
¿Consultas?

Observaciones

Próxima Clase:
- Condiciones FIN
- Ciclos
- Ejercicios