• Title/Summary/Keyword: directed sum of directed system

Search Result 6, Processing Time 0.019 seconds

Design and Implementation of Web-Based Self-directed Learning System for Word Processor Qualifying Exams (워드프로세서 자격증 시험을 위한 웹 기반 자기 주도적 학습 시스템 설계 및 구현)

  • Yang, Yun-Jeong;Kim, Chang-Suk
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.16 no.1
    • /
    • pp.43-48
    • /
    • 2006
  • The educational system has been changed owing to Web, which is most actively used on internet and has the characteristics of providing suitable environments for implementing constructivism study theory. WBI(Web Based Instruction), web-mediated teaching form for students at a long distance, has the advantages of possible interact between instructors and learners, offering a great variety of learning materials, and overcome the spatiotemporal restriction. This paper focuces on the construction of learning surroundings where the learner-centered, active learning can be done by design and Implementation of web based instruct system providing a sham examination with an item pool system. The web based Self-directed Learning system for word processor qualifying exams on this paper, can be mentioned as a real item pool that the question is not setting each time by the instructors but can be reused by reference on item pool bank, designed the number of question. It helps the learner Self-directed Learning study with evaluation during the web based instruct process and immediate feedback. It also provides the chance to research some similar using keyword. To sum up, this system can amplify the efficiency of study.

A Study on a New Algorithm for K Shortest Detour Path Problem in a Directed Network (유방향의 복수 최단 우회 경로 새로운 해법 연구)

  • Chang, Byung-Man
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2006.11a
    • /
    • pp.60-66
    • /
    • 2006
  • This paper presents a new algorithm for the K shortest path problem in a directed network. After a shortest path is produced with Dijkstra algorithm, detouring paths through inward arcs to every vertex of the shortest path are generated. A length of a detouring path is the sum of both the length of the inward arc and the difference between the shortest distance from the origin to the head vertex and that to the tail vertex. K-1 shorter paths are selected among the detouring paths and put into the set of K paths. Then detouring paths through inward arcs to every vertex of the second shortest path are generated. If there is a shorter path than the current Kth path in the set, this path is placed in the set and the Kth path is removed from the set, and the paths in the set is rearranged in the ascending order of lengths. This procedure of generating the detouring paths and rearranging the set is repeated for the K-1 st path of the set. This algorithm can be applied to a problem of generating the detouring paths in the navigation system for ITS and also for vehicle routing problems.

  • PDF

A Study on the Recognition of an English Calling Card by using Contour Tracking Algorithm and Enhanced ART1 (윤곽선 추적 알고리즘과 개선된 ART1을 이용한 영문 명함 인식에 관한 연구)

  • 김광백;김철기;김정원
    • Journal of Intelligence and Information Systems
    • /
    • v.8 no.2
    • /
    • pp.105-115
    • /
    • 2002
  • This paper proposed a recognition method of english calling card using both 4-directed contour tracking algorithm and enhanced ART1 algorithm. After we extract candidate character string region using horizontal smearing and 4-directed contour tracking method, we extract character string region through comparison of character region and non-character region using horizontal and vertical ratio and area in english calling card. In extracted character string region, we extract each character using horizontal smearing and contour tracking algorithm, and recognize each character by enhanced ART1 algorithm. The proposed ART1 algorithm is enhanced by dynamic control of similarity using fuzzy sum connective operator. The result indicate that the proposed method is superior in performance.

  • PDF

Practical Study about Obstacle Detecting and Collision Avoidance Algorithm for Unmanned Vehicle

  • Park, Eun-Young;Lee, Woon-Sung;Kim, Jung-Ha
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2003.10a
    • /
    • pp.487-490
    • /
    • 2003
  • In this research, we will devise an obstacle avoidance algorithm for a previously unmanned vehicle. Whole systems consist mainly of the vehicle system and the control system. The two systems are separated; this system can communicate with the vehicle system and the control system through wireless RF (Radio Frequency) modules. These modules use wireless communication. And the vehicle system is operated on PIC Micro Controller. Obstacle avoidance method for unmanned vehicle is based on the Virtual Force Field (VFF) method. An obstacle exerts repulsive forces and the lane center point applies an attractive force to the unmanned vehicle. A resultant force vector, comprising of the sum of a target directed attractive force and repulsive forces from an obstacle, is calculated for a given unmanned vehicle position. With resultant force acting on the unmanned vehicle, the vehicle's new driving direction is calculated, the vehicle makes steering adjustments, and this algorithm is repeated.

  • PDF

Design and Implementation of Tele Auscultation Medicine Smart-Healthcare System based on Digital Stethoscope (디지털청진기 기반의 원격청진진료 스마트-헬스케어 시스템 설계 및 구현)

  • Kim, Heung-Ki;Jung, Jung-Il;Cho, Jin-Soo
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.48 no.6
    • /
    • pp.62-70
    • /
    • 2011
  • Smart-healthcare service is a health medical service which aims to provide an active consumer-directed service for both wellness and preventative health management upon the basis of rapid diffuse of smartphone which has been occurring recently. On this, this paper suggests a tele auscultation medicine smart-healthcare system based on digital stethoscope which is able through the use of the smart phone which is easy to approach anywhere. The suggested system consists of the digital stethoscope for patient's self auscultation and smart phone, the PC for doctor's examination, and the web server to connect those devices. A telemedicine can be performed between a doctor and a patient by the program which exchanges examine data and auscultation data among the devices. To sum up, by the system suggested in this paper, an easily and conveniently usable health medical service on an everyday basis could be provided without spatial and temporal limits.