Beruflich Dokumente
Kultur Dokumente
Introduccin a la Programacin
Ing. Vctor Manuel Huertas Honores
Qu es un dato?
Informacin en bruto, sin ningn significado
Dado un enunciado, evento o accin, los datos
Permiten representar sus actores o participantes
Analizndolos, se podr obtener resultados deseados
Edad: 23
-> entero
Promedio: 18,3
-> real
La computadora:
Usa conjuntos de 1s y 0s
El dato mas pequeo en el computador es
Un 1 o un 0 -> bit
CONJUNTO DE VALORES
OPERACIONES
Enteros
Reales
Lgicos
Verdadero o Falso(1 o 0)
Caracteres
En la computadora
Solo vienen integrados los tipos de datos bsicos
En la computadora
1000
Cada byte es un casillero y tiene una direccin en 1001
memoria
1002
Los datos (nmeros y letras) se almacena en estos
1003
casilleros
Cuantas casilleros ocupa un dato?
Depende de su tipo y del hardware de la computadora
Un entero puede ocupar casillas de hasta 4 bytes
Un doble siempre ocupara mas, por su mayor precisin
PERO, un carcter SIEMPRE ocupara casillas de 1 byte
Tipos de datos
Simples
Tipos de Datos
Estructurados
Entero Real
Lgico Carcter
Puntero
Enumerado
Subrango
Tipos de datos
Enumerado: este tipo de dato requiere que el
programador defina el rango de valores que puede
tomar
Expresiones
Las expresiones numricas tienen como resultado
datos numricos
Los operadores: ^, Signo: (+,-), *,/, +, -
Expresiones
Las expresiones lgicas son las que ofrecen como
resultado despus de su operacin un valor lgico.
Los operadores lgicos que involucran son: AND,
OR,NOT y los relacionales: <, >, ==, <=, >=, ~=
NOT, AND, OR, operadores relacionales
Orden de precedencia
Expresiones
El resultado de una expresin con operadores relacionales es verdadero o falso.
Operadores Relacionales
Operador
Operacin
Ejemplo
Resultado
==
Igual que
lalo == lola
Falso
< >
Diferente a
x < > y
Verdadero
<
Menor que
14 < 25
Verdadero
>
Mayor que
35 > 10
Verdadero
< =
5 <= 6
Verdadero
>=
15 >= 7
Verdadero
Expresiones
Menos unario (-)
Modulo de la divisin entera (mod)
Cociente de la divisin entera (div)
Considerar que un resultado real y que los operadores mod y
div solo operan con nmero enteros
Alfanumricos: Los operadores son de tipo alfanumricos y
producen resultados tambin de dicho tipo.
Se construyen mediante el operador de concatenacin,
representado por el operador ampersand (&)
Expresiones
Operadores Aritmticos
Operador Aritmtico
Operacin
Ejemplo
Resultado
**
Potencia
3**2
Multiplicacin
5.25*3
15.75
Divisin
17/4
4.25
Suma
58+79
137
Resta
25.96 -11.25
14.71
Mod
Mdulo (residuo)
21 mod 2
div
Divisin entera
19/3
Expresiones
Operadores Lgicos
Operador
Jerarqua
Expresin lgica
No (~)
(Mayor)
No P
Y (^)
o
(Menor)
Jerarqua
P y Q
( )
(Mayor)
P o Q
**
*, /, div, mod
P ^ Q
P o Q
~ P
~ Q
No ( ~ )
y ( ^ )
(Menor)
Ejercicios
ALGORITMOS
Qu es Algoritmo?
Se deriva de la traduccin al latn de la palabra rabe
Alkhowarismi, nombre de un matemtico y astrnomo
rabe que escribi un tratado sobre manipulacin de
nmeros y ecuaciones en el siglo IX.
Un algoritmo es un mtodo para resolver un
problema mediante una serie de pasos precisos,
definidos y finitos.
Elementos de un algoritmo
Un algoritmo consta de datos y de sentencias
Datos
Se almacenan
Variables y constantes
Son involucrados
En expresiones
Representacin de algoritmos
Descripcin Narrada
Pseudocdigo.
Diagramas de flujo.
Diagrama N - S
Identificador
declarado
anteriormente
Expresin
Una variable,
constante,
constante literal o
frmula a evaluar.
Descripcin Narrada
Este algoritmo es caracterizado porque
sigue un proceso de ejecucin comn y
lgico, describiendo textualmente paso a
paso cada una de las actividades a realizar
dentro de una actividad determinada.
EJEMPLOS!!!
Pseudocdigo
Pseudo = falso. El pseudo cdigo no es realmente
un cdigo sino una imitacin y una versin
abreviada de instrucciones reales para las
computadoras.
Utiliza un pseudolenguaje muy parecido a nuestro
idioma, pero que respeta las directrices y los
elementos de los lenguajes de programacin. Se
concibi para superar las dos principales
desventajas de los flujogramas: lento de crear y
difcil de modificar sin un nuevo redibujo.
FUNDAMENTOS DE Pseudocodigo
Un algoritmo debe describir tres partes:
2.
3.
4.
5.
Ejemplo de Pseudocdigo
Realizar la suma de dos nmeros:
Inicio
//Declaracin de variables
//Lectura de Datos
Escribir(Ingresar dos valores)
Leer (nro1,nro2)
//Calcular suma
suma < -- nro1 + nro2
Mostrar (La suma de ambos nmeros es:, suma)
Fin
Ejemplo 02:
Calcular el rea de un rectngulo, donde la base y la
altura sern ingresados:
Inicio
//Definir variables
Entero: base, altura, rea
//Lectura de datos
Leer (base, altura)
//Proceso: clculo del rea
rea < -- base*altura
//Salida de resultados
Escribir (El rea del rectangulo es,rea)
Fin
Ejemplo 03:
Realizar el Pseudocdigo que me permita determinar la suma de las cifras de un nmero
entero positivo de 3 cifras.
Ejm: El numero 257: la suma de sus cifras es:
2 + 5 + 7 = 14
Inicio
//Definir variables
entero: nro, unidades,decenas, centenas, suma 0
//Lectura de datos
Leer (nro)
//Proceso de clculo
unidades nro mod 10
nro < -- nro Div 10
decenas nro mod 10
centenas nro div 10
Suma unidades + decenas + centenas
//Salida de resultados
Escribir (La suma de los dgitos es, suma)
Fin
Ejemplos
1
15:
58:
74 60
60 1
14:
56
43
99 60
60
1
39
Ejemplo 03:
Inicio
//Definir variables
entero: hor1, min1, seg1, llevaMin, hor2, min2, seg2, llevaHora, hor, min, seg
//Lectura de datos
Escribir(Ingresar primer tiempo)
Leer (hor1,min1,seg1)
Escribir(Ingresar segundo tiempo)
Leer (hor2,min2,seg2)
Determina la cantidad total de segundos entre los dos tiempos
seg seg1 + seg2
llevaMin seg Div 60
seg seg Mod 60
min llevaMin + min1 + min2
llevaHora min Div 60
min min Mod 60
Hor llevaHora +hor1 + hor2
//Salida de resultados
Mostrar(La suma de los 2 tiempos s:, hor, min, seg)
Fin
LENGUAJE DE PROGRAMACIN C
Un
lenguaje
de
programacin
podra
definirse
como
una
notacin o conjunto de
smbolos y caracteres
que se combinan entre s
siguiendo las reglas de
una sintaxis predefinida,
con el fin de posibilitar la
transmisin
de
instrucciones
a
un
ordenador.
Traductores:
Por ello, si se programa usando lenguajes
de alto nivel ser necesario algn programa
traductor. ste a su vez, ser el encargado
de comprobar que los programas estn
escritos correctamente.
Ensambladores:
Los programas ensambladores son los
encargados de traducir a lenguaje mquina
los escritos en lenguaje ensamblador.
Interpretes:
El objetivo de un intrprete es procesar una a
una las instrucciones de un programa escrito
en un lenguaje de alto nivel. Para cada
instruccin se verifica la sintaxis, se traduce a
cdigo maquina y finalmente se ejecuta.
Instruccin 1
Interprete
Ejecucin 1
Instruccin 2
Interprete
Ejecucin 2
Instruccin 3
Interprete
Ejecucin 3
Compiladores:
- La funcin de un compilador consiste en traducir
un programa fuente escrito en un lenguaje de alto
nivel a su equivalente en cdigo maquina
- Mientras que un intrprete traduce y ejecuta al
Compiladores:
mismo tiempo cada una
de las instrucciones, un
compilador analiza, traduce y posteriormente
ejecuta todo el programa en fases completamente
separadas.
ERRORES
Edicin
Compilacin
Montaje
Fuente
Objeto
Ejecucin
Ejecutable
Objeto
ELABORACIN DE UN PROGRAMA
Anlisis
Mantenimiento
Diseo
Explotacin
Codificacin
DIAGRAMAS DE FLUJO
Es
una
de
las
tcnicas
de
representacin de algoritmo ms
antigua y a la vez ms utilizada, aunque
se
empleo
ha
disminuido
considerablemente, sobre todo desde
la
aparicin
de
lenguajes
de
programacin estructurados.