Cómo resolver ejemplos de informática. Información y sus propiedades. Problemas cualitativos en informática.

RESOLUCIÓN DE PROBLEMAS

Al almacenar y transmitir información utilizando dispositivos tecnicos La información debe considerarse como una secuencia de símbolos: signos (letras, números, códigos de color de puntos de imagen, etc.).

Un conjunto de símbolos de un sistema de signos (alfabeto) puede considerarse como varios estados posibles (eventos).
Entonces, si asumimos que la aparición de símbolos en un mensaje es igualmente probable, el número de eventos posibles norte se puede calcular como norte=2i
Cantidad de información en un mensaje. I se puede calcular multiplicando el número de caracteres k por peso de información de un carácter i
Entonces, tenemos las fórmulas necesarias para determinar la cantidad de información en el método alfabético:

Son posibles las siguientes combinaciones de cantidades conocidas (Dada) y buscadas (Encontrar):

Tipo	Dado	Encontrar	Fórmula
1	i	norte	norte=2i
2	norte	i
3	yo, k	I	Yo=K*i
4	yo, yo	k
5	yo, k	i
6	norte, k	I	Ambas fórmulas
7	n, yo	k
8	yo, k	norte

Si a estos problemas añadimos tareas sobre la razón de cantidades escritas en diferentes unidades mediciones, utilizando la representación de cantidades en forma de potencias de dos, obtenemos 9 tipos de problemas.
Consideremos tareas para todo tipo. Acordemos que al pasar de una unidad de medida de información a otra, construiremos una cadena de valores. Entonces la probabilidad de un error de cálculo disminuye.

Problema 1. Se ha recibido un mensaje con un volumen de información de 32 bits. ¿Cuál es este volumen en bytes?

Solución: hay 8 bits en un byte. 32:8=4
Respuesta: 4 bytes.

Problema 2. El volumen del mensaje de información es de 12582912 bits, expresado en kilobytes y megabytes.

Solución: Dado que 1 Kbyte = 1024 bytes = 1024 * 8 bits, entonces 12582912: (1024 * 8) = 1536 Kbytes y
ya que 1 MB = 1024 KB, entonces 1536: 1024 = 1,5 MB
Respuesta: 1536 KB y 1,5 MB.

Tarea 3. la computadora tiene RAM 512MB. El número de bits correspondientes a este valor es mayor:

1) 10.000.000.000 bits 2) 8.000.000.000 bits 3) 6.000.000.000 bits 4) 4.000.000.000 bits Solución: 512*1024*1024*8 bits=4294967296 bits.
Respuesta: 4.

Tarea 4. Determina el número de bits en dos megabytes, usando solo potencias de 2 para los números.
Solución: Dado que 1 byte = 8 bits = 2 3 bits y 1 MB = 2 10 KB = 2 20 bytes = 2 23 bits. Por tanto, 2 MB = 2 24 bits.
Respuesta: 2 24 bits.

Tarea 5.¿Cuántos megabytes de información contiene un mensaje de 2 23 bits?
Solución: Dado que 1 byte = 8 bits = 2 3 bits, entonces
2 23 bits=2 23 *2 23 *2 3 bits=2 10 2 10 bytes=2 10 KB=1MB.
Respuesta: 1MB

Tarea 6. Un carácter alfabético pesa 4 bits. ¿Cuántos caracteres hay en este alfabeto?
Solución:
Dado:

Respuesta: 16

Tarea 7. Cada carácter del alfabeto se escribe con 8 dígitos. código binario. ¿Cuántos caracteres hay en este alfabeto?
Solución:
Dado:

Respuesta: 256

Tarea 8. A veces se estima que el alfabeto ruso tiene 32 letras. ¿Cuál es el peso informativo de una letra de un alfabeto ruso tan abreviado?
Solución:
Dado:

Respuesta: 5

Tarea 9. El alfabeto consta de 100 caracteres. ¿Cuánta información contiene un carácter de este alfabeto?
Solución:
Dado:

Respuesta: 5

Problema 10. La tribu Chichevok tiene 24 letras y 8 números en su alfabeto. No hay signos de puntuación ni signos aritméticos. ¿Cuál es la cantidad mínima de dígitos binarios que necesitan para codificar todos los caracteres? ¡Tenga en cuenta que las palabras deben estar separadas entre sí!
Solución:
Dado:

