lunes, 19 de mayo de 2014

"Array" (Arreglos)

VECTOR O MATRIZ 


























Los arreglos son estructuras de datos donde todos los datos son del mismo tipo .
Permiten almacenar un determinado número de datos bajo un mismo identificador (nombre) , para luego acceder a ellos utilizando subindices.

Una definición un poco mas académica es la que nos da Wikipedia con respecto a vector:

"En programación, una matriz o vector (llamados en inglés arrays) es una zona de almacenamiento continuo, que contiene una serie de elementos del mismo tipo, los elementos de la matriz. Desde el punto de vista lógico una matriz se puede ver como un conjunto de elementos ordenados en fila (o filas y columnas si tuviera dos dimensiones)."


-  Palabra Clave  DIMENSIÓN

*Los indices de un arreglo empiezan en 1

*Formato de Escritura:

Dimensión  (nombre del vector)  [Cantidad]   <= se coloca el número que representa la cantidad de                                                                                                 "Celdas" que posee el vector

Ejemplo 1:
Crear un arreglo que almacene los siguientes datos: 50,70,8,16,20,19 y 6.

Proceso Ejemplo1
|
|  dimensión ejemplo[7]
|
|      ejemplo[1] <- 50
|      ejemplo[2] <- 70
|      ejemplo[3] <-
|      ejemplo[4] <- 16
|      ejemplo[5] <- 20
|      ejemplo[6] <- 19
|      ejemplo[7] <- 6
|
|  Para i <- 1 hasta 7 con paso 1 hacer
|  |    escribir "El dato guardado en la posición " , i , "es: " , ejemplo[i]
|  Fin para
Fin Proceso





Ejemplo 2: Encontrar el valor mayor del vector.










Para eso realizamos el ejercicio siguiendo el formato de Pseint (imagen creada usando Pseint)




Ejemplo 3: Crear un arreglo llamado num que almacene los siguientes datos: 20,14 ,8, 0, 5, 19 y 24.



     Salida


















Representación gráfica del anterior ejemplo:











EJERCICIO.
Dado un vector de 50 posiciones encontrar la suma de los N° pares almacenados en ese vector.





RECORDAR:
-
Mod 2 = 0 --> Significa que si la división de los números por 2 da como resto 0 , son Pares.
-Acu --> Acumulador.


Vídeo sobre Vectores Y Matrices 


                                 




                                    Arreglos Bidimensionales (matrices)


Un arreglo bidimensional, también conocido como matriz, es parecido a una tabla ya que se compone de n filas y n columnas. Por ejemplo tenemos la siguiente columna: 



Vemos que esta compuesta por 3 filas y también 3 columnas. De esta misma forma podemos representar gráficamente a una matriz.
Para crear una matriz en Pseint se usa la palabra clave Dimension , seguido del nombre que la identifica y el número de filas y columnas. 

Forma de escritura: Dimension identificador [filas,columnas]

Ejemplo 1: Crear una matriz de 2x2 que almacene los siguiente valores : 10,20,30,40.





SALIDA


















                                                            
                                                     Representación gráfica:










                                      Sobre-dimensionamiento 



Dimension ejemplo[n]  <-------  NO! "debe estar siempre definido"

Por lo tanto, para este caso se debe sobre-dimensionar ,
cuando no se sabe el tamaño que tiene el arreglo, se procede de la siguiente forma:

       Dimension ejemplo[100]   "suponemos que es menor a 100"

       escribir "ingrese tamaño del arreglo"
       leer tamaño  ---> 15 --> "ingresado por el usuario"  


EJEMPLO: Llenar un vector con nombres de personas que sean ingresados por el usuario.

Proceso  ejemplo_1
|   Dimension nombres[100]                  //se declara el arreglo
|   Escribir "¿cuantos datos va a ingresar?"        //ingresa el tamaño del vector
|   Leer t
|   Para i<-1 hasta t hacer
|   |   Escribir "ingrese nombre"               //se llena el vector
|   |   Leer nombres[i]
|   FinPara
FinProceso


EJERCICIO: 

Llenar (pidiendo al usuario) un vector con números enteros (positivos o negativos) y mostrar la cantidad total de números negativos en el arreglo.
















SALIDA


sábado, 26 de abril de 2014

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. 


viernes, 25 de abril de 2014

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.