Modelling of real kinematics situation as a method of the system approach to the algorithm development thinking

Size: px
Start display at page:

Download "Modelling of real kinematics situation as a method of the system approach to the algorithm development thinking"

Transcription

1 Issue 4, Volume 4, Modelling of eal kinematics situation as a method of the sstem appoach to the algoithm development thinking Stepan Hubalovsk Abstact - One of the most impotant tasks in teaching of algoithm development and pogamming is to use a suitable method of developing theoetical knowledge of algoithm development and pogamming. Dawing on his own epeience, the autho has found that the best method to be used is the sstem appoach. This method, descibed in the pape, is pesented though the compute simulation of phsical poblems fom the sphee of the kinematics of solid bodies. To be moe specific, the solution of the poblem of the tajecto modelling of the motion of a clinde ove the edge of two planes is pesented. The solution is demonstated pogessivel it stats with the phsical and mathematical analsis of the poblem, then the algoithm development is pesented and it finishes with the pogamming in MS Ecel woksheet, though which the solution and visualization of the poblem is eached. A case stud of the sstem appoach as a suitable method of the algoithm development thinking is pesented in the pape step b step; the tet also emphasizes intedisciplina leaning of univesit students. Kewods Algoithm development, animation, intedisciplina leaning, modeling, sstem appoach. C I. INTRODUCTION OURSES in the algoithm development and pogamming ae cuentl povided in the Czech Republic at seconda schools, technical colleges and univesities in the subjects focusing on infomatics. The abilit to ceate algoithms develops logical thinking skills and imagination and is an insepaable pat of stud skills of pospective and undegaduate teaches specializing in Infomatics at the Facult of Education. Algoithms ae encounteed in all pactical activities without being ealized. An algoithm geneall involves defining the ules and giving the sequences of steps necessa fo an activities. The most common eamples of algoithms in eveda life ae vaious desciptions and giving diections. In a moe naow sense, an algoithm can be defined [1] as a pecise ule defining the pocess leading fom mutable input data up to the equied esults. Such egulations ae composed of vaious steps, stages, which ae witten in a paticula ode. A numbe of steps has to be finite. An algoithm can be undestood as an activit which consists of poblem analsis, designing phases, a method of algoithm solution and finall of compilation of the elevant algoithmic language. II. THE SYSTEM APPROACH TO THE ALGORITHM DEVELOPMENT AND PROGRAMMING Teaching of the algoithm development as well as pogamming is usuall caied out b teaches who also teach o ae close to mathematics. The issue of the algoithm development is eplained though mathematical tasks, which can be cleal descibed, defined and developed b algoithm. Altogethe, the eecises ae based on a outine ewiting of mathematical equations and fomulas using algoithms and pacticing the standad algoithm, egadless of thei compleit and sstem integation to the whole entit [5], when the eecises used ae atificial, inconsistent and disconnected fom ealit. The sstem appoach is still entiel missing in the teaching of the algoithm development and pogamming. The students who do not have sufficient mathematical epeience and knowledge do not undestand the tasks. The cannot see an inteconnection between mathematical poblems and poblems which occu in eal life. The knowledge of the algoithm development is not eached b these students; and that esults in indiffeence o esistance to the algoithm and subsequent pogamming. In ecent eas the stuctue of teaching of the algoithm development at the Univesit of Hadec Kalove has significantl moved towads the use of the sstem appoach to teaching algoithms and pogamming. This shift can be undestood as impotant pogess fo students - pospective teaches - who have to be able to appl new methods in thei wok and disseminate these new methods among seconda school students. Benefits of the new method in teaching and leaning compute science is also descibed e.g. in [], [3], [4]. The following tet will give a bief pesentation of a method fo developing of algoithmic thinking of ou students. This development should be enabled thanks to the method of the sstem appoach applied in the subject Algoithms, which contibutes to the motivation of students. Then a case stud will be pesented. It illustates a step b step modelling of a eal phsical situation as a suitable eample of an algoithmic thinking development and also as an eample of the intedisciplina sstem leaning that is useful

2 Issue 4, Volume 4, to be included in seconda school teaches education. A. Pinciples of the sstem appoach Education at seconda schools and colleges in the aea of infomatics is diected mainl to a use s attitude. Onl students who have attended optional subjects dealing with pogamming languages ae familia with ceating algoithms. Thus a lot of students studing at ou univesit lack an algoithmic knowledge at the beginning of thei studies. The sstem appoach to the poblem solution is such an appoach which undestands the studied phenomena and pocesses in comple intenal and etenal contets [6]. The sstem appoach in education consists of the fomulation, undestanding and solving the poblem, elevant pocesses, phenomena and pocesses that eist objectivel in the outside wold, and thei tansfomation into a model educational situation. The methodolog, poposed in this pape, uses fo taining of algoithms the eecises which ae based on modelling of eal and idealized phenomena, pocesses and pocedues. The methodolog is intended to lead the student to a poblem definition, to a ceation of suitable models and to implementation and ealization of the model though the pinciples of algoithms, i.e. the student should be able to detemine about the input and output data and the pocedue of the tansfomation of the data input into the data output unde the sstem appoach. B. Application of the sstem appoach The poposed new methodological appoach to teaching of algoithms can be applied: 1) In the field of sciences - in case of models of phsical and chemical pocesses and phenomena; ) In the technical field - in case of the pocess contol of machines and simple obots; 3) In the humanities and social studies - in case of the pocesses and phenomena associated with this issue; 4) In management - in case of the management pocesses and qualit contol pocesses. Mathematical calculus is essential in a model method, but onl as a seconda issue. The standad method of a simple ewiting of mathematical epessions and equations into algoithms and then into the pogams is maimall eliminated while using this appoach. It should be emphasized that the use of the sstem leaning of algoithms based on a compehensive methodological appoach can be connected with the fact that mathematics, sciences and technolog cannot do without the use of the ICT technolog; new technologies have become an integal pat. A cuent teache has to maste not onl the teaching pocess of his/he discipline, but also the foundations of the compute science. Likewise, a teache of infomatics a compute pogamme) cannot be onl a compute teache a pogamme), but s/he has to be able to sstematicall appl he/his knowledge of ICT in othe fields. The cuent non-sstematic appoach to teaching leads to such situations in which subjects ae taught in isolation, without inte-disciplina linkages. E.g. mathematical definitions, theoems and fomulas ae taught independentl; the basic pinciples of algoithms, including the development of a flowchat ae taught independentl; the basic pinciples of pogamming with emphasis on the pogamming language snta ae intepeted independentl. The education lacks a compehensive sstem appoach which would include links to e.g. phsics and phsical desciption of the eal wold. As a esult, students eceive a set of isolated findings and ules the ae unable to logicall link togethe. III. A MODEL PROBLEM SOLVED THROUGH A SYSTEM APPROACH As it was alead mentioned at the beginning of the pape, it is essential to emphasize intedisciplina leaning while taining futue teaches. This section will descibe one eal situation using intedisciplina appoaches to its solution. Simila eamples can be found e.g. in [7], [8], [9]. A. Poblem definition The situation shown in Figue 1 is to be consideed it concens an inclined plane intesecting with a hoizontal plane of angle α. Fig.1 Illustation of the given poblem A homogeneous clinde of adius olls the plane fom the left to the ight with velocit v. With espect to, v and α it has to be decided whethe the clinde olls ove the edge o ebounds fom the edge. If the clinde, unde specified conditions, ebounds, it is necessa to find a place on the inclined plane whee the clinde snaps. The situation has to be analzed on the basis of available phsical laws. Students should define the appopiate algoithm of the poblem solution and the whole situation should be animated with appopiate tools. B. Analsis of the poblem Fist, it is necessa fo the student to ealize the poblem and pefom the phsical analsis. One of the possible solutions is as follows. Let us intoduce simplifing assumptions: the olling clinde can be eplaced b a moving point mass, whose

