¿Qué es un modelo algorítmico?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. Las etapas de actividad desde la definición de la meta (establecimiento de la tarea) hasta la obtención del resultado son las siguientes: 1) Determinación de la meta 2) Planificación del trabajo del ejecutante 3) Trabajo del ejecutante 4) Obtención del resultado El algoritmo es un modelo de información de la actividad del ejecutante. Llamaremos a tal modelo algorítmico.

El sistema de comando del ejecutor Para construir un plan real, un algoritmo que resulte factible, necesita conocer exactamente las capacidades del ejecutor. Estas posibilidades están determinadas por el sistema de comando del ejecutor (SCI). Al compilar un algoritmo, es imposible ir más allá del marco del SQI. Esta es la propiedad de comprensibilidad del algoritmo. Para un autómata, el SKI es un conjunto finito estrictamente definido de comandos incorporados por los diseñadores. Por lo tanto, el algoritmo es una descripción exacta de su trabajo, y el autómata realiza el trabajo siguiendo formalmente las instrucciones del algoritmo. Para controlar un autómata o una computadora, no es difícil encontrar un lenguaje formalizado para describir algoritmos. Dichos lenguajes se denominan lenguajes de programación, y un algoritmo presentado en un lenguaje de programación se denomina programa.

Un ejemplo de un modelo algorítmico El primer jugador adivina un número entero de un rango dado de números, por ejemplo del 1 al 100. El segundo jugador debe adivinar este número en el menor número de preguntas. Algoritmo para adivinar un número por el método de media división, enfocado en un ejecutante humano. Algoritmo de adivinación de números Dado: un rango de números de A a B Necesita: Adivina el número X que el jugador tiene en mente usando el algoritmo de división por mitades Inicio 1) Pregunte: ¿Es X menor que el valor promedio entre A y B? 2) Si la respuesta es “SÍ”, entonces tome la parte entera 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 total es el número deseado X. 5) Si los valores de A y B no son iguales, entonces regrese al paso 1. Fin Este algoritmo está enfocado en un artista humano, no en una computadora.

Algoritmo "Media división" Alg Media división Int A, B, X Inicio Ingrese A, B, X Hasta A B, repita Nc Si X (A + B) / 2 Entonces B: \u003d Int ((A + B) / 2) De lo contrario A:=Objetivo ((A+B)/2)+1 Kv Kts Salida A Fin Inicio Inicio Fin Entrada A, B, X Salida A AB X(A+B)/2 B:=PRUEBA ((A+B )/2)A:=OBJETIVO ((A+B)/2)+1 no si no si

Diagrama de flujo Un diagrama de flujo es un gráfico dirigido que indica el orden de ejecución de los comandos del algoritmo por parte de un ejecutor. Los bloques, los vértices de este gráfico, denotan comandos individuales que se le dan al ejecutante, y los arcos indican la secuencia de transiciones de un comando a otro. En los rectángulos de los diagramas de flujo, los comandos están escritos (acciones, en rombos), condiciones que determinan la dirección de la ejecución posterior de los comandos; en paralelogramos - comandos para entrada o salida de información; en óvalos: el comienzo o el final de la ejecución del algoritmo. Aquí podemos hablar sobre la ruta del gráfico durante la ejecución del algoritmo. Cualquier camino comienza desde el vértice "Inicio" y termina con una salida al vértice "Fin". En el interior, el camino puede ser diferente según los datos iniciales y los resultados de la verificación de las condiciones. Un diagrama de bloques es una forma gráfica, un lenguaje algorítmico son dos formas diferentes de representación de un modelo algorítmico.

Programación estructural La estructura del algoritmo construido es un bucle con ramificaciones anidadas. Cualquier algoritmo se puede construir a partir de una combinación de tres estructuras algorítmicas básicas: seguimiento, bifurcación y bucle. Esta declaración es la base de una técnica llamada programación estructurada. Los lenguajes de programación modernos facilitan pasar de la descripción del algoritmo al programa, si el algoritmo está construido estructuralmente. Por lo tanto, el modelo más racional de la actividad del ejecutante es un modelo algorítmico estructural.

