Data definition and manipulation languages for a CAD database

In this paper the main features of ARDBID (A Relational Database for Interactive Design) have been described. An overview of the organization of the database has been presented and a detailed description of the data definition and manipulation languages has been given. These have been implemented on a DEC 1090 system.

Linear time geometrical design rule checker based on quadtree representation of VLSI mask layouts

An efficient geometrical design rule checker is proposed, based on operations on quadtrees, which represent VLSI mask layouts. The time complexity of the design rule checker is O(N), where N is the number of polygons in the mask. A pseudoPascal description is provided of all the important algorithms for geometrical design rule verification.

Implementation of an interactive relational graphics database

The benefits that accrue from the use of design database include (i) reduced costs of preparing data for application programs and of producing the final specification, and (ii) possibility of later usage of data stored in the database for other applications related to Computer Aided Engineering (CAE). An INTEractive Relational GRAphics Database (INTERGRAD) based on relational models has been developed to create, store, retrieve and update the data related to two dimensional drawings. INTERGRAD provides two languages, Picture Definition Language (PDL) and Picture Manipulation Language (PML). The software package has been implemented on a PDP 11/35 system under the RSX-11M version 3.1 operating system and uses the graphics facility consisting of a VT-11 graphics terminal, the DECgraphic 11 software and an input device, a lightpen.

Algorithm for incremental compaction of geometrical layouts

In this paper, a new incremental algorithm for layout compaction is proposed. In addition to its linear time performance in terms of the number of rectangles in the layout, we also describe how incremental compaction can form a good feature in the design of a layout editor. The design of such an editor is also described. In the design of the editor, we describe how arrays can be used to implement quadtrees that represent VLSI layouts. Such a representation provides speed of data access and low storage requirements.

Set theoretic operations on polygons using the scan-grid approach

This paper describes an algorithm to compute the union, intersection and difference of two polygons using a scan-grid approach. Basically, in this method, the screen is divided into cells and the algorithm is applied to each cell in turn. The output from all the cells is integrated to yield a representation of the output polygon. In most cells, no computation is required and thus the algorithm is a fast one. The algorithm has been implemented for polygons but can be extended to polyhedra as well. The algorithm is shown to take O(N) time in the average case where N is the total number of edges of the two input polygons.

Datorstödda studier i hälso- och socialvård : MuPSiNet-projektet

The aim of the study was to explore why the MuPSiNet project - a computer and network supported learning environment for the field of health care and social work - did not develop as expected. To grasp the problem some hypotheses were formulated. The hypotheses regarded the teachers' skills in and attitudes towards computing and their attitudes towards constructivist study methods. An online survey containing 48 items was performed. The survey targeted all the teachers within the field of health care and social work in the country, and it produced 461 responses that were analysed against the hypotheses. The reliability of the variables was tested using the Cronbach alpha coefficient and t-tests. Poor basic computing skills among the teachers combined with a vulnerable technical solution, and inadequate project management combined with lack of administrative models for transforming economic resources into manpower were the factors that turned out to play a decisive role in the project. Other important findings were that the teachers had rather poor skills and knowledge in computing, computer safety and computer supported instruction, and that these skills were significantly poorer among female teachers who were in majority in the sample. The fraction of teachers who were familiar with software for electronic patient records (EPR) was low. The attitudes towards constructivist teaching methods were positive, and further education seemed to utterly increase the teachers' readiness to use alternative teaching methods. The most important conclusions were the following: In order to integrate EPR software as a natural tool in teaching planning and documenting health care, it is crucial that the teachers have sufficient basic skills in computing and that more teachers have personal experience of using EPR software. In order for computer supported teaching to become accepted it is necessary to arrange with extensive further education for the teachers presently working, and for that further education to succeed it should be backed up locally among other things by sufficient support in matters concerning computer supported teaching. The attitudes towards computing showed significant gender differences. Based on the findings it is suggested that basic skills in computing should also include an awareness of data safety in relation to work in different kinds of computer networks, and that projects of this kind should be built up around a proper project organisation with sufficient resources. Suggestions concerning curricular development and further education are also presented. Conclusions concerning the research method were that reminders have a better effect, and that respondents tend to answer open-ended questions more verbosely in electronically distributed online surveys compared to traditional surveys. A method of utilising randomized passwords to guarantee respondent anonymity while maintaining sample control is presented. Keywords: computer-assisted learning, computer-assisted instruction, health care, social work, vocational education, computerized patient record, online survey

Viisi vuotta tiedonrakentamista yhteisö- ja teknologiaelementtien muovautumisen näkökulmasta

