L OS OBJETIVOS BÁSICOS : Las diferentes partes del problema pueden ser programadas de modo...

31

Transcript of L OS OBJETIVOS BÁSICOS : Las diferentes partes del problema pueden ser programadas de modo...

Page 1: L OS OBJETIVOS BÁSICOS : Las diferentes partes del problema pueden ser programadas de modo independiente e incluso por diferentes personas.  El programa.
Page 2: L OS OBJETIVOS BÁSICOS : Las diferentes partes del problema pueden ser programadas de modo independiente e incluso por diferentes personas.  El programa.

LOS OBJETIVOS BÁSICOS:

Las diferentes partes del problema pueden ser programadas de modo independiente e incluso por diferentes personas.

El programa final queda estructurado en forma de bloque o módulos lo que hace mas sencilla su lectura y mantenimiento

Page 3: L OS OBJETIVOS BÁSICOS : Las diferentes partes del problema pueden ser programadas de modo independiente e incluso por diferentes personas.  El programa.

DIAGRAMA DE FLUJO Diagrama de Flujo Un diagrama de flujo es la representación gráfica de un algoritmo. Esta representación gráfica se da cuando varios símbolos (que indican diferentes procesos en la computadora), se relacionan entre si mediante líneas que indican el orden en que se deben ejecutar los procesos.

Page 4: L OS OBJETIVOS BÁSICOS : Las diferentes partes del problema pueden ser programadas de modo independiente e incluso por diferentes personas.  El programa.

Conjunto de instrucciones creadas en un lenguaje de programación que guarda un orden lógico y secuencial.

Page 5: L OS OBJETIVOS BÁSICOS : Las diferentes partes del problema pueden ser programadas de modo independiente e incluso por diferentes personas.  El programa.

PROGRAMA FUENTESon instrucciones escritas en un lenguaje

PROGRAMA OBJETOEs el resultado de la traducción del programa fuente (escrito en lenguaje de máquina /código binario)

Programa Fuente

Programa Objeto

L. Alto Nivel : Utiliza el Lenguaje Natural

L. Bajo Nivel : Utiliza en la codificación símbolos Nemotécnicos

Page 6: L OS OBJETIVOS BÁSICOS : Las diferentes partes del problema pueden ser programadas de modo independiente e incluso por diferentes personas.  El programa.

1.- Los diagramas se deben dibujar

2.- Los símbolos siempre deben terminar en

un símbolo o en otra línea de flujo

3.- Las líneas de flujos deben terminar en un

símbolo o en otra línea de flujo

4.- Las líneas de flujo no deben cruzarse.

Page 7: L OS OBJETIVOS BÁSICOS : Las diferentes partes del problema pueden ser programadas de modo independiente e incluso por diferentes personas.  El programa.

ES LA SECUENCIA DE

INSTRUCCIONES A

SEGUIR POR EL

COMPUTADOR PARA

PROCESAR DATOS.

Page 8: L OS OBJETIVOS BÁSICOS : Las diferentes partes del problema pueden ser programadas de modo independiente e incluso por diferentes personas.  El programa.

LÒGICA NARRATIVA O ALGORITMO

Especifica en forma narrativa o escrita un conjunto de instrucciones que definen una secuencia lógica de operaciones orientadas a cumplir un objetivo determinado

PASOS PARA DESARROLLAR UN ALGORITMO

ENTRADA: EL O LOS ELEMENTO BASICOS PROCESO: EL O LOS CONDICIONANTES SALIDA: QUE FIN U OBJETIVO PERSIGUE

Page 9: L OS OBJETIVOS BÁSICOS : Las diferentes partes del problema pueden ser programadas de modo independiente e incluso por diferentes personas.  El programa.

ALGORITMO :IR AL CINE1. NICIO

2. PEDIR PERMISO

3. INVITAR AMIGOS

4. ESCOGER LA PELICULA

5. BUSCO TRANSPORTE

6. COMPRO LA ENTRADA

7. COMPRO CANGUIL

8. INGRESO AL CINE

9. VEO LA PELICULA

10.FIN DE PELICULA

11.REGRESAR A CASA

12.FIN

Page 10: L OS OBJETIVOS BÁSICOS : Las diferentes partes del problema pueden ser programadas de modo independiente e incluso por diferentes personas.  El programa.