Seguimiento de algoritmos: un modelo de operación del procesador Para verificar la exactitud de un algoritmo, no es necesario traducirlo a un lenguaje de programación y realizar pruebas en una computadora. Una persona también puede probar el algoritmo, rastreando. Al realizar el seguimiento manual, una persona simula el trabajo del procesador, ejecuta cada comando del algoritmo e ingresa los resultados de la ejecución de los comandos en la tabla de seguimiento. Es un modelo de cómo funciona el procesador al ejecutar un programa. El programa se ejecuta por pasos (primera columna de la tabla). La columna Comando de algoritmo muestra el contenido del registro de instrucciones 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) asignados para valores de variables. La columna "Acción realizada" refleja las acciones realizadas por la unidad aritmético-lógica del procesador.

diapositiva 1

diapositiva 2

¿Qué es un modelo algorítmico? ¿Por qué un algoritmo puede llamarse modelo y qué modela? Un algoritmo es una orden clara y precisa para que un ejecutante específico complete una secuencia final de acciones que conducen a la meta. El objetivo se logra a través de la actividad de algún ejecutante.

diapositiva 3

Etapas de actividad: Definición de la meta; Planificación del trabajo del ejecutante; El trabajo del ejecutante; Obteniendo un resultado. ¿Dónde está el lugar para el algoritmo? El algoritmo es un plan de trabajo detallado 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. Llamaremos a tal modelo algorítmico. Arroz. Etapas de movimiento desde la meta hasta el resultado. Determinación de la meta Construcción de un plan-algoritmo Trabajo del ejecutor Obtención del resultado Modelo del trabajo del ejecutor

diapositiva 5

El sistema de comando del ejecutor Para construir un plan-algoritmo real, necesita conocer las capacidades del ejecutor. Estas posibilidades están determinadas por el SCI. Al compilar un algoritmo, uno no puede ir más allá del marco del SCI. Es más fácil construir un algoritmo para un autómata controlado por software que para una persona. Para un autómata, el SCI es un conjunto estrictamente definido de comandos en un lenguaje formalizado para describir algoritmos. Tales lenguajes se llaman lenguajes de programación, y el algoritmo se llama programa. La SCI humana no se puede describir completamente.

diapositiva 6

Un ejemplo de un modelo algorítmico. Tarea: adivinar un número entero de un rango dado usando el método de la división por la mitad. El primer jugador adivina un número entero de un rango dado 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 ejecutante humano. Algoritmo de adivinación de números Dado: Un rango de números de A a B Necesita: Adivinar el número X que el jugador tiene en mente usando el algoritmo de división por mitades Inicio 1. Pregunte: ¿Es X menor que el valor promedio entre A y B? 2. Si la respuesta es "sí", entonces tome como valor B la parte entera del valor promedio. 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 A y B son iguales, entonces su valor total es el número deseado X. 5. Si los valores A y B no son iguales, vuelva a la ejecución del párrafo 1. Fin

Diapositiva 8

Diapositiva 9

Algoritmo para el ordenador-ejecutor. Lenguaje algorítmico Alg Bisección Int A, B, X Inicio Ingrese A, B, X Hasta A≠B, repita Hc Si X≤(A+B)/2 Entonces B:=INT((A+B)/2) Si no A :=OBJETIVO((A+B)/2)+1 Kc Pin A Extremo

diapositiva 10

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

diapositiva 11

Seguimiento del algoritmo: un modelo del procesador. Para verificar la exactitud del algoritmo, no es necesario traducirlo a un lenguaje de programación. Una persona también puede probar el algoritmo, rastreando. Al realizar el rastreo manual, una persona simula la operación del procesador ejecutando cada instrucción e ingresando los resultados de las instrucciones en la tabla de rastreo. Elijamos un intervalo de números adivinados del 1 al 8. Deja que el jugador piense en el número 3.

diapositiva 12

Paso N.º 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:= META(( A+B)/2) B:= 4 5 A ≠ B 1 ≠ 4, sí 6 X ≤ (A+B)/2 3 ≤ 2.5 Paso N.º Algoritmo Comando 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: \u003d META ((A + B) / 2) 3 1 4 V:= 4 5 A ≠ B 1 ≠ 4, sí 6 X ≤ (A+B)/2 3 ≤ 2,5, no