The object of this study was to examine the phenomena of a long-term Knowledge Building process. The subject was OECD/ENSI/FI-project's Knowledge Building in Knowledge Forum®3.4 environment from 8.9.2000 to 8.9.2005. Research was based on socio-cognitive and socio-cultural learning approaches and the theoretical background consisted of models of collaborative learning and knowledge processing. These theoretical applications were first structured using metaphors of language and then assembled into five main theoretical motifs. The main motifs were 1) context, 2) inter-subjective, shared area, 3) community's practices and participation, 4) developing expertise and 5) the sequential construction of processes. These themes were assembled in interpreting the results using the Mutual Shaping of Technological and Social Elements by Boczkowski (1999) as a conceptual tool. The social elements of the mutual shaping process were defined as 1) community structure, 2) discourse and 3) the meanings of activity. The technological elements were defined as 1) shared artefacts, 2) features of technology-use and 3) other technological conventions perceived in activity. The five main theoretical motifs were used as the basis for creating the research problems, which were divided into three themes: 1) shared artefacts, themes of Knowledge Building and participant formation, 2) patterns of participation and interaction and 3) the meanings of activity. As methods I used content analysis of the messages, the quantitative profiling of changes in the database, social network analysis, discourse analysis of selected message threads and theme interviews of eleven participants. Based on my study it's possible to say, that a long-term setting of this kind provides a different perspective on Knowledge Building from most of the previous research. The most valuable conclusions from the data are: 1) The centralisation of interaction in this type of setting is a feature that supports the improvement in the quality of action. 2) The participation in a long-term Knowledge Building process seems to support the concious effort on professional development and the expert-identity. 3) The quality of plasticity of the technology-in-use has implication for how the communal features of activity will develop. The agency is seen to initiate processes that in turn open up new possibilities for the quality of action on both the communal and individual levels.

Automaatioteknologian opetus kuvakepohjaisella ohjelmointikielellä : Teknologiakasvatuksen opetuskokeilu kolmessa eri käyttöympäristössä

Tutkimus kuuluu Helsingin yliopiston opettajankoulutuslaitoksen luonnontieteen ja teknologian opetusta ja opetusvälineitä kehittävään LUONTI-projektiin. Tutkimuksen tarkoituksena on teknologiakasvatukseen liittyvän käsitteistön selkiyttäminen ja projektissa kehitetyn laitteiston, Empirica Controlin, käyttöönotto ja sen tutkiminen. Teoreettisessa taustassa tarkastellaan teknologiaa ja teknologiakasvatusta oppivelvollisuuskoulun näkökulmasta. Erilaisia teknologiamäärittelyjä ja ajatuksia teknologian olemuksesta verrataan tutkimuksessa kehitetyillä malleilla. Teknologia on luonteeltaan integroiva aihepiiri, jolle on ainakin tässä tutkimuksessa esitetyn teorian valossa vaikea määritellä omaa tiedonalaa ja siten luontevaa paikkaa omana oppiaineenaan. Avoimessa oppimisympäristössä tapahtuvaa kognitiivisen teorian mukaista oppimista on hahmoteltu muokkaamalla Lehtisen (1988) esittämää mallia. Aikaisempien tutkimus- ja kokeiluraporttien perusteella määritellään kolme luovaa ongelmanratkaisua ja avointa oppimisympäristöä hyödyntävää työtapaa: mallintava menetelmä, ongelmanratkaisu ja vapaa kokeilu. Empirica Controlia verrataan tekstipohjaiseen Logoon ja muihin markkinoilla oleviin laitteistoihin sekä tarkastellaan sen ominaisuuksia didaktiikan ja konstruktivistisen oppimisteorian näkökulmasta. Tutkimuksen empiirinen osuus koostuu kolmesta opetuskokeilusta. Laajin kokeilu järjestettiin kahdella helsinkiläisellä peruskoulun ala-asteen 2. luokalla. Menetelmällisenä viitekehyksenä oli neljä sykliä käsittävä opetus- ja arviointikäytäntöjen kehittämiseen pyrkivä toimintatutkimus, jossa jokainen sykli pitää sisällään kvantitatiivisesti suoritetun oppimisen tarkastelun. Tiedonhankintamenetelminä käytettiin oppilaiden itsearviointia, erilaisia haastatteluja ja ääninauhan tukemaan strukturoitua päiväkirjaa pyrkien menetelmälliseen triangulaatioon. Näitä tuloksia varmennettiin kahdella lyhyemmällä opetuskokeilulla, joista toisessa tutkittavat olivat viidesluokkalaisia ja toisessa luokan- ja lastentarhanopettajiksi opiskelevia. Tutkimus tuotti kokemuksia Empirica Controlin opetuskäytöstä sekä laitteiston kehittämisehdotuksia. Tulosten mukaan oppilailla oli työskentelyn vaatiman teknologiaan, tietotekniikkaan ja rakentamisee nliittyvät perusvalmiudet. He kokivat työskentelyn positiivisena ja oppivat käyttämään ohjelmointikielen yksinkertaisimpia käskyjä. Lyhyemmät opetuskokeilut antoivat samansuuntaisia tuloksia. Teknologian oppimista tutkittiin automaatioteknologisten laitteiden toiminnasta annettujen selitysten kautta. Selityksissä havaittiin vain hienoista paranemista. Avainsanat: teknologiakasvatus, konstruktivismi, avoin oppimisympäristö, ryhmätyö, tietokoneavusteinen opetus,triangulaatio Keywords: technology education, constructivism, open learning environment, groupwork, computer-aided instruction,triangulation

