• 제목/요약/키워드: 수학 지도

Search Result 4,433, Processing Time 0.038 seconds

A 2kβ Algorithm for Euler function 𝜙(n) Decryption of RSA (RSA의 오일러 함수 𝜙(n) 해독 2kβ 알고리즘)

  • Lee, Sang-Un
    • Journal of the Korea Society of Computer and Information
    • /
    • v.19 no.7
    • /
    • pp.71-76
    • /
    • 2014
  • There is to be virtually impossible to solve the very large digits of prime number p and q from composite number n=pq using integer factorization in typical public-key cryptosystems, RSA. When the public key e and the composite number n are known but the private key d remains unknown in an asymmetric-key RSA, message decryption is carried out by first obtaining ${\phi}(n)=(p-1)(q-1)=n+1-(p+q)$ and then using a reverse function of $d=e^{-1}(mod{\phi}(n))$. Integer factorization from n to p,q is most widely used to produce ${\phi}(n)$, which has been regarded as mathematically hard. Among various integer factorization methods, the most popularly used is the congruence of squares of $a^2{\equiv}b^2(mod\;n)$, a=(p+q)/2,b=(q-p)/2 which is more commonly used then n/p=q trial division. Despite the availability of a number of congruence of scares methods, however, many of the RSA numbers remain unfactorable. This paper thus proposes an algorithm that directly and immediately obtains ${\phi}(n)$. The proposed algorithm computes $2^k{\beta}_j{\equiv}2^i(mod\;n)$, $0{\leq}i{\leq}{\gamma}-1$, $k=1,2,{\ldots}$ or $2^k{\beta}_j=2{\beta}_j$ for $2^j{\equiv}{\beta}_j(mod\;n)$, $2^{{\gamma}-1}$ < n < $2^{\gamma}$, $j={\gamma}-1,{\gamma},{\gamma}+1$ to obtain the solution. It has been found to be capable of finding an arbitrarily located ${\phi}(n)$ in a range of $n-10{\lfloor}{\sqrt{n}}{\rfloor}$ < ${\phi}(n){\leq}n-2{\lfloor}{\sqrt{n}}{\rfloor}$ much more efficiently than conventional algorithms.

A Study on Landscape of Cheongpunggye (청풍계(淸風溪) 경관에 관한 연구)

  • Lee, Jin-Hyang;Lee, Jae-Keun
    • Journal of the Korean Institute of Traditional Landscape Architecture
    • /
    • v.29 no.1
    • /
    • pp.50-58
    • /
    • 2011
  • Cheongpunggye is located in a valley where Baekaksan, the main mountain of Seoul and Inwang Mountain corresponding to right-white tiger(石白虎) divination based on topography are crossed. The owner of Cheongpunggye is Seonwon Kim Sangyong and many people had visited there without pause because of beautiful landscape since the early times of Chosun. Seonwon Kim Sangyong had ever studied together with Yulgok Yi I and Woogye Seong Hon. He was one of the Western faction(Seo-in) which was the leading power of Injo Coup and died for his chastity during Second Manchu Invasion of Chosun. He is known as a model of fidelity which is a symbol for scholar's spirit in Chosun together with his younger brother Cheongeum Kim Sangheon. Jangdong region, the clan village of New Andong family was the birthplace of Yulgok School which was the fundamental of scholar spirit of Chosun. And Jangdong would be the source of Jin-Gyeong(Real Scenery) Culture which was bloomed by Baekak club composed of Gyeomjae Jeong Seon, Sacheon Lee Byeongyeon, and Gwanajae Cho Yeongseok. The contents of this study are as follows. First, this study explored the placeness of Seochon region through the historical background like the relation between Jangdong, the clan village of Andong Kim family and Andong Kim family, and achievements of Seonwon Kim Sangyong and circumstances of that times. Second, this study tried to know original landscape of Cheongpunggye by investigating location, topography, water system etc. based on analysis of literature, old map, and paintings describing Cheongpunggye. The study was progressed in this way. To infer the original landscape, about 50 landscape elements of Cheongpunggye shown in Punggyejibseunggi(楓溪集勝記), Cheongpunggye Cheop, Cheongpunggye(淸風溪), the work of Gyeomjae Jeong Sean were searched, and then the location and form of the elements was analyzed. Furthermore, by analyzing the meanings of the names for the landscape elements, the thoughts(Naturalism, Taoism, Confucianism, Buddhism) supporting the structure of Cheongpunggye could be inferred. It is thought that these findings can contribute to exploration of placeness of Cheongpunggye. The study on original landscape of Cheongpunggye can be used as basic data when these works are executed-revival of Cheongpunggye, restoration of small streams in upper part of Cheonggyecheon, renewal of Seochon region.

