PROGRAMACION

PROGRAMACION
DIGITAL
PROFESOR:WILFREDOCUPEROMN
PROFESOR:
WILFREDO CUPE ROMN
wcupe@hotmail.com
CICLO20131

PROGRAMACION DIGITAL MA713-I

SUMILLADELCURSO
El curso desarrolla conceptos bsicos para crear

programas en base a tcnicas de programacin

secuencial y modular. La programacin es una
herramienta para procesar datos, se enfatiza en su
uso prctico en la ingeniera.
Es aplicado en otras asignaturas
g
para mejorar
j
el
proceso de aprendizaje, en la investigacin y
desarrollo de aplicaciones mediante procesos
automatizados; permitiendo que en la vida
profesional contine programando con los
conocimientos adquiridos.

PROGRAMACION DIGITAL MA713-I

COMPETENCIASDELCURSO
1. Disea programas para procesar datos.
2. Razona, p
planea y construye
y una secuencia

lgica de procesos utilizando estructuras de

seleccin e iteracin.
3. Conoce nuevas tcnicas y herramientas que
permita su aplicacin en la solucin de
problemas.
4 Conoce y utiliza un
4.

lenguaje de programacin

a travs de prcticas de edicin y ejecucin de

programas estructurados.
estructurados

PROGRAMACION DIGITAL MA713-I

METODOLOGA

Teora. Conceptos
p
de manera g
gradual, acompaados
p
de

aplicaciones aclarativas.
Seminario.Seminario.
Ejercicios de diferentes grados de dificultad con la
intencin de reforzar y aplicar los conceptos
adquiridos en las sesiones tericas, motivando al
alumno a desarrollar su capacidad de anlisis y
destrezas.

PROGRAMACION DIGITAL MA713-I

METODOLOGA

Prctica.P ti
Se evala en el alumno el conocimiento y dominio

en los
l
t
temas
d l curso, mediante
del
di t preguntas
t
y
problemas aplicativos.
Laboratorio.L b
t i
Experimenta la creacin y ejecucin de un
programa real,
l mediante
di t la
l interaccin
i t
i directa
di t con
el computador y observando el proceso
programado El docente de laboratorio dirige al
programado.
alumno en el desarrollo de los programas y lo
evala de manera continua.
continua

PROGRAMACION DIGITAL MA713-I

FRMULADEEVALUACIN

PP = [ 3mejores(PA1-PA5)+PA6+PL1+PL2] / 6
PF = ( EP + 2 EF + PP ) / 4
Donde:
EP: Examen Parcial
EF: Examen Final
PP: Promedio de Prcticas
PA#: Prcticas de Aula (# de 1 a 5)
PA6: Nota de Concepto
PL#: Prcticas de Laboratorio (# 1 y 2)

PROGRAMACION DIGITAL MA713-I

BIBLIOGRAFA

1. SCHILDT, Herbert
2. Programacin
g
en Turbo C
3. Editorial Osborne/McGraw-Hill, 2006
2 JOYANES AGUILAR,
2.
AGUILAR Luis
3. Programacin en Turbo C
4. Editorial McGraw-Hill, 2001
3. KERNIGHAN, Brian W.; RITCHIE, Dennis M.
4. El Lenguaje de Programacin C
5 Editorial Prentice Hall
5.
Hall, 1991

PROGRAMACION DIGITAL MA713-I

ALGORITMOSYDIAGRAMAS
DEFLUJO
Primera Parte

PROGRAMACION DIGITAL MA713-I

Algoritmo
l i
Un algoritmo es una secuencia lgica y finita de
acciones que conducen al resultado deseado.
Ejemplo1.- Dado el radio de una circunferencia,
g
calcular su longitud.
Solucin.1 Inicio
1.
2. Leer: radio
3. Calcular: longitud = 2**radio
4. Escribir: longitud
5. Fin

PROGRAMACION DIGITAL MA713-I

10

