Resolución de problemas algorítmicos Ejecución de un fragmento de programa (clase 10)

Forma de lección: resolución de problemas.
Objetivos:

• consolidar conocimientos sobre sistemas de mando y construcciones de algoritmos de ejecución;
• formar un estilo de pensamiento operativo.

Tareas:
Educativo:

• sistematización del conocimiento de los estudiantes sobre el tema: "Algoritalización y fundamentos de la programación en el entorno Pascal".

Dezvoltare:

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

Educativo:

• fomentar una personalidad competitiva y decidida para los estudiantes;
• fomentar una actitud respetuosa hacia su trabajo y el de los demás.

Requisitos de conocimientos y habilidades:

Studenți ar trebui să știi:
- lo que se llama interpretación;
- diferencia entre operadores mod y div.
Los estudiantes deberían poder:
- Determinar los valores de las variables después de pasar el diagrama de flujo;
- Determinar valores de variables después de pasar un fragmento de un algoritmo escrito en Pascal;
- trabajar con el ejecutor del equipo del programa.

Software-didactic:

• proyector de vídeo;
• laptop;
• cartas con una tarea.

Plan de lección

1. Momento organizacional.
2 Incorporación del conocimiento sobre: "Algoritalización y fundamentos de la programación en el entorno Pascal".
3, Estudio de material nuevo.
4, Asegurando lo estudiado.
5, Resumiendo la lección.
6, tarea.

Progreso de la lección

1. Momento organizacional.
2, Incorporación del conocimiento sobre algorítmica y fundamentos de programación en el entorno Turbo Pascal
Encuesta frontal
U. ¡Chicos! Tú y yo ya hemos empezado a estudiar el tema: "Conceptos básicos de algorítmica y programación" y ahora lo recordaremos un poco.
1 - ¿Cómo se llama una serie de comandos claros y comprensibles para el ejecutable que permiten realizar la tarea.
(Algoritmo)
2 - ¿Cómo se llama un algoritmo cuyas acciones se realizan estrictamente en orden?
(Algoritmo lineal)
3 - ¿Cómo se llama un algoritmo donde se realizan acciones en función del cumplimiento o incumplimiento de alguna condición?
(Algoritmo de ramificación o ramificación)
4 - ¿Cómo se llama un algoritmo que se realiza varias veces?
(Algoritmo cíclico o bucle)
5 - ¿Cómo se llama un conjunto de instrucciones para un ordenador destinadas a resolver un problema concreto?
(Program de computer)
6. ¿Cómo se llama el conjunto de cantidades combinadas por el conjunto de operaciones permitidas?
(Tipo de datos)
7 - ¿Cómo se llama una oración en lenguaje de programación que especifica una descripción completa de alguna acción a realizar?
(Operador)
8, ¿Cómo podemos ejecutar el programa que escribimos en el entorno TR?
(usando el menú de comandos RanàRan o la combinación de teclas CTRL+F9)
9 Nombra las formas básicas de representación del algoritmo
(Palabra, tabla, gráfico (diagrama de flujo))
10, Nombra las propiedades del algoritmo

• discreción (la ejecución del algoritmo se divide en una secuencia de pasos completados);
• determinismo (la forma de resolver un problema se define de forma única en forma de secuencia de pasos);
• claridad (el algoritmo no debe contener instrucciones cuyo significado pueda percibirse de forma ambigua);
• rendimiento (si los comandos del algoritmo se ejecutan con precisión, el proceso debe detenerse en un número finito de pasos y se debe responder la pregunta de la tarea);
• masa (el algoritmo funciona correctamente en algún conjunto de datos fuente, lo que se denomina región de aplicabilidad del algoritmo).

11 - ¿En qué consiste el alfabeto lingüístico TP?
(letras del alfabeto latino, caracteres números del 0 al 9, símbolos)
12 - Nombra los elementos básicos de programación
(entrada, datos, operaciones, salida, ejecución condicional, subrutinas)

Trabajando en parejas
U. ¡Bien hecho! Ahora miremos la mesa contigo:
Implementación de los elementos del diagrama de flujo del algoritmo en Pascal.
Su tarea es agregar celdas de tabla vacías a los operadores, esquemas o acciones deseados.
Implementación de elementos de bloque - esquemas de algoritmos en lenguaje Pascal. (ver apéndices para la tabla)

Respuesta.
Implementación de elementos de bloque - esquemas de algoritmos en lenguaje Pascal. (ver apéndices para la tabla)

U. Y ahora el grupo que primero llenó correctamente la mesa de la tarjeta la llenará en el tablero, y ustedes revisarán sus mesas.
U. ¿Cuál de las descripciones que se enumeran a continuación puede considerarse como algoritmos y por qué?

• El procedimiento para cruzar la calzada de forma segura en un paso de peatones no regulado.
• Normas de tráfico en general.
• Método para convertir números decimales a otro sistema numérico.
• Prueba del teorema de Pitágoras.
• Regla ortográfica para combinaciones -zhi- y -shi- en ruso.
• Método de resolución del rompecabezas del cubo de Rubik
• Catálogo de artículos a la venta en la tienda.
• Instrucciones para descomprimir, instalar, conectar y configurar un televisor.

(1, 3, 6, 8)
3, Estudio de material nuevo.
U. Ahora abre los cuadernos, anota el número, el trabajo genial y el tema de nuestra lección
"Resolución de problemas algorítmicos - Ejecución de fragmentos de programas"
U. Resolvamos un ejemplo contigo.
Ejemplo 1 Determine el valor de una variable entera x después de ejecutar el siguiente fragmento de programa:

