El algoritmo es la secuencia de comandos. Tipos de algoritmos - Hipermercado del conocimiento

El objeto que realizará el algoritmo se llama generalmente. contratista.

Ejecutor - El objeto que realiza el algoritmo.

El nombramiento del intérprete para cumplir con precisión las prescripciones del algoritmo, a veces sin pensar en el resultado y el propósito, es decir, formalmente. Los artistas perfectos son autos, robots, computadoras ...

La computadora es un artista automático del algoritmo.

El algoritmo registrado en la computadora "comprensible" del lenguaje de programación se llama programa.

Cada intérprete se caracteriza miércoles ("Hábitat") y sistema de equipo.

Las principales características del artista son: medio, sistema de comando, acciones elementales, fallas.

miércoles (o la situación) es un "hábitat", muchos objetos que rodean al artista.

Cada intérprete solo puede ejecutar comandos de algunos sistemas de comandos de listas estrictamente especificados. La combinación de todos los equipos que el intérprete puede realizar se llama sistema de comandos del intérprete. (ESQUÍ). Para cada comando, se deben especificar las condiciones de aplicabilidad (en la que se pueden ejecutar los estados del entorno) y se pueden describir los resultados de la ejecución del comando.

Cada comando del sistema de comandos ejecutivo está consagrado específico acción elemental. El artista se puede representar como un dispositivo con un botón. Cada botón coincide con un comando al intérprete, y presionando significa llamar a este comando. Después de llamar al comando, el ejecutante realiza una acción elemental correspondiente a este equipo. Es importante tener en cuenta que estamos interesados \u200b\u200ben el resultado, y no el mecanismo de ejecución del equipo.

Fallas El artista surge al llamar un comando en un entorno inválido para este comando. En otras palabras, este es el caso cuando un intento de ejecutar el comando conduce a un accidente.

Los artistas de entrenamiento llaman varias imágenes en la pantalla de la computadora que se pueden controlar al dar comandos. Se utilizan para enseñar la compilación de algoritmos de control.

Hay muchos diferentes artistas de entrenamientoDestinado a la informática. Tienen nombres diferentes, a menudo divertidos: una tortuga, robot, cajón, kentgurenok, vacuumosk, hormiga, kukaracha y otros. Algunos intérpretes crean dibujos en la pantalla, otros plegan palabras de cubos con letras, otros arrastran artículos de un lugar a otro. . Todos estos intérpretes son gestionados por software. Cualquiera de ellos se caracteriza por un entorno ambiental específico, un sistema de equipo de administración, modos de funcionamiento. Con la ayuda de cada uno de estos artistas, puede aprender a construir algoritmos de control.

Principales tipos de algoritmos (estructuras algorítmicas):

1. Algoritmo lineal (todavía llamado siguiente);

2. Algoritmo cíclico;

3. Algoritmo de ramificación;

MBOU "GLINOVSKAYA SOSH"

Distrito de Novo Square

Región de Belgorod

Plan - Resumen de la lección

(Grado 9)

"Algoritmos, los conceptos del algoritmo, las propiedades del algoritmo. Ejorgadores de algoritmo »

Preparado:

Ciertamente informática

Tarasova n.g.

2011

Sujeto: El concepto de algoritmos, propiedades del algoritmo. Ejecutantes de algoritmo, sistema de equipo ejecutivo. Métodos de los registros de algoritmos. Ejecución formal de algoritmos.

Tipo de lección: Familiarización con material nuevo.

Objetivos:

1. Contribuir al desarrollo del pensamiento algorítmico;
2. Dale el concepto del algoritmo, informa sobre las propiedades, dale la clasificación de algoritmos;
3. Para familiarizarse con la forma de los algoritmos de grabación - Diagrama de bloques.

Equipo: proyector, Presentación.

Durante las clases

1 org. Momento

Saludo, aterrizaje, rollo de llamada.

2 Actualización del material de referencia.

Chicos, por favor, dime cómo entiendes el algoritmo de la palabra? ¿Dónde tenemos que encontrar este concepto?

3 presentación de material