Respuesta: 5

Problema 11. El libro, escrito a máquina, contiene 150 páginas. Cada página tiene 40 líneas, cada línea tiene 60 caracteres. ¿Cuánta información hay en el libro? Da tu respuesta en kilobytes y megabytes.
Solución:
Dado:

Respuesta: 351 KB o 0,4 MB

Problema 12. El volumen de información del texto de un libro escrito en una computadora usando Codificaciones Unicode, - 128 kilobytes. Determina el número de caracteres en el texto del libro.
Solución:
Dado:

Respuesta: 65536

Problema 13. Un mensaje de información de 1,5 KB contiene 3072 caracteres. Determinar el peso de la información de un carácter del alfabeto utilizado.
Solución:
Dado:

Respuesta: 4

Problema 14. El mensaje, escrito con letras del alfabeto de 64 caracteres, contiene 20 caracteres. ¿Cuánta información lleva?
Solución:
Dado:

Respuesta: 120 bits

Problema 15.¿Cuántos caracteres contiene un mensaje escrito con un alfabeto de 16 caracteres si su tamaño es 1/16 de megabyte?
Solución:
Dado:

Respuesta: 131072

Problema 16. El tamaño del mensaje, que contenía 2048 caracteres, era 1/512 de megabyte. ¿Cuál es el tamaño del alfabeto en el que está escrito el mensaje?
Solución:
Dado:

Respuesta: 256

Tareas para solución independiente:

1. Cada carácter del alfabeto se escribe utilizando 4 dígitos de código binario. ¿Cuántos caracteres hay en este alfabeto?
2. El alfabeto para escribir mensajes consta de 32 caracteres; ¿cuál es el peso de información de un carácter? No olvides indicar la unidad de medida.
3. El volumen de información del texto escrito en una computadora usando codificación Unicode (cada carácter está codificado en 16 bits) es de 4 KB. Determinar el número de caracteres del texto.
4. Volumen mensaje informativo es de 8192 bits. Exprésalo en kilobytes.
5. ¿Cuántos bits de información contiene un mensaje de 4 MB? Da la respuesta en potencias de 2.
6. Un mensaje escrito en letras del alfabeto de 256 caracteres contiene 256 caracteres. ¿Cuánta información transporta en kilobytes?
7. cuantos diferentes señales de sonido, que consta de secuencias de llamadas cortas y largas. La duración de cada señal es de 6 llamadas.
8. La estación meteorológica controla la humedad del aire. El resultado de una medición es un número entero del 20 al 100%, que se escribe utilizando el mínimo cantidad posible poco. La estación realizó 80 mediciones. Determinar el volumen de información como resultado de las observaciones.
9. La velocidad de transferencia de datos a través de una conexión ADSL es de 512.000 bps. A través de esta conexión transfiera un archivo de 1500 KB de tamaño. Determine el tiempo de transferencia de archivos en segundos.
10. Determine la velocidad de funcionamiento del módem si en 256 s puede transmitir imagen rasterizada tamaño 640x480 píxeles. Hay 3 bytes para cada píxel. ¿Qué pasa si hay 16 millones de colores en la paleta?

El tema de determinar la cantidad de información según el método alfabético se utiliza en las tareas A1, A2, A3, A13, B5 de los materiales de prueba del Examen Estatal Unificado.

Por grado de dificultad Las tareas se dividen en: simples, más complejas, mayor complejidad, creativo. Los problemas simples requieren una fórmula y la formulación de una o dos conclusiones para ser resueltos. CON tareas simples Comienzan a consolidar material nuevo, por eso a veces se les llama sesiones de formación. Los problemas más complejos requieren el uso de varias fórmulas, el uso de información de otras secciones del curso de informática y la formulación de varias conclusiones.

Las tareas creativas son muy diversas, pero entre ellas se pueden distinguir las de investigación, que requieren una respuesta a la pregunta “¿por qué?”, y las de diseño, que requieren una respuesta a la pregunta “¿cómo hacerlo?”.

