Data Structures and Algorithms: A First Course

Size: px
Start display at page:

Download "Data Structures and Algorithms: A First Course"

Transcription

1 Data Structures and Algorithms: A First Course

2 Springer London Berlin Heidelberg New York Barcelona Budapest Hong Kong Milan Paris Santa Clara Singapore Tokyo

3 lain T. Adamson Data Structures and Algorithms: A First Course i Springer

4 lain T. Adamson, BSc, MSc, AM, PhD Department of Mathematics University of Dundee 23 Perth Road, Dundee DDI 41IN, UK ISBN 13: British Library Cataloguing in Publication Data Adamson, lain T. Data structures and algorithms : a first course I.Data structures (Computer science) 2.A1gorithms I.Title 005.7'3 ISBN 13: Library of Congress Cataloging in.publication Data Adamson, lain T. Data structures and algorithms : a first course 1 lain T. Adamson. p. em. Includes index. ISBN 13: e-isbn 13: DOl: Data structures (Computer science) 2. Computer algorithms. I. Title. QA76.9.D33A '3 dc20 CIP Apart from any fair dealing for the purposes of research or private study, or criticism or review, as permitted under the Copyright, Designs and Patents Act 1988, this publication may only be reproduced, stored or transmitted, in any form or by any means, with the prior permis~ion in writing of the publishers, or in the case of reprographic reproduction in accordance With the terms oflicences issued by the Copyright Licensing Agency. Enquiries concerning reproduction outside those terms should be sent to the publishers. Springer Verlag London Limited 1996 The use of registered names, trademarks etc. in this publication docs not imply, even in the absence of a specific statement, that such names are exempt from the relevant laws and regulations and therefore free for general use. The publisher makes no representation, express or implied, with regard to the accuracy of the information contained in this book and cannot accept any legal responsibility or liability for any errors or omissions that may be made. Typesetting: camera ready by author 34/ Printed on acid free paper

5 PREFACE In 1976 Niklaus Wirth, the inventor of Pascal, published a book entitled Algorithms + Data Structures = Progmms. If the assertion of Wirth's title is correct-and it would be hard to dispute it-all young computer scientists who aspire to write programs must learn something about algorithms and data structures. This book is intended to help them do that. It is based on lecture courses developed over the past few years and I hope that at least some of the informality of the classroom and the spoken word has been transferred to the printed page. The lectures were given to first and second year students in The University of Dundee who had been well-grounded in Pascal and who had therefore already met some elementary data structures and sorting and searching algorithms; but only the syntax of Pascal was taken for granted, as it is in the book. My students had rather varied mathematical backgrounds and some were not very well-disposed to old-fashioned algebraic manipulation. A little of this (and a brief mention of limits) does appear in the book; but readers of a book are more fortunate than students in a classroomthey can skip all the details and concentrate on the final results. The book is divided into four parts. Part Ion Data Structures introduces a variety of structures and the fundamental operations associated with them, together with descriptions of how they are implemented in Pascal. Chapter 1, on arrays, records and linked lists, and Chapter 3, on binary trees, are largely (but not entirely) recapitulation of ideas from any introductory programming course. Chapter 2, on stacks and queues, introduces these structures and describes various ways of implementing them; it also discusses some of the many applications of stacks in computer science. Heaps (priority queues) are introduced in Chapter v

6 vi Preface 4 as a way of modelling constantly changing collections in which the only item of interest at any moment is the one with highest priority. In Chapter 5 we introduce graphs, which are much less regular structures than any of the earlier ones, and we describe how, in spite of their irregularity, they can be handled in the computer science environment. Part II on Algorithms begins with the short Chapter 6 in which the concept of algorithm is discussed informally and the notion of the complexity of an algorithm is introduced. Although some of the mathematical details can be skipped over, it is important even at the beginning of one's education in computer science to have at least an inkling of the ideas introduced here. In Chapter 7 we cover a variety of sorting algorithms, both internal and external, paying particular attention to their complexity (though of course the mathematical details can be skipped). It may be that a smaller proportion of the world's computer resources are used for sorting nowadays than the 25 to 50 per cent mentioned by Knuth in his 1973 volume Sorting and Searching; but sorting is still an everyday problem and it is right for students to acquire an armoury of sorting methods. Chapter 8 is devoted to two types of graph algorithms, dealing with shortest path and spanning tree problems. In both sections of this chapter there are several pages which readers may find difficult; they may, I suppose, be described as 'mathematical', but only in the sense that they involve close logical reasoning and proof by contradiction. I would like to encourage readers to persevere with these hard proofs, which provide justification that the algorithms described do in fact solve the problems to which they apply. The shorter Chapter 9, as its title indicates, includes an assortment of algorithms which were included in my lectures 'as time allowed'. Most students enjoyed particularly the stable marriage algorithm which is described in Section 9.3. Part II refers in passing to various approaches to algorithm development-the divide-and-conquer method, greedy methods and dynamic programming. Part III is concerned with the description of successively more elaborate structures for the storage of records and algorithms for retrieving a record from such a structure by means of its key (this is what is

7 Preface vii meant by the 'searching' of the title). The collections of records we are concerned with are supposed to be constantly changing; so we must examine how to deal not only with searching but also with insertion and deletion of records. Part IV consists of very full solutions to nearly all the exercises in the book. It would have been more conventional (and easier for the author) to give more abbreviated solutions, perhaps only final results, to only a selection of the exercises; but my students have always said how helpful they have found my solutions to tutorial problems and claim to have learned from them. Of course readers ought to try the exercises for themselves before consulting the solutions. Acknowledgements My first word of thanks must go to the several generations of Dundee students whose favourable comments on my lectures encouraged me to turn them into a book. Next I have to thank Keith Edwards, who read and commented on some of my manuscript and gave me much helpful advice about mathematical typesetting. My chief thanks, as always, go to my wife for her constant love and support. Dundee, April lain T. Adamson

