Properties and algorithms of the (n, k)-arrangement graphs

The (n, k)-arrangement interconnection topology was first introduced in 1992. The (n, k )-arrangement graph is a class of generalized star graphs. Compared with the well known n-star, the (n, k )-arrangement graph is more flexible in degree and diameter. However, there are few algorithms designed for the (n, k)-arrangement graph up to present. In this thesis, we will focus on finding graph theoretical properties of the (n, k)- arrangement graph and developing parallel algorithms that run on this network. The topological properties of the arrangement graph are first studied. They include the cyclic properties. We then study the problems of communication: broadcasting and routing. Embedding problems are also studied later on. These are very useful to develop efficient algorithms on this network. We then study the (n, k )-arrangement network from the algorithmic point of view. Specifically, we will investigate both fundamental and application algorithms such as prefix sums computation, sorting, merging and basic geometry computation: finding convex hull on the (n, k )-arrangement graph. A literature review of the state-of-the-art in relation to the (n, k)-arrangement network is also provided, as well as some open problems in this area.

Analyzing the learning of the taking personal and social responsibility model within a new physical education undergraduate degree program in El Salvador

EI Salvador presents an unfortunate history that includes a military regime and a civil war that together created a legacy of violence in which the country still struggle nowadays. Salud Escolar Integral (SEI) was created in 2005 as a program to combat youth violence throughout the re-formulation of physical education (PE) classes in public schools, promoting life skills learning that supports the resolution of conflicts with nonviolent ways. In 2007, SEI supported the creation of a physical e~ucation teacher education (PETE) degree at the Universidad Pedag6gica de EI Salvador (UPES), having the goal to assist pre-service teachers with a better understanding of humanistic principles. The present research analyzed if after attending all three years ofUPES PETE program, students presented high self-perception levels of competence and confidence related to attitude, skills and knowledge to teach PE within humanistic principles. Taking Personal and Social Responsibility (TPSR) was the theoretical framework used to analyze the development of humanistic principles. The study had a mixed-method longitudinal design that included questionnaires, reflection templates and interviews. In conclusion, although it is suggested that UPES should provide better support for the development of the teaching principles of empowering students and transfer learning, most of the humanistic principles were highly promoted by the program. At last, it is suggested that future research should track teachers' progress while teaching in schools, in order to analyze if the theory of promoting humanistic principles have also become a daily practice.

The effect of an eight session skate treadmill and agility training program on the degree of separation in ice hockey players

The sport of ice hockey places multiple simultaneous demands on the physiological, mechanical, and cognitive abilities of individual players. The purpose of the study was to investigate the effect of an eight session degree of separation (DOS) training intervention on sport specific measures of skating, stick handling and puck control movements in competitive ice hockey players. All participants completed a battery of pre and pos t skill and DOS specific tests designed to evaluate DOS abilities: Ttest of agility, a modified Cunningham Faulkner test of anaerobic capacity performed on a skate treadmill and a DOS skate treadmill test. Statistically significant differences were found between groups on the post test scores, meaning that the training intervention had a specific effect on the post test scores of the experimental group (p~O.05). Results of this investigation suggested that a DOS specific training program has the potential to enhance the integration and automation of or sequencing and coordination of uncoordinated ice hockey movements.