Según los utilizados para resolver entornos de software stvam Es posible identificar tareas que requieren aplicación: Sistema operativo, editor de texto, editor gráfico, hoja de cálculo, sistemas de gestión de bases de datos, otros programas de aplicación.

Por hardware utilizado para la solución es posible identificar tareas que requieren el uso varios medios tecnología informática Y dispositivos externos, por ejemplo, impresora, trazador, escáner, cámara digital, red local etc.

Tareas combinadas son muy diversos e implican: una combinación de material educativo de diversos contenidos, a menudo de diferentes secciones Por supuesto, formulando varias conclusiones, utilizando varias fórmulas y patrones para resolver.

12.3. Problemas cualitativos en informática.

Un problema cualitativo es aquel en el que característica principal es un énfasis en la calidad

lado de un proceso o fenómeno. También se les llama tareas y preguntas. Estos problemas se resuelven mediante razonamiento lógico, con la ayuda de gráficos, dibujos o de forma experimental, normalmente sin el uso de cálculos matemáticos.

Las tareas cualitativas en informática tienen un contenido variado y el profesor las utiliza en la mayoría de las lecciones. Sirven como medio para poner a prueba conocimientos y habilidades, ayudando a consolidarlos y profundizarlos. Las preguntas planteadas hábilmente mantienen a los estudiantes activos en la lección y aumentan el interés en la informática. Es especialmente necesario utilizar problemas cualitativos al estudiar aquellas secciones donde no es posible resolver problemas cuantitativos, por ejemplo, al estudiar modelos, historia de la informática, un editor de texto, etc. Los problemas cualitativos permiten al profesor comprobar rápidamente dominio del material e identificar la falta de su comprensión formal.

La principal forma de resolver problemas cualitativos es analíticamente sintética, cuando el fenómeno o proceso descrito se divide en varios simples, y luego, mediante síntesis, se construye una conclusión de consecuencias y se obtiene una respuesta. Con la ayuda de la deducción y la inducción, se construye una cadena lógica de razonamientos y conclusiones.

Una técnica gráfica para resolver problemas cualitativos suele ser adecuada cuando se resuelven problemas que implican la construcción de imágenes utilizando herramientas. editor gráfico, según la construcción de la tabla forma compleja con lados y cabezas de diferentes tamaños, etc.

El método de decisión experimental consiste en obtener una respuesta basada en el experimento. Por ejemplo:

¿Qué sucede con la alineación del contenido de una celda de una hoja de cálculo si ingresa

ella: una secuencia de números y letras; ¿una secuencia de letras y números?

¿En qué buscador? sistemas de google, Rambler o Yandex, previa solicitud de palabras clave“Marca de información. Se emitirá curso básico" lista más grande direcciones de documentos?

EN Para la última tarea, los estudiantes tendrán que dedicar bastante tiempo a conectarse a Internet y buscar motores de búsqueda y luego contando el número de direcciones emitidas.

Se deben evitar problemas cualitativos complejos, cuya solución requiere la construcción de largas cadenas de inferencias, que sólo unos pocos estudiantes pueden seguir.

12.4. Problemas cuantitativos en informática.

Los problemas cuantitativos suelen resolverse sobre los siguientes temas:

cantidad y unidades de medida de información; sistema numérico;

transmisión de información a través de líneas de comunicación, codificación de información;

almacenar información en la memoria de una computadora;

formatos de instrucciones de máquina;

presentación de información simbólica, numérica, gráfica y sonora.

Un ejemplo de resolución de un problema que involucra la cantidad de información.

Condición del problema: dos textos contienen el mismo número de caracteres. El primer texto está en orden alfabético.

con una capacidad de 32 caracteres, el segundo – con una capacidad de 64 caracteres. ¿Cuántas veces difiere la cantidad de información en estos textos?

Solución: En la aproximación equiprobable, el volumen de información del texto es igual al producto del número de caracteres por el peso de la información de un carácter:

Yo = K x yo

Dado que ambos textos tienen el mismo número de caracteres (K), la diferencia volúmenes de información está determinada únicamente por la diferencia en el contenido de información de los símbolos del alfabeto (i). Busquemos 1 para el primer alfabeto y 2 para el segundo alfabeto:

2 i1 = 32; por tanto i 1 = 5 bits; 2i2 = 64; por tanto i 2 = 6 bits;