Tema de la lección: "Algoritmo como modelo de actividad".

Propósito: explicar un tema nuevo de una manera interesante y comprensible.

Familiarizar a los estudiantes con el tema: “El concepto de un algoritmo. Tipos de algoritmos y sus propiedades”;

Los estudiantes deben conocer el concepto de algoritmo, las propiedades de los algoritmos;

Los estudiantes deben ser capaces de dar ejemplos de algoritmos.

Durante las clases:

1. Momento organizativo.

2. Estudiar un tema nuevo.

Comencemos revisando el concepto de un algoritmo mirando un ejemplo. Supongamos que desea recortar un modelo de automóvil de papel. El resultado dependerá en gran medida de tu habilidad y experiencia. Sin embargo, lograr tu objetivo será mucho más fácil si primero trazas un plan de acción, como el siguiente:

1. Estudia la imagen del coche según el modelo existente.

2. Dibuja las puertas, la carrocería del automóvil en papel.

3. Recorta los bocetos.

4. Trate de arreglar los bocetos, corrija los errores.

5. Pegue las partes del modelo.

Siguiendo el plan preparado, cualquier persona, incluso si no tiene habilidades artísticas, pero tiene paciencia, definitivamente obtendrá un buen resultado. plano similar con Descripción detallada acciones necesarias para obtener el resultado esperado, llamado algoritmo.

El concepto de un algoritmo. ( Proporcione información adicional)

La aparición de los algoritmos está asociada con el nacimiento de las matemáticas. Hace más de 1000 años (en 825), un científico de la ciudad de Khorezm Abdullah (o Abu Jafar) Mohammed bin Musa al-Khwarizmi creó un libro sobre matemáticas, en el que describía formas de realizar operaciones aritméticas en números de valores múltiples. La propia palabra "algoritmo" surgió en Europa tras la traducción al latín del libro de este matemático centroasiático, en el que su nombre estaba escrito como "Algoritmos".

Algoritmo- descripción de la secuencia de acciones (plan), cuya ejecución estricta conduce a la solución de la tarea en un número finito de pasos.

algoritmización- el proceso de desarrollar un algoritmo (plan de acción) para resolver un problema.

Ejemplos de algoritmos:

Cualquier dispositivo comprado en una tienda se entrega con instrucciones para su uso.

Todo conductor debe conocer las reglas de tránsito.

La producción en masa de automóviles solo fue posible cuando se inventó el procedimiento para ensamblar un automóvil en un transportador.

Propiedades de los algoritmos.

Nos encontramos con algoritmos en cada paso. Algunas de ellas las hacemos automáticamente, sin siquiera pensarlo. Al realizar algunas acciones, ni siquiera sospechamos que estamos ejecutando un determinado algoritmo.

Estos ejemplos no son más que un algoritmo. A pesar de la diferencia significativa en la esencia de las acciones de estos ejemplos, uno puede encontrar mucho en común en ellos. Estas Características generales se llaman propiedades del algoritmo. Considerémoslos.

discreción(del latín discretus - dividido, intermitente) - esta es la división del algoritmo en una serie de acciones completadas separadas (pasos). En los algoritmos anteriores, es común la necesidad de un estricto cumplimiento de la secuencia de acciones. Intentemos reorganizar la segunda y la tercera acción del primer ejemplo. Por supuesto, también puede ejecutar este algoritmo, pero es poco probable que la puerta se abra. Y si intercambia, supongamos, los pasos quinto y segundo en el segundo ejemplo, el algoritmo se volverá inviable.

determinismo(del lat. determinado - certeza, precisión): cualquier acción del algoritmo debe definirse de manera estricta e inequívoca en cada caso.

Por ejemplo, si los autobuses de diferentes rutas se acercan a una parada, entonces el número de ruta específico debe indicarse en el algoritmo: 5. Además, es necesario indicar la cantidad exacta de paradas que deben pasar, por ejemplo, tres.

