Teoría. Introducción a la Programación Orientada a Objetos (POO)
|
|
- Lourdes Vidal Aguilar
- hace 5 años
- Vistas:
Transcripción
1 Teoría Introducción a la Programación Orientada a Objetos (POO)
2 Programación Orientada a Objetos - Colecciones Una característica importante de los lenguajes que utilizan la POO es la de permitir las colecciones genéricas: Arreglos genéricos Listas genéricas Arboles genéricos Cómo sería una lista genérica?
3 Programación Orientada a Objetos - Colecciones Clase Lista; Lis = ^nodo; nodo = record elemento : object; sig : lis; De qué tipo de dato es elemento? primero, actual : lis; cantidad : integer; Constructor crear(); primero := nil; cantidad := 0; Algoritmos, Datos y Programas 2010
4 Programación Orientada a Objetos - Colecciones procedure inicializar(); actual := primero; procedure avanzar(); actual := actual^.sig; procedure devolverelemento (var unobjeto : object) unobjeto := actual^.elemento;
5 Programación Orientada a Objetos - Colecciones procedure agregarelemento (unobjeto : object) var aux:lis new(aux); aux^.elemento := unobjeto; aux^.sig := primero primero := aux; cantidad := cantidad + 1;
6 Programación Orientada a Objetos - Colecciones function fin : boolean; fin := (actual = nil); function vercantidad : integer; vercantidad := cantidad; End; {fin de la clase Lista}
7 Se desea modelar una Facultad. En la misma existen docentes que dictan materias (cada docente dicta una materia). Además a la Facultad concurren alumnos los cuales mantienen el conjunto de materias de las cuales ya han aprobado su cursada y aquellas que están cursando. Se pide modelar la Facultad y agregar lo necesario para: Inscribir un alumno a la Facultad. Informar el docente con mayor antigüedad
8 PERSONA Nombre, apellido, dni Teléfono, localidad dirección crear () //operaciones necesarias para ver y modificar los atributos de la persona. FECHA Dia, Mes, año crear () //operaciones necesarias para ver y modificar los atributos de la fecha. ALUMNO DOCENTE nroalumno materiasencurso materiasconcurap crear () //operaciones necesarias para ver y modificar los atributos del alumno. LISTA materia fechaingreso crear () //operaciones necesarias para ver y modificar los atributos del docente. MATERIA primero, actual Crear Inicializar Avanzar devolverelemento fin FACULTAD Nombre, dirección Alumnos docentes crear () //operaciones necesarias para ver y Algoritmos, Datos y Programas 2010 modificar los atributos de la facultad. nombre código año crear () //operaciones necesarias para ver y modificar los atributos de la materia.
9 Clase Fecha: dia, mes, año : integer; Constructor crear (undia, unmes, unaño : integer) dia := undia; mes := unmes; año := unaño; {todas las operaciones para ver y modificar los atributos de la clase fecha} End; function diferenciadias (f : Fecha) : integer var numactual, numf : integer numactual := (año ) * mes*30 + dia; numf := (f.veraño() ) * f.vermes() *30 + f.verdia(); diferenciadias:= abs (numactual - numf); Terminación de la Clase Fecha
10 Clase Materia; nombre : string; codigo : integer; año : integer; Constructor crear (unnombre:string, uncodigo:integer, unaño:integer) nombre := unnombre; codigo := uncodigo; año := unaño; {todas las operaciones para ver y modificar los atributos de la clase materia} End; Terminación de la Clase Materia
11 Clase Persona; nombre : string; dni : string; telefono : string; localidad : string; dirección : string; Constructor crear (unnombre, undni, unalocalidad, unadir, untelefono : string); nombre := unnombre; dni := undni; localidad := unalocalidad; direccion := unadir; telefono := untelefono; {todas las operaciones para ver y modificar los atributos de la persona} End; Terminación de la Clase Persona
12 Clase Alumno (Persona); numalumno : integer; materiasencurso : Lista [Materia]; materiasconcurap : Lista [Materia]; Constructor crear (unnumero : integer; unnombre, undni, unalocalidad, unadir, untelefono : string); numalumno := unnumero; super.crear(unnombre, undni, unalocalidad, unadir, untelefono); materiasencurso := Lista.Crear; materiasconcurap := Lista.Crear;
13 procedure agregarmatacursar (unamateria : materia) materiasencurso.agregarelemento (unamateria); procedure aprobarmateria (unamateria : materia) materiasencurso.borrarelemento (unamateria); materiasconcurap.agregarelemento (unamateria); {todas las operaciones para ver y modificar los atributos del alumno} End; Terminación de la Clase Alumno
14 Clase Docente (Persona); materia:materia; fechaingreso: Fecha; Constructor crear (unnombre, undni, unalocalidad, unadir, untelefono : string; unafechaing : Fecha; unamateria : Materia); materia := unamateria; fechaingreso := unafechaing; super.crear (unnombre, undni, unalocalidad, unadir, untelefono); {todas las operaciones para ver y modificar los atributos del docente} End; Terminación de la Clase Docente
15 Clase Facultad; nombre : string; direccion : string alumnos : Lista [Alumno]; docentes : Lista [Docente]; Constructor crear (unnombre: string, unadir: string) nombre := unnombre; direccion := unadir; alumnos := Lista.Crear; docentes := Lista.Crear;
16 procedure inscribiralumno(a : Alumno); alumnos.agregarelemento (a); Agregamos el NUEVO alumno a la colección. function cantidadalumnos:integer; cantidadalumnos:= alumnos.vercantidad;
17 procedure docentemasantiguo(var nom : string; fe : Fecha); Var max, dif :integer; undocente : Docente; fi : Fecha; Begin max:= 0; docentes.inicializar; While (not docentes.fin) do Begin docentes.devolverelemento (undocente); undocente.verfechaingreso (fi); dif:= fe.diferenciadias (fi); if (dif > max) then undocente.vernombre(nom); max := dif ; docentes.avanzar; End; End; {todas las operaciones para ver y modificar los atributos de la Facultad} End; Terminación de la Clase Facultad
18 Program Facultad_De_Informatica; Var fac: Facultad; fe: Fecha; nom, dni, dir, loc, tel : string; dia, mes, año: integer; Begin fac := Facultad.crear( Informática, 50 y 120 ); read (nom); read (dni); read (loc); read (dir); read(tel); alu := Alumno.crear (fac.cantidadalumnos + 1, nom, dni, loc, dir, tel); fac.inscribiralumno (alu); Datos de un Alumno read (dia, mes, año); Inscripción del Alumno en la Facultad fe := Fecha.crear(dia, mes, año); fac.docentemasantiguo(nom, fe); Write (nom) ; End. Nombre del Docente más antiguo de la Facultad
LISTAS DOBLES y multiples
LISTAS DOBLES y multiples Temas Listas doblemente enlazadas Características y Operaciones Ejemplos Lista múltiples enlaces LISTAS DOBLEMENTE ENLAZADAS y MÚLTIPLE ENLACES Suponga el siguiente problema:
Tipo de dato Abstracto (Tad) PILAS COLAS
Tipo de dato Abstracto (Tad) PILAS COLAS Tipos Abstractos de Datos - PILA Tope Poner Sacar Tipos Abstractos de Datos - PILA El tipo de Dato PILA (stack) es una estructura de datos que organiza los datos
ARBOLES BINARIOS ORDENADOS. REPRESENTACIÓN Y OPERACIONES
ARBOLES BINARIOS ORDENADOS. REPRESENTACIÓN Y OPERACIONES TEMAS Recorrido de un árbol Máximo y mínimo Búsqueda de un elemento Borrado de un nodo 3 Características ARBOLES - CONCEPTOS Cada elemento del árbol
TAD. TAD Conjunto Análisis del TAD Conjunto Posibles implemantaciones A.E.D.
TAD TAD Conjunto Análisis del TAD Conjunto Posibles implemantaciones A.E.D. 1 TAD Conjunto Definición Conjunto: Colección no ordenada de elementos (o miembros) distintos. Elemento: Cualquier cosa, puede
TIPO DE DATO ABSTRACTO (TAD)
TIPO DE DATO ABSTRACTO (TAD) Tipos Abstractos de Datos (TAD) Sabemos que: Los tipos de datos son necesarios para identificar valores y operaciones posibles para variables y expresiones. Las nociones de
324 MR Versión 1 1 Prueba Integral 1/6 Lapso UNIVERSIDAD NACIONAL ABIERTA Semana 12 VICERRECTORADO ACADÉMICO ÁREA INGENIERÍA
324 MR Versión 1 1 Prueba Integral 1/6 UNIVERSIDAD NACIONAL ABIERTA Semana 12 VICERRECTORADO ACADÉMICO ÁREA INGENIERÍA MODELO DE RESPUESTA ASIGNATURA: Computación II CÓDIGO: 324 MOMENTO: Primera Integral
1. ESTRUCTURA DE UN PROGRAMA PASCAL Todo programa escrito en lenguaje Pascal, del más simple al más complejo, tiene la siguiente estructura:
1. ESTRUCTURA DE UN PROGRAMA PASCAL Todo programa escrito en lenguaje Pascal, del más simple al más complejo, tiene la siguiente estructura: PROGRAM Nombre_del_programa; ZONA de DECLARACIONES ZONA de INSTRUCCIONES
Registros. Programación 1. InCo - FING. Programación 1 Registros InCo - FING 1 / 20
Registros Programación 1 InCo - FING Programación 1 Registros InCo - FING 1 / 20 Tipos en Pascal Programación 1 Registros InCo - FING 2 / 20 Clasificación de tipos Elementales Ordinales o escalares: Integer,
ARBOLES ARBOLES BINARIOS ORDENADOS. REPRESENTACIÓN Y OPERACIONES
ARBOLES ARBOLES BINARIOS ORDENADOS. REPRESENTACIÓN Y OPERACIONES Características ARBOLES - CONCEPTOS Cada elemento del árbol se relaciona con cero o más elementos a quienes llama hijos. Si el árbol no
Concepto de Recursión. Características de algoritmos recursivos. Ejemplos
RECURSION Temario Concepto de Recursión Características de algoritmos recursivos Ejemplos RECURSION Metodologías para resolver problemas: 1. Diseño Top Down 2. Recursión 3. Abstracción de Datos 4. Diseño
4. Pilas ESTRUCTURAS DE DATOS 1
4. Pilas Una Pila es una colección de elementos homogéneos dispuestos en orden tal que se recuperan en orden inverso a como se introdujeron. La extracción e inserción de elementos en la Pila se realiza
Instituto de Computación. Facultad de Ingeniería. Universidad de la República Examen de Programación 2 03 de Agosto de 2006 Generalidades:
Instituto de Computación. Facultad de Ingeniería. Universidad de la República Examen de Programación 2 03 de Agosto de 2006 Generalidades: La prueba es individual y sin material. La duración es 3 horas.
Manual de turbo pascal
Universidad Nacional Experimental De Los Llanos Occidentales Ezequiel Zamora UNELLEZ-Barinas Manual de turbo pascal Bachilleres: Martinez Ninibeth C.I:20.867.002 Mora Yaco C.I:17.205.073 Estructura de
Departamento de Informática Universidad de Valladolid Campus de Segovia. TEMA 4: TIPOS ABSTRACTOS DE DATOS (TADs)
Departamento de Informática Universidad de Valladolid Campus de Segovia TEMA 4: TIPOS ABSTRACTOS DE DATOS (TADs) TIPOS ABSTRACTOS DE DATOS (TADs) Introducción Un contraejemplo completo Metodología de la
Arreglos y Subrangos
Arreglos y Subrangos Programación 1 InCo - FING Contents 1 Tipo subrango 2 1.1 Subrangos de enteros......................... 2 1.2 Subrangos de caracteres....................... 2 1.3 Operaciones con subrangos.....................
EJERCICIO 2 (3 PUNTOS) A) Sea el árbol binario AVL de la figura siguiente: B) Dada la estructura de la figura siguiente:
ASIGNATURA TITULACIÓN APELLIDOS ESTRUCTURA DE DATOS Y DE LA INFORMACIÓN EJERCICIO 1 (3 PUNTOS) GRUPO CURSO CONVOCATORIA NOMBRE 23 / 24 EXTRAORDINARIA- SEPTIEMBRE CALIFICACIÓN Dado el tipo abstracto de
Unidades en PASCAL (Units)
Programación II - Prof. Alejandro H. Gonzalez - 1 Unidades en PASCAL (Units) Aquellos que quieran probar los ejercicios de TAD en Pc pueden utilizar las UNITS de Pascal. En este documento se explican los
Introducción al Lenguaje de Programación Ada
Instrumentación de Tiempo Real Introducción al Lenguaje de Programación Ada Mario Aldea Rivas Departamento de Electrónica y Computadores Universidad de Cantabria GRUPO DE COMPUTADORES Y TIEMPO REAL Mario
Departamento de Informática Universidad de Valladolid Campus de Segovia TEMA 1: RECURSIÓN
Departamento de Informática Universidad de Valladolid Campus de Segovia TEMA 1: RECURSIÓN ÍNDICE Definición Conceptos básicos Ejemplos recursivos Recursión mútua Recursión e iteración DEFINICIÓN Técnica
Array con tope y Registros variantes
Array con tope y Registros variantes Programación 1 InCo - FING Programación 1 Array con tope y Registros variantes InCo - FING 1 / 18 Array con tope Programación 1 Array con tope y Registros variantes
Estructuras de Programación
Apunte del curso ALGORITMOS y PROGRAMACIÓN (FI-UBA, Prof. Ing. F. J. LAGE, J. T. P. Ing. Z. CATALDI; A.T.P. Srta. A Pauluzzi, Sr. C Corradino, Sr. F Gómez Estructuras de Programación Todo programa puede
Si L es recursivo, entonces es recursivamente numerable
Si L es recursivo, entonces es recursivamente numerable Slide 19 program GeneraRec (output); procedure sgte (var x: string); (* calcula la siguiente x en el orden natural *) begin... end; var x: string;
Examen de Programación 2 Diciembre de 2012
Ejercicio 1 ( puntos) Examen de Programación 2 Diciembre de 2012 La Administración Nacional de Puertos (ANP) quiere sistematizar la inspección de contenedores en tránsito en el puerto de Montevideo. El
Apunte Laboratorio ALPI - El lenguaje de programación Pascal
Apunte Laboratorio ALPI - El lenguaje de programación Pascal 1 2 ÍNDICE GENERAL Índice 1. Estructura de un Programa en Pascal 3 2. Sintaxis de Pascal 4 2.1. Uso de mayúsculas.....................................
Arboles. Definiciones formales: 1) un árbol es un grafo acíclico finito T (P, E) tal que. P = E + 1 => todo arco es desconectante.
Arboles Definición: Es una estructura acíclica que, en algún sentido puede ser considerado el siguiente paso en la jerarquía de complejidad estructural. Los árboles tienen son de amplia aplicación en el
1. Lenguaje Pascal. 2. Módulos de un Programa. 3. Tipos de Datos más utilizados. 4. Declaración de Variables
1. Lenguaje Pascal Se procederá a la comparación de las estructuras de programación utilizadas en pseudocódigo con las respectivas en lenguaje Pascal. Para ello, se seguirá de manera análoga a la descripción
GUIA EXAMEN FINAL/EXTRAORDINARIO
INSTITUTO SAN ANGEL DEL SUR ESCUELA NACIONAL PREPARATORIA INCORPORADA A LA UNAM CLAVE 1261 CICLO 2012-2013 Nombre del profesor: Ing. Jorge Padilla Gutiérrez Asignatura: INFORMATICA V GUIA EXAMEN FINAL/EXTRAORDINARIO
Grado en Ingeniería Informática Estructura de Datos y Algoritmos, Grupo 81M, 2014/ de Marzo de
Grado en Ingeniería Informática Estructura de Datos y Algoritmos, Grupo 81M, 2014/2015 11 de Marzo de 2015 Nombre y Apellidos:... PROBLEMA 1 (1 punto) Programación Orientada a Objetos. Un club deportivo
Estructura de datos Tema 2: Tipos Abstractos de Datos (TADs)
Universidad de Valladolid Departamento de informática Campus de Segovia Estructura de datos Tema 2: Tipos Abstractos de Datos (TADs) Prof. Montserrat Serrano Montero ÍNDICE Tipos de datos El tipo abstracto
Recursión. Recursión continuación
Recursión Recursión continuación Recursión Temas que veremos hoy Estructuras de control iterativas, repetitivas y la recursión. Ejemplos recursivos Búsqueda lineal Eficiencia y recursión Conclusiones Recursión
Programación en Pascal. Memoria dinámica
Programación en Pascal. Memoria dinámica Escuela Técnica Superior de Ingeniería de Telecomunicación Universidad Rey Juan Carlos gsyc-profes (arroba) gsyc.urjc.es Diciembre de 2018 GSyC - 2018 Programación
Introducción a la Programación
Teoría 21 Introducción a la Programación Orientada a Objetos (POO) Cátedra de Programación de Computadoras Agenda Motivación Definiciones básicas Objetos Mensajes y métodos Clases, subclases y objetos
Unidad 1. Análisis de Algoritmos. Ing. Leonardo R. L. Estructura de datos - Generalidades Unidad I Pág 1
Unidad 1 Análisis de Algoritmos Ing. Leonardo R. L. Estructura de datos - Generalidades Unidad I Pág 1 GENERALIDADES Qué se necesita para escribir un programa eficiente? Para diseñar programas eficientes
1.2.4 Listas enlazadas
1.2.4 Listas enlazadas Las listas enlazadas son tipos de datos dinámicos que se construyen con nodos. Un nodo es un registro con al menos, dos campos, uno de ellos contiene las componentes y se le denomina
Introducción a los tipos de datos abstractos (TAD)
Introducción a los tipos de datos abstractos (TAD) SINTAXIS Y SEMÁNTICA DEL LENGUAJE Prof. Lic. Ma. Gabriela Cerra Definición de abstracción Abstracción: idea general que se concentra sobre las cualidades
Tema 7: Árboles ESTRUCTURAS DE DATOS 1
Tema 7: Árboles ESTRUCTURAS DE DATOS 1 Contenidos Definiciones Conceptos de Árboles Binarios Especificación algebraica Implementaciones Programación con Árboles Binarios Árboles Binarios de Búsqueda Introducción
ALGORITMOS Y ESTRUCTURAS DE DATOS EJERCICIOS RESUELTOS SEGUNDA PARTE
ALGORITMOS Y ESTRUCTURAS DE DATOS EJERCICIOS RESUELTOS CUADERNILLO DE PRACTICA SEGUNDA PARTE Página - 1 ARREGLOS a) Unidimensionales: Ejercicio Resuelto: Ingresar 20 números reales en un arreglo y luego
ESTRUCTURA SECUENCIAL ESTRUCTURA SELECTIVA
ESTRUCTURA SECUENCIAL Es aquélla en la que una acción (instrucción) sigue a otra en secuencia. Las tareas se suceden de tal modo que la salida de una es la entrada de la siguiente y así sucesivamente hasta
Guías técnicas Grupo Danysoft: Creación de Componentes en Delphi (parte II)
Guías técnicas Grupo Danysoft: Creación de Componentes en Delphi (parte II) Por Pablo Reyes Grupo Danysoft mayo de 2001 - (902) 123146 www.danysoft.com Segunda parte Este artículo es el segundo de una
Curso de Programación 1
Curso de Programación 1 Plan 97 Búsqueda y Ordenación Métodos de búsqueda Existen aplicaciones en las cuales es necesario consultar si un elemento se encuentra dentro de un array. A continuación veremos
Ordinales, Enumerados y Conjuntos
Ordinales, Enumerados y Conjuntos Programación 1 InCo - FING Programación 1 Ordinales, Enumerados y Conjuntos InCo - FING 1 / 22 Ordinales Programación 1 Ordinales, Enumerados y Conjuntos InCo - FING 2
Examen de Programación Concurrente - Clave: a Junio 2008 Departamento de Lenguajes, Sistemas Informáticos e Ingeniería del Software.
Junio 2008 Programación Concurrente 1/6 Normas Examen de Programación Concurrente - Clave: a Junio 2008 Departamento de Lenguajes, Sistemas Informáticos e Ingeniería del Software Este examen es un cuestionario
program entrega1; const esp = ' '; {QUE FUNCION CUMPLE??} type longtext = string; texto = string[20]; {lista circular de jugadores}
JUEGO DE LA ORACION Solución acordada con observaciones Observaciones al código hechas por los alumnos: Mantener un orden con espaciados entre las frases y las respuestas para que uno cuando lee no se
Grado en Ingeniería Informática Estructura de Datos y Algoritmos, Grupo 80M, 2014/ de Marzo de
Grado en Ingeniería Informática Estructura de Datos y Algoritmos, Grupo 80M, 2014/2015 09 de Marzo de 2015 Nombre y Apellidos:... PROBLEMA 1 (1 punto) Programación Orientada a Objetos. Una compañía solicita
Algorítmica y Lenguajes de Programación. Punteros Introducción a estructuras dinámicas
Algorítmica Lenguajes de Programación Punteros Introducción a estructuras dinámicas Punteros estructuras dinámicas. Introducción! Las variables globales pertenecen al programa princil eisten desde que
ALGORITMICA Y PROGRAMACION POR OBJETOS I
ALGORITMICA Y PROGRAMACION POR OBJETOS I Nivel 1 Problemas, Soluciones y Programas Marcela Hernández Hoyos Solucionar un Problema = Construir un Programa Problema Programador Herramientas y Lenguajes Análisis
Módulo. = Asignación = = Comp. de igualdad!= Com. de desigualdad <= Comp. menor o igual >= Comp. mayor o igual AND lógico OR lógica.
EQUIVALENCIAS BÁSICAS ENTRE PASCAL Y C A continuación se presentan algunas equivalencias básicas entre estos lenguajes de programación : Operadores en lenguaje C: Operador Descripción % Módulo = Asignación
Listas, Pilas y Colas
Ejercicios de Abstracción 1) Realizar un procedimiento que cuente la cantidad de elementos de una cola. Lo mismo para una pila y una lista. Las estructuras deben quedar en el estado original. 2) Realizar
Tema 1 Testing Estructurado
Tema 1 Testing Estructurado 2da Parte Verificación y Validación de Software UNS 1 Contenido Fundamentos de Análisis Ejecución Simbólica Uso de Ejecución Simbólica Verificación y Validación de Software
ALGORITMOS Y ESTRUCTURAS DE DATOS. Ejercicios Resueltos CUADERNILLO DE PRACTICA
ALGORITMOS Y ESTRUCTURAS DE DATOS Ejercicios Resueltos CUADERNILLO DE PRACTICA TERCERA PARTE 1 SUBPROGRAMAS Ejercicio Resuelto: Escribir un programa que calcule la expresión: N i x para cualquier par de
Arreglos y Subrangos
Arreglos y Subrangos Programación 1 InCo - FING Programación 1 Arreglos y Subrangos InCo - FING 1 / 27 Tipos de datos definidos por el programador Programación 1 Arreglos y Subrangos InCo - FING 2 / 27
PROGRAMACIÓN DECLARATIVA
UNIVERSIDAD DE MALAGA DEPARTAMENTO DE LENGUAJES Y CIENCIAS DE LA COMPUTACION PROGRAMACIÓN DECLARATIVA CURSO 2000-2001 I. PROGRAMACIÓN LÓGICA II. PROGRAMACIÓN FUNCIONAL BIBLIOGRAFÍA Programación Lógica:
6. Estructuras básicas de control 1. Pseudocódigo
6. Estructuras básicas de control 1 Acciones Pseudocódigo Slide 1 Estructuras de control Secuencia Selección simple (si... entonces... ) doble (si... entonces... si no... ) múltiple (según el caso... )
Universidad de Valladolid. Departamento de informática. Campus de Segovia. Estructura de datos Tema 1: Recursividad. Prof. Montserrat Serrano Montero
Universidad de Valladolid Departamento de informática Campus de Segovia Estructura de datos Tema 1: Recursividad Prof. Montserrat Serrano Montero ÍNDICE Conceptos básicos Ejemplos recursivos Recursividad
INTRODUCCIÓN...9 CAPÍTULO 1. ELEMENTOS DE UN PROGRAMA INFORMÁTICO...11
Índice INTRODUCCIÓN...9 CAPÍTULO 1. ELEMENTOS DE UN PROGRAMA INFORMÁTICO...11 1.1 PROGRAMA Y LENGUAJESDE PROGRAMACIÓN...12 1.1.1 EL LENGUAJE JAVA...13 1.1.2 EL JDK...15 1.1.3 LOS PROGRAMAS EN JAVA...16
Técnicas de desarrollo
Técnicas de desarrollo 4.1.1. Orientados Procedimientos: Con la programación procedimental realizamos tareas lógicas en un mismo proceso, archivo o ambiente lógico, la invocación de un procedimiento se
Resolución de Problemas y Algoritmos
CONSULTA RESOLUCIÓN DE PROBLEMAS Y ALGORITMOS CAMBIA DE HORARIO LA CONSULTA DEL PROFESOR! DESDE LA SEMANA DEL 0/0 SERÁ LOS VIERNES A LAS 7HS EN EL NUEVO EDIFICIO DEL DCIC. CLASE Funciones definidas por
APUNTES DE CÁTEDRA: ARREGLOS MULTIDIMENSIONALES
Facultad de Ciencias Exactas, Ingeniería y Agrimensura (U.N.R.) Escuela de Ciencias Exactas y Naturales Departamento de Matemática Cátedra: Computación (L.M. - P.M.) Prof. responsable: Mgr. María del Carmen
ALGORITMOS Y ESTRUCTURAS DE DATOS EJERCICIOS RESUELTOS SEGUNDA PARTE
ALGORITMOS Y ESTRUCTURAS DE DATOS EJERCICIOS RESUELTOS CUADERNILLO DE PRACTICA SEGUNDA PARTE Año 2006 Página - 1 ARREGLOS a) Unidimensionales: Ejercicio Resuelto: Ingresar 20 números reales en un arreglo
324 MR Versión 1 Primera Integral 1/5 Lapso 2009/2. ASIGNATURA: Computación II CÓDIGO: 324 MOMENTO: Primera Integral FECHA DE APLICACIÓN: 24/10/09;
324 MR Versión 1 Primera Integral 1/5 UNIVERSIDAD NACIONAL ABIERTA VICERRECTORADO ACADÉMICO ÁREA INGENIERÍA MODELO DE RESPUESTA ASIGNATURA: Computación II CÓDIGO: 324 MOMENTO: Primera Integral FECHA DE
Universidad de Valladolid. Departamento de informática. Campus de Segovia. Estructura de datos Tema 4: Ordenación. Prof. Montserrat Serrano Montero
Universidad de Valladolid Departamento de informática Campus de Segovia Estructura de datos Tema 4: Ordenación Prof. Montserrat Serrano Montero ÍNDICE Conceptos básicos Elección de un método Métodos directos
Teoría de Lenguajes Primer Laboratorio 2018
Teoría de Lenguajes Primer Laboratorio 2018 El propósito de este laboratorio es trabajar con expresiones regulares, para lo cual se propone escribir programas en el lenguaje Python, donde se ven ejemplos
ARBOLES ARBOLES BINARIOS ORDENADOS. REPRESENTACIÓN Y OPERACIONES
ARBOLES ARBOLES BINARIOS ORDENADOS. REPRESENTACIÓN Y OPERACIONES Introducción al tema a. Formar grupos de 4 personas b. Tomar una hoja en blanco y una lapicera o lápiz c. En la hoja en blanco diseña un
Solución de Examen de Comunicación de Datos
Solución de Examen de Comunicación de Datos 22 de Julio de 999 (Ref.: scdt9907.doc) Problema Se dispone de un enlace bidireccional libre de errores que une dos nodos, por el cual se envían y reciben frames
Dra. Jessica Andrea Carballido
Dra. Jessica Andrea Carballido jac@cs.uns.edu.ar Dpto. de Ciencias e Ingeniería de la Computación UNIVERSIDAD NACIONAL DEL SUR Cuando la complejidad de los problemas aumenta, la tarea de hallar una solución
ESTRATEGIAS PARA LA RESOLUCIÓN DE PROBLEMAS CON MATRICES N-DIMENSIONALES
ENUNCIADO ESTRATEGIAS PARA LA RESOLUCIÓN DE PROBLEMAS CON MATRICES N-DIMENSIONALES El Instituto del Servicio Meteorológico Nacional le ha proporcionado la siguiente matriz tridimensional que posee registros
B) Contestar Verdadero o Falso a las siguientes preguntas, justificando la respuesta:
ASIGNATURA CURSO CALIFICACIÓN ESTRUCTURA DE DATOS Y DE LA INFORMACIÓN 2005 / 2006 TITULACIÓN GRUPO CONVOCATORIA EXTRAORDINARIA - DIC B) Contestar Verdadero o Falso a las siguientes preguntas, justificando
UNIDAD IV Programación Funcional. Lic. Jesús Germán Andrés PAUTSCH - FCEQyN - UNaM
UNIDAD IV Programación Funcional Porqué? 2 Introducción Porque aprender programación funcional? - Recursión - Abstracción funcional - Funciones de primer orden Estos conceptos se han incorporado en la
FUNDAMENTOS DE OBJECT PASCAL
FUNDAMENTOS DE OBJECT PASCAL 1. ASPECTOS GENERALES DE LA SINTAXIS Los bloques de código quedan delimitados por y end. Se usa punto y coma como separador de sentencias de código. Comentarios: - ias líneas:
Tipo de Datos Abstractos y Programación Orientada a Objetos
Tipo de Datos Abstractos y Programación Orientada a Objetos DISEÑO Y PARADIGMAS DE LENGUAJES ING. EN INFORMÁTICA/ING. EN COMPUTACIÓN DEPARTAMENTO DE INFORMÁTICA UNIVERSIDAD NACIONAL DE SAN LUIS ARGENTINA
8.1.- FUNCIONES Y PROCEDIMIENTOS DEFINIDOS POR EL USUARIO EN TURBO PASCAL.
8.1.- FUNCIONES Y PROCEDIMIENTOS DEFINIDOS POR EL USUARIO EN TURBO PASCAL. PROCEDIMIENTOS. CONCEPTO Un procedimiento es un programa que realiza una tarea específica. Puede recibir cero o más valores del
Dra. Jessica Andrea Carballido
Dra. Jessica Andrea Carballido jac@cs.uns.edu.ar Dpto. de Ciencias e Ingeniería de la Computación UNIVERSIDAD NACIONAL DEL SUR Problema Diseño de la solución Dividir y conquistar Implementación de los
Historia. Introducción al lenguaje Ada95. Historia (2) Características. Elementos del lenguaje. Características (2)
Introducción al lenguaje Ada95 Historia Concurso de ideas del Departamento de Defensa norteamericano (1979) Primer estándar: Ada 83 Utilizado en la industria militar, aeroespacial, sistemas empotrados,
Resolución de Problemas y Algoritmos Segundo cuatrimestre 2015 Clase 11: Construcción de primitivas (Funciones)
Resolución de Problemas y Algoritmos Segundo cuatrimestre 2015 Clase 11: Construcción de primitivas (Funciones) Dr. Sergio A. Gómez http://cs.uns.edu.ar/~sag Departamento de Ciencias e Ingeniería de la
28/10/2016. Procesamiento de Secuencias. Procesamiento de Secuencias. Procesamiento de Secuencias. Procesamiento de Secuencias
Un tipo particular de problemas para el cual resulta adecuada la iteración es el procesamiento de secuencias de valores. Dra. Jessica Andrea Carballi jac@cs.uns.edu.ar Dpto. de Ciencias e Ingeniería de
Repetición Condicional
Repetición Condicional InCo - FING Programación 1 InCo - FING Repetición Condicional Programación 1 1 / 20 La instrucción while InCo - FING Repetición Condicional Programación 1 2 / 20 Ejemplo Leer números
Subprogramas en Fortran 90. Seminario de Computación 2009
Seminario de Computación 2009 1. Algoritmos con nombre en Fortran 90 Un algoritmo con nombre es la generalización de un operador En Fortran 90 los algoritmos con nombre pueden ser: - Intrínsecos (propios
Repaso de Pascal Introducción a Python. Lenguajes de Programación 2018
Repaso de Pascal Introducción a Python Lenguajes de Programación 2018 PASCAL Pascal - introducción Pascal es un Lenguaje basado en el paradigma imperatio clasico Estructura la programación mediante Funciones
MST: dos algoritmos glotones. comp-420
MST: dos algoritmos glotones comp-420 Dos algoritmos glotones para MST Algoritmo de Kruskal. Algoritmo de Prim. Ambos pueden ejecutarse en un tiempo O(E log V) utilizando montículos binarios. Ambos algoritmos
Algorítmica y Complejidad. Tema 3 Ordenación.
Algorítmica y Complejidad Tema . Introducción.. Algoritmo de inserción.. Algoritmo de selección.. Algoritmo de la burbuja.. Algoritmo heapsort.. Algoritmo quicksort. 7. Algoritmo countingsort.. Algoritmo
Módulo 8: Primitivas en Pascal
Módulo 8: Primitivas en Pascal Tecnologías en la Educación Matemática Dr. Carlos Gonzalía DCIC - UNS Técnologías en la educación matemática Dr. Carlos Gonzalía 1 de Copyright Copyright 2010, 2012 M. Capobianco,
Enteros. Son los números que no contienen componentes fraccionarios y, por tanto, no contienen punto decimal.
LENGUAJE DE PROGRAMACIÓN TURBO PASCAL El lenguaje de programación de alto nivel Pascal fue diseñado el 1968 por Niklaus Wirth con una finalidad eminentemente pedagógica El 1983, el Pascal fue estandarizado
Tablas de Dispersión (Hashing Tables)
Tablas de Dispersión (Hashing Tables) Las tablas de dispersión o hashing tables (en inglés) es una técnica que se utiliza para implementar inserciones, eliminaciones y búsquedas en un tiempo medio constante.
Tipos y Estructuras de Control. Dpto. de Ciencias e Ingeniería de la Computación UNIVERSIDAD NACIONAL DEL SUR
Tipos y Estructuras de Control Dpto. de Ciencias e Ingeniería de la Computación UNIVERSIDAD NACIONAL DEL SUR Datos: variables y constantes Tipos básicos: entero, real, char, lógico Estructuras de control
UNIDAD II. TÉCNICAS DE ANÁLISIS
UNIDAD II TÉCNICAS DE ANÁLISIS 1 UNIDAD II. TÉCNICAS DE ANÁLISIS OBJETIVO: Aplicarás las técnicas de análisis de sistemas: orientadas al flujo de datos, estructura de datos y toma de decisiones; a través
Diseño Basado en Componentes Curso 2008 / 09
Ejemplo de Modelo Diseño Basado en Componentes Construcción de componentes utilizando VB.NET (Parte I) Ingeniería Informática Universidad Carlos III de Madrid Diseño Basado en Componentes Atributos miembro
Eduardo Mosqueira Rey Bertha Guijarro Berdiñas Mariano Cabrero Canosa
Estructura de Datos y de la Información Eduardo Mosqueira Rey Bertha Guijarro Berdiñas Mariano Cabrero Canosa Laboratorio de Investigación y Desarrollo en Inteligencia Artificial Departamento de Computación
Centro Universitario UAEM Zumpango! Ingeniería en Computación! Programación estructurada
Centro Universitario UAEM Zumpango!! Agosto 2015 Identificación de la Unidad de Aprendizaje (UA) Nombre UA: Programación esctructurada (L41012) Total de horas a la semana: 6 Créditos: 9 Carácter de la
Generación de números aleatorios con distribución uniforme
Generadores de Números Aleatorios 1 Existen en la actualidad innumerables métodos para generar números aleatorios En la literatura disponible se pueden encontrar gran cantidad de algoritmos. Generación
Instituto de Computación - Facultad de Ingeniería - Universidad de la República
Parcial de Programación 2 Julio de 2011 Generalidades: La prueba es individual y sin material. Duración: 3hs. Sólo se contestan dudas acerca de la letra de los ejercicios. Escriba las hojas de un sólo
Introducción a la Programación en Visual Basic y su aplicación en Excel. M.I. Jaime Alfonso Reyes Cortés
Introducción a la Programación en Visual Basic y su aplicación en Excel. M.I. Jaime Alfonso Reyes Cortés TEMA 3 CREACIÓN DE MACROS Y FUNCIONES EN EXCEL. Programación Orientada a Objetos y Programación
Compiladores: Análisis Semántico. Pontificia Universidad Javeriana Cali Ingenieria de Sistemas y Computación Prof. Gloria Inès Alvarez V.
Compiladores: Análisis Semántico Pontificia Universidad Javeriana Cali Ingenieria de Sistemas y Computación Prof. Gloria Inès Alvarez V. Verificaciòn de tipos Se puede hacer en forma Estàtica: en tiempo
Problema 3: Mercado. Dividir y conquistar
Problema 3: Mercado Dividir y conquistar En un supermercado se mantiene un archivo de texto productos.txt con la siguiente información de cada producto: COD nombre Precio Cada línea del archivo de texto
Pilas. Uso (I) * 2 = * + Transformación de expresiones aritméticas de notación infija a postfija. Ejemplo:
Pilas. Uso (I) Transformación de expresiones aritméticas de notación infija a postfija. Ejemplo: 6 + 3 * 2 = 6 3 2 * + Se realiza en una sola pasada, usando una pila donde se van apilando los operadores.
LABORATORIO DE PROCESADORES DE LENGUAJE Curso: Práctica 2: Analizador léxico/sintáctico/semántico con Flex y Bison
13048- LABORATORIO DE PROCESADORES DE LENGUAJE Curso: 2011-2012 Práctica 2: Analizador léxico/sintáctico/semántico con Flex y Bison Se trata de realizar, mediante el generador de analizadores léxicos FLEX
UNIDAD V. Analisis Semantico. 5.1 Introduccion. Analizador Semántico. Verifica que el significado de las construcciones del lenguaje tengan sentido.
UNIDAD V Analisis Semantico 5.1 Introduccion Analizador Semántico. Ejemplo: Verifica que el significado de las construcciones del lenguaje tengan sentido. Tareas del analizador semántico: 1) Comprobación
SUBRANGO ENUMERADOS CONJUNTOS
Apunte del curso ALGORITMOS y PROGRAMACIÓN (FI-UBA, Prof. Ing. F. J. LAGE, J. T. P. Ing. Z. CATALDI; A.T.P. Srta. A Pauluzzi, Sr. C Corradino, Sr. F Gómez SUBRANGO ENUMERADOS CONJUNTOS SUBRANGO: Un tipo
Semántica Denotacional
Semántica Denotacional Idea: El significado de un programa es la función denotada por el programa Componentes del metalenguaje para la definición semántica denotacional de un L.P.: Dominios sintácticos
FUNDAMENTOS DE PROGRAMACIÓN. 1º ING. INFORMÁTICA (Plan 2000) 2ª Convocatoria. 21 de junio de 2001
FUNDAMENTOS DE PROGRAMACIÓN. 1º ING. INFORMÁTICA (Plan 2000) 2ª Convocatoria. 21 de junio de 2001 NORMAS DE EXAMEN: (1) La calificación la asignatura depende exclusivamente de este examen; (2) Todas las
Teoría de Autómatas y Lenguajes Formales.
Teoría de Autómatas y Lenguajes Formales Autores: Araceli Sanchis de Miguel Agapito Ledezma Espino Jose A. Iglesias Martínez Beatriz García Jiménez Juan Manuel Alonso Weber 1 UNIVERSIDAD CARLOS III DE