PROGRAMACION DE

COMPUTADORAS I
Prof. Elizabeth Murakami
Elimura@hotmail.com
Presentacin del Curso
Algoritmos
Estructuras
Secuenciales
Control
Repetitivas
Estructuras II
Arreglos
Unidimensionales
Bidimensionales

Temas a tratar durante el curso
Se utilizara el entorno de desarrollo (IDE) DevC++.
Las evaluaciones son prcticas e individuales.
Tareas y ejercicios adicionales.

Evaluacin Laboratorio
Evaluacin
Promedio Final = (EP+EF+PL+PP)/4

EP: Examen parcial
EF: Examen Final
PL: Promedio Laboratorio
PP: Promedio de Practicas
Realizar los trabajos y ejercicios que se dejen en
algunas clases.
Comunicacin fluida con docente mediante el trabajo
en conjunto con el Delegado (elegido por sus mismos
compaeros el primer da de clases).
No estudiar a ltimo momento.

Coordinaciones y recomendaciones
Definiciones y conceptos base
Algoritmos
Un algoritmo es un conjunto de pasos que definen
como una tarea es ejecutada, p.e. hay algoritmos para
encontrar un camino en una ciudad desconocida, para
operar maquinas, para escuchar msica, etc.
Antes que una computador puede ejecutar una tarea,
un algoritmo para la ejecucin de la tarea debe ser
descubierto y representado en un forma que sea
compatible con el computador o mquina.
Algoritmos
Los programas son codificadas en una manera
compatible con la tecnologa de las mquinas.
El proceso de desarrollo de un programa
codificndolo en una forma compatible con la
maquina es llamado programacin.
Algoritmos
La meta es encontrar un simple
conjunto de direcciones que
describan como todos los
problemas de un particular tipo
pueden ser resueltos.
Algoritmos
Para que un algoritmo ejecute una tarea es
necesario el entendimiento de los principios en los
cuales es algoritmo esta basado, p.e. para ejecutar
un algoritmo que encuentre el resto de una
divisin es necesario conocer el procedimiento
para su obtencin.
EJEMPLO
Un procedimiento que realizamos varias veces al da consiste en lavarnos los dientes. Veamos la
forma de expresar este procedimiento como un Algoritmo:

1. Tomar la crema dental
2. Destapar la crema dental
3. Tomar el cepillo de dientes
4. Aplicar crema dental al cepillo
5. Tapar la crema dental
6. Abrir la llave del lavamanos
7. Remojar el cepillo con la crema dental
8. Cerrar la llave del lavamanos
9. Frotar los dientes con el cepillo
10. Abrir la llave del lavamanos
11. Enjuagarse la boca
12. Enjuagar el cepillo
13. Cerrar la llave del lavamanos
14. Secarse la cara y las manos con una toalla

EJEMPLO

El ejemplo de cambiar una bombilla (foco) fundida es uno de los ms utilizados por su sencillez
para mostrar los pasos de un Algoritmo:

1. Ubicar una escalera debajo de la bombilla fundida
2. Tomar una bombilla nueva
3. Subir por la escalera
4. Girar la bombilla fundida hacia la izquierda hasta soltarla
5. Enroscar la bombilla nueva en el plafn hasta apretarla
6. Bajar de la escalera
7. Fin
Son aquellas que controlan el flujo de ejecucin de un
programa o funcin.



Estructuras de control
Estructuras de control secuencial
Secuencial
Selectiva
Repetitiva o de
iteracin condicionada
Aquellas donde las instrucciones se ejecutan en
orden, una por una desde la primera hasta la ltima,
es decir el programa ejecuta todas las instrucciones
del programa en el orden establecido sin saltarse
ninguna de ellas.
Estructura de control secuencial
Principal ()
Inicio
entero n1, n2, suma
imprimir ingrese el primer nmero entero
leer n1
imprimir ingrese el segundo nmero entero
leer n2
Suma n1+n2
Imprimir La suma es:, suma
Fin

Suma de 2 nmeros
rea de un cuadrado
Principal ()
Inicio
entero l1, area
imprimir ingrese el lado del cuadrado
leer l1
area= l1*l1
Imprimir El area es:, area
Fin

Constante PI= 3.14159
Principal()
Inicio
Real radio, area,volumen
Imprimir area y volumen de una esfera en cm
Imprimir Ingrese valor radio
Leer radio
area PI*radio*radio
Imprimir El area del circulo es:, area
volumen 4/3*PI*radio*radio*radio
Imprimir el volumen de la esfera es, volumen, cm cubicos
fin
rea del circulo y volumen de esfera
con mismo radio
Area del circulo=
2
Volumen esfera=
Principal()
Inicio
Entero a,b
Real c
Imprimir ingrese cateto adyacente al angulo
Leer a
Imprimir ingrese cateto opuesto al angulo
Leer b
C raizcuad(a*a+b*b)
Imprimir la hipotenusa mide:, c
fin
Obtener la hipotenusa de un
triangulo rectngulo
Constante PLB100
Constante PC15.50
Constante PLU2.35
Principal()
Inicio
Entero libros, cuadernos,plumas
Real venta
Imprimir ingrese cuanto libros ha vendido
Leer libros
Imprimir ingrese cuanto cuadernos ha vendido
Leer cuadernos
Imprimir ingrese cuantas plumas ha vendido
Leer plumas
ventaPLB*libros+PC*cuadernos+PLU*plumas
Imprimir La venta total es:, venta
Fin
Una tienda vende libros a 100 soles, cuadernos a 15.50 soles y
plumas a 2.35 soles. Calcular el monto total de una venta
segn el numero de artculos vendidos por cada uno.
Aquellas en las que de acuerdo a una condicin que
puede ser verdadera o falsa se elige una opcin, la
cual realiza una accin (una o varias instrucciones). La
condicin puede ser simple o compuesta (una o
varias)
Estructura de control selectiva o
alternativa
La instruccin SI (if) nos permite tomar decisiones,
podemos hacer una pregunta y la contestacin solo
puede ser verdadera o falsa
Existen 3 tipos de estructuras de control