Algoritmo
l i
Ejemplo2:
Ej
l 2 Dados
D d tres
t
valores,
l
d t
determinar
i
ell mayor valor.
l
1. Inicio
2 Leer: dato1
2.
dato1, dato2
dato2, dato3
3. Inicializar: mayor = dato1
4 Si dato2 > mayor Entonces
4.
1. mayor = dato2
5 Fin Si
5.
6. Si dato3 > mayor Entonces
1. mayor
y = dato3
7. Fin Si
8. Escribir: mayor
9. Fin

PROGRAMACION DIGITAL MA713-I

11

DiagramadeFlujo(DF)
i
d l j ( )
Es la representacin grfica de un algoritmo. El
DF esta formado por un conjunto de smbolos
estndar que siguen una secuencia lgica y
conducen a la solucin de un problema
determinado.

PROGRAMACION DIGITAL MA713-I

12

ElementosdelDF
l
d l
Terminal: Inicio y Fin del DF
Inicio
Fin
Flechas: Lneas de conexin y direccin de flujo

PROGRAMACION DIGITAL MA713-I

ElementosdelDF
l
d l
Lectura: Entrada de Datos
Leer
Dato
Escritura: Salida de Resultados
Escribir
Resultado

13

PROGRAMACION DIGITAL MA713-I

14

ElementosdelDF
l
d l
Proceso: El valor de la expresin se copia en la
variable
variable expresin
En la expresin se pueden utilizar operadores
aritmticos y funciones matemticas:

+, -, *, /
| |,
| ,
xy, seno()

15

PROGRAMACION DIGITAL MA713-I

ElementosdelDF
l
d l
Decisin
D
i i o Bifurcacin:
Bif
i
Si la
l Condicin
C di i es
Verdad se sigue la lnea V, sino se sigue la lnea F
V

Condicin

En la Condicin se utilizan operadores lgicos:

>, , <, , =,

16

PROGRAMACION DIGITAL MA713-I

ElementosdelDF
l
d l
Decisiones anidadas: mltiples decisiones
~
V

Condicin1

Condicin2

Condicin3

PROGRAMACION DIGITAL MA713-I

ElementosdelDF
l
d l
Conector: Indica la continuacin del DF
Misma pgina

Fuera de pgina

17

PROGRAMACION DIGITAL MA713-I

DFGenrico
i

Inicio
Leer
Dato

Resultado expresin
Escribir
Resultado
Fin

18

PROGRAMACION DIGITAL MA713-I

19

Ejercicios
j ii
1. Calcular la longitud de una circunferencia,

conociendo su radio.
Dato
radio

Resultado
longitud

PROGRAMACION DIGITAL MA713-I

Solucin1
l i

Inicio
Leer
radio

longitud 2*3.1459*radio
Escribir
longitud
Fin

20

PROGRAMACION DIGITAL MA713-I

21

Ejercicios
j ii
2. Dados tres valores, determinar el mayor valor.

Datos
dato1
dato2
dato3

Resultado
mayor

22

PROGRAMACION DIGITAL MA713-I

Solucin2
l i
Inicio
Leer
dato1, dato2, dato3
V

dato1>dato2

mayor dato1

F
mayor dato2

23

PROGRAMACION DIGITAL MA713-I

Solucin2
l i

dato3>mayor

mayor dato3
Escribir
mayor
Fin
Fi

PROGRAMACION DIGITAL MA713-I

Ejercicios
j ii
3. Dado un valor x, evaluar:

Dato
x

Resultado
fx

24

25

PROGRAMACION DIGITAL MA713-I

Solucin3
l i

I i i
Inicio
Leer
x

fx x3 + 1
Escribir
fx
Fin

x
f

x<1

1
6
x

PROGRAMACION DIGITAL MA713-I

26

Ejercicios
j ii
4. Dadas las notas de exmenes y promedio de

prcticas de un alumno de MA713-I, calcular

su promedio final e indicar si esta aprobado,
desaprobado o reprobado.
Datos
ep
ef
pp

Resultado
pf

27

PROGRAMACION DIGITAL MA713-I

