algoritmo

1. nombre masculino
MATEMÁTICAS
Conjunto ordenado de operaciones sistemáticas que permite hacer un cálculo y
hallar la solución de un tipo de problemas.

¿Qué es un algoritmo?[editar]
Por algoritmo, se entiende a un conjunto finito de instrucciones que se deben seguir para
resolver un problema. No obstante, desde el punto de vista de la programación de
ordenadores, la definición del algoritmo como la especificación de una serie de pasos, es
incompleta. Debe observarse que los ordenadores son equipos que tienen limitaciones físicas
en cuanto a capacidad de almacenamiento y procesamiento. Por consiguiente debemos
refinar un poco más nuestra definición de algoritmo para hacerla aplicable de manera efectiva
en el ámbito de la informática.
El algoritmo es un conjunto de pasos, instrucciones o acciones que se deben seguir para
resolver un problema. Existen una gran cantidad de algoritmos, hay que escoger el más
efectivo. Hay dos tipos de algoritmos que son
los cualitativosy cuantitativos, cualitativos son todos aquellos pasos o instrucciones
descritos por medio de palabras que sirven para llegar a la obtención de una respuesta o
solución de un problema, y cuantitativos son todos aquellos pasos o instrucciones que
involucran cálculos numéricos para llegar a un resultado satisfactorio.

Características:

 Tiene que ser preciso.

 Tiene que estar bien definido.
 Tiene que ser finito.
 La programación es adaptar el algoritmo al ordenador.
 El algoritmo es independiente según donde lo implemente.

Definición: Un algoritmo se entiende como una sucesión finita de pasos que debe cumplir las
siguientes especificaciones:

 Cada paso del algoritmo debe estar bien definido: Esto significa que la definición
de un paso debe ser suficientemente clara, para que una persona pueda entenderla y
realizarla. Si bien no se puede dar un criterio determinístico para decidir si un paso está
bien definido, debemos apelar al sentido común para decidir que un paso está
especificado sin ambigüedades.
 Un algoritmo debe tener un principio y un fin: Un programa es un algoritmo escrito
con un objetivo: conseguir un resultado. No tiene sentido crear un programa que espere ~
segundos (infinitos segundos) y luego escriba en pantalla "Hola Mundo!", del mismo modo
que un algoritmo debe tener un principio bien definido (tampoco tiene sentido el algoritmo
"haz nada, y luego escribe Hola Mundo!")

[Link] Para Programadores Novatos.

Modelos computacionales[editar]
Un modelo computacional es un modelo matemático en las ciencias de la computación que
requiere extensos recursos computacionales para estudiar el comportamiento de un sistema
complejo por medio de la simulación por computadora. El sistema bajo estudio es a menudo
un sistema complejo no lineal para el cual las soluciones analíticas simples e intuitivas no
están fácilmente disponibles. En lugar de derivar una solución analítica matemática para el
problema, la experimentación es hecha con el modelo cambiando los parámetros del sistema
en la computadora, y se estudian las diferencias en el resultado de los experimentos. Las
teorías de la operación del modelo se pueden derivar/deducir de estos experimentos de
computacionales.
Ejemplos de modelos de computacionales comunes son modelos de el pronóstico del tiempo,
modelos del Earth Simulator, modelos de simulador de vuelo, modelos de plegamiento
molecular de proteínas, y modelos de red neuronal.
Se considera a los algoritmos al conjunto de pasos ordenados, que permiten resolver un
problema bajo una secuencia lógica, es decir, que tenga inicio y fin (sentido concreto).

Programas: Algoritmos para ser ejecutados por un

ordenador[editar]
Un ordenador o computadora está, desde que se enciende hasta que se apaga totalmente,
ejecutando un algoritmo. Por lo general, estos algoritmos, escritos para que los entienda una
máquina, terminan siendo vagos y confusos para la mayoría de quienes no han estudiado
programación. Una máquina no puede entender "escribe Hola Mundo!" porque no sabe lo que
es "escribe" ni lo que es una letra o un espacio, ni lo que es una pantalla. En cambio, puede
entender "mov eax, 0x23afb31" (escribir en el registro eax el número 0x23afb31), aunque
nosotros no. Un ordenador es solo un circuito electrónico, no funciona a base de magia ni
nada por el estilo.
Debido a lo dificil que es escribir en lenguaje máquina, e incluso en ensamblador, se crearon
diferentes lenguajes de programación, más o menos parecidos al inglés actual y a cómo se
redacta un algoritmo. Estos lenguajes proveen de cosas tan complejas para una máquina
como los bucles for. Los compiladores se encargan de traducir esos ficheros al lenguaje
ensamblador que corresponda, el ensamblador de traducirlos a lenguaje máquina y el
enlazador de juntar todo ese código máquina en un solo archivo, el programa. Y el
microprocesador, se encarga de ir encendiendo o apagando transistores según lo que le diga
el código máquina. Es facil entender el lenguaje de alto nivel en comparacion al lenguaje
maquina pero de la evolucion surgieron.
¿Qué es un algoritmo y qué es un programa?

