Professional Documents
Culture Documents
LP01
Concepto de computadora
(a) Sistema de (b) dispositivos (b1)
electrnicos, (b2) mecnicos y (b3)
magnticos (c) que sirven para
procesar datos.
El fin ltimo de la computadora es:
procesar y almacenar datos.
Tipos de dispositivos
Dispositivos de entrada.
Dispositivos de salida.
Dispositivos de procesamiento.
CPU : unidad aritmtico/lgica.
RAM : direcciones de memoria.
Dispositivos de almacenamiento permanente.
Dispositivos perifricos.
Todos los dispositivos juntos = hardware.
Tipos de programas
Sistema operativo.
Niveles
En trminos fsicos: consumo de reas de
almacenamiento.
Bit
Equivalencias: pg. 6.
Bytes
Cdigo binario
En trminos de relevancia:
significado que el usuario otorga a los datos.
Dato: smbolo no significativo.
Informacin: conjunto de datos que representan algo.
Conocimiento: uso de informacin en la realidad. Naturaleza prctica.
Imaginacin: uso de informacin en la irrealidad. Naturaleza terica.
Manipulacin de datos
Recopilacin de datos: sobre datos existentes, captar
para el procesamiento.
Lenguajes de
programacin
LP02
Introduccin
Presentar SOs.
Lenguajes de programacin
Elementos
Estructura del cdigo
Semntica - Sintaxis
La semntica es el estudio del significado atribuible a
Semntica - Sintaxis
La sintaxis de un lenguaje define como se pueden
Semntica - Sintaxis
Usando el lenguaje natural, por ejemplo, puede no ser posible
asignarle significado a una oracin gramaticalmente vlida
o la oracin puede ser falsa:
"Las ideas verdes y descoloridas duermen furiosamente" es
una oracin bien formada gramaticalmente pero no tiene
significado comnmente aceptado.
"Juan es un soltero casado" tambin est bien formada
gramaticalmente pero expresa un significado que no puede
ser verdadero.
http://es.wikipedia.org/wiki/Lenguaje_de_programaci%C3%B3n
Tipos de Cdigo
Cdigo Fuente.
Cdigo Intermedio.
Cdigo mquina.
Compilador:
Lgica de
programacin
LP03
Lgica
Ciencia que estudia las actividades
que realizamos para ordenar
nuestras ideas y llegar a una
conclusin
Razonar : ordenar ideas para llegar a conclusin.
Proceso de razonar.
Lgica
Argumento con 3 ms
proposiciones
El silogismo
Se define como un razonamiento del estilo
deductivo que llega a una conclusin final a partir
de dos afirmaciones denominadas premisas.
Las premisas son proposiciones lingsticas de
valor verdadero (representa la realidad) o falso (no
representa la realidad). La conclusin puede ser
Incorrecta (premisas no proporcionan todos los
elementos para inferir la conclusin) o Correcta
(premisas proporcionan todos los elementos para
inferir la conclusin).
Lgica de programacin
Lgica de programacin: es la habilidad de pensar de
manera razonada, sistemtica y ordenada.
Enunciados de asignacin de
de entrada.
Relacionados con el proceso
Relacionados con los datos
de salida.
entrada.
Economa
necesarios.
salida.
Cantidad y forma:
Exactitud:
usuario.
Dominio de salida:
La naturaleza de los
datos
LP04
Longitud variable
Valores cadena
Valores booleanos
Valores nulos
Valores BLOB (Binary Large Object)
Tipo de dato.
Dominio: conjunto de valores vlidos.
(Reglas )
No mayor a 32 caracteres
Deben ser representativos del valor que almacenan.
Arreglos
Elementos
Subndices
Dimensiones
VB.NET
C#
C++
Java
Booleano ( l )
Boolean
bool
bool
boolean
Byete ( b )
Byte
byte
short
byte
Cadena ( x )
String
String
string
String
Decimal ( d )
Decimal
decimal
double
long
Entero ( i )
Integer
int
int
int
Dominios
Dominio: conjunto de valores vlidos para un dato
Representacin Abstracta
Tipos de datos base.
Byte
Booleano
Decimal
Entero
Fecha
Operadores y reglas de
precedencia
LP05
Operadores comparativos.
Operadores lgicos.
Valores BLOB
Operadores Aritmticos
( + ) Suma
( - ) Resta.
( * ) Multiplicacin.
( / ) Divisin
( ^ ) Exponencial.
Result = Expresin1 Operador Expresin2
Operador de Asignacin
Variable = valor
Operadores Comparativos
Todos devulven True o False
Operadores Lgicos
Explicar tablas de verdad
( Not ) Negacin.
( And ) Disyuncin.
( Or ) Conjuncin.
Tabla de Verdad
(NOT Negacin)
Tabla de Verdad
(OR Conjuncin)
Tabla de Verdad
(AND Disyuncin)
Reglas de Precedencia
Precedencia implcita
Precedencia implcita por categora: cuando hay operadores lgicos, aritmticos
y/o comparativos. Primero aritmticos, luego comparacin y luego lgicos.
Precedencia posicional
Cuando se tienen operadores de la misma precedencia implcita,
entonces se resuelven de izquiera a derecha.
Precedencia explcita
Uso de parntesis.
PRACTICA
PRACTICA
Defina:
Tipo de dato, Dominio y Valor Inicial
Ejemplo:
(nombre, x(40)[{A-Z}, {a-z}, {BS}])
(suma, i[0-1000])
a) Monto de consumo no mayor a 100000 y no menor a 0.
b) Arreglo de das de la semana en letras
c) Edad de la persona
d) Arreglo de meses en valores numricos
Algoritmos para el
anlisis de casos
reales
LP06
Algoritmo
Miniespecificacin
Diagrama de Flujo
Pruebas de escritorio
Codificacin de algoritmos
Compilacin
Pruebas e implementacin
Algoritmos
Real Academia Espaola: Conjunto
ordenado y finito de operaciones que
permite hallar la solucin de un problema.
En programacin: conjunto ordenado y
finito de asignaciones, procesos, clculos
y decisiones que permiten a un programa
satisfacer una unidad de funcionalidad
dada.
Dar un ejemplo pequeo.
Algoritmos Cont.
Lista bien definida, ordenada y finita de operaciones
Algoritmos Cont
Preciso: implica el orden de
Algoritmos Cont
En la vida cotidiana se emplean
Medios de expresin de un
algoritmo
pseudocdigo o
miniespecificacin
diagrama de flujo
lenguaje de programacin
Ejemplo
PROBLEMA: Cambiar la
rueda pinchada de un
automvil teniendo un
gato mecnico en buen
estado, una rueda de
reemplazo y una llave
inglesa.
Ejemplo-ALGORITMO:
Inicio
PASO 1. Aflojar los tornillos de la rueda pinchada con la
llave inglesa.
PASO 2. Ubicar el gato mecnico en su sitio.
PASO 3. Levantar el gato hasta que la rueda pinchada
pueda girar libremente.
PASO 4. Quitar los tornillos y la rueda pinchada.
PASO 5. Poner rueda de repuesto y los tornillos.
PASO 6. Bajar el gato hasta que se pueda liberar.
PASO 7. Sacar el gato de su sitio.
PASO 8. Apretar los tornillos con la llave inglesa.
Fin
Ejemplo
PROBLEMA: Un estudiante
se encuentra en su casa
(durmiendo) y debe ir a la
universidad (a tomar la
clase de programacin!!),
qu debe hacer el
estudiante?
Ejemplo-ALGORITMO:
Inicio
PASO 1. Dormir
PASO 2. Mientras no suene el despertador y se levante vuelve al PASO 1.
PASO 3. Una vez despierto, mirar la hora.
PASO 4. Baarse.
PASO 5. Vestirse.
PASO 6. Si no tiene suficiente tiempo pasar al paso 8
PASO 7. Desayunar.
PASO 8. Cepillarse los dientes.
PASO 9. Despedirse de la mam y el pap
PASO 10. Si no tiene suficiente tiempo pasar al paso 12
PASO 11. Caminar a la parada y pase al paso 13
PASO 12. Correr a la parada.
PASO 13. Esperar el bus
PASO 14. Tomar el bus.
PASO 15. Bajarse al llegar a la universidad.
PASO 16. Entrar a la universidad.
Fin
PRACTICA-Clculo de Pensin
Se necesita establecer un sistema de clculo
de pensin de una persona con las siguientes reglas:
1.
2.
3.
4.
Algoritmos
LP07
Algoritmos
Importancia de algoritmos:
Definen actividades que se tienen que hacer para
alcanzar un objetivo.
Dan el orden de las actividades
Dan alcance general de las tareas.
Algoritmos
Mecanismos auxiliares.
Caractersticas de
miniespecificaciones.
Ejemplo:
(estudiante, cracter)
(notas(10), entero
(promedioPonderado, real)
(contador, entero)
(acumulaNotas, entero)
Ejemplo:
contador = contador + 1
promedioPonderado =
acumulaNotas/10
Ejemplo:
Imprimir Nota final de la materia:
Leer notas(contador)
FIN TUTORIA I