Inicio

Solucin4
l i

Leer
ep, ef,
f pp

p
p

f
e
*4
2

p
e

f
p

pf 10
V

Escribir
pf, Aprobado

Escribir
pf Desaprobado
pf,
Desaprobado

Fin

pf 6

F
Escribir
pf Reprobado
pf,
Reprobado

PROGRAMACION DIGITAL MA713-I

28

ALGORITMOSYDIAGRAMAS
DEFLUJO
SentenciasRepetitivasde
Sentencias
Repetitivas de
Control de Flujo
ControldeFlujo
Segunda Parte

PROGRAMACION DIGITAL - LABORATORIOS

29

SSentencias
i Repetitivas
R
i i deControlde
d C
ld
Flujo
Modifican el flujo secuencial en la ejecucin del
programa.
Se denominan Bucles y permiten repetir la
ejecucin de unos procesos un determinado
nmero de veces o hasta que se cumpla una
condicin de tipo lgico o aritmtico.

PROGRAMACION DIGITAL - LABORATORIOS

30

Bucle
l conCondicin
di i alInicio
l ii
Permite ejecutar repetidamente una sentencia o
bloque de sentencias, mientras se cumpla una
determinada condicin.

Condicin
V
sentencia

PROGRAMACION DIGITAL - LABORATORIOS

31

Ejemplo
l
Escribir un programa que permita ingresar
sucesivamente notas por teclado, verificando que
sean notas vlidas.
El p
programa
g
terminar cuando se ingrese
g
una
nota no vlida.
Dar como respuesta el promedio de las notas
ingresadas con dos decimales.

PROGRAMACION DIGITAL - LABORATORIOS

32

Inicio
suma 0

conta
t 0

prom suma/conta

Leer
nota

Escribir
prom

0 nota 20
V
suma suma + nota
conta conta + 1
Leer
nota

Fin

PROGRAMACION DIGITAL - LABORATORIOS

33

Bucle
l conCondicin
di i alFinal
l i l
Anloga al Bucle con condicin al inicio, con la
diferencia de que la evaluacin de la condicin se
realiza al final del bucle, despus de haber
ejecutado al menos una vez las sentencias.

sentencia

Condicin
F

PROGRAMACION DIGITAL - LABORATORIOS

34

Ejemplo
l
Realizar un programa que calcule el valor de ex
con un error menor a 10-4, dado que el valor del
exponencial para un valor de x se puede expresar
mediante la serie:
4

.
.
.

!
4

!
3

!
2

x
x
1

x
e
e

PROGRAMACION DIGITAL - LABORATORIOS

Inicio
serie 0

termino 1
termino

Escribir
serie

conta 0
Leer
x
serie serie + termino
conta conta + 1
termino termino* x / conta
V

|termino| > 10-4

F

Fin

35

PROGRAMACION DIGITAL - LABORATORIOS

36

Bucle
l deRepeticin
d
i i
Permite repetir una sentencia o bloque de
sentencias una determinada cantidad de veces.

~
Contador Inicio .. Fin, Incremento

sentencia

o
t
n
e
m
eo
t
r
n
c
ne
I
m
e
or
i
c
c
n
i
I
n
I
n
i
F

s
e
n
o
i
c
i
t
e
p
e
r
#

PROGRAMACION DIGITAL - LABORATORIOS

37

Bucle
l deRepeticin
d
i i
Si el Incremento es igual a 1 se puede obviar.

~
Contador Inicio .. Fin

sentencia

~
#repeticiones = Fin Inicio + 1

PROGRAMACION DIGITAL - LABORATORIOS

38

Ejemplo
Dados n nmeros ingresados por teclado, escribir
un programa que permita determinar el mayor y el
menor de los n nmeros.

PROGRAMACION DIGITAL - LABORATORIOS

39

Inicio
Leer
n,num

menor num
num > mayor
mayor num

V
mayor num

i 2 .. n
Leer
num
num < menor
V
menor num

Escribir
mayor,menor
Fin