Resolver problemas algorítmicos. Ejecución de un fragmento de programas (10o grado)

Forma de la lección:solución de problemas.
Objetivos:

• consolidar el conocimiento de sistemas de comandos y diseños de ejecución de algoritmos;
• Cree un estilo operativo de pensamiento.

Tareas:
Entrenadores:

• Sistematización del conocimiento de los estudiantes sobre el tema: “Algorithmization and basics of programming in the Pascal environment”.

Desarrollo:

• desarrollo de interés cognitivo, memoria, atención;
• enseñar una manera racional de construir un algoritmo;
• Desarrollar el pensamiento lógico.

Educación:

• la educación de la personalidad deliberada y competitiva de los estudiantes;
• cultivar una actitud respetuosa con su trabajo y la obra de otros.

Requisitos para conocimientos y aptitudes:

Los estudiantes deben saber:
Lo que se llama interpretación;
La diferencia entre los operadores mod y div.
Los estudiantes deben poder:
Determinar los valores de las variables después de pasar el diagrama de flujo;
Determinar los valores de las variables después de pasar un fragmento de un algoritmo escrito en Pascal;
- Trabaja con el encargado del programa.

Software e didácticos:

• proyector de vídeo;
• portátil;
• tarjetas de tarea.

Plan de estudios

1. Un momento de organización.
2. Actualización del conocimiento sobre el tema: “Algoritmización y fundamentos de programación en el ambiente pascal”.
3. Estudiando material nuevo.
4. Consolidación del aprendizaje.
5. Examen de la experiencia.
6. Homework.

Progreso de clase

1. Un momento de organización.
2. Actualización del conocimiento sobre el tema “Algoritmization and basics of programming in the environment of Turbo Pascal”.
Encuesta de fronteras
У. ¡Chicos! Ya hemos empezado a estudiar el tema “Algoritmización y lo básico de la programación”, y ahora lo recordaremos un poco.
1. ¿Cuál es el nombre de una serie clara y comprensible de comandos, que le permite realizar esta tarea.
(Algorithm)
2. ¿Cuál es el nombre de un algoritmo cuyas acciones se realizan en estricto orden?
(Territmo de luz)
3. ¿Cuál es el nombre de un algoritmo en el que las acciones se realizan dependiendo del cumplimiento o no cumplimiento de una determinada condición?
(Territmo de cierre o ramificación)
4. ¿Cuál es el nombre de un algoritmo que se realiza varias veces?
( algoritmo o ciclo ciclórico)
5. ¿Cuál es el nombre de un conjunto de instrucciones para una computadora dirigida a resolver una tarea específica?
(Programa informático)
6. ¿Cuál es el nombre de un conjunto de valores combinado por un conjunto de operaciones admisibles?
(Tipo de datos)
7. ¿Cuál es el nombre de una frase de un lenguaje de programación que da una descripción completa de una acción a realizar?
(Operador)
8. ¿Cómo podemos ejecutar un programa que escribimos en un entorno de TR?
(utilizando el menú de comando RanàRan o la combinación de teclas CTRL+F9)
9. Nombrar las principales formas de representación del algoritmo
(Esquema Verbal, tabular, gráfico)
10. Nombra las propiedades del algoritmo

• discrecionalidad (ejecución del algoritmo se divide en una secuencia de pasos de acción completados);
• determinismo (el método de solución del problema está claramente definido en la forma de una secuencia de pasos);
• comprensión (el algoritmo no debe contener recetas, cuyo significado puede ser percibido ambiguamente);
• eficiencia (con la ejecución precisa de comandos de algoritmos, el proceso debe detenerse en un número finito de pasos, y una respuesta a la pregunta del problema debe obtenerse);
• masa (el algoritmo funciona correctamente en algún conjunto de datos iniciales, que se llama el dominio de aplicación del algoritmo).

11. ¿Cuál es el alfabeto del lenguaje TP?
(Cartas del alfabeto latino, números de 0 a 9, símbolos)
12. Describir los principales elementos de la programación
(Input, data, operations, output, conditional execution, subprogramas)