GEODERM: geometric shape design system using an entity-relationship model

GEODERM, a microcomputer-based solid modeller, which incorporates the parametric object model, is discussed. The entity-relationship model, which is used to describe the conceptual schema of the geometric database, is also presented. Three of the four modules of GEODERM, which have been implemented are described in some detail. They are the Solid Definition Language (SDL), the Solid Manipulation Language (SML) and the User-System Interface.

2 Algorithms For 3-Layer Channel Routing

A channel router is an important design aid in the design automation of VLSI circuit layout. Many algorithms have been developed based on various wiring models with routing done on two layers. With the recent advances in VLSI process technology, it is possible to have three independent layers for interconnection. In this paper two algorithms are presented for three-layer channel routing. The first assumes a very simple wiring model. This enables the routing problem to be solved optimally in a time of O(n log n). The second algorithm is for a different wiring model and has an upper bound of O(n2) for its execution time. It uses fewer horizontal tracks than the first algorithm. For the second model the channel width is not bounded by the channel density.

Description of the pig production systems, biosecurity practices and herd health providers in two provinces with high swine density in the Philippines

A cross-sectional study was conducted between October 2011 and March 2012 in two major pig producing provinces in the Philippines. Four hundred and seventy one pig farms slaughtering finisher pigs at government operated abattoirs participated in this study. The objectives of this study were to group: (a) smallholder (S) and commercial (C) production systems into patterns according to their herd health providers (HHPs), and obtain descriptive information about the grouped S and C production systems; and (b) identify key HHPs within each production system using social network analysis. On-farm veterinarians, private consultants, pharmaceutical company representatives, government veterinarians, livestock and agricultural technicians, and agricultural supply stores were found to be actively interacting with pig farmers. Four clusters were identified based on production system and their choice of HHPs. Differences in management and biosecurity practices were found between S and C clusters. Private HHPs provided a service to larger C and some larger S farms, and have little or no interaction with the other HHPs. Government HHPs provided herd health service mainly to S farms and small C farms. Agricultural supply stores were identified as a dominant solitary HHP and provided herd health services to the majority of farmers. Increased knowledge of the routine management and biosecurity practices of S and C farmers and the key HHPs that are likely to be associated with those practices would be of value as this information could be used to inform a risk-based approach to disease surveillance and control. © 2014 Elsevier B.V.

R U there yet? using virtual classrooms to transform teaching practice

Access to quality higher education is challenging for many Western Australians that live outside the metropolitan area. In 2010, the School of Education moved to flexible delivery of a fully online Bachelor of Education degree for their non -metropolitan students. The new model of delivery allows access for students from any location provided they have a computer and an internet connection. A number of academic staff had previously used an asynchronous environment to deliver learning modules housed within a learning management system (LMS) but had not used synchronous software with their students. To enhance the learning environment and to provide high quality learning experiences to students learning at a distance, the adoption of synchronous software (Elluminate Live) was introduced. This software is a real-time virtual classroom environment that allows for communication through Voice over Internet Protocol (VoIP) and videoconferencing, along with a large number of collaboration tools to engage learners. This research paper reports on the integration of a live e-learning solution into the current LMS environment. Qualitative data were collected from academic staff through informal interviews and participant observation. The findings discuss (i) perceived level of support; (ii) identification of strategies used to create an effective online teacher presence; (iii) the perceived impact on the students' learning outcomes; and (iv) guidelines for professional development to enhance pedagogy within the live e-learning environment.

FSK bursts for efficient clutter rejection

The clutter-rejection properties of compact f.s.k. bursts with amplitude modulation are investigated. A procedure for computer-aided design of such signals is given. The loss of clutter performance on constraining the individual pulse amplitudes to be equal is evaluated.

Recapitulation in generating spatial layouts: Representations of embryogenesis in evolutionary design modelling

The noted 19th century biologist, Ernst Haeckel, put forward the idea that the growth (ontogenesis) of an organism recapitulated the history of its evolutionary development. While this idea is defunct within biology, the idea has been promoted in areas such as education (the idea of an education being the repetition of the civilizations before). In the research presented in this paper, recapitulation is used as a metaphor within computer-aided design as a way of grouping together different generations of spatial layouts. In most CAD programs, a spatial layout is represented as a series of objects (lines, or boundary representations) that stand in as walls. The relationships between spaces are not usually explicitly stated. A representation using Lindenmayer Systems (originally designed for the purpose of modelling plant morphology) is put forward as a way of representing the morphology of a spatial layout. The aim of this research is not just to describe an individual layout, but to find representations that link together lineages of development. This representation can be used in generative design as a way of creating more meaningful layouts which have particular characteristics. The use of genetic operators (mutation and crossover) is also considered, making this representation suitable for use with genetic algorithms.

Compact AM Signals for Maximum Clutter Rejection

The transmitted signal is assumed to consist of a close succession of rectangular pulses of equal width. A matched filter scheme is employed and a theory is developed for a computer-aided optimization of the envelope of monotone compact signals for maximum rejection of dense clutter of any given distribution in range. Specific results are presented and indeterminate cases are discussed.