INTRODUCCION ALA PROGRAMACION

1. PROCESO DE DISEO DE UN PROGRAMA

Anlisis del Problema.

Diseo del Algoritmo.

Codificacin en Programa.

Verificacin manual del Algoritmo.

Ejecucin del Programa.

Verificacin del Programa. Fase Resolucin Programa Documentado.

Fase implementacin

El resultado de la primera fase es el diseo de un algoritmo para resolver un problema. Un algoritmo es un conjunto de instrucciones que conducen a la solucin del problema, el cual se puede expresar en lenguaje espaol u otro lenguaje. La segunda fase corresponde a la codificacin del algoritmo en un lenguaje de programacin, de forma tal que el computador pueda comprender, el cual recibe el nombre de programa. DIANA CAROLINA CESPEDES. Pgina 1

INTRODUCCION ALA PROGRAMACION

ANALISIS DEL PROBLEMA. Es examinar cuidadosamente el problema para identificar el tipo de informacin que necesita producir y los elementos de informacin dada, como lo son: la definicin del problema, los datos de entrada y datos de salida que son los resultados. DISEO DEL ALGORITMO. Es un mtodo muy usual, consiste en dividir el problema en subproblemas. Es un diagrama estructurado donde se muestran los resultados con sus respectivas tareas que deben realizarse y la relacin entre ellas. VERIFICACION DEL ALGORITMO. Es la prueba de escritorio, donde se comprueba si el algoritmo realiza las tareas para el cual fue diseado.

Conjunto de 1. ALGORITMO. Instrucciones. Caractersticas. Definido. Finito. Entrada, proceso y salida. Preciso.

PROCESO DE DISEO DE UN PROGRAMA DIAGRAMA DE FLUJO 2. HERRAMIENTAS DE PROGRAMACION.

Visual Smbolos Lneas de flujo

Fcil PSEUDOCODIGO redaccin.

Lenguaje

DIANA CAROLINA CESPEDES. Pgina 2

INTRODUCCION ALA PROGRAMACION

1.2. PRINCIPALES SIMBOLOS PARA DIAGRAMAR PROBLEMAS

Inicio o fin del programa.

Pasos, procesos o lneas de instruccin.

Operaciones de entrada y salida.

Toma de decisiones.

Conector para unir el flujo a otra parte del diagrama.

Indicador de direccin del flujo.

Lneas conectoras.

1.3. PRINCIPALES SIMBOLOS GRAFICOS EN PROGRAMACION.

Sumar

DIANA CAROLINA CESPEDES. Pgina 3

INTRODUCCION ALA PROGRAMACION

* / = > <

Restar Multiplicar Dividir Equivalente a Mayor que Menor que

1.4. REGLAS PARA LA CREACION DE GIAGRAMAS

Se deben escribir de arriba hacia abajo y/o izquierda a derecha. Los smbolos se unen con lneas con una flecha en la punta indicando la direccin en que fluye la informacin. Las lneas no se deben cruzar. No deben quedar lneas sin conectar. El texto que va en el smbolo debe ser legible, preciso y corto. Los smbolos deben tener ms de una lnea de entrada sin excepcin el final. Solo los smbolos de decisin son los que tienen varias lneas de flujo de salida.

1.5. CARACTERISTICAS

Es una representacin grafica de las secuencias de un proceso. Permite visualizar las secuencias. Se pueden detectar problemas. Identifica los lugares y posiciones donde los datos se pueden recopilar. El proceso completo se entiende con ms facilidad. Permite comprender de forma rpida y amena los procesos. Pgina 4

DIANA CAROLINA CESPEDES.

INTRODUCCION ALA PROGRAMACION

ALGORITMOS 1. Determinar si una persona es mayor o menor de edad. INICIO

Edad

Lea edad

Edad>=18

IMPRIMA (mayor edad)

IMPRIMA (Menor edad)

Algoritmo_Edad Variables: edad: numero; INICIO Lea (edad); Si (edad >= 18) entonces IMPRIMA (Mayor edad); Sino IMPRIMA (Menor edad); FSi F.Algoritmo. DIANA CAROLINA CESPEDES.

