Anda di halaman 1dari 18

Esp.

Sistemas Y
Computacin

Introduccin A La
Programacin

CENTER OF HELP

Esp. Sistemas Y Computacin

Introduccin A La Programacin

Esp. Sistemas Y Computacin

LA PROGRAMACIN
La programacin es establecer una serie de instrucciones para que el ordenador o
computadora las ejecute.
Para disear y elaborar una programacin se deben ejecutar varias etapas, que son las
siguientes:
Analizar: Se debe entender claramente el problema.
Solucin General: Escribir los pasos o procedimientos para solucionar el problema,
diseando un algoritmo.
Prueba: Prueba de escritorio.
Implementacin Especfica: el algoritmo debe ser traducido a un lenguaje de
programacin, debe ser codificado.
Prueba: el programa debe ser ejecutado en la computadora y corregido si es
necesario.
Uso: Debe ser utilizado para la necesidad que fue elaborado.

PROCESO DE DISEO DE UN PROGRAMA


Entiendo El Problema.
Identifico Los Datos De
Entrada.

Anlisis Del
Problema.

Identifico Los Datos De


Salidas y Respuestas.
Diseo Del Algoritmo.

Codificacin En
Programa.
Ejecucin Del Programa.

Verificacin Manual Del


Algoritmo.
Fase De Resolucin

Verificacin Del
Programa.

Identifico Los Datos De


Salidas y Respuestas.

Center Of Help

Instituto Tcnico Industrial

Pgina

Fase De Implementacin

2010

Introduccin A La Programacin

Esp. Sistemas Y Computacin

Como resultado de la fase de resolucin tenemos el diseo y la estructura del algoritmo, y


como resultado de la fase de implementacin es la parte en la que damos como resultado el
programa.
Anlisis Del Problema: se debe estudiar cuidadosamente el problema para as
entenderlo y saber cul es su solucin.
Diseo Del Algoritmo: se debe disear la estructura del algoritmo, determinando las
instrucciones para resolver el problema. Las herramientas ms usuales para elaborar un
algoritmo son los diagramas de flujo y el seudocdigo.
Verificacin Del Algoritmo: Se debe revisar que el algoritmo cumpla con todas las
condiciones para que produzca correctos resultados, Es necesaria la verificacin
manual.

ALGORITMO
Qu es un algoritmo?
Un algoritmo es una serie de actividades y acciones que realizamos para llegar a la
solucin de un problema.
Qu caractersticas presenta un algoritmo?
Precis.
Finito. (debe tener un final.)
Definido.
Posee Tres partes :
Entrada.
Proceso.
Salida.

Herramientas De Programacin
Existen dos herramientas usuales que se utilizan para elaborar algoritmos, ellas son:

Pgina

Los diagramas de flujo son una manera de representar visualmente el flujo de datos a travs de
sistemas de tratamiento de informacin. Los diagramas de flujo describen que operaciones y
en que secuencia se requieren para solucionar un problema dado.

DIAGRAMAS DE FLUJO

Center Of Help

Instituto Tcnico Industrial

2010

Introduccin A La Programacin

Esp. Sistemas Y Computacin

Reglas para crear un diagrama de flujo:


1. Los Diagramas de flujo deben escribirse de arriba hacia abajo, y/o de izquierda a
derecha.
2. Los smbolos se unen con lneas, las cuales tienen en la punta una flecha que
indica la direccin que fluye la informacin procesos, se deben de utilizar
solamente lneas de flujo horizontal o verticales (nunca diagonales).
3. Se debe evitar el cruce de lneas, para lo cual se quisiera separar el flujo del
diagrama a un sitio distinto, se pudiera realizar utilizando los conectores. Se debe
tener en cuenta que solo se van a utilizar conectores cuando sea estrictamente
necesario.
4. No deben quedar lneas de flujo sin conectar.
5. Todo texto escrito dentro de un smbolo debe ser legible, preciso, evitando el
uso de muchas palabras.
6. Todos los smbolos pueden tener ms de una lnea de entrada, a excepcin del
smbolo final.
7. Solo los smbolos de decisin pueden y deben tener ms de una lnea de flujo de
salida.
8. Los smbolos de inicio y final solo deben aparecer una sola vez.
9. Cada rombo de decisin debe tener como mnimo dos lneas de salida.
SMBOLOS PARA DISEAR UN DIAGRAMA DE FLUJO
Indica el inicio o final
del diagrama de flujo.

