수열 종류

(2019-05-25)

등차 수열, 등비 수열, 계차 수열, 조화 수열

1. 수열의 종류 (특성 관점)

  ㅇ 유한 수열 (Finite Sequence) 
     - 항의 개수가 유한 개인 수열  例) 문자열(string) 등

  ㅇ 무한 수열 (Infinite Sequence) 
     - 항의 개수가 무한히 계속되는 수열수렴 수열 (Convergent Sequence)
     - 극한값(limit)을 갖는 수열발산 수열 (Divergent Sequence)
     - 수렴하지 않는 수열

  ㅇ 부분 수열 (Subsequence)
     - 원래 수열 중 일부가 제거되어 남게된 수열
        . m개 원소를 갖는 수열에서 가능한 부분 수열 개수 : 2m
        . 두 수열에서 최장 공통 부분수열(Longest Common Subsequence)을 찾는 문제가 중요함


2. 수열의 종류 (순서 규칙 관점)

  ㅇ 등차 수열 (Arithmetic Sequence)
      
     - 등차 (Common Difference) : d

  ㅇ 등비 수열 (Geometric Sequence)
      
     - 등비 (Common Ratio) : r

  ㅇ 계차 수열 (Difference Sequence)
     - 두 항의 차가 규칙있게 나열되는 수열
        . 例) 2, 4, 7, 11, 16, 22, ... (차가, +2,+3,+4,+5,+6, ...)

  ㅇ 조화 수열 (Harmonic Sequence)  
     - 등차수열의 각 항의 역수로 이루어진 수열

  ㅇ 피보나치 수열 (Fibonacci Sequence)
     - 연속한 두 수의 합이 그 다음 수가 되는 수열


[수열] 1. 수열 2. 수열 용어 3. 수열 종류 4. 점화식 5. 피보나치 수열
  1.   기술공통
  2.   기초과학
        1. 과학
    1.   수학
          1. 수학
      1.   기초수학
        1.   수학(기초일반)
        2.   비교 (같음/닮음/다름)
        3.   지수,로그
        4.   복소수
        5.   수열,급수
          1.   수열
            1.   1. 수열
                2. 수열 용어
                3. 수열 종류
                4. 점화식
                5. 피보나치 수열
          2.   급수
        6.   좌표계
        7.   기하학
        8.   삼각법
      2.   집합,논리
      3.   해석학(미적분 등)
      4.   대수학
      5.   확률/통계
      6.   수치해법
    2.   물리
    3.   화학
    4.   지구,천체 과학
    5.   생명과학
    6.   뇌과학
  3.   진동/파동
  4.   방송/멀티미디어/정보이론
  5.   전기전자공학
  6.   통신/네트워킹
  7.   정보기술(IT)
  8.   공업일반(기계,재료등)
  9.   표준/계측/품질
  10.   기술경영

 
        최근수정     요약목록     참고문헌