Juan José Montero Román.

Slides:



Advertisements
Presentaciones similares
Arreglos.
Advertisements

Arreglos Unidimensionales y Bidimensionales ESTRUCTURAS DE DATOS I
Programación Orientada a Objetos (con Java)
Curso de Java Capitulo 6: Cadenas y Arrays Profesor:
ESTRUCTURA DE DATOS Unidad 01 MATRICES.
ESTRUCTURA DE DECISION LOGICA
PROGRAMACIÓN ESTRUCTURADA EN PSEUDÓCODIGO
Facultad de Ingeniería y Arquitectura Introducción a la Computación 2006 – II (4ta Semana) Lunes 28 de Agosto del 2006 Juan José Montero Román.
Repaso para la construcción del intérprete 2012
Estructuras de Datos (ARRAYS)
Las estructuras de arreglos fueron usadas en las primeras computadoras digitales, cuando la programación se hacía todavía en lenguaje máquina, para tablas.
Algoritmo y Estructura de Datos I I Facultad de Ingeniería y Arquitectura Juan José Montero Román. Sesión 6 - Uso de estructuras.
Algoritmo y Estructura de Datos I
DIAGRAMAS DE FLUJO Y PSEUDOCÓDIGO
ESTRUCTURAS DE SECUENCIA
Introducción a la Computación
ESTRUCTURAS DE DECISION MULTIPLES
Algoritmo y Estructura de Datos I
Estructuras de datos tipo arreglo
Algoritmo y Estructura de Datos I I Facultad de Ingeniería y Arquitectura Juan José Montero Román. Sesión 15 - Archivos.
Algoritmo y Estructura de Datos I
Algoritmo y Estructura de Datos I
Facultad de Ingeniería y Arquitectura Introducción a la Computación 2007 – I (14va Semana) Lunes 11 de Junio Ing. Juan José Montero Román.
Algoritmo y Estructura de Datos I I Facultad de Ingeniería y Arquitectura Ing. Juan José Montero Román. Sesión 8.
Algoritmo y Estructura de Datos I I Facultad de Ingeniería y Arquitectura Juan José Montero Román. Sesión 6.
Algoritmo y Estructura de Datos I
Introducción a la Computación (7ma Semana) Lunes 16 de Abril del 2007
Introducción a la Computación (IC) I Facultad de Ingeniería y Arquitectura Juan José Montero Román.
Introducción a la Computación
Facultad de Ingeniería y Arquitectura Introducción a la Computación 2007 – I (11va Semana) Lunes 14 de Mayo Ing. Juan José Montero Román.
Algoritmo y Estructura de Datos I I Facultad de Ingeniería y Arquitectura Ing. Juan José Montero Román. Sesión 11.
Algoritmo y Estructura de Datos I
Introducción a la Computación (8va Semana) Lunes 23 de Abril del 2007
Algoritmo y Estructura de Datos I
Algoritmo y Estructura de Datos I
ARREGLOS Estructuras de datos.
INTRODUCCIÓN A LA COMPUTACIÓN 14va Semana – 24va Sesión Miércoles 01 de Junio del 2005 Juan José Montero Román
INTRODUCCIÓN A LA COMPUTACIÓN
Algoritmo y Estructura de Datos I I Facultad de Ingeniería y Arquitectura Ing. Juan José Montero Román. Sesión 3.
Facultad de Ingeniería y Arquitectura Introducción a la Computación 2006 – II (8va Semana) Lunes 25 de Setiembre del 2006 Juan José Montero Román.
Introducción a la Computación
Facultad de Ingeniería y Arquitectura Introducción a la Computación 2006 – II (7ma Semana) Lunes 18 de Setiembre del 2006 Juan José Montero Román.
String o Cadenas Prof. Gonzalo Pastor. Cadenas o String ► En C, una cadena o texto se define como un vector de caracteres de longitud determinada que.
Vectores en java.
Arreglos: Vectores en JAVA
Curso de Computación.  Manipular una colección de datos usando vectores  Declarar y utilizar un vector de tipos de datos primitivos en la implementación.
Arreglos Prof. CÉSAR MOLINA.
INTRODUCCIÓN A LA COMPUTACIÓN 12va Semana – 19va Sesión Miércoles 18 de Mayo del 2005 Juan José Montero Román
Introducción a la Computación
Departamento de Informática Universidad Técnica Federico Santa María Capítulo 2 “Subprogramas/Funciones - Arreglos” Arreglos-Arrays.
INTRODUCCIÓN A LA COMPUTACIÓN 13va Semana – 21va Sesión Miércoles 25 de Mayo del 2005 Juan José Montero Román
1 3Tablas o matrices 3.1. Concepto Las tablas corresponden al concepto matemático de matriz. Todos sus elementos deben ser del mismo tipo y se accede a.
Universidad Domingo Savio Facultad de Ciencias y Tecnología de la Información Carrera Ingeniería en Redes y Telecomunicaciones Materia : Programación I.
INTRODUCCIÓN A LA COMPUTACIÓN
Clase 10: Estructuras de datos y arreglos.
Metodología de Programación Ayudantía 2 lelagos.ublog.cl 2009.
75.40 Algoritmos y Programación I
Matrices Departamento de Computación Escuela de Ingeniería de Sistemas
CAPITULO V ARREGLOS Y CADENAS.
Matrices Prof. Flor Narciso Departamento de Computación
Capitulo 4 Arreglos o Arrays Unidimensionales Bidimensionales Strings
Arreglos: Vectores Departamento de Computación
COMPUTACIÓN I TEMA 9. Constructor de tipos: struct Definición de nuevos tipos: typedef. Arreglos de estructuras Prof. Mireya Morales.
Universidad Domingo Savio Facultad de Ciencias y Tecnología de la Información Carrera Ingeniería en Redes y Telecomunicaciones Materia : Programación I.
Arreglos: Vectores Prof. Flor Narciso Departamento de Computación Escuela de Ingeniería de Sistemas Facultad de Ingeniería Universidad de Los Andes.
ESTRUCTURAS DE DECISION MULTIPLE
UNIVERSIDAD TECNOLÓGICA DE PANAMÁ Facultad de Ingeniería de Sistemas Computacionales Programa de Lic. en Informática Educativa Computación.
ArreglosBidimensionales enjava. Sonestructurasdetamañofijoorganizadasporfilasy columnas. Estas estructuras almacenan valores del MISMO TIPO de dato. Cada.
UNIVERSIDAD AUTÓNOMA DEL ESTADO DE MÉXICO FACULTAD DE INGENIERÍA COORDINACIÓN DE MATERIAS PROPEDÉUTICAS INGENIERÍA EN SISTEMAS ENERGÉTICOS SUSTENTABLES.
ARREGLOS.
Transcripción de la presentación:

