2011 INTRODUCCION A LA PROGRAMACION Brayan Stiven Tovar

2011
INTRODUCCION A LA
PROGRAMACION
Brayan Stiven Tovar
Claros
10º B
EDOLIO CARDENAS MAVESOY
DOCENTE
INTRODUCCION A LA PROGRAMACION 2011
PROCESO DE DISEÑO DE UN PROGRAMA
1. Fases del proceso para encender el PC:
 Verificar que el ordenador este conectado a internet.
 Encender el administrador de corriente del PC (estabilizador, ups…) sino
posee uno siga al siguiente paso.
 Encender la torre.
 Encender el monitor.
2. Diseño de un Programa
Análisis del
problema
Diseño del
algoritmo
Codificación
en programa
Verificación
manual del
algoritmo
Ejecución del
programa
Verificación
del programa
Programa
documentado
Fase implementación
Brayan Stiven Tovar Claros 10ºB
INTRODUCCION A LA PROGRAMACION
Fase resolución
INTRODUCCION A LA PROGRAMACION 2011
Definición
Conjunto de instrucciones que conducen a la solución de
un problema
Características
Preciso
Definido
Finito
Posee: Entrada, Salida
y Proceso
Visión gráfica del
flujo de datos
Diagramas de Flujo
ALGORITMO
Posee símbolos y
líneas de flujo
Herramientas
Lenguaje algorítmico en
español o ingles.
Seudocódigo
Permite fácil redacción
del algoritmo
INTRODUCCION A LA PROGRAMACION
Similar al lenguaje de
programación
Brayan Stiven Tovar Claros 10ºB
INTRODUCCION A LA PROGRAMACION 2011
EJERCICIOS
 Determinar si una persona es mayor o menor de edad.
 Diagrama de flujo
INICIO
Edad
Lea Edad
SI
Edad
>=18
Imprima
“Mayor Edad”
NO
Imprima
“Menor Edad”
FIN
Algoritmo_Edades
Variables
Edad: Numérico;
INICIO
Lea (Edad);
Si (Edad >=18) Entonces
Imprima (“Mayor de Edad”);
Sino
Imprima (“Menor de Edad);
FSi
Fin Algoritmo.
Brayan Stiven Tovar Claros 10ºB
INTRODUCCION A LA PROGRAMACION
 Seudocódigo
INTRODUCCION A LA PROGRAMACION 2011
 Deducir si un numero es positivo o negativo.
INICIO
Edad
Lea Edad
Edad
>=18
Imprima
“Mayor Edad”
Imprima
“Menor Edad”
FIN
Variables
Número: numérico;
INICIO
Lea (numero);
Si (numero >0) entonces
Imprima (Numero Positivo);
Sino
Imprima (Numero negativo);
Fsi
Fin Algoritmo
Brayan Stiven Tovar Claros 10ºB
INTRODUCCION A LA PROGRAMACION
Algoritmo_ numero
INTRODUCCION A LA PROGRAMACION 2011
 Suma de dos números enteros y visualizar su resultado
INICIO
N1, N2
Suma
Lea N1
Lea N2
Suma N1+N2
Imprima
(Suma)
FIN
Algoritmo _Suma
N1, N2, Suma: Enteros;
INICIO
Lea (N1);
Lea (N2);
Suma  N1+N2;
Imprima (Suma);
Fin Algoritmo.
Brayan Stiven Tovar Claros 10ºB
INTRODUCCION A LA PROGRAMACION
Variables
INTRODUCCION A LA PROGRAMACION 2011
 Algoritmo que imprime los números pares entre 0 y 100
INICIO
Num
Num  2
Imprima
(Num)
Num  Num+2
Num>100
Algoritmo_Pares 100
FIN
Num: Enteros;
INICIO
Num  2;
Repita
Imprima (N);
N  N+2;
Hasta (N > 100)
Fin Algoritmo
Brayan Stiven Tovar Claros 10ºB
INTRODUCCION A LA PROGRAMACION
Variables
INTRODUCCION A LA PROGRAMACION 2011
 Algoritmo que cuenta e imprime los números enteros de 1 a 98
INICIO
Algoritmo _Contar
Num,
Conta
Variables
N, Conta: Entero;
Num  1,
Conta  0
INICIO
N  1;
Conta  0;
Imprima
(Num)
Repita
Imprima (N);
Num  Num + 1
N N + 1;
Conta  Conta + 1;
Conta  Conta + 1
Hasta (N > 98);
Num>98
Fin Algoritmo
si
Imprima
Conta
FIN
Brayan Stiven Tovar Claros 10ºB
no
INTRODUCCION A LA PROGRAMACION
Imprima (Conta):
INTRODUCCION A LA PROGRAMACION 2011
 Algoritmo que deducce el salario de un trabajador a partir de la lectura de su