8 CONTENTS PREFACE. 1 I DATA STRUCTURES 1 1 ARRAYS, RECORDS AND LINKED LISTS 1.1 Arrays Storage of arrays 1.3 Records Linked lists 1.5 Exercises 1. 2 STACKS AND QUEUES 2.1 Stacks Applications of stacks. 2.3 Queues Exercises BINARY TREES 3.1 Binary trees Binary search trees 3.3 Exercises 3. 4 HEAPS 4.1 Priority queues and heaps 4.2 Exercises ix

9 x 5 GRAPHS 5.1 Graphs and their implementation 5.2 Graph traversals 5.3 Exercises Contents II ALGORITHMS ALGORITHMS AND COMPLEXITY 6.1 Algorithms Complexity of algorithms. 6.3 Exercises SORTING ALGORITHMS 7.1 Internal sorting by comparisons 7.2 Other internal sorting algorithms 7.3 External sorting algorithms 7.4 Exercises GRAPH ALGORITHMS 8.1 Shortest path algorithms 8.2 Spanning tree algorithms. 8.3 Exercises SOME MISCELLANEOUS ALGORITHMS 9.1 Numerical multiplication algorithms. 9.2 Matrix multiplication algorithms 9.3 A stable marriage algorithm 9.4 Exercises III STORING AND SEARCHING STORING IN ARRAYS AND LISTS 10.1 Sequential and binary searching 10.2 Hashing Exercises

10 Contents xi 11 STORING IN BINARY TREES Storing in binary search trees Storing in AVL-trees Exercises STORING IN MULTIWAY TREES Multiway search trees B-trees Tries Exercises IV SOLUTIONS SOLUTIONS TO EXERCISES SOLUTIONS TO EXERCISES SOLUTIONS TO EXERCISES SOLUTIONS TO EXERCISES SOLUTIONS TO EXERCISES SOLUTIONS TO EXERCISES SOLUTIONS TO EXERCISES SOLUTIONS TO EXERCISES SOLUTIONS TO EXERCISES SOLUTIONS TO EXERCISES SOLUTIONS TO EXERCISES SOLUTIONS TO EXERCISES INDEX 417

Guide to Teaching Computer Science

Guide to Teaching Computer Science Guide to Teaching Computer Science Orit Hazzan Tami Lapidot Noa Ragonis Guide to Teaching Computer Science An Activity-Based Approach Dr. Orit Hazzan Associate Professor Technion - Israel Institute of

More information

GACE Computer Science Assessment Test at a Glance

GACE Computer Science Assessment Test at a Glance GACE Computer Science Assessment Test at a Glance Updated May 2017 See the GACE Computer Science Assessment Study Companion for practice questions and preparation resources. Assessment Name Computer Science

More information

THE PROMOTION OF SOCIAL AWARENESS

THE PROMOTION OF SOCIAL AWARENESS THE PROMOTION OF SOCIAL AWARENESS Powerful Lessons from the Partnership of Developmental Theory and Classroom Practice Robert L. Selman Russell Sage Foundation New York The Russell Sage Foundation The

More information

International Series in Operations Research & Management Science

International Series in Operations Research & Management Science International Series in Operations Research & Management Science Volume 240 Series Editor Camille C. Price Stephen F. Austin State University, TX, USA Associate Series Editor Joe Zhu Worcester Polytechnic

More information

Lecture Notes on Mathematical Olympiad Courses

Lecture Notes on Mathematical Olympiad Courses Lecture Notes on Mathematical Olympiad Courses For Junior Section Vol. 2 Mathematical Olympiad Series ISSN: 1793-8570 Series Editors: Lee Peng Yee (Nanyang Technological University, Singapore) Xiong Bin

More information

Communication and Cybernetics 17

Communication and Cybernetics 17 Communication and Cybernetics 17 Editors: K. S. Fu W. D. Keidel W. J. M. Levelt H. Wolter Communication and Cybernetics Editors: K.S.Fu, W.D.Keidel, W.1.M.Levelt, H.Wolter Vol. Vol. 2 Vol. 3 Vol. 4 Vol.

More information

AUTONOMY. in the Law

AUTONOMY. in the Law AUTONOMY in the Law Ius Gentium Comparative Perspectives on Law and Justice VOLUME 1 Series Editor Mortimer Sellers (University of Baltimore) Board of Editors Myroslava Antonovych (Kyiv-Mohyla Academy)

More information

MARE Publication Series

MARE Publication Series MARE Publication Series Volume 8 Series Editors Maarten Bavinck University of Amsterdam, Amsterdam, The Netherlands Svein Jentoft Tromsø, Norway The MARE Publication Series is an initiative of the Centre

More information

Course Content Concepts