Un algoritmo es la receta para resolver un conjunto de problemas.

Es un conjunto de instrucciones que indican paso a paso que hay que hacer.

Un algoritmo es conceptual y puede ser descrito usando el lenguaje natural que usamos día a día,
diagramas de flujo o pseudocódigo.

Un algoritmo puede implementarse en diferentes lenguajes de programación.

Diagramas de flujo

Es una descripción gráfica de un algoritmo utilizando distintas figuras y flechas que las unen.
Convenientes para algoritmos simples ya que cuando crecen se convierten en un “diagrama
espagueti" difícil de seguir. En la actualidad son poco utilizados.

Pseudocódigo

La idea es una forma intermedia entre usar lenguaje natural y un lenguaje de programación. No
posee una forma estricta pero normalmente se respeta:

Se usa el concepto de variable y asignación. Ej: “a <- 5” significa que a la variable a le asignó la
constante 5.

Se indican los datos de entrada y de salida

Se utilizan instrucciones condicionales del tipo: “si <condición> entonces <instrucciones> sino
<instrucciones>

Se utilizan instrucciones de ciclo como “repetir hasta que ...”

Ejemplo de algoritmo:

Algoritmo para definir si un triángulo es escaleno, isósceles o equilatero

Datos de entrada: lado1, lado2, lado3

Datos de salida: tipo

si lado1 = lado2 y lado1 = lado3

entonces

tipo <- equilatero

sino
 si (lado1 = lado2) o (lado1 = lado3) o (lado2 = lado3)

entonces

tipo <- isósceles

sino

tipo <- escaleno

¿Qué es un programa?

Un programa está asociado intrínsecamente a la existencia de una computadora. Las

computadoras ejecutan programas. Los programas leen datos desde archivos, bases de datos,
redes, teclados, etc y escriben datos en archivos, bases de datos, redes, pantallas, etc.

Los programas son ejecutados por el procesador de la computadora. Para ello tienen que ser
cargados en la memoria principal RAM. La carga de los programas en la memoria esta a cargo de
un tipo especial de programa o software llamado sistema operativo.

Diferencia entre algoritmo y programa

Aunque pueden confundirse, por ejemplo los dos son un conjunto de instrucciones, representan
dos conceptos muy distintos. Un algoritmo es más parecido a una idea, una forma de resolver un
problema, mientras que un programa está más ligado a la realización de una o más tareas por una
computadora.

Un programa puede implementar uno o varios algoritmos, o puede ser tan simple que la idea de
algoritmo es poco aplicable. La tarea de un programador suele empezar diseñando algoritmos
para resolver los problemas planteados y luego implementarlos e incluirlos en un programa.

Cuando hablamos de programa siempre existe la idea de que será ejecutado por una computadora
mientras que un algoritmo podría ser ejecutado por una persona.

Un programa está escrito en lenguaje máquina o por lo menos en un lenguaje que pueda ser
compilado o interpretado por algún tipo de máquina (a veces una máquina virtual).
 Lenguajes algoritmicos: historia y sus
aplicaciones
Informática. Algoritmos. Programación. Diagrama de flujo. Máquina. Alto nivel
  Enviado por: Yadira Tapia

 Idioma: castellano


 País:   España

 5 páginas

Descargar
publicidad

Definición de Algoritmo.
"Un algoritmo se define como un método que se realiza paso a paso para
solucionar un problema que termina en un número finito de pasos".
Las características fundamentales que debe cumplir todo algoritmo son:
 Debe ser preciso. e indicar el orden de realización de cada paso.
 Debe ser definido. Si se sigue un algoritmo dos veces, se debe obtener el
mismo resultado cada vez.
 Debe ser finito. Si se sigue un algoritmo, se debe terminar en algún
momento ; o sea debe tener un número finito de pasos.
 La definición de un algoritmo debe describir tres partes : Entrada, Proceso
y Salida.
Diseñar un algoritmo para cambiar una llanta a un coche.
 Inicio.
 Traer gato.
 Levantar el coche con el gato.
 Aflojar tornillos de las llantas.
 Sacar los tornillos de las llantas.
 Quitar la llanta.
 Poner la llanta de repuesto.
 Poner los tornillos.
 Apretar los tornillos.
 Bajar el gato.
 Fin.
