Método de detalle secuencial. Método de montaje
Estructuras algorítmicas básicas: seguimiento, ramificación, bucle; imagen en diagramas de bloques. Dividir una tarea en subtareas. Algoritmos auxiliares.
Principales tipos de algoritmos (estructuras algorítmicas):
1. Algoritmo lineal (también llamado siguiente);
2. Algoritmo cíclico;
3. Algoritmo de ramificación;
4. Algoritmo auxiliar.
Algoritmo lineal
Algoritmo lineal – descripción de acciones que se realizan una vez en un orden determinado. El ejecutante realiza acciones secuencialmente, una tras otra en el orden en que ocurren.
Diagrama de bloques del algoritmo lineal:
Algoritmo de operación por turnos
Las computadoras funcionan mejor no cuando calculan el significado de expresiones complejas, sino cuando repiten operaciones relativamente simples una y otra vez, con cambios menores. Incluso los cálculos muy simples pueden desconcertar a una persona si es necesario repetirlos miles de veces, y una persona es completamente incapaz de repetir las operaciones millones de veces.
Los programadores se enfrentan constantemente a la necesidad de realizar cálculos repetitivos. Por ejemplo, si necesitas contar cuántas veces aparece la letra “o” en el texto, debes revisar todas las letras. A pesar de la sencillez de este programa, para una persona es muy difícil ejecutarlo, pero para una computadora es una tarea que lleva unos segundos.
Algoritmo de operación por turnos– una descripción de acciones que deben repetirse un número específico de veces o hasta que se cumpla una condición específica.
La lista de acciones repetidas se llama cuerpo del bucle.
Hay dos tipos de algoritmos cíclicos:
- Bucles con contador., en el que algunas acciones se realizan un determinado número de veces;
- Bucles con condición en el que el cuerpo del bucle se ejecuta dependiendo de alguna condición. Hay ciclos con precondición y poscondición.
Los bucles con contador se utilizan cuando se sabe de antemano cuántas repeticiones del cuerpo del bucle se deben realizar. Por ejemplo, en una clase de educación física tienes que correr varias vueltas alrededor del estadio.
En general, el circuito de un algoritmo cíclico con contador se verá así:
Para contador desde el inicio valores para terminar valoresejecutar acción.
A menudo sucede que es necesario repetir el cuerpo de un bucle, pero no se sabe de antemano cuántas veces se debe hacer. En tales casos, el número de repeticiones depende de alguna condición. Estos bucles se denominan bucles condicionales. Los bucles en los que primero se comprueba una condición y luego, posiblemente, se ejecuta el cuerpo del bucle, se denominan bucles con una condición previa. Si la condición se verifica después de la primera ejecución del cuerpo del bucle, entonces los bucles se denominan bucles con una poscondición.
Por ejemplo, el sábado por la noche miras la televisión. De vez en cuando miras tu reloj y si es menos de medianoche, entonces continúas viendo la televisión, si no es así, entonces dejas de ver programas de televisión;
En general, el esquema de un algoritmo cíclico con una condición se verá así:
Adiós condiciónrepetir acción.
Al diseñar algoritmos cíclicos, es importante pensar en hacer que el bucle sea finito. Una situación en la que un bucle nunca termina se llama bucle.
Algoritmo de ramificación
En muchos casos, se requiere que una secuencia de acciones se realice bajo ciertas condiciones y otra bajo otras condiciones.
Si llueve, es necesario abrir un paraguas.
Si suena el despertador, entonces debes levantarte.
Derivación algoritmo- un algoritmo en el que, según la condición, se realiza una u otra secuencia de acciones.
Estas frases comienzan comprobando alguna condición: empezó a llover, sonó el despertador, conocí a Sasha... Luego, dependiendo de la situación, eliminamos alguna acción o no la realizamos (o realizamos alguna otra acción).
La computadora también, dependiendo de alguna condición, puede realizar o no determinadas acciones. El algoritmo en el que se utiliza la condición se llama bifurcación, ya que dependiendo del valor de la condición se seleccionan determinadas acciones.
En general, el diagrama de un algoritmo de ramificación se verá así: “ Si condición, Eso acción 1, de lo contrario acción 2» ( Si me encuentro con Sasha, se lo diré..., de lo contrario iré a verlo yo mismo.). También puedes utilizar el formulario incompleto: “ Si condición, Eso acción» ( Si me encuentro con Sasha, se lo diré...). En este caso, no se prevé ninguna acción en caso de incumplimiento de la condición.
Una condición es una afirmación que puede ser verdadera o falsa.
Notemos una vez más que hay dos formas de ramificación: incompleta (cuando solo hay una rama, es decir, dependiendo de la verdad de la condición, la acción se realiza o no) y completa (cuando hay dos ramas, es decir , dependiendo de la veracidad de la condición se realiza una u otra acción).
Algoritmo auxiliar
Algoritmo auxiliar– un algoritmo que se puede utilizar en otros algoritmos especificando sólo su nombre.
Un algoritmo auxiliar escrito en un lenguaje de programación se llama subrutina. Al crear programas de tamaño mediano, se utiliza programación estructurada, cuya idea es que la estructura del programa debe reflejar la estructura del problema que se está resolviendo para que el algoritmo de solución sea claramente visible en el texto fuente. El programa se divide en muchas subrutinas, cada una de las cuales realiza alguna acción especificada en la tarea original.
Combinando subrutinas, es posible formar un algoritmo final utilizando bloques de código (subrutinas) que tienen un cierto significado semántico. Puede referirse a estas subrutinas por su nombre. Una característica muy importante de las subrutinas es su reutilización.
Consideremos un ejemplo con el ejecutor gráfico GRIS. Digamos que necesitamos crear un algoritmo para dibujar el número de cuatro dígitos 1919.
Puede crear un algoritmo largo según el cual el artista dibujará estos números paso a paso. Pero los números 1 y 9 se repiten dos veces. El algoritmo se puede acortar utilizando un algoritmo auxiliar.
El resultado es un algoritmo más corto y comprensible:
Número de algoritmo "1919"
comenzar
hacer UNIDAD
rebotar
hacer NUEVE
rebotar
hacer UNIDAD
rebotar
hacer NUEVE
fin
¿Dónde están los algoritmos auxiliares UNIT y NINE?
Método de detalle secuencial
El enfoque que utilizamos facilita la programación de tareas complejas. La tarea se divide en subtareas más simples. La solución a cada uno se presenta en forma de algoritmo auxiliar y el algoritmo principal organiza la conexión entre ellos.
Se llama un método de programación en el que primero se escribe el programa principal, en él se escriben llamadas a subrutinas aún sin componer y luego se describen estas subrutinas. método de detalle secuencial (paso a paso). Además, el número de pasos detallados puede ser mucho mayor que en nuestro ejemplo, ya que las subrutinas mismas pueden contener llamadas a otras subrutinas.
Método de montaje
También es posible otro enfoque para construir programas complejos: inicialmente, se compilan muchas subrutinas que pueden ser necesarias para resolver el problema y luego se escribe el programa principal que contiene las llamadas a ellas. Las rutinas se pueden combinar en una biblioteca de rutinas y almacenarse en la memoria a largo plazo de la computadora. Una biblioteca de este tipo se puede reponer gradualmente con nuevas subrutinas.
Por ejemplo, si crea una biblioteca de procedimientos para dibujar todas las letras y números para controlar a un artista gráfico, entonces el programa para obtener cualquier texto constará de comandos para acceder a los procedimientos de la biblioteca.
El método descrito se llama programación ensambladora.
A menudo en la literatura de programación se utiliza la siguiente terminología: el método de granularidad secuencial se llama programación de arriba hacia abajo, y el método de ensamblaje es p programación de abajo hacia arriba.
pagina 1Krivorotova L.N. TR 7.0. Conceptos básicos de programación
Lección 1
Sujeto: “Construcción de algoritmos utilizando el método secuencial.
detallando.
Principios básicos de la programación estructurada"
Explicación de material nuevo.
1. Desarrollo de algoritmos utilizando el método de detalle secuencial.
Algoritmo– se trata de una instrucción clara y precisa para que el ejecutante ejecute una secuencia final de comandos que van desde los datos iniciales hasta el resultado deseado.
Cada algoritmo se compone de comandos simples que llaman a algoritmos auxiliares y comandos estructurales.
El detalle secuencial es la construcción de un algoritmo de arriba hacia abajo. Primero, se construye el algoritmo principal y en él se registran las llamadas a los algoritmos auxiliares del primer nivel. A continuación se compilan estos algoritmos auxiliares, en los que se pueden registrar las llamadas a los algoritmos auxiliares de segundo nivel, etc. Los algoritmos auxiliares del último nivel no contienen llamadas a otros algoritmos auxiliares.
El método de detalle secuencial se utiliza para cualquier diseño de objetos complejos. Esta técnica le permite organizar el trabajo de un equipo de programadores en un proyecto complejo. Por lo tanto, se crea un algoritmo auxiliar cuando es necesario dividir un problema en una serie de tareas más simples o cuando es necesario reutilizar el mismo conjunto de acciones en uno o diferentes algoritmos.
El método de refinamiento secuencial al dividir un problema en subtareas es la base de la tecnología de programación estructurada y se usa ampliamente cuando se utilizan lenguajes de programación estructurados como Pascal o algunas versiones de BASIC.
2. Principios básicos de la programación estructurada.
Como sabes, la programación estructurada es un nuevo enfoque para el desarrollo de programas que surgió en los años 70 como una de las tendencias progresistas en la programación moderna. Este enfoque tiene como objetivo superar las dificultades encontradas al desarrollar y modificar grandes programas.
Programación estructurada Implica dividir un problema en subtareas, cada una de las cuales se puede resolver por separado. De acuerdo con esto, el programa se divide en subrutinas (módulos) separadas que se ejecutan según sea necesario. Este enfoque es compatible con la mayoría de los lenguajes modernos de alto nivel: Basic, Pascal, C, C++, etc.
Los principales conceptos de la programación estructurada son:
Programación modular;
Desarrollo de la estructura del programa utilizando un método de refinamiento de arriba hacia abajo paso a paso;
Utilizando algoritmos estructurales. Según el teorema de Dijkstra, cualquier algoritmo se puede implementar mediante seguimiento (ejecución secuencial de bloques), repetición (bucle) y elección (ramificación alternativa o múltiple).
Salto condicional (alternativa, “ramificación”);
Ramificación múltiple (selección);
Bucle con un parámetro (bucle “para”);
Bucle con una condición previa (bucle while);
Bucle con poscondición (bucle “antes”);
Procedimientos de llamada, funciones;
Ir a la etiqueta (salto incondicional).
El operador GOTO se ha convertido en el principal objeto de crítica de los teóricos de la programación estructurada: altera la secuencia de ejecución de los comandos del algoritmo y dificulta la comprensión de la estructura del programa. Se cree que el nivel del programador es menor cuanto más etiquetas se utilizan en su programa. Los lenguajes estructurales contienen construcciones de control especiales (operadores estructurales), que hacen que sea más fácil y visual resaltar bloques funcionales estándar. En cuanto a las marcas, se permiten dentro de un bloque (o una pantalla). La declaración GOTO se utiliza a veces para aumentar la velocidad de un programa y reducir su tamaño.
Ver también:
Construcción de algoritmos mediante el método de detalle secuencial. Principios básicos de la programación estructurada.
Desarrollo de lenguajes de programación.
Principios básicos para medir la actividad catalítica de la l-fenilalanina amonio liasa aislada por clonación.
TEMA: “RAMIFICACIÓN Y DETALLES CONSECUENCIALES DEL ALGORITMO”
Objetivos de la lección:
Educativo:
Primero, presente a los estudiantes el comando de bifurcación.
2.muestre un ejemplo de una tarea con detalles de dos pasos.
Educativo:
educación de la cultura de la información, atención, precisión, perseverancia.
Educativo:
1.desarrollo del autocontrol;
2.desarrollo de intereses cognitivos
Tipo de lección: conjunto
Tipo de lección: Lección de explicación y consolidación primaria del material.
Equipo: tablero, computadoras, proyector
Libro de texto: Semakin “Informática y TIC” 9º grado
Plan de lección:
Momento organizativo, control de tareas.
Explicación de material nuevo.
Parte práctica.
Resumiendo la lección.
Tarea.
Progreso de la lección
actividades docentes
Actividades estudiantiles
¡Hola, chicos! ¡Toma asiento! Hoy estudiaremos el algoritmo de ramificación.
revisando la tarea
comando de rama
Conozcamos a otro equipo GRIS. Se llama comando de bifurcación. El formato del comando de rama es:
Si<условие>
Eso<серия 1>
de lo contrario<серия 2>
kv
La palabra de servicio kv indica el final de una rama.
Como antes, GRIS sólo puede comprobar dos condiciones: “¿hay alguna ventaja por delante?” o "¿No hay una ventaja por delante?"<Серия>- se trata de uno o más comandos uno tras otro. Si<условие>es justo, entonces está satisfecho<серия 1>, de lo contrario -<серия 2>.
Dibujemos un diagrama de bloques.
Esta ramificación se llama completa.
Forma de ramificación incompleta
En algunos casos, se utiliza una forma incompleta del comando de bifurcación.
Por ejemplo:
si hay una ventaja por delante
luego gira
kv
Diagrama de bloques:
Un comando de bifurcación incompleto tiene el siguiente formato:
Si<условие>
Eso<серия>
kv
Aquí<серия>ejecutado si<условие>justo.
Compongamos un relativamente complejo. sobre el programa para GRIS. En este ejemplo, verá que el uso del método de detalle secuencial facilita la resolución de algunos problemas "desconcertantes".
Ejemplo de una tarea con detalle de dos pasos
Tarea 6. Construya un adorno que consista en cuadrados ubicados a lo largo del borde del campo. La posición inicial del GRIS es en la esquina superior izquierda, dirección sur.
Llamemos FILA al procedimiento que dibuja una cadena de cuadrados de borde a borde del campo. Llamemos CUADRADO al procedimiento que dibuja un cuadrado. Escribamos primero el principal.
Programa de ornamentación
comienzo
hacer una FILA
doblar
hacer una FILA
doblar
hacer una FILA
doblar
hacer una FILA
estafa
Ahora escribamos los procedimientos FILA y CUADRADO:
El procedimiento FILA contiene una rama incompleta en el cuerpo del bucle. La estructura de dicho algoritmo se puede llamar así: un bucle con ramificaciones anidadas.
Procedimientos en SERIE.
La compilación de este programa requirió dos pasos para detallar el algoritmo, los cuales se realizaron en la siguiente secuencia:
Ahora conoce todos los comandos para controlar el intérprete gráfico. Se pueden dividir en tres grupos: comandos simples; comando de llamada a procedimiento; equipos estructurales. El tercer grupo incluye comandos de bucle y rama.
Apéndice 1.
Pasemos a la parte práctica de nuestra lección.
Subir archivo nivel Ts_1
Desarrolle un algoritmo para moverse del punto A al punto B en línea recta, trazando un sendero. La distancia de A a B se desconoce de antemano. Pero se sabe con certeza que detrás del punto B, a una distancia de una celda del mismo, hay una pared. Utiliza esta pared para completar el movimiento exactamente en el punto B: salta hacia adelante, comprueba si hay una pared más adelante y, si no la hay, regresa y deja una marca.
Subir archivo nivel Ts_2
Desarrollar un algoritmo para mover al artista del punto A al punto B, superando tres pares de paredes de "salto" que aparecen en el camino. El sendero debe ser visible. Utilice el procedimiento para superar un par de paredes.
Subir archivo nivel Ts_3
Apéndice 2
Apéndice 3
Apéndice 4
Resumiendo la lección, dando notas.
Tarea p.31,
Apéndice 1.
Apéndice 2
Apéndice 3
Apéndice 4
| Nombre del parámetro | Significado |
| Tema del artículo: | Método de montaje. |
| Rúbrica (categoría temática) | Programación |
Funciones de usuario
ü familiarizarse con las técnicas de construcción de algoritmos;
ü hacerse una idea de las funciones del usuario, dominar la técnica de escribirlas.
I. Técnicas para construir algoritmos.
Es importante tener en cuenta que para crear un programa que funcione, un desarrollador debe seguir tres pasos básicos:
diseño: construcción de un algoritmo para resolver un problema determinado;
codificación: traducción de un algoritmo a un lenguaje de programación;
depuración: verificar el funcionamiento de un programa en un conjunto de ejemplos de prueba desarrollados previamente (un ejemplo de prueba significa un conjunto de datos iniciales y el resultado que debe obtenerse durante la ejecución del programa desarrollado).
Hay diferentes formas de crear algoritmos. Existe un teorema probado y bien conocido de que cualquier algoritmo se puede construir utilizando tres estructuras algorítmicas: secuencia, bifurcación y bucle. Combinando estas estructuras de varias maneras, puede desarrollar un algoritmo y, usándolo, crear un programa para resolver cualquier problema lógico en una computadora. En este caso hablan de programación estructurada.
Una de las técnicas de programación estructurada es la partición ( descomposición) del problema que se resuelve en subtareas completadas lógicamente. Para cada subtarea, una llamada algoritmo auxiliar. En este sentido, se pueden imaginar dos formas de construir algoritmos:
método de detalle secuencial;
El método ensamblador supone que al momento de resolver un problema, el programador debe contar con una biblioteca de módulos (un módulo contiene una subrutina que permite resolver problemas comunes pero pequeños). Al resolver un problema bastante complejo, el algoritmo puede estar compuesto por dichos módulos. La desventaja del método es esencialmente que para resolver un problema específico es extremadamente importante contar con algoritmos para los problemas resueltos.
El método de detalle secuencial se puede dividir en tres etapas:
1. Se construye el algoritmo principal para resolver el problema general, ᴛ.ᴇ. la tarea original se divide en subtareas completadas lógicamente.
2. Para cada subtarea, se determinan los datos de entrada de los cuales dependerá funcionalmente la solución a una subtarea específica; parámetro de salida que debe obtenerse como resultado de resolver una subtarea específica; Se describe un algoritmo auxiliar para resolver esta subtarea.
3. A cada algoritmo auxiliar se le asigna un nombre único y la solución al problema original se construirá como una cadena lógica de algoritmos auxiliares construidos correctamente.
El método de detalle secuencial se utiliza para resolver problemas de gran complejidad. Al mismo tiempo, todo un equipo de programadores puede participar en la construcción de algoritmos.
Método de montaje. - concepto y tipos. Clasificación y características de la categoría "Método de montaje". 2017, 2018.
Detalles consistentes, método de ensamblaje. El enfoque utilizado facilita la programación de tareas complejas. Se llama método de detalle secuencial (paso a paso). Otro método consiste en compilar las rutinas escritas en bibliotecas de rutinas y almacenarlas en la memoria de la computadora. Al escribir el programa principal, puede consultar la biblioteca. Este método se llama programación ensambladora.
Diapositiva 6 de la presentación "Algoritmos auxiliares".El tamaño del archivo con la presentación es de 131 KB.
Ciencias de la Computación 9no grado“Bases de datos 9no grado” - Creamos la segunda tabla “Distritos” importando desde el archivo k_table_Addresses.xls. Especificamos el tipo de datos y las máscaras de entrada para los campos correspondientes. Tipos de datos: Contador Numérico Texto Fecha y hora Lógica Moneda. ¿En qué áreas de la actividad humana puede ser necesario crear y mantener una base de datos? Una solicitud para recuperar información de una tabla de "Direcciones". EXPERIENCIA DE IMPARTIR el tema “Sistema de Gestión de Bases de Datos” en 9 clases. Etapa 5 Creación de consultas basadas en tablas relacionadas. ¿Cómo se llama una base de datos? Bases de datos de una sola tabla y de varias tablas ¿Cuál es el objeto principal de una base de datos relacional? Nombra otros objetos.
“Historia del desarrollo de la tecnología informática” - Problemas: Blaise Pascal (1623-1662). La máquina analítica de Babbage fue construida por entusiastas del Museo de Ciencias de Londres. Motor analítico. MESM y BESM. La primera generación suele referirse a los coches creados a principios de los años 50. Siglo V a.C. El ábaco se generalizó en Egipto, Grecia y Roma. I generación de computadoras. II generación de ordenadores. . El invento incluía una tarjeta perforada y una máquina clasificadora. En 1953 En 1952 Comenzó la operación de prueba de la computadora doméstica BESM-1.
“Documento Word 2007”: abre una nueva ventana con la presentación de un documento en streaming. Estadística. "Golovna." Insertar diagramas. Orientación lateral. Haga clic en el icono del sistema, Guardar (como en el paso 1). Aumento o cambio en el acceso a la lista rica. Conservación del documento. Modo “Estructura”. Ciencias de la Computación 9no grado. Inserción de primitivas gráficas. "Diseño de la página". Grabar Markos, impidiendo el acceso a otras operaciones con Markos. Actualización de versiones de documentos.
“Hojas de cálculo 9no grado” - Consolidación. El más común entre los usuarios es el procesador de hojas de cálculo Microsoft Excel. Autor: Ivan Loktev, estudiante de noveno grado de la Institución Educativa Municipal “Escuela Secundaria No. 25”, Balakovo, 2010. ¡Creemos que el uso de hojas de cálculo hará que los cálculos sean más rápidos! Problema. Celda activa: celda seleccionada. Las filas están numeradas con números enteros y las columnas con letras del alfabeto latino. Estructura de ventana de Excel. Cada libro consta de hojas de trabajo. En la intersección de una columna y una fila hay una celda.
“Recursos de información de la sociedad moderna” - Compradores (consumidores) de servicios. Mano de obra. Educación. Tipo didáctico de lección: aprendizaje de material nuevo. Por ejemplo, 1A, 2AG. Material. Financiero. Producto: productos y servicios de información. Institución educativa municipal escuela secundaria No. 2 del distrito urbano de la ciudad de Bui, región de Kostroma. Búsqueda y selección de información.
“Condiciones en Pascal” - Lenguaje de diagrama de flujo sí no. Lenguaje algorítmico si<условие>Eso<серия 1>metros cuadrados. Anótalo en tu cuaderno. demás. Lenguaje Pascal (ramificación incompleta) IF<условие>ENTONCES<оператор>; Resolución de problemas. Lenguaje Pascal (ramificación completa) IF<условие>ENTONCES<оператор_1>DEMÁS<оператор_2>; Repetición. Tarea_1. alg BID 1 cosa A,B,C inicio entrada A,B si A>B entonces C:=A en caso contrario C:=B salida cuadrada C final.