nombre, precio de la hora, horas trabajadas, sabiendo que los descuentos
corresponden al 10% del salario bruto
Algoritmo_Sueldo
INICIO
Variables
Nom: Cadena;
PH, HT, SB, DES, SUELDO: Real;
INICIO
Nom, PH, HT, SB, Des,
Sueldo
Lea (Nom, PH, HT)
Imprima (“Digite el nombre del trabajador”);
Lea (Nom);
SBPH * HT
Imprima (“Digite el precio por hora”);
Des  SB * 0,1
Lea (PH);
Imprima (“Digite las horas trabajadas”);
Sueldo  SB - Des
Lea (HT);
DES  SB * 0,1;
SUELDO  SB – DES;
IMPRIMA (Nom, Sueldo);
Fin Algoritmo
Brayan Stiven Tovar Claros 10ºB
Imprima
(Nom, Sueldo)
FIN
INTRODUCCION A LA PROGRAMACION
SB  PH * HT;
INTRODUCCION A LA PROGRAMACION 2011
HERRAMIENTAS DE PROGRAMACION
DIAGRAMAS DE FLUJO
¿Qué son?
Los Diagramas de flujo son una representación gráfica de los pasos que se deben seguir
para realizar un proceso, con una entrada, un proceso y una salida. Permite comprender
rápidamente el proceso en su totalidad, facilitando su análisis para poder modificarlo y
mejorarlo.
¿Cuáles son sus características?




Presenta información clara, ordenada y concisa.
Permite visualizar las frecuencias y relaciones entre las etapas indicadas.
Permite detectar problemas y errores.
Ayuda a entender el proceso completo.
SIMBOLOGIA
Los diagramas de flujo cuentan con ciertos símbolos para la comprensión de los procesos
y de la información del diagrama.
SIMBOLOS GRAFICOS
+
*
/
±
=
>
<
ᵌ
£
<>
SIMBOLOS GRÁFICOS
Sumar
Menos
Multiplicación
División
Más o menos
Equivale a
Mayor que
Menor que
Mayor o igual que
Menor o igual que
Diferente de
Brayan Stiven Tovar Claros 10ºB
INTRODUCCION A LA PROGRAMACION
Los símbolos gráficos son utilizados para realizar operaciones aritméticas y relaciones
condicionales. La siguiente tabla muestra los símbolos comúnmente utilizados:
INTRODUCCION A LA PROGRAMACION 2011
Algunos símbolos utilizados para el diseño de los diagramas de flujo:
SIMBOLOS ESTÁNDARES
Inicio / Fin
Inicio o fin del programa.
Procesos
Pasos, procesos o líneas de
instrucción de programa de
cómputo.
Entrada
Operaciones de entrada y
salida
Decisión
Toma de decisiones y
ramificación
Conector para unir el
diagrama a otra parte del
mismo.
Línea conectora.
Impresora
Se utiliza para las variables
Brayan Stiven Tovar Claros 10ºB
INTRODUCCION A LA PROGRAMACION
Líneas de flujo, indican el
sentido de ejecución del
programa
INTRODUCCION A LA PROGRAMACION 2011
¿HAY REGLAS?
Claro y son los siguientes:
1. Los diagramas de flujo deben escribirse de arriba hacia abajo y/o de izquierda a
derecha.
2. Los símbolos que se unen con flechas indican la dirección que fluye la información
procesos, se utiliza solamente líneas de flujo horizontal y vertical.
3. Se debe evitar el cruce de líneas y se debe tener en cuenta que solo se van a
utilizar los conectores cuando sea estrictamente necesario.
4. No se debe quitar las líneas de flujo sin conectar.
5. Todo texto escrito dentro de un símbolo debe ser legible y preciso.
6. Todos los símbolos pueden tener más de una línea de entrada, a excepto del
símbolo final.
7. Solo los símbolos de decisión pueden y deben tener más de una línea de flujo de
salida.
EJERCICIOS
 Area de un triangulo
INICIO
Algoritmo_triángulo
Variable
A, B, H,
A, B, H,
A, B, H: Real;
INICIO
A = (B*A)2
IMPRIMA
(A)
FIN
Brayan Stiven Tovar Claros 10ºB
Lea (B, H);
A(B*A)/2;
Imprima (A);
Fin Algoritmo.
INTRODUCCION A LA PROGRAMACION
Imprima (“Digite la base y la altura del triangulo”)
INTRODUCCION A LA PROGRAMACION 2011

Dando el precio de un artículo y la cantidad de artículos comprados, dar el
Subtotal, el IVA, y el total de la compra.
INICIO
Algoritmo_Artículo
Variables
P, C, S, I, T: Real;
INICIO
P, C, S, I, T,
P, C,
Lea P, C;
SP*C;
IS*0, 15;
TS+1;
Imprima (S, I, T);
S=P*C,
I=S*0,15,
T=S+1,
Fin Algoritmo
S, I, T,
FIN
INICIO
C,P,T
Lea (C)
C<40
P20
P15
TC*P
P,T
FIN
Brayan Stiven Tovar Claros 10ºB
INTRODUCCION A LA PROGRAMACION
 Un vendedor ofrece su producto de la siguiente manera: si le compran 10