Miembro- cada acción por separado y el algoritmo en su conjunto debe ser capaz de completar. En los ejemplos dados, cada acción descrita es real y se puede realizar. Por tanto, el algoritmo tiene un límite, es decir, es finito.

personaje de masas- el mismo algoritmo se puede utilizar con diferentes datos iniciales.

Eficiencia- no hubo errores en el algoritmo.

Tipos de algoritmos.

Hay 4 tipos de algoritmos: lineal, cíclico, de ramificación, auxiliar.

Lineal algoritmo (secuencial) - una descripción de las acciones que se realizan una vez en un orden dado.

Los algoritmos para abrir puertas, preparar té, preparar un sándwich son lineales. Un algoritmo lineal se usa al calcular una expresión aritmética si solo usa operaciones de suma y resta.

Algoritmo cíclico- una descripción de las acciones que se repetirán un número específico de veces o hasta que se cumpla una condición específica. La lista de acciones repetidas se denomina cuerpo del bucle.

Muchos procesos en el mundo circundante se basan en la repetición repetida de la misma secuencia de acciones. La primavera, el verano, el otoño y el invierno llegan todos los años. La vida vegetal pasa por los mismos ciclos durante todo el año. Al contar el número de vueltas completas de la manecilla de minutos o de horas, una persona mide el tiempo.

Condición- una expresión entre la palabra "si" y la palabra "entonces" y tomando el valor "verdadero" o "falso".

Algoritmo de ramificación- un algoritmo en el que, dependiendo de la condición, se realiza una u otra secuencia de acciones.

Ejemplos de algoritmos de ramificación: si comenzó a llover, entonces debe abrir un paraguas; si le duele la garganta, entonces la caminata debe cancelarse; si una entrada al cine no cuesta más de diez rublos, entonces compre una entrada y tome asiento en la sala, de lo contrario (si el precio de la entrada es más de 10 rublos) regrese a casa.

En el caso general, el esquema del algoritmo de bifurcación se verá así: "si la condición, entonces ..., de lo contrario ...". Esta representación del algoritmo se denomina forma completa.

Una forma incompleta en la que se omiten acciones: "si condición, entonces...".

Algoritmo auxiliar- un algoritmo que se puede usar en otros algoritmos especificando solo su nombre.

Tareas para el hogar. § dieciséis,

1. Crea tus propios ejemplos para cada tipo de algoritmo.

2. Elabore un algoritmo para cruzar la calle con y sin semáforo.

Resumen de la lección.

Niños, ¿qué aprendieron hoy?

Hoy aprendimos qué es un algoritmo, aprendimos los tipos y propiedades de los algoritmos.

Disfrutar avance presentaciones crear una cuenta ( cuenta) Google e inicie sesión: https://accounts.google.com

Subtítulos de las 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 el establecimiento de objetivos (establecimiento de tareas) hasta la obtención del resultado son las siguientes: establecimiento de objetivos; planificar el trabajo del artista intérprete o ejecutante; el trabajo del ejecutante; obteniendo un resultado.

El algoritmo es un plan de trabajo detallado del ejecutante, es una descripción de la secuencia de acciones elementales que el ejecutante debe realizar. Pero todo 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 de la meta (establecimiento de tareas) Construcción de un plan - algoritmo El trabajo del ejecutor Obtención del resultado Modelo del trabajo del ejecutor

Para construir un plan-algoritmo real que se cumplirá, necesita conocer exactamente las capacidades del ejecutante. Estas posibilidades están determinadas por el sistema de comando del ejecutor (SCI). Al compilar un algoritmo, es imposible ir más allá del marco del SQI. Esta es la propiedad de comprensibilidad del algoritmo. Un lenguaje de programación es un lenguaje formalizado para describir algoritmos.

Un ejemplo de un modelo algorítmico Algoritmo: Adivinar un número Dado: un rango de números de A a B Necesidad: adivinar el número X, concebido por el jugador, usando el algoritmo de división por mitades. Inicio Haz una pregunta: ¿Es X menor que el promedio entre A y B? Si la respuesta es "sí", entonces tome como valor B la parte entera del valor promedio Si la respuesta es "no", entonces tome el valor A 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 el valor A y B no son iguales, entonces regrese al paso 1 Fin

