Universidad Tecnológica

de Panamá

Principios de Programación

I. INTRODUCCION A LA PROGRAMACIÓN

Prof. Anna Araba de Ruiz

1.1 Definición
1.1.1 Algoritmo
➢ Es un conjunto de pasos,
➢ En matemáticas, ciencias de la computación y instrucciones o acciones que
disciplinas relacionadas, un algoritmo es un se deben seguir y realizar
conjunto ordenado y finito de operaciones, que ordenadamente para llegar a
permite hallar una solución a un problema. un fin determinado:
➢ Algoritmo de programación es un conjunto ▪ Solución de un problema
ordenado y finito de asignaciones, procesos,
cálculos y decisiones que permiten a un programa ▪ Obtención de una
satisfacer una unidad de funcionalidad respuesta intermedia o,
➢ Dado un estado inicial y una entrada, a través ▪ Realización de una tarea
de pasos sucesivos y bien definidos, se llega a de cualquier problema de
un estado final, obteniendo una solución. un mismo tipo.

Prof. Anna Araba de Ruiz 2

 1.1.2 Programa
Es una secuencia lógica de instrucciones escritas en un determinado
lenguaje de programación, que indica al computador qué procesos y
tareas debe realizar.

Una instrucción es una orden que se da a Un lenguaje de programación es un lenguaje

la máquina para que ejecute una acción.
Está compuesta por:
▪Operador: indica el tipo de operación a
realizar sobre los datos
▪Operando: conjunto de valores con los
que el operador va a trabajar
formal diseñado para realizar procesos que
pueden ser llevados a cabo por computadoras.
Está formado por un conjunto de símbolos y
reglas sintácticas y semánticas que definen
su estructura y el significado de sus
elementos y expresiones.

Prof. Anna Araba de Ruiz 3

Prof. Anna Araba de Ruiz 4
1.3 Etapas para la Resolución de Problemas por Computadora

La solución de un problema involucra:

➢ Definición del problema

➢ Análisis del problema

➢ Diseño del algoritmo

➢ Transformación del algoritmo en un

programa

➢ Ejecución y validación del programa

Prof. Anna Araba de Ruiz 5

 1.3.1 Definición del Problema
➢ Un problema es una situación concreta sobre la cual se quiere implementar una
solución.
➢ Es necesario identificar y saber cuál es el problema y como enfrentarlo para
encontrar las posibles soluciones.
➢ Debemos definir claramente las necesidades que deberán ser resueltas y/o las
tareas que hay que realizar.
➢ Al abordar un problema es necesario que:
▪ El problema esté bien definido con el máximo detalle
▪ Las especificaciones de las entradas y salidas del problema deben ser descritas en
detalle e identificar :
o ¿Qué datos son necesarios para resolver el problema?
o ¿Qué información debe proporcionar la resolución del problema?

Prof. Anna Araba de Ruiz 6

 1.3.2 Análisis del Problema
➢ Esta fase requiere una clara
definición del problema, que
contemple lo que debe hacer el
programa y presente el resultado
o solución deseada.
➢ Dado que se busca una solución
por computadora, se necesitan
especificaciones detalladas de
entrada y salida.
Prof. Anna Araba de Ruiz
Comprende:
➢ Determinación de las primitivas de las que
partimos
➢ Identificar y establecer los datos de
entrada
➢ Establecer los datos de salida (Solución /
Resultados)
➢ Establecer las relaciones entre los datos
de entrada y los de salida
➢ Representación de los datos
7
 ➢ En el Análisis, los datos del problema deben ser identificados, recolectados y
analizados.
➢ La solución es un procedimiento que nos lleva a satisfacer ciertos requerimientos.

Esquema básico para la resolución de un problema

Entrada Salida
Proceso

▪ Informes
▪ Datos Externos
▪ Datos para otro programa
▪ Datos auto generados
▪ Datos grabados en
▪ Lectura de dispositivo de
dispositivos externos de
almacenamiento
almacenamiento

Prof. Anna Araba de Ruiz 8

 1.3.3 Programación

La programación es un proceso de la solución del

problema que tiene lugar en dos etapas:
➢ Obtener la solución del problema, que involucra:
▪ Un análisis detallado de la situación
▪ La búsqueda de tácticas que conduzcan a la solución