Trabajando en parejas
Ugh.¡Bien hecho! Ahora vamos a echar un vistazo a la mesa:
Implementación de elementos del diagrama del bloque del algoritmo en Pascal.
Su tarea es añadir células de mesa vacías a los operadores, esquemas o acciones deseados.
La implementación de elementos de bloque es un diagrama de algoritmo en Pascal.(véanse los anexos del cuadro)

Responde.
La implementación de elementos de bloque es un diagrama de algoritmo en Pascal.(véanse los anexos del cuadro)

Ugh.Ahora, el grupo que primero llenó la tarjeta correctamente la llenará en el tablero, y ustedes verifiquen sus mesas.
У. ¿Cuál de las siguientes descripciones puede considerarse algoritmos y por qué?

• El procedimiento para el paso seguro de la carretera en un cruce peatonal no regulado.
• Reglas de tráfico en general.
• El método de traducir los números decimales en otro sistema de números.
• Prueba del teorema de Pitágoras.
• La regla de las combinaciones de ortografía - vivo y -shi - en ruso.
• Una manera de resolver el rompecabezas del Cubo de Rubik.
• Catálogo de artículos disponibles para la venta en la tienda.
• Instrucciones para desempaquetar, instalar, conectar y configurar el televisor.

(1, 3, 6, 8)
3. Estudiando material nuevo.
У. Ahora abre los cuadernos, escriba el número, el trabajo de clase y el tema de nuestra lección.
“Solución de problemas algorítmicos. Aplicación del fragmento del programa. ”
У. Pongamos un ejemplo contigo.
Ejemplo 1. Determinar el valor de la variable entero x después de ejecutar el siguiente fragmento del programa:

Ugh. En el diagrama de flujo hay un ciclo, es decir, los mismos comandos se repiten muchas veces. Para no cometer un error al ejecutar un diagrama de flujo, es conveniente hacer una tabla en la que se registran los valores de las variables y los resultados de comprobar las condiciones en cada paso. El signo significa desigual.
Cada ejecución de un ciclo corporal se llama interacción.

Así, la variable x después de ejecutar este fragmento del programa tomó el valor de 5.
Respuesta: 5
У. Chicos, ¿qué algoritmo corresponde este diagrama de flujo?
Este diagrama de bloques corresponde al conocido algoritmo de Euclidean para encontrar dos números. Por lo tanto, la respuesta se puede obtener sin la ejecución formal del algoritmo, utilizando, por ejemplo, la siguiente cadena de razonamiento: “55 se divide enteramente por 5 (sobre la base de la divisibilidad por 5); 55 = 5*11; 75 es completamente por 11 no está dividida, pero también dividido por 5, por lo tanto, el GNR de los números 55 y 75 es 5.
Si la apariencia del diagrama de flujo no es fácil de entender qué algoritmo implementa, entonces para resolver tales problemas debe ser utilizado de una manera común - ejecución paso a paso del diagrama de flujo con relleno en la tabla.

Trabajar en grupos

Los niños se unen a grupos, y el maestro distribuye tarjetas con la tarea.

Tarjeta 1. Determinar el valor de la variableсDespués de ejecutar un fragmento del algoritmo:

Tarjeta 2. Determinar el valor de la variable una después de ejecutar el fragmento del algoritmo:

Tarjeta 3. Determinar el valor de la variable B después de que se ejecute el siguiente fragmento del algoritmo.

Tarjeta 4. Determinar el valor de la variable A después de realizar el siguiente algoritmo:

Tarjeta 5. Determinar el valor de la variable s después de ejecutar el siguiente fragmento del algoritmo:

У. Vamos a resolver los siguientes ejemplos. Pero primero, veamos eso.mod es una operación estándar que calcula el resto de dividir todo el primer argumento por segundo, y div es una operación estándar que calcula el resultado de dividir todo el primer argumento por segundo.
Ejemplo 2. Determinar el valor de las variables entero después de ejecutar el fragmento del programa:

Solución. Hagamos una mesa y rellenémosla.