Algoritmos Cotidianos.
Son aquéllos que nos ayudan a resolver problemas diarios, y que los hacemos casi
sin darnos cuenta de que estamos siguiendo una metodología para resolverlos.
Algunos ejemplos son:
 Un cliente ejecuta un pedido a una fábrica. La fábrica examina en su banco de
datos la ficha del cliente, si el cliente es solvente entonces la empresa acepta el
pedido, en caso contrario rechazar el pedido.
Pasos del algoritmo:
Inicio.
 Leer el pedido.
 Examinar ficha del cliente.
 Si el cliente es solvente aceptar pedido, en caso contrario rechazar pedido.
Fin.
Determinar el mayor de tres números enteros.
Pasos del algoritmo :
1.- Comparar el primero y el segundo entero, deduciendo cuál es el mayor.
2.- Comparar el mayor anterior con el tercero y deducir cuál es el mayor. Este será
el resultado.
Los pasos anteriores se pueden descomponer en otros pasos más simples en los
que se denomina refinamiento del algoritmo.
1.- Obtener el primer número (entrada), denominado NUM1.
2.- Obtener el segundo número (entrada), denominado NUM2.
3.- Compara NUM1 con NUM2 y seleccionar el mayor ; si los dos enteros son
iguales, seleccionar NUM1. Llamar a este número MAYOR.
4.- Obtener el tercer número (entrada), y se denomina NUM3.
5.- Compara MAYOR con NUM3 y seleccionar el mayor ; si los dos enteros son
iguales, seleccionar el MAYOR. Denominar a este número MAYOR.
6.- Presentar el valor MAYOR (salida).
7.- Fin.
Definición de Lenguajes Algorítmicos.
Los algoritmos pueden describirse utilizando diversos lenguajes. Cada uno de estos
lenguajes permiten describir los pasos con mayor o menor detalle.
La clasificación de los lenguajes para algoritmos puede enunciarse de la siguiente
manera :
 Lenguaje Natural.
 Lenguaje de Diagrama de Flujo.
 Lenguaje Natural de Programación.
 Lenguaje de Programación de Algoritmos.
Lenguaje Natural.
Es aquél que describe en español, para nuestro caso, los pasos a seguir utilizando
un vocabulario cotidiano. Se le conoce como lenguaje jerga  cuando se utilizan
términos especializados de una determinada ciencia,
profesión o grupo.
Lenguaje de Diagrama de Flujo.
Es aquél que se vale de diversos símbolos para representar las ideas o acciones a
desarrollar. Es útil para organizar las acciones o pasos de un algoritmo pero
requiere de etapas posteriores para implementarse en un sistema de cómputo.
Lenguaje Natural de Programación.
Son aquéllos que están orientados a la solución de problemas que se definen de
una manera precisa. Generalmente son aplicados para la elaboración de fórmulas
o métodos científicos.
El lenguaje natural tiene las siguientes características :
 Evita la ambigüedad (algo confuso que se puede interpretar de varias
maneras).
 Son precisos y bien definidos.
 Utilizan términos familiares al sentido común.
 Elimina instrucciones innecesarias.
Lenguaje de Programación de Algoritmos.
Es aquél que se utiliza para introducir en la computadora un algoritmo específico.
Se les conoce también como Lenguaje de Programación.
Lenguaje de Programación :
Es un conjunto de palabras, símbolos y reglas sintácticas mediante los cuales
puede indicarse a la computadora los pasos a seguir para resolver un problema.
Los lenguajes de programación pueden clasificarse por diversos criterios, siendo el
más común su nivel de semejanza con el lenguaje natural, y su capacidad de
manejo de niveles internos de la máquina.
Los principales tipos de lenguajes utilizados son tres :
 Lenguaje Máquina.
 Lenguaje de bajo Nivel (ensamblador).
 Lenguajes de Alto Nivel.
Lenguaje Máquina.
Son aquéllos que están escritos en lenguajes directamente inteligibles por la
máquina (computadora), ya que sus instrucciones son cadenas binarias  (cadenas
o series de caracteres de dígitos 0 y 1) que especifican una operación y las
posiciones (dirección) de memoria implicadas en la operación se
denominan instrucciones de máquina o código máquina.  El código máquina
es el conocido  código binario.
Ventajas del Lenguaje Máquina
Posibilidad de cargar (transferir un programa a la memoria) sin necesidad de
traducción posterior, lo que supone una velocidad de ejecución superior a
cualquier otro lenguaje de programación.
Desventajas del Lenguaje Máquina
 Dificultad y lentitud en la codificación.
 Poca fiabilidad.
 Gran dificultad para verificar y poner a punto los programas.
 Los programas solo son ejecutables en el mismo procesador (CPU).
 En la actualidad, las desventajas superan a las ventajas, lo que hace