FIN

Pgina 5

INTRODUCCION ALA PROGRAMACION

2. Deducir si un nmero es positivo o negativo INICIO

Numero

Lea numero

SI

Numero >=1

NO

IMPRIMA (Positivo)

IMPRIMA (Negativo)

FIN Algoritmo_Numero Variables: numero: entero; INICIO Lea (numero); Si (numero =>1) entonces IMPRIMA (Positivo); Si no IMPRIMA (Negativo); FSi F.Algoritmo. DIANA CAROLINA CESPEDES. Pgina 6

INTRODUCCION ALA PROGRAMACION

3, Sumar dos enteros y visualizar su resultado INICIO

N1, N2,SUMA SUMA SUMA Lea (N1)

Lea (N2)

SUMA

N1+N2

IMPRIMA (Resultado)

FIN Algortmo_Suma Variables: INICIO Lea (N1); Lea (N2); SUMA N1+N2; N1, N2, SUMA: ENTERO;

IMPRIMA (Resultado); DIANA CAROLINA CESPEDES. Pgina 7

INTRODUCCION ALA PROGRAMACION

F.Algorimo

4, Algoritmo que imprime los nmeros paras entre 0 y 100. INICIO

IMPRIMA (N)

N+2

N>100

FIN Algoritmo_Pares100 Variables N: Entero; INICIO N 2;

REPITA IMPRIMA (N); N N+2;

HASTA (N>100); DIANA CAROLINA CESPEDES. Pgina 8

INTRODUCCION ALA PROGRAMACION

F.Algoritmo 5, Algoritmo que cuente e imprima los nmeros entre 1- 98. INICIO

N, CONTA

1, O

CONTA

IMPRIMA (N)

N+1

CONTA CONTA+1

N>98 Algoritmo_Contar Variables: N, CONTA: Entero; INICIO N 1; 0; IMPRIMA (N); N N+1; CONTA+1; IMPRIMA(CONTA ) FIN

CONTA REPITA:

CONTA HASTA: (N>98);

DIANA CAROLINA CESPEDES. Pgina 9

INTRODUCCION ALA PROGRAMACION

IMPRIMA(CONTA); F.Algoritmo. 6, rea de un triangulo INICIO

a, b, h

A, b, h

A= (b*h)2 a

fin

Algoritmo_ tringulos Variables A,b,h:real; Inicio Lea b,h; a-(b*a)2; imprima (a); fin

DIANA CAROLINA CESPEDES. Pgina 10

INTRODUCCION ALA PROGRAMACION

7, dado el precio de un articulo y la cantidad de artculos comprados dar el subtotal el iva

y el total de la compra.
INICIO

P,c,s,i,t

P,c

S=p*c; i=s*0,15; t=s+1 S,i,t

FIN

Algoritmo_ precio de un articulo Variable P,c,s,i,t:real; Inicio Lea p,c; S=p*c;

DIANA CAROLINA CESPEDES. Pgina 11

INTRODUCCION ALA PROGRAMACION

I=s*0,15; T=s+1 Imprimir (s,i,t); Fin
8, un vendedor ofrece su producto de la siguiente manera: si le compran 10 productos o

menos , el precio del producto es de $20. Si le compran mas de 10 articulos el precio es de $15 por articulo. Realice un diagrama de flujo y un pseudocdigo que con solo proporcionarle la cantidad del articulo de como resultado el precio y el total.
INICIO

C,p,t c P=20

C<=10

P=15

Algoritmo_ oferta Variable C,p,t: real; Inicio Lea c; Si (c<=10)entonces; P=20 Sino P=20; p=15;
DIANA CAROLINA CESPEDES. Pgina 12 FIN T=c*p

P,t

INTRODUCCION ALA PROGRAMACION

Fsi T=c*p; Imprima (precio y el total)(p,t) Fin 1: CUALES DE LOS SIGUIENTES IDENTIFICADORES SON VALIDOS Rentasalario bsico4 suma Suma-alumnom_apell A+notasr2d2 salb1 n