El origen del término "algoritmo" está asociado con las matemáticas. La historia de su emergencia es. En el siglo IX, el científico Al (Al) -Horezmi vivió en Bagdad (el nombre completo - Muhammed bin Musa al-Khorezmi, es decir, hijo de MUSA de MUSA de Khorezm), matemático, astrónomo, geógrafo. En una de sus obras, describió un sistema de números decimales y, por primera vez, reglas formuladas para realizar acciones aritméticas sobre enteros y fracciones ordinarias. El original árabe de este libro se perdió, pero permaneció la traducción latina del siglo XII., En qué Europa occidental se familiarizó con el sistema de números decimales y las reglas para realizar la acción aritmética.

Al-Khorezmi buscó asegurarse de que sus reglas fueran comprensibles. Para lograr esto en el siglo IX, cuando aún no se ha desarrollado el simbolismo matemático (operaciones, corchetes, alfabéticos, etc.). Sin embargo, él logra desarrollar un estilo claro de una receta verbal estricta, que no le dio al lector la oportunidad de evadir los prescritos o saltar algunas acciones.

Las reglas en los libros de CM-Khorezmi en la traducción latina comenzaron con las palabras "Algorizmi dijo". En otras traducciones al latín, el autor se llamaba algoritmo. Con el tiempo, se olvidó que el algoritmo (algoritmo) es el autor de las reglas, y estas reglas comenzaron a llamar al algoritmos. Muchos siglos se desarrollaron algoritmos para resolver todas las nuevas y nuevas clases de tareas, pero el mismo concepto del algoritmo no tenía una definición matemática precisa.

Actualmente, se aclara el concepto del algoritmo, y se realiza en el siglo XX como parte de la ciencia, llamada la teoría de los algoritmos.

Algoritmo - Prescripción precisa y comprensible por parte del contratista para hacer una secuencia de acciones dirigidas a resolver la tarea.

Algoritmo - una acción secuencial claramente organizada, lo que resulta en un determinado resultado.

El artista del algoritmo es algo abstracto o real. El sistema es capaz de realizar la acción prescrita por el algoritmo (técnico, biológico o biotecnico).

Intérprete técnico - CAJERO AUTOMÁTICO;

Biológico - Hombre, organismo vivo;

Biotecnología - inteligencia artificial.

Propiedades del algoritmo

Discreción (separación, interrupción): el algoritmo debe registrarse como una secuencia de pasos o etapas.

Constabilidad El intérprete del algoritmo debe saber cómo se realiza este algoritmo.

Definición (Determinación) Cada regla del algoritmo debe ser clara, inequívoca y no dejar espacio para la arbitrariedad.

Debido a esta propiedad de la ejecución del algoritmo, es mecánico y no requiere instrucciones adicionales.

Actuación (extremidad) El algoritmo debe llevar a una solución a la tarea para un número finito de pasos.

Miseria El algoritmo es desarrollado por B. generalpara que se pueda aplicar para resolver el mismo tipo de tareas. En este caso, los datos iniciales se seleccionan de algunas áreas, que se denominan área de aplicación de algoritmos.

Maneras de escribir algoritmo

Si las propiedades de certeza y discreción persisten con un cierto grado de precisión, es decir. El programa es posible perminar los pasos o contiene pasos deseables, pero no vinculantes, no es un algoritmo, peroprescripción algorítmica.

Cada algoritmo está diseñado para cierto. artista. Pueden tener una persona, un robot, computadora, etc. Cada artista tiene su propio equipo del sistema. Constituyendo el algoritmo a considerar en qué artista está diseñado. Realice un algoritmo, el intérprete puede no encajar en el sentido de que lo hace, por lo que sí, y, sin embargo, recibirá el resultado deseado. En tales casos, se dice que el algoritmo se realiza formal.

Formas de algoritmo de grabación.:

Verbal Es una descripción de las etapas consecutivas del procesamiento de datos. El algoritmo es una presentación arbitraria en el lenguaje natural.

Gráfico - Las secuencias de bloques interconectados, cada uno de los cuales corresponde a la implementación de una o más acciones.

Dicha representación gráfica se llama un bloque por el gráfico orientado al esquema que indica la ejecución de los comandos del algoritmo.

Formas gráficas de los algoritmos de grabación:

Estructuras algorítmicas principales

A continuación (Algoritmo lineal) Ciclos

Rama

Seguir - Los equipos se realizan uno tras otro en el orden en que se registran en el algoritmo. ((Ejemplo. Algoritmo para abrir la puerta al apartamento: obtener la llave, inserte enbloqueo bien, gire el número correcto de veces, obtenga la llave, abra la puerta.cierre la puerta)

Rama - Los datos afectan el progreso del algoritmo, es decir,. Dependiendo de la condiciónestas u otras acciones del algoritmo se realizan.(Ejemplo, algoritmo "golpeando" en su apartamento: llame a un apartamento; Si hay alguien en casa, espere la puerta yingrese al apartamento, si no hay nadie para llegar a la llave; ...)

Ciclo (repetición) - En el proceso de ejecución del algoritmo repetidamente repetidamente cierto.conjunto de equipos. (Ejemplo.(Lavado de 10 platos: tome un plato, lave, ponga en secado, tomeplato, lavado, puso en secado, etc. hasta que las placas no se completen).

4 Aplicación del conocimiento adquirido.

Una tarea Siga los comandos del algoritmo en A \u003d 1, B \u003d 2, C \u003d 3

Algoritmo y sus propiedades.

Algoritmo - Prescripción clara y precisa del contratista para completar la secuencia final de los comandos, resultando de los datos de origen al resultado deseado.

Algoritmo artista - Este es el objeto o sujeto, para controlar cuál es compilado el algoritmo.

El sistema de equipos ejecutivos (esquí) es todo el conjunto de equipos que el intérprete puede realizar.

Las propiedades del algoritmo: más claro, precisión, extremidad.

Limpieza: El algoritmo se elabora solo de los equipos incluidos en el artista de esquí.

Precisión: Cada equipo del algoritmo de control determina la acción inequívoca del artista.

Limpitud (o rendimiento): La ejecución del algoritmo debe resultar en un resultado de un número finito de pasos.

Entorno ejecutivo: la situación en la que opera el contratista.

La cierta secuencia del contratista siempre se aplica a algunos datos de entrada. Por ejemplo, se necesitan productos apropiados para cocinar en una receta culinaria. Para soluciones tarea matemática (Las soluciones de la ecuación cuadrada) necesitan datos numéricos de origen (coeficientes de ecuación).

Conjunto de datos completos: Conjunto de datos requeridos y suficientes para resolver la tarea (obteniendo el resultado deseado).

Formas de grabar algoritmos.

Los métodos obtuvieron la mayor prevalencia: gráfico, verbal y en la forma programas para EUM..

Método gráfico Asegura el uso de ciertos símbolos gráficos: bloques.

La combinación de bloques forma la llamada. diagrama de bloques de algoritmo.

Entrada verbal Los algoritmos están orientados, principalmente en el artista de la persona y permiten un registro diferente de las prescripciones, pero la grabación debe ser bastante precisa.

Al grabar algoritmos en el formulario. programa Las lenguas de programación se utilizan para sistemas de codificación de prescripción de computadoras y reglas para su uso. Para registrar algoritmos en forma de programas, se caracteriza un alto grado de formalización.

Algoritmos de trabajo con valores. Estructuras algorítmicas básicas.

El valor es un objeto de información separado que tiene un nombre, valor y tipo.

El intérprete de algoritmos de trabajo con valores puede ser una persona o especial. dispositivo técnico, por ejemplo, una computadora. Tal intérprete debe tener memoria Para los valores de almacenamiento.

Los valores son permanentes y variables.

Valor permanente (constante) No cambia su valor durante la implementación del algoritmo. La constante puede denotarse por su propio valor (números 10, 3.5) o el nombre simbólico (número).

Valor variable Puede cambiar el valor durante la ejecución del algoritmo. La variable siempre se denota por el nombre simbólico (X, A, R5, etc.).

Tipo de magnitud Define muchos valores que pueden tomar el valor, y muchas acciones que se pueden realizar con este valor. Principales tipos de valores: entero, real, símbolo, lógico.

Expresión - Registre la determinación de la secuencia de acciones por encima de los valores. La expresión puede contener constantes, variables, operaciones, funciones. Ejemplo:

A + en; 2 * x-y; K + l - pecado (x)

El equipo de asignación es un equipo intérprete, como resultado de lo cual la variable recibe un nuevo valor. Formato del equipo:

nombre de la variable\u003e: \u003d Expresión\u003e

La ejecución del comando de asignación ocurre en este orden: primero se calcula, luego se asigna el valor obtenido a la variable.

Ejemplo. Deje que la variable A tenga un valor de 6. ¿Qué valor se obtendrá mediante una variable y después de ejecutar el comando: \u003d \u003d 2 * A - 1?
Decisión. El cálculo de la expresión 2 * A - 1 en A \u003d 6 dará el número 11. Por lo que el nuevo valor de la variable A será 11.

En el futuro, se asumirá que el intérprete de los algoritmos de trabajo con valores es la computadora.. Cualquier algoritmo se puede construir a partir de equipos. asignaciones, aporte, producción, derivación y ciclo.

Entrada de equipo - Un comando en el que se establecen valores variables a través de dispositivos de entrada (por ejemplo, teclado).

Ejemplo: aporte A: ingrese el valor de la variable y desde el teclado de la computadora.

El comando de salida: un comando en el que se muestra el valor del valor en el dispositivo de salida de la computadora (por ejemplo, en el monitor).

Ejemplo: producción X - Se muestra el valor de la variable X.

Equipo de sucursales - comparte el algoritmo por dos maneras dependiendo de alguna condición; Luego, la ejecución del algoritmo llega a la continuación general. La ramificación es completa e incompleta. Descripción de la ramificación en diagramas de bloques y en el lenguaje algorítmico:

Aquí, bajo la serie, se entienden uno o más comandos consecutivos; KV - el final de la rama.

Equipo de cicla Proporciona una re-ejecución de la secuencia de comandos (cuerpo de ciclo) para una determinada condición.

Ciclo con condición previa - El ciclo, cuya ejecución se repite, mientras que realmente la condición del ciclo:

Ciclo con parámetro - Re-ejecutando el cuerpo del ciclo hasta que el parámetro entero se ejecute a través del conjunto de todos los valores desde la inicial (IN) hasta la final (IK):

Ejemplo. Se dan dos fracciones simples. Cree un algoritmo para obtener una fracción, que es el resultado de su división.
Decisión. En forma algebraica, la solución de la tarea es la siguiente:
A / Q: C / D \u003d A * D / B * C \u003d M / N
Los datos de origen son cuatro enteros: A, B, S, D. El resultado es dos enteros M y N.

alg. División de Fracciones
bien A, b, c, d, m, n
entrada de NACH A B C D
M: \u003d a * d
N: \u003d b * c
Conclusión "Numerator \u003d", M
Conclusión "Denominator \u003d", n
koi.

Cabe señalar que para generar el texto (cualquier secuencia de caracteres) debe escribirse en el comando en las cotizaciones producción.

1. Efimova O., Morozov V., Ugrinovich N. Curso tecnologia computacional Con informática. Tutorial Para clases senior. - M.: LLC "AST PUTADING"; AF, 2000
2. Problema-taller sobre informática. En 2 volúmenes / ed. I.Semakina, E. Henner. - M.: Laboratorio Conocimiento Básico, 2001
3. Ugrinovich N. Informática y tecnología de la información. 10-11 Clase - M.: Laboratorio Conocimiento Básico, Tutoriales de Moscú JSC, 2001

Tareas y pruebas en el tema "Algoritmos e intérpretes".

• Gestionando al artista Cherntytik - algoritmos grado 6

  LECCIONES: 4 Tareas: 9 Pruebas: 1

• 2 Tareas: 9 Pruebas: 1

¡Querido estudiante!

El conocimiento del tema "Algoritmos y artistas" debe en primer lugar para estudiar más adelante. El lenguaje de programación QBasic se selecciona como un lenguaje de programación. Abandonamos la idea de incluir en nuestro curso de Visual Basic o cualquier otro idioma de la programación orientada a objetos, ya que este enfoque aún no ha recibido un uso generalizado en la mayoría de las escuelas secundarias de la Federación de Rusia. Además, la base de la programación orientada a objetos son los principios de la programación clásica en DOS.

Nuestro curso está diseñado para un programa educativo general. En la preparación de los exámenes de ingreso en tecnologías de la información Las universidades deben estar familiarizadas con los detalles específicos de estudiar la programación en esta universidad. En algunos casos, existe un estudio en profundidad de un número de arriba, por ejemplo, como "matrices". Esto debería prestar atención al estudio de la literatura de programación, puede ser necesario aprovechar las recomendaciones metodológicas para los exámenes, que actualmente se publican en la mayoría de las instituciones educativas más altas.

En conclusión, observamos que el logro del "Pilotaje más alto" en la programación es posible solo con práctica constante y resolver tareas aplicadas específicas.

El concepto del algoritmo. Algoritmos de los artistas. Propiedades del algoritmo

El concepto del algoritmo también es fundamentalmente para la informática como el concepto de información. Hay muchas definiciones diferentes del algoritmo, ya que este concepto es lo suficientemente ancho y se usa en varios campos de la ciencia, la tecnología y la vida cotidiana.

El algoritmo es una secuencia clara y precisa de acciones que describen el proceso de conversión de un objeto del estado inicial a la final.

El algoritmo es una descripción precisa de la secuencia de acciones destinadas a resolver la tarea.

Contratista El algoritmo puede ser como una persona (recetas culinarias, varias instrucciones, algoritmos de cálculo matemático) y el dispositivo técnico. Varias máquinas (computadoras, robots industriales, moderno. accesorios) están artistas formales Algoritmos. Desde el artista formal, no se requiere comprensión de la esencia de la tarea, sino que se requiere la ejecución precisa de las secuencias de comandos.

El algoritmo se puede registrar diferentes caminos (Descripción maravillosa, Descripción gráfica: diagrama de bloques, programa en uno de los lenguajes de programación, etc.). El programa es un algoritmo registrado enlenguaje de programación .

Para crear un algoritmo (programa) que necesita saber:

un conjunto completo de tareas de datos de origen (estado inicial del objeto);

el propósito de crear un algoritmo (estado final del objeto);

el sistema de los comandos del artista (es decir, un conjunto de comandos que el intérprete entiende y puede ejecutar).

El algoritmo resultante (programa) debe tener el siguiente conjunto de propiedades:

discreción (El algoritmo se divide en pasos separados - Comandos);

irreconocición (Cada equipo determina lo único acción posible artista);

constabilidad (Todos los comandos de algoritmo están incluidos en el sistema de comando del artista);

actuación (El intérprete debe resolver la tarea de un número finito de pasos).

La mayoría de los algoritmos también tienen una propiedad. miseria (Con la ayuda del mismo algoritmo, puede resolver muchos de los mismos tipos de tareas).

Métodos para describir algoritmo.

Se observó por encima de que el mismo algoritmo se puede registrar de diferentes maneras. Puedes grabar algoritmo lenguaje natural. En este formulario, utilizamos recetas, instrucciones, etc. Para la grabación de algoritmos destinados a los artistas formales, especial. lenguajes de programación. Cualquier algoritmo puede ser descrito gráficamente en el diagrama de bloques. Para hacer esto, se ha desarrollado un sistema de designación especial:

Damos un ejemplo de describir el algoritmo para la suma de dos valores en forma de un diagrama de flujo:

Este método para describir el algoritmo es más visible y claro para la persona. Por lo tanto, algoritmos artistas formales generalmente se desarrolla primero en forma de un diagrama de bloques, y solo luego cree un programa en uno delenguajes de programación .

Estructuras algorítmicas típicas.

El programador tiene la capacidad de diseñar y usar estructuras algorítmicas atípicas, sin embargo, esto no es necesario. Cualquier algoritmo arbitrariamente complejo se puede desarrollar en base a tres estructuras típicas: seguimiento, ramificación y repetición. Al mismo tiempo, las estructuras pueden ubicarse sucesivamente entre sí o insertar entre sí.

Estructura lineal (sigue)

La estructura algorítmica más simple es lineal. En ella, todas las operaciones se realizan una vez en el orden en que se registran.

Rama

EN rama completa Hay dos versiones de las acciones del artista dependiendo del valor de la expresión lógica (condiciones). Si la condición es verdaderamente cierta, solo se realizará la primera rama, de lo contrario solo la segunda sucursal.

La segunda rama puede estar vacía. Tal estructura se llama rama incompleta o bypass.

De varias ramas puedes construir la estructura ". elección"(Rama múltiple), que no elegirá entre dos, y de más variantes de las acciones del intérprete dependiendo de varias condiciones. Es esencial que solo se realice una rama: el procedimiento para las siguientes condiciones es importante en tal estructura: si se realizan varias condiciones, funcionará solo una de ellas, la primera parte superior.

Ciclo (repetición)

Ciclole permite organizar una repetición múltiple de la misma secuencia de comandos- Se llama el cuerpo del ciclo. En varios tipos de algoritmos cíclicos, el número de repeticiones puede depender del valor de la expresión lógica (condiciones) o puede establecerse rígidamente en la propia estructura. Distinguir los ciclos: " antes de», « hasta que», ciclos con un metro.En los ciclos "a" y "mientras" una expresión lógica (condición) puede preceder al cuerpo del ciclo ( ciclo con condición previa) o completar el ciclo ( ciclo con poscomentarios).

Ciclos« antes de"- Repetición del ciclo antes de completar la condición:

Ciclos « hasta que"- Repetición del ciclo se realiza bajo condición. (Cierto):

Ciclos con un metro(con un parámetro) - Repetición del cuerpo del ciclo Número especificado veces:

Algoritmo auxiliar (subrutina, procedimiento)

Algoritmo auxiliar es un módulo al que puede aplicar repetidamente desde el algoritmo principal. El uso de algoritmos auxiliares puede reducir significativamente el tamaño del algoritmo y simplificar su desarrollo.

Métodos para el desarrollo de algoritmos complejos.

Hay dos métodos para desarrollar algoritmos complejos:

Método de detalle consistente de la tarea. ("De arriba abajo") es que la tarea compleja inicial se divide en subtareas. Cada uno de los subtasco se considera y se resuelve por separado. Si alguna de las subtareas es compleja, también se dividen en subtareas. El proceso continúa hasta que las subtareas son cortas para el elemental. Las soluciones de subtareas individuales se ensamblan luego en un solo algoritmo para resolver la tarea inicial. El método se usa ampliamente, ya que le permite desarrollar un algoritmo general al mismo tiempo que múltiples programadores decisan las subtareas locales. Esta es una condición necesaria para el rápido desarrollo de los productos de software.

Método de montaje("De abajo hacia arriba") es crear una variedad de módulos de software que implementen la solución de tareas típicas. Al resolver una tarea desafiante, el programador puede usar los módulos desarrollados como algoritmos auxiliares (procedimientos). En muchos sistemas de programación Ya hay conjuntos de módulos similares, que simplifican significativamente y acelera la creación de un algoritmo complejo.

PROCESOS DE ALGORITMOS Y CONTROL.

Control - la interacción específica de los objetos, algunos de los cuales son gerentes, otros logrados.

En el caso más simple de tales objetos dos:

En términos de informática los impactos de control se pueden ver como información de control. La información se puede transmitir en forma de comandos. La secuencia de los comandos de administración de comandos, lo que lleva a un objetivo predeterminado, se llama algoritmo de control. En consecuencia, el objeto de control se puede llamar al intérprete del algoritmo de control. En el ejemplo considerado, el objeto administrador funciona "sin mirar" sobre lo que está sucediendo con el objeto de control ( control sin retroalimentación. desbloqueado. Otro plan de gestión puede tener en cuenta la información sobre los procesos que se producen en el objeto de control:

En este caso, el algoritmo de control debe ser lo suficientemente flexible para analizar esta información y tomar una decisión sobre sus acciones adicionales dependiendo del estado del objeto de gestión ( control de retroalimentación). Tal esquema de control se llama cerrado.

En más detalle, se examinan los procesos de control. cibernético. Esta ciencia afirma que los procesos de gestión más diversos en la sociedad, la naturaleza y la tecnología se producen de manera similar, obedecen los mismos principios.

En la parte superior del tema