카테고리
국내도서 > 컴퓨터/모바일 > 프로그래밍 개발/방법론 > 프로그래밍 기초/개발 방법론
책소개
프로그래밍에서 이런 사고력 훈련의 첫걸음은 데이터 구조나 알고리즘 같은 기초를 적절히 학습하고 이를 코드로 구현하고 단계적으로 개선해 가는 것으로 시작할 수 있다. 이 책은 이런 수련을 하는 데 유용한 고전이다.
목차
대화
정확한 문제 기술
프로그램 디자인
구현 스케치
원리
기초적인 조작의 위력
정렬
원리
연습문제
더 읽을거리
설문 조사 프로그램
폼 레터 프로그래밍
다른 예제들
데이터 구조화하기
특화된 데이터를 위한 강력한 도구
원리
연습문제
생각보다 어려운 이진 탐색
프로그램 작성
프로그램에 대한 이해
원리
프로그램 검증의 역할
연습문제
더 읽을거리
가상코드로부터 C로
테스트 장치(harness)
단정문(assertion)사용 요령
자동화된 테스트
시간측정
완전한 프로그램
원리
연습문제
사례 연구
디자인의 수준
원리
연습문제
더 읽을거리
기초 기술
퍼포먼스 추정
안전계수(Safety Factors)
Little의 법칙
원리
연습문제
더 읽을거리
문제 및 간단한 알고리즘
O(n2) 알고리즘 두 가지
나누어 푸는 알고리즘
스캐닝(scanning) 알고리즘
무엇이 중요한가?
원리
연습문제
더 읽을거리
전형적인 이야기
코드 튜닝의 몇 가지 예제
대수술-이진 탐색
원리
핵심-단순함
이해를 돕는 문제
데이터 공간을 위한 기법
코드 공간을 위한 기법
원리
연습문제
더 읽을거리
삽입 정렬
간단한 퀵 정렬
개선된 퀵 정렬
원리
연습문제
더 읽을거리
문제
솔루션 하나
디자인 공간
원리
연습문제
더 읽을거리
인터페이스
선형적 구조
이진 탐색 트리
정수를 위한 구조
원리
데이터 구조
두 가지 중요한 함수
우선순위 큐
정렬 알고리즘
원리
단어
어구
텍스트 생성하기
원리
연습문제
더 읽을거리