3 Issue 4, Volume 4, position coincides with the cente of the gavit of the clinde. The cente of gavit lies on the clinde ais of the otation of the olle. The task can then be tansfeed to detemination of the tajecto of the point mass moving b speed v at the distance fom the hoizontal plane. The tajecto of the gavit cente will be epessed in the fom of =, v,, α) dependenc. On the left side above the hoizontal plane) the tajecto of the point mass is a line paallel to the plane. The distance between the plane and the line is. The situation changes when the point mass the ais of the clinde) is just above the edge whee the hoizontal plane changes in the inclined plane). At this point a student of phsics should ealize how the task has to be solved. The kinematic o dnamic solutions ae available. Both the possibilities lead to the coect solution, but the kinematic solution i.e. a non-foce solution) is simple and easie fo the algoithm development and pogamming. IV. KINEMATIC ANALYSIS The kinematic analsis of the poblem will be shown in the following pat of the pape. A. Kinematic analsis of limit cases Let us suppose, fist, that the angle of α = 0 ad. In this case, the inclined plane is hoizontal paallel to the left hoizontal plane) and the beak edge de facto does not eist. The point mass still moves at the distance fom the plane its tajecto is the line paallel with the plane). The clinde still olls. Anothe limiting situation is, if angle α = π/ ad, i.e. both the planes ae pependicula. The situation is shown in the Figue. clinde and g = 10 m/s is gavit acceleation. B eliminating time fom 1) the following fomula fo coodinate is eceived: 1 = g = 5, ) v v whee is -coodinate with the initial point at the planes edge. The clinde ebounds at the edge and neve falls back. B. Kinematic analsis of geneal cases The analsis of the situation fo the angles in the inteval α 0, π/) ad can be pesented b the following consideations. Unde cetain conditions, given b the input values and v, α and, the clinde will oll ove the edge, the clinde still holds the plane it does not ebound fom the edge). In this case, the tajecto of the point mass of the clinde at the time of olling ove the edge is a pat of the cicle. The situation is shown on the Figue 3. Fig.3 Tajecto of the clinde olling ove the edge The tajecto of the cicle is given b the equation: =. 3) Then the point mass moves along a line paallel to the inclined plane at the distance. This line can be descibed b slope intecept staight line fom: Fig. Tajecto of the clinde fo α = π/ ad In this case, the tajecto of the point mass is identical with the tajecto of the hoizontal thow and can be descibed in the [, ] coodinate sstem b the equations fo the paabola 1 = vt ; = gt, 1) whee t is time, v is velocit of the clinde, is adius of the = tg α ) +, 4) cos α whee tg α) is the slope of the line and /cos α is intecept. The oveall tajecto is composed of thee pats: the hoizontal line; the pat of the cicle; the inclined line. The tajecto can be descibed b the following fomulas:

4 Issue 4, Volume 4, ;0 : 0; sin α : C C ) = ) = sin α ; : C ) = tg α ) + cos α whee sin α indicates -coodinate of the point, whee cicle tajecto change to inclined tajecto., 5) If the clinde the point mass of the clinde) will have a sufficient velocit, the clinde will ebound fom the edge. The tajecto of the point mass fom the edge will be given b the ), the paabola ) is geometicall highe than the cicle 3) is). The tajecto of the point mass of the clinde will be a paabola up to the point the clinde impacts the inclined line, i.e. the distance of the clinde point mass equals. The oveall tajecto is composed of thee pats: the hoizontal line; the pat of the paabola see 1)); the inclined line. The tajecto can be descibed b the following fomulas: ;0 0; impact impact : ; : : P ) =, 6) P ) = 5 v P ) = tg α ) + cos α The clinde ebounds fom the edge if the tajecto of the paabola is highe than the tajecto of the cicle the values of the equation 6) ae geate than the values of the equation 5)). V. ALGORITHM DEVELOPMENT The algoithm can be developed on the basis of a phsical analsis. The algoithm allows us to build up a compute pogam suitable fo the visualization of the situation. The algoithm is based on the numeical finding of the maimum value of the equations 5) and 6) coodinate) fo the set of coodinate. If the maimum is given b 5), the clinde olls ove the edge, if the maimum is given b 6), the clinde ebounds fom the edge. A. Input and output data To build an algoithm, it is necessa to define the input data - this means the speed of the clinde v, the adius of the clinde and the angle between the hoizontal and inclined planes α. The simplest fom of the output is, whethe the ebound occus o not vaiable of the Boolean tpe); and if it does, then what the -coodinate of the impact on the inclined plane is. B. Desciption of the algoithm The final algoithm of the solution given in the fom of the flowchat is pesented in Figue 5. whee impact indicates -coodinate of the impact point and is given b the solution of the equation fo : 5 = tg α ) +. 7) v cos α The situation is shown in Figue 4. Fig.4 Tajecto of the clinde ebound fom the edge The clinde olls ove the edge if the tajecto of the cicle is highe than the tajecto of the paabola the values of the equation 5) ae geate than the values of the equation 6)). Fig.5 The algoithm of the poblem solution

5 Issue 4, Volume 4, The algoithm is based on gaduall step b step compaison of value of C given b 4) and P given b 5) calculated fo a sufficientl small inceases in the coodinates. That means using a ccle with a finite numbe of epetitions and conditions. In this paticula case the inteval of 0,15 is split to 00 pats with incease d = This algoithm can be ewitten in an pogamming language, e.g. in the algoithmic meta-language, as in [3]. begin ead, v, α) Rebound := False; I := 0; while I <= 00 do begin X := I * 0.075; Yc := f C X,,v,a) Yp := f P X,,v,a) if Yc < Yp then begin Rebound := Tue; Ximpact := X; end; I := I + 1; end; wite Rebound, Ximpact); end. Howeve, students can also consequentl each the esults using MS Ecel and then the can pactice the wok with this envionment. VI. SOLVING THE PROBLEM USING MS EXCEL The task can be also easil demonstated using fomulas enteed in the MS Ecel speadsheet cells. This solution, given b a wide negotiabilit of MS Ecel, appeas to be the most advantageous. Anothe eason to use MS Ecel is that students should be accustomed to using a pogamming tool as simple as possible. In the following pat of the pape thee will be shown how vaious elements of the algoithm inputs, outputs, ccle, conditions) can be ewitten b commands diectl in an Ecel woksheet, and how to ceate a simple animation chat. A. Inputs and Outputs The input and output data in the Ecel woksheet ae conducted diectl into the cells. The cells should be coloumaked to indicate that those ae the significant cells. In ou paticula case, the algoithm input values, v and α ae enteed into cells H, H3 and H4, the output data into cells H6, H7. B. Ccle Vaious steps of the ccle defined b the numbe of epetitions can be implemented fo each step of the ccle to be epesented b diffeent cells of one column. The fomulas of the ccle ae enteed in cells A, B and B3 and then, dagging the handle of the cells, copied into an numbe of cells using elative addessing of the cells). The numbe of the copied cells coesponds to the total numbe of the epetitions of the ccle. A possible solution is shown in Figue 6. The inteval of the solution is fo the values of taken fom 0 to +15, this inteval is divided into 00 pats, which coesponds to the numbe of steps of the ccle of the algoithm flowchat. The incement d is Fig.6 Solution of the poblem in MS Ecel Speadsheet The set of values X is in column A. The values of Y C given b 5) ae in the column B. The values of Y P given b 6) ae in the column C. C. Conditions Column D contains a condition that compaes the coesponding values in columns B and C. The fomula in e.g. ow 3 has following epession: =IFC3>B3;1;0). In the case that at least one of the values of column B is bigge than the coesponding values in the cells of column C which is identified b 1) the clinde will ebound fom the edge. This is one of the outputs given in cell H6. The fomula in this cell has following epession: =IFSUMD:D0)>0;"YES";"NO"), The output is YES if the summation of values in the column D is geate than 1, othewise the output is NO. The last value in the cells of column C which is bigge than that in the coesponding cells of column B last value 1 in column D) appoimatel detemined the coodinate of the impact point. To detemine this point the following function is inseted in the cells of the column E: =IFANDD3=1;D4=0);A3;""). This condition compaes if the coesponding cell of the column D equals 1 and the following one equals 0. If the condition is fulfilled the coesponding value fom cell of column A, which indicates -coodinate of impact point, is copied. This value is also copied to cells H7 as the second output.