Course Content Concepts CS 1371 SYLLABUS, Fall, 2017 Revised 8/6/17 Computing for Engineers Course Content Concepts The students will be expected to be familiar with the following concepts, either by writing code to solve problems,

More information

Submission of a Doctoral Thesis as a Series of Publications

Submission of a Doctoral Thesis as a Series of Publications Submission of a Doctoral Thesis as a Series of Publications In exceptional cases, and on approval by the Faculty Higher Degree Committee, a candidate for the degree of Doctor of Philosophy may submit a

More information

Economics at UCD. Professor Karl Whelan Presentation at Open Evening January 17, 2017

Economics at UCD. Professor Karl Whelan Presentation at Open Evening January 17, 2017 Economics at UCD Professor Karl Whelan Presentation at Open Evening January 17, 2017 Why Economics? My Story I became interested in Economics in the late 1980s. Ireland was coming through a period of recession

More information

Perspectives of Information Systems

Perspectives of Information Systems Perspectives of Information Systems Springer-Science+ Business Media, LLC Vesa Savolainen Editor and Main Author Perspectives of Information Systems Springer Vesa Savolainen Department of Computer Science

More information

CS 100: Principles of Computing

CS 100: Principles of Computing CS 100: Principles of Computing Kevin Molloy August 29, 2017 1 Basic Course Information 1.1 Prerequisites: None 1.2 General Education Fulfills Mason Core requirement in Information Technology (ALL). 1.3

More information

Multimedia Application Effective Support of Education

Multimedia Application Effective Support of Education Multimedia Application Effective Support of Education Eva Milková Faculty of Science, University od Hradec Králové, Hradec Králové, Czech Republic eva.mikova@uhk.cz Abstract Multimedia applications have

More information

Instrumentation, Control & Automation Staffing. Maintenance Benchmarking Study

Instrumentation, Control & Automation Staffing. Maintenance Benchmarking Study Electronic Document Instrumentation, Control & Automation Staffing Prepared by ITA Technical Committee, Maintenance Subcommittee, Task Force on IC&A Staffing John Petito, Chair Richard Haugh, Vice-Chair

More information

Introduction to Causal Inference. Problem Set 1. Required Problems

Introduction to Causal Inference. Problem Set 1. Required Problems Introduction to Causal Inference Problem Set 1 Professor: Teppei Yamamoto Due Friday, July 15 (at beginning of class) Only the required problems are due on the above date. The optional problems will not

More information

Developing Grammar in Context

Developing Grammar in Context Developing Grammar in Context intermediate with answers Mark Nettle and Diana Hopkins PUBLISHED BY THE PRESS SYNDICATE OF THE UNIVERSITY OF CAMBRIDGE The Pitt Building, Trumpington Street, Cambridge, United

More information

Data Structures and Algorithms

Data Structures and Algorithms CS 3114 Data Structures and Algorithms 1 Trinity College Library Univ. of Dublin Instructor and Course Information 2 William D McQuain Email: Office: Office Hours: wmcquain@cs.vt.edu 634 McBryde Hall see

More information

WSU Five-Year Program Review Self-Study Cover Page

WSU Five-Year Program Review Self-Study Cover Page WSU Five-Year Program Review Self-Study Cover Page Department: Program: Computer Science Computer Science AS/BS Semester Submitted: Spring 2012 Self-Study Team Chair: External to the University but within

More information

Conducting the Reference Interview:

Conducting the Reference Interview: Conducting the Reference Interview: A How-To-Do-It Manual for Librarians Second Edition Catherine Sheldrick Ross Kirsti Nilsen and Marie L. Radford HOW-TO-DO-IT MANUALS NUMBER 166 Neal-Schuman Publishers,

More information

CHALLENGES FACING DEVELOPMENT OF STRATEGIC PLANS IN PUBLIC SECONDARY SCHOOLS IN MWINGI CENTRAL DISTRICT, KENYA

CHALLENGES FACING DEVELOPMENT OF STRATEGIC PLANS IN PUBLIC SECONDARY SCHOOLS IN MWINGI CENTRAL DISTRICT, KENYA CHALLENGES FACING DEVELOPMENT OF STRATEGIC PLANS IN PUBLIC SECONDARY SCHOOLS IN MWINGI CENTRAL DISTRICT, KENYA By Koma Timothy Mutua Reg. No. GMB/M/0870/08/11 A Research Project Submitted In Partial Fulfilment

More information

Advanced Grammar in Use

Advanced Grammar in Use Advanced Grammar in Use A self-study reference and practice book for advanced learners of English Third Edition with answers and CD-ROM cambridge university press cambridge, new york, melbourne, madrid,

More information

AQUA: An Ontology-Driven Question Answering System

AQUA: An Ontology-Driven Question Answering System AQUA: An Ontology-Driven Question Answering System Maria Vargas-Vera, Enrico Motta and John Domingue Knowledge Media Institute (KMI) The Open University, Walton Hall, Milton Keynes, MK7 6AA, United Kingdom.

More information

How to Judge the Quality of an Objective Classroom Test

How to Judge the Quality of an Objective Classroom Test How to Judge the Quality of an Objective Classroom Test Technical Bulletin #6 Evaluation and Examination Service The University of Iowa (319) 335-0356 HOW TO JUDGE THE QUALITY OF AN OBJECTIVE CLASSROOM