prácticamente no recomendables a los lenguajes máquinas.
Lenguajes de Bajo Nivel.
Son más fáciles de utilizar que los lenguajes máquina, pero al igual que ellos,
dependen de la máquina en particular. El lenguaje de bajo nivel por excelencia es
el ensamblador. Las instrucciones en lenguaje ensamblador son instrucciones
conocidas como nemotécnicos. Por ejemplo, nemotécnicos típicos de operaciones
aritméticas son : en inglés : ADD, SUB, DIV, etc. ; en español : SUM, RES, DIV, etc.
Una instrucción típica de suma sería :
ADD M, N, P
Esta instrucción significa "sumar el contenido en la posición de memoria M al
número almacenado en la posición de memoria N y situar el resultado en la
posición de memoria P" . Evidentemente es más sencillo recordar la instrucción
anterior con un nemotécnico que su equivalente en código máquina.
 0110 1001 1010 1011
Un programa escrito en lenguaje ensamblador, requiere de una fase
de traducción al lenguaje máquina para poder ser ejecutado directamente por la
computadora.
El programa original escrito en lenguaje ensamblador se denomina programa
fuente y el programa traducido en lenguaje máquina se conoce como programa
objeto, el cual ya es directamente entendible por la computadora.
Ventajas del lenguaje ensamblador frente al lenguaje máquina.
Mayor facilidad de codificación y, en general, su velocidad de cálculo.
Desventajas del lenguaje ensamblador.
Dependencia total de la máquina lo que impide la transportabilidad de los
programas (posibilidad de ejecutar un programa en diferentes máquinas. El
lenguaje ensamblador del PC es distinto del lenguaje ensamblador del Apple
Machintosh.
La formación de los programadores es más compleja que la correspondiente a los
programadores de alto nivel, ya que exige no solo las técnicas de programación,
sino también el conocimiento del interior de la máquina.
Los lenguajes ensamblador tienen sus aplicaciones muy reducidas, se centran
básicamente en aplicaciones de tiempo real, control de procesos y de dispositivos
electrónicos.
Lenguajes de Alto Nivel.
Estos lenguajes son los más utilizados por los programadores. Están diseñados
para que las personas escriban y entiendan los programas de un modo mucho más
fácil que los lenguajes máquina y ensambladores. Un programa escrito en lenguaje
de alto nivel es independiente de la máquina (las instrucciones no dependen del
diseño del hardware o de una computadora en particular), por lo que estos
programas son portables o transportables. Los programas escritos en lenguaje
de alto nivel pueden ser ejecutados con poca o ninguna modificación en diferentes
tipos de computadoras.
Ventajas de los lenguajes de alto nivel.
 El tiempo de formación de los programadores es relativamente corto
comparado con otros lenguajes.
 La escritura de programas se basa en reglas sintácticas similares a los
lenguajes humanos. Nombres de las instrucciones tales como READ, WRITE, PRINT,
OPEN, etc.
 Las modificaciones y puestas a punto de los programas son más fáciles.
 Reducción del costo de los programas.
 Transportabilidad.
Desventajas de los lenguajes de alto nivel.
 Incremento del tiempo de puesta a punto al necesitarse diferentes
traducciones del programa fuente para conseguir el programa definitivo.
 No se aprovechan los recursos internos de la máquina que se explotan.
 mucho mejor en lenguajes máquina y ensambladores.
 Aumento de la ocupación de memoria.
 El tiempo de ejecución de los programas es mucho mayor.
Para una mejor compresión de este tema se definirá el concepto
de programa,  por ser este un término muy utilizado en el diseño estructurado
de algoritmos.
Programa : Es un conjunto de instrucciones escritas en un lenguaje de
programación que indican a la computadora la secuencia de pasos para resolver
un problema.
Historia y apliacacion de los lenguajes algoritmicos.
Al igual que los idiomas sirven de vehículo de comunicación entre los seres
humanos, existen lenguajes que realizan la comunicación entre los seres humanos
y las computadoras. Estos lenguajes permiten expresar los programas o el
conjunto de instrucciones que el operador humano desea que la computadora
ejecute.
Los lenguajes de computadoras toman diferentes formas; los de las primeras
computadoras, como la ENIAC y la EDSAC, se componían en el lenguaje real de las
máquinas mismas. La dificultad de programar las máquinas de esta manera
limitaba drásticamente su utilidad y proporcionaba un fuerte incentivo para que se
desarrollaran lenguajes de programación más orientados hacia la expresión de
soluciones con la notación de los problemas mismos.
Los primeros lenguajes de programación se conocieron como Lenguajes
Ensambladores, un ejemplo es: TRANSCODE, desarrollado para la computadora
FERUT. En los lenguajes ensambladores se define un código especial
llamado mnemónico para cada una de las operaciones de la máquina y se
introduce una notación especial para especificar el dato con el cual debe realizarse
la operación.
A mediados de los años 60's aparecieron los primeros lenguajes de propósito
general como FORTRAN, FORTRAN IV, ALGOL, COBOL, BASIC, PL/I, ADA, C,C++,
PASCAL, etc. pero el desarrollo de nuevas tecnologías, tanto en arquitectura de
computadoras como en lenguajes de programación, continúa a paso acelerado,
cada vez con mayor velocidad, el panorama está cambiando de una etapa de
sistemas y lenguajes especialmente desarrollados para aplicaciones individuales.
Los lenguajes de programación actuales son los conocidos como Lenguajes
visuales, como por ejemplo Visual Fox, Visual Basic, Visual C .

partes y elementos para la construcción de un algoritmo

1.1. PARTES DE UN ALGORITMO

Todo algoritmo debe obedecer a la estructura básica de un sistema, es decir: entrada, proceso y
salida.

Donde:

ENTRADA
Corresponde al insumo, a los datos necesarios que requiere el proceso para ofrecer los resultados
esperados.

PROCESO

Pasos necesarios para obtener la solución del problema o la situación planteada.

SALIDA

Resultados arrojados por el proceso como solución.

En el ejemplo del algoritmo de la sumatoria de los dos números, tenemos:

ENTRADA

Valores de de las variables A y B.

PROCESO

Asignar a la variable Suma, el valor de A mas el valor de B.

SALIDA

Impresión del valor de la variable Suma, que contiene la sumatoria

de los valores de A y B.

1.2. CARACTERÍSTICAS DE LOS ALGORITMOS

Las características fundamentales que debe cumplir un algoritmo son:

PRECISIÓN

Indica el orden de realización de cada paso dentro del proceso.

DEFINICION

Indica la exactitud y consistencia de los pasos descritos en el proceso,

si el algoritmo se prueba dos veces, en estas dos pruebas, se debe

obtener el mismo resultado.

FINITUD

Indica el número razonable de pasos, los cuales deben conllevar a la finalización del proceso y
producir un resultado en un tiempo finito.

Al diseñar un algoritmo se debe tener presente las características de precisión, definición y finitud.
Visualicemos estas características a través del siguiente ejemplo:

Ejemplo: Algoritmo para hacer una torta

Entrada: Harina de trigo, mantequilla, huevos, sal, azúcar

Proceso: 1.- Unir la mantequilla con el azúcar

2.- Batir hasta lograr consistencia cremosa

3.- Agregar harina de trigo, huevos, sal y azúcar

4.- Batir hasta que esponje

5.- Precalentar el horno, en 250 °, y enmantequillar tortera

6.- Una vez logre la consistencia de esponjado, colocar en la tortera

7.- Introducir en el horno por espacio de 45 minutos

Salida:

Torta

Siguiendo el ejemplo recuerde determinar las instrucciones de Entrada, Proceso y Salida.

Según el ejercicio anterior, se puede determinar que el algoritmo para hacer torta, cumple con las
características fundamentales de los algoritmos. Es decir, ¿Es preciso?, ¿Es definido?, ¿Es finito?,
razona tus respuestas.

􀀢Ejercicio: Realice un algoritmo para la elaboración de pan

1.3. ELEMENTOS PARA LA CONSTRUCCIÓN DE UN ALGORITMO

Definíamos algoritmo como un conjunto de pasos conducentes a resolver un problema, cada uno
de esos pasos, corresponde a lo que se denomina en el programa, una instrucción, aunque pudiera
darse que, en una instrucción se junten dos o más pasos.

Aprender a realizar un algoritmo se fundamenta en lo que se persigue lograr con su desarrollo;

debido a que no existe un método único para resolver problemas se estudian diferentes métodos
de resolución o modelos de construcción para lograr la generación del resultado deseado.

Esto nos lleva a reestructurar el concepto de algoritmo, como un conjunto de instrucciones o

pasos en los que se describe su inicio, desarrollo o proceso y salida o resultado del algoritmo;
elaborados para lograr resolver un problema.

Dado que un algoritmo es un conjunto de instrucciones elaboradas con la finalidad de resolver un

problema, a continuación se describen los elementos que se utilizan en la construcción de una
instrucción.

Instrucción o sentencia

Dependiendo del origen del material instruccional se habla de instrucción o sentencia; ésta, define
una acción o un mandato que se debe realizar, esa acción o mandato se representa a través de un
comando o lo que es lo mismo palabras reservadas de un lenguaje de programación en particular.
Una instrucción esta compuesta por uno o más comandos (acción), datos, símbolos, variables o
constantes y expresiones, que en conjunto representan una instrucción o sentencia.

Ejemplo de instrucción: En la construcción de los programas se estila utilizar una instrucción por
línea. Así mismo, se utiliza la identación, que no es más que la alineación de aquellas instrucciones
dentro de las estructuras que las contienen de manera ordenada que permita visualizar el inicio y
fin de cada bloque de instrucciones.

Si ASISTIO =”SI” Entonces

Leer Sueldo,

Asignar Sueldo = Sueldo + HoraExtra

Fin Si

Donde:

SI

Representa una estructura condicional utilizada para establecer preguntas

o programar ciertas condiciones

ASISTIO

Nombre de una Variable lógica que puede obtener sólo dos valores “SI”

o “NO”. En el ejemplo se programa la condición de la variables cuando

es “SI”

ENTONCES

Parte de la instrucción o estructura condicional

LEER SUELDO

Instrucción utilizando el comando cuya acción es la lectura de un campo

o dato

Asignar SUELDO=

SUELDO+HORAEXTRA

Instrucción de asignación, permite asignar o calcular el valor que adquirirá

una variable
Fin SI

Cierra la estructura condicional Si –Entonces –Fin Si

Comandos o palabras reservadas

Todos los lenguajes, naturales o computacionales, tienen palabras que denotan una acción. Los
comandos no son más que acciones que debe interpretar y ejecutar el computador. Cada
comando conserva una sintaxis determinada, es decir la forma de utilizarlo. Los lenguajes
computacionales tienen en su repertorio comandos dirigidos al procesamiento de archivos y
datos, entre ellos: Leer, Calcular, Asignar, Clasificar, Imprimir.

Datos

Los datos son símbolos que se convierten en condiciones, hechos, situaciones o valores. Un dato
puede significar un número, una letra, un signo ortográfico o cualquier símbolo que represente
una cantidad, una medida, una palabra o una descripción. La importancia de los datos está en su
capacidad de asociarse dentro de un contexto para convertirse en información. Es decir, por si
mismos los datos no tienen capacidad de comunicar un significado y por tanto no pueden afectar
el comportamiento de quien los recibe. Para ser útiles, los datos deben convertirse en información
que ofrezca un significado, conocimiento, ideas o conclusiones.

TIPOS DE DATOS

Como se describió anteriormente, un dato es un campo que puede convertirse en información.

Existen datos simples (sin estructura) y compuestos (estructurados).

Los datos simples son los siguientes

– Numéricos (Reales, Enteros)

– Lógicos

– Carácter (Char, String)

Los tipos de datos simples son:

Tipos de datos

Numéricos Lógicos Carácter

Reales Enteros Char String

☺ Ejemplo. Ejemplos de tipos de datos simples

Tipo de datos Características

Ejemplos

Numéricos Enteros
Los números enteros son los números naturales positivos y negativos que conocemos.

25

146

-456

Numéricos Reales

Los números reales, son los números que tienen

parte decimal.

0.56

1.00

25.13

148.45
-456.23

Lógicos o boléanos

Son aquellos datos cuyos únicos valores sólo pueden

ser: Verdadero (V) o Falso (F), puede encontrarse,

Verdadero (True) o Falso (False). Se utiliza

para representar las opciones (si/no) a determinadas

condiciones.

Nacionalidad = “Venezolano”

(S/N)?

Carácter o Char

Su valor lo comprenden todos los caracteres alfabéticos,

mayúsculas y minúsculas (A – Z), numéricos

(0 – 9) y símbolos especiales (#,@,%,&).

Carácter String o

cadena

Su valor esta representado por un conjunto de caracteres.

“Abril”

“Reporte Anual de Fallas

Técnicas”

“1º de mayo, Día del

Trabajador”

􀀢 Ejercicio. Identifique en la tabla a continuación los tipos de datos simples (numéricos, lógicos y
carácter)

Anuncios

¿Qué es la traza (de un algoritmo)?

La traza de un algoritmo (o programa) indica la secuencia de acciones (instrucciones) de su
ejecución, así como, el valor de las variables del algoritmo (o programa) después de cada acció
(instrucción).

UNIDAD I: Algoritmo y Programas >

Traza de un algoritmo (corrida en frío)
publicado a la(s) 9 may. 2017 20:02 por Carlos Enrique   [ actualizado el 9 may. 2017 23:55 ]

La traza de un algoritmo se puede definir como la ejecución manual de forma secuencial

de las sentencias que lo componen. La traza de un algoritmo (o programa) indica la
secuencia de acciones (instrucciones) de su ejecución, así como, el valor de las variables
del algoritmo (o programa) después de cada acción (instrucción).

La función principal que posee realizar la traza de un algoritmo es la de comprobar que

éste funciona correctamente o para realizar la etapa de depuración en la que se intenta
corregir errores, simplificar el algoritmo al máximo e incrementar su eficacia y velocidad.

Se denomina algoritm oa
un grupo finito de operaciones organizadas de manera lógica y ordenada que
permite solucionar un determinado problema. Se trata de una serie
de instrucciones o reglas establecidas que, por medio de una sucesión de pasos,
permiten arribar a un resultado o solución. Los algoritmos son el objeto de
estudio de la algoritmia.

En la vida cotidiana, se emplean algoritmos frecuentemente para resolver

problemas. Algunos ejemplos son los manuales de usuario, que muestran
algoritmos para usar un aparato, o las instrucciones que recibe un trabajador por
parte de su patrón. Algunos ejemplos en matemática son el algoritmo de
multiplicación, para calcular el producto, el algoritmo de la división para calcular
el cociente de dos números, el algoritmo de Euclides para obtener el máximo
común divisor de dos enteros positivos, o el método de Gauss para resolver un
sistema de ecuaciones lineales.

Los algoritmos pueden ser expresados de muchas maneras, incluyendo el

lenguaje natural, pseudocódigo, diagramas de flujo y lenguajes de programación,
entre otros. Las descripciones en lenguaje natural tienden a ser ambiguas y
extensas. El usar pseudocódigo y diagramas de flujo evita muchas
ambigüedades del lenguaje natural. Dichas expresiones son formas más
estructuradas para representar algoritmos; no obstante, los algoritmos son
independientes de los lenguajes de programación. En cada problema el algoritmo
puede escribirse y luego ejecutarse en un lenguaje de diferente programación. El
algoritmo es la infraestructura de cualquier solución, escrita luego en cualquier
lenguaje de programación.

Los algoritmos se pueden clasificar en cuatro tipos:

 Algoritmo computacional: Es un algoritmo que puede ser ejecutado en una

computadora. Ejemplo: Fórmula aplicada para un cálculo de la raíz cuadrada de
un valor x.
 Algoritmo no computacional: Es un algoritmo que no requiere de una
computadora para ser ejecutado. Ejemplo: Instalación de un equipo de sonido.
 Algoritmo cualitativo: Un algoritmo es cualitativo cuando en sus pasos o
instrucciones no están involucrados cálculos numéricos. Ejemplos: Las
instrucciones para desarrollar una actividad física, encontrar un tesoro.
 Algoritmo cuantitativo: Un algoritmo es cuantitativo cuando en sus pasos o
instrucciones involucran cálculos numéricos. Ejemplo: Solución de una ecuación
de segundo grado.

Las características fundamentales que debe cumplir todo

algoritmo son:

 Un algoritmo debe ser preciso: tiene que indicar el

orden de realización de cada paso.
 Un algoritmo debe estar definido: Si se sigue un
algoritmo dos veces, se debe obtener el mismo
resultado cada vez.
 Un algoritmo debe ser finito: el algoritmo se debe
terminar en algún momento; o sea, debe tener un
número finito de pasos.
 Un algoritmo debe ser legible: El texto que lo
describe debe ser claro, tal que permita entenderlo y
leerlo fácilmente.
 Un algoritmo debe definir tres partes:Entrada,
 Proceso y Salida.

Comentarios
No tienes perm
UNIDAD I: Algoritmo y Programas >

Elementos para construir un algoritmo

publicado a la(s) 9 may. 2017 21:05 por Carlos Enrique   [ actualizado el 9 may. 2017 23:53 ]

Dado que un algoritmo es un conjunto de instrucciones elaboradas

con la finalidad de resolver un problema, los elementos que se
utilizan en la construcción de algoritmos son los siguientes:

 Comandos
 Datos
 Variables y contantes
 Operadores

Comandos o Palabras reservadas

Todos los lenguajes, naturales o computacionales, tienen palabras

que denotan una acción. Los comandos no son más que acciones
que debe interpretar y ejecutar el computador. Cada comando
conserva una sintaxis determinada, es decir la forma de utilizarlo.
Los lenguajes computacionales tienen en su repertorio comandos
dirigidos al procesamiento de archivos y datos, entre ellos: Inicio,
Leer, Imprimir.

Datos

Un dato es un campo que puede convertirse en información. Un

dato puede significar un número, una letra, un signo ortográfico o
cualquier símbolo que represente una cantidad, una medida, una
palabra o una descripción. La importancia de los datos está en su
capacidad de asociarse dentro de un contexto para convertirse en
información. Es decir, por si mismos los datos no tienen
capacidad de comunicar un significado y por tanto no pueden
afectar el comportamiento de quien los recibe. Para ser útiles, los
datos deben convertirse en información que ofrezca un
significado, conocimiento, ideas o conclusiones.

Los datos simples pueden ser:

 Numéricos (Reales, Enteros)

 Lógicos
 Carácter (Char, String)

Variables y Constantes

Son  espacios  de  memoria  creados  para  contener  valores  que 

de  acuerdo  a  su  naturaleza  deseen  mantenerse (Constantes) o
que puedan variar (Variables).

Constante

Es un dato que permanece con un valor, sin cambios, es decir

constante, a lo largo del desarrollo del algoritmo o a lo largo de la
ejecución del programa. Se utiliza cuando necesitamos que el
valor de determinada variable se mantenga durante la ejecución
del programa o hasta tanto se requiera su cambio.
 

Variable

Es un dato cuyo valor puede variar a lo largo del desarrollo del

algoritmo o en el transcurso de la ejecución del programa.

Una  variable  descrita  o  declarada  de  un  tipo  determinado, 

sólo  podrá  contener,  valores  de  ese  tipo.  Una  variable 
declarada  numérica entera, no podrá contener números reales. Se
utiliza cuando el dato que contiene sufrirá cambios o variará en la
medida que cambien los valores que maneje.

Operadores aritméticos

Son  utilizadas  para  construir  fórmulas  matemáticas.  Las 

variables  y  constantes  utilizadas  son  de  naturaleza  numérica, 
es  decir  números  enteros  o  reales,  y  las  operaciones  a 
efectuar  son  de  orden aritmético.

Operadores relacionales

Los  operadores  relacionales  sirven  para  expresar  las 

condiciones  en  los  algoritmos. Las  variables  y  constantes
utilizadas son de distinta naturaleza, el resultado de una expresión
lógica y relacional es de tipo lógico.

Operadores lógicos

Se  utilizan  en  los  programas  cuando  se  requiere  conocer  o 

evaluar  si  los  valores  de  variables  o  constantes determinadas
cumplen con ciertas condiciones. De cumplirse o no, permiten un
conjunto de instrucciones que pueden o no ejecutarse. Una
expresión lógica puede ser verdadera o falsa.
publicado a la(s) 9 may. 2017 14:36 por Carlos Enrique   [ actualizado el 9 may. 2017 23:53 ]

Lenguaje algoritmico

Es una serie de símbolos y reglas que se utilizan para describir de manera

explícita un proceso. Teniendo en cuenta la forma en que describen el proceso,
existen dos tipos de lenguajes algorítmicos:

 Gráficos: Es la representación gráfica de las operaciones que realiza un

algoritmo (diagrama de flujo).

 No Gráficos: Representa en forma descriptiva las operaciones que debe

realizar un algoritmo (pseudocódigo).

UNIDAD I: Algoritmo y Programas >

Partes de un algoritmo
publicado a la(s) 9 may. 2017 17:27 por Carlos Enrique   [ actualizado el 9 may. 2017 23:54 ]

Todo algoritmo debe obedecer a la estructura básica de un sistema, es decir: entrada,

proceso y salida. Donde:

Entrada de datos
Es la información dada al algoritmo o los valores con los que se va a trabajar para ofrecer
los resultados esperados.

Procesos

Son los cálculos o pasos necesarios para que a partir de un dato de entrada se pueda llegar
a un resultado de solución del problema o la situación planteada

Salida de datos

Son los resultados finales o la transformación de la entrada a través del proceso

Un programa informático o programa de computadora es una secuencia de
instrucciones, escritas para realizar una tarea específica en una computadora.
Este dispositivo requiere programas para funcionar, por lo general, ejecutando
las instrucciones del programa en un procesador central. El programa tiene un
formato ejecutable que la computadora puede utilizar directamente para ejecutar