TIPOS DE ALGORITMOS

ALGORITMOS CUALITATIVOS ALGORITMOS CUANTITATIVOS

Page 11: L OS OBJETIVOS BÁSICOS : Las diferentes partes del problema pueden ser programadas de modo independiente e incluso por diferentes personas.  El programa.

ALGORITMOS CUALITATIVOSTienen como referencia a las habilidades y cualidades del programador, se clasifican en:

Algoritmos de Razonamiento Algoritmos Generales

Algoritmos de Razonamiento Para su desarrollo utilizan elementos que nos indican en el problema.

EJEMPLO. tres sacerdotes y tres caníbales llegan a la orilla del rio desean cruzar todos al otro lado del rio, para lo cual tienen una canoa, la misma que resiste dos pesos

Condición: No puede existir mayor numero de caníbales porque se comen a los sacerdotes.

Page 12: L OS OBJETIVOS BÁSICOS : Las diferentes partes del problema pueden ser programadas de modo independiente e incluso por diferentes personas.  El programa.

Ejercicio de algoritmo1.inicio2.pasa un caníbal con un sacerdote3.regresa un sacerdote4.pasan dos caníbales5.Regresa un caníbal y se queda 6.Pasan dos sacerdotes7.Regresa un caníbal y un sacerdote8.Pasan dos sacerdotes9.Regresa un canibal10.Pasan dos caníbales11.Regresa un canibal12.Pasan dos caníbales13.Todos están al otro lado del rio14.fin

Page 13: L OS OBJETIVOS BÁSICOS : Las diferentes partes del problema pueden ser programadas de modo independiente e incluso por diferentes personas.  El programa.

Algoritmos Generales

Para su desarrollo utilizan aplicaciones de acciones que se realizan en la vida cotidiana.

EJEMPLO. Realizar un algoritmo para cruzar la calle de una

acera a la otra. Considerando los pasos peatonales, semáforos y vigilantes.

Page 14: L OS OBJETIVOS BÁSICOS : Las diferentes partes del problema pueden ser programadas de modo independiente e incluso por diferentes personas.  El programa.

1.Inicio2. Salimos del lugar donde nos encontramos3. Estamos en la esquina si: 4 no: 34. Caminamos hacia la esquina5. Existe un paso peatonal si:5 no:66. Subimos ir a 137. Están dirigiendo el transito si:7 no:98. Es semáforo si:12 no:89. Es vigilante si.12 no:610.Es calle de doble sentido si:11 no:1011. Ver en sentido contrario a la dirección de la

vía12. Vienen vehículos si:12 no:1313. Esperar hasta tener paso 14. Cruzar la calle15. Me encuentro en la otra acera16 Fin.

Page 15: L OS OBJETIVOS BÁSICOS : Las diferentes partes del problema pueden ser programadas de modo independiente e incluso por diferentes personas.  El programa.

ALGORITMOS CUANTITATIVOS

Su elemento principal es el uso de cantidades (valores ), pertenecen a los ALGORITMOS CIENTIFICOS que son los que utilizan formulas para obtener sus objetivos.

ALGORITMOS CIENTIFICOS Son secuencias lógicas

que permiten efectuar procesos utilizando para ello cálculos y formulas ciencias que se agrupan tenemos FISICA, MATEMATICAS, CONTABILIDAD, ESTADISTICAS ENTRE OTROS.

EJEMPLO. Realizar un algoritmo que permita calcular al área y

el perímetro de un triangulo, en el cual se ingresan los valores de base y altura . Presentar resultados.

Page 16: L OS OBJETIVOS BÁSICOS : Las diferentes partes del problema pueden ser programadas de modo independiente e incluso por diferentes personas.  El programa.

1. Inicio2. ingresar a,b3.càlculo del area A=(b*a)/24.para calcular el perímetro se debe calcular c.

C=(a^2+b^2) ^1/25.calculo del perímetro P=a+b+c6. presentar los resultados A y P7.Fin

Page 17: L OS OBJETIVOS BÁSICOS : Las diferentes partes del problema pueden ser programadas de modo independiente e incluso por diferentes personas.  El programa.

CLASES DE DIAGRAMASCLASES DE DIAGRAMAS

DIAGRAMA DE SISTEMA DIAGRAMAS DE FLUJO/ FLUJOGRAMA

