Logaritmo

En matemticas, el logaritmo de un nmero en una base determinada es el exponente al cual hay que elevar la base para obtener el nmero. Es la funcin matemtica inversa de la funcin exponencial. Logaritmacin es la operacin aritmtica donde dando un nmero resultante y una base de potenciacin, se tiene que hallar el exponente al que hay que elevar la base para conseguir el mencionado resultado. As como la suma y multiplicacin tienen como operaciones opuestas la resta y la divisin respectivamente, la logaritmacin es la operacin inversa a la exponenciacin.

Firmware
De Wikipedia, la enciclopedia libre Saltar a navegacin, bsqueda

Una visin tpica de la arquitectura de computadores como una serie de capas de abstraccin: hardware, firmware, ensamblador, kernel, sistema operativo y aplicaciones

Memoria de solo lectura que contiene el BIOS de una vieja placa base. El firmware es un bloque de instrucciones de programa para propsitos especficos, grabado en una memoria de tipo no voltil (ROM, EEPROM, flash, etc), que establece la lgica de ms bajo nivel que controla los circuitos electrnicos de un dispositivo de cualquier tipo. Al estar integrado en la electrnica del dispositivo es en parte hardware, pero tambin es software, ya que proporciona lgica y se dispone en algn tipo de lenguaje de programacin. Funcionalmente, el firmware es el intermediario (interfaz)

entre las rdenes externas que recibe el dispositivo y su electrnica, ya que es el encargado de controlar a sta ltima para ejecutar correctamente dichas rdenes externas. Encontramos firmware en memorias ROM de los sistemas de diversos dispositivos perifricos, como en monitores de video, unidades de disco, impresoras, etc., pero tambin en los propios microprocesadores, chips de memoria principal y en general en cualquier circuito integrado. Muchos de los firmwares almacenados en ROM estn protegidos por Derechos de Autor. El programa BIOS de una computadora es un firmware cuyo propsito es activar una mquina desde su encendido y preparar el entorno para la instalacin de un Sistema Operativo complejo, as como responder a otros eventos externos (botones de pulsacin humana) y al intercambio de rdenes entre distintos componentes de la computadora. En un microprocesador el firmware es el que recibe las instrucciones de los programas y las ejecuta en la compleja circuitera del mismo, emitiendo rdenes a otros dispositivos del sistema. Caractersticas de algoritmo En general, no existe ningn consenso definitivo en cuanto a la definicin formal de algoritmo. Muchos autores los sealan como listas de instrucciones para resolver un problema abstracto, es decir, que un nmero finito de pasos convierten los datos de un problema (entrada) en una solucin (salida).[1] [2] [3] [4] [5] [6] Sin embargo cabe notar que algunos algoritmos no necesariamente tienen que terminar o resolver un problema en particular. Por ejemplo, una versin modificada de la criba de Eratstenes que nunca termine de calcular nmeros primos no deja de ser un algoritmo.[7] A lo largo de la historia varios autores han tratado de definir formalmente a los algoritmos utilizando modelos matemticos como mquinas de Turing entre otros.[8] [9] Sin embargo estos modelos estn sujetos a un tipo particular de datos como son nmeros, smbolos o grficas mientras que, en general, los algoritmos funcionan sobre una basta cantidad de estructuras de datos.[3] [1] En general, la parte comn en todas las definiciones se puede resumir en las siguientes tres propiedades siempre y cuando no consideremos algoritmos paralelos:[7] Tiempo secuencial. Un algoritmo funciona en tiempo discretizado paso a paso, definiendo as una secuencia de estados "computacionales" por cada entrada vlida (la entrada son los datos que se le suministran al algoritmo antes de comenzar). Estado abstracto. Cada estado computacional puede ser descrito formalmente utilizando una estructura de primer orden y cada algoritmo es independiente de su implementacin (los algoritmos son objetos abstractos) de manera que en un algoritmo las estructuras de primer orden son invariantes bajo isomorfismo. Exploracin acotada. La transicin de un estado al siguiente queda completamente determinada por una descripcin fija y finita; es decir, entre cada

