• 제목/요약/키워드: minimum connector problem

검색결과 3건 처리시간 0.018초

초등 영재교육에 적용 가능한 이산수학 주제의 내용 구성에 관한 소고 -네트워크 문제를 중심으로- (A Study on Discrete Mathematics Subjects Focused on the Network Problem for the Mathematically Gifted Students in the Elementary School)

  • 최근배
    • 대한수학교육학회지:학교수학
    • /
    • 제7권4호
    • /
    • pp.353-373
    • /
    • 2005
  • 최근의 급속한 정보화 사회로의 전환에 편승하여 이산수학에 대한 관심과 이에 따른 연구가 활발해지고 있으며, 제 7차 교육과정에서 이산수학을 선택과목으로 지정할 만큼 그 중요성이 인정되고 있다. 본 연구는 네트워크문제와 관련된 이중계수 문제, 한붓그리기, 그리고 도로망문제를 중심으로, 초등 수학영재학생을 위한 학습프로그램을 구성하는 문제와 관련된 교수학적 변환에 대하여 논의하였다.

  • PDF

3차원 Hybrid IC 배치를 위한 기둥첩 블록의 층할당 (Layer Assignment of Functional Chip Blocks for 3-D Hybrid IC Planning)

  • 이평한;경종민
    • 대한전자공학회논문지
    • /
    • 제24권6호
    • /
    • pp.1068-1073
    • /
    • 1987
  • Traditional circuit partitioning algorithm using the cluster development method, which is suitable for such applications as single chip floor planning or multiple layer PCB system placement, where the clusters are formed so that inter-cluster nets are localized within the I/O connector pins, may not be appropriate for the functiona block placement in truly 3-D electronic modules. 3-D hybrid IC is one such example where the inter-layer routing as well as the intra-layer routing can be maximally incorporated to reduce the overall circuit size, cooling requirements and to improve the speed performance. In this paper, we propose a new algorithm called MBE(Minimum Box Embedding) for the layer assignment of each functional block in 3-D hybrid IC design. The sequence of MBE is as follows` i) force-directed relaxation in 3-D space, ii) exhaustive search for the optimal orientation of the slicing plane and iii) layer assignment. The algorithm is first explaines for a 2-D reduced problem, and then extended for 3-D applications. An example result for a circuit consisting of 80 blocks has been shown.

  • PDF

초등 영재 교육에서의 구성주의 교수.학습 모형 적용 연구 - 알고리즘 문제를 중심으로 - (A Study on Application of Teaching-Learning Program based on Constructivist Views for Mathematically gifted Students in Primary School)

  • 최근배;김홍선
    • 한국수학교육학회지시리즈E:수학교육논문집
    • /
    • 제21권2호
    • /
    • pp.153-176
    • /
    • 2007
  • 본 연구는 제 7차 교육과정이 도입되면서 수학교육에서 중요성이 증가하고 있는 구성주의 교수 학습 모형을 초등 수학영재 교육 프로그램에 적용한 결과를 분석한 것이다. 일반적으로, 영재들은 활발한 의사소통을 통하여 더 많은 지식을 구성해 나갈 수 있으며 또한 왕성한 호기심으로 스스로 문제를 해결하고 원리를 발견하고자 하는 욕구가 크다. 영재들의 이러한 특성을 살려 서로간의 의사소통과 합의를 통하여 보편적인 지식을 구성해가는, 사회적 구성주의를 그 이론적 배경으로 하고 있는 수업 모형을 바탕으로 개인적인 원리를 구성하고 발표와 질문을 통해 오류를 수정하여 보편적인 수학적 원리를 찾아가는 방식으로, 네트워크 문제와 관련된 3가지의 주제를 중심으로 구성주의 교수.학습 모형을 적용하여 학생들의 알고리즘적 사고 능력이 어느 정도인가를 분석하였다.

  • PDF