Indica cada una de las


variables.

Indica una accin o


un proceso.

Indica
operaciones
lgicas
o
de
comparacin.

Indica los datos de


entrada o salida.

Indica el enlace entre


dos o ms partes de
un diagrama.

Indica
que
el
resultado
ser
presentado en la
pantalla o impreso.

Indican
El
Seguimiento Lgico
Del diagrama

SEUDOCDIGO

Se debe tener en cuenta los smbolos usados como operadores aritmticos, los
identificadores, los comentarios y la sangra.

Center Of Help

Instituto Tcnico Industrial

2010

Pgina

Es un lenguaje algortmico de fcil redaccin del algoritmo .Es una imitacin del
lenguaje de las computadoras, su utilizacin es fcil ya que es un lenguaje muy natural
similar al nuestro.

Introduccin A La Programacin

Esp. Sistemas Y Computacin

Estructura bsica de un seudocdigo:


Algoritmo_ Nombre
Variables
Inicio
Fin_Algoritmo
Ejemplos:
Sumar dos nmeros enteros y visualizar su resultado.
Seudocdigo
Algoritmo_suma
Variables
N1,N2.Rt; Decimal;
Inicio
Imprima (Inserte el primer nmero);
Lea (N1);
Imprima (Inserte el segundo nmero);
Lea (N2);
RtN1 + N2;
Fin_Algoritmo

Diagrama De Flujo
Inicio
Lea N1
Lea N2
Rt N1 + N2
Rt
Fin

Deducir si un nmero es positivo o negativo.


Seudocdigo

Diagrama De Flujo
Inicio
N
Lea N1

Si
N<0

Negativo

No

N=0

00
Neutro

Positivo

Fin

Pgina

Algoritmo_Tiponum
Variables
N, real;
Inicio
Imprima (Digite el nmero);
Lea(N);
Si_1(N < 0) Entonces
Imprima (El nmero es negativo);
Sino
Si_2(N = 0) Entonces
Imprima (El nmero es neutro);
Sino
Imprima (El nmero es positivo);
FSi
FSi
Fin_Algoritmo

Center Of Help

Instituto Tcnico Industrial

2010

Introduccin A La Programacin

Esp. Sistemas Y Computacin

Deducir el salario de un trabajador a partir de la lectura de su nombre, precio de


la hora, horas trabajadas y sabiendo que los descuentos corresponden al 10% del
salario bruto.
Seudocdigo
Algoritmo_Salario
Variables
Nom; Cadena;
Ht;Entero;
Sb,Sn,Vh,Des;Real;
Inicio
Imprima (Digite El Nombre Del Trabajador);
Lea (Nom);
Imprima (Digite El Nmero De Horas trabajadas);
Lea (Ht);
Imprima (Digite el valor de la hora);
Lea (Vh);
SbHt*Vh
DesSb*0.1
SnSb-Des
Imprima (Nombre Del Trabajador, Nom);
Imprima (Salario Bsico, Sb);
Imprima (Descuento Total, Des);
Imprima (Total A Pagar, Sn);
Fin_Algoritmo
Diagrama De Flujo
Inicio

Nom,Ht,Sb,Sn,Vh,Des
Lea Nom
Lea Ht
Lea Vh

SbHt*Vh
DesSb*0.1
SnSb-Des

Pgina

Nom, Sb, Des, Sn


Fin

Center Of Help

Instituto Tcnico Industrial

2010

Introduccin A La Programacin

Esp. Sistemas Y Computacin

Leer un nmero y escribir si es mayor que 1000.


Seudocdigo

Diagrama De Flujo

Algoritmo_MaMil
Variables
N,Entero;
Inicio
Imprima (Digite el nmero);
Lea (N);
Si(N>1000) Entonces
Imprima (Es Mayor);
Sino
Imprima (Es Menor);
FSi
Fin_Algoritmo

Inicio
N
Lea N

No

Si
N>1000

Mayor

Menor

Fin

OPERACIONES BSICAS
Identificadores y Palabras Reservadas: Son los nombres que se le dan a los
programas, rutinas o subprogramas, variables, constantes; los nombres deben
comenzar con la letra, en lo posible se recomienda usar un identificador
significativo, algunos programas permiten el subrayado.
Ejemplos:
Total_Pagar
Saldo_Basico
VN
SuVe
Las palabras reservadas son claves propios de un lenguaje o algoritmo, no se permite
usar como identificadores.
Ejemplos:

