Algoritmos 2 - Clase Sabado 26 de Abril del 2014

Ejercicios propuestos en clases

Determinar los siguientes algoritmos


-Para determinar si un Nº es primo. (imagen creada usando Pseint basada en lo realizado en clases)

 -Dada una cantidad de pesos obtener su equivalencia en US $, asumiendo que 1 dolar = 500 pesos.
(imagen creada usando Pseint basada en lo realizado en clases)

-Dada una cantidad de datos ingresada, determinar la suma de los negativos como tambien los positivos.
(imagen creada usando Pseint basada en lo realizado en clases)

Instrucciones Para - FinPara.

Para {var}={valor inicial}Hasta{valor final}Con paso{incremento}Hacer
|
|
|
|
|
FinPara

Ejemplo: sume los Nº de 1 a 10 primero realizarlo utilizando la instruccion mientras y luego con la instruccion para. 

Algoritmos - Clase Sabado 5 de Abril del 2014

Algoritmos.

Conjunto de pasos que se ejecutan ordenada y secuencial-mente para realizar algo.

Variables

-Datos que se les pueden asignar distintos valores.
-Se identifican a través de un nombre y un valor.

     X = 1          v     X <-- 1

Tipos de Variables.
1.-Numéricas 
2.-Alfanuméricas 
3.-Alfabéticas
4.-Bulianas  =>  Si ; No   =>  0 ; 1

Constantes.

Las constantes son variables que su valor no cambia.

EJ:   PI: 3,14

Instrucciones de escritura de algoritmos en PSeint.

-Instrucciones de Inicio - Termino
  +Begin - End
  +Inicio - Fin
  *Proceso {nombre} - FinProceso     <=  esta utilizaremos
