Stacks & Queues. Kuan-Yu Chen ( 陳冠宇 ) TR-212, NTUST

Size: px
Start display at page:

Download "Stacks & Queues. Kuan-Yu Chen ( 陳冠宇 ) TR-212, NTUST"

Transcription

1 Stacks & Queues Kuan-Yu Chen ( 陳冠宇 ) TR-212, NTUST

2 Review Stack Stack Permutation Expression Infix Prefix Postfix 2

3 Stacks. A stack is an ordered list in which insertions and deletions are made at one end called the top Given a stack SS = (aa 1, aa 2,, aa nn ) aa 1 is the bottom element aa nn is the top element aa nn aa ii is on top of element aa ii 1 add delete top aa nn aa nn aa nn 1 aa 2 aa 1 aa 2 aa 1 aa 2 aa 1 3

4 Stacks.. By the definition of stack, if we add the elements AA, BB, CC, DD, EE to the stack, in that order, then EE is the first element we delete from the stack Last-In-First-Out 4

5 Applications. System stack in the case of function calls 5

6 Applications.. System stack in the case of function calls 6

7 Applications For a recursive function, the stack can be used to store the processing status Given an Ackerman s function AA(mm, nn), please calculate AA(1,2) nn + 1, iiii mm = 0 AA mm, nn = AA mm 1,1, iiii nn = 0 AA mm 1, AA mm, nn 1, ooooooooooooooooo AA 1,2 = AA 0, AA 1,1 AA 1,1 = AA 0, AA 1,0 AA 1,0 = AA 0,1 AA(1,2) AA(1,1) AA(1,2) AA 0,1 = 2 AA(1,0) AA(1,1) AA(1,2) 7

8 Applications. For a recursive function, the stack can be used to store the processing status Given an Ackerman s function AA(mm, nn), please calculate AA(1,2) nn + 1, iiii mm = 0 AA mm, nn = AA mm 1,1, iiii nn = 0 AA mm 1, AA mm, nn 1, ooooooooooooooooo AA 1,2 = AA 0, AA 1,1 = AA 0,3 = 4 AA(1,2) AA 1,1 = AA 0, AA 1,0 = AA 0,2 = 3 AA 1,0 = AA 0,1 = 2 AA 0,1 = 2 AA(1,0) AA(1,1) AA(1,2) AA(1,1) AA(1,2) 8

9 Declare Implementation for Stack by Array. aa nn add delete top aa nn aa nn aa nn 1 aa 2 aa 1 aa 2 aa 1 aa 2 aa 1 9

10 Implementation for Stack by Array.. For push 10

11 Implementation for Stack by Array For pop 11

12 Implementation for Stack by Array. For display 12

13 Implementation for Stack by Array.. For peek 13

14 Prefix Expression Given a infix expression (AA + BB) CC (DD EE FF), please write down the prefix and postfix expressions Prefix prefix eeeeeeeeeeeeee postfix + CC DD infix AA BB EE FF +AAAAAA DD EEEE 14

15 Postfix Expression Given a infix expression (AA + BB) CC (DD EE FF), please write down the prefix and postfix expressions Postfix prefix eeeeeeeeeeeeee postfix + CC DD infix AA BB EE FF AAAA + CC DDDDDD 15

16 Algorithm to Convert Infix to Postfix. 16