6 Issue 4, Volume 4, VII. VISUALIZATION OF THE PROBLEM This section will demonstate how the given situation can be elativel simpl and effectivel visualized while using MS Ecel. Based on the animation of the clinde motion along the calculated tajecto, the visualization is ceated. A. Animation Animation geneall means a wa how a static image can be seemingl set in motion. The pinciple of an animation is ecoding of a sequence of images which slightl diffe. Duing a quick viewing of subsequent images an impession of movement occus, due to the phenomenon of the pesistence of vision. The fequenc of changing of individual images is popotional to the displacement of the object in consecutive images. The bigge the displacement of objects in each image is, the geate the fequenc of changing these images must be to maintain a sense of motion). Animations of the clinde motion can be ealized b using an XY scatte chat. The chat itself does not change, howeve, onl the position of the lines on the chat changes. The chat shows both the static baselines and the dnamic animated objects. The static baselines epesent the hoizontal inclined plane and the tajecto of the clinde cente the point mass epesenting the clinde). The line epesenting the tajecto on the left side fom the edge is hoizontal in distance fom the hoizontal plane. On the ight side fom the edge thee ae lines which epesent both tajectoies given b 5) and 6). The above lines do not change duing the animation, the ae static. Dnamic objects which move on the chat with espect to static baselines ae illustated b a point, which epesents the clinde cente, and the cicle, which epesents the edge of the cicle see Figue 7. Fig.7 Static baselines and dnamic objects The pinciple of the animation of the scatte chat in MS Ecel is based on the change of one o moe paametes of the chats input data of the dnamic objects the clinde cente and the cicle). The objects step b step change its position in elation to the static baselines. In this paticula case one paamete coodinate of the clinde cente - will be step b step changed b a athe small incement d. A change of this paamete can be achieved b using so-called iteative calculation of values in the cell. Othe vaiables needed fo the animation of the dnamic objects depends on this coodinate and the ae ecalculated diectl in the Ecel woksheet. B. Iteation In geneal, iteation means epetition of cetain activities - the wod comes fom the Latin iteetu - epeat. The iteation in mathematics and numeical methods is a pocess of appling a function f epeatedl, using the output value n+1 of the function as input agument n of the function in the net step. This can be witten b mathematical fomula n+ 1 = f n ). 8) A tpical eample of the use of iteations is the numeical solution of nonlinea equations b the geneal iteative method - see e.g. [10]. A tpical eample of a nonlinea equation is the tanscendental equation = cos. 9) To find the appoimate solution, one has to popel set the initial value of e.g. 0 = 1), to povide the iteation i + 1 = cos i ) and to see how the value of is changing. The temination of the iteations is detemined b the equied accuac - ε. The calculation will be teminated if the following condition is fulfilled: 1 < ε. 10) i + i Apat fom solving of the nonlinea equations, the iteation calculus can be used e.g. fo detemination of values of ecusivel given sequences. As mentioned e.g. in [4] o [8] the sequences ae defined eithe b eplicit fomulas fo the n-th tems o ecusivel which means that the pevious values of tems of the sequence ae used to geneate the value of the net tem of the sequence. In othe wods one needs to know the initial value 0 and the ecuence constuction to be able to find subsequent tems of the sequence. Let us biefl emind a basic mathematical fomulation of ecusivel defined sequences. Given a eal function f: N 0 R R and an initial value 0 R, conside the sequence of iteates of 0 unde the given function f: 0 1 3, = = = f f f 0, 0 ), 0, 1 ), 0, ),. 11) Such a sequence is called a ecusivel defined sequence. It means that fo a given 0, we can compute an abita tem of sequence t, whee t = 0, 1,,, accoding to the elation t + 1 = f 0, t ),. 1) This elation, togethe with an initial value 0 is called a fist

7 Issue 4, Volume 4, ode ecuence equation. The solution to this equation is an sequence t geneated b this equation. The temination condition in the case of ecuentl given sequences is given b numbe of sequence tems t ma. Eample of such sequence can be sequence given b following fomula: t 0 t + 1 ma = 0, = t = 5 + with the tems 0,, 4, 6, 8. C. Iteation in algoithm development and pogamming 13) Iteation in algoithm development and pogamming means a epeated call of the function wheeas the agument of the function is the esult of the pevious function call. In this sense, the iteation coesponds to the afoementioned case of ecusivel given sequences. The iteation in algoithm development and pogamming is theefoe called ecusion. An impotant pat of ecusion is a teminating condition which detemines when the ecusion is to be stopped. The ecusion in pogamming is quite often used, as well as e.g. the assignment statement A:=A+ can be undestood as a fom of ecusion based on 13) with the numbe of epetition t ma = 1. This epession means that the new vaiable value equals to the oiginal value inceased b. D. Iteation /ecusion in the MS Ecel The cicula efeence can occu in the fomula of the cell in the Ecel sheet. This means that the fomula in a cell efes to the value of the same cell, eventuall that the fomula of the cell efes to the value of anothe cell, which has a fomula linking back to the oiginal cell. Fig. 9 Setting of iteative calculation paametes in MS Ecel The item Maimum Iteations specifies the maimum numbe of iteations, epetitions, which Ecel povides in an iteative calculation. The item Maimum Change sets the accuac of the iteative calculation - the value of the cell befoe and afte the iteation is compaed. If the absolute diffeence of the both values is smalle than the accuac of the calculation, the iteation is stopped. The default value of Maimum Iteations is set to 100 and the default value of Maimum Change is set to The iteative calculation and its temination can be epessed in the fom of the algoithm flowchat in Figue 10, whee the following vaiables ae used: NI - the numbe of the alead done iteations; X old - the value of the cell befoe the iteation; X new - the value of the cell afte the iteation; MI - the maimum iteations; MC - the maimum change. Fig. 8 Eamples of cicula efeence in MS Ecel The value of such cells can be detemined onl b the iteative calculation. If such an iteative calculation is not possible in MS Ecel option tools default is disabled), the calculation will be eecuted and an eo message will be shown. The iteative calculation in vesion of MS Ecel 007 can be enabled in the Ecel Options dialog bo which is eached b clicking to the Ecel option button in the main menu) in the folde Fomulas see Figue 9. The Enable iteative calculation checkbo has to be checked. Fig. 10 Flowchat of iteative calculation in MS Ecel It is clea that the teminating condition is given eithe b the maimum of iteations 13) o b condition 10). E. Setting of iteative calculation fo an animated chat In the following passage it will be shown how to use the iteative calculation in animated chats. Specificall, as it has been mentioned above, the iteative calculation will be used to

8 Issue 4, Volume 4, change the -coodinate of the cente of the clinde. The value of this paamete is enteed in cell X3. The cicula efeence fomula =X3+W3, is enteed into cell X3. This fomula epesses that the value of cell X3 afte one iteative ecalculation step inceases b the incement value enteed in cell W3 - iteation animation) step. Iteative ecalculation stats b pessing of F9 ke. The numbe of the iteation steps is set b the value of Maimum Iteations. To make onl one step of the iteation, defined b fomula in cell X3, the value of Maimum Iteations has to be equal to 1, as is evident fom the Figue 9. B epeated pessings, eventuall b holding down the ke F9, the value of cell X3 will step b step incease b the value of the animation step value in cell W3. If onl the fomula =X3+W3 was enteed to the cell X3, the value of X3 would afte each iteation step still incease. It is theefoe necessa to detemine the teminating condition, i.e. minimum and maimum limits, given b the values in the cells U3, V3 espectivel, so that onl within this inteval the value of cell X3 will incease. This can be done b adding the following condition to fomula in cell X3: =IFX3>=V3,U3,X3+W3). This condition compaes the value in cell X3 with the value in cell E3. If the condition is tue X3 V3) the value of X3 changes to the minimum given b value in cell U3. Othewise, the iteative calculation is caied out and the value of X3 cells inceases b the value of the iteation step value of the cell W3). The situation is shown on the Figue 11. ecalculated using the fomulas 5) and 6). The fomulas ae enteed to cell Y3. F. Animation of movement of clinde in XY scatte chat The above mentioned pinciple of the iteative ecalculation of the and coodinates of the clinde cente can be advantageousl used as a base fo ceation of an animated chat. MS Ecel speadsheet has implemented tools fo ceation of gaphs. These tools allow uses to ceate diffeent tpes of chats, and among othes, e.g. a XY scatte chat, which allows to pesent a set of [, ] points with given coodinates and in the plane. A diffeent tpe of the cuve can also be plotted in this chat, if the sufficient numbe of the [, ] points foming the cuve is used. In this case, on the chat the ae shown both the static baselines the hoizontal plane, the inclined plane and the tajecto of the clinde cente given b equations 4) and 5)) and the moving objects the point epesenting the clinde cente and a cicle aound this cente, showing the suface of the clinde). The coodinates of the clinde cente [ c, c ]) ae given b values in the cells X3 and Y3, espectivel. The values of the set of the points [, ] needed fo dawing of the cicle depend on the coodinates of the clinde cente [ c, c ]) b following fomulas: = c + cos α, 14) = + sin α c whee α is the angle, the change is fom 0 to 360 with incement 5. This set of points is also ecalculated duing each step of the iteation of cell X3. The solution in MS Ecel is shown in Figue 11. The esult of the above mentioned is this: when the F9 ke is epeatedl pessed o held, the cente of the clinde and a cicle dum suface) move fom the left to the ight on the chat and the chat appeas as animated. Figue 1 shows the XY scatte chat, ceated diectl using the Ecel tools, of the tajectoies of the mass point fo values = 5, v = 10 and α = 30. Fig. 11 Solution of the iteative calculation of the clinde cente and cicle coodinates The iteative ecalculation of the above defined paamete coodinate of the clinde cente will be within the ange fom a minimum value value of the cell U3) to a maimum value value of the cell V3) with the iteation step the value of the cell W3) b epeated pessings o b holding of ke F9. Within this inteval, the cente of clinde will move fom left to ight in the XY scatte chat. Simultaneousl, the -coodinate of the clinde cente is Fig. 1 XY scatte chat of the solution in MS Ecel gaph tool

