informatica ii · 2015-01-27 · informatica ii bloque 1 diseñas y elaboras algoritmos para la...
TRANSCRIPT
![Page 1: INFORMATICA II · 2015-01-27 · INFORMATICA II BLOQUE 1 Diseñas y elaboras algoritmos para la solución de problemas ... 1.2 Metodología de Solución 1.2.1 Fases de Solución 1.4](https://reader033.vdocuments.co/reader033/viewer/2022042613/5fafd6a91571be5f3619c2b5/html5/thumbnails/1.jpg)
INFORMATICA II
BLOQUE 1
Diseñas y elaboras algoritmos para la solución de problemas
Co
mp
eten
cia
a d
esar
rolla
r: 6
.4,
8.1
, 5.6
, 5.1
![Page 2: INFORMATICA II · 2015-01-27 · INFORMATICA II BLOQUE 1 Diseñas y elaboras algoritmos para la solución de problemas ... 1.2 Metodología de Solución 1.2.1 Fases de Solución 1.4](https://reader033.vdocuments.co/reader033/viewer/2022042613/5fafd6a91571be5f3619c2b5/html5/thumbnails/2.jpg)
TEMATICA
Bloque I: Diseñas y elaboras algoritmos para la solución de problemas
1.1 Problema
1.1.1 Concepto
1.3 Algoritmos
1.3.1 Concepto
1.3.2 Características
1.2 Metodología de Solución
1.2.1 Fases de Solución
1.4 Diagramas de Flujo
1.4.1 Concepto
1.4.2 Simbología
1.5 Solución de Problemas
1.5.1 Pseudocódigo
1.5.2 Basic
1.5.3 DFD
Co
mp
eten
cia
a d
esar
rolla
r: 6
.4,
8.1
, 5.6
, 5.1
![Page 3: INFORMATICA II · 2015-01-27 · INFORMATICA II BLOQUE 1 Diseñas y elaboras algoritmos para la solución de problemas ... 1.2 Metodología de Solución 1.2.1 Fases de Solución 1.4](https://reader033.vdocuments.co/reader033/viewer/2022042613/5fafd6a91571be5f3619c2b5/html5/thumbnails/3.jpg)
La palabra como tal se refiere a una determinada cuestión o asunto que requiere solución.
Co
mp
eten
cia
a d
esar
rolla
r: 6
.4,
8.1
, 5.6
, 5.1
![Page 4: INFORMATICA II · 2015-01-27 · INFORMATICA II BLOQUE 1 Diseñas y elaboras algoritmos para la solución de problemas ... 1.2 Metodología de Solución 1.2.1 Fases de Solución 1.4](https://reader033.vdocuments.co/reader033/viewer/2022042613/5fafd6a91571be5f3619c2b5/html5/thumbnails/4.jpg)
Es un conjuntoordenado yfinito deoperacionesque se utilizanpara lasolución de unproblema. C
om
pet
enci
a a
des
arro
llar:
6.4
, 8
.1, 5
.6, 5
.1
![Page 5: INFORMATICA II · 2015-01-27 · INFORMATICA II BLOQUE 1 Diseñas y elaboras algoritmos para la solución de problemas ... 1.2 Metodología de Solución 1.2.1 Fases de Solución 1.4](https://reader033.vdocuments.co/reader033/viewer/2022042613/5fafd6a91571be5f3619c2b5/html5/thumbnails/5.jpg)
1. Definido. Los algoritmos siempre tienen un orden exacto de seguimiento.
2. Preciso. Siempre nos conducen al mismo resultado.
3. Finito. Que tiene un fin
Co
mp
eten
cia
a d
esar
rolla
r: 6
.4,
8.1
, 5.6
, 5.1
![Page 6: INFORMATICA II · 2015-01-27 · INFORMATICA II BLOQUE 1 Diseñas y elaboras algoritmos para la solución de problemas ... 1.2 Metodología de Solución 1.2.1 Fases de Solución 1.4](https://reader033.vdocuments.co/reader033/viewer/2022042613/5fafd6a91571be5f3619c2b5/html5/thumbnails/6.jpg)
Fases para solucionar un problema
1. Identificación del problema
2. Planteamiento de alternativas
de solución
3. Elección de una alternativa
4. Desarrollo de la solución
5. Evaluación de la solución
Co
mp
eten
cia
a d
esar
rolla
r: 6
.4,
8.1
, 5.6
, 5.1
![Page 7: INFORMATICA II · 2015-01-27 · INFORMATICA II BLOQUE 1 Diseñas y elaboras algoritmos para la solución de problemas ... 1.2 Metodología de Solución 1.2.1 Fases de Solución 1.4](https://reader033.vdocuments.co/reader033/viewer/2022042613/5fafd6a91571be5f3619c2b5/html5/thumbnails/7.jpg)
Consiste en una visión
global del problema es
decir, una descripción
muy general de éste.
Nota: Solo escribir lo que esta subrayado
Co
mp
eten
cia
a d
esar
rolla
r: 6
.4,
8.1
, 5.6
, 5.1
![Page 8: INFORMATICA II · 2015-01-27 · INFORMATICA II BLOQUE 1 Diseñas y elaboras algoritmos para la solución de problemas ... 1.2 Metodología de Solución 1.2.1 Fases de Solución 1.4](https://reader033.vdocuments.co/reader033/viewer/2022042613/5fafd6a91571be5f3619c2b5/html5/thumbnails/8.jpg)
Una vez que se ha comprendido el problema ,
debemos analizarlo y pensar en diferentes formas de
resolverlo. Aquí se definen los pasos para solucionar el
problema.
Co
mp
eten
cia
a d
esar
rolla
r: 6
.4,
8.1
, 5.6
, 5.1
![Page 9: INFORMATICA II · 2015-01-27 · INFORMATICA II BLOQUE 1 Diseñas y elaboras algoritmos para la solución de problemas ... 1.2 Metodología de Solución 1.2.1 Fases de Solución 1.4](https://reader033.vdocuments.co/reader033/viewer/2022042613/5fafd6a91571be5f3619c2b5/html5/thumbnails/9.jpg)
Debemos pensar la alternativa que más nos convenga, hay que tomar en cuenta las características del problema y las habilidades y recursos con los que contamos.
Co
mp
eten
cia
a d
esar
rolla
r: 6
.4,
8.1
, 5.6
, 5.1
![Page 10: INFORMATICA II · 2015-01-27 · INFORMATICA II BLOQUE 1 Diseñas y elaboras algoritmos para la solución de problemas ... 1.2 Metodología de Solución 1.2.1 Fases de Solución 1.4](https://reader033.vdocuments.co/reader033/viewer/2022042613/5fafd6a91571be5f3619c2b5/html5/thumbnails/10.jpg)
En esta fase se trata de dar la solución al problema, a través del empleo de los algoritmos.
Co
mp
eten
cia
a d
esar
rolla
r: 6
.4,
8.1
, 5.6
, 5.1
![Page 11: INFORMATICA II · 2015-01-27 · INFORMATICA II BLOQUE 1 Diseñas y elaboras algoritmos para la solución de problemas ... 1.2 Metodología de Solución 1.2.1 Fases de Solución 1.4](https://reader033.vdocuments.co/reader033/viewer/2022042613/5fafd6a91571be5f3619c2b5/html5/thumbnails/11.jpg)
Este es el último paso de la metodología y consiste en verificar si el resultado es el esperado, si la solución fue la correcta o bien existe otra forma de realizarlo más sencilla.
Co
mp
eten
cia
a d
esar
rolla
r: 6
.4,
8.1
, 5.6
, 5.1
![Page 12: INFORMATICA II · 2015-01-27 · INFORMATICA II BLOQUE 1 Diseñas y elaboras algoritmos para la solución de problemas ... 1.2 Metodología de Solución 1.2.1 Fases de Solución 1.4](https://reader033.vdocuments.co/reader033/viewer/2022042613/5fafd6a91571be5f3619c2b5/html5/thumbnails/12.jpg)
Por medio de la metodología resolver los siguientes problemas:
Co
mp
eten
cia
a d
esar
rolla
r: 6
.4,
8.1
, 5.6
, 5.1
![Page 13: INFORMATICA II · 2015-01-27 · INFORMATICA II BLOQUE 1 Diseñas y elaboras algoritmos para la solución de problemas ... 1.2 Metodología de Solución 1.2.1 Fases de Solución 1.4](https://reader033.vdocuments.co/reader033/viewer/2022042613/5fafd6a91571be5f3619c2b5/html5/thumbnails/13.jpg)
Calcular el total a pagar de tres artículos del mismo precio y mostrar el resultado.
Fases de la metodología Solución del problema
Identificación del problema Calcular el total a pagar de 3 artículos
Alternativas de solución
Hacerlo con lápiz y papel
Utilizar calculadora
Pedirle a alguien que lo haga por mi
Selección de una alternativaHacerlo con lápiz y papel
Desarrollo de soluciones
ALGORITMO
1. Inicio
2. Conocer el precio del artículo 1
3. Conocer el precio del artículo 2
4. Conocer el precio del artículo 3
5. Sumar los 3 precios
6. Escribir el resultado
7. Fin
Evaluación de la solución
Verificar que el resultado esté correcto
Precio de los artículos es 300
300* 3=900
Voy a pagar 900 pesos.
Co
mp
eten
cia
a d
esar
rolla
r: 6
.4,
8.1
, 5.6
, 5.1
![Page 14: INFORMATICA II · 2015-01-27 · INFORMATICA II BLOQUE 1 Diseñas y elaboras algoritmos para la solución de problemas ... 1.2 Metodología de Solución 1.2.1 Fases de Solución 1.4](https://reader033.vdocuments.co/reader033/viewer/2022042613/5fafd6a91571be5f3619c2b5/html5/thumbnails/14.jpg)
Fases de la metodología Solución del problema
Identificación del problema
Alternativas de solución
Selección de una alternativa
Desarrollo de soluciones
Evaluación de la solución
Calcular el área de un rectángulo y mostrar el resultado
Co
mp
eten
cia
a d
esar
rolla
r: 6
.4,
8.1
, 5.6
, 5.1
![Page 15: INFORMATICA II · 2015-01-27 · INFORMATICA II BLOQUE 1 Diseñas y elaboras algoritmos para la solución de problemas ... 1.2 Metodología de Solución 1.2.1 Fases de Solución 1.4](https://reader033.vdocuments.co/reader033/viewer/2022042613/5fafd6a91571be5f3619c2b5/html5/thumbnails/15.jpg)
Solicitar que representen en forma de esquema el concepto, ventajas y reglas de diagramas de flujo.
Co
mp
eten
cia
a d
esar
rolla
r: 6
.4,
8.1
, 5.6
, 5.1
![Page 16: INFORMATICA II · 2015-01-27 · INFORMATICA II BLOQUE 1 Diseñas y elaboras algoritmos para la solución de problemas ... 1.2 Metodología de Solución 1.2.1 Fases de Solución 1.4](https://reader033.vdocuments.co/reader033/viewer/2022042613/5fafd6a91571be5f3619c2b5/html5/thumbnails/16.jpg)
Asignación Salida Inicio y Fin
Flechas Lectura Decisión
Co
mp
eten
cia
a d
esar
rolla
r: 6
.4,
8.1
, 5.6
, 5.1
![Page 17: INFORMATICA II · 2015-01-27 · INFORMATICA II BLOQUE 1 Diseñas y elaboras algoritmos para la solución de problemas ... 1.2 Metodología de Solución 1.2.1 Fases de Solución 1.4](https://reader033.vdocuments.co/reader033/viewer/2022042613/5fafd6a91571be5f3619c2b5/html5/thumbnails/17.jpg)
Co
mp
eten
cia
a d
esar
rolla
r: 6
.4,
8.1
, 5.6
, 5.1
![Page 18: INFORMATICA II · 2015-01-27 · INFORMATICA II BLOQUE 1 Diseñas y elaboras algoritmos para la solución de problemas ... 1.2 Metodología de Solución 1.2.1 Fases de Solución 1.4](https://reader033.vdocuments.co/reader033/viewer/2022042613/5fafd6a91571be5f3619c2b5/html5/thumbnails/18.jpg)
Calcular el área de un rectángulo
Co
mp
eten
cia
a d
esar
rolla
r: 6
.4,
8.1
, 5.6
, 5.1
![Page 19: INFORMATICA II · 2015-01-27 · INFORMATICA II BLOQUE 1 Diseñas y elaboras algoritmos para la solución de problemas ... 1.2 Metodología de Solución 1.2.1 Fases de Solución 1.4](https://reader033.vdocuments.co/reader033/viewer/2022042613/5fafd6a91571be5f3619c2b5/html5/thumbnails/19.jpg)
Ezequiel compró dos pantalones del mismo precio y una camisa de un precio diferente ¿Cómo puede saber cuánto debe pagar?
Co
mp
eten
cia
a d
esar
rolla
r: 6
.4,
8.1
, 5.6
, 5.1
![Page 20: INFORMATICA II · 2015-01-27 · INFORMATICA II BLOQUE 1 Diseñas y elaboras algoritmos para la solución de problemas ... 1.2 Metodología de Solución 1.2.1 Fases de Solución 1.4](https://reader033.vdocuments.co/reader033/viewer/2022042613/5fafd6a91571be5f3619c2b5/html5/thumbnails/20.jpg)
Obtener el perímetro de un cuadrado
Co
mp
eten
cia
a d
esar
rolla
r: 6
.4,
8.1
, 5.6
, 5.1
![Page 21: INFORMATICA II · 2015-01-27 · INFORMATICA II BLOQUE 1 Diseñas y elaboras algoritmos para la solución de problemas ... 1.2 Metodología de Solución 1.2.1 Fases de Solución 1.4](https://reader033.vdocuments.co/reader033/viewer/2022042613/5fafd6a91571be5f3619c2b5/html5/thumbnails/21.jpg)
5.- Obtener el área de un círculo
Co
mp
eten
cia
a d
esar
rolla
r: 6
.4,
8.1
, 5.6
, 5.1
![Page 22: INFORMATICA II · 2015-01-27 · INFORMATICA II BLOQUE 1 Diseñas y elaboras algoritmos para la solución de problemas ... 1.2 Metodología de Solución 1.2.1 Fases de Solución 1.4](https://reader033.vdocuments.co/reader033/viewer/2022042613/5fafd6a91571be5f3619c2b5/html5/thumbnails/22.jpg)
6.- Convertir una cantidad de pesos a dólares
Co
mp
eten
cia
a d
esar
rolla
r: 6
.4,
8.1
, 5.6
, 5.1
![Page 23: INFORMATICA II · 2015-01-27 · INFORMATICA II BLOQUE 1 Diseñas y elaboras algoritmos para la solución de problemas ... 1.2 Metodología de Solución 1.2.1 Fases de Solución 1.4](https://reader033.vdocuments.co/reader033/viewer/2022042613/5fafd6a91571be5f3619c2b5/html5/thumbnails/23.jpg)
DIAGRAMA DE FLUJO CON DECISIÓN
En los diagramas con decisión se utiliza el rombo que indica una comparación con 2 caminos posiblesEJEMPLOS:
Co
mp
eten
cia
a d
esar
rolla
r: 6
.4,
8.1
, 5.6
, 5.1
![Page 24: INFORMATICA II · 2015-01-27 · INFORMATICA II BLOQUE 1 Diseñas y elaboras algoritmos para la solución de problemas ... 1.2 Metodología de Solución 1.2.1 Fases de Solución 1.4](https://reader033.vdocuments.co/reader033/viewer/2022042613/5fafd6a91571be5f3619c2b5/html5/thumbnails/24.jpg)
Co
mp
eten
cia
a d
esar
rolla
r: 6
.4,
8.1
, 5.6
, 5.1
![Page 25: INFORMATICA II · 2015-01-27 · INFORMATICA II BLOQUE 1 Diseñas y elaboras algoritmos para la solución de problemas ... 1.2 Metodología de Solución 1.2.1 Fases de Solución 1.4](https://reader033.vdocuments.co/reader033/viewer/2022042613/5fafd6a91571be5f3619c2b5/html5/thumbnails/25.jpg)
Realizar la actividad individual de la SI pág. 36Realizar en DFD y después copiarlos en su cuaderno1. 2. Don Melchor necesita cercar un terreno rectangular, ayúdale para que sepa cuanto material debe comprar.
Realizar en DFD y después copiarlos en el cuaderno1. 1. Obtener el área de un triángulo y si ésta es mayor de 80 m2 entonces manda un letrero que diga “es correcto”
Co
mp
eten
cia
a d
esar
rolla
r: 6
.4,
8.1
, 5.6
, 5.1
![Page 26: INFORMATICA II · 2015-01-27 · INFORMATICA II BLOQUE 1 Diseñas y elaboras algoritmos para la solución de problemas ... 1.2 Metodología de Solución 1.2.1 Fases de Solución 1.4](https://reader033.vdocuments.co/reader033/viewer/2022042613/5fafd6a91571be5f3619c2b5/html5/thumbnails/26.jpg)
LENGUAJE DE PROGRAMACIÓN BASIC-256
• Se utilizan instrucciones en inglés, variables y constantes.
INPUT Variable (Se usa para leer datos que se almacenan en variables)
PRINT “ “ (Para mostrar mensajes o variables)
IF, THEN, ELSE, END IF (Para evaluar una expresión, SI ENTONCES, SINO),
END (fin)
Basic-256 es un sistema completo de enseñanza y programación simple
Co
mp
eten
cia
a d
esar
rolla
r: 6
.4,
8.1
, 5.6
, 5.1
![Page 27: INFORMATICA II · 2015-01-27 · INFORMATICA II BLOQUE 1 Diseñas y elaboras algoritmos para la solución de problemas ... 1.2 Metodología de Solución 1.2.1 Fases de Solución 1.4](https://reader033.vdocuments.co/reader033/viewer/2022042613/5fafd6a91571be5f3619c2b5/html5/thumbnails/27.jpg)
ALGORITMO DIAGRAMA DE FLUJO
PSEUDOCODIGO BASIC
INICIO INICIO
Saber, Conocer Leer INPUT
Multiplicar, restar, sumar, etc
Multiplicar, restar, sumar, etc
Multiplicar, restar, sumar, etc
SI, ENTONCES, SINO SI, ENTONCES, SINO IF, THEN, ELSE
MIENTRAS MIENTRAS DO, UNTIL
MOSTRAR MOSTRAR PRINT
FIN FIN END
Co
mp
eten
cia
a d
esar
rolla
r: 6
.4,
8.1
, 5.6
, 5.1
![Page 28: INFORMATICA II · 2015-01-27 · INFORMATICA II BLOQUE 1 Diseñas y elaboras algoritmos para la solución de problemas ... 1.2 Metodología de Solución 1.2.1 Fases de Solución 1.4](https://reader033.vdocuments.co/reader033/viewer/2022042613/5fafd6a91571be5f3619c2b5/html5/thumbnails/28.jpg)
Leer los precios de tres artículos, sumarlos y mostrar el resultado (copiar
únicamente el programa)
PRINT "DAME EL PRECIO DEL PRIMER ARTICULO"
INPUT PRECIO1
PRINT "DAME EL PRECIO DEL SEGUNRO ARTICULO"
INPUT PRECIO2
PRINT "DAME EL PRECIO DEL TERCER ARTICULO"
INPUT PRECIO3
SUMA=PRECIO1+PRECIO2+PRECIO3
PRINT "LA SUMA ES"
PRINT SUMA Co
mp
eten
cia
a d
esar
rolla
r: 6
.4,
8.1
, 5.6
, 5.1
![Page 29: INFORMATICA II · 2015-01-27 · INFORMATICA II BLOQUE 1 Diseñas y elaboras algoritmos para la solución de problemas ... 1.2 Metodología de Solución 1.2.1 Fases de Solución 1.4](https://reader033.vdocuments.co/reader033/viewer/2022042613/5fafd6a91571be5f3619c2b5/html5/thumbnails/29.jpg)
Calcular el perímetro de un cuadrado.
PRINT "ESCRIBE EL LADO"
INPUT LADO
AREA = LADO*4
PRINT "EL AREA ES"
PRINT AREA
Co
mp
eten
cia
a d
esar
rolla
r: 6
.4,
8.1
, 5.6
, 5.1
![Page 30: INFORMATICA II · 2015-01-27 · INFORMATICA II BLOQUE 1 Diseñas y elaboras algoritmos para la solución de problemas ... 1.2 Metodología de Solución 1.2.1 Fases de Solución 1.4](https://reader033.vdocuments.co/reader033/viewer/2022042613/5fafd6a91571be5f3619c2b5/html5/thumbnails/30.jpg)
print "dame la primera calificacion"input aprint "dame la segunda calificacion"input bprint "dame la tercera califficacion"input cpromedio = (a+b+c)/3if promedio > 6 thenprint "aprobado"elseprint "reprobado"end
Programa para obtener el promedio de 3 calificaciones de un alumno, si el promedio es mayor de 6 mostrar el mensaje “APROBADO”, de lo contrario “REPROBADO”
Co
mp
eten
cia
a d
esar
rolla
r: 6
.4,
8.1
, 5.6
, 5.1
![Page 31: INFORMATICA II · 2015-01-27 · INFORMATICA II BLOQUE 1 Diseñas y elaboras algoritmos para la solución de problemas ... 1.2 Metodología de Solución 1.2.1 Fases de Solución 1.4](https://reader033.vdocuments.co/reader033/viewer/2022042613/5fafd6a91571be5f3619c2b5/html5/thumbnails/31.jpg)
alumno = 1do print " Numero de alumno "print alumnoprint " Calificacion 1"input cal1print " Calificacion 2"input cal2promedio=(cal1+cal2)/2print "El Promedio es "print promedioif promedio >=6 thenprint "aprobado"elseprint "reprobado"end ifalumno = alumno + 1until alumno > 3end
Programa para obtener el promedio de 3 calificaciones de un alumno, si el promedio es mayor de 6 mostrar el mensaje “APROBADO”, de lo contrario “REPROBADO”. Este mismo proceso debe repetirse para 2 alunmosmás.
Co
mp
eten
cia
a d
esar
rolla
r: 6
.4,
8.1
, 5.6
, 5.1
![Page 32: INFORMATICA II · 2015-01-27 · INFORMATICA II BLOQUE 1 Diseñas y elaboras algoritmos para la solución de problemas ... 1.2 Metodología de Solución 1.2.1 Fases de Solución 1.4](https://reader033.vdocuments.co/reader033/viewer/2022042613/5fafd6a91571be5f3619c2b5/html5/thumbnails/32.jpg)
Ejercicios
Realizar la actividad individual de la SI pág. 43:
• Hacer en el programa Basic-256 los siguientes problemas. Primero hacer el algoritmo, después hacerlos en la computadora y por último copiarlos en el cuaderno.
1. Obtener el área de un triángulo
2. En un local comercial, compras tres productos de diferentes precios ¿Cuánto debes pagar por ellos?
3. En el caso anterior supongamos que si el importe a pagar es mayor de 1000, obtendrás un descuento de 20% de descuento y si no, obtendrás un 10% de descuento. ¿Cuánto pagarás finalmente?
Co
mp
eten
cia
a d
esar
rolla
r: 6
.4,
8.1
, 5.6
, 5.1
![Page 33: INFORMATICA II · 2015-01-27 · INFORMATICA II BLOQUE 1 Diseñas y elaboras algoritmos para la solución de problemas ... 1.2 Metodología de Solución 1.2.1 Fases de Solución 1.4](https://reader033.vdocuments.co/reader033/viewer/2022042613/5fafd6a91571be5f3619c2b5/html5/thumbnails/33.jpg)
1. HACER LA PRACTICA INTEGRADORA de la SI págs. 45 y 46. Entregarla para su revisión en el minilibro.
EJERCICIO
Co
mp
eten
cia
a d
esar
rolla
r: 6
.4,
8.1
, 5.6
, 5.1
![Page 34: INFORMATICA II · 2015-01-27 · INFORMATICA II BLOQUE 1 Diseñas y elaboras algoritmos para la solución de problemas ... 1.2 Metodología de Solución 1.2.1 Fases de Solución 1.4](https://reader033.vdocuments.co/reader033/viewer/2022042613/5fafd6a91571be5f3619c2b5/html5/thumbnails/34.jpg)
FECHA PARA EL EXAMEN
• Grupo 200:
• Grupo 201:
• Grupo 202:
Co
mp
eten
cia
a d
esar
rolla
r: 6
.4,
8.1
, 5.6
, 5.1