➢ Codificar esta información en un lenguaje de programación

concreto.

Prof. Anna Araba de Ruiz 9

 1.3.3.1. Algoritmo
Es una técnica de solución de problemas, que
consiste en una serie de instrucciones, paso a
paso y que produce resultados específicos para un
problema determinado.
Se utilizan en la vida diaria, de forma inconsciente
y automática, para llevar a cabo acciones
cotidianas.

Por
ejemplo,
una receta
de cocina
puede
resultar
similar (en
cuanto a
concepto)
a un
algoritmo o
programa

Prof. Anna Araba de Ruiz 10

 El científico de computación Donald Knuth ofreció una lista de cinco propiedades, que son
ampliamente aceptadas como requisitos para un algoritmo:

Carácter finito
Salida
➢ "Un algoritmo siempre debe terminar después de
➢ "Un algoritmo tiene una o más salidas:
un número finito de pasos".
cantidades que tienen una relación
Precisión específica con las entradas".
➢ "Cada paso de un algoritmo debe estar Eficacia
precisamente definido; las operaciones a llevar a
➢ “Se espera que un algoritmo sea
cabo deben ser especificadas de manera rigurosa
eficaz, en el sentido de que todas las
y no ambigua, para cada caso".
operaciones a realizar en un algoritmo
Entrada deben ser suficientemente básicas
como para que en principio puedan ser
➢ "Un algoritmo tiene cero o más entradas:
hechas de manera exacta y en un
cantidades que le son dadas antes de que el
tiempo finito por un hombre usando
algoritmo comience, o dinámicamente mientras el
lápiz y papel".
algoritmo corre ".

Prof. Anna Araba de Ruiz 11

 1.3.3.2 Prueba de escritorio

➢ Las pruebas de escritorio son simulaciones del

comportamiento de un algoritmo que permiten determinar la
validez del mismo.

➢ Consisten en generar una tabla con tantas columnas como

variables tenga el algoritmo y seguir las instrucciones paso a
paso, utilizando los valores correspondientes.

➢ Permiten detectar errores, omisiones o mejorar el algoritmo.

➢ Casos de prueba
▪ Posibles situaciones de datos que tendrá que resolver el programa,
▪ Normalmente se establecen diferentes grupos de datos de entrada.
▪ Es recomendable considerar un escenario normal y uno o más
casos extremos.

Prof. Anna Araba de Ruiz 12

 1.3.3.3 Codificación Ejemplo: Programa C que
determina el área de un circulo
➢ En esta fase se transcribe el algoritmo
a un lenguaje de programación
concreto. #include <math.h>
#include <stdio.h>
#define PI 3.141592
➢ En general es una tarea totalmente
mecánica. int main()
{
float area, radio;
➢ Procedemos a escribir el programa printf( "\n Introduzca radio: " );
fuente con la ayuda de un Editor de scanf( "%f", &radio );
texto. area = PI * pow( radio, 2 );
printf( "\n El area del circulo es: %f", area );
return 0;
➢ Al resultado se le denomina programa }
fuente.

Prof. Anna Araba de Ruiz 13

 1.3.3.4 Compilación / Ejecución
➢ La compilación consiste en la
Traducción del programa
fuente a lenguaje de máquina
cuyo resultado es el programa
objeto.
➢ Para ello se dispone de
programas compiladores o
intérpretes, que comprueban la
correcta sintaxis del programa.
Prof. Anna Araba de Ruiz
➢ La Ejecución consiste en
ejecutar el programa
sucesivas veces con
diferentes datos de prueba
para asegurar su correcto
funcionamiento.
▪ Es recomendable considerar un
escenario normal y uno o más
casos extremos.
14
 1.3.3.4.1 Tipos de Errores

➢ Durante el desarrollo de un algoritmo, Errores de sintaxis o compilación

programa o aplicación, debemos ser
➢ Corresponden al incumplimiento de
especialmente cuidadosos para evitar que
las reglas sintácticas del lenguaje,
el producto obtenido presente errores. como, por ejemplo, una palabra
➢ Según el momento o fase en que se reservada del lenguaje mal escrita, una
detectan, los errores se clasifican en: instrucción incompleta, etc.
▪ Errores de Sintaxis o Compilación
➢ Son los más fáciles de corregir, ya
▪ Errores de Ejecución que son detectados por el compilador,
▪ Errores de Lógica el cual dará información sobre el lugar
donde está y la naturaleza de cada uno
▪ Errores de Especificación
de ellos mediante un mensaje de error.

