분류 전체보기589 엔트리-오브젝트 이동과 방향 엔트리-오브젝트 이동과 방향 엔트리에서 오브젝트의 이동과 방향은 가장 기본적인 동작이다. 스크래치 언어나 앱인벤터 언어와는 조금 다른 부분이 있어서 글을 추가로 작성하게 되었다. 기본적인 개념을 잘 이해하고 오브젝트를 이동하고 회전하는 등의 동작을 잘 활용하기를 바란다. 이전에 엔트리 블럭의 움직임 블럭에 대한 기본적인 내용을 설명한 글은 아래의 글을 참고하시기 바란다. 이번 글에서는 예제를 활용하여 움직임블럭에 대해 더 깊고 자사하게 살펴보고자 한다. 1-3-2 엔트리 블록 영역-움직임블록 1-3-2 엔트리 블록 영역-움직임블록 1-3-2 엔트리 블록 영역-움직임블록에 대해 알아봐요 3. 블록 영역-움직임블록 블록 영역은 코딩에 필요한 다양한 블록들이 있다. 이번 장에서는 움직임 영역에서 흐름 블록들에.. 2022. 8. 14. 엔트리 프로그램 실행순서-순차실행 엔트리 프로그램 실행순서-순차실행 블럭 영역에서 블럭을 하나씩 쌓아올리면, 엔트리는 맨위의 블럭부터 하나씩 블럭을 실행한다. 블럭이 연결된 순서대로 하나씩 실행되는 것을 순차구조라고 한다. 순차 구조는 하나의 블럭 명령을 처리한 후에 다음 명령을 차례대로 하나씩 수행하는 구조로 보통 블럭은 위에서 아래로 순차적으로 실행되는 구조이다. 우리는 COS를 준비하는데, 가장 중요한 것이 프로그램 실행 순서에 대한 개념이다. 지금은 단순한 순차구조를 이야기하지만, 추후에 조건과 반복 구조를 조합을 통해 우리는 다양한 알고리즘을 만들어내고 문제를 해결해야만 한다. 또한 프로그램 실행순서를 통해 변수값 등 데이터들이 어떻게 변화하는지 분석하고 파악하는 능력은 매우 중요한다. 알고리즘을 만들고, 문제를 해결하는데 가장.. 2022. 8. 13. 스크래치COS-이진검색 스크래치 COS -이진검색 스크래치COS 코딩시험에서 알고리즘의 가장 핵심적인 부분이 변수, 반복문, 조건, 함수이다. 코딩에서 가장 기본이 되는 알고리즘 중 검색 알고리즘에 대해 알아보겠다. 이전 글에 선형검색에 대해서 알아보았다. 스크래치COS-선형검색 이제는 이진검색에 대해서 알아보겠다. 이진검색은 리스트의 데이터가 먼저 정렬이 되어 있어야 한다. 정렬된 데이터를 기준으로 반을 나누어 가면서 검색한다. 아래 만일 9를 찾는다고 하면 7개의 데이터 수에서 반의 위치는 4와 찾고자 하는 값 9와 비교를 한다. num : 정렬된 리스트 n = 9 if num(4) < n (7 < 9, true) 오른쪽의 데이터에서 찾을 것이다. 1 3 5 7 9 11 13 i if num(6) < n (11 < 9, f.. 2022. 8. 12. 스크래치COS-퀵정렬 스크래치 COS -퀵정렬 스크래치COS 코딩시험에서 알고리즘의 가장 핵심적인 부분이 변수, 반복문, 조건, 함수이다. 코딩에서 가장 기본이 되는 알고리즘 중 또다른 것은 정렬이다. 때로는 빠른 검색을 위해 정렬이라는 절차를 수행할 필요가 있다. 이번 글에서는 퀵정렬 알고리즈을 스크래치로 구현해볼 것이다. 퀵정렬 알고리즘의 작동 방법은 divide and conquer로 이루어진다. divide는 pivot을 선택하고, pivot보다 작으면 왼쪽으로, 큰 값은 오른쪽으로 나눕닏. conquer는 왼쪽에 있는 리스트와 오른쪽에 있는 리스트를 정렬한다. 퀵정렬 예제로 리스트 {21 12 4 2 7} 가 있다. 마지막 갑을 piivot으로 잡는다. 여기서는 7를 pivot으로 잡고 작은 갑은 왼쪽으로 큰 값은 .. 2022. 8. 11. 이전 1 ··· 106 107 108 109 110 111 112 ··· 148 다음