More information

Lecture Notes in Artificial Intelligence 4343

Lecture Notes in Artificial Intelligence 4343 Lecture Notes in Artificial Intelligence 4343 Edited by J. G. Carbonell and J. Siekmann Subseries of Lecture Notes in Computer Science Christian Müller (Ed.) Speaker Classification I Fundamentals, Features,

More information

Radius STEM Readiness TM

Radius STEM Readiness TM Curriculum Guide Radius STEM Readiness TM While today s teens are surrounded by technology, we face a stark and imminent shortage of graduates pursuing careers in Science, Technology, Engineering, and

More information

MMOG Subscription Business Models: Table of Contents

MMOG Subscription Business Models: Table of Contents DFC Intelligence DFC Intelligence Phone 858-780-9680 9320 Carmel Mountain Rd Fax 858-780-9671 Suite C www.dfcint.com San Diego, CA 92129 MMOG Subscription Business Models: Table of Contents November 2007

More information

University of Groningen. Systemen, planning, netwerken Bosman, Aart

University of Groningen. Systemen, planning, netwerken Bosman, Aart University of Groningen Systemen, planning, netwerken Bosman, Aart IMPORTANT NOTE: You are advised to consult the publisher's version (publisher's PDF) if you wish to cite from it. Please check the document

More information

CS 101 Computer Science I Fall Instructor Muller. Syllabus

CS 101 Computer Science I Fall Instructor Muller. Syllabus CS 101 Computer Science I Fall 2013 Instructor Muller Syllabus Welcome to CS101. This course is an introduction to the art and science of computer programming and to some of the fundamental concepts of

More information

We are strong in research and particularly noted in software engineering, information security and privacy, and humane gaming.

We are strong in research and particularly noted in software engineering, information security and privacy, and humane gaming. Computer Science 1 COMPUTER SCIENCE Office: Department of Computer Science, ECS, Suite 379 Mail Code: 2155 E Wesley Avenue, Denver, CO 80208 Phone: 303-871-2458 Email: info@cs.du.edu Web Site: Computer

More information

A Practical Introduction to Teacher Training in ELT

A Practical Introduction to Teacher Training in ELT Teaching English A Practical Introduction to Teacher Training in ELT John Hughes Packed with practical advice, training tips, and workshop ideas A Practical Introduction to Teacher Training in ELT John

More information

Biome I Can Statements

Biome I Can Statements Biome I Can Statements I can recognize the meanings of abbreviations. I can use dictionaries, thesauruses, glossaries, textual features (footnotes, sidebars, etc.) and technology to define and pronounce

More information

Learning Microsoft Office Excel

Learning Microsoft Office Excel A Correlation and Narrative Brief of Learning Microsoft Office Excel 2010 2012 To the Tennessee for Tennessee for TEXTBOOK NARRATIVE FOR THE STATE OF TENNESEE Student Edition with CD-ROM (ISBN: 9780135112106)

More information

IMPLEMENTING EUROPEAN UNION EDUCATION AND TRAINING POLICY

IMPLEMENTING EUROPEAN UNION EDUCATION AND TRAINING POLICY IMPLEMENTING EUROPEAN UNION EDUCATION AND TRAINING POLICY Implementing European Union Education and Training Policy A Comparative Study of Issues in Four Member States Edited by David Phillips Department

More information

Characteristics of the Text Genre Informational Text Text Structure

Characteristics of the Text Genre Informational Text Text Structure LESSON 4 TEACHER S GUIDE by Taiyo Kobayashi Fountas-Pinnell Level C Informational Text Selection Summary The narrator presents key locations in his town and why each is important to the community: a store,

More information

Procedia - Social and Behavioral Sciences 141 ( 2014 ) WCLTA Using Corpus Linguistics in the Development of Writing

Procedia - Social and Behavioral Sciences 141 ( 2014 ) WCLTA Using Corpus Linguistics in the Development of Writing Available online at www.sciencedirect.com ScienceDirect Procedia - Social and Behavioral Sciences 141 ( 2014 ) 124 128 WCLTA 2013 Using Corpus Linguistics in the Development of Writing Blanka Frydrychova

More information

Rover Races Grades: 3-5 Prep Time: ~45 Minutes Lesson Time: ~105 minutes

Rover Races Grades: 3-5 Prep Time: ~45 Minutes Lesson Time: ~105 minutes Rover Races Grades: 3-5 Prep Time: ~45 Minutes Lesson Time: ~105 minutes WHAT STUDENTS DO: Establishing Communication Procedures Following Curiosity on Mars often means roving to places with interesting

More information

What s in a Step? Toward General, Abstract Representations of Tutoring System Log Data

What s in a Step? Toward General, Abstract Representations of Tutoring System Log Data What s in a Step? Toward General, Abstract Representations of Tutoring System Log Data Kurt VanLehn 1, Kenneth R. Koedinger 2, Alida Skogsholm 2, Adaeze Nwaigwe 2, Robert G.M. Hausmann 1, Anders Weinstein

More information

Constructing a support system for self-learning playing the piano at the beginning stage

Constructing a support system for self-learning playing the piano at the beginning stage Alma Mater Studiorum University of Bologna, August 22-26 2006 Constructing a support system for self-learning playing the piano at the beginning stage Tamaki Kitamura Dept. of Media Informatics, Ryukoku

