Search results for "Case analysis"
showing 10 items of 20 documents
Average-case analysis in an elementary course on algorithms
1998
Average-case algorithm analysis is usually viewed as a tough subject by students in the first courses in Computer Science. Traditionally, these topics are fully developed in advanced courses with a clear mathematical orientation. The work presented here is not an alternative to this, but, it presents the analysis of algorithms (and average-case in particular) adapted to the mathematical background of students in an elementary course on Algorithms or Programming by using some specially selected examples.
Searching for Jumbled Patterns in Strings
2009
On Approximate Jumbled Pattern Matching in Strings
2011
Given a string s, the Parikh vector of s, denoted p(s), counts the multiplicity of each character in s. Searching for a match of a Parikh vector q in the text s requires finding a substring t of s with p(t) = q. This can be viewed as the task of finding a jumbled (permuted) version of a query pattern, hence the term Jumbled Pattern Matching. We present several algorithms for the approximate version of the problem: Given a string s and two Parikh vectors u, v (the query bounds), find all maximal occurrences in s of some Parikh vector q such that u <= q <= v. This definition encompasses several natural versions of approximate Parikh vector search. We present an algorithm solving this problem …
Path‐dependencies, constrained transformations and dynamic agency
2013
PurposeThe purpose of this paper is to discuss the compatibility of actor network theory (ANT) and new institutional sociology (NIS) in analysing a case study of accounting change.Design/methodology/approachThis is an interpretive case study.FindingsThe Finnish case city experienced several path‐dependent changes concerning performance measurement (PM), financial reporting and the adoption of enterprise resource planning system (ERP). New tools such as the ERP have a potential to transform the actors and to change the agency of the actors. Furthermore, the concepts drawing on both ANT and NIS can together enrich analyses of accounting changes.Research limitations/implicationsThe case analys…
Regioninės kultūros samprata rengiant mokytojus Latvijoje, Lietuvoje ir Norvegijoje: lyginamoji atvejo analizė.
2019
Straipsnyje nagrinėjama regionų kultūra, regioninių tradicijų svarba, siekiant šalies kultūrinio tvarumo. Vis dėlto regioninių tradicijų puoselėjimas dažnai laikomas kliūtimi globalizacijai ir daugiakultūriškumui. Kyla klausimas: kaip apsaugoti ir plėtoti regionų kultūrinę įvairovę, kultūros paveldą? Mokytojų rengimui tenka svarbi misija ‒ plėtoti idėjas apie regioninės kultūros svarbą, inicijuoti jos išsaugojimą bei ieškoti jungčių tarp regioninio ir globalaus konteksto. Tyrimu siekiama nustatyti, kokie faktoriai skatina arba trukdo plėtoti būsimųjų mokytojų kompetencijas, kurios leistų sėkmingai ugdyti pradinės mokyklos mokinių regioninės kultūros supratimą. Lyginamoji trijų šalių (Latvij…
The Rally Course : Learners as co-designers of out-of-classroom language learning tasks
2019
This chapter introduces a “Rally Course” as a novel CA-inspired approach to teaching a second language. This approach builds on an understanding of language learning as a social process that is closely intertwined with L2 speakers’ evolving membership in the surrounding community. It addresses the need to develop experiential pedagogies that widen learners’ opportunities for interaction and support the socialisation process. Building on recent pedagogical initiatives supporting language learning in the wild, we illustrate the overall structure of the Rally Course, describe the main materials that were designed to support the learning objectives and present a case analysis of a student carry…
Digital expressionism: the architecture of complex shapes: multi-case analysis, classification and interpretation
2013
The research presented is about digital revolution in architecture, due to the entry of computing in a design development, which has contributed to the birth of a new figurative trend, we can call Digital Expressionism. The work was conducted through the definition of a framework to identify and classify architectural design elements that should be attributed to the methods and techniques of design computing, then applied to sixty prominent recent buildings which are acknowledged products of digital means. The early results suggest that a new era is coming, where the conceptual starting point of designers is often born in the digital space, taking advantage of the augmented representation s…
Digital revolution in current architecture: towards a new architectural expressivity
2013
The triumphal entry of computing in architectural design has produced a real revolution in architectural scenario, but, until now it is unclear how we can identify digital influences in each project and how they have contributed to the birth of new expressive trends. We have developed a framework for identifying and classifying architectural design elements that should be attributed to the methods and techniques of design computing. This framework is then applied to sixty prominent recent buildings which are acknowledged products of digital means. The goals of this are, firstly, to verify the applicability of the descriptive framework and, secondly, to identify combinations of elements that…
The average state complexity of rational operations on finite languages is linear
2010
Considering the uniform distribution on sets of m non-empty words whose sum of lengths is n, we establish that the average state complexities of the rational operations are asymptotically linear.
Latvijas zīmolrade Eiropas Savienībā
2019
Pētījumā analizēts institūciju ieguldījums Latvijas zīmolradē. Valsts zīmolrade ir process, ar kura palīdzību var radīt, novērtēt, pārvaldīt un uzraudzīt valsts tēlu. Galvenās institūcijas, kas atbild par Latvijas tēla veidošanu, ir Latvijas Institūts un Latvijas Investīciju un attīstības aģentūra. Pētījuma mērķis ir, pamatojoties uz teorētiskās literatūras un gadījuma analīzi, izpētīt, kā institūcijas Latvijā veicina Latvijas zīmolradi. Darbā autore atklājusi un analizējusi zīmola fenomenu, valsts zīmolrades koncepta izcelsmi un pašu konceptu, veikusi gadījuma analīzi, izmantojot dokumentu analīzi un Latvijas Institūta izveidoto simtgades informatīvo materiālu “Latvia 100 snapshot stories”…