Implementation of integrated monitoring system for trace and path prediction of infectious disease (전염병의 경로 추적 및 예측을 위한 통합 정보 시스템 구현)

  • Kim, Eungyeong;Lee, Seok;Byun, Young Tae;Lee, Hyuk-Jae;Lee, Taikjin
    • Journal of Internet Computing and Services
    • /
    • v.14 no.5
    • /
    • pp.69-76
    • /
    • 2013
  • The incidence of globally infectious and pathogenic diseases such as H1N1 (swine flu) and Avian Influenza (AI) has recently increased. An infectious disease is a pathogen-caused disease, which can be passed from the infected person to the susceptible host. Pathogens of infectious diseases, which are bacillus, spirochaeta, rickettsia, virus, fungus, and parasite, etc., cause various symptoms such as respiratory disease, gastrointestinal disease, liver disease, and acute febrile illness. They can be spread through various means such as food, water, insect, breathing and contact with other persons. Recently, most countries around the world use a mathematical model to predict and prepare for the spread of infectious diseases. In a modern society, however, infectious diseases are spread in a fast and complicated manner because of rapid development of transportation (both ground and underground). Therefore, we do not have enough time to predict the fast spreading and complicated infectious diseases. Therefore, new system, which can prevent the spread of infectious diseases by predicting its pathway, needs to be developed. In this study, to solve this kind of problem, an integrated monitoring system, which can track and predict the pathway of infectious diseases for its realtime monitoring and control, is developed. This system is implemented based on the conventional mathematical model called by 'Susceptible-Infectious-Recovered (SIR) Model.' The proposed model has characteristics that both inter- and intra-city modes of transportation to express interpersonal contact (i.e., migration flow) are considered. They include the means of transportation such as bus, train, car and airplane. Also, modified real data according to the geographical characteristics of Korea are employed to reflect realistic circumstances of possible disease spreading in Korea. We can predict where and when vaccination needs to be performed by parameters control in this model. The simulation includes several assumptions and scenarios. Using the data of Statistics Korea, five major cities, which are assumed to have the most population migration have been chosen; Seoul, Incheon (Incheon International Airport), Gangneung, Pyeongchang and Wonju. It was assumed that the cities were connected in one network, and infectious disease was spread through denoted transportation methods only. In terms of traffic volume, daily traffic volume was obtained from Korean Statistical Information Service (KOSIS). In addition, the population of each city was acquired from Statistics Korea. Moreover, data on H1N1 (swine flu) were provided by Korea Centers for Disease Control and Prevention, and air transport statistics were obtained from Aeronautical Information Portal System. As mentioned above, daily traffic volume, population statistics, H1N1 (swine flu) and air transport statistics data have been adjusted in consideration of the current conditions in Korea and several realistic assumptions and scenarios. Three scenarios (occurrence of H1N1 in Incheon International Airport, not-vaccinated in all cities and vaccinated in Seoul and Pyeongchang respectively) were simulated, and the number of days taken for the number of the infected to reach its peak and proportion of Infectious (I) were compared. According to the simulation, the number of days was the fastest in Seoul with 37 days and the slowest in Pyeongchang with 43 days when vaccination was not considered. In terms of the proportion of I, Seoul was the highest while Pyeongchang was the lowest. When they were vaccinated in Seoul, the number of days taken for the number of the infected to reach at its peak was the fastest in Seoul with 37 days and the slowest in Pyeongchang with 43 days. In terms of the proportion of I, Gangneung was the highest while Pyeongchang was the lowest. When they were vaccinated in Pyeongchang, the number of days was the fastest in Seoul with 37 days and the slowest in Pyeongchang with 43 days. In terms of the proportion of I, Gangneung was the highest while Pyeongchang was the lowest. Based on the results above, it has been confirmed that H1N1, upon the first occurrence, is proportionally spread by the traffic volume in each city. Because the infection pathway is different by the traffic volume in each city, therefore, it is possible to come up with a preventive measurement against infectious disease by tracking and predicting its pathway through the analysis of traffic volume.

