학년 수직 심화 이공

자료구조 학년별 심화 탐구 로드맵

같은 키워드를 고1→고2→고3으로 심화하면, 입학사정관이 보는 탐구의 '일관된 색깔'이 드러납니다.

  1. 1
    1학년 공통수학2 + 정보과학

    해시 함수와 충돌

    생일 역설을 이용하여 해시 충돌이 직관보다 훨씬 빠르게(약 √N 시도) 발생하는 확률을 계산하고, 이것이 해시 길이 설계와 무결성 검증에 주는 함의를 탐구
  2. 1
    1학년 공통수학1 + 정보

    행렬을 이용한 자료의 표현

    행렬이 컴퓨터에서 이미지·관계망 등 자료를 저장·연산하는 기본 자료 표현임을 파악하여 2학년 빅데이터·3학년 그래프·트리로 심화
  3. 3
    3학년 정보 + 기하

    그래프와 트리

    최소 신장 트리(크루스칼, 프림 알고리즘)와 최단 경로 문제(다익스트라 알고리즘)의 수학적 기반과 실생활 응용(네비게이션, 네트워크 설계)을 분석