데이터의 민족

< 프로그래밍>

댕구리댕댕구리 2022. 3. 23. 09:31
728x90
반응형
SMALL
  • 함수 : 프로그램 구성 단위, 일정한 기능을 수행하는 재사용 가능 코드
  • 클래스 : 객체지향 프로그래밍 설계 방법론에서 프로그램을 이루는 단위인 객체를 만드는 틀
  • 모듈 : 어떤 주제와 관련 있는 여러 함수와 클래스를 모은 코드/파일
  • 패키지 : 어떤 주제와 관련 있는 여러 모듈을 모은 파일/폴더
  • 라이브러리 : 여러 모듈과 패키지의 집합
  • 프레임워크 : 사용자가 맞춰야 하는 양식이나 방식이 정해져 있는 여러 모듈과 패키지의 집합
  • 주용 사용 언어 : 파이썬, R, 자바, 자바스크립트, HTML, SQL

 

< 자료 구조의 형태 >

  • 선형 구조 : 리스트, 스택, 큐
  • 비선형 구조 : 트리, 그래프

 

 < 알고리즘 >

  • 정렬 : 버블, 병합, 퀙
  • 탐색 : 트리
  • 알고리즘 성능
    • 평가 수단 : 복잡도
    • 복잡도는 <점근 표기법(O, 빅 오)>사용 표기, 출력값이 얼마나 증가하는지를 표현
  •  복잡도 : 시간 복잡도(걸리는 시간) / 공간 복잡도(알고리즘이 사용하는 메모리의 양)

 

 

 

<참고 자료>

 

< 코딩 테스트 >

728x90
반응형
LIST