CONCEPTOS FUNDAMENTALES DE

PROGRAMACIN ESTRUCTURADA Y MODULAR

 Algoritmo
Un algoritmo es un conjunto de
instrucciones finitas que al
seguirse nos conduce a la
solucin de un problema
Caracterstica de un algoritmo

1. Finito: En tamao y nmero de instrucciones

(tiene un primer y ltimo paso) y tiempo de
ejecucin debe terminar en algn momento.
2. Preciso: Debe tener orden entre los pasos a
seguir.
3. Definido: No debe ser ambiguo (dobles
interpretaciones), si se ejecuta un algoritmo el
resultado debe ser siempre el mismo.
4. General o completo: Debe considerar todos
los casos del problema a resolver.
 Procesador
Es el agente que ejecuta un algoritmo.
 Representacin de los
algoritmos
Las descripciones en lenguaje
natural tienden a ser ambiguas y
extensas.
El usar pseudocdigo y diagramas
de flujo evita muchas
ambigedades del lenguaje natural.
 Instrucciones bsicas de un
algoritmo de computadora

Variables
Asignacin
Operadores y expresiones
Funciones de entrada y
salida
 Variables
Son celdas de memoria con nombre donde
se almacena la informacin y su valor puede
cambiar en la ejecucin del algoritmo.

5.9 Valor
numero Nombre
Las variables pueden ser tipo entero, real
(decimal) o carcter.
 Variables
Su nombre debe cumplir con
comenzar con una letra o el guin
bajo seguida de letras, nmeros o el
guin bajo.
Ejemplo:
x, y, a, area, nombre, base, _a
Las variables se pueden o no definir
al principio del algoritmo.
 Asignacin
Permita dar un valor a una variable, el
smbolo que se utiliza es la flecha que
apunta hacia la izquierda ().
El valor puede ser el resultado de evaluar
una expresin.
Ejemplo:
b4
area b * h / 2
frase Nada humano me es ajeno
Operadores y funciones
Son aquellos que permiten realizar las
operaciones aritmticas (+, -, *, /, mod),
relacionales (>, <, , , = y ) y lgicas (Y,
O, NO).
Adems hay funciones matemticas o
sobre caracteres que permiten evaluar
expresiones complejas.
Ejemplo:
co raiz(h * h - ca * ca)
nombre mayusculas(nombre)
Funciones de entrada y
salida
Permiten la comunicacin con la
computadora, el dispositivo de
entrada y salida estndar de una
computadora son el teclado y el
monitor respectivamente.
 Funcin entrada
La funcin de entrada (Leer o
Guardar) permite guardar uno o
varios dato que se ingresa por el
teclado en una o varias variables.
Ejemplo:
Leer nombre;
Leer x, y;
Leer base;
 Funcin de salida
La funcin de salida (Escribir o
imprimir) permite mostrar la
informacin en el monitor de la
computadora.
Ejemplo:
Escribir Bienvenidos a la
programacin
Escribir Ingresa el valor de x:
Escribir El valor de x es , x
 Pseudocdigo
Las instrucciones del algoritmo se
escriben en lenguaje natural y
matemtico.
El conjunto de todas las instrucciones
del algoritmo se encierran entre las
palabras Inicio y Fin.
 Ejemplo: Pseudocdigo para
calcular el rea de un
tringulo
Inicio
Escribir Ingresa la base y altura del
tringulo:
Leer b, h
ab*h/2
Escribir El rea del tringulo es , a
Fin
 Diagrama de flujo
Las instrucciones se encierran en
figuras bidimensionales llamadas
cajas de instruccin unidas por
flechas que marcan el orden en que
se realizan.
Cajas de instruccin
Ejemplo: Diagrama de flujo para determinar si
un estudiante aprueba o reprueba un curso.

Inicio

Escribir
Ingresa tu
calificacin:
Leer
cf

cf>
=7

Aprobado Reprobado

Fin
 Metodologa de desarrollo de software
(programa)

Es el procedimiento de desarrollo de
un programa, consta de 5 pasos.
1. Anlisis
2. Diseo
3. Codificacin
4. Pruebas y errores
5. Mantenimiento
 1. Anlisis
Entender el problema
Identificar los datos de entrada y
salida (utilizar el diagrama de la caja
negra).
Datos Datos de
de salida
entrada
 2. Diseo
Resolver el problema y escribir la
solucin como un algoritmo
(Pseudocdigo o diagrama de flujo)

Partes de un algoritmo
Inicio
Declaracin de variables (datos de entrada, datos de salida,
datos auxiliares)
Pedir y leer los datos entrada
Realizar operaciones
Mostrar los resultados
Fin
 3. Codificacin
Transcribir el algoritmo a un lenguaje
programacin (C)
 4. Pruebas y errores
Probar el programa para identificar
los errores y corregirlo.
 5. Mantenimiento
Ajustar el programa a nuevos
requerimientos por parte de los
usuarios.