사업설명

정보제공

콘텐츠 뱅크

커뮤니티

경시대회

공모대회

온라인 강좌

Home > 콘텐츠 뱅크 > 온라인 강좌

문제해결을 위한 창의적 알고리즘 (중급)

  • 중급 1차시[01차시] 정보과학과 문제, 선형구조의 탐색

    정보과학의 문제들에 대해서 이해하고,
    선형탐색 방법을 이해한다.

    바로보기
  • 중급 2차시[02차시] Lower bound, Upper bound

    Lower bound와 Upper bound의 개념과 방법을 이해한다.

    바로보기
  • 중급 3차시[03차시] 비선형구조의 탐색, 그래프의 구현

    비선형구조의 개념을 이해하고,
    그래프 구조의 표현과 저장방법을 이해한다.

    바로보기
  • 중급 4차시[04차시] 깊이우선 탐색, 너비우선 탐색

    트리/그래프에서의 깊이/너비우선 탐색 방법을 이해하고,
    이를 활용한 문제해결을 이해한다.

    바로보기
  • 중급 5차시[05차시] 전체탐색 기초

    문제를 해결하기 위한 기초가 되는 전체탐색법을 이해한다.

    바로보기
  • 중급 6차시[06차시] 전체탐색 활용1

    전체탐색법을 반복 실행구조를 활용하여 구현하고
    문제해결에 활용하며, 전체탐색법의 장점과 단점을 이해한다.

    바로보기
  • 중급 7차시[07차시] 전체탐색 활용2

    재귀함수를 이용한 전체탐색법을 이해하고 문제해결에 활용하며
    너비우선 탐색을 활용한 전체탐색법의 장정을 이해한다.

    바로보기
  • 중급 8차시[08차시] 전체탐색 활용3

    전체탐색법을 재귀함수로 설계해 구현하고 문제해결에 활용하며
    깊이/너비우선 탐색을 이용한 플러드필 기법을 이해한다.

    바로보기
  • 중급 9차시[09차시] 전체탐색 심화1

    전체탐색의 기본인 탐색의 종료조건을 찾는 방법을 이해하고,
    재귀적인 구조를 통해 전체탐색의 프로그램 코드를 구현한다.

    바로보기
  • 중급 10차시[10차시] 전체탐색 심화2

    전체탐색의 기본인 탐색의 종료조건 또는 배제 조건에 대한 접근방법을 다양화하고,
    재귀적인 구조를 통해 전체탐색의 프로그램 코드를 구현한다.

    바로보기
  • 중급 11차시[11차시] 탐색공간의 배제, 수학적 배제

    전체탐색에 따른 탐색공간의 크기를 줄이는 수학적 배제 방법을
    이해하고 이를 문제에 적용하여 해결한다.

    바로보기
  • 중급 12차시[12차시] 탐색공간의 배제, 경험적 배제

    전체탐색에 따른 탐색공간의 크기를 줄이는 경험적 배제 방법을
    이해하고 이를 문제에 적용하여 해결한다.

    바로보기