학습 내용

• 자료구조와 알고리즘

  • 재귀

    • 프로그래밍에서 콜스택과 같다.

    • 콜스택은 함수가 호출되면서 올라가는 메모리 영역

    • 상향식 재귀와 하향식 재귀가 존재 (재귀 함수를 사용하는 방식과 반복문을 사용하는 방식)

  • 버블 정렬: 앞과 뒤의 값을 비교해서 자리를 비교하는 알고리즘

    • 가장 단순하지만 성능이 좋지 않다.

    • O(n^2)의 시간복잡도를 가지고 있다.

  • 선택 정렬: 정렬되지 않은 첫번째 값을 시작으로 마지막 원소까지 비교하여 가장 작은 값과 자리를 바꾸는 알고리즘

    • 이해와 구현이 간단하지만 버블정렬과 마찬가지로 O(n^2)의 시간복잡도를 가지고 있다.

  • 삽입 정렬: 정렬되지 않은 영역에서 데이터를 꺼내 정렬된 영역에 데이터 삽입

    • 버블 정렬과 선택 정렬과 장단점은 같음

    • O(n^2)의 시간복잡도를 가지고 있다.

    • 데이터 삽입 시 역순으로 순회하면서 삽입할 원소와 비교 후 오른쪽 원소에 덮어 쓰기 진행.
      

  ---

• 운영체제

  • SJF, RR, MLFQ, 프로세스 간 통신, 공유자원과 임계구역, 세마포어, 모니터

  • 데드락, 교착상태 회피, 메모리 종류

회고

• 간단하게 정리하여 복습하는 시간을 가질 수 있어서 좋았다.