More information

Fountas-Pinnell Level P Informational Text

Fountas-Pinnell Level P Informational Text LESSON 7 TEACHER S GUIDE Now Showing in Your Living Room by Lisa Cocca Fountas-Pinnell Level P Informational Text Selection Summary This selection spans the history of television in the United States,

More information

A Note on Structuring Employability Skills for Accounting Students

A Note on Structuring Employability Skills for Accounting Students A Note on Structuring Employability Skills for Accounting Students Jon Warwick and Anna Howard School of Business, London South Bank University Correspondence Address Jon Warwick, School of Business, London

More information

1 Use complex features of a word processing application to a given brief. 2 Create a complex document. 3 Collaborate on a complex document.

1 Use complex features of a word processing application to a given brief. 2 Create a complex document. 3 Collaborate on a complex document. National Unit specification General information Unit code: HA6M 46 Superclass: CD Publication date: May 2016 Source: Scottish Qualifications Authority Version: 02 Unit purpose This Unit is designed to

More information

Audit Documentation. This redrafted SSA 230 supersedes the SSA of the same title in April 2008.

Audit Documentation. This redrafted SSA 230 supersedes the SSA of the same title in April 2008. SINGAPORE STANDARD ON AUDITING SSA 230 Audit Documentation This redrafted SSA 230 supersedes the SSA of the same title in April 2008. This SSA has been updated in January 2010 following a clarity consistency

More information

THEORETICAL CONSIDERATIONS

THEORETICAL CONSIDERATIONS Cite as: Jones, K. and Fujita, T. (2002), The Design Of Geometry Teaching: learning from the geometry textbooks of Godfrey and Siddons, Proceedings of the British Society for Research into Learning Mathematics,

More information

NATO ASI Series Advanced Science Institutes Series

NATO ASI Series Advanced Science Institutes Series NATO ASI Series Advanced Science Institutes Series A series presenting the results of activities sponsored by the NATO Science Committee, which aims at the dissemination of advanced scientific and technological

More information

PeopleSoft Human Capital Management 9.2 (through Update Image 23) Hardware and Software Requirements

PeopleSoft Human Capital Management 9.2 (through Update Image 23) Hardware and Software Requirements PeopleSoft Human Capital Management 9.2 (through Update Image 23) Hardware and Software Requirements July 2017 PeopleSoft Human Capital Management 9.2 (through Update Image 23) Hardware and Software Requirements

More information

HARD REAL-TIME COMPUTING SYSTEMS Predictable Scheduling Algorithms and Applications

HARD REAL-TIME COMPUTING SYSTEMS Predictable Scheduling Algorithms and Applications HARD REAL-TIME COMPUTING SYSTEMS Predictable Scheduling Algorithms and Applications THE KLUWER INTERNATIONAL SERIES IN ENGINEERING AND COMPUTER SCIENCE REAL-TIME SYSTEMS Consulting Editor John A. Stankovic

More information

Guidelines for the Use of the Continuing Education Unit (CEU)

Guidelines for the Use of the Continuing Education Unit (CEU) Guidelines for the Use of the Continuing Education Unit (CEU) The UNC Policy Manual The essential educational mission of the University is augmented through a broad range of activities generally categorized

More information

THE ALLEGORY OF THE CATS By David J. LeMaster

THE ALLEGORY OF THE CATS By David J. LeMaster By David J. LeMaster Copyright 2014 by David J. LeMaster, All rights reserved. ISBN: 978-1-60003-757-3 CAUTION: Professionals and amateurs are hereby warned that this Work is subject to a royalty. This

More information

Business. Pearson BTEC Level 1 Introductory in. Specification

Business. Pearson BTEC Level 1 Introductory in. Specification Pearson BTEC Level 1 Introductory in Business Specification Pearson BTEC Level 1 Introductory Certificate in Business Pearson BTEC Level 1 Introductory Diploma in Business Pearson BTEC Level 1 Introductory

More information

Diagnostic Test. Middle School Mathematics

Diagnostic Test. Middle School Mathematics Diagnostic Test Middle School Mathematics Copyright 2010 XAMonline, Inc. All rights reserved. No part of the material protected by this copyright notice may be reproduced or utilized in any form or by

More information

Master of Social Sciences in Psychology

Master of Social Sciences in Psychology Master of Social Sciences in Psychology Programme Code: Normal Duration: Maximum Study Period: Mode of Programme: MSSPSY (P76) 1 Year (full-time) / 2 Years (part-time/combined mode) 2 Years (full-time)

More information

Principles of Public Speaking

Principles of Public Speaking Test Bank for German, Gronbeck, Ehninger, and Monroe Principles of Public Speaking Seventeenth Edition prepared by Cynthia Brown El Macomb Community College Allyn & Bacon Boston Columbus Indianapolis New

More information

Exemplar Grade 9 Reading Test Questions

Exemplar Grade 9 Reading Test Questions Exemplar Grade 9 Reading Test Questions discoveractaspire.org 2017 by ACT, Inc. All rights reserved. ACT Aspire is a registered trademark of ACT, Inc. AS1006 Introduction Introduction This booklet explains

More information

COMMUNICATION-BASED SYSTEMS

