Lenguaje de Diseño: Estructuración de Datos
|
|
- Víctor Manuel Cárdenas Torregrosa
- hace 5 años
- Vistas:
Transcripción
1 Teoría Nº 6 Lenguaje de Diseño: Estructuración de Datos Segundo Cuatrimestre
2 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. Ej. neuquen, No deseo yo ese don Cómo sería el algoritmo que permite reconocer si una palabra es palíndromo?.
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 F V informo Objetos?
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 ESCRIBIR VENT3 FIN
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 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 Declaración de un Arreglo: VENTA: arreglo[1..100] de real arreglo <Nombre> : [ Li.. Ls] de <tipo>
18 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 que 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: 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.
23 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
24 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.
25 Ejemplo: estado inicial: º intercambio: º intercambio: º intercambio: º intercambio: º intercambio: º intercambio:
26 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.
27 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.
28 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
29 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
30 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.
31 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?
Lenguaje 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 detallesLenguaje de Diseño: Estructuración de Datos
Teoría Nº 8 Lenguaje de Diseño: Estructuración de Datos Resolución de Problemas y Algoritmos Primer Cuatrimestre ENUNCIADO: DADO UN NÚMERO ENTERO POSITIVO, ENCONTRAR EL ALGORITMO QUE DETERMINE EL FACTORIAL
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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 detallesMétodo Simplex. Ing. Ricardo Fernando Otero, MSc
Método Simplex Ing. Ricardo Fernando Otero, MSc Forma estándar de un modelo de programación lineal Dirección de mejora: Maximizar Todas las restricciones deben ser El lado izquierdo debe contener solo
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 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 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 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 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 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 detallesUnidad 2: Estructuras de Datos estáticas y dinámicas.
FUNCIONES Y PUNTEROS Apunte realizado por Leonel Guccione 1/7 Unidad 2: Estructuras de Datos estáticas y dinámicas. Temas: Algoritmos sobre arreglos: búsqueda del mínimo, máximo, ordenacón por selección
Más detalles7.1 Consideraciones. Considere la búsqueda de un libro en una biblioteca. Considere la búsqueda de un nombre en el directorio telefónico.
86 Capítulo 7. ORDENAMIENTO. 7.1 Consideraciones. Considere la búsqueda de un libro en una biblioteca. Considere la búsqueda de un nombre en el directorio telefónico. Si los elementos a ordenar son compuestos
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 detallesFrancisco J. Hernández López
Francisco J. Hernández López fcoj23@cimat.mx Acomodar algo en alguna secuencia especifica Objetos ordenados: Directorio telefónicos Registro de pacientes Libros en una biblioteca Cosas del hogar Se puede
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 detallesTema 9. Algoritmos sobre listas. Programación Programación - Tema 9: Algoritmos sobre listas
Tema 9 Algoritmos sobre listas Programación 2015-2016 Programación - Tema 9: Algoritmos sobre listas 1 Tema 9. Algoritmos sobre listas Algoritmos sobre Arrays. Búsqueda. Inserción. Ordenación. Programación
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 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 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 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 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 detallesTEMA 1: Algoritmos y programas
TEMA 1: Algoritmos y programas 1.1.-Introducción La razón principal para utilizar un ordenador es para resolver problemas (en el sentido más general de la palabra), o en otras palabras, procesar información
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 detallesUNIVERSIDAD DON BOSCO FACULTAD DE ESTUDIOS TECNOLÓGICOS COORDINACION DE COMPUTACION
CICLO: 01/ 2016 UNIVERSIDAD DON BOSCO FACULTAD DE ESTUDIOS TECNOLÓGICOS COORDINACION DE COMPUTACION GUIA DE LABORATORIO #08 Nombre de la Practica: Arreglos bidimensionales(matrices) Lugar de Ejecución:
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 detallesFormatos para prácticas de laboratorio
Fecha de efectividad: CARRERA PLAN DE ESTUDIO CLAVE ASIGNATURA NOMBRE DE LA ASIGNATURA TRONCO COMÚN 2009-2 11214 Programación PRÁCTICA No. 13 LABORATORIO DE NOMBRE DE LA PRÁCTICA Programación DURACIÓN
Más detallesICM Fundamentos de Computación
Contenido Estructuras de Control... 1 Estructuras para Selección:... 1 1. Condicionales... 1 2. Condicional con varias preguntas... 3 3. Condicionales con varios casos... 4 4. Condicionales en árbol...
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 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 detallesUNIVERSIDAD DON BOSCO FACULTAD DE ESTUDIOS TECNOLÓGICOS COORDINACION DE COMPUTACION
CICLO: 02/ 2015 UNIVERSIDAD DON BOSCO FACULTAD DE ESTUDIOS TECNOLÓGICOS COORDINACION DE COMPUTACION Nombre de la Practica: Lugar de Ejecución: Tiempo Estimado: MATERIA: GUIA DE LABORATORIO #08 Arreglos
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 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 detallesProf. María Alejandra Quintero. Informática Año
Prof. María Alejandra Quintero Informática Año 2014-2015 Es la acción de escribir programas de computación con el objetivo de resolver un determinado problema. Implica escribir instrucciones para indicarle
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 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 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 detallesTema 1. ORDENACIÓN, BÚSQUEDA E INTERCALACIÓN INTERNA (Algoritmos)
Tema 1. ORDENACIÓN, BÚSQUEDA E INTERCALACIÓN INTERNA (Algoritmos) 1. Declaraciones previas Para los algoritmos que aparecen a continuación se supone que se han realizado las siguientes declaraciones globales:
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 detallesETAPA Cómo se llaman los profesionales que escriben el código de los programas? Programadores.
ETAPA 1 1. A qué se le llama programa? Es un conjunto de instrucciones, comandos, órdenes o procedimientos escritos en un lenguaje de programación para que una computadora pueda realizar una tarea determinada
Más detallesGUIA DOCENTE INFORMÁTICA. Facultat de Matemàtiques. Curso Departament d Informàtica (ETSE)
GUIA DOCENTE de INFORMÁTICA Curso 2009-10 Departament d Informàtica (ETSE) Facultat de Matemàtiques 1 GUÍA DOCENTE DE ASIGNATURA INTRODUCCIÓN Informática es la única asignatura relativa a la materia del
Más detallesPseudocódigo. La forma en que se escribe un pseudocódigo es la siguiente:
Pseudocódigo El pseudocódigo o pseudolenguaje, son una serie de instrucciones en nuestro lenguaje natural (español, ingles, etc.) y expresiones que representan cada uno de los pasos que resuelven un problema
Más detallesÁrboles balanceados (AVL) Tablas de dispersión (Hash) Colas de prioridad (Heap)
Práctico 4 Árboles balanceados (AVL) Tablas de dispersión (Hash) Colas de prioridad (Heap) Clasificación de ejercicios: (I) Imprescindibles (R) Recomendados (C) Complementarios Árboles balanceados (AVL)
Más detallesProgramación I (Plan 1999) Algoritmos y Estructuras de Datos II (Plan 2009) Mgter. Oscar Adolfo Vallejos FaCENA - UNNE
Unidad 3: Eficiencia de Algoritmos Tema V: Búsqueda. Búsqueda. Búsqueda Lineal. Búsqueda binaria. Búsqueda Máximos y Mínimos. Análisis de los algoritmos de búsqueda. Programación I (Plan 1999) Algoritmos
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 detallesGuía de Trabajos Prácticos Nº 4
Guía de Trabajos s Nº Objetivos: - Identificar los tipos de datos y operaciones que se realizan con ellos. - Entender el concepto de variable como posición de memoria que almacena datos. - Reconocer los
Más detalles