9 Issue 4, Volume 4, VIII. CONCLUSION Thee ae vaious appoaches how to povide taining in algoithms, how to intoduce and develop basic algoithmic thinking of students. A new kind of the teaching / leaning stateg using the sstem appoach was pesented in the pape. Algoithms as the geneal basis of a stuctued poblem solving can be undestood as the basis of the compute science. The fomation of the stuctue of the poblem in sepaate steps develops ceative thinking while appling a sstem appoach to diffeent tpes of poblems. The pape emphasizes the fact that the algoithm is neithe a mee mathematics, no a mee pogamming. The sstem appoach can be set as the default paadigm fo a wide integation of the pinciples of the algoithm development into education. ACKNOWLEDGMENT This eseach has been patiall suppoted b the Specific eseach poject of the Facult of Science of Univesit of Hadec Kalove No. 19. REFERENCES [1] A.A. Makov, Theo of algoithms, Moscow: Impint, [] E. Milkova, Multimedia Applications and thei Benefit fo Teaching and Leaning at Univesities, WSEAS Tans. on Infomation Science & Applications, Issue 6, vol. 5, June 008, pp [3] E. Milkova, Algoithms: The Base of Pogamming Skills, in Poc. 9th Intenational Confeences on Infomation Technolog Inte- Faces, Univesit of Zageb, Coatia, 007, pp [4] P. Pazak, Recusivel Defined Sequences and CAS, in Poc. 6th WSEAS/IASME Intenational Confeence on Educational Technologies EDUTE 10), WSEAS Pess, Kantoui, Sousse, Tunisia, 010, pp [5] B. Wilson, Soft Sstems Methodolog: Conceptual Model Building and its Contibution. Hoboken: Wile, 001. [6] W. Dettme, The Logical Thinking Pocess: A Sstems Appoach to Comple Poblem Solving, Visconsin: Qualit Pess, 007. [7] S. Hubalovsk, E. Milkova, Modelling of a eal situation as a method of the algoithmic thinking development, in Poc. 6th WSEAS/IASME Intenational Confeence on Educational Technologies EDUTE 10), WSEAS Pess, Kantoui, Sousse, Tunisia, 010, pp [8] S. Hubalovsk, E. Milkova, P. Pazak, Modeling of a Real Situation as a Method of the Algoithmic Thinking Development and Recusivel Given Sequences, WSEAS Tans. on Infomation Science & Applications, Issue 8, vol. 7, Aug. 010, pp [9] S. Hubalovsk. Use of application MS Ecel fo calculation of the gavit cente of a sstem of ight paallelepipeds. Mathematics, phsics, infomatics, vol. 19, 010, pp in Czech) [10] V. Jehlicka, Numeical methods, Solution of non-linea equations [Online] Available: In Czech). Stepan Hubalovsk was bon in Tutnov, Czech Republic in 1970, he obtained maste degee in education of mathematics, phsics and compute science in 1995 and docto degee in theo of education in phsics in 1998 both in Facult of Mathematics and Phsics, Chales univesit in Pague, Czech Republic. He woked 5 eas as maste of mathematics, phsics and compute science on seveal seconda schools. He woks as assistant pofesso on Univesit of Hadec Kalove fom 006. He inteested in algoithm development, pogamming and compute modelling. RND. Stepan Hubalovsk, Ph.D. is membe of Union of Czech Mathematicians and Phsicist.

4.2. Co-terminal and Related Angles. Investigate

4.2. Co-terminal and Related Angles. Investigate .2 Co-teminal and Related Angles Tigonometic atios can be used to model quantities such as

More information

Directional Stiffness of Electronic Component Lead

Directional Stiffness of Electronic Component Lead Diectional Stiffness of Electonic Component Lead Chang H. Kim Califonia State Univesit, Long Beach Depatment of Mechanical and Aeospace Engineeing 150 Bellflowe Boulevad Long Beach, CA 90840-830, USA Abstact

More information

(a, b) x y r. For this problem, is a point in the - coordinate plane and is a positive number.

(a, b) x y r. For this problem, is a point in the - coordinate plane and is a positive number. Illustative G-C Simila cicles Alignments to Content Standads: G-C.A. Task (a, b) x y Fo this poblem, is a point in the - coodinate plane and is a positive numbe. a. Using a tanslation and a dilation, show

More information

Conservation Law of Centrifugal Force and Mechanism of Energy Transfer Caused in Turbomachinery

Conservation Law of Centrifugal Force and Mechanism of Energy Transfer Caused in Turbomachinery Poceedings of the 4th WSEAS Intenational Confeence on luid Mechanics and Aeodynamics, Elounda, Geece, August 1-3, 006 (pp337-34) Consevation Law of Centifugal oce and Mechanism of Enegy Tansfe Caused in

More information

Positioning of a robot based on binocular vision for hand / foot fusion Long Han

Positioning of a robot based on binocular vision for hand / foot fusion Long Han 2nd Intenational Confeence on Advances in Mechanical Engineeing and Industial Infomatics (AMEII 26) Positioning of a obot based on binocula vision fo hand / foot fusion Long Han Compute Science and Technology,

More information

Gravitational Shift for Beginners

Gravitational Shift for Beginners Gavitational Shift fo Beginnes This pape, which I wote in 26, fomulates the equations fo gavitational shifts fom the elativistic famewok of special elativity. Fist I deive the fomulas fo the gavitational

More information

Massachusetts Institute of Technology Department of Mechanical Engineering

Massachusetts Institute of Technology Department of Mechanical Engineering cm cm Poblem Massachusetts Institute of echnolog Depatment of Mechanical Engineeing. Intoduction to obotics Sample Poblems and Solutions fo the Mid-em Exam Figue shows a obotic vehicle having two poweed

More information

A New and Efficient 2D Collision Detection Method Based on Contact Theory Xiaolong CHENG, Jun XIAO a, Ying WANG, Qinghai MIAO, Jian XUE

A New and Efficient 2D Collision Detection Method Based on Contact Theory Xiaolong CHENG, Jun XIAO a, Ying WANG, Qinghai MIAO, Jian XUE 5th Intenational Confeence on Advanced Mateials and Compute Science (ICAMCS 2016) A New and Efficient 2D Collision Detection Method Based on Contact Theoy Xiaolong CHENG, Jun XIAO a, Ying WANG, Qinghai

More information

A Mathematical Implementation of a Global Human Walking Model with Real-Time Kinematic Personification by Boulic, Thalmann and Thalmann.

A Mathematical Implementation of a Global Human Walking Model with Real-Time Kinematic Personification by Boulic, Thalmann and Thalmann. A Mathematical Implementation of a Global Human Walking Model with Real-Time Kinematic Pesonification by Boulic, Thalmann and Thalmann. Mashall Badley National Cente fo Physical Acoustics Univesity of

More information

2. PROPELLER GEOMETRY

2. PROPELLER GEOMETRY a) Fames of Refeence 2. PROPELLER GEOMETRY 10 th Intenational Towing Tank Committee (ITTC) initiated the pepaation of a dictionay and nomenclatue of ship hydodynamic tems and this wok was completed in

More information

Tufts University Math 13 Department of Mathematics November 14, :00 noon to 1:20 pm

Tufts University Math 13 Department of Mathematics November 14, :00 noon to 1:20 pm Tufts Univesit Math 3 Depatment of Mathematics Novembe, Eam : noon to : pm Instuctions: No calculatos, notes o books ae allowed. Unless othewise stated, ou must show all wok to eceive full cedit. Simplif

More information

Segmentation of Casting Defects in X-Ray Images Based on Fractal Dimension

Segmentation of Casting Defects in X-Ray Images Based on Fractal Dimension 17th Wold Confeence on Nondestuctive Testing, 25-28 Oct 2008, Shanghai, China Segmentation of Casting Defects in X-Ray Images Based on Factal Dimension Jue WANG 1, Xiaoqin HOU 2, Yufang CAI 3 ICT Reseach

More information

Journal of World s Electrical Engineering and Technology J. World. Elect. Eng. Tech. 1(1): 12-16, 2012

Journal of World s Electrical Engineering and Technology J. World. Elect. Eng. Tech. 1(1): 12-16, 2012 2011, Scienceline Publication www.science-line.com Jounal of Wold s Electical Engineeing and Technology J. Wold. Elect. Eng. Tech. 1(1): 12-16, 2012 JWEET An Efficient Algoithm fo Lip Segmentation in Colo

More information

Approximating Euclidean Distance Transform with Simple Operations in Cellular Processor Arrays

Approximating Euclidean Distance Transform with Simple Operations in Cellular Processor Arrays 00 th Intenational Wokshop on Cellula Nanoscale Netwoks and thei Applications (CNNA) Appoximating Euclidean Distance Tansfom with Simple Opeations in Cellula Pocesso Aas Samad Razmjooei and Piot Dudek

More information

A General Characterization of Representing and Determining Fuzzy Spatial Relations

A General Characterization of Representing and Determining Fuzzy Spatial Relations 7 The Intenational Aab Jounal of Infomation Technolog A Geneal Chaacteization of Repesenting and Detemining Fuzz Spatial Relations Lui Bai and Li Yan 2 College of Infomation Science and Engineeing, Notheasten

More information

A Memory Efficient Array Architecture for Real-Time Motion Estimation

A Memory Efficient Array Architecture for Real-Time Motion Estimation A Memoy Efficient Aay Achitectue fo Real-Time Motion Estimation Vasily G. Moshnyaga and Keikichi Tamau Depatment of Electonics & Communication, Kyoto Univesity Sakyo-ku, Yoshida-Honmachi, Kyoto 66-1, JAPAN