COMMUNICATION-BASED SYSTEMS COMMUNICATION-BASED SYSTEMS COMMUNICATION-BASED SYSTEMS Proceedings of the 3rd International Workshop held at the TU Berlin, Germany, 31 March - 1 April 2000 Edited by GÜNTER HOMMEL Technische Universität

More information

Practical Research Planning and Design Paul D. Leedy Jeanne Ellis Ormrod Tenth Edition

Practical Research Planning and Design Paul D. Leedy Jeanne Ellis Ormrod Tenth Edition Practical Research Planning and Design Paul D. Leedy Jeanne Ellis Ormrod Tenth Edition Pearson Education Limited Edinburgh Gate Harlow Essex CM20 2JE England and Associated Companies throughout the world

More information

EDEXCEL FUNCTIONAL SKILLS PILOT. Maths Level 2. Chapter 7. Working with probability

EDEXCEL FUNCTIONAL SKILLS PILOT. Maths Level 2. Chapter 7. Working with probability Working with probability 7 EDEXCEL FUNCTIONAL SKILLS PILOT Maths Level 2 Chapter 7 Working with probability SECTION K 1 Measuring probability 109 2 Experimental probability 111 3 Using tables to find the

More information

1 st Quarter (September, October, November) August/September Strand Topic Standard Notes Reading for Literature

1 st Quarter (September, October, November) August/September Strand Topic Standard Notes Reading for Literature 1 st Grade Curriculum Map Common Core Standards Language Arts 2013 2014 1 st Quarter (September, October, November) August/September Strand Topic Standard Notes Reading for Literature Key Ideas and Details

More information

Cambridge NATIONALS. Creative imedia Level 1/2. UNIT R081 - Pre-Production Skills DELIVERY GUIDE

Cambridge NATIONALS. Creative imedia Level 1/2. UNIT R081 - Pre-Production Skills DELIVERY GUIDE Cambridge NATIONALS Creative imedia Level 1/2 UNIT R081 - Pre-Production Skills VERSION 1 APRIL 2013 INDEX Introduction Page 3 Unit R081 - Pre-Production Skills Page 4 Learning Outcome 1 - Understand the

More information

New Project Learning Environment Integrates Company Based R&D-work and Studying

New Project Learning Environment Integrates Company Based R&D-work and Studying New Project Learning Environment Integrates Company Based R&D-work and Studying Matti Väänänen 1, Jussi Horelli 2, Mikko Ylitalo 3 1~3 Education and Research Centre for Industrial Service Business, HAMK

More information

Level 6. Higher Education Funding Council for England (HEFCE) Fee for 2017/18 is 9,250*

Level 6. Higher Education Funding Council for England (HEFCE) Fee for 2017/18 is 9,250* Programme Specification: Undergraduate For students starting in Academic Year 2017/2018 1. Course Summary Names of programme(s) and award title(s) Award type Mode of study Framework of Higher Education

More information

Characteristics of the Text Genre Realistic fi ction Text Structure

Characteristics of the Text Genre Realistic fi ction Text Structure LESSON 14 TEACHER S GUIDE by Oscar Hagen Fountas-Pinnell Level A Realistic Fiction Selection Summary A boy and his mom visit a pond and see and count a bird, fish, turtles, and frogs. Number of Words:

More information

arxiv: v1 [math.at] 10 Jan 2016

arxiv: v1 [math.at] 10 Jan 2016 THE ALGEBRAIC ATIYAH-HIRZEBRUCH SPECTRAL SEQUENCE OF REAL PROJECTIVE SPECTRA arxiv:1601.02185v1 [math.at] 10 Jan 2016 GUOZHEN WANG AND ZHOULI XU Abstract. In this note, we use Curtis s algorithm and the

More information

LEARN TO PROGRAM, SECOND EDITION (THE FACETS OF RUBY SERIES) BY CHRIS PINE

LEARN TO PROGRAM, SECOND EDITION (THE FACETS OF RUBY SERIES) BY CHRIS PINE Read Online and Download Ebook LEARN TO PROGRAM, SECOND EDITION (THE FACETS OF RUBY SERIES) BY CHRIS PINE DOWNLOAD EBOOK : LEARN TO PROGRAM, SECOND EDITION (THE FACETS OF RUBY SERIES) BY CHRIS PINE PDF

More information

Course Syllabus for Math

Course Syllabus for Math Course Syllabus for Math 1090-003 Instructor: Stefano Filipazzi Class Time: Mondays, Wednesdays and Fridays, 9.40 a.m. - 10.30 a.m. Class Place: LCB 225 Office hours: Wednesdays, 2.00 p.m. - 3.00 p.m.,

More information

EDEXCEL FUNCTIONAL SKILLS PILOT TEACHER S NOTES. Maths Level 2. Chapter 4. Working with measures

EDEXCEL FUNCTIONAL SKILLS PILOT TEACHER S NOTES. Maths Level 2. Chapter 4. Working with measures EDEXCEL FUNCTIONAL SKILLS PILOT TEACHER S NOTES Maths Level 2 Chapter 4 Working with measures SECTION G 1 Time 2 Temperature 3 Length 4 Weight 5 Capacity 6 Conversion between metric units 7 Conversion

More information

Unit 7 Data analysis and design

Unit 7 Data analysis and design 2016 Suite Cambridge TECHNICALS LEVEL 3 IT Unit 7 Data analysis and design A/507/5007 Guided learning hours: 60 Version 2 - revised May 2016 *changes indicated by black vertical line ocr.org.uk/it LEVEL

