COMSC 2613 Summer 2000
|
|
- Earl Curtis
- 6 years ago
- Views:
Transcription
1 Programmg II Fal Exam COMSC 63 Summer Istructos: Name:. Prt your ame the space provded Studet Id:. Prt your studet detfer the space Secto: provded. Date: 3. Prt the secto umber of the secto whch you are erolled the space provded. 4. Prt the date the space provded. 5. You have mutes to complete ths examato. 6. You may use a calculator. 7. Referece materals are prohbted. You must complete ths test wthout the ad of course otes or referece texts. 8. Questos requrg wrtte aswers must be aswered usg stadard Amerca Eglsh. Aswers cotag spellg or grammatcal errors wll be gve o credt. 9. Aswers must be coded legbly. Aswers that caot be read by your structor wll be gve o credt.. You must do your ow wor. Scorg:. The table to the rght lsts the umber of raw pots avalable for each problem ad the total umber of raw pots that ca be eared o ths test.. Your score wll be ormalzed to a fracto of 3 pots. If s your ormalzed score, r s your raw score, ad T s the total umber r of raw pots, the 3. T Problem Avalable Mssed Eared Total 578 Norm. 3
2 Programmg II Fal Exam COMSC 63 Summer. ( pots) Fd a closed-form expresso for. > ), ( ( ) ( ) ( )( ) ( ) ( ) ( )( ) + + ( ) +
3 Programmg II Fal Exam COMSC 63 Summer L+.. (4 pots) Use mathematcal ducto to prove that ( ) Bass Step. Show that ( ) Left sde: ( ) Rght sde: Left sde Rght sde () Iducto Step. Assume that + ( ) for,, K,. Prove that ( ) ( + ) ( ) ( ) + ( + ) ( ) + + ( ) ( + ) 3
4 Programmg II Fal Exam COMSC 63 Summer 3. (3 pots) Draw a tree dagram of the heap that results from sertg the detfers gve Table. Use fucto heapsert to sert the detfers the order specfed Table. Table. Idetfers to be serted Order Idetfer obda ade mare laura are jula ree halle Order Idetfer grace fate elae dese cosette belle alce alce fate belle ree grace elae cosette obda laura mare halle ade jula are dese Fgure. Aswer to Problem 3. 4
5 Programmg II Key 3 Revso COMSC 63 Summer 4. (3 pots) Draw a tree dagram of the heap mplemeted array H, show Table, after the mmum elemet has bee removed. Elemet H[] cotas the setel ad s ever removed from the heap by deletg the mmum elemet. Table. Array H Idex Elemet Value Idex Elemet Value SMALL (3 pots) Wrte C declaratos for a lst mplemeted usg a dyamcally allocated array that ca be used to store arbtrarly log detfers. Be sure to clude ay declaratos that are requred to support terato fuctos lsttop, lsteol, ad lstsucc. Code Value typedef struct lst_t { 4 t sze; 3 t cout; 3 char **L; 9 t pos; 3 } Total Fgure. Aswer for Problem 3. 5
6 Programmg II Key 3 Revso COMSC 63 Summer 6. (64 pots) Code fucto lstcreate that creates a empty lst of character strgs. Use the defto of the achor ad elemets you defed problem 5. Code Value lst_t *lstcreate(t sze) 7 { lst_t *l(lst_t)malloc(szeof(lst_t)); 6 l->szesze; 6 l->cout; 6 l->l(char**)calloc(sze,szeof(char*)) 9 l->pos-; 6 retur l; 3 } Total 64 6
7 Programmg II Key 3 Revso COMSC 63 Summer 7. (93 pots) Code fucto lstsert that serts a detfer to a lst defed by data structures you specfed problem 5. Isert detfers alphabetcal order. Employ fucto maed to allocate storage for detfers passed to fucto lstsert. You may also assume the exstece of fuctos lstfull, lsterror, ad maed whose hose prototypes are gve below. t lstfull(lst_t *l); vod lsterror(char *msg,t le); char *maed(char *d); Code Value vod lstsert(lst_t *l, char *ey) { t a; 4 f (lstfull(l)) lsterror("full", LINE ); 4 al->cout++; 7 whle(a> && strcmp(ey,l->l[a-])<) { strcpy(l->l[a],l->l[a-]); 8 a--; 3 } l->l[a]maed(ey); } 93 7
8 Programmg II Key 3 Revso COMSC 63 Summer 8. (73 pots) Employ the defto of T()O(f()) to fd the upper boud o the rate of growth for fucto f8. a. (8 pots) Complete Table 3 ad fd T(). b. (3 pots) Express T() ope form usg summato symbols ( Σ ). Place your aswer the space provded. c. ( pots) Fd T() closed form wthout summato symbols. Place your aswer the space provded. d. (4 pots)fd c m ad c. Place your aswer for c m ad c the space provded. e. (33 pots) Solve T ( ) cf ( ). Fd the smallest postve teger value for. vod f8(t ) { t a,b,sum; for (a;a<*;a++) for (b;b<a;b++) sum++; } Table 3. Tmg aalyss for fucto f8. Le Code Cost Value vod f8(t ) { t a,b,sum; 3 a; 4 whle (a<*) { 8 5 b; same as le 4 6 whle (b<a) { a a a b 7 sum++; same as le 6 8 b++; same as le 6 9 } same as le 4 a++; same as le 4 } } Ope Form T ( ) 3 a a b + 4 a + 3 Closed Form T ( ) f() 4 f ( ) c m 3 c m c 5 c solve T ( ) cf ( ) Let x x 5x (5 pots) Complete Tables 5 ad 6 that trace the executo of fucto bs. Fucto bs mplemets a bary search. Each row represets oe terato of the loop fucto bs. Values 3 8
9 Programmg II Key 3 Revso COMSC 63 Summer array A are gve Table 4. The ey o whch to search Table 5 s ad the ey o whch to search Table 6 s 4. Table 4. Values array A dex value Table 5. Bary search, lo h lo<h m A[m] A[m] A[m]> A[m]< 3 yes 6 7 o yes o 5 yes 5 o o yes 3 5 yes 4 yes o o Table 6. Bary search, 4 lo h lo<h m A[m] A[m] A[m]> A[m]< 3 yes 6 7 o yes o 5 yes 5 o yes o yes o o yes yes 3 o o yes o t bs(t A[], t, t ) { t lo,h-; whle (lo<h) { t m(lo+h)/; f (A[m]) retur m; f (A[m]>) hm-; else lom+; } retur -; } 9
10 Programmg II Key 3 Revso COMSC 63 Summer. (55 pots) Descrbe a algorthm that serts a ey to a led lst. The ey s a detfer composed of a strg of characters. Idetfers o the lst appear lexcographc (alphabetc) order. Each ode o the lst has a poter to the ode referecg the ext larger detfer ad a poter to the ode referecg the ext smaller detfer. The lst s ot crcular. The ode referecg the smallest detfer has a ull poter to the ode referecg a detfer smaller tha the smallest detfer. Smlarly, the ode referecg the largest detfer has a ull poter to a ode referecg a detfer larger tha the largest detfer. The lst s achored by a structure cotag members that pot to odes referecg the smallest ad largest detfers. Storage for the achor ad odes s allocated dyamcally. a) (6 pots) Draw a pcture of the lst. l lst_t * lst_t smallest largest lst_e* lst_e* lst_e smaller d larger lst_e* char* lst_e* a d a lst_e smaller d larger lst_e* char* lst_e* e v e lst_e smaller d larger lst_e* char* lst_e* lst_e* l s e lst_e smaller d larger lst_e* char* lst_e* e lst_e* s u e lst_e smaller d larger lst_e* char* lst_e* z o e Fgure 3. Aswer to problem a.
11 Programmg II Key 3 Revso COMSC 63 Summer b) (3 pots) Idetfy ad descrbe boudary codtos. Idetfy those odes that requre specal maagemet.. Determe whe the lst s empty. Isert the frst ode ad assg both poters the achor to the frst ode. Both members the frst ode to the ext larger ode ad the ext smaller ode are ull.. Determe whe the ey s the smallest ey o the lst. Isert the ode before ay ode o the lst. Assg the referece to the ew ode to member smallest the achor. 3. Determe whe the ey s the largest ey o the lst. Isert the ode after ay ode o the lst. Assg the referece to the ew ode to member largest the achor. c) (5 pots) Idetfy ad descrbe those odes that do ot requre specal hadlg.. The lst caot be empty.. The ey caot be the smallest ey. 3. The ey caot be the largest ey. d) (5 pots) Wrte a step-by-step descrpto of your algorthm.. Determe whe the lst s empty. Isert the frst ode ad assg both poters the achor to the frst ode. Both members the frst ode to the ext larger ode ad the ext smaller ode are ull.. Determe whe the ey s the smallest ey o the lst. Isert the ode before ay ode o the lst. Assg the referece to the ew ode to member smallest the achor. 3. Determe whe the ey s the largest ey o the lst. Isert the ode after ay ode o the lst. Assg the referece to the ew ode to member largest the achor. 4. Assg local varable e to pot to the ode referecg the smallest ey. 5. Traverse the lst, gog to the ext larger ode, as log as the put ey s larger tha the ey the curret ode refereced by local varable e. 6. Stop o the ode referecg a ey that s just larger tha the put ey. The ode may referece a ey equal to the put ey. 7. If the put ey ad the ey the ode refereced by local varable e are detcal stop. Do ot sert duplcate eys. 8. Allocate storage for the ew ode usg local varable. 9. Bd the ew ode to the lst.. Bd the lst to the ew ode.
Chapter 3 Descriptive Statistics Numerical Summaries
Secto 3.1 Chapter 3 Descrptve Statstcs umercal Summares Measures of Cetral Tedecy 1. Mea (Also called the Arthmetc Mea) The mea of a data set s the sum of the observatos dvded by the umber of observatos.
More informationFor all questions, answer choice E) NOTA" means none of the above answers is correct. A) 50,500 B) 500,000 C) 500,500 D) 1,001,000 E) NOTA
For all questos, aswer choce " meas oe of the above aswers s correct.. What s the sum of the frst 000 postve tegers? A) 50,500 B) 500,000 C) 500,500 D),00,000. What s the sum of the tegers betwee 00 ad
More information1-D matrix method. U 4 transmitted. incident U 2. reflected U 1 U 5 U 3 L 2 L 3 L 4. EE 439 matrix method 1
-D matrx method We ca expad the smple plae-wave scatterg for -D examples that we ve see to a more versatle matrx approach that ca be used to hadle may terestg -D problems. The basc dea s that we ca break
More informationBezier curves. 1. Defining a Bezier curve. A closed Bezier curve can simply be generated by closing its characteristic polygon
Curve represetato Copyrght@, YZU Optmal Desg Laboratory. All rghts reserved. Last updated: Yeh-Lag Hsu (--). Note: Ths s the course materal for ME55 Geometrc modelg ad computer graphcs, Yua Ze Uversty.
More informationEight Solved and Eight Open Problems in Elementary Geometry
Eght Solved ad Eght Ope Problems Elemetary Geometry Floret Smaradache Math & Scece Departmet Uversty of New Mexco, Gallup, US I ths paper we revew eght prevous proposed ad solved problems of elemetary
More informationData Structures and Algorithms(2)
Mg Zhag Data Structures ad Algorthms Data Structures ad Algorthms(2) Istructor: Mg Zhag Textbook Authors: Mg Zhag, Tegjao Wag ad Haya Zhao Hgher Educato Press, 2008.6 (the "Eleveth Fve-Year" atoal plag
More informationInternational Mathematical Forum, 1, 2006, no. 31, ON JONES POLYNOMIALS OF GRAPHS OF TORUS KNOTS K (2, q ) Tamer UGUR, Abdullah KOPUZLU
Iteratoal Mathematcal Forum,, 6, o., 57-54 ON JONES POLYNOMIALS OF RAPHS OF TORUS KNOTS K (, q ) Tamer UUR, Abdullah KOPUZLU Atatürk Uverst Scece Facult Dept. of. Math. 54 Erzurum, Turkey tugur@atau.edu.tr
More informationEight Solved and Eight Open Problems in Elementary Geometry
Eght Solved ad Eght Ope Problems Elemetary Geometry Floret Smaradache Math & Scece Departmet Uversty of New Mexco, Gallup, US I ths paper we revew eght prevous proposed ad solved problems of elemetary
More informationLP: example of formulations
LP: eample of formulatos Three classcal decso problems OR: Trasportato problem Product-m problem Producto plag problem Operatos Research Massmo Paolucc DIBRIS Uversty of Geova Trasportato problem The decso
More informationMachine Learning: Algorithms and Applications
/03/ Mache Learg: Algorthms ad Applcatos Florao Z Free Uversty of Boze-Bolzao Faculty of Computer Scece Academc Year 0-0 Lecture 3: th March 0 Naïve Bayes classfer ( Problem defto A trag set X, where each
More informationNine Solved and Nine Open Problems in Elementary Geometry
Ne Solved ad Ne Ope Problems Elemetary Geometry Floret Smaradache Math & Scece Departmet Uversty of New Mexco, Gallup, US I ths paper we revew e prevous proposed ad solved problems of elemetary D geometry
More informationITEM ToolKit Technical Support Notes
ITEM ToolKt Notes Fault Tree Mathematcs Revew, Ic. 2875 Mchelle Drve Sute 300 Irve, CA 92606 Phoe: +1.240.297.4442 Fax: +1.240.297.4429 http://www.itemsoft.com Page 1 of 15 6/1/2016 Copyrght, Ic., All
More informationOffice Hours. COS 341 Discrete Math. Office Hours. Homework 8. Currently, my office hours are on Friday, from 2:30 to 3:30.
Oce Hours Curretly, my oce hours are o Frday, rom :30 to 3:30. COS 31 Dscrete Math 1 Oce Hours Curretly, my oce hours are o Frday, rom :30 to 3:30. Nobody seems to care. Chage oce hours? Tuesday, 8 PM
More informationDescriptive Statistics: Measures of Center
Secto 2.3 Descrptve Statstcs: Measures of Ceter Frequec dstrbutos are helpful provdg formato about categorcal data, but wth umercal data we ma wat more formato. Statstc: s a umercal measure calculated
More informationCubic fuzzy H-ideals in BF-Algebras
OSR Joural of Mathematcs (OSR-JM) e-ssn: 78-578 p-ssn: 39-765X Volume ssue 5 Ver (Sep - Oct06) PP 9-96 wwwosrjouralsorg Cubc fuzzy H-deals F-lgebras Satyaarayaa Esraa Mohammed Waas ad U du Madhav 3 Departmet
More informationPreventing Information Leakage in C Applications Using RBAC-Based Model
Proceedgs of the 5th WSEAS It. Cof. o Software Egeerg Parallel ad Dstrbuted Systems Madrd Spa February 5-7 2006 (pp69-73) Prevetg Iformato Leakage C Applcatos Usg RBAC-Based Model SHIH-CHIEN CHOU Departmet
More informationChEn 475 Statistical Analysis of Regression Lesson 1. The Need for Statistical Analysis of Regression
Statstcal-Regresso_hadout.xmcd Statstcal Aalss of Regresso ChE 475 Statstcal Aalss of Regresso Lesso. The Need for Statstcal Aalss of Regresso What do ou do wth dvdual expermetal data pots? How are the
More informationCS 2710 Foundations of AI Lecture 22. Machine learning. Machine Learning
CS 7 Foudatos of AI Lecture Mache learg Mlos Hauskrecht mlos@cs.ptt.edu 539 Seott Square Mache Learg The feld of mache learg studes the desg of computer programs (agets) capable of learg from past eperece
More informationHomework 1 Solutions MA 522 Fall 2017
Homework 1 Solutios MA 5 Fall 017 1. Cosider the searchig problem: Iput A sequece of umbers A = [a 1,..., a ] ad a value v. Output A idex i such that v = A[i] or the special value NIL if v does ot appear
More informationArea and Power Efficient Modulo 2^n+1 Multiplier
Iteratoal Joural of Moder Egeerg Research (IJMER) www.jmer.com Vol.3, Issue.3, May-Jue. 013 pp-137-1376 ISSN: 49-6645 Area ad Power Effcet Modulo ^+1 Multpler K. Ptambar Patra, 1 Saket Shrvastava, Sehlata
More informationVertex Odd Divisor Cordial Labeling of Graphs
IJISET - Iteratoal Joural of Iovatve Scece, Egeerg & Techology, Vol. Issue 0, October 0. www.jset.com Vertex Odd Dvsor Cordal Labelg of Graphs ISSN 48 68 A. Muthaya ad P. Pugaleth Assstat Professor, P.G.
More informationPoint Estimation-III: General Methods for Obtaining Estimators
Pot Estmato-III: Geeral Methods for Obtag Estmators RECAP 0.-0.6 Data: Radom Sample from a Populato of terest o Real valued measuremets: o Assumpto (Hopefully Reasoable) o Model: Specfed Probablty Dstrbuto
More informationCIS 121. Introduction to Trees
CIS 121 Itroductio to Trees 1 Tree ADT Tree defiitio q A tree is a set of odes which may be empty q If ot empty, the there is a distiguished ode r, called root ad zero or more o-empty subtrees T 1, T 2,
More informationCS211 Fall 2003 Prelim 2 Solutions and Grading Guide
CS11 Fall 003 Prelim Solutios ad Gradig Guide Problem 1: (a) obj = obj1; ILLEGAL because type of referece must always be a supertype of type of object (b) obj3 = obj1; ILLEGAL because type of referece
More informationFitting. We ve learned how to detect edges, corners, blobs. Now what? We would like to form a. compact representation of
Fttg Fttg We ve leared how to detect edges, corers, blobs. Now what? We would lke to form a hgher-level, h l more compact represetato of the features the mage b groupg multple features accordg to a smple
More informationClustering documents with vector space model using n-grams
Clusterg documets wth vector space model usg -grams Klas Skogmar, d97ksk@efd.lth.se Joha Olsso, d97jo@efd.lth.se Lud Isttute of Techology Supervsed by: Perre Nugues, Perre.Nugues@cs.lth.se Abstract Ths
More informationUniversity of Waterloo Department of Electrical and Computer Engineering ECE 250 Algorithms and Data Structures
Uiversity of Waterloo Departmet of Electrical ad Computer Egieerig ECE 250 Algorithms ad Data Structures Midterm Examiatio ( pages) Istructor: Douglas Harder February 7, 2004 7:30-9:00 Name (last, first)
More informationComputer Science Foundation Exam. August 12, Computer Science. Section 1A. No Calculators! KEY. Solutions and Grading Criteria.
Computer Sciece Foudatio Exam August, 005 Computer Sciece Sectio A No Calculators! Name: SSN: KEY Solutios ad Gradig Criteria Score: 50 I this sectio of the exam, there are four (4) problems. You must
More information! Given the following Structure: ! We can define a pointer to a structure. ! Now studentptr points to the s1 structure.
Liked Lists Uit 5 Sectios 11.9 & 18.1-2 CS 2308 Fall 2018 Jill Seama 11.9: Poiters to Structures! Give the followig Structure: struct Studet { strig ame; // Studet s ame it idnum; // Studet ID umber it
More informationEnumerating XML Data for Dynamic Updating
Eumeratg XML Data for Dyamc Updatg Lau Ho Kt ad Vcet Ng Departmet of Computg, The Hog Kog Polytechc Uversty, Hug Hom, Kowloo, Hog Kog cstyg@comp.polyu.edu.h Abstract I ths paper, a ew mappg model, called
More informationAPR 1965 Aggregation Methodology
Sa Joaqu Valley Ar Polluto Cotrol Dstrct APR 1965 Aggregato Methodology Approved By: Sged Date: March 3, 2016 Araud Marjollet, Drector of Permt Servces Backgroud Health rsk modelg ad the collecto of emssos
More informationA formal language over an alphabet A is a subset of. Formal languages can be generated by grammars, recognized by automata. Lexing
SE3E03, 2003 1.1 3 Programmg Laguage Implemetato SE3E03, 2003 1.26 28 Descrbg Programs Traslato Source laguage programs are traslated to target laguage programs: Assembler: symbolc represetato of mache
More informationA Genetic K-means Clustering Algorithm Applied to Gene Expression Data
A Geetc K-meas Clusterg Algorthm Appled to Gee Expresso Data Fag-Xag Wu, W. J. Zhag, ad Athoy J. Kusal Dvso of Bomedcal Egeerg, Uversty of Sasatchewa, Sasatoo, S S7N 5A9, CANADA faw34@mal.usas.ca, zhagc@egr.usas.ca
More informationMode Changes in Priority Pre-emptively Scheduled Systems. K. W. Tindell, A. Burns, A. J. Wellings
ode hages rorty re-emptvely Scheduled Systems. W. dell, A. Burs, A.. Wellgs Departmet of omputer Scece, Uversty of York, Eglad Abstract may hard real tme systems the set of fuctos that a system s requred
More informationOn a Sufficient and Necessary Condition for Graph Coloring
Ope Joural of Dscrete Matheatcs, 04, 4, -5 Publshed Ole Jauary 04 (http://wwwscrporg/joural/ojd) http://dxdoorg/0436/ojd04400 O a Suffcet ad Necessary Codto for raph Colorg Maodog Ye Departet of Matheatcs,
More informationAn Enhanced Local Covering Approach for Minimization of Multiple-Valued Input Binary-Valued Output Functions
Proceedgs of the 10th WSEAS Iteratoal Coferece o COMPUTERS, Voulagme, Athes, Greece, July 13-15, 2006 (pp63-68) A Ehaced Local Coverg Approach for Mmzato of Multple-Valued Iput Bary-Valued Output Fuctos
More informationLinked Lists 11/16/18. Preliminaries. Java References. Objects and references. Self references. Linking self-referential nodes
Prelimiaries Liked Lists public class StrageObject { Strig ame; StrageObject other; Arrays are ot always the optimal data structure: A array has fixed size eeds to be copied to expad its capacity Addig
More informationTransistor/Gate Sizing Optimization
Trasstor/Gate Szg Optmzato Gve: Logc etwork wth or wthout cell lbrary Fd: Optmal sze for each trasstor/gate to mmze area or power, both uder delay costrat Statc szg: based o tmg aalyss ad cosder all paths
More informationNEURO FUZZY MODELING OF CONTROL SYSTEMS
NEURO FUZZY MODELING OF CONTROL SYSTEMS Efré Gorrosteta, Carlos Pedraza Cetro de Igeería y Desarrollo Idustral CIDESI, Av Pe de La Cuesta 70. Des. Sa Pablo. Querétaro, Qro, Méxco gorrosteta@teso.mx pedraza@cdes.mx
More informationENGI 4421 Probability and Statistics Faculty of Engineering and Applied Science Problem Set 1 Descriptive Statistics
ENGI 44 Probability ad Statistics Faculty of Egieerig ad Applied Sciece Problem Set Descriptive Statistics. If, i the set of values {,, 3, 4, 5, 6, 7 } a error causes the value 5 to be replaced by 50,
More informationChapter 9. Pointers and Dynamic Arrays. Copyright 2015 Pearson Education, Ltd.. All rights reserved.
Chapter 9 Poiters ad Dyamic Arrays Copyright 2015 Pearso Educatio, Ltd.. All rights reserved. Overview 9.1 Poiters 9.2 Dyamic Arrays Copyright 2015 Pearso Educatio, Ltd.. All rights reserved. Slide 9-3
More informationA Comparison of Heuristics for Scheduling Spatial Clusters to Reduce I/O Cost in Spatial Join Processing
Edth Cowa Uversty Research Ole ECU Publcatos Pre. 20 2006 A Comparso of Heurstcs for Schedulg Spatal Clusters to Reduce I/O Cost Spatal Jo Processg Jta Xao Edth Cowa Uversty 0.09/ICMLC.2006.258779 Ths
More informationNAG Library Function Document nag_robust_m_regsn_param_var (g02hfc)
g02 Correlato ad Regresso Aalyss 1 Purpose NAG Lbrary Fucto Documet ag_robust_m_regs_param_var () ag_robust_m_regs_param_var () calculates a estmate of the asymptotc varace-covarace matrx for the bouded
More informationSoftware Clustering Techniques and the Use of Combined Algorithm
Software Clusterg Techques ad the Use of Combed Algorthm M. Saeed, O. Maqbool, H.A. Babr, S.Z. Hassa, S.M. Sarwar Computer Scece Departmet Lahore Uversty of Maagemet Sceces DHA Lahore, Paksta oaza@lums.edu.pk
More informationAdvanced Information Technology of Slot-Switching Network Schemes for on All-Optical Variable-Length Packet
Joural of Computer Scece 6 (): -, 200 ISS 549-3636 200 Scece Publcatos Advaced Iformato Techology of Slot-Swtchg etwork Schemes for o All-Optcal Varable-Legth Packet Soug Yue Lew, 2 Edward Sek Kh Wog ad
More informationCS200: Hash Tables. Prichard Ch CS200 - Hash Tables 1
CS200: Hash Tables Prichard Ch. 13.2 CS200 - Hash Tables 1 Table Implemetatios: average cases Search Add Remove Sorted array-based Usorted array-based Balaced Search Trees O(log ) O() O() O() O(1) O()
More informationMATHEMATICAL PROGRAMMING MODEL OF THE CRITICAL CHAIN METHOD
MATHEMATICAL PROGRAMMING MODEL OF THE CRITICAL CHAIN METHOD TOMÁŠ ŠUBRT, PAVLÍNA LANGROVÁ CUA, SLOVAKIA Abstract Curretly there s creasgly dcated that most of classcal project maagemet methods s ot sutable
More information2 General Regression Neural Network (GRNN)
4 Geeral Regresso Neural Network (GRNN) GRNN, as proposed b oald F. Specht [Specht 9] falls to the categor of probablstc eural etworks as dscussed Chapter oe. Ths eural etwork lke other probablstc eural
More informationA PROCEDURE FOR SOLVING INTEGER BILEVEL LINEAR PROGRAMMING PROBLEMS
ISSN: 39-8753 Iteratoal Joural of Iovatve Research Scece, Egeerg ad Techology A ISO 397: 7 Certfed Orgazato) Vol. 3, Issue, Jauary 4 A PROCEDURE FOR SOLVING INTEGER BILEVEL LINEAR PROGRAMMING PROBLEMS
More informationPRIVATE set intersection (PSI) is a cryptographic protocol that
Effcet Delegated Prvate Set Itersecto o Outsourced Prvate Datasets Ayd Abad, Sotros Terzs, Roberto Metere, Chagyu Dog Abstract Prvate set tersecto (PSI) s a essetal cryptographc protocol that has may real
More informationKeywords: complete graph, coloursignlesslaplacian matrix, coloursignlesslaplacian energy of a graph.
Amerca Iteratoal Joural of Research Scece, Techology, Egeerg & Mathematcs Avalable ole at http://www.asr.et ISSN (Prt): 38-3491, ISSN (Ole): 38-3580, ISSN (CD-ROM): 38-369 AIJRSTEM s a refereed, dexed,
More informationPERSPECTIVES OF THE USE OF GENETIC ALGORITHMS IN CRYPTANALYSIS
PERSPECTIVES OF THE USE OF GENETIC ALGORITHMS IN CRYPTANALYSIS Lal Besela Sokhum State Uversty, Poltkovskaa str., Tbls, Georga Abstract Moder cryptosystems aalyss s a complex task, the soluto of whch s
More informationwhy study sorting? Sorting is a classic subject in computer science. There are three reasons for studying sorting algorithms.
Chapter 5 Sortig IST311 - CIS65/506 Clevelad State Uiversity Prof. Victor Matos Adapted from: Itroductio to Java Programmig: Comprehesive Versio, Eighth Editio by Y. Daiel Liag why study sortig? Sortig
More informationExercise 6 (Week 42) For the foreign students only.
These are the last exercises of the course. Please, remember that to pass exercises, the sum of the poits gathered by solvig the questios ad attedig the exercise groups must be at least 4% ( poits) of
More informationAn evaluation of the paired comparisons method for software sizing
A evaluato of the pared comparsos method for software szg ABSTRACT Ths paper evaluates the accuracy, precso ad robustess of the pared comparsos method for software szg ad cocludes that the results produced
More informationNormal Distributions
Normal Distributios Stacey Hacock Look at these three differet data sets Each histogram is overlaid with a curve : A B C A) Weights (g) of ewly bor lab rat pups B) Mea aual temperatures ( F ) i A Arbor,
More informationThompson s Group F (p + 1) is not Minimally Almost Convex
Thompso s Group F (p + ) is ot Miimally Almost Covex Claire Wladis Thompso s Group F (p + ). A Descriptio of F (p + ) Thompso s group F (p + ) ca be defied as the group of piecewiseliear orietatio-preservig
More informationHash Tables. Presentation for use with the textbook Algorithm Design and Applications, by M. T. Goodrich and R. Tamassia, Wiley, 2015.
Presetatio for use with the textbook Algorithm Desig ad Applicatios, by M. T. Goodrich ad R. Tamassia, Wiley, 2015 Hash Tables xkcd. http://xkcd.com/221/. Radom Number. Used with permissio uder Creative
More informationEDGE- ODD Gracefulness of the Tripartite Graph
EDGE- ODD Graceuless o the Trpartte Graph C. Vmala, A. Saskala, K. Ruba 3, Asso. Pro, Departmet o Mathematcs, Peryar Maamma Uversty, Vallam, Thajavur Post.. Taml Nadu, Ida. 3 M. Phl Scholar, Departmet
More informationA Disk-Based Join With Probabilistic Guarantees*
A Dsk-Based Jo Wth Probablstc Guaratees* Chrstopher Jermae, Al Dobra, Subramaa Arumugam, Shatau Josh, Abhjt Pol Computer ad Iformato Sceces ad Egeerg Departmet Uversty of Florda, Gaesvlle {cjerma, adobra,
More informationData Structures Week #5. Trees (Ağaçlar)
Data Structures Week #5 Trees Ağaçlar) Trees Ağaçlar) Toros Gökarı Avrupa Gökarı October 28, 2014 Boraha Tümer, Ph.D. 2 Trees Ağaçlar) October 28, 2014 Boraha Tümer, Ph.D. 3 Outlie Trees Deiitios Implemetatio
More informationChapter 24. Sorting. Objectives. 1. To study and analyze time efficiency of various sorting algorithms
Chapter 4 Sortig 1 Objectives 1. o study ad aalyze time efficiecy of various sortig algorithms 4. 4.7.. o desig, implemet, ad aalyze bubble sort 4.. 3. o desig, implemet, ad aalyze merge sort 4.3. 4. o
More informationGrid Resource Discovery Algorithm Based on Distance
966 JOURNAL OF SOFTWARE, OL. 9, NO., NOEMBER 4 Grd Resource Dscovery Algorthm Based o Dstace Zhogpg Zhag,, Log He, Chao Zhag The School of Iformato Scece ad Egeerg, Yasha Uversty, Qhuagdao, Hebe, 664,
More informationUnsupervised Discretization Using Kernel Density Estimation
Usupervsed Dscretzato Usg Kerel Desty Estmato Maregle Bba, Floraa Esposto, Stefao Ferll, Ncola D Mauro, Teresa M.A Basle Departmet of Computer Scece, Uversty of Bar Va Oraboa 4, 7025 Bar, Italy {bba,esposto,ferll,dm,basle}@d.uba.t
More informationOverview. Chapter 18 Vectors and Arrays. Reminder. vector. Bjarne Stroustrup
Chapter 18 Vectors ad Arrays Bjare Stroustrup Vector revisited How are they implemeted? Poiters ad free store Destructors Iitializatio Copy ad move Arrays Array ad poiter problems Chagig size Templates
More informationLecture 5. Counting Sort / Radix Sort
Lecture 5. Coutig Sort / Radix Sort T. H. Corme, C. E. Leiserso ad R. L. Rivest Itroductio to Algorithms, 3rd Editio, MIT Press, 2009 Sugkyukwa Uiversity Hyuseug Choo choo@skku.edu Copyright 2000-2018
More informationAn Efficient Approach to Mining Frequent Itemsets on Data Streams
A Effcet Approach to Mg Frequet Itemsets o Data Streams Sara Asar, ad Mohammad Had Sadredd Abstract The creasg mportace of data stream arsg a wde rage of advaced applcatos has led to the extesve study
More informationParallel Iterative Poisson Solver for a Distributed Memory Architecture
Parallel Iteratve Posso Solver for a Dstrbted Memory Archtectre Erc Dow Aerospace Comptatoal Desg Lab Departmet of Aeroatcs ad Astroatcs 2 Motvato Solvg Posso s Eqato s a commo sbproblem may mercal schemes
More informationExamples and Applications of Binary Search
Toy Gog ITEE Uiersity of Queeslad I the secod lecture last week we studied the biary search algorithm that soles the problem of determiig if a particular alue appears i a sorted list of iteger or ot. We
More informationJournal of Chemical and Pharmaceutical Research, 2015, 7(3): Research Article
Avalable ole www.ocpr.com Joural of Chemcal ad Pharmaceutcal Research, 2015, 73):476-481 Research Artcle ISSN : 0975-7384 CODENUSA) : JCPRC5 Research o cocept smlarty calculato method based o sematc grd
More informationd. 90, 118 Throttle to 104%
Nme: Clss: Dte: By redg vlues from the gve grph of f, use fve rectgles to fd lower estmte d upper estmte, respectvely, for the re uder the gve grph of f from = to =. Whe we estmte dstces from velocty dt,
More informationWeighting Cache Replace Algorithm for Storage System
Weghtg Cache Replace Algorthm for Storage System Yhu Luo 2 Chagsheg Xe 2 Chegfeg Zhag 2 School of mathematcs ad Computer Scece, Hube Uversty, Wuha 430062, P.R. Cha 2 Natoal Storage System Laboratory, School
More informationCE 221 Data Structures and Algorithms
CE 1 ata Structures and Algorthms Chapter 4: Trees BST Text: Read Wess, 4.3 Izmr Unversty of Economcs 1 The Search Tree AT Bnary Search Trees An mportant applcaton of bnary trees s n searchng. Let us assume
More informationHeaps. Presentation for use with the textbook Algorithm Design and Applications, by M. T. Goodrich and R. Tamassia, Wiley, 2015
Presetatio for use with the textbook Algorithm Desig ad Applicatios, by M. T. Goodrich ad R. Tamassia, Wiley, 201 Heaps 201 Goodrich ad Tamassia xkcd. http://xkcd.com/83/. Tree. Used with permissio uder
More informationMANAGING THE INTERTWINING AMONG USERS, ROLES, PERMISSIONS, AND USER RELATIONSHIPS IN AN INFORMATION FLOW CONTROL MODEL
Iteratoal Joural of Securty, Prvacy ad Trust Maagemet ( IJSPTM) vol 2, No 2, Aprl 2013 MANAGING THE INTERTWINING AMONG USERS, ROLES, PERMISSIONS, AND USER RELATIONSHIPS IN AN INFORMATION FLOW CONTROL MODEL
More informationBiconnected Components
Presetato for use wth the textbook, Algorthm Desg ad Applcatos, by M. T. Goodrch ad R. Tamassa, Wley, 2015 Bcoected Compoets SEA PVD ORD FCO SNA MIA 2015 Goodrch ad Tamassa Bcoectvty 1 Applcato: Networkg
More informationGraphs. Minimum Spanning Trees. Slides by Rose Hoberman (CMU)
Graphs Miimum Spaig Trees Slides by Rose Hoberma (CMU) Problem: Layig Telephoe Wire Cetral office 2 Wirig: Naïve Approach Cetral office Expesive! 3 Wirig: Better Approach Cetral office Miimize the total
More informationRecursion. Recursion. Mathematical induction: example. Recursion. The sum of the first n odd numbers is n 2 : Informal proof: Principle:
Recursio Recursio Jordi Cortadella Departmet of Computer Sciece Priciple: Reduce a complex problem ito a simpler istace of the same problem Recursio Itroductio to Programmig Dept. CS, UPC 2 Mathematical
More informationCS1100 Introduction to Programming
Factoral (n) Recursve Program fact(n) = n*fact(n-) CS00 Introducton to Programmng Recurson and Sortng Madhu Mutyam Department of Computer Scence and Engneerng Indan Insttute of Technology Madras nt fact
More informationCOMBINATORIAL METHOD OF POLYNOMIAL EXPANSION OF SYMMETRIC BOOLEAN FUNCTIONS
COMBINATORIAL MTHOD O POLYNOMIAL XPANSION O SYMMTRIC BOOLAN UNCTIONS Dala A. Gorodecky The Uted Isttute of Iformatcs Prolems of Natoal Academy of Sceces of Belarus, Msk,, Belarus, dala.gorodecky@gmal.com.
More informationA MapReduce-Based Multiple Flow Direction Runoff Simulation
A MapReduce-Based Multple Flow Drecto Ruoff Smulato Ahmed Sdahmed ad Gyozo Gdofalv GeoIformatcs, Urba lag ad Evromet, KTH Drottg Krstas väg 30 100 44 Stockholm Telephoe: +46-8-790 8709 Emal:{sdahmed, gyozo}@
More informationTDT-2004: ADAPTIVE TOPIC TRACKING AT MARYLAND
TDT-2004: ADAPTIVE TOPIC TRACKING AT MARYLAND Tamer Elsayed, Douglas W. Oard, Davd Doerma Isttute for Advaced r Studes Uversty of Marylad, College Park, MD 20742 Cotact author: telsayed@cs.umd.edu Gary
More informationPriority Queues. Binary Heaps
Priority Queues Biary Heaps Priority Queues Priority: some property of a object that allows it to be prioritized with respect to other objects of the same type Mi Priority Queue: homogeeous collectio of
More informationSolution printed. Do not start the test until instructed to do so! CS 2604 Data Structures Midterm Spring, Instructions:
CS 604 Data Structures Midterm Sprig, 00 VIRG INIA POLYTECHNIC INSTITUTE AND STATE U T PROSI M UNI VERSI TY Istructios: Prit your ame i the space provided below. This examiatio is closed book ad closed
More informationAirline Fleet Routing and Flight Scheduling under Market Competitions. Tang and Ming-Chei
Arle Fleet Routg ad Flght Schedulg uder Market Compettos Shagyao Ya, Ch-Hu Tag ad Mg-Che Lee Departmet of Cvl Egeerg, Natoal Cetral Uversty 3/12/2009 Itroducto Lterature revew The model Soluto method Numercal
More informationTheoretical Computer Science
Theoretcal Computer Scece 40 009 949 957 Cotets lsts avalable at SceceDrect Theoretcal Computer Scece joural homepage: www.elsever.com/locate/tcs Improved approxmato bouds for edge domatg set dese graphs
More informationAT MOST EDGE 3 - SUM CORDIAL LABELING FOR SOME GRAPHS THE STANDARD
Iteratoal Joural o Research Egeerg ad Appled Sceces IJREAS) Avalable ole at http://euroasapub.org/ourals.php Vol. x Issue x, July 6, pp. 86~96 ISSNO): 49-395, ISSNP) : 349-655 Impact Factor: 6.573 Thomso
More informationLecture 9: Exam I Review
CS 111 (Law): Program Desig I Lecture 9: Exam I Review Robert H. Sloa & Richard Warer Uiversity of Illiois, Chicago September 22, 2016 This Class Discuss midterm topics Go over practice examples Aswer
More informationFace Recognition using Supervised & Unsupervised Techniques
Natoal Uversty of Sgapore EE5907-Patter recogto-2 NAIONAL UNIVERSIY OF SINGAPORE EE5907 Patter Recogto Project Part-2 Face Recogto usg Supervsed & Usupervsed echques SUBMIED BY: SUDEN NAME: harapa Reddy
More informationParallel Ant Colony for Nonlinear Function Optimization with Graphics Hardware Acceleration
Proceedgs of the 009 IEEE Iteratoal Coferece o Systems Ma ad Cyberetcs Sa Atoo TX USA - October 009 Parallel At Coloy for Nolear Fucto Optmzato wth Graphcs Hardware Accelerato Wehag Zhu Departmet of Idustral
More informationSorting in Linear Time. Data Structures and Algorithms Andrei Bulatov
Sortig i Liear Time Data Structures ad Algorithms Adrei Bulatov Algorithms Sortig i Liear Time 7-2 Compariso Sorts The oly test that all the algorithms we have cosidered so far is compariso The oly iformatio
More informationParallel Numerics. 1 Preconditioning & Iterative Solvers (From 2016)
Technsche Unverstät München WSe 6/7 Insttut für Informatk Prof. Dr. Thomas Huckle Dpl.-Math. Benjamn Uekermann Parallel Numercs Exercse : Prevous Exam Questons Precondtonng & Iteratve Solvers (From 6)
More informationA modified Logic Scoring Preference method for dynamic Web services evaluation and selection
A modfed Logc Scorg Preferece method for dyamc Web servces evaluato ad selecto Hog Qg Yu ad Herá Mola 2 Departmet of Computer Scece, Uversty of Lecester, UK hqy@mcs.le.ac.uk 2 Departmet of Iformatcs, School
More informationA Type of Variation of Hamilton Path Problem with Applications
Edth Cowa Uersty Research Ole ECU Publcatos Pre. 20 2008 A Type of Varato of Hamlto Path Problem wth Applcatos Jta Xao Edth Cowa Uersty Ju Wag Wezhou Uersty, Zhejag, Cha 0.09/ICYCS.2008.470 Ths artcle
More informationShort Vector SIMD Code Generation for DSP Algorithms
Short Vector SMD Code Geerato for DSP Algorthms Fraz Frachett Chrstoph Ueberhuber Appled ad Numercal Mathematcs Techcal Uversty of Vea Austra Markus Püschel José Moura Electrcal ad Computer Egeerg Carege
More informationComputational Geometry
Computatioal Geometry Chapter 4 Liear programmig Duality Smallest eclosig disk O the Ageda Liear Programmig Slides courtesy of Craig Gotsma 4. 4. Liear Programmig - Example Defie: (amout amout cosumed
More informationA Perfect Load Balancing Algorithm on Cube-Connected Cycles
Proceedgs of the 5th WSEAS It Cof o COMPUTATIONAL INTELLIGENCE, MAN-MACINE SYSTEMS AND CYBERNETICS, Vece, Italy, November -, 6 45 A Perfect Load Balacg Algorthm o Cube-Coected Cycles Gee Eu Ja Shao-We
More informationBasic allocator mechanisms The course that gives CMU its Zip! Memory Management II: Dynamic Storage Allocation Mar 6, 2000.
5-23 The course that gives CM its Zip Memory Maagemet II: Dyamic Storage Allocatio Mar 6, 2000 Topics Segregated lists Buddy system Garbage collectio Mark ad Sweep Copyig eferece coutig Basic allocator
More informationCSE 2320 Notes 8: Sorting. (Last updated 10/3/18 7:16 PM) Idea: Take an unsorted (sub)array and partition into two subarrays such that.
CSE Notes 8: Sortig (Last updated //8 7:6 PM) CLRS 7.-7., 9., 8.-8. 8.A. QUICKSORT Cocepts Idea: Take a usorted (sub)array ad partitio ito two subarrays such that p q r x y z x y y z Pivot Customarily,
More informationImage Compression. CS 663, Ajit Rajwade
Image Compresso CS 663, Ajt Rajwade Image Compresso Process of covertg a mage fle to aother mage fle that occupes less storage space, wthout sacrfcg ts vsual cotet Useful for savg storage space, ad trasmsso
More information