More information

Goal. Rendering Complex Scenes on Mobile Terminals or on the web. Rendering on Mobile Terminals. Rendering on Mobile Terminals. Walking through images

Goal. Rendering Complex Scenes on Mobile Terminals or on the web. Rendering on Mobile Terminals. Rendering on Mobile Terminals. Walking through images Goal Walking though s -------------------------------------------- Kadi Bouatouch IRISA Univesité de Rennes I, Fance Rendeing Comple Scenes on Mobile Teminals o on the web Rendeing on Mobile Teminals Rendeing

More information

Shortest Paths for a Two-Robot Rendez-Vous

Shortest Paths for a Two-Robot Rendez-Vous Shotest Paths fo a Two-Robot Rendez-Vous Eik L Wyntes Joseph S B Mitchell y Abstact In this pape, we conside an optimal motion planning poblem fo a pai of point obots in a plana envionment with polygonal

More information

IP Network Design by Modified Branch Exchange Method

IP Network Design by Modified Branch Exchange Method Received: June 7, 207 98 IP Netwok Design by Modified Banch Method Kaiat Jaoenat Natchamol Sichumoenattana 2* Faculty of Engineeing at Kamphaeng Saen, Kasetsat Univesity, Thailand 2 Faculty of Management

More information

Lecture 27: Voronoi Diagrams

Lecture 27: Voronoi Diagrams We say that two points u, v Y ae in the same connected component of Y if thee is a path in R N fom u to v such that all the points along the path ae in the set Y. (Thee ae two connected components in the

More information

Obstacle Avoidance of Autonomous Mobile Robot using Stereo Vision Sensor

Obstacle Avoidance of Autonomous Mobile Robot using Stereo Vision Sensor Obstacle Avoidance of Autonomous Mobile Robot using Steeo Vision Senso Masako Kumano Akihisa Ohya Shin ichi Yuta Intelligent Robot Laboatoy Univesity of Tsukuba, Ibaaki, 35-8573 Japan E-mail: {masako,

More information

RANDOM IRREGULAR BLOCK-HIERARCHICAL NETWORKS: ALGORITHMS FOR COMPUTATION OF MAIN PROPERTIES

RANDOM IRREGULAR BLOCK-HIERARCHICAL NETWORKS: ALGORITHMS FOR COMPUTATION OF MAIN PROPERTIES RANDOM IRREGULAR BLOCK-HIERARCHICAL NETWORKS: ALGORITHMS FOR COMPUTATION OF MAIN PROPERTIES Svetlana Avetisyan Mikayel Samvelyan* Matun Kaapetyan Yeevan State Univesity Abstact In this pape, the class

More information

Illumination methods for optical wear detection

Illumination methods for optical wear detection Illumination methods fo optical wea detection 1 J. Zhang, 2 P.P.L.Regtien 1 VIMEC Applied Vision Technology, Coy 43, 5653 LC Eindhoven, The Nethelands Email: jianbo.zhang@gmail.com 2 Faculty Electical

More information

On Error Estimation in Runge-Kutta Methods

On Error Estimation in Runge-Kutta Methods Leonado Jounal of Sciences ISSN 1583-0233 Issue 18, Januay-June 2011 p. 1-10 On Eo Estimation in Runge-Kutta Methods Ochoche ABRAHAM 1,*, Gbolahan BOLARIN 2 1 Depatment of Infomation Technology, 2 Depatment

More information

a Not yet implemented in current version SPARK: Research Kit Pointer Analysis Parameters Soot Pointer analysis. Objectives

a Not yet implemented in current version SPARK: Research Kit Pointer Analysis Parameters Soot Pointer analysis. Objectives SPARK: Soot Reseach Kit Ondřej Lhoták Objectives Spak is a modula toolkit fo flow-insensitive may points-to analyses fo Java, which enables expeimentation with: vaious paametes of pointe analyses which

More information

Title. Author(s)NOMURA, K.; MOROOKA, S. Issue Date Doc URL. Type. Note. File Information

Title. Author(s)NOMURA, K.; MOROOKA, S. Issue Date Doc URL. Type. Note. File Information Title CALCULATION FORMULA FOR A MAXIMUM BENDING MOMENT AND THE TRIANGULAR SLAB WITH CONSIDERING EFFECT OF SUPPO UNIFORM LOAD Autho(s)NOMURA, K.; MOROOKA, S. Issue Date 2013-09-11 Doc URL http://hdl.handle.net/2115/54220

More information

17/5/2009. Introduction

17/5/2009. Introduction 7/5/9 Steeo Imaging Intoduction Eample of Human Vision Peception of Depth fom Left and ight eye images Diffeence in elative position of object in left and ight eyes. Depth infomation in the views?? 7/5/9

More information

CS 450: COMPUTER GRAPHICS RASTERIZING CONICS SPRING 2016 DR. MICHAEL J. REALE

CS 450: COMPUTER GRAPHICS RASTERIZING CONICS SPRING 2016 DR. MICHAEL J. REALE CS 45: COMPUTER GRAPHICS RASTERIZING CONICS SPRING 6 DR. MICHAEL J. REALE RASTERIZING CURVES OTHER THAN LINES When dealing with othe inds of cuves, we can daw it in one of the following was: Use elicit

More information

Also available at ISSN (printed edn.), ISSN (electronic edn.) ARS MATHEMATICA CONTEMPORANEA 3 (2010)

Also available at  ISSN (printed edn.), ISSN (electronic edn.) ARS MATHEMATICA CONTEMPORANEA 3 (2010) Also available at http://amc.imfm.si ISSN 1855-3966 (pinted edn.), ISSN 1855-3974 (electonic edn.) ARS MATHEMATICA CONTEMPORANEA 3 (2010) 109 120 Fulleene patches I Jack E. Gave Syacuse Univesity, Depatment

More information

Controlled Information Maximization for SOM Knowledge Induced Learning

Controlled Information Maximization for SOM Knowledge Induced Learning 3 Int'l Conf. Atificial Intelligence ICAI'5 Contolled Infomation Maximization fo SOM Knowledge Induced Leaning Ryotao Kamimua IT Education Cente and Gaduate School of Science and Technology, Tokai Univeisity

More information

Desired Attitude Angles Design Based on Optimization for Side Window Detection of Kinetic Interceptor *

Desired Attitude Angles Design Based on Optimization for Side Window Detection of Kinetic Interceptor * Poceedings of the 7 th Chinese Contol Confeence July 6-8, 008, Kunming,Yunnan, China Desied Attitude Angles Design Based on Optimization fo Side Window Detection of Kinetic Intecepto * Zhu Bo, Quan Quan,

More information

Color Interpolation for Single CCD Color Camera

Color Interpolation for Single CCD Color Camera Colo Intepolation fo Single CCD Colo Camea Yi-Ming Wu, Chiou-Shann Fuh, and Jui-Pin Hsu Depatment of Compute Science and Infomation Engineeing, National Taian Univesit, Taipei, Taian Email: 88036@csie.ntu.edu.t;

More information

A modal estimation based multitype sensor placement method

A modal estimation based multitype sensor placement method A modal estimation based multitype senso placement method *Xue-Yang Pei 1), Ting-Hua Yi 2) and Hong-Nan Li 3) 1),)2),3) School of Civil Engineeing, Dalian Univesity of Technology, Dalian 116023, China;

More information

Image Enhancement in the Spatial Domain. Spatial Domain

