viernes, 31 de agosto de 2012

Algoritmia


ALGORITMIA

1. PROBLEMA:

Un estudiante se encuentra en su casa (durmiendo) y debe ir a la universidad (a tomar la clase de programación!!), ¿qué debe haga el estudiante?

ALGORITMO:
Inicio
Dormir
haga 1 hasta que suene el despertador (o lo llame la mamá).
Mirar la hora.
¿Hay tiempo suficiente?
Si hay, entonces
    Bañarse.
    Vestirse.
    Desayunar.
Sino ,
      Vestirse.
Cepillarse los dientes.
Despedirse de la mamá y el papá.
   ¿Hay tiempo suficiente?
Si , Caminar al paradero.
Sino, Correr al paradero.
Hasta que pase un bus para la universidad haga :
    Esperar el bus
    Ver a las demás personas que esperan un  bus.
Tomar el bus.
Mientras no llegue a la universidad haga :
    Seguir en el bus.
    Pelear mentalmente con el conductor.
Timbrar.
Bajarse.
Entrar a la universidad.
Fin

    Imagen


 Programanacion
Programas y algoritmos

Un algoritmo es una secuencia no ambigua, finita y ordenada de instrucciones que han de seguirse para resolver un problema. Un programa normalmente implementa (traduce a un lenguaje de programación concreto) uno o más algoritmos. Un algoritmo puede expresarse de distintas maneras: en forma gráfica, como un diagrama de flujo, en forma de código como en pseudocódigo o un lenguaje de programación, en forma explicativa, etc.
Los programas suelen subdividirse en partes menores, llamadas módulos, de modo que la complejidad algorítmica de cada una de las partes sea menor que la del programa completo, lo cual ayuda al desarrollo del programa. Esta es una práctica muy utilizada y se conoce como "refino progresivo".

Programas :
Un programa informático es un conjunto de instrucciones que una vez ejecutadas realizarán una o varias tareas en una computadora. Sin programas, estas máquinas no pueden funcionar.1 2 Al conjunto general de programas, se le denomina software, que más genéricamente se refiere al equipamiento lógico o soporte lógico de una computadora digital.
En informática, se los denomina comúnmente binarios, (propio en sistemas Unix, donde debido a la estructura de este último, los ficheros no necesitan hacer uso de extensiones. Posteriormente, los presentaron como ficheros ejecutables, con extensión .exe, en los sistemas operativos de la familia Windows) debido a que una vez que han pasado por el proceso de compilación y han sido creados, las instrucciones que se escribieron en un lenguaje de programación que los humanos usan para escribirlos con mayor facilidad, se han traducido al único idioma que la máquina comprende, combinaciones de ceros y unos llamada código máquina. El mismo término, puede referirse tanto a un programa ejecutable, como a su código fuente, el cual es transformado en un binario cuando es compilado.

Diagrama  Explicativos:
 Un diagrama explicativo es un instrumento gráfico de apoyo a las descripciones verbales. Por ejemplo un dibujo con flechas o un lámina que incorpora los textos explicativos. Sin embargo, si el espacio está atiborrado empaña la intención del autor. La ventaja de los diagramas mudos es que permite textos largos en espacios reducidos. En computación los diagramas adoptan la forma de hoja de flujos con espacios cerrados ligados por flecha directivas. [2]



..

Fases De La Programacion

1. Definición del problema
Requiere que el problema sea definido y comprendido claramente para que pueda ser analizado con todo detalle .
2. Análisis del problema
El propósito del análisis de un problema es ayudar al programador para llegar a una cierta comprensión de la naturaleza del problema. El problema debe estar bien definido si se desea llegar a una solución satisfactoria.
Para poder definir con precisión el problema se requiere que las especificaciones de entrada, proceso y salida sean descritas con detalles.
Entrada, son todos los datos que hay que ingresar para la resolución del problema.
Proceso, son los diferentes procedimientos en los cuales usare los datos proporcionados por el usuario en el paso anterior para resolver el problema.
Salida, la resolución del problema.
Una buena definición del problema, junto con una descripción detallada de las especificaciones de entrada y salida, son los requisitos mas importantes para llegar a una solución eficaz.
El análisis del problema exige una lectura previa del problema a fin de obtener una idea general de lo que se solicita

