Problem 1 (2.5 points)

Size: px
Start display at page:

Download "Problem 1 (2.5 points)"

Transcription

1 Duration: 90 minutes University Carlos III of Madrid Instructions for the exam: Books and notes are not allowed. Please write your name, surname, NIA and group on all pages. Problem 1 (2.5 points) Context: We have a simple linked list, implemented by MyLinkedList and Node classes: public class MyLinkedList { private Node first; private int numelems; MyLinkedList (){ first=null; numelems=0; public int getsize(){return numelems; public Object retrieventh (int pos){ // To implement public int insertnth (Object o, int pos){ // To implement public class Node { private Object info; private Node next; Node (Object obj) {info=obj; next=null; public void setinfo(object obj){ info=obj; public void setnext(node n){ next=n; public Object getinfo() {return info; public Node getnext(){return next; Section 1 (1.25 points) Implement the method public Object retrieventh (int pos) 1

2 from MyLinkedList class. This method returns the element placed at the pos -th position. If the position specified does not exist in the list (i.e. the position is out of bounds), the method must return null. Positions start at index 1. The method must not delete any item from the list. Section 2 (1.25 points) Implement the method public int insertnth (Object obj, int pos) from MyLinkedList class. This method takes as parameters both the object to be inserted and the position at which the object will be inserted. Positions start at index 1. Inserting an object at a specific position means that this object must be placed at that position. It might be necessary to shift other elements. For example, if there is an object to be inserted at position 3, then the element that was at position 3 before the insertion will be shifted to position 4. If the position specified is higher than the number of elements in the list, the object must be added at the end of the list (e.g. if the list contains 4 elements, and the position at which the new element is wanted to be added is 10, then the new element will be actually inserted at position 5). If the position specified is 0 or lower than 0, then no insertion must be done. The method must return the position at which the new element is finally inserted (the case in which pos>list size must be taken into account), or -1 is no insertion is made. Problem 2 (2.5 points) Context: We have a binary search tree representing a library (Library class). Each tree node stores information about a book: title, author and ISBN code. The tree is sorted alphabetically by book title in increasing order. We can assume there will not be two books with the same title. The following code implements the library: 2

3 public class Library { BNode root; public boolean insertbook(book con){ if (root==null) { root=new BNode(con); return true; else { return root.insertbook(con); public int getnumbooks (){ if (root==null) return 0; else return root.getnumbooks(); public class Book{ String title; String author; String isbn; Contact (){ title=""; author=""; isbn=""; public String gettitle() {return title; public String getauthor() {return author; public String getisbn() { return isbn; public class BNode { private Book info; private BNode left; private BNode right; public void setleft(bnode n) {left=n; public void setright(bnode n) {right=n; public BNode getright() {return right; public BNode getleft() {return left; public Book getinfo() {return info; public void setinfo(book c){ info = c; BNode (Book con) { setinfo(con); setleft(null); setright(null); public int getnumbooks(){ // // TO IMPLEMENT IN SECTION 1 public boolean insertbook(book con){ // // TO IMPLEMENT IN SECTION 2 3

4 Section 1 (1.25 points) Implement the method getnumbooks from BNode class. This method returns the number of books in the subtree which root node is the one invoking the method. Notice this method is the one called from getnumbooks method, from Library class, in order to get the total number of books in the library. This method must be solved recursively. Section 2 (1.25 points) Implement the method insertbook from BNode class. This method inserts the book (Book) specified as parameter at its corresponding place. Notice this method is the one called from the method insertbook from Library class. The method must return true if the book is inserted in the tree, or false if the book is not inserted because there is another book with the same title in the tree. This method must be solved recursively. 4

5 SOLUCIONES PROBLEMA 1 public Object retrieventh (int pos){ Node aux=first; if (pos<=0) return null; if (pos>getsize()) return null; for (int i=1;i<pos;i++){ aux=aux.getnext(); return aux.getinfo(); public int insertnth (Object o, int pos){ Node aux=first; Node newnode=new Node(o); if (pos<=0){ return -1; if (pos==1) { newnode.setnext(first); first=newnode; numelems++; else { if (pos>getsize()){ pos=getsize()+1; for (int i=1;i<pos-1;i++){ aux=aux.getnext(); newnode.setnext(aux.getnext()); aux.setnext(newnode); numelems++; return pos; Criterios de calificación Problema 1 Apartado 1) 0,75 puntos - Recorrer correctamente la lista hasta la posición requerida. Si la indexación no la hace correctamente desde 1, sino desde 0, se le da 0,5 puntos. 0,25 puntos - Check correcto de índice de posición fuera de rangos. 0,25 puntos - Return correcto del objeto. Apartado 2) 0,10 puntos. Crear correctamente el nodo a insertar. 0,25 puntos. Insertar correctamente en la primera posición. 0,25 puntos, recorrer hasta la posición a insertar. 0,25 puntos. Insertar correctamente en la posición nth. 5

6 0,15 controlar que la posición requerida sea mayor que el tamaño de la lista. 0,25 devolver correctamente la posición final. SOLUCIONES PROBLEMA 2 public int getnumbooks (){ int n=1; if (this.getleft()!=null){ n+=this.getleft().getnumbooks(); if (this.getright()!=null){ n+=this.getright().getnumbooks(); return n; public boolean insertbook(book newcon){ boolean res=false; int comp = this.getinfo().getname().compareto(newcon.getname()); if (comp == 0) { res=false; else if (comp < 0){ if (this.getright()==null) { this.setright(new BNode(newcon)); res=true; else{ res = this.getright().insertbook(newcon); else if (comp > 0){ if (this.getleft()==null) { this.setleft(new BNode(newcon)); res=true; else { res = this.getleft().insertbook(newcon); return res; Criterios de calificación Apartado 1) 0,25 Sumar correctamente 1 por el nodo actual. 0,25 Comprobar correctamente que las ramas!= null antes de invocar. 0,25 Invocar correctamente de forma recursiva. 0,25 sumar correctamente los return de las ramas. 0,25 devolver suma completa. Apartado 2) 0,15 Comparación correcta del título. 0,25 Comprobación de si es el título del nodo actual. 0,25 Comprobar si la rama correspondiente es null o no. 6

7 0,25 Insertar si la rama es null. 0,25 Invocar correctamente la llamada recursiva si la rama no es null. 0,10 return correcto de true/false. 7

Problem 1 (1.5 points)

Problem 1 (1.5 points) Leganés, June 17th, 2014 Time: 120 min Systems Programming Extraordinary Call (Problems) Grade: 5 points out of 10 from the exam Problem 1 (1.5 points) City councils apply two types of municipal taxes

More information

Bucle for_in. Sintaxis: Bucles for_in con listas. def assessment(grade_list): """ Computes the average of a list of grades

Bucle for_in. Sintaxis: Bucles for_in con listas. def assessment(grade_list):  Computes the average of a list of grades Bucle for_in Sintaxis: for in : Bucles for_in con listas In [38]: def assessment(grade_list): Computes the average of a list of grades @type grades: [float]

More information

Ordered Lists and Binary Trees

Ordered Lists and Binary Trees Data Structures and Algorithms Ordered Lists and Binary Trees Chris Brooks Department of Computer Science University of San Francisco Department of Computer Science University of San Francisco p.1/62 6-0:

More information

Binary Search Trees (BST)

Binary Search Trees (BST) Binary Search Trees (BST) 1. Hierarchical data structure with a single reference to node 2. Each node has at most two child nodes (a left and a right child) 3. Nodes are organized by the Binary Search

More information

Taller de Emprendimiento 2 IESE Business School Version 06.07 LMC

Taller de Emprendimiento 2 IESE Business School Version 06.07 LMC Taller de Emprendimiento 2 IESE Business School Version 06.07 LMC . Anuncio del taller de emprendimiento madrid 2013.pdf Bibliografía The Startup Owners Manual, Steve Blank, Ranch House 2012 http://steveblank.com/2012/11/27/open-source-entrepreneurship/

More information

Unordered List Methods

Unordered List Methods REFERENCE SHEETS Useful properties of logarithms: log b (xy) = log b x + log b y log b (x/y) = log b x - log b y log b x a = alog b x log x a/log x b =log b a Useful properties of exponentials: a (b+c)

More information

CSC 212 Homework # 5 Binary Trees & Binary Search Trees Due date: 04/12/2014

CSC 212 Homework # 5 Binary Trees & Binary Search Trees Due date: 04/12/2014 inary Trees & inary Search Trees Due date: 04/12/2014 27/11/2014 Guidelines: This is an individual assignment. Fill in this page, print it out and use it as a cover page to your homework. The homework

More information

Binary Search Trees (BST)

Binary Search Trees (BST) Binary Search Trees (BST) What is a Binary search tree? Why Binary search trees? Binary search tree implementation Insertion in a BST Deletion from a BST 1 Binary Search Trees (Definition) A binary search

More information

Implementing Binary Trees. Binary Trees: Recursive Operations

Implementing Binary Trees. Binary Trees: Recursive Operations Implementing Binary Trees Linked representation class bnode { T element; bnode left, right; public bnode(t e, bnode l, bnode r) { element = e; left = l; right = r; 8 5 3 12 Binary trees can be defined

More information

Data Structures and Algorithms

Data Structures and Algorithms Data Structures and Algorithms CS245-2016S-06 Binary Search Trees David Galles Department of Computer Science University of San Francisco 06-0: Ordered List ADT Operations: Insert an element in the list

More information

Unit 6: Binary Trees Part 2. Deletion. Deletion by merging. Deletion by merging Deletion by copying. Engineering 4892: Data Structures.

Unit 6: Binary Trees Part 2. Deletion. Deletion by merging. Deletion by merging Deletion by copying. Engineering 4892: Data Structures. Unit : Binary Trees Part 2 Engineering 92: Data Structures Faculty of Engineering & Applied Science Memorial University of Newfoundland 1 Deletion Deletion by copying 1 Balanced trees AVL trees July 11,

More information

CE204 Data Structures and Algorithms Part 3

CE204 Data Structures and Algorithms Part 3 CE204 Data Structures and Algorithms Part 3 23/01/2016 CE204 Part 3 1 Trees The ADTs encountered so far have been linear; list and array implementations have been adequate. We now consider a nonlinear

More information

Algorithms and Data Structures Written Exam Proposed SOLUTION

Algorithms and Data Structures Written Exam Proposed SOLUTION Algorithms and Data Structures Written Exam Proposed SOLUTION 2005-01-07 from 09:00 to 13:00 Allowed tools: A standard calculator. Grading criteria: You can get at most 30 points. For an E, 15 points are

More information

sngraph * Optimal software to manage scale-free networks

sngraph * Optimal software to manage scale-free networks sngraph * Optimal software to manage scale-free networks R. Maestre-Martínez ** Geographic Information System Unit Center for Humanities and Social Sciences Spanish National Research Council Madrid 200,

More information

A binary search tree or BST is a binary tree that is either empty or in which the data element of each node has a key, and:

A binary search tree or BST is a binary tree that is either empty or in which the data element of each node has a key, and: Binary Search Trees 1 The general binary tree shown in the previous chapter is not terribly useful in practice. The chief use of binary trees is for providing rapid access to data (indexing, if you will)

More information

A. Before you read the text, answer the following question: What should a family do before starting to look for a new home?

A. Before you read the text, answer the following question: What should a family do before starting to look for a new home? UNIT 1: A PLAN FOR BUYING English for Real Estate Materials A. Before you read the text, answer the following question: What should a family do before starting to look for a new home? Read the following

More information

LINIO COLOMBIA. Starting-Up & Leading E-Commerce. www.linio.com.co. Luca Ranaldi, CEO. Pedro Freire, VP Marketing and Business Development

LINIO COLOMBIA. Starting-Up & Leading E-Commerce. www.linio.com.co. Luca Ranaldi, CEO. Pedro Freire, VP Marketing and Business Development LINIO COLOMBIA Starting-Up & Leading E-Commerce Luca Ranaldi, CEO Pedro Freire, VP Marketing and Business Development 22 de Agosto 2013 www.linio.com.co QUÉ ES LINIO? Linio es la tienda online #1 en Colombia

More information

Chapter 12 Intellectual Development from One One to Three to Three

Chapter 12 Intellectual Development from One One to Three to Three Chapter 12 Chapter 12 Intellectual Development from One One to Three to Three Contents Section 12.1 Brain Development from One to Three Section 12.2 Encouraging Learning from One to Three 1 Section 12.1

More information

Trees Carlos Delgado Kloos Mª Carmen Fernández Panadero Raquel M. Crespo García Dep. Ingeniería Telemática Univ. Carlos III de Madrid

Trees Carlos Delgado Kloos Mª Carmen Fernández Panadero Raquel M. Crespo García Dep. Ingeniería Telemática Univ. Carlos III de Madrid Trees Carlos Delgado Kloos Mª Carmen Fernández Panadero Raquel M. Crespo García Dep. Ingeniería Telemática Univ. Carlos III de Madrid cdk@it.uc3m.es Java: Trees / 1 Contents Concept Non recursive definition

More information

Binary Search Trees. Yes! So, a binary tree T is a binary search tree if T is a single node.

Binary Search Trees. Yes! So, a binary tree T is a binary search tree if T is a single node. Which are Binary Search Trees (BST)? Binary Search Trees So, a binary tree T is a binary search tree if T is a single node. Yes! No! All the values on the left subtree must be less than the value at the

More information

Output: 12 18 30 72 90 87. struct treenode{ int data; struct treenode *left, *right; } struct treenode *tree_ptr;

Output: 12 18 30 72 90 87. struct treenode{ int data; struct treenode *left, *right; } struct treenode *tree_ptr; 50 20 70 10 30 69 90 14 35 68 85 98 16 22 60 34 (c) Execute the algorithm shown below using the tree shown above. Show the exact output produced by the algorithm. Assume that the initial call is: prob3(root)

More information

Quiz 4 Solutions EECS 211: FUNDAMENTALS OF COMPUTER PROGRAMMING II. 1 Q u i z 4 S o l u t i o n s

Quiz 4 Solutions EECS 211: FUNDAMENTALS OF COMPUTER PROGRAMMING II. 1 Q u i z 4 S o l u t i o n s Quiz 4 Solutions Q1: What value does function mystery return when called with a value of 4? int mystery ( int number ) { if ( number

More information

Spanish GCSE Student Guide

Spanish GCSE Student Guide Spanish GCSE Student Guide Is this the right subject for me? If you enjoy meeting and talking to people from other countries, finding out about their cultures and learning how language works, then studying

More information

1.204 Lecture 6. Data structures: stacks, queues, trees, dictionaries. Data structures

1.204 Lecture 6. Data structures: stacks, queues, trees, dictionaries. Data structures 1.204 Lecture 6 Data structures: stacks, queues, trees, dictionaries Data structures Correct and efficient representation of data and applicable rules Stack: last in, first out discipline Queue: first

More information

The ADT Binary Search Tree. Recursive Tree Traversals. The ADT Binary Search Tree. The ADT Binary Search Tree. In-order

The ADT Binary Search Tree. Recursive Tree Traversals. The ADT Binary Search Tree. The ADT Binary Search Tree. In-order Recursive Tree Traversals The ADT Binary Search Tree In-order private void printinorder(treenode node) { if (node!= null) { printinorder(node.getleft()); System.out.print(node.getItem() + " "); printinorder(node.getright());

More information

6 Data Structures. 6.1 Quadtree. 6.2 Binary search tree

6 Data Structures. 6.1 Quadtree. 6.2 Binary search tree 6 Data Structures 6.1 Quadtree he basic principles of quadtrees have been outlined in the lecture. ollow these steps for the implementation in Java: 1. Download the quadtree.zip file from the course web

More information

// Basic node stored in unbalanced binary search trees // Note that this class is not accessible outside // of this package.

// Basic node stored in unbalanced binary search trees // Note that this class is not accessible outside // of this package. // Basic node stored in unbalanced binary search trees // Note that this class is not accessible outside // of this package. class BinaryNode AnyType element; // The data in the node BinaryNode

More information

Update a MS2.2 20060817

Update a MS2.2 20060817 Los cambios a realizar en la base de datos son los siguientes. Se ejecutarán en el phpmyadmin del servidor. A ser posible sobre una base de datos replicada, por si hay algún error. Si no se trata de una

More information

Schema XML_PGE.xsd. element GrupoInformes. attribute GrupoInformes/@version. XML_PGE.xsd unqualified qualified http://sgpfc.igae.minhap.

Schema XML_PGE.xsd. element GrupoInformes. attribute GrupoInformes/@version. XML_PGE.xsd unqualified qualified http://sgpfc.igae.minhap. Schema XML_PGE.xsd schema location: attribute form default: element form default: targetnamespace: XML_PGE.xsd unqualified qualified http://sgpfc.igae.minhap.es/xmlpge element GrupoInformes children Informe

More information

POSIBILIDAD DE REALIZACIÓN DE PFC EN DELPHI (Luxembourg)

POSIBILIDAD DE REALIZACIÓN DE PFC EN DELPHI (Luxembourg) SUBDIRECCIÓN DE RELACIONES EXTERIORES ETSIAE UNIVERSIDAD POLITÉCNICA DE MADRID POSIBILIDAD DE REALIZACIÓN DE PFC EN DELPHI (Luxembourg) Los interesados deben presentar el formulario de solicitud antes

More information

Propiedades del esquema del Documento XML de envío:

Propiedades del esquema del Documento XML de envío: Web Services Envio y Respuesta DIPS Courier Tipo Operación: 122-DIPS CURRIER/NORMAL 123-DIPS CURRIER/ANTICIP Los datos a considerar para el Servicio Web DIN que se encuentra en aduana son los siguientes:

More information

RECURSIVE BST OPERATIONS. with more Java generics

RECURSIVE BST OPERATIONS. with more Java generics RECURSIVE BST OPERATIONS with more Java generics 1 Let s implement a BST class, avoiding iteration. This will give us more practice with trees, and with recursion. It will also give us a chance for a continued

More information

5-Port Gigabit GREENnet Switch TEG-S5g ŸGuía de instalación rápida (1) ŸTechnical Specifications (3) ŸTroubleshooting (4)

5-Port Gigabit GREENnet Switch TEG-S5g ŸGuía de instalación rápida (1) ŸTechnical Specifications (3) ŸTroubleshooting (4) 5-Port Gigabit GREENnet Switch TEG-S5g ŸGuía de instalación rápida (1) ŸTechnical Specifications (3) ŸTroubleshooting (4) 2.02 1. Antes de iniciar Contenidos del paquete ŸTEG-S5g ŸGuía de instalación rápida

More information

COMPUTER SCIENCE. Paper 1 (THEORY)

COMPUTER SCIENCE. Paper 1 (THEORY) COMPUTER SCIENCE Paper 1 (THEORY) (Three hours) Maximum Marks: 70 (Candidates are allowed additional 15 minutes for only reading the paper. They must NOT start writing during this time) -----------------------------------------------------------------------------------------------------------------------

More information

Trees. Tree Definitions: Let T = (V, E, r) be a tree. The size of a tree denotes the number of nodes of the tree.

Trees. Tree Definitions: Let T = (V, E, r) be a tree. The size of a tree denotes the number of nodes of the tree. Trees After lists (including stacks and queues) and hash tables, trees represent one of the most widely used data structures. On one hand trees can be used to represent objects that are recursive in nature

More information

D755M CONTROL CARD FOR TWO SINGLE-PHASE MOTORS 220/230 VAC TARJETA DE MANDO PARA DOS MOTORES MONOFÁSICOS 220/230 VAC INSTALLATION GUIDE

D755M CONTROL CARD FOR TWO SINGLE-PHASE MOTORS 220/230 VAC TARJETA DE MANDO PARA DOS MOTORES MONOFÁSICOS 220/230 VAC INSTALLATION GUIDE Distributed by: AFW Access Systems Phone: 305-691-7711 Fax: 305-693-1386 E-mail: sales@anchormiami.com D755M CONTROL CARD FOR TWO SINGLE-PHASE MOTORS 220/230 VAC TARJETA DE MANDO PARA DOS MOTORES MONOFÁSICOS

More information

Work Instruction (Instruccion de Trabajo) Wistron InfoComm (Texas) Corp.

Work Instruction (Instruccion de Trabajo) Wistron InfoComm (Texas) Corp. Effective Date: 8/1/2011 Page 1 of 6 Description: (Descripción) 1.0 Purpose (Objetivo) 2.0 Scope (Alcance) 3.0 Fixture List (Lista de Materiales) 4.0 Activities (Actividades) Prepared By: Daniel Flores

More information

Data Structures CSC212 (1) Dr Muhammad Hussain Lecture - Binary Search Tree ADT

Data Structures CSC212 (1) Dr Muhammad Hussain Lecture - Binary Search Tree ADT (1) Binary Search Tree ADT 56 26 200 18 28 190 213 12 24 27 (2) Binary Search Tree ADT (BST) It is a binary tree with the following properties 1. with each node associate a key 2. the key of each node

More information

Exercises Software Development I. 11 Recursion, Binary (Search) Trees. Towers of Hanoi // Tree Traversal. January 16, 2013

Exercises Software Development I. 11 Recursion, Binary (Search) Trees. Towers of Hanoi // Tree Traversal. January 16, 2013 Exercises Software Development I 11 Recursion, Binary (Search) Trees Towers of Hanoi // Tree Traversal January 16, 2013 Software Development I Winter term 2012/2013 Institute for Pervasive Computing Johannes

More information

Class 28: Binary Search Trees. Binary Search Trees

Class 28: Binary Search Trees. Binary Search Trees Introduction to Computation and Problem Solving Class 2: Binary Search Trees Prof. Steven R. Lerman and Dr. V. Judson Harward Binary Search Trees In the previous lecture, we defined the concept of binary

More information

1) The postfix expression for the infix expression A+B*(C+D)/F+D*E is ABCD+*F/DE*++

1) The postfix expression for the infix expression A+B*(C+D)/F+D*E is ABCD+*F/DE*++ Answer the following 1) The postfix expression for the infix expression A+B*(C+D)/F+D*E is ABCD+*F/DE*++ 2) Which data structure is needed to convert infix notations to postfix notations? Stack 3) The

More information

Data Structures and Algorithms Binary Search Trees

Data Structures and Algorithms Binary Search Trees Data Structures and Algorithms Binary Search Trees Chris Brooks Department of Computer Science University of San Francisco Department of Computer Science University of San Francisco p.1/34 To find the

More information

New words to remember

New words to remember Finanza Toolbox Materials What is a Bank Loan? Borrowing money from the bank is called a bank loan. People borrow money from the bank for many reasons. One reason to get a bank loan might be to buy a car.

More information

EJEMPLO IMPRESIÓN PDF desde llamada RFC a SAP utilizando una variable binaria SAP (XSTRING)

EJEMPLO IMPRESIÓN PDF desde llamada RFC a SAP utilizando una variable binaria SAP (XSTRING) En SAP R/3. EJEMPLO IMPRESIÓN PDF desde llamada RFC a SAP utilizando una variable binaria SAP (XSTRING) Crear formulario Z_TEST2 con transacción SFP Entonces si tenemos function RFC function zhr1_certs_via_portal_action.

More information

Práctica 1: PL 1a: Entorno de programación MathWorks: Simulink

Práctica 1: PL 1a: Entorno de programación MathWorks: Simulink Práctica 1: PL 1a: Entorno de programación MathWorks: Simulink 1 Objetivo... 3 Introducción Simulink... 3 Open the Simulink Library Browser... 3 Create a New Simulink Model... 4 Simulink Examples... 4

More information

Cambridge IGCSE. www.cie.org.uk

Cambridge IGCSE. www.cie.org.uk Cambridge IGCSE About University of Cambridge International Examinations (CIE) Acerca de la Universidad de Cambridge Exámenes Internacionales. CIE examinations are taken in over 150 different countries

More information

BSc (Hons) Business Information Systems, BSc (Hons) Computer Science with Network Security. & BSc. (Hons.) Software Engineering

BSc (Hons) Business Information Systems, BSc (Hons) Computer Science with Network Security. & BSc. (Hons.) Software Engineering BSc (Hons) Business Information Systems, BSc (Hons) Computer Science with Network Security & BSc. (Hons.) Software Engineering Cohort: BIS/05/FT BCNS/05/FT BSE/05/FT Examinations for 2005-2006 / Semester

More information

Curso académico 2015/2016 INFORMACIÓN GENERAL ESTRUCTURA Y CONTENIDOS HABILIDADES: INGLÉS

Curso académico 2015/2016 INFORMACIÓN GENERAL ESTRUCTURA Y CONTENIDOS HABILIDADES: INGLÉS Curso académico 2015/2016 INFORMACIÓN GENERAL ESTRUCTURA Y CONTENIDOS HABILIDADES: INGLÉS Objetivos de Habilidades: inglés El objetivo de la prueba es comprobar que el alumno ha adquirido un nivel B1 (dentro

More information

Dictionary (catálogo)

Dictionary (catálogo) Catálogo Oracle Catálogo Esquema: un conjunto de estructuras de datos lógicas (objetos del esquema), propiedad de un usuario Un esquema contiene, entre otros, los objetos siguientes: tablas vistas índices

More information

CSE Homework 1

CSE Homework 1 CSE 00 - Homework.8 (a) Give a precise expression for the minimum number of nodes in an AVL tree of height h. (b) What is the minimum number of nodes in an AVL tree of height? (a) Let S(h) be the minimum

More information

J.5-11- 2015 Intercultural communica0on, mee0ngs and nego0a0ons Seminars and case studies

J.5-11- 2015 Intercultural communica0on, mee0ngs and nego0a0ons Seminars and case studies I"nerario Profesional Primer semestre L.28-09- 2015 Interna0onal marke0ng Business trips and socializing M.29-09- 2015 Interna0onal Business Management Business correspondence X.30-09- 2015 Using Documents

More information

Chapter 14 The Binary Search Tree

Chapter 14 The Binary Search Tree Chapter 14 The Binary Search Tree In Chapter 5 we discussed the binary search algorithm, which depends on a sorted vector. Although the binary search, being in O(lg(n)), is very efficient, inserting a

More information

5-Port 10/100Mbps Fast Ethernet Switch (TE100-S5) 8-Port 10/100Mbps Fast Ethernet Switch (TE100-S8)

5-Port 10/100Mbps Fast Ethernet Switch (TE100-S5) 8-Port 10/100Mbps Fast Ethernet Switch (TE100-S8) 5-Port 10/100Mbps Fast Ethernet Switch (TE100-S5) 8-Port 10/100Mbps Fast Ethernet Switch (TE100-S8) ŸGuía de instalación rápida (1) ŸTechnical Specifications [3] ŸTroubleshooting (4) 1.22 1. Antes de iniciar

More information

Sample Questions Csci 1112 A. Bellaachia

Sample Questions Csci 1112 A. Bellaachia Sample Questions Csci 1112 A. Bellaachia Important Series : o S( N) 1 2 N N i N(1 N) / 2 i 1 o Sum of squares: N 2 N( N 1)(2N 1) N i for large N i 1 6 o Sum of exponents: N k 1 k N i for large N and k

More information

BDL4681XU BDL4675XU. Video Wall Installation Guide

BDL4681XU BDL4675XU. Video Wall Installation Guide BDL4681XU BDL4675XU Video Wall Installation Guide Video walls can create a stunning visual effect, attracting attention and audiences to view your messages and other video content. To ensure optimal performance

More information

FORMULARIO DE INSCRIPCIÓN

FORMULARIO DE INSCRIPCIÓN INFORMACIÓN PERSONAL PERSONAL DATA APELLIDOS / SURNAME MBRE / NAME FECHA DE NACIMIENTO (D/M/A) / BIRTHDATE (D/M/Y) NACIONALIDAD / CITIZENSHIP NÚMERO DE PASAPORTE / PASSPORT NUMBER HOMBRE / MALE MUJER /

More information

DEMENTIA. Impact of an intervention in a rural community in Peru. Dr. Sara Gallardo Instituto de La Memoria IMEDER Puerto Rico - 2014

DEMENTIA. Impact of an intervention in a rural community in Peru. Dr. Sara Gallardo Instituto de La Memoria IMEDER Puerto Rico - 2014 DEMENTIA Impact of an intervention in a rural community in Peru Dr. Sara Gallardo Instituto de La Memoria IMEDER Puerto Rico - 2014 LAR 038 No te olvides de Mi Improving management of dementia in andean

More information

CSCI Trees. Mark Redekopp David Kempe

CSCI Trees. Mark Redekopp David Kempe 1 CSCI 104 2-3 Trees Mark Redekopp David Kempe 2 Properties, Insertion and Removal BINARY SEARCH TREES 3 Binary Search Tree Binary search tree = binary tree where all nodes meet the property that: All

More information

Analysis of Algorithms I: Binary Search Trees

Analysis of Algorithms I: Binary Search Trees Analysis of Algorithms I: Binary Search Trees Xi Chen Columbia University Hash table: A data structure that maintains a subset of keys from a universe set U = {0, 1,..., p 1} and supports all three dictionary

More information

Data Structures and Algorithms Written Examination

Data Structures and Algorithms Written Examination Data Structures and Algorithms Written Examination 22 February 2013 FIRST NAME STUDENT NUMBER LAST NAME SIGNATURE Instructions for students: Write First Name, Last Name, Student Number and Signature where

More information

School of Informatics, University of Edinburgh Computer Science 1 Ah [03 04]

School of Informatics, University of Edinburgh Computer Science 1 Ah [03 04] School of Informatics, University of Edinburgh Computer Science 1 Ah [03 04] CS1Ah Lecture Note 25 Binary Search Trees This lecture studies binary trees in more detail, in particular their application

More information

IBM PureSystems: Familia de Sistemas Expertos Integrados

IBM PureSystems: Familia de Sistemas Expertos Integrados IBM PureSystems: Familia de Sistemas Expertos Integrados Carlos Etchart Sales Support Specialist IBM Está IT listo para el Cambio? New server spending Power & cooling costs Server mgmt & admin costs 2013

More information

Visual basic string search function, download source code visual basic 6.0 gratis. > Visit Now <

Visual basic string search function, download source code visual basic 6.0 gratis. > Visit Now < Visual basic string search function, download source code visual basic 6.0 gratis. > Visit Now < Visual studio 2010 c# coding standards microsoft visual studio 2012 ultimate kickass curso online de basic

More information

Removal from a Binary Search Tree

Removal from a Binary Search Tree Removal from a Binary Search Tree Delete x Delete x x Case: deletion of a leaf Case: one subtree empty Replace x by w Delete original w w is predecessor of x x x w w w w Case: neither subtree empty Removal

More information

FAMILY INDEPENDENCE ADMINISTRATION Seth W. Diamond, Executive Deputy Commissioner

FAMILY INDEPENDENCE ADMINISTRATION Seth W. Diamond, Executive Deputy Commissioner FAMILY INDEPENDENCE ADMINISTRATION Seth W. Diamond, Executive Deputy Commissioner James K. Whelan, Deputy Commissioner Policy, Procedures and Training Lisa C. Fitzpatrick, Assistant Deputy Commissioner

More information

1. DESCRIPCIÓN DE WEB SERVICES DE INTERCAMBIO DE DATOS CON NOTARIOS

1. DESCRIPCIÓN DE WEB SERVICES DE INTERCAMBIO DE DATOS CON NOTARIOS 1. DESCRIPCIÓN DE WEB SERVICES DE INTERCAMBIO DE DATOS CON NOTARIOS 1.1 Solicitud certificado:

More information

DIPLOMADO EN BASE DE DATOS

DIPLOMADO EN BASE DE DATOS DIPLOMADO EN BASE DE DATOS OBJETIVOS Preparan al Estudiante en el uso de las tecnologías de base de datos OLTP y OLAP, con conocimientos generales en todas las bases de datos y especialización en SQL server

More information

Data Structure [Question Bank]

Data Structure [Question Bank] Unit I (Analysis of Algorithms) 1. What are algorithms and how they are useful? 2. Describe the factor on best algorithms depends on? 3. Differentiate: Correct & Incorrect Algorithms? 4. Write short note:

More information

Binary Search Trees. Data in each node. Larger than the data in its left child Smaller than the data in its right child

Binary Search Trees. Data in each node. Larger than the data in its left child Smaller than the data in its right child Binary Search Trees Data in each node Larger than the data in its left child Smaller than the data in its right child FIGURE 11-6 Arbitrary binary tree FIGURE 11-7 Binary search tree Data Structures Using

More information

8.1. Chapter 8: Introduction to Search Algorithms. Linear Search. Linear Search - Example. Linear Search. Introduction to Search Algorithms

8.1. Chapter 8: Introduction to Search Algorithms. Linear Search. Linear Search - Example. Linear Search. Introduction to Search Algorithms Chapter 8: Searching and Sorting Arrays 8.1 Introduction to Search Algorithms Introduction to Search Algorithms Search: locate an item in a list of information Two algorithms we will examine: Linear search

More information

Multi-Way Search Trees (B Trees)

Multi-Way Search Trees (B Trees) Multi-Way Search Trees (B Trees) Multiway Search Trees An m-way search tree is a tree in which, for some integer m called the order of the tree, each node has at most m children. If n

More information

Apéndice C: Esquemas de la base de datos

Apéndice C: Esquemas de la base de datos Apéndice C: Esquemas de la base de datos 141 Apéndice C Esquemas de las bases de datos de T E R R A Con el objetivo de hacer persistentes los objetos generados por T E R R A se escogió un sistema manejador

More information

56h NIVEL LOWER INTERMEDIATE INGLÉS OBJETIVOS DEL CURSO. ÍNDICE 1 Objetivos didácticos_unit 1

56h NIVEL LOWER INTERMEDIATE INGLÉS OBJETIVOS DEL CURSO. ÍNDICE 1 Objetivos didácticos_unit 1 56h INGLÉS OBJETIVOS DEL CURSO Consta de 9 unidades que gramaticalmente comienzan con un refuerzo del nivel 1, llegando hasta el uso de los condicionales y el estilo indirecto. Continuamos introduciendo

More information

Ranking de Universidades de Grupo of Eight (Go8)

Ranking de Universidades de Grupo of Eight (Go8) En consecuencia con el objetivo del programa Becas Chile el cual busca a través de la excelencia de las instituciones y programas académicos de destino cerciorar que los becarios estudien en las mejores

More information

Lista de Condiciones y Reglas

Lista de Condiciones y Reglas EMCS-Sistema de Control de Movimientos de Impuestos Especiales. Lista de Condiciones y Reglas Autor: S.G.A.A. Fecha: 30/06/2009 Versión: 1.2 Revisiones Edi. Rev. Fecha A(*) Páginas 1 0 29/01/2008 Versión

More information

Tree Properties (size vs height) Balanced Binary Trees

Tree Properties (size vs height) Balanced Binary Trees Tree Properties (size vs height) Balanced Binary Trees Due now: WA 7 (This is the end of the grace period). Note that a grace period takes the place of a late day. Now is the last time you can turn this

More information

Desde la División de Advanced Solutions de Ingram Micro, queremos agradecerle su asistencia al evento Technology Day organizado por Symantec.

Desde la División de Advanced Solutions de Ingram Micro, queremos agradecerle su asistencia al evento Technology Day organizado por Symantec. Apreciado colaborador, Desde la División de Advanced Solutions de Ingram Micro, queremos agradecerle su asistencia al evento Technology Day organizado por Symantec. A su vez, esperamos que su asistencia

More information

CMPSC250 Lecture 13: Binary Search Trees. Prof. John Wenskovitch 02/22/2016

CMPSC250 Lecture 13: Binary Search Trees. Prof. John Wenskovitch 02/22/2016 CMPSC250 Lecture 13: Binary Search Trees Prof. John Wenskovitch 02/22/2016 Last Time Symbol tables a data structure associating a key with some value info Sequential search Binary search 02/22/2016 Binary

More information

COMPUTACIÓN ORIENTADA A SERVICIOS (PRÁCTICA) Dr. Mauricio Arroqui EXA-UNICEN

COMPUTACIÓN ORIENTADA A SERVICIOS (PRÁCTICA) Dr. Mauricio Arroqui EXA-UNICEN COMPUTACIÓN ORIENTADA A SERVICIOS (PRÁCTICA) Dr. Mauricio Arroqui EXA-UNICEN Actividad Crear un servicio REST y un cliente para el mismo ejercicio realizado durante la práctica para SOAP. Se requiere la

More information

Symbol Tables. IE 496 Lecture 13

Symbol Tables. IE 496 Lecture 13 Symbol Tables IE 496 Lecture 13 Reading for This Lecture Horowitz and Sahni, Chapter 2 Symbol Tables and Dictionaries A symbol table is a data structure for storing a list of items, each with a key and

More information

HPN Product Tools. Copyright 2012 Hewlett-Packard Development Company, L.P. The information contained herein is subject to change without notice.

HPN Product Tools. Copyright 2012 Hewlett-Packard Development Company, L.P. The information contained herein is subject to change without notice. HPN Product Tools Requerimiento: Conozco el numero de parte (3Com,H3C,Procurve) Solución : El lookup Tool 1 Permite convertir el número de parte de un equipo proveniente de 3Com, H3C o Procurve para obtener

More information

API for java.util.iterator. ! hasnext() Are there more items in the list? ! next() Return the next item in the list.

API for java.util.iterator. ! hasnext() Are there more items in the list? ! next() Return the next item in the list. Sequences and Urns 2.7 Lists and Iterators Sequence. Ordered collection of items. Key operations. Insert an item, iterate over the items. Design challenge. Support iteration by client, without revealing

More information

Universidad Carlos III de Madrid

Universidad Carlos III de Madrid Universidad Carlos III de Madrid Algorithms and Data Structures (ADS) Bachelor in Informatics Engineering Computer Science Department Binary Search Trees. Authors: Julian Moreno Schneider Isabel Segura-Bedmar

More information

Recursive Implementation of Recursive Data Structures

Recursive Implementation of Recursive Data Structures Recursive Implementation of Recursive Data Structures Jonathan Yackel Computer Science Department University of Wisconsin Oshkosh Oshkosh, WI 54901 yackel@uwosh.edu Abstract The elegant recursive definitions

More information

Binary Search Trees. parent. right. left

Binary Search Trees. parent. right. left Binary Search Trees Binary search trees provide a data structure which efficiently supports all six dictionary operations. A binary tree is a rooted tree where each node contains at most two children.

More information

Horizon 2020 Y emprendedores en la red

Horizon 2020 Y emprendedores en la red Horizon 2020 Y emprendedores en la red 29 November 2011 Oportunidad para el ABI Horizon es el nuevo programa de la UE para la investigación y la innovación con llamadas desde el 2013 EL ABi debe empezar

More information

Propedéutico de Programación

Propedéutico de Programación Propedéutico de Programación Coordinación de Ciencias Computacionales 4/12 Material preparado por: Dra. Pilar Gómez Gil Chapter 14 Object-Oriented Software Development (continuación) Dale/Weems Constructor

More information

Symbol Tables. Introduction

Symbol Tables. Introduction Symbol Tables Introduction A compiler needs to collect and use information about the names appearing in the source program. This information is entered into a data structure called a symbol table. The

More information

Previous Lectures. B-Trees. External storage. Two types of memory. B-trees. Main principles

Previous Lectures. B-Trees. External storage. Two types of memory. B-trees. Main principles B-Trees Algorithms and data structures for external memory as opposed to the main memory B-Trees Previous Lectures Height balanced binary search trees: AVL trees, red-black trees. Multiway search trees:

More information

Announcements. FINAL EXAM Monday May 21, 1:30pm Review Session. Wednesday May 16, 7-9pm

Announcements. FINAL EXAM Monday May 21, 1:30pm Review Session. Wednesday May 16, 7-9pm Announcements FINAL EXAM Monday May 21, 1:30pm Review Session Wednesday May 16, 7-9pm 1 Recitation 12 Root Finding, Sorting, Stacks, Queues 2 Outline Linked Lists Sorting Queues 3 Object References Let

More information

8.1. Chapter 8: Introduction to Search Algorithms. Linear Search. Linear Search. Linear Search - Example 3/12/2013. Introduction to Search Algorithms

8.1. Chapter 8: Introduction to Search Algorithms. Linear Search. Linear Search. Linear Search - Example 3/12/2013. Introduction to Search Algorithms Chapter 8: Searching and Sorting Arrays 8.1 Introduction to Search Algorithms Introduction to Search Algorithms Search: locate an item in a list of information Two algorithms we will examine: Linear search

More information

CSE 143 Lecture 20. Binary Search Trees. read slides created by Marty Stepp

CSE 143 Lecture 20. Binary Search Trees. read slides created by Marty Stepp CSE 143 Lecture 20 Binary Search Trees read 17.3 slides created by Marty Stepp http://www.cs.washington.edu/143/ Binary search trees binary search tree ("BST"): a binary tree that is either: empty (null),

More information

DATA STRUCTURES USING C

DATA STRUCTURES USING C DATA STRUCTURES USING C QUESTION BANK UNIT I 1. Define data. 2. Define Entity. 3. Define information. 4. Define Array. 5. Define data structure. 6. Give any two applications of data structures. 7. Give

More information

Trees & Binary Search Trees

Trees & Binary Search Trees CMSC 132: Object-Oriented Programming II Trees & Binary Search Trees Department of Computer Science University of Maryland, College Park Trees Trees are hierarchical data structures One-to-many relationship

More information

REVIEWER(S): Clement Anson, Tim Dodge. Ortega Industrial Contractors

REVIEWER(S): Clement Anson, Tim Dodge. Ortega Industrial Contractors GAINESVILLE REGIONAL UTILITIES Water & Wastewater Engineering SUBMITTAL REVIEW COMMENTS DATE: 11/17/14 PROJECT: GRU Dewatering SUBMITTAL NO.: 04230-001 PROJECT NUMBER: 461318.02.20.10 SUBMITTAL TITLE:

More information

Military Scholarship & Employment Program (MSEP)

Military Scholarship & Employment Program (MSEP) MSEP Military Scholarship & Employment Program (MSEP) INCLUDES: Army Spouse Employment Partnership (ASEP); Army/Air National Guard; Air Force; Marine Corps; Navy; Coast Guard CONTENTS SUMMARY:...3 WHO

More information

Keys and records. Binary Search Trees. Data structures for storing data. Example. Motivation. Binary Search Trees

Keys and records. Binary Search Trees. Data structures for storing data. Example. Motivation. Binary Search Trees Binary Search Trees Last lecture: Tree terminology Kinds of binary trees Size and depth of trees This time: binary search tree ADT Java implementation Keys and records So far most examples assumed that

More information

LINKED DATA STRUCTURES

LINKED DATA STRUCTURES LINKED DATA STRUCTURES 1 Linked Lists A linked list is a structure in which objects refer to the same kind of object, and where: the objects, called nodes, are linked in a linear sequence. we keep a reference

More information

OMEGA SOFT WF RISKEVAL

OMEGA SOFT WF RISKEVAL OMEGA SOFT WF RISKEVAL Quick Start Guide I. PROGRAM DOWNLOAD AND INSTALLATION... 2 II. CONNECTION AND PASSWORD CHANGE... 3 III. LIST OF WIND FARMS / PREVENTION TECHNICIANS... 4 IV. ADD A NEW WIND FARM...

More information

Unit 5. Landmarks and Large Numbers. How Much Is 1,000? Common Core

Unit 5. Landmarks and Large Numbers. How Much Is 1,000? Common Core Unit 5 Landmarks and Large Numbers Common Core Mathematical Practices (MP) Domains Number and Operations in Base Ten (NBT) Measurement and Data (MD) INVESTIG ATION 1 How Much Is 1,000? Day Session Common

More information