2: evaluar las siguientes expresiones 2*3+5 6+5 11

(8+3)*(40-(7*4)) (8+3)*(40-28) 11*(40-28) 11*12 132 5+6/2+3 5+3+3 11

7*10-15mod3*4+9 70-15mod3*4+9 70-15mod12+9 55mod12+9 Ssmod21 13

DIANA CAROLINA CESPEDES. Pgina 13

INTRODUCCION ALA PROGRAMACION

5+(3*8)+1 5+24+1 29+1 30

6/3*8/2 2*8/2 16/2 8

DEDUCIR EL VALOR LOGICO DE LAS SIGUIENTES EXPRESIONES

*(4.5>X)Y(Z<X+7.5) F F *(1>0)Y(3=3) V V No(5<>3) F No(v) *(5<=7)o(0>5) V F f V V

INSTRUCCIONES DE ASIGNACION
DIANA CAROLINA CESPEDES. Pgina 14

INTRODUCCION ALA PROGRAMACION

Ejercicios: Hallar el valor A despus de las siguientes ejecuciones Caso 1 a-3 b-4 c-a+2*b a-b*c valor de A? 88 Caso 2 a-2 a-cuadrado(a+a) a-raiz cuadrada(a+raz cuadrada (a)+5) valor de A? 5

9,realizar la suma de todos nmeros impares entre 1 y 2000

INICIO

N;SIMP

N1;SIMP--0

SISIMP+N

NN+2

N=2000 DIANA CAROLINA CESPEDES. Pgina 15

INTRODUCCION ALA PROGRAMACION

IMPRIMIR

10,determinar la hipotenusa de un triangulo rectangulo conociendo las longitudes de sus catetos.

INICIO

A,B,C

LEA A

LEA B

C((A2)+(B2))(1/2) C

FIN

11, Determinar si un numero es primo INICIO

N,MOD,D

LEA(N)

D--8

MODN/D DIANA CAROLINA CESPEDES. Pgina 16

INTRODUCCION ALA PROGRAMACION

TALLER GUIA 4 Hallar el valor de las variables a y b despus de las instrucciones. Caso 1 a5 ba+6 aa+1 ba-5 a=6 b=1 caso 2 a3 b20 ca+b ba+b a=23 b=23 caso 3 a10 b5 ab ba a=5 b=10 caso 4 a5 ba*2
DIANA CAROLINA CESPEDES. Pgina 17

INTRODUCCION ALA PROGRAMACION

cb/2 ba+c ac a=5 b=10 3: Determinar el valor lgico a) (4.5>x)y(2<x+7.5) para x F y f F b) M 5>2 c) ((2<=4) y (4>3))o(3=2) V v f V V 11, Que calcule y visualice las potencias de 3 desde 0 afin 10
inicio

Np,p

Np 0

pnp3 p

Np>10

Np np+1

Algoritmo_potencia
fin DIANA CAROLINA CESPEDES. Pgina 18

INTRODUCCION ALA PROGRAMACION

Variables: np,pn.entero; inicio np 1 {se inicia la variable np en 1} repita {inicia el ciclo} pnp 3 imprima (p) np np+1 hasta (np>10) fin algoritmo

TALLER GUIA 5 OPERACIONES CON CADENA

HALLAR EL VALOR DE FRASE VARIABLE A,B,C:CADENA A - - CIENCIA B - - DE LAS C - -COMPUTADORAS FRASE - - A//B//C R/. CIENCIA DE LAS COMPUTADORAS 2) ENCONTRAR LOS RESULTADOS LONGITUD(ALFA//BETA//GAMA); ALFABETAGAMA=13
DIANA CAROLINA CESPEDES. Pgina 19

INTRODUCCION ALA PROGRAMACION

