Algoritmos y Programacin I - Ctedra: Ing. Domingo T. Mandrafina75.40 Algoritmos y Programacin ISntesis Terica

Ctedra: Ing. Domingo T. Mandrafina

Algoritmos y Programacin I - Ctedra: Ing. Domingo T. Mandrafina

Algoritmos y Programacin I - Ctedra: Ing. Domingo T. Mandrafina75.40 Algoritmos y Programacin ISntesis Terica

Ctedra: Ing. Domingo T. Mandrafina

Algoritmos y Programacin I - Ctedra: Ing. Domingo T. Mandrafina

Algoritmos y Programacin I - Ctedra: Ing. Domingo T. Mandrafina*IndiceVectores y Matrices 4

Algoritmos y Programacin I - Ctedra: Ing. Domingo T. Mandrafina

Algoritmos y Programacin I - Ctedra: Ing. Domingo T. Mandrafina*Vectores y MatricesVectores: IntroduccinCon lo aprendido hasta ahora resolvamos los siguientes problemas:Dados 50 nmeros enteros, obtener el promedio de ellos. Mostrar por pantalla dicho promedio y los nmeros ingresados que sean mayores que l.Dados n nmeros, obtener e imprimir la suma de todos ellos. A continuacin mostrar por pantalla todos los sumandos.

Algoritmos y Programacin I - Ctedra: Ing. Domingo T. Mandrafina

Algoritmos y Programacin I - Ctedra: Ing. Domingo T. Mandrafina*Vectores y MatricesEs posible resolver estos problemas? Por qu?Una de las principales dificultades que se observan con estos problemas es que para la resolucin de ambos es necesario almacenar la totalidad de los datos a procesar.No sera eficiente crear n cantidad de variables para guardar estos datos.Para realizar programas y/o algoritmos que nos permitan resolver los problemas planteados, usaremos una nueva estructura de datos denominada vectores.

Algoritmos y Programacin I - Ctedra: Ing. Domingo T. Mandrafina

Algoritmos y Programacin I - Ctedra: Ing. Domingo T. Mandrafina*Vectores y MatricesUna estructura de datos es un conjunto de datos con un cierto orden. Las estructuras de datos pueden ser dinmicas o estticas.Estticas: aquellas a las que se le asigna una cantidad fija de memoria de acuerdo a lo definidio en la declaracin de la variable.Dinmicas: son aquellas cuyo tamao en memoria aumenta o disminuye en tiempo de ejecucin de acuerdo a las necesidades del programa.

Algoritmos y Programacin I - Ctedra: Ing. Domingo T. Mandrafina

Algoritmos y Programacin I - Ctedra: Ing. Domingo T. Mandrafina*Vectores y MatricesTipos de EstructurasEstticasDinmicas (punteros)SimplesRealesEnterosChar BooleanEnumeradosStringarrayssetrecordfileComplejas

Algoritmos y Programacin I - Ctedra: Ing. Domingo T. Mandrafina

Algoritmos y Programacin I - Ctedra: Ing. Domingo T. Mandrafina*VectoresQu es un vector? Un vector (o arreglo unidimensional) es una estructura de datos en la cual se almacena un conjunto de datos de un mismo tipo. Es decir que un arreglo es una lista de n elementos que posee las siguientes caractersticas:se identifica por un nico nombre de variablesus elementos se almacenan en posiciones contiguas de memoriase accede a cada uno de sus elementos en forma aleatoria

Algoritmos y Programacin I - Ctedra: Ing. Domingo T. Mandrafina

Algoritmos y Programacin I - Ctedra: Ing. Domingo T. Mandrafina*Vectores Mi_vectorNombre de la variableElementosPosicin : 1Contenido : Mi_vector[1] = 9

Algoritmos y Programacin I - Ctedra: Ing. Domingo T. Mandrafina

Algoritmos y Programacin I - Ctedra: Ing. Domingo T. Mandrafina*VectoresEjemplos:Ejemplo 1. Resolvamos este primer ejemplo:Cargar 10 elementos en un vector, sumarlos y mostrar el resultado por pantalla.Pasos para resolver este problema:Leer un vector de 10 elementosSumar los elementosMostrar el resultado de la suma por pantalla

Algoritmos y Programacin I - Ctedra: Ing. Domingo T. Mandrafina

Algoritmos y Programacin I - Ctedra: Ing. Domingo T. Mandrafina*VectoresEjemplo 1Muestra resultadosLectura delarregloEjemplo 1 - Diagrama de Jackson Suma de los elementos

Algoritmos y Programacin I - Ctedra: Ing. Domingo T. Mandrafina

Algoritmos y Programacin I - Ctedra: Ing. Domingo T. Mandrafina*Vectores - Ejemplo1Program Ejemplo1; {Version 1}typesumandos = array[1..10] of integer;varsuma, i : integer;vec_sumandos : sumandos;beginsuma := 0;for i:= 1 to 10 do read(vec_sumandos[i] )for i := 1 to 10 do suma:= suma +vec_sumandos[i];writeln (La suma de los nmeros es, suma);end.

Declaracin de la variable arregloDeclaracin del tipo del arregloLectura de los elementos del arregloSuma de los elementos

Algoritmos y Programacin I - Ctedra: Ing. Domingo T. Mandrafina

Algoritmos y Programacin I - Ctedra: Ing. Domingo T. Mandrafina*Vectores - Ejemplo1Program Ejemplo1; {Version 2}typesumandos = array[1..10] of integer;varsuma, i : integer;vec_sumandos : sumandos;beginsuma := 0;for i:= 1 to 10 do beginread(vec_sumandos[i] )suma:= suma +vec_sumandos[i];end;writeln (La suma de los nmeros es, suma);end.

Algoritmos y Programacin I - Ctedra: Ing. Domingo T. Mandrafina