INTRODUCCIÒN FUNDAMENTO S DE PROGRAMACIÓN. Conjunto de instrucciones creadas en un lenguaje de...
-
Upload
francisco-jose-vazquez-zuniga -
Category
Documents
-
view
221 -
download
0
Transcript of INTRODUCCIÒN FUNDAMENTO S DE PROGRAMACIÓN. Conjunto de instrucciones creadas en un lenguaje de...
INTRODUCCIÒN
FUNDAMENTO S DE
PROGRAMACIÓN
Conjunto de instrucciones creadas en un lenguaje de programación que guarda un orden lógico y secuencial.
PROGRAMAS
MBA. LIDA LOOR MACIAS
2
PROGRAMA FUENTESon instrucciones escritas en un lenguaje
PROGRAMA OBJETOEs el resultado de la traducción del programa fuente (escrito en lenguaje de máquina /código binario)
Programa Fuente
Programa Objeto
L. Alto Nivel : Utiliza el Lenguaje Natural
L. Bajo Nivel : Utiliza en la codificación símbolos Nemotécnicos
REGLAS GENERALES PARA ELABORAR PROGRAMAS
1.- Los diagramas se deben dibujar
2.- Los símbolos siempre deben terminar en un
símbolo o en otra línea de flujo
3.- Las líneas de flujos deben terminar en un
símbolo o en otra línea de flujo
4.- Las líneas de flujo no deben cruzarse.
MBA. LIDA LOOR MACIAS
4
LOGICA DE PROGRAMACIÒN
ES LA SECUENCIA DE
INSTRUCCIONES A
SEGUIR POR EL
COMPUTADOR PARA
PROCESAR DATOS.
MBA. LIDA LOOR MACIAS
5
LÒGICA NARRATIVA O ALGORITMO
Especifica en forma narrativa o escrita un conjunto de instrucciones que definen una secuencia lógica de operaciones orientadas a cumplir un objetivo determinado
PASOS PARA DESARROLLAR UN ALGORITMO
ENTRADA: EL O LOS ELEMENTO BASICOS PROCESO: EL O LOS CONDICIONANTES SALIDA: QUE FIN U OBJETIVO PERSIGUE
MBA. LIDA LOOR MACIAS
6
TIPOS DE ALGORITMOSALGORITMOS CUALITATIVOSALGORITMOS CUANTITATIVOS
ALGORITMOS CUALITATIVOS Tienen como referencia a las habilidades y cualidades del
programador. se clasifican en: Algoritmos de Razonamiento Algoritmos Generales
Algoritmos de Razonamiento Para su desarrollo utilizan elementos que nos
indican en el problema.
EJEMPLO. tres sacerdotes y tres caníbales llegan a la orilla del
rio desean cruzar todos al otro lado del rio, para lo cual tienen una canoa, la misma que resiste dos pesos
Condición: No puede existir mayor numero de caníbales porque se comen a los sacerdotes.
MBA. LIDA LOOR MACIAS
7
1.inicio2.pasa un canibal con un sacerdote3.regresa un sacerdote4.pasan dos caníbales5.Regresa un canibal y se queda 6.Pasan dos sacerdotes7.Regresa un caníbal y un sacerdote8.Pasan dos sacerdotes9.Regresa un canibal10.Pasan dos caníbales11.Regresa un canibal12.Pasan dos caníbales13.Todos están al otro lado del rio14.fin
MBA. LIDA LOOR MACIAS
8
ALGORITMOS GENERALES Para su desarrollo utilizan
aplicaciones de acciones que se realizan en la vida cotidiana.
EJEMPLO. Realizar un algoritmo para cruzar la
calle de una acera a la otra. Considerando los pasos peatonales, semáforos y vigilantes.
MBA. LIDA LOOR MACIAS
9
1.Inicio2. Salimos del lugar donde nos encontramos3. Estamos en la esquina si: 4 no: 34. Caminamos hacia la esquina5. Existe un paso peatonal si:5 no:66. Subimos ir a 137. Están dirigiendo el transito si:7 no:98. Es semáforo si:12 no:89. Es vigilante si.12 no:610.Es calle de doble sentido si:11 no:1011. Ver en sentido contrario a la dirección
de la vía12. Vienen vehículos si:12 no:1313. Esperar hasta tener paso 14. Cruzar la calle15. Me encuentro en la otra acera16 Fin.
MBA. LIDA LOOR MACIAS
10
Su elemento principal es el uso de cantidades (valores ), pertenecen a los ALGORITMOS CIENTIFICOS que son los que utilizan formulas para obtener sus objetivos.
ALGORITMOS CIENTIFICOS Son secuencias
lógicas que permiten efectuar procesos utilizando para ello cálculos y formulas ciencias que se agrupan tenemos FISICA, MATEMATICAS, CONTABILIDAD, ESTADISTICAS ENTRE OTROS.
EJEMPLO. Realizar un algoritmo que permita calcular al
área y el perímetro de un triangulo, en el cual se ingresan los valores de base y altura . Presentar resultados.
MBA. LIDA LOOR MACIAS
11
1. Inicio 2. ingresar a,b 3.càlculo del area A=(b*a)/2 4.para calcular el perímetro se debe
calcular c. C=(a^2+b^2) ^1/2 5.calculo del perímetro P=a+b+c 6. presentar los resultados A y P 7.Fin
MBA. LIDA LOOR MACIAS
12
DIAGRAMA DE SISTEMA DIAGRAMAS DE FLUJO/
FLUJOGRAMA DIAGRAMA DE BLOQUE U ORGANIGRAMA
DIAGRAMA DE PASADA
MBA. LIDA LOOR MACIAS
13
DIAGRAMA DE SISTEMA Describe el flujo de datos dentro de un sistema. en forma detallada.
MBA. LIDA LOOR MACIAS
14
Representa instrucciones, que definen operaciones y decisiones lógicas para el computador.
EXISTEN DOS CLASES FLUJOS: *LINEAL
*CONDICIONAL
LINEAL: INSTRUCCIONES SECUENCIALES.CONDICIONAL: REPRESENTACIÒN SIMBOLICA, UTILIZANDO LAS INSTRUCCIONES EN UN PROCESO CONDICIONANTE
DIAGRAMAS DE FLUJO/ FLUJOGRAMAMBA. LIDA LOOR MACIAS
15
DIAGRAMA DE BLOQUE U ORGANIGRAMA
Identifica el bloque general del proceso y los varios programas.
MBA. LIDA LOOR MACIAS
18
MBA. LIDA LOOR MACIAS
19
Representa soportes de datos, ya sean manuales o automáticos.
DIAGRAMA DEL SISTEMA
SALIDA /DATOS/IMPRESORA
OPERACIÒN DE E/S POR PANTALLA
E/S DAT/CINT/MAG
E/DATOS /TECL
MBA. LIDA LOOR MACIAS
20
E/S DATOS D.
E/S DE POR/C
E/S DE DATOS EN D/D
MBA. LIDA LOOR MACIAS
21
SIMBOLOS DE PROCESO
OPERACIONES INTERNAS DE LA COMPUTADORA
E/S GENERAL/D
INICIO DE RUTINA
MBA. LIDA LOOR MACIAS
22
CONDICIONANTE
P/SUBRUTINA
BUCLE
MBA. LIDA LOOR MACIAS
23
SIMBOLOS AUXILIARESSe utilizan para mayor comprensión y claridad al diagrama
I/F
S/PÁG
C/PAG
MBA. LIDA LOOR MACIAS
24
LINEAS DE FLUJO
LINEAS DE FLUJO SIMPLES
MBA. LIDA LOOR MACIAS
25
REGLAS GENERALES PARA ELABORAR
DIAGRAMAS1.- Los flujogramas se dibujan de arriba hacia abajo y de izquierda a derecha
2.-Los símbolos van unidos mediante líneas rectas sean estas verticales u horizontales, con la flecha en uno de los extremos que indica la dirección del flujo
3.-Las líneas de flujo siempre deben terminar en un símbolo o en otra línea de flujo
4.- utilizar conectores tanto dentro de cómo fuera de pagina, las veces que sea necesario
5.- Las líneas de flujo no deben cruzarse, para ello se utilizan las líneas arqueadas
MBA. LIDA LOOR MACIAS
26
Ejercicios de AplicaciónTeniendo base y altura de un triangulo rectángulo encontrar el área y perímetro, luego presentar por pantalla el total de cada uno de ellos. Realizar el diagrama Inicio
“DIGITE 2 VALORES
”
A,B
AREA=(A*B)/2
C=(A^2+B^2) ^1/2
1
1
P=(A+B+C)
AREA, P
Fin
a b AREA
C P
2 4 1
4 5 3
4 10 1,5
4,47 6,4 3,16
10,47 15,4 7,16
Prueba de escritorio
MBA. LIDA LOOR MACIAS
27
Ejercicios de AplicaciónRealizar el algoritmo y diagrama para determinar si un numero positivo ingresado por teclado es par o impar. Presentar por impresora el mensaje correspondiente.
Inicio
“INGRESE UN
NUMERO”
B
B
P=O
V
V>O
F
V
P=P+2
P=VEL
NUMERO ES PAR
P>V
F
V
EL NUMER
O ES IMPAR
C
finC
F
MBA. LIDA LOOR MACIAS
28
V
ALGORITMO
1.- INICIO2.- P=O3.-PRESENTAR “INGRESE UN NUMERO”4.- INGRESAR DATO A LA VARIABLE V5.-¿V>O? SI: 6 NO:46.-CALCULO:P=P+27.- ¿P=V? SI: 9 NO:88.- ¿P>V? SI: 10 NO:69.- PRESENTAR “EL NUMERO ES PAR” IR A 1110.- PRESENTAR “EL NUMERO ES IMPAR”11.- FIN
MBA. LIDA LOOR MACIAS
29
MOVIMIENTO DE VALORESSe denomina así al proceso mediante
el cual una variable cede su valor a otra variable. Siempre el valor indicado realizará su cambio de derecha a izquierda, es decir la variable que da su valor (variable de ingreso) ira a la derecha del signo de asignación (= : > = ) que indica el movimiento, mientras que la variable que recibe el valor (variable de movimiento se mostrara a la izquierda del signo.
MBA. LIDA LOOR MACIAS
30
EJERCICIOS DE APLICACIÒN SE INGREDAN TRES DATOS EN DFERENTES VARIABLES, LUEGO MOVERÀN SUS VALORES A TRES NUEVAS VARIABLES. SE DESEA:•SE SUME LA PRIMERA VARIABLE DE INGRESO CON LA SEGUNDA DE MOVIMIENTO•SE RESTE LA SEGUNDA VARIABLE DE INGRESO CON LA TERCERADE MOVIMIENTO•SE MULTIPLIQUE LA PRIMERA DE MOVIMIENTO CON LA TERCERA INGRESADA, Y•SE DIVIDA LA PRIMERA INGRESADA CON LA PRIMERA DE MOVIMIENTO.•SE PIDE PRESENTAR POR PANTALLA LOS RESULTADOS CORRESPONDIENTES Y POR IMPRESORA LAS VARIABLES INGRESADAS.
ANALISIS VARIABLES DE INGRESOA,B,CVARIABLES DE MOVIMIENTO
X,Y,ZPROCESOS L=A+Y
M=B-ZN=X*CD=A/X
MBA. LIDA LOOR MACIAS
31
ALGORITMO
1.- INICIO2.- INGRESO A,B,C3.- MOVIMIENTO DE VALORES X=A
Y=BZ=C
4.-CALCULOS L =A+YM=B-ZN =X*CD =A/X
5.- PRESENTAR POR PANTALLA: L,M,N,D6.- PRESENTAR POR IMPRESORA: A,B,C7.- FIN
A,B,C
X=AY=BZ=C
1
INICIO
L=A+YM=B -ZN=X*CD=A/X
L,M,N,D
11
A,B,C
FIN
MBA. LIDA LOOR MACIAS
32
BUCLESBUCLE O LAZO ES UN SEGMENTO DE UN DIAGRAMA , QUE REPRESENTA UNA RUTINA CUYAS INSTRUCCIONES SE REPITEN UN NUMERO DETERMINADO DE VECES MIENTRAS SE CUMPLE UNA CONDICIÒN.
UN BUCLE CONSTA DE TRES PARTES.
INICIO CUERPO DEL BUCLE
DECISIÒN SALIDA DEL BUCLE
INCREMENTO
INDEPENDIENTES No depende de ningún otro proceso, terminan cuando la condición se cumpleLOS BUCLES PUEDEN SER DE DOS CLASES:
ANIDADOS Son los que están dispuestos de tal manera que uno se encuentran dentro de otros
MBA. LIDA LOOR MACIAS
33
EJERCICIOS DE APLICACIÒNREALIZAR UNA SECUENCIA GRAFICA PARA RECONOCER SI UN NUMERO ES PRIMO, PRESENTAR POR PANTALLA EL RESULTADO CON UN MENSAJE RESPECTIVO
Inicio
FINL
C=O
V>O
F
V
A,B,C
K=1
K=K+1
K>1
L
C=2
S=N MOD K
“EL NUMERO NO ES
PRIMO”
“EL NUMERO ES PRIMO”
V
F
S=O
V
C=C+1
F
V
F
N C K S
5 01
2
123456
01210
PRUEBA DE
ESCRITORIO
MBA. LIDA LOOR MACIAS
34