3.Operadores aritméticos
Los operadores aritméticos nos permiten, básicamente, hacer cualquier operación aritmética, que necesitemos (ejemplo: suma, resta, multiplicación, etc). En la siguiente tabla se muestran los operadores de los que disponemos en C y su función asociada.
  Las operaciones dentro de los paréntesis se calculan primero. En este ejemplo, primero se calcula 20 - 5; el resultado se multiplica por 2, luego se divide por 30 y, por último, se le suma 1. El resultado final es 2. Los paréntesis pueden también usarse en otros casos.
KTurtle también tiene otras funciones aritméticas en forma de órdenes. Eche un vistazo a las siguientes órdenes, eso sí, teniendo en cuenta que se trata de operaciones avanzadas: redondear, aleatorio, raíz, pi, sen, cos, tan, arcsen, arccos, arctan.
Operadores lógicos (verdadero/falso)
Mientras que los operadores aritméticos se usan principalmente con números, los operadores lógicos están pensados para ser usados con valores lógicos (verdadero y falso). Hay solo tres operadores lógicos: y, o y no. El siguiente código de TurtleScript muestra cómo usarlos: 7.5=3.0 x 2.5+ 0 ,7.5 y 3.0 es 2.5,7.5=3.0 x 2+1.5,

viernes, 17 de agosto de 2012

ALGORITMOS

PREGUNTAS DE LOS ALGORITMOS


1. ¿A quien se debe la escritura del primer algoritmo?
R// Ya en el siglo XIX, se produjo el primer algoritmo escrito para un computador. La autora fue Ada Byron

2. ¿Cuál es la importancia histórica de Charles Babbage?
R//  Diseñó y parcialmente implementó una maquina para calcular de diferencias mecánicas para calcular tablas de números. También diseñó, pero nunca construyó, la máquina analítica para ejecutar programas de tabulacion o computacion; por estos inventos se le considera como una de las primeras personas en concebir la idea de lo que hoy llamaríamos uncomputadora

3. Indique algunas diferencias entre algoritmo y algoritmia.
R// La Algoritmia se puede definir como el estudio de los Algoritmos, y los es un conjunto preescrito de instrucciones o reglas bien definidas, ordenadas y finitas que permite realizar una actividad mediante pasos sucesivos que no generen dudas a quien deba realizar dicha actividad.

4. Indique algunas diferencias entre algoritmo y programa.
 R//

5. Elabore un mapa conceptual con los conceptos, algoritmia, algoritmo, programa, características de los algoritmos y partes de un algoritmo.


6. De los medios de expresión de un algoritmo ¿cuáles son los más recomendados y porque?


7. De los medios de expresión de un algoritmo ¿cuáles son los menos recomendados y porque?

ALGORTIMOS

                                                       ¿Qué es un Algoritmo? 


En matemáticas, ciencias de la computación, y disciplinas relacionadas, un algoritmo (del latín, dixit algorithmus y éste a su vez del matemático persa al-Jwarizmi) es una lista bien definida, ordenada y finita de operaciones que permite hallar la solución a un problema. Dado un estado inicial y una entrada, a través de pasos sucesivos y bien definidos se llega a un estado final, obteniendo una solución. Los algoritmos son objeto de estudio de la algoritmia, y su definición queda formalizada por el modelo computacional de la Máquina de Turing.

