Entradas

Mostrando entradas de junio, 2022

Diseño del algoritmo.

Un algoritmo consiste en una especificación clara y concisa de los pasos necesarios para resolver un determinado problema, pero para poder diseñar algoritmos es necesario disponer de una notación, que llamaremos ‘notación algorítmica’, que permita: Describir las operaciones puestas en juego (acciones, instrucciones, comandos) Describir los objetos manipulados por el algoritmo (datos/informaciones) Controlar la realización de las acciones descritas, indicando la forma en que estas se organizan en el tiempo Para poder describir cualquier tipo de acción de las que intervienen en un algoritmo, diversos autores proponen el uso de un conjunto de construcciones lógicas (secuencia, decisión e iteración) con las que es posible escribir cualquier programa. Lo que sigue a continuación es la descripción de las diferentes construcciones disponibles para el diseño de algoritmos. Acciones elementales Editar Se entiende por acciones elementales aquellas que el ordenador es capaz de realizar y que será...

Análisis del problema informático.

Cuando un usuario plantea a un programador un problema que resolver mediante su ordenador, por lo general ese usuario tendrá conocimientos más o menos amplios sobre el dominio del problema, pero no es habitual que tenga conocimientos de informática. Por ejemplo, un contable que necesita un programa para llevar la contabilidad de una empresa será un experto en contabilidad (dominio del problema), pero no tiene por qué ser experto en programación. Del mismo modo, el informático que va a resolver un determinado problema puede ser un experto programador, pero en principio no tiene por qué conocer el dominio del problema; siguiendo el ejemplo anterior, el informático que hace un programa no tiene por qué ser un experto en contabilidad. Por ello, al abordar un problema que se quiere resolver mediante un ordenador, el programador e informático necesita de la experiencia del experto del dominio para entender el problema. Al final, si se quiere llegar a una solución satisfactoria es necesario q...

Resolución de un problema. partes.

La ' resolución de un problema'   mediante un  ordenador  consiste en el proceso que a partir de la descripción de un problema, expresado habitualmente en lenguaje natural y en términos propios del dominio del problema, permite desarrollar un  programa  que resuelva dicho problema. Este proceso exige los siguientes pasos: Definición del  problema . Análisis del problema. Diseño o desarrollo de un  algoritmo . Transformación del algoritmo en un programa (codificación). Ejecución y validación del programa. Los dos primeros pasos son los más difíciles del proceso. Una vez analizado el problema y obtenido un algoritmo que lo resuelva, su transformación a un programa de ordenador es una tarea de mera traducción al lenguaje de programación deseado.

Programa informático

Sintaxis de un determinado lenguaje informático mediante el cual obtenemos de modo unívoco, preciso y concreto, el resultado del problema, que generalmente depende del algoritmo encontrado; con un coste de tiempo y memoria adecuado.

Algoritmo algebráico

Conjunto ordenado de métodos y operaciones sistemáticas que permiten hallar la solución de un problema. Definido un problema P general con precisión, un algoritmo A que resuelve P es un conjunto de reglas (o instrucciones) que definen cómo llevar a cabo la resolución de P de forma exacta y efectiva con un coste finito.

Problema algebraico

Los problemas han de definirse de forma general y precisa, evitando ambigüedades: Cuando se plantea hallar uno o varios datos desconocidos a partir de otros datos conocidos, de modo unívoco y preciso. Por ejemplo, calcular la longitud de la circunferencia, el área de su círculo, dados el radio o el diámetro de la misma. Condición: El radio o el diámetro han de ser enteros o racionales positivos.

Problemas informáticos.

La vida está llena de problemas, casi uno detrás de otro. Ante ello podemos esconder la cabeza como un avestruz, o intentar serenamente resolverlos.  No todos los problemas se pueden resolver de modo informático, los hay que sí y los hay que no. Normalmente se pueden resolver de modo informático cuando encontramos un ALGORITMO de tipo matemático que lo resuelve, una vez encontrado hay que expresarlo en un LENGUAJE DE PROGRAMACIÓN adecuado. Por lo tanto, un problema se resuelve en tres fases:  Definir el problema con precisión y la amplitud necesaria, abarcando todos los casos. Definir el algoritmo matemático/informático que lo resuelva de modo preciso, completo y concreto. Definir el programa informático con el lenguaje adecuado que resuelva el algoritmo con exactitud y precisión.