En consecuencia, los volúmenes de información del primer y segundo texto:

I1 = Kx 5bits; I2 = Kx 6bits

De ello se deduce que la cantidad de información en el segundo texto es 6/5 veces o 1,2 veces mayor que en el primero.

Respuesta: el segundo texto contiene 1,2 veces más información.

Pongamos un ejemplo de registro de las condiciones y solución de un problema, cuyo método de presentación es cercano al adoptado para los problemas de física.

Condición del problema: si el mensaje contiene 4 bits de información, ¿cuántas veces se redujo la incertidumbre?

Dado: Solución

N = 2 4 = 16 (opciones).

3. EN en este caso Posiblemente 16 opciones, camarada. Y sólo ocurrió un evento.

16/1 = 16 (veces).

Respuesta: La incertidumbre como resultado del mensaje se redujo 16 veces.

Esta forma de escribir condiciones y soluciones tiene una ventaja sobre la escritura libre, ya que tiene cierto formalismo, es familiar para las lecciones de física, disciplina a los estudiantes y construye un algoritmo de solución claro para ellos.

En los problemas que implican el cálculo de la cantidad de información, se pueden distinguir las siguientes etapas principales de solución:

1) Comprender las condiciones del problema: determinar si la tarea está formulada de forma única, comprender todas las palabras y frases, por ejemplo, "del alfabeto de 256 caracteres", identificar los elementos esenciales de la tarea, determinar los datos iniciales y los resultados deseados.

2) Registro términos cortos tareas: escribir símbolo datos iniciales y cantidades requeridas.

3) Encontrar una manera de resolver un problema: identificación de disposiciones teóricas relacionadas con la tarea, correlación de la tarea con de una manera conocida soluciones, dividiendo el problema en componentes separados.

4) Implementación del plan de solución y obtención del resultado deseado.: escriba la solución verbalmente, obtenga la fórmula final en expresión literal y solo entonces sustituir valores específicos en la fórmula, semi

leer unidad correcta Al medir la cantidad deseada, escriba el texto detallado de la respuesta a la pregunta después de la palabra "Respuesta".

5) Estudio e interpretación de la solución encontrada. : los estudiantes demuestran comprensión de la respuesta recibida; verificar el resultado; realizar una verificación componiendo y resolviendo un problema que sea inverso al dado y encontrar otra manera de resolverlo.

Como se puede ver, este orden corresponde en gran medida al que se adopta a la hora de resolver problemas en física, por lo que es familiar para los estudiantes y esta circunstancia debe ser aprovechada por el docente. A continuación se muestra una solución de muestra al problema de calcular la cantidad de memoria para almacenar información de audio:

Condición del problema: determine el tamaño (en bytes) de un archivo de audio digital, cuyo tiempo de reproducción es de 10 segundos con una frecuencia de muestreo de 22,05 kHz y una resolución de 8 bits. El archivo no está comprimido.

Solución: Fórmula para calcular el tamaño (en bytes) de un archivo de audio digital (audio monoaural): (frecuencia de muestreo en Hz) incógnita (tiempo de grabación en segundos) incógnita (resolución en bits) / 8.

Por tanto, el tamaño del archivo se calcula de la siguiente manera: 22050 x 10x 8/8 = 220500 bytes.

Respuesta: 220500 bytes.

12.5. Problemas de modelado de fenómenos y procesos.

Las tareas sobre este tema toman lugar importante en el curso básico, ya que están orientados al desarrollo de habilidades y conocimientos de la información tecnologías de la comunicación. Estas tareas suelen denominarse prácticamente

m tareas debido a su volumen y duración de solución. Algunas tareas de modelado en un editor de texto y gráficos son relativamente sencillas de realizar. Modelar problemas en un entorno de hojas de cálculo y bases de datos puede ser bastante complejo y engorroso y requerir varias lecciones para resolverlos.

Normalmente, los problemas modelan fenómenos y procesos físicos, químicos y biológicos, así como cálculos matemáticos y económicos, pero también hay ejemplos para modelar obras literarias. Las tareas de esta sección se presentan en el libro de texto de N.D. Ugrinovich curso basico para el noveno grado, en un libro de problemas prácticos editado por N.V. Makarova y taller de libro de problemas editado por I.G. Semakina y E.K. Henne ra. La cantidad de tareas disponibles en ellos cubre con creces las necesidades del curso básico, y el docente tiene la oportunidad de elegir en función de sus preferencias y gustos.

