Ⅰ 문제 해결과 프로그래밍

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 해설

등록된 상품문의

상품문의가 없습니다.