로그인이
필요합니다

도서를 검색해 주세요.

원하시는 결과가 없으시면 문의 주시거나 다른 검색어를 입력해보세요.

견본신청 문의
단체구매 문의
오탈자 문의

조합론과 그래프이론 요약정보 및 구매

상품 선택옵션 0 개, 추가옵션 0 개

사용후기 0 개
지은이 조성진, 김한두
발행년도 2011-03-05
판수 1판
페이지 528
ISBN 9788961054324
도서상태 구매가능
판매가격 32,000원
포인트 0점
배송비결제 주문시 결제

선택된 옵션

  • 조합론과 그래프이론
    +0원
위시리스트

관련상품

  • 이 책에서 다루는 몇 가지 문제는 다음과 같다.
    1. 원판을 이동하는 최소 이동횟수를 구하는 점화식을 어떻게 구하는가?
    2. 알고리즘의 수행시간을 어떻게 알 수 있는가?
    3. 컴퓨터 시스템에서 유효한 패스워드를 선택할 수 있는 방법은 몇 가지인가?
    4. 인터넷주소가 얼마나 많은가?
    5. 정수들을 오름차순으로 어떻게 정렬하는가?
    6. 복권 숫자를 고르는 방법은 몇 가지인가?
    7. 20명을 5명씩 4팀으로 나누는 방법은 몇 가지인가?
    8. 전사함수의 개수를 구하는 공식을 어떻게 구하는가?
    9. 데이터를 빠르게 저장하고 검색할 수 있는 방법은 무엇인가?
    10. 포화탄화수소의 개수는 몇 가지인가?
    11. 영업사원이 회사에서 출발하여 영업소를 모두 방문한 후에 회사로 돌아오는 방문 경로를 어떻게 잡는 것이 효율적인가?
    12. 청소차가 거리를 청소할 때 어떤 경로를 따라 청소하는 것이 가장 효율적이겠는가?
    13. 여러 위원회의 회의 시간을 겹치지 않으면서 최소 시간으로 배정하려면 어떻게 해야 하는가?


    이 책은 제7장으로 구성되어 있으며 컴퓨터 관련학과나 수학과에서 한 학기 또는 두 학기 정도로학습하기에 적당하며 다음 분류표에 따라 공부할 수 있도록 구성하였다.
    이 책의 가장 중요한 특징은 풍부한 예제와 완벽한 문제 풀이를 수록하여 독자들이 쉽게 내용을 이해하고 활용할 수 있도록 한 것이다.

  • 제1장 논리와 명제
    1.1 논리연산자와 진리표 2
    1.2 논리적 동치 9
    1.3 한정 기호 13
    1.4 수학적 귀납법 16
    1.5 직접증명법 18
    1.6 간접증명법 19


    제2장 수의 성질과 알고리즘
    2.1 수의 성질 26
    2.2 점화식 50
    2.3 알고리즘 75


    제3장 세는 방법
    3.1 경우의 수 98
    3.2 비둘기집 원리 106
    3.3 순열과 조합 110
    3.4 중복순열과 중복조합 117
    3.5 스털링 수 136
    3.6 포함 배제 원리 149


    제4장 관계 및 함수
    4.1 관계 및 관계의 표현 164
    4.2 관계의 성질 170
    4.3 관계의 연산 및 관계의 폐포 174
    4.4 동치관계 188
    4.5 부분순서관계 191
    4.6 함수 197


    제5장 그래프 
    5.1 그래프의 기본개념 208
    5.2 여러 가지 그래프 216
    5.3 오일러회로와 해밀턴회로 220
    5.4 평면그래프 238
    5.5 그래프 색칠문제 247
    5.6 행렬과 그래프 258
    5.7 다익스트라 알고리즘과 플로이드 알고리즘 264


    제6장 수형도
    6.1 수형도의 기본개념 276
    6.2 이진수형도 289
    6.3 생성수형도 296
    6.4 최소생성수형도 304
    6.5 수형도의 순회방법 311
    6.6 허프만 코드 320


    제7장 부울대수
    7.1 부울식의 표현 328
    7.2 부울함수의 표현 336
    7.3 논리게이트 340
    7.4 카르노맵 345


    연습문제 풀이 361
    참고문헌 515
    찾아보기 517

     

  • 지은이: 조성진, 김한두

    조성진

    부경대학교 응용수학과 교수
     

    김한두

    인제대학교 컴퓨터응용과학부 교수 

  • 학습자료


    등록된 학습자료가 없습니다.

    정오표


    등록된 정오표가 없습니다.

  • 상품 정보

    상품 정보 고시

  • 사용후기

    등록된 사용후기

    사용후기가 없습니다.

  • 상품문의

    등록된 상품문의

    상품문의가 없습니다.

  • 배송/교환정보

    배송정보

    cbff54c6728533e938201f4b3f80b6da_1659402509_9472.jpg

    교환/반품 정보

    cbff54c6728533e938201f4b3f80b6da_1659402593_2152.jpg
     

선택된 옵션

  • 조합론과 그래프이론
    +0원