More information

Language properties and Grammar of Parallel and Series Parallel Languages

Language properties and Grammar of Parallel and Series Parallel Languages arxiv:1711.01799v1 [cs.fl] 6 Nov 2017 Language properties and Grammar of Parallel and Series Parallel Languages Mohana.N 1, Kalyani Desikan 2 and V.Rajkumar Dare 3 1 Division of Mathematics, School of

More information

Programme Specification. MSc in International Real Estate

Programme Specification. MSc in International Real Estate Programme Specification MSc in International Real Estate IRE GUIDE OCTOBER 2014 ROYAL AGRICULTURAL UNIVERSITY, CIRENCESTER PROGRAMME SPECIFICATION MSc International Real Estate NB The information contained

More information

Digital Media Literacy

Digital Media Literacy Digital Media Literacy Draft specification for Junior Cycle Short Course For Consultation October 2013 2 Draft short course: Digital Media Literacy Contents Introduction To Junior Cycle 5 Rationale 6 Aim

More information

Using the CU*BASE Member Survey

Using the CU*BASE Member Survey Using the CU*BASE Member Survey INTRODUCTION Now more than ever, credit unions are realizing that being the primary financial institution not only for an individual but for an entire family may be the

More information

The Ohio State University Library System Improvement Request,

The Ohio State University Library System Improvement Request, The Ohio State University Library System Improvement Request, 2005-2009 Introduction: A Cooperative System with a Common Mission The University, Moritz Law and Prior Health Science libraries have a long

More information

Characterizing Mathematical Digital Literacy: A Preliminary Investigation. Todd Abel Appalachian State University

Characterizing Mathematical Digital Literacy: A Preliminary Investigation. Todd Abel Appalachian State University Characterizing Mathematical Digital Literacy: A Preliminary Investigation Todd Abel Appalachian State University Jeremy Brazas, Darryl Chamberlain Jr., Aubrey Kemp Georgia State University This preliminary

More information

Notetaking Directions

Notetaking Directions Porter Notetaking Directions 1 Notetaking Directions Simplified Cornell-Bullet System Research indicates that hand writing notes is more beneficial to students learning than typing notes, unless there

More information

Qualification handbook

Qualification handbook Qualification handbook BIIAB Level 3 Award in 601/5960/1 Version 1 April 2015 Table of Contents 1. About the BIIAB Level 3 Award in... 1 2. About this pack... 2 3. BIIAB Customer Service... 2 4. What are

More information

Students Understanding of Graphical Vector Addition in One and Two Dimensions

Students Understanding of Graphical Vector Addition in One and Two Dimensions Eurasian J. Phys. Chem. Educ., 3(2):102-111, 2011 journal homepage: http://www.eurasianjournals.com/index.php/ejpce Students Understanding of Graphical Vector Addition in One and Two Dimensions Umporn

More information

Ohio s Learning Standards-Clear Learning Targets

Ohio s Learning Standards-Clear Learning Targets Ohio s Learning Standards-Clear Learning Targets Math Grade 1 Use addition and subtraction within 20 to solve word problems involving situations of 1.OA.1 adding to, taking from, putting together, taking

More information

SCT Banner Student Fee Assessment Training Workbook October 2005 Release 7.2

SCT Banner Student Fee Assessment Training Workbook October 2005 Release 7.2 SCT HIGHER EDUCATION SCT Banner Student Fee Assessment Training Workbook October 2005 Release 7.2 Confidential Business Information --------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

More information

School of Innovative Technologies and Engineering

School of Innovative Technologies and Engineering School of Innovative Technologies and Engineering Department of Applied Mathematical Sciences Proficiency Course in MATLAB COURSE DOCUMENT VERSION 1.0 PCMv1.0 July 2012 University of Technology, Mauritius

More information

Self Study Report Computer Science

Self Study Report Computer Science Computer Science undergraduate students have access to undergraduate teaching, and general computing facilities in three buildings. Two large classrooms are housed in the Davis Centre, which hold about

More information

The Indices Investigations Teacher s Notes

The Indices Investigations Teacher s Notes The Indices Investigations Teacher s Notes These activities are for students to use independently of the teacher to practise and develop number and algebra properties.. Number Framework domain and stage:

More information

Eye Level Education. Program Orientation

Eye Level Education. Program Orientation Eye Level Education Program Orientation Copyright 2010 Daekyo America, Inc. All Rights Reserved. Eye Level is the key to self-directed learning. We nurture: problem solvers critical thinkers life-long

More information

CS Course Missive

CS Course Missive CS15 2017 Course Missive 1 Introduction 2 The Staff 3 Course Material 4 How to be Successful in CS15 5 Grading 6 Collaboration 7 Changes and Feedback 1 Introduction Welcome to CS15, Introduction to Object-Oriented

More information

A Minimalist Approach to Code-Switching. In the field of linguistics, the topic of bilingualism is a broad one. There are many

A Minimalist Approach to Code-Switching. In the field of linguistics, the topic of bilingualism is a broad one. There are many Schmidt 1 Eric Schmidt Prof. Suzanne Flynn Linguistic Study of Bilingualism December 13, 2013 A Minimalist Approach to Code-Switching In the field of linguistics, the topic of bilingualism is a broad one.