SUBCADENA (SIERRA DE CARZOLA,8,2)//SUBCADENA(SIERRA CARZOLA,11,7) SUBCADENA (DE// CARZOLA) SUBCADENA CARZOLA SUBCADENA(MADRID,LONGITUD(MADRID),-4) SUBCADENA (MADRID,6,-4) SUBCADENADRID A - - (LOS NIOS JUEGAN) B - - LONGITUD(SUBCADENA(A,3,6)) C - - A// EN EL PARQUE D - -B2 62=36 C= LOS NIOS JUEGAN EN EL PARQUE D=36 DE

SINTESIS GUIA 6 ESTRUCTURAS SECUENCIALES

12, Dado un numero cualquiera calcular e imprimir su cuadrado y su cubo.

INICIO

N,C,CU LEA(N)

C- - N2

CU- -N3

DIANA CAROLINA CESPEDES.

C,CU Pgina 20 FIN

INTRODUCCION ALA PROGRAMACION

algoritmo _cuadrado y cubo de n variable: n,c ,cu: real; inicio lea n; cn2; cu - -n3; imprima(c,cu); fin algoritmo 13, Diagrama de flujo
INICIO

BA,EX,PO

LEA (BA)

LEA(EX)

PO- - BAEX IMPRIMA (PO)

FIN DIANA CAROLINA CESPEDES. Pgina 21

INTRODUCCION ALA PROGRAMACION

14, Diagrama de flujo

INICIO

COD,NOMHT,VH ,SAL,SSO,L4,RF LEA(COD,NOM,VH,HT) SAL- - HT* VH L4--SAL*0.05 SSO- -SAL*0,13 SAL-SAL-(SSO+L4+RF)

REFSAL*0-1 IMPRIMA NOMBRE:(NOM) CODIGO:(COD) SALARIO MENSUAL:(SAL)

FIN

DIANA CAROLINA CESPEDES. Pgina 22

INTRODUCCION ALA PROGRAMACION

TALLER GUIA 7 ESTRUCTURAS DE SELECCIN SIMPLE (decisin simple) 15, Leer la edad de un alumno y determinar si es mayor o menor de edad Algoritmo edad Variable: E:entero; Inicio Lea (edad); Si(edad>=18)entonces Imprima (mayor de edad) Sino Imprima (menor de edad) Fsi Fin algoritmo

16, Leer la calificacin de un alumno y determinar si gao o perdio la asignatura. Algoritmo notas Variable: n:real; Inicio imprima(entre la nota); lea(n) si (n>=3) entonces imprima(pasa);
DIANA CAROLINA CESPEDES. Pgina 23

INTRODUCCION ALA PROGRAMACION