U. Hay un bucle en el diagrama de flujo, es decir, los mismos comandos se repiten muchas veces. Para no cometer un error al ejecutar el diagrama de flujo, es conveniente crear una tabla en la que se muestren los valores de las variables y los resultados de verificar el Se ingresan condiciones en cada paso. Signo <> - denota desigual.
A. Cada ejecución de un cuerpo de bucle se denomina interposición.

Entonces, la variable x después de ejecutar este fragmento de programa tomó el valor 5.
Respuesta: 5
U. Chicos, piensen en qué algoritmo encaja este diagrama de flujo?
Este diagrama de flujo corresponde al conocido algoritmo de Euclides para encontrar el MCD de dos números. Por tanto, la respuesta se puede obtener sin ejecución formal del algoritmo, utilizando, por ejemplo, la siguiente cadena de conclusiones: 55 está dividido por 5 (basado en divisibilidad por 5); 55=5*11; 75 está dirigido a 11 no está dividido, pero también está dividido por 5, por lo tanto el MCD de los números 55 y 75 es 5.
Si no es fácil entender a partir de la apariencia del diagrama de flujo qué algoritmo implementa, entonces para resolver tales problemas debe utilizar un método general: ejecución paso a paso del diagrama de flujo completando la tabla.

Trabajando en grupos

Los niños forman grupos y el profesor reparte tarjetas de trabajo.

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

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

Tarjeta 3 Determina el valor de la variable B después de ejecutar el siguiente fragmento del algoritmo.

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

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

U. Resolvamos los siguientes ejemplos. Pero primero escribamos eso mod - operación estándar que calcula el resto de la división apunta el primer argumento al segundo, y div - operación estándar que calcula el resultado de la división apunta el primer argumento al segundo.
Ejemplo 2: Determinar el valor de variables enteras después de ejecutar un fragmento de programa:

Solución. Compilaremos y completaremos una tabla

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

Trabajando en grupos

Tarjeta 1: Determinar el valor de variables enteras después de ejecutar un fragmento de programa:
a:=42;
b:=14;
a:=a div b;
b:=a*b;
a:=b div a;

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

Tarjeta 3: Determinar el valor de variables enteras después de ejecutar un fragmento de programa:

x:=4;
y:=16;
t:=x;
x:=y mod x;
y:=t+1;
Tarjeta 4: Determinar el valor de variables enteras después de ejecutar un fragmento de programa:

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

Tarjeta 5: Determinar el valor de variables enteras después de ejecutar un fragmento de programa:

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

U. ¡Bien hecho! Todos ustedes hicieron el trabajo. Ahora recordemos contigo cómo funciona el equipo y resolvamos los siguientes ejemplos.

Ejemplo 3 - ¿Qué dibujará Snail ejecutando el siguiente programa?

PROGRAMA
traducir al punto (2,0)
traducir al punto (2,-4)
traducir al punto (-2,-4)
pasar al punto (-2.0)
traducir al punto (0,0)
levanta tu bolígrafo
traducir al punto (1,-1)
deja tu bolígrafo
traducir al punto (1,-3)
traducir al punto (-1,-3)
traducir al punto (-1,-1)
traducir al punto (1,-1)
levanta tu bolígrafo
pasar al punto (-2.0)
deja tu bolígrafo
traducir al punto (0,2)
traducir al punto (2,0)
FIN

Ejemplo 4 Se forma una cadena de tres perlas según la siguiente regla:
En primer lugar de la cadena está una de las cuentas A, B, B. En segundo lugar está una de las cuentas B, B, D. En tercer lugar está una de las cuentas A, B, D que no están en la cadena en primer o segundo lugar. lugar Cuál de las siguientes cadenas se crea según esta regla:
1) AGB 2)VAG 3)BGG 4)BBG
Solución.
En primer lugar de la cadena se encuentra una de las cuentas A, B, B.
Una vez que se cumple la segunda condición, las opciones permanecen:
AB, AB, AG,
BB, BV, BG,
WB, VV, VG
En el tercer paso, se suman las cadenas:
ABV, ABG, AVG, AGV,
BBA, BBV, BBG, BVA, BVG, BGA, BGV,
VBA, VBG, VVA, VVG, VGA
En total 16 cadenas, de las cuatro propuestas, sólo BBG es adecuada

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

6 tarea
Repetir tema: "Conceptos básicos de algorítmica y programación en el entorno Turbo Pascal", resolver problemas:
1. El intérprete de Turtle se mueve en la pantalla, dejando una marca en forma de línea. En un momento dado se conoce la posición y dirección del movimiento del intérprete. El intérprete tiene dos comandos:
Adelante n, donde n es un número entero que hace que la tortuga mueva n pasos en la dirección del movimiento.
A la derecha m, donde m es un número entero que provoca un cambio en la dirección del movimiento de m grados en el sentido de las agujas del reloj.
El registro Repetir 4 [Equipo1 Comando2] significa que la secuencia de comandos entre paréntesis se repetirá 4 veces.
A la tortuga se le dio el siguiente algoritmo para ejecutar:
Repita 4 [Adelante 10 Derecha 120].
¿Qué figura aparecerá en la pantalla?

2. Determine el valor de las variables enteras a y b después de ejecutar un fragmento de programa:
a:= 1819;
b:= (a div 100)*10+9;
a:= (10*ba) mod 100;

3 Determine el valor de la variable a después de ejecutar un fragmento del algoritmo.

La presentación contiene 14 diapositivas.
El archivo contiene un resumen de lección con ilustraciones y tablas (doc) y una presentación (ppt), con un volumen de 252 Kb