A Comparison of Dietary Behaviors According to Gender and Obesity Status of Middle School Students in Jeonju (전주지역 중학생의 성별 및 비만판정에 따른 식행동 비교 연구)

  • Sung, Sun-Hwa;Yu, Ok-Kyeong;Son, Hee-Sook;Cha, Youn-Soo
    • Journal of the Korean Society of Food Science and Nutrition
    • /
    • v.36 no.8
    • /
    • pp.995-1009
    • /
    • 2007
  • The purpose of this study was to investigate the dietary habits, behaviors, and food consumption frequency according to gender and obesity level among middle school students in the Jeonju area. Subjects for the questionnaire were 450 middle school students (male 255, female 195) and were classified as either obese students (n=150 or non-obese students (n=299) by the obesity assessment method. The results were analyzed with SAS program (Version 9.1), and were as follows. 1. Dietary behaviors were significantly different in the rate of 'Skipping breakfast (p<0.05)', 'Duration of meal time (min) (p<0.05)' and 'Unbalanced diet (p<0.01)' between males and females. Dietary habits and behaviors also differed significantly for the rate of ‘Taste preferences (p<0.05)’, and 'Unbalanced diet (p<0.01)' between obese students and non-obese students. 2. Food consumption frequency per week was as follows. First, males were significantly higher than females in 'Instant noodle (p<0.05)', 'Milk (p<0.01)', and 'Soda pop (p<0.01)'; on the other hand females were significantly higher than males in 'Chocolate, Candy (p<0.01)'. Second, non-obese students were significantly higher than obese students in 'Instant noodle (p<0.05)', 'Hamburger, Pizza (p<0.05)', and 'Chocolate, Candy (p<001)'. Especially, non-obese male students were higher in 'Instant noodle (p<0.05)' and 'Hamburger, Pizza (p<0.05)'; non-obese female students were higher in 'Chocolate, Candy (p<0.01)'. In conclusion, an action program is needed to encourage healthful dietary behaviors, increased physical activity, and forming good lifelong habits.

Optimum Size Selection and Machinery Costs Analysis for Farm Machinery Systems - Programming for Personal Computer - (농기계(農機械) 투입모형(投入模型) 설정(設定) 및 기계이용(機械利用) 비용(費用) 분석연구(分析硏究) - PC용(用) 프로그램 개발(開發) -)

  • Lee, W.Y.;Kim, S.R.;Jung, D.H.;Chang, D.I.;Lee, D.H.;Kim, Y.H.
    • Journal of Biosystems Engineering
    • /
    • v.16 no.4
    • /
    • pp.384-398
    • /
    • 1991
  • A computer program was developed to select the optimum size of farm machine and analyze its operation costs according to various farming conditions. It was written in FORTRAN 77 and BASIC languages and can be run on any personal computer having Korean Standard Complete Type and Korean Language Code. The program was developed as a user-friendly type so that users can carry out easily the costs analysis for the whole farm work or respective operation in rice production, and for plowing, rotarying and pest controlling in upland. The program can analyze simultaneously three different machines in plowing & rotarying and two machines in transplanting, pest controlling and harvesting operations. The input data are the sizes of arable lands, possible working days and number of laborers during the opimum working period, and custom rates varying depending on regions and individual farming conditions. We can find out the results such as the selected optimum combination farm machines, the overs and shorts of working days relative to the planned working period, capacities of the machines, break-even points by custom rate, fixed costs for a month, and utilization costs in a hectare.

  • PDF

The Compositions and the Characteristics of the Chinese National Test for University Admissions, and the Analysis on Items Concerning Chemistry (중국 대학입학시험의 구성 및 특징과 화학 문항 분석)

  • Kim, Hyun-Kyung
    • Journal of The Korean Association For Science Education
    • /
    • v.31 no.8
    • /
    • pp.1158-1174
    • /
    • 2011
  • In this study, we examined the compositions, basic principles, and the area of the National Higher Education Entrance Examination (GaoKao) in 2009, we also analyzed the categories and characteristics of items. Also, the GaoKao was analyzed in terms of test specifications, the number of items, item patterns, difficulty levels, and implications of the College Scholastic Ability Test(CSAT) were explored. Results show Natural Science section of the National Test 1, 2 are 300 points per 150 min, and Natural Science, and Chemistry of Shanghai is 150 points each per 120 min. Also, the GaoKao contained multiple choice and fill in the blanks questions, and the description items are composed of experiments of various types. The GaoKao Natural Science section is composed of physics, chemistry, biology but not earth science, which is different from the CSAT. GaoKao requires basic understanding or the observation ability to reasoning, the complex thinking ability, especially emphasized on the experiment ability. The range of possible questions is in the examination outline, not the curriculum, and the ratio of questions from the University level is high. In the analysis of the behavioral domain, the ratios of the understanding and application items is higher than the CSAT, and inquiry items is lower, but the inquiry items are deeper. In case of the ratio of the expected correct answer, National Test 1 and National Test 2 is similar, but the difficult items or about 20~39% of the test is 4~5 times to that of the CSAT, making the GaoKao very difficult. The peculiar characteristics of GaoKao is the emphasis on the experiment, and even though the practical items is of lower ratio, they are very useful in life.

Effect of Noise on Density Differences of Tissue in Computed Tomography (컴퓨터 단층촬영의 조직간 밀도차이에 대한 노이즈 영향)

  • Yang, Won Seok;Son, Jung Min;Chon, Kwon Su
    • Journal of the Korean Society of Radiology
    • /
    • v.12 no.3
    • /
    • pp.403-407
    • /
    • 2018
  • Currently, the highest cancer death rate in Korea is lung cancer, which is a typical cancer that is difficult to detect early. Low-dose chest CT is being used for early detection, which has a greater lung cancer diagnosis rate of about three times than regular chest x-ray images. However, low-dose chest CT not only significantly reduces image resolution but also has a weak signal and is sensitive to noise. Also, air filled lungs are low-density organs and the presence of noise can significantly affect early diagnosis of cancer. This study used Visual C++ to set a circle inside a large circle with a density of 2.0, with a density of 1.0, which is the density of water, in which five small circle of mathematics have different densities. Gaussian noise was generated by 1%, 2%, 3%, and 4% respectively to determine the effect of noise on the mean value, the standard deviation value, and the relative noise ratio(SNR). In areas where the density difference between the large and small circles was greatest in the event of 1 % noise, the SNR in the area with the greatest variation in noise was 4.669, and in areas with the lowest density difference, the SNR was 1.183. In addition, the SNR values can be seen to be high if the same results are obtained for both positive and negative densities. Quality was also clearly visible when the density difference was large, and if the noise level was increased, the SNR was reduced to significantly affect the noise. Low-density organs or organs in areas of similar density to cancers, will have significant noise effects, and the effects of density differences on the probability of noise will affect diagnosis.

A Case Study On Digital Education Design In Foreign Countries By Analysis Education Condition (선진학교 교육현황 분석을 통한 디지털 교육매체 디자인 국외 사례 연구)

  • Kim, Jung-Hee
    • Cartoon and Animation Studies
    • /
    • s.30
    • /
    • pp.201-219
    • /
    • 2013
  • Development of digital media in education field at America, UK, Japan etc bring big progress on digital device if education. Japan bring huge progress on digital education by nationally. UK use huge a national budget at digital education development and Sweden which is advanced country of education and a welfare state. Especially UK and Sweden's digital education markets are full now aspect more high quality design. Korea which is advanced country of IT adopted digital text book 2007 with mathematics, through science and English digital text book through the state. Korea's digital text book is in a transition period. that needs case study of advanced country of education for setting design guide and educational effect to digital education media and device plan. All researches are based on LG europe design center at London. Analysis by using KJ method, survey of questionnaire, heuristic method at 4 schools in UK and Sweden. Through analytical researches want to more reality simulation at digital education, and high quality contents with digital socialization. co-work with analog, can get any where, anytime user want without any difficulty. Also interactive GUI design of digital education device to easy to access for user. When plan Digital text book content and design needs methodical design guide for target who students and environment an in-depth study of the appraisal and method. The results of the research are introduce the design plan as a basic research and giving useful design plan to make digital educational media in Korea industrial aspect.

A development and evaluation of practical problem-based Home Economics lesson plans applying to multiple intelligence teaching.learning strategy - Focused on the unit 'Nutrition & Meals' of middle school Home Economics subject matter - (다중지능 교수.학습 방법을 적용한 실천적 문제 중심 가정과 교수.학습 과정안의 개발과 평가 - 중학교 가정과 '청소년의 영양과 식사' 단원을 중심으로 -)

  • Choi, Seong-Youn;Chae, Jung-Hyun
    • Journal of Korean Home Economics Education Association
    • /
    • v.23 no.1
    • /
    • pp.87-111
    • /
    • 2011
  • The purpose of this study was to develop and evaluate practical problem-based Home Economics lesson plans applying to the multiple intelligence teaching learning strategy, focused on the unit 'Nutrition & Meals' of middle school Home Economics subject matter. To achieve this purpose, the lesson plans were developed and evaluated from the 72 middle school students in Chongju after implementing the instruction. The data from the questionnaire were analyzed by SPSS/WIN 12.0 and content analysis. The results were as follows: First, the objectives of practical problem-based 'Nutrition & Meals' Instruction using multiple intelligence teaching strategy were to understand the importance of nutrition and health in an adolescent period and to develop good eating habits. The Practical Problem was 'What should I do for good eating habits?' and the learning contents were healthy life, the kinds and functions of nutriments, food pyramid and a food guide. The learning activities were progressed by various types of teaching and learning methods including 8 types of multiple intelligence teaching strategy. The lesson plans were developed according to the process of practical problem solving model. 6 periods of lesson plans and worksheets were developed. Second, the practical problem-based instruction using multiple intelligence teaching-learning strategy were evaluated to increase students' positive learning attitudes, motivation, and good eating habits.

  • PDF

Real-Time 3D Ultrasound Imaging Method Using a Cross Array Based on Synthetic Aperture Focusing: II. Linear Wave Front Transmission Approach (합성구경 기반의 교차어레이를 이용한 실시간 3차원 초음파 영상화 기법 : II. 선형파면 송신 방법)

  • 김강식;송태경
    • Journal of Biomedical Engineering Research
    • /
    • v.25 no.5
    • /
    • pp.403-414
    • /
    • 2004
  • In the accompanying paper, we proposed a real. time volumetric imaging method using a cross array based on receive dynamic focusing and synthetic aperture focusing along lateral and elevational directions, respetively. But synthetic aperture methods using spherical waves are subject to beam spreading with increasing depth due to the wave diffraction phenomenon. Moreover, since the proposed method uses only one element for each transmission, it has a limited transmit power. To overcome these limitations, we propose a new real. time volumetric imaging method using cross arrays based on synthetic aperture technique with linear wave fronts. In the proposed method, linear wave fronts having different angles on the horizontal plane is transmitted successively from all transmit array elements. On receive, by employing the conventional dynamic focusing and synthetic aperture methods along lateral and elevational directions, respectively, ultrasound waves can be focused effectively at all imaging points. Mathematical analysis and computer simulation results show that the proposed method can provide uniform elevational resolution over a large depth of field. Especially, since the new method can construct a volume image with a limited number of transmit receive events using a full transmit aperture, it is suitable for real-time 3D imaging with high transmit power and volume rate.