Primer parcial

 Temas del bloque del 1er parcial

Algoritmos 

Algoritmos

INFORMÁTICA II ()

T E M A S   A   D E S A R R O L L A R

 

BLOQUE I: Algoritmos y diagramas de flujo. 

1.1.1. Problema.  

1.1.2. Algoritmo.  

1.1.3. Diagrama de flujo. 

1.2.1. Etapas de la metodología para la solución de problemas. 

1.3.1. Métodos para la representación de algoritmos. 

1.3.2. Características de los algoritmos. 

1.3.3. Estructura de los algoritmos. 

1.3.4. Simbología de los diagramas de flujo. 

1.3.5. Reglas para el diseño de diagramas de flujo. 

1.3.6. Estructuras condicionales.  

1.4.1. Elaboración de algoritmos. 

1.4.2. Elaboración de diagramas de flujo. 

Clase 1

Herramientas a utilizar en clase (en línea)

Meet

Zoom

Whiteboard

Classroom

actividades del alumno

. Reconocimiento de herramientas

ALGORITMOS Y DIAGRAMAS DE FLUJO

“IDENTIFICA Y EXPLICA TU  CONCEPTO DE PROBLEMAS”.

¿PROBLEMA?

 

 El proceso para resolver el problema debe tomar en cuenta que existe un conjunto de valores de

entrada, una serie de factores (condiciones o alternativas) que considerar; determinar qué valores

de salida se esperan, y establecer un alcance o delimitación si el planteamiento del estado inicial y final es muy amplio.

Diagrama de solución de problema:

 

Valores de entrada

alternativas de solución

Valores de salida

IDENTIFICANDO PROBLEMAS

Escribe un problema que existe dentro tu comunidad y explica cómo los solucionarías.

SITUACIÓN INICIAL	PROCESO	SITUACIÓN FINAL

¿QUÉ ES UN ALGORITMO?

ALGORITMOS

Un algoritmo es un conjunto finito de instrucciones o pasos que sirven para ejecutar una tarea o resolver un problema. 

Ejemplos:

Para hacer funcionar una lavadora (conjunto de instrucciones pegadas en la tapa de la máquina)

Para tocar música (partituras)

Para construir un aeroplano a escala (expresados en las instrucciones)

Para hacer trucos de magia (pasos para hacer el truco) 

Para hacer recetas de cocina (pasos de la receta)

Algoritmo de la división para calcular el cociente de dos números 

Selecciona uno de los ejemplos de algoritmos  y utilízalo en dos de sus formas. (mínimo 8 pasos)

Narrado:

Con imagen:

Los métodos más usuales para la representación de algoritmos son:

Descripción narrada: Consiste en hacer un relato de la solución en lenguaje natural.	Diagrama de flujo:  Es la representación gráfica de un algoritmo. Utiliza símbolos normalizados, con los pasos del algoritmo escritos en el símbolo adecuado y los símbolos unidos por flechas, denominadas “líneas de flujo”, que indican el orden en que los pasos deben ser ejecutados.	Pseudocódigo:  El pseudocódigo en un lenguaje de algoritmos que utiliza palabras reservadas y exige la sangría en el margen izquierdo de algunas líneas. Es efectiva para transformar algoritmos a programas.
EJEMPLOS: Algoritmo para obtener el área de un triángulo:
Descripción narrada:	Diagrama de flujo:	Pseudocódigo:

Características de los algoritmos:

• Preciso  indicar el orden de realización de cada paso.

• Definido. Si se sigue un algoritmo dos veces, se debe obtener el mismo resultado cada vez.

• Finito. se debe terminar en algún momento, o sea, debe tener un número finito de pasos.

La estructura de un algoritmo.

• Entrada se refiere a algo que existe y es con lo que se resuelve el problema.

• Proceso es el seguimiento que se lleva para resolver el problema.

• Salida son los resultados obtenidos.

Recomendaciones para la redacción de los algoritmos

• Utilizar la palabra inicio y fin para identificar el punto de partida y el término del algoritmo.

• Numerar cada paso.

• Las instrucciones deben ser frases cortas y concretas.

• No iniciar las instrucciones con artículos (él, la, los, etc.) o pronombres.

