principios de algortimos, secuencuas y base de dats
Nancy carrillo perdomo
1. C.B.T INGENIERO ESTEBAN CALDERON
ALCARAZ.
NANCY CARRILLO PERDOMNO.
TECNICO EN INFORMÀTICA 2.
SEGUNDO SEMESTRE.
PROFESOR: JOSÈ ANTONIO GONZÀLEZ
HERNANDEZ.
SUBMODULO: APLICA LAS BASES DE LA
PROGRAMACION.
TEMA: ALGORITMO.
2. INDICE.
¿Qué es algoritmo?
¿para que sirve?
Características
Ejemplo 1: Calcular la velocidad de una motoneta.
Ejemplo 2: Limpieza de un teclado de computadora.
Ejemplo 3: Calcular el área de una sala de computo
rectangular.
Ejemplo 4: La suma de los alumnos del ciclo 2012, mas
el del 2013 en la clase de informática.
Ejemplo 5 : Guardar un archivo en la memoria USB.
3. ¿Qué ES ADGORITMO?
DEFINICIÒN:
Secuencia finita de instrucciones, reglas o pasos que describen de forma
precisa las operaciones de un ordenador debe realizar para llevar a cabo un
tarea en un tiempo mas finito. [Donald E. Knuth, 1968]
Descripción de un esquema de comportamiento expresado mediante un
reportorio finito de acciones y de informaciones
elementales, identificadas, bien comprendidas y realizables a priori. Este
repertorio se denomina léxico [Pierre Scholl, 1988]
Un algoritmo es un conjunto finito de pasos definidos, estructurados en el
tiempo y formulados con base a un conjunto finito de reglas no
ambiguas, que proveen un procedimiento para dar la solución o indicar la
falta de esta a un problema en un tiempo determinado. [Rodolfo Quispe-
Otazu, 2004]
4. ¿PARA QUE SIRVE?
Para realizar un protocolo y darle una solución a
un problema mediante un seguimiento de pasos
determinados.
5. Características
Las características fundamentales que debe cumplir todo algoritmo son:
Ser definido: Sin ambigüedad, cada paso del algoritmo debe indicar la
acción a realizar sin criterios de interpretación.
Ser finito: Un número específico y numerable de pasos debe componer al
algoritmo, el cual deberá finalizar al completarlos.
Tener cero o más entradas: Datos son proporcionados a un algoritmo
como insumo (o estos son generados de alguna forma) para llevar a cabo
las operaciones que comprende.
Tener una o más salidas: Debe siempre devolver un resultado; de nada
sirve un algoritmo que hace algo y nunca sabemos que fue. El devolver un
resultado no debe ser considerado como únicamente “verlos” en forma
impresa o en pantalla, como ocurre con las computadoras. Existen muchos
otros mecanismos susceptibles de programación que no cuentan con una
salida de resultados de esta forma. Por salida de resultados debe
entenderse todo medio o canal por el cual es posible apreciar los efectos de
las acciones del algoritmo.
Efectividad: El tiempo y esfuerzo por cada paso realizado debe ser
preciso, no usando nada más ni nada menos que aquello que se requiera
para y en su ejecución.
6. Ejemplo 1: Calcular la velocidad de
una motoneta.
Caja negra.
Formula: v=d/t
v=d/t
Distancia (d)
Tiempo (t)
Velocidad (v)
7. Ejemplo 1: Calcular la velocidad de
una motoneta.
Datos Ejemplo Tipo Longitud Nulo Único Default Rens.
Distanci
a (d)
49 decim
al
5,4 x x 1 ›0
Tiempo
(t)
78 decim
al
5,4 x X 1 ›0
Velocida
d (v)
0.628 decim
al
5,4 X x 1 ›0
8. Ejemplo 1: Calcular la velocidad de
una motoneta.
Requisitos: formula: v=d/t
Declarar la distancia (d)
Declarar el tiempo (t)
Declarar el volumen (v)
Indicar la distancia (d)
Indicar el tiempo (t)
Indicar el volumen (v)
DATOS:
Declarar (d)
Declarar (t)
Declarar (v)
-Solicitar el valor de distancia (d)
-Leer valor de distancia (d)
-Solicitar valor de tiempo (t)
-Leer valor de tiempo (t)
-Solicitar valor de volumen (v)
-Leer valor de volumen (v)
-Aplicar formula v=d/t
-Mostrar resultado (v)
9. Ejemplo 2 : Limpieza de un teclado
de computadora.
CAJA NEGRA:
-Teclado (t)
-Aire comprimido (a)
-franela (f)
-Teclado limpio (r)
11. Ejemplo 3: Calcular el área de una
sala de computo rectangular.
Caja negra:
formula : r=b*a
r=b*a
Base (b)
Altura (a)
Resultado (r)
12. Ejemplo 3: Calcular el área de una
sala de computo rectangular.
Datos Ejempl
o
Tipo Longit
ud
Nulo Único Default Rens.
Base (b) 8 Decimal 5,4 x x 1 ›1
Altura
(a)
6 Decimal 5,4 x x 1 ›1
Resulta
do (r)
48 Decimal 5,4 x x 1 ›1
13. Ejemplo 3: Calcular el área de una
sala de computo rectangular.
Requisitos. Formula: b*a
- Declarar base (b)
- Declarar altura (a)
- Declarar resultado (r)
- Indicar la base (b)
- Indicar la altura (a)
- Indicar resultado (r)
Datos:
Base (b)
Altura (a)
Resultado (r)
-Solicitar el valor de base (b)
-Leer el valor de base (b)
-Solicitar valor de área (a)
-Leer valor de área (a)
-Aplicar formula a=b*a
-Mostrar resultado (r)
14. Ejemplo 4: La suma de los alumnos del ciclo
2012, mas el del 2013 en la clase de informática.
Caja negra.
Formula: r=n1 + n2
r=n1 + n2
Alumnos 2012 (n1)
Alumnos (n2)
Resultado (r)
15. Ejemplo 4: La suma de los alumnos del ciclo
2012, mas el del 2013 en la clase de informática.
Datos Ejempl
o
Tipo Longit
ud
Nulo Único Default Rens.
Alumno
s 2012
(n1)
56 decimal 75 x x 1 ›1
Alumno
s 2013
(n2)
47 decimal 75 x x 1 ›1
Resulta
do (r)
103 decimal 75 x x 1 ›1
16. Ejemplo 4: La suma de los alumnos del ciclo 2012,
mas el del 2013 en la clase de informática.
Requisitos.
Formula r=n1 + n2
- Declarar alumnos (n1)
- Declarar alumnos (n2)
- Declarar resultado (r)
- Indicar alumnos (n1)
- Indicar alumnos (n2)
- Indicar resultado (r)
- Datos:
- Alumnos (n1)
- Alumnos (n2)
- Resultado (r)
-Solicitar valor de alumnos (n1)
-Leer valor de alumnos (n1)
-Solicitar valor de alumnos (n2)
-Leer valor de alumnos (n1)
-Aplicar formula r=n1+n2
-Mostrar resultado (r)
17. Ejemplo 5: Guardar un archivo en
la memoria USB.
Caja negra.
Archivo guardado
(r)Archivo (a)
Memoria USB (m)