El algoritmo como modelo de actividad es una solución. Algoritmo como modelo de actividad. Trabajo práctico “Gestión de un ejecutor algorítmico Seguimiento de un algoritmo: un modelo de funcionamiento del procesador

Para utilizar vistas previas de presentaciones, cree una cuenta de Google e inicie sesión en ella: https://accounts.google.com

Títulos de diapositivas:

Algoritmo como modelo de actividad 900igr.net

¿Qué es un modelo algorítmico? Un algoritmo es una instrucción clara y precisa para que un ejecutante específico realice una secuencia específica de acciones que conduzcan a un objetivo establecido. Las etapas de actividad desde la determinación de la meta (establecimiento de tareas) hasta la obtención del resultado son las siguientes: definición de la meta; planificar el trabajo del intérprete; trabajo del artista; obteniendo el resultado.

Un algoritmo es un plan detallado para el trabajo del intérprete; es una descripción de la secuencia de acciones elementales que el intérprete debe realizar. Pero cada plan o descripción es un modelo de información. Por lo tanto: el algoritmo es un modelo de información de la actividad del ejecutante.

Modelo algorítmico: Definición del objetivo (establecimiento de tareas) Elaboración de un plan - algoritmo Trabajo del ejecutante Obtención de un resultado Modelo del trabajo del ejecutante

Para construir un plan de algoritmo real que se ejecutará, es necesario conocer exactamente las capacidades del ejecutante. Estas capacidades están determinadas por el sistema de comandos ejecutivos (SKI). Al componer un algoritmo, no se debe ir más allá del marco del SKI. Ésta es la propiedad de comprensibilidad del algoritmo. Un lenguaje de programación es un lenguaje formalizado para describir algoritmos.

Ejemplo de modelo algorítmico Algoritmo: Adivinar un número Dado: un rango de números de A a B Necesario: adivinar el número X concebido por el jugador usando el algoritmo de mitades. Empezar Pregunte: ¿Es X menor que el promedio entre A y B? Si la respuesta es "sí", entonces tome la parte entera del valor promedio como valor B. Si la respuesta es "no", entonces tome el valor A como el entero más cercano mayor que el promedio Si los valores de A y B son iguales, entonces su valor total es el número deseado X Si los valores A y B no son iguales, entonces regrese al paso 1 Fin

no sí no Alg Media división Integral A, B, X Inicio Ingrese A, B, X Mientras A≠B, repita NC Si X≤(A+B)/2 Entonces B: = entero (A+B)/2 Si no A :=entero((A+B)/2)+1 kV Kc Salida A Fin principio fin Entrada A, B, X A≠B X≤(A+B)/2 B: = entero(A+B)/2 A: =entero((A+B)/2)+1 Salida A

Seguimiento de un algoritmo: un modelo del funcionamiento del procesador Al realizar el seguimiento manual, una persona modela el funcionamiento del procesador.

