에스커 다익스트라와 구조적 프로그래밍
- 최초 등록일
- 2011.11.02
- 최종 저작일
- 2011.04
- 21페이지/
압축파일
- 가격 1,500원
![할인쿠폰받기](/images/v4/document/ico_det_coupon.gif)
소개글
(구조적 프로그래밍, 에스커 다익스트라의 업적)
피피티 자료와 보고서 두개 다 있습니다. 보고서가 매우 자세해서 그것만 보고 피피티 발표 가능합니다. 인터넷에 다익스트라에 대한 자료가 별로 없어서 희귀성있는 자료입니다.
목차
(아래 목차는 피피티의 목차입니다.)
에스커 다익스트라는 누구?
최단 경로 알고리즘
Semaphore(신호기)
만찬의 철학자들 문제
GO TO 문장은 해롭다
다익스트라의 철학
(보고서의 목차는 본문내용에 있습니다.)
본문내용
에스커 다익스트라의 공헌과 구조적 프로그래밍
에스커 다익스트라의 생애
에스커 다이스트라의 업적 :
최단 경로 알고리즘
최단 경로 알고리즘이 무엇인가, 최단 경로 알고리즘 설명과 프로그래밍에서의 사용 예
세마포어
세마포어란 무엇인가, 세마포어 설명과 프로그래밍에서의 사용 예
만찬의 철학자 문제
만찬의 철학자 문제와 풀이, 이를 이용한 컴퓨터 내에서 구현 중인 프로그램인 프로세스의 활동에서의 응용
▷ GOTO 문장은 해롭다
- GOTO 문장이 해로움에 대한 설명
1. 우리는 정적인 프로그램과 동적인 진행과정 간의 개념적인 간격을 최소화하기 위해 최선을 다해야 하고, 그렇게 해서 (텍스트 공간에 펼쳐진) 프로그램과 (시간상에 펼쳐진) 진행 과정 사이의 대응 관계가 가능한 한 명백하게 해야 한다.
2. 어떠한 구문(clause)이든, 프로그래머 독립적 좌표계(programmer independent coordinate system)가 진행과정을 여전히 유익하고 편리하게 설명해 줄 수 있어야 한다는 요구 사항을 만족시켜야 한다.
- GOTO문 없이 만들 수 있는 제어 구조(순차적 제어 구조, 선택적 제어 구조, 반복적 제어 구조)
에스커 다익스트라의 철학, 그의 영향
참고 자료
없음
압축파일 내 파일목록
7조_에스커 다익스트라와 구조적 프로그래밍_110430.docx
프로그래밍_구조의_多益스트라(7조).pptx