More information

MODULE 4 Data Collection and Hypothesis Development. Trainer Outline

MODULE 4 Data Collection and Hypothesis Development. Trainer Outline MODULE 4 Data Collection and Hypothesis Development Trainer Outline The following trainer guide includes estimated times for each section of the module, an overview of the information to be presented,

More information

Business Finance in New Zealand 2004

Business Finance in New Zealand 2004 Business Finance in New Zealand 2004 Published in October 2005 by Statistics New Zealand Tatauranga Aotearoa Wellington, New Zealand Ministry of Economic Development Manatü Öhanga Wellington, New Zealand

More information

DICE - Final Report. Project Information Project Acronym DICE Project Title

DICE - Final Report. Project Information Project Acronym DICE Project Title DICE - Final Report Project Information Project Acronym DICE Project Title Digital Communication Enhancement Start Date November 2011 End Date July 2012 Lead Institution London School of Economics and

More information

Controlled vocabulary

Controlled vocabulary Indexing languages 6.2.2. Controlled vocabulary Overview Anyone who has struggled to find the exact search term to retrieve information about a certain subject can benefit from controlled vocabulary. Controlled

More information

LITPLAN TEACHER PACK for The Indian in the Cupboard

LITPLAN TEACHER PACK for The Indian in the Cupboard TEACHER S PET PUBLICATIONS LITPLAN TEACHER PACK for The Indian in the Cupboard based on the book by Lynne Reid Banks Written by Debra Lemieux 2008 Teacher s Pet Publications All Rights Reserved ISBN 978-1-60249-090-1

More information

PROGRAMME SPECIFICATION

PROGRAMME SPECIFICATION PROGRAMME SPECIFICATION 1 Awarding Institution Newcastle University 2 Teaching Institution Newcastle University 3 Final Award M.Sc. 4 Programme Title Industrial and Commercial Biotechnology 5 UCAS/Programme

More information

Films for ESOL training. Section 2 - Language Experience

Films for ESOL training. Section 2 - Language Experience Films for ESOL training Section 2 - Language Experience Introduction Foreword These resources were compiled with ESOL teachers in the UK in mind. They introduce a number of approaches and focus on giving

More information

Designing a Computer to Play Nim: A Mini-Capstone Project in Digital Design I

Designing a Computer to Play Nim: A Mini-Capstone Project in Digital Design I Session 1793 Designing a Computer to Play Nim: A Mini-Capstone Project in Digital Design I John Greco, Ph.D. Department of Electrical and Computer Engineering Lafayette College Easton, PA 18042 Abstract

More information

August 22, Materials are due on the first workday after the deadline.

August 22, Materials are due on the first workday after the deadline. August 22, 2017 Memorandum To: Candidates for Third-Year Comprehensive Review From: Tracey E. Hucks, Provost and Dean of the Faculty Subject: Third-year Review Procedures for Spring 2018 The Faculty Handbook

More information

DECISION MAKING THE INTERNATIONAL NEGOTIATION AUTHORITY

DECISION MAKING THE INTERNATIONAL NEGOTIATION AUTHORITY DECISION MAKING THE INTERNATIONAL NEGOTIATION AUTHORITY CEO MESSAGE This program is only for directors, VPs, leaders, and managers with high-level negotiation responsibilities. We focus on the core competencies

More information

Pre-vocational Education in Germany and China

Pre-vocational Education in Germany and China Pre-vocational Education in Germany and China Jun Li Pre-vocational Education in Germany and China A Comparison of Curricula and Its Implications Jun Li Tongji University, Shanghai, People s Republic of

More information

Predicting Students Performance with SimStudent: Learning Cognitive Skills from Observation

Predicting Students Performance with SimStudent: Learning Cognitive Skills from Observation School of Computer Science Human-Computer Interaction Institute Carnegie Mellon University Year 2007 Predicting Students Performance with SimStudent: Learning Cognitive Skills from Observation Noboru Matsuda

More information

NORMAL AND ABNORMAL DEVELOPMENT OF BRAIN AND BEHAVIOUR

NORMAL AND ABNORMAL DEVELOPMENT OF BRAIN AND BEHAVIOUR NORMAL AND ABNORMAL DEVELOPMENT OF BRAIN AND BEHAVIOUR BOERHAAVE SERIES FOR POSTGRADUATE MEDICAL EDUCATION PROCEEDINGS OF THE BOERHAA VE COURSES ORGANIZED BY THE FACULTY OF MEDICINE, UNIVERSITY OF LEIDEN

More information

Developing Language Teacher Autonomy through Action Research

Developing Language Teacher Autonomy through Action Research Developing Language Teacher Autonomy through Action Research Helping teachers engage autonomously in action research is a very worthwhile enterprise. Beneficiaries are likely to include learners, schools

More information

The University of British Columbia Board of Governors

The University of British Columbia Board of Governors The University of British Columbia Board of Governors Policy No.: 85 Approval Date: January 1995 Last Revision: April 2013 Responsible Executive: Vice-President, Research Title: Scholarly Integrity Background

More information

Schoology Getting Started Guide for Teachers

Schoology Getting Started Guide for Teachers Schoology Getting Started Guide for Teachers (Latest Revision: December 2014) Before you start, please go over the Beginner s Guide to Using Schoology. The guide will show you in detail how to accomplish

More information