Unidad I

Elementos Constitutivos de un Programa

@Jeanette Leonelli
Profesora de cátedra Programación de algoritmos
Sede Puente Alto
Duoc

1
Clasificación
Clasificación de los algoritmos
1. Directo : Son aquellos que permiten encontrar la solución al
problema de manera instantánea o directa, en un número
determinado de pasos que son conocidos; así como la
factibilidad de solución al problema planteado, o sea, que va a
ver una respuesta al proceso.
Ejemplo:
2³ = 2 * 2 * 2 = 8

2. Indirecto : Son aquellos donde se desconocen el número de

pasos para lograr la solución de un problema.

PDA 2
Faces para la solución de Algoritmos
Metodologías para la solución de algoritmos
1. Definición: Requiere que el problema sea definido y comprendido
claramente para que pueda ser analizado con todo detalle. Para poder
definir con precisión el problema se requiere que las especificaciones
de entrada, proceso y salida sean descritas con detalles.

2. Análisis: El propósito del análisis de un problema es ayudar al

programador para llegar a una cierta comprensión de la naturaleza del
problema. El análisis requiere una clara definición de lo que debe hacer
el programa y el resultado deseado.
El análisis del problema exige una lectura previa del problema a fin de
obtener una idea general de lo que se solicita . la segunda lectura
deberá servir para responder a las preguntas:
¿Qué entradas se requieren?
¿Cuáles son las salidas esperadas?
¿Qué método produce la salida deseada?

PDA 3
Faces para la solución de Algoritmos
Metodologías y herramientas para la solución de algoritmos
3. Diseño de la solución: Los pasos sucesivos que indican las
instrucciones a ejecutar constituyen, como ya sabemos el algoritmo.
La información proporcionada al algoritmo constituye su entrada y la
información producida por el algoritmo constituye su salida.

En el diseño se determina ¿cómo ? hace el programa la tarea

solicitada.

Los problemas complejos se pueden resolver mas eficazmente si se

rompen en subproblemas que sean mas fáciles de solucionar que el
original.

Es preciso representar el algoritmo mediante una determinada

herramienta de programación: diagramas de flujo, pseudocódigo o
diagramas N–S (nassi-Schederman), o simplemente escritura natural
del algoritmo.

PDA 4
Faces para la solución de Algoritmos
Metodologías y herramientas para la solución de algoritmos
4. Codificación: Es el algoritmo traspasado al computador a través de un
lenguaje de programación, debe ser escrito de acuerdo a las reglas
gramaticales o sintaxis del mismo. Generamos un algoritmo el cual se
denomina código, y al pasarlo a un lenguaje de programación se le
llama código fuente. Con la compilación y ejecución se traduce el
programa.

5. Pruebas y Depuración: Revisar que el programa dé los resultados que

el usuario quiere, hay que revisar si hay algún error el cual puede ser
de tipo lógico, de semántica o ejecución. Se Corrigen los errores
encontrados en las pruebas, si hubiese algún error se tiene que regresar
hasta la etapa que sea necesaria para que la solución sea la que se
requiere.

6. Documentación: Son todos los comentarios, las descripciones de los

pasos y referencias desde que se dio el problema hasta que se encontró
la solución.
Existen dos tipos de documentación :
PDA 5
Etapas para la solución de problemas Algorítmicos

Metodologías y herramientas para la solución de algoritmos

a) documentación interna, es el encabezado, descripción, declaración
del problema, son todos los comentarios que puedan llegar a servir
dentro del código fuente.

b) documentación externa, son los manuales que se hacen para una

mejor ejecución del programa, ahí se explicara como usar el programa.

7. Mantención: El mantenimiento preventivo es que hagamos lo posible

por no caer en errores, la actualización si el usuario tiene la necesidad
de quitar o poner algo; téngase en cuenta que cuando surge
mantenimiento tenemos que volver a hacer todos los pasos anteriores
revisando que todas la condiciones sean favorables alrededor del
sistema.

PDA 6
Elementos de un Programa
Tipos de Datos
1. Simples: según la información que guardemos tenemos los datos
simples, guardan un valor y son aquellos proporcionados por los
lenguajes de programación.:
a) Numérico: Son aquellas que almacenan sólo números, y con ellos
podremos realizar operaciones aritméticas. A su vez, pueden ser:
• Enteros : son todos los números positivos o negativos
ejemplo: 734, -123,0, -3
• Reales: son los números decimales.
ejemplo: 0.546, -34.5, 1.3
b) Alfanumérico: almacena caracteres alfanuméricos, que pueden ser
letras, números, símbolos (guiones, paréntesis, signos), una mescla
de letras, caracteres, números.
ejemplo: alta_2, res34
c) Lógico: Solo pueden dos valores: verdadero o falso. Se conocen
como datos booleanos se utiliza para representar alternativas (si no)
a determinadas condiciones.
ejemplo: se desea saber si una persona es soltera la respuesta
puede ser de tipo lógico booleano. PDA 7
Elementos de un Programa
Tipos de Datos
Ejemplo. Ejemplos de tipos de datos simples

PDA 8
Elementos de un Programa
Tipos de Datos
Ejemplo. Ejemplos de tipos de datos simples

PDA 9
Elementos de un Programa
Tipos de Datos
Ejercicio. Identifique en la tabla a continuación los tipos de datos simples
(numéricos, lógicos y carácter)