17 Algorithm to Convert Infix to Postfix.. Take AA BB CC + DDDDD FF GG HH for example Infix Scanned Stack Postfix Expression ( A ( A - ( - A ( ( - ( A B ( - ( A B / ( - ( / A B C ( - ( / A B C + ( - ( + A B C / ( ( - ( + ( A B C / D ( - ( + ( A B C / D % ( - ( + ( % A B C / D E ( - ( + ( % A B C / D E 17

18 Algorithm to Convert Infix to Postfix... Take AA BB CC + DDDDD FF GG HH for example Infix Scanned Stack Postfix Expression E ( - ( + ( % A B C / D E * ( - ( + ( * A B C / D E % F ( - ( + ( * A B C / D E % F ) ( - ( + A B C / D E % F * / ( - ( + / A B C / D E % F * G ( - ( + / A B C / D E % F * G ) ( - A B C / D E % F * G / + * ( - * A B C / D E % F * G / + H ( - * A B C / D E % F * G / + H ) A B C / D E % F * G / + H * - 18

19 Algorithm to Convert Infix to Prefix 1 19

20 Algorithm to Convert Infix to Prefix 2. Take (AA BB CC) (AA KK LL) for example Step1: (LL KK AA) (CC BB AA) Step2: LLLLLL CCCC AA Step3: AA BBBB AAAAAA 20

21 Homeork1: Expression Convertor. Given a infix expression, please convert the expression to both prefix and postfix expressions The implementation must base on stack Please show the results step-by-step Please upload your source codes and a paper report to moodle TA will ask you to demo your program The hard deadline is 2018/10/15 8:00 Infix Scanned Stack Postfix Expression ( A ( A - ( - A ( ( - ( A B ( - ( A B / ( - ( / A B C ( - ( / A B C 21

22 Homeork1: Expression Convertor.. Given a infix expression, please convert the expression to both prefix and postfix expressions The maximum length of the input expression will always less than 30 Only five operators need to be considered +,,,, % The operands are capital letters (i.e., A~Z) Infix Scanned Stack Postfix Expression ( A ( A - ( - A ( ( - ( A B ( - ( A B / ( - ( / A B C ( - ( / A B C 22

23 Homeork1: Expression Convertor.. Given a infix expression, please convert the expression to both prefix and postfix expressions (AA BB CC) (AA KK LL) Prefix: AA BBBB AAAAAA Postfix: AAAAAA AAAA LL AA BB CC + DDDDD FF GG HH Prefix: AA + BBBB %DDDDDDDDDD Postfix: AAAAAA DDDDDDD GG +HH 23

24 Queue. A queue is an ordered list in which insertions take place at one end (rare) and deletions are made at the opposite end (front) Given a queue QQ = (aa 1, aa 2,, aa nn ) aa 1 is the front element aa nn is the rear element aa ii is behind element aa ii 1 aa nn add aa nn rear aa nn 1 front aa 2 aa 1 aa 2 aa 1 delete 24

25 Queue.. By the definition of queue, if we insert the elements AA, BB, CC, DD, EE in the order, then AA is the first element deleted from the queue First-In-First-Out 25

26 Job scheduling A fair method Applications Queue 26

27 Array Representation of Queues Queues can be easily represented using arrays Given a queue Insert an element Delete an element 27

28 Implementation for Queue by Array. Declare 28

29 Implementation for Queue by Array..? front rear

30 Implementation for Queue by Array... front rear

31 Implementation for Queue by Array. 31

32 Questions? 32

Queues. Kuan-Yu Chen ( 陳冠宇 ) TR-212, NTUST

Queues. Kuan-Yu Chen ( 陳冠宇 ) TR-212, NTUST Queues Kuan-Yu Chen ( 陳冠宇 ) 2018/10/03 @ TR-212, NTUST Review Stack FILO Algorithms to covert Infix to Postfix Infix to Prefix Queue FIFO 2 Homeork1: Expression Convertor. Given a infix expression, please

More information

Lesson 12: Angles Associated with Parallel Lines

Lesson 12: Angles Associated with Parallel Lines Lesson 12 Lesson 12: Angles Associated with Parallel Lines Classwork Exploratory Challenge 1 In the figure below, LL 1 is not parallel to LL 2, and mm is a transversal. Use a protractor to measure angles

More information

Hash Functions. Kuan-Yu Chen ( 陳冠宇 ) TR-212, NTUST

Hash Functions. Kuan-Yu Chen ( 陳冠宇 ) TR-212, NTUST Hash Functions Kuan-Yu Chen ( 陳冠宇 ) 2018/12/12 @ TR-212, NTUST Review A binary heap is a complete binary tree in which every node satisfies the heap property Min Heap Max Heap A binomial heap HH is a set

More information

Similar Polygons Date: Per:

Similar Polygons Date: Per: Math 2 Unit 6 Worksheet 1 Name: Similar Polygons Date: Per: [1-2] List the pairs of congruent angles and the extended proportion that relates the corresponding sides for the similar polygons. 1. AA BB

More information

Visit MathNation.com or search "Math Nation" in your phone or tablet's app store to watch the videos that go along with this workbook!

Visit MathNation.com or search Math Nation in your phone or tablet's app store to watch the videos that go along with this workbook! Topic 1: Introduction to Angles - Part 1... 47 Topic 2: Introduction to Angles Part 2... 50 Topic 3: Angle Pairs Part 1... 53 Topic 4: Angle Pairs Part 2... 56 Topic 5: Special Types of Angle Pairs Formed

More information

Eureka Math. Grade 7, Module 6. Student File_A. Contains copy-ready classwork and homework

Eureka Math. Grade 7, Module 6. Student File_A. Contains copy-ready classwork and homework A Story of Ratios Eureka Math Grade 7, Module 6 Student File_A Contains copy-ready classwork and homework Published by the non-profit Great Minds. Copyright 2015 Great Minds. No part of this work may be

More information

Red-Black, Splay and Huffman Trees

Red-Black, Splay and Huffman Trees Red-Black, Splay and Huffman Trees Kuan-Yu Chen ( 陳冠宇 ) 2018/10/22 @ TR-212, NTUST AVL Trees Review Self-balancing binary search tree Balance Factor Every node has a balance factor of 1, 0, or 1 2 Red-Black

More information

Math 96--Radicals #1-- Simplify; Combine--page 1

Math 96--Radicals #1-- Simplify; Combine--page 1 Simplify; Combine--page 1 Part A Number Systems a. Whole Numbers = {0, 1, 2, 3,...} b. Integers = whole numbers and their opposites = {..., 3, 2, 1, 0, 1, 2, 3,...} c. Rational Numbers = quotient of integers

More information

File Organization. Kuan-Yu Chen ( 陳冠宇 ) TR-212, NTUST

File Organization. Kuan-Yu Chen ( 陳冠宇 ) TR-212, NTUST File Organization Kuan-Yu Chen ( 陳冠宇 ) 2018/12/19 @ TR-212, NTUST Review Collisions occur when the hash function maps two different keys to the same location A method used to solve the problem of collision,

More information

Multi-way Search Trees

Multi-way Search Trees Multi-way Search Trees Kuan-Yu Chen ( 陳冠宇 ) 2018/10/24 @ TR-212, NTUST Review Red-Black Trees Splay Trees Huffman Trees 2 Multi-way Search Trees. Every node in a binary search tree contains one value and

More information

Syntax Analysis Top Down Parsing

Syntax Analysis Top Down Parsing Syntax Analysis Top Down Parsing CMPSC 470 Lecture 05 Topics: Overview Recursive-descent parser First and Follow A. Overview Top-down parsing constructs parse tree for input string from root and creating

More information

Section 1: Introduction to Geometry Points, Lines, and Planes

Section 1: Introduction to Geometry Points, Lines, and Planes Section 1: Introduction to Geometry Points, Lines, and Planes Topic 1: Basics of Geometry - Part 1... 3 Topic 2: Basics of Geometry Part 2... 5 Topic 3: Midpoint and Distance in the Coordinate Plane Part

More information

Section 6: Triangles Part 1

Section 6: Triangles Part 1 Section 6: Triangles Part 1 Topic 1: Introduction to Triangles Part 1... 125 Topic 2: Introduction to Triangles Part 2... 127 Topic 3: rea and Perimeter in the Coordinate Plane Part 1... 130 Topic 4: rea

More information

Wisconsin Retirement Testing Preparation

Wisconsin Retirement Testing Preparation Wisconsin Retirement Testing Preparation The Wisconsin Retirement System (WRS) is changing its reporting requirements from annual to every pay period starting January 1, 2018. With that, there are many

More information

Have students complete the summary table, and then share as a class to make sure students understand concepts.

Have students complete the summary table, and then share as a class to make sure students understand concepts. Closing (5 minutes) Have students complete the summary table, and then share as a class to make sure students understand concepts. Lesson Summary: We have just developed proofs for an entire family of

More information

Data Structure using C++ Lecture 04. Data Structures and algorithm analysis in C++ Chapter , 3.2, 3.2.1

Data Structure using C++ Lecture 04. Data Structures and algorithm analysis in C++ Chapter , 3.2, 3.2.1 Data Structure using C++ Lecture 04 Reading Material Data Structures and algorithm analysis in C++ Chapter. 3 3.1, 3.2, 3.2.1 Summary Infix to Postfix Example 1: Infix to Postfix Example 2: Postfix Evaluation

More information

CS 206 Introduction to Computer Science II

CS 206 Introduction to Computer Science II CS 206 Introduction to Computer Science II 03 / 31 / 2017 Instructor: Michael Eckmann Today s Topics Questions? Comments? finish RadixSort implementation some applications of stack Priority Queues Michael

More information

STACKS AND QUEUES. Problem Solving with Computers-II

STACKS AND QUEUES. Problem Solving with Computers-II STACKS AND QUEUES Problem Solving with Computers-II 2 Stacks container class available in the C++ STL Container class that uses the Last In First Out (LIFO) principle Methods i. push() ii. iii. iv. pop()

More information

recruitment Logo Typography Colourways Mechanism Usage Pip Recruitment Brand Toolkit

recruitment Logo Typography Colourways Mechanism Usage Pip Recruitment Brand Toolkit Logo Typography Colourways Mechanism Usage Primary; Secondary; Silhouette; Favicon; Additional Notes; Where possible, use the logo with the striped mechanism behind. Only when it is required to be stripped

More information

Lecture 3.3 Robust estimation with RANSAC. Thomas Opsahl

Lecture 3.3 Robust estimation with RANSAC. Thomas Opsahl Lecture 3.3 Robust estimation with RANSAC Thomas Opsahl Motivation If two perspective cameras captures an image of a planar scene, their images are related by a homography HH 2 Motivation If two perspective

More information

EC8393FUNDAMENTALS OF DATA STRUCTURES IN C Unit 3

EC8393FUNDAMENTALS OF DATA STRUCTURES IN C Unit 3 UNIT 3 LINEAR DATA STRUCTURES 1. Define Data Structures Data Structures is defined as the way of organizing all data items that consider not only the elements stored but also stores the relationship between

More information

Copy Material. Geometry Unit 1. Congruence, Proof, and Constructions. Eureka Math. Eureka Math

Copy Material. Geometry Unit 1. Congruence, Proof, and Constructions. Eureka Math. Eureka Math Copy Material Geometry Unit 1 Congruence, Proof, and Constructions Eureka Math Eureka Math Lesson 1 Lesson 1: Construct an Equilateral Triangle We saw two different scenarios where we used the construction

More information

First Semester - Question Bank Department of Computer Science Advanced Data Structures and Algorithms...

First Semester - Question Bank Department of Computer Science Advanced Data Structures and Algorithms... First Semester - Question Bank Department of Computer Science Advanced Data Structures and Algorithms.... Q1) What are some of the applications for the tree data structure? Q2) There are 8, 15, 13, and

More information

Stacks. Chapter 5. Copyright 2012 by Pearson Education, Inc. All rights reserved

Stacks. Chapter 5. Copyright 2012 by Pearson Education, Inc. All rights reserved Stacks Chapter 5 Contents Specifications of the ADT Stack Using a Stack to Process Algebraic Expressions A Problem Solved: Checking for Balanced Delimiters in an Infix Algebraic Expression A Problem Solved:

More information

PA3 Design Specification

PA3 Design Specification PA3 Teaching Data Structure 1. System Description The Data Structure Web application is written in JavaScript and HTML5. It has been divided into 9 pages: Singly linked page, Stack page, Postfix expression

More information

Assignment 3 Class XII (Computer Science 083) Topic Array

Assignment 3 Class XII (Computer Science 083) Topic Array Assignment 3 Class XII (Computer Science 083) Topic Array 1. What is meant by base address of an array? 2. What are the preconditions for Binary Search to be performed on a single dimension array? 3. Calculate

More information

Tranont Mission Statement. Tranont Vision Statement. Change the world s economy, one household at a time.

Tranont Mission Statement. Tranont Vision Statement. Change the world s economy, one household at a time. STYLE GUIDE Tranont Mission Statement Change the world s economy, one household at a time. Tranont Vision Statement We offer individuals world class financial education and training, financial management

More information

Lesson 1: Why Move Things Around?

Lesson 1: Why Move Things Around? NYS COMMON CORE MATHEMATICS CURRICULUM Lesson 1 8 2 Lesson 1: Why Move Things Around? Classwork Exploratory Challenge a Describe, intuitively, what kind of transformation is required to move the figure

More information

Reliability Considerations in Cyber-Power Dependent Systems

Reliability Considerations in Cyber-Power Dependent Systems Reliability Considerations in Cyber-Power Dependent Systems Visvakumar Aravinthan Wichita State University (visvakumar.aravinthan@wichita.edu) PSERC Webinar April 17, 2018 1 Acknowledgement This work was

More information

Some Applications of Stack. Spring Semester 2007 Programming and Data Structure 1

Some Applications of Stack. Spring Semester 2007 Programming and Data Structure 1 Some Applications of Stack Spring Semester 2007 Programming and Data Structure 1 Arithmetic Expressions Polish Notation Spring Semester 2007 Programming and Data Structure 2 What is Polish Notation? Conventionally,

More information

Growing Our Own Through Collaboration

Growing Our Own Through Collaboration NWI INITIATIVE NUCLEAR WORKFORCE Growing Our Own Through Collaboration BRAND STANDARDS reference guide Brand Standards 2011 SRS Community Reuse Organization. All rights reserved. Version 1.0-02.10.2011

More information

Brand Guidelines October, 2014

Brand Guidelines October, 2014 Brand Guidelines October, 2014 Contents 1 Logo 2 Graphical Elements 3 Icons 4 Typography 5 Colors 6 Stationery 7 Social Media 8 Templates 9 Product Line logos Brand Guidelines Page 2 1) Logo Logo: Overview

More information

Multi-view object segmentation in space and time. Abdelaziz Djelouah, Jean Sebastien Franco, Edmond Boyer

Multi-view object segmentation in space and time. Abdelaziz Djelouah, Jean Sebastien Franco, Edmond Boyer Multi-view object segmentation in space and time Abdelaziz Djelouah, Jean Sebastien Franco, Edmond Boyer Outline Addressed problem Method Results and Conclusion Outline Addressed problem Method Results

More information

Eureka Math. Grade 7, Module 6. Student File_B Contains Exit Tickets, and Assessment Materials

Eureka Math. Grade 7, Module 6. Student File_B Contains Exit Tickets, and Assessment Materials A Story of Units Eureka Math Grade 7, Module 6 Student File_B Contains s, and Assessment Materials Published by the non-profit Great Minds. Copyright 2015 Great Minds. All rights reserved. No part of this

More information

BRAND STANDARD GUIDELINES 2014

BRAND STANDARD GUIDELINES 2014 BRAND STANDARD GUIDELINES 2014 LOGO USAGE & TYPEFACES Logo Usage The Lackawanna College School of Petroleum & Natural Gas logo utilizes typography, two simple rule lines and the Lackawanna College graphic

More information

CMSC 2833 Lecture Memory Organization and Addressing

CMSC 2833 Lecture Memory Organization and Addressing Computer memory consists of a linear array of addressable storage cells that are similar to registers. Memory can be byte-addressable, or word-addressable, where a word typically consists of two or more

More information

Transform Extreme Point Multi-Objective Linear Programming Problem to Extreme Point Single Objective Linear Programming Problem by Using Harmonic Mean

Transform Extreme Point Multi-Objective Linear Programming Problem to Extreme Point Single Objective Linear Programming Problem by Using Harmonic Mean Applied Mathematics 2016, 6(5): 95-99 DOI: 10.5923/j.am.20160605.01 Transform Extreme Point Multi-Objective Linear Programming Problem to Extreme Point Single Objective Linear Programming Problem by Using

More information

Teacher Assignment and Transfer Program (TATP) On-Line Application Quick Sheets

Teacher Assignment and Transfer Program (TATP) On-Line Application Quick Sheets Teacher Assignment and Transfer Program (TATP) On-Line Application Quick Sheets On-Line Application The on-line application process is being piloted for teachers applying for advertised teaching positions

More information

BRAND BOOK. Copyright 2016 WashU Student Union Student Union Brand Guidebook 1

BRAND BOOK. Copyright 2016 WashU Student Union Student Union Brand Guidebook 1 BRAND BOOK 2019 2016 Copyright 2016 WashU Student Union Student Union Brand Guidebook 1 WHY THIS MATTERS While it is easy for the student body to see the hundreds of group events that take place every

More information

Visual Identity Guidelines. Abbreviated for Constituent Leagues

Visual Identity Guidelines. Abbreviated for Constituent Leagues Visual Identity Guidelines Abbreviated for Constituent Leagues 1 Constituent League Logo The logo is available in a horizontal and vertical format. Either can be used depending on the best fit for a particular

More information

HEL HEL HEL HEL VETIC HEL VETIC HEL HEL VETICA HEL HEL ETICA ETIC VETIC HEL VETIC HEL HEL C VETICA ETI- HEL HEL VETI HEL VETICA VETIC HEL HEL VETICA

HEL HEL HEL HEL VETIC HEL VETIC HEL HEL VETICA HEL HEL ETICA ETIC VETIC HEL VETIC HEL HEL C VETICA ETI- HEL HEL VETI HEL VETICA VETIC HEL HEL VETICA CA C C CA C C CA Max Miedinger with Eduard Hoffmann C C CA C CA ETI- ETI- L istory elvetica was developed in 1957 by Max Miedinger with Eduard Hoffmann at the Haas sche Schriftgiesserei of Münchenstein,

More information

November 25, Mr. Paul Kaspar, PE City Engineer City of Bryan Post Office Box 1000 Bryan, Texas 77802

November 25, Mr. Paul Kaspar, PE City Engineer City of Bryan Post Office Box 1000 Bryan, Texas 77802 November 25, 213 Mr. Paul Kaspar, PE City Engineer City of Bryan Post Office Box 1 Bryan, Texas 7782 Re: Greenbrier Phase 9 Oversize Participation Request Dear Paul: On behalf of the owner, Carter-Arden

More information

Unifi 45 Projector Retrofit Kit for SMART Board 580 and 560 Interactive Whiteboards

Unifi 45 Projector Retrofit Kit for SMART Board 580 and 560 Interactive Whiteboards Unifi 45 Projector Retrofit Kit for SMRT oard 580 and 560 Interactive Whiteboards 72 (182.9 cm) 60 (152.4 cm) S580 S560 Cautions, warnings and other important product information are contained in document

More information

Sequence alignment is an essential concept for bioinformatics, as most of our data analysis and interpretation techniques make use of it.

Sequence alignment is an essential concept for bioinformatics, as most of our data analysis and interpretation techniques make use of it. Sequence Alignments Overview Sequence alignment is an essential concept for bioinformatics, as most of our data analysis and interpretation techniques make use of it. Sequence alignment means arranging

More information

How to Register for Summer Camp. A Tutorial

How to Register for Summer Camp. A Tutorial How to Register for Summer Camp A Tutorial 1. Upon arriving at our website (https://flightcamp.ou.edu/), the very first step is logging in. Please click the Login link in the top left corner of the page

More information

Stack Applications. Lecture 27 Sections Robb T. Koether. Hampden-Sydney College. Wed, Mar 29, 2017

Stack Applications. Lecture 27 Sections Robb T. Koether. Hampden-Sydney College. Wed, Mar 29, 2017 Stack Applications Lecture 27 Sections 18.7-18.8 Robb T. Koether Hampden-Sydney College Wed, Mar 29, 2017 Robb T. Koether Hampden-Sydney College) Stack Applications Wed, Mar 29, 2017 1 / 27 1 Function

More information

"Charting the Course... CA-View Administration. Course Summary

Charting the Course... CA-View Administration. Course Summary Course Summary Description This course is designed to teach all administrator functions of CA View from the system initialization parameters to integration with CA Deliver. Students will learn implementation

More information

PracticeAdmin Identity Guide. Last Updated 4/27/2015 Created by Vanessa Street

PracticeAdmin Identity Guide. Last Updated 4/27/2015 Created by Vanessa Street PracticeAdmin Identity Guide Last Updated 4/27/2015 Created by Vanessa Street About PracticeAdmin Mission At PracticeAdmin, we simplify the complex process of medical billing by providing healthcare professionals

More information

T10/05-233r2 SAT - ATA Errors to SCSI Errors - Translation Map

T10/05-233r2 SAT - ATA Errors to SCSI Errors - Translation Map To: T10 Technical Committee From: Wayne Bellamy (wayne.bellamy@hp.com), Hewlett Packard Date: June 30, 2005 Subject: T10/05-233r2 SAT - s to Errors - Translation Map Revision History Revision 0 (June 08,

More information

Lesson 1: Construct an Equilateral Triangle

Lesson 1: Construct an Equilateral Triangle Lesson 1 Lesson 1: Construct an Equilateral Triangle Classwork Opening Exercise Joe and Marty are in the park playing catch Tony joins them, and the boys want to stand so that the distance between any

More information

The ABC s of Web Site Evaluation

The ABC s of Web Site Evaluation Aa Bb Cc Dd Ee Ff Gg Hh Ii Jj Kk Ll Mm Nn Oo Pp Qq Rr Ss Tt Uu Vv Ww Xx Yy Zz The ABC s of Web Site Evaluation by Kathy Schrock Digital Literacy by Paul Gilster Digital literacy is the ability to understand

More information

Algorithms and Data Structures Exercise I

Algorithms and Data Structures Exercise I Algorithms and Data Structures Exercise I Banafsheh Azari http://www.uni-weimar.de/de/medien/professuren/grafischedatenverarbeitung/ Bauhaus-University Weimar - CogVis/MMC May 3, 2017 c 2017, Algorithms

More information

Eureka Math. Geometry, Module 5. Student File_A. Contains copy-ready classwork and homework

Eureka Math. Geometry, Module 5. Student File_A. Contains copy-ready classwork and homework A Story of Functions Eureka Math Geometry, Module 5 Student File_A Contains copy-ready classwork and homework Published by the non-profit Great Minds. Copyright 2015 Great Minds. No part of this work may

More information

Teacher Assignment and Transfer Program (TATP) On-line Teacher Application Quick Sheets

Teacher Assignment and Transfer Program (TATP) On-line Teacher Application Quick Sheets Teacher Assignment and Transfer Program (TATP) On-line Teacher Application Quick Sheets February 2018 On-line Teacher Application Process Teachers interested in applying for any advertised vacancies in

More information

CS 206 Introduction to Computer Science II

CS 206 Introduction to Computer Science II CS 206 Introduction to Computer Science II 07 / 26 / 2016 Instructor: Michael Eckmann Today s Topics Comments/Questions? Stacks and Queues Applications of both Priority Queues Michael Eckmann - Skidmore

More information

BRANDING AND STYLE GUIDELINES

BRANDING AND STYLE GUIDELINES BRANDING AND STYLE GUIDELINES INTRODUCTION The Dodd family brand is designed for clarity of communication and consistency within departments. Bold colors and photographs are set on simple and clean backdrops

More information

FINAL EXAM REVIEW CH Determine the most precise name for each quadrilateral.

FINAL EXAM REVIEW CH Determine the most precise name for each quadrilateral. FINAL EXAM REVIEW CH 6 1. Determine the most precise name for each quadrilateral. 2. Find the measures of the numbered angle for the following parallelogram a. A(-5,7), B(2,6), C(-4,0), D(5,-3) 1 3 2 35

More information

Stacks. Revised based on textbook author s notes.

Stacks. Revised based on textbook author s notes. Stacks Revised based on textbook author s notes. Stacks A restricted access container that stores a linear collection. Very common for solving problems in computer science. Provides a last-in first-out

More information

Section 7: Triangles Part 2

Section 7: Triangles Part 2 Sectin 7: Triangles Part 2 Tpic 1: Triangle Similarity Part 1... 153 Tpic 2: Triangle Similarity Part 2... 156 Tpic 3: Triangle Midsegment Therem Part 1... 159 Tpic 4: Triangle Midsegment Therem Part 2...

More information

MESSAGE FROM TRUSTED CHOICE

MESSAGE FROM TRUSTED CHOICE Logo Rules MESSAGE FROM TRUSTED CHOICE Trusted Choice Logo Rules We are pleased that you decided to participate in Trusted Choice. We have invested substantial resources in developing the Trusted Choice

More information

Sample Question Paper

Sample Question Paper Scheme - I Sample Question Paper Marks : 70 Time: 3 Hrs. Q.1) Attempt any FIVE of the following. 10 Marks a. Write any four applications of data structure. b. Sketch the diagram of circular queue. c. State

More information

HIM a. LCD error is present and there IS an ABN for the services: a. HIM will add the GA modifier b. Select Refresh Claim

HIM a. LCD error is present and there IS an ABN for the services: a. HIM will add the GA modifier b. Select Refresh Claim The Physician Order Addendum Workflow will be completed by PFS and HIM. The exception is AIC and CTC. When the error is for a patient located at AIC or CTC, please contact Barb Hartman (CTC) or Kirstin

More information

Graphs and Linear Functions

Graphs and Linear Functions Graphs and Linear Functions A -dimensional graph is a visual representation of a relationship between two variables given by an equation or an inequality. Graphs help us solve algebraic problems by analysing

More information

Section 4: Introduction to Polygons Part 1

Section 4: Introduction to Polygons Part 1 Section 4: Introduction to Polygons Part 1 Topic 1: Introduction to Polygons Part 1... 85 Topic 2: Introduction to Polygons Part 2... 88 Topic 3: ngles of Polygons... 90 Topic 4: Translation of Polygons...

More information

Formal Languages and Automata Theory, SS Project (due Week 14)

Formal Languages and Automata Theory, SS Project (due Week 14) Formal Languages and Automata Theory, SS 2018. Project (due Week 14) 1 Preliminaries The objective is to implement an algorithm for the evaluation of an arithmetic expression. As input, we have a string

More information

Polynomial Functions I

Polynomial Functions I Name Student ID Number Group Name Group Members Polnomial Functions I 1. Sketch mm() =, nn() = 3, ss() =, and tt() = 5 on the set of aes below. Label each function on the graph. 15 5 3 1 1 3 5 15 Defn:

More information

"Charting the Course... MOC A Planning, Deploying and Managing Microsoft Forefront TMG Course Summary

Charting the Course... MOC A Planning, Deploying and Managing Microsoft Forefront TMG Course Summary Description Course Summary The goal of this three-day instructor-led course is to provide students with the knowledge and skills necessary to effectively plan, deploy and manage Microsoft Forefront Threat

More information

QRb Sync STANDARD RS-232 CONTROL & MONITORING COMMANDS REVISION TRACKING LIST Software Revision Date Version Comment 01 APR 2014 1.096 Initial Release for QRb Sync Hardware Revision FREQUENCY ADJUSTMENT

More information

How to Register for Summer Camp. A Tutorial

How to Register for Summer Camp. A Tutorial How to Register for Summer Camp A Tutorial Table of Contents 1. Logging In 2 2. OU student faculty, or staff or Previous visitor 3 3. New User Account 4 4. Summer Camp Offerings 5 5. Summer Camp Page 6

More information

Stacks. stacks of dishes or trays in a cafeteria. Last In First Out discipline (LIFO)

Stacks. stacks of dishes or trays in a cafeteria. Last In First Out discipline (LIFO) Outline stacks stack ADT method signatures array stack implementation linked stack implementation stack applications infix, prefix, and postfix expressions 1 Stacks stacks of dishes or trays in a cafeteria

More information

Stacks. Chapter 5. Copyright 2012 by Pearson Education, Inc. All rights reserved

Stacks. Chapter 5. Copyright 2012 by Pearson Education, Inc. All rights reserved Stacks Chapter 5 Copyright 2012 by Pearson Education, Inc. All rights reserved Contents Specifications of the ADT Stack Using a Stack to Process Algebraic Expressions A Problem Solved: Checking for Balanced

More information

Stack. 4. In Stack all Operations such as Insertion and Deletion are permitted at only one end. Size of the Stack 6. Maximum Value of Stack Top 5

Stack. 4. In Stack all Operations such as Insertion and Deletion are permitted at only one end. Size of the Stack 6. Maximum Value of Stack Top 5 What is Stack? Stack 1. Stack is LIFO Structure [ Last in First Out ] 2. Stack is Ordered List of Elements of Same Type. 3. Stack is Linear List 4. In Stack all Operations such as Insertion and Deletion

More information

Lesson 1: What Is Area?

Lesson 1: What Is Area? Lesson 1 Lesson 1: What Is Area? Classwork Exploratory Challenge 1 a. What is area? b. What is the area of the rectangle below whose side lengths measure 3 units by 5 units? c. What is the area of the

More information

Eureka Math. Geometry, Module 4. Student File_B. Contains Exit Ticket, and Assessment Materials

Eureka Math. Geometry, Module 4. Student File_B. Contains Exit Ticket, and Assessment Materials A Story of Functions Eureka Math Geometry, Module 4 Student File_B Contains Exit Ticket, and Assessment Materials Published by the non-profit Great Minds. Copyright 2015 Great Minds. No part of this work

More information

Postfix (and prefix) notation

Postfix (and prefix) notation Postfix (and prefix) notation Also called reverse Polish reversed form of notation devised by mathematician named Jan Łukasiewicz (so really lü-kä-sha-vech notation) Infix notation is: operand operator

More information

Abstract Data Types. Stack. January 26, 2018 Cinda Heeren / Geoffrey Tien 1

Abstract Data Types. Stack. January 26, 2018 Cinda Heeren / Geoffrey Tien 1 Abstract Data Types Stack January 26, 2018 Cinda Heeren / Geoffrey Tien 1 Abstract data types and data structures An Abstract Data Type (ADT) is: A collection of data Describes what data are stored but

More information

Media Kit & Brand Guidelines

Media Kit & Brand Guidelines Media Kit & Brand Guidelines Generation XYZ Generation X 1960-1980 Generation Y 1977-2004 Generation Z Early 2001 - Present Named after Douglas Coupland s novel Generation X: Tales from an Accelerated

More information

Lecture 4 Stack and Queue

Lecture 4 Stack and Queue Lecture 4 Stack and Queue Bo Tang @ SUSTech, Spring 2018 Our Roadmap Stack Queue Stack vs. Queue 2 Stack A stack is a sequence in which: Items can be added and removed only at one end (the top) You can

More information

Infix to Postfix Conversion

Infix to Postfix Conversion Infix to Postfix Conversion Infix to Postfix Conversion Stacks are widely used in the design and implementation of compilers. For example, they are used to convert arithmetic expressions from infix notation

More information

Industrial Control. 50 to 5,000 VA. Applications. Specifications. Standards. Options and Accessories. Features, Functions, Benefits.

Industrial Control. 50 to 5,000 VA. Applications. Specifications. Standards. Options and Accessories. Features, Functions, Benefits. Industrial Control 6 50 to 5,000 VA Applications n For commercial and industrial control applications including; control panels, conveyor systems, machine tool equipment, pump systems, and commercial air

More information

"Charting the Course... Teradata SQL Course Summary

Charting the Course... Teradata SQL Course Summary Course Summary Description In this course, students will learn SQL starting at the most basic level and going to the most advanced level with many examples. Topics Basic SQL Functions The WHERE Clause

More information

MFAS Geometry CPALMS Review Packet. Congruency Similarity and Right Triangles

MFAS Geometry CPALMS Review Packet. Congruency Similarity and Right Triangles MFAS Geometry CPALMS Review Packet Congruency Similarity and Right Triangles Table of Contents MAFS.912.G-CO.1.1... 6 Definition of an Angle... 6 Definition of Perpendicular Lines... 6 Definition of Parallel

More information

Linear Data Structure

Linear Data Structure Linear Data Structure Definition A data structure is said to be linear if its elements form a sequence or a linear list. Examples: Array Linked List Stacks Queues Operations on linear Data Structures Traversal

More information

Industrial Control. 50 to 5,000 VA. Applications. Specifications. Standards. Options and Accessories. Features, Functions, Benefits.

Industrial Control. 50 to 5,000 VA. Applications. Specifications. Standards. Options and Accessories. Features, Functions, Benefits. Industrial Control 6 50 to 5,000 VA Applications n For commercial and industrial control applications including; control panels, conveyor systems, machine tool equipment, pump systems, and commercial air

More information

Ascenium: A Continuously Reconfigurable Architecture. Robert Mykland Founder/CTO August, 2005

Ascenium: A Continuously Reconfigurable Architecture. Robert Mykland Founder/CTO August, 2005 Ascenium: A Continuously Reconfigurable Architecture Robert Mykland Founder/CTO robert@ascenium.com August, 2005 Ascenium: A Continuously Reconfigurable Processor Continuously reconfigurable approach provides:

More information

Shading II. CITS3003 Graphics & Animation

Shading II. CITS3003 Graphics & Animation Shading II CITS3003 Graphics & Animation Objectives Introduce distance terms to the shading model. More details about the Phong model (lightmaterial interaction). Introduce the Blinn lighting model (also

More information

The Vertex Cover Problem. Shangqi Wu Presentation of CS 525 March 11 th, 2016

The Vertex Cover Problem. Shangqi Wu Presentation of CS 525 March 11 th, 2016 The Vertex Cover Problem Shangqi Wu Presentation of CS 525 March 11 th, 2016 Vertex-Cover Problem Definition If G is an undirected graph, a vertex cover of G is a subset of nodes where every edge of G

More information

MULTIMEDIA COLLEGE JALAN GURNEY KIRI KUALA LUMPUR

MULTIMEDIA COLLEGE JALAN GURNEY KIRI KUALA LUMPUR STUDENT IDENTIFICATION NO MULTIMEDIA COLLEGE JALAN GURNEY KIRI 54100 KUALA LUMPUR FIFTH SEMESTER FINAL EXAMINATION, 2014/2015 SESSION PSD2023 ALGORITHM & DATA STRUCTURE DSEW-E-F-2/13 25 MAY 2015 9.00 AM

More information

Brand Standards September 2016 CREATED BY M3 GROUP

Brand Standards September 2016 CREATED BY M3 GROUP Brand Standards September 2016 CREATED BY M3 GROUP CONTENTS NACW as a Brand... 3 NACW Messaging... 3 NACW Logo... 5 Logo Spacing... 6 Color... 7 Color Palette... 8 Logo Misuse... 9 Typography... 10 Marketing

More information

The Bucharest University of Economic Studies. Data Structures. ADTs-Abstract Data Types Stacks and Queues

The Bucharest University of Economic Studies. Data Structures. ADTs-Abstract Data Types Stacks and Queues The Bucharest University of Economic Studies Data Structures ADTs-Abstract Data Types Stacks and Queues Agenda Definition Graphical representation Internal interpretation Characteristics Operations Implementations

More information

An Introduction to Trees

An Introduction to Trees An Introduction to Trees Alice E. Fischer Spring 2017 Alice E. Fischer An Introduction to Trees... 1/34 Spring 2017 1 / 34 Outline 1 Trees the Abstraction Definitions 2 Expression Trees 3 Binary Search

More information

CS 354 Midterm 1a, 33.33% Monday, October 9th, 2000 Solution

CS 354 Midterm 1a, 33.33% Monday, October 9th, 2000 Solution CS 354 Midterm 1a, 33.33% Monday, October 9th, 2000 Solution Parts Number of Questions Question Format Possible Points Score I 6 Short Answer 20 II 5 Multiple Choice 15 III 5 True or False 10 IV 6 Calculations

More information

Stack Abstract Data Type

Stack Abstract Data Type Stacks Chapter 5 Chapter Objectives To learn about the stack data type and how to use its four methods: push, pop, peek, and empty To understand how Java implements a stack To learn how to implement a

More information

U N I V E R S I T Y O F W E L L I N G T O N EXAMINATIONS 2018 TRIMESTER 2 COMP 103 PRACTICE EXAM

U N I V E R S I T Y O F W E L L I N G T O N EXAMINATIONS 2018 TRIMESTER 2 COMP 103 PRACTICE EXAM T E W H A R E W Ā N A N G A O T E Ū P O K O O T E I K A A M Ā U I VUW VICTORIA U N I V E R S I T Y O F W E L L I N G T O N EXAMINATIONS 2018 TRIMESTER 2 COMP 103 PRACTICE EXAM Time Allowed: TWO HOURS ********

More information

Lecture Data Structure Stack

Lecture Data Structure Stack Lecture Data Structure Stack 1.A stack :-is an abstract Data Type (ADT), commonly used in most programming languages. It is named stack as it behaves like a real-world stack, for example a deck of cards

More information

Brand Standards. V1 For Internal Use. Newcastle Systems Brand Standards 1

Brand Standards. V1 For Internal Use. Newcastle Systems Brand Standards 1 Brand Standards V1 For Internal Use Newcastle Systems Brand Standards 1 Logo In order to ensure that the logo appears consistent in all mediums do not alter it in any way. This includes stretching, changing

More information

T.4 Applications of Right Angle Trigonometry

T.4 Applications of Right Angle Trigonometry 22 T.4 Applications of Right Angle Trigonometry Solving Right Triangles Geometry of right triangles has many applications in the real world. It is often used by carpenters, surveyors, engineers, navigators,

More information

Solano Community College Academic Senate CURRICULUM COMMITTEE AGENDA Tuesday, May 1, :30 p.m., Room 503

Solano Community College Academic Senate CURRICULUM COMMITTEE AGENDA Tuesday, May 1, :30 p.m., Room 503 Tuesday, 1:30 p.m., Room 503 1. ROLL CALL Robin Arie-Donch, Debra Berrett, Curtiss Brown, Joe Conrad (Chair), Lynn Denham-Martin, Erin Duane, Erin Farmer, Marianne Flatland, Betsy Julian, Margherita Molnar,

More information

infix expressions (review)

infix expressions (review) Outline infix, prefix, and postfix expressions queues queue interface queue applications queue implementation: array queue queue implementation: linked queue application of queues and stacks: data structure

More information

TABLE OF CONTENTS. 3 Intro. 4 Foursquare Logo. 6 Foursquare Icon. 9 Colors. 10 Copy & Tone Of Voice. 11 Typography. 13 Crown Usage.

TABLE OF CONTENTS. 3 Intro. 4 Foursquare Logo. 6 Foursquare Icon. 9 Colors. 10 Copy & Tone Of Voice. 11 Typography. 13 Crown Usage. BRANDBOOK TABLE OF CONTENTS 3 Intro 4 Foursquare Logo 6 Foursquare Icon 9 Colors 10 Copy & Tone Of Voice 11 Typography 13 Crown Usage 14 Badge Usage 15 Iconography 16 Trademark Guidelines 2011 FOURSQUARE

More information