- 현재 위치
- home > 컴퓨터·ICT·어학 > 컴퓨터·IT 도서 > 프로그래밍/언어 > Do it! 자료구조와 함께 배우는 알고리즘 입문 : C 언어 편[이지스퍼블리싱]
;)
국내 IT 기업의 면접, 코딩 시험에서 중요하게 생각하는 역량 가운데 하나는 자료구조와 알고리즘이다. 자료구조와 알고리즘은 머리로 개념만 이해한다고 바로 실전에 사용할 수는 없다. 하나씩 자신의 손으로 코딩하고 결과를 확인하며 컴퓨터가 어떻게 데이터를 저장하고 문제를 해결하는지 직접 느껴야 실전에서 사용할 수 있다. ≪Do it! 자료구조와 함께 배우는 알고리즘 입문 - C 언어 편≫은 263개의 도해와 함께 저자의 친절한 설명으로 개념을 쉽게 이해할 수 있으며 이해한 개념은 바로바로 114개의 실습 예제와 105개의 연습문제로 직접 코딩할 수 있는 책이다.
저자: 시바타 보요 (지은이), 강민 (옮긴이)
01 기본 알고리즘
01-1 알고리즘이란?
세 값의 최댓값
조건 판단과 분기
순서도의 기호
01-2 반복
1부터 n까지의 정수 합 구하기
양수만 입력하기
구조적 프로그래밍
다중 루프
직각 이등변 삼각형 출력
02 기본 자료구조
02-1 배열
자료구조
배열
메모리 할당 기간과 동적 객체 생성
배열의 동적 생성
배열 요소의 최댓값 구하기
배열 요소를 역순으로 정렬하기
기수 변환
소수의 나열
다차원 배열
한 해의 지난 날 수를 계산하는 프로그램
02-2 구조체
구조체란?
구조체의 배열
03 검색
03-1 검색 알고리즘
검색과 키
배열에서 검색하기
03-2 선형 검색
선형 검색
보초법
03-3 이진 검색
이진 검색
복잡도
bsearch 함수
비교 함수
구조체 배열에서 검색하기
04 스택과 큐
04-1 스택
스택이란?
스택 만들기
04-2 큐
큐란?
배열로 큐 만들기
링 버퍼로 큐 만들기
05 재귀 알고리즘
05-1 재귀의 기본
재귀란?
순차곱셈 구하기
유클리드 호제법
05-2 재귀 알고리즘 분석
재귀 알고리즘의 분석
재귀 알고리즘의 비재귀적 표현
05-3 하노이의 탑
하노이의 탑
05-4 8퀸 문제
8퀸 문제란?
퀸 놓기
가지 뻗기
분기 한정법
8퀸 문제를 푸는 프로그램
06 정렬
06-1 정렬
정렬이란?
06-2 버블 정렬
버블 정렬
06-3 단순 선택 정렬
단순 선택 정렬
06-4 단순 삽입 정렬
단순 삽입 정렬
06-5 셸 정렬
단순 삽입 정렬의 특징
셸 정렬
06-6 퀵 정렬
퀵 정렬 살펴보기
배열을 두 그룹으로 나누기
퀵 정렬
비재귀적인 퀵 정렬
06-7 병합 정렬
정렬을 마친 배열의 병합
병합 정렬
06-8 힙 정렬
힙이란?
힙 정렬
배열을 힙으로 만들기
06-9 도수 정렬
도수 정렬
07 집합
07-1 집합
집합과 원소
부분집합과 진부분집합
집합의 연산
07-2 배열로 집합 만들기
배열로 집합 만들기
07-3 비트 벡터로 집합 만들기
비트 벡터로 집합 만들기
08 문자열 검색
08-1 문자열의 기본
문자열이란?
문자열 리터럴
배열에 문자열 저장하기
포인터와 문자열
문자열의 길이
문자열에서 문자 검색하기
문자열 비교
08-2 브루트-포스법
문자열 검색이란?
브루트-포스법
08-3 KMP법
KMP법
08-4 Boyer-Moore법
Boyer-Moore법
09 리스트
09-1 선형 리스트
선형 리스트란?
배열로 선형 리스트 만들기
09-2 포인터로 연결 리스트 만들기
포인터로 연결 리스트 만들기
09-3 커서로 연결 리스트 만들기
커서로 연결 리스트 만들기
프리 리스트
09-4 원형 이중 연결 리스트
원형 리스트
이중 연결 리스트
원형 이중 연결 리스트
10 트리
10-1 트리
트리란?
순서 트리 탐색
10-2 이진트리와 이진검색트리
이진트리
완전이진트리
이진검색트리
이진검색트리 만들기
11 해시
11-1 해시법
정렬된 배열에 새로운 값 추가하기
해시법
충돌
체인법
오픈 주소법
01-1 알고리즘이란?
세 값의 최댓값
조건 판단과 분기
순서도의 기호
01-2 반복
1부터 n까지의 정수 합 구하기
양수만 입력하기
구조적 프로그래밍
다중 루프
직각 이등변 삼각형 출력
02 기본 자료구조
02-1 배열
자료구조
배열
메모리 할당 기간과 동적 객체 생성
배열의 동적 생성
배열 요소의 최댓값 구하기
배열 요소를 역순으로 정렬하기
기수 변환
소수의 나열
다차원 배열
한 해의 지난 날 수를 계산하는 프로그램
02-2 구조체
구조체란?
구조체의 배열
03 검색
03-1 검색 알고리즘
검색과 키
배열에서 검색하기
03-2 선형 검색
선형 검색
보초법
03-3 이진 검색
이진 검색
복잡도
bsearch 함수
비교 함수
구조체 배열에서 검색하기
04 스택과 큐
04-1 스택
스택이란?
스택 만들기
04-2 큐
큐란?
배열로 큐 만들기
링 버퍼로 큐 만들기
05 재귀 알고리즘
05-1 재귀의 기본
재귀란?
순차곱셈 구하기
유클리드 호제법
05-2 재귀 알고리즘 분석
재귀 알고리즘의 분석
재귀 알고리즘의 비재귀적 표현
05-3 하노이의 탑
하노이의 탑
05-4 8퀸 문제
8퀸 문제란?
퀸 놓기
가지 뻗기
분기 한정법
8퀸 문제를 푸는 프로그램
06 정렬
06-1 정렬
정렬이란?
06-2 버블 정렬
버블 정렬
06-3 단순 선택 정렬
단순 선택 정렬
06-4 단순 삽입 정렬
단순 삽입 정렬
06-5 셸 정렬
단순 삽입 정렬의 특징
셸 정렬
06-6 퀵 정렬
퀵 정렬 살펴보기
배열을 두 그룹으로 나누기
퀵 정렬
비재귀적인 퀵 정렬
06-7 병합 정렬
정렬을 마친 배열의 병합
병합 정렬
06-8 힙 정렬
힙이란?
힙 정렬
배열을 힙으로 만들기
06-9 도수 정렬
도수 정렬
07 집합
07-1 집합
집합과 원소
부분집합과 진부분집합
집합의 연산
07-2 배열로 집합 만들기
배열로 집합 만들기
07-3 비트 벡터로 집합 만들기
비트 벡터로 집합 만들기
08 문자열 검색
08-1 문자열의 기본
문자열이란?
문자열 리터럴
배열에 문자열 저장하기
포인터와 문자열
문자열의 길이
문자열에서 문자 검색하기
문자열 비교
08-2 브루트-포스법
문자열 검색이란?
브루트-포스법
08-3 KMP법
KMP법
08-4 Boyer-Moore법
Boyer-Moore법
09 리스트
09-1 선형 리스트
선형 리스트란?
배열로 선형 리스트 만들기
09-2 포인터로 연결 리스트 만들기
포인터로 연결 리스트 만들기
09-3 커서로 연결 리스트 만들기
커서로 연결 리스트 만들기
프리 리스트
09-4 원형 이중 연결 리스트
원형 리스트
이중 연결 리스트
원형 이중 연결 리스트
10 트리
10-1 트리
트리란?
순서 트리 탐색
10-2 이진트리와 이진검색트리
이진트리
완전이진트리
이진검색트리
이진검색트리 만들기
11 해시
11-1 해시법
정렬된 배열에 새로운 값 추가하기
해시법
충돌
체인법
오픈 주소법
IT 기업 시험, 면접 필수 역량인
자료구조와 알고리즘의 기초를 100% 담아낸 책!
IT 기업 코딩 면접, 필기 시험에서 당황하지 않으려면?
눈으로 읽고 손으로 코드를 입력해 자료구조와 알고리즘을 완벽하게 나의 것으로 만드세요.
‘5!를 재귀 함수 호출로 구현하세요.’, ‘5분 안에 큐를 구현하세요.’라는 면접 질문 앞에서 얼어버리는 당신! 머리로는 알겠는데 코드로 표현이 되지 않는다면? 당신에게는 이 책이 필요합니다! 저자의 친절한 설명과 263개의 도해를 보며 정확하게 개념을 익히세요. 그런 다음에는 114개의 실습...
더보기