sino imprima(pierde) fsi fin algoritmo 17,Dados tres valores diferentes encontrar el menor de ellos Algortimo valores Variables: A,b,c: entero; Inicio Lea(a,b,c); Si((a<b)y(a<c))entonces Imprimael menor esa; Fsi Si (b<a)y(b<c)entonces Imprima el menor es b; Fsi Si ((c<a)y(c<b)entonces Imprima el menor esc; Fsi Fin algoritmo 18, determinar el valor de la comisin de un vendedor teniendo en cuenta que si el valor de la venta es superior a 800.000 pesos su comisin ser el 25% del valor de la venta, en caso contrario solo se corresponder el 10%. Algoritmo comisin

DIANA CAROLINA CESPEDES. Pgina 24

INTRODUCCION ALA PROGRAMACION

Variables Vc,v:real; Inicio Lea v; Si(v=800.000)entonces Vc - - * 0.25Sino Vc - - v*0.1 Fsi Imprima(vc); Fin algoritmo 19, un automovilista desea saber el costo de n galones de gasolina p pesos, teniendo en cuenta que si la compra es superior a 15 galones se le aplicara un descuento de el 5% sobre el total de la compra

Algoritmo costo Variables N,p,v:real; Inicio Lea(p); Lea(n) V n*p; Si (n>15)entonces V - - v-v*0.05;

DIANA CAROLINA CESPEDES. Pgina 25

INTRODUCCION ALA PROGRAMACION

Fsi Imprima(c) Fin algoritmo
PROGRAMACION EN LENUAJE C
ESTRUCTURAS SECUENCIALES Algoritmo que dado la base y la altura de un tringulo, hallar su rea. #include "stdio.h" main() { /* Program area tringulo */ float b,h,rea; printf("Entre la base: "); scanf("%f",&b); printf("Entre la altura: "); scanf("%f",&h); rea=(b*h)/2; printf("El rea del tringulo es %.2f\n",rea); printf("Sistemas y Computacion\n"); printf("Johanna Castro and Karen Cortes"); getche(); } Algoritmo que dado el radio de una circunferencia halle su rea. #include "stdio.h" main() { /* Programa que halla el rea de un circulo */ float pi,r,rea; pi=3.1416; printf("Entre el radio: "); scanf("%f",&r); rea=pi*(r*r); printf("El rea del circulo es %.2f unidades cuadradas\n",rea); printf("Sistemas y Computacion\n"); printf("Johanna Castro and Karen Cortes"); getche(); } Algoritmo que dado un numero cualquiera, calcula e imprime su cuadrado y su cubo. #include "stdio.h" main() { /* Programa que halla el cuadrado y cubo de un numero */ float n,n2,n3; Printf("Entre el numero: "); scanf("%f",&n); n2=n*n; n3=n*n*n; printf("El cuadrado de %.2f es %.2f \n",n,n2);

DIANA CAROLINA CESPEDES. Pgina 26

INTRODUCCION ALA PROGRAMACION

printf("El cubo de %.2f es %.2f\n ",n,n3); printf("Sistemas y Computacin\n"); printf("Johanna Castro and Karen Cortes"); getche(); } Algoritmo que convierte los dlares en peso. #include "stdio.h" main() { /* Programa que convertir dlares en pesos */ float vd,cd,pesos; printf("Entre el valor del dlar para la fecha "); scanf("%f",&vd); printf("Entre la cantidad de dlares a convertir "); scanf("%f",&cd); pesos=vd*cd; printf("El cambio de %.2f dlares equivale a %.2f pesos\n ",cd,pesos); printf("Sistemas y Computacin\n"); printf("Johanna Castro and Karen Cortes"); getche(); } De un empleado se conoce su sueldo, se hace un incremento salarial del 9%, hallar el valor del incremento y el nuevo sueldo. #include "stdio.h" main() { /* Programa que halla el incremento y nuevo sueldo */ float sa,i,vi,ns; printf("Entre el valor del sueldo anterior "); scanf("%f",&sa); printf("Entre el porcentaje de incremento salarial "); scanf("%f",&i); vi=sa*i; ns=sa+vi; printf("El incremento es %.2f pesos y el nuevo sueldo es %.2f pesos\n ",vi,ns); printf("Sistemas y Computacin\n"); printf("Johanna Castro and Karen Cortes"); getche(); } Se conoce los siguientes datos de un empleado: nombre, cdigo, hora trabajadas en el mes y el valor de la hora. Calcular su pago mensual teniendo en cuenta los descuentos: seguridad social 13%, ley cuarta 5%, retencin en la fuente 10%. #include "stdio.h" main() { /* Programa que halla el pago mensual de un empleado */ int ht; float vht,tdes,sbto,sneto; char nombre[20],cdigo[10]; printf("Entre el nombre del trabajador ");

DIANA CAROLINA CESPEDES. Pgina 27

INTRODUCCION ALA PROGRAMACION

scanf("%s",&nombre); printf("Entre el cdigo "); scanf("%s",&cdigo); printf("Numero de horas trabajadas: "); scanf("%d",&ht); printf("Entre el valor de hora trabajada: "); scanf("%f",&vht); sbto=vht*ht; tdes=(sbto*0.03)+(sbto*0.05)+(sbto*0.1); sneto=sbto-tdes; printf("Nombre: %s cdigo: %s \n",nombre, cdigo); printf("total descuentos: %.2f sueldo neto: %.2f\n",tdes,sneto); printf("Sistemas y Computacion\n"); printf("Johanna Castro and Karen Cortes"); getche(); }

DIANA CAROLINA CESPEDES. Pgina 28