Juan José Montero Román. Facultad de Ingeniería y Arquitectura Introducción a la Computación 2006 – II (14va Semana) Miércoles 08 de Noviembre del 2006 Juan José Montero Román. jmonteror@usmp.edu.pe

ESTRUCTURAS DE DECISION / CONTROL Introducción a la Computación ESTRUCTURAS DE DECISION / CONTROL COMBINACIONES SEMANA 14

Desarrollar la solución del menú que se presenta a continuación: ESTRUCTURAS LÓGICAS Desarrollar la solución del menú que se presenta a continuación:

ESTRUCTURAS LÓGICAS INICIO ENTERO a,b,opc HACER LEER opc MIENTRAS (a<1 o a>6) CUANDO opc SEA CASO (opc=1) LEER a,b TERMINAR CASO (opc=2) ESCRIBIR a+b CASO (opc=3) ESCRIBIR a-b CASO (opc=4) ESCRIBIR a*b CASO (opc=5) ESCRIBIR a/b FINCUANDO MIENTRAS (opc!=6) FIN

ESTRUCTURAS LÓGICAS

ESTRUCTURAS DE DATOS TIPO ARREGLO Introducción a la Computación ESTRUCTURAS DE DATOS TIPO ARREGLO VECTORES SEMANA 15

Introducción a la Computación Objetivos : Describir la estructura de datos tipo arreglo. Uso de vectores y matrices. Desarrollo de soluciones con uso de vectores

ESTRUCTURAS DE DATOS : ARREGLOS Definición: Los arreglos son estructuras de datos que consisten en elementos del mismo tipo. Los arreglos son entidades estáticas en cuanto a que su tamaño no cambia una vez que han sido creadas. Se debe tener en cuenta que antes de usar los elementos de un arreglo, se debe declarar, crear e inicializar el arreglo.

ARREGLOS Tipos: Arreglos unidimensionales o vectores ESTRUCTURAS DE DATOS : ARREGLOS ARREGLOS Tipos: Arreglos unidimensionales o vectores Representación: 32 -2 174 1 2 3 números tamaño=4 Arreglos bidimensionales o matrices Representación: 32 -2 174 1 2 3 números filas=2, columnas=4 14 12 -5 129