Tabla de seguimiento del algoritmo “Media División” Paso No. Variables de comando del algoritmo Acciones realizadas X A B 1 Entrada A, B, X 3 1 8 2 A≠B 1≠8, sí 3 X≤(A+B)/2 3≤4 , 5, sí 4 V: = int((A+B)/2 4 V: =4 5 A≠B 1≠4, sí 6 X≤(A+B)/2 3≤2.5, no 7 A: = entero((A+B)/2)+1 3 A: =3 8 A≠B 3=4, sí 9 X≤(A+B)/2 3≤3.5, sí 10 V: = entero( (A+ B)/2 3 B:3 11 A≠B 3≠3, no 12 Conclusión A Respuesta: 3

La tabla de seguimiento es un modelo del funcionamiento del procesador durante la ejecución del programa. El programa se está ejecutando (primera columna de la tabla). La columna "Comando de algoritmo" muestra el contenido del registro de comandos del procesador, donde se coloca el siguiente comando. La columna "Variables" muestra el contenido de las celdas de memoria de la computadora (o registros de memoria del procesador) asignadas para valores variables. La columna "Acción a realizar" refleja las acciones realizadas por la unidad aritmético-lógica del procesador. Así, el algoritmo, junto con la tabla de seguimiento, simula completamente el proceso de procesamiento de información que tiene lugar en la computadora.

Sistema de conceptos básicos Algoritmo - modelo de actividad Objeto de modelado - actividad intencionada del ejecutante Ejecutor humano Ejecutor automático (incluida una computadora) SKI no formalizado SKI formalizado Formas de representación de algoritmos Diagrama de flujo Lenguaje algorítmico educativo Lenguaje de programación Seguimiento del algoritmo - paso a paso ejecución por pasos del algoritmo con una versión de prueba de los datos iniciales Seguimiento “manual”: completar la tabla de seguimiento Tabla de seguimiento: modelo de operación del procesador durante la ejecución del algoritmo

Completado por estudiantes de décimo grado: Slobodenyuk Olesya Kudruk Victoria Prokopiv Olesya

Sobre el tema: desarrollos metodológicos, presentaciones y notas.

Lección abierta sobre informática, grado 10 "Algoritmo - modelo de actividad"

Esta lección cubre todas las etapas de la lección. La lección se basa en la tecnología del proyecto. Los estudiantes crean miniproyectos en clase...

Tema de la lección: “Un algoritmo es un modelo de la actividad de un ejecutor de algoritmo. Dibujante intérprete. Gestión de dibujantes. Trabajar en el entorno Idol"

Tema de la lección: “Un algoritmo es un modelo de la actividad de un ejecutor de algoritmo. Dibujante intérprete. Gestión de dibujantes. Trabajar en el entorno Idol"Objetivos de la lección: Sistematizar las ideas de los estudiantes sobre...

¿Qué es un modelo algorítmico? ¿Por qué se puede llamar modelo a un algoritmo y qué modela? n Un algoritmo es una instrucción clara y precisa para que un ejecutante específico realice una secuencia final de acciones que conduzcan a un objetivo establecido. Es decir, el objetivo se logra mediante la actividad de algún ejecutante.

Etapas de actividad: n n Definición del objetivo; Planificar el trabajo del intérprete; Trabajo del intérprete; Obteniendo el resultado. ¿Dónde está aquí el lugar para un algoritmo? Un algoritmo es un plan detallado para el trabajo del ejecutante; es una descripción de la secuencia de acciones que el ejecutante debe realizar.

Por tanto, el Algoritmo es un modelo de información de la actividad del ejecutante. A este modelo lo llamaremos algorítmico. Arroz. Etapas de paso del objetivo al resultado. Definir el objetivo Construir un plan algorítmico Modelo del trabajo del intérprete El trabajo del intérprete Obtención del resultado

Sistema de comandos del ejecutor Para construir un algoritmo de plan real, es necesario conocer las capacidades del ejecutor. Estas capacidades están determinadas por el SKI. Al componer un algoritmo, no se debe ir más allá del marco del SKI. Es más fácil construir un algoritmo para una máquina controlada por programa que para un humano. Para un autómata, SKI es un conjunto de comandos estrictamente definido en un lenguaje formalizado para describir algoritmos. Estos lenguajes se denominan lenguajes de programación y el algoritmo se denomina programa. La LME humana no se puede describir completamente.

Un ejemplo de modelo algorítmico. Tarea: adivinar un número entero de un rango determinado utilizando el método de reducción a la mitad. El primer jugador adivina un número entero a partir de un rango determinado de números, por ejemplo del 1 al 100. El segundo jugador debe adivinar el número en el menor número de preguntas.

Algoritmo para un artista humano. Algoritmo Adivinar un número Dado: un rango de números de A a B Debe: adivinar el número X concebido por el jugador usando el algoritmo de mitades Inicio 1. Haga una pregunta: ¿Es X menor que el valor promedio entre A y B? 2. Si la respuesta es “sí”, entonces tome la parte completa del valor promedio como valor B. 3. Si la respuesta es “no”, entonces tome el número entero más cercano mayor que el promedio como valor A. 4. Si los valores de A y B son iguales, entonces su valor común es el número deseado X. 5. Si los valores de A y B no son iguales, entonces regrese al paso 1. Fin

Algoritmo para un intérprete de computadora. Diagrama de bloques inicio Entrada A, B, X no A≠B sí no X≤(A+B)/2 B=TARGE((A+B)/2) A=TARGE((A+B)/2)+ 1 Conclusión Un fin

Algoritmo para un intérprete de computadora. Lenguaje algorítmico Alg Media división Integral A, B, X Inicio Ingrese A, B, X Mientras A≠B, repita NC Si X≤(A+B)/2 Entonces B: = INT((A+B)/2) En caso contrario A: = INT((A+B)/2)+1 Kts Salida A Fin

Programación estructurada La estructura del algoritmo construido es un bucle con ramificaciones anidadas. Cualquier algoritmo puede construirse a partir de una combinación de tres estructuras algorítmicas básicas: seguimiento, ramificación y bucle. Esta afirmación es la base de una técnica llamada programación estructurada. Si el algoritmo se construye estructuralmente, entonces es fácil pasar de la descripción del algoritmo al programa.

El rastreo de algoritmos es un modelo de funcionamiento del procesador. Para comprobar la corrección de un algoritmo, no es necesario traducirlo a un lenguaje de programación. Una persona también puede probar el algoritmo mediante el rastreo. Al realizar un seguimiento manual, una persona simula el funcionamiento del procesador ejecutando cada comando y registrando los resultados de la ejecución del comando en una tabla de seguimiento. Elijamos el rango de números adivinados del 1 al 8. Deje que el jugador piense en el número 3.

Paso No. Comando del algoritmo Variables X A 3 1 Acciones realizadas B 1 Entrada A, B, X 2 A≠B 1 ≠ 8, sí 3 X ≤ (A+B)/2 3 ≤ 4, 5, sí 4 B: = OBJETIVO ((A+B)/ 2) 5 A≠B 1 ≠ 4, sí 6 X ≤ (A+B)/2 3 ≤ 2. 5, no 3 1 8 4 B: = 4

7 A: = INTEGR((A+B)/2+1) 3 8 A≠B 3 ≠ 4, sí 9 X ≤ (A+B)/2 3 ≤ 3, 5, sí 10 V: = INTEGR(( A+B)/2) 11 A≠B 3 ≠ 3, no 12 Salida A Respuesta: 3 3 4 3 A: =3 B: =3

El rastreo de algoritmos es un modelo de funcionamiento del procesador. n n El programa se ejecuta por pasos (primera columna de la tabla). La columna "Comando de algoritmo" muestra el contenido del registro de comandos del procesador, donde se coloca el siguiente comando. La columna "Variables" muestra el contenido de las celdas de memoria asignadas para valores de variables. La columna "Acción en curso" refleja las acciones realizadas por la unidad aritmético-lógica del procesador.

Conclusión: n Así, el algoritmo, junto con la tabla de seguimiento, simula completamente el proceso de procesamiento de información que ocurre en la computadora.

Sistema de conceptos básicos Algoritmo - modelo de actividad Objeto de modelado - actividad intencionada del ejecutante. Ejecutor humano Ejecutor automático (incluida una computadora) SKI no formalizado Formas de representación de algoritmos Diagrama de flujo Lenguaje algorítmico educativo Lenguaje de programación Seguimiento de algoritmos: ejecución paso a paso del algoritmo con una versión de prueba de los datos iniciales. “Rastreo manual”: completar la tabla de rastreo. La tabla de seguimiento es un modelo del funcionamiento del procesador durante la ejecución del algoritmo.

Tarea § 16 leer, responder las preguntas 3, 4, 5, 8, 11 (cualquiera de las 3 preguntas formuladas)

Presente en forma de diagrama de flujo En el entorno Word Presente este algoritmo en forma de diagrama de flujo utilizando autoformas alg start int a, b a: =2 b: =0 ns while a 10 a: =a+2 b: =b+ 3* a kc salida b extremo

Resumen de la lección

Artículo : Informática y TIC

Sujeto: Algoritmo como modelo de actividad.

tipo de lección : una lección de control del desarrollo

Formulario de lección- tradicional

Objetivos:

Educativo:
- seguir formando ideas sobre algoritmos;

–– recordar el concepto de modelo y definir un modelo algorítmico;- elaboración de algoritmos utilizando condiciones y ciclos.
Educativo:
- crear condiciones para el desarrollo de la actividad cognitiva de los estudiantes;
- desarrollar el pensamiento verbal y lógico; cultura de la comunicación;
- Desarrollar las cualidades personales de autocontrol y autoestima de los estudiantes.
Educadores:
- desarrollar confianza en sus habilidades;

- Fomentar un sentido de camaradería y ayuda mutua.
Requisitos para resultados Sujeto:
- desarrollar la capacidad de componer algoritmos;

- aprender a trabajar con nuevos centros de datos (flechas);
- formar equipos para lograr el objetivo;
- completar la tarea de forma independiente.
Actividades de aprendizaje universal:
Personal:

- la acción de crear significado;
- estudiantes que establecen conexiones entre equipos y objetivos;
Regulador:
- establecimiento de objetivos;
- desarrollar la capacidad de planificar cualquier actividad en forma de algoritmos como modelo de actividad;
- formación del autocontrol y la autoestima;
- autorregulación volitiva;

- previsión;
- control;
- corrección.

Cognitivo:

- formación de acciones lógicas de análisis, comparación, establecimiento de causalidad. conexiones de investigación;- formulación y formulación del problema, búsqueda independiente de su solución.

Comunicación

- desarrollar la capacidad de colaborar;
- enseñar a hablar, razonar;
- aprender a interactuar en parejas.

Formas de entrenamiento: frontal, individual, por parejas.

Métodos de enseñanza: visual, verbal, práctica, control.

Tecnologías pedagógicas utilizadas:

tecnología de diálogo,

Tecnología de aprendizaje colaborativo,

TIC.

Equipo de lección:

Complejo interactivo, presentación, centro de diseño digital “flechas”.

Registro

resultados

Localización de dificultades.

Identifique la ubicación y las causas de la dificultad y determine los objetivos de la lección.

Reconocer la necesidad de control y autocontrol de los resultados, así como identificar las causas de las dificultades en las actividades.

Resultados de la tarea de compilar algoritmos (presentados en diapositivas)

Fomentar el diálogo

Organiza la motivación de los estudiantes para las actividades correccionales.

Analiza la corrección de la autoevaluación de su trabajo por parte de los estudiantes.

Aclara el algoritmo y las reglas para eliminar errores.

Ayuda a identificar causas de errores en varios tipos de trabajos.

Determina los consultores estudiantiles (verificando la exactitud del algoritmo compilado).

Determinar lugares

Indicar métodos de actuación.

Comparar con el estándar y realizar tareas de nivel creativo.

evaluarse a sí mismos

Comprender las razones de los errores cometidos basándose en

Escribe en un cuaderno y comprueba el resultado en la pantalla.

Construcción de un proyecto para corregir las dificultades identificadas.

Lanzando las opciones de respuesta correcta en la pantalla.

Diálogo provocativo, lluvia de ideas, discusión.

Organiza el proceso de discusión de los estudiantes sobre los objetivos de la corrección y también ayuda a elegir los medios y formas necesarios para lograrlos.

Organiza el trabajo por parejas según los tipos de errores cometidos.

Formular objetivos individuales y un algoritmo para acciones correctivas.

Elija un método y medio de corrección.

Ejecución de la construcción del proyecto.

Organización de trabajos correctivos independientes sobre errores.

Tareas creativas para estudiantes que completaron la prueba sin errores.

Trabajo independiente con verificación del estándar.

Dirige a los consejeros para que ayuden a otros estudiantes.

Los estudiantes que completen el trabajo sin errores pueden completar tareas creativas.

Trabaja en errores.

Seleccionar tareas según errores;

realizar el trabajo sugerido por el profesor.

Trabajando en errores en cuadernos.

Generalización

Reforzar los métodos de acción que causaron la dificultad.

Fomentar el diálogo.

Organiza una discusión sobre las dificultades típicas.

Habla la redacción de los métodos de acción que causaron dificultad.

Formular métodos de acción que causaron dificultad.

Trabajo independiente con autotest según norma.

Realizar trabajo independiente.

Trabajo práctico.

Actividad individual y trabajo en parejas.

Organiza el trabajo independiente de los estudiantes.

Proporciona un registro simbólico de la superación de las dificultades.

Derivar criterios de evaluación de los estudiantes.

Realizar trabajo independiente.

Realice una autoprueba. Muestra los resultados al profesor

El resultado es un programa correctamente diseñado.

Reflejo de actividad

Realizar una autoevaluación de los resultados del desempeño.

Influencia comunicativa, trabajo independiente.

tarjeta de autoestima

Fomentar el diálogo.

Organiza la discusión del mecanismo de las actividades de control.

Organiza la evaluación de los resultados obtenidos, así como la fijación de los objetivos de actividades posteriores.

Discuten el mecanismo de las actividades de control.

Evaluar los resultados obtenidos.

El propósito de las actividades de seguimiento es fijo.

Evaluar las actividades de la lección.

plan de lección

Momento organizacional(2 minutos)

1.Momento organizacional

¡A todos, buenas tardes a todos!

Localización de dificultades.

Me trajeron una caja y me dieron la tarea de descubrir qué había en ella.

¿Qué podría haber en él?

Responde preguntas. Hacen suposiciones.

Elija tareas de carácter creativo.

Construcción de un proyecto para corregir las dificultades identificadas.

¿Por dónde empezar? ¿Cómo llamamos a esta secuencia de acciones? ¿Por qué necesitas instrucciones? ¿Se le puede llamar algoritmo y por qué?

¿Por qué necesitamos algoritmos? ¿Cómo podemos representar esquemáticamente el algoritmo?

Se formula un algoritmo para acciones correctivas.

Elija un método y medio de corrección.

Ejecución de la construcción del proyecto.

№2. La botella, el vaso, la jarra y el tarro contienen leche, limonada, kvas y agua. Se sabe que el agua y la leche no están en una botella, entre una jarra y un recipiente con kvas hay un recipiente con limonada, no hay limonada ni agua en una jarra. El vaso está al lado de la lata y el recipiente con leche. ¿Dónde se vierte cada líquido?

Respuesta:

Leche

Limonada

kvas

Agua

Botella

Taza

Jarra

Frasco

Ellos mismos hacen el trabajo.

Compruébelo con el estándar. Evaluar el trabajo.

Generalización de dificultades en el habla externa.

Y entonces tenemos cuatro situaciones diferentes:

Situación 1: Soy el director de una empresa y necesito dibujar el logotipo de la empresa con la forma de la letra F. En el escritorio, en la carpeta ejecutor de la tarea 1_1 (debe hacer una lista de comandos para completar esta tarea usando el comandos: paso, girar, saltar) Demuestre al maestro. 1 punto por completar esta tarea

Situación 2: Como director, necesito cercar el área. Al utilizar un procedimiento, debe escribir comandos para obtener el resultado deseado. En una carpeta del escritorio, la tarea 1_2 vale 1 punto

Situación 3: Como director, necesito enviar dinero por una ruta segura, para ello no puedo cambiar la ruta. Escriba comandos usando un ciclo para entregar dinero del punto A al punto B. Tarea en la carpeta Ejecutor en la tarea 1_3 del escritorio. 1 punto por completar esta tarea

Situación 4: Es necesario escribir un algoritmo para el movimiento de una máquina repartidora de pizzas, con la condición de que no choque contra la pared. Utilice un operador condicional. Problema 1_4. Por completar esta tarea usando un operador condicional 2 puntos, por usar un algoritmo lineal 1 punto

Trabajo independiente con autotest según norma.

Estudiantes: Un algoritmo es una instrucción clara y precisa para que un ejecutante específico realice una secuencia final de acciones que conduzcan a un objetivo establecido.

Los estudiantes evalúan su trabajo de forma independiente y muestran el resultado al profesor. Estudiantes: crear algoritmos.

Profesor: ahora verifiquemos si esta tarea se completó correctamente (en la pantalla, uno de los estudiantes ejecuta los algoritmos compuestos correctamente, el resto verifica)

Realizar trabajo independiente.

Realice una autoprueba (diapositiva).

Evaluar.

Reflexión

A medida que avanza la lección, identificamos situaciones difíciles..

Artista gráfico se encuentra enarriba a la izquierda esquina del campo. Dirección -arbitrario . Lo que se mostrará en la pantalla después de que el intérprete gráfico realice el siguiente algoritmo (describatodas las opciones posibles ): si hay un borde al frente entonces gire, de lo contrario salte salte el final de la bifurcación hasta que haya un borde adelante paso final del ciclo

Diapositiva 1

Diapositiva 2

¿Qué es un modelo algorítmico? ¿Por qué se puede llamar modelo a un algoritmo y qué modela? Un algoritmo es una instrucción clara y precisa para que un ejecutante específico realice una secuencia final de acciones que conduzcan a un objetivo establecido. El objetivo se logra mediante la actividad de algún intérprete.

Diapositiva 3

Etapas de actividad: Definición del objetivo; Planificar el trabajo del intérprete; Trabajo del intérprete; Obteniendo el resultado. ¿Dónde está aquí el lugar para un algoritmo? Un algoritmo es un plan detallado para el trabajo del ejecutante; es una descripción de la secuencia de acciones que el ejecutante debe realizar.

Diapositiva 4

El algoritmo es un modelo de información de la actividad del ejecutante. A este modelo lo llamaremos algorítmico. Arroz. Etapas de paso del objetivo al resultado. Definir el objetivo Construir un plan-algoritmo Trabajo del ejecutante Obtener un resultado Modelo del trabajo del ejecutante

Diapositiva 5

Sistema de comandos del ejecutor Para construir un algoritmo de plan real, es necesario conocer las capacidades del ejecutor. Estas capacidades están determinadas por el SKI. Al componer un algoritmo, no se debe ir más allá del marco del SKI. Es más fácil construir un algoritmo para una máquina controlada por programa que para un humano. Para un autómata, SKI es un conjunto de comandos estrictamente definido en un lenguaje formalizado para describir algoritmos. Estos lenguajes se denominan lenguajes de programación y el algoritmo se denomina programa. La LME humana no se puede describir completamente.

Diapositiva 6

Un ejemplo de modelo algorítmico. Tarea: adivinar un número entero de un rango determinado utilizando el método de reducción a la mitad. El primer jugador adivina un número entero a partir de un rango determinado de números, por ejemplo del 1 al 100. El segundo jugador debe adivinar el número en el menor número de preguntas.

Diapositiva 7

Algoritmo para un intérprete humano. Algoritmo Adivinar un número Dado: un rango de números de A a B Debe: adivinar el número X concebido por el jugador usando el algoritmo de media división Inicio 1. Haga una pregunta: ¿Es X menor que el valor promedio entre A y B? 2. Si la respuesta es “sí”, entonces tome la parte completa del valor promedio como valor B. 3. Si la respuesta es “no”, entonces tome el número entero más cercano mayor que el promedio como valor A. 4. Si los valores de A y B son iguales, entonces su valor común es el número deseado X. 5. Si los valores de A y B no son iguales, entonces regrese al paso 1. Fin

Diapositiva 8

Diapositiva 9

Algoritmo para un intérprete de computadora. Lenguaje algorítmico Alg Media división Integral A, B, X Inicio Ingrese A, B, X Mientras A≠B, repita NC Si X≤(A+B)/2 Entonces B:=TEL((A+B)/2) En caso contrario A:=INTEGR((A+B)/2)+1 Kts Salida A Extremo

Diapositiva 10

Programación estructurada La estructura del algoritmo construido es un bucle con ramificaciones anidadas. Cualquier algoritmo puede construirse a partir de una combinación de tres estructuras algorítmicas básicas: seguimiento, ramificación y bucle. Esta afirmación es la base de una técnica llamada programación estructurada. Si el algoritmo se construye estructuralmente, entonces es fácil pasar de la descripción del algoritmo al programa.

Diapositiva 11

El rastreo de algoritmos es un modelo de funcionamiento del procesador. Para comprobar la corrección de un algoritmo, no es necesario traducirlo a un lenguaje de programación. Una persona también puede probar el algoritmo mediante el rastreo. Al realizar un seguimiento manual, una persona simula el funcionamiento del procesador ejecutando cada comando y registrando los resultados de la ejecución del comando en una tabla de seguimiento. Elijamos el rango de números adivinados del 1 al 8. Deje que el jugador piense en el número 3.

Diapositiva 12

Paso No. Comando del algoritmo Variables Acciones realizadas X A B 1 Entrada A, B, X 3 1 8 2 A ≠ B 1 ≠ 8, sí 3 X ≤ (A+B)/2 3 ≤ 4,5, sí 4 B:= TARGET(( A+B)/2) B:= 4 5 A ≠ B 1 ≠ 4, sí 6 X ≤ (A+B)/2 3 ≤ 2.5 Paso No. Comando de algoritmo Variables Acciones realizadas X A B 1 Entrada A, B, X 3 1 8 2 A ≠ B 1 ≠ 8, sí 3 X ≤ (A+B)/2 3 ≤ 4,5, sí 4 B:=INTEGR((A+B)/2) 3 1 4 V:= 4 5 A ≠ V 1 ≠ 4, sí 6 X ≤ (A+B)/2 3 ≤ 2,5, no

Nombre de la asignatura: informática Clase: 10 UMK (nombre del libro de texto, autor, año de publicación): Semakin I.G., Henner E.K. “Clase Informática y TIC 1011” Binom, Laboratorio de Conocimiento, 2011 Nivel de formación (básico, avanzado, especializado): básico Tema de la lección: Algoritmo como modelo de actividad.

correcta ejecución de la acción y realizar los ajustes necesarios en la ejecución, tanto al final de la acción como durante su ejecución.  personal: promover la formación de la actividad creativa de los estudiantes a través de la creación de una situación de éxito. Soporte técnico para la lección: proyector, pantalla, computadora portátil, computadoras. Soporte metodológico y didáctico adicional para la lección (son posibles enlaces a recursos de Internet). ) libro de texto/taller Semakin I.G., Henner E.K. Contenido de la lección 1. Momento organizacional Hola, comencemos nuestra lección con una página de la historia. 2. Actualización de conocimientos básicos No. 1 El intérprete, que trabaja con números binarios positivos de un solo byte, tiene dos comandos a los que se les asignan números: 1. desplazarse hacia la izquierda 2. restar 1 Al ejecutar el primero de ellos, el intérprete se desplaza el dígito binario número uno a la izquierda, y al ejecutar el segundo, le resta 1. El ejecutante comenzó los cálculos con el número 104 y ejecutó la cadena de comandos 11221. Escribe el resultado en el sistema decimal. Solución: 1) es importante que los números sean de un solo byte: se asigna 1 byte u 8 bits por número 2) el principal problema en este problema es comprender qué es un "desplazamiento a la izquierda"; este es el nombre de la operación en la que todos los bits de un número en una celda (registro) se desplazan 1 bit hacia la izquierda, se escribe un cero en el bit menos significativo y el bit más significativo termina en un especial celda - el bit de acarreo: 7 6 5 4 3 2 1 0 0 0 1 0 1 1 0 1 = 45 0 1 0 1 1 0 1 0 = 90 0 ?