estado y el siguiente solamente se puede tomar en cuenta una cantidad fija y limitada de trminos del estado actual. En resumen, un algoritmo es cualquier cosa que funcione paso a paso, donde cada paso se pueda describir sin ambigedad y sin hacer referencia a una computadora en particular, y adems tiene un lmite fijo en cuanto a la cantidad de datos que se pueden leer/escribir en un solo paso. Esta amplia definicin abarca tanto a algoritmos prcticos como aquellos que solo funcionan en teora, por ejemplo el mtodo de Newton y la eliminacin de Gauss-Jordan funcionan, al menos en principio, con nmeros de precisin infinita; sin embargo no es posible programar la precisin infinita en una computadora, y no por ello dejan de ser algoritmos.[10] En particular es posible considerar una cuarta propiedad que puede ser usada para validar la tesis de ChurchTuring de que toda funcin calculable se puede programar en una mquina de Turing (o equivalentemente, en un lenguaje de programacin suficientemente general):[10] Aritmetizabilidad. Solamente operaciones innegablemente calculables estn disponibles en el paso inicial.

FINITO O FINITUD

Lenguaje Pseudoformal sencillo para la construccin de algoritmos bsicos de programacin, en un intento de proveer al estudiantado de un Lenguaje Pseudoformal de Programacin que no solo soporte los conceptos ms bsicos de algoritmia sino que tambin pueda soportar conceptos ms avanzados, como la conversin explcita de tipos de datos, el manejo dinmico de la memoria y la orientacin a objetos. Asi mismo, se introduce el uso del Lenguaje de Modelacin Unificado (UML) como la notacin bsica para los diagramas de clases. De la misma manera, estas notas plantean un estructura de programa orientada a objetos que podra ayudar al estudiante apenas comienza a estudiar algoritmia, a entender este paradigma que es tan importante en las ciencias de la computacin. El lenguaje pseudoformal a utilizar deber ser capaz de: Proveer un estructura bsica de programa Proveer los tipos de datos elementales y los tipos de datos estructurados ms comunes Declaraciones de constantes y variables asociadas a cualquier tipo de dato Proveer operaciones de entrada/salida bsicas Definir acciones y funciones parametrizadas Definir los tipos de pase de parmetro bsicos Proveer la definicin de tipos de datos por parte del usuario Proveer la representacin de los conceptos del enfoque orientado a objetos Computacin El concepto "Computacin" refiere al estudio cientfico que se desarrolla sobre sistemas automatizados de manejo de informaciones, lo cual se lleva a cabo a travs de herramientas pensadas para tal propsito. Es de este modo, que aparecen conceptos como la PC, Tecnologa, Internet e Informtica, que se vinculan entre s en el marco del procesamiento y movilidad de la informacin. Las Ciencias de la Computacin supone un rea muy profundo de anlisis, que tiene sus orgenes en 1920, cuando "computacin" haca referencia a los clculos generados por la propia persona. Luego, con la llegada de las PCs, la historia y el significado de este

concepto se ampliara sobre nuevos horizontes, distinguiendo los alogaritmos que forman parte del desarrollo de las soluciones. En resumen, "computacin" implica las rdenes y soluciones dictadas en una mquina, comprendiendo el anlisis de los factores involucrados sobre este proceso, dentro de los cuales aparecen los lenguajes de programacin. De este modo, se automatizan tareas, generando datos concretos de forma ordenada.

cmputo
.Clculo u operacin matemtica

Aspectos Introductorios de la Algoritmia y Programacin Bsica

Contenido: Computacin (Definicin) Resea Histrica de la Computacin, Perfil de algunas Profesiones en Computacin, Computador (Definicin), Organizacin Bsica de un Computador, Sistemas de Cmputo, Evolucin Histrica del Computador, Sistemas Operativos, Datos, Algoritmo, Caractersticas de un Algoritmo, Programa, Lenguaje de Programacin, Compilador, Intrprete, Ensamblador, Proceso, Multiprogramacin, Grado de Multiprogramacin y Paradigmas de Programacin.

[editar] Tipos de Datos

Contenido: Tipos de Datos (Concepto). Clasificacin de los Tipos de Datos. Tipos de Datos Primitivos. Tipos de Datos Definidos por el Usuario. Tipo Intervalo. Definicin de Operador. Operaciones. Tipos de Operadores. Precedencia de Operadores.

[editar] Constantes, Variables, Operadores y Expresiones

Contenido: Identificador, Variable, Constante, Expresin.

[editar] Construccin de Algoritmos

Contenido: Estructura de un Algoritmo. Notacin Algortmica. Acciones Algortmicas Bsicas. Acciones de Entrada/Salida.

[editar] Archivos
Contenido: Archivos(Definicin). Archivos Secuenciales. Archivos de Acceso Directo. Operaciones sobre Archivos.

[editar] Tipos Estructurados

Contenido: Definicin de Tipos Estructurados. Declaracin de Tipos Estructurados. Cadenas. Arreglos. Registros. Operaciones.