본문 바로가기

스크래치코딩19

스크래치COS-시어핀스키다각형그리기 스크래치 COS -시어핀스키다각형그리기 스크래치COS 코딩시험에서 알고리즘의 가장 핵심적인 부분이 변수, 반복문, 조건, 함수이다. 프랙탈(fractal)에 대해서 이해를 해보자. 프랙탈은 부분과 전체가 똑같은 모양을 하고 있다는 자기 유사성 개념을 기하학적으로 푼 구조를 말한다. 프랙탈은 단순한 구조가 끊임없이 반복되면서 묘한 전체 구조를 만다는 것으로, 즉 '자기 유사성(self-similarity)'과 '순환성(recursive)'이라는 특징을 가지고 있다. 이 용어는 IBM의 Thomas J. Watson 연구센터에 근무했던 프랑스 수학자 만델브로트(Benoit B. Mandelbrot) 박사가 1975년 '쪼개다'라는 뜻을 가진 라틴어 '프랙투스(fractus)'에서 따와 처음 만들었다. 만델브.. 2022. 7. 30.
스크래치COS-시어핀스키삼각형그리기 스크래치 COS -시어핀스키삼각형그리기 스크래치COS 코딩시험에서 알고리즘의 가장 핵심적인 부분이 변수, 반복문, 조건, 함수이다. '내블럭'으로 시어핀스키 삼각형을 정의하고, 다각형을 활용하여 다각형 거미줄을 만들어보자. 시어핀스키 삼각형(Sierpinski triangle)은 폴란드 수학자 바츨라프 시어핀스키의 이름을 딴 프랙탈 도형이다. 각 단계별로 생기는 정삼각형의 수를 살펴보면 0 단계에서 1개 1단계에서 3개 2단계에서 9개 3단게에서 27개의 정삼각형이 생긴다. 이를 일반화하면 n단계에서 생기는 정삼각형의 개수는3^n이다. 요구사항 * 시어핀스키 삼각형 함수를 정의한다. - 3회 반복하기 . n>5보다 크면(n은 변의 길이) - 시어핀스크(n/2). 시어핀스키 삼각형을 재귀함수를 활용하여 시.. 2022. 7. 29.
스크래치COS-도형-별거미줄그리기 스크래치 COS -도형-별거미줄그리기 스크래치COS 코딩시험에서 알고리즘의 가장 핵심적인 부분이 변수, 반복문, 조건, 함수이다. '내블럭'으로 별 그리기를 정의하고, 별을 활용하여 별 거미줄을 만들어보자. 이는 삼각형으로 거미줄을 만든 프로그램을 수정하여 별 도형을 활용하여 거미줄을 그릴 것이다. 별도형에 60도 회전하고 별도형 그리기를 6회 반복하면 별을 6개 그린다. 이제 별도형의 길이를 늘여서 다시 별도형을 6개 그린다. 이를 4회 이상 반복하며 별 거미줄을 완성한다. 요구사항 * 별도형에 인자를 길이로 하여 별도형을 그린다. * 별도형을 활용하여 별 거미줄을 그린다. . 5회 반복하기 - 삼각형 함수를 호출한다. - 72도 돌기 * 별도형 한 변의 길이를 크게 늘려 4회 반복한다. 분석 및 설계.. 2022. 7. 26.
스크래치COS-조건반복-수열의합 스크래치 COS -조건반복-수열의합 반복문에는 무한반복, 횟수반복, 조건반복이 있는데, 오늘은 무한반복문을 활용한예제를 실습할 것이다. 1부터 키보드로 입력받은 숫자까지 더하여 결과를 말하는 프로그램을 작성해볼 예정이다. 수열의합 프로그램에서는 조건반복블럭이 활용될 것이며, 변수를 활용하여 특정 수까지 더하는 프로그램을 작성할 것이다. 1단계로 수열의합에서는 단순하게 1부터 특정수까지 더하는 수열의 합을 계산할 것이다. 추후에는 다양한 수열의 합을 계산하는 프로그램을 작성할 계획이다. 아래 글은 스크래치 제어블럭에 대한 기본을 설명한 글이다. 제어블럭에는 반복과 조건블럭에 대한 설명이 기술되어 있다. 자세히 알고 싶으면 아래 글을 한번 읽어보는 것을 추천한다. 8. 스크래치코딩-제어블록 8. 스크래치코딩.. 2022. 7. 9.