1. 실습 주제- 푸쉬버튼 스위치로 LED제어2. 실습 목적- 푸쉬버튼을 눌렀을 때마다 LED토글 속도가 1단계~4단계 증가하는 프로그램을 작성하여라. - 4단계가 지나고 나서 다시 스위치를 눌렀을 경우 LED토글 속도가 1단계가 되어야 함3. 실습 내용- 푸쉬버튼을 눌렀을 때마다 LED토글 속도가 1단계~4단계 증가하는 프로그램을 작성하여라. - 4단계가 지나고 나서 다시 스위치를 눌렀을 경우 LED토글 속도가 1단계가 되어야 함
1. 실습 주제이진 탐색 트리2. 실습 목표(1) 주어진 함수를 이용하여 이진 탐색 트리를 만들고 중순위 운행법을 사용하여 결과를 출력하시오. • 함수 : Insert(), Delete(), Inorder()• Insert : 5, 3, 7, 1, 4, 6, 9, 8• Delete : 1, 7+) 이진 탐색 트리와 트리의 운행법에 대해 설명하시오.(결론 및 고찰)(2) 난수 발생기를 이용하여 수를 발생하여 버블 정렬을 사용하여 정렬한 후 결과 값을 확인한다.• 주어진 함수를 이용하여 main() 함수를 작성할 것• 추가로 Swap() 함수를 작성할 것• 결과 출력 위한 Print() 함수작성도 작성할 것<중 략>(1) 이진 탐색 트리(BST)는 각 노드가 최대 두 개의 자식을 가지는 이진 트리의 한 종류로, 다음과 같은 특성을 가집니다. 1. 왼쪽 서브트리의 모든 노드 값은 부모 노드의 값보다 작다. 2. 오른쪽 서브트리의 모든 노드 값은 부모 노드의 값보다 크다.3. 왼쪽과 오른쪽 서브트리도 각각 BST이다. 이러한 특성 덕분에 BST는 데이터의 검색, 삽입, 삭제 연산에서 평균적으로 O(log n)의 시간 복잡도를 가집니다. # 트리의 운행법 (Traversal)트리의 운행법은 트리 구조를 따라 각 노드를 방문하는 방법을 의미합니다. 주요 운행법은 중순위(InOrder), 전위(PreOrder), 후위(PostOrder) 운행입니다. 주어진 코드에서는 중순위 운행을 사용하고 있습니다.
1. 실습 주제큐 (배열, 연결리스트)2. 실습 목표(1) 환형 큐를 프로그래밍하여 코드와 결과 화면을 첨부하고 동작원리를설명하시오(일반 큐와의 차이를 설명할 것).▪ 환형 큐 코드는 이론 수업 자료에 있음. ▪ 일반 큐와 환형 큐의 차이를 확인할 수 있도록 데이터를 EnQueue,DeQueue 하고(출력으로 인하여 생긴 빈 공간에 데이터가 저장할 수 있도록 Front와 Rear의 위치를 출력), 둘의 차이를 설명하시오. ▪ 이때 데이터는 명령인수로 받을 것. 첫번째 숫자는 환형 큐의 MAX_SIZE를 의미, 나머지는 환형 큐에 입력으로 들어갈 데이터. (ex. 5 A B C D E F=> 5: MAX_SIZE, 나머지는 입력 데이터)(2) 환형 큐는 연결리스트에서 큰 의미가 없다. 그 이유를 작성하시오. ▪ 힌트 : 배열을 이용한 큐는 환형 큐를 만들어야 되는 이유를 생각해보시오.<중 략>이처럼 환형 큐는 배열의 끝에 도달해도 계속해서 사용할 수 있어 일반 큐보다 공간을 효율적으로 사용합니다.(2) 환형 큐는 배열을 이용한 큐 구현에서 주로 사용됩니다. 배열 기반 큐에서큐의 앞과 뒤의 포인터가 배열의 끝에 도달하면 배열의 처음으로 되돌아가도록 함으로써 공간을 효율적으로 사용하는 것이 환형 큐의 핵심입니다. 그러나 연결 리스트를 이용한 큐 구현에서는 이러한 개념이 큰 의미가 없습니다. 그 이유를 설명하자면 다음과 같습니다. ① 동적 크기 조정:연결 리스트 기반 큐는 동적으로 크기를 조정할 수 있습니다. 즉, 큐의 크기가 필요에 따라 자유롭게 늘어나거나 줄어들 수 있으므로 배열 기반 큐에서 발생하는 공간 낭비 문제를 걱정할 필요가 없습니다.
1. 실습 주제연결리스트를 이용한 스택2. 실습 목표(1) 후위 표기법(postfix notation) 으로 기술되어 있는 산술 연산식을 명령 인수로부터 읽어서 스택(stack) 자료구조를 이용하여 계산한 다음, 결과를 화면(standard output)에 출력하는 프로그램을 작성하라.
1. 스택의 중요성:스택은 후위 표기법 계산에서 중요한 역할을 합니다. 스택을 사용함으로써 피연산자와 연산자의 순서를 유지하고, 연산을 효율적으로 수행할 수 있습니다. 스택 자료 구조를 이용한 이 계산 방식은 알고리즘적으로도 매우 효율적입니다.2. 성능 고려:스택의 최대 크기가 100으로 제한되어 있지만, 이 값을 더 크게 설정하여 더 큰 수식을 처리할 수 있습니다. 또한, 동적 메모리 할당을 사용하여 스택의 크기를 유동적으로 조절하는 방법도 고려할 수 있습니다.