• Las instrucciones inician con un verbo que identifica la acción que se va a realizar.

Ejercicios de algoritmos con descripción narrada

Elaborar la descripción narrada de los siguientes algoritmos:

Algoritmo para conocer la edad de una persona:

Algoritmo para convertir una cantidad de pesos a dólares:

PSEUDOCÓDIGO 

Representar la solución lo más parecida posible al lenguaje de programación.

Lista de palabras reservadas que se utilizan para elaborarlo:

Inicio	Marca el comienzo de un bloque de instrucciones.
fin	Marca el final de un bloque de instrucciones.
leer (variable)	Entrada de datos. El programa lee un dato desde un dispositivo de entrada (si no se indica otra cosa, el teclado), asignando ese dato a la variable.
Imprimir	Salida de datos. Sirve para que el programa escriba un dato en un dispositivo de salida (si no se indica otra cosa, la pantalla).
Si (condición) entonces acciones-1 Si no acciones-2 Fin Si	Instrucción condicional doble. El ordenador evaluará la condición, que debe ser una expresión lógica. Si es verdadera, realiza las acciones-1, y, si es falsa, las acciones-2. Instrucción condicional simple. Es igual, pero carece de la rama “Si no”, de modo que, si la expresión de falsa, no se realiza ninguna acción y la ejecución continúa por la siguiente instrucción.

JERARQUÍA

Consiste en prioridad de cálculo que tienen los operadores cuando planteamos una fórmula.

	Jerarquía de operadores
	Operador	símbolo
1	Paréntesis	()
2	Exponenciación	^
3	Multiplicación y división	*  /
4	Suma y resta	+  -

Ejemplo: Algoritmo para sumar 3 números

Descripción Narrada	Pseudocódigo
Inicio Pedir número 1, número 2, número 3 Sumar número 1 más número 2 más número 3 Mostrar el resultado de la suma 5. Fin	Inicio Leer núm. 1, núm. 2, núm.  3 Suma=núm. 1+ núm. 2+ núm.  3 Imprimir suma Fin

EJERCICIOS DE ALGORITMOS EN PSEUDOCÓDIGO

Transformar a pseudocódigo los ejercicios realizados en descripción narrada.

Algoritmo para conocer la edad de una persona:

Algoritmo para convertir una cantidad de pesos a dólares:

CONOCIMIENTOS ADQUIRIDOS

Resuelve el siguiente crucigrama del tema  “PROBLEMA y ALGORITMOS

HORIZONTAL 2.  Descripción que consiste en hacer un relato de la solución en lenguaje natural. Estructura que indica el seguimiento que se lleva para resolver el problema. Conjunto de hechos o circunstancias que dificultan la consecuencia de algún fin Una característica dice que debe tener un número de pasos. Es un conjunto finito de instrucciones o pasos que sirven para ejecutar una tarea o resolver un problema. Estructura que muestra los resultados obtenidos. Característica que indica el orden de realización de cada paso. Estructura que se refiere a algo que existe y es con lo que se resuelve el problema. Es la representación gráfica de un algoritmo.

VERTICAL 1.   Tienen como objetivo la resolución de problemas por medio de programas. 3.  Característica que dice, si se sigue un algoritmo dos veces, se debe obtener el mismo resultado cada vez. 6.  Son algoritmos codificados con un lenguaje no ambiguo cuya sintaxis y semántica "entiende" la computadora. 13. Es una herramienta muy efectiva para el seguimiento de la lógica de un algoritmo y para transformar con facilidad los algoritmos a programas.

METODOLOGÍA DE SOLUCIÓN DE PROBLEMAS

Método= “el conjunto de operaciones ordenadas con que se pretende obtener un resultado”. 

La resolución de los problemas consta de 5 etapas que garantizan la llegada correcta a la solución:

•  Identificación del problema

En esta etapa es fundamental el análisis de la información inicial (entrada) con el fin de distinguir los datos necesarios. También deben definirse los datos de salida.

• Planteamiento de alternativas de solución

Por lo general, la solución de un problema puede alcanzarse por distintas alternativas 

• Elección de una alternativa

En Esta fase es la elección realizada para el avance final hasta la solución.

• Desarrollo de solución