Su importancia radica en mostrar la manera de llevar a cabo procesos y resolver mecánicamente problemas matemáticos o de otro tipo. Al igual que las funciones matemáticas, los algoritmos reciben una entrada y la transforman en una salida, comportándose como una caja negra. Sin embargo, para que un
algoritmo pueda ser considerado como tal, debe ser determinista, tener un número finito de instrucciones y debe acabar. Por determinista se entiende que, si se sigue el mismo proceso más de una vez, se llega siempre al mismo resultado.

SUS CARACTERISTICAS SON:

1. Carácter finito. "Un algoritmo siempre debe terminar después de un número finito de pasos".

2. Precisión. "Cada paso de un algoritmo debe estar precisamente definido; las operaciones a llevar a cabo deben ser especificadas de manera rigurosa y no ambigua para cada caso".


3. Entrada. "Un algoritmo tiene cero o más entradas: cantidades que le son dadas antes de que el algoritmo comience, o dinámicamente mientras el algoritmo corre.

4. Salida. "Un algoritmo tiene una o más salidas: cantidades que tienen una relación específica con las entradas".


5. Eficacia. "También se espera que un algoritmo sea eficaz, en el sentido de que todas las operaciones a realizar en un algoritmo deben ser suficientemente básicas como para que en principio puedan ser hechas de manera exacta y en un tiempo finito por un hombre usando lápiz y papel".

viernes, 3 de agosto de 2012


Carga del sistema operativo
primera parte 
1.PORQUE ES IMPORTANTE CARGAR O INSTALAR UN SISTEMA OPERATIVO?.
R/:TODOS LOS PROGRAMAS REQUIEREN DE UNA BASE LOGICA, SOBRE LA CUAL EJECUTARSE:UNA BASE QUE LES INDIQUE LA FORMA ADECUADA DE COMUNICARSE CON EL HARDWARE DEL EQUIPO, Y QUE ADMINISTRA LOS RECURSOS DE ESTE DE FORMA SEGURA Y CONFIABLE. DICHA BASE ES DEL SISTEMA OPERATIVO, CUYA INSTALACION REQUIERE DE CIERTOS PROSESOS PREVIOS.
2.CONSULTE EL SIGNIFICADO DE LOS TERMINOS SET UP Y BIOS.
R/:SET UP: ES UNA PARTE DEL BIOS.
BIOS: es un tipo de firmware que localiza y prepara los componentes electrónicos o periféricos de una máquina, para comunicarlos con algún sistema operativo que la gobernará. Para ello la máquina cargará ese sencillo programa en la memoria RAM central del aparato. El programa está instalado en un circuito integrado de la placa base y realizará el control POST de la misma en el tiempo de arranque o encendido, proporcionando funcionalidades básicas: chequeo de la memoria principal y secundaria, comunicación con el usuario vía monitor o teclado y enlace mediante los procesos de arranque o booting con el núcleo del sistema operativo que gobernará el sistema. Por lo general el término se usa de forma ambivalente para referirse al software BIOS o a la memoria ROM donde residía históricamente en los sistemAS DE computo basados en la arquR/R/itectura x86.
3. CONSULTE EL SIGNIFICADO DE CMOS?         
R/: es un sensor que detecta la luz basado en tecnología CMOS y por ello más conocido como Sensor CMOS.
Gracias a la tecnología CMOS es posible integrar más funciones en un chip sensor, como por ejemplo control de luminosidad, corrector de contraste, o un conversor analógico-digital.
4. HAGA UNA LISTA DE LOS ELEMENTOS BASICOS QUE SE CONFIGURAN EN EL SET UP.?
R/: Standart CMOS features = características standart del CMOS
Advance BIOS features = características avanzadas del BIOS.
Advance CHIP SET features = características avanzadas del chip set.
 integrated peripheals = periféricos integrados.
 power managmet setup = configuración de la administración de energía.
 Pnp/pcl configurations = configuración pnp/pcl.