tipoDato nombreVector [ ] ; tipoDato nombreVector [ ] ARREGLOS TIPO VECTOR DECLARACIÓN: En Pseudocódigo En Java tipoDato nombreVector [ ] ; tipoDato nombreVector [ ] tipoDato [ ] nombreVector ; Ejemplos; Ejemplos; TEXTO nombres [ ] NUMERO sueldos [ ] - CARACTER letras [ ] String nombres [ ] ; double sueldos [ ] ; - char letras [ ] ;

CREAR nombreVector [tamaño] nombreVector = new tipoDato [tamaño] ; ARREGLOS TIPO VECTOR CREACIÓN: En Pseudocódigo En Java CREAR nombreVector [tamaño] nombreVector = new tipoDato [tamaño] ; Ejemplos; Ejemplos; CREAR nombres [10 ] CREAR sueldos [numNot] - CREAR letras [LONGITUD texto] nombres = new String [10] ; sueldos = new double [numNot] ; - letras = new char [texto.length()] ;

nombreVector [índice] = valor identificador [índice] = valor ; ARREGLOS TIPO VECTOR INGRESO DE DATOS: En Pseudocódigo En Java nombreVector [índice] = valor identificador [índice] = valor ; Ejemplos; Ejemplos; nombres [0 ] = “Danae” sueldos [1] = 100.5 - letras [x] = ‘J’ nombres [0 ] = “Danae” ; sueldos [1] = 100.5 ; - letras [x] = ‘J’ ; Cuando utilizamos vectores podemos utilizar las estructuras lógicas de repetición para optimizar de manera significativa el proceso de ingreso de datos especialmente utilizando la estructura DESDE ó PARA.

variable = LONGITUD nombreVector [ ] variable = nombreVector.length ; ARREGLOS TIPO VECTOR TAMAÑO: En Pseudocódigo En Java variable = LONGITUD nombreVector [ ] variable = nombreVector.length ; Ejemplos; Ejemplos; tamaño = LONGITUD nombres [ ] tamaño = LONGITUD sueldos [ ] - tamaño = LONGITUD letras [ ] tamaño = nombres.length ; tamaño = sueldos.length ; - tamaño = letras.length ;

ARREGLOS TIPO VECTOR DECLARACIÓN Y CREACIÓN: En Java tipoDato nombreVector [ ] = new tipoDato [tamaño] ; DECLARACIÓN, CREACIÓN E INICIALIZACIÓN: En Java tipoDato nombreVector [ ] = { valor1, valor2, valor3, valor4, … , valorN } ;

ARREGLOS TIPO VECTOR Ejercicio 1 Desarrollar una solución que permita ingresar y almacenar las notas de todas las prácticas de un alumno. Determinar el promedio de las prácticas sabiendo que se elimina la práctica con la nota mas baja. Utilice vectores.

ENTRADA: numPra, notas[ ] / SALIDA: promAlu INICIO ENTERO i, numPra REAL sumaNotas = 0, notaMenor = 20 REAL notas[ ], promAlu COMENTARIO “Creación del arreglo” CREAR notas [numPra] COMENTARIO “Ingreso de datos al arreglo notas[ ].” PARA (i=0, i<numpra, i=i+1) HACER LEER notas[i] FINPARA COMENTARIO “Cálculo del promedio de notas de las prácticas” sumaNotas = sumaNotas + notas[i] SI ( notaMenor > notas[i] ) ENTONCES notaMenor = notas[i] FINSI promAlu = ( sumaNotas - notaMenor ) / ( numPra - 1 ) ESCRIBIR promAlu Algoritmo VectorNotas

ARREGLOS TIPO VECTOR Ejercicio 2 Desarrollar una solución que permita ingresar y almacenar el sueldo (sueldos[]) de todos los trabajadores de una empresa. Calcular y mostrar el sueldo neto (sueldoNeto) de cada trabajador, sabiendo que se tienen que descontar el 12% por impuestos y el 3% por seguro. Consistenciar el ingreso de datos. Ejercicio 3 Desarrollar una solución que permita ingresar y almacenar la nota (notas[]) de 10 alumnos de un salón de clase y determinar el promedio final del aula (prom). Mostrar el promedio. Consistenciar el ingreso de datos. .Ejercicio 4 Desarrollar una solución que permita ingresar y almacenar la nota (notas[]) de todos los alumnos de un salón de clase y determinar el promedio final (prom) redondeado a dos decimales. Mostrar el promedio. Consistenciar el ingreso de datos. Emplee vectores

ESTRUCTURAS DE DATOS TIPO ARREGLO Introducción a la Computación ESTRUCTURAS DE DATOS TIPO ARREGLO MATRICES SEMANA 16

