알고리즘 + 데이터 구조 = 프로그램
Algorithms + Data Structures = Programs![]() | |
작가 | 니클라우스 위스 |
---|---|
제목 | 프로그래밍, 알고리즘 및 데이터 구조 |
장르. | 논픽션 |
발행일자 | 1976 |
알고리즘 + 데이터 구조 = 프로그램은[1] 컴퓨터 프로그래밍의 몇 가지 기본 주제를 다루는 니클라우스 위르스의 1976년 저서로, 특히 알고리즘과 데이터 구조는 본질적으로 연관되어 있다.예를 들어, 정렬된 목록이 있는 경우 정렬된 목록에 대해 최적의 검색 알고리즘을 사용한다.
이 책은 당시 가장 영향력 있는 컴퓨터 과학 서적 중 하나였으며, 위스의 다른 작품과 마찬가지로 교육에 광범위하게 사용되었다.[2]
안데르스 헤일스버그가 쓴 터보 파스칼 컴파일러는 니클라우스 위스의 책에 나오는 타이니 파스칼 컴파일러에서 크게 영감을 받았다.
장 개요
- 1장 - 기본 데이터 구조
- 제2장 - 정렬
- 3장 - 재귀 알고리즘
- 제4장 - 동적 정보 구조
- 5장 - 언어 구조 및 컴파일러
- 부록 A - ASCII 문자 집합
- 부록 B - Pascal 구문 다이어그램
참조
- ^ a b Wirth, Niklaus (1976). Algorithms + Data Structures = Programs. Prentice-Hall. ISBN 978-0-13-022418-7. 0130224189.
- ^ ACM에 의해 수집된 인용문
외부 링크
- ETH 취리히 / N. Wirth / 책 / 컴파일러바우: 알고리즘 + 데이터 구조 = 프로그램(archive.org 링크)
- N. Wirth, 알고리즘 및 데이터 구조 (1985년판, 2004년 8월 Oberon에 대해 업데이트됨. ETH 취리히에서 PDF(archive.org 링크)
- Wirth, Niklaus (2004) [updated 2012]. Algorithms and Data Structures (PDF). Oberon version with corrections and authorized modifications. ETH Zurich: Niklaus Wirth.
- Wirth, Niklaus (2004) [updated 2014]. Algorithms and Data Structures (PDF). Oberon version with the latest corrections and modifications. Institute for Nuclear Research, Moscow: Fyodor Tkachov.