EN Taller sobre problemas de modelado editado por el profesor N.V. Makarova presenta temas de curso tan importantes y complejos como:

modelado en un entorno de editor gráfico;

modelado en un entorno de editor de texto;

modelado en hojas de cálculo;

Modelos de información en bases de datos.

EN En este libro práctico se proporciona cada tema del curso. gran número tareas y dadas instrucciones detalladas para resolverlos, incluida la identificación de etapas tales como: formulación de problemas, desarrollo de modelos, experimento informático, análisis de los resultados del modelado. Consideremos brevemente un ejemplo de una tarea para simular el movimiento de un paracaidista. La tarea se divide en cuatro etapas.

Etapa I. Declaración del problema. Descripción de la tarea.

Cuando un paracaidista cae al suelo, experimenta los efectos de la gravedad y la resistencia del aire. Se ha establecido experimentalmente que la fuerza de resistencia depende de la velocidad del movimiento: cuanto mayor es la velocidad, mayor es la fuerza. Al moverse en el aire, esta fuerza es proporcional al cuadrado de la velocidad con un cierto coeficiente de resistencia k, que depende del diseño del paracaídas y del peso de la persona R resistir = k V 2. ¿Cuál debería ser el valor de este coeficiente para que el paracaidista aterrice en el suelo con una velocidad no superior a 8 m/s, lo que no supone ningún peligro para la salud?

Determinar los objetivos del modelado y formalizar el problema.

Etapa II. Desarrollo de modelos.

En esta etapa, primero se compila un modelo de información y luego modelo matemático con registro de las ecuaciones de movimiento del paracaidista y derivación de fórmulas para la velocidad del paracaidista y la distancia recorrida. Después de lo cual se compila un modelo de computadora en un entorno de hoja de cálculo. La tabla contiene tres áreas: para datos iniciales, para cálculos intermedios precisos y para resultados.

Etapa III. Experimento informático.

Incluye el diseño del experimento y la realización real del estudio.

Etapa IV. Análisis de resultados de simulación.

El análisis consiste en formular respuestas a las preguntas planteadas.

En el libro de texto N.D. Ugrinovich en el curso básico se dedica un capítulo al modelado y formalización, y en

3 talleres de informática están dedicados a la modelización de procesos y fenómenos. trabajo practico de 23x. Se trata del proyecto “Movimiento de la Tierra”, un modelo biológico de desarrollo de poblaciones “Prey Predator” y un modelo de sistema experto para trabajo de laboratorio en química “Reconocimiento de plásticos”. Además, para realizar el primer y tercer trabajo, el sistema se utiliza de forma objetiva. programación orientada Visual Basic.

La modelización del desarrollo de una población biológica se lleva a cabo utilizando un entorno de hoja de cálculo. En este caso, primero se describe en detalle. modelo formal En el proceso, se introducen los coeficientes de crecimiento en el número de presas y depredadores, y el coeficiente de frecuencia de sus encuentros. Luego se escriben fórmulas para reducir el número de presas y aumentar el número de depredadores a medida que se desarrolla la población. Entonces se construye modelo de computadora, que se visualiza trazando los cambios de población con varios años de antelación.

En el taller de libro de problemas editado por I.G. Semakina y E.K. La introducción teórica de Henner sobre este tema examina en detalle el modelado de procesos físicos utilizando varios ejemplos: movimiento teniendo en cuenta la resistencia del medio ambiente, caída libre, despegue de cohetes, movimiento de partículas cargadas, oscilación de un péndulo, conductividad térmica en una varilla. El modelado de procesos biológicos se lleva a cabo utilizando el ejemplo del crecimiento demográfico, la competencia interespecífica y el sistema presa-depredador. De interés es la tarea de modelado. procesos aleatorios- Colas en la tienda.

Cabe señalar que el enfoque de modelado en este libro de problemas se basa en una descripción estricta y precisa del fenómeno o proceso, el uso de técnicas físicas y

