[INA240] Data Structures and Practice

Presentation on theme: "[INA240] Data Structures and Practice"— Presentation transcript:

1 [INA240] Data Structures and Practice
03. Stack – Homework [INA240] Data Structures and Practice Youn-Hee Han

2 Homework Recursion 숙제 Stack 숙제 (pp. 139 ~ 146) Problem 1 Problem 2
하노이탑 문제를 다시 잘 생각해 보고 Program 2-4 (pp. 69~70)을 작성하여 이해한다. 문제  실제 하노이탑 실물을 마련하여 16개의 disk를 Source Top에 올려 놓은 다음에 Destination Top으로 옮기려고 한다. 만약 한 개의 disk를 다른 Top으로 옮기는데 4초가 걸린다고 하면, 16개의 disk를 Destination Top으로 옮길 때 소요되는 총 시간(or 일수)는? 풀이과정과 답 Stack 숙제 (pp. 139 ~ 146) Problem 2 Problem 3 Problem 5 Problem 6 Problem 8 Data Structure

3 Homework Enhanced Parsing of Parentheses - Program HW I
괄호의 종류: 대괄호 (‘[’, ‘]’), 중괄호 (‘{’, ‘}’), 소괄호 (‘(’, ‘)’) 조건 1. 왼쪽 괄호의 개수와 오른쪽 괄호의 개수가 같아야 한다. 2. 같은 괄호에서 왼쪽 괄호는 오른쪽 괄호보다 먼저 나와야 한다. 3. 괄호 사이에는 포함 관계만 존재한다. 잘못된 괄호 사용의 예 (a(b) a(b)c) a{b(c[d]e}f) Data Structure

4 Homework Enhanced Parsing of Parentheses - Program HW I
if( ( i==0 ) && (j==0 ) 비교 비교 오류 ( ( ( ( ( ( ( ( ( ( { A [ (i+1 ) ]=0; } 비교 비교 비교 성공 ( [ { ( [ [ [ { { { { { Data Structure

5 Homework Enhanced Parsing of Parentheses - Program HW I
Pseudo Code check_matching(expr) { while (입력 expr의 끝이 아니면) {    ch ← expr의 다음 글자    switch(ch)     case '(': case '[': case '{':         ch를 스택에 삽입        break     case ')': case ']': case ']':        if ( 스택이 비어 있으면 )          then 오류 & Return          else 스택에서 open_ch를 꺼낸다               if (ch 와 open_ch가 같은 짝이 아니면)                  then 오류 & Return } if( 스택이 비어 있지 않으면 ) then 오류 & Return else 성공 & Return Data Structure

6 Homework Enhanced Parsing of Parentheses - Program HW I
교재 108~109 페이지 참조 각 오류 조건별 차별화된 메시지를 출력 할 것 각 오류 조건별로 간단한 내용의 파일을 만들어서 수행한 화면을 캡쳐할 것 메시지는 한글도 가능 Data Structure

7 Homework 제출기한 제출형태 참고 4월 13일 23:59:59
보고서와 소스 코드를 하나로 묶은 ZIP 파일을 게시판에 업로드 서론, 본론, 결론의 구조를 가진 보고서 (HWP, MS-워드) 서론: Homework의 내용, 사용 언어, 사용 프로그램, OS 환경 등… 본론: 프로그래밍 관련 문제는 반드시 실행 결과 화면을 캡쳐하여 삽입 결론: 숙제를 한 이후의 느낀점, 하고싶은 말, 또는 불평~~ 소스 코드 파일명: 자료구조-3차-홍길동 zip 게시판의 게시물 제목: 자료구조-3차-홍길동 참고 각종 질문은 “Q&A – 자료구조”에 등록 로그인 없이 글쓰기 및 댓글 작성 가능 Data Structure