Lenguaje de Diseño: Estructuración de Datos
|
|
- María Ángeles Gómez Macías
- hace 5 años
- Vistas:
Transcripción
1 Teoría Nº 8 Lenguaje de Diseño: Estructuración de Datos Resolución de Problemas y Algoritmos Primer Cuatrimestre
2 ENUNCIADO: DADO UN NÚMERO ENTERO POSITIVO, ENCONTRAR EL ALGORITMO QUE DETERMINE EL FACTORIAL DE DICHO NÚMERO. DAR UN VALOR A UN OBJETO. CALCULAR LA SUMA DE DOS NÚMEROS CALCULAR EL PRODUCTO DE DOS NÚMEROS MIENTRAS <condición> HACER <acciones primitivas> FINMIENTRAS
3 La determinación de los objetos es una parte importante en el proceso de resolución Restricción: los objetos deben determinarse en función de los cuatro tipos de datos primitivos. Ejemplo: Una empresa recibe mensualmente información sobre las ventas de cada una de sus tres sucursales. Se desea obtener un listado de aquellas sucursales cuyas ventas superan el promedio de las mismas.
4 Versión 1: Versión 2: t 1 - Leer los datos de las sucursales. t 2 - Determinar el promedio. t 3 - Comprobar cual o cuáles de las sucursales tiene venta superior al promedio. t 11 - Para cada sucursal leer sus ventas y acumularlas. t 2 - Determinar el promedio. t 31 - Para cada sucursal leer sus ventas, comparar- las con el promedio. Si es mayor al promedio, informar.
5 Diagrama de Flujo de la solución en Lenguaje del Problema C De 1 a 3 Ingresar la venta de la sucursal. Acumular la venta. Calcular el promedio. De 1 a 3 Ingresar la venta de la sucursal F. venta > promedio V informo Objetos? F
6 Objetos? venta - guarda la venta de cada sucursal. acumulo - acumula las ventas promedio - almacena promedio. i - lleva la cuenta de la sucursal que trato.
7 Algoritmo en lenguaje de diseño: ALGORITMO Ventas COMENZAR VENTA, ACUMULO, PROMEDIO: real I: entero PROMEDIO 0 ACUMULO 0 PARA I DESDE 1 HASTA 3 CON PASO 1 HACER LEER VENTA ACUMULO FINPARA ACUMULO + VENTA PROMEDIO ACUMULO / 3 PARA I DESDE 1 HASTA 3 CON PASO 1 HACER LEER VENTA SI VENTA > PROMEDIO ENTONCES FINSI FINPARA FIN ESCRIBIR I, VENTA Desventajas?
8 Solución 2: Objetos vent1 - guarda la venta de sucursal 1. vent2 - guarda la venta de sucursal 2. vent3 - guarda la venta de sucursal 3. promedio - acumula las ventas y saca promedio.
9 Algoritmo en lenguaje de diseño: ALGORITMO Ventas COMENZAR VENT1, VENT2, VENT3, PROMEDIO: real LEER VENT1, VENT2, VENT3 PROMEDIO (VENT1+ VENT2 + VENT3) / 3 SI VENT1 > PROMEDIO ENTONCES FINSI ESCRIBIR VENT1 SI VENT2 > PROMEDIO ENTONCES ESCRIBIR VENT2 FINSI SI VENT3 > PROMEDIO ENTONCES FINSI FIN ESCRIBIR VENT3
10 100 Objetos? vent1 - guarda la venta de sucursal 1. vent2 - guarda la venta de sucursal vent100 - guarda la venta de sucursal 100.
11 ALGORITMO Ventas COMENZAR VENT1, VENT2,..., VENT100, PROMEDIO: real LEER VENT1, VENT2,..., VENT100 PROMEDIO (VENT1+ VENT VENT100) / 100 SI VENT1 > PROMEDIO ENTONCES FINSI ESCRIBIR VENT1 SI VENT2 > PROMEDIO ENTONCES ESCRIBIR VENT2 FINSI. SI VENT100 > PROMEDIO ENTONCES FINSI FIN ESCRIBIR VENT100
12 Otro Problema: Existen ocasiones donde los objetos no se pueden representar solamente con primitivas. Es necesario relacionar 2 o más tipos primitivos para poder construir nuestro nuevo objeto. Ejemplo: Representar el objeto número complejo. número complejo real real real imaginaria Preal Pimag Nuevo objeto, de tipo complejo, conformado o estructurado con objetos de tipo primitivo.
13 Todas las formas posibles en que nosotros relacionemos lógicamente datos primitivos para construir nuevos objetos se denomina: ESTRUCTURACIÓN DE DATOS Características: 4 toda estructura se construye a partir de objetos primitivos 4 el conjunto de datos se identifica con un único nombre 4una estructura se diferencia de otra por la forma en que sus componentes están relacionadas y el tipo de las mismas 4se encuentran tanto en memoria principal como en memoria secundaria. Nos concentraremos en la estructuras de memoria principal
14 Tipos de Estructuras de Datos: Estructuras Enlazadas: los datos no se encuentran en posiciones adyacentes de memoria. Estructuras Contiguas o Físicas: los datos se encuentran en posiciones adyacentes de memoria. Existe una estructura en particular que nos interesa denominada: ARREGLO LINEAL DE DATOS
15 Arreglo Lineal Solución 3: Reunir los 100 objetos en un solo objeto estructurado Arreglo Lineal VENTA VECTOR VENTA[3] 625
16 Donde: 4 Todos los elementos del arreglo son del mismo tipo primitivo por lo tanto es una estructura homogénea. 4Es una estructura estática, es decir su tamaño (cantidad y tipo de elementos del arreglo) se define en tiempo de compilación a partir de la declaración y no cambia durante la ejecución del programa. (Es posible definir arreglos cuya dimensión se modifique en tiempos de ejecución (estructuras dinámicas) pero este concepto no será abordado en este curso). 4Es una estructura lineal de acceso directo, es decir se accede a un dato en forma directa con sólo indicar la posición o subíndice. El número que indica la posición (subíndice) es un número natural. 4El número de elementos o dimensión, se define con la declaración junto con el límite mínimo y límite máximo o rango.
17 Arreglo Lineal Solución 3: Reunir los 100 objetos en un solo objeto estructurado Arreglo Lineal Donde: VENTA VECTOR VENTA[3] todos los elementos del arreglo son del mismo tipo primitivo. 4 el número que indica la posición (subíndice) es un número natural.
18 Declaración: VENTA: arreglo[1..100] de real arreglo <Nombre> : [ Li.. Ls] de <tipo> Usos y operaciones: VENTA[15] VENTA[I] VENTA[K+5] (valor almacenado en la posición 15 del arreglo) (valor almacenado en la posición indicada por el valor almacenado en I) I 20 VENTA[I] VENTA[20] (valor almacenado en la posición indicada por el valor resultante de la expresión K+5) K 20 VENTA[K+5] VENTA[20 +5] VENTA[25] Asignar un valor VENTA[10] 30 Operación J 13 * J + VENTA[I]
19 ALGORITMO Ventas COMENZAR VENTA: arreglo [1..100] de real PROMEDIO: real I: entero PROMEDIO 0 Objetos: VENTA - arreglo de 100 elementos de tipo real. I - variable índice del arreglo. PARA I DESDE 1 HASTA 100 CON PASO 1 HACER FINPARA LEER VENTA[I] PROMEDIO PROMEDIO + VENTA[I] PROMEDIO PROMEDIO / 100 PARA I DESDE 1 HASTA 100 CON PASO 1 HACER FINPARA FIN SI VENTA[I] > PROMEDIO ENTONCES ESCRIBIR I, VENTA[I] FINSI PROMEDIO - para el cálculo del promedio.
20 Ejemplo: Suponga Ud. que se desea hacer un programa relacionado con los 250 empleados de una empresa. Los datos de cada empleado que el programa va a necesitar son: el año de ingreso de esa persona a la empresa, género (F para Femenino y M para Masculino) y si es profesional o no (Verdadero o Falso). Todos esos datos se almacenarán en un único arreglo. Es posible definir el siguiente arreglo?
21 Ejemplo: Diseñe y dibuje de qué manera estructurar el almacenamiento de los siguientes datos en una única estructura. A y B son matrices de nxn valores enteros. Dimensión del arreglo? La selección de una estructura de datos y de la manera de relacionar dichos datos es una decisión importante, ya que ello influye decisivamente en el algoritmo que va a usarse para resolver un determinado problema. PROGRAMACION= ESTRUCTRAS DE DATOS + ALGORITMOS
22 Ejemplo: Lea atentamente el siguiente ejemplo para luego diseñar y dibujar 2 formas (una, utilizando más de una estructura y otra, utilizando una única estructura) de cómo estructurar el almacenamiento de todos los datos. Suponga usted que necesita almacenar datos de los alumnos del nivel secundario de la Esc. Nº 48 Gral. San Martin. Turno mañana y tarde. Por cada turno, el nivel secundario posee 6 cursos mixtos (varones y mujeres). Por cada curso existen 2 divisiones (A y B)
23 Ejemplo: Escribir un algoritmo que dado un arreglo de 7 elementos enteros positivos menores a 5000, los muestre ordenados de menor a mayor. Solución: - Ingresar los elementos en el arreglo. - Encontrar el menor elemento del arreglo y mostrarlo. - Repetir la operación anterior para los restantes sin considerar el elemento ya encontrado.
24 ALGORITMO Ordenar COMENZAR V: arreglo [1..7] de entero I,J, MIN: entero PARA I DESDE 1 HASTA 7 CON PASO 1 HACER LEER V[I] FINPARA PARA I DESDE 1 HASTA 7 CON PASO 1 HACER MIN 1 PARA J DESDE 1 HASTA 7 CON PASO 1 HACER SI V[J] < V[MIN] ENTONCES MIN J FINSI FINPARA ESCRIBIR V[MIN] V[MIN] FINPARA FIN Se debería controlar que los números ingresados sean positivos y no mayor que 5000
25 Ejemplo: Escribir un algoritmo que ordene de menor a mayor los elementos de un arreglo de 7 elementos enteros positivos. Solución: - Encontrar el menor elemento del arreglo. - Intercambiarlo con el primero del arreglo. - Repetir la misma operación para los restantes sin considerar al elemento ya ordenado.
26 Ejemplo: estado inicial: º intercambio: º intercambio: º intercambio: º intercambio: º intercambio: º intercambio:
27 Objetos: V - arreglo de enteros a ordenar. I,J - variables índice del arreglo. MIN - variable auxiliar que indica el índice donde se encuentra el elemento mínimo. VAL_MI - variable auxiliar usada para el intercambio de valores.
28 Versión 1: t 1 - Ingresar los elementos del arreglo. t 2 - Repetidamente mientras el arreglo no esté ordenado, buscar el menor del arreglo, luego colocarlo en la posición correspondiente. t 3 - Mostrar el arreglo ordenado. Versión 2: t 1 - Ingresar los elementos del arreglo. t 20 - Repetidamente mientras el arreglo no esté ordenado t 21 - Buscar el menor del arreglo y guardarlo en MIN. t 22 - Intercambiar con el lugar que corresponda en el ordenamiento el valor de V[MIN]. t 3 - Mostrar el arreglo ordenado.
29 ALGORITMO Ordenar COMENZAR V: arreglo [1..7] de entero I,J, MIN, VAL_MI: entero PARA I DESDE 1 HASTA 7 CON PASO 1 HACER LEER V[I] FINPARA PARA I DESDE 1 HASTA 7-1 CON PASO 1 HACER MIN I PARA J DESDE I+1 HASTA 7 CON PASO 1 HACER SI V[J] < V[MIN] ENTONCES MIN J FINSI FINPARA VAL_MI V[MIN] V[MIN] V[I] V[I] VAL_MI FINPARA PARA I DESDE 1 HASTA 7 CON PASO 1 HACER ESCRIBIR V[I] FINPARA FIN
30 después de la lectura ingreso al para externo 1er iteración sobre I ingreso al para interno 1er iteración sobre J 2da iteración sobre J 3er iteración sobre J 4ta iteración sobre J 5ta iteración sobre J 6ta iteración sobre J salida del para interno 2da iteración sobre I ingreso al para interno 1er iteración sobre J 2da iteración sobre J 3er iteración sobre J 4ta iteración sobre J 5ta iteración sobre J salida del para interno V[1] V[2] V[3] V[4] V[5] V[6] V[7] I MIN J VAL_MI
31 Ejemplo: Escribir un algoritmo que le permita al usuario ingresar 10 valores enteros en un arreglo y hasta 25 caracteres en otro arreglo. Objetos? Versión 1: t0 Definir objetos y asignar valores. t1 - Ingresar 10 valores enteros en un arreglo A. t2 - Ingresar hasta 25 caracteres en un otro arreglo B.
32 Versión 2: t0- Definir objetos y asignar valores. t11- Repetir 10 veces: Ingresar un valor entero en la posición que corresponda del arreglo A. los caracteres en el otro arreglo. t22- Ingresar un carácter en la posición que corresponda del arreglo B. Repetir hasta que el usuario decida terminar y no mas allá de 25 veces.
33 Ejemplo: En el último año de una institución privada, se dictan 10 materias que completa el cursado del ciclo Secundario. Almacene en una estructura de datos apropiada el Nro. De documentos de cada alumno y las notas que obtuvo en cada asignatura. Cómo se debería hacer para calcular el promedio? Ejemplo: Un palíndromo es una palabra, o frase que se lee igual hacia adelante que hacia atrás. Si se trata de un número, se llama capicúa. Cómo se debería hacer para que reconozca si una palabra es palíndromo o capicúa?. Ej. Neuquen, No deseo yo ese don
Lenguaje de Diseño: Estructuración de Datos
Teoría Nº 6 Lenguaje de Diseño: Estructuración de Datos Segundo Cuatrimestre Un palíndromo es una palabra, o frase que se lee igual hacia adelante que hacia atrás. Si se trata de un número, se llama capicúa.
Más detallesLenguaje de Diseño: Estructuración de Datos
Teoría Nº 6 Lenguaje de Diseño: Estructuración de Datos Primer Cuatrimestre Un palíndromo es una palabra, o frase que se lee igual hacia adelante que hacia atrás. Si se trata de un número, se llama capicúa.
Más detallesUnidad 4. Arreglos y Cadenas
Unidad 4. Arreglos y Cadenas Definición de Arreglo: Un arreglo es un conjunto finito e indexado de elementos homogéneos, que se referencian por un identificador común (nombre). La propiedad indexado significa
Más detallesLenguaje de Diseño. Primera Parte. Segundo Cuatrimestre 2017
Primera Parte Fund. de la Informática Int. a la Programación Int. a la Computación Resolución de Problemas y Algoritmos Segundo Cuatrimestre 2017 1 Etapas en el proceso de resolver un problema: 1- Comprender
Más detallesTeoría Nº 5. ü Datos. Segundo Cuatrimestre UNSL - F. de la Informática Resolución de Problemas y Algoritmos
Teoría Nº 5 ü Datos Segundo Cuatrimestre 2018 1 Definiciones asociadas: Algoritmos Computacionales Enunciado: descripción del trabajo a realizar. Procesador: Computadora Ambiente: los objetos del universo
Más detallesLenguaje de Diseño. Primera Parte. Resolución de Problemas y Algoritmos. Primer Cuatrimestre Ing. En Informática e Ing.
Primera Parte Resolución de Problemas y Algoritmos Ing. En Informática e Ing. En Computación Primer Cuatrimestre 2017 1 Lenguajes Algorítmicos Los algoritmos pueden describirse, en mayor o menor detalle,
Más detalles5. ESTRUCTURAS DE REPETICIÓN
5. ESTRUCTURAS DE REPETICIÓN Las estructuras de repetición, permiten la ejecución de una lista o secuencia de instrucciones () en varias ocasiones. El número de veces que el bloque
Más detallesLógica de programación
Universidad Nacional Autónoma de Nicaragua - León Facultad de Ciencias y Tecnología Departamento de Computación Lógica de programación Elaborado por: Lic. Luis Ernesto Díaz Beteta Sentencias Repetitivas
Más detallesPrimer Cuatrimestre 2018 Resolución de Problemas y Algoritmos
Lenguaje de Diseño Primer Cuatrimestre 2018 Resolución de Problemas y Algoritmos 1 Programación Modular Programación Estructurada Programas fáciles de leer y modificar Técnicas de Diseños Dividir y Conquistar
Más detallesDEFINICIONES BÁSICAS DE LAS ESTRUCTURAS DE DATOS
DEFINICIONES BÁSICAS DE LAS ESTRUCTURAS DE DATOS En programación, una estructura de datos es una forma de organizar un conjunto de datos elementales con el objetivo de facilitar su manipulación Un dato
Más detallesTeoría 8: Segunda Parte. Estructuras de Datos y Funciones de Entrada en Lenguaje C
Teoría 8: Segunda Parte Estructuras de Datos y Funciones de Entrada en Lenguaje C Int. a la Computación-Int. a la Programación Fund. De la Informática Primer Cuatrimestre 2018 Lenguaje C Objetos de Datos
Más detallesALGORITMOS II PSEUDOCODIGOS INTRODUCCION AL PSEINT CORPODICES VICTOR ANDRES OCHOA CORREA
ALGORITMOS II PSEUDOCODIGOS INTRODUCCION AL PSEINT CORPODICES VICTOR ANDRES OCHOA CORREA CONTENIDOS Definición de un algoritmo Tipos de datos Representaciones de un algoritmo Lenguaje natural Pseudocódigo
Más detallesTrabajo Práctico 5 Estructura Repetitiva
Trabajo Práctico 5 Estructura Repetitiva Los ejercicios para resolver y enviar por los alumnos son los que están con letra negrita los mismos deben ser enviados en un archivo zip por medio de la página
Más detallesDISEÑO ESTRUCTURADO USANDO HERRAMIENTAS DE
DISEÑO ESTRUCTURADO USANDO HERRAMIENTAS DE REPRESENTACIÓN DE ALGORITMOS PSEUDOCÓDIGO El pseudocódigo es una herramienta de programación en la que las instrucciones se escriben en palabras similares al
Más detallesRazón de ser Computadora Programa Programador Análisis y solución de problemas (Metodología) Algoritmo Diagrama de flujo
ARREGLOS I Razón de ser Computadora Programa Programador Análisis y solución de problemas (Metodología) Algoritmo Diagrama de flujo Investigaron y estudiaron ( comprendieron!) Clasificación de las computadoras
Más detallesTeoría 7. Lenguaje C. Int. a la Computación- Int. a la Programación Fund. De la Informática
Teoría 7 Primer Cuatrimestre - 2017 1 Etapas en el proceso de resolver un problema: 1- Comprender el problema: lograr una abstracción 4 Descomposición del problema. 2- Bosquejar una solución: 4 Determinar
Más detallesIntroducción a la Algorítmica Transparencias correspondientes a las clases impartidas por los profesores: Lourdes Miró Amarante Ignacio García Vargas
Dpto. de ATC - Página 1 de 16 CONCEPTO DE ALGORITMO (1) Fundamentos de Informática E.U.P. Universidad de Sevilla Introducción a la Algorítmica Transparencias correspondientes a las clases impartidas por
Más detallesLógica de programación 1
Lógica de programación 1 Universidad Nacional Autónoma de Nicaragua - León Facultad de Ciencias y Tecnología Departamento de Computación Lógica de programación Elaborado por: Lic. Luis Ernesto Díaz Beteta
Más detallesArreglos (vectores y matrices)
Arreglos (vectores y matrices) Definición Para la solución de problemas se ha partido de las estructuras secuencialmente lineales, para luego llegar a las estructuras de ciclos. Las estructuras secuenciales
Más detallesProgramación Estructurada
Programación Estructurada Técnica de programación que consiste en construir programas de fácil comprensión. Es mucho más sencillo entender la codificación del programa, que se habrá hecho en diferentes
Más detallesCadenas de caracteres
Trabajo práctico Nº 6 (Trabajos con cadenas de caracteres y estructuras) Realiza el programa en Lenguaje C correspondiente. Cadenas de caracteres 1- Construir una función PASSWORD que pida por teclado
Más detallesEl pseudocódigo es una herramienta de programación en la que las instrucciones se escriben en palabras similares al inglés o español, que facilitan
El pseudocódigo es una herramienta de programación en la que las instrucciones se escriben en palabras similares al inglés o español, que facilitan tanto la escritura como la lectura de programas En esencia,
Más detallesPara cada problema realizar: Análisis Diseño Diagramas de Flujo
Para cada problema realizar: Análisis Diseño Diagramas de Flujo 1. Llenar la 1ra columna de una matriz A de dimensión N*M y aplicar la rotación por columnas M-1 veces para llenar el resto de la matriz.
Más detallesMétodos de ordenamiento y búsqueda en vectores
Métodos de ordenamiento y búsqueda en vectores Ordenación (clasificación) Es la operación de organizar un conjunto de datos en algún orden o secuencia específica, tal como creciente o decreciente para
Más detallesPRÁCTICA #6 TIPOS DE DATOS ESTRUCTURADOS: Arreglos, Registros y Archivos
PRÁCTICA #6 TIPOS DE DATOS ESTRUCTURADOS: Arreglos, Registros y Archivos Sección de revisión de teoría 1. Comente sobre: 1.1. Tipos de Datos Estructurados y sus principales ventajas frente a los Tipos
Más detallesEstructuras de Repetición
1 Estructuras de Repetición 2013 Transversal de Programación Básica Proyecto Curricular de Ingeniería de Sistemas 2 Objetivos Aprender a construir grandes y complejos problemas a través de la ejecución
Más detallesIntroducción al tipo Vector Cómo guardar una colección de datos conceptualmente relacionados? - almacenar los 100 primeros números primos, - al
Tema 6. Vectores 1. Introducción y Definiciones 2. Operaciones elementales con vectores 3. Definición y manejo de vectores (arrays arrays) en C 4. Operación de Recorrido secuencial de un vector 5. Operación
Más detallesArreglos. Juan Pablo Cobá Juárez Pegueros Algoritmos y Programación Básica Bioingeniería Médica Facultad de Medicina 2015
Arreglos Juan Pablo Cobá Juárez Pegueros Algoritmos y Programación Básica Bioingeniería Médica Facultad de Medicina 2015 Contenido Objetivo Qué son los Arreglos? Cómo son los Arreglos? Características
Más detallesRESOLUCIÓN DE LA PRIMERA RECUPERACIÓN DEL SEGUNDO PARCIAL
RESOLUCIÓN DE LA PRIMERA RECUPERACIÓN DEL SEGUNDO PARCIAL Nota: Entregar cada ejercicio escrito en tinta y en hoja separada. El parcial se aprueba con el 70 % y para promocionar se necesita obtener al
Más detallesTUTORIAL PSEINT. Ing. Ronald Rentería Ayquipa. Fundamentos de Programación
TUTORIAL PSEINT Ing. Ronald Rentería Ayquipa Fundamentos de Programación PSEINT Página Oficial: http://pseint.sourceforge.net/ Es un software que interpreta pseudocódigo. Permite la generación de diagramas
Más detallesESTRUCTURAS DE REPETICIÓN AREA PROGRAMACIÓN 1
ESTRUCTURAS DE REPETICIÓN AREA PROGRAMACIÓN 1 Estructuras de repetición Repetir: Ejecutar una instrucción o conjunto de instrucciones y luego regresar y ejecutarla (s) una y otra vez hasta terminar la
Más detallesUNIDAD V: ARREGLOS. Ingeniería en Sistemas de Información / Ingeniería Telemática
2015 UNIDAD V: ARREGLOS Ingeniería en Sistemas de Información / Ingeniería Telemática UNIDAD V: ARREGLOS UNIDIMENSIONALES 1.1 GENERALIDADES: En los temas anteriores se ha manejado el concepto de variable
Más detallesDistinguir las diferentes estructuras de repetición utilizadas en problemas con bucles: mientras, repetir mientras, para.
ESTRUCTURAS ITERATIVAS 1 ESTRUCTURAS ITERATIVAS OBJETIVOS Aprender a resolver problemas mediante la ejecución repetida de una secuencia de proposiciones llamados bucle o estructuras repetitivas o iterativas.
Más detallesAl igual que las instrucciones alternativas, las instrucciones repetitivas también se pueden anidar, permitiendo las siguientes combinaciones de
Ciclos Anidados Al igual que las instrucciones alternativas, las instrucciones repetitivas también se pueden anidar, permitiendo las siguientes combinaciones de anidamiento: mientras en mientras mientras
Más detallesLógica de programación
Universidad Nacional Autónoma de Nicaragua - León Facultad de Ciencias y Tecnología Departamento de Computación Lógica de programación Elaborado por: Lic. Luis Ernesto Díaz Beteta La característica fundamental
Más detallesDiseño Estructurado de Algoritmos
Diseño Estructurado de Algoritmos 1 Sesión No. 12 Nombre: Arreglos Objetivo de la sesión: Al concluir la sesión el estudiante identificará la utilidad y ventaja de las estructuras de datos unidimensionales
Más detallesUNIVERSIDAD DON BOSCO FACULTAD DE ESTUDIOS TECNOLÓGICOS ESCUELA DE COMPUTACION
UNIVERSIDAD DON BOSCO FACULTAD DE ESTUDIOS TECNOLÓGICOS ESCUELA DE COMPUTACION CICLO: 02/ 2012 Nombre de la Practica: Lugar de Ejecución: Tiempo Estimado: MATERIA: GUIA DE LABORATORIO #08 Uso de Arreglos
Más detallesPorque usar Arreglos?
Arreglos Porque usar Arreglos? Se tienen las calificaciones de 100 alumnos, como sacar cuantos alumnos tienen una calificación superior al promedio? Doble lectura: Un ciclo para leer y acumular las calificaciones,
Más detallesUniversidad Autónoma del Estado de México Facultad de Medicina
Universidad Autónoma del Estado de México Facultad de Medicina Licenciatura en Bioingeniería Médica Unidad de Aprendizaje: Algoritmos y programación básica Unidad 3: Estructuras de control de flujo en
Más detallesDpto. de ATC, Universidad de Sevilla - Página 1 de 16
Dpto. de ATC, Universidad de Sevilla - Página 1 de 16 2 ÍNDICE Fundamentos de Informática E.U.P. Universidad de Sevilla 1 Concepto de Algoritmo Datos: Variables y Constantes Tipo de datos: Vectores Representación
Más detallesUnidad 3. Estructuras de control en diagrama de Flujo y pseudocódigo Tema Iteración o Repetitivas (mientras)
Juan Pablo Cobá Juárez Pegueros Programación Básica Bioingeniería Médica Facultad de Medicina Unidad 3. Estructuras de control en diagrama de Flujo y pseudocódigo Tema Iteración o Repetitivas (mientras)
Más detallesTEMA 1. PROGRAMACIÓN DE UN COMPUTADOR
Tema 1. Programación de un computador TEMA 1. CIÓN DE UN COMPUTADOR 1. CONCEPTO DE 2. LENGUAJES DE CIÓN 2.1. LENGUAJE MÁQUINA 2.2. LENGUAJE ENSAMBLADOR 2.3. LENGUAJE DE ALTO NIVEL 3. ALGORITMOS. REPRESENTACIÓN
Más detallesA l g o r i t m o y E s t r u c t u r a d e D a t o s Ing. en Sistemas de Información - 1º año -
Trabajo práctico Nº 7 (Resolución de problemas Estructura: pila y cola). Realiza el programa de cada situación problemática. 1- Cargar en una pila n letras del abecedario.(n debe ser menor a 30) 2- En
Más detallesLENGUAJE DE PSEUDOCÓDIGO
LENGUAJE DE PSEUDOCÓDIGO METODOLOGÍA DE LA PROGRAMACIÓN Ingeniería Informática Primer curso, segundo cuatrimestre Escuela Politécnica Superior de Córdoba Universidad de Córdoba 1 Contenido 1. Sentencias...
Más detalles2. ESTRUCTURAS BÁSICAS
2. ESTRUCTURAS BÁSICAS En el computador un conjunto (no vacío) de datos se almacenan en memoria; el área de memoria se denomina por el elemento X k ; esto es una celda, una unidad de memoria direccionable;
Más detallesUniversidad Nacional de Misiones. Informática
Universidad Nacional de Misiones Facultad de Ingeniería Informática Métodos de ordenamiento DOCENTES Ing. Daniel Refosco Ing. Andrea Santander Ing. Alicia Rendón Ing. Juan Pablo Gross Sr. Walter Wasilewski
Más detallesUniversidad Nacional de Misiones. Informática
Universidad Nacional de Misiones Facultad de Ingeniería Informática Ejercicios prácticos resueltos DOCENTES Ing. Daniel Refosco Ing. Andrea Santander Ing. Alicia Rendón Sr. Walter Wasilewski Sr. Matias
Más detallesA l g o r i t m o y E s t r u c t u r a d e D a t o s Ing. en Sistemas de Información - 1º año -
Trabajo práctico Nº 7 (Resolución de problemas Estructura: pila y cola). Realiza el programa de cada situación problemática. 1- Cargar en una pila n letras del abecedario.(n debe ser menor a 30) 2- En
Más detallesConceptos. Generales ALGORITMOS
Conceptos 1 Generales ALGORITMOS Que es un Algoritmo? 2 Es un conjunto preescrito de instrucciones o reglas bien definidas, ordenadas y finitas que permite realizar una actividad mediante pasos sucesivos
Más detallesEntero Datos simples Estáticos Real Carácter Lógico. Arreglo (vector, matriz) Estáticos Cadena Datos estructurados Registro
Estructuras de datos ESTRUCTURA DE DATOS: Una estructura de datos es un conjunto de datos agrupados bajo un mismo nombre que pueden ser caracterizados por su organización y por las operaciones que sobre
Más detalles1. Detalle de los Comandos:
1. Detalle de los Comandos: Este es un resumen puede servir como guía rápida para consultas, para mas detalles remitirse a la Ayuda de PSeInt. Observar que cada línea que termina una sentencia debe tener
Más detallesTema 02: Algoritmia y pseudocódigo
M. en C. Edgardo Adrián Franco Martínez http://www.eafranco.com edfrancom@ipn.mx @edfrancom edgardoadrianfrancom Estructuras de datos (Prof. Edgardo A. Franco) 1 Contenido Pseudocódigo Ejemplo 01 Ejemplo
Más detallesA l g o r i t m o y E s t r u c t u r a d e D a t o s Ing. en Sistemas de Información 1º año
Trabajo práctico Nº 5 (Resolución de problemas Arreglos bidimensionales ). Realiza el programa en Lenguaje C correspondiente. 1- Qué hay de incorrecto en los siguientes códigos? int main() { int x,y; int
Más detallesUNIDAD V: ARR R EGL G OS O BIDI D MENS N IONALE L S
UNIDAD V: ARREGLOS BIDIMENSIONALES DIMENSIONALES UNIDAD V: ARREGLOS BIDIMENSIONALES 1.1 GENERALIDADES: Las matrices son una colección finita, homogénea y ordenada de datos. Su información está organizada
Más detallesSoluciones propuestas
Cuadernillo de examen ASIGNATURA: Fundamentos de Programación I CÓDIGO: 106 CONVOCATORIA: Febrero 2009 PLAN DE ESTUDIOS: 2000/2002 CURSO: 1º CURSO ACADÉMICO: 2008/2009 TURNO: Mañana TITULACIÓN: Ingeniería
Más detallesINFORMATICA TECNICATURA DE NIVEL SUPERIOR ALGUNOS EJERCICIOS DE SELECCIÓN E ITERACION
INFORMATICA TECNICATURA DE NIVEL SUPERIOR ALGUNOS EJERCICIOS DE SELECCIÓN E ITERACION DIIAGRAMAS DE FLUJO Un diagrama de flujo es un dibujo que utiliza símbolos estándar de diagramación de algoritmos para
Más detallesUA.- Estructura de Datos. Unidad de Competencia I Tema 1.2 Arreglos: Vectores, matrices, multidimensionales
UNIVERSIDAD AUTÓNOMA DEL ESTADO DE MÉXICO Facultad de Contaduría y Administración Licenciatura en Informática Administrativa UA.- Estructura de Datos Unidad de Competencia I Tema 1.2 Arreglos: Vectores,
Más detalles1. Los objetos conocidos, es decir, aquellos objetos de los cuales poseemos información total o parcial útil en la búsqueda de los objetos desconocido
3. METODOLOGÍA DE SOLUCIÓN DE PROBLEMAS CON EL COMPUTADOR El desarrollo de un programa que resuelva un problema dado es una tarea compleja, ya que es necesario tener en cuenta de manera simultánea muchos
Más detallesUnidad 5: Estructuras Estáticas I: Tablas 1 Unidad 5 ESTRUCTURAS ESTÁTICAS I: Tablas Desarrollo de la unidad : 36 h
Unidad 5: Estructuras Estáticas I: Tablas 1 Unidad 5 ESTRUCTURAS ESTÁTICAS I: Tablas Desarrollo de la unidad : 36 h Prácticas: Ejercicios: Conceptos: Tablas unidimensionales, vectores, cadenas, modificación,
Más detallesSEGUNDA PARTE: TIPOS COMPLEJOS
SEGUNDA PARTE: TIPOS COMPLEJOS Introducción En la primera parte del tema se vieron los tipos simples de datos que es capaz de almacenar el ordenador: booleanos, caracteres, enteros y reales. Sin embargo,
Más detalles6.1.- Introducción a las estructuras de datos Tipos de datos Arrays unidimensionales: los vectores Operaciones con vectores.
TEMA 6: ESTRUCTURAS DE DATOS (Arrays). CONTENIDO: 6.1.- Introducción a las estructuras de datos. 6.1.1.- Tipos de datos. 6.2.- Arrays unidimensionales: los vectores. 6.3.- Operaciones con vectores. 6.4.-
Más detallesProgramación I! Clase de Teoría: Corte de Control. Prof. Mgter. Oscar Adolfo Vallejos
Programación I! Clase de Teoría: Corte de Control Prof. Mgter. Oscar Adolfo Vallejos Corte de Control en archivos secuenciales Los registros en los archivos secuenciales están grabados en posiciones físicamente
Más detallesUnidad 5. Arreglos: Vectores y Matrices. Prof. Eliana Guzmán U.
Unidad 5. Arreglos: Vectores y Matrices Prof. Eliana Guzmán U. Semestre A-2012 Estructuras de datos Los arreglos son un tipo de estructura de datos. Una estructura de datos es una colección de datos que
Más detallesObjetivo El alumno conocerá y aplicará los conceptos de arreglo y estructura en la realización de programas que resuelvan problemas de tipo numérico.
Universidad Nacional Autónoma de México Facultad de Ingeniería ARREGLOS Y ESTRUCTURAS Objetivo El alumno conocerá y aplicará los conceptos de arreglo y estructura en la realización de programas que resuelvan
Más detallesTema 3. Estructuras de Datos
Tema 3! Estructuras de Datos Estructuras Simples, Doble, Anidada y Múltiple En este tema veremos las sentencias selectivas: IF (Si) IF - Then (Si - Entonces) IF - Then - Else ( Si - Entonces - Sino) Switch
Más detallesASECOMPU. PORTAL DE REFUERZO ACADEMICO EN PROGRAMACIÓN LISTA DE EJERCICIOS
Fecha de impresión: 05-01-2019 74 Contar el numero de Vocales y Consonantes de una cadena de texto (utiliza vectores y punteros). 79 La criba de Eratóstenes es un algoritmo que permite hallar todos los
Más detallesALGORÍTMICA. Dpto. Ingeniería de Sistemas y Automática Facultad de Ciencias Universidad de Valladolid.
ALGORÍTMICA Dpto. Ingeniería de Sistemas y Automática Facultad de Ciencias Universidad de Valladolid. Indíce Algoritmo Elementos de un algoritmo: Variables, Constantes, Expresiones Datos: Definición y
Más detallesModularización en lenguaje C. Funciones
Modularización en lenguaje C Funciones Segundo Cuatrimestre 2016 F. de la Informática- Int.a la Computación - Int.a la Programación 1 Ejercicio: Dado el siguiente algoritmo incompleto codificado en Lenguaje
Más detallesINSTITUTO NACIONAL SUPERIOR DEL PROFESORADO TÉCNICO - TÉCNICO SUPERIOR EN INFORMÁTICA APLICADA - PROGRAMACIÓN I
RESOLUCIÓN DE PROBLEMAS Y ALGORITMOS La principal razón para que las personas aprendan lenguajes de programación es utilizar una computadora como una herramienta para la resolución de problemas. Cinco
Más detallesUNIVERSIDAD DON BOSCO FACULTAD DE ESTUDIOS TECNOLÓGICOS ESCUELA DE COMPUTACION
CICLO: 02/ 2012 UNIVERSIDAD DON BOSCO FACULTAD DE ESTUDIOS TECNOLÓGICOS ESCUELA DE COMPUTACION Nombre de la Practica: Lugar de Ejecución: Tiempo Estimado: MATERIA: GUIA DE LABORATORIO #07 Arreglos. Uso
Más detallesPROGRAMACIÓN ESTRUCTURADA
FACULTAD DE INGENIERÍA Universidad Nacional de Jujuy PROGRAMACIÓN ESTRUCTURADA Trabajo Práctico Nº 10 Tema: Arreglos. Actualización y Búsqueda Apellido y Nombre: Fecha: / / Conceptos Teóricos RESPONDA
Más detallesUnidad 3. Estructuras de control en diagrama de Flujo y pseudocódigo Tema Iteración o Repetitivas (repite - mientras) Juan Pablo Cobá Juárez Pegueros
Unidad 3. Estructuras de control en diagrama de Flujo y pseudocódigo Tema Iteración o Repetitivas (repite - mientras) Juan Pablo Cobá Juárez Pegueros Programación Básica Bioingeniería Médica Facultad de
Más detallesEjemplos de Algoritmos
16 Ejemplos de Algoritmos PSeInt incluye un conjunto de algoritmos de diferentes niveles de dificultad para ejemplificar la sintaxis y el uso del pseudocódigo. A continuación se describen los ejemplos
Más detallesCadenas de Caracteres
1 Cadenas de Caracteres 2013 Transversal de Programación Básica Proyecto Curricular de Ingeniería de Sistemas 2 Objetivos Conocer las propiedades de los arreglos de caracteres así como las diferentes operaciones
Más detallesINSTITUCIÓN EDUCATIVA SAN VICENTE TALLER 3 DE DIAGRAMAS DE FLUJO ALGORITMOS CICLICOS CICLO: MIENTRAS QUE GRADOS DÉCIMOS
INSTITUCIÓN EDUCATIVA SAN VICENTE TALLER 3 DE DIAGRAMAS DE FLUJO ALGORITMOS CICLICOS CICLO: MIENTRAS QUE GRADOS DÉCIMOS Pues como su nombre lo indica es un ciclo, que funciona con condición también, la
Más detallesComputación 1. Programación, Constantes, Variables y Condiciones
Computación 1 Programación, Constantes, Variables y Condiciones Contenido Codificar Construcción de programas Objetivos de la programación Diagrama de flujos Datos Constantes Variables Condiciones Codificar
Más detallesALGORITMOS Y PROGRAMACIÓN I Unidad 3
ALGORITMOS Y PROGRAMACIÓN I Unidad 3 Tipos de Datos Estructurados Prof. Jaime Soto Sección (007) Material original de Prof. AURELY LEAL Introducción a las Estructuras de Datos Una estructura de datos es
Más detallesEJERCICIOS ALGORITMOS
01 Desarrolle un algoritmo que permita leer dos valores distintos, determinar cual de los dos valores es el mayor y escribirlo. 2. DECLARA VARIABLES n1,n2 3. ASIGNA 0 a n1,n2 4. INGRESA POR TECLADO n1
Más detallesEl diseño de un programa Jhon Jairo Padilla Aguilar, PhD.
El diseño de un programa Jhon Jairo Padilla Aguilar, PhD. Partes básicas de un programa Instrucciones: Indican al computador qué hacer paso a paso Un computador procesa información Convierte entradas en
Más detalles5.1 CONCEPTO DE ARREGLO
5. ARREGLOS Es menester conocerse a sí mismo; si esto no basta para hacernos hallar la verdad, por lo menos sirve para que arreglemos nuestra vida; y nada hay más justo que eso. Pascal. Cuando se piensa
Más detallesControl de Flujo. Estructuras de Control! Experiencia Educativa de Algorítmica CONTROL DE FLUJO
Control de Flujo Estructuras de Control Experiencia Educativa de Algorítmica 1 Introducción El estilo de como escribimos y analizamos un algoritmo se convierte en una de las principales características
Más detallesArreglos Estructura (struct)
Universidad Rafael Urdaneta Escuela de Ingeniería de Computación Arreglos Estructura (struct) MSc Jaime Soto Una estructura de datos es una colección de datos que pueden ser caracterizados por su organización
Más detallesUNIDAD 7 Recursividad Concepto. Algoritmos recursivos. Seguimiento de la recursión. Algunos métodos recursivos de búsqueda y ordenación: M-Sort y
Recursividad Concepto. Algoritmos recursivos. Seguimiento de la recursión. Algunos métodos recursivos de búsqueda y ordenación: M-Sort y Q-Sort. Comparación de eficiencia en métodos Iterativos vs recursivos
Más detallesPRÁCTICO N o 7. Lenguaje de Diseño (Tercera Parte): Modularización. Ejercicio 1: Teniendo en cuenta la resolución del ejercicio 7 del Práctico 6:
PRÁCTICO N o 7 Lenguaje de Diseño (Tercera Parte) Modularización Ejercicio 1 Teniendo en cuenta la resolución del ejercicio 7 del Práctico 6 a Analice su solución identificando las distintas tareas que
Más detallesFUNDAMENTOS DE PROGRAMACIÓN TALLER No. 1 Profesor: Alvaro Ospina Sanjuan
FUNDAMENTOS DE PROGRAMACIÓN TALLER No. 1 Profesor: Alvaro Ospina Sanjuan 1. Escriba un programa que cambie cualquier suma de dinero hasta de 99 ctvs usando las monedas de denominación de 1 ctvs, 5 ctvs,
Más detallesDISEÑO ESTRUCTURADO. Herramientas de representación de algoritmos
DISEÑO ESTRUCTURADO Herramientas de representación de algoritmos DISEÑO ESTRUCTURADO Técnica para desarrollar algoritmos Fáciles de escribir Leer Verificar Modificar ALGORITMO ESTRUCTURADO Tiene un solo
Más detallesCAPÍTULO 3 ESTRUCTURAS DE DATOS ESTÁTICAS
CAPÍTULO 3 ESTRUCTURAS DE DATOS ESTÁTICAS Capítulo 3 Estructuras de datos estáticas 1/37 1. INTRODUCCIÓN Las estructuras de datos se utilizan, generalmente, para procesar una colección de valores que están
Más detallesFundamentos de programación
Fundamentos de programación Estructuras de control PROF. JONATHAN MORENO NUÑEZ Secuencial: Es aquella en la cual una acción sigue a otra en forma secuencial. Inicio Fin Ejemplo: - Calcular la suma y el
Más detallesD L M M J V S
Guía Práctica Nº 6 1) Construir una función que invocada como expo (x,n), devuelva el valor x n, donde x es un número real y n es un número natural. 2) Construir una función que reciba un carácter ASCII
Más detallesSintaxis de PSeInt Tutorial
Sintaxis de Tutorial Introducción a la Programación (T.U.M - T.U.G. - T.U.E. - T.U.T. - Prof) Introducción a la Computación (T.U.R. - T.U.W.) Fundamentos de la Informática (Ing. en Minas - Ing. Electr.)
Más detallesControl de Flujo. Estructuras de Control! Experiencia Educativa de Algorítmica CONTROL DE FLUJO
Control de Flujo Estructuras de Control Experiencia Educativa de Algorítmica 1 Introducción El estilo de como escribimos y analizamos un algoritmo se convierte en una de las principales características
Más detallesObjetivo específico: Maneja los elementos básicos de algoritmos utilizados para resolver un problema por computadora.
Objetivo específico: Maneja los elementos básicos de algoritmos utilizados para resolver un problema por computadora. La palabra algoritmo se deriva de la traducción al latín de la palabra árabe alkhowarizmi,
Más detalles