Center Of Help

Instituto Tcnico Industrial

Inicio.
Fin.
Mientas
Haga.
Si.

Pgina

2010

Introduccin A La Programacin

Esp. Sistemas Y Computacin

Entonces.
Constantes: son datos cuyo valor no cambia durante el desarrollo del programa,
su tipo depende del tipo de dato al cual pertenezca, s deben declarar usando
un identificador.
Ejemplos:
A=b
St=423.236

Tipo De Operaciones
Entero Real
Entero Real
Entero Real
Entero Real
Entero Real
Entero
Entero

Tipo De Resultado
Entero Real
Entero Real
Entero Real
Entero Real
Entero Real
Entero (Cociente)
Entero (Residuo)

Pgina

Operaciones Aritmticas:
Operaciones aritmticas:
Smbolo Operaciones
^
exponenciacin
*
Multiplicacin
/
Divisin
+
Suma
Resta
Div (\)
Divisin Entera
Mod
Modulo

Variables: son datos que pueden cambiar su valor en el transcurso de la ejecucin del
programa. Al declarar las variables se usa un identificador. Debe aclarar el tipo (real,
cadena, entero, carcter, lgica). Reservndose una posicin en la memoria del
computador la cual queda etiquetado con el identificador asignado.
Ejemplos:
Num-Empleados
Suma-Sueldo
Carta-Alumno
Cabecera De Un Programa:
Nombre del programa o Algoritmo.
Declaracin de constantes variables y tipo de datos.
Declaracin de subprogramas
Ejemplo:
Algoritmo_nombre
Const
Cons 1: valor 1
Variables
Variables 1: real
Inicio
Acciones o Instrucciones
Fin_Algoritmo

Center Of Help

Instituto Tcnico Industrial

2010

Introduccin A La Programacin

Esp. Sistemas Y Computacin

Ejemplos:
Expresin
5^8
5*5
10.5 / 3.0
265 + 658
659 - 365
30 Div 5
12 Mod 5

Resultado
390.625
25
3.5
923
294
6
2

Jerarqua De Las Operaciones Aritmticas:

Operador
^
*, /
+,Div (\) , Mod

Orden
Mayor

Menor

Operacin
Potenciacin
Multiplicacin , Divisin
Suma, Resta
Divisin Entera , Modulo

Reglas:

Las operaciones se ejecutan de acuerdo a su jerarqua.


Si las operaciones tienen igual nivel de jerarqua, se realizan de
izquierda a derecha.
Si en una expresin se encuentran parntesis, se realizan las
operaciones internas teniendo en cuenta la jerarqua; si son
varios parntesis se comienza de adentro hacia afuera.

Actividad Prctica

Center Of Help

Instituto Tcnico Industrial

de los siguientes identificadores son vlidos:


Renta
SUMA-ALUM X
A+NOTAS X
Salario bsico X
NOM_APELL
R2D2
4Suma
N
SALB1

Pgina

1) Cules

2010

Introduccin A La Programacin

Esp. Sistemas Y Computacin

2) Evaluar las siguientes expresiones:


2*3+5
5+6/2+3
3
6
8
11
11
3 + 6 * 14
84
87

25 Div 7
3.57

(8 + 3) * (40 (7 * 4))
11
28
12
132

8+7*3+4*6
21
24
29
53

(7 * (10 5) Mod 3) * 4 + 9
5
45
0
0
9

5 * (75 / 15) + 4 * (4 1) + 2 * (7 + 4)
5
3
11
25
12
22
37
59

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

(3 +2) * (8 + 2)
5
10
50

7 * 10 15 Mod 3 * 4 + 9
70
12
55
21
13

6 /3 * 8 / 2
2
4
8

8/2*3/6
4
2
8

2^3+5*3^2
8
9
45
53

4*7+2^3/4-5
8
28
2
30
28

25 Mod 7
4

5 Mod 5
1

3 + 4 *(8 + 2)
10
40
43

(2 + 3) ^ 3 + 3
5
125
128

3) Convertir las siguientes expresiones en forma algortmica:

Center Of Help

Instituto Tcnico Industrial

Pgina

= ((M+N) / P) / ((Q-R) / 5)

2010

Introduccin A La Programacin
=

Esp. Sistemas Y Computacin

