• Title/Summary/Keyword: Sorting activity

Search Result 55, Processing Time 0.024 seconds

An Experimental Analysis on the Unplugged Sorting Activity for Computer Science Education (컴퓨터과학 교육용 정렬 놀이를 위한 실험적 분석)

  • Park, Youngki
    • Journal of The Korean Association of Information Education
    • /
    • v.22 no.6
    • /
    • pp.671-679
    • /
    • 2018
  • Sorting algorithms are the basic building blocks that computer science students need to learn. In recent years, sorting algorithms also have begun to be taught in K-12 classrooms using "the educational sorting game" described in CSUnplugged. However, although the educational sorting game was developed for students aged 8 and up, it is hard for K-12 teachers to play with their students because it is difficult for teachers to understand all of the algorithms and some popular algorithms do not work well in the educational sorting game. In this paper, we discuss what teachers should know, and experimentally analyze the performance of the existing algorithms when applied to the educational sorting game.

Development of Sorting Algorithm Contents for Improving the Problem-solving Ability in Elementary Student (초등학생용 문제해결력 증진을 위한 정렬 알고리즘 교육자료 개발)

  • Jang, Junghoon;Kim, Chongwoo
    • Journal of The Korean Association of Information Education
    • /
    • v.20 no.2
    • /
    • pp.151-160
    • /
    • 2016
  • Algorithm education is emphasized as an instrument for teaching the basic principles of Computer Science. But these materials is very short-fall. We'll present the CS Unplugged-based algorithm contents, which is easy to learn for elementary student. These contents for self-directed learning consisted of the activity-based learning. For problem-solving algorithm learning in everyday life we were developed the hashing techniques on the basis of the basic searching and sorting algorithms. For checking the adequacy of these materials were tested by surveys of teacher professional groups, and we obtain the appropriate conclusions for sorting algorithm contents for improving the problem-solving ability for in elementary student.

A Comparison of Teaching and Learning Method of Sorting Algorithm based on the Playing Activity and Animation (놀이 활동 중심과 애니메이션 기반의 정렬 알고리즘 교수-학습 방법 비교)

  • Lee, Yong-Bae;Lee, Yeong-Mi
    • Journal of The Korean Association of Information Education
    • /
    • v.13 no.2
    • /
    • pp.225-236
    • /
    • 2009
  • According to the revised guideline for information & communication technology, algorithm has to be dealt with the learning contents from elementary school, so now it needs to study various educational methods for students to learn algorithm easily and effectively. In this study, after selecting sort algorithms as the content of learning, which is recognized as an important part of algorithm, an playing activity-based algorithm teaching method and an animation-based algorithm learning and teaching method were applied for the lower graders of an elementary school. Sorting algorithm education is adopted in two different ways, then we got two conclusions after analyzing the results of a specially designed achievement test and the questionnaire. First, there were not great differences in both educational methods in academic achievement, but it was clear that the lower grade elementary students can learn algorithm with ease. Second, the playing activity-centered algorithm education is more effective than animation-based education in improving students' comprehension, interest and satisfaction.

  • PDF

Application of Tetrode Technology for Analysis of Changes in Neural Excitability of Medial Vestibular Nucleus by Acute Arterial Hypotension (급성저혈압에 의한 내측전정신경핵 신경세포의 흥분성 변화를 분석하기 위한 테트로드 기법의 적용)

  • Kim, Young;Koo, Ho;Park, Byung Rim;Moon, Se Jin;Yang, Seung-Bum;Kim, Min Sun
    • Research in Vestibular Science
    • /
    • v.17 no.4
    • /
    • pp.142-151
    • /
    • 2018
  • Objectives: Excitability o medial vestibular nucleus (MVN) in the brainstem can be affected by changes in the arterial blood pressure. Several animal studies have demonstrated that acute hypotension results in the alteration of multiunit activities and expression of cFos protein in the MVN. In the field of extracellular electrophysiological recording, tetrode technology and spike sorting algorithms can easily identify single unit activity from multiunit activities in the brain. However, detailed properties of electrophysiological changes in single unit of the MVN during acute hypotension have been unknown. Methods: Therefore, we applied tetrode techniques and electrophysiological characterization methods to know the effect of acute hypotension on single unit activities of the MVN of rats. Results: Two or 3 types of unit could be classified according to the morphology of spikes and firing properties of neurons. Acute hypotension elicited 4 types of changes in spontaneous firing of single unit in the MVN. Most of these neurons showed excitatory responses for about within 1 minute after the induction of acute hypotension and then returned to the baseline activity 10 minutes after the injection of sodium nitroprusside. There was also gradual increase in spontaneous firing in some units. In contrast small proportion of units showed rapid reduction of firing rate just after acute hypotension. Conclusions: Therefore, application of tetrode technology and spike sorting algorithms is another method for the monitoring of electrical activity of vestibular nuclear during acute hypotension.