5. CUALES PROCEDIMIENTOS SE UTILIZAN PARA INGRESAR AL SET UP.?
R/ La memoria RAM
El tipo de tarjeta madre
Identificacion del disco duro, La unidad de CD o DVD
Los protocolos de de comunicacion entre el CPU y su RAM.
6.  Explique el procedimiento que se sugiere en la anterior imagen?
R/Sirve de puente de enlace entre el sistema operativo y el hardware especifico de la computadora. 

7. Elabore una lista de las diferentes opciones que se encuentran en el Menú del
SET UP, por lo general estas opciones aparecen en inglés, debe escribir la lista
en español.
R/Caracteristicas estandar del CMOS
Caracteristicas avanzadas de BIOS
Caracteristicas avanzadas del chipset
Perifericos integrados
Configuracion de la administracion de energia
Configuracion de PnP/PCL
Configuracion inteligente de IWILL
Carga configuracion predeterminada a prueba de fallas
Carga configuracion predeterminada optima
Fijar contraseña
Salvar y salir del setup
Salir sin salvar.
8. Explicar las opciones que se sugieren en el siguiente gráfico: Standart CMOS
features.
R/standar CMOS features
aqui puede indicar manualmente la fecha y la hora correctas de  su localidad, ademas del tipo y capacidad de las unidades del disco conectados al puerto IDE
advanced BIOS feactures
virus warning (advertencia de virus)
con esta opcion se verifica el sector de arranque de los discos duros: si algun programa intenta modificar esta zona, virus warning lanzara un aviso y bloqueara el equipo.
CPU internal cache en esta lista se activa o desactiva la memoria de rapido acceso del microprocesador
Extandar cache igual al anterior, pero relacionado con la memoria chache externa (pocas tarjetas madres poseen todavia esta caracteristica).
Boot up floppy seek esta linea permite hacer una prueba un poco mas profunda de la unidad de disquetes, en el momento del arranque.
IWILL esta opcion es exclusiva de tarjetas madre de la marca iwill. En esta pantalla, la unica opcion que realmente conviene manipular, pero siempre lleno de los parametros especificados por el fabricante. 

9.  Explicar las opciones básicas que aparecen en el menú Avanced BIOS features,
tal como se muestra en el siguiente gráfico
R/Virus warning: con esta opcion se verifica el sector del arranque de los discos duros; y si algun programa intenta modificar esta zona, virus warning lanzara un aviso y bloquera el equipo.
Cpu internal cache: esta activa o desactiva la memoria de rapido acceso al interior del microprocesador.
External cache: igual que la anterior, pero relacionada que la memoria cache externa.
First boot device: en los siguientes 3 opciones puede indicarle al sistema el orden en que buscara los archivos de arranque.
unidad de disquete floppy.
unidad de disco duro.
la ultima seria CD-ROM.
Swap floppy drive: si hay dos unidades de disquetes para intercambiar, no hay que cambiar los cables si no activar la otra linea
Boot up floppy seef: esta permite hacer una prueba un poco mas profunda de la unidad de disquetes.
Boot up numlock status: indica a la maquina si quiere que el teclado numerico de externo derecho sirva para escribir numeros o mover el cursor.
Gate A20 option: indica como se comportara la maquina ante ciertas ordenes del teclado.
Typematic rate settings: en esta en y en la segunda linea, puede configurar lo que sucedera cuando mantenga presionada una tecla: cuantos caracteres por segundo y para cuantos tiempos debe estar oprimida antes de que sean escritos.
Security option: indica al setup que porcion del arranque estara protegida por una contraseña: toda la maquina o solo setup.
Os select for DRAM >64MB: es un sistema operativo poco conocido que producia IBM; trabajaban con un metodo especial para manejar la memoria por encima de 64MB.
Report no FDD for win 95: para acelerar el arranque del ambiente de trabajo windows, la BIOS “engaña a Windows”  que no esta notificada ninguna unidad de disquetes.
si ha seguido adecuadamente todas las indicaciones anteriores regrese a la pantalla inicial.