• Share
  • Email
  • Embed
  • Like
  • Save
  • Private Content
Taocp  2_4
 

Taocp 2_4

on

  • 635 views

 

Statistics

Views

Total Views
635
Views on SlideShare
635
Embed Views
0

Actions

Likes
0
Downloads
1
Comments
0

0 Embeds 0

No embeds

Accessibility

Categories

Upload Details

Uploaded via as Microsoft PowerPoint

Usage Rights

© All Rights Reserved

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Processing…
Post Comment
Edit your comment

    Taocp  2_4 Taocp 2_4 Presentation Transcript

    • 다중 연결 구조
      http://download.oracle.com/ …
      Metadata Example in COBOL
      아꿈사: http://cafe.naver.com/architect1
      김태우: codevania@gmail.com
    • 연습문제 풀이
    • COBLO 자료 구성들을 트리 구조로 간주할 때, COBOL 프로그래머가 나열한 자료 항목들은 전위 순서인가, 후위 순서인가?아니면 둘 다 아닌가?
      전위.
      1 A
      3 B
      7 C
      7 D
      3 E
      3 F
      4 G
      1 H
      5 F
      8 G
      5 B
      5 C
      9 E
      9 D
      9 G
      (4)
    • 2. 알고리즘 A의 실행 시간을 논하라
      본질적으로는 생성된 자료표 항목들의 개수에 비례한다.
      1 A
      3 B
      7 C
      7 D
      3 E
      3 F
      4 G
      1 H
      5 F
      8 G
      5 B
      5 C
      9 E
      9 D
      9 G
      (4)
    • 3. PL/I 언어는 COBOL의 것과 비슷한 형태의 자료구조들을 받아들이되, 수준 번호들에 대한 제약이 더 약해서 어떠한 형태의 수준 번호 순차열도 가능하다. 예를 들어 다음 두 수준 번호순차열들은 동등하다.
      PL/I에서 규칙 (a)는 ‘한 그룹의 항목들은 감소하지 않은 수준 번호들의 순차열을 가져야 하며, 그 수준 번호들은 그룹 이름의 수준 번호보다 더 커야한다’로 바뀌어야 한다.
      1 A
      3 B
      5 C
      4 D
      2 E
      1 A
      2 B
      3 C
      3 D
      2 E
      알고리즘 A는 COBOL의 관례를 따르는데, 만일 PL/I의 관례를 따르게 하려면 알고리즘 A를 어떻게 수정해야 할까?
      A5`. [최상위 수준을 제거] 스택 최상위 요소를 제거한다.그리고 만일 스택 최상위의 새 수준 번호가 L보다 크면새로 스택 최상위 요소가 된 쌍으로 (L1, P1)을 갱신하고이 단계를 반복한다. 그렇지 않으면 SIB(P1) ← Q로 설정하고, 새로 스택 최상위 요소가 된 쌍으로 (L1, P1)을 갱신.
       
    • 4. 알고리즘 A는 COBOL 프로그래머가 본문에서 말한 규칙 (c)를 어겼다고 해도 그에 대한 오류를 검출하지 않는다. 규칙 (c)를 만족하는 자료구조만을 받아들이도록 알고리즘 A를수정하라.
      만일 자신의 완전 한정(Complete Qualification) 𝐴0 𝑂𝐹 .. 𝑂𝐹 𝐴𝑛이다른 어떤 자료 항목으로의 한 COBOL 참조인 자료 항목이 존재 한다면, 그리고 오직 그럴 때에만 규칙 (c)가 위반된다.
      부모 𝐴1 𝑂𝐹 .. 𝑂𝐹 𝐴𝑛도 반드시 규칙(c)를 만족하므로, 앞에서 말한 다른 어떤 자료 항목은 그 항목과 같은 부모의 후손이라고 가정할 수 있다.
      따라서 자료표에 새 자료 항목이 추가될 때마다 그 부모가 이름이 같은 다른 어떤 항목의 후손인지, 또는 만일 이름이 같은 다른 어떤 항목의 부모가 스택에 있는지를 점검하도록 변경.
       
      1 AA
      2 BB
      3 CC
      3 DD
      2 CC
      (2)
    • 5. 실제 응용에서는 알고리즘 B에 “𝑃0,𝑃1, …, 𝑃𝑛” 대신 기호표 참조들로 된 연결 목록을 입력할 수도 있다. T가 포인터 변수이며 다음을 만족한다고 하자.
      INFO(T) ≡𝑃0, INFO(RLINK(T))≡𝑃0, …, INFO(RLINK[N](T)) ≡𝑃𝑛, INFO(RLINK[N](T)) ≡⋀
      이러한 연결 목록을 입력으로 사용하도록 알고리즘 B를 수정하라.
       
    • 6. PL/I 언어는 COBOL에서와 상당히 비슷한 자료구조를 받아들이는데, 규칙 (c)에 해당하는 제약은 없다.
      PL/I의 경우에는 한정된 참조 (3)이 “완전한” 한정을 나타낸다면그런 참조는 애매하지 않은 것이라는 규칙이 존재할 뿐이다.
      따라서 규칙 (C)는 한 그룹에 이름이 같은 항목들이 존재하지만않으면 된다는 수준으로 약해진다. 알고리즘 B를 그러한 PL/I의 관례를 따르도록 수정하려면어떻게 해야 할까?
      단계 B3에서 만일 k = n 이고 PARENT(S) ≠ ∧이면…
      또는, 단계 B6에서 NAME(S) Pk이면 P ← PREV(P)로 설정하고… B2로 간다.
      𝐴0 𝑂𝐹 𝐴1 𝑂𝐹 ... 𝑂𝐹 𝐴𝑛,    𝑛 ≥0
       
      (3)
    • 7. (1)과 같은 자료형이 주어졌을 때, COBOL 문장 “MOVE COREESPONDING SALES TO PURCHSASES’의 의미는?
      MOVE MONTH OF DATE OF SALES TO MONTH OF DATE OF PURCHASES.
      MOVE DAY OF DATE OF SALES TO DAY OF DATE OF PURCHASES.
      MOVE …

      MOVE TAX OF TRANSACTION OF SALES TO TAX OF TRANSACTION OF PURCHASES.
    • 8. 본문에 나온 정의를 따를 때, “MOVE CORRESPONDING 𝛼 TO𝛽“가 “MOVE 𝛼 TO 𝛽“와정확히 같은 의미가 되는 것은 어떤 상황일까?
       
      오직 𝛼또는𝛽 가 기본 항목일 때에만.
       
    • 9. 10. 11… 죄송합니다ㅜㅜ
    • Lisence