RISS 학술연구정보서비스

검색
다국어 입력

http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.

변환된 중국어를 복사하여 사용하시면 됩니다.

예시)
  • 中文 을 입력하시려면 zhongwen을 입력하시고 space를누르시면됩니다.
  • 北京 을 입력하시려면 beijing을 입력하시고 space를 누르시면 됩니다.
닫기
    인기검색어 순위 펼치기

    RISS 인기검색어

      검색결과 좁혀 보기

      선택해제
      • 좁혀본 항목 보기순서

        • 원문유무
        • 원문제공처
          펼치기
        • 등재정보
          펼치기
        • 학술지명
          펼치기
        • 주제분류
          펼치기
        • 발행연도
          펼치기
        • 작성언어
        • 저자
          펼치기

      오늘 본 자료

      • 오늘 본 자료가 없습니다.
      더보기
      • 무료
      • 기관 내 무료
      • 유료
      • SCOPUSKCI등재
      • KCI등재

        메쉬에 두 개의 링크를 추가한 연결망의 에지 고장 해밀톤 성질

        박경욱,임형석,Park, Kyoung-Wook,Lim, Hyeong-Seok 한국정보처리학회 2004 정보처리학회논문지 A Vol.11 No.3

        We consider the fault hamiltonian properties of m ${\times}$ n meshes with two wraparound links on the first row and the last row, denoted by M$_2$(m,n), (m$\geq$2, n$\geq$3). M$_2$(m,n), which is bipartite, with a single faulty link has a fault-free path of length mn-l(mn-2) between arbitrary two nodes if they both belong to the different(same) partite set. Compared with the previous works of P$_{m}$ ${\times}$C$_{n}$ , it also has these hamiltonian properties. Our result show that two additional wraparound links are sufficient for an m${\times}$n mesh to have such properties rather than m wraparound links. Also, M$_2$(m,n) is a spanning subgraph of many interconnection networks such as multidimensional meshes, recursive circulants, hypercubes, double loop networks, and k-ary n-cubcs. Thus, our results can be applied to discover fault-hamiltonicity of such interconnection networks. By applying hamiltonian properties of M$_2$(m,n) to 3-dimensional meshes, recursive circulants, and hypercubes, we obtain fault hamiltonian properties of these networks. 본 논문에서는 m${\times}$n 메쉬 연결망의 첫 행과 마지막 행에 랩어라운드 링크를 갖는 연결망 M$_2$(m,n) (m$\geq$2, n$\geq$3)의 고장 해밀톤 성질을 고려한다. 이분 그래프인 M$_2$(m,n)에 하나의 결함 링크가 발생했을 때 임의의 두 노드가 다른(같은) 집합에 속한 경우 두 노드를 잇는 길이 mn-1(mn-2)인 경로가 존재함을 보인다. [1]에서 보인 P$_{m}$ ${\times}$C$_{n}$ 의 연구 결과와 비교하면 P$_{m}$ ${\times}$C$_{n}$ 또한 이러한 해밀톤 성질을 지닌다. 그러나 P$_{m}$ ${\times}$C$_{n}$ 이 m개의 랩어라운드 에지를 지니는 것에 반해 M$_2$(m,n)은 단지 두 개의 링크를 추가하여 이러한 해밀톤 성질을 지닌다. 또한 M$_2$(m,n)은 다차원 메쉬, 재귀원형군, 하이퍼큐브, 이중 루프 네트워크, k-ary n-큐브와 같은 여러 상호 연결망의 스패닝 부 그래프이다. 따라서 M$_2$(m,n)의 고장 해밀톤 성질은 이들 연결망들의 고장 해밀톤들 성질을 밝히는데 활용될 수 있다. 본 논문의 결과를 3차원 메쉬, 재귀원형군, 하이퍼큐브에 적용시켜 이들 연결망의 고장 해밀톤 성질들을 보인다.

      • KCI등재후보

        기초 알고리즘을 활용한 프로그래밍 언어 학습 시스템

        박경욱,오경숙,류남훈,이혜미,김응곤,Park, Kyoung-Wook,Oh, Kyeong-Sug,Ryu, Nam-Hoon,Lee, Hye-Mi,Kim, Eung-Kon 한국전자통신학회 2010 한국전자통신학회 논문지 Vol.5 No.1

        알고리즘을 비롯한 프로그래밍 교육 과정은 전자공학 및 컴퓨터 관련학과를 비롯한 많은 이공계 학과에서 매우 중요한 교과목으로 인식된다. 하지만 과목의 특성 상 많은 학생들이 어려워하고 있으며, 이로 인해 상위 단계의 교과목 수강 시 많은 어려움을 겪고 있다. 순서도는 어떤 문제를 해결하는데 필요한 논리적인 단계들을 그림으로 표현한 것으로, 알고리즘의 흐름을 이해하는데 많이 활용된다. 알고리즘 및 프로그래밍은 구현 과정의 이해를 돕기 위해서 실습 중심의 교육이 매우 중요하다. 더욱이 알고리즘의 개념 이해 및 프로그램 실행 과정에 대한 이해력을 높일 수 있는 보조 프로그램의 필요성이 절실히 요구된다. 본 논문에서는 프로그래밍 과정 중 기본 알고리즘에 대해 쉽게 익힐 수 있도록 기초 알고리즘을 활용한 프로그래밍 언어 학습 시스템을 설계하고 구현하였다. The curriculum of programming education including algorithm has been recognized as a very important subject to many students majoring in natural sciences and engineering including electronic engineering and computer related departments. However, many students have had difficulties with it due to its characteristics; as a consequence, they have been in trouble taking upper-level subjects. Flow chart is a diagram that expresses logical stages necessary to solve certain problems and has been widely used to have an understanding of the flow of algorithm. The practice-oriented education of algorithm and programming would be very important to assist the understanding of operation processes. Furthermore, it has been desperately required to the necessity of auxiliary programs that could enhance an understanding of the concept of algorithm and program execution process. This study was aimed to design and embody the learning system of programming languages using basic algorithms so as for students to easily learn basic algorithm among the entire programming curriculum.

      • KCI등재

        메쉬 연결망의 강한 해밀톤 laceability

        박경욱,임형석 한국정보과학회 2005 정보과학회논문지 : 시스템 및 이론 Vol.32 No.8

        interconnection networks, a Hamiltonian path has been utilized in many applications such as the implementation of linear array and multicasting. In this paper, we consider the Hamiltonian properties of mesh networks which are used as the topology of parallel machines. If a network is strongly Hamiltonian laceable, the network has the longest path joining arbitrary two nodes. We show that a two-dimensional mesh is strongly Hamiltonian laceable, if ( respectively), and the number of nodes is even(odd respectively). A mesh is a spanning subgraph of many interconnection networks such as tori, hypercubes, -ary -cubes, and recursive circulants. Thus, our result can be applied to discover the fault-hamiltonicity of such networks. 연결망에서 해밀톤 경로는 선형 배열 구현이나 멀티캐스팅과 같은 여러 응용에서 활용된다. 본 논문에서는 여러 병렬 시스템의 상호연결망으로 사용되는 메쉬 연결망의 해밀톤 성질에 대해 고려한다. 연결망이 강한 해밀톤 laceable이면 그 연결망은 임의의 두 노드를 잇는 가능한 가장 긴 길이의 경로를 지닌다. 2차원 메쉬 은 노드의 수가 짝수이면 일 때, 노드의 수가 홀수이면 일 때 강한 해밀톤 laceable 그래프임을 보인다. 메쉬는 토러스, -ary -큐브, 하이퍼큐브, 재귀원형군과 같은 여러 상호 연결망들의 스패닝 부 그래프이므로 본 논문의 결과는 이들 연결망들의 고장 해밀톤 성질을 밝히는데 활용될 수 있다.

      • KCI등재

        두 개의 랩어라운드 에지를 갖는 메쉬의 고장 해밀톤 성질

        박경욱,이형옥,임형석 한국정보과학회 2003 정보과학회논문지 : 시스템 및 이론 Vol.30 No.8

        In this paper, we consider the hamiltonian properties of m×n (m 2, n 3) mesh networks with two wraparound edges on the first row and last row, called M2(m, n), in the presence of a faulty node or link. We prove that M2(m, n) with odd n is hamiltonian-connected and 1-fault hamiltonian. In addition, we prove that M2(m, n) with even n is strongly hamiltonian laceable and 1-vertex fault tolerant strongly hamiltonian laceable. 본 논문에서는 첫 행과 마지막 행에 두개의 랩어라운드 에지를 갖는 m×n (m 2, n 3) 메쉬 연결망에서의 고장 해밀톤 성질들에 대해 고려한다. 제시한 연결망이 n이 홀수일 때 해밀톤 연결된 그래프이며 1-고장 해밀톤 사이클을 지님을 보인다. 그리고 n이 짝수일 때 강한 해밀톤 laceable 그래프이며 1-정점 고장 강한 해밀톤 laceable 그래프임을 보인다.

      • KCI등재

        환경호르몬에 의해 유도된 인체 유방암세포의 증식에 대한 당귀로부터 분리한 Decursin 억제효과

        박경욱,최사라,양희선,조현욱,강갑석,서권일,Park, Kyung-Wuk,Choi, Sa-Ra,Yang, Hee-Sun,Cho, Hyun-Wook,Kang, Kap-Suk,Seo, Kwon-Il 한국식품영양과학회 2007 한국식품영양과학회지 Vol.36 No.7

        당귀로부터 분리한 decursin을 환경호르몬에 의해 증식을 유도한 인체 유방암세포(MCF-7)에 처리한 후 그 억제효과를 조사하였다. 인체 유방암세포주인 MCF-7은 20, 40, 60, 80 및 100 ${\mu}g/mL$ 농도로 decursin의 처리 시 20 ${\mu}g/mL$ 이상에서 농도 의존적으로 그 증식이 억제되었다. 호르몬이 제거된 배지로 배양한 세포에 0, 0.01, 0.1 및 1 ${\mu}M$의 농도로 환경 호르몬 $17{\beta}$-estradiol과 bisphenol을 처리한 결과 호르몬이 제거된 배지로 배양한 세포에 비해 세포의 증식을 유도하였으며, Yamada(21)와 본 실험 결과가 유사한 세포성장을 보여 암세포의 성장억제 효과를 측정하기 위한 환경호르몬의 농도를 0.1 ${\mu}M$로 하였다. 환경호르몬에 의해 증식이 유도된 MCF-7 세포에 당귀 메탄올추출물 및 decursin을 1, 3, 10 및 30 ${\mu}g/mL$ 농도로 처리한 결과 농도에 비례하여 세포의 증식을 억제하였으며, 10 ${\mu}g/mL$의 농도 이상에서는 대조구의 증식보다도 낮은 생존율을 나타내어 강한 세포독성을 나타내었다. 또한 hoechst 염색을 통하여 세포 핵의 변화를 알아본 결과 decursin 처리군에서 핵의 응축과 apoptic body가 관찰되어 decursin은 apoptosis를 유도함으로써 환경호르몬이 처리된 MCF-7 세포의 증식을 억제하는 것으로 판단된다. 이들 결과는 decursin이 환경호르몬에 의해 증식이 유도되는 MCF-7 세포의 성장을 apoptosis에 의해 억제한다는 것을 나타낸다. Anti-proliferation effects of decursin from Angelica gigas Nakai were investigated in the MCF-7 cells treated with environmental hormones. The proliferation was decreased in a dose-dependent manner at the concentration over 20 ${\mu}g/mL$ in the MCF-7 cells treated with decursin of various concentrations. The environmental hormones such as $17{\beta}$-estradiol and bisphenol increased the growth of MCF-7 cells in the charcoal-treated FBS (cFBS) medium and the proliferation was the highest at 0.1 ${\mu}M$ among the tested hormone concentration. Decursin was predicted to inhibit the proliferation in a dose-dependent fashion at tested concentrations (1, 3, 10 or 30 ${\mu}g/mL$) in the MCF-7 cells added environmental hormones; however, the survival rate of the cells was lower than that of control cells that were not treated with decursin at 30 ${\mu}g/mL$ concentration. The chromatin condensation and apoptotic body were examined in the decursin treated cells cultured with the cFBS medium added environmental hormones. These results suggest that decursin decreased the proliferation through apoptosis in the MCF-7 cells added environmental hormones.

      • 두 개의 랩어라운드 에지를 갖는 메쉬의 고장 해밀톤 성질

        박경욱,이형옥,임형석 한국정보과학회 2003 정보과학회논문지 : 시스템 및 이론 Vol.30 No.7

        본 논문에서는 첫 행과 마지막 행에 두개의 랩어라운드 에지를 갖는 m$\times$n (m$\geq$2, n$\geq$3) 메쉬 연결망에서의 고장 해밀톤 성질들에 대해 고려한다. 제시한 연결망이 n이 홀수일 때 해밀톤 연결된 그래프이며 1-고장 해밀톤 사이클을 지님을 보인다. 그리고 n이 짝수일 때 강한 해밀톤 laceable 그래프이며 1-정점 고장 강한 해밀톤 laceable 그래프임을 보인다. In this paper, we consider the hamiltonian properties of m$\times$n (m$\geq$2, n$\geq$3) mesh networks with two wraparound edges on the first row and last row, called M$_2$(m, n), in the presence of a faulty node or link. We prove that M$_2$(m, n) with odd n is hamiltonian-connected and 1-fault hamiltonian. In addition, we prove that M$_2$(m, n) with even n is strongly hamiltonian laceable and 1-vertex fault tolerant strongly hamiltonian laceable.

      • KCI등재후보

        구조적 프로그래밍을 위한 언어 학습 시스템

        박경욱,류남훈,김응곤,Park, Kyoung-Wook,Ryu, Nam-Hoon,Kim, Eung-Kon 한국전자통신학회 2010 한국전자통신학회 논문지 Vol.5 No.5

        Computer programs are required from all areas in society including machine, space, aviation, and medicine. However, the programming curriculum is getting hard despite a lot of teaching materials and video lessons. Programming languages are very diverse, but most of them use the same structure, and they only have different expression methods. Therefore, if one learns one programming language, then it doesn't need to spend a lot of time and efforts to learn another programming langue. Most programming languages use the structure of sequence, selection, and repletion in general. The important thing for programming learners is the structure or algorithm of programming not the grammar of program. This study designed and implemented the language learning system to learn structured programming by using a flowchart. 컴퓨터 프로그램은 기계, 우주, 항공, 의학을 비롯한 사회 전 분야에서 필요로 한다. 하지만 프로그래밍 교육과정은 수많은 교재와 동영상 강의에도 불구하고 어려워하고 있다. 프로그래밍 언어는 매우 다양하지만 대부분의 언어들은 동일한 구조를 사용하며, 표현 방식에 차이가 있을 뿐이다. 그래서 하나의 프로그래밍 언어를 습득하면 또 다른 언어를 배우는데 많은 시간과 노력을 기울이지 않아도 된다. 대부분의 프로그래밍 언어들은 일반적으로 순서, 선택, 반복 구조를 사용한다. 프로그래밍을 배우는 사람에게 중요한 것은 프로그램의 문법이 아니라 프로그램의 구조나 알고리즘이다. 본 논문에서는 순서도를 활용해 구조화된 프로그래밍을 학습할 수 있는 언어 학습 시스템을 설계하고 구현하였다.

      연관 검색어 추천

      이 검색어로 많이 본 자료

      활용도 높은 자료

      해외이동버튼