Arreglos Tipos: Arreglos unidimensionales o vectores ESTRUCTURAS DE DATOS Arreglos Tipos: Arreglos unidimensionales o vectores Representación: 32 -2 174 1 2 3 números tamaño=4 Arreglos bidimensionales o MATRICES Representación: 32 -2 174 1 2 3 números filas=2, columnas=4 14 12 -5 129

Arreglos tipo MATRIZ Declaración: En Pseudocódigo En Java ESTRUCTURAS DE DATOS Arreglos tipo MATRIZ Declaración: En Pseudocódigo En Java tipoDato identificador [ ][ ] tipoDato identificador [ ][ ] ; ó tipoDato [ ][ ] identificador ; Ejemplos; Ejemplos; TEXTO nombres [ ][ ] NUMERO sueldos [ ][ ] - CARACTER letras [ ][ ] String nombres [ ][ ] ; double sueldos [ ][ ] ; - char letras [ ][ ] ;

Arreglos tipo MATRIZ Creación: En Pseudocódigo En Java ESTRUCTURAS DE DATOS Arreglos tipo MATRIZ Creación: En Pseudocódigo En Java CREAR identificador [filas][columnas] identificador = new tipoDato [filas][columnas] ; Ejemplos; Ejemplos; CREAR nombres [2][4] CREAR sueldos [numAlu][numNot] - CREAR letras [4][total] nombres = new String [2][10] ; sueldos = new double [numAlu][numNot] ; - letras = new char [4][total] ;

Declaración y Creación: ESTRUCTURAS DE DATOS Arreglos tipo MATRIZ Declaración y Creación: En Java tipoDato identificador[][] = new tipoDato [filas][columnas] ; Ejemplos; String nombres = new String [2][10] ; double sueldos = new double [numAlu][numNot] ; - char letras = new char [4][total] ;

Arreglos tipo MATRIZ Ingreso de datos: En Pseudocódigo En Java ESTRUCTURAS DE DATOS Arreglos tipo MATRIZ Ingreso de datos: En Pseudocódigo En Java identificador [índice] = valor identificador [índice] = valor ; Ejemplos; Ejemplos; nombres [0][0] = “Danae” ; sueldos [1][x] = 100.5 ; - letras [y][x] = ‘J’ ; nombres [0][0] = “Danae” sueldos [1][x] = 100.5 - letras [y][x] = ‘J’ Cuando utilizamos matrices podemos utilizar las estructuras lógicas de repetición para optimizar de manera significativa el proceso de ingreso de datos especialmente utilizando la estructura DESDE ó PARA dos veces.

ESTRUCTURAS DE DATOS Ejercicio Desarrollar una solución que permita ingresar y almacenar números enteros positivos en una matriz de 3 por 3 (a[][]) y permita mostrar la matriz 3 por 3 y la suma de los números ubicados en la diagonal principal. Consistencia la entrada de datos. Utilice matrices.

COMENTARIO “Declaración del arreglo” ENTRADA: numero[ ][ ] / SALIDA: numero[ ][ ], sumaDiaPri INICIO COMENTARIO “Declaración del arreglo” ENTERO i, j, numero[][], sumaDiaPri COMENTARIO “Creación del arreglo” CREAR numero[3][3], COMENTARIO “Ingreso de datos al arreglo numero[ ] [ ].” PARA (i=0, i<3, i=i+1) HACER // DESDE i =0 HASTA i < 3 PARA (j=0, j<3, j=j+1) HACER // DESDE j =0 HASTA j < 3 HACER LEER numero[i][j] MIENTRAS (numero[i][j]<0) FINPARA // FIN DESDE COMENTARIO “Mostrar Matriz y Cálculo de Suma” ESCRIBIR numero[i][j] SI (i=j) ENTONCES sumaDiaPri = sumaDiaPri + numero[i][j] FINSI FINPARA // FIN DESDE FINPARA // FIN DESDE ESCRIBIR sumaDiaPri FIN Algoritmo VectorNotas

ESTRUCTURAS DE DATOS INTENTALO…!!! 1.- Desarrollar una solución que permita ingresar y almacenar el precio de compra y el precio de venta de todos los artículos de una bodega (precio[][]). Calcular y mostrar la utilidad que se obtiene por la venta de cada artículo. Utilice matrices. 2.-Desarrollar una solución que permita ingresar y almacenar el código y el nombre de los empleados de una compañía (empleado[][]). Luego mostrar el código y nombre de los empleados de la compañía. Utilice matrices. 3.-Desarrollar una solución que permita ingresar y almacenar el promedio de prácticas, la nota del examen parcial y la nota del examen final de todos los alumnos de MBIII de la FIA (nota[][]). Calcular y mostrar el promedio que obtuvo cada alumno; Adicionalmente indicar el porcentaje de alumnos que aprobaron el curso.