Comparison & Analysis of Algorithms in BASIC (BASIC 활용을 위한 분류알고리즘의 비교 분석)

  • Kang, Seong-Mo
    • Journal of The Korean Association For Science Education
    • /
    • v.7 no.2
    • /
    • pp.37-43
    • /
    • 1987
  • Computer in one of the most tremendous achievements of the modern scientific technique. Not only in government, business, research and education but in our daily life. computers are widely utilized to assist in solving various problems. With increasing frequency, it is recognized that a right understanding of the computer is necessary: naturally, this recognition places a great emphasis on the computer education. In Korea computer is chosen either as an optional subject or as a kind of group activity in many schools. It is the purpose of this study to compare and analyze the internal sorting algorithms which are used frequently in data processing. and to present the results of program analysis. which will make it possible to choose the appropriate sorting algorithm for each data processing. Generally the algorithms are coded in a language appropriate for structured programming. like PASCAL: however, here the algorithms are expressed in BASIC which is widely used with the personal computers so that the students and the teachers may understand them easily.

  • PDF

Adaptive Quantization of Image Sequence using the RBFN (RBFN 신경망을 이용한 동영상의 적응 양자화)

  • 안철준;공성곤
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1997.10a
    • /
    • pp.271-274
    • /
    • 1997
  • This paper presents an adaptive quantization of image sequences using the Radial Basis Function Network(RBFN) which classifies interframe image blocks. The clssification algorithm consists of two steps. Blocks are classified into NA(No Activity), SA(Small Activity), VA(Verical Activity), and HA(Horizontal Activity) classes according to edges, image activity and AC anergy distribution. RBFN is trained using the classification results of the above algorithm, which are nonlinear classification features are acquired from the complexity and variability of difference blocks. Simulation result shows that the the adaptive quantization using the RBFN method produced better results better results than that of the sorting and MLP methods.

  • PDF

Waveform Sorting of Rabbit Retinal Ganglion Cell Activity Recorded with Multielectrode Array (다채널전극으로 기록한 토끼 망막신경절세포의 활동전위 파형 구분)

  • Jin Gye Hwan;Lee Tae Soo;Goo Yang Sook
    • Progress in Medical Physics
    • /
    • v.16 no.3
    • /
    • pp.148-154
    • /
    • 2005
  • Since the output of retina for visual stimulus is carried by neurons of very diverse functional properties, it is not adequate to use conventional single electrode for recording the retinal action potential. For this purpose, we used newly developed multichannel recording system for monitoring the simultaneous electrical activities of many neurons in a functioning piece of retina. Retinal action potentials are recorded with an extra-cellular planar array of 60 microelectrodes. In studying the collective activity of the ganglion cell population it is essential to recognize basic functional distinctions between individual neurons. Therefore, it is necessary to detect and to classify the action potential of each ganglion cell out of mixed signal. We programmed M-files with MATLAB for this sorting process. This processing is mandatory for further analysis, e.g. poststimulus time histogram (PSTH), auto-correlogram, and cross-correlogram. We established MATLAB based protocol for waveform classification and verified that this approach was effective as an initial spike sorting method.

  • PDF