M + (N / (P - Q)

5 + (X + Y) = 5 + (X + Y)
= (A ^ 2) + (B ^ 2)
(

= ((3 / 5) + 2 / 7) * 3

EXPRESIONES LGICAS
Estas expresiones pueden tomar dos valores, verdadero o falso. Se forman combinando
constantes y variables con operadores lgicos y relacionales ed gran utilidad en las estructuras
de control.
Operadores de relacin: permite expresar comparaciones entre expresiones, su
resultado ser verdadero o falso.
Expresion1 Operador de relacin Expresion2

Operador
=
<>
>=
<=
>
<

Significado
Igual
Diferente a
Mayor o
igual que
Menor o
igual que
Mayor que
Menor que

Expresin Expresin Expresin


lgica
5
10
5<10
12
23
12>23
25
25
25=25
510
52
510<=25
568
568
568>=568
6
6
6<>6

Resultado
Verdadero
verdadero
Verdadero
falso
Falso
Falso

Expresin Lgica
No p

Pyq

Poq

Center Of Help

Instituto Tcnico Industrial

Significado
Negacin de P; no P es
falso si P es verdadero; no
P es verdadero si P es falso.
Conjuncin de P y Q; P y Q
es verdadero si P y Q
verdaderos;
falso
en
cualquier otro caso.
Disyuncin de P y Q: P o Q
es verdadero ; falso en
cualquier otro caso
2010

Pgina

Operador Lgico
No

Operadores Lgicos: permiten relaciones lgicas, se representan condiciones


compuestas. Su respuesta debe ser s o no.

Introduccin A La Programacin

Esp. Sistemas Y Computacin

Ejercicio
o

Deducir el valor lgico de las siguientes expresiones.

(4.5 > x) y (z < x + 7.5)

(1 > 0)y (3 = 3)
F
v
F
No(5 <> 5)
V
(5 <= 7) y (2 > 4)
V
V
V
(0 < 5) o (0 > 5)
V
V
V

INSTRUCCIONES DE ASIGNACIN
Su smbolo es, se utiliza para asignar valores a variables o cambiar el valor almacenado.
Nombre De La Variable Expresin Asignada
Las operaciones de asignacin almacenan un nuevo valor y borran el que tena la variable. A5
B6
AA+B
A11
Tambin es posible utilizar el nombre de las variables para la asignacin.
AA + 5
Asignacin aritmtica: A2 * 6 + 3
Asignacin lgica: A 5<>6
Asignacin de caracteres: Mar Marcela

Center Of Help

Instituto Tcnico Industrial

raz

Pgina

Ejercicio
Hallar el valor A despus de las siguientes ejecuciones:
A3
B4
A2
CA+2*B
ACuadrado(A+A)
BC-A
ARaz
cuadrada(A
AB*C
cuadrada(A)+5)
Valor de A? : 88

2010

Introduccin A La Programacin

Esp. Sistemas Y Computacin

Determinar la hipotenusa de un tringulo rectngulo conociendo las longitudes de sus


catetos:
Algoritmo_hipotenusa
Variables
C1,C2,Hipo;Real
Inicio
Imprima (ingrese el valor del primer cateto);
Lea (C1);
Imprima (ingrese el valor del segundo cateto);
Lea (C2);
Hipo(C1^2+C2^2)* 0.05;
Imprima (el valor de la hipotenusa Es:, Hipo);
Fin_Algoritmo

TALLER
1.

Cul es el valor de las variables A y B despus de la ejecucin de las


instrucciones:
A5
A10
BA+6
B5
AA+1
AB
BA-5
BA
A: 6 B: 1
A: 5 B: 10
A3
B20
CA+B
BA+B
AB
A: 23 B: 23

A5
BA*2
CB/2
BA+C
AC
A: 5 B: 10

Pgina

2. Escribir las instrucciones necesarias para intercambiar entre si el valor de las


variables: A, B, C, usando una sola variables auxiliar temporal: A toma el valor
De B; C toma el valor de A; B toma el valor de C.
3. Determinar el valor lgico de las siguientes expresiones:
(4.5 > 7) y (z < 7 + 7.5)
V
M5>2
F

((2<=4) y (4>3)) o (3=2)

Center Of Help

Instituto Tcnico Industrial

2010

Introduccin A La Programacin
F

Esp. Sistemas Y Computacin

F
F

F
No(5>5)
F
No(no(4=4) o (5>4))
V
f
V
f
v
4. Realizar los siguientes algoritmos. indicar comentarios mostrando las
operaciones de asignacin, comparacin y lgica, aritmtica.
Calcule la suma de los enteros desde 1 a 10

Center Of Help

Instituto Tcnico Industrial

2010

Pgina

Que lea los datos personales de un estudiante , determine si es mayor o


menor de edad:
Algoritmo_Medad
Variables
Ed; Enter;
Inicio
Imprima (digite edad del alumno);
Lea (ed);
Si(ed>18) entonces
Imprima (es mayor de edad):
Sino
Imprima (es menor De Edad);
Fin_Algoritmo

Inicio

Introduccin A La Programacin

Esp. Sistemas Y Computacin


TIPOS DE DATOS

Los datos que utilizan los programas simples o compuestos.


Tipo Entero: (simple) est conformado por el conjunto de los nmeros enteros (los
nmeros naturales, sus negativos) y el nmero cero.
Tipo Real: (simple) est conformado por el conjunto de nmeros reales (nmeros
racionales e irracionales).
Tipo lgico: (contra compuesto) son aquellos que solo pueden tomar uno de los dos
valores, s o no.
Los valores verdadero o falso son contra compuestos, sea que un dato lgico siempre
est asociado a que algo se cumpla o no se cumpla.
tipo Carcter: (simple) son aquellos que puede tomar por valor un carcter
perteneciente al conjunto de los caracteres que puede representar el computador, en
seudocdigo se representa entre comillas.
Tipo Cadena: (compuesto) es aquel que puede tomar por valor una secuencia de
caracteres.
OPERACIONES CON CADENAS
Comparacin de cadenas: se trata de comparaciones que inician desde la izquierda, su
resultado debe ser falso o verdadero.
369 <569 verdadero
695>213 falso
Concatenacin de cadenas: consiste en unir dos o ms cadenas. Sus smbolos son: + , &
, //.
Subcadenas: es una parte de la cadena.
Funcin de la subcadena: subcadena (s1,s2,s3)
S1 es la cadena de la cual se extrae la subcadena.
S2 es la posicin inicial de la subcadena.
S3 es la posicin final de la subcadena.
Longitud: es el nmero de caracteres de una cadena, incluye espacios y signos.
TALLER

Halla el valor de la frase:


Var A; B; C, frase: cadena
ACiencia
Bde las
CComputadoras
FraseA//B//C
Rt: Ciencia de las Computadoras

Pgina

1.

2. Encontrar los resultados:

Center Of Help

Instituto Tcnico Industrial

2010

Introduccin A La Programacin

Esp. Sistemas Y Computacin

Longitud (alfa//beta//gamma)
Rt: 15
o Subcadena (sierra de carzola,8,2)// (sierra de carzola,11,7)
Rt: de carzola.
o Subcadena(madrid,longitud(madrid),-4)
Rt:Madrid.
ESTRUCTURAS SECUENCIALES
Son aquellas que despus de una accin ejecuta otra.
Estructura:
Algoritmo_nombre
Variables
Inicio
Accin
Fin_Algoritmo

Dado la base y la altura de un tringulo hallar su rea.


Inicio

B,A,H
Lea B
Lea H

A-B*H/2
A

Center Of Help

Instituto Tcnico Industrial

Pgina

Fin
Dado el radio de una circunferencia, halla su rea.
Algoritmo_radioc
Variables
A,P,R; Real;
Inicio
Imprima 8ingrese el radio);
Lea(R);
P3.14;
AP*R^2;
Imprima (rea; A);

2010

Introduccin A La Programacin

Esp. Sistemas Y Computacin

Fin_Algoritmo
Dado Un Nmero Entero Cualquiera Calcular E Imprimir Su Cuadrado Y Su Cubo.
INICIO

N, CUA, CUB

LEA N

CUA-N^2
CUB-N^3

CUA, CUB
FIN

Convertir dlares en pesos.


Algoritmo_dolares
Variables
Cd,Vd,Vt;Real;
Inicio
Imprima( digite el valor del dlar);
Lea(Vd);
Imprima(digite el cantidad de dlares);
Lea(Cd);
VtVd*Cd
Imprima (valor total,Vt);
Fin_Algoritmo

Pgina

Dado el capital inicial (P), la tasa de inters para el periodo (i) y el nmero total de
periodos (n). calcular el inters compuesto S.

Center Of Help

Instituto Tcnico Industrial

2010

Esp. Sistemas Y Computacin

Pgina

Introduccin A La Programacin

Center Of Help

Instituto Tcnico Industrial

2010

Anda mungkin juga menyukai