PROGRAMACIN

Profesora: Fannia Pacheco

Correo: fannikaro@gmail.com
Contenido
UNIDAD 1. Concepto fundamentales.
UNIDAD 2. Algoritmos y estructuras de datos.
UNIDAD 3. Tcnicas de programacin.
UNIDAD 4. Estructura de datos en funciones y procedimientos.
UNIDAD 5. Estructuras dinmicas y estticas de almacenamiento de datos.
UNIDAD 6. Arreglo unidimensionales, arreglo multidimensionales y manejo de
arreglos.

UNIDAD 2
ALGORITMOS Y ESTRUCTURAS DE DATOS
Concepto de Algoritmos
La resolucin de un problema exige el diseo de un algoritmo que resuelva
el problema propuesto
Caractersticas de los Algoritmos
Las caractersticas fundamentales que debe cumplir todo
algoritmo son:
Debe ser preciso e indicar el orden de realizacin de cada paso.
Debe estar definido. Si se sigue un algoritmo dos veces, se debe
obtener el mismo resultado cada vez.
Debe ser finito. Si se sigue un algoritmo, se debe terminar en
algn momento; es decir, debe tener un nmero finito de pasos.
La definicin de un algoritmo debe describir tres partes:
Entrada, Proceso y Salida
Ejemplo de un algoritmo
Un cliente ejecuta un pedido a una fabrica. La fabrica examina en su banco de
datos la ficha del cliente, si el cliente es solvente entonces la empresa acepta el
pedido; en caso contrario, rechazara el pedido.
1. Inicio
2. Escribir Introduzca el pedido del cliente
3. Leer el pedido entrada
4. Escribir Introduzca la identificacin del cliente
5. Leer identificacin
6. Examinar la ficha del cliente con la identificacin, el cual da el
estado del cliente (solvente o insolvente) proceso
7. Si el cliente es solvente, aceptar pedido; en caso contrario,
rechazar pedido. salida
8. Fin
Representacin de un algoritmo
Algoritmo Suma
Variables
Suma, N1, N2: Entero
1. Inicio
2. Escribir (Introduzca los nmeros a sumar)
3. Leer (N1,N2)
4. Suma=N1+N2
5. Escribir (La suma es, Suma)
6. Fin

Seudo lenguaje Diagrama de flujos
Programa
Un programa de computadora es un conjunto de
instrucciones que producirn la ejecucin de una
determinada tarea.

Por lo tanto
Un programa es un medio para conseguir
un fin

Elementos bsicos de un programa
Un programa que esta compuesto por los siguientes elementos bsicos
Bucles
Contadores
Acumuladores
Interruptores
Estructuras:
Secuenciales
Selectivas

Adems de estos elementos bsicos, existen otros elementos que forman parte de los
programas, cuya compresin y funcionamiento ser vital para el correcto diseo de un
algoritmo y naturalmente la codificacin del programa.

Ejemplo
Desarrollar un programa que lea un numero y escriba su
cuadrado
Anlisis
Entradas
Numero Nmero que se le va calcular el cuadrado Entero
Proceso
Cuadrado=Numero*Numero
Salida
Escribir el cuadrado

Algoritmo
Algoritmo Cuadrado
// resuelve el cuadrado de un nmero
Var Numero, Cuadrado
1. Inicio
2. Escribir (Introduzca el nmero)
3. Leer(Numero)
4. Cuadrado Numero * Numero
5. Escribir (El Numero es, Numero
y su cuadrado es , Cuadrado)
6. Fin
Algoritmo codificado en el lenguaje C
#include <stdio.h> /* para usar printf y scanf debemos incluir esta libreria*/

main()
{
int Numero, Cuadrado;
printf (Introduzca el numero: ");
scanf ("%d",&Numero); //Entrada
Cuadrado=Numero*Numero; //Proceso
printf ("\nNumero =%d su Cuadrado=%d", Numero,Cuadrado); //Salida
printf(\n);
}

Salida en Consola
Algoritmo codificado en el lenguaje C++
#include <iostream> /* para usar cout, cin y endl debemos incluir esta libreria*/
using namespace std;
main() {
int Numero, Cuadrado;
cout << Introduzca el numero = ";
cin >> Numero; //Entrada
Cuadrado=Numero*Numero; //Proceso
cout<<endl;
cout << "Numero:" << Numero << " su Cuadrado:" << Cuadrado; //Salida
cout << endl;
}

Salida en Consola
Ejercicios
1. Realizar un programa que sume tres nmeros y el producto de los
tres nmeros
2. Realizar un programa que calcule el salario neto de un trabajador
en funcin del nmero de horas trabajadas, precio de la hora de
trabajo y concepto de impuestos (20 por 100).
3. Un vendedor recibe un sueldo base mas un 10% extra por comisin
de sus ventas, el vendedor desea saber cuanto dinero obtendr
por concepto de comisiones por las tres ventas que realiza en el
mes y el total que recibir en el mes tomando en cuenta su sueldo
base y comisiones.
4. Realizar un programa que calcule el permetro del cuadrado
Ejercicios
Calcular el nmero de pulsaciones que una persona debe tener por
cada 10 segundos de ejercicio, si la formula es: num. Pulsaciones =
(220 - edad)/10
Se desea obtener el precio total de la venta de un producto,
conociendo el nmero de cajas adquiridas por un cliente, el nmero
de unidades que tiene caca caja, del precio por unidad y de la
tasa de impuesto.
Una empresa necesita conocer el sueldo neto a pagar a un
empleado. Teniendo como entrada el salario produzca una salida
de sueldo neto. Los descuentos a aplicar son: ISSS 5%, AFP 7% y
Renta 10%, estos descuentos son sobre el salario, y es sueldo neto
es la diferencia entre el salario y el total de las retenciones.