En esta fase, a partir de los datos relacionados con la alternativa seleccionada, se aplican las operaciones necesarias para solucionar el problema..

• Evaluación de la solución

Consiste en determinar que la solución obtenida es lo que esperaba conseguir comprobando que el resultado sea correcto. 

Ejemplo utilizando la Metodología para la solución de problemas:

Definición del Problema: La Sra. López compró en la tienda 2 latas de atún, un paquete de tortillas y un aceite. ¿Cuánto pagó por su compra?
Identificación del problema	Entrada: costo atún, costo tortillas, costo aceite    Salida: pago total de la compra
Planteamiento de alternativas de solución	1. Pago total= costo atún + costo atún + costo tortillas + costo aceite
	2. Pago total= costo atún * 2 + costo tortillas + costo aceite
Elección de una alternativa	2. Pago total= costo atún * 2 + costo tortillas + costo aceite
Desarrollo de solución	Inicio Leer costo atún, costo tortillas, costo aceite Pago total= costo atún * 2 + costo tortillas + costo aceite Imprimir Pago total Fin
Evaluación de la solución	Inicio Costo atún=12, costo tortillas=14, costo aceite =20 Pago total = 12 * 2 +  14 + 20=58 58 Fin

METODOLOGÍA PARA LA SOLUCIÓN DE PROBLEMAS

Elaborar la metodología de la solución de problemas de la siguiente situación:

Definición del problema: Determinar el promedio que obtendrá un alumno considerando que realiza tres exámenes, de los cuales el primero y el segundo tienen una ponderación de 25%, mientras que el tercero de 50%.
Identificación del problema	Entrada: Salida:
Planteamiento de alternativas de solución
Elección de una alternativa
Desarrollo de solución
Evaluación de la solución

DIAGRAMAS DE FLUJO

Se les llama diagramas de flujo porque los símbolos utilizados se conectan por medio de flechas para indicar la secuencia de la operación.

PRINCIPALES SÍMBOLOS UTILIZADOS (Escribe la función de cada símbolo)

	Flujo de datos:
	Inicio o fin:
	Proceso:
	Decisión:
	Conector:
	Entrada de datos:
	Despliegue de resultados:

REGLAS PARA EL DISEÑO DE DIAGRAMAS DE FLUJO.

• Deben diseñarse de arriba hacia abajo o de izquierda a derecha.

• Los símbolos se unen con líneas de flujo, que gracias a sus flechas determinan el flujo que seguirá el programa.

• Las líneas de flujo solo deberán ser horizontales o verticales, nunca en diagonal.

• No deben quedar líneas de flujo sin conectar con algún símbolo. 

•  El texto incluido en los símbolos deberá de ser concreto, preciso y fácil de leer. 

•  El símbolo de decisión es el único que tiene más de una línea de flujo de salida. 

•  Todos los símbolos, excepción del fin, pueden tener más de una línea de flujo de entrada.

Diseño de algoritmos y diagramas de flujo de la solución de problemas de la siguientes situaciones

Definición del problema: Ricardo está ahorrando para comprar una patineta que vale $500.00 pesos. Su papá le ha dado una mesada de $200.00 pesos, por lavar el auto de su tío recibió 80.00 pesos y su mamá le dio 40.00 pesos por sacar a pasear el perro. ¿Cuánto dinero le falta a Ricardo para comprar la patineta?
Identificación del problema	Entrada: Salida:
Planteamiento de alternativas de solución
Elección de una alternativa
Desarrollo de solución	Pseudocódigo	Diagrama de flujo
Evaluación de la solución

Definición del problema: Definición del Problema: Determinar cuánto pagará finalmente una persona por un determinado artículo, considerando que tiene un descuento de 20%, y debe pagar 15% de IVA (debe mostrar el precio con descuento y el precio final).
Identificación del problema	Entrada: Salida:
Planteamiento de alternativas de solución
Elección de una alternativa
Desarrollo de solución	Pseudocódigo	Diagrama de flujo
Evaluación de la solución

EJERCICIOS: DIAGRAMAS DE FLUJO