Image Enhancement in the Spatial Domain. Spatial Domain 8-- Spatial Domain Image Enhancement in the Spatial Domain What is spatial domain The space whee all pixels fom an image In spatial domain we can epesent an image by f( whee x and y ae coodinates along

More information

POMDP: Introduction to Partially Observable Markov Decision Processes Hossein Kamalzadeh, Michael Hahsler

POMDP: Introduction to Partially Observable Markov Decision Processes Hossein Kamalzadeh, Michael Hahsler POMDP: Intoduction to Patially Obsevable Makov Decision Pocesses Hossein Kamalzadeh, Michael Hahsle 2019-01-02 The R package pomdp povides an inteface to pomdp-solve, a solve (witten in C) fo Patially

More information

ISyE 4256 Industrial Robotic Applications

ISyE 4256 Industrial Robotic Applications ISyE 456 Industial Robotic Applications Quiz # Oct. 9, 998 Name This is a closed book, closed notes exam. Show wok fo poblem questions ) ( pts) Please cicle one choice fo each item. a) In an application,

More information

A Shape-preserving Affine Takagi-Sugeno Model Based on a Piecewise Constant Nonuniform Fuzzification Transform

A Shape-preserving Affine Takagi-Sugeno Model Based on a Piecewise Constant Nonuniform Fuzzification Transform A Shape-peseving Affine Takagi-Sugeno Model Based on a Piecewise Constant Nonunifom Fuzzification Tansfom Felipe Fenández, Julio Gutiéez, Juan Calos Cespo and Gacián Tiviño Dep. Tecnología Fotónica, Facultad

More information

Journal of Machine Engineering, Vol. 15, No. 4, 2015

Journal of Machine Engineering, Vol. 15, No. 4, 2015 Jounal of Machine Engineeing, Vol. 15, No. 4, 2015 Received: 09 July 2015 / Accepted: 15 Octobe 2015 / Published online: 10 Novembe 2015 Vigil TEODOR 1* Vioel PAUNOIU 1 Silviu BERBINSCHI 2 Nicuşo BAROIU

More information

Towards Adaptive Information Merging Using Selected XML Fragments

Towards Adaptive Information Merging Using Selected XML Fragments Towads Adaptive Infomation Meging Using Selected XML Fagments Ho-Lam Lau and Wilfed Ng Depatment of Compute Science and Engineeing, The Hong Kong Univesity of Science and Technology, Hong Kong {lauhl,

More information

5 4 THE BERNOULLI EQUATION

5 4 THE BERNOULLI EQUATION 185 CHATER 5 the suounding ai). The fictional wok tem w fiction is often expessed as e loss to epesent the loss (convesion) of mechanical into themal. Fo the idealied case of fictionless motion, the last

More information

In-place Graph Rewriting with Interaction Nets

In-place Graph Rewriting with Interaction Nets In-place Gaph Rewiting with Inteaction Nets Ian Mackie hina ato n algoithm is in-place, o uns in-situ, when it does not need an additional memo to eecute beond a small constant amount. Thee ae man algoithms

More information

EYE DIRECTION BY STEREO IMAGE PROCESSING USING CORNEAL REFLECTION ON AN IRIS

EYE DIRECTION BY STEREO IMAGE PROCESSING USING CORNEAL REFLECTION ON AN IRIS EYE DIRECTION BY STEREO IMAGE PROCESSING USING CORNEAL REFLECTION ON AN IRIS Kumiko Tsuji Fukuoka Medical technology Teikyo Univesity 4-3-14 Shin-Katsutachi-Machi Ohmuta Fukuoka 836 Japan email: c746g@wisdomcckyushu-uacjp

More information

A Novel Automatic White Balance Method For Digital Still Cameras

A Novel Automatic White Balance Method For Digital Still Cameras A Novel Automatic White Balance Method Fo Digital Still Cameas Ching-Chih Weng 1, Home Chen 1,2, and Chiou-Shann Fuh 3 Depatment of Electical Engineeing, 2 3 Gaduate Institute of Communication Engineeing

More information

A Description Method of Spatial Complexity in Terms of Visibility

A Description Method of Spatial Complexity in Terms of Visibility IPR IPT IGU UCI CIG ACG Table of contents Table des matièes Authos inde Inde des auteus each Recheches Eit oti A Desciption Method of patial Compleit in Tems of Visibilit Hiotaka uzuki Assistant Pofesso,

More information

Color Correction Using 3D Multiview Geometry

Color Correction Using 3D Multiview Geometry Colo Coection Using 3D Multiview Geomety Dong-Won Shin and Yo-Sung Ho Gwangju Institute of Science and Technology (GIST) 13 Cheomdan-gwagio, Buk-ku, Gwangju 500-71, Republic of Koea ABSTRACT Recently,

More information

Optical Flow for Large Motion Using Gradient Technique

Optical Flow for Large Motion Using Gradient Technique SERBIAN JOURNAL OF ELECTRICAL ENGINEERING Vol. 3, No. 1, June 2006, 103-113 Optical Flow fo Lage Motion Using Gadient Technique Md. Moshaof Hossain Sake 1, Kamal Bechkoum 2, K.K. Islam 1 Abstact: In this

More information

Mono Vision Based Construction of Elevation Maps in Indoor Environments

Mono Vision Based Construction of Elevation Maps in Indoor Environments 8th WSEAS Intenational onfeence on SIGNAL PROESSING, OMPUTATIONAL GEOMETRY and ARTIFIIAL VISION (ISGAV 08) Rhodes, Geece, August 0-, 008 Mono Vision Based onstuction of Elevation Maps in Indoo Envionments

More information

3D Reconstruction from 360 x 360 Mosaics 1

3D Reconstruction from 360 x 360 Mosaics 1 CENTER FOR MACHINE PERCEPTION 3D Reconstuction fom 36 x 36 Mosaics CZECH TECHNICAL UNIVERSITY {bakstein, pajdla}@cmp.felk.cvut.cz REPRINT Hynek Bakstein and Tomáš Pajdla, 3D Reconstuction fom 36 x 36 Mosaics,

More information

Fifth Wheel Modelling and Testing

Fifth Wheel Modelling and Testing Fifth heel Modelling and Testing en Masoy Mechanical Engineeing Depatment Floida Atlantic Univesity Boca aton, FL 4 Lois Malaptias IFMA Institut Fancais De Mechanique Advancee ampus De lemont Feand Les

More information

Introduction to Medical Imaging. Cone-Beam CT. Introduction. Available cone-beam reconstruction methods: Our discussion:

Introduction to Medical Imaging. Cone-Beam CT. Introduction. Available cone-beam reconstruction methods: Our discussion: Intoduction Intoduction to Medical Imaging Cone-Beam CT Klaus Muelle Available cone-beam econstuction methods: exact appoximate Ou discussion: exact (now) appoximate (next) The Radon tansfom and its invese

More information

Monte Carlo Techniques for Rendering

Monte Carlo Techniques for Rendering Monte Calo Techniques fo Rendeing CS 517 Fall 2002 Compute Science Conell Univesity Announcements No ectue on Thusday Instead, attend Steven Gotle, Havad Upson Hall B17, 4:15-5:15 (efeshments ealie) Geomety

More information

Output Primitives. Ellipse Drawing

Output Primitives. Ellipse Drawing Output Pimitives Ellipse Dawing Ellipses. An ellipses is an elongated cicle and can be dawn with modified cicle dawing algoithm.. An ellipse has set of fied points (foci) that will have a constant total

More information

MapReduce Optimizations and Algorithms 2015 Professor Sasu Tarkoma

MapReduce Optimizations and Algorithms 2015 Professor Sasu Tarkoma apreduce Optimizations and Algoithms 2015 Pofesso Sasu Takoma www.cs.helsinki.fi Optimizations Reduce tasks cannot stat befoe the whole map phase is complete Thus single slow machine can slow down the

More information

HISTOGRAMS are an important statistic reflecting the

HISTOGRAMS are an important statistic reflecting the JOURNAL OF L A T E X CLASS FILES, VOL. 14, NO. 8, AUGUST 2015 1 D 2 HistoSketch: Disciminative and Dynamic Similaity-Peseving Sketching of Steaming Histogams Dingqi Yang, Bin Li, Laua Rettig, and Philippe

More information

Adaptation of Motion Capture Data of Human Arms to a Humanoid Robot Using Optimization

Adaptation of Motion Capture Data of Human Arms to a Humanoid Robot Using Optimization ICCAS25 June 2-5, KINTEX, Gyeonggi-Do, Koea Adaptation of Motion Captue Data of Human Ams to a Humanoid Robot Using Optimization ChangHwan Kim and Doik Kim Intelligent Robotics Reseach Cente, Koea Institute

More information

Detection and Recognition of Alert Traffic Signs

Detection and Recognition of Alert Traffic Signs Detection and Recognition of Alet Taffic Signs Chia-Hsiung Chen, Macus Chen, and Tianshi Gao 1 Stanfod Univesity Stanfod, CA 9305 {echchen, macuscc, tianshig}@stanfod.edu Abstact Taffic signs povide dives

More information

User Specified non-bonded potentials in gromacs

User Specified non-bonded potentials in gromacs Use Specified non-bonded potentials in gomacs Apil 8, 2010 1 Intoduction On fist appeaances gomacs, unlike MD codes like LAMMPS o DL POLY, appeas to have vey little flexibility with egads to the fom of

More information

SYSTEM LEVEL REUSE METRICS FOR OBJECT ORIENTED SOFTWARE : AN ALTERNATIVE APPROACH

SYSTEM LEVEL REUSE METRICS FOR OBJECT ORIENTED SOFTWARE : AN ALTERNATIVE APPROACH I J C A 7(), 202 pp. 49-53 SYSTEM LEVEL REUSE METRICS FOR OBJECT ORIENTED SOFTWARE : AN ALTERNATIVE APPROACH Sushil Goel and 2 Rajesh Vema Associate Pofesso, Depatment of Compute Science, Dyal Singh College,

More information

2D Transformations. Why Transformations. Translation 4/17/2009

2D Transformations. Why Transformations. Translation 4/17/2009 4/7/9 D Tansfomations Wh Tansfomations Coodinate sstem tansfomations Placing objects in the wold Move/animate the camea fo navigation Dawing hieachical chaactes Animation Tanslation + d 5,4 + d,3 d 4,

More information

Point-Biserial Correlation Analysis of Fuzzy Attributes

Point-Biserial Correlation Analysis of Fuzzy Attributes Appl Math Inf Sci 6 No S pp 439S-444S (0 Applied Mathematics & Infomation Sciences An Intenational Jounal @ 0 NSP Natual Sciences Publishing o Point-iseial oelation Analysis of Fuzzy Attibutes Hao-En hueh

More information

Simulation of Elliptical Vibration Cutting Process with Thin Shear Plane Model

Simulation of Elliptical Vibration Cutting Process with Thin Shear Plane Model Simulation of Elliptical Vibation Cutting Pocess with Thin Shea Plane Model Eiji Shamoto 1, Noikazu Suzuki 1 and Rei Hino 1 1 Depatment of Mechanical Science and Engineeing Nagoa Univesit Nagoa, Aichi,

More information

= dv 3V (r + a 1) 3 r 3 f(r) = 1. = ( (r + r 2

= dv 3V (r + a 1) 3 r 3 f(r) = 1. = ( (r + r 2 Random Waypoint Model in n-dimensional Space Esa Hyytiä and Joma Vitamo Netwoking Laboatoy, Helsinki Univesity of Technology, Finland Abstact The andom waypoint model (RWP) is one of the most widely used

More information

OPTIMAL KINEMATIC SYNTHESIS OF CRANK & SLOTTED LEVER QUICK RETURN MECHANISM FOR SPECIFIC STROKE & TIME RATIO

OPTIMAL KINEMATIC SYNTHESIS OF CRANK & SLOTTED LEVER QUICK RETURN MECHANISM FOR SPECIFIC STROKE & TIME RATIO OPTIMAL KINEMATIC SYNTHESIS OF CRANK & SLOTTED LEVER QUICK RETURN MECHANISM FOR SPECIFIC STROKE & TIME RATIO Zeeshan A. Shaikh 1 and T.Y. Badguja 2 1,2 Depatment of Mechanical Engineeing, Late G. N. Sapkal

More information

Assessment of Track Sequence Optimization based on Recorded Field Operations

Assessment of Track Sequence Optimization based on Recorded Field Operations Assessment of Tack Sequence Optimization based on Recoded Field Opeations Matin A. F. Jensen 1,2,*, Claus G. Søensen 1, Dionysis Bochtis 1 1 Aahus Univesity, Faculty of Science and Technology, Depatment

More information

Topological Characteristic of Wireless Network

Topological Characteristic of Wireless Network Topological Chaacteistic of Wieless Netwok Its Application to Node Placement Algoithm Husnu Sane Naman 1 Outline Backgound Motivation Papes and Contibutions Fist Pape Second Pape Thid Pape Futue Woks Refeences

More information

Adaptation of TDMA Parameters Based on Network Conditions

Adaptation of TDMA Parameters Based on Network Conditions Adaptation of TDMA Paametes Based on Netwok Conditions Boa Kaaoglu Dept. of Elect. and Compute Eng. Univesity of Rocheste Rocheste, NY 14627 Email: kaaoglu@ece.ocheste.edu Tolga Numanoglu Dept. of Elect.

More information

An Unsupervised Segmentation Framework For Texture Image Queries

An Unsupervised Segmentation Framework For Texture Image Queries An Unsupevised Segmentation Famewok Fo Textue Image Queies Shu-Ching Chen Distibuted Multimedia Infomation System Laboatoy School of Compute Science Floida Intenational Univesity Miami, FL 33199, USA chens@cs.fiu.edu

More information

Frequency Domain Approach for Face Recognition Using Optical Vanderlugt Filters

Frequency Domain Approach for Face Recognition Using Optical Vanderlugt Filters Optics and Photonics Jounal, 016, 6, 94-100 Published Online August 016 in SciRes. http://www.scip.og/jounal/opj http://dx.doi.og/10.436/opj.016.68b016 Fequency Domain Appoach fo Face Recognition Using

More information

Generalized Grey Target Decision Method Based on Decision Makers Indifference Attribute Value Preferences

Generalized Grey Target Decision Method Based on Decision Makers Indifference Attribute Value Preferences Ameican Jounal of ata ining and Knowledge iscovey 27; 2(4): 2-8 http://www.sciencepublishinggoup.com//admkd doi:.648/.admkd.2724.2 Genealized Gey Taget ecision ethod Based on ecision akes Indiffeence Attibute

More information

Lecture # 04. Image Enhancement in Spatial Domain

Lecture # 04. Image Enhancement in Spatial Domain Digital Image Pocessing CP-7008 Lectue # 04 Image Enhancement in Spatial Domain Fall 2011 2 domains Spatial Domain : (image plane) Techniques ae based on diect manipulation of pixels in an image Fequency

More information

ART GALLERIES WITH INTERIOR WALLS. March 1998

ART GALLERIES WITH INTERIOR WALLS. March 1998 ART GALLERIES WITH INTERIOR WALLS Andé Kündgen Mach 1998 Abstact. Conside an at galley fomed by a polygon on n vetices with m pais of vetices joined by inteio diagonals, the inteio walls. Each inteio wall

More information

View Synthesis using Depth Map for 3D Video

View Synthesis using Depth Map for 3D Video View Synthesis using Depth Map fo 3D Video Cheon Lee and Yo-Sung Ho Gwangju Institute of Science and Technology (GIST) 1 Oyong-dong, Buk-gu, Gwangju, 500-712, Republic of Koea E-mail: {leecheon, hoyo}@gist.ac.k

More information

High performance CUDA based CNN image processor

High performance CUDA based CNN image processor High pefomance UDA based NN image pocesso GEORGE VALENTIN STOIA, RADU DOGARU, ELENA RISTINA STOIA Depatment of Applied Electonics and Infomation Engineeing Univesity Politehnica of Buchaest -3, Iuliu Maniu

More information

Transmission Lines Modeling Based on Vector Fitting Algorithm and RLC Active/Passive Filter Design

Transmission Lines Modeling Based on Vector Fitting Algorithm and RLC Active/Passive Filter Design Tansmission Lines Modeling Based on Vecto Fitting Algoithm and RLC Active/Passive Filte Design Ahmed Qasim Tuki a,*, Nashien Fazilah Mailah b, Mohammad Lutfi Othman c, Ahmad H. Saby d Cente fo Advanced

More information

Spiral Recognition Methodology and Its Application for Recognition of Chinese Bank Checks

Spiral Recognition Methodology and Its Application for Recognition of Chinese Bank Checks Spial Recognition Methodology and Its Application fo Recognition of Chinese Bank Checks Hanshen Tang 1, Emmanuel Augustin 2, Ching Y. Suen 1, Olivie Baet 2, Mohamed Cheiet 3 1 Cente fo Patten Recognition

More information

Improvement of First-order Takagi-Sugeno Models Using Local Uniform B-splines 1

Improvement of First-order Takagi-Sugeno Models Using Local Uniform B-splines 1 Impovement of Fist-ode Takagi-Sugeno Models Using Local Unifom B-splines Felipe Fenández, Julio Gutiéez, Gacián Tiviño and Juan Calos Cespo Dep. Tecnología Fotónica, Facultad de Infomática Univesidad Politécnica

More information

FACE VECTORS OF FLAG COMPLEXES

FACE VECTORS OF FLAG COMPLEXES FACE VECTORS OF FLAG COMPLEXES ANDY FROHMADER Abstact. A conjectue of Kalai and Eckhoff that the face vecto of an abitay flag complex is also the face vecto of some paticula balanced complex is veified.

More information

Multi-azimuth Prestack Time Migration for General Anisotropic, Weakly Heterogeneous Media - Field Data Examples

Multi-azimuth Prestack Time Migration for General Anisotropic, Weakly Heterogeneous Media - Field Data Examples Multi-azimuth Pestack Time Migation fo Geneal Anisotopic, Weakly Heteogeneous Media - Field Data Examples S. Beaumont* (EOST/PGS) & W. Söllne (PGS) SUMMARY Multi-azimuth data acquisition has shown benefits

More information

Drag Optimization on Rear Box of a Simplified Car Model by Robust Parameter Design

Drag Optimization on Rear Box of a Simplified Car Model by Robust Parameter Design Vol.2, Issue.3, May-June 2012 pp-1253-1259 ISSN: 2249-6645 Dag Optimization on Rea Box of a Simplified Ca Model by Robust Paamete Design Sajjad Beigmoadi 1, Asgha Ramezani 2 *(Automotive Engineeing Depatment,

More information

University of Hertfordshire Department of Mathematics. Some comments on the approximation of the radial basis functions in the dual reciprocity method

University of Hertfordshire Department of Mathematics. Some comments on the approximation of the radial basis functions in the dual reciprocity method Univesit o Hetodshie Depatment o Mathematics Some comments on the appoimation o the adial basis unctions in the dual ecipocit method Wattana Toutip Technical Repot 4 August 999 Peace The dual ecipocit

More information

XFVHDL: A Tool for the Synthesis of Fuzzy Logic Controllers

XFVHDL: A Tool for the Synthesis of Fuzzy Logic Controllers XFVHDL: A Tool fo the Synthesis of Fuzzy Logic Contolles E. Lago, C. J. Jiménez, D. R. López, S. Sánchez-Solano and A. Baiga Instituto de Micoelectónica de Sevilla. Cento Nacional de Micoelectónica, Edificio

More information

Improved Fourier-transform profilometry

Improved Fourier-transform profilometry Impoved Fouie-tansfom pofilomety Xianfu Mao, Wenjing Chen, and Xianyu Su An impoved optical geomety of the pojected-finge pofilomety technique, in which the exit pupil of the pojecting lens and the entance

More information

A Novel Image-Based Rendering System With A Longitudinally Aligned Camera Array

A Novel Image-Based Rendering System With A Longitudinally Aligned Camera Array EUOGAPHICS 2 / A. de Sousa, J.C. Toes Shot Pesentations A Novel Image-Based endeing System With A Longitudinally Aligned Camea Aay Jiang Li, Kun Zhou, Yong Wang and Heung-Yeung Shum Micosoft eseach, China

More information

ANALYTIC PERFORMANCE MODELS FOR SINGLE CLASS AND MULTIPLE CLASS MULTITHREADED SOFTWARE SERVERS

ANALYTIC PERFORMANCE MODELS FOR SINGLE CLASS AND MULTIPLE CLASS MULTITHREADED SOFTWARE SERVERS ANALYTIC PERFORMANCE MODELS FOR SINGLE CLASS AND MULTIPLE CLASS MULTITHREADED SOFTWARE SERVERS Daniel A Menascé Mohamed N Bennani Dept of Compute Science Oacle, Inc Geoge Mason Univesity 1211 SW Fifth

More information

Accurate Diffraction Efficiency Control for Multiplexed Volume Holographic Gratings. Xuliang Han, Gicherl Kim, and Ray T. Chen

Accurate Diffraction Efficiency Control for Multiplexed Volume Holographic Gratings. Xuliang Han, Gicherl Kim, and Ray T. Chen Accuate Diffaction Efficiency Contol fo Multiplexed Volume Hologaphic Gatings Xuliang Han, Gichel Kim, and Ray T. Chen Micoelectonic Reseach Cente Depatment of Electical and Compute Engineeing Univesity

More information

ANN Models for Coplanar Strip Line Analysis and Synthesis

ANN Models for Coplanar Strip Line Analysis and Synthesis 200 IJCSNS Intenational Jounal of Compute Science and Netwok Secuity, VOL.8 No.10, Octobe 2008 Models fo Coplana Stip Line Analysis and J.Lakshmi Naayana D.K.Si Rama Kishna D.L.Patap Reddy Chalapathi Institute

More information

Extract Object Boundaries in Noisy Images using Level Set. Final Report

Extract Object Boundaries in Noisy Images using Level Set. Final Report Extact Object Boundaies in Noisy Images using Level Set by: Quming Zhou Final Repot Submitted to Pofesso Bian Evans EE381K Multidimensional Digital Signal Pocessing May 10, 003 Abstact Finding object contous

More information

Derivation of the Nodal Forces Equivalent to Uniform Pressure for Quadratic Isoparametric Elements RAWB, Last Update: 30 September 2008

Derivation of the Nodal Forces Equivalent to Uniform Pressure for Quadratic Isoparametric Elements RAWB, Last Update: 30 September 2008 Deivation of the odal oces Equivalent to Unifom Pessue fo Quadatic sopaametic Elements RWB, Last Update: 0 Septembe 008 The displacement vecto u at an point within a single element, E, is lineal elated

More information

Comparisons of Transient Analytical Methods for Determining Hydraulic Conductivity Using Disc Permeameters

Comparisons of Transient Analytical Methods for Determining Hydraulic Conductivity Using Disc Permeameters Compaisons of Tansient Analytical Methods fo Detemining Hydaulic Conductivity Using Disc Pemeametes 1,,3 Cook, F.J. 1 CSRO Land and Wate, ndoooopilly, Queensland The Univesity of Queensland, St Lucia,

More information

Insertion planning for steerable flexible needles reaching multiple planar targets

Insertion planning for steerable flexible needles reaching multiple planar targets 2013 IEEE/RSJ Intenational Confeence on Intelligent Robots and Systems (IROS) Novembe 3-7, 2013. Tokyo, Japan Insetion planning fo steeable flexible needles eaching multiple plana tagets Jaeyeon Lee and

More information

Elliptic Generation Systems

Elliptic Generation Systems 4 Elliptic Geneation Systems Stefan P. Spekeijse 4.1 Intoduction 4.1 Intoduction 4.2 Two-Dimensional Gid Geneation Hamonic Maps, Gid Contol Maps, and Poisson Systems Discetization and Solution Method Constuction

More information

A Recommender System for Online Personalization in the WUM Applications

A Recommender System for Online Personalization in the WUM Applications A Recommende System fo Online Pesonalization in the WUM Applications Mehdad Jalali 1, Nowati Mustapha 2, Ali Mamat 2, Md. Nasi B Sulaiman 2 Abstact foeseeing of use futue movements and intentions based

More information

Combinatorial Mobile IP: A New Efficient Mobility Management Using Minimized Paging and Local Registration in Mobile IP Environments

Combinatorial Mobile IP: A New Efficient Mobility Management Using Minimized Paging and Local Registration in Mobile IP Environments Wieless Netwoks 0, 3 32, 200 200 Kluwe Academic Publishes. Manufactued in The Nethelands. Combinatoial Mobile IP: A New Efficient Mobility Management Using Minimized Paging and Local Registation in Mobile

More information

3D Motion Planning Algorithms for Steerable Needles Using Inverse Kinematics

3D Motion Planning Algorithms for Steerable Needles Using Inverse Kinematics 3D Motion Planning Algoithms fo Steeable Needles Using Invese Kinematics Vincent Duindam 1, Jijie Xu 2, Ron Alteovitz 1,3, Shanka Sasty 1, and Ken Goldbeg 1,2 1 Depatment of EECS, Univesity of Califonia,

More information

Mobile Robot Localization Using Optical Flow Sensors

Mobile Robot Localization Using Optical Flow Sensors Intenational Jounal of Contol, Automation, Mobile Robot and Localization Sstems, vol. Using 2, no. Optical 4, pp. Flow 485-493, Sensos Decembe 2004 485 Mobile Robot Localization Using Optical Flow Sensos

More information

Scaling Location-based Services with Dynamically Composed Location Index

Scaling Location-based Services with Dynamically Composed Location Index Scaling Location-based Sevices with Dynamically Composed Location Index Bhuvan Bamba, Sangeetha Seshadi and Ling Liu Distibuted Data Intensive Systems Laboatoy (DiSL) College of Computing, Geogia Institute

More information

Cellular Neural Network Based PTV

Cellular Neural Network Based PTV 3th Int Symp on Applications of Lase Techniques to Fluid Mechanics Lisbon, Potugal, 6-9 June, 006 Cellula Neual Netwok Based PT Kazuo Ohmi, Achyut Sapkota : Depatment of Infomation Systems Engineeing,

More information

ADDING REALISM TO SOURCE CHARACTERIZATION USING A GENETIC ALGORITHM

ADDING REALISM TO SOURCE CHARACTERIZATION USING A GENETIC ALGORITHM ADDING REALISM TO SOURCE CHARACTERIZATION USING A GENETIC ALGORITHM Luna M. Rodiguez*, Sue Ellen Haupt, and Geoge S. Young Depatment of Meteoology and Applied Reseach Laboatoy The Pennsylvania State Univesity,

More information

SANTA FE TRAIL FOR ARTIFICIAL ANT BY MEANS OF ANALYTIC PROGRAMMING AND EVOLUTIONARY COMPUTATION

SANTA FE TRAIL FOR ARTIFICIAL ANT BY MEANS OF ANALYTIC PROGRAMMING AND EVOLUTIONARY COMPUTATION SANTA FE TRAIL FOR ARTIFICIAL ANT BY MEANS OF ANALYTIC PROGRAMMING AND EVOLUTIONARY COMPUTATION ZUZANA OPLATKOVA, IVAN ZELINKA, ROMAN SENKERIK Faculty of Applied Infomatics Tomas Bata Univesity in Zlin

More information

Cardiac C-Arm CT. SNR Enhancement by Combining Multiple Retrospectively Motion Corrected FDK-Like Reconstructions

Cardiac C-Arm CT. SNR Enhancement by Combining Multiple Retrospectively Motion Corrected FDK-Like Reconstructions Cadiac C-Am CT SNR Enhancement by Combining Multiple Retospectively Motion Coected FDK-Like Reconstuctions M. Pümme 1, L. Wigstöm 2,3, R. Fahig 2, G. Lauitsch 4, J. Honegge 1 1 Institute of Patten Recognition,

More information