반응형 전체 글6 아두이노&블럭코딩(Mblock)_기초코딩①아두이노 살펴보기 아두이노란? 오픈 소스를 기반으로 한 단일 보드 마이크로컨트롤러(완성된 보드와 관련 개발 도구 및 환경) 다수의 센서와 스위치로부터 값을 받아 LED나 모터등의 외부 전자 장치들을 통제함으로써 환경과 상호작용이 가능한 물건을 개발할 수 있다. 마이크로컨트롤러를 쉽게 동작시킬 수 있는 것이 아두이노의 큰 장점으로 컴파일된 펌웨어를 USB를 통해 쉽게 업로드가 가능하다. 다른 모듈에 비해 비교적 저렴하고 윈도우, 맥 OS X, 리눅스와 같은 OS를 모두 지원한다. 아두이노 보드의 회로도가 CCL에 공개되어 있어 누구나 직접 보드를 만들고 수정이 가능하다. Atmel의 MCU가 탑재된 마이크로 컨트롤러 보드로 개인용 컴퓨터처럼 복잡한 시스템 처리는 불가하나 각종 전자 부품을 연결하여 피지컬컴퓨팅(Physica.. 2023. 8. 31. 힙 정렬(Heap Sort)의 정의, 장단점과 알고리즘 및 타정렬과 비교 알고리즘의 세계에서 정렬은 데이터를 효율적으로 구성하는 데 중요한 역할을 합니다. 1964년 J.W.J. Williams가 만든 힙 정렬은 단순성과 성능 사이의 균형을 제공하는 유사한 알고리즘 중 하나로 비교 기반 정렬 알고리즘 순서에 속하며, 기초를 비교하여 순서를 결정합니다. 이 글에서는 효율성과 단순성으로 잘 알려진 힙 정렬의 내부를 들여다보고, 시간과 공간의 복잡성을 이해하고, 장단점을 살펴보겠습니다. 힙 정렬(Heap Sort)이란? 이 알고리즘은 각 노드의 값이 (최대 힙에서) 자식 노드의 값보다 크거나 같고, (최소 힙에서) 작다는 특수한 속성을 가진 완전한 이진 트리인 이진 힙 데이터 구조를 활용하여 작동합니다. 힙 정렬 알고리즘에는 힙 구성과 힙 추출이라는 두 가지 주요 단계가 포함됩니다.. 2023. 7. 19. 병합 정렬(Merge Sort)의 정의 및 장단점과 복잡도 분석 및 사례 병합 정렬(Merge Sort : A Divide-and-Conquer Sorting Algorithm )은 효율성과 안정성으로 널리 알려진 정렬 알고리즘입니다. 병합 정렬은 분할 및 정복 접근 방식을 따르며, 원래 배열을 더 작은 하위 배열로 나누고 개별적으로 정렬한 다음 다시 병합하여 최종 정렬된 결과를 생성합니다. 이 글에서는 병합 정렬의 작동 방식, 시간 및 공간 복잡성, 장단점, 실제 예제 등을 살펴봅니다. 병합 정렬의 작동 방식 병합 정렬은 배열을 반으로 나누고 각 반을 재귀적으로 정렬한 다음 다시 병합하는 방식으로 작동합니다. 알고리즘은 다음 단계로 요약할 수 있습니다. 나누기: 각 하위 배열에 요소가 하나만 포함될 때까지 입력 배열을 두 개의 반으로 나눕니다. 병합: 정렬된 하위 배열은 각.. 2023. 7. 17. 삽입 정렬(Insertion sort)의 정의, 작동 방식 및 장단점과 복잡도 삽입 정렬은 요소를 오름차순 또는 내림차순으로 정렬하는 데 사용되는 간단하면서도 효율적인 정렬 알고리즘입니다. 입력 배열을 정렬된 부분과 정렬되지 않은 부분의 두 부분으로 나누어 작동합니다. 알고리즘은 정렬되지 않은 부분에서 각 요소를 반복적으로 가져와서 정렬된 부분의 올바른 위치에 삽입합니다. 이 글에서는 삽입 정렬의 작동 방식, 시간 및 공간 복잡성, 장단점, 실제 예제, 구현 세부 사항 등에 대해 살펴봅니다. 삽입 정렬의 작동 방식 삽입 정렬을 이해하기 위해 기본 개념부터 살펴봅시다. 정렬되지 않은 카드 더미가 있다고 가정해 보겠습니다. 삽입 정렬을 사용하여 카드를 정렬하려면 빈 왼손으로 시작하여 정렬되지 않은 부분(오른손)에서 한 번에 한 장씩 카드를 골라 정렬된 부분(왼손)의 올바른 위치에 삽입.. 2023. 7. 14. 이전 1 2 다음 반응형