Definición del problema: Determinar el costo que tendrá realizar una llamada telefónica con base en el tiempo que dura la llamada y en el costo por minuto.
Identificación del problema	Entrada: Salida:
Planteamiento de alternativas de solución
Elección de una alternativa
Desarrollo de solución	Pseudocódigo	Diagrama de flujo
Evaluación de la solución

Definición del problema: La cafetería de la escuela ofrece un descuento de 15% sobre el total de la compra y Emilia desea saber cuánto va a pagar por los 3 artículos que va a comprar.
Identificación del problema	Entrada: Salida:
Planteamiento de alternativas de solución
Elección de una alternativa
Desarrollo de solución	Pseudocódigo	Diagrama de flujo
Evaluación de la solución

ESTRUCTURAS CONDICIONALES

Comparan una variable contra otro u otros valores, con base en el resultado de esta comparación, se sigue un curso de acción dentro del programa. 

Existen tres tipos básicos:

Simples: “Tomas de decisión”.

Dobles:

Permiten elegir entre dos opciones o alternativas posibles.

Múltiples:

Permiten comparar Una Variable contra distintos posibles resultados, ejecutando para cada caso una serie de instrucciones específicas. 

EJEMPLO

Definición del problema: Luisito desea saber su calificación en la materia de Informática, para ello debe tomar en cuenta las calificaciones de los tres parciales y calcular su promedio. Mostrar un mensaje que indique si aprobó o reprobó la asignatura.
Identificación del problema	Entrada: Parcial 1, parcial 2, parcial 3 Salida: Sí: “Aprobado” No: “Reprobado”
Planteamiento de alternativas de solución	1 . suma = parcial 1+parcial 2+parcial  3     prom. = suma / 3     prom. >= 6     “Aprobado”      De otro modo      “Reprobado”
	2 .  prom. = (parcial 1+parcial 2+parcial 3) /  3      prom. < 6      “Reprobado”       De otro modo       “Aprobado”
Elección de una alternativa	Opción 1
Desarrollo de solución	Pseudocódigo	Diagrama de flujo
	Inicio Leer parcial 1, parcial 2, parcial 3. suma = parcial 1+parcial 2 + parcial 3 prom. = suma / 3 Si prom. >= 6 entonces      Imprimir “Aprobado” Sí  No       Imprimir “Reprobado” Fin Sí Fin	prom. = suma / 3
Evaluación de la solución	Inicio Parcial 1 = 8, parcial 2 = 7, parcial 3 =  9 suma = 8+7+9 =  24 prom. = 24 / 3 =  8 Si 8 >= 6 entonces     “Aprobado” Fin Sí  Fin

Aplicando estructuras condicionales, resuelve los problemas siguientes:

Definición del problema: Paulina presentó su examen de ingreso a la universidad, para ser seleccionada debe tener al menos 400 puntos. Mostrar un mensaje que indique si fue aceptada o no aceptada en la universidad.
Identificación del problema	Entrada: Salida:
Planteamiento de alternativas de solución
Elección de una alternativa
Desarrollo de solución	Pseudocódigo	Diagrama de flujo
Evaluación de la solución

Definición del problema: Determinar el costo que tendrá al realizar una llamada telefónica con base en el tiempo que dura la llamada y en el costo por minuto.
Identificación del problema	Entrada: Salida:
Planteamiento de alternativas de solución
Elección de una alternativa
Desarrollo de solución	Pseudocódigo	Diagrama de flujo
Evaluación de la solución

Definición del problema: Se les dará un bono por antigüedad a los empleados de una tienda. Si tienen 5 años, se les dará $1,000; si tienen más de 5 y menos de 10 años $2,000. Para los que tengan 10 o más, el bono será de $3,000. Determinar el bono que recibirá un trabajador.
Identificación del problema	Entrada: Salida:
Planteamiento de alternativas de solución
Elección de una alternativa
Desarrollo de solución	Pseudocódigo	Diagrama de flujo
Evaluación de la solución

Definición del problema: La Sra. García realizó las compras de los útiles escolares, en la tienda está un aviso que indica descuentos de acuerdo con la compra total. Si la compra total es más de $3,000 se le hará un descuento del 20%, de lo contrario será del 10%. Indica cuánto es lo que pagó la Sra. García por su compra.
Identificación del problema	Entrada: Salida:
Planteamiento de alternativas de solución
Elección de una alternativa
Desarrollo de solución	Pseudocódigo	Diagrama de flujo
Evaluación de la solución