Respuesta: x=2, y=5, t=5

Trabajar en grupos

Tarjeta 1. Determinar el valor de las variables entero después de ejecutar el fragmento del programa:
a:=42;
b:=14;
a:=a div b;
b:=a*b;
a:=b div a;

Tarjeta 2. Determinar el valor de las variables entero después de ejecutar el fragmento del programa:
a:=2468;
b:=(a mod 1000)*10;
a:=a div 1000+b;

Tarjeta 3. Determinar el valor de las variables entero después de ejecutar el fragmento del programa:

x:=4;
y:=16;
t:=x;
x:=y mod x;
y:=t+1;
Tarjeta 4. Determinar el valor de las variables entero después de ejecutar el fragmento del programa:

a:=37;
b:=a mod 10;
c:=a div 10;

Tarjeta 5. Determinar el valor de las variables entero después de ejecutar el fragmento del programa:

a:=20;
b:=7;
a:=a div b;
b:=a*b;
a:=b div a;

Ugh. ¡Bien hecho! Has hecho todo tu trabajo. Ahora vamos a recordar cómo funciona el equipo y resolver los siguientes ejemplos.

Ejemplo 3. ¿Qué dibujará el Snail después de completar el siguiente programa?

PROGRAMA
transferencia al punto (2.0)
transferencia al punto (2,-4)
transferencia al punto (-2,-4)
transferencia al punto (-2.0)
Transferencia al punto (0.0).
recoger la pluma
transpose
gota abajo
transpose
transferencia al punto (-1,-3)
transpose
transpose
recoger la pluma
transferencia al punto (-2.0)
gota abajo
transferencia al punto (0.2)
transferencia al punto (2.0)
FIN

Ejemplo 4. Se forma una cadena de tres cuentas de acuerdo con la siguiente regla:
En el primer lugar en la cadena es una de las cuentas A, B, B. En el segundo - una de las cuentas B, B, G. En el tercer lugar - una de las cuentas A, B, G, no de pie en la cadena en el primer o segundo lugar. Cuál de las siguientes cadenas se crea según esta regla:
1) AGB 2) WAS 3) BSH 4
Solución.
En primer lugar en la cadena es una de las cuentas A, B, B.
Después de la segunda condición, las opciones permanecen:
AB, AV, AG,
BB, BB, BG,
WB, VB, VG
En el tercer paso se forman las cadenas:
ABV, ABG, AVG, AGV,
BBB, BBB, BBB, BBB, BBB, BBB, BGB, BGB
WBA, WBG, VBA, VVG, VGA
Un total de 16 cadenas, de las cuatro propuestas, sólo BBG es adecuado

5. Resumen de la lección
El profesor evalúa el trabajo de la clase y nombra a los estudiantes que se distinguieron en la lección.

6. Homework.
Repita el tema: "Algorithmization and basics of programming in the Turbo Pascal environment", solucione problemas:
1. Performer Turtle se mueve en la pantalla, dejando un rastro en la forma de una línea. En cada momento específico se conoce la posición del intérprete y la dirección de su movimiento. El intérprete tiene dos comandos:
Hacia adelante n, donde n es un entero que hace que la tortuga mueva n pasos en la dirección del movimiento.
A la derecha, m, donde m es un entero que causa un cambio en la dirección por m grados a la derecha.
Repita 4 [Command1Command2] significa que la secuencia de instrucciones entre corchetes se repetirá 4 veces.
La tortuga recibió el siguiente algoritmo para la ejecución:
Repita 4 [Go 10 Right 120].
¿Qué figura aparecerá en la pantalla?

2. Determinar el valor de las variables entero a y b después de ejecutar el fragmento del programa:
a:= 1819;
b:= (a div 100)*10+9;
a:= (10*b–a) mod 100;

3. Determinar el valor de la variable una después de ejecutar el fragmento del algoritmo.

La presentación contiene 14 diapositivas.
En el resumen de la lección del archivo con ilustraciones y tablas (doc) y presentación (ppt), volumen de 252 Kb