Prof. Anna Araba de Ruiz 15


Errores de ejecución
➢ Se detectan porque se produce
una parada anormal del
programa durante su ejecución,
y se dice que el programa se ha
«caído» o que ha sido
«abortado» por el sistema.
➢ Se deben generalmente a
operaciones no permitidas,
como, por ejemplo: dividir entre
cero, exceder un rango de
valores permitidos, etc.
➢ Son más difíciles de detectar y
corregir que los errores
sintácticos, ya que pueden
ocurrir o no, dependiendo de
los datos de entrada que se
utilicen.
Prof. Anna Araba de Ruiz
Errores de lógica
➢ Corresponden a la obtención de
resultados que no son correctos.
➢ La única manera de detectarlos
es realizando un número
suficiente de ejecuciones de
prueba con una gama lo más
amplia posible de juegos de
datos de ensayo, comparando
los resultados producidos por el
programa con los obtenidos en
la prueba de escritorio, para
esos mismos datos.
➢ Son los más difíciles de
corregir, por la dificultad para
detectarlos, ya que se deben a
la concepción y diseño del
programa.
Errores de especificación
➢ Es el peor tipo de error y el
más costoso de corregir.
➢ Se deben a la realización de
especificaciones incorrectas
motivadas por una mala
comunicación entre el
programador y quien plantea
el problema (cliente, profesor,
etc.).
Se detectan normalmente
➢
cuando ya ha concluido el
diseño e instalación del
programa, por lo que su
corrección puede suponer la
repetición de gran parte del
trabajo realizado.
16
 1.3.4 Documentación
➢ Una documentación amplia, clara y precisa, facilita la explotación y
el mantenimiento de un programa.
➢ Es la guía o comunicación escrita en sus variadas formas, ya sea
en enunciados, procedimientos, dibujos o diagramas
➢ A menudo, un programa escrito por una persona es usado por otra.
➢ La documentación ayuda a comprender o usar un programa o
facilitar futuras modificaciones (mantenimiento).
La documentación debe ser
Interna Externa
➢ Constituida por el listado del ➢ Conjunto de documentos
programa fuente que acompañan al
➢ Su principal objetivo es facilitar la programa, pero sin formar
lectura y comprensión del mismo. parte de él.

Prof. Anna Araba de Ruiz 17

 Interna
➢ Las palabras reservadas que emplean
Comentarios
➢ Frases explicativas que se
insertan dentro del programa
fuente y que son ignoradas por el
compilador (no son traducidas a
➢ No obstante, se mejora la
lenguaje objeto).
➢ Se deben incluir tantos
comentarios como sean
necesarios para aclarar el
significado de las líneas de código
que no sean obvias,
especialmente respecto a:
▪ Variables y estructuras de
datos declaradas.
▪ Estructuras de control
(bucles, alternativas).
▪ Subprogramas y sus
parámetros.
▪ Secciones confusas.
Prof. Anna Araba de Ruiz
Código auto documentado
los lenguajes constituyen en sí
mismas, parte de la documentación, ya
que corresponden a términos (en
inglés) que expresan su cometido.
documentación interna del programa si
se siguen los siguientes criterios:
▪ Uso de identificadores adecuados
para nombrar las variables,
constantes, subprogramas, etc.
▪ Declaración de constantes para
valores fijos. Por ejemplo, declarar
la constante ITBM para el valor
0,07 (7%).
▪ Sangría, paginación e
intercalación de líneas en blanco
para dar un aspecto agradable al
programa.
Externa
Debe incluir al menos lo
siguiente:
➢ Descripción del Problema
➢ Nombre del Autor
➢ Especificaciones del
análisis.
➢ Descripción del diseño del
programa.
➢ Diccionario de Datos
➢ Descripción de las
versiones si las hubiere.
➢ Descripción del programa
principal y subprogramas.
➢ Manual de usuario.
➢ Manual de
mantenimiento.
18