no si no Alg Bisección Entero A, B, X Inicio Ingrese A, B, X Mientras A≠B, repita Hc Si X≤(A+B)/2 Entonces B: = entero (A+B)/2 Si no A : =int((A+B)/2)+1 Kv Kts Salida A Fin inicio fin Entrada A, B, X A≠B X≤(A+B)/2 V: = entero(A+B)/2 A: \ u003d entero ((A + B) / 2) + 1 Conclusión A

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

Tabla de seguimiento del algoritmo "Half division" Número de paso 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: = entero((A+B)/2 4 V: =4 5 A≠B 1≠4, sí 6 X≤(A+B)/2 3≤2.5, no 7 A: \u003d entero ((A + B) / 2) + 1 3 A: \u003d 3 8 A ≠ B 3 \u003d 4, sí 9 X ≤ (A + B) / 2 3 ≤ 3.5, sí 10 V: \u003d entero ( (A+B)/2 3 B:3 11 A≠B 3≠3,no 12 Pin A Respuesta: 3

La tabla de seguimiento es un modelo de cómo funciona el 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 comando 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 a las variables. La columna "Acción realizada" refleja la acción realizada por la unidad aritmético-lógica del procesador. Así, el algoritmo, junto con la tabla de trazas, simula completamente el proceso de procesamiento de la información que se lleva a cabo en una computadora.

Sistema de conceptos básicos Algoritmo: modelo de actividad Objeto de modelado: actividad intencionada del ejecutante Ejecutante humano Ejecutante automatizado (incluida una computadora) SCI no formalizado SCI formalizado Formas de representación de algoritmos Diagrama de bloques Lenguaje algorítmico educativo Datos del lenguaje de programación Trazado "manual": relleno la tabla de seguimiento La tabla de seguimiento: un modelo del procesador al ejecutar el 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 en informática Grado 10 "Algoritmo - modelo de actividad"

En esta lección, se rastrean todas las etapas de la lección. La lección se basa en la tecnología del proyecto. Los estudiantes crean mini-proyectos en clase.

El tema de la lección: “El algoritmo es un modelo de la actividad del ejecutante de algoritmos. Dibujante Intérprete. Gestión de delineantes. Trabaja en el entorno de Kumir»

El tema de la lección: “El algoritmo es un modelo de la actividad del ejecutante de algoritmos. Dibujante Intérprete. Gestión de delineantes. Trabajando en el entorno Kumir "Objetivos de la lección: sistematizar las ideas de los estudiantes sobre el uso ...

Nombre de la materia: informática Clase: 10 TMC (título del libro de texto, autor, año de publicación): Semakin I.G., Khenner E.K. "Clase Informática y TIC 1011" Binom, Laboratorio de Conocimiento, 2011 Nivel de estudios (básico, avanzado, perfil): básico Tema de la lección: Algoritmo como modelo de actividad. Trabajo practico"Gestión del ejecutor algorítmico" El número total de horas asignadas para estudiar el tema: 2 horas El lugar de la lección en el sistema de lecciones sobre el tema: lección de conocimiento práctico Propósito de la lección: complementar y generalizar las ideas de los estudiantes sobre modelos de computadora, para consolidar las habilidades de trabajar con ejecutores gráficos Objetivos de la lección:  Educativo: consolidar las ideas de los estudiantes sobre modelos y tipos modelos de información; sistematizar la modelación, conocimientos adquiridos, generalizar conocimientos en el manejo de un ejecutor algorítmico  Desarrollar: desarrollo de las habilidades creativas, el pensamiento lógico de los estudiantes, sus habilidades investigativas.  Educativo: educación de la independencia en el desempeño de las tareas, la capacidad de evaluar de forma independiente el resultado de sus actividades de proyecto y el trabajo de sus compañeros. Resultados previstos:  Tema - Repetir la definición del algoritmo, sus propiedades y tipos. Recuerde el concepto de modelo y defina un modelo algorítmico. Presentar a los estudiantes un ejemplo de un modelo algorítmico, ampliar la comprensión de los estudiantes sobre las posibles áreas de aplicación de los modelos de información, mostrar la implementación de un seguimiento de algoritmo en un ejemplo específico.  meta-asignatura - los estudiantes tendrán la oportunidad de desarrollar y practicar la capacidad de analizar, evaluar adecuadamente

la corrección de la acción y hacer los ajustes necesarios a la ejecución, tanto al final de la acción como en el curso de su implementació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 (los enlaces a recursos de Internet son posibles) tutorial Semakin IG, Khenner E.K. Contenido de la lección 1. Momento organizativo Hola, comencemos nuestra lección con una página de la historia. 2. Actualización del conocimiento básico No. 1 El ejecutante, que trabaja con números binarios positivos de un byte, tiene dos comandos, a los que se les asignan números: , resta 1. El ejecutante comenzó el cálculo con el número 104 y ejecutó el comando cadena 11221. Escribe el resultado en 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 problema principal en esta tarea es averiguar qué es el "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 a la izquierda, cero se escribe en el bit menos significativo y el bit más significativo cae en una celda especial: el acarreo bit: 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 ?

el bit de acarreo se puede probar que en la mayoría de los casos el resultado de esta operación es la multiplicación del número por 2, sin embargo, hay una excepción: si el bit alto (7mo) del número original x era 1, será “ exprimido” en el bit de acarreo, es decir, lost1, por lo que obtendremos el resto de dividir el número 2x por 28=256 3) de paso, notamos que al desplazar a la derecha2, 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) por lo que el comando desplazar a la izquierda en realidad significa multiplicar por 2 5) por lo que la secuencia de comando 11221 se ejecuta de la siguiente manera Código de comando 1 1 2 2 1 Acción Resultado Comentario 1 resta 1 multiplica por 2 159 158 60 resto después de dividir 208*2 por 256 resto después de dividir 158*2 por 256 6) la respuesta correcta es 60. №2 Ejecutante El robot opera en un tablero de ajedrez, entre celdas adyacentes de las cuales puede haber paredes. El robot se mueve a lo largo de las celdas del tablero y puede ejecutar los comandos 1 (arriba), 2 (abajo), 3 (derecha) y 4 (izquierda), desplazándose a la celda adyacente en la dirección indicada entre paréntesis. Si hay una pared entre las celdas en esta dirección, el robot se destruye. El robot completó con éxito 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, sin importar qué paredes 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 ir exactamente a lo largo del mismo camino en la dirección opuesta 3) dibujemos el camino del Robot que ejecutó el programa 3233241: ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? El Robot comenzó a moverse desde la celda marcada con un punto rojo y terminó en la celda con el punto azul 4) para regresar a la celda original (con un punto rojo) a lo largo del camino, el Robot necesita dar un paso hacia la izquierda (comando 4), luego paso arriba (comando 1) y un paso más a la izquierda (comando 4) 5) así, la respuesta es 414. 3. Trabajo práctico Tema "Control del ejecutor algorítmico" El propósito del trabajo: consolidar las habilidades de manejo de programas de ejecutores docentes de algoritmos obtenidas durante el estudio del curso básico de informática en 89 clases. usó software: el entorno de algún ejecutor educativo de algoritmos de tipo gráfico, cuyo propósito es dibujar en una pantalla de computadora. Estos artistas incluyen: Gris, Turtle Logo, Draftsman, Kangaroo, etc. Tarea 1

Escriba una subrutina (procedimiento) y utilícela para crear un programa para dibujar una escalera en diagonal a lo largo de todo el campo de dibujo. Tarea 2 Escriba programas para dibujar las siguientes figuras en todo el ancho de la hoja, utilizando algoritmos auxiliares (subrutinas). Tarea 3 Describe una subrutina para dibujar la siguiente figura. Tarea 4 Usando la subrutina de la tarea anterior, escriba un programa para dibujar una "cerca" a través de todo el campo de la imagen.

Tarea 5 Emita la solución de la tarea 4 en forma de subrutina y utilícela para crear un programa para dibujar la siguiente figura. Tarea Párrafo 16, p.89, pregunta 11