*Simple *Doble *Multiple
Toma de decisiones

Estructura de control selectiva simple
condicin
Inst 1
Inst 2
Inst 3
Ejemplos Observaciones
If(x>y)

If((x>y)!=0)
Las expresiones son validas y equivalentes. Es ms frecuente la
primera, una condicin es verdadera si es diferente de cero.
If (x)

If(x!= 0)
Las 2 expresiones son correctas e iguales. Es ms usual la segunda
expresin.
If (x)

If(x== 0)
Las 2 expresiones son permitidas y semejantes. Es ms comn la
segunda expresin. Una condicin es falsa si es igual a cero.
If(x=y) La expresin es incorrecta; recuerde que el operador relacional en
lenguaje C es == por lo que debe ser if(x==y). Un solo igual es
asignacin.
Formas de uso
Segn la calificacin del alumno
colocar mensaje de aprobado
Principal()
Inicio
Real cal
Imprimir ingrese calificacin
Leer cal
Si (cal >=60)
Imprimir aprobada
fin
Dirige a la computadora
para ejecutar una accin
si la condicin es
verdadera, y otra accin
en caso sea falsa. Las
instrucciones debern ser
diferentes en cada caso,
Estructura de control selectiva doble
si/sino (if/else)
condicin
Inst 1
Inst 2
Inst 3
Inst 4

Segn la calificacin del alumno colocar
mensaje de aprobado caso contrario
imprimir desaprobado
Principal()
Inicio
Real cal
Imprimir ingrese calificacin
Leer cal
Si (cal >=60)
Imprimir aprobada
Sino
Imprimir desaprobada
fin
Calcular el promedio de un alumno que curso 3 materias el
semestre anterior. Si este promedio es mayor que 95, se le
asignar una calificacin de 100. Imprima esa calificacin
Principal()
Inicio
entero cal1, cal2, cal3
Real promedio
Imprimir ingrese calificaciones
Leer cal1,cal2,cal3
promedio= (cal1+cal2+cal3)/3
Si (promedio >95)
promedio=100
sino
Imprimir El promedio es : promedio
fin
Calcular el monto de pago de una persona al inscribirse en una piscina
olmpica, dependiendo si es alumno de la universidad o no. Si es alumno
se le har un descuento del 50% tanto en la inscripcin como en la
mensualidad. Las cuotas sin descuento son: inscripcin:100,
mensualidad:150
Constante I100
Constante M150
Principal()
Inicio
entero tipo
Imprimir Si la persona es alumno de la universidad oprima (1)
Imprimir Si la persona no es alumno oprima (2)
Leer tipo
Si (tipo =1)
Imprimir El pago del alumno es:, I*0.50 + M*0.50
Sino
Imprimir El pago del alumno es:, I + M*
fin

Las sentencias condicionales se pueden anidar,
permitiendo expresar mltiples acciones
dentro del algoritmo.


Realice un programa en C tal que dado como dato un entero,
determine si es par y en caso de no serlo, determine si es
divisible por 3.
Realice un programa en C tal que dado como dato un
nmero entero, determine e imprima si el mismo es par,
impar o nulo.
Al oprimir una tecla se debe imprimir si el tipo de la
misma es Letra mayscula, minscula, digito o
carcter especial
Principal()
Inicio
Carcter dato
Imprimir oprima una tecla
Leer dato
Si (dato>=48 y dato<=57)
Imprimir Es un dgito
Sino
Si (dato>=65 y dato<=90)
Imprimir Es una letra mayscula
Sino
Si (dato>=97 y dato<=122)
Imprimir Es una letra minscula
Sino
Imprimir Es un carcter especial
fin
anidamiento
Introducir segundos e imprimir a cuantas horas,
minutos y segundos equivale.
Resolver =

2
4
2

Esta estructura selecciona
entre varias posibilidades,
dependiendo del valor de
la expresion, como puede
tomar n valores distintos
segn con la cual coincida
se ejecutarn las acciones
que se encuentran
asignadas para ser
aplicadas en cada una de
las situaciones sealadas
Estructura de control selectiva
mltiple
Escribir un algoritmo que muestre un mensaje que indique si el da es
laborable o fin de semana dependiendo del valor numrico introducido
por teclado (de 1 a 7, siendo 1 el lunes y 7 el domingo. Cualquier otro
nmero se mostrara un mensaje de error)
Escribir un programa que lea un nmero entero entre 1 y 5. Si el
nmero es menor que 1 o mayor que 5 el programa debe avisar y
no hacer nada y en caso de que sea vlido debe mostrar el
nmero romano que lo representa.
Escribir un programa que lea el cdigo de un departamento
(nmero natural) y muestre por pantalla el nombre del mismo
segn la siguiente tabla. Si no corresponde a ninguno se
informar del error.
Escribir un programa
que lea por pantalla 2
nmeros enteros y 1
carcter y realice la
operacin que indique
el carcter (+, -, *, / ) y
muestre su resultado
por pantalla. Si el
carcter no es uno de
los indicados se
informar que la
operacin no es vlida
y en el caso de la
divisin, si el divisor
(segundo nmero) es 0
se dar como salida
ms infinito o
menos infinito en
funcin del signo del
primer operando o
indeterminado si
ambos son 0.