마린공동체클럽 [ 4 ]주차 학습보고서

(1)

[대학혁신지원사업]

튜터 : 송수영

과 목 명 자료구조 및 알고리즘

참석튜티 ^장혁

박승현

불참튜티

및 사유 ^{박희원/집안일} 활동일시 2020-06-27 장 소 줌/각자집 학습목표 큐에 대한 이해와 원형큐

학습방법 및 내 용

-스택 괄호검사 코드를 유도한다.

:카카오톡으로 이전에 질문했던 코드부분을 다시 설명해 줌으로써 이해를 돕니다.

-스택의 괄호검사 숙제를 검사한다.

:손으로 코드를 직접 써보고 이해할 수 있도록 한다.

-큐와 스택을 정리한다.

:큐는 선입선출, 스택은 후입선출임으로 둘의 차이점과 어떻게 변수 를 짜야하는지를 다시 설명한 뒤, 함께 코드를 구현해 본다.

-연결리스트 소개

:다음주에 배울 연결리스트를 진행하기 위해서 필요한 기본적인 상 식에 대해 다룬다.

:연결리스트에서 사용하는 동적할당과 구조체의 구조를 잘 파악한다.

-원형 큐 진도

:원형 큐를 만들기 위해서는 모드연산자가 필요하다는 개념을 설명 한다. 큐와 원형 큐의 차이점을 설명하고, enqueue와 dequeue에서 어느 부분의 코드가 변경되야하는지 설명한다.

학습성과

-정규 수업 전 연결리스트의 구조를 파악한다.

-원형 큐와 일반 큐의 차이점을 이해하고 무엇이 더 유용한지 이해 한다.

다음활동주제

/일시 원형 큐 전체 구현, 연결리스트의 설명 / 07.04 의견 및

기타사항

(2)

-수업시작, 연결리스트에 대한 설명.

-큐를 튜터와 튜티가 같이 구현

-큐, 스택, 원형 큐를 이해하기 위해서 직접 그려서 설명.

-원형큐에서 모드연산자가 왜 필요한지를 이해하기 위함.

(3)

-수업 종료 전, 선형 큐와 원형큐의 차이점을 설명함.

(4)

-희원튜티님의 숙제

-장혁튜티님의 숙제 (일부분 발췌)