Propiedades de información

El contenido temático de la información nos permite comprender sus principales propiedades:

Objetividad de la información. - La información es un reflejo del mundo circundante y existe independientemente de nuestra conciencia, conocimiento y pensamientos al respecto.

EJEMPLOS:

1) Tomás es un incrédulo

2) Juego "Teléfono para sordos"

La información es confiable. , si refleja la verdadera situación. La información inexacta puede provocar malentendidos o malas decisiones.

EJEMPLOS:

1) Faltó a clase, un amigo dice que no hay nada asignado.

2) Información descargada en Internet

la informacion esta completa , si es suficiente para la comprensión y la toma de decisiones. La información incompleta dificulta la toma de decisiones o puede dar lugar a errores.

EJEMPLOS:

1) Faltó a clase, un amigo dice que solo le asignan un párrafo y se olvida de las tareas.

2) Afuera hace 20 0 C (no está claro + o -)

Relevancia (oportunidad) – importancia, necesidad para este tiempo. Información actual Es importante tenerlo cuando se trabaja en condiciones cambiantes.

EJEMPLOS:

1) Aviso el día anterior sobre la prueba

2) El pronóstico del tiempo para mañana es más relevante que el pronóstico para ayer.

Utilidad (valor) depende de las necesidades personas especificas y sobre aquellas tareas que se pueden resolver con la información recibida.

EJEMPLOS:

1) El horario de lecciones contiene clases para todas las clases, solo información sobre sus lecciones es valiosa para usted;

2) Vi un documental sobre Pedro 1. No tiene valor en una lección de informática, pero sí en una lección de historia.

Comprensibilidad. Si es valioso y información actual expresado en palabras poco claras, puede resultar inútil. La información se convierte comprensible, si está expresado en el idioma hablado por aquellos a quienes va dirigida esta información.

EJEMPLOS:

1) Un niño en edad preescolar le pregunta a un estudiante de secundaria: "¿Cómo brilla la bombilla?" En respuesta, escucha: "Hay dos teorías de la luz: ondulatoria y corpuscular. Según la primera...".

2) Explicar el material en chino.

En los siguientes ejemplos, identifique las propiedades de la información encontrada:

q Al día siguiente, el profesor publicó las soluciones correctas a todos los problemas...

q Yendo prueba en matemáticas. Le pediste a tu vecino una solución a un problema. La hoja de referencia contenía una información completa y la decisión correcta

q , pero... en japonés.

Un rey persa, con la intención de conquistar un estado vecino, se dirigió al oráculo con la pregunta: "¿Qué pasará si mi ejército y yo cruzamos el río fronterizo?" El oráculo respondió: “Soberano, destruirás un gran reino”. Satisfecho con esta predicción, el conquistador cruzó el río con su ejército y fue derrotado por el ejército del bando contrario. Enfadado, se volvió hacia el oráculo, acusándolo de engaño. A lo que el oráculo respondió: “Señor, ¿no era grande vuestro reino?”

Dar ejemplos:b

Dar ejemplos:información confiable pero irrelevante; relevante, pero;

Dar ejemplos:información falsa

Dar ejemplos:información completa, confiable, pero inútil;

información relevante pero poco clara.

Al estudiar informática, se presta mucha atención al estudio de los algoritmos y sus tipos. Sin conocer información básica sobre ellos no se puede escribir un programa ni analizar su funcionamiento. El estudio de los algoritmos comienza en el curso de informática de la escuela. Hoy veremos el concepto de algoritmo, propiedades de un algoritmo, tipos.

Concepto

Un algoritmo es una determinada secuencia de acciones que conduce al logro de un resultado particular. Al elaborar un algoritmo, se detalla cada acción del ejecutante, lo que posteriormente lo llevará a resolver la tarea. Muy a menudo, los algoritmos se utilizan en matemáticas para resolver determinados problemas. Entonces, mucha gente conoce el algoritmo de solución. ecuaciones cuadráticas

con la búsqueda de un discriminante.

Propiedades

Antes de considerarlos en informática, es necesario aclarar sus propiedades básicas.

