코드업과 함께 하는 알고리즘 & 프로그래밍
$22.68
SKU
9788958974093
[Free shipping over $100]
Standard Shipping estimated by Thu 05/30 - Wed 06/5 (주문일로부 10-14 영업일)
Express Shipping estimated by Mon 05/27 - Wed 05/29 (주문일로부 7-9 영업일)
* 안내되는 배송 완료 예상일은 유통사/배송사의 상황에 따라 예고 없이 변동될 수 있습니다.
| Publication Date | 2023/02/10 |
| Pages/Weight/Size | 190*260*30mm |
| ISBN | 9788958974093 |
| Categories | IT 모바일 > 프로그래밍 언어 |
Description
이 책은 코드업 및 코이스터디 온라인 저지를 활용한 문제 해결 프로그래밍 초보자용 교재입니다. 다양한 문제를 해결하기 위해 알고리즘을 구상하고 프로그래밍 언어로 구현하며, 결과를 검증하고 성능을 개선하는 능력을 기르도록 구성되어 있습니다. C와 파이썬 코드를 모두 제공하므로 이중 한 가지 언어라도 알고 있다면 부담 없이 학습할 수 있습니다.
Contents
Ⅰ 문제 해결과 프로그래밍
SECTION 01 정보과학의 문제 해결
SECTION 02 계산 문제와 계산 복잡도 이론
1 계산 문제(computational problem)
2 계산 복잡도 이론(computational complexity theory)
SECTION 03 계산량의 실제적 이해
1 빅-오(Big O) 표기법의 이해
2 빅-오 표기법의 종류
SECTION 04 문제 해결의 절차
1 문제의 형태
2 문제 해결 단계
SECTION 05 온라인 저지를 통한 알고리즘 검증
1 온라인 저지(online judge)
2 코드업
3 코이스터디
SECTION 06 문제 해결 프로그래밍과 다양한 대회
1 문제 해결 프로그래밍의 특징
2 문제 해결 프로그래밍을 다루는 다양한 대회
Ⅱ 탐색 기반 설계
SECTION 01 탐색
SECTION 02 선형 구조의 탐색
1 순차 탐색
2 이분 탐색
문제 해결 실습해 보기
2-01 Linear Structure Search(tiny)
2-02 윤년 판단하기
2-03 터널 통과하여 운전하기
2-04 홀수를 사랑한 세종이
2-05 홀수의 합 구하기
2-06 3·6·9 게임의 왕이 되기
2-07 두 수의 최대공약수 구하기
2-08 정수 뒤집기
2-09 무한히 많은 연산하기
2-10 가장 긴 막대의 길이 구하기
2-11 데이터 정렬하기(large)
2-12 이분 탐색하기
2-13 완전제곱수 찾기
2-14 인구수로 광역시 만들기
2-15 정렬된 두 배열 합치기
2-16 lower bound
2-17 2차원 지그재그 채우기
2-18 2차원 빗금 채우기
2-19 2차원 달팽이 채우기
2-20 삼각 화단 만들기(small)
SECTION 03 비선형 구조의 탐색
1 그래프의 구현
2 깊이 우선 탐색
3 너비 우선 탐색
문제 해결 실습해 보기
3-01 상태 정의와 탐색하기 ①
3-02 상태 정의와 탐색하기 ②
3-03 상태 정의와 탐색하기 ③
3-04 상태 정의와 탐색하기 ④
3-05 극장 좌석 배치하기 ①
3-06 극장 좌석 배치하기 ②
3-07 2*n 격자판에 도미노 채우기
3-08 2*n 격자판에 2*2타일과 도미노 비대칭 채우기
3-09 동아리 회장 선출하기
3-10 숫자 1 만들기
3-11 네모네모 로직
3-12 규칙에 맞는 이진수 만들기(small)
3-13 자연수 분할하기
3-14 초등학생의 문제 해결
3-15 예산 관리하기
3-16 담벼락 이동하기
3-17 숫자 생성 머신
3-18 나이트 이동하기 ①
3-19 나이트 이동하기 ②
3-20 미로 개척하기
3-21 상태 정의와 탐색하기 ⑤
SECTION 04 탐색 공간의 배제
1 수학적 배제를 이용한 설계
2 경험적 배제를 이용한 설계
문제 해결 실습해 보기
4-01 약수의 합 구하기
4-02 1~n에서 소수의 합 구하기
4-03 삼각 화단 만들기(advance)
4-04 철사로 직각삼각형 만들기(tiny)
4-05 연구 활동 가는 길(large)
4-06 물고기의 활동 영역
4-07 최소 합 구하기(tiny)
4-08 가장 적은 수의 동전으로 거스름돈 주기
4-09 공평하게 선물 나눠주기
문제 해결 실습해 보기 해설
SECTION 02 해설
SECTION 03 해설
SECTION 04 해설
SECTION 01 정보과학의 문제 해결
SECTION 02 계산 문제와 계산 복잡도 이론
1 계산 문제(computational problem)
2 계산 복잡도 이론(computational complexity theory)
SECTION 03 계산량의 실제적 이해
1 빅-오(Big O) 표기법의 이해
2 빅-오 표기법의 종류
SECTION 04 문제 해결의 절차
1 문제의 형태
2 문제 해결 단계
SECTION 05 온라인 저지를 통한 알고리즘 검증
1 온라인 저지(online judge)
2 코드업
3 코이스터디
SECTION 06 문제 해결 프로그래밍과 다양한 대회
1 문제 해결 프로그래밍의 특징
2 문제 해결 프로그래밍을 다루는 다양한 대회
Ⅱ 탐색 기반 설계
SECTION 01 탐색
SECTION 02 선형 구조의 탐색
1 순차 탐색
2 이분 탐색
문제 해결 실습해 보기
2-01 Linear Structure Search(tiny)
2-02 윤년 판단하기
2-03 터널 통과하여 운전하기
2-04 홀수를 사랑한 세종이
2-05 홀수의 합 구하기
2-06 3·6·9 게임의 왕이 되기
2-07 두 수의 최대공약수 구하기
2-08 정수 뒤집기
2-09 무한히 많은 연산하기
2-10 가장 긴 막대의 길이 구하기
2-11 데이터 정렬하기(large)
2-12 이분 탐색하기
2-13 완전제곱수 찾기
2-14 인구수로 광역시 만들기
2-15 정렬된 두 배열 합치기
2-16 lower bound
2-17 2차원 지그재그 채우기
2-18 2차원 빗금 채우기
2-19 2차원 달팽이 채우기
2-20 삼각 화단 만들기(small)
SECTION 03 비선형 구조의 탐색
1 그래프의 구현
2 깊이 우선 탐색
3 너비 우선 탐색
문제 해결 실습해 보기
3-01 상태 정의와 탐색하기 ①
3-02 상태 정의와 탐색하기 ②
3-03 상태 정의와 탐색하기 ③
3-04 상태 정의와 탐색하기 ④
3-05 극장 좌석 배치하기 ①
3-06 극장 좌석 배치하기 ②
3-07 2*n 격자판에 도미노 채우기
3-08 2*n 격자판에 2*2타일과 도미노 비대칭 채우기
3-09 동아리 회장 선출하기
3-10 숫자 1 만들기
3-11 네모네모 로직
3-12 규칙에 맞는 이진수 만들기(small)
3-13 자연수 분할하기
3-14 초등학생의 문제 해결
3-15 예산 관리하기
3-16 담벼락 이동하기
3-17 숫자 생성 머신
3-18 나이트 이동하기 ①
3-19 나이트 이동하기 ②
3-20 미로 개척하기
3-21 상태 정의와 탐색하기 ⑤
SECTION 04 탐색 공간의 배제
1 수학적 배제를 이용한 설계
2 경험적 배제를 이용한 설계
문제 해결 실습해 보기
4-01 약수의 합 구하기
4-02 1~n에서 소수의 합 구하기
4-03 삼각 화단 만들기(advance)
4-04 철사로 직각삼각형 만들기(tiny)
4-05 연구 활동 가는 길(large)
4-06 물고기의 활동 영역
4-07 최소 합 구하기(tiny)
4-08 가장 적은 수의 동전으로 거스름돈 주기
4-09 공평하게 선물 나눠주기
문제 해결 실습해 보기 해설
SECTION 02 해설
SECTION 03 해설
SECTION 04 해설