productos o menos, el precio por producto es de $20. Si le compran más de 10
artículos, el precio es de $15 por artículo. Realice un algoritmo y diagrama de
flujo que con solo proporcionarle la cantidad de artículos dé como resultado el
precio y el total
INTRODUCCION A LA PROGRAMACION 2011
Algoritmo_Precio
Variables
C, P, T: Real;
INICIO
Lea (C);
Si (C<=10) Entonces
P 20;
SINO
P 15;
Fin_Si
T  C*P;
Imprima (P, T);
Fin Algoritmo
 Dado un número cualquiera y encontrar los divisores de ese número
INICIO
N, D, C
LEA (N)
D1
SI
NO
C*D=N
D
NO
D=N
SI
FIN
Brayan Stiven Tovar Claros 10ºB
DD+1
INTRODUCCION A LA PROGRAMACION
CN/D
INTRODUCCION A LA PROGRAMACION 2011
ACTIVIDAD PRÁCTICA
1. Cuáles de las siguientes identificadores son válidos:
 Renta
(Valido)
 Suma-Alumn
 A+Notas
 SalarioBásico (Valido)
 Nom_Apell
(Valido)
 R2D2
(Valido)
 4Suma
 N
(Valido)
 SALB1
(Valido)
2. Evaluar las siguientes expresiones:
 2*3+5
6+5
11
 5+6/2+3
5+3+3
8+3
11
 7*10-15mod3*4+9
70-15mod12+9
70-15mod21
55mod21
14
 25div7
3
 3+6*14
3+84
87
Brayan Stiven Tovar Claros 10ºB
INTRODUCCION A LA PROGRAMACION
 (8+3)*(40-(7*4)
(+3)*(40-28)
(8+3)*12
11*12
132
INTRODUCCION A LA PROGRAMACION 2011
 4*7+2^3/4-5
4*7+8/4-5
28+8/4-5
30-5
25
 5+(3*8)+1
5+24+1
29+1
30
 6/3*8/2
6/24/2
0/2
0
 25mod7
11
 (7*(10-5)mod3)*4+9
(7*5mod3)*4+9
35mod3*4+9
35mod12+9
35mod21
12
 5*(75/15)+4*(4-1)+2*(7+4)
5*5+4*(4-1)+2*(7+4)
5*5+4*3+2*(7+4)
5*5+4*3*2*11
25+4*3+2*11
25+12+2*11
25+12+22
37+22
49
Brayan Stiven Tovar Claros 10ºB
INTRODUCCION A LA PROGRAMACION
 8+7*3+4*6
8+21+24
29+24
53
INTRODUCCION A LA PROGRAMACION 2011
 2^3+5*3^2
8+5*3^2
8+5*9
8+45
53
 3+4*(8+2)
3+4*10
3+40
43
 (3+2)*(8+2)
5*(8+2)
5*10
50
 5mod5
0
 (2+3)^3+3
5^3+3
125+3
128
3. Convertir las siguientes expresiones en forma algorítmicas:

M+N/P
Q−R/5

−𝐵±√𝐵2 −4AC
2A
 M+
= (M+N/P)/(Q-R/5)
N
P−Q
= -B*(B^2-4*A*C) ^(1/2)/(2^A)
= M+(N/(P-Q)
 5(X+Y) = 5*(X+Y)
 A2+B2 = A^+B^2
3
2

+ ∗ 3 = (3/5+2/7*3)
5
7
Brayan Stiven Tovar Claros 10ºB
INTRODUCCION A LA PROGRAMACION
 8/2*3/6
8/6/6
1/6
0
INTRODUCCION A LA PROGRAMACION 2011
EXPRESIONES LÓGICAS
 Deducir el valor lógico de las siguientes expresiones
X=7, Z=5





(4,5>x) y (Z<X+7,5) = Falso
(1>0) y (3=3)
= Verdadero
No (5<>5)
= Verdadero
(5<=7) y (2>4)
= Falso
(0<5) o (0>5)
= Verdadero
INSTRUCCIONES DE ASIGNACION
 Hallar el valor de A despues de las siguientes ejecuciones
CASO 1
A3
B4
CA+2*B
BC - A
AB*C
CASO 2
A2
ACuadrado(A+A)
Araízcuadrada (A+raízCuadrada(A)+5)
Valor de A? 5
Valor de A? 88
 Realizar la suma de todos los numeros impares de 1 y 2000
{ instrucciones de asignacion{
Variables
Num, SUMA:entero;
INICIO
Num1;
SUMA0;
REPITA
NumNum+2;
SUMASUMA+Num;
HASTA (NUM>2000);
IMPRIMA (SUMA);
FINALGORITMO
Brayan Stiven Tovar Claros 10ºB
INTRODUCCION A LA PROGRAMACION
Algoritmo_Impar