Con el bit de acarreo se puede demostrar que en la mayoría de los casos el resultado de esta operación es multiplicar el número por 2, pero hay una excepción: si había un 1 en el bit más significativo (séptimo) del número original x, se ser "exprimido" en el bit de acarreo, es decir, perdido1, por lo que obtenemos el resto de dividir el número 2x por 28=256 3) de paso, tenga en cuenta que cuando se desplaza hacia la derecha 2, se escribe 0 en el bit alto , y el bit bajo "va" al bit de acarreo; esto equivale a dividir por 2 y descartar el resto 4) entonces, de hecho, el comando desplazar a la izquierda significa multiplicar por 2 5) entonces la secuencia de comandos 11221 se ejecuta de la siguiente manera Código de comando 1 1 2 2 1 Acción Resultado Nota 104 multiplicar por 2 208 multiplicar por 2 160 restar 1 restar 1 multiplicar por 2 159 158 60 resto de la división 208*2 por 256 resto de la división 158*2 entre 256 6) la respuesta correcta es 60. Artista No. 2 El robot actúa sobre un Tablero cuadriculado, entre celdas adyacentes puede haber paredes. El robot se mueve a lo largo de los cuadrados del tablero y puede ejecutar los comandos 1 (arriba), 2 (abajo), 3 (derecha) y 4 (izquierda), moviéndose a una celda adyacente en la dirección indicada entre paréntesis. Si hay una pared en esta dirección entre las celdas, entonces el Robot se destruye. El robot ejecutó exitosamente el programa 3233241 1 2

