[인프런 워밍업 클럽 2기 CS] 3주차 발자국

[3주차 학습 내용]

• 자료구조와 알고리즘

  • 삽입 정렬: 정렬되지 않은 위치에서 데이터를 꺼내 정렬된 위치의 적절한 곳에 삽입하는 알고리즘

    • 이해와 구현이 간단하지만 성능이 좋지 않다.

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

  • 병합 정렬: 해결하기 힘든 문제가 발생하면 해결하기 쉬울 때까지 쪼개어 하나씩 해결하는 알고리즘

    • 이해와 구현이 어렵지만 성능이 좋다.

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

  • 퀵 정렬: 분할 정복 알고리즘의 하나로 배열의 값 중 하나를 피벗으로 설정하여 정렬하는 알고리즘

    • 이름과 같이 보통은 빠르고, 메모리 사용량이 적다.

    • 피벗의 선택에 따라 성능의 차이가 있고, 최악의 경우 속도가 느려질 수 있다.

    • 보통은 O(n log n), 최악의 경우 O(n²)의 시간복잡도를 가지고 있다.

  • 메모이제이션: 계산 결과를 기억해 중복된 계산을 하지 않는 기법

    • 하향식 계산 방식

    • 속도는 빠르지만 메모리의 사용량이 있다.

  • 타뷸레이션: 계산에 필요한 값을 전부 계산 한 뒤 테이블에 저장하는 기법

    • 상향식 계산 방식

   

• 운영체제

  • 가상메모리, 동적주소변환, 세그멘테이션, 페이징, 페이지드 세그멘테이션, 디맨드 페이징, 페이지 교체 정책

  • 스레싱과 워킹셋, 입출력 장치,파일 시스템

[3주차 회고]

3주간의 스터디가 이렇게 마무리 되었다. 정말 필요했던 자료구조 지식을 공부하여 알고리즘 문제를 푸는데 큰 도움이 되었고, 회사에서 일을 하는데에 운영 체제 지식이 조금 필요했던 타이밍에 좋은 기회로 공부하여 의견을 제시할 수 있어서 일을 잘 마무리 할 수 있었다. 이번 CS지식 강의는 정말 어렵고 지루할 수 있었던 분야를 그림으로 쉽게 풀어 이해할 수 있도록 설명해주신 것이 이해하는데에 엄청 큰 도움이 되었다.

비록 중간 점검때에 야근 이슈로..참여를 하지 못해 수료는 하지 못했지만 끝까지 공부할 수 있는 환경과 목표를 가질 수 있게 좋은 프로그램을 만들어주신 인프랩 직원분들과 좋은 강의를 제공해주신 감자님께 감사인사드립니다.

알고리즘 강의 링크 👉그림으로 쉽게 배우는 자료구조와 알고리즘 (기본편)

운영체제 강의 링크 👉그림으로 쉽게 배우는 운영체제