12

SOFTWARE PARA ELABORAR DIAGRAMAS DE FLUJO

Utiliza el software en línea  para elaborar los diagramas de flujo que realizaste en las  Actividades.

Indica el nombre del software utilizado.

Utiliza el software comercial de la suite de office  para elaborar el diagrama de flujo de la situación didáctica.

Indica el nombre del software utilizado.

PREPÁRATE PARA EL EXAMEN

Después de haber terminado el Bloque I, lee y subraya la respuesta correcta de las siguientes preguntas:

1. El docente de Informática explica a sus alumnos cuando una situación debe aclararse y que puede tener un número determinado o indefinido de soluciones. Ayuda a tus compañeros a identificar a qué definición se refiere el profesor.

1. Algoritmo                      B) Problema                  C) Diagrama de Flujo           D) Pseudocódigo 

Lee con atención:

Durante sus cursos en la Universidad de Harvard, en 1979, Daniel vislumbró la necesidad de crear un programa que pudiera efectuar cálculos de manera automática. Daniel podía encargar la creación del programa a un grupo de programadores expertos o elegir a algunos de los estudiantes de computación y confiarles que crearán el programa. Daniel eligió a los programadores expertos. Finalmente, Daniel instaló el programa creado en varias computadoras para determinar si éste realizaba los cálculos esperados automáticamente.

2. ¿Qué enunciado representa la etapa “EVALUACIÓN DE LA SOLUCIÓN” de la metodología utilizada para resolver el problema planteado?

1. Daniel podía encargar la creación del programa a un grupo de programadores expertos o elegir a algunos de los estudiantes de computación y confiarles que crearán el programa.

2. La necesidad de crear un programa que pudiera efectuar cálculos de manera automática.

3. Daniel instaló el programa creado en varias computadoras para determinar si éste realizaba los cálculos esperados automáticamente.

4. Daniel eligió a los programadores expertos para que crearán el programa.

3. El profesor de Química de tu grupo, muestra y explica cada uno de los pasos que deben realizar en la práctica a desarrollar. Esta secuencia de pasos para realizar una actividad, en Informática es considerado como:

1. Datos                       B) Secuencia                           C) Planeación                         D) Algoritmo

4. El profesor de Informática le dio a Juan el siguiente algoritmo que resuelve un problema de Física:

1. Lee Km

2. Fin

3. Inicio

4. Imprime Metros

5. Metros=Km*1000

¿Qué características de los algoritmos no cumple con la serie de pasos anteriores?

1. No es finito        B) No es preciso        C) No es definido    D) No tiene proceso

5. Carlos es un estudiante de Bachillerato y le solicitan en su evaluación diagnóstica de Matemáticas I, que resuelva un problema en el que debe calcular el perímetro y el área de un cuadrado. Ayúdalo a resolver el problema en la identificación de las estructura del algoritmo (Entrada–Proceso–Salida), en forma correcta.

6. Observa las columnas de la representación de un algoritmo que da como resultado el total a pagar que dé una persona por x cantidad de boletos (NB) que compra para entrar al cine.

1. Inicio

2. Lee NB, Costo

3. Total = NB* Costo

4. Imprime Total

5. Fin

¿En qué forma están representados los algoritmos anteriores?

A) Flujo de datos y Pseudocódigo. B) Diagrama de flujo y Descripción narrada.

C) Pseudocódigo y Diagrama de flujo. D) Pseudocódigo y Flujo de datos.

7. Mario consulta en Internet el tema Algoritmos y se da cuenta que utilizan símbolos para la representación gráfica de un algoritmo. Ayuda a Mario a definir a qué conceptos se refiere.

A) Diagrama de flujo. B) Diseño de algoritmo.

C) Pseudocódigo de datos. D) Solución de problema.

8. A Luisito le dejaron investigar acerca de las diferentes estructuras de diagramas de flujo, dentro de las cuales encontró la siguiente estructura. ¿A qué tipo de estructura corresponde?

A) Simple                       B) Doble                       C) Múltiple                       D) Multinivel