Recording and Analysis of Peripheral Nerve Activity Using Multi-Electrode Array (다채널 신경전극 어레이를 이용한 말초 신경신호의 측정 및 분석)

  • Chu, Jun-Uk
    • Journal of rehabilitation welfare engineering & assistive technology
    • /
    • v.10 no.4
    • /
    • pp.279-285
    • /
    • 2016
  • Reliable recording and analysis of peripheral nerve activity is important to recognize the user's intention for controlling a neuro-prosthetic hand. In this paper, we present a peripheral nerve recording system that consisted of an intrafascicular multi-electrode array, an electrode insertion device, and a multi-channel neural amplifier. The 16 channel multi-electrode array was stably implanted into the sciatic nerve of the rat under anesthesia using the electrode insertion device. During passive movements and mechanical stimuli, muscle and cutaneous afferent signals were recorded with the multi-channel neural amplifier. Furthermore, we propose a spike sorting method to isolate individual neuronal unit. The muscle proprioceptive units were classified as muscle spindle afferents or Golgi tendon organ afferents, and the skin exteroceptive units were categorized as slow adapting afferents or fast adapting afferents. Experimental results showed that the proposed method could be applicable to record and analyze peripheral nerve activity in neuro-prosthetic systems.

Novel Endoxylanases of the Moderately Thermophilic Polysaccharide-Degrading Bacterium Melioribacter roseus

  • Rakitin, Andrey L.;Ermakova, Alexandra Y.;Ravin, Nikolai V.
    • Journal of Microbiology and Biotechnology
    • /
    • v.25 no.9
    • /
    • pp.1476-1484
    • /
    • 2015
  • Three endoxylanase-encoding genes from the moderately themophilic chemoorganotrophic bacterium Melioribacter roseus were cloned and expressed in Escherichia coli. Genes xyl2091 (Mros_2091) and xyl2495 (Mros_2495) encode GH10 family hydrolases, whereas xyl2090 (Mros_2090) represents the GH30 family. In addition to catalytic domains, Xyl2090 and Xyl2091 contain carbohydrate-binding modules that could facilitate their binding to xylans and Por sorting domains associated with the sorting of proteins from the periplasm to the outer membrane, where they are covalently attached. Recombinant endoxylanase Xyl2495 exhibited a high specific activity of 1,920 U/mg on birchwood xylan at 40℃. It is active at low temperatures, exhibiting more than 30% of the maximal activity even at 0℃. Endoxylanases Xyl2090 and Xyl2091 have lower specific activities but higher temperature optima at 80℃ and 65℃, respectively. Analysis of xylan hydrolysis products revealed that Xyl2090 generates xylo-oligosaccharides longer than xylopentaose. Xylose and xylobiose are the major products of xylan hydrolysis by the recombinant Xyl2091 and Xyl2495. No activity against cellulose was observed for all enzymes. The presence of three xylanases ensures efficient xylan hydrolysis by M. roseus. The highly processive "free" endoxylanase Xyl2495 could hydrolyze xylan under moderate temperatures. Xylan hydrolysis at elevated temperatures could be accomplished by concerted action of two cell-bound xylanases; Xyl2090 that probably degrades xylans to long xylo-oligosaccharides, and Xyl2091 hydrolyzing them to xylose and xylobiose. The new endoxylanases could be useful for saccharification of lignocellulosic biomass in biofuels production, bleaching of paper pulp, and obtaining low molecular weight xylooligosaccharides.

Image Sequence Compression based on Adaptive Classification of Interframe Difference Image Blocks (프레임간 차영상 블록의 적응분류에 의한 영상시퀀스 압축)

  • Ahn, Chul-Joon;Kong, Seong-Gon
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.8 no.6
    • /
    • pp.122-128
    • /
    • 1998
  • This paper presents compression of image sequences based on the classification of interframe difference image blocks. classification process consists of image activity classification and energy distribution classification. In the activity classification, interframe difference image blocks are classified into activity blocks and non-activity blocks using the edge detection. In the distribution classification, activity blocks are further classified into vertical blocks, horizontal blocks, and small activity blocks using the AC energy distribution features. The RBFN, trained with numerical classification results, successfully classifies difference image blocks according to image details. Image sequence compressing based on the classification of interframe difference image blocks using the RBFN shows better compression results and less training time than the classical sorting method and the MLP network.

  • PDF