• Entre las principales propiedades de los algoritmos cabe destacar las siguientes:
• Productividad. Significa que, dada una serie de datos iniciales, después de completar una serie de pasos, se logrará un resultado determinado y esperado.
• Carácter masivo. Un algoritmo escrito una vez se puede utilizar para resolver todos los problemas de un tipo determinado.
• Discreción. Implica que cualquier algoritmo se puede dividir en varias etapas, cada una de las cuales tiene su propio propósito.

Métodos de grabación

Independientemente del tipo de algoritmos informáticos que esté viendo, hay varias formas de escribirlos.

1. Verbal.
2. Fórmula verbal.
3. Gráfico.
4. Lenguaje de algoritmos.

Muy a menudo, el algoritmo se representa en forma de diagrama de bloques, utilizando designaciones especiales fijadas por GOST.

Tipos principales

Hay tres esquemas principales:

1. Algoritmo lineal.
2. Algoritmo de ramificación, o ramificado.
3. Cíclico.

Lineal

Se considera el más simple en informática. Implica una secuencia de acciones. Pongamos el ejemplo más sencillo de un algoritmo de este tipo. Llamémoslo "Prepararse para la escuela".

1. Levántate cuando suene el despertador.

2. Nos lavamos.

3. Cepíllate los dientes.

4. Haz ejercicios.

5. Vístete.

6. Comemos.

7. Nos ponemos los zapatos y vamos a la escuela.

8. Fin del algoritmo.

Algoritmo de ramificación

Al considerar los tipos de algoritmos en informática, uno no puede evitar recordar la estructura de ramificación. este tipo presupone la existencia de una condición bajo la cual, si se cumple, las acciones se realizan en un orden, y si no se cumple, en otro.

Por ejemplo, tomemos la siguiente situación: un peatón cruzando la calle.

1. Nos acercamos a un semáforo.

2. Miramos la señal del semáforo.

3. Debe ser verde (esta es una condición).

4. Si se cumple la condición, cruzamos la calle.

4.1 En caso contrario, espere hasta que se encienda la luz verde.

4.2 Cruzamos la carretera.

5. Fin del algoritmo.

Algoritmo de operación por turnos

Al estudiar los tipos de algoritmos en informática, conviene detenerse en detalle en este algoritmo Implica una sección de cálculo o acción que se realiza hasta que se cumple una determinada condición.

Tomemos un ejemplo sencillo. Si la serie de números es del 1 al 100. Necesitamos encontrarlos todos, es decir, aquellos que son divisibles por uno y por sí mismos. Llamemos al algoritmo "Números primos".

1. Toma el número 1.

2. Compruebe si es inferior a 100.

3. En caso afirmativo, compruebe si este número es primo.

4. Si se cumple la condición, anótela.

5. Toma el número 2.

6. Compruebe si es inferior a 100.

7. Comprueba si es sencillo.

…. Tomemos el número 8.

Comprobemos si es inferior a 100.

Comprobando si el número es primo.

No, saltémoslo.

Tomemos el número 9.

De esta forma repasamos todos los números hasta el 100.

Como puede ver, los pasos 1 a 4 se repetirán varias veces.

Entre los algoritmos cíclicos, hay algoritmos con una condición previa, cuando la condición se verifica al comienzo del ciclo, o con una condición posterior, cuando cheque en progreso al final del ciclo.

Otras opciones

El algoritmo también puede ser mixto. Por tanto, puede ser cíclico y ramificado al mismo tiempo. En este caso se utilizan diferentes condiciones en diferentes etapas del algoritmo. Se adoptan estructuras tan complejas al escribir. programas complejos y juegos.

Símbolos del diagrama de bloques

Hemos analizado qué tipos de algoritmos existen en informática. Pero no hablamos sobre qué notaciones se utilizan al registrarlos gráficamente.

1. El principio y el final del algoritmo están escritos en un marco ovalado.
2. Cada comando se registra en un rectángulo.
3. La condición está escrita en un diamante.
4. Todas las partes del algoritmo están conectadas mediante flechas.

Conclusiones

Hemos discutido el tema “Algoritmos, tipos, propiedades”. La informática dedica mucho tiempo a estudiar algoritmos. Se utilizan al escribir. varios programas como resolver problemas matemáticos y para crear juegos y diversos tipos de aplicaciones.