DIAGRAMA DE BLOQUE U ORGANIGRAMA

DIAGRAMA DE PASADA

Page 18: L OS OBJETIVOS BÁSICOS : Las diferentes partes del problema pueden ser programadas de modo independiente e incluso por diferentes personas.  El programa.

DIAGRAMA DE SISTEMA Describe el flujo de datos dentro de un sistema. en forma detallada.

Page 19: L OS OBJETIVOS BÁSICOS : Las diferentes partes del problema pueden ser programadas de modo independiente e incluso por diferentes personas.  El programa.

Representa instrucciones, que definen operaciones y decisiones lógicas para el computador.

EXISTEN DOS CLASES FLUJOS: LINEAL CONDICIONAL

DIAGRAMAS DE FLUJO/ FLUJOGRAMA

Page 20: L OS OBJETIVOS BÁSICOS : Las diferentes partes del problema pueden ser programadas de modo independiente e incluso por diferentes personas.  El programa.

LINEAL: INSTRUCCIONES SECUENCIALES.

CONDICIONAL: REPRESENTACIÒN SIMBOLICA, UTILIZANDO LAS INSTRUCCIONES EN UN PROCESO CONDICIONANTE

Page 21: L OS OBJETIVOS BÁSICOS : Las diferentes partes del problema pueden ser programadas de modo independiente e incluso por diferentes personas.  El programa.

FLUJO DE PROGRAMA

LINEALES

Page 22: L OS OBJETIVOS BÁSICOS : Las diferentes partes del problema pueden ser programadas de modo independiente e incluso por diferentes personas.  El programa.

CONDICIONALES.

F

V

Page 23: L OS OBJETIVOS BÁSICOS : Las diferentes partes del problema pueden ser programadas de modo independiente e incluso por diferentes personas.  El programa.

DIAGRAMA DE BLOQUE U ORGANIGRAMA

Identifica el bloque general del proceso y los varios programas.

Page 24: L OS OBJETIVOS BÁSICOS : Las diferentes partes del problema pueden ser programadas de modo independiente e incluso por diferentes personas.  El programa.

DIAGRAMA DE PASO DE DATOS

Representa la configuración de los medios e/s en

el procesamiento de la información

Page 25: L OS OBJETIVOS BÁSICOS : Las diferentes partes del problema pueden ser programadas de modo independiente e incluso por diferentes personas.  El programa.

Representa soportes de datos, ya sean manuales o automáticos.

DIAGRAMA DEL SISTEMA

SALIDA /DATOS/IMPRESORA

OPERACIÒN DE E/S POR PANTALLA

E/S DAT/CINT/MAG

E/DATOS /TECL

Page 26: L OS OBJETIVOS BÁSICOS : Las diferentes partes del problema pueden ser programadas de modo independiente e incluso por diferentes personas.  El programa.

E/S DATOS D.

E/S DE POR/C

E/S DE DATOS EN D/D

Page 27: L OS OBJETIVOS BÁSICOS : Las diferentes partes del problema pueden ser programadas de modo independiente e incluso por diferentes personas.  El programa.

SIMBOLOS DE PROCESO

OPERACIONES INTERNAS DE LA COMPUTADORA

E/S GENERAL/D

INICIO DE RUTINA

Page 28: L OS OBJETIVOS BÁSICOS : Las diferentes partes del problema pueden ser programadas de modo independiente e incluso por diferentes personas.  El programa.

CONDICIONANTE

P/SUBRUTINA

BUCLE

Page 29: L OS OBJETIVOS BÁSICOS : Las diferentes partes del problema pueden ser programadas de modo independiente e incluso por diferentes personas.  El programa.

SIMBOLOS AUXILIARESSe utilizan para mayor comprensión y claridad al diagrama

I/F

S/ÁG

C/P

Page 30: L OS OBJETIVOS BÁSICOS : Las diferentes partes del problema pueden ser programadas de modo independiente e incluso por diferentes personas.  El programa.

LINEAS DE FLUJO

LINEAS DE FLUJO SIMPLES

Page 31: L OS OBJETIVOS BÁSICOS : Las diferentes partes del problema pueden ser programadas de modo independiente e incluso por diferentes personas.  El programa.

EJERCICIOS DE APLICACIÓN

DIAGRAMAS DE FLUJO