PDA 10
Elementos de un Programa
Identificadores
Un identificador es una secuencia de caracteres que permite
identificar de forma única a cada elemento de un algoritmo, Los
identificadores entero, real, lógico están predefinidos, forman parte
del lenguaje algorítmico
• No todos los caracteres son validos por lo que normalmente se
usan letras, dígitos y subrayado
• El primer carácter debe ser una letra
• Algunos lenguajes no distinguen entre caracteres en mayúsculas
y Minúsculas
• Usar solo letras, dígitos y subrayado
• Usar minúsculas para identificadores de variables
• Usar mayúsculas para identificadores de constantes
• Para identificadores de funciones con más de una palabra usar
subrayado para separar las palabras o mayúsculas para la
primera letra de cada palabra (Ej. CalcularFechaNacimiento)
PDA 11
Elementos de un Programa
Constantes y variables
Una variable es un objeto de datos que posee un valor conocido por
su nombre (identificador),Toda variable tiene un tipo asociado. Su
valor puede ser modificado pero en un instante dado sólo
contiene un valor determinado.
Es necesario declarar las variables al principio del algoritmo, se
debe elegir el nombre mediante un identificador, Determinar el tipo
de datos que va a contener
Ejemplos: Sueldo: real
Edad: entero
Letra_nif: caracter
Constante
Representa un valor que no puede cambiar y tienen
un identificador conocido, es necesario inicializar las
constantes al principio del algoritmo
Ejemplos : iva= 0.19
saludo = ‘hola mundo’
maximo = 5
PDA 12
Elementos de un Programa
Expresiones
Una expresión es la combinación de distintas variables, constantes,
operadores, paréntesis y nombres de funciones
Toda expresión tiene en todo momento un valor concreto que es el
resultado de evaluarla de izquierda a derecha, siempre teniendo en
cuenta la precedencia de los operadores y los paréntesis que
aparecen en la expresión.

El valor devuelto tras la evaluación de una expresión determina

el tipo de la expresión (entera, lógica …)

Ejemplos
5+6-5*2
(5+6-5)*2
(A<0) OR B AND C

PDA 13
Elementos de un Programa
Operadores y Operando
Un operador indica el tipo de operación a realizar sobre los
operandos(datos) que actúa.
Por ejemplo:
111+ 6 (operación suma) (dos operandos y un operador)
19-72 (operación resta) (dos operandos y un operador)
(3 * 7) +(2*5) (cuatro operandos y tres operadores)

PDA 14
Elementos de un Programa
Asignaciones
Los operadores de asignación, son aquellos que nos permiten
modificar el valor de una variable, el operador de asignación básico
es el 'es igual a' (=), que da el valor que lo sigue a la variable que lo
precede. Con estos operadores se pueden escribir, de forma más
breve, expresiones del tipo:
= Asignación simple
+= Suma
-= Resta
*= Multiplicación
/= División
%= Módulo (resto)

Ejemplo : n = n+2 ó n+=2

x = x*(a-7) ó x* = (a-7)
x= x % z ó x %=z

PDA 15
Elementos de un Programa
Formulación de Algoritmos
Diagramas de flujo
Un diagrama de flujo es la representación gráfica de un algoritmo.
También se puede decir que es la representación detallada en forma
gráfica de los pasos o procesos a seguir para alcanzar la solución
de un problema.
Su correcta construcción es muy importante, porque a partir del
mismo se escribe un programa en algún lenguaje de programación.
Si el diagrama de flujo está completo y correcto, el paso del mismo
a un lenguaje de programación es relativamente simple y directo.

PDA 16
Elementos de un Programa
Técnicas de Diseño
Diagrama de flujos
Los elementos básicos para construir un diagrama de flujo son:
Nombre Símbolo Función

Terminal Representa el inicio y fin del algoritmo.

Entrada o salida de datos. Por ejemplo leer un

Entrada / salida
dato, mostrar un dato en pantalla, etc.

Cualquier tipo de operación que pueda originar

Proceso
cambio de valor

Indica operaciones lógicas o de comparación

entre datos y en función del resultado de la
Decisión misma determina (normalmente si y no) cual de
los distintos caminos alternativos del programa
se debe seguir
Sirve para enlazar dos partes cualesquiera de
Conector Misma un diagrama a través de un conector en la
Página salida y otro conector en la entrada. Se refiere
a la conexión en la misma pagina del diagrama
Indicador de
Indica el sentido de la ejecución de las
dirección o línea de
operaciones
flujo

Se utiliza en ocasiones en lugar del símbolo de

Salida salida. El dibujo representa un pedazo de hoja.
Es usado para mostrar datos o resultados.

PDA 17
Elementos de un Programa
Técnicas de Diseño
Reglas de representación gráfica
1. Tiene un inicio.
2. Al menos un final.
3. Se escribe de arriba hacia abajo y de izquierda a derecha.
4. Siempre se usan flechas verticales u horizontales, jamás
curvas.
5. Evitar cruce de flujos.
6. En cada paso expresar una acción concreta.
7. Secuencia de flujo normal en una solución de problema.
8. Recomendable una lectura o entrada de datos.
9. Indicar el proceso de datos.
10. Una salida de información
PDA 18
Elementos de un Programa
Formulación de Algoritmos
Diagramas de flujo
Ejemplo:

PDA 19
Elementos de un Programa
Formulación de Algoritmos
Etapas del Diagramas de flujo

PDA 20
Elementos de un Programa
Construcción de diagramas de flujo
Ejercicio 1:
Construya un diagrama de flujo tal, que dados los datos A, B, C y D que
representan números enteros, escriba los mismos en orden inverso.

Ejercicio 2:
Construya un diagrama de flujo tal, que dados los datos enteros A y B,
escriba el resultado de la siguiente expresión:

(A + B)²
----------
3

PDA 21