Escolar Documentos
Profissional Documentos
Cultura Documentos
Los programas pueden pensarse como modelos de procedimientos manuales. . ., Como todo
modelo, un programa representa una abstraccin de la realidad. La abstraccin es el proceso que
permite identificar las cualidades o propiedades importantes del fenmeno que se modela. . . y
descartar aquellas no relevantes. Lo que se considera relevante depende del propsito con el cual se
disea la abstraccin. Carlo Ghezzi y Mehdi Jazayeri Programming Language Concepts.
Entrada
Proceso
Salida
Los datos entran a la computadora (ENTRADA), la computadora Procesa los datos ingresados y
estos se convierten en la informacin significativa la cual es el resultado (SALIDA)
Qu es un programa?
Un PROGRAMA es una lista de instrucciones detallada que indica a la computadora lo que ha de
hacer. La computadora no pueda hacer nada sin un programa.
Los Lenguajes Programacin sirven para escribir programas que permitan la comunicacin
usuario/maquina.
Lenguajes de Programacin
Es un conjunto de smbolos, caracteres y reglas (programas) que le permiten a las personas
comunicarse con la computadora.
Los lenguajes de programacin tienen un conjunto de instrucciones que nos permiten realizar
operaciones de entrada/salida, calculo, manipulacin de textos, lgica/comparacin y
almacenamiento/recuperacin.
Los lenguajes de programacin se clasifican en:
Lenguaje Maquina: Son aquellos cuyas instrucciones son directamente entendibles por la
computadora y no necesitan traduccin posterior para que la CPU pueda comprender y ejecutar el
programa. Las instrucciones en lenguaje maquina se expresan en trminos de la unidad de
memoria mas pequea el bit (dgito binario 0 o 1).
Lenguaje de Bajo Nivel (Ensamblador): En este lenguaje las instrucciones se escriben en
cdigos alfabticos conocidos como mnemotcnicos para las operaciones y direcciones simblicas.
Lenguaje de Alto Nivel: Los lenguajes de programacin de alto nivel (BASIC, pascal, cobol,
fortran, etc.) son aquellos en los que las instrucciones o sentencias a la computadora son escritas
con palabras similares a los lenguajes humanos (en general en ingles), lo que facilita la escritura y
comprensin del programa.
Definicin de Algoritmo
La palabra algoritmo se deriva de la traduccin al latn de la palabra rabe Alkhowarizmi, nombre
de un matemtico y astrnomo rabe que escribi un tratado sobre manipulacin de nmeros y
ecuaciones en el siglo IX.
Un algoritmo es una serie de pasos organizados que describe el proceso que se debe seguir, para
dar solucin a un problema especfico.
Euclides, matemtico griego (s. IV aC) invent un algoritmo para encontrar Mximo Comn Divisor
entre dos nmeros
Tipos de Algoritmos
Cualitativos: Son aquellos en los que se describen los pasos utilizando palabras.
Cuantitativos: Son aquellos en los que se utilizan clculos numricos para definir los pasos del
proceso.
Lenguajes Algortmicos
Es una serie de smbolos y reglas que se utilizan para describir de manera explcita un
proceso.
Tipos de Lenguajes Algortmicos
Grficos: Es la representacin grfica de las operaciones que realiza un algoritmo
(diagrama de flujo).
No Grficos: Representa en forma descriptiva las operaciones que debe realizar un
algoritmo (pseudocdigo).
c. Debe ser general, es decir, soportar la mayora de las variantes que se puedan
presentar en la definicin del problema.
d. Debe ser finito en tamao y tiempo de ejecucin.
Codificacin
La codificacin es la operacin de escribir la solucin del problema (de acuerdo a la lgica
del diagrama de flujo o pseudocodigo), en una serie de instrucciones detalladas, en un
cdigo reconocible por la computadora, la serie de instrucciones detalladas se le conoce
como cdigo fuente, el cual se escribe en un lenguaje de programacin o lenguaje de alto
nivel.
Prueba y Depuracin
Los errores humanos dentro de la programacin de computadoras son muchos y aumentan
considerablemente con la complejidad del problema. El proceso de identificar y eliminar
errores, para dar paso a una solucin sin errores se le llama depuracin.
La depuracin o prueba resulta una tarea tan creativa como el mismo desarrollo de la
solucin, por ello se debe considerar con el mismo inters y entusiasmo.
Resulta conveniente observar los siguientes principios al realizar una depuracin, ya que de
este trabajo depende el xito de nuestra solucin.
Documentacin
Es la gua o comunicacin escrita es sus variadas formas, ya sea en enunciados,
procedimientos, dibujos o diagramas.
A menudo un programa escrito por una persona, es usado por otra. Por ello la
documentacin sirve para ayudar a comprender o usar un programa o para facilitar futuras
modificaciones (mantenimiento).
La documentacin se divide en tres partes:
Documentacin Interna
Documentacin Externa
Manual del Usuario
Mantenimiento
Se lleva acabo despus de terminado el programa, cuando se detecta que es necesario
hacer algn cambio, ajuste o complementacin al programa para que siga trabajando de
manera correcta. Para poder realizar este trabajo se requiere que el programa este
correctamente documentado.
Numricos
Simples
Lgicos
Alfanumricos (string)
Tipos de
datos
Registros
(Def. por el
Archivos
usuario)
Apuntadores
Reales: (Real)
Expresiones
Las expresiones son combinaciones de constantes, variables, smbolos de operacin,
parntesis y nombres de funciones especiales. Por ejemplo:
a+(b + 3)/c
Cada expresin toma un valor que se determina tomando los valores de las variables y
constantes implicadas y la ejecucin de las operaciones indicadas. Una expresin consta de
operadores y operandos. Segn sea el tipo de datos que manipulan, se clasifican las
expresiones en:
- Aritmticas
- Relacinales
- Lgicas
Operadores y Operandos
Operadores: Son elementos que relacionan de forma diferente, los valores de una o
mas variables y/o constantes. Es decir, los operadores nos permiten manipular valores.
Aritmticos
Tipos de Operadores
Relacinales
Lgicos
3 * a 2 * (b 5) * c
Operandos: 2, 3, 5, a, b, c
Operadores: *, +, ,
el valor de la expresin
3a 2(b 5) c
es el resultado.
Operadores aritmticos
Operador
Significado
Tipo Operando
Tipo Resultado
^, **
Exponenciacin
Entero o Real
Entero o Real
Suma
Entero o Real
Entero o Real
Resta
Entero o Real
Entero o Real
Multiplicacin
Entero o Real
Entero o Real
Divisin
Real
Real
Div
Divisin entera
Entero
Entero
Mod
Mdulo (resto)
Entero
entero
Ejemplos:
8 x 12 se representa 8 * 12
5 / 12
53 se representa
5^3
Operador /:
Operador %:
Mdulo o resto,
19 % 3 = 1; 43 % 22 = 21; 1 % 10 = 1
Ejemplo:
21 : 5 = 4
parte entera
21 / 5 = 4
resto
21 % 5 = 1
Operador exponencial.
Operadores *, /.
Operadores div, mod,
Operadores +, .
Ejemplo:
1.
2.
3.
4.
5.
8 * 2 4 * (2 ^ 3) + 5 * 4 / 2
8*24*8+5*4/2
16 32 + 20 / 2
16 32 + 10
16 + 10
6.
Ejemplos:
4 + 2 * 5 = 14
23 * 2 / 5 = 9.2
46 / 5 = 9.2
3 + 5 * (10 - (2 + 4)) = 23
3 + 5 * (10 - 6) = 3 + 5 * 4 = 3 + 20 = 23
Operadores Relacinales:
Se utilizan para establecer una relacin entre dos valores.
Compara estos valores entre si y esta comparacin produce un resultado de certeza o
falsedad (verdadero o falso).
Los operadores relacinales comparan valores del mismo tipo (numricos o cadenas)
Tienen el mismo nivel de prioridad en su evaluacin.
Los operadores relacinales tiene menor prioridad que los aritmticos.
Operadores Relacinales
Operador
Significado
<
Menor que
>
Mayor que
Igual que
<=
>=
<>
Distinto de
DE
RELACIN
Ejemplos:
Si a = 10
b = 20
c = 30
a+b>c
Falso
a-b<c
Verdadero
a-b=c
Falso
a*b<>c
Verdadero
Ejemplos no lgicos:
a<b<c
10 < 20 < 30
T < 30
Operadores Lgicos:
Estos operadores se utilizan para establecer relaciones entre valores lgicos.
Estos valores pueden ser resultado de una expresin relacional.
Operadores Lgicos
And
Or
Not
Negacin
not p
p And q
p Or q
Ejemplos:
and
Ejemplos:
a = 10 b = 12 c = 13 d =10
1)
F
F
2)
T
T
3)
T
T
Identificadores
Los identificadores representan los datos de un programa (constantes, variables, tipos de
datos). Un identificador es una secuencia de caracteres que sirve para identificar una
posicin en la memoria de la computadora, que nos permite accesar a su contenido.
Ejemplo:
Nombre
Num_hrs
Calif2
Buena prctica:
Utilizar nombres significativos para los identificadores
Incluir comentarios que indiquen cmo se usa la variable.
Constantes y Variables
Constante: Una constante es un dato numrico o alfanumrico que no cambia durante
la ejecucin del programa.
Ejemplo:
pi = 3.1416
Variable: Es un espacio en la memoria de la computadora que permite almacenar
temporalmente un dato durante la ejecucin de un proceso, su contenido puede
cambia durante la ejecucin del programa. Para poder reconocer una variable en la
memoria de la computadora, es necesario darle un nombre con el cual podamos
identificarla dentro de un algoritmo.
Ejemplo:
rea = pi * radio ^ 2
Nombre_de_variable
expresin
ASIGNACIN ARITMTICA
ASIGNACIN LGICA
ASIGNACIN DE STRINGS.
En la asignacin, las expresiones que se evalan son del tipo string (cadena).
X = 12 de noviembre de 1985.
// a X se le asigna el string 12 de noviembre de 1985.
Numricas
Por su Contenido
Lgicas
Alfanumricas (String)
Variables
De Trabajo
Por su Uso
Contadores
Acumuladores
Por su Contenido
Variable Numricas: Son aquellas en las cuales se almacenan valores numricos,
positivos o negativos, es decir almacenan nmeros del 0 al 9, signos (+ y -) y el punto
decimal. Ejemplo:
iva=0.15
pi=3.1416
costo=2500
Variables Lgicas: Son aquellas que solo pueden tener dos valores (cierto o falso) estos
representan el resultado de una comparacin entre otros datos.
Variables Alfanumricas: Esta formada por caracteres alfanumricos (letras, nmeros y
caracteres especiales). Ejemplo:
letra=a apellido=lopez
direccion=Av. Libertad #190
Por su Uso
Variables de Trabajo: Variables que reciben el resultado de una operacin matemtica
completa y que se usan normalmente dentro de un programa. Ejemplo:
suma=a+b/c
Contadores: Se utilizan para llevar el control del numero de ocasiones en que se realiza
una operacin o se cumple una condicin. Con los incrementos generalmente de uno en
uno.
Acumuladores: Forma que toma una variable y que sirve para llevar la suma
acumulativa de una serie de valores que se van leyendo o calculando progresivamente.
Instrucciones de asignacin ( o = )
Instrucciones de bifurcacin
Instrucciones de asignacin
Ejemplos: A 80 A = 80
Cual es el valor de AUX, A Y B?
-
A 10
B 20
AUX A
AB
B AUX
Numero 12325
Horas 32
Tasa 1200
Constantes
Variables
Expresiones
Instrucciones
Bucles
Contadores
Acumuladores
Interruptores
Estructuras
Secuenciales
Selectivas
Repetitivas