-Instrucciones de Entrada / Salida
*Leer {variable} - Escribir { - {variable}          
                                             - "texto"
                                             - {variable}, {variable}, etc
                                             - {variable}, "x" , {variable} .....     <= puede escribirse mezclandolos
+Scan F
+Read
+Ingresar

Asignación.

Variable = {Expresión, valor}    <= lo que esta a la derecha se asigna a la izquierda

  

 

Estructuras de Control

- Si {condicional} Entonces { instrucciones imperativas} Sino Finsi

Operadores Universales

-Aritméticas = mas, menos, división, multiplicación , potencias, etc.

-Relacionales = mayor, igual, menor, distinto de , etc.

-Lógicos = y(^), o(v), no ( ¬ ) => nos permiten conectar, unir.

Link. a otro blog relacionado :http://robinsonparra94fessj.blogspot.com/

Sistemas Numericos - Clase sabado 22 de marzo del 2014

Sistemas Numericos

Medidas de Almacenamiento

BIT (BInary digiT): Unidad elemental de informacion minima almacenable dentro del computador.                Variable logica que solo admite 2 valores |0-1|.

Agrupaciones de BITS:

-BYTE: Agrupacion de 8 bits para representar y almacenar un caracter. Es la unidad minima direccionable dentro del computador.
-KILOBYTE(KB): 1024 Bit
-MEGABYTE(MB): 1024 Kilobytes
-GIGABYTE(GB): 1024 Megabytes
-TERABYTE(TB): 1024 Gigabytes
-PETABYTE(PB): 1024 Terabyte

 

Suma Binaria

- 1 + 0 = 1                                    - 100 + 1 = 101      

- 0 + 1 = 1                                    - 101 + 1 = 110 

- 1 + 1 = 10                                  - 110 + 1 = 111

- 10 + 1 = 11                                - 111 + 1 = 1000

- 11 + 1 = 100

EJ:

   11001

+ 11111
------------

 111000

Conversión de Bases

-Conversión de decimal a binario. Se aplica el método de las “divisiones y multiplicaciones” sucesivas.

  Ejemplo:  26.1875 (10)    =     11010.0011 (2)

Para la parte entera:
    26 | 2
   0  13 | 2
       1   6 | 2
           0   3 | 2
                         1   1

Para la parte fraccionaria:
    0.1875  0.3750  0.7500  0.5000
     x 2     x 2     x 2      x 2
    0.3750  0.7500  1.5000  1.0000

-Conversión de binario a decimal. Se opera el polinomio en decimal.  

Ejemplos:
110100(2)       =   1·25 + 1·24 + 0·23 + 1·22 + 0·21 + 0·20  = 52 (10)
10100.001(2)  =   1·24 + 0·23 + 1·22 + 0·21 + 0·20 + 0·2- 1 +0·2- 2 +   1·2-3 = 20.125 (10)

-Conversión de binario a hexadecimal. Se agrupa de 4 cifras de derecha a izquierda y si faltan cifras se agregan 0.

Ejemplo:
100111(2)   = 0011|0111   =>   0011 = 2 ; 0111= 7   =>27 en base 16 (hexadecimal)
                       
-Conversión de hexadecimal a octal y viseversa. Se debe pasar primero a base binaria o decimal y luego a octal o hexadecimal dependiendo del caso.

Ejemplo:
663D base 16(hexadecimal)  ----------->  base 8(octal)  
663D => 0110011000111101(2)
0110011000111101(2)  =>  063075 => 63075 base 8

Historia Informatica - Clase sabado 15 de marzo del 2014

Informática

-Palabra de origen francés.
-Procesamiento racional y automático de la información, descrito hoy en día como ciencia; informática y computación
La evolución de la informática puede pensarse de la década del 50' con los primeros computadores y la creación de un software; sistemas operativos.

registro unitario

Datos individuales.
-Los Datos, pasan por un proceso para transformarse en información.
-En los procesos actuales, se ingresa la información y al procesarla se genera conocimiento.

Power Point de la historia de la computación.

Resumen de la historia de la computación.

- El "ábaco"  surgió en el siglo 13 d.C. , divide, multiplica, suma y resta. Es una tabla de madera con varas y bolillas que se mueven verticalmente.

*Siglos 14 al 19.

-Pascal inventa una maquina para calcular "pascalina" realiza operaciones con 8 dígitos.

-En 1670, Leibniz mejora la maquina de pascal, ahora realiza multiplicación, división y raíz cubica.
 En 1679 crea modo binario.

-Charles Babbage crea la maquina diferencial, dispositivo de 6 dígitos que resolvía Ec. Polinomicas.
 Maquina analítica, dispositivo de computo general.

-Ada Byron considerada la primera programadora por sus análisis y desarrollos del trabajo y la programación de cálculos a procesar.

-En 1801 Joseph Marie Jacquard dio un gran aporte a las maquinarias programadas, al modificar una de ellas(textil) con sistema de plantillas y moldes, que permitía programar puntadas del tejido.

-Herman Hollerith automatizo el proceso de grandes cantidades de información. Sus maquinas clasificaban, ordenaban las tarjetas perforadas que tenían información del censo.
En 1896 fundo "computer tabulating machine" (CTR) y en 1924 CTR cambio el nombre a "international business machines corporation" (IBM) <--- Gigante de la computación.

*Primera Generación 1939 - 1958.

-Konrad Zuse (1949) termino su modelo "Z2" , la primera computadora electro-mecánica completamente funcional.

-1941 Alan M. construye la "colossus" que descifra códigos de mensajes radiales.

-1942 la "ABC" primera computadora digital.

-1944 la "Mark I" primera maquina (calculadora) capaz de ejecutar largas operaciones automáticamente.

-1946 la "ENIAC" desarrollada por el ejercito para calculo balístico y calcular la trayectoria de misiles.

-1949 "EDVAC" primera computadora con memoria de almacenamiento. (creada en Manchester)

*Avances Importantes.
-1948
William Bradford Shockley inventa el transistor.
Jack Forrester inventa la memoria de nucleo de acero.

*Segunda Generación 1959 - 1964.

-1958 Kilby y Noycea , inventaron los circuitos integrados, son un conjunto de transistores interconectados con resistencias, dentro de 1 solo chip.

-1962 "IBM" crea el modelo "1311" , usando discos re-movibles siendo un estándar en la industria. Gracias a esto se hizo posible la potabilidad de información.

*Tercera Generación 1964 - 1971.

-1964 "IBM" presenta la generación de computadoras " ibm 360"

-1964 se crea "BASIC" por Kurtz y Kemedy.

-1970 "IBM" desarrolla los "Flopry Disk" (discos flexibles) usados para cargar el micro-código de la "ibm 370"

*Cuarta Generación 1971 - 1981

-1971 la "KENBAK 1" , primera PC. fabricada por Blankenbaker y dirigida al mercado educacional.

-1973 los discos duros Winchester, estos dispositivos de almacenamiento se convierten en el estándar de la industria.

-1974 "8080" primera cpu Intel, compuesta por un microchip de circuito integrado la "8080" ; podía manejar 64kb de memoria Ram.

-1975 la "altair 8800" ; primera PC comercial fabricada por la empresa MITS con memoria de 256 bytes.

-1975 Fundación de MICROSOFT por William Gates y Paul Allen.

-1975 Kindall y Torode fundan "Digital Research" que tiene su sistema operativo "cp/m"

-1981 IBM lanza la "Personal Computer (IBM PC)" su sistema operativo era ibm Pc-dos, adquirido a Microsoft.

-1984, Apple Presenta la "Macintosh" con una vistosa interfaz en su sistema operativo.

Descripcion Alumno y Asignatura

Alumno: Jairo Antonio Romero Meza,
estudiante de primer año de la carrera Ingeniería en Geomensura, Facultad de ingeniería, Universidad tecnológica metropolitana (UTEM) , Sede Macul, Santiago de Chile.

Asignatura: Ciencias de la Computación,
Asignatura impartida por el profesor Jorge Morris, esta asignatura esta dividida en 5 unidades:
-Historia de la computación.
-Sistemas numéricos
-Algoritmos
-Vectores
-Matrices.