¿Qué secuencia de tres comandos debe ejecutar el Robot para regresar a la celda donde estaba antes del inicio del programa y no colapsar, independientemente de las paredes que haya en el campo? Solución: 1) el programa de movimiento del Robot realmente dado, que completó con éxito, nos muestra un camino libre en el que no hay paredes 2) por lo tanto, para no colapsar en el camino de regreso, el Robot debe seguir exactamente el mismo camino en dirección opuesta 3) Dibujemos el camino del Robot que ejecutó el programa 3233241: ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? El robot comenzó a moverse desde una celda marcada con un punto rojo y terminó en una celda donde hay un punto azul 4) para regresar a la celda original (con un punto rojo) por el camino recorrido, el Robot necesita dar un paso para hacia la izquierda (comando 4), luego un paso hacia arriba (comando 1) y un paso más hacia la izquierda (comando 4) 5) por lo tanto, la respuesta es 414. 3. Trabajo práctico Tema “Gestión de un ejecutor algorítmico” Propósito del trabajo: consolidar las habilidades de gestión de programas de ejecutores de algoritmos educativos obtenidas durante el estudio del curso básico de informática en 89 clases.

Software utilizado: entorno de cualquier ejecutor educativo de algoritmos de tipo gráfico, cuya finalidad es dibujar en una pantalla de ordenador. Estos artistas incluyen: Gris, Turtle Logo, Draftsman, Little Kangaroo, etc. Tarea 1

Escriba una subrutina (procedimiento) y úsela para crear un programa para dibujar una escalera en diagonal a lo largo de todo el campo del dibujo.